一种路由发布方法和设备技术

本发明专利技术公开了一种路由发布方法和设备，该方法包括：路由设备在需要发布引入路由或者本地路由时，获得本路由设备的设备标识，并利用本路由设备的设备标识生成路由发布报文，所述路由发布报文中携带所述引入路由或者本地路由、以及所述设备标识；所述路由设备向其它路由设备发送所述路由发布报文；所述路由设备在收到来自其它路由设备的路由发布报文时，如果所述路由发布报文中携带本路由设备的设备标识，则所述路由设备丢弃所述路由发布报文。本发明专利技术实施例中，能够在路由失效之后，避免形成路由环路，并提高路由计算效率。

【技术实现步骤摘要】

本专利技术涉及通信
，尤其是涉及一种路由发布方法和设备。
技术介绍
RIP（Routing Information Protocol，路由信息协议）是一种较为简单的IGP（Interior Gateway Protocol，内部网关协议），主要用于规模较小的网络，如校园网以及结构简单的地区性网络。RIP是一种基于距离矢量算法的协议，使用跳数来衡量到达目的地址的距离，跳数是其度量值，该度量值取0～15之间的整数，大于或等于16的跳数被定义为无穷大，即目的网络或主机不可达。如图1所示，为RIP网络（基于RIP协议的网络）的环形组网示意图，路由设备A引入外部路由100.1.1.0/24，其度量值为0（即跳数为0），下一跳为空。之后，路由设备A分别向路由设备B和路由设备C发布路由100.1.1.0/24，其中的度量值为0。路由设备B或者路由设备C（后续以路由设备B为例进行说明）学习路由100.1.1.0/24，其度量值为1（即跳数为0+1），下一跳为路由设备A。之后，路由设备B向路由设备C发布路由100.1.1.0/24，其中的度量值为1。路由设备C学习路由100.1.1.0/24，其度量值为2（即跳数1+1），下一跳为路由设备B。之后，路由设备C向路由设备A发布路由100.1.1.0/24，其中的度量值为2。路由设备A在收到路由100.1.1.0/24后，其度量值为3（即跳数为2+1），下一跳为路由设备C，由于路由设备A之前已经学习到度量值为0的路由100.1.1.0/24，且度量值为0的路由100.1.1.0/24优于度量值为3的路由100.1.1.0/24，因此，路由设备A会丢弃路由设备C向本路由设备A发布的路由100.1.1.0/24。在一种应用场景下，路由设备A向路由设备B发布路由100.1.1.0/24后，如果由于某种原因导致路由100.1.1.0/24失效，则路由设备A需要从本路由设备A上删除路由100.1.1.0/24，并撤销路由100.1.1.0/24，即路由设备A向路由设备B发布度量值为16（或大于16）的路由100.1.1.0/24（表示目的网络或主机不可达，需要删除路由100.1.1.0/24）。基于此，路由设备B会删除路由100.1.1.0/24，并继续向路由设备C发布度量值为16的路由100.1.1.0/24；路由设备C会删除路由100.1.1.0/24，并继续向路由设备A发布度量值为16的路由100.1.1.0/24。基于上述两个过程，会出现如下情况：路由设备A向路由设备B发布路由100.1.1.0/24，其中的度量值为0。之后，路由设备A从路由设备A上删除路由100.1.1.0/24，并向路由设备B发布度量值为16的路由100.1.1.0/24。之后，路由设备A收到路由设备C向路由设备A发布的路由100.1.1.0/24，由于当前路由设备A上已没有路由100.1.1.0/24，因此路由设备A学习路由100.1.1.0/24，其度量值为3，下一跳为路由设备C，并向路由设备B发布路由100.1.1.0/24，其中的度量值为3。之后，路由设备A收到路由设备C向路由设备A发布的度量值为16的路由100.1.1.0/24，此时路由设备A删除路由100.1.1.0/24，并向路由设备B发布度量值为16的路由100.1.1.0/24。之后，路由设备A收到路由设备C向路由设备A发布的路由100.1.1.0/24，学习路由100.1.1.0/24，其度量值为6，下一跳为路由设备C，并向路由设备B发布路由100.1.1.0/24，其中的度量值为6。以此类推，直到路由设备A上只收到度量值为16的路由100.1.1.0/24，不再收到度量值小于16的路由100.1.1.0/24。路由设备B和路由设备C的处理与此类似，不再赘述。显然，在路由100.1.1.0/24失效之后，路由100.1.1.0/24需要在环上经过16跳（此时路由100.1.1.0/24的度量值变为16），从而导致路由环路。在发生路由环路时，通过路由学习需要等待较长时间才能将路由老化，即路由设备A、路由设备B和路由设备C上需要经过很长时间才能够删除该路由100.1.1.0/24。
技术实现思路
本专利技术实施例提供一种路由发布方法和设备，以在路由失效之后，使得路由设备能够尽快删除该已经失效的路由，并且可以避免路由环路。为了达到上述目的，本专利技术实施例提供一种路由发布方法，应用于包括多个路由设备的路由信息协议RIP网络中，所述多个路由设备之间为环形组网，所述方法包括以下步骤：路由设备在需要发布引入路由或者本地路由时，获得本路由设备的设备标识，并利用本路由设备的设备标识生成路由发布报文；其中，所述路由发布报文中携带所述引入路由或者本地路由、以及所述设备标识；所述路由设备向其它路由设备发送所述路由发布报文，由所述其它路由设备从所述路由发布报文中学习到所述引入路由或者本地路由；所述路由设备在收到来自其它路由设备的路由发布报文时，如果所述路由发布报文中携带的设备标识是本路由设备的设备标识，则所述路由设备丢弃所述路由发布报文，且不学习所述路由发布报文中携带的路由。所述路由设备丢弃所述路由发布报文，且不学习所述路由发布报文中携带的路由的过程，具体包括：所述路由设备判断本路由设备上是否存在所述路由发布报文中携带的路由；如果不存在所述路由，则所述路由设备丢弃所述路由发布报文，且不学习所述路由发布报文中携带的所述路由，并向其它路由设备发送用于撤销所述路由的路由发布报文；如果存在所述路由，则所述路由设备丢弃所述路由发布报文，且不学习所述路由发布报文中携带的所述路由。所述路由设备在收到来自其它路由设备的路由发布报文之后，所述方法进一步包括：如果所述路由发布报文中携带的设备标识不是本路由设备的设备标识，则所述路由设备学习所述路由发布报文中携带的路由，并向其它路由设备发送路由发布报文，该发送的路由发布报文中携带了本路由设备学习到的路由，以及本路由设备收到的路由发布报文中携带的设备标识。所述路由设备获得本路由设备的设备标识的过程，具体包括：所述路由设备确定本路由设备当前使能的接口；如果当前使能的接口中有lookback接口，则所述路由设备从当前使能的接口中选择一个lookback接口的接口地址作为本路由设备的设备标识；如果当前使能的接口中没有lookback接口，则所述路由设本文档来自技高网...

