计算机网络之网络层

1.网络层功能

转发功能：涉及分组在单一的路由器中从一条入链路到一条出链路的传送

路由选择功能：涉及一个网络的所有路由器，他们经路由选择协议共同交互，以决定分组从源到目的地结点所采用的路径

2.虚电路和数据报网络

①虚电路组成：

     1.源和目的主机之间的路径（即一系列链路和路由器）

      2.VC号，沿着该路径的每段链路的一个号码

        

    3.沿着该路径的每台路由器中的转发表项

②虚电路的三个阶段

1.虚电路建立：发送运输层与网络层联系，指定接收方地址，等待网络建立虚电路；网络层决定发送方和接收方之间的路径，即该虚电路的所有分组

要通过的一系列链路与路由器；网络层也为沿着该路径的每条链路决定一个VC号；最后，网络层在沿着路径的咩太路由器的转发表中增加一个表项。

在虚电路建立期间，网络层还可以预留该虚电路路径上的资源（如带宽）

    2. 数据传送：一旦创建了虚电路，分组就可以开始沿该虚电路流动了

 
   3.  虚电路拆除：当发送方（或接收方）通知网络层他希望终止该虚电路时，就启动这个阶段。然后网络层通常将通知网络层另一侧的端系统结束呼叫，

并更新路径上每台分

组路由器中的转发表以表明该虚电路已不存在了

③ 数据报网络：

在数据报网络中，每当一个端系统要发送分组，它就为该分组加上目的端系统的地址，然后将分组推进网络中。无需建立任何虚电路，路由器不维护

任何虚电路的状态信息。 当分组从源到目的地传输，它通过一系列路由器传递，这些路由器都通过分 组的目的地址来转发该分组。每台路由器有一个

将目的地址映射到链路接口的转发表；当分组到达路由器时，路由器使用该分组的目的地址在转发表中查找适当的输出链路接口。

然后路由器有意将分组向该输出链路接口转发。路由器用分组的目的地址的前缀与该表中的表项

进行匹配，如果存在一个匹配项，则路由器向该匹配项相联系的链路转发分组。路由器使用最长前缀匹配规则在表中寻找最长的匹配项，并向与最长

的前缀匹配相关联的链路口 转发分组

数据报网络中不维持连接状态的信息，但是在其转发表中维持了转发状态信息，转发表是通过路由选择算法进行修改的，通常每1-5分钟更新一次

转发表。因为在数据报网络 中的转发表能够在任何时刻修改，从一个端系统到另一个端系统发送一系列分组肯能在通过网络时走不同的路径，并

可能无序到达

3.路由器工作原理

①路由器组成部分

     输入端口：将一条输入的物理链路与路由器相关联；执行需要与位于入链路远端的数据链路层交互数据层链路；查找：查询转发表决定路由器的输

出端口，到达的分组通过交换结构将转发到输出端口。控制端口转发到路由选择处理器

    交换结构：将输入端口与输出端口相连接。这种交换结构完全包含在路由器中，即它是一个网络路由器中网络

  
    输出端口：存储从交换结构接收的分组

     
    路由选择处理器：执行路由选择协议，维护路由选择表以及连接的链路状态信息，并为路由器计算转发表；执行网络管理功能

②交换结构： 交换结构位于一台路由器的核心部分，通过这种交换结构，分组才能实际地从一个输入端口交换（即转发）到一个输出端口中

    1.经内存交换:

一个分组到达一个输入端口时，该端口会先通过中断方式（CPU暂时中止现行程序转去执行为某个随机事态服务的中断处理程序，处理完后自动恢复

原程序的执行 ；

实质：程序切换）向路由选择处理器发出信号。于是，该分组从输入端口出被复制到处理器内存中。路由选择处理器则从其首部中提取目的地址，在

转发表中找出适当的输出端口，并将该分组复制到输出端口的缓存中。在这种情况下，如果内存带宽为每秒可写进内存或从内存读取出B个分组，则总的转

