CN101335697A - 路由信息发布方法、实现数据包路由的方法、系统和装置 - Google Patents
路由信息发布方法、实现数据包路由的方法、系统和装置 Download PDFInfo
- Publication number
- CN101335697A CN101335697A CNA2007101234764A CN200710123476A CN101335697A CN 101335697 A CN101335697 A CN 101335697A CN A2007101234764 A CNA2007101234764 A CN A2007101234764A CN 200710123476 A CN200710123476 A CN 200710123476A CN 101335697 A CN101335697 A CN 101335697A
- Authority
- CN
- China
- Prior art keywords
- address
- prefix
- router
- border router
- routing iinformation
- 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.)
- Granted
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/42—Centralised routing
-
- 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
-
- 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/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
-
- 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
-
- 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/04—Interdomain routing, e.g. hierarchical routing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例公开了路由信息发布方法、实现数据包路由的方法、系统和装置,所述路由信息发布方法包括:发布路由信息的设备获取自身地址信息;所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中;所述发布路由信息的设备将携带有所述自身地址信息的聚合路由前缀信息发布出去。采用本发明实施例所提供的方案,能够极大减少了路由表数量,避免了路由器成本的上升问题,并能够有效克服路由收敛速度降低的问题。此外,通过本发明实施例所提供的路由信息发布方法,能够使得骨干网络中的路由器可以动态获得发布聚合前缀的核心路由器的地址信息,从而可以方便地实现更详细路由前缀到边界路由器的映射信息的注册、更新和查询。
Description
技术领域
本发明涉及网络通信技术领域,尤其涉及路由信息的发布方法、实现数据包路由的方法、系统和装置。
背景技术
当前,随着通信技术的迅猛发展,互联网(INTERNET)骨干网络中的路由表数量正在迅速增加,由此带来的问题是,需要对处理路由表的路由器设备进行升级或改造,以使之具备相应的处理能力,由此导致了路由器成本的上升以及路由收敛速度降低的问题。
发明内容
有鉴于此,本发明实施例的目的在于,提供路由信息发布方法、实现数据包路由的方法、系统和装置,以减少路由器所需维护的路由表数量。
本发明实施例提供了一种路由信息发布方法,该方法包括:
发布路由信息的设备获取自身地址信息;
所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中;
所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出去。
本发明实施例还提供了一种路由信息发布装置,该装置包括:
地址信息获取单元,用于获取所述路由信息发布装置自身的地址信息;
地址信息添加单元,用于将所获取的所述地址信息添加到需要发布的路由信息中;
路由信息发布单元,用于将携带有所述自身地址信息的路由信息发布出去。
本发明实施例还提供了一种实现数据包路由的方法,骨干网中核心路由器发布携带有自身地址信息的路由信息,收到该信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据所述地址信息,将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器上,该方法包括:
路由器根据自身的路由表对数据包进行寻址转发;
当路由器根据所述核心路由器自身的地址信息,将数据包转发至所述核心路由器时,所述核心路由器根据其上注册的地址前缀与边界路由器地址信息的映射关系,查找与数据包目的地址匹配的最佳路由,其中,所述最佳路由为与目的地址最长匹配的路由;
根据查找到的最佳路由,将数据包通过目的地为相应的边界路由器的隧道转发至相应的边界路由器。
本发明实施例还提供了一种实现数据包路由的系统,该系统包括核心路由器和边界路由器,其中:
所述核心路由器用于:
在发布聚合前缀路由信息时,将自身的地址信息携带在所述前缀路由信息中发布出去;
保存地址前缀与边界路由器地址的映射关系;所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是核心路由器发布的路由信息中的地址前缀所覆盖的更详细地址前缀;以及,
当数据包被转发至该核心路由器时,根据所述映射关系,查找与数据包目的地址相对应的详细地址前缀的信息,并根据该详细地址前缀的映射关系中的对应边界路由器地址信息,将数据包通过目的地为相应边界路由器的隧道转发出去;
所述边界路由器用于:
如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖的更详细地址前缀,则将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器上;
以及根据接收到的数据包的转发目的地址,进行寻址转发。
本发明实施例还提供了一种实现数据包路由的方法,骨干网中核心路由器发布携带有自身地址信息的聚合前缀路由信息,收到该信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据所述地址信息,将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器,该方法包括:
边界路由器对于需要转发的数据包,查找与该数据包转发目的地址最佳匹配路由如果最佳匹配的路由是所述聚合前缀路由,则根据所收到的所述核心路由器自身的地址信息,向发布该聚合前缀路由的所述核心路由器请求与该数据包转发目的地址最长匹配的地址;
所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀,并根据所述映射关系,将该地址前缀对应的边界路由器地址信息返回给发起请求的所述路由器;
发起请求的所述边界路由器收到所述地址信息之后,将数据包通过目的地为该地址信息中所指的边界路由器的隧道转发出去。
本发明实施例还提供了一种实现数据包路由的系统,该系统包括核心路由器、入口隧道边界路由器和出口隧道边界路由器,其中:
所述核心路由器用于:
在发布聚合前缀路由信息时,将自身的地址信息携带在所述前缀路由信息中发布出去;
保存地址前缀与边界路由器地址的映射关系;所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是该核心路由器发布的路由信息中的地址前缀所覆盖的更详细地址前缀;
收到入口隧道边界路由器所发送的映射关系请求报文,该报文请求与指定的目的地址最长匹配的地址前缀的对应边界路由器地址信息,所述核心路由器查找与所述目的地址最长匹配的地址前缀,并根据保存的所述映射关系,确定该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边界路由器;
所述入口隧道边界路由器用于:
收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后,向发布该聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址前缀的对应边界路由器地址信息;
以及,
根据核心路由器返回的边界路由器地址信息,将数据包通过目的地为该边界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去;
所述出口隧道边界路由器用于:
对于收到的数据包,进行路由表寻址转发。
可见,在本发明实施例中,由于在Internet骨干网络中只需要维持聚合路由以及每个路由器的一个接口地址就可以了,不再需要维护大量的详细前缀路由信息了,由此极大减少了路由表数量,避免了路由器成本的上升问题,并能够有效克服路由收敛速度降低的问题。此外,通过本发明实施例所提供的路由信息发布方法,能够使得骨干网络中的路由器可以动态获得发布聚合前缀的核心路由器的地址信息,从而可以方便地实现更详细路由前缀到边界路由器的映射信息的注册、更新和查询,使得数据包路由过程的实现更加方便、灵活。
附图说明
图1为本发明一实施例中实现路由信息的发布的方法的流程图;
图2为本发明一实施例中实现路由信息的发布的示意图;
图3为本发明一实施例中路由信息发布装置的示意图;
图4为本发明一实施例中实现数据包路由的方法的流程图;
图5为本发明另一实施例中实现数据包路由的方法的流程图;
图6为本发明一实施例中实现数据包路由的示意图。
具体实施方式
在本发明实施例中,基于以下思路来减小INTERNET骨干网路由表数量,其具体为:将现在INTERNET网络路由结构由网状路由结构改变为树型路由结构,由此,在INTERNET骨干网络中,只通过核心路由器来发布一些聚合的路由前缀,而这些聚合路由前缀中所包含的更详细的路由前缀信息则不再需要在INTERNET骨干网络中再做扩散;与之相适应的,INTERNET骨干网络中的边界路由器将表示所述更详细的路由前缀信息与边界路由器地址之间映射关系的映射信息注册到发布所述聚合路由前缀的核心路由器上,以便在进行数据包路由时,能够根据该映射关系查找得到对应的边界路由器,实现对数据包的转发。
与上述思路相对应,在本发明实施例中,提供了一种路由信息的发布方法,现结合附图具体描述如下:
参见图1,在本发明实施例中,实现路由信息的发布需要以下步骤:
步骤101:发布路由信息的设备获取自身地址信息;
其中,在本发明实施例中,所述发布路由信息的设备为核心路由器,更具体的,可以采用超级路由器或主机作为该发布路由信息的设备,并不影响本发明的实现;
在本发明实施例中,以超级路由器作为所述发布路由信息的设备为例,该超级路由器所获取的地址信息为该路由器的接口IP地址,该接口IP地址可以为环回接口IP地址或其他类型的接口IP地址;在本发明其他实施例中,发布路由信息的设备也可获取其他类型的自身地址信息,只需该地址信息能够保证其他设备能够根据该地址信息正确寻址找到该发布路由信息的设备即可;
步骤102:所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中;
在本发明实施例中,扩展内部网关协议(IGP)/边界网关协议(BGP),从而使得在所需发布的路由信息的前缀信息中设置有一个路由始发者(Routeoriginator)属性字段,该属性字段用于标识该路由的发源地.不论是在跨AS还是跨Area情况下,该属性字段中的信息都不会被丢失;在不同路由协议之间进行再分布的时候,则需要将该信息保留;在本步骤中,将所获得的自身地址信息添加到该属性字段中,以实现将所述自身地址信息添加到需要发布的路由信息中;
在本发明其他实施例中,也可以对所需发布的路由信息的其他部分进行扩展,并将所述自身地址信息添加到该扩展部分,并不影响本发明的实现。
此外,在本发明实施例的具体实现中,如果采用IPv4路由协议,则上述属性字段就是一个32bit长度的字段;而如果采用IPv6路由协议,则上述属性字段为一个128bit长度的字段;所述属性字段的长度、位置等可以根据路由协议的不同而改变,并不影响本发明的实现。
步骤103:所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出去。
在本发明的优选实施例中,所述方法还可以进一步包括以下步骤:
收到所述路由信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据该路由信息中所携带的发布路由信息设备的自身地址信息,向所述发布路由信息设备发送映射关系注册报文,所述发布路由信息设备保存该报文中所携带的映射关系;其中,所述映射关系为所述的更详细地址前缀与所述边界路由器自身地址的映射关系。即,所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是有上述路由信息中发布的地址前缀所覆盖的更详细地址前缀。实质上,映射关系表(包含映射关系的一个数据库)也是一种路由表形式,比如映射关系中的地址前缀就是目的地址前缀,对应的边界路由器的地址就是下一跳地址,所述发布路由信息设备达到所述边界路由器的距离可以作为该路由的开销。更进一步说,映射信息的注册和更新完全可以采用现有的BGP协议来实现。当然也可以设计一种新的协议来完成上述功能。因此映射关系表完全可以作为一种与IGP/BGP路由表相似的路由表来对待。现有的路由表计算和查找也适用于该映射关系表。
进一步的,所述方法还可以包括以下步骤:
边界路由器根据收到的发布路由信息的设备的所述地址信息,向该发布路由信息的设备发送映射关系更新报文,所述发布路由信息的设备收到更新报文后完成映射关系的更新;和/或,
边界路由器根据收到的发布路由信息的设备的所述地址信息,向该发布路由信息的设备发送映射关系查询报文,所述发布路由信息的设备根据该报文查询相应的映射关系并返回给所述边界路由器。
下面结合一更加具体的实例,对上述方法的具体实现加以更详细地介绍。
参见图2,在本发明一具体实施例中,某个核心路由器RT-A通过IGP或者BGP发布了一个22.0.0.0/8的聚合路由前缀信息,该路由前缀信息中携带了route originator信息,该信息可以为路由器的一个接口的IP地址1.1.1.1。直连22.1.1.0/24前缀的路由器或者是连接了边缘网络(22.1.1.0/24前缀在该边缘网络内)和骨干网络的边界路由器RT-B,根据收到的聚合路由前缀信息中所携带的地址信息1.1.1.1,向RT-A发送映射信息注册报文,该报文中携带有更具体的前缀22.1.1.0/24与边界路由器RT-B的IP地址的映射关系;RT-A收到该报文后,保存该报文中所携带的所述映射关系,完成对边界路由器RT-B的映射关系注册;一旦作为核心路由器的RT-A收到这个映射关系注册报文之后,就知道如果要转发到达22.1.1.0/24子网内的IP包,就通过到达路由器RT-B的隧道先转发给路由器RT-B,然后由路由器RT-B继续寻址转发,一直到达目的地。这样Internet骨干网络中只需要维持类似22.0.0.0/8的聚合路由以及到达每个路由器的路由就可以了,不再需要维护大量的类似22.1.1.0/24的详细的前缀路由信息了,从而使得路由表的数量得以大幅减少。
与上述注册过程相类似,RT-B还可以根据收到的RT-A的地址信息,向RT-A发送更新报文或查询报文,RT-A收到所述报文后,根据报文中的相应内容完成相应的更新或查询功能。
参见图3,与上述方法相对应的,本发明实施例还提供了一种路由信息发布装置,该装置包括:
地址信息获取单元301,用于获取所述路由信息发布装置自身的地址信息;
地址信息添加单元302,用于将所获取的所述地址信息添加到需要发布的路由信息中;
路由信息发布单元303,用于将携带有所述自身地址信息的路由信息发布出去。
进一步的,所述装置还可以进一步包括:
映射关系注册单元,用于在接收到边界路由器发送来的映射关系注册报文后,根据该报文中所携带的映射关系,完成对地址前缀与边界路由器地址信息的映射关系的注册;
和/或,映射关系查询单元,用于根据边界路由器发送来的映射关系查询报文,完成对地址前缀与边界路由器地址信息映射关系的查询;
和/或,映射关系更新单元,用于根据边界路由器发送来的映射关系更新报文,完成对地址前缀与边界路由器地址信息映射关系的更新。
在本发明实施例中,还分别提供了两种实现数据包路由的方法,下面分别进行详细描述。
实施例一:
参见图4,在实施例一所提供的该方法中,发布携带有自身地址信息的路由信息,收到该信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据所述地址信息,将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器上,从而在核心路由器上完成对相应边界路由器映射关系的注册;在进行如上对核心路由器的配置之后,该方法具体包括:
步骤401:路由器根据自身的路由表对数据包进行寻址转发;
步骤402:当路由器根据所述核心路由器自身的地址信息,将数据包转发至该所述核心路由器时,所述核心路由器根据其上注册的地址前缀与边界路由器地址信息的映射关系,查找与数据包目的地址匹配的最佳路由,其中,所述最佳路由为与目的地址最长匹配的路由;这与目前路由器的路由表查找过程一致。
步骤403:根据查找到的最佳路由,将数据包通过目的地为相应的边界路由器的隧道转发至相应的边界路由器。
在本发明优选实施例中,在执行步骤403之后,还可以进一步包括:
所述边界路由器将收到的数据包继续寻址转发,直至到达目的主机。
下面结合更具体实例,对图4所提供的方法的进行更具体说明。
参见图2,当网络中的其他路由器如RT-C需要向位于22.1.1.0/24网段内地址为22.1.1.2的主机转发数据包时,路由器根据转发数据包的目的地址22.1.1.2,并依据最长匹配规则,确定到达22.1.1.2的最优路由为22.0.0.0/8,然后,根据在RT-A发布路由信息时所发送来的该RT-A自身的地址信息,将数据包进行逐跳转发,直到该数据包到达RT-A;
RT-A再根据目的IP地址22.1.1.0/24确定与该地址对应的边界路由器的详细前缀信息,并将该数据包转发到与该详细前缀信息对应的路由器RT-B,路由器RT-B对接收到的数据包继续进行寻址转发,直到该数据包到达目的主机。
与实施例一所提供的方法相对应的,本发明实施例还提供了一种实现数据包路由的系统,该系统包括核心路由器和边界路由器,其中:
所述核心路由器用于:
在发布聚合前缀路由信息时,将自身的地址信息携带在所述前缀路由信息中发布出去;
保存地址前缀与边界路由器地址的映射关系;所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是核心路由器发布的路由信息中的地址前缀所覆盖的更详细地址前缀;以及,
当数据包被转发至该核心路由器时,根据所述映射关系,查找与数据包目的地址相对应的详细地址前缀的信息,并根据该详细地址前缀的映射关系中的对应边界路由器地址信息,将数据包通过目的地为相应边界路由器的隧道转发出去;
所述边界路由器用于:
如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖的更详细地址前缀,则将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器上;
以及根据接收到的数据包的转发目的地址,进行寻址转发。
实施例二:
参见图5,在该实施例所提供的方法中,INTERNET骨干网中核心路由器发布携带有自身地址信息的聚合前缀路由信息,收到该信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据所述地址信息,将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器,从而在核心路由器上完成对相应边界路由器映射关系的注册;在进行如上对核心路由器的配置之后,该方法具体包括:
步骤501:边界路由器对于需要转发的数据包,查找与该数据包转发目的地址最佳匹配路由,如果最佳匹配的路由是该边界路由器连接的边缘网络内部的路由,那么依据现有方式进行转发;如果最佳匹配的路由是上述聚合前缀路由核心路由器,则向发布该聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址,即,前缀的对应边界路由器信息;
步骤502:所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀,并根据所述映射关系,将该地址前缀对应的边界路由器地址信息返回给发起请求的所述路由器;
为了便于以下描述中区分这两个边界路由器,我们将发起请求的所述边界路由器称为入口隧道边界路由器,响应信息中所指的边界路由器称为出口隧道边界路由器。入口还是出口隧道边界路由器的角色是根据数据包的流向来定义的,比如针对从边界路由器A连接的边缘网络发送到边界路由器B连接的边缘网络的流量而言,A是入口隧道边界路由器,B是出口隧道边界路由器;反之,针对从边界路由器B连接的边缘网络发送到边界路由器A连接的边缘网络的流量而言,B是入口隧道边界路由器,A是出口隧道边界路由器。
步骤503:发起请求的所述边界路由器,即入口隧道边界路由器,收到上述响应信息之后,将数据包通过目的地为该响应信息中所指的边界路由器,即出口隧道边界路由器,的隧道转发出去。
在本发明优选实施例中,在执行步骤503之后,还可以进一步包括以下步骤:
所述出口隧道边界路由器根据数据包转发目的地址,进一步对所述数据包进行寻址转发,直至将该数据包发送至目的主机。
下面结合更具体实例,对图5所提供的方法进行详细描述:
参见图6,在该实例中,路由器RT-C收到需要转发的数据包后,根据作为核心路由器的RT-A在进行聚合路由前缀信息发布时所发送的其自身地址信息1.1.1.1,向该RT-A发送查询请求,以请求得到与转发数据包目的地址22.1.1.2相对应的最长匹配路由的映射信息;RT-A确定对应22.1.1.2的最长匹配路由为22.1.1.0/24,然后根据边界路由器注册在其上的映射关系,确定22.1.1.0/24所对应的映射信息,并发送给RT-C;然后,RT-C直接通过到达边界路由器RT-B的隧道发送上述数据包到达边界路由器RT-B,然后由路由器RT-B继续寻址转发,直到数据包到达目的主机。
与实施例二所提供的方法相对应,本发明实施例还提供了一种实现数据包路由的系统,该系统包括核心路由器、入口隧道边界路由器和出口隧道边界路由器,其中:
所述核心路由器用于:
在发布聚合前缀路由信息时,将自身的地址信息携带在所述前缀路由信息中发布出去;
保存地址前缀与边界路由器地址的映射关系;所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是该核心路由器发布的路由信息中的地址前缀所覆盖的更详细地址前缀;
收到入口隧道边界路由器所发送的映射关系请求报文,该报文请求与指定的目的地址最长匹配的地址前缀的对应边界路由器地址信息,所述核心路由器查找与所述目的地址最长匹配的地址前缀,并根据保存的所述映射关系,确定该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边界路由器;
所述入口隧道边界路由器用于:
收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后,向发布该聚合前缀路由的核心路由器请求与该数据包转发目的地址最长匹配的地址前缀的对应边界路由器地址信息;
以及,
根据核心路由器返回的边界路由器地址信息,将数据包通过目的地为该边界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去;
所述出口隧道边界路由器用于:
对于收到的数据包,进行路由表寻址转发。
在本发明各个实施例中,所述的数据包可以为IP包或其他类型的数据包。本发明所基于的协议可以为IGP协议或BGP协议,也可以为其他类型的协议,并不影响本发明的实现。
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (13)
1、一种路由信息发布方法,其特征在于,该方法包括:
发布路由信息的设备获取自身地址信息;
所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中;
所述发布路由信息的设备将携带有所述自身地址信息的路由信息发布出去。
2、根据权利要求1所述的方法,其特征在于,所述发布路由信息的设备将所述自身地址信息添加到需要发布的路由信息中的具体实现为:
将所述自身地址信息添加到所需发布的路由信息中设置的路由始发者属性字段中。
3、根据权利要求2所述的方法,其特征在于,在采用IPv4路由协议时,所述属性字段为一个32bit长度的字段;在采用IPv6路由协议时,所述属性字段为一个128bit长度的字段。
4、根据权利要求1~3任意一项所述的方法,其特征在于,该方法进一步包括:
收到所述路由信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据该路由信息中所携带的发布路由信息设备的自身地址信息,向所述发布路由信息设备发送映射关系注册报文,所述发布路由信息设备保存该报文中所携带的映射关系;其中,所述映射关系为所述的更详细地址前缀与所述边界路由器自身地址的映射关系。
5、根据权利要求1~3任意一项所述的方法,其特征在于,该方法进一步包括:
边界路由器根据收到的发布路由信息的设备的所述地址信息,向该发布路由信息的设备发送映射关系更新报文,所述发布路由信息的设备收到更新报文后完成映射关系的更新;和/或,
边界路由器根据收到的发布路由信息的设备的所述地址信息,向该发布路由信息的设备发送映射关系查询报文,所述发布路由信息的设备根据该报文查询相应的映射关系并返回给所述边界路由器。
6、一种路由信息发布装置,其特征在于,该装置包括:
地址信息获取单元,用于获取所述路由信息发布装置自身的地址信息;
地址信息添加单元,用于将所获取的所述地址信息添加到需要发布的路由信息中;
路由信息发布单元,用于将携带有所述自身地址信息的路由信息发布出去。
7、根据权利要求6所述的装置,其特征在于,该装置进一步包括:
映射关系注册单元,用于在接收到边界路由器发送来的映射关系注册报文后,根据该报文中所携带的映射关系,完成地址前缀与所述边界路由器地址信息的映射关系的注册;
和/或,映射关系查询单元,用于根据边界路由器发送来的映射关系查询报文,完成对地址前缀与边界路由器地址信息映射关系的查询;
和/或,映射关系更新单元,用于根据边界路由器发送来的映射关系更新报文,完成对地址前缀与边界路由器地址信息映射关系的更新。
8、一种实现数据包路由的方法,其特征在于,骨干网中核心路由器发布携带有自身地址信息的路由信息,收到该信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据所述地址信息,将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器上,该方法包括:
路由器根据自身的路由表对数据包进行寻址转发;
当路由器根据所述核心路由器发布的聚合前缀路由信息,将数据包转发至所述核心路由器时,所述核心路由器根据其上注册的地址前缀与边界路由器地址信息的映射关系,查找与数据包目的地址匹配的最佳路由,其中,所述最佳路由为与目的地址最长匹配的路由;
根据查找到的最佳路由,将数据包通过目的地为相应的边界路由器的隧道转发至相应的边界路由器。
9、根据权利要求8所述的方法,其特征在于,所述边界路由器收到所述的数据包之后,进一步包括:
所述边界路由器将收到的数据包继续寻址转发,直至到达目的主机。
10、一种实现数据包路由的系统,其特征在于,该系统包括核心路由器和边界路由器,其中:
所述核心路由器用于:
在发布聚合前缀路由信息时,将自身的地址信息携带在所述前缀路由信息中发布出去;
保存地址前缀与边界路由器地址的映射关系;所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是核心路由器发布的路由信息中的地址前缀所覆盖的更详细地址前缀;以及,
当数据包被转发至该核心路由器时,根据所述映射关系,查找与数据包目的地址相对应的详细地址前缀的信息,并根据该详细地址前缀的映射关系中的对应边界路由器地址信息,将数据包通过目的地为相应边界路由器的隧道转发出去;
所述边界路由器用于:
如果其连接的边缘网络中包含有核心路由器发布的聚合前缀路由所覆盖的更详细地址前缀,则将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器上;
以及根据接收到的数据包的目的地址,进行寻址转发。
11、一种实现数据包路由的方法,其特征在于,骨干网中核心路由器发布携带有自身地址信息的聚合前缀路由信息,收到该信息的边界路由器,如果其连接的边缘网络中包含有所述路由信息中发布的地址前缀所覆盖的更详细地址前缀,则根据所述地址信息,将所述详细地址前缀信息与该边界路由器地址之间的映射关系注册在所述核心路由器,该方法包括:
边界路由器对于需要转发的数据包,查找与该数据包目的地址最佳匹配路由如果最佳匹配的路由是所述聚合前缀路由,则根据所收到的所述核心路由器自身的地址信息,向发布该聚合前缀路由的所述核心路由器请求与该数据包目的地址最长匹配的地址前缀的对应边界路由器信息;
所述核心路由器查找与所述数据包转发目的地址最长匹配的地址前缀,并根据所述映射关系,将该地址前缀对应的边界路由器地址信息返回给发起请求的所述路由器;
发起请求的所述边界路由器收到所述地址信息之后,将数据包通过目的地为该地址信息中所指的边界路由器的隧道转发出去。
12、根据权利要求11所述的方法,其特征在于,所述地址信息中所指的边界路由器收到转发的数据包之后,进一步包括:
所述地址信息中所指的边界路由器将收到的数据包继续寻址转发,直至到达目的主机。
13、一种实现数据包路由的系统,其特征在于,该系统包括核心路由器、入口隧道边界路由器和出口隧道边界路由器,其中:
所述核心路由器用于:
在发布聚合前缀路由信息时,将自身的地址信息携带在所述前缀路由信息中发布出去;
保存地址前缀与边界路由器地址的映射关系;所述地址前缀为所述边界路由器连接的边缘网络中包含的地址前缀,而且该前缀是该核心路由器发布的路由信息中的地址前缀所覆盖的更详细地址前缀;
收到入口隧道边界路由器所发送的映射关系请求报文,该报文请求与指定的目的地址最长匹配的地址前缀的对应边界路由器地址信息,所述核心路由器查找与所述目的地址最长匹配的地址前缀,并根据保存的所述映射关系,确定该地址前缀对应的边界路由器地址信息并返回给发起请求的所述入口隧道边界路由器;
所述入口隧道边界路由器用于:
收到目的地址对应的最佳匹配路由是聚合前缀路由的数据包后,向发布该聚合前缀路由的核心路由器请求与该数据包目的地址最长匹配的地址前缀的对应边界路由器地址信息;
以及,
根据核心路由器返回的边界路由器地址信息,将数据包通过目的地为该边界路由器地址信息中所指的出口隧道边界路由器的隧道转发出去;
所述出口隧道边界路由器用于:
对于收到的数据包,进行路由表寻址转发。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101234764A CN101335697B (zh) | 2007-06-25 | 2007-06-25 | 路由信息发布方法、实现数据包路由的方法、系统和装置 |
PCT/CN2008/071416 WO2009000200A1 (fr) | 2007-06-25 | 2008-06-24 | Procédé pour annoncer un message de parcours, procédé, système et dispositif pour router des paquets |
EP08757825A EP2099175B1 (en) | 2007-06-25 | 2008-06-24 | Method for advertising route message, method, system and device for routing packets |
AT08757825T ATE545244T1 (de) | 2007-06-25 | 2008-06-24 | Verfahren für werberoutenmitteilungen sowie verfahren, system und vorrichtung für paketrouting |
US12/486,136 US8107484B2 (en) | 2007-06-25 | 2009-06-17 | Method and device for advertising routing information and method and system for implementing packet routing |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007101234764A CN101335697B (zh) | 2007-06-25 | 2007-06-25 | 路由信息发布方法、实现数据包路由的方法、系统和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101335697A true CN101335697A (zh) | 2008-12-31 |
CN101335697B CN101335697B (zh) | 2012-04-04 |
Family
ID=40185197
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007101234764A Active CN101335697B (zh) | 2007-06-25 | 2007-06-25 | 路由信息发布方法、实现数据包路由的方法、系统和装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8107484B2 (zh) |
EP (1) | EP2099175B1 (zh) |
CN (1) | CN101335697B (zh) |
AT (1) | ATE545244T1 (zh) |
WO (1) | WO2009000200A1 (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011144138A1 (zh) * | 2010-09-26 | 2011-11-24 | 华为技术有限公司 | 实现路由聚合的方法、装置和系统 |
CN102291305A (zh) * | 2011-08-16 | 2011-12-21 | 神州数码网络(北京)有限公司 | 实现6to4中继路由的方法和设备以及报文转发方法 |
CN102394817A (zh) * | 2011-10-28 | 2012-03-28 | 北京星网锐捷网络技术有限公司 | 一种隧道转发方法、装置及网络设备 |
CN103346970A (zh) * | 2013-07-31 | 2013-10-09 | 哈尔滨工业大学 | 一种SpaceWire动态路由实现方法 |
CN104901883A (zh) * | 2014-03-06 | 2015-09-09 | 中国移动通信集团广东有限公司 | 一种路由器的配置方法、装置及主备用业务路由器 |
CN105450788A (zh) * | 2014-09-19 | 2016-03-30 | 德州仪器公司 | 网络的地址产生 |
CN106470154A (zh) * | 2015-08-17 | 2017-03-01 | 中兴通讯股份有限公司 | 边界网关协议bgp路由源处理方法及装置 |
CN109104370A (zh) * | 2018-07-06 | 2018-12-28 | 烽火通信科技股份有限公司 | 一种前缀列表实时刷新方法及系统 |
CN111064669A (zh) * | 2019-12-19 | 2020-04-24 | 北京达佳互联信息技术有限公司 | 一种路由存储方法、装置、设备及存储介质 |
CN112468395A (zh) * | 2020-12-08 | 2021-03-09 | 信而泰(无锡)信息技术有限公司 | 边界网关协议bgp路由的处理方法和装置 |
CN113300949A (zh) * | 2020-02-24 | 2021-08-24 | 华为技术有限公司 | 转发报文的方法、发布路由信息的方法、装置及系统 |
CN115396365A (zh) * | 2022-10-26 | 2022-11-25 | 中国人民解放军军事科学院系统工程研究院 | 一种规模无关的快速路由收敛方法 |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8259726B2 (en) * | 2009-05-28 | 2012-09-04 | Force10 Networks, Inc. | Method and apparatus for forwarding table reduction |
US8611349B1 (en) | 2010-06-28 | 2013-12-17 | Amazon Technologies, Inc. | Methods and apparatus for internet-scale routing using small-scale border routers |
FI123532B (fi) | 2010-09-15 | 2013-06-28 | Tellabs Oy | Menetelmä ja laite reititysdatan mainostuksen ohjaamiseksi |
US8681661B2 (en) * | 2010-10-25 | 2014-03-25 | Force10 Networks, Inc. | Limiting MAC address learning on access network switches |
US8873409B2 (en) | 2011-08-30 | 2014-10-28 | Cisco Technology, Inc. | Installing and using a subset of routes for forwarding packets |
US8830820B2 (en) * | 2011-10-14 | 2014-09-09 | Google Inc. | Semi-centralized routing |
US9509602B2 (en) * | 2011-10-25 | 2016-11-29 | Dell Products L.P. | Limiting MAC address learning on access network switches |
US8892042B2 (en) | 2012-06-08 | 2014-11-18 | Apple Inc. | Immediate connection following device discovery |
US9204469B2 (en) | 2012-06-08 | 2015-12-01 | Apple Inc. | Duplicate connection detection for devices using random addresses |
US8873536B2 (en) * | 2012-06-08 | 2014-10-28 | Apple Inc. | Identifying a random advertising device as a connected device |
US8989046B1 (en) | 2012-11-12 | 2015-03-24 | The Aerospace Corporation | Inter-domain routing message distribution through wide area broadcast channel |
WO2014086023A1 (zh) * | 2012-12-06 | 2014-06-12 | 华为技术有限公司 | 跨服务区通信的方法、装置和数据中心网络 |
US9912631B2 (en) * | 2013-12-26 | 2018-03-06 | Fastly, Inc. | Content node selection based on classless prefix |
US10826827B1 (en) * | 2019-07-17 | 2020-11-03 | Cisco Technology, Inc. | Systems and methods for virtual prefix aggregation in on-demand overlay networks |
US20230269223A1 (en) * | 2022-02-22 | 2023-08-24 | Cisco Technology, Inc. | Secured advertisement of autoconfigured internet protocol prefixes in a cloud environment |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6330614B1 (en) * | 1998-03-20 | 2001-12-11 | Nexabit Networks Llc | Internet and related networks, a method of and system for substitute use of checksum field space in information processing datagram headers for obviating processing speed and addressing space limitations and providing other features |
US7552234B2 (en) * | 2003-02-11 | 2009-06-23 | Cisco Technology, Inc. | Arrangement for establishing a bidirectional tunnel between a mobile router and a correspondent node |
US6865184B2 (en) * | 2003-03-10 | 2005-03-08 | Cisco Technology, Inc. | Arrangement for traversing an IPv4 network by IPv6 mobile nodes |
JP4013850B2 (ja) * | 2003-07-11 | 2007-11-28 | Kddi株式会社 | モバイルIPv6における経路削減のための方法 |
CN1697408B (zh) * | 2004-05-14 | 2010-04-28 | 华为技术有限公司 | 一种基于IPv6的虚拟专用网管理路由的方法 |
US7558219B1 (en) * | 2004-08-30 | 2009-07-07 | Juniper Networks, Inc. | Multicast trees for virtual private local area network (LAN) service multicast |
JP2006221367A (ja) | 2005-02-09 | 2006-08-24 | Takachiho Koeki Kk | サーバ、情報処理装置及びコンピュータプログラム |
KR100913901B1 (ko) * | 2005-03-08 | 2009-08-26 | 삼성전자주식회사 | 이동 네트워크 간 라우팅 방법 및 그 장치 |
US7483387B2 (en) * | 2005-05-23 | 2009-01-27 | Cisco Technology, Inc. | Hierarchical label distribution for inter-area summarization of edge-device addresses |
-
2007
- 2007-06-25 CN CN2007101234764A patent/CN101335697B/zh active Active
-
2008
- 2008-06-24 EP EP08757825A patent/EP2099175B1/en active Active
- 2008-06-24 AT AT08757825T patent/ATE545244T1/de active
- 2008-06-24 WO PCT/CN2008/071416 patent/WO2009000200A1/zh active Application Filing
-
2009
- 2009-06-17 US US12/486,136 patent/US8107484B2/en active Active
Cited By (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9426065B2 (en) | 2010-09-26 | 2016-08-23 | Huawei Technologies Co., Ltd. | Method, apparatus and system for implementing routing aggregation |
WO2011144138A1 (zh) * | 2010-09-26 | 2011-11-24 | 华为技术有限公司 | 实现路由聚合的方法、装置和系统 |
CN102291305A (zh) * | 2011-08-16 | 2011-12-21 | 神州数码网络(北京)有限公司 | 实现6to4中继路由的方法和设备以及报文转发方法 |
CN102291305B (zh) * | 2011-08-16 | 2014-12-31 | 神州数码网络(北京)有限公司 | 实现6to4中继路由的方法和设备以及报文转发方法 |
CN102394817A (zh) * | 2011-10-28 | 2012-03-28 | 北京星网锐捷网络技术有限公司 | 一种隧道转发方法、装置及网络设备 |
CN103346970A (zh) * | 2013-07-31 | 2013-10-09 | 哈尔滨工业大学 | 一种SpaceWire动态路由实现方法 |
CN103346970B (zh) * | 2013-07-31 | 2016-03-16 | 哈尔滨工业大学 | 一种SpaceWire动态路由实现方法 |
CN104901883B (zh) * | 2014-03-06 | 2018-12-04 | 中国移动通信集团广东有限公司 | 一种路由器的配置方法、装置及主备用业务路由器 |
CN104901883A (zh) * | 2014-03-06 | 2015-09-09 | 中国移动通信集团广东有限公司 | 一种路由器的配置方法、装置及主备用业务路由器 |
US11206239B2 (en) | 2014-09-19 | 2021-12-21 | Texas Instruments Incorporated | Address generation for networks |
CN105450788B (zh) * | 2014-09-19 | 2021-03-19 | 德州仪器公司 | 网络的地址产生 |
CN105450788A (zh) * | 2014-09-19 | 2016-03-30 | 德州仪器公司 | 网络的地址产生 |
US11611530B2 (en) | 2014-09-19 | 2023-03-21 | Texas Instruments Incorporated | Address generation for networks |
US11902244B2 (en) | 2014-09-19 | 2024-02-13 | Texas Instruments Incorporated | Address generation for networks |
CN106470154A (zh) * | 2015-08-17 | 2017-03-01 | 中兴通讯股份有限公司 | 边界网关协议bgp路由源处理方法及装置 |
CN109104370A (zh) * | 2018-07-06 | 2018-12-28 | 烽火通信科技股份有限公司 | 一种前缀列表实时刷新方法及系统 |
CN111064669A (zh) * | 2019-12-19 | 2020-04-24 | 北京达佳互联信息技术有限公司 | 一种路由存储方法、装置、设备及存储介质 |
CN113300949A (zh) * | 2020-02-24 | 2021-08-24 | 华为技术有限公司 | 转发报文的方法、发布路由信息的方法、装置及系统 |
WO2021169258A1 (zh) * | 2020-02-24 | 2021-09-02 | 华为技术有限公司 | 转发报文的方法、发布路由信息的方法、装置及系统 |
CN112468395A (zh) * | 2020-12-08 | 2021-03-09 | 信而泰(无锡)信息技术有限公司 | 边界网关协议bgp路由的处理方法和装置 |
CN112468395B (zh) * | 2020-12-08 | 2022-07-01 | 信而泰(无锡)信息技术有限公司 | 边界网关协议bgp路由的处理方法和装置 |
CN115396365A (zh) * | 2022-10-26 | 2022-11-25 | 中国人民解放军军事科学院系统工程研究院 | 一种规模无关的快速路由收敛方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101335697B (zh) | 2012-04-04 |
ATE545244T1 (de) | 2012-02-15 |
US8107484B2 (en) | 2012-01-31 |
EP2099175B1 (en) | 2012-02-08 |
EP2099175A1 (en) | 2009-09-09 |
WO2009000200A1 (fr) | 2008-12-31 |
US20090257439A1 (en) | 2009-10-15 |
EP2099175A4 (en) | 2009-12-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101335697B (zh) | 路由信息发布方法、实现数据包路由的方法、系统和装置 | |
EP3697033B1 (en) | Method and device for forwarding information | |
CN101394341B (zh) | 维护路由的方法、系统及装置 | |
EP1100232A2 (en) | System, device, and method for allocating virtual circuits in a communication network | |
WO2017107814A1 (zh) | 一种传播QoS策略的方法、装置及系统 | |
CN102907072A (zh) | 利用NAT64启用IPv6移动性 | |
JP2004040581A5 (zh) | ||
RU2009148764A (ru) | Способ и устройство для передачи обслуживания связи | |
RU2005128291A (ru) | Способы и устройства для обновления информации местоположения мобильного узла | |
RU2009149102A (ru) | Способ, устройство и система управления мобильностью и эффективного поиска информации в сети связи | |
AU770760B2 (en) | Method of transmitting data from server of virtual private network to mobile node | |
RU2008132461A (ru) | Система управления с переводом домена беспроводного адреса в домен адреса полевого устройства | |
CA2514424A1 (en) | Arrangement for establishing a bidirectional tunnel between a mobile router and a correspondent node | |
WO2016023499A1 (zh) | 一种处理修改后的报文方法和装置 | |
WO2015109478A1 (zh) | 实现arp的方法、交换设备及控制设备 | |
WO2009036678A1 (fr) | Procédé, dispositif et système de réseau pour acheminer un message | |
CN107135499A (zh) | 数据传输方法、网络设备以及终端 | |
CN103957161A (zh) | 一种报文转发方法及其装置 | |
US20160218958A1 (en) | Method and system for forwarding packet in id/locator separation environment | |
CN101656762A (zh) | 域名服务器信息的发送方法、装置和系统 | |
CA2565536A1 (en) | Supporting a network behind a wireless station | |
CN102957755B (zh) | 一种地址解析方法、装置及信息传输方法 | |
KR20030071633A (ko) | 통신 시스템, 통신 방법, 네트워크 관리 장치, 및 전송 장치 | |
CN102497309A (zh) | 一种ldp远程邻居配置方法及设备 | |
CN104917687A (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 |