网络CH6-1-10.pptVIP

第 6 章 网络互连 第 6 章 网络互连 6.1.1 网络互连概述 网络互连的要求 网络互连设备 物理层中继系统： 数据链路层中继系统： 网络层中继系统： 网络层以上的中继系统： 互连网络与虚拟互连网络 虚拟互连网络：逻辑互连网络 互连起来的各种物理网络的异构性是客观存在的，利用IP协议使性能各异的网络从用户看起来好像是一个统一的网络。 专用名词，特指当前全球最大的、开放的、由众多网络相互连接而成的、采用 TCP/IP 协议族的计算机网络。 从网络层看 IP 数据报的传送 路由器(Router)：是一种具有多个输入端口和多个输出端口的专用计算机。 路由器产品划分：根据路由器在网络中的位置及作用 主要的路由器厂商及市场 路由器市场的垄断现象非常严重，市场主要集中在思科、Juniper等少数厂商的手中，华为、中兴、大唐、巨龙、烽火、清华比威等中国厂商的产品已经在电信、金融、税务、广电等领域有了不俗的表现，但在全球市场所占的份额却很小。 典型的路由器的结构 “转发”和“路由选择”的区别 路由选择(routing)：按分布式算法, 根据从各相邻路由器得到的网络拓扑变化情况, 动态改变所选路由。 路由表是根据路由选择算法得出的，路由表含有从目的网络到下一跳的映射。 “转发”和“路由选择”的区别 转发(forwarding)：路由器根据转发表将用户IP数据报从合适的端口转发出去。 转发表是从路由表得出, 包含转发所必须的信息。 转发表的快速查找技术 CIDR路由表中存放的是可变长度的网络前缀，采用最长网络前缀匹配对IP包寻址。 输入端口对线路上收到的分组的处理 数据链路层剥去帧首部和尾部后，将分组送到网络层的队列中排队等待处理。 输出端口将交换结构传送来的分组发送到线路 交换结构传送来的分组先进行缓存。数据链路层处理模块将分组加上链路层的首部和尾部，交给物理层后发送到外部线路。 队列“溢出”—分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率， 则队列的存储空间最终必定减少到零，使后面再进入队列的分组由于没有存储空间而只能被丢弃。 “影子副本”(shadow copy) I/O端口中的查找和转发功能在路由器的交换功能中是最重要的，为使交换功能分散化，每个输入端口有一个复制的转发表，路由选择处理机负责更新转发表的副本。 “线速”(line speed/wire speed) 路由器必须以很高的速率转发分组。 最理想情况：是输入端口的处理速率能够跟上线路将分组传送到路由器的速率。 6.1.3 交换结构(switching fabric) 交换结构-共享内存 交换结构-共享总线 交换结构-纵横交换结构(crossbar) 交换调度(Scheduling)算法 　　 调度算法确定各排队数据包在路由器输出端口的发送顺序，得到输入端口和输出端口之间的一个匹配，提供输入端口到输出端口的通路。 小结 网络互连的必要性： 大规模通信和资源共享 什么是网络互连： 互联互通 网络互连的要求： 物理连通、路由选择、数据传送、屏蔽差异、保持性能 虚拟互连网络： 利用IP协议使性能各异的网络从用户看起来好像是一个统一的网络。 小结 路由器的构成： 直接交付(源宿在同一网络) / 间接交付(源宿在不同网络) 路由选择部分(控制部分) 软件/路由协议、算法/路由表 分组转发部分(数据通路) 硬件/路由表快速查找技术/输入输出队列/交换结构/调度算法) 作业： P175 4-03 高性能交换结构及其调度算法是研制高速IP路由器 交换结构是路由器的核心，有总线、共享内存和交叉开关3种类型。 目前在实际的路由器设计中，一般采用如下两种方式构建高端路由器：共享内存+集中转发，分布缓存+交换矩阵。 第一种方式的典型代表为Juniper的M40 路由器， 第二种方式的典型代表为Cisco的GSR12000路由器 共享内存结构的路由器把接收的数据包存储在共享内存，端口间只需交换数据包指针而无需拷贝整个数据包，可有效提高交换结构带宽利用率。但存储器存取速度受限制，也限制路由器带宽。 交叉开关在N个输入端口和N个输出端口间建立N条共享总线。输入和输出端口通过并发交换多个数据包而提高带宽。但一般的交叉开关存在的一个问题是，输入端口HOL阻塞使带宽利用率低。一个解决方法是内部加速，使交叉开关的内部带宽大于输入链路