CN101663859B - 用于交换路由信息并跨越多个网络区域建立连接的方法和设备 - Google Patents

用于交换路由信息并跨越多个网络区域建立连接的方法和设备 Download PDF

Info

Publication number
CN101663859B
CN101663859B CN2007800511772A CN200780051177A CN101663859B CN 101663859 B CN101663859 B CN 101663859B CN 2007800511772 A CN2007800511772 A CN 2007800511772A CN 200780051177 A CN200780051177 A CN 200780051177A CN 101663859 B CN101663859 B CN 101663859B
Authority
CN
China
Prior art keywords
network
abb
beb
sid
mac
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN2007800511772A
Other languages
English (en)
Other versions
CN101663859A (zh
Inventor
D·艾伦
N·布拉格
P·昂贝哈根
P·阿什伍德-史密斯
G·殷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nortel Networks Ltd
Original Assignee
Nortel Networks Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nortel Networks Ltd filed Critical Nortel Networks Ltd
Publication of CN101663859A publication Critical patent/CN101663859A/zh
Application granted granted Critical
Publication of CN101663859B publication Critical patent/CN101663859B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
    • H04L12/462—LAN interconnection over a bridge based backbone
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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/66—Layer 2 routing, e.g. in Ethernet based MAN's
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/34—Signalling channels for network management communication
    • H04L41/344—Out-of-band transfers
    • 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

可以通过使ABB将由L1网络区域上的BEB所通告的I-SID信息泄漏至L2网络区域中，来跨越多个链路状态协议控制的以太网区域安装路由。在ABB对于BEB是最接近的ABB的情况下，ABB将仅泄漏用于该BEB的I-SID。在L2网络上的另一ABB也将相同的I-SID从另一L1网络区域泄漏至L2网络区域中的情况下，I-SID是多区域感兴趣的。ABB将把L1和L2网络的公共I-SID通告回至它们的相应的L1网络中。在每个L1和L2网络区域内，将在通告对ISID的公共兴趣的网络元件之间安装转发状态，以使得可以跨越L1/L2/L1网络区域创建多区域路径。ABB可以汇总BEB多播树，以便将通过ABB的给定I-SID的树的集合浓缩为公共树。还可以将L2网络进一步实现为使用L1/L2/L1结构实现的第二层，以使得L1/L2/L1网络结构可以进行任意次递归。

Description

用于交换路由信息并跨越多个网络区域建立连接的方法和设备
相关申请的交叉引用
本申请要求于2006年12月14日提交的题为“Hierarchical Routingfor PLSB”的美国临时专利申请号60/874,806以及于2006年12月14日提交的题为“Recursive Provider Link State Bridging”的美国临时专利申请号60/874,890的权益，并且将上述每个申请的内容合并于此以作参考。
技术领域
本发明涉及以太网，更具体地涉及用于交换路由信息并跨越多个网络区域建立连接的方法和设备。
背景技术
在以太网体系结构中，在任意给定时间，连接至网络的设备争夺使用共享的电信路径的能力。在使用多个网桥(bridge)或节点来互连网络段的情况下，通常存在通往相同目的地的多个潜在路径。该体系结构的好处在于，其在网桥之间提供了路径冗余，并且允许以附加链路的形式为网络增加容量。然而，为了阻止形成环，通常使用生成树来限制业务在网络上的广播方式。由于路由是通过对帧进行广播并等待响应而学习到的，并且由于请求和响应这二者将沿生成树而行，所以即使不是全部业务，大部分业务也将沿作为生成树一部分的链路而行。这通常导致对生成树上的链路的过度利用，而不属于生成树的链路得不到利用。
为了克服以太网内在的一些局限，2006年10月2日提交的题为“Provider Link State Bridging”的美国专利申请号11/537,775公开了一种链路状态协议控制的以太网，其内容被合并于此作为参考。正如该申请所详细描述的那样，链路状态协议控制的以太网中的节点交换问候消息以学习网络上其他节点的相邻关系(adjacency)，并传送链路状态通告以使得网络上的每个节点能够构建链路状态数据库。接着，可以使用链路状态数据库来计算通过网络的最短路径。接着，每个节点填充转发信息库(FIB)，所述转发信息库(FIB)将被节点用于做出转发决定以使得帧将通过所计算的最短路径被转发至目的地。由于始终使用通向特定目的地的最短路径，所以与使用单个生成树或者甚至多个生成树在网络上运载业务的情况相比，网络业务将被分布在更大数量的链路上，并沿对于更大数量的节点而言的更优路径而行。
当客户业务进入供应商网络时，将客户MAC地址(C-MAC DA)解析为供应商MAC地址(B-MAC DA)，以使得供应商可以使用供应商MAC地址空间在供应商网络上转发业务。此外，供应商网络上的网络元件被配置为，根据虚拟LAN ID(VID)来转发业务，以使得可以经由通过网络的不同路径转发发往相同目的地址但具有不同VID的不同帧。在操作中，链路状态协议控制的以太网可以将一个VID范围与最短路径转发进行关联，以使得可以使用该范围中的VID来转发单播和多播业务，并且可以在除最短路径以外的路径上跨越网络创建业务工程路径，并使用第二VID范围进行转发。2007年4月3日提交的题为“Engineered Paths In A Link State Protocol Controlled EthernetNetwork”的美国专利申请号11/732,381更加详细地描述了对通过链路状态协议控制的以太网的业务工程(TE)路径的使用，其内容被合并于此作为参考。
大型网络可以被划分为较小的区域。可以独立于其他区域实现给定区域内的路由，从而使该区域内的网络元件上的路由表保持合理的大小，并且因此当网络增长时限制计算转发表所需的时间。尽管如此，应意识到某些路由可能需要跨越多个区域，可能希望提供一种方式，使多个区域的控制平面能够协调信息的交换，从而实现跨越多个网络区域建立转发路径。
发明内容
促进多区域操作的供应商链路状态桥接(bridging)的一个方面是将I-SID形式的兴趣社群(community of interest)信息并入路由系统中。这使得被称为区域边界网桥(ABB)的位于区域之间的边界上的网桥能够确定哪些兴趣社群对于该区域是本地的(local)，以及哪些兴趣社群跨越多个区域。这为ABB和骨干核心网桥(BCB)提供了足够的信息，以便确定哪些服务进而相关联的骨干边缘网桥(BEB)实际需要多区域连接而哪些实际上不需要，并且仅对有需要的那些实例化(instantiate)转发状态。
促进多区域操作的IS-IS协议的方面(优选实施例)在于，区域结构是分层的，这简化了在不同区域中的BEB之间提供无环对称连接的任务。IS-IS使用两级分层L1和L2，其中L1能够被看作网络边缘，并且L2被看作骨干。在IS-IS中，L1与L2之间的正式接口被定义为位于连接上，而不是节点内。在本文档中，ABB被定义为操作L1和L2路由实例这二者的网桥。可选地，根据本发明的实施例，L2网络还可以被形成为第二层L1/L2/L1网络，以使得多区域网络结构可以递归，如此使得低层(第X层)的L2网络层被形成为所谓高层(第X+1层)网络的网络层的L1/L2/L1集合。这种性质的递归可以进行多次，从而使分层网络结构能够被形成。
可以通过使区域边界网桥(ABB)确定其与哪些骨干边缘网桥(BEB)最接近并进行自选择以将那些最接近的BEB表示(represent)至其他相邻区域中，从而跨越多个链路状态协议控制的以太网区域来安装路由。网络自选择离开给定区域的P2P连接简化了提供整体双向对称的任务。由于对于给定BEB而言只存在一个离开区域的路径，所以将只存在一个跨越根或L2区域以实现任意两个BEB的区域间互连的路径。
每个ABB将把在L1网络内从其所代表(represent)的BEB接收的诸如I-SID信息等之类的兴趣社群标识符泄漏(leak)至相邻L2网络中。ABB还将在L2网络上监听来自L2网络上的其他ABB的兴趣社群标识符。当两个或更多ABB在L2网络中通告了相同的兴趣社群标识符时，路由是多区域感兴趣的(of multi-area interest)。然后，每个ABB将把匹配的兴趣社群标识符通告至其相应的L1网络中，以在L1网络中的BEB与ABB之间建立L1网络内的路径。类似地，将在L2网络中，在已经通告了公共兴趣社群标识符的ABB之间建立路径。在L1网络区域内，对于宿主(host)与多区域路由相关联的兴趣社群标识符的那些BEB，如果骨干核心网桥(BCB)位于BEB与其最接近的ABB之间的最短路径上，则骨干核心网桥(BCB)将安装转发状态。相邻L2网络区域内的BCB将在通告公共兴趣社群标识符的ABB之间建立最短路径转发状态，从而建立通过相邻网络区域的路由。此外，ABB可以汇总(summarize)BEB有根(rooted)多播树，以使得针对给定兴趣社群标识符的通过ABB的树的集合被浓缩(condense)为根位于ABB上的公共树。可以结合本发明的实施例使用的兴趣社群标识符的一个示例为I-SID。虽然下面将十分详细地描述本实施例，但由于其他实施例可以使用其他类型的兴趣社群标识符，所以本发明不限于使用I-SID作为兴趣社群标识符的实施方式。
此外，作为可扩展性(scalability)的增强，网络可以被配置为包括多个链路状态协议控制的以太网区域。当帧进入这些网络区域中的第一网络区域时，可以使用MAC-in-MAC封装对其进行封装，以便跨越第一网络区域进行传输。当从第一网络区域向第二网络区域转换并学习时，还可以进一步用新的MAC首部来封装该帧，所述学习用于在第一区域中的MAC地址与第二区域中的MAC地址之间建立绑定。路由系统中的通告被用于构建多播树，所述多播树被用于将泛滥(flooding)和学习限域(scope)于与诸如I-SID等之类的给定兴趣社群标识符相关联的兴趣社群。MAC-in-MAC-in-MAC利用MAC-in-MAC I-SID，以便根据与帧相关联的I-SID来选择外部MAC多播地址，进而被限域于与该I-SID相关联的兴趣社群。通过选择第二网络区域的多播MAC地址以符合该帧的I-SID，该帧可以被封装为沿通过第二网络区域的多区域路径而行。可以在网络区域之间泄漏I-SID，从而使多区域路由得以建立，并且接着可以使用封装过程使帧得以格式化以用于跨越网络区域进行传输。当将该帧被传送至网络分层体系的高层(或者更具体地，传送至网络中心)时，如果有必要，该过程可以通过进一步的封装进行多次递归。当该帧离开网络中心之后沿网络分层体系向下传送至其目的地时，可以逆转所述过程。
附图说明
在所附权利要求中具体指出了本发明的各方面。在以下附图中以示例方式说明了本发明，附图中相同的附图标记指示相似的元件。以下附图仅仅是为说明的目的而公开了本发明的各种实施例，而并非意在限制本发明的范围。为了清楚起见，并未在每一附图中标记每一组件。在附图中：
图1是示例性链路状态协议控制的以太网的功能框图；
图2和3是根据本发明的实施例的、互连的链路状态协议控制的以太网区域的示例性集合的功能框图；
图4是实现了将网络划分为区域以及分层路由这二者的ABB的功能框图分解，并且图4示出了根据本发明的实施例的、用于使兴趣社群标识符信息能够在网络区域之间泄漏，以使得路径可以在链路状态协议控制的以太网区域之间穿越(traverse)的过程；
图5是根据本发明的实施例的、可以被用作位于两个链路状态协议控制的以太网区域之间的边界处的区域边界网桥(ABB)的网络元件的功能框图；以及
图6是根据本发明的实施例的、被配置为采用递归来实现网络细分的网络的功能框图。
具体实施方式
通过利用无环最短路径转发提供对于网络容量的更加高效的使用，将链路状态协议同802.1ah一起使用来控制以太网骨干网，使得以太网能够从LAN空间扩展至MAN，并扩展至WAN。在链路状态协议控制的以太网中，不通过使用与透明桥接相结合的生成树协议(STP)算法在每个节点处使用学习到的网络视图，而是由形成网状(mesh)网络交换链路状态的网桥进行通告，使每个节点能够具有网络拓扑的同步视图。这是通过公知的链路状态路由系统机制来实现的。网络中的网桥具有网络拓扑的同步视图，具有必要的单播和多播连接的知识，能够计算网络中的任意网桥对之间的最短路径连接，并能够单独地根据所计算的网络视图来填充它们的转发信息库(FIB)。
当所有节点都已经计算出它们在同步视图中的角色，并填充了它们的FIB时，网络将具有从对等网桥集合到任意给定网桥的无环单播树(所述对等网桥是不论什么原因都需要到该网桥的通信的那些)；以及对于网桥处所宿主的每个服务实例而言从任意给定网桥到对等网桥的相同集合或子集的一致(congruent)和无环点对多点(p2mp)多播树这二者。作为结果，给定网桥对之间的路径不局限于通过生成树的根网桥，并且总体结果能够更好地利用网的连接的宽度。实质上，每个网桥是限定到该网桥的单播连接和源自该网桥的多播连接的一个或多个生成树的根。
链路状态协议控制的以太网提供以太网桥接连接的等同物，但通过网络元件FIB的配置而不是通过泛滥和学习来实现上述目的。如此，能够通过诸如所谓供应商骨干桥接或MAC-in-MAC的IEEE(电气和电子工程师协会)802.1ah草案标准等之类的新兴标准将其与B-MAC(骨干MAC)的配置转发以及对BEB适配功能的微小改变一起使用，以将客户端广播行为映射为多播，使得客户端以太网能够不作改变地利用链路状态协议控制的以太网所提供的连接。可以使用MAC配置(出于单播和多播的目的)构造(稍作修改的)802.1ah供应商骨干网桥集合之间的最短路径无环连接，以便向C-MAC(客户MAC)层或能够使用透明LAN服务的其他层网络提供透明LAN服务。
图1是链路状态协议控制的以太网10的一部分的示例的功能框图。如图1所示，本例中的网络10包括通过链路14互连的多个网络元件12。网络元件12交换问候消息，以学习其他网络元件的相邻关系，并交换链路状态通告以使每个节点能够构建链路状态数据库，所述链路状态数据库可以被用于计算通过网络的入口与出口节点之间的最短路径。2006年10月2日提交的题为“Provider Link StateBridging”的美国专利号11/537,775提供了与链路状态协议控制的示例性以太网相关联的附加细节，其内部被合并于此作为参考。
链路状态路由协议的两个示例包括开放最短路径优先(OSPF)和中间系统至中间系统(IS-IS)，不过还可以使用其他链路状态路由协议。举例而言，在ISO 10589和IETF RFC 1195中描述了IS-IS，并且上述每一文献的内容被合并于此作为参考。虽然存在该协议的当前版本，但是本发明不限于基于标准的当前版本的实施方式，这是由于随着标准的未来版本的开发，其可以适于对标准的未来版本起作用。类似地，由于还可以使用其他协议来交换路由信息，所以本发明不限于结合这些特定协议之一进行操作的实施方式。
除了安装最短路径单播转发状态，节点还可以针对网络上的多播树安装转发状态。2007年2月5日提交的题为“MulticastImplementation in a Link State Protocol Controlled Ethernet Network”的美国专利申请号11/702,263详细描述了在链路状态协议控制的以太网中实现多播的方式的示例，其内容被合并于此作为参考。正如该申请所描述的，可以使用链路状态通告来通告多播组成员资格，从而使多播组的转发状态被安装在网络上。具体而言，可以为针对给定多播组的每个源分配用于在网络上转发帧的目的MAC地址(DA)。如果网络上的节点恰好位于从多播源到目的节点之一的最短路径上，则网络上的节点就针对源/组树安装转发状态，所述目的节点借助链路状态通告对多播组的“兴趣”。
对多播的兴趣可以基于诸如I-SID等之类的兴趣社群标识符，以使得当网络上的节点位于源与目的地之间的最短路径上时，将针对多播组安装转发状态，所述源和目的地这二者都已通告了对与多播组相关联的兴趣社群标识符的兴趣。然而，转发状态基于多播DA和与多播相关的VID。在操作中，当内部节点接收到帧时，其将根据与该帧相关联的目的地址(DA)和VID在其转发信息库(FIB)中进行查找，并相应地对该帧进行转发。如上所述，虽然本发明的实施例被描述为使用I-SID作为兴趣社群标识符，但由于还可以使用其他类型的兴趣社群标识符，所以本发明不限于此实施例。
可以使用业务工程来创建不一定仅沿链路状态协议控制的以太网上的最短路径而行的路径。可以通过使用不同VID标识业务工程转发状态来区分针对业务工程路径的转发状态与结合最短路径路由协议的实现而安装的转发状态。2007年4月3日提交的题为“EngineeredPa ths In A Link State Protocol Controlled Ethernet Network”的美国专利申请号11/732,381公开了一种创建通过链路状态协议控制的以太网的业务工程路径的方式，其内容被合并于此作为参考。
当帧到达网络元件时，举例而言，如果客户网络元件I要向客户网络元件J传送帧，则将在供应商网络元件F处接收到该帧。网络元件F将确定其是否知道供应商网络上的哪些节点能够到达目的节点J的客户MAC地址(C-MAC)。如果F已经学习到供应商网络元件E能够到达客户网络元件J，则网络元件F将添加MAC首部以执行客户帧的Mac-in-Mac封装。该外部MAC首部将包括网络元件E的目的MAC地址，从而使帧在网络上转发。
类似地，在帧是多播帧的情况下，供应商网络元件F将确定应当被用于在供应商网络上传送帧的供应商多播DA。接着，入口网络元件F将使用最短路径转发或者可替换地使用任意可用的通过网络的业务工程路径来跨越供应商网络传送帧。入口节点执行C-MAC→B-MAC解析，并使用新MAC首部封装客户端帧，以便使用B-MAC寻址空间为所产生的封装帧寻址。MAC-in-MAC封装是本领域所公知的，因此将不再提供对这种类型的封装所涉及的过程的详细描述。
在入口节点F不知道哪个供应商节点能够到达客户节点J的情况下，入口节点将简单地使用与兴趣社群(或I-SID)相关联的多播树使分组泛滥到兴趣社群中的所有其他BEB。来自J的任何后续消息将允许F学习对于外部MAC首部而言将使用哪个供应商DA。可选地，可以使用分布式散列(HASH)表来存储C-MAC至B-MAC相关，以使得入口节点可以向实现分布式散列表的一个或多个节点发送查询，而不是广播地址解析请求。2007年3月6日提交的题为“DistributedStorage of Routing Information ina Link State Protocol ControlledEthernet Network”的美国专利申请号11/714,508公开了一种实现分布式散列表的方式，其内容被合并于此作为参考。
随着网络大小的增加，并且更大数量的节点被包含在网络中，可能希望将网络划分为两个或更多较小的区域。这允许控制平面被分为两个或更多实例，以使得路由更新可以被包含在较小的网络区域中，并且一个区域内的改变不干扰相邻区域。由于可以减少链路状态通告的数量、链路状态数据库的大小，并且可以在拓扑改变时增加网络收敛的总体速度，因此从路由的角度看这是有利的。然而，将网络划分为两个或更多网络区域的缺陷在于，需要提供对跨在网络区域之间的连接的建立。
一旦网络超过一定大小，细分本身就不足以解决可扩展问题，并且为了继续使网络增长，可能必须减少网络核心(L2网络)中的状态量。这能够通过以下方式来实现：在控制平面和数据平面这二者处分层地递归网络(MACinMACinMAC)以及在优选实施例中重用依照802.1ah的MAC学习以便建立B-MAC层与经进一步递归的MAC层之间的绑定。
如果转发路径是多播路径，那么以太网的转发路径中的环会是灾难性的。因此，由于简化了即使存在路由策略也能确保无环的问题，所以与对等网络的网状互连相比使用路由分层体系是有优势的。路由系统具有这样的概念，其一个范例是IS-IS中的L1/L2的概念，其中L1区域只能通过L2区域到达。
图2图示了通信网络10的一个示例，在通信网络10中多个链路状态协议控制的以太网区域20经由区域边界网桥(ABB)30互连。具体而言，在图2中，网络10包括链路状态协议控制的以太网区域L1A、L1B和L1C的第一集合。链路状态协议控制的以太网的第一集合可以是例如城域网，但是本发明不局限于该特定示例。网络L1A、L1B和L1C通过另一链路状态协议控制的以太网L2而被互连。L2网络可以是例如被配置为互连L1网络的供应商核心网。由于图2的网络仅仅意在说明一个可以在其中实现本发明的示例性环境，所以本发明不限于图2所示的特定示例。在IS-IS中，L1与L2之间的正式接口被定义为位于连接上，而不是节点内。在本文档中，ABB被定义为运行L1和L2路由实例的网桥。
客户通过骨干边缘网桥(BEB)32连接至网络。在网络内，通过骨干核心网桥(BCB)34建立连接。如图2所示，假设通过BEB-A连接至网络L1A的客户40希望能够与通过BEB-B连接至网络L1-B的客户42通信，并且希望能够与通过BEB-C连接至网络L1-B的客户44通信。为了实现这种性质的通信，将有必要通过网络区域L1-A、L2和L1-B建立A与B之间的路由，并类似地通过网络区域L1-A、L2和L1-B建立A与C之间的路由。
在多区域解决方案中，存在多种要考虑的约束。与(例如)电话号码不同，无法对以太网MAC地址进行汇总，从而用简略形式(shorthand)表示一个组(例如，613区域码是指代加拿大渥太华的所有电话号码的区域码)。此外，网络区域应当实现对称转发，以使得业务能够在通过网络的两个方向上沿相同的路径而行。
为了该示例的目的，以下将假定区域L1-A、L2和L1-B都是链路状态协议控制的以太网区域，其每一个都实现其自身的链路状态路由协议实例。因此，路由信息通常被包含在各种网络区域内，而仅仅在区域之间交换有限的或经汇总的路由信息量。然而，如此处详细描述的那样，ABB可以允许在区域之间泄漏诸如I-SID等之类的兴趣社群标识符以及某些相关联的BEB信息，因此，可以通过多于一个的区域建立与具有公共I-SID的BEB相关联的路由。具体而言，由于可以跨网络边界泄漏对I-SID的兴趣，所以可以在每个网络区域中，针对I-SID建立路由段，所述路由段共同形成多区域路由。由于I-SID泄漏可以在没有网络管理系统的干预的情况下实现，所以多个网络区域的控制平面可以自动地建立区域间路由。
根据本发明的实施例，两个网络之间的边界上的ABB通告每个网络区域能够到达另一网络。因此，以图2中为例，ABB-a和ABB-d均位于网络区域L1-A与L2之间的边界上。相应地，这些ABB中的每一个将在网络区域L1-A内通告到达网络区域L2的能力，并将在网络区域L2内通告到达网络区域L1-A的能力。根据本发明的一个实施例，ABB可以在网络区域L1中将网络区域L2通告为虚拟BEB，以使得BCB可以通过针对最接近的BEB与ABB所通告的虚拟BEB之间的最短路径安装转发状态来自动确定哪个ABB应当处理最接近的BEB的给定集合的业务。采用这种方式，L1网络可以自选择ABB，以将BEB的集合表示至相邻的L2网络区域中。如果所有ABB将网络区域L2通告为相同的虚拟BEB，那么将通过与该虚拟BEB最接近的ABB安装源自网络区域L1中的BEB的最短路径，进而源自与特定ABB最接近的BEB集合。
ABB通过确定哪个ABB最接近于L1中的每个BEB来自选择代表L1中的特定BEB。因此，以图2为例，ABB-a最接近于BEB-A。因此，将通过诸如BCB-A’等之类的骨干核心网桥(BCB)安装离开网络区域L1-A所需的源自A的路由，以穿过ABB-a。类似地，将通过ABB-d安装源自BEB-D的路由。存在多种实现上述目的的方式，但最简单(并且不需要L1中的BEB和BCB中的特殊规则)的方式是将L2作为以等成本链路连接至ABB的单个虚拟BEB而表示至L1中。
对于ABB如何在区域之间泄漏信息，存在着特定规则。与L1中的BEB最接近的ABB将把与该区域相关联的I-SID和BEB MAC地址通告至L2中，这不需要关于什么I-SID是多区域感兴趣的先验知识。在L1中的一个或多个BEB已经指示了对I-SID的兴趣的情况下，ABB将仅仅把从其他L1区域收集的BEB和I-SID信息从L2泄漏至L1中。因此，在控制平面中，L2中的节点将具有I-SID和BEB的完整映射(map)。L1中的节点将具有仅仅那些本地区域感兴趣的BEB和I-SID以及那些真正多区域的BEB和I-SID的映射。
由上可见，在L2中，将在进行选择以代表L1中的相关联BEB的ABB之间，针对每个兴趣社群标识符(即每个I-SID)构建适当的数据平面连接。类似地，在L1中，代表其他L1中BEB的ABB将具有被构建为包含本地BEB的适当连接，所述本地BEB属于兴趣社群标识符所标识的相同兴趣社群。
L1网络区域上的BEB将通过链路状态通告或使用L1网络区域中的其他消息来通告对诸如I-SID等之类的兴趣社群标识符的兴趣。在本例中，将假定兴趣社群标识符是I-SID。还可以使用其他兴趣社群标识符。
ABB接收指示L1网络区域上的一个或多个BEB对I-SID感兴趣的消息。ABB将把在L1网络区域上学习到的、已经由与其最接近的BEB所通告的I-SID泄漏至L2网络区域中。通过仅仅通告与其最接近的BEB集合所通告的I-SID，L2网络可以学习到应该使用哪个ABB来将路由上的业务转发至BEB。ABB还将监听由L2网络区域上的其他ABB通告的I-SID。在多于一个的分别附着于不同L1的L2网络区域上的ABB已经通告了对相同I-SID的兴趣的情况下，I-SID是多区域感兴趣的。在多于一个的L1中检测I-SID确保了L2网络区域不在相同L1网络上的两个ABB之间安装转发状态。如果单个L1具有多于一个的ABB，则该L1的内部拓扑可能引起多于一个的ABB将该I-SID通告至L2中，但这必须在L2中被忽略掉，除非另一L1也通告了该I-SID。在这种情况下，已经在L2网络中通告了该I-SID的ABB还将把该I-SID通告回至其所附着的L1网络区域中，以使得可以从L1网络区域中的BEB至ABB建立L1网络区域中的连接。如果多个ABB将I-SID通告回至L1中，则将不在L1中建立针对该I-SID的ABB本身之间的连接。在图2的示例中，不在L1-B中建立ABB-b与ABB-c之间的连接。
在图2所示的示例中，假定BEB-A已经通告了对网络区域L1-A中的I-SID-x的兴趣，并且该BEB-B和BEB-C已经通告了对网络区域L1-B中的I-SID-x的兴趣。ABB-a、ABB-b、ABB-c都将把它们所代表的BEB所通告的对所有I-SID的兴趣通告至L2中。因此，在本例中，ABB-a将通告MAC-BEB-A/I-SID-x，ABB-b将通告MAC-BEB-B/I-SID-x，并且ABB-C将通告MAC-BEB-C/I-SID-x。ABB-a、ABB-b和ABB-c都将通过从L2上的其他ABB接收通告，并确定I-SID是从L1-A和L1-B这二者通告的，来确定I-SID-x是多区域感兴趣的。相应地，ABB-a将把MAC-BEB-B/I-SID-x和MAC-BEB-C/I-SID-x通告至网络区域L1-A中，并且ABB-b和ABB-c将MAC-BEB-A/I-SID-x通告至网络区域L1-B中。通过使每个ABB将从其相邻L1网络区域学习到的所有I-SID通告至L2网络区域中，L2上的ABB可以确定需要哪些I-SID来在L1网络区域之间进行扩展并选择性地将用于仅仅那些路由的MAC/I-SID信息通告至它们的L1网络区域中。
ABB将把L1中的BEB集合感兴趣的所有I-SID从L1泄漏至L2中，L2中的ABB将在它们自身之间通告所有的L1I-SID，但是当该L1也已经通告了相同的I-SID时将仅仅把I-SID从L2通告至L1中。因此，最终结果为，在L1内，对特定I-SID感兴趣的所有BEB将具有由路由系统建立的连接。只有当该I-SID存在于另一区域中时，ABB才将对该I-SID的兴趣通告至该L1中(在这种情况下将构建经由ABB离开该区域的连接)。在L2网络区域内，BCB将在已经通告了对相同I-SID的兴趣的不同L1区域间的ABB之间安装连接，以使得可以建立L2网络内的连接。如果任意L1具有多于一个的将I-SID通告至L2中的ABB，则不在L2中建立那些ABB之间的针对该I-SID的连接。
ABB将把所有I-SID和相关联的BEB信息从L1通告至L2中。从L1网络区域被通告至L2网络区域中的I-SID信息将采用ABB MAC地址、I-SID以及与I-SID相关联的BEB MAC地址的形式。当ABB已经从L2中的另一ABB接收到I-SID通告，并且还从本地L1接收到指示对相同I-SID的兴趣的通告时，其将把从L2接收到的I-SID和BEB信息通告至L1中。
将在网络L2内通告该I-SID。与单个区域解决方案的工作方式类似，区域L2内的BCB将安装转发状态，以实现在通告对相同I-SID的兴趣的、附着至不同L1区域的ABB之间创建最短路径。因此，例如，假设ABB-a、ABB-b和ABB-c都通告了对I-SID＝x的兴趣，BCB-1将意识到其处于已通告了对公共I-SID的兴趣的两个ABB之间的最短路径上，并且安装转发状态，从而使帧能够被从ABB-a转发至ABB-b并且反之亦然。类似地，BCB-2将安装转发状态，从而使帧能够被从ABB-a转发至ABB-c并且反之亦然。
ABB-b和ABB-c将把I-SID从网络区域L2泄漏至网络区域L1-B中，就好像I-SID是从位于ABB b及c后的虚拟BEB被通告的一样。接着，如果网络L1-B内的BCB位于已经通告了对I-SID的兴趣的BEB和虚拟BEB(ABB已将其通告为也对该I-SID感兴趣)之间的最短路径上，则安装转发状态。
值得注意的是，在这点上，通过使ABB针对离开L1-B的路由自选择要代表哪些BEB，已经在ABB-b和BEB-B以及ABB-c和BEB-C间创建了并行路径。然而，使用多个ABB来到达不同的BEB将不会引起转发冲突，这是由于实际被创建的是通向代表L2的虚拟BEB的生成树，这自然导致仅仅从BEB到最接近的ABB安装BEB与ABB之间的路由。在给定BEB与两个或更多ABB之间存在等成本路径的情况下，路由系统将使用正常的区域内平局决胜机制来确定哪个ABB应当代表相邻区域中的BEB。
I-SID通常与多播连接相关。具体而言，可以通过使对多播感兴趣的BEB通告对与多播相关联的I-SID的兴趣，来在网络上建立给定多播。接着，如上所述，将按照在美国专利申请号11/702,263中详细描述的那样，针对多播安装转发状态。可以使用其他兴趣社群标识符来代替I-SID，并且本发明不限于使用I-SID作为兴趣社群标识符的实施方式。如前所述，除了在最小化一个区域中的改变对于另一区域的干扰的机制中，期望在区域之间泄漏BEB的知识。实现上述目的的一种方式是，简单地将BEB与对等区域中的ABB相关联，就好像它们共处一处，以使得不需要在区域之间共享(实际度量形式的)对等区域的拓扑的知识。这已经被简化为简单地将BEB与最接近的ABB相关联。这样做的一个结果在于，对于位于ABB后面的所有BEB，根位于该ABB的给定I-SID的多播树将是相同的。这意味着能够通过针对通过ABB的给定I-SID的那些多播流使用公共目的多播地址来增强可扩展性。
由于ABB可以表示针对其最接近的BEB集合的多个多播，所以当将路由信息泄漏至相邻区域L2中时，其可以对多播进行汇总。例如，ABB-a可以通过替代地通告mMAC(ABB，I-SID)来汇总多播路由信息mMAC(BEB，I-SID)。具体而言，对于给定I-SID，ABB可以用其自身的DA来代替BEB的DA。还可以在L2与L1之间的边界处重复这一操作。可以看出：
·从L1到L2，根位于给定ABB处的L2中的多播树对于与该ABB最接近的L1中的所有BEB而言是公共的。
·从L2到L1，根位于给定ABB处的L1中的多播树对于L2中所有最接近的ABB是公共的，L2中每个最接近的ABB是给定L1中的所有最接近BEB的公共树的根。
·给定区域边界上没有ABB会是根位于该区域边界上的另一ABB上的(L1或L2中的)多播树上的树叶。
从路径构造的观点来看，在L1-A网络中，BCB-A’将确定其位于从BEB-A到L2(经由ABB-a)的最短路径上。BCB-A’还将确定BEB-A和ABB-a具有公共的I-SID。因此，BCB-A’将针对BEB-A/I-SID＝x生成多播组地址。BCB-A’还将针对已经通告了对I-SID-X的兴趣的远程BEB(在本例中为BEB-B和BEB-C)安装单播地址，针对本地BEB-A安装单播地址，并针对ABB-a/I-SID＝x生成多播地址。
在L2网络中，BCB-1将确定它位于L2中的、具有公共I-SID(I-SID＝x)的ABB-a和ABB-b之间的最短路径上。BCB-1将针对ABB-a/I-SID＝x和ABB-b/I-SID＝x生成多播地址，并针对BEB-A和BEB-B安装单播地址。
在诸如网络L1-B之类的给定L1网络内，多个ABB可以通告对给定I-SID的兴趣和了解。为了使网络(L1-B网络)内的BCB能够安装转发状态，ABB将结合表示L2网络的虚拟BEB通告该I-SID。这将允许BCB仅仅为通过最接近的ABB到达感兴趣的BEB的跨越在区域之间的路由安装转发状态。由于将安装从该BEB到表示L2网络的虚拟BEB的唯一的最短路径，这还可以防止在给定BEB与多于一个的ABB之间安装多个路径，所述最短路径将自动穿过最接近的ABB到达该BEB。BCB可以被配置为，即使两个或更多ABB可能通告了对相同I-SID的兴趣，也不在公共网络边界(例如L1A-L2)上的ABB之间安装转发状态。
在L2内，给定ABB可以具有多个位于其后的、由其表示至网络区域L2中的BEB。为了简化对网络区域L2内BCB的最短路径计算，BCB将使路由计算基于ABB而不是ABB所代表的BEB。在这种情况下，L2中的每个BCB可以确定其是否位于两个ABB之间的最短路径上，并且倘若如此则确定ABB是否具有公共I-SID。如果这两个条件均成立，那么BCB可以为参与两个ABB的公共I-SID集合的那些BEB的单播MAC地址uMAC(BEB)和多播MAC地址mMAC(ABB，I-SID＝x)安装转发状态。
通过使ABB进行自选择，可以跨越多个域建立单播转发，而无需建立显式路径。相反，路由系统可以实现单播路径，并且实现在即使需要单播路径来跨越多个网络区域的情况下为单播路径设立转发状态。
由于每个网络区域具有其自身的控制平面，所以拓扑改变通常被隔离在给定网络区域内。然而，当发生了影响ABB对BEB的选择的拓扑改变时，该拓扑改变还将影响相邻网络。具体而言，假设已经在网络L1-A上出现了失败，而该失败已经对于BEB-A引起了到L2的最短路径的改变，以使得最短路径通过ABB-d。在这种情况下，L1-A中的路由系统将引起建立从BEB-A到ABB-d的新的最短路径，并将使ABB-d将BEB-A/I-SID＝x通告至L2中。这将引起在L2内在ABB-a与ABB-d之间以及ABB-c与ABB-d之间建立新的最短路径。然而，网络改变将不会影响其他L1区域，以使得本地失败能够得到抑制，而不会使路由改变遍及网络的所有区域。此外，虽然网络L1-A中的某些失败可能影响L2中的路由系统，但网络L1-A中的许多失败不会影响ABB对BEB的选择，因此使失败能够被局限在L1-A中，以使得失败不会影响L2内的路由。
L2被建模为L1中的虚拟BEB的一个结果在于，多播分组的多个副本可以从L2进入L1。然而，由于总体表现是根位于L2中的虚拟BEB的生成树的表现，所以L1中的每个BEB将仍仅仅接收给定多播分组的一个且唯一副本。
虽然已经提供并结合图2所示的特定示例性网络详细描述了示例，但由于此处描述的技术可用于许多不同的网络设置以构建跨越多个区域的路径，所以本发明不限于这种方式。因此，本发明不限于在具有如图2所示的互连的网络区域的网络中的实施方式，而是可以结合通过一个或多个ABB而互连两个或更多链路状态协议控制的以太网区域的任意网络来使用。类似地，虽然I-SID被用作可用于确定哪些兴趣社群跨越在区域之间的兴趣社群标识符的类型的示例，但由于还可以使用其他兴趣社群标识符，所以本发明不限于这种方式。
在给定BEB具有到两个或更多ABB的等成本的并且分离(diverge)的两个或更多路径的情况下，那么可能有必要使用不同的VID来区分发往不同ABB的业务。还可以使用解决ABB之间的冲突的其他方式，并且本发明不限于使用不同VID来标识意在发往不同ABB的业务的实施方式。
L2中的ABB和BCB具有的附加要求在于，给定区域边界上的ABB不能是源自相同区域边界上的ABB的多播树的树叶。这避免了在区域边界处形成环。
当将业务从一个网络区域转发至另一网络区域中(例如从L1区域转发至L2区域中)时，可以对业务进行封装，以便使用该区域的MAC寻址空间通过第二区域进行转发。例如，当BEB-A从客户16接收到发往BEB-B上的客户18的帧时，最初该帧将使目的地址DA＝客户18的C-MAC地址。BEB-A将确定哪个BEB能够到达该客户MAC地址，并使用供应商以太网首部来封装客户帧。例如，BEB-A可以执行MAC-in-MAC封装，以使得可以使用供应商MAC地址空间而不是客户MAC地址空间来通过L1-A网络转发该帧。存在多种使BEB-A确定网络上的哪个BEB能够到达客户18的方式，并且本发明不限于散布该信息的特定方式。
在跨越网络区域L1-A传送该帧之后，该帧将到达ABB-a，在ABB-a处该帧将被传送至网络区域L2上。与此结合，假定如上面更为详细地描述的那样，已经建立了路径。根据本发明的实施例，ABB-a可以进一步通过执行MAC-in-MAC-in-MAC封装来封装该帧，使得该帧在L2网络内的转发可以使用L2MAC地址空间，以供跨L2网络进行传输。具体而言，ABB-a可以确定L2上哪个其他ABB能够将该帧转发至其目的地(B-MAC地址)上，将确定L2网络上的目的ABB的MAC地址(A-MAC地址)，并接着将添加L2MAC首部，以进一步封装该帧以供在L2网络上进行传输。这使L1地址能够通过封装在ABB处被汇总在L2上，以使得L2内的BCB只需要根据L2MAC(A-MAC)地址空间来安装路由。
可以以常规方式填充L1网络空间中的C-MAC/B-MAC学习。类似地，可以通过常规的学习过程(例如通过使对L1-MAC/L2-MAC关联的请求泛滥并等待响应，或通过使用分布式散列表)来填充L1-MAC/L2-MAC(B-MAC地址→A-MAC地址)学习。
图3可视化地示出了在封装过程方面发生了什么。具体而言，L1-A度量保持本地于网络区域L1-A。L2简单地通过I-SID来过滤L1区域间路由。这实现了L1、L2和MAC-in-MAC-in-MAC中uMAC/mMAC的一致。通过I-SID将来自L1-A的多播MAC地址映射至L2中的树。ABB-a需要知道通向BEB-E的路径经由ABB-e。该关联可以通过使请求泛滥并且等待响应来学习。然而，网络区域上的泛滥受限于(capat)ABB边界节点，这样B-MAC/A-MAC关联请求没有被泛滥到网络的其他区域之中。一旦通过入口ABB学习到B-MAC/A-MAC关联，该ABB就可以使用该地址对帧进行封装以供在L2网络上进行传输。可选地，在L2网络上的多于一个的目的ABB已经通告了给定I-SID的情况下，可以使用自分配的L2多播MAC地址。
图4图示了在路由系统递归时的各层之间的适配以及层间学习和绑定功能。如上所述，L2网络可能变得太大，并且可能希望进一步对网络进行递归，以如图6所示允许L2网络被划分为第二级L1/L2/L1网络。图4示出了使帧得以封装以供从L1通过递归的L2进行传输的过程(其中，未封装的层被称为“第X层”，经封装的层被称为“第x+1层”)，图4还示出了在从经递归的网络区域L2接收到之后，使帧得以解封装，以供在给定层中通过网络区域L1上进行传输的过程。
图4是实施将网络划分为区域以及分层路由的ABB的功能框图分解。这样，它分别与当前层的每个分区L1和L2中的对等对象进行通信。它还注视着(peer at)递归级(第X+1层)。
通过与L1处的对等设备(包括跨L2进行通信的对等设备)进行路由交换来填充第X层的L1FIB，类似地，通过与第X+1层处的对等设备进行路由交换来填充第X+1层(封装层)的L1FIB。
如图4所示，当从第X层处的L1接收到帧时，ABB将查看是否无法通过在X至X+1映射FIB中进行查找将第X层目的MAC解析为第X+1层MAC，或者该帧是否为广播或多播帧。在这些情况下，将使用BEB的第X+1层MAC作为源，并将第X+1层中的BEB所使用的I-SID的多播MAC地址用作目的地对其进行封装，并根据第X+1层FIB来对其进行转发。如果能够将第X层目的MAC地址解析为第X+1层MAC地址，则对该分组进行封装(其中BEB MAC地址作为源，从X至X+1映射FIB所获得的第X+1层MAC地址作为目的地)并根据第X+1层FIB对其进行转发。
当从第X+1层接收到分组时，将源MAC与第X层源MAC相关联，并且将该绑定插入X至X+1映射FIB。根据“第X层”FIB中的信息对分组进行解封装和转发。通过创造性的重用802.1ah MAC学习过程来学习X至X+1绑定，避免了对显式地在第X+1层路由系统中传送层间绑定的需求。
能够注意到，实际上网络能够使用该技术进行任意次递归。还可以注意到，在示例中提到的内容还能够在不进行递归的情况下进行细分，从而能够采用递归与递归的每层处的细分的混合来扩展网络。图6示出了上述情况。例如，如图6所示，L2网可以被形成为具有由L2(X+1)网络区域互连的多个L1(X+1)网络的第X+1层L1/L2/L1网络。类似地，L2(X+1)网络区域可以被形成为(X+2)网络区域的L1/L2/L1集合。结合图4描述的过程可以被用于实现L1(X)与L1/L2/L1(X+1)层之间的边界、L1(X+1)与L1/L2/L1(X+2)层之间的边界，或网络区域与进一步递归的L1/L2/L1(X+n)层之间的任意其他边界。
从路由的观点来看，ABB的第X层网络侧上的UNI接口将在第X层FIB中存储通过第X层网络链路状态路由协议所接收的第X层I-SID信息。类似地，ABB的第(X+1)层网络侧上的NNI接口将在第X+1层FIB中存储通过第X+1层网络链路状态路由协议所接收的第X+1层I-SID信息。然而，根据本发明的实施例，在第X层与第X+1层网络之间泄漏I-SID信息，从而使第X+1层网络能够选择性地为第X层网络的不同区域的公共I-SID通过第X+1层网络安装路由。
从控制平面的角度来看，跨第X+1层网络汇总/聚集控制平面信息，以减少必须在控制平面上处理并安装在第X+1层转发表中的信息量。由于为了针对第X+1层MAC地址存储转发信息，只需要第X+1层网络上的BCB，所以从扩展的角度来看这是有利的。
第X层交换和第X+1层交换传递对等设备的I-SID成员资格，这使其他ABB能够知道应当泄漏哪些I-SID。接着，使用I-SID信息在第X+1层网络区域中构建多播连接，并且学习层间绑定。在第X层网络使用Mac-in-Mac封装，并且第X+1层网络使用Mac-in-Mac-in-Mac封装的情况下，使用I-SID信息，以使ABB能够学习Mac-in-Mac/Mac-in-Mac-in-Mac绑定，以使得ABB能够在每I-SID的基础上对业务进行封装。
在使用可替换的ABB来互连L1/L2网络的情况下，可以为该可替换的ABB提供大的度量，以使得其不太可能被选择为L1网络区域上的任意BEB提供最短路径。然而，可替换ABB仍然可以将I-SID信息泄漏至L1网络区域中，并且反之亦然，从而使网络元件能够具有关于ABB的信息，从而在主ABB上的失败的情况下实现更快的收敛。
当ABB失败时，需要重构I-SID的所有业务。I-SID的业务将需要与不同ABB相关联，这将需要L1网络内的BCB安装新的转发状态。一种实现上述目的的方式为，使用不同的VID来安装新的转发状态，以使得可以安装两个连接集合(主ABB的路径的第一集合和辅ABB的路径的第二集合)。可以在确定失败时安装转发状态，或者可替换地，可以在失败发生之前预先计算并安装转发状态。使用不同的VID来安装备份转发状态实现了提前在网络上安装不同的转发状态，以使得在ABB失败时，可以通过使用可替换的VID标记业务来自动将业务转换至可替换路径。
图5示出了可用于实现本发明的实施例的网络元件的示例。如图5所示，网络元件包括数据平面50和控制平面60。数据平面50通常包括：被配置为与网络上的链路对接的输入/输出卡；被配置为对通过I/O卡52接收的数据执行功能的数据卡54；以及被配置为在数据卡/I/O卡之间交换数据的交换结构(switch fabric)56。控制平面包含：处理器62，包含被配置为实施L1链路状态路由过程64和L2链路状态路由过程66的控制逻辑。还可以在控制逻辑中实施其他过程。
与L1链路状态路由过程64和L2链路状态路由过程66相关联的数据和指令可以作为L1路由软件72和L2路由软件74而被存储在存储器70中。ABB 30还可以维护一个或多个数据库或表，从而使ABB能够存储与已经安装在L1和L2网络上的路由相关联的信息。例如，ABB 30可以包括：L1FIB 80、L2FIB 82、L1链路状态数据库84、L2链路状态数据库86和L 1/L2FIB 88，所述L1/L2FIB 88包含两个网络中的转发信息之间的兴趣社群标识符(例如I-SID)关联。ABB可以包含其他软件、过程、以及信息存储，以使其能够执行上述功能并执行通常实现在通信网络上的网络元件中的其他功能。
上述功能可以作为存储在计算机可读存储器并在与网络元件相关联的计算机平台上的一个或多个处理器上执行的程序指令集来实现。然而，对于所属技术领域人员而言显而易见，可以使用分立组件、诸如专用集成电路(ASIC)等之类的集成电路、与诸如现场可编程门阵列(FPGA)或微处理器等之类的可编程逻辑设备结合使用的可编程逻辑、状态机、或包括其任意组合的任意其他设备来实现此处所述的所有逻辑。可编程逻辑能够被临时或永久性地固定在诸如只读存储芯片、计算机存储器、磁盘、或其他存储介质等有形介质中。可编程逻辑还能够被固定在以载波实现的计算机数据信号中，所述载波使可编程逻辑能够通过诸如计算机总线或通信网络等之类的接口进行传送。所有这些实施例均意在落入本发明的范围内。
关于如何在数据平面中对兴趣源和多播组进行编码，可以构想出2006年10月2日提交的题为“Provider Link State Bridging”的美国专利申请号11/537,775的变型，所述变型能够通过上述最短路径建树的基本技术来提供，但需要对在ABB处执行的数据平面转移功能进行微小的修改。
在一种变型中，给定兴趣组的多播组地址对于支持该兴趣组的整个BEB组是公共的，并且将特定的源BEB或ABB(多播源)编码在VLAN域中。在这种情况下，不可能对多播MAC地址进行汇总，但在区域之间对VLAN信息进行汇总是可能的。由于这样的技术不节省VLAN，因而多区域解决方案会急剧地增加网络的扩展性，所以这是有用的。汇总可以通过公知的ABB出口处的VLAN转换予以执行，由此ABB用已分配给作为多播源的ABB的VLAN值来重写多播分组的VLAN。本发明不限于将VLAN值分配给作为多播源ABB的特定方式。
在该变型中，源自给定BEB的最短路径树对于每个树而言将具有唯一VLAN包装(wrapper)，因此源自BEB A的最短路径树可以看到(例如)以VLAN 1标记的来自BEB A的所有分组、以VLAN 2标记的来自BEB B的所有分组等等。接着，对VLAN而不是源MAC地址执行反向路径转发校验(RFPC)。需要在区域之间通过的分组将流经ABB并流至相邻区域中的最短路径树上。在源自ABB的最短路径树上流动的分组将简单地使用被分配给作为多播源的ABB的VID来重新标记，以使得ABB成为经由该ABB通过区域的多播源集合的“瓶颈”。因此，假定存在4000个剩余的可用VLAN标签，最终结果为每个“区域”或“级别”可以具有4000个节点(BEB、BCB和ABB的和)，而ABB的汇总(以及ABB的VID替换)进而允许每个区域具有其自身的VID空间，并且网络在大小上能够以每区域4000个节点的倍数增长。
在另一变型中，如上所述的那样，多播组地址是公共的，但源仅以源MAC地址来编码，并且所使用的VLAN对于所有的BEB而言是公共的。在这种情况下，在ABB处不可能进行多播寻址汇总，并且将不经改变地传递分组。
应当理解的是，可以在本发明的精神和范围内对附图中示出的和说明书中描述的实施例进行各种修改和改变。相应地，应在说明性的而不是限制性的意义下理解上述说明中包含的以及附图中示出的所有内容。本发明仅按照在以下权利要求及其等价物所限定那样受到限制。

Claims (7)

1.一种跨越通过多个ABB互连的两个或更多网络区域来安装连接的方法，所述方法包括以下步骤：
由第一网络区域中的BEB的第一集合通告第一兴趣社群标识符，所述第一网络区域是链路状态协议控制的以太网；
由将第一网络区域与第二网络区域互连的第一ABB接收第一兴趣社群标识符；
由第一ABB将第一兴趣社群标识符从第一网络区域泄漏至第二网络区域中；
由第一ABB监听由其他ABB泄漏至第二网络区域中的第二兴趣社群标识符；以及
由第一ABB将已经由其他ABB泄漏至第二网络区域中的第一兴趣社群标识符的子集通告至第一网络区域中；
其中由第一ABB通告至第一网络区域中的第一兴趣社群标识符的子集仅包括既由第一ABB泄露至第二网络区域中又由其他ABB泄漏至第二网络区域中的兴趣社群标识符。
2.根据权利要求1所述的方法，其中，所述兴趣社群标识符是I-SID。
3.根据权利要求1所述的方法，还包括以下步骤：由第一ABB进行选择，以将第一网络区域中的BEB的子集表示在第二网络区域中，并且仅针对从第一ABB所代表BEB的子集接收到的那些兴趣社群标识符执行将第一兴趣社群标识符从第一网络区域泄漏至第二网络区域中的步骤。
4.根据权利要求3所述的方法，其中，位于第一与第二网络区域之间的边界上的ABB通告使用等成本链路到达第二网络区域的能力，并且其中如果ABB位于从第二网络区域到BEB的最短路径上，则BEB将位于针对第一ABB的BEB的子集中。
5.根据权利要求2所述的方法，其中，将I-SID信息泄漏至第二网络区域中的步骤包括：将包含目的MAC地址和ISID信息的链路状态通告传送至第二网络区域中。
6.根据权利要求5所述的方法，其中，所述目的MAC地址是第一网络区域中的BEB的MAC地址。
7.根据权利要求5所述的方法，其中，所述目的MAC地址是ABB的MAC地址。
CN2007800511772A 2006-12-14 2007-11-19 用于交换路由信息并跨越多个网络区域建立连接的方法和设备 Expired - Fee Related CN101663859B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US87489006P 2006-12-14 2006-12-14
US87480606P 2006-12-14 2006-12-14
US60/874,890 2006-12-14
US60/874,806 2006-12-14
PCT/US2007/024227 WO2008076201A1 (en) 2006-12-14 2007-11-19 Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas

Publications (2)

Publication Number Publication Date
CN101663859A CN101663859A (zh) 2010-03-03
CN101663859B true CN101663859B (zh) 2013-03-27

Family

ID=39536608

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007800511772A Expired - Fee Related CN101663859B (zh) 2006-12-14 2007-11-19 用于交换路由信息并跨越多个网络区域建立连接的方法和设备

Country Status (6)

Country Link
US (4) US8223668B2 (zh)
EP (2) EP2685669A1 (zh)
KR (1) KR101421511B1 (zh)
CN (1) CN101663859B (zh)
CA (1) CA2671671A1 (zh)
WO (1) WO2008076201A1 (zh)

Families Citing this family (194)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8619771B2 (en) 2009-09-30 2013-12-31 Vmware, Inc. Private allocated networks over shared communications infrastructure
US8924524B2 (en) 2009-07-27 2014-12-30 Vmware, Inc. Automated network configuration of virtual machines in a virtual lab data environment
US8892706B1 (en) 2010-06-21 2014-11-18 Vmware, Inc. Private ethernet overlay networks over a shared ethernet in a virtual environment
US8223668B2 (en) * 2006-12-14 2012-07-17 Rockstar Bidco Lp Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
US8270319B2 (en) * 2006-12-14 2012-09-18 Rockstart Bidco, LP Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas
US8416789B1 (en) * 2007-02-05 2013-04-09 World Wide Packets, Inc. Multipoint packet forwarding using packet tunnels
US8416790B1 (en) 2007-02-05 2013-04-09 World Wide Packets, Inc. Processing Ethernet packets associated with packet tunnels
US7693164B1 (en) 2007-02-05 2010-04-06 World Wide Packets, Inc. Configuring a packet tunnel network
US7782763B2 (en) * 2007-03-13 2010-08-24 Alcatel Lucent Failure protection in a provider backbone bridge network using forced MAC flushing
US7646778B2 (en) * 2007-04-27 2010-01-12 Cisco Technology, Inc. Support of C-tagged service interface in an IEEE 802.1ah bridge
US8531941B2 (en) * 2007-07-13 2013-09-10 Cisco Technology, Inc. Intra-domain and inter-domain bridging over MPLS using MAC distribution via border gateway protocol
US8255684B2 (en) * 2007-07-19 2012-08-28 E.F. Johnson Company Method and system for encryption of messages in land mobile radio systems
US8059574B2 (en) 2007-07-19 2011-11-15 E.F. Johnson Company Method and system for peer-to-peer communication among sites
WO2009042919A2 (en) 2007-09-26 2009-04-02 Nicira Networks Network operating system for managing and securing networks
US9112901B2 (en) * 2007-11-20 2015-08-18 Radware, Ltd. Method and system for providing connection resiliency
US7843967B2 (en) * 2007-11-30 2010-11-30 Telefonaktiebolaget L M Ericsson (Publ) Multiple protocol cross layer customized QoS propagation and mapping
US8199750B1 (en) * 2007-12-18 2012-06-12 World Wide Packets, Inc. Communicating with a control plane using a forwarding information format and control plane processing of packets devoid of a virtual switch identifier
JP5029373B2 (ja) * 2008-01-11 2012-09-19 日本電気株式会社 ノード、経路制御方法および経路制御プログラム
US7808927B2 (en) * 2008-02-05 2010-10-05 Cisco Technology, Inc. Technique to automatically deaggregate an optimum set to prevent suboptimal routing or routing failures within a link state flooding domain
GB0802371D0 (en) 2008-02-09 2008-03-12 Nortel Networks Ltd PLSB-VPLS interworking
US8195774B2 (en) 2008-05-23 2012-06-05 Vmware, Inc. Distributed virtual switch for virtualized computer systems
IL192140A0 (en) * 2008-06-12 2009-02-11 Ethos Networks Ltd Method and system for transparent lan services in a packet network
US8175103B2 (en) * 2008-06-26 2012-05-08 Rockstar Bidco, LP Dynamic networking of virtual machines
US8005016B2 (en) 2008-10-28 2011-08-23 Nortel Networks Limited Provider link state bridging (PLSB) computation method
US8064360B2 (en) 2009-01-23 2011-11-22 Empire Technology Development Llc Wireless home network routing protocol
US8553581B2 (en) * 2009-02-17 2013-10-08 Tellabs Operations, Inc. Method and apparatus for provisioning a network element
CA3002975C (en) 2009-04-01 2020-07-14 Nicira, Inc. Method and apparatus for implementing and managing virtual switches
US8619785B2 (en) * 2009-04-28 2013-12-31 Ciena Corporation Pre-computing alternate forwarding state in a routed ethernet mesh network
CN101883344B (zh) * 2009-05-06 2013-09-25 华为技术有限公司 网络间关联呼叫接续方法、业务代理系统
JP5310262B2 (ja) * 2009-05-27 2013-10-09 日本電気株式会社 サーバ装置、伝送システム及びそれらに用いるｇｒｅカプセル化転送方法
US8644315B2 (en) * 2009-06-04 2014-02-04 Cisco Technology, Inc. Label distribution protocol label filtering
US8369333B2 (en) * 2009-10-21 2013-02-05 Alcatel Lucent Method and apparatus for transparent cloud computing with a virtualized network infrastructure
CN102118369A (zh) * 2009-12-31 2011-07-06 华为技术有限公司 会话处理方法及装置
JP2011188111A (ja) * 2010-03-05 2011-09-22 Sony Corp 通信端末装置、ネットワーク機器、通信システム、および通信方法
US8873401B2 (en) * 2010-03-16 2014-10-28 Futurewei Technologies, Inc. Service prioritization in link state controlled layer two networks
EP2489172B1 (en) 2010-05-28 2020-03-25 Huawei Technologies Co., Ltd. Virtual layer 2 and mechanism to make it scalable
CN101867973B (zh) * 2010-06-25 2013-01-23 陶洋 多维网络及其数据传输方法
JP5830093B2 (ja) 2010-06-29 2015-12-09 ホアウェイ・テクノロジーズ・カンパニー・リミテッド 非対称ネットワーク・アドレス・カプセル化
WO2012006190A1 (en) * 2010-06-29 2012-01-12 Huawei Technologies Co., Ltd. Delegate gateways and proxy for target hosts in large layer 2 and address resolution with duplicated internet protocol addresses
US10103939B2 (en) 2010-07-06 2018-10-16 Nicira, Inc. Network control apparatus and method for populating logical datapath sets
US8964528B2 (en) 2010-07-06 2015-02-24 Nicira, Inc. Method and apparatus for robust packet distribution among hierarchical managed switching elements
US8837493B2 (en) 2010-07-06 2014-09-16 Nicira, Inc. Distributed network control apparatus and method
US9680750B2 (en) 2010-07-06 2017-06-13 Nicira, Inc. Use of tunnels to hide network addresses
US9525647B2 (en) 2010-07-06 2016-12-20 Nicira, Inc. Network control apparatus and method for creating and modifying logical switching elements
US9813257B2 (en) * 2010-09-10 2017-11-07 Extreme Networks, Inc. Access network dual path connectivity
US8837281B2 (en) 2010-09-10 2014-09-16 Futurewei Technologies, Inc. Use of partitions to reduce flooding and filtering database size requirements in large layer two networks
US9252982B2 (en) 2010-10-21 2016-02-02 Marshall Jobe System and method for simulating a land mobile radio system
EP2652916B1 (en) * 2010-12-14 2014-08-13 Telefonaktiebolaget L M Ericsson (publ) Data plane for resilient network interconnect
US9043452B2 (en) 2011-05-04 2015-05-26 Nicira, Inc. Network control apparatus and method for port isolation
US8798055B1 (en) * 2011-08-11 2014-08-05 Juniper Networks, Inc. Forming a multi-device layer 2 switched fabric using internet protocol (IP)-routed / switched networks
US9369426B2 (en) 2011-08-17 2016-06-14 Nicira, Inc. Distributed logical L3 routing
US9444651B2 (en) 2011-08-17 2016-09-13 Nicira, Inc. Flow generation from second level controller to first level controller to managed switching element
US9178833B2 (en) 2011-10-25 2015-11-03 Nicira, Inc. Chassis controller
US9137107B2 (en) 2011-10-25 2015-09-15 Nicira, Inc. Physical controllers for converting universal flows
US9203701B2 (en) 2011-10-25 2015-12-01 Nicira, Inc. Network virtualization apparatus and method with scheduling capabilities
US9288104B2 (en) 2011-10-25 2016-03-15 Nicira, Inc. Chassis controllers for converting universal flows
CN102387042B (zh) * 2011-11-22 2014-03-12 华为技术有限公司 自动配置的方法和系统以及网络节点
US8953616B2 (en) * 2012-01-30 2015-02-10 Telefonaktiebolaget L M Ericsson (Publ) Shortest path bridging in a multi-area network
US9843476B2 (en) 2012-04-18 2017-12-12 Nicira, Inc. Using transactions to minimize churn in a distributed network control system
US8867367B2 (en) 2012-05-10 2014-10-21 Telefonaktiebolaget L M Ericsson (Publ) 802.1aq support over IETF EVPN
CN103532615B (zh) * 2012-07-06 2017-11-07 中兴通讯股份有限公司 一种路径计算方法、实现该方法的节点和路径计算单元
US9231892B2 (en) 2012-07-09 2016-01-05 Vmware, Inc. Distributed virtual switch configuration and state management
US9413637B2 (en) 2012-10-22 2016-08-09 Avaya Inc. Architecture for virtualization and distribution of routing information used in a transport network
WO2014072374A1 (en) * 2012-11-09 2014-05-15 Siemens Aktiengesellschaft Method for transmitting messages in an industrial communication network of an industrial automation system and communication device for an industrial communication network
US9246847B2 (en) * 2012-12-17 2016-01-26 Telefonaktiebolaget L M Ericsson (Publ) Extending the reach and effectiveness of header compression in access networks using SDN
US9094337B2 (en) 2012-12-21 2015-07-28 Cieno Corporation Source identification preservation in multiprotocol label switching networks
US8971190B2 (en) 2013-01-21 2015-03-03 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for implementing shortest path bridging MAC mode support over a virtual private LAN service network
US9774386B2 (en) 2013-03-15 2017-09-26 E.F. Johnson Company Distributed simulcast architecture
CN103152265B (zh) * 2013-03-22 2017-02-15 杭州华三通信技术有限公司 一种spb网络中的报文转发方法和设备
US9432215B2 (en) 2013-05-21 2016-08-30 Nicira, Inc. Hierarchical network managers
US9571386B2 (en) 2013-07-08 2017-02-14 Nicira, Inc. Hybrid packet processing
US9602312B2 (en) 2013-07-08 2017-03-21 Nicira, Inc. Storing network state at a network controller
US10218564B2 (en) 2013-07-08 2019-02-26 Nicira, Inc. Unified replication mechanism for fault-tolerance of state
US9407580B2 (en) 2013-07-12 2016-08-02 Nicira, Inc. Maintaining data stored with a packet
US9282019B2 (en) 2013-07-12 2016-03-08 Nicira, Inc. Tracing logical network packets through physical network
US9197529B2 (en) 2013-07-12 2015-11-24 Nicira, Inc. Tracing network packets through logical and physical networks
US9426060B2 (en) 2013-08-07 2016-08-23 International Business Machines Corporation Software defined network (SDN) switch clusters having layer-3 distributed router functionality
US9952885B2 (en) 2013-08-14 2018-04-24 Nicira, Inc. Generation of configuration files for a DHCP module executing within a virtualized container
US9887960B2 (en) 2013-08-14 2018-02-06 Nicira, Inc. Providing services for logical networks
US9973382B2 (en) 2013-08-15 2018-05-15 Nicira, Inc. Hitless upgrade for network control applications
US9577845B2 (en) 2013-09-04 2017-02-21 Nicira, Inc. Multiple active L3 gateways for logical networks
US9503371B2 (en) 2013-09-04 2016-11-22 Nicira, Inc. High availability L3 gateways for logical networks
US9602398B2 (en) 2013-09-15 2017-03-21 Nicira, Inc. Dynamically generating flows with wildcard fields
US9674087B2 (en) 2013-09-15 2017-06-06 Nicira, Inc. Performing a multi-stage lookup to classify packets
US10148484B2 (en) 2013-10-10 2018-12-04 Nicira, Inc. Host side method of using a controller assignment list
US10063458B2 (en) 2013-10-13 2018-08-28 Nicira, Inc. Asymmetric connection with external networks
US9785455B2 (en) 2013-10-13 2017-10-10 Nicira, Inc. Logical router
US9967199B2 (en) 2013-12-09 2018-05-08 Nicira, Inc. Inspecting operations of a machine to detect elephant flows
US10158538B2 (en) 2013-12-09 2018-12-18 Nicira, Inc. Reporting elephant flows to a network controller
US9569368B2 (en) 2013-12-13 2017-02-14 Nicira, Inc. Installing and managing flows in a flow table cache
US9996467B2 (en) 2013-12-13 2018-06-12 Nicira, Inc. Dynamically adjusting the number of flows allowed in a flow table cache
CN103795567B (zh) * 2014-01-21 2017-04-12 杭州华三通信技术有限公司 一种组播转发表项维护方法和设备
FR3017506A1 (fr) 2014-02-12 2015-08-14 Orange Procede de controle par anticipation des flux de donnees par un reseau sdn en cas de defaillance d'un routeur
US9313129B2 (en) 2014-03-14 2016-04-12 Nicira, Inc. Logical router processing by network controller
US9419855B2 (en) 2014-03-14 2016-08-16 Nicira, Inc. Static routes for logical routers
US9590901B2 (en) 2014-03-14 2017-03-07 Nicira, Inc. Route advertisement by managed gateways
US9225597B2 (en) 2014-03-14 2015-12-29 Nicira, Inc. Managed gateways peering with external router to attract ingress packets
US9647883B2 (en) 2014-03-21 2017-05-09 Nicria, Inc. Multiple levels of logical routers
US9503321B2 (en) 2014-03-21 2016-11-22 Nicira, Inc. Dynamic routing for logical routers
US9413644B2 (en) 2014-03-27 2016-08-09 Nicira, Inc. Ingress ECMP in virtual distributed routing environment
US9893988B2 (en) 2014-03-27 2018-02-13 Nicira, Inc. Address resolution using multiple designated instances of a logical router
US9385954B2 (en) 2014-03-31 2016-07-05 Nicira, Inc. Hashing techniques for use in a network environment
US9686200B2 (en) 2014-03-31 2017-06-20 Nicira, Inc. Flow cache hierarchy
US10193806B2 (en) 2014-03-31 2019-01-29 Nicira, Inc. Performing a finishing operation to improve the quality of a resulting hash
US10164894B2 (en) 2014-05-05 2018-12-25 Nicira, Inc. Buffered subscriber tables for maintaining a consistent network state
US9742881B2 (en) 2014-06-30 2017-08-22 Nicira, Inc. Network virtualization using just-in-time distributed capability for classification encoding
CN104092622B (zh) * 2014-07-04 2018-01-09 新华三技术有限公司 一种报文处理方法和设备
US9800460B2 (en) 2014-08-01 2017-10-24 E.F. Johnson Company Interoperability gateway for land mobile radio system
US10481933B2 (en) 2014-08-22 2019-11-19 Nicira, Inc. Enabling virtual machines access to switches configured by different management entities
US10250443B2 (en) 2014-09-30 2019-04-02 Nicira, Inc. Using physical location to modify behavior of a distributed virtual network element
US10511458B2 (en) 2014-09-30 2019-12-17 Nicira, Inc. Virtual distributed bridging
US11178051B2 (en) 2014-09-30 2021-11-16 Vmware, Inc. Packet key parser for flow-based forwarding elements
US9768980B2 (en) 2014-09-30 2017-09-19 Nicira, Inc. Virtual distributed bridging
US10020960B2 (en) 2014-09-30 2018-07-10 Nicira, Inc. Virtual distributed bridging
US10469342B2 (en) 2014-10-10 2019-11-05 Nicira, Inc. Logical network traffic analysis
US9763260B2 (en) 2014-11-06 2017-09-12 E.F. Johnson Company System and method for dynamic channel allocaton
US9762403B2 (en) * 2014-11-21 2017-09-12 Avaya Inc. Shortest path bridging (SPB)—protocol-independent multicast (PIM) interactions on a backbone edge bridge (BEB) acting as a multicast boundary router interfacing with a PIM network
KR20160072953A (ko) 2014-12-16 2016-06-24 정문기 휴대폰 배터리 충전 완료 후 분리가 되는 충전기
EP3235209B1 (en) * 2014-12-18 2020-12-02 Nokia Solutions and Networks Oy Trusted routing between communication network systems
US10079779B2 (en) 2015-01-30 2018-09-18 Nicira, Inc. Implementing logical router uplinks
US10038628B2 (en) 2015-04-04 2018-07-31 Nicira, Inc. Route server mode for dynamic routing between logical and physical networks
US9967134B2 (en) 2015-04-06 2018-05-08 Nicira, Inc. Reduction of network churn based on differences in input state
CN104821918B (zh) * 2015-05-07 2019-01-29 新华三技术有限公司 一种多播报文转发方法和装置
US10361952B2 (en) 2015-06-30 2019-07-23 Nicira, Inc. Intermediate logical interfaces in a virtual distributed router environment
US10069639B2 (en) 2015-07-28 2018-09-04 Ciena Corporation Multicast systems and methods for segment routing
US10686699B2 (en) 2015-07-28 2020-06-16 Ciena Corporation Multicast systems and methods for segment routing
WO2017020934A1 (en) * 2015-07-31 2017-02-09 Hewlett-Packard Development Company, L.P. Methods to create logical trees of memory systems
US10129142B2 (en) 2015-08-11 2018-11-13 Nicira, Inc. Route configuration for logical router
US10057157B2 (en) 2015-08-31 2018-08-21 Nicira, Inc. Automatically advertising NAT routes between logical routers
US10673742B2 (en) 2015-09-10 2020-06-02 Telefonaktiebolaget Lm Ericsson (Publ) Multicast state reduction via tunneling in a routed system
US10204122B2 (en) 2015-09-30 2019-02-12 Nicira, Inc. Implementing an interface between tuple and message-driven control entities
US10095535B2 (en) 2015-10-31 2018-10-09 Nicira, Inc. Static route types for logical routers
US10164907B2 (en) 2015-11-25 2018-12-25 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for completing loosely specified MDTs
US9935783B2 (en) * 2016-01-07 2018-04-03 Juniper Networks, Inc. System for avoiding traffic flooding due to asymmetric MAC learning and achieving predictable convergence for PBB-EVPN active-active redundancy
US9954765B2 (en) 2016-01-08 2018-04-24 Telefonaktiebolaget Lm Ericsson (Publ) Graph construction for computed spring multicast
EP3437251B1 (en) 2016-03-28 2021-05-05 Telefonaktiebolaget LM Ericsson (PUBL) Multipoint to multipoint trees for computed spring multicast
US10333849B2 (en) 2016-04-28 2019-06-25 Nicira, Inc. Automatic configuration of logical routers on edge nodes
US10484515B2 (en) 2016-04-29 2019-11-19 Nicira, Inc. Implementing logical metadata proxy servers in logical networks
US11019167B2 (en) 2016-04-29 2021-05-25 Nicira, Inc. Management of update queues for network controller
US10841273B2 (en) 2016-04-29 2020-11-17 Nicira, Inc. Implementing logical DHCP servers in logical networks
US10091161B2 (en) 2016-04-30 2018-10-02 Nicira, Inc. Assignment of router ID for logical routers
US10560320B2 (en) 2016-06-29 2020-02-11 Nicira, Inc. Ranking of gateways in cluster
US10153973B2 (en) 2016-06-29 2018-12-11 Nicira, Inc. Installation of routing tables for logical router in route server mode
US10454758B2 (en) 2016-08-31 2019-10-22 Nicira, Inc. Edge node cluster network redundancy and fast convergence using an underlay anycast VTEP IP
US10341236B2 (en) 2016-09-30 2019-07-02 Nicira, Inc. Anycast edge service gateways
US10237123B2 (en) 2016-12-21 2019-03-19 Nicira, Inc. Dynamic recovery from a split-brain failure in edge nodes
US10212071B2 (en) 2016-12-21 2019-02-19 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10742746B2 (en) 2016-12-21 2020-08-11 Nicira, Inc. Bypassing a load balancer in a return path of network traffic
US10616045B2 (en) 2016-12-22 2020-04-07 Nicira, Inc. Migration of centralized routing components of logical router
US10805239B2 (en) 2017-03-07 2020-10-13 Nicira, Inc. Visualization of path between logical network endpoints
US10681000B2 (en) 2017-06-30 2020-06-09 Nicira, Inc. Assignment of unique physical network addresses for logical network addresses
US10637800B2 (en) 2017-06-30 2020-04-28 Nicira, Inc Replacement of logical network addresses with physical network addresses
US10680931B2 (en) * 2017-07-10 2020-06-09 Extreme Networks, Inc. Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing
US10608887B2 (en) 2017-10-06 2020-03-31 Nicira, Inc. Using packet tracing tool to automatically execute packet capture operations
US10511459B2 (en) 2017-11-14 2019-12-17 Nicira, Inc. Selection of managed forwarding element for bridge spanning multiple datacenters
US10374827B2 (en) 2017-11-14 2019-08-06 Nicira, Inc. Identifier that maps to different networks at different datacenters
US10880215B2 (en) 2017-12-13 2020-12-29 Extreme Networks, Inc. Systems and methods for providing I-SID translation in SPB networks
CN109936603B (zh) * 2017-12-18 2022-07-01 本无链科技(深圳)有限公司 一种基于http非直联网络通信方法
CN109995649B (zh) * 2017-12-29 2022-02-25 华为技术有限公司 一种用于获取跨域链路的方法及装置
JP7052049B2 (ja) * 2018-01-12 2022-04-11 華為技術有限公司 インテリアゲートウェイプロトコルフラッディング最小化
US10541923B2 (en) 2018-02-05 2020-01-21 Ciena Corporation Segment routing traffic engineering based on link utilization
US11184327B2 (en) 2018-07-05 2021-11-23 Vmware, Inc. Context aware middlebox services at datacenter edges
US10999220B2 (en) 2018-07-05 2021-05-04 Vmware, Inc. Context aware middlebox services at datacenter edge
US10904136B2 (en) 2018-08-06 2021-01-26 Telefonaktiebolaget Lm Ericsson (Publ) Multicast distribution tree versioning for minimizing multicast group traffic disruption
US10931560B2 (en) 2018-11-23 2021-02-23 Vmware, Inc. Using route type to determine routing protocol behavior
US10735541B2 (en) 2018-11-30 2020-08-04 Vmware, Inc. Distributed inline proxy
US10797998B2 (en) 2018-12-05 2020-10-06 Vmware, Inc. Route server for distributed routers using hierarchical routing protocol
US10938788B2 (en) 2018-12-12 2021-03-02 Vmware, Inc. Static routes for policy-based VPN
CN109714206A (zh) * 2018-12-28 2019-05-03 广州邦讯信息系统有限公司 电力监控系统网络拓扑图生成方法、总线式网络拓扑图
US11095480B2 (en) 2019-08-30 2021-08-17 Vmware, Inc. Traffic optimization using distributed edge services
US11641305B2 (en) 2019-12-16 2023-05-02 Vmware, Inc. Network diagnosis in software-defined networking (SDN) environments
US11283699B2 (en) 2020-01-17 2022-03-22 Vmware, Inc. Practical overlay network latency measurement in datacenter
CN113382452B (zh) * 2020-03-09 2023-04-07 中国移动通信有限公司研究院 路径建立方法、数据传输方法、装置、网络节点及存储介质
US11777844B2 (en) * 2020-07-03 2023-10-03 Huawei Technologies Co., Ltd. Distributing information in communication networks
US11606294B2 (en) 2020-07-16 2023-03-14 Vmware, Inc. Host computer configured to facilitate distributed SNAT service
US11616755B2 (en) 2020-07-16 2023-03-28 Vmware, Inc. Facilitating distributed SNAT service
US11611613B2 (en) 2020-07-24 2023-03-21 Vmware, Inc. Policy-based forwarding to a load balancer of a load balancing cluster
US11902050B2 (en) 2020-07-28 2024-02-13 VMware LLC Method for providing distributed gateway service at host computer
US11451413B2 (en) 2020-07-28 2022-09-20 Vmware, Inc. Method for advertising availability of distributed gateway service and machines at host computer
US11570090B2 (en) 2020-07-29 2023-01-31 Vmware, Inc. Flow tracing operation in container cluster
US11558426B2 (en) 2020-07-29 2023-01-17 Vmware, Inc. Connection tracking for container cluster
US11196628B1 (en) 2020-07-29 2021-12-07 Vmware, Inc. Monitoring container clusters
US11736436B2 (en) 2020-12-31 2023-08-22 Vmware, Inc. Identifying routes with indirect addressing in a datacenter
US11336533B1 (en) 2021-01-08 2022-05-17 Vmware, Inc. Network visualization of correlations between logical elements and associated physical elements
US11689446B2 (en) 2021-02-05 2023-06-27 Extreme Networks, Inc. Shortest path bridging (SPB) multi area
US20220255852A1 (en) * 2021-02-05 2022-08-11 Extreme Networks, Inc. Multi-Cast Redistribution and Remap for Multi-Area Networks
US11848856B2 (en) 2021-02-05 2023-12-19 Extreme Networks, Inc. Shortest path bridging (SPB) multi area and virtual SPB node
US11770332B2 (en) * 2021-02-05 2023-09-26 Extreme Networks, Inc. MAC-based redistribution policy for multi-area networks
US11757753B2 (en) 2021-02-25 2023-09-12 Huawei Technologies Co., Ltd. Link state steering
CN113055265B (zh) * 2021-03-22 2022-07-08 烽火通信科技股份有限公司 一种实现多个以太网环协议共存和同步的方法及装置
US11687210B2 (en) 2021-07-05 2023-06-27 Vmware, Inc. Criteria-based expansion of group nodes in a network topology visualization
US11711278B2 (en) 2021-07-24 2023-07-25 Vmware, Inc. Visualization of flow trace operation across multiple sites
US11677645B2 (en) 2021-09-17 2023-06-13 Vmware, Inc. Traffic monitoring
US20230281543A1 (en) * 2022-03-03 2023-09-07 C Squared Ip Holdings Llc Software methods and systems for automatic innovation determination and use

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917820A (en) * 1996-06-10 1999-06-29 Cisco Technology, Inc. Efficient packet forwarding arrangement for routing packets in an internetwork

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5850397A (en) * 1996-04-10 1998-12-15 Bay Networks, Inc. Method for determining the topology of a mixed-media network
US6032194A (en) * 1997-12-24 2000-02-29 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring computer networks
US6976088B1 (en) * 1997-12-24 2005-12-13 Cisco Technology, Inc. Method and apparatus for rapidly reconfiguring bridged networks using a spanning tree algorithm
US6963575B1 (en) * 2000-06-07 2005-11-08 Yipes Enterprise Services, Inc. Enhanced data switching/routing for multi-regional IP over fiber network
US20020150094A1 (en) 2000-10-27 2002-10-17 Matthew Cheng Hierarchical level-based internet protocol multicasting
US7145878B2 (en) * 2001-07-27 2006-12-05 Corrigent Systems Ltd. Avoiding overlapping segments in transparent LAN services on ring-based networks
US7508774B2 (en) * 2003-04-28 2009-03-24 Alcatel-Lucent Usa Inc. Extensions to the spanning tree protocol
US7756958B2 (en) * 2003-09-20 2010-07-13 International Business Machines Corporation Intelligent discovery of network information from multiple information gathering agents
US7298707B2 (en) * 2004-01-21 2007-11-20 Cisco Technology, Inc. System and method for controlling the flooding of information in a network environment
ES2279305T3 (es) * 2004-04-06 2007-08-16 Alcatel Lucent Red de capa 2 con vpls (servicio de lan privada virtual).
US20050259589A1 (en) * 2004-05-24 2005-11-24 Metrobility Optical Systems Inc. Logical services loopback
US8238347B2 (en) * 2004-10-22 2012-08-07 Cisco Technology, Inc. Fibre channel over ethernet
US7889681B2 (en) * 2005-03-03 2011-02-15 Cisco Technology, Inc. Methods and devices for improving the multiple spanning tree protocol
US8228786B2 (en) * 2005-04-07 2012-07-24 Cisco Technology, Inc. Dynamic shared risk node group (SRNG) membership discovery
US7366111B2 (en) * 2005-04-08 2008-04-29 Cisco Technology, Inc. Arrangement for providing optimized connections between peer routers in a tree-based ad hoc mobile network
US7646733B2 (en) * 2005-09-16 2010-01-12 Cisco Technology, Inc. System and method for generating symmetrical spanning trees
EP1943782B1 (en) 2005-10-05 2012-03-28 Nortel Networks Limited Provider link state bridging
US20070115857A1 (en) * 2005-11-21 2007-05-24 International Business Machines Corporation Mapping connectivity of discrete types of nodes in a network of nodes
US7944853B2 (en) * 2006-01-06 2011-05-17 Belair Networks Inc. Virtual root bridge
US20100238813A1 (en) * 2006-06-29 2010-09-23 Nortel Networks Limited Q-in-Q Ethernet rings
US7609672B2 (en) * 2006-08-29 2009-10-27 Cisco Technology, Inc. Method and apparatus for automatic sub-division of areas that flood routing information
US20080101385A1 (en) * 2006-10-30 2008-05-01 At&T Knowledge Ventures, L.P. System and method for filtering routing updates
US20080107027A1 (en) 2006-11-02 2008-05-08 Nortel Networks Limited Engineered paths in a link state protocol controlled Ethernet network
US8223668B2 (en) * 2006-12-14 2012-07-17 Rockstar Bidco Lp Method and apparatus for exchanging routing information and the establishment of connectivity across multiple network areas
US8018873B1 (en) * 2007-11-08 2011-09-13 Juniper Networks, Inc. Enhanced link state protocol for identifying broadcast networks
GB0802371D0 (en) 2008-02-09 2008-03-12 Nortel Networks Ltd PLSB-VPLS interworking

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5917820A (en) * 1996-06-10 1999-06-29 Cisco Technology, Inc. Efficient packet forwarding arrangement for routing packets in an internetwork

Also Published As

Publication number Publication date
US20140301244A1 (en) 2014-10-09
EP2092692B1 (en) 2014-04-23
US8223668B2 (en) 2012-07-17
CA2671671A1 (en) 2008-06-26
EP2092692A4 (en) 2012-07-11
EP2685669A1 (en) 2014-01-15
CN101663859A (zh) 2010-03-03
US20140226527A1 (en) 2014-08-14
US8879424B2 (en) 2014-11-04
WO2008076201A1 (en) 2008-06-26
US20120263075A1 (en) 2012-10-18
US20080144644A1 (en) 2008-06-19
KR20090099556A (ko) 2009-09-22
EP2092692A1 (en) 2009-08-26
KR101421511B1 (ko) 2014-07-22

Similar Documents

Publication Publication Date Title
CN101663859B (zh) 用于交换路由信息并跨越多个网络区域建立连接的方法和设备
CN102648605A (zh) 用于交换路由信息以及跨多个网络区域建立连接的方法和设备
CN102037685B (zh) 通过链路状态协议控制的以太网的ip转发
CN103718519B (zh) 实现分离式架构网络中的ospf
CN101960786B (zh) 使用链路状态协议受控以太网网络的mpls p节点替换
CN101897151B (zh) 使用以太网oam的ip网络和性能监视
CN100563190C (zh) 实现层级化虚拟私有交换业务的方法及系统
CN101911602A (zh) 包含使用is-is层级的自组织可缩放以太网的远程通信的方法和系统
CN105939257A (zh) Evpn单活动拓扑中的mac路由的更新
CN104067566A (zh) 在多区域网络中改进最短路径桥接
CN101960785A (zh) 在链路状态协议受控以太网网络上实现vpn
KR20130060170A (ko) 라우팅형 이더넷 네트워크에서의 분산형 장애 복구
CN103731288A (zh) 报文转发方法及设备
CN101326791A (zh) 以太网的通用多协议标签交换控制
US20200259678A1 (en) Redundant multicast tree in a fat tree network topology
CN101529829A (zh) 链路状态协议控制以太网网络中的业务工程路径
CN104022908B (zh) 用于spb网络的区域管理方法和区域管理装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20130327

Termination date: 20151119

EXPY Termination of patent right or utility model