[信息与通信]通信网理论基础第三部分2Internet单播路由协议.ppt

* * 如果本地路由器的ID未出现在它们的邻居列表中，就意味着它们尚未接收到本地发送的hello分组。那么，就宣布这个连接为单向连接（1-way），不能用来路由。 * * 如果本地路由器ID出现在对方的邻居列表中，就建立了一个双向连接。而如果在路由器死亡间隔（router dead interval）内，都没有接受到来自相邻路由器的HELLO分组，就认为这个邻居已经死亡，而将它从邻居列表中删除。 * * 当链路是一个点到点链路或一个虚拟链路时，在建立一个双向连接之后，就可以开始建立紧邻关系。而在网络端口，必须首先选举代表路由器及其备份。 * * 选举过程使用hello分组中的“优先级”域。每个路由器都配有一个优先级，其数值在0~255之间。选举的正常结果是选出一个优先级最高的路由器。然而，为了防止在某些情况下过于频繁地更换代表路由器，选举的结果在一定的条件下可以保持不变。优先级为零的路由器永远也不会被选为代表路由器。 * * 在建立双向连接之后，路由首先进入一个“等待”状态，并且就这样保持一段与路由器死亡间隔相等的“等待间隔”。在此间隔内，路由器继续传送hello分组，而不会参与选举过程。它将代表路由器和备份代表路由器的标识域置为零，并监听进来的hello分组，进而采用下面的措施为选举进行初始化准备： * * 对于每个邻居，路由器记录邻居的优先权及其连接状态（单向或双向），并记录此邻居是否建议其自身作为代表路由器或其备份。只有达到双向状态的邻居才能认为可以参与选举。选举按如下过程进行： * * （1）如果一个或多个邻居建议它们自身作为备份代表路由器，那么拥有最大ID的路由器将被选中。 （2）如果没有邻居建议其自身作为备份，拥有最高优先级的邻居将被选中，或者，在具有最高优先级的路由器有多个的情况下，选择ID最大的一个。 * * （3）如果一个或多个邻居建议它们自身作为代表路由器，将选择拥有最高优先级的一个作为代表路由器。在出现优先级相等的情况下，拥有最大ID的路由器将被选中。 （4）如果没有邻居建议其自身作为代表路由器，备份将升级为代表路由器。由于代表路由器和其备份不能相同，必须重新执行步骤（1）和（2）。 * * OSPF的交互过程是非对称性的。这个过程的第一步是从路由器中选择“主”（master） 和“从”（slave），当这个角色的选择达成一致之后，两个路由器就交换它们的数据库描述信息。这一步使用“数据库描述分组”（Database Description Packet，DDP），它的格式如图9所示。 * * 图9 DDP分组格式 * * 想要启动交换过程的路由器首先发送一个空的DDP。其中初始化（IMMS中的I）、未完（IMMS中的M）和主-从位（IMMS中的MS）都设为1， 而且DD序列号被设置成一个随机值（建议使用当前的时钟）。 * * 然后，另一个路由器发送一个“确认”分组表示同意在这一交换期间扮演“从属路由器”角色。该“确认”分组装载有相同的序列号，I位设置为1，MS位设置为0（从属路由器）。在没有得到确认的情况下，初始分组将每隔“重传间隔”重复发送一次。 * * 解决冲突的办法可利用一种简单的约束消除（tie-breaking）算法：如果一个路由器正在等待一个确认时却收到一个请求，那么它就将发送地址与其自身的地址进行比较。如果发送地址大于其自身地址，它就接受从属路由器的角色并确认这个分组；否则，它就忽略所接收的分组，因为它自身的分组稍后将会被其他路由器所确认。 * * 一旦主从角色分好，就可以开始进行非对称的交换。 当主路由器传送它最后一个记录描述时，它将把M位设置成0。如果从路由器仍然有记录要传送，它就继续发送M位置1的确认。 * * 2、链路状态数据库 在相同域的OSPF路由器都会通过上述的过程，形成一个“同步”的数据库，这个数据库由“链路状态记录”（Link State Advertisement，LSA）组成。 * * 这些记录代表网络的拓扑结构并用来计算最短路径。链路状态记录的类型有5种：即路由器、网络、网络汇总、路由器汇总和自治系统外部链路。 各种类型的链路状态记录都有相同的“链路状态广告报头”，如图10所示。 * * 图10 链路状态广告报头 * * 生存时间（age）用来批示首次做链路状态记录报告之后所经