第 9 章 路由器与路由选择
第 9 章路由器与路由选择
教学目标
通过本章的学习，掌握路由表以及路由选择算法，熟悉路由表的建立与刷新，理解路由选择协议。
教学内容
1.表驱动IP路由选择的基本原理；
2.路由选择算法；
3.互联网中IP数据报的传输和处理过程；
4.静态路由和动态路由；
5.RIP协议与OSPF协议。
教学的重点和难点
1.什么是IP路由表。
2、路由选择算法。
3、IP数据报的传输与处理过程。
4、如何建立与刷新路由表。
学习指导
1、学生应该熟悉路由表的组成以及路由选择算法。
2、学生应该理解并掌握互联网中IP数据报的传输和处理过程。
3、学生应该了解如何建立与刷新路由表。
4、学生应该理解常见路由选择协议及向量-距离算法。
在 IP互联网中，路由选择是指选择一条路径发送IP数据报的过程，而进行这种路由选择的计算机就叫做路由器。
IP互联网是由路由器将多个网络相互联接所组成的。IP互联网采用面向非连接的互连网解决方案。因此，互联网中的每个自治的路由器独立地对待IP数据报。一旦IP数据报进入互联网，路由器负责为每个IP数据报选择它所认为的最佳路径。
那些设备具备路由选择功能？专门路由器、多宿主主机、具有单个物理连接的主机都具有路由选择功能。
9.1 路由选择
9.1.1 表驱动IP选路的基本思想
1、在需要路由选择的设备中保存一张IP路由表
2、IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息
3、在转发IP数据报时，查询IP路由表，决定把数据报发往何处
4、路由表中的目的地址如何表示？
（1）大型互联网（如因特网）中有可能存在成千上万台主机
（2）路由表中不可能包括所有目的主机的地址信息
?内存资源占用巨大
?路由表搜索时间很长
（3）隐藏主机信息
? IP地址：网络号（netid）和主机号（hostid）
? IP路由表中保存相关的目的网络信息
9.1.2 标准的路由表
1、标准的IP路由表包含许多（N,R）对序偶
N：目的网络的IP地址（使用目的主机IP地址的较少）。
R：到N路径上的“下一个”路由器的IP地址。
2、基本的下一站路由选择算法
9.1.3 子网选路——标准路由选择算法的扩充
1、子网环境下的IP路由表：（M，N，R）三元组
M：子网掩码
N：目的网络地址
R：到网络N路径上的“下一个”路由器的IP地址
2、选路方法
取出 IP数据报中的目的IP地址，与路由表表目中的“子网掩码”逐位相“与”，结果再与表目中“目的网络地址”比较，如果相同，说明选路成功，数据报沿“下一站地址”转发出去。
9.1.4 路由表中的特殊路由
1、默认路由
如果路由表没有明确指明一条到达目的网络的路由信息，就将数据报转发到默认路由指定的路由器。
主要目的：缩短路由表的长度、减少路由计算时间。
2、特定主机路由
对单个主机（而不是网络）指定一条特别的路径
主要目的：增强安全性、进行网络连通性调试和判断路由表的正确性。
3、特定主机路由表项
掩码： 255.255.255.255，目的地址：目的主机IP地址
4、默认路由表项
掩码： 0.0.0.0，目的地址：默认路由器的IP地址
5、标准网络路由表项
A类网络–掩码：255.0.0.0，目的地址：目的A类网络的IP地址
B类网络–掩码：255.255.0.0，目的地址：目的B类网络的IP地址
C类网络–掩码：255.255.255.0，目的地址：目的C类网络的IP地址
6、子网路由表项
掩码：子网具有的掩码，目的地址：目的子网的 IP地址
9.1.5 统一的路由选择算法
9.1.6 IP数据报传输与处理过程
1、主机A发送IP数据报
（1）构造目的地址为B的IP数据报
（2）对IP数据报进行路径选择：路由选择算法、IP路由表
（3）决定将IP数据报传递到路由器R2(如何发送到路由器R)
主机 A怎样见数据发送给下一路由器呢？
在发送数据报之前，主机 A调用ARP解析软件得到下一默认路由器R1的IP地址和MAC 地址的映射关系，然后以该MAC地址为帧的目的地址形成一个帧，并将IP数据报封装在帧的数据区：帧IP数据报为帧的数据区，最后由具体的物理网络（以太网）完成数据报的真正传输。
2、路由器R2处理和转发IP数据报
（1）路由器R2收到主机A发送给它的帧，去掉帧头，将IP数据报交给IP软件处理。
考虑：路由器如何接受数据帧？
IP软件对IP数据报进行了何种处理？
（2）对IP数据报进行路径选择：路由选择算法、IP路由表
（3）决定将IP数据报传递到路由器R2(如何发送到路由器R)
（4）如何发送，同上
3、路由器R3处理和转发IP数据报
（1）路由器R3收到路由器R2发送给它的帧，去掉帧头，将IP数据报交给IP软件处理。
（2）对IP数据报进行路径选择：路由选择算法、IP路由表
（3）决定将IP数据报直接投递到10.3.0.0
（4）如何发送，同上
4、主机B接收IP数据报
（1）主机B收到路由器R3发送给它的帧，去掉帧头，将IP数据报交给IP软件处理。（2）对IP数据报进行路径选择：路由选择算法、IP路由表
（3）决定将IP数据报中的数据信息送交高层处理
图 9.2 IP 数据报在互联网中传输与处理过程
9.2 路由表的建立与刷新
静态路由 : 人工指定的路由
动态路由 : 路由器通过自己学习得到的路由
9.2.1 静态路由
1、特点
静态路由是由人工建立和管理的
静态路由不会自动发生变化
静态路由必须手工更新以反映互联网拓扑结构或连接方式变化
2、优势
安全可靠、简单直观，避免了动态路由选择的开销
3、适用环境
不太复杂的互联网结构
4、劣势
不适用于复杂的互联网结构：建立和维护工作量大，容易出现路由环
互联网出现故障，静态路由不会自动做出更改
9.2.2 动态路由
1、特点：
动态路由可以通过自身学习，自动修改和刷新路由表
动态路由要求路由器之间不断地交换路由信息
2、优势：
更多的自主性和灵活性
3、适用环境：拓扑结构复杂、网络规模庞大的互联网
自动排除错误路径
自动选择性能更优的路径
4、度量值
? metric：表征路径优劣的数值
? metric越小，说明路径越好
? metric的计算可以基于路径的一个特征，也可以基于路径的多个特征
?跳数（ hop count）：IP数据报到达目的地必须经过的路由器个数
?带宽（ bandwidth）：链路的数据能力
?延迟（ delay）：将数据从源送到目的地所需的时间
?负载（ load）：网络中（如路由器中或链路中）信息流的活动数量
?可靠性（ reliability）：数据传输过程中的差错率
?开销（ cost）：一个变化的数值，通常可以根据带宽、建设费用、维护费用、使用费用等因素由网络管理员指定
5、劣势：
交换路由信息需要占用网络的带宽
路由表的动态修改和刷新需要占用路由器的内存和 CPU 处理时间，消耗路由器的资源
9.3 路由选择协议
1. 使用动态路由的基本条件：路由器运行相同的路由选择协议，执行相同的路由选择算法。
2. 广泛采用的路由选择协议：
?路由信息协议 RIP ：利用向量 - 距离算法
?开放式最短路径优先协议 OSPF ：利用链路 - 状态算法
3. 路由收敛（ convergence ）
含义：互联网中的所有路由器都运行着相同的、精确的、足以反映当前互联网拓扑结构的路由信息。快速收敛是路由选择协议最希望具有的特征。
9.3.1 RIP协议与向量-距离路由选择算法
1、向量 - 距离路由选择算法
基本思想：路由器周期性地向其相邻路由器广播自己知道的路由信息，用于通知相邻路由器自己可以到达的网络以及到达该网络的距离。相邻路由器可以根据收到的路由信息修改和刷新自己的路由表。
向量 - 距离算法：
首先，路由器启动时初始化自己的路由表，初始路由表包含所有去往与该路由器直接相连的网络路径，初始路由表中各路径的距离均为 0 。
然后，各路由器周期性地向其相邻的路由器广播自己的路由表信息。
接下来，路由器收到其他路由器广播的路由信息后，刷新自己的路由表（假设 Ri 收到 Rj 的路由信息报文）。
（1） Rj 列出的某表目 Ri 中没有： Ri 须增加相应表目，其“目的网络”是 Rj 表目中的“目的网络”，其“距离”为 Rj 表目中的距离加 1 ，而“路径”则为 Rj 。
（2） Rj 去往某目的地的距离比 Ri 去往该目的地的距离减 1 还小： Ri 修改本表目，其“目的网络”不变，“距离”为 Rj 表目中的距离加 1 ，“路径”为 Rj 。
（3） Ri 去往某目的地经过 Rj ，而 Rj 去往该目的地的路径发生变化。则：
? Rj 不再包含去往某目的地的路径： Ri 中相应路径须删除；
? Rj 去往某目的地的距离发生变化： Ri 中相应表目的“距离”须修改，以 Rj 中的“距离”加 1 取代之。
路由器启动时初始化路由表举例
按照向量—距离路由选择算法更新路由表举例
向量—距离路由选择算法的特点
（1）优点：算法简单、易于实现。
（2）缺点：
慢收敛问题：路由器的路径变化需要像波浪一样从相邻路由器传播出去，过程缓慢。
需要交换的信息量较大：与自己路由表的大小相似。
（3）适用环境：路由变化不剧烈的中小型互联网。
2 、 RIP 协议
RIP 协议是向量 - 距离路由选择算法在局域网上的直接实现， RIP 协议规定了路由器之间交换路由信息的时间、交换信息的格式、错误的处理等内容。
RIP 协议规定相邻的路由器之间每 30s 交换一次路由信息，路由信息来源于本地路由表，其中，路由器到达目的网络的距离以“跳数”计算。
RIP 协议的实现问题
?相同开销路由：
?先见为主
?过时路由：使用计时器
?超时时间一般为 180s ，相当于 6 个 RIP 刷新周期
慢收敛问题的产生原因
正常情况
3、慢收敛问题的解决对策
（1）限制路径最大“距离”对策
（2）水平分割对策
（3）保持对策
（4）带触发刷新的毒性逆转对策
4 、 RIP 协议与子网路由
（1） RFC 颁布第一个版本之前， RIP 协议已经被写成各种程序并被广泛使用
主要原因：配置和部署简单
（2） RIP Version 1 ，使用标准的 IP 地址，不支持子网路由
（3） RIP Version 2
?支持子网路由
?支持身份验证
?支持多播
9.3.2 OSPF协议与链路—状态算法
链路—状态路由选择算法的基本思想
互联网上的每个路由器周期性地向其他路由器广播自己与相邻路由器的连接关系，互联网上的每个路由器利用收到的路由信息画出一张互联网拓扑结构图，利用画出的拓扑结构图和最短路径优先算法，计算自己到达各个网络的最短路径。
链路—状态路由选择算法的基本思想举例
OSPF 路由选择协议
（1） OSPF 路由选择协议以链路 - 状态算法为基础。
（2）主要优势：收敛速度快，支持服务类型选路，提供负载均衡和身份认证。
（3）适用环境：规模庞大、环境复杂的互联网。
OSPF 的主要缺陷和解决方法
（1）主要缺陷：
?要求较高的路由器处理能力
?一定的带宽需求
（2）主要解决方法
?分层
?指派路由器
向量—距离算法与链路 - 状态算法的原理性差异
（1）向量 - 距离路由选择算法
?不需要路由器了解整个互联网的拓扑结构
?通过相邻的路由器了解到达每个网络的可能路径
（2）链路 - 状态路由选择算法
?依赖于整个互联网的拓扑结构图
?利用整个互联网的拓扑结构图得到 SPF树，进而由SPF树生成路由表
9.4 部署和选择路由协议—静态路由
1 、静态路由
静态路由适合于小型、单路径、静态 IP 互联网环境下使用。
?小型互联网可以包含 2到10个网络
?单路径表示互联网上任意两个节点之间的数据传输只能通过一条路径进行
?静态表示互联网的拓扑结构不随时间而变化
2、部署和选择路由协议—RIP 路由
适合于小型到中型、多路径、动态 IP 互联网环境。
?小型到中型互联网可以包含 10到50个网络
?多路径表明在互联网的任意两个节点之间有多个路径可以传输数据
?动态表示互联网的拓扑结构随时会更改（通常是由于网络和路由器的改变造成的）3、部署和选择路由协议—OSPF 路由
适合较大型到特大型、多路径、动态 IP 互联网环境。
?大型到特大型互联网应该包含 50个以上的网络
?多路径表明在互联网的任意两个节点之间有多个路径可以传播数据
?动态表示互联网的拓扑结构随时会更改（通常是由于网络和路由器的改变造成的）
多播路由选择协议
12.7 IPX路由选择协议 IPX中使用的两个主要的路由选择协议是RIP（IPX的距离向量协议，IPX’s distance vector protocol）和NLSP（IPX的链路状态协议，IPX’s link state protocol）。维持IPX路径的所有路由选择协议也会维持SAP列表，这样它才能跟踪服务。 IPX RIP与TCP/IP有许多相似之处。它们都可以使用水平分割或毒性逆转来帮助防止路由选择循环和加快会聚时间。它们也都有15个跳数限制，并且都定期发送完整的路由选择表更新，使用60秒钟而不是30秒钟的更新间隔，而且IPX RIP会发送SAP信息以及路由选择信息。IPX RIP公布的额外SAP信息是更新间隔较长的原因所在。 注意：不要混淆TCP/IP RIP和IPX RIP。虽然它们有许多相似之处，但是它们属于两个不同的协议。 直到最近几年，Novell才开始将NLSP作为默认的路由选择协议，而且默认情况下，在支持RIP兼容性的NetWare服务器上也支持NLSP。NLSP是一个链路状态协议，它允许在大型网络上构建分层的区域，就像OSPF和BGP那样。你也可以使用EIGRP来分配IPX路由选择信息，但是因为EIGRP是Cisco专用的，所以你只有在Cisco路由器之间、支持NetWare 服务器的网段之间、或者支持RIP或NLSP的NetWare资源之间使用它才能正常工作。NLSP路由器交换诸如连接状态、路由成本、吞吐量、最大数据包（MTU大小）以及通过RIP（外部网络号）了解的网络之类的信息。这种信息在LSP（链路状态数据包）中携带。通过与它的对等路由器交换信息，每一个NLSP路由器都可以构建和维护整个互联网络的逻辑图。因为NLSP是链路状态路由选择协议，所以只有当路由或服务中出现变化时，或者每隔两个小时，哪一个首先出现变化时，NLSP才传输路由选择信息。
关于路由协议试题以及参考答案
关于路由协议试题以及参考答案 1、解决路由环问题的方法有 (ABD) A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议 (C) A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定 MAC 地址和 IP 地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的(A) A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 4、以下说法那些是正确的 (BD) A. 路由优先级与路由权值的计算是一致的 B. 路由权的计算可能基于路径某单一特性计算，也可能基于路径多种属性 C. 如果几个动态路由协议都找到了到达同一目标网络的最佳路由，这几条路由都会被加入路由表中 D. 动态路由协议是按照路由的路由权值来判断路由的好坏，并且每一种路由协议的判断方法都是不一样的 5、IGP 的作用范围是 (C) A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括 (AB) A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的(A) A. 矢量距离算法不会产生路由环路问题
B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是 (目标网络， metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个，那么最好配置(A) A. 缺省路由 B. 主机路由 C. 动态路由 9、BGP是在(D)之间传播路由的协议 A. 主机 B. 子网 C. 区域 (area) D. 自治系统 (AS) 10 、在路由器中，如果去往同一目的地有多条路由，则决定最佳路由的因素有 (AC) A. 路由的优先级 B. 路由的发布者 C. 路由的 metirc 值 D. 路由的生存时间 11、在 RIP 协议中，计算 metric 值的参数是 (D) A. MTU B. 时延 C. 带宽 D. 路由跳数 12、路由协议存在路由自环问题( A) A. RIP B. BGP C. OSPF D. IS-IS 13、下列关于链路状态算法的说法正确的是:(bc ) A. 链路状态是对路由的描述 B. 链路状态是对网络拓扑结构的描述 C. 链路状态算法本身不会产生自环路由 D. OSPF和RIP都使用链路状态算法 14、在OSPF同一区域(区域A)内，下列说法正确的是 (d ) A. 每台路由器生成的 LSA 都是相同的 B. 每台路由器根据该最短路径树计算出的路由都是相同的 C. 每台路由器根据该 LSDB 计算出的最短路径树都是相同的 D. 每台路由器的区域 A 的 LSDB( 链路状态数据库 )都是相同的 15、在一个运行 OSPF的自治系统之内：(ad ) A. 骨干区域自身也必须是连通的
路由和交换复习试题[带答案解析]
一、选择题 1．交换机和路由器相比，主要的区别有( AB ) A.交换机工作在OSI参考模型的第二层 B.路由器工作在OSI参考模型的第三层 C.交换机的一个端口划分一个广播域的边界 D.路由器的一个端口划分一个冲突域的边界 2．以下不会在路由表里出现的是: ( D ) A.下一跳地址 B.网络地址 C.度量值 D.MAC地址 3．路由器是一种用于网络互连的计算机设备，但作为路由器，并不具备的是( B ) A.支持多种路由协议 B.多层交换功能 C.支持多种可路由协议 D.具有存储、转发、寻址功能 4．路由器在转发数据包到非直连网段的过程中，依靠数据包中的哪一个选项来寻找下一跳地址( B ) A.帧头 B.IP报文头部 C.SSAP字段 D.DSAP字段 5．IP地址190.233.27.13是（ B ）类地址 A.A B. B C. C D. D 6．IP地址224.0.0.5代表的是什么地址? ( C ) A.主机地址 B.网络地址 C.组播地址 D.广播地址 7．在TCP/IP协议栈中，下面哪一组选项能够唯一地确定一个TCP连接：( D ) A.源IP地址和源端口号 B.源IP地址和目的端口号 C.目的地址和源端口号 D.源地址、目的地址、源端口号和目的端口号 8．如果要满足全线速二层（全双工）转发，则某种带有24个固定10/100M端口的交换机的背板带宽最小应为多少？( D ) A.24Gbps B.12Gbps C. 2.4Gbps D. 4.8Gbps
9．下面的描述正确的是：( BCD ) A.集线器工作在OSI参考模型的第一、二两层 B.集线器能够起到放大信号，增大网络传输距离的作用 C.集线器上连接的所有设备同属于一个冲突域 D.集线器支持CSMA/CD技术 10．在访问控制列表中地址和屏蔽码为168.18.0.0 0.0.0.255所表示的IP地址范围是( B ) A.168.18.67.1~168.18.70.255 B.168.18.0.1~168.18.0.255 C.168.18.63.1~168.18.64.255 D.168.18.64.255~168.18.67.255 11．请问能够在路由器的下列哪个模式使用debug命令( B ) A.用户模式 B.特权模式 C.全局配置模式 D.接口配置模式 12．下面的说法正确的是( ABD ) A.DNS是用来解析IP地址和域名地址（互联网地址）的 B.默认网关是互连内网和外网的通道 C.每个Windows用户都可以创建域，并使用域中的一个帐号 D.每个Windows用户都可以创建工作组，创建了一个工作组，计算机重启后就会自 动加入到该工作组 13．数据分段（segment）是OSI七层模型中的哪一层的数据名称( D ) A.物理层 B.数据链路层 C.网络层 D.传输层 14．集线器目前一般应用最多的是在( A ) A.一个办公室内部实现互连的时候 B.一个楼层各个办公室的互连 C.一个多媒体教室中主机的互连 D.一个建筑物内部两个地点间距离超过了200米的时候 15．下列属于距离矢量路由协议容易引起的问题是: ( C ) A.水平分割 B.路径中毒 C.计数到无穷 D.抑制时间 16．如果对C类地址段193.11.22.0/24进行可变长子网划分，则下列地址能够成为其子网地址的有：___BC____ A.193.11.22.174 B.193.11.22.192 C.193.11.22.172 D.193.11.22.122
路由选择协议和配置的详细步骤
路由选择协议和配置的详细步骤 静态路由的配置： router(config)ip route +非直连网段+子网掩码+下一跳地址 router(config)#exit 动态路由按照是否在一个自治系统内使用又可以分为内部网关协议(igp)和外部网关协议(bgp)常见的内部网关协议有rip、ospf等，外部网关协议有bgp、bgp-4，这里主要说下内部网关路由选择协议：rip(routing information protocol)是一种距离矢量选择路由协议，由于它的简单、可靠、便于配置，所以使用比较广泛，但是由于它最多支持的跳数为15，16为不可达所以只适合小型的网络，而且它每隔30s一次的路由信息广播也是造成网络广播风暴的重要原因之一。 rip的配置： router(config)#router rip router(config-router)#network network-number network_number为路由器的直连网段 由于rip的局限性，一种新的路由选择协议应运而生：igrp，igrp(interoor gateway routing protocol)igrp由于突破了15跳的限制，成为了当时大型cisco网络的首选协议 rip与igrp 的工作机制，均是从所有配置接口上定期发出路由更新。但是，
rip是以跳数为度量单位;igrp以多种因素来建立路由最佳路径;带宽(bandwidth)，延迟(delay)，可靠性(reliability)，负载(load)等因素但是它的缺点就是不支持vlsm和不连续的子网。 igrp的配置： router(config)#router igrp 100(100为自治系统号) router(config-router)#network network-number router(config-router)#exit 注意： 1)编号的有效范围为1-65535，编号用确定一组区域编号相同的路由器和接口; 2)不同的编号的路由器不参与路由更新。 eigrp(enhanced interoor gateway routing protocol)eigrp 是最典型的平衡混合路由选择协议，它融合了距离矢量和链路状态两种路由选择协议的优点，使用散射更新算法，可实现很高的路由性能。eigrp特点是采用不定期更新，即只在路由器改变计量标准或拓扑出现变化时发送部分更新路由。支持可变长子网掩码vslm，具有相同的自治系统号的eigrp和igrp之间，可无缝交换路由信息。eigrp的配置和igrp的大致相同： router(config)#router eigrp(100为自治系统号) router(config-router)#network network-number router(config-router)#exit ospf： ospf是一种链路状态路由选择协议所谓链路状态是指路由器接口的状态，如up，down，ip及网络类型等链路状态信息通过链
路由策略与策略路由详解
在网络设备维护上，现在很多维护的资料上都讲到“路由策略”与“策略路由”这两个名词，但是有很多搞维护的技术人员对这两个名词理解的还不是很透彻，无法准确把握这两者之间的联系与区别。本文简单分析一下这两者之间的概念，并介绍一些事例，希望大家能从事例中得到更深的理解。 一、路由策略 路由策略，是路由发布和接收的策略。其实，选择路由协议本身也是一种路由策略，因为相同的网络结构，不同的路由协议因为实现的机制不同、开销计算规则不同、优先级定义不同等可能会产生不同的路由表，这些是最基本的。通常我们所说的路由策略指的是，在正常的路由协议之上，我们根据某种规则、通过改变某些参数或者设置某种控制方式来改变路由产生、发布、选择的结果，注意，改变的是结果（即路由表），规则并没有改变，而是应用这些规则。 下面给出一些事例来说明。 改变参数的例子：例如，A路由器和B路由器之间是双链路（分别为AB1和AB2）且带宽相同，运行是OSPF路由协议，但是两条链路的稳定性不一样，公司想设置AB1为主用电路，当主用电路（AB1）出现故障的时候才采用备用电路（AB2），如果采取默认设置，则两条电路为负载均衡，这时就可以采取分别设置AB1和AB2电路的COST（开销）值，将AB1电路的COST值改小或将AB2电路的COST值设大，OSPF会产生两条开销不一样的路由，COST（开销）越小路由代价越低，所以优先级越高，路由器会优先采用AB1的电路。还可以不改COST值，而将两条电路的带宽（BandWidth）设置为不一致，将AB1的带宽设置的比AB2的大，根据OSPF路由产生和发现规则，AB1的开销（COST）会比AB2低，路由器同样会优先采用AB1的电路。 改变控制方式的例子，基本就是使用路由过滤策略，通过路由策略对符合一点规则的路由进行一些操作，例如最普通操作的是拒绝（deny）和允许（Permit），其次是在允许的基础上调整这些路由的一些参数，例如COST值等等，通常使用的策略有ACL（Acess Control List访问控制列表）、ip-prefix、AS-PATH、route-policy等等。大部分的路由策略都和BGP协议配合使用中，属于路由接收和通告原则。 例如，上图中AS1不向AS2发布19.1.1.1/32这个网段，可以设置ACL列表，在RTB上设置(以华为的路由器为例)： [RTB]acl number 1 match-order auto [RTB-acl-basic-1]rule deny source 19.1.1.1 0 [RTB-acl-basic-1]rule permit source any [RTB]bgp 1 [RTB-bgp]peer 2.2.2.2 as-number 2 [RTB-bgp] import-route ospf [RTB-bgp] peer 2.2.2.2 filter-policy 1 export 如果B向C发布了这条路由，但是C不想接收这条路由，则C可以设置： [RTC]acl number 1 match-order auto
路由选择
01路由和数据包转发简介 1.1路由器的内部构造 1.1.1路由器是计算机 1、路由器中含有许多其它计算机中常见的硬件和软件组件，包括： ●CPU ●RAM ●ROM ●操作系统 2、路由器是网络的核心 ●路由器将数据传到正确的目的地，可以连接不同的介质。 ●路由器可连接多个网络，这意味着它具有多个接口，每个接口属于不同的IP 网络。 3、路由器确定最佳路径 路由器主要负责将数据包传送到本地和远程目的网络，其方法是： ●确定发送数据包的最佳路径（路径选择，Path Selection） ●将数据包转发到目的地（包交换, Packet Switching） 路由器使用路由表来确定转发数据包的最佳路径。 1.1.2路由器CPU和存储器 1、路由器组件及其功能 PC 一样，路由器也包含： 1)中央处理器(CPU)：CPU 执行操作系统指令，如系统初始化、路由功能和交换功能。 2)随机访问存储器(RAM/SDRAM/DRAM)：操作系统、Running-config、IP Routing Table、 ARP表、数据包缓冲区。 3)只读存储器(ROM)：bootstrap 指令、基本诊断软件、精简版IOS 4)闪存（Flash）：在大多数Cisco 路由器型号中，IOS 是永久性存储在闪存中的，在启 动过程中才复制到RAM，然后再由CPU 执行。 5)NVRAM（非易失性RAM）：NVRAM 被Cisco IOS 用作存储启动配置文件 (startup-config) 的永久性存储器。 1.1.3IOS（Internetwork Operating System，互联网操作系统） 1.1.4路由器的启动过程 1、启动过程分为四个主要阶段： 1)执行POST 2)加载bootstrap 程序 3)查找并加载Cisco IOS 软件 4)查找并加载启动配置文件，或进入设置模式 2、检验路由器启动过程 show version 命令有助于检验和排查某些路由器基本硬件组件和软件组件故障。 1.1.5路由器的接口 1、管理端口：控制台端口（Console）和AUX（辅助）端口 2、LAN：以太网接口（Ethernet Interface）和快速以太网接口（FastEthernet Interface）、吉 比特以太网接口（Gigbit Ethernet Interface）、10 Gigbit Ethernet Interface。 3、WAN：如串行接口、ISDN 接口和帧中继接口。 1.1.6路由器和网络层
路由器的主要功能
路由器的主要功能： 所谓“路由”，是指把数据从一个地方传送到另一个地方的行为和动作，而路由器，正是执行这种行为动作的机器，它的英文名称为Router,是一种连接多个网络或网段的网络设备，它能将不同网络或网段之间的数据信息进行“翻译”，以使它们能够相互“读懂”对方的数据，从而构成一个更大的网络。 简单的讲，路由器主要有以下几种功能： 第一，网络互连，路由器支持各种局域网和广域网接口，主要用于互连局域网和广域网，实现不同网络互相通信； 第二，数据处理，提供包括分组过滤、分组转发、优先级、复用、加密、压缩和防火墙等功能； 第三，网络管理，路由器提供包括配置管理、性能管理、容错管理和流量控制等功能。 为了完成“路由”的工作，在路由器中保存着各种传输路径的相关数据－－路由表（Routing Table），供路由选择时使用。路由表中保存着子网的标志信息、网上路由器的个数和下一个路由器的名字等内容。路由表可以是由系统管理员固定设置好的，也可以由系统动态修改，可以由路由器自动调整，也可以由主机控制。在路由器中涉及到两个有关地址的名字概念，那就是：静态路由表和动态路由表。由系统管理员事先设置好固定的路由表称之为静态（static）路由表，一般是在系统安装时就根据网络的配置情况预先设定的，它不会随未来网络结构的改变而改变。动态（Dynamic）路由表是路由器根据网络系统的运行情况而自动调整的路由表。路由器根据路由选择协议（Routing Protocol）提供的功能，自动学习和记忆网络运行情况，在需要时自动计算数据传输的最佳路径。 Osi模型个层功能 OSI七层模型介绍 OSI是一个开放性的通行系统互连参考模型，他是一个定义的非常好的协议规范。OSI模型有7层结构，每层都可以有几个子层。下面我简单的介绍一下这7层及其功能。 OSI的7层从上到下分别是 7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层 其中高层，既7、6、5、4层定义了应用程序的功能，下面3层，既3、2、1层主要面向通过网络的端到端的数据流。下面我给大家介绍一下这7层的功能： （1）应用层：与其他计算机进行通讯的一个应用，它是对应应用程序的通信服务的。例如，一个没有通信功能的字处理程序就不能执行通信的代码，从事字处理工作的程序员也不关心OSI的第7层。但是，如果添加了一个传输文件的选项，那么字处理器的程序员就需要实现OSI的第7层。示例：telnet，HTTP,FTP,WWW,NFS,SMTP等。 （2）表示层：这一层的主要功能是定义数据格式及加密。例如，FTP允许你选择以二进制或ASII格式传输。如果选择二进制，那么发送方和接收方不改变文件的内容。如果选择ASII格式，发送方将把文本从发送方的字符集转换成标准的ASII后发送数据。在接收方将标准的ASII转换成接收方计算机的字符集。示例：加密，ASII等。 （3）会话层：他定义了如何开始、控制和结束一个会话，包括对多个双向小时的控制和管理，以便在只完成连续消息的一部分时可以通知应用，从而使表示层看到的数据是连续的，在某些情况下，如果表示层收到了所有的数据，则用数据代表表示层。示例：RPC，SQL等。
第四章 路由器基础练习题
《网络互联技术》练习题 第四章：路由器基础 一、填空题 1、路由器的两大主要功能是：_______和数据交换。 2、路径选择发生在OSI体系的________。 3、能够将数据包从一个子网上的主机转发到另一个子网上的上机的网络层协议称为___________。 4、路由协议的最终目的是生成__________。 5、路由器的存储器包括：BootRom、Ram/Dram、Nvram和________。 6、路由器的启动配置文件存储在_____________。 7、路由表形成的三种途径是：________、静态路由和动态路由。 8、ip classless命令的作用是_________________。 二、单项选择题 1、校园网架设中，作为本校园与外界的连接器应采用( )。 A、中继器 B、网桥 C、网关 D、路由器 2、下列哪个设备是网络与网络连接的桥梁,是因特网中最重要的设备( )。 A、中继器 B、集线器 C、路由器 D、服务器 3、对不同规模的网络，路由器所起的作用的侧重点不同。在主干网上，路由器的主要作用是( )。 A、路由选择 B、差错处理 C、分隔子网 D、网络连接 4、在网络层提供协议转换,在不同网络之间存贮转发分组的网络设备是( )。 A、网桥 B、网关 C、集线器 D、路由器 5、在园区网内部，路由器的主要作用是( )。 A、路由选择 B、差错处理 C、分隔子网 D、网络连接 6、路由器技术的核心内容是( )。 A、路由算法和协议 B、提高路由器性能方法 C、网络地址复用方法 D、网络安全技术 7、路由器性能的主要决定因素是( )。 A、路由算法的效率 B、路由协议的效率 C、路由地址复用的程度 D、网络安全技术的提高 8、关于路由器，下列说法中错误的是（）。 A、路由器可以隔离子网，抑制广播风暴 B、路由器可以实现网络地址转换 C、路由器可以提供可靠性不同的多条路由选择 D、路由器只能实现点对点的传输 9、路由器最主要的功能是路径选择和进行（） A、封装和解封装数据包 B、丢弃数据包
路由器的选择原则
路由器的选择原则 路由器作为组建局域网时经常使用的网络产品，与类似网卡、集线器之类的网络产品相比，就并不为众人所知了，目前市场上，路由器的品牌型号众多，面对这些眼花缭乱的产品，相信那些对路由器不太熟悉的用户肯定会感到无从下手，为此本文试图借助对路由器的类型、功能、尺寸品牌的分析，为企业或学校购买网络路由器提供一些帮助。 类型要对口实用 随着因特网应用的普及，网络带宽的迅速增加，路由器在网络中的地位也越来越高。一般说来，异种网络互联与多个子网互联都应采用路由器来完成。路由器能将不同网络或网段之间的数据信息进行“翻译”，以使它们能够相互“读”懂对方的数据，从而构成一个更大的网络。 按照连接方式的不同，路由器又可以分为直连路由和非直连路由，由路由器各网络接口所直连的网络之间使用直连路由进行通信。如果要实现两个局域网的点到点连接，可以选用直连路由，该路由器配置操作简单，特别适合那些没有专门网管人员的单位，因为该类型的路由在配置完路由器网络接口的IP地址后自动生成的，而不再需要其他复杂的配置。如果单位组建的局域网是和其他许多局域网进行互联，此时就必须选择使用非直连路由。非直连路由是指人工配置的静态路由或通过运行动态路由协议而获得的动态路由。其中静态路由比动态路由具有更高的可操作性和安全性。 根据性能和价格，路由器还可分为低端、中端和高端三类。高端路由器又称核心路由器。低、中端路由器每秒的信息吞吐量一般在几千万至几十亿比特之间，而高端路由器每秒信息吞吐量均在100亿比特以上。由于高端路由器设备复杂，技术难度极大，目前国际上只有极少数国家能研制开发。 对于低端路由器来说，它是许多局域网用户首先需要考虑的品种，这类路由器也是我们局域网用户接触最多的一种产品了。如果局域网中包含的主机很多，需要处理和传输的信息量很大的话，就应该考虑选择中端路由器了。与低端路由器相比，中端路由器支持的网络协议多、速度快，要处理各种局域网类型，支持多种协议，包括IP、IPX和Vine，还要支持防火墙、包过滤以及大量的管理和安全策略以及VLAN（虚拟局域网）。高端路由器并不是每个用户都能接触到的，它只出现在某个行业或者系统的主干网上。互联网目前由几十个主干网构成，每个主干网服务几千个小网络，高端路由器实现企业级网络的互联。由于高端路由器工作的特殊性，因此对它的选择要求是速度和可靠性第一，而价格则处于次要地位。
第九章 路由器与路由选择
课时授课计划 一、授课时间：2007 年5月20 日至6月2日 二、授课课题：路由器与路由选择 三、教学目的要求： ?了解：路由的概念 ?掌握：表驱动IP路由选择的基本原理、路由选择算法、互联网中IP数据报的传输和处理过程、静态路由和动态路由、RIP协议与OSPF协议。 ? 四、教学重点难点： ?掌握：表驱动IP路由选择的基本原理、路由选择算法、互联网中IP数据报的传输和处理过程。 五、课型、教学方法：讲授：实验2：1 六、教学用具： 七、教学过程：（含复习提问、教学内容要点板书提纲、课堂练习、教学过程时间分配、课外作业等。） 第9章路由器与路由选择 本章主要内容 ?表驱动IP路由选择的基本原理 ?路由选择算法 ?互联网中IP数据报的传输和处理过程 ?静态路由和动态路由 ?RIP协议与OSPF协议
?实践内容 –配置静态路由 –配置动态路由 路由选择和路由器 ?路由选择 –选择一条路径发送IP数据报的过程 ?路由器 –进行路由选择的计算机 ?IP互联网 –IP互联网是由路由器将多个网络相互联接所组成的 –IP互联网采用面向非连接的互连网解决方案 ?路由器自治：各个路由器独立地对待每个IP数据报 ?路由器负责为每个IP数据报选择它所认为的最佳路径 什么设备需要具备路由选择功能？ ?路由器 –主要任务就是路由选择 ?多宿主主机 –具有多个物理连接 –发送IP数据报前，需要决定发送到哪个物理连接更好 ?普通主机 –具有单个物理连接 –通过网络与多个路由器相连时，发送IP数据报前需要决定发送给哪
个路由器更优 表驱动IP选路的基本思想 ?在需要路由选择的设备中保存一张IP路由表 ?IP路由表存储着有关可能的目的地址及怎样到达目的地址的信息?在转发IP数据报时，查询IP路由表，决定把数据报发往何处 路由表中的目的地址如何表示？ ?大型互联网（如因特网）中有可能存在成千上万台主机 ?路由表中不可能包括所有目的主机的地址信息 –内存资源占用巨大 –路由表搜索时间很长 ?隐藏主机信息 –IP地址：网络号（netid）和主机号（hostid） –IP路由表中保存相关的目的网络信息 标准的路由表 ?下一站选路的基本思想 –路由表仅指定从该路由器到目的地路径上的下一步，而该路由器并不知道到达目的地的完整路径 ?标准的IP路由表包含许多（N,R）对序偶 –N：目的网络的IP地址（使用目的主机IP地址的较少） –R：到N路径上的“下一个”路由器的IP地址 标准的路由表举例 基本的下一站路由选择算法
选择路由器时主要考虑以下几个指标
选择路由器时主要考虑以下几个指标： 1、路由器的配置主要有接口种类、用户可用槽数、CPU、内存、端口密度等，但由于学校校园网网络一般比较简单一般支持以太网即可，主要关心以太网端口数即可。而CPU、内存等指标虽然在理论上说CPU、内存越高，路由器的性能就越好，但由于路由器的CPU 种类比较多，且随着技术的发展很多工作如包转发、查表可以由硬件实现（专用芯片）。所以CPU、内存性能并不能完全反映路由器性能。高效的算法和优秀的软件可能大大节约CPU和内存。因此CPU、内存也不做为我们选择路由器时主要关注的指标。 2、路由协议支持：对路由协议种类的支持，如RIP、OSPF、ISIS、BGP、IPv6、策略路由、PPPOE的支持等，除了较大的校园网外，由于学校的网络比较简单，路由器主要是做为NAT网关使用，因此只要支持简简的静态路由、RIP、PPPOE等就可以了，如果有需要组建VPN网就还应关注对VPN的支持能力。 3、路由器性能（主要关注的指标）： 三个主要性能参数： （1）包转发率，也指路由器或交换要每秒可以转发多少个数据包。包转发率标志了路由器（交换机）转发数据包能力的大小。 包转发率的计算：包转发率的衡量标准是以单位时间内发送64byte 的数据包（最小包）的个数作为计算基准的。对于千兆以太网来说，计算方法如下：1，000，000，000bps/8bit/(64+8+12)byte=1,488,095pps 说明：当以太网帧为64byte时，需考虑8byte的帧头和12byte的帧
间隙的固定开销。故一个线速的千兆以太网端口在转发64byte包时的转发率为1.488Mpps。快速以太网的线速端口包转发率正好为千兆以太网的十分之一，为148.8kpps。 举例计算：学校的出口带宽是30M,需由路由器的包转发性能达到什么标准，才能支持线速转发？ 30，000，000bps/8bit/(64+8+12)byte/1000=44.64kpps。即理论上该路由器必须支持44.64K以上的包转发速率才能实现30M的线速转发，否则将无法充分发挥30M出口带宽的作用。在实际中不少学校存在高带宽＋低配置路由器的情况，导致上网慢、达不到带宽。 （2）并发连接数：是指路由器或防火墙对其业务信息流的处理能力，是路由器能够同时处理的点对点连接的最大数目，它反映出路由器设备对多个连接的访问控制能力和连接状态跟踪能力，这个参数的大小直接影响到路由器所能支持的最大信息点数。 （3）每秒新建连接数：是指防火墙在单位时间内所能建立TCP/HTTP 连接数量，这个参数的大小直接影响防火墙在单位时间内所能建立的最大连接数量，这也是考察防火墙性能的一个重要指标。 4、能由器的能力 主要应关注是否支持对学校内部网较有用的几个功能：QOS（带宽限速、连接数限制）、防ARP欺骗（arp绑定、防arp欺骗、PPPOE server）、网管功能。 如何选择路由器: 1、弄清需求最重要
路由基本原理及路由协议详情详情
路由基本原理及路由协议 一．OSI/RM参考模型中分组交换网络的（网络层）路由选择1．路由选择 路由选择也较路径选择。 路由选择是指选择和建立一条合适的物理或逻辑的通路，以供进网数据从网络的源节点到达宿节点的控制过程。 2．路由问题概述 分组交换网结构可以抽象成以下网络拓扑图 数据分组从源节点A到达宿节点D的路径（通路）有： l1,l3（A-B-D） l2,l6（A-C-D） l2,l4,l7（A-C-E-D） 问题： 哪条通路是最佳的？ 最佳－即最短路径问题。 假如上图中每条边都有权值，A到D的最短路径应该是所有路径中，构成路径的边的权值之和最小的哪条路径。 权值：在网络中主要是数据传输时延和距离。 3．对路由选择算法的要求 a.能正确、迅速、合理地传输数据分组 b.能适应由于节点或链路故障引起的拓扑变化 c.能适应网络通信量的变化，使网络内的通信负载达到均衡 d.算法应尽量简单 4．路由选择算法的两大策略 a．静态路由选择算法——基于网络拓扑（距离）和时延的要求，以固定的准则来选择路由。因此这类算法也叫做确定型（非自适应）路由算法。这类算法简单，速度快，但不能适应因种种原因而引起的网络拓扑变化和网络内部通信量的变化。这类算法使用于那些网络拓扑结构不经常变化的小型网络。 b.动态路由选择算法——基于网络状态参数的变化，来选择某段时间内有效的路由。这类算法能够适应网络拓扑状态和其它状态参数的变化而调整路由。因此这类算法也叫做自适应路由算法 5．实现路由选择算法的一般方法 a.标头指示法 b.路由表法 在每个交换节点（路由器）中建立路由表。 二、互联网中的路由算法——IP路由技术
以下哪一项是一种路由选择协议
竭诚为您提供优质文档/双击可除以下哪一项是一种路由选择协议 篇一：《数通知识的路由协议部门》试题答案 单选题 1.在ospF路由区域内，唯一标示ospF路由器的是√ a b c dareaidas号码Routeridcost 正确答案：c 2.在ospF路由域中，引入了外部路由的路由器称为√ a b c dabRbRasbRiR 正确答案：c 3.ospF中详细描述路由器的链路状态信息的协议报文是√ a
b c dlsRlsuRouterlsaas-externallsa 正确答案：b 4.在建立邻居和邻接关系的时候，表示稳定的邻居状态的是√ a b c dexchangeFull2-wayinit 正确答案：c 5.在建立邻居和邻接关系的时候，表示稳定的邻接状态的是√ a b c dexchangeFull2-wayinit 正确答案：b 6.ospF选举dR、bdR时会使用如下的那些报文？√ a b c
dhello报文（hellopacket）dd报文（databasedescriptionpacket）lsR报文（linkstateRequestpacket）lsu报文（linkstateupdatepacket） 正确答案：a 7.关于指派中间系统dis下面说法错误的是√ a b c d它在广播网络中创建和更新伪结点它的选举是不可预知的，存在备份dis当lan上的所有is优先级相同时，选举mac地址最大的is为dis广播网上的dis选举是抢占式的 正确答案：b 8.isis是支持分层次的igp，那么isis路由协议层次之间的边界是如何部署的？√a b c disis路由协议的不同分层的边界是部署在互联不同层次路由器之间的链路上isis路由协议的不同分层的边界是部署level1路由器上isis路由协议的不同分层的边界是部署level2路由器上isis路由协议的不同分层的边界是部署
实验6-配置路由器的路由选择协议
实验6：配置路由器的路由选择协议 1. 实验目的 1)深入理解路由器中路由选择协议的工作原理。 2)能够配置路由器的路由选择协议RIP。 2. 实验环境 1)运行Windows 2008 Server/Windows XP/Windows 7操作系统的PC一台。 2)下载并安装CISCO公司提供的PacketTracer版本。 3. 实验步骤 1) 生成并配置网络拓扑 按图28所示，配置本实验用的网络拓扑。其中CISCO 1841路由器3台和PC 两台。实验应当参照以下步骤： 标配的1841路由器仅带有两个10/100Mbps的以太端口，而路由器0和路由器2需要3个端口，因此要为它们再增加一个以太端口。这时，可以在路由器的物理设备视图中增加WIC-1ENET模块，从而增加一个10 Mbps以太接口，以连接PC。 为了减少交换机，各网络设备之间的连接线缆可以使用交叉线。 需要适时关闭或激活设备电源和接口模块。 实验用网络拓扑
2) 规划IP地址并配置 由于实验网络比较复杂，因此在配置之前先自行规划IP地址，也可以采用如图29所示的IP地址规划方案。 接下来，对路由器和PC的各个端口的IP地址进行配置。以配置路由器0的为例，双击Router0图标，点击“Config”选项卡。先配置FastEthernet0/0端口，根据图示的IP地址规划将其配置为，子网掩码为；点击FastEthernet0/1端口将其配置为，子网掩码为；再点击Ethernet0/1/0端口将其配置为，子网掩码为。对PC0 配置时，除了要将FastEthernet 接口IP 地址配置为，还要将“Settings”中的Gateway配置为。对于其他路由器和PC也可以采用类似方法配置。 配置路由器接口IP地址 3) 配置路由器选路协议 这时检查一下该网络是否可以正常工作了。点击PC0图标，点击“Desktop”选项卡，在点击“Command Prompt”，在提示符下键入“ping 。分析实验结果，观察当网络各链路正常工作时，IP层是否已经连通（未连通）
路由协议试题以及参考答案
路由协议试题以及参考答案 1、解决路由环问题的方法有() A. 水平分割 B. 路由保持法 C. 路由器重启 D. 定义路由权的最大值 2、下面哪一项正确描述了路由协议() A. 允许数据包在主机间传送的一种协议 B. 定义数据包中域的格式和用法的一种方式 C. 通过执行一个算法来完成路由选择的一种协议 D. 指定MAC地址和IP地址捆绑的方式和时间的一种协议 3、以下哪些内容是路由信息中所不包含的() A. 源地址 B. 下一跳 C. 目标网络 D. 路由权值 5、IGP的作用范围是() A. 区域内 B. 局域网内 C. 自治系统内 D. 自然子网范围内 6、距离矢量协议包括() A. RIP B. BGP C. IS-IS D. OSPF 7、关于矢量距离算法以下那些说法是错误的() A. 矢量距离算法不会产生路由环路问题 B. 矢量距离算法是靠传递路由信息来实现的 C. 路由信息的矢量表示法是(目标网络，metric) D. 使用矢量距离算法的协议只从自己的邻居获得信息 8、如果一个内部网络对外的出口只有一个，那么最好配置() A. 缺省路由 B. 主机路由 C. 动态路由 9、BGP是在()之间传播路由的协议 A. 主机 B. 子网 C. 区域(area) D. 自治系统(AS) 10、在路由器中，如果去往同一目的地有多条路由，则决定最佳路由的因素有() A. 路由的优先级 B. 路由的发布者 C. 路由的metirc值 D. 路由的生存时间 11、在RIP协议中，计算metric值的参数是() A. MTU B. 时延 C. 带宽 D. 路由跳数 12、路由协议存在路由自环问题() A. RIP B. BGP C. OSPF D. IS-IS 13、下列关于链路状态算法的说法正确的是:( ) A. 链路状态是对路由的描述 B. 链路状态是对网络拓扑结构的描述 C. 链路状态算法本身不会产生自环路由 D. OSPF和RIP都使用链路状态算法 14、在OSPF同一区域(区域A)内，下列说法正确的是( ) A. 每台路由器生成的LSA都是相同的 B. 每台路由器根据该最短路径树计算出的路由都是相同的 C. 每台路由器根据该LSDB计算出的最短路径树都是相同的 D. 每台路由器的区域A的LSDB(链路状态数据库)都是相同的 15、在一个运行OSPF的自治系统之内:( ) A. 骨干区域自身也必须是连通的
路由选择协议原理全解
文章主要分析了路由选择协议的原理，同时也讲解无类别路由选择协议，就目前路由的发展而言，大多数路由选择协议都具有防止拓朴结构环路用的计时器。 了解一些关于路由选择协议原理的知识还是非常有用的，于是我研究了一下路由选择协议的作用和发展概况，在这里拿出来和大家分享一下，希望对大家有用。学习和维持网络拓朴结构知识的机制被认为是路由功能。渡越数据流经路由器进入接口穿过路由器被移送到外出接口的过程，是另一项单独的功能，被认为是交换/转发功能。路由设备必须同时具有路由和交换的功能才可以作为一台有效的中继设备。为了进行路由，路由器必须知道下面三项内容： l、路由器必须确定它是否激活了对该协议组的支持； 2、路由器必须知道目的地网络； 3、路由器必须知道哪个外出接口是到达目的地的最佳路。 路由选择协议通过度量值来决定到达目的地的最佳路径。小度量值代表优选的路径；如果两条或更多路径都有一个相同的小度量值，那么所有这些路径将被平等地分享。通过多条路径分流数据流量被称为到目的地的负载均衡。缺省管理距离的预先分配原则是：人工设置的路由条目优先级高于动态学到路由条目，度量值算法复杂的路由选择协议优先级高于度量值算法简单的路由选择协议。 路由器一般选择具有最小度量值的路径；CISCO路由器的IP环境中如果同时出现了多条度量值最低且相同的路径，那么在这多条路径上将启用负载均衡，C ISCO默认支持4条相同度量值的路径，通过使用"maximum-paths"命令可以认CISCO路由器支持最多达6条相同度量值路径。RIP是一种用在小到中型TCP/IP网络中采用的路由选择协议，它采用跳数作为度量值，它的负载均衡功能是缺省启用的，RIP决定最佳路径时是不考虑带宽的！！！ IGRP是一种用在中到大型TCP/IP网络中采用的路由选择协议，它采用复合的度量值，它考虑了带宽、延迟、可靠性、负载和最大传输单元（M TU），但缺省地使用了带宽和延时值。IGRP也能进行负载均衡。在路由器启动之后，它立刻试图与其相邻路由设备建立路由关系。该初始通信的目的是为了识别相邻设备，并且开始进行通信并学习网络相结构。建立相邻关系的方法和对拓朴结构的初始学习随路由选择协议的不同而不同，路由选择协议会交换定期的HELLO消息或定期的路由更新数据包，以维持相邻设备间进行着通信，在了解了网络拓朴结构，且路由表中已包含了到已知地网络的最佳路径后，向这些目的地的数据转发就可以开始了。 路由选择协议
路由器的工作原理和功能
第二章路由器 模块１路由器的工作原理和功能（ZY3200502001） 【模块描述】本模块包含IP路由的基础概念、路由器的主要功能和工作原理。通过对路由的概念以及路由选择和数据转发等工作过程的介绍，掌握网络互联中有关路由的基础知识，掌握路由器的工作原理。 【正文】 一、路由器及其基本功能 路由器（Router）是网络之间互联的设备。如果说交换机的作用是实现计算机、服务器等设备之间的互连，从而构建局域网络的话，那么路由器的作用则是实现网络与网络之间的互连，从而组成更大规模的网络。 路由器工作在TCP/IP网络模型的网络层，对应于OSI七层网络参考模型的第三层，因此，路由器也常称为网络层互连设备。路由器的主要作用和基本功能如下：1．连接网络 大型企业处在不同地域的局域网之间通过路由器连接在一起可以构建企业广域网。企业局域网内的计算机用户要访问Internet（因特网），可以使用路由器将局域网连接到ISP （Internet Service Provider）网络，实现与全球Internet的连接和共享接入。实际上Internet本身就是由数以万计的路由器互相连接而构成的超大规模的全球性公共信息网。 2．隔离以太广播 交换机会将广播包发送到每一个端口，大量的广播会严重影响网络的传输效率。当由于网卡等设备发生硬件损坏或计算机遭受病毒攻击时，网络内广播包的数量将会剧增，从而导致广播风暴，使网络传输阻塞或陷于瘫痪。 路由器可以隔离广播。路由器的每个端口均可视为一个独立的网络，它会将广播包限定在该端口所连接的网络之内，而不会扩散到其它端口所连接的网络，如图ZY3200502001-1所示。 路由器 广播域 交换机 图ZY3200502001-1 路由器隔离广播 3．路由选择和数据转发 “路由（Routing）”功能是路由器最重要的功能。所谓路由，就是把要传送的数据包从一个网络经过优选的传输路径最终传送到目的网络。传输路径可以是一条链路，也可以是由一系列路由器及其级联链路组成。 路由器是智能很高的一类设备，它能根据管理员的设置和运用路由协议，自动生成一个到各个目的网络的路由表，当网络状态发生变化时，路由器还能动态地修改、更新路由表。当路由器收到数据包时，路由器根据数据包中的目的IP地址查找路由表，从所有路由条目中选出一条最佳路由，作为数据包转发的出口，将该数据包进行第2层封装后再发送出去。 网络中的每个路由器都维护着一张路由表，如果每一个路由表都是正确的话，那么，IP 数据包就会一跳一跳地经过一系列路由器，最终到达目的主机，这就是IP网（也是整个Internet）运作的基础。