TCPIP基本原理与UNIX网络服务第4章.pptVIP

第4章 路由原理与协议 4.1路由原理 4.2内部网关路由协议 4.3外部网关路由协议 4.4组播路由 4.5小结 习题 Internet的根本目的就是将IP数据报从源站点正确地传递到目的站点，为此，Internet中需要有大量的路由器来进行IP数据报的转发，每个路由器都维护着一张路由表，根据该路由表为要转发的IP数据报选择一条合适的路径。由于Internet中网络的连接情况和网络负载随时都可能发生变化，路由表也必须及时进行调整，以适应网络情况的变化。因此，路由器之间需要有合适的路由协议来交换信息以更新和维护各自的路由表。在本章中，先对路由协议的一般问题和互联网结构作些讨论，然后重点研究当今流行的一些具体的路由协议。 4.1 路由原理 4.1.1 路由表的建立 Internet中的每个路由器都与两个或两个以上的实际网络相连，负责在这些网络之间转发数据报，它从一个网络接口中接收数据报，选路之后通过另一个网络接口转发出去。除了那些目的站就在本机所在网络上的数据报之外，主机把所有IP报文传递给路由器，由它按照报文最终目的站的位置将其转发。数据报传输过程中经过若干个路由器，最后到达与目的站处于同一网络上的路由器。 在第2章“网际协议IP”已介绍了用于主机和路由器转发数据报所用的IP路由算法，其算法的核心包括一个路由表，路由表中的每个表项都指出了一个目的地址的网络部分，并给出了沿到达该目的网络的路径上所经过的下一台机器的IP地址。这一章介绍了数据报转发的基本原理，但没有介绍主机和路由器如何获得路由表中的信息。这个问题包括两方面的内容： 表中该有什么样的数据和路由器如何获得这些数据。问题的答案依赖于互联网结构的复杂性、规模和管理策略。 建立路由涉及初始化和更新两个方面。每个路由器在启动时都必须建立初始的一系列路由，还要在路由改变时更新路由表。初始化的情况与操作系统有关： 在某些系统中，路由器启动时从辅存储器中读取初始路由表并将其驻留在主存中；在另一些系统中，操作系统把路由表初始化为空表，然后使用显式命令来赋初值；还有的系统在启动时根据本机直接相连的网络的地址推导出初始的一系列路由，并和相邻主机联络请求得到其他路由。 路由器还要适应路由的变化情况来更改路由表。在小型的、变化缓慢的互联网中，管理员可以用手工方式来建立和更改路由。但在大型的、迅速变化的环境下，就需要自动更新路由的协议和方法。 4.1.2 Internet的结构 1. 最初的Internet结构与核心路由器 Internet是由早期的ARPANET演变而来的。其路由器可以大致分为两类： 有一小类是核心路由器，由BBN公司控制；另一大类是非核心路由器，由各个独立的群组控制。核心系统将整个Internet中的所有网点连接在一起，并提供到所有可能的目的站的可靠的、一致的、权威的路由。 非核心路由器中只包含本网络的部分路由信息，与本网络以外的通信都采用默认路由的方式交由核心路由器去处理，典型结构如图4-1所示。 图4-1 Internet核心路由器结构图 2. 从核心结构到对等结构 随着美国国家科学基金网NSFNET引入Internet并成为Internet的主要组成部分，原有的核心路由结构就无法满足要求了，这时，ARPANET与NSFNET之间建有多个连接，如图4-2示。称这两网络为对等主干网络或简称为对等网络（peers）。 把Internet的核心结构扩展成对等的拓扑结构后，两个主干网的管理员必须对各自的核心路由器进行精心配置和相互协调。随着骨干网的进一步增多和Internet规模的扩展，核心路由器越来越难以保证路由信息的一致。为了解决这些问题，Internet引入了自治系统的概念。 图4-2 对等主干网通过多个路由器互连 3. 自治系统AS 从路由的目的来看，将处于同一个管理机构控制之下的网络和路由器群组称为一个自治系统，简称为AS。在一个AS内的路由器可以自由选择一种协议来发现路由、传播路由以及检测路由的一致性。 在Internet的最上层保留核心路由的结构，各AS通过核心路由器接入Internet。核心路由器群组本身也构成一个AS，由专门的机构INOC（Internet Network Operation Center）统一管理，可以保证极高的可靠性，并且互相交换信息，以保证Internet路由的一致性。其拓扑结构如图4-3所示。 图4-3 采用自治系统的拓扑结构 为了能通过Internet到达隐藏在各个AS中的网络，每个AS在内部通过RIP、OSPF等内部网关协议来控制路由表的变化，并收集路由数据，同时用BGP、EGP等外部网关协议将收集的网络可达信息传播给其他AS。为了能区分各个AS，每一个AS都被赋予