CN1761244A - 设置边界网关协议路由选择通知功能的方法 - Google Patents

Abstract

本发明的设计属于计算机网络路由器技术领域，其特征在于：边界路由器在选择了邻居发送来的BGP路由后，向路由的发送者发送一个路由选择通知消息，其中包括被选择的路由的目的地址和本地自治系统的地址空间。发送者把收到的路由选择消息中的信息集中存储为路由选择信息数据库，由此生成分组过滤方法所需的分组地址检查标准。在路由选择通知功能中还增加了路由选择时钟，通过设置路由选择时钟，发送者等待下游自治系统的路由选择通知消息，聚合其中的信息。模拟软件的仿真试验证明，路由选择时钟在不影响路由选择信息收敛速度的情况下，有效的减小了通信开销和路由器的处理开销。

Description

设置边界网关协议路由选择通知功能的方法

技术领域

本发明属于计算机网络路由器技术领域。

背景技术

随着互联网的飞速发展，越来越多的应用被吸引到互联网，下一代互联网必须更可信任才能承载多种对安全敏感的应用。网络用户对互联网服务提供商的期望也在不断提高，尤其在金融领域中，消费者正在从传统方式转移到采用电子支付和在线银行等业务。来自网络的各种不可信任的威胁尤其是恶意攻击，比如分布式DoS，会给网络用户带来巨大损失，因此ISP面临着很大的压力来提高能力以预防、监视和减轻各种威胁带来的危害。互联网提供可信任服务的需求越来越迫切，路由系统需要对此提供支持。

攻击者为了隐藏自己，在攻击分组中往往采用虚假的源IP地址。基于路由的分布式分组过滤根据由网络拓扑和路由选择产生的可达性约束判断分组的真实性，能够有效的消除网络中伪造源IP地址的分组。分组过滤在多个层次完成，域间分组过滤能够保证分组来自真实的自治系统。互联网的路由系统主要分为数据平面和控制平面，分组源地址检查由数据平面完成，控制平面的路由协议需要根据分组流向的约束生成源地址检查的标准。

域间分组过滤的原理如图1所示，根据域间路由选择的结果和自治系统间的连接关系，AS500可以得到这样的信息：源地址为166.111.0.0/16的分组会从边界路由器A的A1接口进入，而不会从A2、A3和路由器B的B1接口进入。根据这个信息，边界路由器A和B可以断定从接口A2、A3和B1进入的源地址属于166.111.0.0/16的分组是伪造源地址的分组。目前的路由协议只能给路由器提供如何转发分组的信息，对分组应该从那个接口进入这样的信息没有提供支持。如果互联网中部分自治系统能够根据路由选择信息生成分组真实性检查标准，对进入本自治系统的分组的源地址做检查，那么就能够在很大程度上消除网络上伪造的分组。

路由选择通知功能是对域间路由协议BGP的扩展，为域间分布式分组过滤提供支持。边界路由器在选择了来自EBGP的路由后，回送一个包括本地自治系统地址空间的路由选择通知消息。路由选择通知消息沿着BGP路由传播路径相反的方向传递，路径上每个边界路由器记录其中的信息，根据这些信息生成域间分组过滤的标准。通过设置时钟的方法，路由选择通知的通信开销会大大减少，而且不会对BGP的路由功能产生任何影响。

发明内容

本发明的目的在于提供一种设置BGP路由选择通知功能的方法，以便扩展BGP为域间分布式分组过滤提供支持，本发明主要内容和特征如下：

1.设置边界网关协议路由选择通知功能的方法，其特征在于：该方法是在互联网路由系统的控制平面中实现，依次含有如下步骤：

步骤1.在所有边界路由器中部署边界网关协议路由选择通知功能的软件模块，该模块能够收发和处理下述格式的路由选择通知消息：

类型，取值为“1”或“0”，用1字节表示，“1”是发送者因为选择了到达“目的网络地址”域中网络前缀的路由而发送的路由选择通知消息，“0”是发送者因为取消了到达“目的网络地址域”中网络前缀的路由而发送的路由选择通知消息；

目的网络地址域的长度，用2字节表示；

目的网络地址，由变长字节表示，其中的网络前缀是被选择路由的目的网络地址；

源网络地址域的长度，用2字节表示；

源网络地址，由变长字节表示，其中的网络前缀是选择了路由的自治系统的地址空间；

