路由基础(静态路由,动态路由).pptVIP

路由协议- RIP 一个简单的内部网关协议 简洁地实现了距离向量路由算法 每个路由器每隔 30 秒（或其路由表变化时） 向其邻居广播路由 RIP 总是把它的链路计量设为 1 最大跳数是 15, 16 表示不可达 路由在180秒后如果还没收到更新就过期 (设为不可达) 路由协议- RIP 1960s后期 : 距离向量协议在ARPANET中使用 1970s中期 : XNS (Xerox Network system) 路由协议是RIP在IP (以及Novell的IPX RIP和Apple的路由协议)的先驱 1982为BSD Unix可路由的版本 1988 RIPv1 (RFC 1058) 分类路由 1993 RIPv2 (RFC 1388) 每个路由项增加子网掩码 允许无类型的路由 1998发布目前使用的版本RIPv2 (RFC 2453) RIPv1 的报文格式 RIPv2 RIPv2 是对 RIPv1的扩展: – 子网掩码包含在路由信息中，以支持VLSM – 包含路由认证，增强了路由信息安全 – 包含了下一跳的地址 – 开发了 IP multicasting RIPv2 的扩展使用了 RIPv1的未用字段 RIPv2 的报文格式 RIPv2 的报文格式 路由协议- RIP RIP 使用UDP 端口 520 只有两种消息: – Request messages 用来请求邻居发送更新信息 – Response messages 包含更新信息 RIP路由协议行为 Initialization: 在所有接口上发送 request packet 请求邻居发送路由表 (command = 1, address family=0..0) : RIPv1 uses broadcast if possible, RIPv2 uses multicast address 224.0.0.9, if possible Request received: 收到该请求的路由器向对方发送整个路由表 Response received: 更新路由表 Regular routing updates: 每30秒向每个邻居发送全部或部分路由表 Triggered Updates: 当路由的计量变化时发送所有路由表 RIP的路由认证 RIP的问题 RIP 要花很长时间才能稳定 – 即使是一个很小的网络也要花几分钟 RIP 具有距离向量算法的所有问题, 如无限计数 – RIP 使用 split horizon 来解决这个问题 最大跳数是15，限制了RIP的使用 仅使用跳数做选择的条件，有可能选不 到最佳路由 路由环的产生（一） 路由环的产生（二） 如图3.1(a) 中所示,正常网间网拓扑结构，对于G1到NET1有一条路由G1(Net1,G1,0),,G2收到G1的V-D报文后,会建立一条路由G2(Net1,G1,1). 现在假设从G1到Net1的路由因故障而崩溃,但G1依然能正常工作.G1一旦检测到不可达(通过超时),会立即将原来的路由废除(将距离改为16),G1(Net1，G1,16).然后会出现两种可能: 第一种,在收到来自G2的V-D报文之前,G1将修改后的路由信息广播出去,于是G2将修改其路由数据库,将原来去往Net1的路由G2(Net1,G1,1)删除.这是完全正常的. 第二种,在G1发送新的报文之前,G2广播自己的V-D报文.该报文中必然有一条路由G2(Net1,G1,1)表目,说明从G2出发,经1个驿站可以到达Net1.G1收到该报文 路由环的产生（三） 后,显然会根据此表目更改自己的路由表,产生关于Net1的新路由G1(Net1,G2,2).于是G1与G2间产生寻径环,如图3.1(b)所示. 上述路由环会通过G1和G2间的不断V-D报文交换而解除,但解除的过程是非常缓慢的:出现路由环后,在下一轮路由广播中，G1将向G2通告(1,2)表目,G2收到此表目修改本地路由数据库,将去往Net1的路由改为G2（ Net1,G1,3）.然后,G2向G1通告(1,3)表目,G1将去往Net1的表目改为G1(Net1,G2,4)...如此下去,直到路由长度变为16.也就是说,至少要经过7番来回(至少30*7秒),路由环才能解除.这就是所谓慢收敛问题. 这只是一种非常简单的情况,路由环也可以建立在不相邻的路由器之间.对于这种情况,如果减小路由的最大长度,对解决慢收敛问题将有所帮助,但这会限制网点的规模,无疑是不行的. 对路由环的对策 1.水平分割(Split Horizon) 当路由器从某个网络接口发送RIP路