CN102136999B - 一种路由收敛方法、系统以及边缘交换设备 - Google Patents
一种路由收敛方法、系统以及边缘交换设备 Download PDFInfo
- Publication number
- CN102136999B CN102136999B CN201010529030.3A CN201010529030A CN102136999B CN 102136999 B CN102136999 B CN 102136999B CN 201010529030 A CN201010529030 A CN 201010529030A CN 102136999 B CN102136999 B CN 102136999B
- Authority
- CN
- China
- Prior art keywords
- neighbours
- route
- routing iinformation
- switching equipment
- routing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/033—Topology update or discovery by updating distance vector protocols
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了一种路由收敛方法,本发明实施例还提供相应的系统以及边缘交换设备。本发明技术方案中,交换边缘设备判断第一邻居是否完成路由收敛,从而确定触发路由发布的条件是否已经具备,如果已经具备,则向第二邻居发送路由信息,边缘交换设备的两侧分别为用户侧边缘设备和网络侧边缘设备,第一邻居和第二邻居中的一个是用户侧边缘设备而另一个是网络侧边缘设备;这样,如果第二邻居收到路由信息后,将流量发送到交换边缘设备时,交换边缘设备就可以将流量转发到相应的设备,从而避免产生流量黑洞。
Description
技术领域
本发明涉及计算机网络技术领域,具体涉及一种路由收敛方法、系统以及边缘交换设备。
背景技术
边界网关协议(BGP,Border Gateway Protocol)是运营商在虚拟专用网(VPN,Virtual Private Network)边界部署的必要协议,通常运行BGP协议的路由器均作为边缘设备(PE,Provider Edge)。PE可分为边缘交换设备(SPE,Switch PE),用户侧边缘设备(UPE,User-end PE)和网络侧边缘设备(NPE,Network PE)。SPE的两侧分别是UPE和NPE。UPE处于VPN的下层,NPE处于VPN的上层,SPE处于两者之间,是两者的中间联系层和过渡层,主要用于保存NPE的路由信息,然后将UPE发送的流量转发到各个不同的路由,起到路由承上启下的作用。当SPE出现故障时,已有的VPN保护手段能保证毫秒级切换,切换到另一个备用的SPE或者切换到另一条保护链路上。当SPE故障恢复时,UPE和NPE本地的路由表需要重新建立,路由表重新建立的过程叫路由收敛。SPE两侧的UPE和NPE的路由收敛不一致,例如:一般来说,汇聚侧的NPE因为路由数量巨大,收敛速度较慢,接入侧的UPE因为路由数量较少,收敛速度较快。因为UPE侧收敛速度快,SPE在接收到NPE发送的明细路由时,UPE已经收敛好了,SPE接收到NPE发送的一部分明细路由时,可能已经向UPE侧发布了一些关键路由,关键路由是指预先设定的能够引导关键业务的路由,例如默认路由和汇聚路由,UPE收到这些关键路由后,便把默认路由或者汇聚路由对应的网段的流量都发送给SPE,而这时,NPE侧的收敛还没有完成,SPE只收到NPE发送的部分明细路由,可能没有关键路由或者汇聚路由对应的网段流量的所有明细路由,只能丢弃该流量,从而引起流量黑洞。
BGP协议的重启会导致对等体关系重新建立和流量转发中断,此时一种能避免流量转发中断的方法是平滑重启(GR,Graceful Restart)。具备GR功能的设备叫GR重启设备(GR Restarter),与GR Restarter相邻的设备叫GR邻居(GR Helper)。GR Helper本身必须是具备GR能力的,这样才能协助GRRestarter进行GR。
BGP协议中的打开(OPEN)消息用于一个路由设备建立和另一个路由设备的邻居关系。BGP中的路由设备是否具备GR能力,主要体现在路由设备发送的BGP的Open消息扩展字段中定义的类型长度值(TLV,Type-Length-Value),该扩展字段中有一个长度是4比特的重启标志位(Restart Flags),其中使用1比特,剩余的3比特是预留的。
在BGP会话建立时,路由设备间协商GR能力,当GR Helper检查到GRRestarter发生重启时,不删除和GR Restarter相关的路由和转发表项,而是等待重建BGP连接,并且定时器开始计时。在定时器超时前,GR Restarter和GR Helper重新建立连接,并完成BGP路由更新。这样既可以保证流量转发不中断,也可以让BGP协议的震荡仅限于和GR Restarter设备相连的邻居之间,不会扩散到整个路由域。
在现有技术中,针对流量黑洞,可以利用条件默认路由来部分解决流量黑洞。SPE如果检测到本地存在路由A或路由B或路由C或路由D,或者路由A和路由B和路由C和路由D时,发布默认路由给UPE,UPE收到默认路由后,便把所有网段的流量发送给SPE,这样SPE就能将UPE发送的流量按路由A或B或C或D转发到相应的设备,其余流量则会丢弃;即如果本地路由表中存在满足“或”、“与”条件判断的路由,则向指定的邻居发布默认路由。
上述现有技术中通过检测本地是否存在预先设定的路由,若存在,则发送默认路由给SPE,这种方法能解决预先设置的路由的流量黑洞,但还是不能很好地解决流量黑洞问题。
发明内容
本发明实施例提供一种路由收敛方法、系统以及交换边缘设备。
一种路由收敛方法,包括:
边缘交换设备判断第一邻居是否已经完成路由收敛;
若是,则向第二邻居发送路由信息,边缘交换设备的两侧分别为用户侧边缘设备和网络侧边缘设备,第一邻居和第二邻居中的一个是用户侧边缘设备而另一个是网络侧边缘设备。
一种边缘交换设备,包括:
判断模块,用于判断第一邻居是否已经完成路由收敛;
路由信息发送模块,用于当判断模块判断第一邻居已经完成路由收敛时,向第二邻居发送路由信息,边缘交换设备的两侧分别为用户侧边缘设备和网络侧边缘设备,第一邻居和第二邻居中的一个是用户侧边缘设备而另一个是网络侧边缘设备。
一种路由收敛系统,包括:
上述边缘交换设备和第一邻居;
第一邻居用于,向边缘交换设备发送明细路由;接收边缘交换设备发送的会话连接消息,该会话连接消息携带扩展字段,该扩展字段表示边缘交换设备要求第一邻居在每一个地址族完成初始的更新后返回通报消息;如果第一邻居能够对扩展字段进行解析,则向边缘交换设备发送支持通报消息,该支持通报消息为表明第一邻居在每一个地址族完成初始的更新后有能力返回通报消息。
本发明实施例中,交换边缘设备判断第一邻居是否完成路由收敛,从而确定触发路由发布的条件是否已经具备,如果已经具备,则向第二邻居发送路由信息,这样,如果第二邻居收到路由信息后,将流量发送到交换边缘设备时,交换边缘设备就可以将流量转发到相应的设备,从而避免产生流量黑洞。
附图说明
图1是本发明实施例路由收敛方法流程示意图;
图2是本发明实施例路由收敛方法流程示意图;
图3A是本发明实施例交换边缘设备的简化示意图;
图3B是本发明实施例交换边缘设备的简化示意图;
图4A是本发明实施例交换边缘设备的简化示意图;
图4B是本发明实施例交换边缘设备的简化示意图;
图5是本发明实施例路由收敛系统的简化示意图。
具体实施方式
本发明实施例提供一种路由收敛方法,本发明实施例还提供相应的系统和交换边缘设备。以下分别进行详细说明。
实施例中第一邻居和第二邻居分别为SPE两侧的邻居。
请参阅图1,本发明实施例中一种路由收敛方法第一实施例包括:
101、判断第一邻居是否已经完成路由收敛;
SPE判断第一邻居是否已经完成路由收敛,当判断得出第一邻居完成路由收敛时,执行步骤102;
举例来说,具体的判断方法可以是:
SPE重启后接收第一邻居发送的路由信息,并统计路由的数量;
根据预先保存的或者SPE重启前由第一邻居发送的路由的数量与统计的路由的数量进行比较,判断统计的路由的数量与预先保存的或者SPE重启前由第一邻居发送的路由的数量的比值是否达到预先设置的比值。
判断第一邻居是否已经完成路由收敛的方法很多,以上只是本实施例中例举的一种方法,不应视为对本发明的限制。
102、向第二邻居发送路由信息;
当步骤101判断得出第一邻居完成路由收敛时,触发SPE向第二邻居发送路由信息。
在本实施例中,边缘交换设备的两侧分别为UPE和NPE,第一邻居和第二邻居在网络中一个是UPE,另一个是NPE,即第一邻居为UPE时,第二邻居为NPE,反之,第一邻居为NPE时,第二邻居为UPE。
本实施例中,SPE判断第一邻居是否完成路由收敛,从而确定触发路由发布的条件是否已经具备,如果已经具备,则向第二邻居发送路由信息,这样,如果第二邻居收到路由信息后,将流量发送到SPE时,SPE就可以将流量转发到相应的设备,从而避免产生流量黑洞。
请参阅图2,本发明实施例中一种路由收敛方法第二实施例包括:
201、SPE向第一邻居发送会话连接消息;
SPE向第一邻居发送会话连接消息,该会话连接消息包括扩展字段,该扩展字段表明要求第一邻居在每一个地址族完成初始的更新后返回通报消息,即第一邻居在每一个地址族完成初始的更新,发送更新消息给SPE后,再返回通报消息。举例来说,该扩展字段可以如下所示:
SPE利用GR扩展的TLV中的重启标签字段的第2比特,来说明SPE希望第一邻居在每一个地址族完成初始的更新后,总是返回通报消息,例如路由信息库结束(End-of-RIB,EOR)消息,即SPE需要能够识别GR的TLV;TLV中的重启标签字段结构如表1所示:
表1
在表1中,示意了TLV中的重启标签字段结构,重启标签字段长度为4个比特,从比特0到比特3,其中比特0位已经被使用了,比特1至比特3是保留的比特位,我们可以利用其中的第二比特,也就是比特1位来作为协商的依据,如表2所示:
表2
在表2中,示意了利用了第二比特后的TLV中的重启标签字段结构,第一邻居可以支持GR;或者第一邻居可以不支持GR,但是需要能识别TLV,并且不能忽略第二比特的E比特。也就是说,第一邻居只要有能力发送EOR消息便可以去解析E比特,如果没有发送EOR消息的能力则忽略E比特;
再举例来说,SPE还可以利用BGP OPEN报文中新增一种TLV,通过协商该扩展能力字段,或者利用BGP报文中其他的预留字段做协商的依据等等,此处不做展开说明。
202、判断是否收到第一邻居返回的支持通报消息;
SPE判断是否收到第一邻居发送的支持通报消息,该消息表明第一邻居在每个地址族完成初始的更新后有能力返回通报消息,即第一邻居在每一个地址族完成初始的更新,发送更新消息给SPE后,再返回通报消息;
以第一邻居接收的会话连接消息利用携带的TLV中扩展的比特1位为E比特为例,第一邻居接收SPE发送的会话连接消息后,如果第一邻居能够解析会话连接消息的E比特,即有能力返回一个支持通报消息,则发送一个支持通报消息给SPE,通报消息可以是EOR消息或者其他消息;
以通报消息为EOR消息为例,第一邻居接收SPE发送的会话连接消息后,如果有解析会话连接消息携带的E比特的能力,即有EOR能力,则发送支持EOR的消息给SPE;如果不能解析会话连接消息携带的的E比特,即没有EOR能力,则不会发送支持EOR的消息给SPE;
举例来说,支持通报消息可以是携带E比特的消息,也可以是两端协商好的携带其他标识的消息;
SPE向第一邻居发送携带扩展字段的会话连接消息,如果第一邻居返回支持通报消息,该消息表明第一邻居在每个地址族完成初始的更新后有能力返回通报消息,说明SPE和第一邻居协商成功;如果第一邻居没有返回支持通报消息,则说明SPE和第一邻居协商不成功;
203、如果协商不成功,定时器2开始计时;
如果SPE没有收到第一邻居发送的支持通报消息,即协商不成功,则定时器2开始计时;
204、判断定时器2是否超时;
205、向第二邻居发送路由信息;
如果定时器2超时,即在等待预定的安全时间T2后,向第二邻居发送路由信息;
206、如果协商成功,定时器1开始计时;
如果SPE收到第一邻居发送的支持通报消息,即协商成功,则定时器1开始计时;
207、判断是否收到第一邻居发送的通报消息;
BGP采用地址族(Address Family)来区分不同的网络层协议(例如对IPv6、VPN的扩展等);
第一邻居与SPE协商成功后,在每一个地址族完成初始的更新UPDATE后,即在发送相应地址族的更新消息给SPE后,再发送一个通报消息给SPE,举例来说,该通报消息可以是EOR消息;
208、判断定时器1是否超时;
如果SPE没有收到第一邻居发送的通报消息,再判断定时器1是否超时;
209、定时器4开始计时;
在定时器1超时后,即经过T1时间后,如果SPE还没有收到第一邻居发送的通报消息,即不确定第一邻居是否已经完成路由收敛,但是已经超时,则定时器4开始计时;
210、判断定时器4是否超时;
211、向第二邻居发送路由信息;
如果定时器4超时,则向第二邻居发送路由信息,即等待一个安全的时间T4后向第二邻居发送路由信息;
212、判断定时器1是否超时;
如果SPE收到第一邻居发送的相应地址族的通报消息,再判断定时器1是否超时;
213、定时器3开始计时;
如果在定时器1超时前,如果SPE收到第一邻居发送的相应地址族的通报消息,则定时器3开始计时;
215、判断定时器3是否超时;
216、向第二邻居发送路由信息;
如果定时器3超时,则向第二邻居发送路由信息,即等待一个安全的时间T3后向第二邻居发送路由信息。
预先设定的时间T1、T2、T3、T4可以是相同的时间,也可以根据需要设定不同的时间,定时器2、定时器3以及定时器4可以为同一个定时器,也可以为分别设置的不同的定时器。
举例来说,SPE向第二邻居发送的路由信息为经路由策略优化筛选后的路由信息,该路由策略为下述策略中的一种:
a、先对待发送的路由信息进行内部网关协议(IGP,Interior GatewayProtocol)的迭代优选,然后对迭代优选后的路由信息进行路由聚合,再对聚合后的路由信息进行条件匹配筛选;
b、先对待发送的路由信息进行IGP迭代优选,然后对迭代优选后的路由信息进行路由聚合;
c、先对待发送的路由信息进行IGP迭代优选,然后对迭代优选后的路由信息进行条件匹配筛选;
d、先对待发送的路由信息进行路由聚合,再对聚合后的路由信息进行条件匹配筛选;
e、对待发送的路由信息进行IGP迭代优选;
f、对待发送的路由信息进行路由聚合;
g、对待发送的路由信息进行条件匹配筛选;
以上路由策略可选择其中一种策略进行路由信息的优化筛选。例如,SPE在路由发布时可以支持精细的路由策略,即可以指定触发哪一部分路由,具体的:首先,接收第一邻居发送的路由信息,将该路由信息经过输入策略机进行一轮过滤,然后将过滤后的路由信息保存到本地,在即将发布时,将保存到本地待发布的路由信息再根据路由策略进行优化筛选,例如路由聚合和条件匹配筛选,指定发布哪一部分路由,最后将筛选后的路由信息通过输出策略机发布到第二邻居。例如,第一邻居一共发送了10000条路由,在经过输入策略机过滤后,剩下1000条路由,将该1000条路由保存到本地存储器,在触发路由发布的条件到达时,将存储器中保存的1000条路由读取出来,再进行路由聚合,聚合后的路由为100条,再将聚合后的路由进行条件匹配筛选,即SPE可以指定其中的一部分路由,在发布条件满足时进行发布;例如指定了其中的10条路由进行发布,该10条路由分别为第1至10条,输出策略机指定发布的路由有50条,该50条路由分别为第1至50条,那么此时,SPE主动触发的路由为10条,该10条路由分别为第1至10条,而其余非主动触发的路由按照原有的流程发布,无需等待条件到达,不受触发条件的限制。
SPE在向第二邻居发送路由信息时,支持路由聚合,此时,在路由聚合时,也能对路由的发布进行控制,例如发布聚合路由或者发布聚合路由与部分明细路由或者发布聚合路由与全部明细路由等。
当第二邻居有多个但是因为建立连接时间先后的问题,在向第二邻居发送路由信息时,应向所有已经建立的第二邻居发送路由信息,对于晚于路由触发时间点后建立的第二邻居,则按照正常路由发布的流程进行发布;
当SPE检测到有第一邻居断开连接时,发送路由撤销消息给第二邻居,对已经主动触发的路由进行撤销;如果不主动进行撤销,则需要保证SPE这侧仍然存在第一邻居的优选路由,以避免出现流量黑洞;优选的,当第一邻居有多个时,可以等待全部第一邻居断开或者达到一个预定的门限值时,才进行主动撤销路由;
举例来说,当SPE的第一邻居多于一个邻居时,不同邻居与SPE建立连接很可能有先后关系。为了避免这种先后关系影响到收敛的判断,可以在SPE本地预设一个定时器T0,在T0超时前接收邻居发送的支持EOR的消息。例如邻居A先与SPE建立邻居,完成路由收敛并发回EOR消息;在T0时间内,邻居B再与SPE建立邻居,则应该等到接收到邻居B的EOR消息后,继续等待一个预定的时间T2后,再向第二邻居发送路由消息。
再举例来说,当SPE的第一邻居多于一个邻居时,可能存在支持EOR的邻居和不支持EOR的邻居。那么在SPE这端,在某个地址族内,可以等待收到所有已建立连接并且支持EOR的邻居发送的EOR时才触发路由的发布;也可以在SPE端所有或者部分地址族中设置一个接收邻居EOR消息的门限,即在某个地址族内,当收到的邻居发送的EOR消息的数量达到设置的门限时,则触发路由的发布。
在本实施例中,边缘交换设备的两侧分别为UPE和NPE,第一邻居和第二邻居在网络中一个是UPE,另一个是NPE,即第一邻居为UPE时,第二邻居为NPE,反之,第一邻居为NPE时,第二邻居为UPE。
本实施例中,SPE首先通过和第一邻居协商,达成第一邻居在路由收敛完成时返回EOR消息,从而SPE根据接收的EOR消息对第一邻居的路由收敛情况进行判断,当第一邻居的收敛完成预设的路由收敛值时,再向第二邻居发送路由信息,这样,如果第二邻居收到路由信息后,将流量发送到SPE时,SPE就可以将流量转发到相应的设备,从而避免产生流量黑洞;并且,在向第二邻居发送路由信息时,再对待发送的路由信息进行优选,将优选的路由信息发送给第二邻居,可以根据本地掌握的第一邻居的路由收敛情况,对第二邻居发送的流量进行更好的转发和控制;在第二邻居或者第一邻居有多个时,也能根据预先设置的门限值对路由信息进行很好的控制;并且在第一邻居断开连接时,也有相应的应对策略。
请参阅图3A、图3B,本发明实施例中一种边缘交换设备第三实施例包括:
判断模块301,用于判断第一邻居是否已经完成路由收敛;
路由信息发送模块302,用于当判断模块301判断第一邻居已经完成路由收敛时,向第二邻居发送路由信息,第一邻居和第二邻居在网络中一个是UPE,另一个是NPE。
举例来说,如图3B,判断模块301包括:
存储单元301a,用于保存路由的数量,该路由的数量为在本边缘交换设备重启前本边缘交换设备接收的由第一邻居发送的路由的数量;
接收单元301b,用于在本边缘交换设备重启后接收第一邻居发送的路由信息;
统计单元301c,用于统计接收单元接收的路由的数量;
判断单元301d,用于根据存储单元301a预先保存的路由的数量与统计单元301c统计的路由的数量进行比较,判断预先保存的路由的数量与统计的路由的数量的比值是否达到预先设置的比值,预先保存的路由的数量为本边缘交换设备重启前预先保存在本地的由第一邻居发送的路由的数量。
路由信息发送模块302具体用于:
当在等待通报消息的时间T1内收到第一邻居发送的支持通报消息后,在预先设定的时间T3后向第二邻居发送路由信息,其中支持通报消息为表明支持在每一个地址族完成初始的更新后有能力返回一个通报消息,即第一邻居在每一个地址族完成初始的更新,发送更新消息给SPE后,再返回通报消息;
当在等待通报消息的时间T1内没有收到第一邻居发送的支持通报消息,则在时间T1结束后开始计时,在预先设定的时间T4后向第二邻居发送路由信息,其中支持通报消息为表明支持在每一个地址族完成初始的更新后有能力返回一个通报消息;
当没有收到第一邻居发送的支持通报消息时,在预先设定的时间T2后向第二邻居发送路由信息,该支持通报消息为表明支持在每一个地址族完成初始的更新后有能力返回一个通报消息;
预先设定的时间T1、T2、T3、T4可以是相同的时间,也可以根据需要设定不同的时间,定时器2、定时器3以及定时器4可以为同一个定时器,也可以为分别设置的不同的定时器。
举例来说,如图3B,路由信息发送模块302包括:
路由优化筛选单元302a,用于根据预先设置的路由策略将待发送的路由信息进行优化筛选;
发送单元302b,用于向第二邻居发送经路由优化筛选单元优化筛选后的路由;
其中,路由策略具体为:
a、先对待发送的路由信息进行内部网关协议(IGP,Interior GatewayProtocol)的迭代优选,然后对迭代优选后的路由信息进行路由聚合,再对聚合后的路由信息进行条件匹配筛选;
b、先对待发送的路由信息进行IGP迭代优选,然后对迭代优选后的路由信息进行路由聚合;
c、先对待发送的路由信息进行IGP迭代优选,然后对迭代优选后的路由信息进行条件匹配筛选;
d、先对待发送的路由信息进行路由聚合,再对聚合后的路由信息进行条件匹配筛选;
e、对待发送的路由信息进行IGP迭代优选;
f、对待发送的路由信息进行路由聚合;
g、对待发送的路由信息进行条件匹配筛选;
以上路由策略可选择其中一种策略进行路由信息的优化筛选。
在本实施例中,边缘交换设备的两侧分别为UPE和NPE,第一邻居和第二邻居在网络中一个是UPE,另一个是NPE,即第一邻居为UPE时,第二邻居为NPE,反之,第一邻居为NPE时,第二邻居为UPE。
在本实施例中,第一邻居发送EOR消息,由SPE完成路由收敛判断,从而确定第一邻居是否已经完成触发路由发布条件的收敛任务,如果判断得出第一邻居已经完成路由收敛,再向第二邻居发送路由信息,这样,如果第二邻居收到路由信息后,将流量发送到SPE,SPE就可以将流量转发到相应的设备,从而避免产生流量黑洞。
请参阅图4A,图4B,本发明又一实施例中的一种边缘交换设备第四实施例包括:
会话连接消息发送模块401,用于向第一邻居发送会话连接消息,该会话连接消息包括要求第一邻居在每一个地址族完成初始的更新后返回一个通报消息的扩展字段,以及SPE等待通报消息的时间T1;
判断模块402,用于判断第一邻居是否已经完成预设的路由收敛值;
路由信息发送模块403,用于当判断模块402判断第一邻居已经完成路由收敛时,向第二邻居发送路由信息;
举例来说,如图4B,判断模块402包括:
第一判断单元402a,用于判断是否收到第一邻居发送的支持通报消息,该消息为表明支持在每一个地址族完成初始的更新的后有能力返回一个通报消息,即第一邻居在每一个地址族完成初始的更新,发送更新消息给SPE后,再返回通报消息;
第二判断单元402b,用于在第一判断单元402a判断收到第一邻居发送的支持通报消息,该消息为表明支持在每一个地址族完成初始的更新的后有能力返回一个通报消息时,再判断在等待通报消息的时间T1内是否收到第一邻居发送的通报消息;
路由信息发送模块403具体用于:
当在等待通报消息的时间T1内收到第一邻居发送的支持通报消息,该消息为表明支持在每一个地址族完成初始的更新的后返回通报消息,则在接收到通报消息后开始计时,在预先设定的时间T3后向第二邻居发送路由信息;
当在等待通报消息的时间T1内没有收到第一邻居发送的支持通报消息,则在时间T1结束后开始计时,在预先设定的时间T4后向第二邻居发送路由信息;
当没有收到第一邻居发送的支持通报消息时,在预先设定的时间T2后向第二邻居发送路由信息,该支持通报消息表明第一邻居支持在每一个地址族完成初始的更新后返回一个通报消息,即第一邻居在每一个地址族完成初始的更新,发送更新消息给SPE后,再返回通报消息;
预先设定的时间T1、T2、T3、T4可以是相同的时间,也可以根据需要设定不同的时间,定时器2、定时器3以及定时器4可以为同一个定时器,也可以为分别设置的不同的定时器。
举例来说,如图4B,路由信息发送模块403包括:
路由优化筛选单元403a,用于根据预先设置的路由策略将待发送的路由信息进行优化筛选;
发送单元403b,用于向第二邻居发送经路由优化筛选单元优化筛选后的路由;
其中,路由策略具体为:
a、先对待发送的路由信息进行内部网关协议(IGP,Interior GatewayProtocol)的迭代优选,然后对迭代优选后的路由信息进行路由聚合,再对聚合后的路由信息进行条件匹配筛选;
b、先对待发送的路由信息进行IGP迭代优选,然后对迭代优选后的路由信息进行路由聚合;
c、先对待发送的路由信息进行IGP迭代优选,然后对迭代优选后的路由信息进行条件匹配筛选;
d、先对待发送的路由信息进行路由聚合,再对聚合后的路由信息进行条件匹配筛选;
e、对待发送的路由信息进行IGP迭代优选;
f、对待发送的路由信息进行路由聚合;
g、对待发送的路由信息进行条件匹配筛选;
以上路由策略可选择其中一种策略进行路由信息的优化筛选。
在本实施例中,边缘交换设备的两侧分别为UPE和NPE,第一邻居和第二邻居在网络中一个是UPE,另一个是NPE,即第一邻居为UPE时,第二邻居为NPE,反之,第一邻居为NPE时,第二邻居为UPE。
在本实施例中,SPE首先通过和第一邻居协商,使得第一邻居在路由收敛完成时返回通报消息,SPE根据接收的通报消息对第一邻居的路由收敛情况进行判断,当第一邻居的收敛完成预设的路由收敛值时,再向第二邻居发送路由信息,这样,如果第二邻居收到路由信息后,将流量发送到SPE,SPE就可以将流量转发到相应的设备,从而避免产生流量黑洞。
请参阅图5,本实施例中一种路由收敛系统第五实施例包括:
上述实施例中的边缘交换设备501,以及第一邻居502;
其中第一邻居502用于,向SPE发送明细路由;接收SPE发送的会话连接消息,该会话连接消息携带扩展字段,该扩展字段表示边缘交换设备501要求第一邻居502在每一个地址族完成初始的更新后返回通报消息,即第一邻居501在每一个地址族完成初始的更新,发送更新消息给SPE后,再返回通报消息;如果能够对扩展字段进行解析,则向SPE发送支持通报消息,该支持通报消息表明第一邻居有能力在每一个地址族完成初始的更新后返回一个通报消息。
在本实施例中,边缘交换设备的两侧分别为UPE和NPE,第一邻居和第二邻居在网络中一个是UPE,另一个是NPE,即第一邻居为UPE时,第二邻居为NPE,反之,第一邻居为NPE时,第二邻居为UPE。
在本实施例中,第一邻居发送EOR消息,由SPE完成路由收敛判断,从而确定第一邻居是否已经完成触发路由发布条件的收敛任务,如果判断得出第一邻居已经完成路由收敛,再向第二邻居发送路由信息,这样,如果第二邻居收到路由信息后,将流量发送到SPE,SPE就可以将流量转发到相应的设备,从而避免产生流量黑洞。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:只读存储器(ROM,Read Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁盘或光盘等。
以上对本发明实施例所提供的路由收敛方法、系统以及边缘交换设备进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。
Claims (12)
1.一种路由收敛方法,其特征在于,包括:
边缘交换设备判断第一邻居是否已经完成路由收敛;
若是,所述边缘交换设备向第二邻居发送路由信息,使得所述第二邻居将流量发送到所述边缘交换设备时,所述边缘交换设备将所述流量转发到相应的设备,所述边缘交换设备的两侧分别为用户侧边缘设备和网络侧边缘设备,所述第一邻居和所述第二邻居中的一个是所述用户侧边缘设备而另一个是所述网络侧边缘设备。
2.根据权利要求1所述的方法,其特征在于,所述边缘交换设备判断第一邻居是否已经完成路由收敛,包括:
在所述边缘交换设备重启后,接收所述第一邻居发送的路由信息,并统计路由的数量;
判断预先保存的路由的数量与统计的路由的数量的比值是否达到预先设置的比值,所述预先保存的路由的数量为所述边缘交换设备重启前预先保存在本地的由所述第一邻居发送的路由的数量。
3.根据权利要求1所述的方法,其特征在于,所述边缘交换设备判断第一邻居是否已经完成路由收敛之前,所述方法还包括:
所述边缘交换设备向所述第一邻居发送会话连接消息,所述会话连接消息包括扩展字段和所述边缘交换设备等待通报消息的时间T1,所述扩展字段表示所述边缘交换设备要求所述第一邻居在每一个地址族完成初始的更新后返回所述通报消息。
4.根据权利要求3所述的方法,其特征在于,所述边缘交换设备判断第一邻居是否已经完成路由收敛,包括:
判断是否收到所述第一邻居发送的支持通报消息,所述支持通报消息表明所述第一邻居在每一个地址族完成初始的更新后有能力返回所述通报消息;
若是,则判断在所述时间T1内是否收到所述第一邻居发送的通报消息。
5.根据权利要求2至4所述的方法,其特征在于,所述向第二邻居发送的路由信息为经路由策略优化筛选后的路由信息;
所述路由策略为下述策略中的一种:
a.对待发送的路由信息进行内部网关协议的迭代优选;然后对迭代优选后的路由信息进行路由聚合;再对聚合后的路由信息进行条件匹配筛选;
b.对待发送的路由信息进行内部网关协议的迭代优选;然后对迭代优选后的路由信息进行路由聚合;
c.对待发送的路由信息进行内部网关协议的迭代优选;然后对迭代优选后的路由信息进行条件匹配筛选;
d.对待发送的路由信息进行路由聚合;再对聚合后的路由信息进行条件匹配筛选;
e.对待发送的路由信息进行内部网关协议的迭代优选;
f.对待发送的路由信息进行路由聚合;
g.对待发送的路由信息进行条件匹配筛选。
6.一种边缘交换设备,其特征在于,包括:
判断模块,用于判断第一邻居是否已经完成路由收敛;
路由信息发送模块,用于当所述判断模块判断所述第一邻居已经完成路由收敛时,向第二邻居发送路由信息,使得所述第二邻居将流量发送到所述边缘交换设备时,所述边缘交换设备将所述流量转发到相应的设备,所述边缘交换设备的两侧分别为用户侧边缘设备和网络侧边缘设备,所述第一邻居和所述第二邻居中的一个是所述用户侧边缘设备而另一个是所述网络侧边缘设备。
7.根据权利要求6所述的设备,其特征在于,所述判断模块包括:
存储单元,用于保存路由的数量,所述路由的数量为在所述边缘交换设备重启前所述边缘交换设备接收的由所述第一邻居发送的路由的数量;
接收单元,用于在所述边缘交换设备重启后接收所述第一邻居发送的路由信息;
统计单元,用于统计所述接收单元接收的路由的数量;
判断单元,用于判断所述存储单元保存的路由的数量与所述统计单元统计的路由的数量的比值是否达到预先设置的比值。
8.根据权利要求6所述的设备,其特征在于,所述设备还包括:
会话连接消息发送模块,用于向所述第一邻居发送会话连接消息,所述会话连接消息包括扩展字段和所述边缘交换设备等待通报消息的时间T1,所述扩展字段表示要求所述第一邻居在每一个地址族完成初始的更新后返回所述通报消息。
9.根据权利要求8所述的设备,其特征在于,所述判断模块包括:
第一判断单元,用于判断是否收到所述第一邻居发送的支持通报消息,所述支持通报消息表明所述第一邻居在每一个地址族完成初始的更新后有能力返回所述通报消息;
第二判断单元,用于在所述第一判断单元判断结果为真时,判断在所述时间T1内是否收到所述第一邻居发送的通报消息。
10.根据权利要求9所述的设备,其特征在于:
所述路由信息发送模块具体用于:
当在所述时间T1内收到所述第一邻居发送的通报消息时,则在接收所述通报消息后开始计时,在预先设定的时间T3后向所述第二邻居发送路由信息;
当在所述时间T1内没有收到所述第一邻居发送的通报消息时,则在所述时间T1结束后开始计时,在预先设定的时间T4后向所述第二邻居发送路由信息;
当没有收到所述第一邻居发送的支持通报消息时,在预先设定的时间T2后向所述第二邻居发送路由信息。
11.根据权利要求6-10中的任一权利要求所述的设备,其特征在于:所述路由信息发送模块包括:
路由优化筛选单元,用于根据预先设置的路由策略将待发送的路由信息进行优化筛选;
发送单元,用于向所述第二邻居发送经所述路由优化筛选单元优化筛选后的路由。
12.一种路由收敛系统,其特征在于,包括:
权6至权10中任一权利要求所述的边缘交换设备和第一邻居;
所述第一邻居用于,向所述边缘交换设备发送明细路由;接收所述边缘交换设备发送的会话连接消息,所述会话连接消息携带扩展字段,所述扩展字段表示所述边缘交换设备要求所述第一邻居在每一个地址族完成初始的更新后返回通报消息;如果所述第一邻居能够对扩展字段进行解析,则向所述边缘交换设备发送支持通报消息,所述支持通报消息为表明所述第一邻居在每一个地址族完成初始的更新后有能力返回通报消息。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010529030.3A CN102136999B (zh) | 2010-10-29 | 2010-10-29 | 一种路由收敛方法、系统以及边缘交换设备 |
PCT/CN2011/075016 WO2011150832A1 (zh) | 2010-10-29 | 2011-05-31 | 一种路由收敛方法、系统以及边缘交换设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010529030.3A CN102136999B (zh) | 2010-10-29 | 2010-10-29 | 一种路由收敛方法、系统以及边缘交换设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102136999A CN102136999A (zh) | 2011-07-27 |
CN102136999B true CN102136999B (zh) | 2014-04-02 |
Family
ID=44296659
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201010529030.3A Expired - Fee Related CN102136999B (zh) | 2010-10-29 | 2010-10-29 | 一种路由收敛方法、系统以及边缘交换设备 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN102136999B (zh) |
WO (1) | WO2011150832A1 (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106911568B (zh) * | 2017-02-24 | 2019-11-12 | 新华三技术有限公司 | Bgp gr实现方法及装置 |
CN107547374B (zh) * | 2017-06-01 | 2020-04-28 | 新华三技术有限公司 | 一种聚合路由处理方法和装置 |
CN112804141B (zh) * | 2018-09-06 | 2023-09-26 | 华为技术有限公司 | 发送报文的方法、网络设备及计算机存储介质 |
CN110971516B (zh) * | 2019-10-25 | 2021-01-15 | 华为技术有限公司 | 路由信息的处理方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101364927A (zh) * | 2008-09-24 | 2009-02-11 | 华为技术有限公司 | 实现虚拟专用网vpn故障恢复的方法、设备及系统 |
CN101741738A (zh) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | 一种链路状态路由协议的平滑重启实现方法和装置 |
CN101820397A (zh) * | 2010-05-25 | 2010-09-01 | 杭州华三通信技术有限公司 | 虚拟专用局域网网络收敛的方法及设备 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7907595B2 (en) * | 2006-09-29 | 2011-03-15 | Avaya, Inc. | Method and apparatus for learning endpoint addresses of IPSec VPN tunnels |
JP2010178310A (ja) * | 2009-02-02 | 2010-08-12 | Kddi Corp | 経路制御システムおよび経路制御装置 |
-
2010
- 2010-10-29 CN CN201010529030.3A patent/CN102136999B/zh not_active Expired - Fee Related
-
2011
- 2011-05-31 WO PCT/CN2011/075016 patent/WO2011150832A1/zh active Application Filing
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101364927A (zh) * | 2008-09-24 | 2009-02-11 | 华为技术有限公司 | 实现虚拟专用网vpn故障恢复的方法、设备及系统 |
CN101741738A (zh) * | 2009-12-15 | 2010-06-16 | 中兴通讯股份有限公司 | 一种链路状态路由协议的平滑重启实现方法和装置 |
CN101820397A (zh) * | 2010-05-25 | 2010-09-01 | 杭州华三通信技术有限公司 | 虚拟专用局域网网络收敛的方法及设备 |
Also Published As
Publication number | Publication date |
---|---|
CN102136999A (zh) | 2011-07-27 |
WO2011150832A1 (zh) | 2011-12-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100527716C (zh) | 主备网关设备状态切换后业务恢复的方法及网关设备 | |
CN102624635B (zh) | 一种平滑重启实现方法及设备 | |
CN101371504B (zh) | 线路卡的无缝生成树升级 | |
CN102325037B (zh) | 一种伪线双归网络的切换方法、系统和双归属运营商设备 | |
CN104025513B (zh) | 用于数据中心网络中的控制层级的装置和方法 | |
EA003155B1 (ru) | Маршрутизатор индивидуальной точки доступа к сети для соединения провайдеров интернет-маршрутов | |
CN101340351A (zh) | 一种vpls网络中的数据传输方法、装置和系统 | |
CN101860492A (zh) | 快速切换的方法、装置和系统 | |
CN110417665B (zh) | 一种数据中心多Fabric场景的EVPN组网系统及方法 | |
CN101364927A (zh) | 实现虚拟专用网vpn故障恢复的方法、设备及系统 | |
CN102136999B (zh) | 一种路由收敛方法、系统以及边缘交换设备 | |
CN102035676A (zh) | 基于arp协议交互的链路故障检测与恢复的方法和设备 | |
US10708184B2 (en) | Switching primary/backup pseudowire | |
CN108668308A (zh) | 一种lte ptn传送网及其静态路由保护方法 | |
WO2017000243A1 (zh) | 一种路由的方法、相关设备及系统 | |
CN102413031A (zh) | 一种rpr故障保护方法及其设备 | |
CN102510354A (zh) | 基于vpls和g8032的支持双归属的环网方法及系统 | |
CN106789619A (zh) | 一种确定映射服务器的方法,路由节点及自治系统 | |
CN106789521A (zh) | 一种环网故障倒换方法及环节点 | |
CN103441940A (zh) | 网络设备由备状态到主状态的切换方法、装置及网络设备 | |
CN102158393B (zh) | 一种vpn路由更新方法及装置 | |
WO2014048126A1 (zh) | 业务流量保护方法和装置 | |
CN104917689A (zh) | 一种实现按需智能拨号的方法、系统和接入路由器 | |
CN1738286B (zh) | 一种ip网络中重路由的实现方法 | |
CN102571449B (zh) | 链路的切换方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140402 Termination date: 20191029 |