CN111786889A - 互联网交换点的路由控制 - Google Patents
互联网交换点的路由控制 Download PDFInfo
- Publication number
- CN111786889A CN111786889A CN202010456053.XA CN202010456053A CN111786889A CN 111786889 A CN111786889 A CN 111786889A CN 202010456053 A CN202010456053 A CN 202010456053A CN 111786889 A CN111786889 A CN 111786889A
- Authority
- CN
- China
- Prior art keywords
- ixp
- routing information
- ixp member
- information
- route
- 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
- 238000000034 method Methods 0.000 claims abstract description 49
- 238000001914 filtration Methods 0.000 claims description 5
- 230000005055 memory storage Effects 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 7
- 230000015654 memory Effects 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000007787 long-term memory Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 239000000872 buffer Substances 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 0.000 description 1
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/74—Address processing for 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/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
一种服务器实现一种用于在IXP网络中发送路由信息的方法。所述服务器通过所述IXP网络从第一IXP成员接收控制信息,并通过所述IXP网络从所述第一IXP成员获得第一路由信息,其中所述控制信息包括第二IXP成员的标识。基于所述第一路由信息,服务器为所述第二IXP成员生成第二路由信息,其中所述第二路由信息可与所述第一路由信息相同或为所述第二IXP成员的一部分。生成后,所述服务器向所述第二IXP成员发送所述第二路由信息。通过所述第二路由信息,第二IXP成员可获得所述第一IXP成员的一些路由能力。
Description
相关申请案交叉申请
本申请要求2015年12月16日由Lin Han递交的发明名称为“互联网交换点的路由控制(Route Control for Internet Exchange Point)”的第14/971,974号美国非临时专利申请案以及2014年12月17日由Lin Han递交的发明名称为“联网交换点的出站路由过滤(Outbound Route Filtering for Internet Exchange Point)”的第62/093,150号美国临时专利申请案的在先申请优先权,这两个在先申请的全部内容以引入的方式并入本文本中。
背景技术
互联网交换点(Internet exchange point,IXP)是网络供应商用来连接他们的网络和交换流量的物理基础设施。在IXP处交换流量的网络供应商称为IXP成员。网络供应商的一些示例可以包括互联网服务供应商(Internet service provider,ISP)和企业。每个供应商网络可以称为一个自治系统(autonomous system,AS),其在具有明确定义的路由策略的单个管理实体下运行。AS可具有RFC4271中给出的含义。IXP可称为IXP网络,其可将多个IXP成员的路由器连接在一起进行路由信息交换。IXP网络可以在开放系统互连(opensystem interconnection,OSI)模式的层2(layer 2,L2)或层3(layer 3,L3)中运作。请求注解(Request for Comment,RFC)4271中描述的边界网关协议(border gatewayprotocol,BGP)以引入的方式并入本文本中,可用于使IXP成员能够交换路由和可达性信息。当IXP成员同意在IXP网络中交换流量时,IXP成员亦称为对等成员。
发明内容
在一种实施方式中,本发明包括一种在IXP网络的服务器中实施的方法,所述方法包括:通过所述IXP网络从第一IXP成员接收第一消息中的第一控制信息,其中所述第一控制信息包括第二IXP成员的标识;通过所述IXP网络从第一IXP成员获得第一路由信息;基于所述第一控制信息和所述第一路由信息生成第二路由信息;以及向所述第二IXP成员发送所述第二路由信息。
在所述实施方式的一个方面中,所述第二路由信息与所述第一路由信息相同。
在所述实施方式的一个方面中,所述控制信息包括与所述第一IXP成员关联的IP前缀。
在所述实施方式的一个方面中,所述服务器基于所述第一控制信息和所述第一路由信息生成所述第二路由信息包括:将所述第一路由信息的一部分确定为所述第二路由信息。
在所述实施方式的一个方面中,所述方法还包括:从第三IXP成员接收第二消息中的第二控制信息;从所述第三IXP成员获得第三路由信息;确定与所述第一IXP成员和所述第三IXP成员关联的IP前缀;基于所述第一路由信息和所述第三路由信息计算到所述IP前缀的第一路由和到所述IP前缀的第二路由,所述第一路由包括与所述第一IXP成员关联的下一跳,所述第二路由包括与所述第三IXP成员关联的下一跳;基于所述第一控制信息确定是否向所述第二IXP成员发送所述第一路由;当确定不向所述第二IXP成员发送所述第一路由时,基于所述第二控制信息确定是否向所述第二IXP成员发送所述第二路由;以及当确定向所述第二IXP成员发送所述第二路由时,向所述第二IXP成员发送所述第二路由。
在所述实施方式的一个方面中,所述第一控制信息包括第四IXP成员的标识。
在所述实施方式的一个方面中,所述服务器基于所述第一控制信息和所述第一路由信息生成所述第二路由信息包括:为所述第四IXP成员生成第四路由信息。
在所述实施方式的一个方面中,所述方法包括:向所述第四IXP成员发送所述第四路由信息。
在所述实施方式的一个方面中,所述第一控制信息存储在出站路由过滤(outbound route filtering,ORF)条目中。
在所述实施方式的一个方面中,所述第一路由信息包括:目的地址信息、下一跳和自治系统(Autonomous System,AS)路径信息。
在另一种实施方式中,本发明包括一种网元(network element,NE),所述网元包括:包括计算机可执行指令的内存存储器以及耦合至所述内存存储器的处理器。所述处理器用于执行所述指令以:通过IXP网络从第一IXP成员接收第一消息中的第一控制信息,其中所述第一控制信息包括第二IXP成员的标识;通过所述IXP网络从所述第一IXP成员获得第一路由信息;基于所述第一控制信息和所述第一路由信息生成第二路由信息;以及向所述第二IXP成员发送所述第二路由信息。
在所述实施方式中,所述第二路由信息与所述第一路由信息相同。
在所述实施方式中,所述控制信息包括与所述第一IXP成员关联的IP前缀。
在所述实施方式中,所述第二路由信息是所述第一路由信息的一部分。
在所述实施方式中,所述处理器用于执行所述指令以:从第三IXP成员接收第二消息中的第二控制信息;从所述第三IXP成员获得第三路由信息;确定与所述第一IXP成员和所述第三IXP成员关联的IP前缀;基于所述第一路由信息和所述第三路由信息计算到所述IP前缀的第一路由和到所述IP前缀的第二路由,其中所述第一路由具有与所述第一IXP成员关联的下一跳,所述第二路由具有与所述第三IXP成员关联的下一跳;基于所述第一控制信息确定是否向所述第二IXP成员发送所述第一路由;当确定不向所述第二IXP成员发送所述第一路由时,基于所述第二控制信息确定是否向所述第二IXP成员发送所述第二路由;及当确定向所述第二IXP成员发送所述第二路由时,向所述第二IXP成员发送所述第二路由。
在所述实施方式中,所述第一控制信息包括第四IXP成员的标识。
在所述实施方式中,所述处理器用于执行所述指令以:为所述第四IXP成员生成第四路由信息。
在所述实施方式中,所述处理器还用于执行所述指令以:向所述第四IXP成员发送所述第四路由信息。
在所述实施方式中,所述第一控制信息存储在出站路由过滤(outbound routefiltering,ORF)条目中。
在另一种实施方式中,本发明包括一种非瞬时性计算机可读介质,所述非瞬时性计算机可读介质存储使处理器执行以下操作的计算机可读指令:通过IXP网络从第一IXP成员接收第一消息中的第一控制信息,其中所述第一控制信息包括第二IXP成员的标识;通过所述IXP网络从所述第一IXP成员获得第一路由信息;基于所述第一控制信息和所述第一路由信息生成第二路由信息;以及向所述第二IXP成员发送所述第二路由信息。
结合附图和权利要求书可以从以下的详细描述中更清楚地理解这些和其它特征。
附图说明
为了更透彻地理解本发明,现参阅结合附图和具体实施方式而描述的以下简要说明,其中的相同参考标号表示相同部分。
图1为根据本发明一实施例的图示网络的示意图。
图2为根据本发明一实施例的发送路由信息的方法的流程图。
图3为根据本发明一实施例的基于AS的IXP ORF条目的示意图。
图4为根据本发明一实施例的基于AS前缀的IXP ORF条目的示意图。
图5为根据本发明一实施例的发送路由信息的方法的流程图。
图6为根据本发明一实施例的NE的示意图。
具体实施方式
首先应理解,尽管下文提供一项或多项实施例的说明性实施方案,但所公开的系统和/或方法可使用任何数目的技术来实施,无论该技术是当前已知还是现有的。本发明决不应限于下文所说明的说明性实施方案、附图和技术,包括本文所说明并描述的示例性设计和实施方案,而是可在所附权利要求书的范围以及其等效物的完整范围内修改。
图1为根据本发明一实施例的图示网络100的示意图。网络100包括IXP网络110、AS120和两个服务器130和140,其中AS 120和两个服务器130和140在IXP网络110外部。IXP网络110包括AS 111、AS 112、AS 113、AS 114、AS 115和AS 116。AS 111包括服务器101。如图1所示,IXP网络110的AS 112、AS 113、AS 114、AS 115和AS 116可通过AS 111中的服务器101耦合在一起以进行路由信息交换。这些AS不需要全网状连接来进行路由信息交换。AS 112、AS 113、AS 114、AS 115和AS 116可分别称为IXP成员112、IXP成员113、IXP成员114、IXP成员115和IXP成员116。服务器101和AS 111都不是IXP成员。由于服务器101用于耦合至IXP网络110中的IXP成员来进行流量交换,所以其又被称为IXP服务器101。服务器130和140各自分配有一个或多个前缀(例如,前缀1310和1410)。每个前缀可覆盖一个或多个与网站等互联网服务关联的IP地址。例如,该一个或多个IP地址可包括谷歌、Netflix或其它类似服务和/或内容供应商等网站的IP地址。服务器130和140可以由服务和/或内容供应商部署或由AT&T和Verizon等一些互联网运营商部署。由于前缀包括至少一个IP地址,所以其也可以称为IP前缀。
IXP网络110可用于为不同IXP成员提供骨干枢纽以交换L2或L3数据流量。IXP成员之间的数据流量交换可称为对等操作。IXP网络110中的每个IXP成员可耦合至IXP网络110中的任何其它IXP成员。在一项实施例中,IXP网络110可为具有多个以太网交换机的以太网局域网(Ethernet local area network,LAN)。在另一项实施例中,IXP网络110可为具有多个L3交换机和路由器的IP LAN。IXP网络110中的每个IXP成员可拥有多个边界设备,如边界交换机或路由器。IXP网络110中的IXP成员可通过其关联的边界设备耦合至IXP网络110中的其它IXP成员和/或IXP网络110外的其它AS或服务器。
在一项实施例中,IXP成员115可向服务器101发送一个或多个消息154和一个消息151。该一个或多个消息154包括路由信息153,路由信息153包括目的地址信息153A、下一跳153B,并且还可包括AS路径信息153C。目的地址信息153A可包括一个或多个前缀(例如,前缀131和/或前缀141),下一跳153B可以包括IXP成员115中的网络节点的IP地址。在这种情况下,目的地址信息153A和下一跳153B表示,如果一个数据包需要路由到目的地址信息153A覆盖的IP地址(例如,前缀131和/或前缀141),则数据包可路由到下一跳153B所确定的网络节点。然后,下一跳153B所确定的网络节点将数据包路由至其目的地。当网络节点接收目的地址信息153A和下一跳153B并需要目的地被目的地址信息153A覆盖的数据包时,该网络节点将向下一跳153B确定的网络节点发送数据包。AS路径信息153C包括一个或多个AS路径,每个AS路径对应于目的地址信息153A中的一个前缀。例如,当目的地址信息153A包括前缀131和141时,AS路径信息153C包括从AS 115到服务器130的AS路径161和从AS 115到服务器140的AS路径162。AS路径161对应前缀131,AS路径162对应前缀141。消息151可包括IXPORF条目152,IXP ORF条目152包括控制信息155。控制信息155指示服务器101生成路由信息156。
路由信息156可具有与路由信息153相同的结构或具有路由信息153结构的一部分。在路由信息156中,下一跳156B可与目的地址信息153A和下一跳153B相同。根据控制信息155,目的地址信息156A可与目的地址信息153A(例如,前缀131和141)或目的地址信息153A(例如,前缀131和前缀141)的一部分相同。当路由信息153包括AS路径信息153C时,路由信息156可或可不包括AS路径信息156C。AS路径信息156C可包括与目的地址信息156A对应的AS路径。例如,当目的地址信息156A包括前缀131时,AS路径信息156C包括AS路径161,当目的地址信息156A包括前缀131和141时,AS路径信息156C包括AS路径161和AS路径162。
控制信息155可以指示服务器101为多个IXP成员(例如,AS 112和AS 113)生成相同的路由信息156。控制信息155还可为不同的IXP成员生成不同的路由信息。例如,服务器101为IXP成员112生成路由信息156并为IXP成员113生成与路由信息156不同的路由信息。IXP成员113的路由信息可能具有与路由信息156相同或相似的结构。生成与一个或多个IXP成员对应的路由信息后,服务器101向一个或多个IXP成员中的每一个发送对应的路由信息。在一个示例中,路由信息156中的目的地址信息可包括前缀131,为IXP成员113生成的路由信息中的目的地址信息可包括前缀141。为IXP成员113生成的路由信息中的下一跳与路由信息156中的下一跳156B相同。
图2为根据本发明一实施例的图示发送路由信息的方法的流程图。
在操作202中,服务器从IXP网络中的第一IXP成员接收控制信息,控制信息包括IXP网络中的第二IXP成员的标识。例如,IXP网络110的服务器111,如示图1所示,可以通过IXP网络110从IXP成员115接收消息151中的控制信息155,其中控制信息155包括IXP成员112的标识。消息151可为RFC 5291中定义的BGP ROUTE-REFRESH消息。控制信息155可承载在消息151中的新的或扩展的IXP ORF条目152中。
在操作204中,服务器从IXP网络中的IXP成员接收第一路由信息。在一个示例中,服务器101通过IXP网络110从IXP成员115获得路由信息153。第一路由信息与该IXP成员关联。例如,路由信息153包括前缀,路由信息153用于指示IXP成员115能够将数据包路由到路由信息153中携带的前缀所确定的目的地。
在一些实施例中,服务器101可在接收控制信息155之前或在接收控制信息155的同时接收路由信息153。IXP成员115可向服务器101发送RFC 4271中定义的一个或多个BGPUPDATE消息154。基于BGP UPDATE消息154,服务器101可获得路由信息153,路由信息153包括目的地址信息153A、下一跳153B和AS路径信息153C。目的地址信息153A可为与IXP成员115关联的一个或多个IP前缀,例如图1所示的前缀131和132。当IP前缀(例如,前缀131)与IXP成员(例如,IXP成员115)关联时,该IXP成员能够向其目的地(例如,服务器130)发送数据包,其中该数据包的目的地址被该前缀(例如,前缀131)覆盖。下一跳153B可为分配给IXP成员115的IP地址,如分配给IXP成员115中的路由器的IP地址。AS路径信息153C可包括一个或多个AS路径,这些AS路径将IXP成员115与分配有目的地址信息(例如,前缀131或前缀132)的一个或多个外部网络节点(例如,服务器130和服务器140)耦合。例如,AS路径161可从AS 115开始,通过AS 120,在服务器130处结束;AS路径162可从AS 115开始,通过AS 120,在服务器140处结束。
在操作206中,IXP网络中的服务器基于接收到的控制信息和第一路由信息生成第二路由信息。例如,服务器101可基于接收到的控制信息155和第一路由信息153生成第二路由信息156。当控制信息155为基于AS的控制信息时,第二路由信息156可与第一路由信息153相同。当控制信息155为基于AS的控制信息时,IXP ORF条目152可如图3所示。当控制信息155为基于AS前缀的控制信息时,路由信息156可为第一路由信息153的一部分。在一项实施例中,在第一路由信息153中,目的地址信息153A包括前缀131和141,其中前缀131是分配给服务器130的前缀,前缀141是分配给服务器140的前缀。下一跳153B包括IXP成员115的IP地址,AS路径信息153C包括两条路径:路径161和路径162,其中,路径161从IXP成员115开始,经过AS 120,在服务器130处结束,路径162从IXP成员115开始,经过AS 120,在服务器140结束。在一个示例中,控制信息155包括两个前缀131和141中的一个,以及IXP成员112的标识。这样,第二路由信息156可包括控制信息155中的前缀131作为目的地址信息156A,包括第一路由信息153的下一跳153B作为下一跳156B,并且包括与前缀131关联的AS路径161(例如,IXP成员115至AS 120至服务器130)作为AS路径信息156C。在一些实施例中,第二路由信息156可不包括AS路径信息156C。当控制信息155为基于AS前缀的控制信息时,控制信息155可按IXP ORF条目152的形式示出,如图4所示。
在操作208中,服务器向第二IXP成员发送第二路由信息。在一项实施例中,服务器101向IXP成员112发送第二路由信息156。通过第二路由信息156,IXP成员112可向IXP成员115发送带有由目的地址信息156A(例如,前缀131)确定的目的地址的数据包,IXP成员115将会进一步将该数据包路由到服务器130。一种用于发送路由信息的方法可公布路由信息。
如上所述,IXP成员115可向IXP成员115指定的IXP成员发送部分或全部第一路由信息,而不是向IXP网络110中的所有IXP成员发布IXP成员115的路由信息。
图3为根据本发明一实施例的一种基于AS的IXP ORF条目300的示意图。在一项实施例中,基于AS的控制信息155可按ORF条目300的形式利用。如图3所示,ORF条目300包括子类型字段310、长度字段320、动作字段330、AS型字段340、预留字段350和对等AS列表字段360。子类型字段310可为一个八位字节长,可设为值零。长度字段320可为两个八位字节长,并可用于存储ORF条目300的长度。动作字段330可为一比特长,用于指示IXP服务器101执行适当的动作。适当的动作可包括向对等AS列表字段360确定的每个IXP成员发送第二路由信息156。由于ORF条目300用于在AS级发送路由信息,所以ORF条目300不包括用于基于第一路由信息153确定第二路由信息156的过滤条件。因此,当基于AS的控制信息应用于生成第二路由信息时,第二路由信息156可与第一路由信息153相同。AS类型字段340可为约一比特长。例如,将AS类型字段340设为值零以指示两个八位字节的AS编号格式,设为值一以指示四个八位字节的AS编号格式。预留字段350可为约6比特长,被预留以供将来使用。对等AS列表字段360是可变长度字段,用于存储一个或多个AS编号,服务器101可向该一个或多个AS编号发送路由信息(例如,第二路由信息156)。
当服务器(例如,服务器101)接收携带ORF条目300的消息,例如ROUTE-REFRESH消息时,其中ORF条目300具有来自IXP成员115的动作字段330,ORF条目300中的动作字段330被设置为一个值,该值指示服务器101向对等AS列表字段360确定的每个IXP成员,如IXP成员112、113和114,发送与第一路由信息153相同的第二路由信息156。在一个示例中,服务器101接收携带来自IXP成员115的ORF条目300的消息,如ROUTE-REFRESH消息,其中动作字段330设置为零,对等AS列表字段360包括IXP成员112和113的标识。基于该消息,服务器101向IXP成员112和113发送从IXP成员115获得的第一路由信息153。由于对等AS列表字段360不包括IXP成员114和116,所以服务器101不向IXP成员114和116发送第一路由信息153。
图4为根据本发明一实施例的基于AS前缀的IXP ORF条目400的示意图。在一项实施例中,ORF条目400用于携带基于AS前缀的控制信息。如上结合图3所论述,条目300可用于携带如RFC 2918所述的ROUTE-REFRESH消息等消息。IXP成员(例如,IXP成员115)可采用ORF条目400在比AS级更细的粒度级发送路由信息。
ORF条目400包括子类型字段410、长度字段420、动作字段430、AS类型字段440、预留字段450和一个或多个地址组460。ORF条目400的子类型字段410、长度字段420、AS类型字段440和预留字段450分别与图3所示的条目300的子类型字段310、长度字段320、AS类型字段340和预留字段350相似或相同。ORF条目400的动作字段430可用于指示IXP服务器(例如,服务器101)分别为IXP网络中的一个或多个IXP成员过滤路由信息(例如,第一路由信息153),然后将每个过滤后的路由信息发送给其对应的IXP成员。
每个地址组460(例如,460A)包括AS编号字段461(例如,461A),长度字段462(例如,462A),及一个或多个ORF地址字段463(例如,463A1和463A2)。编号字段461(例如,461A)包括取决于AS类型字段440的可变长度。AS编号字段461(例如,461A)确定可与服务器对等用于发送路由信息的AS。长度字段462(例如,462A)可为两个八位字节长,可用于指示ORF地址字段463(例如,463A1和463A2)的长度。每个ORF地址字段463(例如,463A1或463A2)是可变长度字段,并可根据RFC 5292编码。由于可变长度字段可称为条目,所以每个ORF地址字段可称为一个ORF地址条目。每个ORF地址字段463(例如,463A1或463A2)可包括一个IP前缀,该IP前缀指示一组IP地址或者仅一个IP地址。
在一项实施例中,ORF条目400具有两个地址组:地址组460A和地址组460B。地址组460A包括对等AS编号461A,长度字段462A和两个ORF地址字段463A1和463A2。对等AS编号461A包括IXP成员112的AS编号。长度字段462A指示ORF地址字段463A的长度,其中ORF地址字段463A包括ORF地址字段463A1和463A2。ORF地址字段463A1包括前缀131,ORF地址字段463A2包括前缀141。地址组460B包括对等AS编号461B、长度字段462B和一个ORF地址字段463B1。对等AS编号461B包括IXP成员113的AS编号。长度字段462B指示ORF地址字段463B1的长度。ORF地址字段463B1包括前缀131。
在一项实施例中,在接收上述带有地址组460A和地址组460B的ORF条目400后,基于包括在对等AS编号461A中的IXP 112的AS编号,服务器101可向IXP成员112发送第一过滤路由信息。第一过滤路由信息可与第一路由信息153相同。基于包括在对等AS编号461B中的IXP成员113的AS编号,服务器101可向IXP成员113发送第二过滤路由信息。第二过滤路由信息中的目的地址信息包括前缀131,但不包括前缀141。第二过滤路由信息中的下一跳与路由信息153中的下一跳相同。过滤路由信息中的AS路径信息可用于指示从IXP成员115开始,经过AS 120,在服务器130处结束的路径。
图5为根据本发明一实施例的图示基于收到的控制信息发送路由信息的方法500的流程图。在一项实施例中,方法500在IXP网络的服务器(例如,图1中的服务器101)中实施。该服务器可接收与每个IXP成员(例如,IXP网络101的IXP成员112至116)关联的路由信息。在一个示例中,与一个IXP成员关联的路由信息可通过如RFC 4271所述的BGP UPDATE消息接收。路由信息具有目的地址信息,其包括一个或多个IP前缀。
当前缀与IXP成员关联时,IXP成员可将目的地址被前缀覆盖的数据包路由到目的地地址所确定的目的地。所服务器还可从IXP成员接收消息,如ROUTE-REFRESH消息。每个消息携带包括控制信息的ORF条目(例如,ORF条目300或ORF条目400)。在一项实施例中,方法500在服务器(例如,服务器101)从两个或两个以上IXP成员(例如,IXP成员114、115和116)接收控制信息并获得路由信息后开始。
在操作501中,IXP网络(例如,IXP网络110)中的服务器(例如,服务器101)选择前缀(例如,前缀131)。该前缀与IXP网络中的两个或两个以上IXP成员关联。当前缀与IXP成员关联时,IXP成员能够将数据包路由到该前缀,而不是将数据包路由到IXP成员的默认网关。例如,当前缀131与IXP成员114、115和116关联时,IXP成员114、115和116中的每一个可将数据包路由到前缀131至服务器130。在操作502中,服务器(例如,服务器101)计算到所选的前缀(例如,前缀131)的多个优选BGP路径。到前缀的路径可指到被分配前缀的网络节点的路径。例如,如在图1图示,到前缀131的路径是到服务器130的路径。多个优选BGP路径可称为多个最佳BGP路径或多个最佳路径。多个优选BGP路径可为在多个潜在BGP路径中具有高优先级的路径。
在一项实施例中,IXP成员114通过向服务器101发送路由信息来向服务器101通知IXP成员114能够将数据包路由到前缀131。此外,IXP成员115和116还分别通知服务器101它们能够将数据包路由到前缀131。然后,服务器101计算三条到前缀131的潜在路径。第一潜在路径可从服务器101到IXP成员115,第二潜在路径可从服务器101到IXP成员114,第三潜在路径可从服务器101到IXP 116。服务器101可确定第一路径在三个潜在BGP路径中具有最高优先级。因此,第一路径被确定为优选BGP路径。服务器101可从三条潜在BGP路径中采取第一路径得到两条潜在的路径。此外,服务器101可确定第二路径在两条潜在BGP路径中具有最高优先级,其中第二路径包括第二和第三路径。因此,第二路径被确定为另一条优选BGP路径。虽然第一路径和第二路径都是优选BGP路径,但是第一路径比第二路径具有更高的优先级。在一项实施例中,优选BGP路径也可从多条潜在BGP路径中随机选择。在另一项实施例中,所有潜在路径均可被确定为优选BGP路径。
在操作503中,从包括所有优选BGP路径的池中选择具有最高优先级的优选BGP路径(例如,第一路径)。
在操作504中,选择第一IXP成员(例如,IXM成员112)。所选IXP成员不在操作503中选择的优选BGP路径上。例如,当在操作503中选择第一路径时,在操作504中选择的第一IXP成员可以是IXM成员112或113,但不可以是IXM成员115。
在操作505中,服务器(例如,服务器101)确定是否存在第一控制信息,第一控制信息用于控制向第一IXP成员(例如,IXP成员112)发送从源IXP成员获得的路由信息。源IXP成员(例如,IXP成员115)在操作503中选择的路径上。在一项实施例中,当第一IXP成员为IXP成员112且源IXP成员为IXP成员115时,第一控制信息可包括源IXP编号和目的地IXP编号,其中源IXP编号是源IXP成员编号,目的地IXP编号是第一IXP成员编号。
当服务器具有第一控制信息时,方法转到506;当IXP服务器不具有第一控制信息时,方法转到508。
在操作506中,应用第一控制信息控制向第一IXP成员发送在操作501中选择的前缀的路由信息。尽管第一控制信息可由服务器(例如,服务器101)在操作501之前获得,但是IXP服务器可不应用第一控制信息控制向第一IXP成员发送在操作501中选择的前缀的路由信息。
在操作507中,基于应用的第一控制信息,IXP服务器确定是否可向所选择的IXP成员发送在操作501中选择的前缀(例如,前缀131)的第一路由选择信息。在操作501中选择作为目的地址的前缀(如前缀131)可包括在操作501中选择的前缀(例如,前缀131)的第一路由信息,而且还包括下一跳,其中下一跳是分配给IXP成员中的路由器的IP地址,其中该IXP成员在操作503中选择的优选BGP路径上。当应用的第一控制信息允许将第一路由信息发送给在操作504中选择的IXP成员时,方法转到操作508;否则,方法转到操作507。
在操作508中,向在操作504中选择的IXP成员(例如,IXP成员112)发送第一路由信息。这样,在操作504中选择的IXP成员(例如,IXP成员112)获得第一路由信息。因此,在操作504中选择的IXP成员(例如,IXP成员112)可将带有由在操作501中选择的前缀(例如,前缀131)确定的IP地址的数据包路由到在操作503中选择的优选BGP路径上的IXP成员(例如,IXP成员115)。然后,在操作503中选择的优选BGP路径上的IXP成员(例如,IXP成员115)可进一步将数据包路由到其目的地。
在操作509中,服务器(例如,服务器101)确定是否需要将第一路由信息发送给下一IXP成员。当IXP网络中存在下一IXP成员时,方法500返回至操作504;当IXP网络中不存在下一IXP成员时,方法500结束。
在操作571中,服务器(例如,服务器101)确定是否需要找到到前缀的下一优选BGP路径。当需要找到到前缀的下一优选BGP路径时,方法500返回到操作503;否则,方法500转到操作572。
在操作572中,服务器(例如,服务器101)判断是否需要选择下一前缀。当需要选择下一前缀时,方法500转到操作501;否则,方法500结束。
图6为根据本发明一实施例的NE 600的示意图。NE 600可充当网络交换机或边界路由器,如IXP成员112至116中的交换机和路由器,或充当IXP网络110中的服务器,如服务器101。NE 600可用于实施和/或支持本文描述的路由信息控制方案和IXP ORF方案。NE 600可在单个节点中实施,或者NE 600的功能可在多个节点中实施。所属领域技术人员将认识到术语NE包含广泛范围的设备,NE 600仅仅是示例。NE 600是出于描述清楚的原因,而决非将本发明的应用限制在特定NE实施例或某类NE实施例。本发明中描述的至少一些特征和/或方法可以在NE 600等网络装置或模块中实现。例如,本发明中的特征和/或方法可以使用硬件、固件和/或安装的在硬件上运行的软件来实现。如图6所示,NE 600可包括收发器(Tx/Rx)610,Tx/Rx 610可以是发射器、接收器,或它们的组合。分别地,Tx/Rx 610可耦合到多个下行端口620,用于传输和/或接收来自其它节点的帧,Tx/Rx 610可耦合到多个上行端口650,用于传输和/或接收来自其它节点的帧。处理器630可耦合到Tx/Rx 610以处理帧和/或确定向哪些节点发送帧。处理器630可包括一个或多个多核处理器和/或存储器设备640,其可用作数据存储器、缓冲器等。处理器630可实施为通用处理器或可为一个或多个专用集成电路(application specific integrated circuit,ASIC)和/或数字信号处理器(digitalsignal processor,DSP)的一部分。处理器630可包括路由信息控制模块633,其可以执行方法100和500,和/或本文论述的任何其它方法。在一项替代性实施例中,路由信息控制模块633可实施为存储在存储设备640中的由处理器630执行的指令。存储设备640可包括用于临时存储内容的缓存,例如,随机存取存储器(random-access memory,RAM)。另外,存储设备640可以包括存储相对长时间内容的长期存储器,例如,只读存储器(read-only memory,ROM)。例如,缓存和长期存储器可以包括动态RAM(dynamic RAM,DRAM)、固态驱动器(solid-state drive,SSD)、硬盘,或它们的组合。
可以理解的是,通过编程和/或加载可执行指令至所述网元600,所述处理器630和/或存储器设备640中至少有一个会发生改变,将所述网元600部分转变为拥有本发明所述新颖功能的某种机器或装置,如多核转发架构。对于电力工程及软件工程技术来说基本的是,可通过将可执行软件加载到计算机中而实施的功能性可通过熟知设计规则而转换为硬件实施方案。在软件还是硬件中实施概念之间的决策通常取决于与设计的稳定性及待产生的单元的数目的考虑,而与从软件域转译到硬件域所涉及的任何问题无关。通常,仍在经受频繁改变的设计优选可在软件中实施,因为重改硬件实施方案比重改软件设计更为昂贵。通常,稳定及大规模生产的设计更适于在如ASIC这样的硬件中实施,因为运行硬件实施的大规模生产比软件实施更为便宜。通常,一个设计可以软件形式进行开发及测试,且随后通过熟知设计规则变换为对软件的指令进行硬连线的ASIC(application specificintegrated circuit,专用集成电路)中的等效硬件实现。由新ASIC控制的机器是一特定的机器或装置,同样地,编程和/或加载有可执行指令的电脑可视为特定的机器或装置。
虽然本发明中已提供若干实施例,但应理解,在不脱离本发明的精神或范围的情况下,本发明所公开的系统和方法可以以许多其它特定形式来体现。本发明的实例应被视为说明性而非限制性的,且本发明并不限于本文本所给出的细节。例如,各种元件或部件可以在另一系统中组合或合并,或者某些特征可以省略或不实施。
尽管上文按照一些顺序操作来描述过程或方法,但应理解,所描述的一些操作可按不同的顺序执行。此外,一些操作可以并行执行,而不是按顺序执行。
此外,在不脱离本发明的范围的情况下,各种实施例中描述和说明为离散或单独的技术、系统、子系统和方法可以与其它系统、模块、技术或方法进行组合或合并。展示或论述为彼此耦合或直接耦合或通信的其它项也可以采用电方式、机械方式或其它方式通过某一接口、设备或中间部件间接地耦合或通信。其它变化、替代和改变的示例可以由本领域的技术人员在不脱离本文精神和所公开的范围的情况下确定。
Claims (20)
1.一种用于在互联网交换点IXP网络中发送路由信息的方法,其特征在于,包括:
服务器通过所述IXP网络从第一IXP成员接收第一控制信息,其中所述第一控制信息包括第二IXP成员的标识;
所述服务器通过所述IXP网络从所述第一IXP成员获得第一路由信息;
所述服务器基于所述第一路由信息生成第二路由信息;以及
所述服务器向所述第二IXP成员发送所述第二路由信息。
2.根据权利要求1所述的方法,其特征在于,所述第二路由信息与所述第一路由信息相同。
3.根据权利要求1所述的方法,其特征在于,所述控制信息包括与所述第一IXP成员关联的IP前缀。
4.根据权利要求3所述的方法,其特征在于,所述服务器基于所述第一路由信息生成所述第二路由信息包括:
将所述第一路由信息的一部分确定为所述第二路由信息。
5.根据权利要求1的方法,其特征在于,还包括:
从第三IXP成员接收第二控制信息;
从所述第三IXP成员获得第三路由信息;
确定与所述第一IXP成员和所述第三IXP成员关联的IP前缀;
基于所述第一路由信息和所述第三路由信息计算到所述IP前缀的第一路由和到所述IP前缀的第二路由,其中所述第一路由包括与所述第一IXP成员关联的下一跳,所述第二路由包括与所述第三IXP成员关联的下一跳;
基于所述第一控制信息确定是否向所述第二IXP成员发送所述第一路由;
当确定不向所述第二IXP成员发送所述第一路由时,基于所述第二控制信息确定是否向所述第二IXP成员发送所述第二路由;以及
当确定向所述第二IXP成员发送所述第二路由时,向所述第二IXP成员发送所述第二路由。
6.根据权利要求1所述的方法,其特征在于,所述第一控制信息包括第四IXP成员的标识。
7.根据权利要求6所述的方法,其特征在于,所述服务器基于所述第一控制信息和所述第一路由信息生成所述第二路由信息包括:
为第四IXP成员生成第四路由信息。
8.根据权利要求7所述的方法,其特征在于,所述方法包括:
向所述第四IXP成员发送所述第四路由信息。
9.根据权利要求1所述的方法,其特征在于,所述第一控制信息存储在出站路由过滤ORF条目中。
10.根据权利要求1所述的方法,其特征在于,所述第一路由信息包括:目的地址信息、下一跳和自治系统AS路径信息。
11.一种网络节点,其特征在于,包括:
包括计算机可执行指令的内存存储器;以及
耦合至所述内存存储器的处理器,其中所述处理器用于执行所述指令以进行以下操作:
通过互联网交换点IXP网络从第一IXP成员接收第一控制信息,其中所述第一控制信息包括第二IXP成员的标识;
通过所述IXP网络从所述第一IXP成员获得第一路由信息;
基于所述第一路由信息生成第二路由信息;以及
向所述第二IXP成员发送所述第二路由信息。
12.根据权利要求11所述的网络节点,其特征在于,所述第二路由信息与所述第一路由信息相同。
13.根据权利要求11所述的网络节点,其特征在于,所述控制信息包括与所述第一IXP成员关联的IP前缀。
14.根据权利要求13所述的网络节点,其特征在于,所述第二路由信息是所述第一路由信息的一部分。
15.根据权利要求11所述的网络节点,其特征在于,所述处理器用于执行所述指令以进行以下操作:
从第三IXP成员接收第二控制信息;
从所述第三IXP成员获得第三路由信息;
确定与所述第一IXP成员和所述第三IXP成员关联的IP前缀;
基于所述第一路由信息和所述第三路由信息计算到所述IP前缀的第一路由和到所述IP前缀的第二路由,其中所述第一路由具有与所述第一IXP成员关联的下一跳,所述第二路由具有与所述第三IXP成员关联的下一跳;
基于所述第一控制信息确定是否向所述第二IXP成员发送所述第一路由;
当确定不向所述第二IXP成员发送所述第一路由时,基于所述第二控制信息确定是否向所述第二IXP成员发送所述第二路由;以及
当确定向所述第二IXP成员发送所述第二路由时,向所述第二IXP成员发送所述第二路由。
16.根据权利要求11所述的网络节点,其特征在于,所述第一控制信息包括第四IXP成员的标识。
17.根据权利要求16所述的网络节点,其特征在于,所述处理器用于执行所述指令以进行以下操作:
为所述第四IXP成员生成第四路由信息。
18.根据权利要求17所述的网络节点,其特征在于,所述处理器还用于执行所述指令以进行以下操作:
向所述第四IXP成员发送所述第四路由信息。
19.根据权利要求11所述的网络节点,其特征在于,所述第一控制信息存储在出站路由过滤ORF条目中。
20.一种非瞬时性计算机可读介质,其特征在于,存储使处理器执行以下操作的计算机可读指令:
通过IXP网络从第一IXP成员接收第一控制信息,其中所述第一控制信息包括第二IXP成员的标识;
通过所述IXP网络从所述第一IXP成员获得第一路由信息;
基于所述第一路由信息生成第二路由信息;及
向所述第二IXP成员发送所述第二路由信息。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462093150P | 2014-12-17 | 2014-12-17 | |
US62/093,150 | 2014-12-17 | ||
US14/971,974 | 2015-12-16 | ||
US14/971,974 US10367732B2 (en) | 2014-12-17 | 2015-12-16 | Route control for internet exchange point |
CN201580040779.2A CN106576076B (zh) | 2014-12-17 | 2015-12-17 | 互联网交换点的路由控制方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580040779.2A Division CN106576076B (zh) | 2014-12-17 | 2015-12-17 | 互联网交换点的路由控制方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111786889A true CN111786889A (zh) | 2020-10-16 |
Family
ID=56125948
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010456053.XA Pending CN111786889A (zh) | 2014-12-17 | 2015-12-17 | 互联网交换点的路由控制 |
CN201580040779.2A Active CN106576076B (zh) | 2014-12-17 | 2015-12-17 | 互联网交换点的路由控制方法 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201580040779.2A Active CN106576076B (zh) | 2014-12-17 | 2015-12-17 | 互联网交换点的路由控制方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10367732B2 (zh) |
CN (2) | CN111786889A (zh) |
WO (1) | WO2016095827A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10367732B2 (en) * | 2014-12-17 | 2019-07-30 | Futurewei Technologies, Inc. | Route control for internet exchange point |
US10250423B2 (en) * | 2015-06-11 | 2019-04-02 | U-Blox Ag | Modem apparatus, communications system and method of processing a cyclic prefix |
CN111901412B (zh) * | 2020-07-24 | 2022-12-20 | 平安科技(深圳)有限公司 | 一种数据处理方法及计算机可读存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020021675A1 (en) * | 1999-10-19 | 2002-02-21 | At&T Corp. | System and method for packet network configuration debugging and database |
US20020101821A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | System and method for deriving traffic demands for a packet-switched network |
CN101473605A (zh) * | 2006-04-28 | 2009-07-01 | 意大利电信股份公司 | 用于确定因特网服务供应商的预期对等合作者的方法 |
CN103840998A (zh) * | 2007-01-17 | 2014-06-04 | 北方电讯网络有限公司 | 用于使用了基于802.1ah的隧道的第2层和第3层虚拟专用网络的边界网关协议扩展团体属性 |
WO2014082656A1 (en) * | 2012-11-27 | 2014-06-05 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and routers for connectivity setup between provider edge routers |
CN106576076A (zh) * | 2014-12-17 | 2017-04-19 | 华为技术有限公司 | 互联网交换点的路由控制 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7054311B2 (en) | 2001-07-27 | 2006-05-30 | 4198638 Canada Inc. | Methods and apparatus for storage and processing of routing information |
US7787396B1 (en) * | 2004-05-27 | 2010-08-31 | Cisco Technology, Inc. | Automatic ORF-list creation for route partitioning across BGP route reflectors |
JP4457058B2 (ja) | 2005-08-26 | 2010-04-28 | アラクサラネットワークス株式会社 | フィルタリングを備えるパケット転送装置 |
US7916664B2 (en) | 2008-11-24 | 2011-03-29 | At&T Intellectual Property I, L.P. | Reverse engineering peering at Internet exchange point |
US7990893B1 (en) * | 2009-05-19 | 2011-08-02 | Juniper Networks, Inc. | Fast prefix-based network route filtering |
US8937961B1 (en) * | 2010-12-07 | 2015-01-20 | Juniper Networks, Inc. | Modular software architecture for a route server within an internet exchange |
JP5797849B2 (ja) * | 2011-11-03 | 2015-10-21 | 華為技術有限公司Huawei Technologies Co.,Ltd. | ホストが仮想プライベートネットワークに参加/離脱するための境界ゲートウェイプロトコルの拡張 |
-
2015
- 2015-12-16 US US14/971,974 patent/US10367732B2/en active Active
- 2015-12-17 CN CN202010456053.XA patent/CN111786889A/zh active Pending
- 2015-12-17 CN CN201580040779.2A patent/CN106576076B/zh active Active
- 2015-12-17 WO PCT/CN2015/097667 patent/WO2016095827A1/en active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020021675A1 (en) * | 1999-10-19 | 2002-02-21 | At&T Corp. | System and method for packet network configuration debugging and database |
US20020101821A1 (en) * | 2000-04-21 | 2002-08-01 | Anja Feldmann | System and method for deriving traffic demands for a packet-switched network |
CN101473605A (zh) * | 2006-04-28 | 2009-07-01 | 意大利电信股份公司 | 用于确定因特网服务供应商的预期对等合作者的方法 |
CN103840998A (zh) * | 2007-01-17 | 2014-06-04 | 北方电讯网络有限公司 | 用于使用了基于802.1ah的隧道的第2层和第3层虚拟专用网络的边界网关协议扩展团体属性 |
WO2014082656A1 (en) * | 2012-11-27 | 2014-06-05 | Telefonaktiebolaget L M Ericsson (Publ) | Methods and routers for connectivity setup between provider edge routers |
CN106576076A (zh) * | 2014-12-17 | 2017-04-19 | 华为技术有限公司 | 互联网交换点的路由控制 |
Non-Patent Citations (4)
Title |
---|
E. CHEN; CISCO SYSTEMS; Y. REKHTER;JUNIPER NETWORKS;: "Outbound Route Filtering Capability for BGP-4", IETF RFC5291, 31 August 2008 (2008-08-31) * |
E. CHEN;S. SANGLI; CISCO SYSTEMS;: "Address-Prefix-Based Outbound Route Filter for BGP-4", IETF RFC5292, 31 August 2008 (2008-08-31) * |
N. HILLIARD 等: "Internet Exchange Route Server Operations draft-ietf-grow-ix-bgp-route-server-operations-01", IETF RFC7948, 28 August 2013 (2013-08-28), pages 2 * |
P. MARQUES; R. BONICA; JUNIPER NETWORKS;L. FANG;L. MARTINI; R. RASZUK;K. PATEL; J. GUICHARD; CISCO SYSTEMS, INC.;: "Constrained Route Distribution for Border Gateway Protocol/MultiProtocol Label Switching (BGP/MPLS) Internet Protocol (IP) Virtual Private Networks (VPNs)", IETF RFC4684, 30 November 2006 (2006-11-30) * |
Also Published As
Publication number | Publication date |
---|---|
CN106576076A (zh) | 2017-04-19 |
US10367732B2 (en) | 2019-07-30 |
CN106576076B (zh) | 2020-06-26 |
WO2016095827A1 (en) | 2016-06-23 |
US20160182371A1 (en) | 2016-06-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10541905B2 (en) | Automatic optimal route reflector root address assignment to route reflector clients and fast failover in a network environment | |
EP3103230B1 (en) | Software defined networking (sdn) specific topology information discovery | |
US10021023B2 (en) | Packet forwarding method, controller, forwarding device, and network system | |
CN111107001B (zh) | 网络中分段源路由的方法及存储介质 | |
EP4191979A1 (en) | A method for establishing segment routing for ipv6 tunnel | |
US7619982B2 (en) | Active probe path management | |
US9407493B2 (en) | System and apparatus for router advertisement options for configuring networks to support multi-homed next hop routes | |
CN109417508B (zh) | 一种分层路径计算单元pce网络拓扑构建方法及装置 | |
US11632322B2 (en) | Preferred path route graphs in a network | |
US11240063B2 (en) | Methods, nodes and computer readable media for tunnel establishment per slice | |
CN111837368B (zh) | 使用内部网关协议通告和编程优选路径路由 | |
EP3754914B1 (en) | Class-based traffic engineering in an ip network | |
US20130151445A1 (en) | Method and System for Survival of Data Plane Through a Total Control Plane Failure | |
CN106576076B (zh) | 互联网交换点的路由控制方法 | |
CN114301824B (zh) | 多接入网络中的边界网关协议的邻居发现 | |
US20220150167A1 (en) | Bier packet processing method, network device, and system | |
WO2022062956A1 (zh) | 一种流量处理方法、装置和网络设备 | |
CN113518104B (zh) | 一种数据报文的处理方法、中转设备及系统 | |
Shenoy et al. | A Structured Approach to Routing in the Internet | |
EP3913868A1 (en) | Segmented traceroute for segment routing traffic engineering | |
WO2024010950A1 (en) | Intra-domain source address validation using igps | |
WO2014149960A1 (en) | System, method and apparatus for lsp setup using inter-domain abr indication | |
Retana | i2rs R. White Internet-Draft Ericsson Intended status: Informational S. Hares Expires: January 5, 2015 Huawei | |
Retana | i2rs R. White Internet-Draft Ericsson Intended status: Informational S. Hares Expires: December 14, 2014 Huawei |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |