[发明专利]设置边界网关协议路由选择通知功能的方法

摘要

本发明的设计属于计算机网络路由器技术领域，其特征在于：边界路由器在选择了邻居发送来的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若判断该路由选择通知消息中的目的网络地址前缀不是源自本自治系统，便向发送该路由的邻居路由器转发收到的路由选择通知消息。