步骤2.边界路由器在建立BGP会话时，区别下述情况发送路由选择通知消息，以便生成分组检查标准，在数据平面中通过转发端口判断所到达的IP分组是否真实：

第一种情况：

若边界路由器希望邻居路由器给自己发送路由选择通知消息，便向邻居路由器发送一个可选参数中包括路由选择通知能力代码的Open消息；如果邻居路由器同意发送，便返回一个Keepalive消息，否则，便返回一个包括路由选择通知错误代码在内的Notification消息；

第二种情况：

若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化，导致边界路由器的BGP路由表中一条原来选出的转发路由被取消，那么：如果边界路由器的BGP路由表不再有到达同一目的网络地址的来自其它邻居路由器的路由，便不发送路由选择通知消息；否则，从边界路由器的BGP路由表中重新选择一条路由作为转发路由，同时向发送该路由的邻居路由器发送路由选择通知消息，消息的类型域值为“1”，其中包括被选路由的目的网络地址和本自治系统的地址空间；

若边界路由器收到邻居路由器的Update消息，其中包括了一条新路由，也就是边界路由器的BGP路由表中没有到达同一目的网络地址的其它路由，该边界路由器在选中新路由作为转发路由的同时，向发送该Update消息的邻居路由器发送路由选择通知消息，类型域的值为“1”，其中包括新路由的目的网络地址和本自治系统的地址空间；

若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化，导致该边界路由器在经过路由选择过程后，一条新路由取代了原有的转发路由，便向发送新选出的路由的邻居路由器发送路由选择通知消息，其中，类型域的值为“1”，同时，若新旧两条路由来自不同的邻居路由器，则向发送旧路由的邻居路由器发送类型域的值为“0”的路由选择通知消息，表示原来的路由被取消；

在上述第二种情况下，边界路由器在发送路由选择通知消息的同时，根据边界网关协议，还需要在转发路由发生改变的情况下，把新的转发路由通过Update消息发送给所有邻居路由器，发送该路由的邻居路由器除外；

步骤3.当边界路由器收到邻居路由器发送来的路由选择通知消息时便按以下步骤操作；

步骤3.1首先判断该路由选择通知消息中的目的网络地址前缀，自己是否曾经发送给该邻居路由器，若没有发送过，便给该邻居路由器发送一个Notification消息，其中包括“路由选择通知”的错误代码和“错误的路由”的子代码；

步骤3.2若该路由选择通知消息中的类型域的值为“1”，便把其中的路由选择信息，包括目的网络地址前缀和源网络地址前缀，加入本路由器的路由选择信息数据库中，若类型域的值为“0”，则把其中的路由选择信息，包括目的网络地址前缀和源网络地址前缀，从本路由器的路由选择信息数据库中删除，若“源网络地址域”中没有IP前缀，便给该邻居路由器发送Notification消息，其中包括“路由选择通知”的错误代码和“错误的前缀”的子代码；

步骤3.3若判断该路由选择通知消息中的目的网络地址前缀不是源自本自治系统，便向发送该路由的邻居路由器转发收到的路由选择通知消息。

2.根据权利要求1所述的设置边界网关协议路由选择通知功能的改进方法，其特征在于：在发送路由选择通知消息前，设置路由选择时钟T，T＝T₁+t×(L_max-L_aspath)，其中T₁是固定延时，用于消除同一目的网络的多条路由到达本路由器的时间差，为设定值，L_max表示该边界路由器中BGP路由的AS_PATH属性的最大长度，L_aspath表示当前被选中的路由的AS_PATH属性的长度，在计算L_max和L_aspath时，不包括重复的自治系统号码，t表示相邻自治系统间传送和处理路由选择通知消息的延时；边界路由器在选中一条新路由作为转发路由的同时，设定路由选择时钟，并向所有邻居路由器，除了发送被选中路由的邻居路由器外，发送Update消息，之后该边界路由器按以下情况分别处理：

在时钟T没有超时期间，若边界路由器收到邻居路由器发送来的路由选择通知消息，目的网络地址域为该路由的目的网络地址前缀，便把其中的路由选择信息存入路由选择信息数据库中，并继续保持计时；

在时钟T没有超时期间，如果所有发送了该路由的邻居路由器发送回来的路由选择通知消息都被收到，便结束时钟T计时，把所有这些路由选择通知消息中的路由选择信息，汇总成一个路由选择通知消息，其中“源网络地址”域还包括本自治系统的地址空间，发送给把该路由传递给本路由器的邻居路由器；

