路由选择表所含项目

路由选择表目的地址

路由器可以到达的网络地址。路由器可能会有多条路径到达相同的地址/或是到达相同主网IP地址下的且等长或变长的子网。

路由选择表指向目的地的指针

就是将告诉路由器把数据包从哪个端口转发出去。（可以是路由器直接连接的网络或下一台路由器）也叫“下一跳”。指针不是指向路由器的直连目的网络就是直连网络内的另一个路由器地址。更接近目标网络的下一跳的路由器叫做下一跳(next hop)路由器。

路由选择表简介

路由选择是一种在网络上将信息数据包和消息从源主机移动到目标主机的过程。按照这种方式，至少要

涉及到一台路由器。路由选择包括两个基本过程：决定可选路径以及传输信息数据包。路由选择过程在网络层（OSI七层参考模型第三层）进行。被路由的协议如IP和IS-IS都是第三层协议，包括数据包的源地址和目标地址。路由协议如OSPF和BGP被用于估测数据包传输的最佳路径。

路由选择表功效

在数据分组交换的网格拓扑结构网络(因特网是其中最大网络之一)中，网络由路由器连接，且路由器跟踪到达网络不同部分的路由。路由器存有路由选择表，可以指明到特定位置的最佳路由。

路由选择表手工输入信息

以静态路由表项的方式手工输入信息

路由选择表自动获取信息

通过自动信息发现和共享系统（动态路由选择协议）自动获取信息。

对网络拓扑结构中的更改,路由器必须经常更新。可以添加或删除路由,或者由于物理链路断开,路由可能失效。

路由选择表更新过程

会聚是路由选择表更新过程的一部分。当某个链路失效或更改时，会在网络上发送描述网络拓扑结构更改的更新信息。然后每个路由器运行一个路由算法，基于该信息重新计算路由并生成新的路由选择表。一旦网络中的所有路由器更新了它们的路由选择表，会聚就完成了。

路由选择表选择过程

会聚是一个与静态路由选择相对立的动态路由选择过程。静态路由是指由网络管理员手工配置宽带路由器的路由信息。当网络的拓扑结构或链路的状态发生变化时，网络管理员需要手工去修改路由表中相关的静态路由信息。静态路由适用于小型网络或网络间存在专用链路的情况。

路由选择表捕获

宽带路由器常有的动态路由选择协议是RIP1、RIP2。由路由器捕获得的网络状况来计算最短的路径以传递数据报。这项功能使宽带路由器具有了传统企业路由器所有的路由选择协议功能，但当企业有接入两条以上宽带线路且固定公网IP才会起应有的作用。

路由器将尽要能地做到最精确的匹配。按精确程度递减的顺序，可选地址排列如下：

主机地址（主机路径）

路由选择表主机地址

子网；一组子网（一条汇总路由）； 主网号； 一组主网号（超网）；

路由选择表缺省地址

如果报文的目的地址不能匹配到任何一条路由选择表项，那么报文将被丢弃，同时目标网络不可达的ICMP消息将会被发送给源地址。

在计算机网络中，路由表（routing table）或称路由择域信息库（RIB, Routing Information Base），是一个存储在路由器或者联网计算机中的电子表格（文件）或类数据库。路由表存储着指向特定网络地址的路径（在有些情况下，还记录有路径的路由度量值）。路由表中含有网络周边的拓扑信息。路由表建立的主要目标是为了实现路由协议和静态路由选择。在现代路由器构造中，路由表不直接参与数据包的传输，而是用于生成一个小型指向表，这个指向表仅仅包含由路由算法选择的数据包传输优先路径，这个表格通常为了优化硬件存储和查找而被压缩或提前编译。本文将忽略这个执行的详细情况而选择整个路径选择/传输信息子系统作为路由表来说明。

