第05章网络层选编.doc

第05章 网络层 一 网络层的功能 R R R R R H1 通信子网 R H1 LAN P1 P2 为运输层提供服务 路由选择 即在具有多个节点的广域网里，应通过哪条通路才能将数据从源主机传到目的主机 流量控制 就是控制进入分组交换网的通信量，避免因负荷过重导致网络性能变坏 二 网络层提供的服务 网络层提供的服务有两大类：面向连接的服务和无连接的服务，这两种服务的具体实现就是所谓的虚电路服务和数据报服务 1 虚电路服务 A B C D E H1 H3 H4 H5 0 1 2 1 2 0 0 0 1 0 0 1 0 H2 0 1 1 0 0 1 2 0 建立次序 经过的 节点 ① ② ③ ④ ⑤ ABE ABD BDE CED ABCE 把一对相邻结点间的物理链路逻辑地分成若干子信道，也就是所谓的虚电路；一条端到端的虚连接由若干段虚电路串接而成，比如在上图中H1-A-B-C-E-H5由H1-A间的2号虚电路、A-B间的2号虚电路、B-C间的0号虚电路、C-E间的1号虚电路、E-H5间的2号虚电路串接而成；每一条虚电路由相邻结点间的一对缓冲区实现，每个缓冲区有一个本地唯一的编号，称之为虚电路号，建立一条虚连接的过程就是在沿线各结点上分配缓冲区和虚电路号的过程 H1 0 B 0 H1 1 B 1 H1 2 B 2 A 0 E 0 A 1 D 0 H2 0 D 1 A 2 C 0 B 0 H5 0 D 0 H5 1 C 0 D 1 C 1 H5 2 B 0 H4 0 B 1 E 0 E 1 H4 1 H3 0 E 0 B 0 E 1 A B D E C A B C E H5 2 2 0 1 2 ④ ① ② ⑤ ③ H1 虚电路网络中的一对主机在通信之前必须先在它们之间建立一条逻辑连接，我们以H2-B-D-E-H5建立的过程为例描述连接如何建立 H2向与之相连的交换节点B发呼叫请求分组，其中包含虚电路号（0）、主叫地址（H2的网络地址）、被叫地址（H5的网络地址） B收到该呼叫请求分组，查其上的路由表得知到H5下一站应走交换节点D，于是将B-D间的1号空闲虚电路分配给该连接，然后将分组中的虚电路号改成1，向D转发。同时在其虚电路表中添加一行记录（H2，0，D，1）；路由表的结构类似于：（目的结点号，输出端口号）；虚电路表的格式（上游节点号，上游虚电路号，下游节点号，下游虚电路号） D收到该呼叫请求分组，查其上的路由表得知到H5下一站应走交换节点E，于是将D-E间的0号空闲虚电路分配给该连接，然后将分组中的虚电路号改成0，向E转发。同时在其虚电路表中添加一行记录（B，1，E，0） E收到该呼叫请求分组，查其上的路由表得知到H5连在其上，于是将E-H5间的1号空闲虚电路分配给该连接，然后将分组中的虚电路号改成1，向H5转发。同时在其虚电路表中添加一行记录（D，0，H5，1） H5向H2返回一个呼叫接收分组，该呼叫请求分组沿呼叫请求分组来时的路径到达H2，一条逻辑连接建立 2 数据报服务 A B D C E F A B C D E F B C B C C A B C D E F A D E E A B C D E F D C D F A C dest next A的表 C的表 E的表 通信子网 路由器 LAN P1 P2 在传送数据之前，无须事先在源主机和目的主机之间建立一条逻辑通路 每个分组都携带了目的主机的地址，交换节点根据分组中的目的主机地址查路由表，以确定下一步该从哪个节点转发分组。路由表的结构大致是这样的：（目的主机，下一跳） 由于交换节点独立地转发每一个路过的分组，同一批中各个分组很可能经过不同的转发路径，有的分组可能后发而先至，所以数据报服务不能保证按序交付分组 3 虚电路服务和数据报服务的比较 比较项目数 据 报虚 电 路思路可靠通信由用户主机来保证可靠通信由网络来保证事先建立连接不用必须目的站地址每个分组中都要有目的站的全地址仅在连接建立阶段需要。在数据传送阶段，分组中只包含很短的虚电路号状态信息交换节点不保留连接的状态信息虚电路沿线的所有交换节点都为该逻辑连接提供虚电路表空间寻径 每个分组独立寻径分组沿固定的路径传送节点故障 除非所有转发节点崩溃，所有分组丢失，否则无影响所有通过故障节点的VC全部终止三