发吞吐量必然小于B/2.不能同时转发两个分组，即使有不同的端口号，因为经过共享系统总线一次仅能执行一个内存读/写

2.经总线交换：

输入端口经一根共享总线将分组直接传送到输出端口，不需要路由选择处理器的干预。让输入端口为分组预先计划一个交换机内部标签（首部）

，指示本地输出端口，是分组在总线上传送和传输到输出端口。

该分组能由所有输出端口收到，但只有与该标签匹配的端口才能保存该分组。然后标签在输出端口被去除，因为其仅用于交换机内部来跨越总

线。如果多个分组同时到达路由器，每个位于不同的输出端口，除了一个分组外其他所有分组必须等待，因为一次只有一个分组能够跨越总线。因为

每个分组必须跨过单一总线，故路由器的交换带宽受总线速率的限制

3.经互联网交换：

克服了单一、共享式总线带宽限制的一种方法。纵横式交换机就是一种由2N条总线组成的互联网络。纵横式网络能够并行转发多个分组。

然而，如果来自两个不同输入端口的两个分组其目的地为相同的输出端口，则一个分组必须在输入端等待，因为在某个时刻经给定总线仅有一个分

组能够发送

4.网络协议：因特网中的转发和编址

     ①因特网的网络层的三个主要组件

          1.IP协议

          2.路由选择部分：决定了数据包从源到目的地所流经的路经

          3. ICMP协议（因特网控制报文协议）：报告数据报中的差错和对某些网络层信息请求 进行响应的设施

    ②IP数据报分片

并不是所有链路层协议都能承载相同长度的网络层分组。一个链路层帧能承载的最大数据量叫做最大传送单元

（Maximum Transmission Unit,MTU）。每个IP数据报封装在链路层帧中从一台路由器传输到下一台路由器，故链路层协议的MTU严格地限

制着IP数据报的长度。然而发送方与目的地路径上的

每段链路可能使用不同的链路层协议，且每种协议可能具有不同的MTU。如果IP数据报的长度大于出链路的MTU，就将IP数据报中的数据分片成两个

或更多个较小的数据报，用单独的链路层帧封装这些较小的IP数据报，然后向输出链路上发送这些帧。每个这些较小的数据报称为片。片在其到达目

的地运输层以前需要重新组装（在端系统中）当生成一个数据报时，发送主机在为该数据报设置源和目的地址的同时在贴上标识号（用于分辨是否是

同一个数据报中的片）。发送主机通常将为它发送的每个数据报的标识号加1。当某路由器需要对一个数据报分片时，形成的每个数据报（即片）具

有初始数据报的源地址、目的地址与标识号。为了确定收到了最后数据报的一个片，就把最后一个表的标识比特设置为0，其他的片设置为1.为了让

目的主机是否丢失了一个片（且能按正确的顺序重新组装片），使用偏移字段指定该片应该放在初始IP数据报的位置。偏移值应当被规定以8字节块

为单位。

      ③IPv4编址

主机与物理链路之间的边界叫做接口，每台主机与路由器都能发送和接收IP数据报，IP要求每台主机和路由器接口拥有自己的IP地址。因此，IP地

址技术是与一个接口相关联的，而不是与包括该接口的主机或路由器相关联的

2.获取主机地址：动态主机配置协议 DHCP

3.DHCP客户-服务器交互过程

DHCP服务发现：一台新到的主机的首要任务是发现一个要与其交互的DHCP服务器，可通过一个DHCP报文来完成，客户在UDP分组中先端口

67发送该发现报文。DHCP客户生成包含DHCP发现报文的IP数据报，其中使用广播目的地址255.255.255.255（目的地址为这个时，报文会交

付给同一网络中的所有主机）并且使用本主机”源地址0.0.0.0.DHCP客户讲该IP数据报传递给链路层，链路层然后将该帧广播到所有与该子网连