【技术保护点】
一种路由发布方法，应用于包括多个路由设备的路由信息协议RIP网络中，所述多个路由设备之间为环形组网，其特征在于，所述方法包括：路由设备在需要发布引入路由或者本地路由时，获得本路由设备的设备标识，并利用本路由设备的设备标识生成路由发布报文；其中，所述路由发布报文中携带所述引入路由或者本地路由、以及所述设备标识；所述路由设备向其它路由设备发送所述路由发布报文，由所述其它路由设备从所述路由发布报文中学习到所述引入路由或者本地路由；所述路由设备在收到来自其它路由设备的路由发布报文时，如果所述路由发布报文中携带的设备标识是本路由设备的设备标识，则所述路由设备丢弃所述路由发布报文，且不学习所述路由发布报文中携带的路由。

【技术特征摘要】
1.一种路由发布方法，应用于包括多个路由设备的路由信息协议RIP网
络中，所述多个路由设备之间为环形组网，其特征在于，所述方法包括：
路由设备在需要发布引入路由或者本地路由时，获得本路由设备的设备
标识，并利用本路由设备的设备标识生成路由发布报文；其中，所述路由发
布报文中携带所述引入路由或者本地路由、以及所述设备标识；
所述路由设备向其它路由设备发送所述路由发布报文，由所述其它路由
设备从所述路由发布报文中学习到所述引入路由或者本地路由；
所述路由设备在收到来自其它路由设备的路由发布报文时，如果所述路
由发布报文中携带的设备标识是本路由设备的设备标识，则所述路由设备丢
弃所述路由发布报文，且不学习所述路由发布报文中携带的路由。
2.如权利要求1所述的方法，其特征在于，所述路由设备丢弃所述路由
发布报文，且不学习所述路由发布报文中携带的路由的过程，具体包括：
所述路由设备判断本路由设备上是否存在所述路由发布报文中携带的路
由；如果不存在所述路由，则所述路由设备丢弃所述路由发布报文，且不学
习所述路由发布报文中携带的所述路由，并向其它路由设备发送用于撤销所
述路由的路由发布报文；如果存在所述路由，则所述路由设备丢弃所述路由
发布报文，且不学习所述路由发布报文中携带的所述路由。
3.如权利要求1所述的方法，其特征在于，所述路由设备在收到来自其
它路由设备的路由发布报文之后，所述方法进一步包括：
如果所述路由发布报文中携带的设备标识不是本路由设备的设备标识，
则所述路由设备学习所述路由发布报文中携带的路由，并向其它路由设备发
送路由发布报文，该发送的路由发布报文中携带了本路由设备学习到的路由，
以及本路由设备收到的路由发布报文中携带的设备标识。
4.如权利要求1所述的方法，其特征在于，所述路由设备获得本路由设
备的设备标识的过程，具体包括：所述路由设备确定本路由设备当前使能的

\t接口；如果当前使能的接口中有lookback接口，则所述路由设备从当前使能
的接口中选择一个lookback接口的接口地址作为本路由设备的设备标识；如
果当前使能的接口中没有lookback接口，则所述路由设备从当前使能的接口
中选择一个接口的接口地址作为本路由设备的设备标识；
所述路由设备获得本路由设备的设备标识之后，所述方法进一步包括：
对于作为本路由设备的设备标识的接口地址所对应的接口，如果该接口的接
口地址发生变化或者该接口故障，则所述路由设备重新确定本路由设备当前
使能的接口；如果重新确定的接口中有lookback接口，则所述路由设备从重
新确定的接口中选择一个lookback接口的接口地址作为本路由设备的设备标
识；如果重新确定的接口中没有lookback接口，则所述路由设备从重新确定
的接口中选择一个接口的接口地址作为本路由设备的设备标识。
5.如权利要求1-4任一项所述的方法，其特征在于，
所述路由发布报文包...

【专利技术属性】
技术研发人员：魏志广，
申请(专利权)人：杭州华三通信技术有限公司，
类型：发明
国别省市：浙江;33