路由器在网际互连中作用”.pptVIP

6.1 路由器在网际互连中的作用 路由器的工作层次 路由器 (Router) 作用 在网络层提供多个独立的子网间连接服务的一种存储转发设备。 连接对象 包括局域网和广域网。 路由器大多为多协议路由器，能够同时支持多 种不同的网络层协议。 路由器不转发目标地址为全1的广播包，因此可 以阻止“广播风暴” ( 广播域的概念 ) 用路由器进行网络互联 单协议与多协议路由器※ 工作原理 直接交付和间接交付 当主机 A 要向另一个主机 B 发送数据报时，先要检查目的主机 B 是否与源主机 A 连接在同一个网络上： 如果是，就将数据报直接交付给目的主机 B 而不需要通过路由器。 但如果目的主机与源主机 A 不是连接在同一个网络上，则应将数据报发送给本网络上的某个路由器，由该路由器按照转发表指出的路由将数据报转发给下一个路由器。这就叫作间接交付。 直接交付和间接交付图 路由器的结构 “转发”和“路由选择”的区别 “转发”(forwarding)就是路由器根据转发表将用户的 IP 数据报从合适的端口转发出去。 “路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化 情况，动态地改变所选择的路由。 路由表是根据路由选择算法得出的。而转发表是从路由表得出的。 在讨论路由选择原理时，往往不区分转发表和路由表的区别，而是笼统地使用路由表这一名词。 路由器的处理 ---- 路由表与转发表 路由器执行动态路由算法，不断从各相邻路由器得到关于网络拓扑的变化情况(如收到RIP或OSPF分组时)，此时将这种分组送交路由器的路由选择部分处理，根据路由选择协议动态生成与调整自己的路由表； 根据路由表，路由器生成转发表； 当路由器从一个端口收到用户发来的数据分组时，经相应处理后放入缓存，路由器根据分组头中的目的地址查转发表，得到相应的转发端口，然后路由器将用户的分组放入该转发端口的队列中排队，经相应处理后从该端口转发出去。 路由器输入端口的处理 路由器从物理层收到比特流后，送数据链路层，数据链路层剥去帧头和幀尾后，将分组送到网络层的队列中排队等待处理。 路由器输出端口的处理 路由器将交换结构传送过来的分组先进行缓存，到数据链路层将分组加上输出端口的链路层的幀头和幀尾，再交给物理层，经输出端口发送到外部线路上。 分组丢弃 若路由器处理分组的速率赶不上分组进入队列的速率，则队列的存储空间最终必定减少到零，这就使后面再进入队列的分组由于没有存储空间而只能被丢弃。 路由器中的输入或输出队列产生 溢出是造成分组丢失的重要原因。 交换结构（三种方法） 网络互连面临的困难 互连在一起的网络要进行通信，会遇到许多问题需要解决, 如： 不同的寻址方案 不同的最大分组长度 不同的网络接入机制 不同的超时控制 不同的差错恢复方法 不同的状态报告方法 不同的路由选择技术 不同的用户接入控制 不同的服务（面向连接服务和无连接服务） 不同的管理与控制方式 网络互相连接要使用一些中间设备 中间设备又称为中间系统或中继 (relay) 系统。 物理层中继系统：转发器(repeater)。 数据链路层中继系统：网桥或桥接器(bridge)。 网络层中继系统：路由器(router)。 网桥和路由器的混合物：桥路器(brouter)。 网络层以上的中继系统：网关(gateway)。 网络互连使用路由器 当中继系统是转发器或网桥时，一般并不称之为网络互连，因为这仅仅是把一个网络扩大了，而这仍然是一个网络。 互联网都是指用路由器进行互连的网络。 在网络层以上的中继系统，称为网关。用网关连接两个不兼容的系统需要在高层进行协议的转换。 由于历史的原因，许多有关 TCP/IP 的文献将网络层使用的路由器称为网关。 互连网络与虚拟互连网络 虚拟互连网络的意义 所谓虚拟互连网络也就是逻辑互连网络，它的意思就是互连起来的各种物理网络的异构性本来是客观存在的，但是我们利用 IP 协议就可以使这些性能各异的网络从用户看起来好像是一个统一的网络。 使用 IP 协议的虚拟互连网络可简称为 IP 网。 使用虚拟互连网络的好处是：当互联网上的主机进行通信时，就好像在一个网络上通信一样，而看不见互连的各具体的网络异构细节。 名词 internet 和 Internet 以小写字母 i 开始的 internet（互联网或互连网）是一个通用名词，它泛指由多个计算机网络互连而成的虚拟网络。 以大写字母 I 开始的的 Internet（因特网）则是一个专用名词，它指当前全球最大的、开放的、由众多网络相互连接而成的特定计算机网络，它采用 TCP/IP 协议族，且其前身是美国的 ARPAN