Internet课程2—IP路由.ppt

4.1.1 Internet路由体系结构 ;4.1.3 路由选择策略/转发模式;4.1.4 最短路径搜索算法;4.2.1 RIP;4.2.2 OSPF;Hello：1）发现邻居路由器； 2）选举链路代表路由器和备份路由器。 路由器周期发送Hello报文，邻居间必须建立双向连接；若超时无Hello消息则认为邻居死亡。 一条链路涉及的多个路由器中需选举出一个（优先级最高的）路由器作为代表，另选定一个备份代表，故障时备份代表自动接管工作。;生存时间：该LSA的生成至今的时间。 LS类型：表示LSA执行的功能及泛洪的范围，有些LSA信息需要在 整个AS内泛洪，有些只在区域内泛洪。不同的类型LSA共 同构成OSPF的链路状态数据库，就像数据库系统中不同 的表共同构成一个应用数据库。 链路状态ID：该字段与类型、通告路由器一起唯一标识数据库中的一 个LSA记录。 通告路由器：生成该LSA的路由器ID。 链路状态序号：N＝231，计数从－N＋1（0开始至N－1 （0x7FFFFFFF）。当计数到N－1，须将对应的LSA老化， 重新泛洪，得到确认（计数同步）后从－N＋1开始。;4.2.2.4 路由表计算;4.2.3 IS-IS;BGP4＋消息：设置了4种消息进行信息交换，以及维护路由信息状态；利用TCP实现消息的可靠传递。;4.2.4.2 BGP4＋有限状态机;4.2.4.3 路径属性;4.2.4.4 路由更新;4.2.4.5 出错处理;4.2.4.7 路由反射器;4.3.1 概述;4.3.2 组播路由算法;KMB算法是一种基于最小生成树的启发式算法： 1）从网络的拓扑图G中构造组成员节点的完全 距离图H； 2）计算图H的最小生成树U； 3）把U中的边替换成G中的最短路径，得到一个 连接子图V； 4）对V求最小生成树T； 5）删除T中不包含组成员的叶节点。;4.3.3 组播路由协议;PIM-DM：协议无关的组播密集模式是专门针对具有大量组成员的组播设计的，与DVMRP类似，但独立于路由协议进行反向路径转发检查。直接检查路由表去往源节点的端口是否是接收分组的端口，然后实施转发、剪枝、或者丢弃操作，构造有源树。;4.3.3.2 域间组播路由协议;4.3.4 可靠组播;4.3.4.2 重传情求ARQ;4.4.1 任意播定义