在路径选择的过程中，主机和路由器的决策是由一个叫路由表的路径数据库辅助决定的。路由表在路由器内部。根据路由协议，主机也可以拥有用于选择最佳路径的路由表。主机路由表是互联网协议中可选的，像已经过时了的IPX协议。各种路由表：网络路由：一个在网络中有特定网络ID的路由（路径）主机路由：一个有特定网络地址（网络ID和主机ID）的路由。主机路由允许智能化的路由选择。主机路由通常用于创建用于控制和优化特定网络通信的定制路由。默认路由：一个当别的路由在路由表中未被找到的时候使用的路由。如果一个路由器或终端系统（如装有Microsoft Windows和Linux的个人电脑），找不到到达目的地的路由时就会使用默认路由。

IP协议的路由功能是由路由器实现的的，当路由器接收到一个报文，它抽出报文中的目的地址，然后，从目的地址中找出目的地的网络号查找路由选择表寻找与目的地址中网络相匹配的项。每个路由选择表项包含了用来转发报文的接口信息，也就是到目的地路径中的下一个路由器的地址。路由器的第二个工作，是维持路由选择表。这些表是由网络管理者创建的，或通过与其它路由器交换路由信息创建。当一个路由器初始引导时，它只知道与它直接相连的接口，如果网络中的路由器正在运行路由选择协议，当路由器知道与它相邻接的路由器相连的网络时，新的路由表表项将被创建每个路由选择表表项都被标识一个字符，该字符表示路由信息的源端。

路由选择就是构建网络节点路由表的过程，无论哪种分组网络，路由选择都是由网络提供的基本功能，但咋X.25建议中对路由选择并未作出明确规定，对不同的分组网允许有不同的路由选择算法，如何确立路由选择算法的好坏呢？分组的路由选择的基本原则如下：算法简单，易于实现，以减少额外开销；算法对所有用户都是公平的；应选择性能最佳的传输路径，使得端到端时延尽量小，个网络节点工作量均衡，最大限度提高网络资源利用率；网络出现故障时，在网络拓扑改变的情况下，算法仍能正常工作，自动选择迂回路由。

不同的分组交换网有可能采取不同的路由选择。路由选择可分为动态法和静态法两类。

路由选择器静态法

(1)扩散式路由法，分组从原始节点发往与之相邻的节点，接受该分组的节点检查它是否收到过该分组，如果已经收到过，则将它抛弃；如果未收到，只要该分组的目的节点不是该节点，就将此分组对相邻节点进行广播，最终该分组必将到达目的节点。其中，最早到达目的节点的分组所经历的过程必定是一条最佳路径。采用扩散式路由法，路由选择与网络拓扑无关，即使网络严重故障。只要有一条通路存在，分组也能到达终点，因此分组的传输的可靠性很高。但缺点是分组的无效传输量很大，网络的额外开销也大，网络中业务量的增加会导致排队时延的加大。

(2)固定路由表法，在每个节点交换机中设置一个包含路由目的节点地址和对应输出逻辑信道号的路由表，他指明从该节点到网络中的任何终点应当选择的路径。呼叫请求分组根据分组的目的地址查找该路由表，这样可以获得各转接节点的输出逻辑信号，从而形成一条端到端的虚电路。为防止网络故障或通路阻塞，路由表中可以规定主用路由和备用路由。

路由选择器动态法

(1)自适应路由选择网，自适应路由选择法是指路由选择根据网络情况的变化而变化。路由是由若干段链路串接而成的，自适应路由选择法是用迭代法逐段选取虚链路，从而形成一条端到端的虚电路。但在这种算法中，要求各节点存有全网络拓扑数据，而且每条链路的变化信息必须广播给网络所有的节点。自适应路由选择算法对减少网络时延、平滑网络负载、防止网络阻塞是有利的，但是路由表的频繁更换可能引起网络的不稳定，产生分组循环或者使分组在一对节点之间来回穿梭，自适应路由选择算法是X.25分组网中应用最为普遍的一种选路方式。

(2)集中式路由交换，网管中心负责全网状态信息的采集、路由计算以及路由表的下载。在分组交换网中，交换机之间一般有多条路由可选择。如何获得一条较好的路由，除了要有一个通过网络的平均时延较短和平衡网内业务量能力较强的路由算法外，同时还要考虑网内资源的利用和网络结构的适应能力。 2100433B