边界网关协议中失效路由的快速清除方法

摘要

互联网IP路由器路由协议设计研究领域，其具体特征在于依次含有以下步骤：当BPG实体对于到达某个目的节点的路由进行了重新决策，并且这种决策由于BGP路由更新时钟的抑制而无法通过得到及时发送的时候，如果发现该新路由中，含有比上次广播出去的路由更长的路径。那么，该路由器将向被抑制路由中自己所选择的下一跳所在的邻居单独的发送一个路由撤消消息，来进行路由信息的验证。与此同时，如果有一条被BGP最小路由通告时间抑制的路由信息正在被其他邻居的撤消消息删除，则拥有该条路由的BGP路由器将向所有的邻居发送路由清除消息，来清除网络中的有害信息。本发明实现了IP路由器中BGP协议对失效路由的快速发现与清除。

主权项

1.BGP协议中失效路由的快速清除方法，其特征在于该方法是通过在互联网IP路由器的BGP协议实现中加入一个失效路由探测与清除模块来实现的，依次含有以下步骤：步骤(1.)：建立路由广播历史表，记录已经向各邻居广播过的路由信息，其中包括：邻居ID、目标子网、下一跳、出接口以及到达该目的子网的路径长度；步骤(2.)：建立路由广播时间表，记录已经向各邻居广播过的路由信息，其中包括：邻居ID、目标子网、下一跳、以及广播时间；步骤(3.)：建立缓冲路由信息表，用来记录暂时不需要向外广播的的路由信息，其中包括：目标子网、下一跳、出接口以及优先级在内的的一般路由信息；步骤(4.)：建立有害路由信息表，记录需要进行清除的路由前缀的信息，其中包括：目标子网、下一跳、出接口以及优先级在内的的一般路由信息；步骤(5.)：与邻居路由器建立BGP邻居关系后，在进行路由广播的时候按照以下步骤依次进行：步骤(5.1)：检查缓冲路由信息表中所有条目的广播时间，如果广播时间与当前时间之差大于最小路由通告时间那么就将该路由广播给对应的邻居节点，并且将路由广播时间表中的广播时间修改为当前时间；步骤(5.2.)：根据需要广播路由的目标子网与邻居ID在路由广播时间表中查找相应的字段，如果没有可以匹配的记录则将该路由的信息、邻居信息以及当前时间添加到路由广播时间表内，并将该路由信息广播给对应的邻居节点；如果发现有可以匹配的记录，即以前对该邻居广播过一条具有相同目标子网的路由，那么检查该路由的广播时间，如果广播时间与当前时间之差大于最小路由通告时间，那么就将该路由广播给对应的邻居节点，并且将路由广播时间表中的广播时间修改为当前时间；反之，则将该路由暂时保留在缓冲路由信息表内；步骤(5.3.)：将被广播路由的邻居ID、目标子网、下一跳、出接口以及到达该目的子网的路径长度保存在路由广播历史表中；步骤(5.4.)在向缓冲路由信息表内添加路由信息以后，比较被保存在缓冲路由信息表中的路由信息与广播历史表中的路径长度；如果缓冲路由信息表内对应路由条目的路径更长，则以该路由信息的下一跳为目的地址发送路由撤消报文；反之继续下一步操作；步骤(6.)：与邻居路由器建立BGP邻居关系后，在收到来自邻居的路由撤消报文的时候按照以下步骤依次进行：步骤(6.1)：首先检查被该消息撤消的路由是否存在于缓冲路由信息表中如果不存在，则按照BGP协议的默认流程处理；如果存在，则将该路由信息从缓冲路由信息表中移动到有害路由信息表中；步骤(6.2)：扫描路由广播历史表并删除害路由信息表中存在的条目；步骤(7.)：扫描有害路由信息表，并向所有的BGP邻居节点发送路由撤消报文，通告该目标子网不可达；帮助邻居节点清除这些有害路由信息，并在发送完毕以后删除害路由信息表对应的路由条目。