如果时钟T超时，将已经收到的路由选择通知消息中的路由选择信息汇总成一个路由选择通知消息，其中“源网络地址”域还包括本自治系统的地址空间，发送给把该路由传递给本路由器的邻居路由器。

我们在大规模路由模拟软件SSFNet的BGP协议中实现了路由选择通知功能，采用由BGP路由表生成的29个自治系统和110个自治系统的网络拓扑模拟路由选择信息交换的过程，发现路由选择通知消息的通信开销与BGP的Update消息相比要小，如果采用路由选择时钟，那么通信开销会进一步大大减小，如图6所示。路由选择时钟的T1和t值设置对路由选择通知消息的数量有影响，如图7和图8所示。

路由选择信息中包括了都有哪些地址空间的网络选择了BGP路由表中哪些路由，因此能够提供各种分组过滤方法所需要的信息，包括源地址/目的地址联合检查和源地址单独检查的过滤方法。由此可见，本发明达到了预期目的。

附图说明

图1.域间分组过滤原理示意图；

图2.扩展了路由选择通知功能的BGP体系结构图；

图3.收到BGP路由生命的处理流程图；

图4.收到BGP路由取消的处理流程图；

图5.路由选择通知消息格式图；

图6.路由选择通知消息的通信开销：

A-Update消息数量，

B-不使用路由选择时钟时发送的路由选择通知消息数量，

C-使用路由选择时钟后发送的路由选择通知消息数量；

图7.具有29个自治系统的网络拓扑中路由选择时钟的作用；

图8.具有110个自治系统的网络拓扑中路由选择时钟的作用。

具体实施方式

具体的实施步骤如下：

步骤1.在边界路由器中部署路由选择通知功能的软件模块，或者升级现有的边界路由器软件使其中的BGP协议实现增加路由选择通知功能。

步骤2.边界路由器A，B间建立EBGP会话时，通过能力协商过程确定在两个方向上是否支持发送路由选择通知消息。结果有四种可能：A，B相互发送路由选择通知消息；A向B发送路由选择通知消息，B不向A发送路由选择通知消息；B向A发送路由选择通知消息，A不向B发送路由选择通知消息；A，B都不发送路由选择通知消息。

步骤2.1.如果边界路由器A希望边界路由器B发送路由选择通知消息，边界路由器A向边界路由器B发送Open消息中的可选参数(Optional Parameter)包括路由选择通知的能力代码(Capability Code)。

步骤2.2.如果边界路由器B同意向边界路由器A发送路由选择通知消息，那么发送一个Keepalive消息；否则，发送Notification消息，其中包括路由选择通知功能的错误代码(ErrorCode)。

步骤2.3.如果边界路由器B希望边界路由器A发送路由选择通知消息，边界路由器B向边界路由器A发送Open消息中的可选参数(Optional Parameter)包括路由选择通知的能力代码(Capability Code)。

步骤2.4.如果边界路由器A同意向边界路由器发送路由选择通知消息，那么发送一个Keepalive消息；否则，发送Notification消息，其中包括路由选择通知功能的错误代码(ErrorCode)。

步骤3.如果由于收到邻居的Update消息、本路由器的路由策略改变等原因导致BGP路由表中当前选择的转发路由，也就是Loc-Rib中的路由，发生了改变，需要根据情况发送路由选择通知消息。路由选择通知消息在两种情况下发送：一条新的转发路由被选择和原来选择的转发路由被取消，分别对应路由选择通知消息中“类型”域不同的值。路由被选为转发路由而发送的路由选择通知消息的“类型”域的值为1，转发路由被取消而发送的路由选择通知消息的“类型”域的值为0。

步骤3.1.收到邻居路由器的Update消息或者路由策略发生变化，取消一条被选出的转发路由，也就是Loc-Rib中的路由。如果BGP路由表的Loc-Rib-In中没有达到同一目的地址的路由，那么并不发送路由选择通知消息；如果从BGP路由表的Loc-Rib-In中重新选择出一条路由作为转发路由，放入Loc-Rib中，那么需要向发送新选中路由的邻居路由器发送路由选择通知消息，其中包括被选择的路由和本地自治系统的地址空间(由多个网络地址前缀组成)，“类型”域的值为1；

步骤3.2.收到邻居路由器的Update消息，其中包括一条新路由(BGP路由表中没有到达同一目的地址的路由)，在这条路由被选作转发路由并放入Loc-Rib中时，向发送Update消息的邻居路由器发送路由选择通知消息，“类型”域的值为1；