接的子网DHCP服务器提供：DHCP服务器收到一个DHCP发现报文时，用一个DHCP提供报文向客户作出响应，仍然使用IP广播地址

255.255.255.255.因为在子网中可能由几个DHCP服务器，该客户也许会发现它处于能在几个提供之间进行选

择的优越位置。每台服务器提供的报文包含有收到的发现报文id、向客户推荐的IP地址、网络掩码以及IP地址租用期（即IP地址有效的时间量）

                 DHCP请求：新到达的客户凶一个或多个服务器提供中选择一个，并向选中的服务器提供用一个DHCP请求报文进行响应

                DHCP ACK：服务器用DHCP ACK报文对DHCP请求报文进行响应，证实所需要的参数

4.网络地址转换（Network Address Translation，NAT）—— NAT路由器对外界的行为就如同一个具有单一IP地址的单一设备。NAT使能路

由器对外界隐藏了家庭网络的细节。

5.IPv6

IPv6数据报格式

与IPv4 比较发生的变化

 扩大的地址容量：从32比特增加到128比特。IPv6还引入了任播地址的新型地址，这种地址可以是数据报交付给一组主机中的任意一个

简化高效的40字节首部：ipv4中的许多字段已被舍弃或成为了选项，因为40字节定长首部允许更快的处理IP数据报

流标签与优先级：用于“给属于特殊流的分组加上标签，这些特殊流逝发送方要求进行特殊处理的流，入一种非默认服务质量或需要实时

服务的流”。流量类型：用于给出一个流中某些数据报的优先级

从IPv4到IPv6 的迁移

①双栈方法：即使用该方法的IPv6 节点还具有完整的IPv4，这样的结点具有发送和接收IPv4 与 IPv6两种数据报的能力。但在执行ipv6 到

IPv4的转换时，IPv6数据报中一些IPv6特定的字段在IPv4 数据报中无对应的部分，这些字段的信息将会消失

②建隧道：

6.路由选择算法

路由选择算法在网络路由器中运行、交换和计算信息，用这些信息配置这些转发表 ，确定发送方到接收方通过路由器网络的好路径（等价为路由），

一条好路径指具有最低费用的路径

a. 全局式路由选择算法

          用 完整的、全局性的网络知识计算出从源到目的地之间的最低费用路径。该算法以所有结点之间的连通性及所有链路的费用为输入。全局算法

具有关于连通性和链路费用

方面的完整信息。具有全局状态信息的算法常被称为 链路状态算法（LS），该算法必须知道网络中每条链路的费用

     b.分散式路由选择算法

          以迭代、分布式的方式计算出最低费用的路径。每个结点仅有与其之间 相连链路的费用知识即可开始工作。通过迭代计算过程并与相邻结点（

即与该结点相连链路的另一端的结点）交换信息，一个结点逐渐计算出到达某目的地结点或一组目的结点的最低费用路径。   距离 向量算法

（Distance-Vector，DV）：每个结点维护到网络中所有其他结点的费用（距离）估计的向量

LS与DV路由选择算法的比较     

               报文复杂性：LS要求每个结点都知道网络中每条链路的费用，这就要求发送O(N*E)个报文，无论何时一条链路的费用发生改变时，必须

向所有结点发送新的链路费用。   DV算法要求在每次迭代时，在两个直接相连邻居之间交换报文，当链路费用发生改变时，DV算法仅在新的链路

费用导致该链路相连结点的最低费用路径发

生改变时，才传播已改变的链路费用

               收敛速度：LS算法是一个要求O(N  E)个报文的 O(N*N)算法；DV算法收敛较慢，且在收敛是会遇到路由选择环路。DV算法还会遭遇无

穷计数的问题

                健壮性：在LS中，路由计算在某种程度上是分离的，提供了一定程度的健壮性；在DV算法下，一个结点可向任意或所有目的结点通告

其不正确的最低费用路径，DV中

一个不正确的结点计算值会扩散到整个网络