BGP-4路由协议：
9.4.1 验证BGP基本功能
9.4.2 验证BGP报文信息正常发布和接收
9.4.3 验证BGP路由发布（network、静态、缺省） 9.4.4 验证BGP与IGP交互
9.4.5 BGP的路由聚合
9.4.6 BGP as-path的使用
9.4.7 BGP route-policy的使用
9.4.8 BGP路由反射器互通性测试
9.4.9 验证BGP负载分担和MED属性
9.4.10 BGP路由表容量测试
验证BGP基本功能
测试组网图：
测试步骤和结果：
步骤2：配置R1/R2/R3/R4/R5/R6的IGP路由
在R1上：interface Loopback0
ip address 1.1.1.1 255.255.255.255
ip ospf 1 area 0
interface FastEthernet0/0
ip address 172.16.0.1 255.255.255.0
ip ospf 1 area 0
interface Ethernet1/0
ip address 172.16.1.5 255.255.255.252 ip ospf 1 area 0
interface Ethernet1/1
ip address 172.16.1.1 255.255.255.252 ip ospf 1 area 0
在R2上：interface Loopback0
ip address 2.2.2.2 255.255.255.255
ip ospf 1 area 0
interface FastEthernet0/0
ip address 172.16.2.1 255.255.255.0
ip ospf 1 area 0
interface Ethernet1/0
ip address 172.16.1.6 255.255.255.252 ip ospf 1 area 0
interface Ethernet1/1
ip address 172.16.1.9 255.255.255.252
ip ospf 1 area 0
在R3上：interface Loopback0
ip address 3.3.3.3 255.255.255.255
ip ospf 1 area 0
interface Ethernet1/0
ip address 172.16.1.2 255.255.255.252
ip ospf 1 area 0
interface Ethernet1/1
ip address 172.16.1.13 255.255.255.252 router ospf 1
passive-interface E1/1
在R4上：interface Loopback0
ip address 4.4.4.4 255.255.255.255
ip ospf 1 area 0
interface Ethernet1/0
ip address 172.16.1.10 255.255.255.252
ip ospf 1 area 0
interface Ethernet1/1
ip address 172.16.1.17 255.255.255.252
ip ospf 1 area 0
router ospf 1
passive-interface E1/1
在R5上：
interface Loopback0
ip address 5.5.5.5 255.255.255.255
interface FastEthernet0/0
ip address 172.16.5.1 255.255.255.0 interface Ethernet1/0
ip address 172.16.1.14 255.255.255.252
在R6上：interface Loopback0
ip address 6.6.6.6 255.255.255.255
interface FastEthernet0/0
ip address 172.16.4.1 255.255.255.0 interface Ethernet1/0
ip address 172.16.1.18 255.255.255.252
步骤3：配置R1/R2/R3/R4/R5/R6的BGP邻居关系R1上：
router bgp 65000
no synchronization
neighbor 2.2.2.2 remote-as 65000
neighbor 2.2.2.2 update-source Loopback0
neighbor 3.3.3.3 remote-as 65000
neighbor 3.3.3.3 update-source Loopback0
neighbor 4.4.4.4 remote-as 65000
neighbor 4.4.4.4 update-source Loopback0 no auto-summary
在R2上：
router bgp 65000
no synchronization
neighbor 1.1.1.1 remote-as 65000
neighbor 1.1.1.1 update-source Loopback0 neighbor 3.3.3.3 remote-as 65000
neighbor 3.3.3.3 update-source Loopback0 neighbor 4.4.4.4 remote-as 65000
neighbor 4.4.4.4 update-source Loopback0 no auto-summary
在R3上：
router bgp 65000
no synchronization
neighbor 1.1.1.1 remote-as 65000
neighbor 1.1.1.1 update-source Loopback0 neighbor 2.2.2.2 remote-as 65000
neighbor 2.2.2.2 update-source Loopback0 neighbor 4.4.4.4 remote-as 65000
neighbor 4.4.4.4 update-source Loopback0 neighbor 172.16.1.14 remote-as 65001
no auto-summary
在R4上：router bgp 65000
no synchronization
neighbor 1.1.1.1 remote-as 65000
neighbor 1.1.1.1 update-source Loopback0 neighbor 2.2.2.2 remote-as 65000
neighbor 2.2.2.2 update-source Loopback0 neighbor 3.3.3.3 remote-as 65000
neighbor 3.3.3.3 update-source Loopback0 neighbor 172.16.1.18 remote-as 65002
no auto-summary
在R5上：
router bgp 65001
no synchronization
neighbor 172.16.1.13 remote-as 65000
no auto-summary
在R6上：
router bgp 65002
no synchronization
neighbor 172.16.1.17 remote-as 65000
no auto-summary
步骤4：发布路由信息
在R3上：
network 172.16.0.0 mask 255.255.255.0
network 172.16.2.0 mask 255.255.255.0
在R4上：
network 172.16.0.0 mask 255.255.255.0
network 172.16.2.0 mask 255.255.255.0
在R5上：
Network 172.16.5.0 mask 255.255.255.0
在R6上：
Network 172.16.4.0 mask 255.255.255.0
步骤5：验证BGP的基本功能
show ip route bgp
BGP被设计用于在自治系统之间交换路由信息，并且可以处理大量的路由条目。步骤6：验证BGP报文信息的正常发布和接收
Keepalive报文
Update报文
步骤7：
在R5使用network方式直接发布路由：
Network 172.16.5.0 mask 255.255.255.0 //发布的条件是该IGP中存在该路由，才能发布出去在R3上：查看bgp信息库：show ip bgp
在R5上使用静态发布路由：
创建静态路由：ip route 192.168.0.0 255.255.0.0 null 0
Route bgp 65001
Network 192.168.0.0 mask 255.255.0.0
在R3上使用缺省方式发布路由：
Neighbor x.x.x.x default-originate 对邻居发布缺省路由
步骤8：验证BGP与IGP交互
首先查看路由器R1的路由表：
现在在路由R3上：将BGP的路由重发布到IGP中Router ospf 1
redistribute bgp 65000 metric 111 subnets
现在R1上就会出现E2 OSPF外部路由
然后再在R3上：将ospf路由发布到BGP中：Router bgp 65000
redistribute ospf 1 metric 111
在路由器R5上查看路由表：
因为通过EBGP邻居发送路由信息给R5，所以R5也会学习到AS65000的ospf路由；步骤9：BGP的路由聚合
路由聚合的两种方式：①先配置静态汇总路由，然后bgp network发布
②使用aggregate-address
第一种方式：在R3上
配置静态路由：ip route 172.16.0.0 255.255.252.0 null 0
Router bgp 65000
Network 172.16.0.0 mask 255.255.252.0
在R5上查看路由：
在路由器R5上发现172.16.0.0/22 的路由信息
第二种方式：使用aggregate-address
在R3上删除
ip route 172.16.0.0 255.255.252.0 null 0
Router bgp 65000
Network 172.16.0.0 mask 255.255.252.0
然后在R3上
Router bgp 65000
aggregate-address 172.16.0.0 255.255.252.0
在路由器R5上查看路由：
在R5上有了172.16.0.0/22 路由信息；还可以通过设置过滤子网；aggregate-address 172.16.0.0 255.255.252.0 summary-only
现在有关172.16.0.0/22网段的细化路由会被汇总掉
步骤10：BGP as-path的使用
1 AS路径属性被BGP用来确保无环路。如果BGP路由器接收到一条路由，在此路由中它自己的AS是AS路径属性的一部分，那么它将不接收此路由。
2 AS号在路由通告给EBGP邻居时添加；向IBGP邻居通告路由的路由器不改变路径属性。
根据拓扑图：分析172.16.5.0/24 这条路由
在路由器R6上看到的这条路由，经过as65000 和as 65001 并且是as65001 始发
对于：172.16.4.0/24 路由
在路由器R6上看到的这条路由，说明是本地始发
步骤11：BGP route-policy的使用
Neighbor X.X.X.X distribute-list {ACL/ACL名} [IN | OUT]
Neighbor X.X.X.X prefix-list {prefix-list} [IN | OUT]
Neighbor X.X.X.X filter-list {as-path-acl} [IN | OUT]
Neighbor X.X.X.X route-map{ACL/ACL名} [IN | OUT]
现在使用不同方法过滤R6发送的172.16.4.0 路由信息
①：
access-list 1 deny 172.16.4.0 0.0.0.255
access-list 1 permit any
neighbor 172.16.1.17 distribute-list 1 out //过滤172.16.4.0/24 路由信息
查看R4的bgp数据库：（已经没有关于172.16.4.0 的路由信息）
②
删除先前的distribute配置后，进行如下配置：
ip prefix-list 5 seq 1 deny 172.16.4.0/24
ip prefix-list 5 seq 2 permit 0.0.0.0/0
neighbor 172.16.1.17 prefix-list 5 out
查看R4的bgp
③：
删除先前的配置，在R6上配置：
使用filter-list
ip as-path access-list 1 deny ^$ 匹配本地始发的BGP路由router bgp 65002
neighbor 172.16.1.17 filter-list 1 out
查看R4的bgp表：
有关172.16.4.0/22 路由信息被过滤了；
步骤12：BGP路由反射器互通性测试
将R1作为路由反射器（RR）
R2/R3/R4为RC
将R3上的BGP和IGP交互配置删除
Router bgp 65000
No redistribute ospf 1
Router ospf 1
No redistribute bgp 1
现在配置RR反射器
在R1上：
router bgp 65000
no synchronization
neighbor bluefox peer-group
neighbor bluefox remote-as 65000
neighbor bluefox update-source Loopback0
neighbor bluefox route-reflector-client //配置RR反射器neighbor 2.2.2.2 peer-group bluefox
neighbor 3.3.3.3 peer-group bluefox
neighbor 4.4.4.4 peer-group bluefox
在R2上：
router bgp 65000
no synchronization
neighbor 1.1.1.1 remote-as 65000
neighbor 1.1.1.1 update-source Loopback0
network 172.16.2.0 MASK 255.255.255.0
在R3上：
router bgp 65000
no synchronization
network 172.16.0.0 mask 255.255.255.0
network 172.16.2.0 mask 255.255.255.0
neighbor 1.1.1.1 remote-as 65000
neighbor 1.1.1.1 update-source Loopback0
neighbor 172.16.1.14 remote-as 65001
在R4上：
Router bgp 65000
no synchronization
network 172.16.0.0 mask 255.255.255.0
network 172.16.2.0 mask 255.255.255.0
neighbor 1.1.1.1 remote-as 65000
neighbor 1.1.1.1 update-source Loopback0
neighbor 172.16.1.18 remote-as 65002
查看外部路由172.16.5.0/24
内部路由172.16.2.0/24
在路由器R4上是否存在
Bgp存在对应路由，是通过RR反射器获知路由信息的；
步骤13：验证BGP负载分担和MED属性
BGP负载分担：①链路捆绑②建立多重BGP邻居③对于EBGP邻居使用多条负载分担
对于①：有ppp链路捆绑和以太网捆绑
Interface s0
Enc ppp
Ppp mulitulink
Ppp multuilink group 1 //加入multilink 组1
No shut
Interface multilink 1
Ppp multilink ppp
Ppp multilink group 1
Ip add x.x.x.x x.x.x.x //配置ip地址
No sh
Interface range E1/0 – 1
NO SWITCHPORT
CHANNE-GROUP 2 MODE ON //将以太网接口加入group 2
INTERFACE PORT-CHANNEL 2
IP ADD X.X.X.X X.X.X.X //进入接口添加IP地址
②：使用建立多重邻居，
在R3和R5加入另外一条链路E1/2—E1/1(172.16.1.21-172.16.1.22)
配置如下：
R3上：router bgp 65000
Nei 172.16.1.16 remote-as 65001
Nei 172.16.1.22 remote-as 65001
Maximum-paths 2
R5上：
router bgp 65000
Nei 172.16.1.15 remote-as 65000
Nei 172.16.1.21 remote-as 65000
Maximum-paths 2
注意：在BGP中配置了maximum-paths N，BGP可将N条相同网段且LP/AS-PA TH/ORIGIN/MED/WEIGHT 都完全相同的外部as路由形成负载均衡路由安装到全局路由表；但是最终只会选出一条最优的路由通告给邻居；
通告：
对于R3来说172.16.1.14 最优
③EBGP邻居使用多条负载分担（利用IGP负载分担）
R3和R5使用loopback 0 建立EBGP邻居
R3配置：
no neighbor 172.16.1.14 remote-as 65001
no neighbor 172.16.1.22 remote-as 65001
no maximum-paths 2
neighbor 5.5.5.5 remote-as 65001
neighbor 5.5.5.5 ebgp-multihop 255 //ebgp 多条
neighbor 5.5.5.5 update loopback 0 //与邻居5.5.5.5 更新源地址loopback 0 ip route 5.5.5.5 255.255.255.255 172.16.1.14
ip route 55.5.5 255.255.255.255 172.16.1.22
R5配置：
no neighbor 172.16.1.13 remote-as 65000
no neighbor 172.16.1.21 remote-as 65000
no maximum-paths 2
neighbor 3.3.3.3 remote-as 65000
neighbor 3.3.3.3 ebgp-multihop 255 //ebgp 多条
neighbor 3.3.3.3 update loopback 0 //与邻居3.3.3.3 更新源地址loopback 0 ip route 3.3.3.3 255.255.255.255 172.16.1.13
ip route 3.3.3.3 255.255.255.255 172.16.1.21
在R3上：去往172.16.5.0的路径
R3#show ip bgp
BGP table version is 20, local router ID is 3.3.3.3
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
s i172.16.0.0/24 172.16.1.9 21 100 0 i
s> 172.16.1.1 11 32768 i
*> 172.16.0.0/22 0.0.0.0 32768 i
s>i172.16.2.0/24 2.2.2.2 0 100 0 i
*> 172.16.5.0/24 5.5.5.5 0 0 65001 i *> 192.168.0.0/16 5.5.5.5 0 0 65001 i 172.16.5.0的下一跳5.5.5.5 ，然后递推查找去往5.5.5.5 的路由：
去往5.5.5.5 有两条，可以负载分担；
MED属性
1.MED被称为AS间的度量值，是可选非传递属性
2.本地优先属性仅影响出AS的流量，而MED影响的是入站的流量，用于向外部邻
居（邻接AS）指示进入本AS的优先路径。这是BGP属性中能够试图影响流量进入到AS内的方式的一种属性。
3.优选MED值最小的路由
4.MED仅在内部对等体之间进行传递，但是它不会被传到下一个AS。当同一个更新
被传递到下一个AS时，度量值将被设置为缺省值0。
对于172.16.4.0/24路由MED 默认为0；
在R1、2,、3、4上：
R1#show ip bgp
BGP table version is 14, local router ID is 1.1.1.1
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path r>i172.16.0.0/24 172.16.1.9 21 100 0 i
*>i172.16.0.0/22 3.3.3.3 0 100 0 i
*>i172.16.2.0/24 2.2.2.2 0 100 0 i
*>i172.16.4.0/24 172.16.1.18 0 100 0 65002 i
在R5上：
R5#show ip bgp
BGP table version is 11, local router ID is 5.5.5.5
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path *> 172.16.0.0/22 3.3.3.3 0 0 65000 i
*> 172.16.4.0/24 3.3.3.3 0 65000 65002 i
现在在R6上将该路由添加MED属性
Access-list 1 permit 172.16.4.0 0.0.0.255 //匹配感兴趣路由
Rout-map bluefox permit 1
Match ip address 1 //匹配路由
Set metric 500 //设置metric 500
Router bgp 65002
Neighbor 172.16.1.17 route- map bluefox out //将route-map应用到邻居172.16.4.0/24
在R4上：查看172.16.4.0/24
R4#show ip bgp
BGP table version is 14, local router ID is 4.4.4.4
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
*> 172.16.0.0/24 172.16.1.9 21 32768 i
*>i172.16.0.0/22 3.3.3.3 0 100 0 i
*>i172.16.2.0/24 2.2.2.2 0 100 0 i
*> 172.16.4.0/24 172.16.1.18 500 0 65002 i
在R3上：查看172.16.4.0/24
R3#show ip bgp
BGP table version is 22, local router ID is 3.3.3.3
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
s i172.16.0.0/24 172.16.1.9 21 100 0 i
s> 172.16.1.1 11 32768 i
*> 172.16.0.0/22 0.0.0.0 32768 i
s>i172.16.2.0/24 2.2.2.2 0 100 0 i
*>i172.16.4.0/24 172.16.1.18 500 100 0 65002 i
*> 172.16.5.0/24 5.5.5.5 0 0 65001 i
*> 192.168.0.0/16 5.5.5.5 0 0 65001 i
在R5上：查看172.16.4.0/24
R5#show ip bgp
BGP table version is 11, local router ID is 5.5.5.5
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal,
r RIB-failure, S Stale
Origin codes: i - IGP, e - EGP, ? - incomplete
Network Next Hop Metric LocPrf Weight Path
*> 172.16.0.0/22 3.3.3.3 0 0 65000 i
*> 172.16.4.0/24 3.3.3.3 0 65000 65002 i *> 172.16.5.0/24 0.0.0.0 0 32768 i
*> 192.168.0.0/16 0.0.0.0 0 32768 i
MED属性无法穿越邻居AS，但是可以传递到邻居AS
步骤14: BGP 路由表容量测试
路由协议的分类。什么是自治域系统、IGP、EGP。 自治域（自治系统），在同一种路由协议上使用不同的自治域，可以有效的分割 路由信息，即自治域A中的路由器不会与自治域B中的路由器交换路由 信息。一个AS是一组共享相似的路由策略并在单一管理域中运行的路由器的集合。一个AS可以是一些运行单个IGP（内部网关协议）协议的路由器集合。也可以是一些运行不同路由选择协议但都属于同一个组织机构的路由器集合。不管是哪种情况，外部世界都将整个AS看作是一个实体。按照工作区域，路由协议可以分为IGP和EGP： IGP(InteriorGateway Protocols)内部网关协议 在同一个自治系统内交换路由信息，RIP、OSPF和IS—lS 都属于IGP。IGP的主要目的是发现和计算自治域内的路由信息。 EGP(Exterior Gateway Protocols)外部网关协议 用于连接不同的自治系统，在不同的自治系统之间交换路由信息，主要使用路由策略和路由过滤等控制路由信息在自治域间的传播 什么是管理距离，有什么作用。 管理距离是指一种路由协议的路由可信度。每一种路由协议按可靠性从高到低，依次分配一个信任等级，这个信任等级就叫管理距离。对于两种不同的路由协议到一个目的地的路由信息，路由器首先根据管理距离决定相信哪一个协议。 防止环路的方法有哪些？ RIP：有六种防止环路的措施：设定无穷大的值（16）路由毒化水平分割毒化反转触发更新抑制计时器 OSPF有哪些状态，在每种状态下进行哪些操作？OSPF有哪三个表？为什么需要DR、BDR，如何选择。 OSPF路由器在完全邻接之前,所经过的几个状态: 1.Down:此状态还没有与其他路由器交换信息。首先从其ospf接口向外发送hello分组，还并不知道DR(若为广播网络)和任何其他路由器。发送hello分组使用组播地址224.0.0.5。 2.Attempt: 只适于NBMA网络,在NBMA网络中邻居是手动指定的,在该状态下,路由器将使用HelloInterval取代PollInterval 来发送Hello包. 3.Init: 表明在DeadInterval里收到了Hello包,但是2-Way通信仍然没有建立起来. 4.two-way: 双向会话建立,而RID彼此出现在对方的邻居列表中。(若为广播网络：例如：以太网。在这个时候应该选举DR,BDR。) 5.ExStart: 信息交换初始状态，在这个状态下,本地路由器和邻居将建立Master/Slave关系,并确定DD Sequence Number,路由器ID大的的成为Master. 6.Exchange: 信息交换状态，本地路由器和邻居交换一个或多个DBD分组（也叫DDP) 。DBD包含有关LSDB中LSA条目的摘要信息)。 7.Loading: 信息加载状态：收到DBD后,将收到的信息同LSDB中的信息进行比较。如果DBD中有更新的链路状态条目，则向对方发送一个LSR，用于请求新的LSA 。 8.Full: 完全邻接状态,邻接间的链路状态数据库同步完成，通过邻居链路状态请求列表为空且邻居状态为Loading判断。
浙江万里学院实验报告 课程名称：数据通信与计算机网络及实践 实验名称：OSPF路由协议配置 专业班级：姓名：小组学号：2012014048实验日期：6.6
再测试。要求写出两台路由器上的ospf路由配置命令。
[RTC-rip-1]import ospf [RTC-rip-1]quit [RTC]ospf [RTC-ospf-1]import rip [RTC-ospf-1]quit
结合第五步得到的路由表分析出现表中结果的原因： RouteB 通过RIP学习到C和D 的路由情况，通过OSPF学习到A 的路由信息 实验个人总结 班级通信123班本人学号后三位__048__ 本人姓名_ 徐波_ 日期2014.6.06 本次实验是我们的最后一次实验，再次之前我们已经做了很多的有关于华为的实验，从一开始的一头雾水到现在的有一些思路，不管碰到什么问题，都能够利用自己所学的知识去解决或者有一些办法。这些华为实验都让我受益匪浅。 实验个人总结 班级通信123班本人学号后三位__046__ 本人姓名_ 金振宁_ 日期2014.6.06 这两次实验都可以利用软件在寝室或者去其他的地方去做，并不拘泥于实验室，好好的利用华为的模拟机软件对我们来说都是非常有用的。 实验个人总结 班级通信123班本人学号后三位__044_ 本人姓名_ 陈哲日期2014.6.06
理解OSPF路由协议，OSPF协议具有如下特点： 适应范围：OSPF 支持各种规模的网络，最多可支持几百台路由器。 快速收敛：如果网络的拓扑结构发生变化，OSPF 立即发送更新报文，使这一变化在自治系统中同步。 无自环：由于OSPF 通过收集到的链路状态用最短路径树算法计算路由，故从算法本身保证了不会生成自环路由。 实验个人总结 班级通信123班本人学号后三位__050 本人姓名_ 赵权日期2014.6.06 通过本次实验学会了基本的在路由器上配置OSPF路由协议，组建一个简单的路由网络。想必以后的生活中有可能会用到。
目录Table of Contents 1路由协议规划选择原则 (4) 2OSPF vs. EIGRP路由协议特性比较 (5) 2.1OSPF协议 (5) 2.1.1OSPF协议简介 (5) 2.1.2OSPF协议特点 (6) 2.2EIGRP协议 (8) 2.2.1EIGRP协议简介 (8) 2.2.2EIGRP协议特点 (8) 2.3OSPF和EIGRP的比较 (9) 2.3.1OSPF的缺点 (10) 2.3.2EIGRP的缺点 (10) 2.3.3OSPF与EIGRP的比较总结 (11) 2.4从EIGRP网络到OSPF网络的迁移 (12)
表目录List of Tables 表1 OSPF和EIGRP比较总结 (12)
路由协议选择：从EIGRP到OSPF 关键词Key words： OSPF，EIGRP，SPF，DUAL 摘要Abstract： 本文首先介绍了在部署网络时，选择路由协议需要注意的地方，然后分别介绍了两种常用的路由协议EIGRP和OSPF，并对其特点和优缺点进行了技术上的比较，最后给出了一个已经部署了EIGRP协议的网络平滑迁移到OSPF的步骤。 缩略语清单List of abbreviations：
1 路由协议规划选择原则 在互联网飞速发展的今天，TCP/IP协议已经成为数据网络互联的主流协议。各种网络上运行的大大小小各种型号路由器，承担着控制本世纪或许最重要信息的流量，而这成百上千台路由器间的协同工作，离不开路由协议。因此在大型网络的规划构建中，选择适当的路由协议是非常重要的。目前常用的单播路由协议有多种，如RIP、OSPF、IS-IS、BGP，以及Cisco私有的IGRP/EIGRP协议等。不同的路由协议有各自的特点，分别适用于不同的条件之下。 互连是网络构建最基础和最本质的要求，选择适当的路由协议需要以此为目标，并综合考虑以下因素： 1)路由协议的开放性：开放性的路由协议保证了不同厂商都能对本路由协议进行支持，这不 仅保证了目前网络的互通性，而且保证了将来网络发展的扩充能力和用户构建网络时的设备选择空间，这点在很多情况下是需要重点考虑的。 2)网络的拓扑结构：网络拓扑结构直接影响协议的选择。例如RIP这样比较简单的路由协议 不支持分层次的路由信息计算，对复杂网络的适应能力较弱。对于比较复杂的网络，需要使用处理能力更强的协议，如OSPF、EIGRP等。 3)网络节点数量：不同的协议对于网络规模的支持能力有所不同，需要按需求适当选择，有 时还需要采用一些特殊技术解决适应网络规模方面的扩展性问题。农发展银行全国网络节点较多，路由信息也非常多，而且网络状况会千变万化，将导致路由刷新相对频繁，所以对路由协议的性能提出很高的要求。如能支持的节点数、路由选径是否最佳、路由算法必须具有鲁棒性、快速收敛性、灵活性等。 4)网络间的互通及关联要求：通过划分成相对独立管理的网络区域，可以减少网络间的相关 性，有利于网络的管理和扩展。可通过划分区域等形式，路由协议要能支持减少网络间的相关性。必要时还要考虑路由信息安全因素和对路由交换的限制策略管理。 5)管理和安全上的要求：通常要求在可以满足功能需求的情况下尽可能简化管理。但有时为 了实现比较完善的管理功能或为了满足安全的需要，例如对路由的传播和选用提出一些人为的要求，就需要路由协议对策略的支持。 根据以上原则，现在各种大型网络构建中，为节省投资、保证网络的持续扩展性，都在使
底层路由协议 1底层路由协议介绍 1.1为何要设置底层路由 OSPF、EIGRP是三层协议，就是我们常说的IGP，而BGP是架设在3层上的，BGP的邻居是靠TCP连接建立起来的，这个TCP连接就是靠OSPF/EIGRP 来通的。 1.2 EIGRP的介绍 EIGRP（高级距离矢量路由协议）是cisco私有的路由协议，采用DUAL（扩散更新算法），是在IGRP基础，增强开发出来的，IGRP目前已被淘汰 优点： 支持等价/不等价的负载均衡的内部网关路由协议 支持VLSM（可变长子网掩码）、CIDR，手工汇总 支持apple talk IPX IP等多种网络协议，但是目前商业网络使用的IP 协议，因此，研究仅限于IP网络协议下 管理距离：90 快速收敛：促发增量更新的方式，在选择最优路由的同时，就选好次优路径提供备份 缺点： EIGRP没有区域的概念,所以适用于网络规模相对较小的网络,这也是矢量距离路由算法的局限所在? 运行EIGRP的路由器之间必须通过定时发送HELLO报文来维持邻居关系，这种邻居关系即使在拨号网络上,也需要定时发送HELLO报文，这样在按需拨号的网络上，无法定位这是有用的业务报文还是EIGRP发送的定时探询报文，从而可能误触发按需拨号网络发起连接。EIGRP的无环路计算和收敛速度是基于分布式的DUAL算法的，这种算法实际上是将不确定的路由信息散播，得到所有邻居的确认后再收敛的过程，邻居在不确定该路由信息可靠性的情况下又会重复这种散播,因此某些情况下可能会出现该路由信息一直处于活动状态。 快速收敛： 收敛--拓扑中结构发生变化，从变化开始直至拓扑中所有佘恩波均知道，并且稳定的工作的过程。 1、触发式增量更新：当拓扑发生变化，立即向外发出通告，仅将变化的部分发生出去 2、选择一个最佳路径同时，会备份好次优路径 Eigrp四个组件： 网络层协议无关模块IP \ IPX \ APPLE TALK，只研究IP下的eigrp
一、填空题：（每空4分） 1.IS-IS的IS是___intermediate___________的缩写。 2.IS-IS最早是为_CLNS（connectless network service 无连接网络服务）设计的动 态路由协议，是一种基于_链路状态算法___的IGP（内部网关）路由协议。 3.ISIS支持的网络类型有___P-2-P网络__，__广播网络__，_IS-IS协议不能真正支 持NBMA网络，可以将NBMA链路配置成子接口来支持_。 4.IS-IS的LSP的生存时间为1200秒 5.ISI S协议中的DIS相当于OSPF中的DR, SysID相当于OSPF中的router ID。 二、多选题：（每题5分） 1.LSP标识由那些部分组成___ABD______？ A)系统标识System ID B)伪节点ID C)LSP序列号 D)LSP编号 2.一个IS-IS路由器想和其它区域的路由器形成邻居关系，它可以是_BC____ A) L1路由器 B) L2路由器 C) L1/L2路由器 D) 类型没有限制 3.IS-IS的PDU有如下ABD_____几种类型？ A)HELLO B)LSP C)LSP ACK D)CSNP
4.下列说法正确的是：ABCD A、区域之间通过L2(L1/L2)路由器相连接 B、一个路由器目前最多有3个Area ID(IOS和VRP的实现) C、一个路由器必须整个属于某个区域，而不能象OSPF那样是同一台路由器上不同的接口 可以属于不同的区域 D、对于Level-1路由器来说，只有属于同一区域才可以建立邻居，对于Level-2路由器则没 有此同一区域限制。 简答题：（每题20分） 1.ISIS协议中DIS的选取规则? 1)DIS由LAN IIH报文选举，具备最高优先级的路由器会被当选。如果所有路由器 优先级相同，则最高MAC地址者当选 2)Level-1和Level-2的DIS是分别选举的，选举结果可能不是同一个DIS 3)DIS发送Hello数据包的时间间隔是普通路由器的1/3，这样可以保证DIS失 效可以被快速检测到 4)与OSPF不同，它的选举是抢占式，可预见的；IS-IS中不存在备份DIS，当一个 DIS不能工作时，直接选举另一个 5)同一网段的所有路由器形成邻接关系（OSPF中DR-other之间是不形成邻接关系 的） 2. 简述IS-IS协议与OSPF协议不同点？ IS-IS最初是为ISO的标准协议，为CLNS（connectless network service 无连接网络服务）设计的，后来增加了对IP的支持；而OSPF一开始就是IETF为IP网络设计的；由于IS-IS历史上是为CLNS路由而制定的，发展比较缓慢，对于IP的支持很多地方需要改进，虽然已经提出了draft，但大部分还没有形成RFC，CNLP（connectless network protocol 无连接网络协议）和IP双环境使用的优势并不明显，是一个不是很成熟的协议； OSPF是专门为IP设计的，更适合IP的路由，发展成熟，标准化程度高，支持厂商多，使用多缺点暴露多，改进也多。 IS-IS协议直接在链路层上运行，报文直接封装在链路层报文中，支持CLNS、IP 等多种协议；OSPF报文封装在IP中，只支持IP协议； IS-IS协议中整个路由器只能全部属于一个区域，区域边界位于两个路由器之间，路由器的LSDB按Level来维护；而OSPF按接口来，一个路由器可以属于多个区域，为每个区域维护一个LSDB数据库； OSPF通过特殊的区域ID Area0区来定义骨干区，而IS-IS是通过连续的L2路由器来组成骨干区； IS-IS的采用的Hello协议比较简单，OSPF比较复杂；而且IS-IS检查比较宽松，邻居之间的Hello和Dead等间隔不一定必须一样，不象OSPF要求必须一致才能形成邻居关系； IS-IS的LSP生存时间是从15分钟(可配置)往下计算到0来清除旧的LSP，而OSPF
关于路由协议试题以及参考答案 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)之间传播路由的协议
表驱动路由协议端到端延时好于按需驱动路由协议， 按需驱动路由协议在数据报文交付率和路由负荷方面好于表驱动路由协议。 在对网络延时要求较高的环境下，一般选用表驱动路由协议 DSDV 依赖于路由消息的周期性广播，在高速移动的 Ad Hoc 网络中不宜使用 对数据包完整性和带宽要求严格的场合应尽量选择按需驱动路由协议[ 面向应用的如时延和吞吐量之类的性能指标，在比较宽松(即节点较少或移动性较弱)的环境中，DSR 协议优于 AODV 协议；但是在较苛刻的环境中则 AODV 优于 DSR 协议，环境变得越来越苛刻(即载荷变得越重，移动性变得越强)，AODV 协议相对于 DSR 协议的性能优势越来越明显 表驱动路由协议 (DSDV) 的平均时延要小于按需路由协议(AODV，DSR) 分组投递率、路由开销和能量消耗等性能不如按需路由 AODV 协议具有较强地适应能力,适用于网络拓扑变化频繁的环境;DSR 适用于节点较少网络变化较小且对时延要求不高的环境;DSDV 协议更适用于网络节点移动速度较小的环境 AODV一旦路由建立后，数据包的延时要明显优于DSDV。实际上，随着移动节点数目和节点移动速度的增加，AODV的优势将更加明显。 在节点高速移动，网络拓扑变化频繁时，AODV 和DSR 的包投递率要比DSDV 好。但是在节点慢速移动时，DSDV 的端到端平均时延要好于AODV 和DSR。这 LAR路由协议适合于节点以中低速移动 ,节点平均密度稍高但网络负载不宜 过高 ,报文发送率中高的环境 簇内节点采用表驱动路由,CBRP算法适合于节点多，速度受限的MANET。在节点移动速度相当快的 MANET 中 CBRP 算法导致网络开销迅速增大，严重影响网络性能 GPSR协议与采用Flooding算法的协议相比降低了网络负载，提高了投递成功率，缩短了路由跳数，所以它更适用于较大规模的网络。AODV,DSR,GPSR DsDv协议的应用非常受限，无法支持网络规模较大，拓扑变化相对频繁的网络环境。AoDv 和DSR可以很好地支持中小规模的网络，而对于大规模的网络需要通过分 簇算法来扩展。AoDv协议对带宽利用率高，能够及时相应网络拓扑变化，同时能避免路由环路 现象。 AODv协议也存在一些问题。由于在路由请求报文的广播过程中建立了反向路由，用于回送路由应答报文，所以要求传输信道是双向的，因此AODv仅适用于双向传输信道的网络;路由表仅维护一条到指定目的节点的路由;AODv的前向路由生存时间定时器会删除生存时长内未使用的路由，即使相应路由是有效地。 OLSR 和DSDV协议的时延整体上小于其他三种协议. DSDV协议的分组传送率低于其他协议; 路由开销方面, TORA协议的最大, DSR 最小, OLSR 的开销也较小, DSDV的开销基本不随节点的移动性而改变; DSDV 的平均跳数最少, 其次是OLSR。
太原理工大学现代科技学院计算机通信网络课程实验报告专业班级 学号 姓名 指导教师
实验名称同组人 专业班级学号姓名成绩 一、实验目的 《计算机通信网络》实验指导书 掌握RIP 动态路由协议的配置、诊断方法。 二、实验任务 1、配置RIP 动态路由协议，使得3台Cisco 路由器模拟远程网络互联。 2、对运行中的RIP 动态路由协议进行诊断。 三、实验设备 Cisco 路由器3台，带有网卡的工作站PC2台，控制台电缆一条，交叉线、V35线若干。 四、实验环境 五、实验步骤 1、运行CiscoPacketTracer 软件，在逻辑工作区放入3台路由器、两台工作站PC ，分别点击各路由器，打开其配置窗口，关闭电源，分别加入一个2口同异步串口网络模块（WIC-2T ），重新打开电源。然后，用交叉线（CopperCross-Over ）按图6-1（其中静态路由区域）所示分别连接路由器和各工作站PC ，用DTE 或DCE 串口线缆连接各路由器（router0router1），注意按图中所示接口连接（S0/0为DCE ，S0/1为DTE ）。 2、分别点击工作站PC1、PC3，进入其配置窗口，选择桌面（Desktop ）项，选择运行IP 设置（IPConfiguration ），设置IP 地址、子网掩码和网关分别为 PC1gw: PC3gw: 3、点击路由器R1，进入其配置窗口，点击命令行窗口（CLI ）项，输入命令对路由器配置如下： 点击路由器R2，进入其配置窗口，点击命令行窗口（CLI ）项，输入命令对路由器配置如下： 同理对R3进行相应的配置： 4、测试工作站PC 间的连通性。 从PC1到PC3：PC>ping （不通） 5、设置RIP 动态路由 接前述实验，继续对路由器R1配置如下： 同理，在路由器R2、R3上做相应的配置: 6、在路由器R1上输入showiproute 命令观察路由信息，可以看到增加的RIP 路由信息。 … … … … … … … … … … … … … … 装 … … … … … … … … … … … …… … … 订 … …… … … …… … … … …… … … … … 线 … … …… … …… … …… … … … … …
路由分为静态路由和动态路由，其相应的路由表称为静态路由表和动态路由表。静态路由表由网络管理员在系统安装时根据网络的配置情况预先设定，网络结构发生变化后由网络管理员手工修改路由表。动态路由随网络运行情况的变化而变化，路由器根据路由协议提供的功能自动计算数据传输的最佳路径，由此得到动态路由表。 根据路由算法 动态路由协议可分为距离向量路由协议（Distance V ector Routing Protocol）和链路状态路由协议（Link State Routing Protocol）。距离向量路由协议基于Bellman-Ford算法，主要有RIP、IGRP（IGRP为Cisco公司的私有协议）；链路状态路由协议基于图论中非常著名的Dijkstra 算法，即最短优先路径（Shortest Path First，SPF）算法，如OSPF。在距离向量路由协议中，路由器将部分或全部的路由表传递给与其相邻的路由器；而在链路状态路由协议中，路由器将链路状态信息传递给在同一区域内的所有路由器。 根据路由器在自治系统（AS）中的位置 可将路由协议分为内部网关协议（Interior Gateway Protocol，IGP）和外部网关协议（External Gateway Protocol，EGP，也叫域间路由协议）。域间路由协议有两种：外部网关协议（EGP）和边界网关协议（BGP）。EGP是为一个简单的树型拓扑结构而设计的，在处理选路循环和设置选路策略时，具有明显的缺点，目前已被BGP代替。 EIGRP是Cisco公司的私有协议，是一种混合协议，它既有距离向量路由协议的特点，同时又继承了链路状态路由协议的优点。各种路由协议各有特点，适合不同类型的网络。下面分别加以阐述。 2 静态路由 静态路由表在开始选择路由之前就被网络管理员建立，并且只能由网络管理员更改，所以只适于网络传输状态比较简单的环境。静态路由具有以下特点： ·静态路由无需进行路由交换，因此节省网络的带宽、CPU的利用率和路由器的内存。 ·静态路由具有更高的安全性。在使用静态路由的网络中，所有要连到网络上的路由器都需在邻接路由器上设置其相应的路由。因此，在某种程度上提高了网络的安全性。 ·有的情况下必须使用静态路由，如DDR、使用NA T技术的网络环境。 静态路由具有以下缺点： ·管理者必须真正理解网络的拓扑并正确配置路由。 ·网络的扩展性能差。如果要在网络上增加一个网络，管理者必须在所有路由器上加一条路由。 ·配置烦琐，特别是当需要跨越几台路由器通信时，其路由配置更为复杂。 3 动态路由
第七章路由选择及路由选择协议 7.1 什么是Routing? 所谓Routing就是一个数据包从一个地方到另一个地方这样一个过程在网络中路由器就是承担route功能的网络设备为了 达到Route目的路由器必须知道以下关键因素 Destination Address Identifying sources of information Discovering routes Selecting routes Maintaining routing information 路由器将路由信息存在路由表中路由器正是依靠路由表达到路由目的的在路由器可以通过show ip route 查看路由表 内容如 7.2 路由分类 路由可以分为二大类 静态路由――静态路由是一个单向路由它由网络管理员手工配置到routing table中的网络管理员配置网络中所有路由一 旦网络发生变化必须手工改变和添加新路由静态路由适合小
型网络和Stub 网络所谓Stub网络就是只有一个进出网络的 节点的网络 Static route configuration: Router(config)#ip route 172.16.1.0 255.255.255.0 172.16.2.1参数说明见9 7 默认路由default route 是的一种特殊的静态路由在Stub 网络中由于只存在唯一一个网络出入节点也就是说所有数据包 都使用一个路由我们可以配置默认路由将所有出入网络的数据 包都从此路由通过 Default route configuration:(见9 9) Router(config)#ip route 0.0.0.0 0.0.0.0 172.16.2.2 动态路由――动态路由是由路由协议动态获取的当网络发生变 化时路由协议自动更新routing table 路由协议运行于网络层 选择路径和维护routing table 一旦一条路径决定下来路由器 就能路由routed protocol所产生的数据包 区别以下两种名词 Routed protocol: IP IPX Routing protocol: RIP IGRP OSPF *Administrative Distance与Metric 在网络中有时会存在多个路由协议和多条静态路由如何给 多种路由协议排定可信度需要一个参数那就是Administrative Distance AD从0到255 其值越小说明这种路由协议的可靠度越高
ISIS是一个分级的链接状态路由协议，基于DECnet PhaseV 路由算法。ISIS可以在不同的子网上操作，包括广播型的LAN、WAN和点到点链路。ISIS是一个链接状态协议，实际上与OSPF非常相似，它也使用Hello协议寻找毗邻节点，使用一个传播协议发送链接信息。ISIS消息使用序列号，但它只是一个简单的加法计数器。当计数器计到最大值时，一个ISIS路由器没有别的选择，只能伪造一个错误触发对所有旧信息的刷新。然而，因为序列号有3 2 比特长，使得到达最大值之前有很大的序列号空间，所以这不是什么问题。但是，至少存在两个技术问题：ISIS使用一个小的度量值（6 比特），严重限制了能与它进行转换的信息；而且链接状态也只有8 比特长，路由器能通告的记录只有256个。一个非技术问题是ISIS受OSI 约束，使得与OSPF相比它的发展比较缓慢。这个限制的原因是由于SPF的要求；但现在的Wide-metric 使这个范围变成24位的扩展解决了这个问题。 一个非技术问题是ISIS受OSI约束，使得以前与OSPF相比它的发展比较缓慢。但现在的ISIS在非OSI即RFC方面（Integrated）ISIS有了很多的扩展使得他的发展比OSPF更容易实现对新的要求的支持如IPV6或者TE而且更简单易实现 一个路由器是intermediate system(IS)，一个主机就是end system(ES)，在一个主机和路由器之间运行的协议叫ES-IS，路由器与路由器之间运行的协议是IS-IS 一个subnetwork属下的接口叫：subnetwork point of attachment(SNPA)，它只是一个概念上的东西，实际上它是一个subnetwork提供的服务点，由SPNA定义的，不是实际的物理界面，SNPA的概念特性对应于子网的概念特性。 PDU：就是一个OSI层上的一个节点到它的另一端(peer)的对应层上的节点，所以一个帧也叫做Date Link PDU(DLPDU)，也因此一个网络层的packet也叫做network PDU(NPDU)，这个date unit功能类拟于OSPF的LSA，我们称它为Link State PDU(LSP)，与LSA不同的是它封装在OSPF报头之后，然后才到IP 数据包。 an LSP is itself a packet. ===================== ISIS AREAS ===================== ISIS和OSPF一样建立一个双层分级结构拓扑，但和OSPF不同的是ISIS划分area是连接中，也就是说两台路由器中间来划分area L1_Router---------|----------L2_Router 以上的竖线就是ISIS划分的area的地方，而OSPF则不是，它是在一个路由器当中划分的，一个路由器中只要有两个接口接到不同的area，这个路由器就叫做ABR area0-------ABR_Router------area1 ISIS中对路由器的称呼又和OSPF又所不同，它只有三类，一个是完全在一个area内的，OSPF叫内部路由器，ISIS叫L1，而OSPF的ABR在ISIS中叫做L1/L2，还有一类是backbone里的路由器，全都叫做L2，这样，L1/L2路由器就会维护两个line state datebase，而与ABR不同的是，L1/L2路由器不通告L2的路由给L1，因此所有的L1路由器永远不会知道area外的路由，这种情况和OSPF的tutally stubby area
第五章路由协议 路由协议主要负责建立源节点与目的节点之间的一条消息传输路径，即实现路由功能。路由协议包含了两个方面功能：寻找源节点-目的节点间的最优路径，并将数据分组沿该路径正确转发。传统的Ad hoc网络、无线局域网等网络的首要目标是提高服务质量和公平高效地利用网络带宽资源。这些网络路由协议的优化目标通常是网络延时最小化，而能量问题通常不作为一个最主要的优化目标。而在陆地无线传感器网络中，由于节点能量有限，因此路由协议需要高效利用能量，同时，由于传感器网络规模一般较大，节点通常不具有全网拓扑信息，因此传感器网络的路由协议需要在已知局部网络信息的基础上选择合适的路径。但是，当前陆地网络的路由协议由于受到种种方面的限制，均不能有效地直接应用于水下网络中，复杂的水下环境给网络层路由协议的设计带来了全新的挑战。 水下传感器节点通信半径和覆盖面积相对于整个网络的规模较小，同时由于水声链路的高度时空动态特性，事先在源节点和目的节点之间建立一条完整且固定的通信路径是不现实的，因此水下传感器网络一方面主要采用多跳传输的路由机制，另一方面路由表需要以一定的频率更新以适应网络的动态变化。多跳传输方式需要借助中继节点转发信息，该方式要求多个节点共同协作完成消息从源节点到目的节点的传输，这就涉及中间节点选择的问题，如何选择中间节点从而有效降低传输延迟、提高数据传输率是路由协议主要解决的问题。此外，水下後感器显络迪路由协议还要具备以下特性：①可扩展性，由于水下传感器网络中的节点受部署环境的影响造成部分节点或部分链路失效，因此能有效地检测和处理节点失效或移动造成的链路中断，适应不断变化的网络柘朴是水下一隹感器网络路由协议需要解决的一个主要问题；②节能性，在水下传感器网络中，节点大都是以电池供电的，电量十分有限，且电池的更换耗时耗力，同时水声信号发射功率相对较大，因此，提高能量效率是对水下传感器网络设计的另一主要目标；③容错性和鲁棒性，在水下感器网络中，节点的失效是很难避免的，造成节点失效的原因主要包括环境因素，此外，水声信道的通信质量也很难保证，这就要求路由协议具有较好的鲁棒性，能有效避免部分节点的失效或链路的中断给整个网络造成影响；④快速收敛特性，由于水下传感器网络的拓扑结构动态变化，节点能量和水声频谱带宽资源严重受限，因此要求路由算法可以做到快速收敛，以适应网络拓扑结构的动态变化，减小通信协议开销，提高信息传输效率。
计算机网络实验六r i p 路由协议配置 Company number【1089WT-1898YT-1W8CB-9UUT-92108】
太原理工大学现代科技学院计算机通信网络课程实验报告 专业班级 学号 姓名 指导教师
实验名称 同组人 专业班级 学号 姓名 成绩 一、实验目的 《计算机通信网络》实验指导书 掌握RIP 动态路由协议的配置、诊断方法。 二、实验任务 1、配置RIP 动态路由协议，使得3 台Cisco 路由器模拟远程网络互联。 2、对运行中的RIP 动态路由协议进行诊断。 三、实验设备 Cisco 路由器 3 台，带有网卡的工作站PC2 台，控制台电缆一条，交叉线、V35 线若干。 四、实验环境 五、实验步骤 1、运行Cisco Packet Tracer 软件，在逻辑工作区放入3 台路由器、两台工作站PC ，分别点击各路由器，打开其配置窗口，关闭电源，分别加入一个2 口同异步串口 网络模块（WIC-2T ），重新打开电源。然后，用交叉线（Copper Cross-Over ）按图6-1（其中静态路由区域）所示分别连接路由器和各工作站PC ，用DTE 或DCE 串口线………… ……… …… ………… …装 … …… …… …… … …… … … …… …订 … …… … … …… …… … …… … … ……
缆连接各路由器（router0 router1），注意按图中所示接口连接（S0/0 为DCE， S0/1 为DTE）。 2、分别点击工作站PC1、PC3，进入其配置窗口，选择桌面（Desktop）项，选择 运行IP 设置（IP Configuration），设置IP 地址、子网掩码和网关分别为 PC1：/24 gw: PC3：/24 gw: 3、点击路由器R1，进入其配置窗口，点击命令行窗口（CLI）项，输入命令对路 由器配置如下： 点击路由器R2，进入其配置窗口，点击命令行窗口（CLI）项，输入命令对路由器配 置如下： 同理对R3 进行相应的配置： 4、测试工作站PC 间的连通性。 从PC1 到PC3：PC>ping （不通） 5、设置RIP 动态路由 接前述实验，继续对路由器R1 配置如下： 同理，在路由器R2、R3 上做相应的配置: 6、在路由器R1 上输入show ip route 命令观察路由信息，可以看到增加的RIP 路
内部网关协议RIP：基于距离向量的路由协议。（1）仅和相邻路由器交换信息，交换的信息是自己的路由表。（2）按固定的时间间隔交换信息。RIP协议用UDP报文进行传送。 RIP实现简单，但它能使用的最大距离为15,16是不可到达，所以RIP只适用于小规模网络。RIP还有一个特点就是好消息传播的快，坏消息传播的慢。 RIP为了防止成环：可以用水平分割的方法，即从本端口接收到的路由，不再从本接口发送出去。 内部网关协议OSPF：使用分布式的链路状态协议。（1）向本自治系统内的所有路由器发送信息，用洪泛法。，路由器向所有相邻的路由器发送信息，这个相邻的路由器再向所有它相邻的路由器发送信息。（2）发送的信息是与本路由器相邻的所有路由器的链路专题。（3）只有链路状态变化时，才用洪泛法发送信息，OSPF没有RIP那样坏消息传播的慢的问题。而不像RIP那样每隔30s交换一次路由信息。OSPF协议知道全网的拓扑结构图。OSPF更新收敛的快是重要特点。OSPF不用UDP而是直接用IP数据报传送。OSPF的数据包很短，这样可以减少路由信息的通信量。 注：RIP交换的是路由表，即到目的网络的最短距离，RIP就是根据最短距离选路的。OSPF发送的信息是与本路由器相邻的链路状态，即与本路由器都和哪些路由器相邻以及该链路的度量，如距离，费用带宽。所以交换完路由信息以后，形成数据库，然后利用SPF算法（如Dijkstra静态路由算法）再算出路径，形成SPF树。每个路由单元根据SPF树生成自己的路由表。对OSPF而言，主要的消耗就在SPF的算法处理中，最常用的是Dijkstra静态路由算法。当一条链路down，每台路由器都会获得变化的信息，在网络拓扑更新之后，每台路由器就会重新计算SPT。这样计算SPT的计算量特别大，消耗CPU。。在目前的实际应用中，重新计算SPT就是删除当前的SPT，调用最短路径优先算法重新构造SPT。所以需要提出一种快速收敛的算法，来消除冗余存储或冗余计算。如下图我们只需要计算第二张图中区域的节点，即只对部分变化的节点重新计算路径，大大减少了计算量。
AODV相关路由协议学习 1：AODV路由协议工作原理 AODV路由协议是一种经典的按需路由协议，它只在两个节点需要进行通信且源节点没有到达目的节点的路由时，才会进行路由发现过程。AODV采用的是广播式路由发现机制，当源节点想与另一节点进行通信时，源节点会首先查询自己的路由表中是否存在有到达目的节点的路由有效信息。如果包含有目的节点的有效信息，则源节点就会将数据包传送到目的节点的下一跳节点;如果缺失目的节点的有效的信息，则源节点会启动路径请求程序，同时广播RREQ控制包。 而下一跳节点在接收到RREQ报文时，如果该节点是目的节点，又或者该节点路由表中存放有到达目的节点的可行路径信息，则会向源节点回复路由响应报文CRREP。否则就记录相关信息，用于建立一个反向路径，让目的节点的RREP遵循此路径返回源节点，同时将RREQ报文中的跳数字段值加1，并向该节点的邻居节点转发RREQ 报文。这样经过若干中间节点转发最后到达目的节点，确认路由建立。 路由表项建立以后，路由中的每个节点都要执行路由维持和管理路由表的任务。如果由于中间节点的移动而导致路由失效，则检测到路由断链的节点就会向上游节点发送路由出错报文RRER，而收到出错报文RRER的节点则会直接发出RREQ来进行路径请求，如果能在规定好的时间内找到目的节点的路径，则表示路由成功 1.2存在的问题 传统的AODV采用基本的路由发现算法来建立从源节点到目的
节点的路由时，路由选择是选择最短路径路由，即选择最小跳数的路由，这样就忽略了每两点之间的传输能力，从而导致产生整条链路吞吐量低、路由不稳定、线路拥塞、延迟甚至数据丢失等严重问题。2最大路由速率的AODV协议的提出【基于最大路由速率的AODV 协议优化研究与实现---罗泽、吴谨绎、吴舒辞】 2.1基本思想 针对传统AODV路由协存在的问题，提出了一种基于最大传输速率（路由速率=路由速率之和/路由跳数）的改进方案，其基本思想是:用户确定一个期望速率，源节点在进行路由发现时比较收到的各条路由的实测速率，选择一条速率最大的路由作为路由，在源节点使用当前路由发送数据的过程中，源节点每隔一段时间发出RREQ 报文，以便查找到可能存在的更好的路由，如果发现一条速率更高的路由且该路由速率大于期望速率，则执行路由切换，改用新路由。
什么是路由协议？ 路由器提供了异构网互联的机制，实现将一个网络的数据包发送到另一个网络。而路由就是指导IP数据包发送的路径信息。路由协议就是在路由指导IP数据包发送过程中事先约定好的规定和标准。 路由协议有哪些？ 路由协议主要运行于路由器上，路由协议是用来确定到达路径的，它包括RIP，IGRP(Cisco私有协议)，EIGRP(Cisco私有协议)，OSPF，IS-IS，BGP。起到一个地图导航，负责找路的作用。它工作在网络层。 路由选择协议主要是运行在路由器上的协议，主要用来进行路径选择。 路由协议作为TCP/IP协议族中重要成员之一，其选路过程实现的好坏会影响整个Internet网络的效率。按应用范围的不同，路由协议可分为两类:在一个AS(Autonomous System，自治系统，指一个互连网络，就是把整个Internet划分为许多较小的网络单位，这些小的网络有权自主地决定在本系统中应采用何种路由协议)内的路由协议称为内部网关协议(interior gateway protocol)，AS之间的路由协议称为外部网关协议(exterior gateway protocol)。这里网关是路由器的旧称。正在使用的内部网关路由协议有以下几种:RIP-1，RIP-2，IGRP，EIGRP，IS-IS和OSPF。其中前3种路由协议采用的是距离向量算法，IS-IS和OSPF采用的是链路状态算法,EIGRP是结合了链路状态和距离矢量型路由选择协议的Cisco私有路由协议。对于小型网络，采用基于距离向量算法的路由协议易于配置和管理，且应用较为广泛，但在面对大型网络时，不但其固有的环路问题变得更难解决，所占用的带宽也迅速增长，以至于网络无法承受。因此对于大型网络，采用链路
路由选择协议和配置的详细步骤 静态路由的配置： 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及网络类型等链路状态信息通过链