步骤3.3.收到邻居路由器的Update消息或者路由策略发生变化，经过路由选择过程替换了原有的转发路由，也就是Loc-Rib中的路由，那么向这个邻居路由器发送路由选择通知消息，“类型”域的值为1，向被取消路由的发送路由器发送路由选择通知消息，“类型”域的值为0；

步骤4.收到邻居路由器发送来的路由选择通知消息的操作如下：

步骤4.1.判断路由选择通知消息中的路由是否曾经发送给该邻居路由器，如果没有发送过，给邻居路由器发送一个Notification消息，其中错误代码(Error Code)为“路由选择通知”，子错误代码(Error Subcode)为“错误的路由”。

步骤4.2.如果路由选择通知消息中的“类型”域值为1，那么将其中的路由选择信息，包括目的网络地址前缀和源网络前缀，加入本路由器的路由选择信息数据库中；如果“类型”域值为0，那么将其中的IP前缀从本路由器的路由选择信息数据库中删除，如果路由选择信息数据库中没有路由选择通知消息中的信息，那么给该邻居路由器发送Notification消息，其中错误代码(Error Code)为“路由选择通知”，子错误代码(Error Subcode)为“错误的前缀”。

步骤4.3.判断路由选择消息中的IP前缀是否源自本自治系统，如果不是源自本自治系统，那么向本路由器发送该路由的邻居路由器转发收到的路由选择通知消息。

步骤5.发送路由选择通知消息时设置时钟：

步骤5.1.由于转发路由发生改变导致发送路由选择通知消息时，路由器设置时钟T＝T₁+t×(L_max-L_aspath)，其中T₁表示一个固定延时，用来消除多条路由到达的时间差，L_max表示本路由器中BGP路由AS_PATH属性的最大长度，L_aspath表示当前被选中路由的AS_PATH属性的长度，计算AS_PATH时，重复的自治系统号码(ASN)不计算，t表示相邻自治系统间传递和处理路由选择通知消息的延时。

步骤5.2.在时钟没有超时期间，如果收到下游自治系统发送来的路由选择通知消息，那么将其中的信息存入路由选择信息数据库中，时钟保持计时。

步骤5.3.在时钟没有超时期间，如果所有发送了路由的邻居的路由选择通知消息都收到，那么结束时钟计时，将所有这些路由选择通知消息中的信息和本自治系统的地址空间汇总成一个路由选择通知消息，发送给路由的发送者。

经过理论分析，路由选择通知功能提供的路由选择信息能够为目的地址/源地址联合检查和单独源地址检查的过滤方法提供支持。试验证明，采用路由选择时钟后的路由选择通知功能具有通信开销小，反应延时短的优点，适合在实际中应用。

扩展了路由选择通知功能的BGP体系结构如图2中所示，其中黑体的部分是为路由选择通知功能增加的功能模块。通过BGP消息的交换，路由器中的不仅有BGP路由还存储了路由选择消息(Route Selection Information)。BGP路由可以生成路由转发表提供给路由器数据平面转发分组，路由选择消息生成数据平面中分组过滤的检查标准。图中虚线部分表示路由器数据平面的操作。在目前的路由器实现中，数据平面在从输入接口收到一个分组后，首先验证分组是否是正确的分组，之后在IP转发表中查找分组目的地址对应的输出接口，在重新设定分组头部中的某些域之后，比如TTL和校验和，将分组从输出接口发送出去。执行分组过滤的路由器在转发表查找目的地址的同时，根据由路由选择信息生成的分组检查规则验证分组源地址的正确性，如果分组不符合验证规则，那么将分组丢弃。

路由选择通知消息的格式如图5所示，共有五个数据域。“类型”域长度为1字节，可取值有两个：1表示发送者选择了到达“目的网络地址”域中网络前缀的路由；0表示发送者取消了到达“目的网络地址”域中网络前缀的路由。“目的网络地址域的长度”域长度为2个字节，表示“目的网络地址”域的字节长度。“目的网络地址”是一个变长域，其中的内容是被发送者选择或者取消的路由的目的网络地址前缀，每个前缀由二元组<length，prefix>表示。“源网络地址域的长度”域长度为2个字节，表示“源网络地址”域的字节长度。“源网络地址”是变长域，其中的内容是发送者所在自治系统的网络地址空间，由二元组<length，prefix>表示。

