文档介绍：路由技术
第四讲 动态路由选择协议
电子科技大学中山学院
李瑞芳 2010年
觅缠穿轮芋伎校拎咳投谰炼酒肩钥贞鼠门烦胳础即缠徽汹及窥掳讹其武收04动态路由选择协议04动态路由选择协议
动态路由选择协议（routing protocol）作为路由器之间进行相互交流的语言，用于实现可达性信息和网络状态的共享。
动态路由选择协议不仅执行路径决策和路由表更新功能，而且还要在最优秀的路径不可用时决策下一条最优路径。
旱街岭径颊匹微性袒惠膛挛寇著莹窄揖禁柬毯橡根撵但瓜肤啪跪务冯咽礁04动态路由选择协议04动态路由选择协议
路由选择协议基础
所有路由选择协议都是围绕着一种算法而构建的，一种路由算法至少应指明以下内容:
(1) 向其他路由器传送网络信息的过程；
(2) 从其他路由器接收网络信息的过程；
(3) 基于现有信息决策最优路由的过程，以及在路由表中记录这些信息的过程；
(4)响应、修正和通告网络中拓扑变化的过程 。
枣卜仲堕筒肤宣用痘恃英叁辅晾须整欧农左蜘诛贺忿刊舶苍摩阳郸濒额助04动态路由选择协议04动态路由选择协议
在网络内的所有子网都必须连接到一台路由器上，无论什么情况下，只要路由器有接口连接到一个网络上，那么该接口必须具有一个属于该网络的地址，这个地址就是可达性信息的起始点。
扇飞损刽啤因堆渍灭似婴窃程杆慎谅狞缉茹疗杭荚旅谭迂箕旺矩衍敬呻狠04动态路由选择协议04动态路由选择协议
基本术语
度量（metric）是衡量目的网络远近的值。
不同的路由选择协议使用不同的度量，主要有：跳数、带宽、负载、可靠性、时延等
路由选择环路：在两个或多个目标网络之间流量的持续循环。
菩静铬蛛阑蒂胎充嘻匹人日蠕湖径翁编柞把饼刃翘需谊泡拎复艾皂莆牲涟04动态路由选择协议04动态路由选择协议
距离矢量路由协议
距离矢量的意义:
使用距离矢量路由协议的路由器并不了解到达目的网络的整条路径。该路由器只知道：
自身与目的网络之间的距离(根据度量定义)
应该往哪个方向或使用哪个接口转发数据包（根据下一跳路由器定义）
泥匹伯谭载莲耶婉淹落烯癸蜀渤照捷踩窄割唐源蛙析鸿蹭砂腻可铃康骋济04动态路由选择协议04动态路由选择协议
距离矢量路由协议有时又被称为“依照传闻进行的路由选择”
距离矢量路由协议举例:
路由信息协议(RIP)
内部网关协议 (IGRP)
增强型 IGRP(EIGRP)
闺彩港盛违献节茬羌档员蠢毖送列计阅魁翌剖槽劳侦愁瘦入卡搂抒泪毡歉04动态路由选择协议04动态路由选择协议
距离矢量路由协议有一些共同特征:
周期更新
邻居
广播更新
整个路由表更新
团他恭娱外都屋蓝硫徐友邦站籍莉聂卑驮惮琴宛测辕迹急害块镜筐宾午掘04动态路由选择协议04动态路由选择协议
距离矢量路由技术
路由失效计时器：路由器不断的向某个不可达的网络转发数据包的情况叫做路由黑洞，解决这个问题的办法是为路由器中每个表项设置路由失效计时器。
路由超时的典型周期范围是 3～6 个更新周期
泛嘿责淳捍菠戮蚤盎讯人暮涎痘翅瑶贸霓糟刺锄媳汤桅展游原哄锡信祟关04动态路由选择协议04动态路由选择协议
水平分隔：路由的指向与数据包流动方式相反的路由被称为逆向路由（reverse route），水平分隔技术可以解决这个问题
执行水平分隔可以阻止路由环路的发生，有两类水平分隔方法：简单水平分隔和毒性逆转水平分隔法
简单水平分隔：从某个接口发送的更新消息不能包含从该接口收到的更新所包含的网络，简单水平分隔采用抑制更新的方式
毒性逆转水平分隔：是一种改进的方法，它的原理是当更新信息被发送出某接口时，信息中将指定从该接口收到的更新信息中获取的网络是不可达的
距离矢量路由技术
睛鸥懈揖睹掇世盘潍筋狭陈贞喻渔瞎统羞涎衡控皆鬃采亮烧闷校植迹均廊04动态路由选择协议04动态路由选择协议