《计算机网络应用基础》课件第7章.ppt

4.路由选择和路由表路由器的主要任务是为流经路由器的每个数据包寻找一条最佳的传输路径，从而将数据有效地传送到其目的结点。因此，为数据选择最佳路径的策略，即路由算法（routingalgorithm），是路由器的核心。为了完成路由选择功能，路由器中保存着一张路由表（routingtable），路由表中记录着多个与数据传输路径相关的信息，供路由器在进行路由选择时使用。路由表中存有到达特定网络终端的路径，还含有网络周边的拓扑信息。路由表中所包含的信息决定了数据转发的策略。具体而言，路由表中保存着多行与数据传输路径相关的路由项，每一项路由信息包括：目标网络地址、网络掩码、网关、接口、跃点数等内容。目标网络地址和网络掩码用于定义可以到达的目的网络的范围。网关（gateway），也称为下一跳服务器，它定义了针对特定的网络目的地址，数据包应发送给网关所指定的服务器。接口（interface）是指到达目的结点所需经过本路由器的出口地址。路由器通过网关和接口这两项数据确定数据包转发给下一个路由器的路径。跃点数（metric）表示路由的成本，一般是指到达目的结点所需要经过跃点（一个跃点代表经过一个路由器）的数量。跃点数越高，表明路由成本越高；跃点数越低，表明路由成本越低。一般情况下，如果有多条到达相同目的地址的路由项，路由器会采用跃点数值较小的路由。路由器中的路由表从本质上可以看做是由路由器内置的硬件和软件管理的一个小型数据库。家用路由器只需将所有的输出流量简单地转发给相应的ISP（InternetServiceProvider）网关，后续的路由选择步骤均由ISP的网关处理，因此家用路由器的路由表一般很小，通常不超过十行路由数据项。与之相比，Internet骨干网络中的大型路由器由于必须维护大量的路由信息，因此其路由表可能包含多达数十万行的路由数据项。*路由表的内容既可以是系统事先设置好的，也可以根据网络的拓扑结构以及网络流量变化动态更新，据此可以把路由选择分为静态路由选择和动态路由选择两类：（1）静态路由选择（staticrouting）：静态路由选择也称为非自适应（nonadaptive）路由选择，其路由决策不是基于对当前网络拓扑结构和流量的测量或估计。从一个结点到另一个结点选择什么路径，这些路由选择都是事先计算好的，静态路由明确指定了数据包到达目的结点所必须经过的路径。这些路由信息是离线（offline）形式的，由网络系统管理员在网络启动时加载到路由器上，除非网络管理员进行人工干预，否则静态路由不会发生变化。由于静态路由不能根据网络拓扑结构和网络流量的变化动态做出调整，这种路由选择方式通常用于规模较小并且拓扑结构相对固定的网络。相对于动态路由选择方式，静态路由选择不会随网络拓扑结构的变化而改变，因此其开销相对较小。（2）动态路由选择（dynamicrouting）：动态路由选择也称为自适应（adaptive）路由选择，是指路由器根据网络系统的动态运行情况进行自动调整的路由选择机制，它能够根据网络拓扑结构或者网络流量的变化动态改变其路由决策。路由器根据路由协议提供的功能，自动学习和记忆网络运行的情况，自动计算数据传输的最佳路径。使用动态路由可以很好的适应网络拓扑结构和网络流量的动态变化。*5.路由器的分类路由器有多种不同的分类标准，通常路由器可以按照以下几个方面进行分类：（1）按照功能分类：路由器可以分为接入级路由器、企业级路由器和骨干级路由器。接入级路由器位于网络的边缘，端口数据传输速率较低，要求路由器具有较强的接入控制能力。企业级路由器的互联对象为多个终端系统，功能较为简单，数据流量较小。骨干级路由器通常数据流量较大，要求高性能和高可靠性，是企业级网络实现互联的关键设备。（2）按照结构分类：路由器可以分为模块化路由器和非模块化路由器。模块化路由器可以实现路由器的灵活配置，适应企业的业务需求。非模块化路由器只能提供固定单一的端口。一般而言，高端路由器（数据包交换能力大于20Gbps）通常采用模块化结构，低端路由器（数据包交换能力小于1Gbps）往往采用非模块化结构。（3）按照所处的网络位置分类：路由器可以分为边界路由器和中间节点路由器。边界路由器处于网络的边缘。中间节点路由器处于网络的中间，通常用于连接不同网络，起到数据转发的桥梁作用。*6.路由器与网桥的比较从本质上讲，路由器是利用网络层地址进行数据包转发的存储转发式数据包交换设备。虽然网桥也是一种存储转发式数据包交换设备，但是它和路由器有本质的区别，网桥利用MAC地址进行数据包的转发，因此，路由器是第三层数据包交换设备，网桥是第二层数据包交换设备。尽管路由器和网桥从本质上存在很大差别，但是网络管理员常常需要在这两种网络互联设备之间进