边界路由器的BGP进程在收到一个路由消息后，首先根据BGP消息头部的字段判断消息的类型。如果是Update消息，根据正常路由处理流程处理，如图3和图4所示，只有引起BGP路由发生变化的Update消息才会有可能发出路由选择消息。如果路由声明(Announcement)替换了BGP路由表中Loc-Rib的当前路由，那么判断发送该路由的邻居是否在之前发送过到达同一目的网络的路由，也就是说是否前后选择的路由都是来自同一个邻居。如果是来自同一个邻居路由器的话，就只需要向这个邻居路由器发送一个路由选择消息，但是如果来自不同的邻居路由器的话，需要首先向发送前一条路由的邻居路由器发送一个路由选择通知消息，其中的“类型”设为0，表示原来的路由被取消，再向发送后一条路由的邻居路由器发送一个路由选择通知消息，其中的“类型”设为1，表示路由被选择。如果Update消息中的路由取消(Withdrawal)中取消的路由是当前路由器BGP路由表中的路由，那么判断是否有其它路由被重新选择，如果当前使用的路由被取消后，没有其它到达目的网络的路由了，那么什么也不需要做，如果能从其它邻居发送来的路由中选择出新的路由，那么需要向发送这条路由的邻居路由器发送一个路由选择通知消息，“类型”设为1。

路由选择信息的存储方式有两种。第一种是给BGP路由表中的每条路由增加一个链表结构，链表上的每个节点中存储一个地址前缀。BGP进程收到一个确认选择该路由的路由选择通知消息后，如果其中“类型”域的值是1，那么把其中“源网络地址”中的地址前缀加入到链表中；如果其中“类型”域的值是0，那么从链表中把“源网络地址”中的前缀都从链表中删除。如果要删除的地址前缀没有在链表中，那么需要向发送该消息的邻居发送Notification消息，其中的错误代码(Error Code)是“路由选择通知”，子错误代码(ErrorSubcode)是“错误的前缀”。路由选择信息的另一种存储方式是设置单独的数据存储结构，路由选择信息存储表，以BGP路由表中的每条路由(用地址前缀形式表示)为索引，其后对应路由选择通知消息中“源网络地址”中的地址前缀。在收到路由选择消息之后的操作与上一种存储方法的操作一致，但是后一种方法不需要修改现有的BGP协议中路由存储部分。

我们在大规模路由模拟软件SSFNet的BGP协议中实现了路由选择通知功能，采用由BGP路由表生成的29个自治系统和110个自治系统的网络拓扑模拟路由选择信息交换的过程，发现路由选择通知消息的通信开销与BGP的Update消息相比要小，如果采用路由选择时钟，那么通信开销会进一步大大减小，如图6所示。路由选择时钟的T1和t值设置对路由选择通知消息的数量有影响，如图7和图8所示。

路由选择信息中包括了都有哪些地址空间的网络选择了BGP路由表中哪些路由，因此能够提供各种分组过滤方法所需要的信息，包括源地址/目的地址联合检查和源地址单独检查的过滤方法。由此可见，本发明达到了预期目的。

Claims (2)

1.设置边界网关协议路由选择通知功能的方法，其特征在于：该方法是在互联网路由系统的控制平面中实现，依次含有如下步骤：

步骤1.在所有边界路由器中部署边界网关协议路由选择通知功能的软件模块，该模块能够收发和处理下述格式的路由选择通知消息：

类型，取值为“1”或“0”，用1字节表示，“1”是发送者因为选择了到达“目的网络地址”域中网络前缀的路由而发送的路由选择通知消息，“0”是发送者因为取消了到达“目的网络地址域”中网络前缀的路由而发送的路由选择通知消息；

目的网络地址域的长度，用2字节表示；

目的网络地址，由变长字节表示，其中的网络前缀是被选择路由的目的网络地址；

源网络地址域的长度，用2字节表示；

源网络地址，由变长字节表示，其中的网络前缀是选择了路由的自治系统的地址空间；

步骤2.边界路由器在建立BGP会话时，区别下述情况发送路由选择通知消息，以便生成分组检查标准，在数据平面中通过转发端口判断所到达的IP分组是否真实：

第一种情况：

若边界路由器希望邻居路由器给自己发送路由选择通知消息，便向邻居路由器发送一个可选参数中包括路由选择通知能力代码的Open消息；如果邻居路由器同意发送，便返回一个Keepalive消息，否则，便返回一个包括路由选择通知错误代码在内的Notification消息；

