计算机网络(网络学院)5-4.pptVIP

中南工业大学信息技术研究所 计算机网络网络层协议( 网络互联) 第五章网络层 网络层概述 路由算法 拥塞控制算法 网络互连 INTERNET网络层协议 网络互连 级联虚电路 无连接网络互连 隧道技术 互联网路由 分段 防火墙 网络互连的意义 网络互连的要求 提供网络间的连接，至少必须有物理层和数据链路层的链接。 提供不同网络上进程间的路径和数据传输。 提供记帐服务，记录个网络和网间连接器的使用情况，并保存其状态。 网络互连系统必须能适应各网络间的差异，这些差异包括不同的寻址模式、不同的最大分组长度、不同的网络接口和不同的网络存取机制、不同的时限、差错恢复、状态报告、路由技术、访问控制和连接还是无连接。 网络互联的原因 互联网（internet）：两个或多个网络构成互联网。 多种不同网络（协议）存在的原因 历史原因：不同公司的网络产品大量使用； 价格原因：网络产品价格低，更多的人有权决定使用何种网络； 技术原因：不同网络采用不同技术、不同硬件、不同协议。 网络互连设备 中继器（repeater） 物理层设备，在电缆段之间拷贝比特； 对弱信号进行放大或再生，以便延长传输距离。 网桥（bridge） 数据链路层设备，在局域网之间存储转发帧； 网桥可以改变帧格式。 多协议路由器（multiprotocol router） 网络层设备，在网络之间存储转发包； 必要时，做网络层协议转换。 传输网关（transport gateway） 传输层设备，在传输层转发字节流。 应用网关（application gateway） 应用层设备，在应用层实现互连； half-gateway（为了满足不同国家、组织的管理需要） 下图 中继器 中继器 网桥 LLC网桥 路由器 路由器 路由器 交换式互连设备 协议转换器 网络之间的区别 级联虚电路（Concatenated Virtual Circuits） 工作过程 级联虚电路工作过程与虚电路子网工作过程相似； 建立连接 当目的主机不在子网内时，则在子网内找一个离目的网络最近的路由器，与之建立一条虚电路； 该路由器与外部网关建立虚电路； 该网关与下一个子网中的一个路由器建立虚电路； 重复上述操作，直到到达目的主机。 传输数据 相同连接的包沿同一虚电路按序号传输； 网关根据需要转换包格式和虚电路号。 拆除连接 无连接网络互连（Connectionless Internetworking） 工作过程 无连接网络互连的工作过程与数据报子网的工作过程相似； 每个包单独路由，提高网络利用率，但不能保证包按顺序到达； 根据需要，连接不同子网的多协议路由器做协议转换，包括包格式转换和地址转换等。 级联虚电路与无连接网络互连的比较 级联虚电路的优点 路由器预留缓冲区等资源，保证服务质量； 包按序号传输； 短包头。 级联虚电路的缺点 路由器需要大量内存，存储虚电路信息； 一旦发生拥塞，没有其它路由； 健壮性差； 如果网络中有一个不可靠的数据报子网，级连虚电路很难实现。 无连接网络互连的优点 能够容忍拥塞，并能适应拥塞； 健壮性好； 可用于多种网络互连。 无连接网络互连的缺点 长包头； 包不能保证按序号到达； 不能保证服务质量。 隧道技术（Tunneling） 源和目的主机所在网络类型相同，连接它们的是一个不同类型的网络，这种情况下可以采用隧道技术。 工作过程 工作过程（以上图为例） 主机1发送一个包，目的IP地址 = 主机2-IP，将包封装到局域网帧中，帧目的地址 = 路由器1-MAC； 局域网传输； 路由器1剥掉局域网帧头、帧尾，将得到的IP包封装到广域网包中，包目的地址 = 路由器2地址； 广域网传输； 路由器2剥掉广域网包头，将得到的IP包封装到局域网帧中，帧目的地址 = 主机2-MAC地址； 局域网传输； 主机2接收。 互联网路由 工作过程 互联网络的路由与单独子网的路由过程相似，只是复杂性增加； 两级路由算法 内部网关协议（IGP: Interior Gateway Protocol） RIP，OSPF 外部网关协议（EGP: Exterior Gateway Protocol） BGP 自治系统AS（Autonomous System） 分段（Fragmentation） 每种网络都对最大包长有限制，有以下原因 硬件，例如 TDM 的时槽限制； 操作系统； 协议，例如包长度域的比特个数； 与标准的兼容性； 希望减少传输出错的概率； 希望避免一个包占用信道时间过长。 大包经过小包网络时，网关要将大包分成若干段（fragment），每段作为独立的包传输。 段重组策略 段重组策略 （1）分段重组过程对其它网络透明 网关将大包分段后，每段都要经过同一出口网关，并在那里重组； 下