路由协议2578322751

• 网络1不可达时， R1先收到R2的信息， 得知R2有更短路径到网络1，，则更新 其路由表，到网络1为3跳。此时：
–所有去网络1的数据报文将在R1和R2间循 环，直到TTL＝0 –下一轮路由更新时R2得知R1到网络1的距 离是3后，更新自己的路由新长度为4； – 第三轮时， R1根据R2传来的路由距离增 加信息，更新自己的路由新长度为5……，， 直至距离值到达RIP的极限。
– 若该路由信息是来自这个邻接点，
• 若该路由的距离变化了，则要按新的距离修改原来的路由。
– 若该路由信息不是来自这个邻接点
• 若收到的节点距离大于等于自己路由表中该点的原有距离 （初始值为无穷大），则路由表中有关该点的信息不变 • 若路由表中没有该点的信息，或收到的节点距离小于原有 的距离，则表明发现一个新的路由，于是将该距离加1，， 并连同收到该信息的链路号一起记入路由表，表示这个节 点经该链路可达。
域内路由/域间路由
• 域内型算法
– 只适用于在一个域内进行路由选择，生成并 维护路由表，如OSPF 协议；
• 域间型算法
–专门针对域间路由信息交换（如BGP ）， 也即交换域内的路由表； –为提高效率，通常尽可能只交换路由摘要。
链路状态/距离向量
• 链路状态算法
– 又称为最短路径优先算法 –每个路由器将自己的链路状态在网内广播， 以使网内各路由器能获得全网的拓扑情况。
• 最短路径原则
– 各节点根据最短路径原则（即跳数最少）选择自己 到网内其它节点的路由。
RIP（续）
• 收敛过程
– 整个网络刚刚启动时，各节点的路由表均为空 – 经过一段时间的广播扩散，才能建立起各节点的路 由表 –收敛期间，一些节点的路由表是不完备的 –路由表的收敛速度与路由的广播频度有关，同样与 网络的传输开销也有关。
慢收敛问题的解决
• 水平分割(split horizon update)
– 节点在向邻接点广播路由时，略去从该节点获悉的 路由。
• 触发更新(triggered update)
– 当节点发现路由变化时，如发现链路故障，立即进 行路由创建并广播，从而可将这个变化尽早通知网 内其它节点，减少发生反弹效应的机会； – 路由器启动RIP 时，发送一个请求报文广播。运行 RIP的相邻路由器必须应答一个RIP 更新报文，添 加该新路由，不必等到下一个RIP 更新周期； – 请求的应答报文不是采用广播方式－－只发送到请 求的路由器，并且在发应答报文的路由器中不执行 水平分割机制。
• 距离向量算法
– 又称为Bellman -Ford 算法， –相邻的路由器交换路由表以取得一致，因 此路由信息是逐步扩散的。
路由度量指标
• 通路长度
–在物理上可有多种含义，如跳数、距离、费用等；• 可靠性Fra bibliotek• 时延
• 带宽 • 负载
– 线路传输差错率、线路故障率、修复率等； –传输延迟；
–信道传输速率，高者通常优先；
– 反映信道当前的传输能力，通过CPU利用率、处理 的报文数/秒（ pps）等来度量。
RIP
• Routing Information Protocol • 基于距离向量协议 • 路由扩散方式
– 距离向量协议要求网内各个节点向自己所有的邻接 点广播它对网内其它节点的可达性（用距离来衡量） –通过逐级扩散的方式使这种可达性信息在网内传播， 从而使各个节点能推算出自己到网内其它非邻接节 点的路由。
RIP协议路由表的维护（续）
• 当网络的某个链路中断时，链路两端的两个节 点将该链路的路由距离置为无穷大，然后将这 个故障信息广播通知其它节点。 • RIP 的定期路由广播会在网络中产生周期性的 流量高峰。要消除这种现象，需要随机地为路 由器设置不同的广播间隔，一般在15 秒到45 秒之间，因为还需要维持距离向量协议的基本 机制，这样在大型网络中仍然不能很好地消除 同步效应。
RIP存在的问题
• 反弹效应问题
R3以太网down R3发送触发的更新到R1、R2 R1及时收到，但R2因延时未更新 R2发送周期性的更新到R1，覆盖了R3 的更新 • R1在下一次更新信息中发送假数据到R3 • 路由信息被循环传递，直至记数达到无 穷大 • • • •
RIP存在的问题(续)
• 慢收敛问题
路由器
• 路由器是根据第三层逻辑地址发送业务 的分组交换 • 路由器相互交换路由协议情况以得知到 其他逻辑网络的路径 • 每个路由协议都提供一些功能，使该协 议成为互联网络设计中所需的一部分
静态/动态路由
• 静态路由：路由表由管理员静态地手工 维护，网络的可达性不依赖于网络自身 的存在和状态，适用于拓扑和流量都较 稳定的网络，通常为小规模网络或专用 网络。 • 动态路由：通过一个内部或外部路由协 议来获取和交换路由信息，网络的可达 性依赖于网络的存在和状态。
路由交换的内容
• 通路确定
–基于某些标准的测度选择从源点到终点的 最佳路径（确定路由表）；
• 数据交换
–将数据沿确定的通路从源点传送到终点 （使用路由表），要使用两个出口地址（下 一跳网络地址和对应物理地址）。
路由交换的基本要求
• • • • • • • • • • 优化路径选择 无循环路由 快速收敛 使更新业务最小化 处理地址限制 支持分级拓朴 易配置 快速简便地适应变化 与现有主机和路由器兼容 支持策略路由
路由交换
• 路由是在数据的源点和终点之间确定传 输路径的过程。 • 交换是将数据从设备的输入端口转送到 输出端口的过程。 • routed protocol －网络层协议，用于传 送用户数据，如IP 协议； • routing protocol －路由协议，用于传 送路由信息，实现路由算法，使得 routed protocol 能正常工作。
• 路由不对称性
– 各节点自发进行广播的，路由表的建立有一定的随 机性，取决于收到广播的次序。 –网络中两个节点之间的路由可能是非对称的，若存 在两条距离相同的路由，则双方的选择可能会不一 样。
RIP协议路由表的维护
• 每个节点在收到邻接点的广播信息之后，将其 与自己路由表的内容进行比较。对于路由表中 的每一条路由：