CN101895477A - 一种路由的通知方法和设备 - Google Patents
一种路由的通知方法和设备 Download PDFInfo
- Publication number
- CN101895477A CN101895477A CN2010102450739A CN201010245073A CN101895477A CN 101895477 A CN101895477 A CN 101895477A CN 2010102450739 A CN2010102450739 A CN 2010102450739A CN 201010245073 A CN201010245073 A CN 201010245073A CN 101895477 A CN101895477 A CN 101895477A
- Authority
- CN
- China
- Prior art keywords
- route
- application module
- module
- described application
- sends
- 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.)
- Pending
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种路由的通知方法和设备,该方法包括:RM管理模块接收来自应用模块的注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息;所述RM管理模块根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。本发明中,减少RM与各个协议间由于激活路由变化带来的大量通信,以及减少由此带来的CPU消耗。
Description
技术领域
本发明涉及通信技术领域,特别是涉及一种路由的通知方法和设备。
背景技术
在路由领域中,存在着多个不同的路由协议,各个路由协议之间独立学习路由,并将路由的变化信息(例如,路由的增加、路由的删除、路由的修改等)汇总到一个公共的地方进行路由优选,然后将路由变化的情况下发到硬件,用于指导硬件根据该路由变化的情况进行转发;另外,还需要将路由变化的情况通知给各个协议,由各个协议根据该路由变化的情况进行路由重发布等操作。
其中,这个公共的地方称为RM(Route Management,路由管理),如图1所示的RM与各个路由协议之间的关系示意图。
具体的,各个路由协议包括:OSPF(Open Shortest Path First,开放式最短路径优先)、ISIS(Intermediate System-to-Intermediate System intra-domainrouting information exchange protocol,中间系统到中间系统的域内路由信息交换协议)、RIP(Routing Information Protocol,路由信息协议)、BGP(BorderGateway Protocol,边界网关协议)、PIM(Protocol Independent Multicast,协议无关组播)等。
需要注意的是,当汇总到RM的路由激活状态(表明一条路由是否可用的状态)发生变化时,则需要将该变化信息通知给所有关心路由状态变化的应用模块,该应用模块包括各个路由协议对应的功能模块。另外,在MPLS(Multi-Protocol Label Switching,多协议标签交换)网络中,还需要将该变化信息通知给LDP(label distribution protocol,标签分发协议)。另外,由于路由迭代(某路由本身的下一跳不可达,通过依赖到其他路由使自己成为可用路由的过程)也关心激活路由的变化,则还需要将该变化信息通知给路由迭代对应的功能模块。
综上可以看出,当路由激活状态发生变化时,需要将变化的路由(即变化信息)通知给所有关心激活路由变化的应用模块。
但是,随着IP(Internet Protocol,网络互连协议)技术的快速发展,网络上的路由规模不断扩大,尤其是随着IPv6时代的到来,路由规模将以更快的速度膨胀。当采用现有技术进行实现时,任意一条路由的激活状态变化都会通知给所有关心激活路由变化的应用模块,从而导致大量的无效处理,浪费了CPU(Central Processing Unit,中央处理单元)资源,并会大量增加RM与各个协议之间的通信量,降低网络的收敛性能。
发明内容
本发明提供一种路由的通知方法和设备,以减少RM与各个协议的通信量,节约CPU资源。
为了达到上述目的,本发明提出了一种路由的通知方法,应用于包括应用模块和RM管理模块的设备中,所述方法包括以下步骤:
所述RM管理模块接收来自所述应用模块的注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息;
所述RM管理模块根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。
所述路由信息包括路由前缀;
所述RM管理模块根据所述应用模块所需的路由信息向所述应用模块发送路由,具体包括:
所述RM管理模块将各个路由与所述路由前缀进行匹配,根据匹配结果查找与所述路由前缀具有最长匹配的路由,并将所述最长匹配的路由发送给所述应用模块。
所述RM管理模块根据所述应用模块所需的路由信息向所述应用模块发送路由,之后还包括:
当与所述路由前缀具有最长匹配的路由发生变化时,如果是所述最长匹配的路由失效,所述RM管理模块直接从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块;
如果是新增比所述最长匹配的路由更优的路由,所述RM管理模块根据预设周期从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块。
所述协议信息包括协议类型;
所述RM管理模块根据所述应用模块所需的协议信息向所述应用模块发送路由,具体包括:
所述RM管理模块根据所述协议类型查找使用所述协议类型的所有路由,并根据查找结果将使用所述协议类型的所有路由发送给所述应用模块。
所述RM管理模块根据所述应用模块所需的协议信息向所述应用模块发送路由,之后还包括:
当路由激活状态发生变化时,所述RM管理模块判断变化后的路由是否使用所述协议类型;如果是,所述RM管理模块将所述变化后的路由发送给所述应用模块;否则,所述RM管理模块判断变化前的路由是否使用所述协议类型;
如果是,所述RM管理模块将所述变化后的路由发送给所述应用模块;否则,所述RM管理模块确定不向所述应用模块发送所述变化后的路由。
一种路由的通知设备,该设备包括:
应用模块,用于向RM管理模块发送注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息;
RM管理模块,用于接收来自所述应用模块的注册信息,并根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。
所述路由信息包括路由前缀;所述RM管理模块包括:
路由信息处理子模块,用于将各个路由与所述路由前缀进行匹配,根据匹配结果查找与所述路由前缀具有最长匹配的路由,并将所述最长匹配的路由发送给所述应用模块。
当与所述路由前缀具有最长匹配的路由发生变化时,如果是所述最长匹配的路由失效,所述路由信息处理子模块,还用于直接从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块;
如果是新增比所述最长匹配的路由更优的路由,所述路由信息处理子模块,还用于根据预设周期从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块。
所述协议信息包括协议类型;所述RM管理模块包括:
协议信息处理子模块,用于根据所述协议类型查找使用所述协议类型的所有路由,并根据查找结果将使用所述协议类型的所有路由发送给所述应用模块。
当路由激活状态发生变化时,所述协议信息处理子模块,还用于判断变化后的路由是否使用所述协议类型;如果是,将所述变化后的路由发送给所述应用模块;否则,进一步判断变化前的路由是否使用所述协议类型;
如果是,则将所述变化后的路由发送给所述应用模块;否则,确定不向所述应用模块发送所述变化后的路由。
与现有技术相比,本发明至少具有以下优点:
通过分析各个关心激活路由变化的应用模块,实现按需上报,从而减少RM与各个协议的应用模块间由于激活路由变化带来的大量通信,以及减少由此带来的CPU消耗。
附图说明
图1为现有技术中RM与各个路由协议之间的关系示意图;
图2为本发明提出的一种路由的通知方法流程图;
图3为本发明一种应用场景下提出的一种路由的通知方法流程图;
图4为本发明一种应用场景下提出的另一种路由的通知方法流程图;
图5为本发明提出的一种路由的通知设备结构图。
具体实施方式
现有技术中,当路由激活状态发生变化时,需要将变化的激活路由通知给所有关心激活路由变化的应用模块,实现方式简单、粗犷,没有进行精细化的管理,从而导致大量的无效处理,浪费了CPU的资源,而且还会大量增加RM与协议间的通信量,降低网络的收敛性能。
在实际应用中,一个应用模块往往只关心一部分路由,例如,路由重发布时,一个路由协议的路由往往只需要对一个路由协议重发布;路由迭代只关心迭代路由的下一跳对应的激活路由是否有变化;组播路由协议PIM只关心到组播源的路由的变化情况等。
针对上述问题,本发明提供一种路由的通知方法和设备,通过分析各个关心激活路由变化的应用模块,实现按需上报,从而减少RM与各个协议的应用模块间由于激活路由变化带来的大量通信,以及减少由此带来的CPU消耗。而且通过对只关心特定路由变化的应用发送相关的路由激活状态变化信息,可大大加快激活路由变化的通知、处理效率,并加快网络的收敛。
本发明中提供一种路由的通知方法,应用于包括应用模块和RM管理模块的设备中,如图2所示,该方法包括以下步骤:
步骤201,所述RM管理模块接收来自所述应用模块的注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息。
步骤202,所述RM管理模块根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。
为了更加清楚的阐述本发明提供的技术方案,以下结合具体的应用场景对本发明进行详细说明。
在实际应用中,由于一个应用模块往往只关心一部分路由,则本发明中,通过分析各个关心激活路由变化的应用模块,可以发现两类需求:(1)应用模块只关心另外预设个数协议的路由,例如,BGP重发布(即BGP重发布的应用模块)只关心OSPF路由。(2)应用模块只关心特定的某条或某几条路由,例如,路由迭代(即路由迭代的应用模块)只关心迭代路由的下一跳对应的激活路由是否有变化;PIM协议(即PIM协议的应用模块)只关心到组播源的路由的变化情况。
基于上述情况,本发明中,RM管理模块(RM对应的功能模块)向应用模块提供注册机制,由各个应用模块根据自身的需要向RM管理模块注册自身关心的路由,而RM管理模块将根据各个应用模块的注册情况向对应的应用模块发送(或者称为上报)指定的路由。
具体的,在注册过程中,应用模块可以根据自身需要向RM管理模块注册自身关心的路由(即某条或某几条路由的信息);或者,应用模块可以根据自身需要向RM管理模块注册自身关心的协议(即预设个数的协议信息);或者,应用模块可以根据自身需要向RM管理模块注册自身关心的路由和协议。
如图3所示,以应用模块根据自身需要向RM管理模块注册自身关心的路由为例,则本发明提供的方法中,包括以下步骤:
步骤301,应用模块向RM管理模块发送注册信息,该注册信息中携带了应用模块所需的路由信息。
其中,该路由信息包括但不限于路由前缀。
该应用模块以PIM协议(即PIM协议的应用模块)为例进行说明,当PIM协议关心到组播源A的路由的变化情况时,则PIM协议需要向RM管理模块发送携带组播源A路由前缀(例如,1.1.1.1)的注册信息。
当PIM协议关心到组播源A和组播源B的变化情况时,则PIM协议需要向RM管理模块发送携带组播源A路由前缀(例如,1.1.1.1)和组播源B路由前缀(例如,2.2.2.2)的注册信息。
步骤302,RM管理模块记录该路由前缀和应用模块的对应关系。
如表1所示的针对PIM协议的注册关系,该注册关系中记录了路由前缀和应用模块的对应关系。
表1
应用模块 | 路由前缀 |
PIM协议 | 1.1.1.1 |
PIM协议 | 2.2.2.2 |
步骤303,RM管理模块将各个路由与路由前缀进行匹配,并根据匹配结果查找与路由前缀具有最长匹配的路由。
具体的,RM管理模块中存储了所有路由的信息(即在路由表中存储了所有路由的信息),通过查找所有路由,能够查找到可以与路由前缀进行匹配的路由。例如,所有的路由包括1.1.0.0/16;1.1.1.0/24;3.3.3.3/32时,则可以与路由前缀(1.1.1.1)进行匹配的路由为1.1.0.0/16和1.1.1.0/24,根据匹配结果查找与路由前缀具有最长匹配的路由为1.1.1.0/24。
步骤304,RM管理模块将该具有最长匹配的路由的相关信息发送给应用模块。本应用场景下,RM管理模块将该具有最长匹配的路由的相关信息发送给PIM协议。
步骤305,当路由激活状态发生变化时,RM管理模块判断是否为最长匹配的路由发生变化,如果是,转到步骤306,否则,结束流程。
需要注意的是,当路由激活状态发生变化时,可以首先判断变化后的路由是否能够匹配注册关系中的路由前缀,如果能够匹配(不能够匹配的情况本应用场景下不再赘述),则判断该变化后的路由与路由前缀的匹配结果是否优于当前与路由前缀具有最长匹配的路由,如果优于当前与路由前缀具有最长匹配的路由,则RM管理模块需要将变化后的路由发送给应用模块;如果不优于当前与路由前缀具有最长匹配的路由,则不需要将变化后的路由发送给应用模块。
优选的,本应用场景下,当查找到与路由前缀具有最长匹配的路由(以路由1为例)时,还可以为该路由1设置标识,该标识用于表示该路由1已经被通知给PIM协议(以PIM协议为例)且该路由1为与路由前缀具有最长匹配的路由。
可以看出,当路由激活状态发生变化时,RM管理模块可以通过判断该发生变化的路由是否被设置了标识来判断该发生变化的路由是否为最长匹配的路由发生变化。
步骤306,RM管理模块从与路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给应用模块。
具体的,与路由前缀具有最长匹配的路由(例如,1.1.1.0/24)发生变化,可以分为2种情况:一种情况是最长匹配的路由1.1.1.0/24失效,另一种情况是新增了比当前最长匹配的路由1.1.1.0/24更优的路由1.1.1.1/32。上述两种情况中有一种情况发生时,则说明与路由前缀具有最长匹配的路由(例如,1.1.1.0/24)发生了变化。
a,最长匹配的路由1.1.1.0/24失效,则说明与路由前缀具有最长匹配的路由由1.1.1.0/24变化为当前的次优路由。
具体的,如果该失效路由1.1.1.0/24被设置了标识,则RM管理模块需要查找次优路由,本应用场景下次优路由为1.1.0.0/16,此时,RM管理模块需要将路由1.1.0.0/16发送给应用模块PIM协议(可以通过失效路由1.1.1.0/24的标识直接获得);或者,RM管理模块将路由1.1.1.0/24和1.1.0.0/16同时发送给应用模块PIM协议;由PIM协议确定(根据1.1.0.0/16,或者,1.1.1.0/24和1.1.0.0/16确定)路由需要由1.1.1.0/24更改为1.1.0.0/16。
b,新增了比路由1.1.1.0/24更优的路由1.1.1.1/32,则说明与路由前缀具有最长匹配的路由由1.1.1.0/24变化为新增路由1.1.1.1/32。
假设新增一条路由(1.1.1.1/32),且该新增路由与路由前缀的匹配结果优于最长匹配的路由(1.1.1.0/24)时,由于原路由1.1.1.0/24仍然可用,则可以采用相对慢速的方式将路由1.1.1.1/32通知给路由1.1.1.0/24的标识对应的应用模块。
具体的,当发现比当前最长匹配的路由1.1.1.0/24更优的路由1.1.1.1/32后,RM管理模块可以根据预设周期从表1所示的注册关系中选择路由前缀,并重新将各个路由与路由前缀进行匹配,以及根据匹配结果查找与路由前缀具有最长匹配的路由。
根据该预设周期,在下一个周期的处理过程中,则能够确定路由1.1.1.1/32为与路由前缀1.1.1.1具有最长匹配的路由,即需要将路由1.1.1.1/32的相关信息发送给应用模块,而不再需要将路由1.1.1.0/24发送给应用模块。
需要注意的是,在步骤305中,假设路由激活状态发生变化的路由不是最长匹配的路由,例如,如果新增路由为1.0.0.0/8,则当前最长匹配的路由仍然为1.1.1.0/24,此时,则不需要将该新增路由的信息通知给路由1.1.1.0/24的标识对应的应用模块。又例如,发生变化的路由与PIM注册的路由前缀没有匹配关系,则不需要将发生变化的路由向应用模块PIM协议通知相关信息,在此不再详加赘述。
如图4所示,以应用模块根据自身需要向RM管理模块注册自身关心的协议信息为例,则本发明提供的方法中,包括以下步骤:
步骤401,应用模块向RM管理模块发送注册信息,该注册信息中携带了应用模块所需的协议信息。其中,该路由信息包括但不限于协议类型。
该应用模块以BGP协议(即BGP重发布的应用模块)为例进行说明,由于BGP协议只关心OSPF路由,则BGP协议需要向RM管理模块发送携带协议类型为OSPF的注册信息。
步骤402,RM管理模块记录该协议类型和应用模块的对应关系。如表2所示的针对OSPF协议的注册关系,该注册关系中记录了协议类型和应用模块的对应关系。
表2
应用模块 | 协议类型 |
BGP协议 | OSPF协议 |
步骤403,RM管理模块根据该协议类型查找使用该协议类型的所有路由,并根据查找结果将使用该协议类型的所有路由发送给应用模块。
具体的,RM管理模块中存储了所有路由的信息,通过查找所有路由,能够找到所有使用OSPF协议的路由,并将所有使用OSPF协议的路由发送给应用模块BGP协议。
进一步的,RM管理模块可以将所有使用OSPF协议的路由进行打包,并根据打包结果(打成一个包)将所有使用OSPF协议的路由一次性发送给应用模块BGP协议;或者,RM管理模块可以将所有使用OSPF协议的路由进行打包,并根据打包结果(打成多个包)将所有使用OSPF协议的路由多次发送给应用模块BGP协议;或者,RM管理模块直接将每个使用OSPF协议的路由分别发送给应用模块BGP协议。
步骤404,当路由激活状态发生变化时,RM管理模块判断变化后的路由是否使用该协议类型;如果是,转到步骤405,否则,转到步骤406。
步骤405,RM管理模块将变化后的路由发送给应用模块。
具体的,当变化后的路由使用OSPF协议时,则RM管理模块需要将变化后的路由发送给应用模块BGP协议。此时,无论当前(即变化前)的路由是否使用OSPF协议,则RM管理模块均需要将变化后的路由发送给应用模块BGP协议。
步骤406,RM管理模块判断变化前的路由是否使用协议类型。如果是,转到步骤405,否则,转到步骤407。
具体的,以变化后的路由为ISIS协议为例,由于变化后的路由不是OSPF协议,则还需要判断变化前的路由是否使用OSPF协议,如果变化前的路由是OSPF协议,则需要转到步骤405中,将变化后的路由发送给应用模块BGP协议。
步骤407,RM管理模块确定不向应用模块发送变化后的路由。
基于与上述方法同样的发明构思,本发明还提出了一种路由的通知设备,如图5所示,该设备包括:
应用模块11,用于向RM管理模块发送注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息;
RM管理模块12,与所述应用模块11连接,用于接收来自所述应用模块的注册信息,并根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。
本发明中,所述路由信息包括路由前缀;所述RM管理模块12包括:
路由信息处理子模块121,用于将各个路由与所述路由前缀进行匹配,根据匹配结果查找与所述路由前缀具有最长匹配的路由,并将所述最长匹配的路由发送给所述应用模块。
当与所述路由前缀具有最长匹配的路由发生变化时,如果是所述最长匹配的路由失效,所述路由信息处理子模块121,还用于直接从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块;
如果是新增比所述最长匹配的路由更优的路由,所述路由信息处理子模块121,还用于根据预设周期从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块。
所述协议信息包括协议类型;所述RM管理模块12包括:
协议信息处理子模块122,用于根据所述协议类型查找使用所述协议类型的所有路由,并根据查找结果将使用所述协议类型的所有路由发送给所述应用模块。
当路由激活状态发生变化时,所述协议信息处理子模块122,还用于判断变化后的路由是否使用所述协议类型;如果是,将所述变化后的路由发送给所述应用模块;否则,进一步判断变化前的路由是否使用所述协议类型;
如果是,则将所述变化后的路由发送给所述应用模块;否则,确定不向所述应用模块发送所述变化后的路由。
其中,本发明装置的各个模块可以集成于一体,也可以分离部署。上述模块可以合并为一个模块,也可以进一步拆分成多个子模块。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,本发明的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本发明序号仅仅为了描述,不代表实施例的优劣。
以上公开的仅为本发明的几个具体实施例,但是,本发明并非局限于此,任何本领域的技术人员能思之的变化都应落入本发明的保护范围。
Claims (10)
1.一种路由的通知方法,应用于包括应用模块和RM管理模块的设备中,其特征在于,所述方法包括以下步骤:
所述RM管理模块接收来自所述应用模块的注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息;
所述RM管理模块根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。
2.如权利要求1所述的方法,其特征在于,所述路由信息包括路由前缀;
所述RM管理模块根据所述应用模块所需的路由信息向所述应用模块发送路由,具体包括:
所述RM管理模块将各个路由与所述路由前缀进行匹配,根据匹配结果查找与所述路由前缀具有最长匹配的路由,并将所述最长匹配的路由发送给所述应用模块。
3.如权利要求2所述的方法,其特征在于,所述RM管理模块根据所述应用模块所需的路由信息向所述应用模块发送路由,之后还包括:
当与所述路由前缀具有最长匹配的路由发生变化时,如果是所述最长匹配的路由失效,所述RM管理模块直接从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块;
如果是新增比所述最长匹配的路由更优的路由,所述RM管理模块根据预设周期从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块。
4.如权利要求1所述的方法,其特征在于,所述协议信息包括协议类型;
所述RM管理模块根据所述应用模块所需的协议信息向所述应用模块发送路由,具体包括:
所述RM管理模块根据所述协议类型查找使用所述协议类型的所有路由,并根据查找结果将使用所述协议类型的所有路由发送给所述应用模块。
5.如权利要求4所述的方法,其特征在于,所述RM管理模块根据所述应用模块所需的协议信息向所述应用模块发送路由,之后还包括:
当路由激活状态发生变化时,所述RM管理模块判断变化后的路由是否使用所述协议类型;如果是,所述RM管理模块将所述变化后的路由发送给所述应用模块;否则,所述RM管理模块判断变化前的路由是否使用所述协议类型;
如果是,所述RM管理模块将所述变化后的路由发送给所述应用模块;否则,所述RM管理模块确定不向所述应用模块发送所述变化后的路由。
6.一种路由的通知设备,其特征在于,该设备包括:
应用模块,用于向RM管理模块发送注册信息,所述注册信息中携带了所述应用模块所需的路由信息和/或协议信息;
RM管理模块,与所述应用模块连接,用于接收来自所述应用模块的注册信息,并根据所述应用模块所需的路由信息和/或协议信息向所述应用模块发送路由。
7.如权利要求6所述的设备,其特征在于,所述路由信息包括路由前缀;所述RM管理模块包括:
路由信息处理子模块,用于将各个路由与所述路由前缀进行匹配,根据匹配结果查找与所述路由前缀具有最长匹配的路由,并将所述最长匹配的路由发送给所述应用模块。
8.如权利要求7所述的设备,其特征在于,
当与所述路由前缀具有最长匹配的路由发生变化时,如果是所述最长匹配的路由失效,所述路由信息处理子模块,还用于直接从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块;
如果是新增比所述最长匹配的路由更优的路由,所述路由信息处理子模块,还用于根据预设周期从与所述路由前缀进行匹配的路由中重新选择具有最长匹配的路由,并将重新选择的具有最长匹配的路由发送给所述应用模块。
9.如权利要求6所述的设备,其特征在于,所述协议信息包括协议类型;所述RM管理模块包括:
协议信息处理子模块,用于根据所述协议类型查找使用所述协议类型的所有路由,并根据查找结果将使用所述协议类型的所有路由发送给所述应用模块。
10.如权利要求9所述的设备,其特征在于,
当路由激活状态发生变化时,所述协议信息处理子模块,还用于判断变化后的路由是否使用所述协议类型;如果是,将所述变化后的路由发送给所述应用模块;否则,进一步判断变化前的路由是否使用所述协议类型;
如果是,则将所述变化后的路由发送给所述应用模块;否则,确定不向所述应用模块发送所述变化后的路由。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102450739A CN101895477A (zh) | 2010-08-05 | 2010-08-05 | 一种路由的通知方法和设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2010102450739A CN101895477A (zh) | 2010-08-05 | 2010-08-05 | 一种路由的通知方法和设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN101895477A true CN101895477A (zh) | 2010-11-24 |
Family
ID=43104550
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2010102450739A Pending CN101895477A (zh) | 2010-08-05 | 2010-08-05 | 一种路由的通知方法和设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101895477A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106027396A (zh) * | 2016-04-29 | 2016-10-12 | 杭州华三通信技术有限公司 | 一种路由控制方法、装置和系统 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1893393A (zh) * | 2005-07-08 | 2007-01-10 | 华为技术有限公司 | 数据通讯设备转发业务的实现方法 |
WO2008018154A1 (en) * | 2006-08-09 | 2008-02-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Routing manager hierarchy |
CN101552747A (zh) * | 2008-04-02 | 2009-10-07 | 华为技术有限公司 | 路由管理方法、装置和系统 |
CN101651624A (zh) * | 2009-09-11 | 2010-02-17 | 杭州华三通信技术有限公司 | 路由发布方法和设备 |
-
2010
- 2010-08-05 CN CN2010102450739A patent/CN101895477A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1893393A (zh) * | 2005-07-08 | 2007-01-10 | 华为技术有限公司 | 数据通讯设备转发业务的实现方法 |
WO2008018154A1 (en) * | 2006-08-09 | 2008-02-14 | Telefonaktiebolaget Lm Ericsson (Publ) | Routing manager hierarchy |
CN101552747A (zh) * | 2008-04-02 | 2009-10-07 | 华为技术有限公司 | 路由管理方法、装置和系统 |
CN101651624A (zh) * | 2009-09-11 | 2010-02-17 | 杭州华三通信技术有限公司 | 路由发布方法和设备 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106027396A (zh) * | 2016-04-29 | 2016-10-12 | 杭州华三通信技术有限公司 | 一种路由控制方法、装置和系统 |
CN106027396B (zh) * | 2016-04-29 | 2019-09-06 | 新华三技术有限公司 | 一种路由控制方法、装置和系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7152533B2 (ja) | 伝送経路故障を処理するための方法と装置、及びシステム | |
RU2574812C2 (ru) | Способ и узел детектирования маршрута в сети передачи данных | |
CN102158397B (zh) | 一种重路由的方法和本地修复点节点 | |
US20130182605A1 (en) | Method and system for providing a mobile virtual router | |
CN101447900A (zh) | 一种建立双向转发检测的方法、系统及设备 | |
CN103795570B (zh) | 环形拓扑的堆叠交换机系统的单播报文恢复方法及装置 | |
US7936668B2 (en) | Methods and apparatus for distributing label information | |
CN105009523A (zh) | 用于ip/mpls快速重新路由的方法和设备 | |
CN103634214B (zh) | 一种路由信息生成方法及装置 | |
CN109873766B (zh) | 报文传输方法和装置 | |
CN102025552A (zh) | 链路状态通告的备份方法及设备 | |
CN103201987A (zh) | 区分路由信息更新的优先级 | |
CN104821916A (zh) | 通过使用旁路隧道减少IPv6路由表的大小 | |
WO2017177794A1 (zh) | 业务路径的建立方法、装置及系统 | |
CN102457407B (zh) | 检测自治系统内ip地址冲突的方法及设备 | |
CN101902391A (zh) | 基于智能的静态路由进行报文转发的方法和设备 | |
WO2014029287A1 (zh) | 隧道负荷分担方法及装置 | |
CN100372295C (zh) | 抑制虚拟私有网络中多协议标签交换隧道振荡的方法 | |
EP4060949A1 (en) | Method for reducing routing loops, apparatus and system | |
CN101924670A (zh) | 标签交换路径检测的方法及设备 | |
CN108696433A (zh) | 路由振荡抑制方法及bgp路由设备 | |
CN102594656A (zh) | 一种路由迭代方法及路由交换设备 | |
CN101895477A (zh) | 一种路由的通知方法和设备 | |
RU2569573C1 (ru) | Способ и устройство для формирования сервиса сквозной передачи данных | |
CN101599849A (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 | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20101124 |