转发功能和路由选择功能的区别？
网络层两种最重要功能：
路由选择算法：
每台路由器具有一张转发表 (forwaring table) 。路由器通过检查到达分组首部字段的 值来转发分组，然后使用该值在该路由器的转发表中索引查询 存储在转发表项中的该首 部的值指出了该分组将被转发的路由器的输出链路接口 分组首部中的该值可能是该分组 的目的地址或该分组所属连接的指示，这取决于网络层协议。
路由选择算法由两种模式：
集中式：算法在某个中心场点执行，并向每台路由器下载路由选择信息
分布式：使用运行在每台路由器上的分布式 路由选择算法的一部分
**分组交换机：**指一台通用分组交换设备，根据分组首部字段值从输入链路接口转移分组到输出链路接口。
**链路层交换机：**基于链路层字段中的值做转发决定
**路由器：**基于网络层字段值做转发决定
**连接建立：**某些网络结构（ATM、帧中继、MPLS）除了转发和路由选择功能，还有连接建立功能。要求从源到目的地沿着所选择路径彼此握手，建立连接。
网络服务模型 (network service model) 定义了分组在发送与接收端系 统之间的端到端运输特性。
当运输层向网络层传递分组时，能由网络层提供的特定服务有：
因特网的网络层提供了单一的服务，称为尽力而为服务 (best- effort service)，无带宽保证，无丢包保证，无顺序保证，不定时，无拥塞指示。
仅在网络层提供连接服务的计算机网络称为虚电路 (Virtual-Circuit, VC) 网络;
仅在网络层提供无连接服务的计算机网络称为数据报网络 (datagram network)
包括ATM、帧中继的体系结构是虚电路网络，在网络层使用连接。IP是数据报网络
一条虚电路的组成如下:
①源和目的主机之间的路径(即一系列链路和路由器) ;
②VC 号，沿着该路径的每段链路的一个号码;
③沿着该路径的每台路由器中的转发表表
在虚电路网络中，该网络的路由器必须为进行中的连接维持连接状态信息( connection state information) 。特别是，每当跨越一台路由器创建一个新连接，必须在该路由器的 转发表中增加一个新的连接项;每当释放一个连接，必须从该表中删除该项 值得注意的 是，即使没有 vc 号转换，仍有必要维持连接状态信息，该信息将 vc 号与输出接口号联 系起来。
虚电路的三个明显不同的阶段：
**信令报文：**端系统向网络发送指示虚电路启动与终止的报文，以及路由器之间传递的用于建立 虚电路(即修改路由器表中的连接状态)的报文
**信令协议：**用来交换信令报文的协议
在数据报网络中，每当一个端系统要发送分组，它就为该分组加上目的端系统的地 址，然后将分组推进网络中。
路由器用分组的目的地址的**前缀( prefix)**与该表中的表项 进行匹配;如果存在一个匹配项，则路由器向与该匹配项相联系的链路转发分组
当有多个匹配时，该路由器使用最长前缀匹配规则( longest prefix matching rule) ;即在该表中寻找最伏的匹配项，并向与最长前缀匹配相关联的链路 接口转发分组
**路由器结构概况：**高层面(非常简化的)通用路由器体系架构（路由器转发平面）
输入端口：
**交换结构：**交换结构将路由器的输入端口与输出端口相连接 这种交换结构完全 包含在路由器中，即它是 个网络路由器中的网络
**输出端口：**输出端口存储从交换结构接收的分组，并通过执行必要的链路层和物 理层功能在输入链路上传输这些分组
**路由选择器：**路由选择处理器执行路由选择协议，维护路由选择表以及连接的链路状态信息，并为路由器计算转发表
线路端接：Bit级的接收
数据链路层：路由协议动作、解封装
分布式交换（查找、转发、排队）：
将分组从输入缓冲区传输到合适的输出端口
交换速率：分组可以按照该速率从输入传输到输出
输出端口处理取出存放在输出端口内存巾的分组并将其发送到输出链路上 ，选择和取出排队的分组进行传输，执行所需链路层和物理层的功能
输出端口的一个分组调度程序必须在这些排队的分组中选取一个发送。分组调度程序在提供服务质量保证上有很大的作用
主动队列管理（RQM）：
缓存填满前丢弃（或首部加个标记）一个分组，向发送方提供一个拥塞信号
随机早期检测算法（RED）：平均队列长度在某个范围内时，以某种概率被丢弃/标记。
线路前部阻塞（HOL）
深色阴影分组必须等待。但不仅该分组要等待，左下角队列中排在该分组之后的浅色阴影分组也要等待，即使右侧输出端口中无竞争。这种现象叫做线路前部阻塞（HOL）
与协议IP配置套的还有三个协议：
互联网的网络层：主机,路由器中的网络层功能
IPv4的数据报格式：
并不是所有链路层协议都能承载相同长度的网络层分组 的协议能承载大数据报，而有的协议只能承载小分组，以太网帧能够承载不超过 1500 节的数据，而某些广域网链路的帧可承载不超过 576 字节的数据。一个链路层帧能 承载的最大数据量叫做最大传送单元( Maximum Transmission Unit , MTU)
例如：一个 字节的数据报 (20 字节 IP 首部加上 3980 字节 有效载荷)到达一台路由器，且必须被转发到一条 MTU 15∞字节的链路上 这就意味 着初始数据报中 3980 字节数据必须被分配为 个独立的片(其中的每个片也是一个1P数 据报) 假定初始数据报贴上的标识号为 777 。
IP地址由互联网名字和数字分配机构ICANN（Internet Corporation for Assigned Names and Numbers）进行分配
IP地址都是32位的二进制代码。为了提高可读性，我们将32位IP地址中的每隔 8 位插入一个空格，为了方便记忆我们将其等效位十进制数，并在每个数之间插入一个小数点。这叫做点分十进制记忆法。
IP地址由两部分组成：
IP地址在整个互联网范围内是唯一的
一般不指派的IP地址：
| 网络号 | 主机号 | 源地址使用 | 目的地址使用 | 代表的意思 |
|---|---|---|---|---|
| 0 | 0 | 可以 | 不可 | 在网络上的本主机 |
| 0 | X | 可以 | 不可 | 在本网络上主机号为X的主机 |
| 全1 | 全1 | 不可 | 可以 | 只在本网络上进行广播（各路由均不转发） |
| Y | 全1 | 不可 | 可以 | 对网络号为Y的网络上的所有主机进行广播 |
| 127 | 非全0或全1的任何数 | 可以 | 可以 | 用于本地软件环回测试 |
无分类域间路由选择CIDR（Classless Inter_Domain Routing)
CIDR的定义的IP地址是：IP地址::= {<网络前缀>, <主机号>}
CIDR把 网络前缀相同的所有连续的IP地址组成一个"CIDR 地址块"
128.14.35.7/20=10000000 00001110 00100011 00000111
地址掩码（简称掩码）：由一连串 1 和接着的一连串 0 组成，而 1 的个数就是网络前缀的长度。
/20地址块的地址掩码是：11111111 11111111 11110000 0000000，这个CIDR记法表示为：255.255.240.0/20
把二进制的IP地址和地址掩码进行按位运算，即可得出网络地址
常用的CIDR地址块
如何获取地址、分配地址？
1. 获取一块地址
子网获取IP地址：由ISP从它大块地址中分配
ISP获取IP地址：IP地址由因特网名字和编号分配机构ICANN管理（也管理DNS根服务器、AS标识号）。ICANN向区域性因特网注册机构分配地址，处理本地域内的地址分配/管理
2.获取主机地址
组织获得一块地址，就可为组织内的主机、路由器接口逐个分配IP地址
主机地址能手动配置，也能自动配置，即动态主机配置协议DHCP
3.动态主机配置协议DHCP—UDP
DHCP允许主机自动获取一个IP地址
DHCP可配置，可以使主机每次连网获得相同IP地址，也可每次分配一个临时IP地址。
DHCP还允许主机查看子网掩码、默认网关（第一跳路由器地址）、本地DNS服务器地址
DHCP能将主机连接进一个网络的自动能力，常被称为即插即用协议
DHCP是一个客户-服务器协议。新来的主机要获得自使用的IP地址等网络配置信息
每个子网都有一台DHCP服务器
若子网没有DHCP服务器，则由一个路由器做DHCP中继代理，该代理知道该网络的DHCP服务器地址
发现新主机时DHCP的四个步骤：
动机: 本地网络只有一个有效IP地址:
实现：
NAT转换表：
对NAT是有争议的:
NAT 穿越正越来越多地由通用即插即用( UPnP) 提供， UPnP是 种允许主机发现并 配置邻近 NAT 的协议 。 0 UPnP要求主机和 NAT 都是 UPnP兼容的。使用UPnP，在主机上运行的应用程序能为某些请求的公共端口号请求一个NAT映射**（专用IP地址，专用端口号 — 公共IP地址，公共端口号）**。如果某NAT接收请求并生成映射，来自外部的结点能发起到（公共IP地址，公共端口号）的TCP连接。
初始动机: 32-bit地址空间将会被很快用完
另外的动机: 头部格式改变帮助加速处理和转发
IPv6 数据报格式:
IPv6中引人的最重要的变化显示在其数据报格式中:
**版本号(version)：**不同的IP协议版本使用不同的数据报格式。
**通信量等级(Traffic Classes)：**使得源节点和路由器能够识别IPv6信息包的优先级。与IPv4服务类型TOS字段含义类似。
**流标签(Flow Label)：**标记那些需要IPv6路由器特殊处理(如一种非默认服务质量或实时服务)的信息包顺序。
**有效负载长度(Payload Length)：**定长40字节数据报首部后面的字节数量，包括扩展报头和负载数据，即数据报长度-40。
**下一个首部(Next Header)：**当IPv6没有扩展报头时，该字段的作用和IPv4的上层协议字段一样。当含有扩展报头时，该字段的值即为第一个扩展报头的类型。
**跳限制(Hop Limit)：**转发数据报的每台路由器对该字段的值减1，若减为0则丢弃该数据报。
源和目的IP地址(Source/Destination Address)
**数据(Data)：**当数据报到达目的地时，该有效载荷就从IP数据报移出，并交给下一个首部字段中指定的协议。
源和目的IP地址(Source/Destination Address）
**双栈：**引人 IPv6使能结点的最直接方式可能是一种双栈( dual- stack) 方法，即使用该方法的IPv6 结点还具有完整的 IPv4 实现
**隧道：**允许如E 接收、源于 IPv6 数据报 隧道依据的基本思想如下:假定两个 IPv6 点(如图中的 E) 要使用 IPv6 数据报进行交互，但它们是经由中间IPv4路由器互联的 我们将两台 IPv6 路由器之间的中间 IPv4路由器的集合称为一个隧道( tunnel) , 如图 4-26 所示 借助于隧道，在隧道发送端的 IPv6结点(如 B) 可将整个 IPv6 数据报放 到一个 IPv4 数据报的数据(有效载荷)字段中。