第二种情况：

若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化，导致边界路由器的BGP路由表中一条原来选出的转发路由被取消，那么：如果边界路由器的BGP路由表不再有到达同一目的网络地址的来自其它邻居路由器的路由，便不发送路由选择通知消息；否则，从边界路由器的BGP路由表中重新选择一条路由作为转发路由，同时向发送该路由的邻居路由器发送路由选择通知消息，消息的类型域值为“1”，其中包括被选路由的目的网络地址和本自治系统的地址空间；

若边界路由器收到邻居路由器的Update消息，其中包括了一条新路由，也就是边界路由器的BGP路由表中没有到达同一目的网络地址的其它路由，该边界路由器在选中新路由作为转发路由的同时，向发送该Update消息的邻居路由器发送路由选择通知消息，类型域的值为“1”，其中包括新路由的目的网络地址和本自治系统的地址空间；

若边界路由器收到邻居路由器发送来的Update消息或者边界路由器的路由策略发生变化，导致该边界路由器在经过路由选择过程后，一条新路由取代了原有的转发路由，便向发送新选出的路由的邻居路由器发送路由选择通知消息，其中，类型域的值为“1”，同时，若新旧两条路由来自不同的邻居路由器，则向发送旧路由的邻居路由器发送类型域的值为“0”的路由选择通知消息，表示原来的路由被取消；

在上述第二种情况下，边界路由器在发送路由选择通知消息的同时，根据边界网关协议，还需要在转发路由发生改变的情况下，把新的转发路由通过Update消息发送给所有邻居路由器，发送该路由的邻居路由器除外；

步骤3.当边界路由器收到邻居路由器发送来的路由选择通知消息时便按以下步骤操作；

步骤3.1首先判断该路由选择通知消息中的目的网络地址前缀，自己是否曾经发送给该邻居路由器，若没有发送过，便给该邻居路由器发送一个Notification消息，其中包括“路由选择通知”的错误代码和“错误的路由”的子代码；

步骤3.2若该路由选择通知消息中的类型域的值为“1”，便把其中的路由选择信息，包括目的网络地址前缀和源网络地址前缀，加入本路由器的路由选择信息数据库中，若类型域的值为“0”，则把其中的路由选择信息，包括目的网络地址前缀和源网络地址前缀，从本路由器的路由选择信息数据库中删除，若“源网络地址域”中没有IP前缀，便给该邻居路由器发送Notification消息，其中包括“路由选择通知”的错误代码和“错误的前缀”的子代码；

步骤3.3若判断该路由选择通知消息中的目的网络地址前缀不是源自本自治系统，便向发送该路由的邻居路由器转发收到的路由选择通知消息。

2.根据权利要求1所述的设置边界网关协议路由选择通知功能的改进方法，其特征在于：在发送路由选择通知消息前，设置路由选择时钟T，T＝T₁+t×(L_max-L_aspath)，其中T₁是固定延时，用于消除同一目的网络的多条路由到达本路由器的时间差，为设定值，L_max表示该边界路由器中BGP路由的AS_PATH属性的最大长度，L_aspath表示当前被选中的路由的AS_PATH属性的长度，在计算L_max和L_aspath时，不包括重复的自治系统号码，t表示相邻自治系统间传送和处理路由选择通知消息的延时；边界路由器在选中一条新路由作为转发路由的同时，设定路由选择时钟，并向所有邻居路由器，除了发送被选中路由的邻居路由器外，发送Update消息，之后该边界路由器按以下情况分别处理：

在时钟T没有超时期间，若边界路由器收到邻居路由器发送来的路由选择通知消息，目的网络地址域为该路由的目的网络地址前缀，便把其中的路由选择信息存入路由选择信息数据库中，并继续保持计时；

在时钟T没有超时期间，如果所有发送了该路由的邻居路由器发送回来的路由选择通知消息都被收到，便结束时钟T计时，把所有这些路由选择通知消息中的路由选择信息，汇总成一个路由选择通知消息，其中“源网络地址”域还包括本自治系统的地址空间，发送给把该路由传递给本路由器的邻居路由器；

如果时钟T超时，将已经收到的路由选择通知消息中的路由选择信息汇总成一个路由选择通知消息，其中“源网络地址”域还包括本自治系统的地址空间，发送给把该路由传递给本路由器的邻居路由器。

Images