CN101340372B - 号码自动路由方法、更新方法、撤销方法、路由器及设备 - Google Patents
号码自动路由方法、更新方法、撤销方法、路由器及设备 Download PDFInfo
- Publication number
- CN101340372B CN101340372B CN200810118760A CN200810118760A CN101340372B CN 101340372 B CN101340372 B CN 101340372B CN 200810118760 A CN200810118760 A CN 200810118760A CN 200810118760 A CN200810118760 A CN 200810118760A CN 101340372 B CN101340372 B CN 101340372B
- Authority
- CN
- China
- Prior art keywords
- nlri
- address
- route
- bgp
- path attribute
- 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.)
- Active
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/04—Interdomain routing, e.g. hierarchical 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/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
-
- 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/52—Multiprotocol routers
-
- 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/74—Address processing for routing
- H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明涉及一种号码自动路由方法、更新方法、撤销方法、路由器及设备,其中,号码自动路由方法包括:将待分发的号码转换为号码路由信息,加入动态路由协议中;根据号码路由信息生成动态路由协议报文;将动态路由协议报文通过IP网络进行传输,通过动态路由协议报文及IP网络进行号码的分发。本发明通过扩展现有的MP-BGP协议,可以支持路由E.164、E.214、SP等号码的自动路由,实现优化网络结构、提高效率。
Description
技术领域
本发明属于计算机网络领域,涉及一种扩展的MP-BGP,尤其是涉及通信网中基于扩展的MP-BGP协议的号码自动路由方法及路由器。
背景技术
标准RFC1771中定义的传统的边界网关协议(Border Gateway Protocol,简称BGP),即BGP-4,只能管理网络层协议IPv4的路由信息,对于其它网络层协议,如IPv6、IPX、L3VPN协议等,在跨自治***传播时就受到一定限制。
(1)对BGP-4的扩展
作为对BGP-4的扩充,IETF发布了标准RFC2858(MultiprotocolExtensions for BGP-4,BGP-4的多协议扩展),RFC4760,该标准中定义了多协议扩展边界网关协议(MultiProtocol-BGP,简称MP-BGP),该MP-BGP能够支持多种网络协议,如IPv6、IPX、L3VPN等。MP-BGP扩展是向后兼容的,即支持MP-BGP的路由器可以和不支持MP-BGP的路由器同时工作。
BGP-4使用的报文中,与IPv4相关的三条信息由UPDATE报文携带,这三条信息分别是:网络层可达信息(Network Layer Reachability Information,简称NLRI)、路径属性中的下一跳属性(NEXT-HOP)、路径属性中的聚合属性(AGGREGATOR)。
在原有基于BGP-4协议的***中,路径属性是包含在UPDATE报文中的,不论UPDATE报文转发的路由信息中包含了NLRI信息或者只有撤销路由信息(Withdrawn)。对于MP-BGP来说,它认为下一跳信息(由Next-Hop属性所提供)仅仅在与目的地址可达信息的通告连接中有意义,在目的地不可达的情况(Withdrawn)下是没有什么意义的。所以目的地可达信息的通告应该和与之相关的下一跳信息的通告相关联,而目的地可达信息的通告应该与撤销路由信息的通告隔离开来。
为实现对多种网络层协议的支持,BGP-4需要将网络层协议的信息反映到NLRI及NEXT-HOP。RFC2858中的MP-BGP定义了两个新的路径属性,分别为:
多协议可达NLRI(Multiprotocol Reachable NLRI,简称MP_REACH_NLRI)属性,用于承载聚集了可达目的地信息与提供转发这些可达目的地信息的下一跳信息的组。
多协议不可达NLRI(Multiprotocol Unreachable NLRI,简称MP_UNREACH_NLRI)属性。用于承载目的地不可达信息的组。
这两种属性均为可选非转发(Optional non-transitive)的。如果BGP speaker不提供多协议支持能力,那就只是简单的忽略带有这些属性的信息,同样也不会将这些信息传递给别的BGP发言人(BGP speaker)。
以下MP-BGP所涉及的MP_REACH_NLRI属性、MP_UNREACH_NLRI属性、NLRI编码(NLRI Encoding)处理、错误处理、以及使用BGP能力通告进行详细说明。
(11)MP_REACH_NLRI属性。此属性类型码为14,是一个可选非转发属性,用于以下场合:(a)通告一个可用路由给邻居;(b)允许一个路由器通告它的网络层地址,网络层地址就像下一跳信息一样用来指示被列在MP_NLRI属性的网络层可达信息域中的目的地。MP_REACH_NLRI属性编码结构如图1所示。每个字段的用法及意义如下:
地址族标识(Address Family Identifier,简称AFI):该字段携带网络层协议与网络地址的连接标识。MP-BGP采用地址族(Address Family)来区分不同的网络层协议,关于地址族的一些取值可以参考RFC1700(参见AddressFamily Numbers部分)。目前,***实现了多种MP-BGP扩展应用,包括对IPv6的扩展、对IPX的扩展、层3虚拟个人网络(Framework for Layer3Virtual Private Networks,简称L3VPN)的扩展等,不同的扩展应用在各自的地址族视图下配置。
并发地址族标识(Subsequent Address Family Identifier,简称SAFI):该字段携带包含在属性中的网络层可达信息(NLRI)类型的补充信息。
下一跳地址长度(Length of Next Hop Network Address):一个字节长度的下一跳地址长度字段,表明了下一跳地址的长度。
下一跳地址(Network Address of Next Hop):该字段长度可变,包含了到达目的***的下一个路由器的地址。
网络层可达信息(Network Layer Reachability Information,简称NLRI):可变长度区域,列出了将在本属性中被通告的可用路由的NLRI信息。当SAFI被设置为标准RFC4760中定义的某个值时,所有NLRI将会按照“NLRIencoding”中指定的方式进行编码处理。
由于MP_REACH_NLRI属性中包括了NEXT-HOP信息(如Length of NextHop Network Address及Network Address of Next Hop)及NLRI,因此拥有MP_REACH_NLRI属性的UPDATE报文中不再直接承载BGP-4协议中的NLRI及NEXT-HOP属性。如果MP-BGP协议的路由器中接收到的UPDATE报文中直接包含了NEXT-HOP属性,那么该路由器应忽略该UPDATE报文。
(12)MP_UNREACH_NLRI属性。此属性类型码为15,是一个可选非转发属性,用于撤销多个不可用路由的场合。MP_UNREACH_NLRI属性编码结构如图2所示。每个字段的用法及意义如下:
地址族标识(Address Family Identifier,简称AFI):该字段携带与下层NLRI相关的网络层协议标识。目前这个字段定义的值在RFC1700中指定(参见Address Family Numbers部分)。
并发地址族标识(Subsequent Address Family Identifier,简称SAFI):该字段携带包含在属性中的网络层可达信息(NLRI)类型的补充信息。
撤销路由(Withdrawn Routes):可变长度区域。列出将要被从服务中撤销的路由的NLRI。当SAFI被设置为RFC4760定义的某个值,每条NLRI都按照“NLRI encoding”一节中指定的方式进行编码处理。
包含有MP_UNREACH_NRLI属性的UPDATE消息不用携带其他路径属性。
(13)NLRI编码(NLRI encoding)处理。网络层可达信息被编码成一个或者若干个类似于的二元组,如图3所示。每个字段的用法及意义如下:
长度(Length):该字段按位指出地址前缀的长度。如果是全零,那么表示匹配所有地址。
前缀(Prefix):该字段包含一个地址前缀,按位补齐成完整字节。填充位不影响前缀的真实值。
(14)错误处理。如果某BGP speaker收到来自一个邻居的包含MP_REACH_NLRI或者MP_UNREACH_NLRI属性的UPDATE消息,而且该BGP speaker确定该UPDATE消息中的MP_REACH_NLRI或者MP_UNREACH_NLRI属性不正确,那么该BGP speaker则删除该邻居发布的所有BGP路由。在BGP会话持续时间中若是收到这种UPDATE消息,那么BGP speaker应该忽略所有在会话中收到的错误AFI/SAFI并发路由。另外,如果BGP speaker收到这种UPDATE消息,BGP speaker可能会中止BGP会话过程。MOTIFICATION消息的指示的错误码、错误子码分别设为“UpdateMessage Error”和“Optional Attribute Error”。
(15)使用BGP能力通告(Capability Advertisement)。应用了MP-BGP的BGP speaker应该使用能力通告过程[BGP-CAP]来测定speaker是否能够和一个特定对等体使用多协议扩展的方法。能力可选参数域的设置为:CapabilityCode被设置为1(指明多协议扩展能力)。Capability Length被设置为4。Capability值域依次包括“AFI”域,“Res.”域和“SAFI”域。其中,
AFI域-地址族标识符(16位),编码方式同多协议扩展中所设置。
Res.域-保留(8位)区域。发送方应当设其值为0,接收方则忽略它。
SAFI域-并发地址族标识符(8位),编码方式同多协议扩展中所设置。
为了能够在一对BGP speaker之间为特定双向交换路由信息,每个BGPspeaker都应该通过能力通告机制通告对方它支持这种特别的路由。
(2)对BGP/MPLS VPN所进行的扩展概述
RFC2547bis标准定义了一种机制,允许服务供应商使用自己的IP骨干,为客户提供虚拟个人网络(即VPN)服务。RFC2547bis VPN也称为BGP/MPLS VPN,因为它使用BGP把VPN路由信息分布到供应商的骨干中,并使用MPLS把VPN流量从一个站点转发到另一个站点上。
(21)VPN-IPv4地址结构
VPN客户经常管理自己的网络,并使用RFC1918专用地址空间。如果客户没有使用全球唯一的IP地址,那么可以使用相同的32位IPv4地址,识别不同VPN中的不同***,这会导致路由困难,因为BGP假设它携带的每个IPv4地址都是全球唯一的。为了解决这个问题,BGP/MPLS VPN支持一种机制,通过使用VPN-IPv4地址家族及部署多协议BGP扩展(MP-BGP),把非唯一的IP地址转换成全球唯一的地址。
重叠地址空间提出的一个挑战是,如果传统BGP看到同一个IPv4地址前缀有两条不同的路由(前缀被分配给不同VPN中的***),BGP将像仅有一条路由一样处理前缀。结果,有一个VPN***是不可达的。解决这个问题要求一种机制,允许BGP消除前缀歧义,这样就可以安装两条到达该地址的完全不同的路由,每个VPN一条。通过定义VPN-IPv4地址家族,RFC2547bis标准支持这种功能。
VPN-IPv4地址一共12字节,包括8字节的路由标识(Route Distinguisher,简称RD)和4字节的IPv4地址前缀。VPN-IPv4地址结构包括:
Type Field:2bytes
Value Field:6bytes
8字节的RD由2字节的类型字段和6字节的值字段构成,值字段的解释取决于类型字段的值,目前类型字段定义了三种值:0、1和2。
A、当类型字段值为0时,值字段由两个子字段组成:
管理者子字段:2字节;
分配编号子字段:4字节。
管理者子字段必须包含一个自治***编号(ASN),如果这个ASN取自公共ASN空间,它必须由适当的权威机构分配;分配编号子字段包含一个编号,这个编号取自企业所管理的编号空间,而企业已经由适当的权威机构分配管理者字段所指定的ASN。
B、当类型字段值为1时,值字段也由两个子字段组成:
管理者子字段:4字节;
分配编号子字段:2字节。
管理者子字段必须包含一个IP地址,如果这个IP地址取自公共的IP地址空间,它必须由一个适当的权威机构分配;分配编号子字段包含一个编号,这个编号取自企业所管理的编号空间,而企业已经分配了管理者子字段所指定的IP地址。
C、当类型字段值为2时,两个子字段的结构如下:
管理者子字段:4字节;
分配编码子字段:2字节。
管理者子字段包含4字节长度的BGP-AS4号,如果这个ASN取自公共ASN空间,它必须由适当的权威机构分配;分配编号子字段包含一个编号,这个编号取自企业所管理的编号空间,而企业已经由适当的权威机构分配管理者字段所指定的ASN。
RD的这种结构保证提供VPN主干网服务的服务提供者能够生成唯一的RD,但是这种RD本身没有特别意义。
(22)MP-BGP对VPN-IPv4的支持
当PE之间建立了初始VRF和LSP之后,他们各自向自己的BGP对等体公告路由信息。在公告路由信息时,先将路由的IPv4地址前缀转换成VPN-IPv4地址前缀格式,VPN-IPv4地址前缀中的RD在配置VRF时指定。PE在向BGP对等体公告路由信息的时候,每条路由(MP-BGP路由)中应包含如下内容:
1)路由的VPN-IPv4地址前缀(8字节RD+4字节IPv4地址前缀)。
2)PE自身的IP地址作为路由的MP-BGP下一跳LSR地址,由于MP-BGP要求下一跳LSR地址采用相同的地址格式,所以MP-BGP下一跳LSR地址的格式为RD=0的VPN-IPv4地址。
3)PE分配给该路由的标签。
4)包含该路由的VRF的输出路由目标(export RT),该输出路由目标作为该路由的一个“COMMUNITY”属性。
5)有可能包含该路由的ORIGIN和AS_PATH属性。
VPN-IPv4地址前缀结构在前面已经描述过,它将被编码后封装在MP_REACH_NLRI的NLRI字段里面。
用BGP多协议扩展编码NLRI,AFI字段值为1(因为和NLRI相关联的网络层协议仍然是IP),表明承载VPN-IPv4地址。
同时MP-BGP路由还需要承载PE分配给该路由的标签,这个标签同样也封装在NLRI字段里面,这样改进了RFC2858中的NLRI Encoding格式,转换成一个格式的三元组。根据RFC3107(Carrying Label Information in BGP-4)的描述,可以携带一个或者多个“Label”,每个标签都只有3个字节长度,高20位承载标签值,低4位中3位被保留,最后一位(S位)设置为1时标识已经到达标签栈的栈底。(此时的标签编码格式略不同于标准的MPLS标签,不需要包含TTL字段)
当MP-BGP承载Label的时候,MP_REACH_NLRI的SAFI字段用于指出属性携带有“Label”信息(将SAFI的值设置为4)。
PE可能分发出现在VRF中的所有路由,也可能现对这些路由进行聚合,然后分发聚合的路由。假定PE已经对路由R分配了标签L,并且通过BGP分发了这种标签映射,当路由R是VRF中多条路由聚合后产生的路由,PE通过查找相应的VRF才能最终确定如何转发该报文,报文所携带的标签用于确定查找最终路由的VRF,标签信息库反映了标签和VRF的对应关系;如果R不是一条聚合路由,标签信息库中直接给出报文的输出接口及链路层封装类型,这种情况下,不需要再查找VRF。针对现有VPN-IPV4协议的NLRIEncoding的格式,如图4所示。
现有的MP-BGP协议支持IPv6、IPX、L3VPN等协议的路由,但是并不支持路由E.164号段、E.214以及企业自己分配的SP代码等,不能实现自动路由E.164、E.214、SP号码功能。
发明内容
本发明的目的是针对上述现有技术中的MP-BGP协议不支持路由E.164号段、E.214以及企业自己分配的SP代码、网络结构不优化的缺陷,提出了一种号码自动路由方法、更新方法、撤销方法、路由器及号码路由器设备,对现有MP-BGP进行改进,实现号码的自动路由,并同时优化网络结构、提高效率。
为实现上述目的,本发明提供一种号码自动路由方法,包括:将待分发的号码转换为号码路由,加入动态路由协议中;根据号码路由生成动态路由协议报文;将动态路由协议报文通过IP网络进行传输,进行号码的分发。
优选地,动态路由协议为扩展的边界网关协议MP-BGP。
优选地,将号码路由信息加入动态路由协议的操作具体包括:将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI与SAFI增加一种新的取值,所述取值表示NLRI所携带的路由信息是号码路由信息。
优选地,AFI=8,SAFI=1。
优选地,将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀配置为号码段对应的信息。
优选地,地址前缀配置的号码采用紧凑型BCD编码。
优选地,号码路由信息中的号码为E.164号码,E.214号码或SP代码。
优选地,MP-BGP的下一跳LSR地址与NLRI中的地址前缀采用不同的地址格式。当AFI与SAFI增加的取值表示NLRI所携带的路由信息是号码路由信息,且下一跳LSR地址为IPV4地址时,处理下一跳LSR地址与NLRI中的地址前缀不同的路由。
优选地,下一跳LSR地址为IPv4格式,NLRI中的地址前缀包括:占用八字节的RD及占用可变字节的网络层地址E.164号码、E.212号码或SP代码。
为实现上述目的,本发明还提供一种路由更新方法,包括:
第一路由器将号码转换为号码路由,并将号码路由信息加入动态路由协议中;
第一路由器将包含号码路由信息的动态路由协议报文在IP网络中传输,发送至第二路由器;
第二路由器解析动态路由协议报文,得到号码路由信息及相应号码的路由。
优选地,第一路由器和第二路由器通过BGP能力通告过程测定动态路由协议MP-BGP是否支持号码自动路由;第一路由器在测定结果为支持号码自动路由时,执行号码转换为号码路由。
优选地,还包括:将第一路由器及第二路由器中的动态路由协议设置为支持号码路由:将第一路由器及第二路由器中的MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值设置为网络层地址E.164协议、E.212协议或SP代码对应的地址族取值。
优选地,对于做号码段路由聚合的MP_REACH_NLRI属性,按照十进制号码缩位递归算法进行缩位。
为实现上述目的,本发明还提供一种路由撤销方法,包括:
第一路由器生成包含号码路由信息的动态路由协议撤销路由报文;
第一路由器将撤销路由报文通过IP网络传输,发送至第二路由器;
第二路由器接收并解析撤销路由报文,获得号码路由信息,将路由表中的号码路由信息删除。
为实现上述目的,本发明还提供一种路由器,包括:配置模块,用于将号码路由信息加入动态路由协议;处理模块,用于将号码的路由转换为号码路由,并将号码路由信息加入动态路由协议报文中;发送模块,用于发送报文至路由反射器。
优选地,上述处理模块包括:检测子模块,用于通过动态路由协议能力通告过程测接收方是否支持号码自动路由;执行子模块,用于在测定结果为支持号码自动路由时,将号码转换为号码路由,并将号码路由信息加入动态路由协议报文中。
为实现上述目的,本发明还提供一种路由器,包括:接收模块,用于接收动态路由协议报文;解析模块,用于对接收的动态路由协议报文进行解析,获取号码路由信息,并一步解析获得号码的路由;处理模块,用于在接收的报文为撤销路由报文时,将路由表中的号码路由信息删除。
为实现上述目的,本发明还提供一种号码路由设备,包括:存储模块,用于存储待分发号码;配置模块,用于对动态路由协议进行扩展,将待分发的号码转换为号码路由,加入动态路由协议中,生成封装后的动态路由协议报文;发送模块,用于发送动态路由协议报文。
其中,配置模块可以包括:属性子模块,用于将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI与SAFI分别增加一种新的取值,所述取值表示NLRI所携带的路由信息是号码路由信息;前缀子模块,用于将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀配置为待分发的号码;生成子模块,用于根据属性子模块和前缀子模块中的路径属性生成扩展的边界网关协议MP-BGP对应的报文。
优选地,配置模块还包括:标识子模块,用于在同一号码归属不同下一跳业务地址时,在MP-BGP中加入路由标识RD对同一号码归属不同上层业务进行区分。
本发明的以上实施例中,提出了一种对现有动态路由协议,如MP-BGP协议进行扩展,将号码路由信息加入动态路由协议;当路由器之间基于号码进行通信时,通过动态路由协议,如扩展后的MP-BGP协议能够实现路由器之间的号码自动分发,从而可有效优化网络结构、提高效率。
附图说明
图1为现有的基于MP-BGP协议的MP_REACH_NLRI属性的编码示意图;
图2为现有的基于MP-BGP协议的MP_UNREACH_NLRI属性的编码示意图;
图3为现有的基于MP-BGP协议的NLRI的编码示意图;
图4为现有的基于MP-BGP协议,针对VPN-IPV4协议的NLRI的编码示意图;
图5为本发明号码自动路由方法中基于MP-BGP协议的NLRI编码处理实施例流程图;
图6为采用本发明号码自动路由方法中基于MP-BGP协议的NLRI编码处理,针对E.164协议的NLRI编码实施例示意图;
图7为本发明号码自动路由方法中应用于MPLS/BGP VPN骨干网的实施例示意图;
图8为本发明基于MP-BGP协议的号码自动路由方法实施例流程图;
图9为本发明路由器的实施例示意图;
图10为本发明另一路由器的实施例示意图;
图11为本发明号码路由设备实施例示意图。
具体实施方式
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。
本发明的基本思路是利用MP-BGP中地址族标识(Address FamilyIdentifier,简称AFI)的取值,提出了一种新的NLRI配置方法,以实现MP-BGP自动路由E.164、E.214、SP号码功能。其中NLRI配置包括MP_REACH_NLRI的配置及MP_UNREACH_NLRI的配置。本发明所涉及的MP_REACH_NLRI配置需要对现有MP_REACH_NLRI路由属性进行相应的修改;本发明所涉及的MP_UNREACH_NLRI配置需要对现有MP_UNREACH_NLRI路由属性进行相应的修改。以下分别对MP-BGP消息格式中的MP_REACH_NLRI路由属性、MP_UNREACH_NLRI路由属性、NLRL Encoding进行说明。
1、对MP-BGP消息格式的修改
1.1、MP_REACH_NLRI路由属性
MP_REACH_NLRI属性中每一个字段的用法上文已做过相应解释,下面说明本发明与现有技术相比的新增需求:
1.11、地址族标识(Address Family Identifier,简称AFI):
这个字段携带网络层协议与网络地址的连接标识。目前这个字段定义的值在RFC1700中指定(参见地址族取值Address Family Numbers部分)部分如下:
Number Description
-------------------------------------------------------------------
0 Reserved
1 IP(IP version4)
2 IP6(IP version6)
3 NSAP
4 HDLC(8-bit multidrop)
5 BBN1822
6 802(includes all802media plus Ethernet"canonical format")
7 E.163
8 E.164(SMDS,Frame Relay,ATM)
9 F.69(Telex)
10 X.121(X.25,Frame Relay)
11 IPX
12 Appletalk
13 Decnet IV
14 Banyan Vines
65535Reserved
为了MP-BGP能支持路由E.164号段、E.214、SP代码,需要确定AddressFamily Numbers。
1.对于E.164协议,按照RFC1700中指定的Address Family Numbers,可以采用AFI=8。
2.对于E.214协议,由于E.214的格式与E.164类似,也可以采用AFI=8。
3.对于SP代码,管理机构已经保证企业内部不重复,而且与E.164不重复,虽然不能做到全球唯一,但是可用不同RD来保证唯一性。因此也可采用AFI=8。
当然AFI采用什么值需要互联网号码分配当局(INTERNET ASSIGNEDNUMBERS AUTHORITY,简称IANA)分配,不论采用什么值并不影响本发明的实质。
1.12、并发地址族标识(Subsequent Address Family Identifier,简称SAFI):
SAFI的使用情况如下:
-SAFI 1和2 已经被指配。
-SAFI 3 保留。
-SAFI5到63已经被IANA使用。
-SAFI67到127由IANA按先到先得的原则指派,具体定义参见RFC2434。
-SAFI0和255保留。
-SAFI128至240间的部分已经被私自使用。没有被用部分IANA已经收回。包括:130,131,135到139,以及141到240,但是为了避免冲突还是被保留。
-SAFI241到254属于允许私用部分,IANA不对此范围做分配。
SAFI如何取值不影响本发明,本发明只是指出需要分配AFI与SAFI来表示传递E.164/E.214/SP号码路由。具体的取值可以由IANA来分配决定。现有已分配的AFI、SAFI值并不影响本发明。本实施例中可以暂时取值AFI=8,SAFI=1。但本领域普通技术人员应当了解,SAFI取任何值不影响本发明,但是需要IANA分配。
1.13、Length of Next Hop Network Address(下一跳地址长度):
与现有MP-BGP规定一致。
1.14、Network Address of Next Hop(下一跳地址):
本字段长度可变,包含了到达目的***的下一个路由器的地址。现有MP-BGP要求下一跳标签交换路由器(LSR)地址与NLRI中地址前缀采用相同的地址格式,本实施例中下一跳LSR地址采用IPv4,NLRI中的网络前缀采用8字节RD+变长E.164(或者E.214、SP代码)号码,两者不是一个格式。因此本发明的实施例将对现有MP-BGP作出修改,当MP_REACH_NLRI属性中的地址族标识AFI=8且SAFI=1时,MP-BGP下一跳LSR地址的格式为IPv4地址,此时MP-BGP需要处理下一跳地址格式与NLRI中前缀地址格式不一致的路由。
1.15、网络层可达信息(Network Layer Reachability Information):
可变长度区域,列出了将在本属性中被通告的可用路由的NLRI信息。所有NLRI将会按照下面“NLRI encoding”中指定的方式进行编码处理。
1.2、MP_UNREACH_NLRI属性
各个字段修改如下:
1.21、地址族标识(Address Family Identifier):
与MP_REACH_NLRI的修改保持一致。
1.22、并发地址族标识(Subsequent Address Family Identifier):
与MP_REACH_NLRI的修改保持一致。
1.23、撤销路由(Withdrawn Routes):
可变长度区域。列出将要被从服务中撤销的路由的NLRI。每条NLRI都按照下文“NLRI encoding”一节中指定的方式进行编码处理。
1.3、网络层可达信息编码(NLRL Encoding)
图5为本发明号码自动路由方法中基于MP-BGP协议的NLRI编码处理实施例流程图,如图5所示,本实施例包括:
步骤501、设置MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值为网络层地址E.164协议、E.214协议或SP代码对应的地址族取值;
步骤502、设置MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的NLRI的地址前缀为:VPN-E.164号码、VPN-E.214号码或VPN-SP代码。
其中VPN-E.164号码可以包括:占用八字节的RD及占用可变字节的网络层地址E.164号码;VPN-E.214号码可以包括:占用八字节的RD及占用可变字节的网络层地址E.214号码;占用八字节的RD及占用可变字节的网络层地址SP号码。
以E.164协议为例,一个路由器可能承载多个E.164地址的VPN,例如移动通信E.164VPN用来建立E.164号段与移动交换中心(MSC)的IP地址对应关系,彩信E.164VPN用来建立E.164号段与彩信中心IP地址的对应关系。因为BGP假设它携带的每个地址都是全球唯一的,但是不同VPN的E.164号码可能会重叠,为了解决这个问题,本实施例的MP-BGP支持一种机制,通过使用VPN-E.164地址家族及部署多协议BGP扩展(MP-BGP),把有重叠可能的E.164号码转换成全球唯一的地址。
重叠地址空间提出的一个挑战是,如果传统BGP看到同一个E.164地址前缀有两条不同的路由(前缀被分配给不同VPN中的***),但恰好E.164号码是相同的,例如E.164地址前缀1388/4,下一跳是该号段归属彩信中心IP地址A,另外一条E.164地址前缀1388/4,下一跳是该号段归属HLR的IP地址B,BGP将像仅有一条路由一样处理前缀。结果,有可能一个目的地不可达。解决这个问题需要:允许BGP消除前缀歧义,通过定义VPN-E.164号码地址家族可以支持这种功能。
以下对VPN-E.164号码地址结构、及MP-BGP对VPN-E.164号码的支持情况进行详细说明。
1.31、VPN-E.164号码地址结构:
VPN-E.164号码地址一共12字节,包括8字节的路由标识(RouteDistinguisher,简称RD)和变长的E.164号码。下图说明了VPN-E.164号码地址结构:
-Type Field:2bytes
-Value Field:6bytes
-Variable:E.164号码
8字节的RD与BGP/MPLS VPN所定义的含义一样,由2字节的类型字段和6字节的值字段构成,具体描述请参考RFC4364[4.2.Encoding of RouteDistinguishers]。
RD的这种结构保证提供主干网服务的服务提供者能够生成唯一的RD,但是这种RD本身没有特别意义。
1.32、MP-BGP对VPN-E.164号码的支持
当路由器之间建立了BGP邻居关系之后,它们各自向自己的BGP邻居公告路由信息。在公告路由信息时,先将E.164号码路由转换成VPN-E.164号码地址格式,VPN-E.164号码地址中的RD在配置E.164VRF时指定。路由器在向BGP对等体公告路由信息的时候,每条路由(MP-BGP路由)中应包含如下内容:
a.路由器的VPN-E.164号码地址(8字节RD+变长E.164号码地址)。
b.路由器自身的IP地址作为路由的MP-BGP下一跳LSR地址,由于现有MP-BGP要求下一跳LSR地址与NLRI中的地址前缀采用相同的地址格式,本发明的1.14节对现有MP-BGP作出修改,所以本发明所指的MP-BGP下一跳LSR地址的格式为IPv4地址。
c.包含该路由的VRF的输出路由目标(export RT),该输出路由目标封装到BGP的“Community”属性中。
d.有可能包含该路由的“ORIGIN”和“AS_PATH”属性。
VPN-E.164号码地址结构在前面已经描述过,它将被编码后封装在MP_REACH_NLRI的NLRI属性里。
用BGP多协议扩展编码NLRI,AFI字段值为8(因为和NLRI相关联的网络层协议仍然是E.164),表明承载VPN-E.164号码地址。
同时由于本发明的MP-BGP路由用于用户上层业务通信,数据包到达接收方路由器后,由于不同的业务通过不同的应用层协议承载,所以不需要查询VPN路由表。并且,如果分发标签,发送方路由器与接受方路由器之间并没有要求必需运行端到端的MPLS,打上标签后发送方路由器反而不能发送。基于以上两点考虑,不给E.164路由分发标签。此时SAFI可设置为1。
对于E.164号码路由而言,路由的聚合是10进制号码的缩位。不论聚合与否,发送方路由器知道<接收方管辖的号段,接受方路由器地址>对就可以发送数据包。接收方根据不同上层协议来区分不同业务,并不需要查询VPN路由表转发。不同的VPN接收不同路由需要由RT值区分,因此RT值需要保留。
为了支持一个路由器可以处理同一号段归属不同业务的情况,例如表一所示,引入了现有VPN中的RD概念,用RD来区分不同的业务(引入RD就同时要引入VPN中RT)。
如果不引入RD,也可以实现号段路由功能,但是一个路由器就不支持处理多个上层电信业务的功能。
表一
号段路由 | 下一跳地址 |
1391178 | 10.1.1.1(该号段1391178归属的彩信中心的IP地址) |
1391178 | 20.1.1.1(该号段1391178归属HLR的IP地址) |
如果引入RD,表一中的号段路由在BGP路由表中就不会重复,如表二所示:
表二
号段路由 | 下一跳地址 |
RD1:1391178 | 10.1.1.1(该号段归属彩信中心的IP地址) |
RD2:1391178 | 20.1.1.1(该号段归属HLR的IP地址) |
综上所述,NLRI编码(NLRIEncoding)的格式如图6所示,每个字段域的用法和意义如下所示:
长度(Length):Length字段按位指出地址前缀的长度。如果是全零,则表示匹配所有地址。
RD的“Type”与“Value”域:8字节RD,与VPN-IPv4定义完全一致。
E.164号码地址前缀(E.164Prefix):该字段包含一个号码地址前缀,按位补齐成完整字节。填充位不影响前缀的真实值。
下面举例说明:
假设对于E.164号码地址前缀861391178978,NLRI编码采用BCD紧凑编码格式,即4个比特表示一位10进制数,当然也可以采用其他的编码格式。RD的Type等于2,Value中ASN等于9808,分配编号字字段等于100,则NLRI编码如表三所示:
表三NLRI编码表
0 78 15 16 23 24 31
10001000 | 00000000 | 0000010 | 00000000 |
00000000 | 00100110 | 01010000 | 00000000 |
01100100 | 10000110 | 00010011 | 10010001 |
00010111 | 10001001 | 01111000 |
对于输出路由目标(export route_target,简称export RT),封装在“Community”属性中,方法与VPN-IPv4的方法一致,详细描述请参考RFC4364。
在MP_UNREACH_NLRI属性中,“withdrawn”路由按照NLRI encoding方式封装。在终止BGP会话的时候将撤销所有以前公布的路由。
1.33、错误处理
与现有MP-BGP方式一致。
1.34、使用BGP能力通告(Capability Advertisement)
与现有MP-BGP方式一致。但AFI的取值为8,SAFI取值为1。
2、VPN-E.164号码路由的具体实现方式
图7为本发明号码自动路由方法中应用于MPLS/BGP VPN骨干网的实施例示意图。P1-P4为运营商路由器,PE为运营商边缘路由器(Provider Edge),CE为客户边缘路由器(Custom Edge),R1,R2为运行经过本发明扩展后的MP-BGP的路由器。RR1、RR2为R1、R2的路由反射器。R1,R2处于同一AS域。
需要说明的是本发明上述实施例对MP-BGP所做的扩展对于任何运行或者不运行MPLS VPN的IP网络都是适用的。
本发明对MP-BGP所做的扩展可以与BGP-4,MP-BGP共存在一台路由器的一个BGP实例中,互相不影响。但是考虑路由器性能,对于自治***边界路由器(ASBR)及路由反射器(RR),建议传统BGP-4的ASBR、RR与本发明ASBR、RR分开设置。
2.1、VPN-E.164号码路由器界面配置
可能的实现方式有多种,例如:
R1:
E.164vrfVPN100
rd100:1
route-target export100:1
route-target import100:1
E.164vrfVPN200
rd100:2
route-target export100:2
route-target import100:2
interface loopback100
ip vrf forwarding VPN100
ip address10.10.10.100255.255.255.252
interface loopback200
ip vrf forwarding VPN200
ip address10.10.10.200255.255.255.252
router E.164
address-family E.164vrf VPN100
no auto-summary
network001
network002
network003
network004
network005
network006
network007
network008
network009
network000
network01111
address-family E.164vrf VPN200
no auto-summary
network13911178
network13800001
network13700001
network13740001
network15700001
network15800001
router bgp9808
/*普通的BGP邻居*/
no synchronization
neighbor20.20.20.1remote-as9808
neighbor20.20.20.1update-source LoopBack0
/*对于每个VRF的特定操作,将该VRF的路由发布到BGP中*/
address-family E.164vrfVPN100
redistribute static
no synchronization
exit-address-family
address-family E.164vrf VPN200
redistribute static
no synchronization
exit-address-family
/*对于普通的邻居,使其可以传递vpn E.164路由*/
address-family vpnE.164
neighbor20.20.20.1activate
exit-address-family
R2:
E.164vrfVPN100
rd100:1
route-target export100:1
route-target import100:1
E.164vrfVPN200
rd100:2
route-target export100:2
route-target import100:2
interface loopback100
ip vrf forwarding VPN100
ip address20.20.20.100255.255.255.252
interface loopback200
ip vrf forwarding VPN200
ip address20.20.20.200255.255.255.252
router E.164
address-family E.164vrf VPN100
no auto-summary
network0574
network010
network020
address-family E.164vrf VPN200
no auto-summary
network1330
network1331
network1332
network1333
network1334
network1335
network1336
network1337
network1338
network131
network130
network1339
router bgp9808
/*普通的BGP邻居*/
no synchronization
neighbor10.10.10.1remote-as9808
neighbor10.10.10.1update-source LoopBack0
/*对于每个VRF的特定操作,将该VRF的路由发布到BGP中*/
address-family E.164vrf VPN100
redistribute static
no synchronization
exit-address-family
address-family E.164vrf VPN200
redistribute static
no synchronization
exit-address-family
/*对于普通的邻居,使其可以传递vpn E.164路由*/
address-family vpnE.164
neighbor10.10.10.1activate
exit-address-family
配置与VPN-IPv4类似,不同点在于VPN-IPv4与本发明采用的地址不同。
2.2、VPN-E.164号码路由表
R1的VPN100路由如表四所示:
表四R1的VPN100路由表
路由代码 | 目的号码前缀 | 号码长度 | 下一跳地址 | 是否聚合 |
S | 000 | 3 | R1的1oopback100地址 | 否 |
S | 001 | 3 | R1的loopback100地址 | 否 |
S | 002 | 3 | R1的loopback100地址 | 否 |
S | 003 | 3 | R1的loopback100地址 | 否 |
S | 004 | 3 | R1的loopback100地址 | 否 |
S | 005 | 3 | R1的loopback100地址 | 否 |
S | 006 | 3 | R1的loopback100地址 | 否 |
S | 007 | 3 | R1的loopback100地址 | 否 |
S | 008 | 3 | R1的loopback100地址 | 否 |
S | 009 | 3 | R1的loopback100地址 | 否 |
S | 01111 | 5 | R1的loopback100地址 | 否 |
B | 0574 | 4 | R2的loopback100地址 | / |
B | 010 | 3 | R2的loopback100地址 | / |
B | 020 | 3 | R2的loopback100地址 | / |
R1的VPN200路由如表五所示:
表五R1的VPN200路由表
路由代码 | 目的号码前缀 | 号码长度 | 下一跳地址 | 是否聚合 |
S | 13911178 | 8 | R1的loopback200地址 | 否 |
S | 13800001 | 8 | R1的loopback200地址 | 否 |
S | 13700001 | 8 | R1的loopback200地址 | 否 |
S | 13740001 | 8 | R1的loopback200地址 | 否 |
S | 15700001 | 8 | R1的loopback200地址 | 否 |
S | 15800001 | 8 | R1的loopback200地址 | 否 |
B | 133 | 3 | R2的loopback200地址 | / |
B | 130 | 3 | R2的loopback200地址 | / |
B | 131 | 3 | R2的loopback200地址 | / |
R2的VPN100路由如表六所示:
表六R2的VPN100路由表
路由代码 | 目的号码前缀 | 号码长度 | 下一跳地址 | 是否聚合 |
B | 00 | 2 | R1的loopback100地址 | / |
B | 01111 | 5 | R1的loopbackl00地址 | / |
S | 0574 | 4 | R2的loopback100地址 | 否 |
S | 010 | 3 | R2的loopback100地址 | 否 |
S | 020 | 3 | R2的loopback100地址 | 否 |
R2的VPN200路由如表七所示:
表七R2的VPN200路由表
路由代码 | 目的号码前缀 | 号码长度 | 下一跳地址 | 是否聚合 |
B | 13911178 | 8 | R1的loopback200地址 | / |
B | 13800001 | 8 | R1的loopback200地址 | / |
B | 13700001 | 8 | R1的loopback200地址 | / |
B | 13740001 | 8 | R1的loopback200地址 | / |
B | 15700001 | 8 | R1的loopback200地址 | / |
B | 15800001 | 8 | R1的loopback200地址 | / |
S | 1330 | 4 | R2的loopback200地址 | 否 |
S | 1331 | 4 | R2的loopback200地址 | 否 |
S | 1332 | 4 | R2的loopback200地址 | 否 |
S | 1333 | 4 | R2的loopback200地址 | 否 |
S | 1334 | 4 | R2的loopback200地址 | 否 |
S | 1335 | 4 | R2的loopback200地址 | 否 |
S | 1336 | 4 | R2的loopback200地址 | 否 |
S | 1337 | 4 | R2的loopback200地址 | 否 |
S | 1338 | 4 | R2的loopback200地址 | 否 |
S | 131 | 3 | R2的loopback200地址 | 否 |
S | 130 | 3 | R2的loopback200地址 | 否 |
S | 1339 | 4 | R2的loopback200地址 | 否 |
上述表四-表七路由表中:
路由代码:与现有IP路由表含义相同,S指静态路由,B指BGP。
目的号码前缀:与现有IP路由表中的目的网络前缀含义相同,但本实施例存放的具体内容为E.164号码,现有技术存放IP网段或地址。
号码长度:目的号码前缀字段中十进制号码的位数长度。对应现有IP路由表中的掩码长度,但掩码长度表示网络前缀有效比特位数。
其它:与现有IP路由表含义相同。
2.3、详细步骤说明
图8为本发明基于MP-BGP协议的号码自动路由方法实施例流程图。当第一路由器基于E.164协议、E.214协议或SP代码与第二路由器进行通信时,该方法包括:
步骤801、将第一路由器及第二路由器中的MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值设置为网络层地址E.164协议、E.214协议或SP代码对应的地址族取值;
步骤802、第一路由器设置UPDATE报文中的MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的NLRI的地址前缀为:VPN-E.164号码、VPN-E.214号码或VPN-SP代码;
步骤803、第一路由器将UPDATE报文发送到路由发射器;
步骤804、路由发射器将UPDATE报文反射到第二路由器;
步骤805、第二路由器解析UPDATE报文,得到VPN-E.164号码、VPN-E.214号码或VPN-SP代码;
步骤806、第二路由器解析VPN-E.164号码、VPN-E.214号码或VPN-SP代码得到相应的E.164号码、E.214号码及SP代码。
以上步骤可以划分为两个部分:前期的配置工作以及路由分发流程。
对照图7的网络拓扑,举例说明支持E.164号码路由的BGP/MPLSVPN网络。CE1-CE4路由器接入两个处于不同位置的VPN,PE1和PE2之间由MPLS骨干网络连接,在PE1和PE2之间除了MPLS特有的标签交换路径(LSP)之外,还通过MP-BGP建立peer对等关系,用于发布VPN-IPv4路由。R1与R2通过RR1,RR2反射器建立本发明扩展的MP-BGP peer对等关系,用于发布VPN-E.164号段路由。
2.31前期的配置工作
第一步工作是配置PE上的VRF,PE1、PE2针对连接CE的端口为每个VPN建立VRF,保证VPN的信息的安全性;
第二步配置任务是BGP,即在PE1与PE2之间配置MP-BGP协议,这个协议可以保证VPN-IPv4路由的正确分发;
第三步工作是建立LSP,PE1、PE2与MPLS骨干网络中的其他P路由器通过LDP协议,请求获取一条LSP,在PE1与PE2之间建立一条交换路径,其间所有数据包都按照MPLS的标签交换模式进行转发;
第四步配置CE与PE之间的IGP路由协议(一般采用OSPF即可),以便VPN中的路由可以通告给PE;
第五步是配置R1,R2上的VRF,R1、R2针对每个应用为每个VPN建立VRF,保证VPN的信息的安全性;
第六步配置任务是BGP,即在R1与R2之间配置本发明扩展的MP-BGP协议,这个协议可以保证VPN-E.164号码路由的正确分发。
2.32路由分发流程
协议配置好之后,整个网络正常工作,R1与R2连通之后,VPN-E.164号码路由分发流程包括路由更新与撤销流程。
2.321路由更新流程
1)R1,R2按现有BGP方式建立邻居关系,R1使用BGP能力通告过程(BGP-CAP)来测定R2是否支持本发明对MP-BGP所做的扩展方法。能力可选参数域的设置为:Capability Code被设置为1(指明多协议扩展能力)。Capability Length被设置为4。Capability值域依次包括“AFI”域,“Res.”域和“SAFI”域。其中,
AFI域-地址族标识符(16位),编码方式同本发明NLRI中的设置;
Res.域-保留(8位)区域。发送方应当设其值为0,接收方则忽略它;
SAFI域-并发地址族标识符(8位),编码方式同本发明NLRI中的设置。为了能够在一对BGP speaker之间为特定双向交换路由信息,每个BGP
speaker都应该通过能力通告机制通告对方它支持这种特别的路由;
2)假定R1在VPN100中通过手工配置E.164号码路由000,001,002,...,009,01111。表明上述号段可通过VPN100到达;
3)VPN100将号段路由000,001,002,...,009,01111(这些路由应该带有VPN标记)其放入为VPN100而设立的VRF100中;
4)BGP协议将从VRF100中读取号段路由000,001,002,...,009,01111,并将这些号段路由转换为VPN-E.164路由,然后把它们封装到MP_REACH_NLRI属性中,同时将RT信息封装到“Community”属性中。RT的封装与现有BGP/MLS VPN一致,本发明不再赘述;
5)BGP协议把R1的Lookback100地址设置为VPN-E.164路由的下一跳;判断是否需要聚合,对于不做号段路由聚合的MP_REACH_NLRI属性执行步骤6),否则执行步骤7);
6)MP_REACH_NLRI属性的详细封装过程如下:
AFI字段:置为IANA分配给本发明的值。
SAFI字段:置为IANA分配给本发明的值。
Length of Next Hop Network Address字段:置为4,表示下一跳网络地址为IPv4,地址长度为4。
Network Address of Next Hop(variable)字段:置为R1的loopback100地址10.10.10.100。该值可以在配置界面做修改,例如可以改为接口地址或其它loopback地址或其它地址。
Reserved(1 octet)字段:按现有MP-BGP的处理方式。
NLRI的Length字段:置为76,具体计算方法如下:000号段按BCD编码换成二进制占12比特,RD8字节长占64比特,因此000号段的有效长度为76比特。
NLRI的Type Field字段:置为2,本实施例中RD的Type采用AS+编号的方式(详细说明请参考本发明的“(21)VPN-IPv4地址结构”部分描述)。
NLRI的Value Field字段:高4个字节置为100,低2个字节置为1。
NLRI的E.164Prefix字段:置为十进制000,具体方法是路由器根据表2VPN100中的号码长度字段等于3,从目的号码前缀字段中取出十进制前3位000,按紧凑型BCD编码按位补齐完整字节原则转换成二进制0000,0000,0000,0000。其它号段路由001,002,...,009,01111的NLRI封装方法与000类似,不再详细说明。
封装后的MP_REACH_NLRI如表八如示:
表八
7)如果R1配置需要聚合号段路由命令,R1按现有的10进制号段缩位算法进行缩位,该缩位算法是个递归算法,通过号段的缩位实现号段路由的聚合。本实施例中001~009号段都有,因此可以缩位成00号段。通过号段的聚合可以减少号段路由的数目提高BGP更新号段路由的效率。MP_REACH_NLRI的封装方法与步骤6)类似,只是号段路由数目减少。封装后的MP_REACH_NLRI示意如表九所示:
表九
8)R1通过TCP协议将BGP UPDATE报文发送到路由反射器RR1、RR2,RR1、RR2将BGP UPDATE报文反射到R2。该报文从CE->PE->P->PE->CE的过程完全遵循现有的BGP/MPLS VPN的传递方式,本实施例不再详细说明;
9)如果CE->PE->P->PE->CE为普通IP网络,BGP UPDATE报文可以按照普通IP包转发。这个过程也是现有技术,本实施例也不再赘述;
10)R2收到R1的MP-BGP UPDATE报文后,为了简单起见,以处理步骤⑦的MP_REACH_NLRI为例进行说明:按现有MP-BGP方法的到MP_REACH_NLRI,R2根据AFI与SAFI字段可以得知该MP_REACH_NLRI属性经过上述实施例所述的扩展,转步骤11处理;
11)R2按现有MP-BGP的方法获取MP_REACH_NLRI的nexthop地址,根据NLRI的Type Field(2Octets)与Value Field(6Octets)获取RD=100:1。根据NLRI的长度域(length)等于72比特,减去RD的64比特(8字节)可知E.164前缀长度为8bit,从Value Field之后读8比特二进制值0000000,按紧凑型十进制BCD编码转换成十进制,获知号段路由为00。E.164前缀长度为8bit按紧凑型十进制BCD编码可以换算出E.164前缀长度按十进制计算为2。同理可以获取01111号段路由。本实施例中,R2只收到R1发布的号段路由00,01111,因此肯定是最优路由将它们放入BGP路由表,如表十所示。假设R2还收到其它路由器比方说R3发布的号段路由00,01111,此时R2按现有的BGP优选路由决策步骤,选出最优路由放入BGP路由表中。
表十
路由代码 | 目的号码前缀 | 号码长度 | 下一跳地址 | 是否聚合 |
B | 00 | 2 | 10.10.10.100(R1的loopback100地址) | / |
B | 01111 | 5 | 10.10.10.100(R1的loopback100地址) | / |
12)R2通过比较R2各个VPN的Import RT与上述号段路由00,01111的Export RT属性,把上述号段路由00,01111从BGP路由表装入VRF100的路由表中,R2的VPN100路由如表六所示。
2.322路由撤销流程
与现有的MP-BGP一样,本发明对路由撤销也是采用MP_UNREACH_NLRI属性,其NLRI的封装方法与MP_REACH_NLRI属性一致。
我们以R1撤销号段路由00与01111为例进行说明:
①R1首先需要从配置上做相应的删除。
②R1构造MP_UNREACH_NLRI属性的Withdrawn报文,每个字段的封装方法与MP_REACH_NLRI基本一致,不再重复说明。
MP_UNREACH_NLRI属性如表十一所示:
表十一
③R1将按现有MP-BGP的方法将MP_UNREACH_NLRI属性封装到BGP报文中发到R2。
④R2按类似解封装MP_REACH_NLRI属性的方法,将号段路由00,01111从BGP报文中解封装。
⑤R2删除BGP路由表中的号段路由00,01111。同时R2按现有BGP的做法删除VPN中的路由。
至此,VPN100中上层业务将可以通过E.164号段路由进行业务通信,VPN200中的路由分发过程与之类似,不再举例说明。
2.33业务报文转发流程
以R1中对02010086进行BICC呼叫的流程为例,包括以下步骤:
1、R1查找VPN100的路由表,按最长比配原则,得到该业务下一跳地址是R2的“loopback100”地址;
2、R1进行BICC封装成IP包,将目的IP地址填成R2的“loopback100”地址;
3、数据包通过中间网络传送到R2;
4、R2根据BICC/SCTP/IP进行解封装;
5、R2进行上层一些处理,组装BICC回应包;
6、R2根据主叫号码,查询VPN100路由表,得到R1地址loopback100地址填入目的IP地址;
7、数据包通过中间网络返回R1;
8、R1根据BICC/SCTP/IP进行解封装处理。
图9为本发明路由器的实施例示意图。如图9所示,本实施例包括:
配置模块1,用于号码路由信息加入动态路由协议,具体的可参见上述方法实施例的相关说明,如将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI值配置为网络层地址E.164协议、E.214协议或SP代码对应的地址族取值,将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀配置为VPN-E.164号码、VPN-E.214号码或VPN-SP代码等;
处理模块3,用于将号码转换为号码路由,并将号码路由信息加入动态路由协议报文中;
发送模块5,用于发送报文至路由反射器。
其中,处理模块3可以进一步包括:检测子模块,用于通过动态路由协议能力通告过程测接收方是否支持号码自动路由;执行子模块,用于在测定结果为支持号码自动路由时,将号码转换为号码路由,并将号码路由信息加入动态路由协议报文中。
本实施例路由器具体应用时可作为图7中R1,对MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性进行配置,支持E.164号码、E.214号码或SP代码等号码路由。
图10为本发明另一路由器的实施例示意图。如图10所示,本实施例包括:
接收模块2,用于接收动态路由协议报文;
解析模块4,用于在支持号码自动路由时,对接收的动态路由协议报文进行解析,获取号码路由信息,并一步解析获得号码的路由;
处理模块6,用于在接收的报文为撤销路由报文时,将路由表中的号码路由信息删除。
本实施例路由器具体应用时可作为图7中R2,对包含MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性的报文进行解析,获得E.164号码、E.214号码或SP代码等号码路由,或在收到撤销报文时,删除路由表中的相应号码路由。
图11为本发明号码路由设备的实施例示意图。如图11所示,本实施例包括:
存储模块10,用于存储待分发号码;
配置模块20,用于对动态路由协议进行扩展,将待分发的号码转换为号码路由,加入动态路由协议中,生成封装后的动态路由协议报文;
发送模块30,用于发送动态路由协议报文。
其中,配置模块20可以包括:
属性子模块,用于将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI与SAFI分别增加一种新的取值,所述取值表示NLRI所携带的路由信息是号码路由信息;
前缀子模块,用于将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀配置为待分发的号码;
生成子模块,用于根据属性子模块和前缀子模块中的路径属性生成扩展的边界网关协议MP-BGP对应的报文。
具体如何将号码信息封装进MP-BGP可以参见前述各方法实施例,如:前述介绍的1、对MP-BGP消息格式的修改部分及2、VPN-E.164号码路由的具体实现方式部分。配置模块还可以进一步包括:标识子模块,用于在同一号码归属不同下一跳业务地址时,在MP-BGP中加入路由标识RD对同一号码归属不同上层业务进行区分。引入路由标识RD以后,同一号段路由在BGP路由表中就不会重复,可参见表一及表二的相关说明。
综上所述,本发明的上述各实施例,提出了一种对现有MP-BGP协议进行扩展方案,实现号码的自动路由和分发,如E.164号码、E.214号码及SP代码,通过将MP-BGP协议中携带号码路由信息,使得扩展后的MP-BGP协议支持路由E.164号码、E.214号码、SP代码等,该扩展后的MP-BGP协议能够实现路由器之间的号码自动分发。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (22)
1.一种号码自动路由方法,其特征在于,包括:
将待分发的号码转换为号码路由信息,加入动态路由协议中,包括:根据所述待分发号码确定MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值为网络层地址所述待分发号码对应的地址族取值,确定所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀为所述待分发号码;
根据所述号码路由信息生成扩展的边界网关协议MP-BGP报文;
将所述MP-BGP报文通过IP网络进行传输,通过所述MP-BGP报文及IP网络进行号码的分发。
2.根据权利要求1所述的方法,其特征在于,将号码路由信息加入动态路由协议的操作具体包括:
将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI与SAFI分别增加一种新的取值,所述取值表示NLRI所携带的路由信息是号码路由信息。
3.根据权利要求2所述的方法,其特征在于,所述AFI=8,SAFI=1。
4.根据权利要求1所述的方法,其特征在于,将号码路由信息加入动态路由协议的操作还包括:
将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀配置为号码。
5.根据权利要求4所述的方法,其特征在于,所述地址前缀配置的号码采用紧凑型BCD编码。
6.根据权利要求4所述的方法,其特征在于,还包括:
在同一号码归属不同下一跳业务地址时,在所述MP-BGP中加入路由标识RD对同一号码归属不同上层业务进行区分。
7.根据权利要求1-6中任一项所述的方法,其特征在于,所述号码路由信息中的号码为E.164号码,E.214号码或服务提供商SP代码。
8.根据权利要求1-6中任一项所述的方法,其特征在于,所述MP-BGP的下一跳标签交换路由器地址与NLRI中的地址前缀采用不同的地址格式。
9.根据权利要求8所述的方法,其特征在于,还包括:
当AFI与SAFI增加的取值表示NLRI所携带的路由信息是号码路由信息,且下一跳标签交换路由器地址为IPV4地址时,处理下一跳LSR地址与NLRI中的地址前缀不同的路由。
10.根据权利要求9所述的方法,其特征在于,所述下一跳LSR地址为IPv4格式,所述NLRI中的地址前缀包括:占用八字节的路由标识RD及占用可变字节的网络层地址E.164号码、E.212号码或服务提供商SP代码。
11.一种路由更新方法,其特征在于,第一路由器基于号码路由与第二路由器进行通信,所述方法包括:
第一路由器将待分发号码转换为号码路由:根据所述待分发号码确定MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值为网络层地址所述待分发号码对应的地址族取值,确定所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀为所述待分发号码,并将所述号码路由信息加入MP-BGP中;
第一路由器将包含所述号码路由信息的扩展的边界网关协议MP-BGP报文在IP网络中传输,发送至第二路由器;
第二路由器解析所述扩展的边界网关协议MP-BGP报文,得到号码路由信息及相应号码的路由。
12.根据权利要求11所述的方法,其特征在于,第一路由器和第二路由器通过BGP能力通告过程测定动态路由协议MP-BGP是否支持号码自动路由;第一路由器在测定结果为支持号码自动路由时,执行所述号码转换为号码路由。
13.根据权利要求11或12所述的方法,其特征在于,还包括:
将第一路由器及第二路由器中的MP-BGP设置为支持号码路由:将第一路由器及第二路由器中的MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值设置为网络层地址E.164协议、E.212协议或服务提供商SP代码对应的地址族取值。
14.根据权利要求12所述的方法,其特征在于,还包括:
对于不做号码路由聚合的MP_REACH_NLRI属性,将下一跳网络地址配置为路由器接口地址或“loopback”地址。
15.根据权利要求12所述的方法,其特征在于,还包括:
对于做号码路由聚合的MP_REACH_NLRI属性,按照十进制号码缩位递归算法进行缩位。
16.一种路由撤销方法,其特征在于,包括:
第一路由器根据待撤销号码确定MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值为网络层地址所述号码对应的地址族取值,确定所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀为所述号码,生成包含上述号码路由信息的MP-BGP撤销路由报文;
第一路由器将所述撤销路由报文通过IP网络中传输,发送至第二路由器;
第二路由器接收并解析所述撤销路由报文,获得号码路由信息,将路由表中的所述号码路由信息删除。
17.一种路由器,其特征在于,包括:
配置模块,用于配置MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值表示NLRI所携带的路由信息是号码路由信息,配置所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀为号码;
处理模块,用于根据所述配置模块将号码转换为号码路由,并将所述号码路由信息加入扩展的边界网关协议MP-BGP报文中;
发送模块,用于发送所述报文至路由反射器。
18.根据权利要求17所述的路由器,其特征在于,所述处理模块包括:
检测子模块,用于通过所述MP-BGP能力通告过程测定接收方是否支持号码自动路由;
执行子模块,用于在测定结果为支持号码自动路由时,将所述号码转换为号码路由,并将所述号码路由信息加入扩展的边界网关协议MP-BGP报文中。
19.一种路由器,其特征在于,包括:
接收模块,用于接收扩展的边界网关协议MP-BGP报文,所述报文包含号码路由信息,其中,MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值为网络层地址待分发号码对应的地址族取值,MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀为所述待分发号码;
解析模块,用于对接收的扩展的边界网关协议MP-BGP报文进行解析,根据所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值,以及所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀获取号码路由信息,并一步解析获得所述号码的路由;
处理模块,用于在接收的报文为撤销路由报文时,将路由表中的所述号码路由信息删除。
20.一种号码路由设备,其特征在于,包括:
存储模块,用于存储待分发号码;
配置模块,用于对动态路由协议进行扩展,将待分发号码转换为号码路由:根据所述待分发号码确定MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI的值为网络层地址所述待分发号码对应的地址族取值,确定所述MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀为所述待分发号码,加入所述动态路由协议中,生成封装后的扩展的边界网关协议MP-BGP报文;
发送模块,用于发送所述扩展的边界网关协议MP-BGP报文。
21.根据权利要求20所述的设备,其特征在于,所述配置模块包括:
属性子模块,用于将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中的AFI与SAFI分别增加一种新的取值,所述取值表示NLRI所携带的路由信息是号码路由信息;
前缀子模块,用于将MP_REACH_NLRI路径属性或MP_UNREACH_NLRI路径属性中NLRI的地址前缀配置为待分发的号码;
生成子模块,用于根据属性子模块和前缀子模块中的路径属性生成扩展的边界网关协议MP-BGP对应的报文。
22.根据权利要求21所述的设备,其特征在于,所述配置模块还包括:
标识子模块,用于在同一号码归属不同下一跳业务地址时,在所述MP-BGP中加入路由标识RD对同一号码归属不同上层业务进行区分。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810118760A CN101340372B (zh) | 2008-08-21 | 2008-08-21 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
US13/059,934 US8665887B2 (en) | 2008-08-21 | 2009-07-29 | Number automatic routing method, updating method, withdrawing method, router and device |
PCT/CN2009/000846 WO2010020107A1 (zh) | 2008-08-21 | 2009-07-29 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
EP09807806.6A EP2320611B1 (en) | 2008-08-21 | 2009-07-29 | Number automatic routing method, updating method, withdrawing method, router and device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200810118760A CN101340372B (zh) | 2008-08-21 | 2008-08-21 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101340372A CN101340372A (zh) | 2009-01-07 |
CN101340372B true CN101340372B (zh) | 2012-09-19 |
Family
ID=40214329
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200810118760A Active CN101340372B (zh) | 2008-08-21 | 2008-08-21 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8665887B2 (zh) |
EP (1) | EP2320611B1 (zh) |
CN (1) | CN101340372B (zh) |
WO (1) | WO2010020107A1 (zh) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009086931A1 (en) * | 2008-01-09 | 2009-07-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Setting up a virtual private network |
CN101340372B (zh) * | 2008-08-21 | 2012-09-19 | ***通信集团公司 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
CN101674245B (zh) * | 2009-10-10 | 2012-06-06 | 华为技术有限公司 | 出口路由过滤方法及装置 |
US8411667B2 (en) * | 2009-12-15 | 2013-04-02 | At&T Intellectual Property I, L.P. | Methods, apparatus and articles of manufacture to manipulate packet routing |
CN102316018B (zh) * | 2010-07-09 | 2014-12-31 | ***通信集团公司 | 一种网络节点设备中路由表的更新方法以及网络节点设备 |
CN102710800B (zh) * | 2011-03-28 | 2015-01-21 | 华为技术有限公司 | 一种配置路由标识符rd的方法和网络设备 |
CN102143077B (zh) * | 2011-03-29 | 2014-12-10 | 中兴通讯股份有限公司 | 路由设备多业务链接实现方法、***及路由设备 |
US10432587B2 (en) * | 2012-02-21 | 2019-10-01 | Aventail Llc | VPN deep packet inspection |
CN103475581B (zh) * | 2012-06-06 | 2017-08-25 | 华为技术有限公司 | 一种网络标签分配方法、设备与*** |
US9019973B1 (en) * | 2012-09-28 | 2015-04-28 | Juniper Networks, Inc. | Static MAC address propagation in multipoint network services |
JP5949491B2 (ja) * | 2012-11-20 | 2016-07-06 | 富士ゼロックス株式会社 | 情報処理装置及びプログラム |
US9621460B2 (en) * | 2013-01-14 | 2017-04-11 | Versa Networks, Inc. | Connecting multiple customer sites over a wide area network using an overlay network |
CN104734929B (zh) * | 2013-12-18 | 2019-03-01 | 华为技术有限公司 | 路由扩散的方法及装置 |
US9634936B2 (en) * | 2014-06-30 | 2017-04-25 | Juniper Networks, Inc. | Service chaining across multiple networks |
CN105634940B (zh) * | 2014-10-27 | 2020-06-16 | 中兴通讯股份有限公司 | Sr信息获取方法及建立段路由网络的方法 |
US10015073B2 (en) * | 2015-02-20 | 2018-07-03 | Cisco Technology, Inc. | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment |
WO2016145071A1 (en) * | 2015-03-09 | 2016-09-15 | Vadium Technology Corporation | Secure message transmission using dynamic segmentation and encryption |
US9749225B2 (en) * | 2015-04-17 | 2017-08-29 | Huawei Technologies Co., Ltd. | Software defined network (SDN) control signaling for traffic engineering to enable multi-type transport in a data plane |
CN104836901A (zh) * | 2015-04-02 | 2015-08-12 | 深圳市金立通信设备有限公司 | 一种终端 |
CN106936713B (zh) | 2015-12-30 | 2020-02-21 | 华为技术有限公司 | 一种标签管理方法,数据流处理方法及设备 |
CN105939262B (zh) * | 2016-05-09 | 2020-03-06 | 杭州迪普科技股份有限公司 | 标签分配的方法及装置 |
CN107404439B (zh) * | 2016-05-18 | 2020-02-21 | 华为技术有限公司 | 用于重定向数据流的方法和***、网络设备和控制设备 |
CN111884934B (zh) * | 2016-07-01 | 2021-07-09 | 华为技术有限公司 | 业务功能链sfc中用于转发报文的方法、装置和*** |
US10594514B2 (en) | 2017-03-29 | 2020-03-17 | At&T Intellectual Property I, L.P. | Method and apparatus for creating border gateway protocol reachability on demand in a multi-protocol label switching network |
CN108989208B (zh) * | 2017-05-31 | 2021-08-10 | 中兴通讯股份有限公司 | 一种标识分配方法和装置 |
US10873473B2 (en) | 2017-07-17 | 2020-12-22 | Nicira, Inc. | Distributed multicast logical router |
US10523455B2 (en) | 2017-07-17 | 2019-12-31 | Nicira, Inc. | Distributed multicast logical router |
US10218523B2 (en) | 2017-07-17 | 2019-02-26 | Nicira, Inc. | Using a central controller cluster to configure a distributed multicast logical router |
CN110875882B (zh) * | 2018-08-30 | 2021-07-20 | 华为技术有限公司 | 通信方法和通信设备 |
US10769092B2 (en) * | 2018-12-20 | 2020-09-08 | Dell Products, L.P. | Apparatus and method for reducing latency of input/output transactions in an information handling system using no-response commands |
CN116321348A (zh) * | 2019-10-22 | 2023-06-23 | 华为技术有限公司 | 一种通信方法及装置 |
US11252672B1 (en) * | 2020-12-18 | 2022-02-15 | Versa Networks, Inc. | Access point radio channel configuration using multiprotocol border gateway protocol |
US11895010B2 (en) | 2021-06-29 | 2024-02-06 | VMware LLC | Active-active support of multicast streams in virtualized environment |
US11595296B2 (en) | 2021-06-29 | 2023-02-28 | Vmware, Inc. | Active-active support of multicast streams in virtualized environment |
US11784926B2 (en) | 2021-11-22 | 2023-10-10 | Vmware, Inc. | Optimized processing of multicast data messages in a host |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6970464B2 (en) * | 2003-04-01 | 2005-11-29 | Cisco Technology, Inc. | Method for recursive BGP route updates in MPLS networks |
CN1960366A (zh) * | 2005-10-31 | 2007-05-09 | 中兴通讯股份有限公司 | 一种多协议标记交换虚拟专用网络跨域连接方法 |
CN1972295A (zh) * | 2006-12-01 | 2007-05-30 | 清华大学 | BGP协议软件的IPv4 over IPv6扩展方法 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7366894B1 (en) * | 2002-06-25 | 2008-04-29 | Cisco Technology, Inc. | Method and apparatus for dynamically securing voice and other delay-sensitive network traffic |
US7925778B1 (en) * | 2004-02-13 | 2011-04-12 | Cisco Technology, Inc. | Method and apparatus for providing multicast messages across a data communication network |
US8068408B2 (en) * | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
US8953432B2 (en) * | 2004-11-01 | 2015-02-10 | Alcatel Lucent | Softrouter dynamic binding protocol |
US7978708B2 (en) * | 2004-12-29 | 2011-07-12 | Cisco Technology, Inc. | Automatic route tagging of BGP next-hop routes in IGP |
US7408941B2 (en) | 2005-06-14 | 2008-08-05 | Cisco Technology, Inc. | Method for auto-routing of multi-hop pseudowires |
CN1893419A (zh) * | 2005-07-06 | 2007-01-10 | 华为技术有限公司 | 一种路由更新方法 |
CN101052207B (zh) * | 2006-04-05 | 2011-04-20 | 华为技术有限公司 | 一种可移动虚拟专用网的实现方法及*** |
US9264355B2 (en) * | 2006-09-05 | 2016-02-16 | Telefonaktiebolaget L M Ericsson (Publ) | Name-address management and routing in communication networks |
CN101155119B (zh) | 2006-09-28 | 2012-05-23 | 华为技术有限公司 | 一种确定自治***边界节点的方法、装置及路径计算方法 |
CN100372347C (zh) * | 2006-11-10 | 2008-02-27 | 清华大学 | 扩展边界网关协议的4over6隧道封装及解封装方法 |
CN101340372B (zh) * | 2008-08-21 | 2012-09-19 | ***通信集团公司 | 号码自动路由方法、更新方法、撤销方法、路由器及设备 |
-
2008
- 2008-08-21 CN CN200810118760A patent/CN101340372B/zh active Active
-
2009
- 2009-07-29 WO PCT/CN2009/000846 patent/WO2010020107A1/zh active Application Filing
- 2009-07-29 US US13/059,934 patent/US8665887B2/en active Active
- 2009-07-29 EP EP09807806.6A patent/EP2320611B1/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6970464B2 (en) * | 2003-04-01 | 2005-11-29 | Cisco Technology, Inc. | Method for recursive BGP route updates in MPLS networks |
CN1960366A (zh) * | 2005-10-31 | 2007-05-09 | 中兴通讯股份有限公司 | 一种多协议标记交换虚拟专用网络跨域连接方法 |
CN1972295A (zh) * | 2006-12-01 | 2007-05-30 | 清华大学 | BGP协议软件的IPv4 over IPv6扩展方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101340372A (zh) | 2009-01-07 |
US8665887B2 (en) | 2014-03-04 |
WO2010020107A1 (zh) | 2010-02-25 |
EP2320611B1 (en) | 2018-01-31 |
US20110286466A1 (en) | 2011-11-24 |
EP2320611A1 (en) | 2011-05-11 |
EP2320611A4 (en) | 2014-01-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101340372B (zh) | 号码自动路由方法、更新方法、撤销方法、路由器及设备 | |
CN102971992B (zh) | 虚拟专用局域网设备、网络组件和数据帧转发方法 | |
EP1320224B1 (en) | Telecommunications network and a packet header therefor | |
JP4703213B2 (ja) | パケットのルーティング方法及びシステム | |
CN101155115B (zh) | 一种自动隧道的实现方法及设备 | |
CN100596094C (zh) | 多点到多点的业务实现方法及交换设备 | |
US20130259050A1 (en) | Systems and methods for multi-level switching of data frames | |
CN112968835B (zh) | 一种适用于天基网络的单播标签路由设计方法 | |
CN106063203A (zh) | 软件定义网络(sdn)特定拓扑信息发现 | |
CN103270736A (zh) | 用于大型二层中目标主机的代表网关和代理以及通过重复因特网协议地址进行地址解析 | |
CN101455030A (zh) | 动态共享风险节点组(srng)成员发现 | |
CN101459698A (zh) | 域内和域间的网络互连方法及其*** | |
EP2654250A2 (en) | Virtual local area network identity transformation method and apparatus | |
WO2022121466A1 (zh) | 以太虚拟专用网的数据处理方法、设备及存储介质 | |
Coltun et al. | Rfc 5340: Ospf for ipv6 | |
CN103152265B (zh) | 一种spb网络中的报文转发方法和设备 | |
JP2010525648A (ja) | 非マルチプルスパニングツリープロトコル制御プレーン群を識別するためのシステム及び方法 | |
CN102523312B (zh) | 一种4over6场景下的最优隧道选择方法 | |
US20030079025A1 (en) | Method for transmitting a data packet from a first network unit to a second network unit in a data network | |
CN107241457B (zh) | 一种实现网络端到端通信的方法 | |
CN101841481B (zh) | 虚拟专用网络路由转发实例的实现方法及装置 | |
CN101552714A (zh) | 一种多归属多地址空间网络中实现流量工程的方法和设备 | |
CN112838985B (zh) | 一种异构网络通信方法、***和控制器 | |
CN104468305B (zh) | 实现三层虚拟专用网方法和设备 | |
CN101686181A (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 |