CN101322355B - 一种提供商链路状态桥接以太网节点及其配置和操作的方法,以太网桥接网络 - Google Patents
一种提供商链路状态桥接以太网节点及其配置和操作的方法,以太网桥接网络 Download PDFInfo
- Publication number
- CN101322355B CN101322355B CN200680045710XA CN200680045710A CN101322355B CN 101322355 B CN101322355 B CN 101322355B CN 200680045710X A CN200680045710X A CN 200680045710XA CN 200680045710 A CN200680045710 A CN 200680045710A CN 101322355 B CN101322355 B CN 101322355B
- Authority
- CN
- China
- Prior art keywords
- bridge
- node
- grouping
- mac
- network
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
-
- 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
- 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
- H04L12/4604—LAN interconnection over a backbone network, e.g. Internet, Frame Relay
- H04L12/462—LAN interconnection over a bridge based backbone
- H04L12/4625—Single bridge functionality, e.g. connection of two networks over a single bridge
-
- 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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
- H04L12/4675—Dynamic sharing of VLAN information amongst network nodes
-
- 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
-
- 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/03—Topology update or discovery by updating link state protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- 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/16—Multipoint 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/18—Loop-free operations
-
- 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/48—Routing tree calculation
-
- 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/48—Routing tree calculation
- H04L45/484—Routing tree calculation using multiple routing trees
-
- 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
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/354—Switches specially adapted for specific applications for supporting virtual local area networks [VLAN]
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0813—Configuration setting characterised by the conditions triggering a change of settings
- H04L41/0816—Configuration setting characterised by the conditions triggering a change of settings the condition being an adaptation, e.g. in response to network events
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
Abstract
提供商链路状态桥接(PLSB)扩展了控制平面对以太网MAC转发表的静态配置,并利用链路状态路由选择系统对以太网转发的直接操纵。分配了用于向桥单播转发的至少一个媒体接入控制(MAC)地址以及用于从桥多播转发的至少一个MAC地址。桥通过链路状态桥接协议来交换状态信息,使得在节点之间共享网络的同步配置视图。每个节点可计算对等桥接节点之间的最短路径连通性,并填充适当的转发表。对入局分组执行反向路径转发检验,以便提供循环抑制。在网络不稳定的时间期间,可对于由目的MAC地址所标识的单播分组禁用循环抑制,以便缓冲分组并使对于业务流的影响最小化。
Description
技术领域
本发明涉及以太网业务路由选择协议,具体来说,涉及配置网状以太网网络中的连通性。
背景技术
在以太网网络体系结构中,连接到网络的装置在任何给定时间竞争使用共享电信路径的能力。在使用多个桥或节点互连网络段的情况下,在网状网络体系结构中将存在到同一个目的地的多个可能的路径。这种体系结构的益处在于,它提供桥之间的路径冗余,并且允许以附加链路形式对网络添加容量。但是,以太网洪泛和学习的范例意味着,由于确保无重复的路径可以循环的要求,通常在任何给定时刻都无法利用网状网络中存在的连通性宽度。应当注意,可通过简单链路或共享LAN段或者共享虚拟LAN段来互连桥。从本文档的观点来看,段、虚拟段和链路实际上是可互换的。
以太网网络中的每个桥节点通过观察来自给定装置的分组到达哪个段来学习可经由哪个局部以太网段到达哪些装置或哪个台。当向未知装置(在转发信息库(FIB)中不存在其转发信息的装置)进行发送时,一个桥将复制所有附连段上的消息(这称作洪泛)。这具有两个作用,观察洪泛分组的桥学习到始发装置的可达性信息,并且预期在将来的某个点,将会观察到通过消息请求的应答或者来自预计目的装置的下一个未请求的消息,从中可注意到该装置经由哪个段来应答消息。该桥自己逐步建立关于什么样的下一段适合于到达网络中的特定装置的图画。在发送后续消息时,该桥可使用它的FIB来确定要将其转发到哪个局部附连段。允许桥通过经验学习网络的方式称作透明桥接。该技术的一个关键益处在于,桥接无需由管理员建立。
在网格中,当在对等装置之间转发分组时,有可能让分组经由多个路径遍历过多个桥。但是,如果分组将同时在多个路由上发送,则网络拥塞会增加,并且可产生可能的循环条件。这种情况产生于多播和/或洪泛业务的网格,因为给定分组的副本数量在未检验时会以指数增长。通过迭代选择逻辑上连接参与节点集合的生成树,利用生成树协议(STP)算法来消除分组复制。该算法专门构造成避免桥循环(多个路径将一段链接到另一段,导致无限循环情况)。该算法通常计算从所有段到所选根桥的最短路径。如果最佳路径失败,则该算法重新计算网络,并找到下一个最佳路由。如果根失败,则选择新的根,并且该算法重新运行。同时,丢弃相对于装置可达性学习的所有MAC信息,并且一旦建立了新的生成树,就经由洪泛和学习逐渐地重新填充FIB。
STP提供连通性,同时防止网络中在节点或装置之间存在多个活动路径时会存在的非期望循环。如果准许形成循环,则进入循环的分组进行循环,直到节点采取动作删除该分组或者该循环被中断为止。如果循环中的桥洪泛,或者分组是多播分组,则将在循环的每次遍历中生成分组的附加副本,这是非常不期望的结果。为了建立无循环连通性,STP创建跨越延伸网络中的所有桥的树,迫使冗余路径进入备用或阻塞状态。STP一次仅允许在网络中任何两点之间有一个活动路径,这防止了循环,但没有利用与物理网状连通性关联的附加容量。为了桥的简洁性,STP设计用于没有状态存储器的节点。但是,由于要将物理拓扑精简到单个无循环生成树的要求,无循环连通性的过分简单方式可导致过量的未用网络容量。
通过桥集合确定哪个桥具有最低ID,然后每个桥确定到具有最低ID的桥或“根”的最低代价路径上的下一跳,来确定STP收敛期间的根选择。桥初始在生成树协议交换中通告它们自己的ID和零代价。当它们接收到具有较低ID的通告时,它们停止通告它们自己的ID,并通告较低ID和代价。类似地,当它们看见了到当前最低ID的具有较低代价的段时,它们相应地修改它们再次发射的通告和内部状态。最后,网络将收敛在最低ID的共同视图上,并且每个桥知道到根的最低代价路径上的下一段。如果代价改变了,或者如果生成树中的一个网络段变成不可达,则STP算法迭代地计算新的生成树拓扑,以便利用修改的段集合来提供连通性。在网络桥不收敛时,端口被阻塞,停止网络业务,以便防止循环和复制。
图1示出生成树协议算法在网状网络中如何影响通过网络转发分组。从源装置A,STP算法通过确定实现最低代价的每个节点之间的链路(示为多播路由),已经制订出通过该网络的路径。这个路由确定了遍历网络的所有业务可用的路径。附连到桥110的装置A向网络中新出现的装置B发送分组。网络桥没有为这个装置填充的转发表。分组通过生成树所定义的路径洪泛到网络中,到每个桥节点。沿着生成树,通过桥112从桥110转发分组。没有利用从桥110到相邻桥116和120的链路,因为它们已被禁用或阻塞,并且不是生成树的一部分。从桥112将分组转发到网络的其它节点,桥120、122、124和114。桥114又将分组转发到桥116和118。装置B经由桥122接收分组的洪泛副本。所有中间桥都会注意到源“A”的到达段,并相应地更新它们的FIB。然后,装置B发送的响应将遍历网络直接到装置A,而没有被洪泛,因为返回路由是网络的中间桥已知的。实质上,大量分组进入网络,其中一个响应从装置B回到装置A,并且类似于中间桥如何学习最佳转发到观察初始消息的“A”,它们学习如何最佳转发到正在观察响应的“B”。
在以太网网络中使用STP限制了网络中链路或LAN段的利用效率。STP算法未选择的段和链路被禁用,并且实质上它不是活动网络拓扑的一部分,直到网络的物理拓扑发生了某些变化使得该链路是结果生成树的一部分为止。这搁浅了这些链路的容量。在小LAN环境中,这可能不是一个问题,但在WAN或提供商网络中,未用容量既影响缩放又表示未充分利用的投资。另外,在确实发生故障时,在重新收敛STP并稳定网络中的所有桥所需的时间期间,整个网络的性能受到影响。利用生成树的给定分组所采取的路径通常不是源与目的地之间的最短路径,因为当前生成树的根不一定在物理最短路径上。例如,如果装置C连接到相邻桥116,则根据不一定提供到桥116最短路径的当前生成树,来自装置A的分组将仍不得不遍历桥112和114。最后,在提供商网络中,可能存在许多以虚拟专用网络形式的所关注的小共同体,并且为了限制那些所关注共同体中的信息洪泛,通常每个共同体需要不同的生成树。
已经提出了各种方法来改进STP性能,并减轻网状以太网网络中的循环形成。一些当前的提议需要以太网分组的MPLS样的标签或附加的生存时间(TTL)字段来限制循环的影响。但是,需要基本数据平面修改来实现这些解决方案,这限制了其实用性。另外,仅限制可复制分组的次数被证明是对循环问题的不完善解决方案。
为了将以太网从LAN空间缩放到WAN或提供商网络空间,需要一种用于创建有效无循环以太网的改进机制。这是极好利用网状连通性、限制故障或拓扑变化影响(例如不中断连通性或者使连通性中断最小化)以及抑制循环或减轻循环影响的一种机制。因此,需要一种具有改进的网络利用率同时避免短暂或持续循环缺陷的以太网网络。
发明内容
本发明将提供一种用于通过利用提供商链路状态桥接(PLSB)来创建无循环以太网网络的系统和方法。PLSB扩展了控制平面对以大网MAC转发表的静态配置,并利用链路状态路由选择系统对以太网转发的直接操纵。至少两个MAC地址与每个桥关联,一个用于向桥进行单播转发,而一个用于从桥进行多播转发。单播MAC由对等桥在向该桥发送分组时用作分组的目的地址,并将该桥标识为从该桥到其对等的单播或多播业务的源。多播地址由该桥在向多个对等桥同时发送业务时用于标识路由选择系统所配置的特定多播树。
这些桥根据链路状态协议来交换状态信息,并维护用于通过最短路径算法来确定对等桥之间的最短路径的状态数据库。在任何两个桥之间的相等代价多个路径的条件下,路径的一致选择由所有桥进行,使得“去程”和“返回”单播路径和两个多播树的相关段进行共同路由选择。然后,用适当的单播和多播地址填充转发表或转发信息库(FIB)。然后在每个桥创建唯一单播和多播分布树,提供更有效的链路利用率。
通过对于在每个桥接收的分组执行反向路径转发检验来提供循环抑制。RPFC确定分组是否已经到达在FIB中所标识的正确端口或接口,丢弃没有到达正确端口的分组。由于任何两点之间的所有路径的共同路由选择属性(如上所述),这是有可能的。在网络不稳定的时候,例如在可能发生循环并且网络拓扑不收敛的桥或链路故障期间,可对于单播分组禁用RPFC,以便使对业务的影响最小化。当在每个桥拓扑重新收敛时,可重新启用RPFC。对于多播业务,决不禁用RPFC,以便减少无限复制的可能性。
可在PLSB网络之上映射虚拟专用网络(VPN),允许每个VPN每个边缘桥映射唯一的多播树,使得业务仅定向到特定的唯一所关注共同体。根据对于共同的路径安装的VPN组多播地址,将多播VPN业务仅传递到参与VPN的桥。
通过结合PLSB利用例如提供商主干传输(如共同转让的申请US20050220096所述)和802.1ah提供商主干桥等其它技术,可对网络进行缩放。可使用PBB将PLSB区域绑在一起,例如PLSB WAN域和PLSB城域或者使用PBT的延伸连通性。
因此,本发明的一个方面提供一种提供商链路状态桥接以太网节点,该节点包括:至少一个桥关联的单播媒体接入控制(MAC)地址;至少一个桥关联的多播MAC地址;路由选择模块,用于根据相应单播MAC地址和对等节点的多个多播MAC地址在节点之间交换链路状态路由选择信息并用于确定对等节点之间的最短路径连通性,其中当多个相等代价路径可用时,所选最短路径设置成对于参与路由选择信息交换的所有桥都是一致的;转发信息库(FIB),填充有从路由选择模块接收的用于标识从节点到对等桥节点的连通性的转发信息,其中单播MAC地址指向对等节点,而多播地址从对等节点指出;反向路径转发检验(RPFC)模块,用于检查入局分组并确定分组是否到达与FIB所确定的、要用作转发目的MAC地址等于入口源MAC地址的分组的出口端口的相同的入口端口;以及转发模块,用于从FIB中确定节点的出口端口是否与对等桥的目的MAC地址关联,并转发该分组。
本发明的另一个方面提供一种配置和操作网状网络中提供商链路状态桥接以太网节点的方法,该方法包括:与对等节点交换链路状态信息,其中每个节点具有至少一个关联的单播媒体接入控制(MAC)地址和至少一个多播MAC地址;根据交换的链路状态信息、通过最短路径算法来确定到对等节点的最短路径,其中当多个相等代价路径可用时,所选最短路径设置成对于参与路由选择信息交换的所有桥都是一致的;将转发信息库(FIB)填充有利用指向对等节点的关联的单播MAC地址和从对等节点指出的多播MAC地址所确定的最短路径;通过检查入局分组的源MAC地址而确定分组是否到达与要用作转发目的MAC地址等于入口源MAC地址的分组的节点出口端口的相同的节点入口端口,来执行反向路径转发检验(RPFC),其中如果RPFC失败,则丢弃该分组;而如果RPFC成功,则经由与在FIB中所标识的分组的目的MAC关联的节点出口端口将该分组转发到对等桥。
本发明的又一个方面是提供一种以太网桥接网络,它包括多个桥,每个桥具有包含网络中对等桥的转发信息的转发信息库(FIB),每个桥能够执行反向路径转发检验(RPFC),以确定入局分组是否到达要用作转发目的MAC地址等于入局分组的源MAC地址的分组的桥出口端口的相同的桥入口端口,多个路径互连这些桥并形成网状网络;其中根据在多个桥之间交换的链路状态信息来填充FIB,并使用FIB来确定对等桥之间的最短路径,其中当多个相等代价路径可用时,所选路径的确定设置成对于对等桥是一致的。
通过阅读以下结合附图对本发明具体实施例的描述,本领域的技术人员将会十分清楚本发明的其它方面和特征。
附图说明
通过以下结合附图的详细描述,本发明的其它特征和优点将变得非常明显,附图包括:
图1是使用生成树协议(STP)的网状网络的示意表示;
图2a是从装置A所示的实现PLSB的网状网络的示意表示;
图2b是从装置B所示的实现PLSB的网状网络的示意表示;
图3是分组循环情况的示意图;
图4是收敛期间端口阻塞的示意表示;
图5是PLSB桥的示意表示;
图6是一种用于配置PLSB桥的方法的流程图;
图7是一种用于操作PLSB桥的方法的流程图;
图8是使用PLSB的VPN重叠的示意表示;以及
图9是与混合PBB和PBT网络结合的PLSB的网络示意图。
要注意,在所有附图中,相似的特征通过相似的参考标号来标识。
具体实施方式
下面仅作为示例、参照图2-9来描述本发明的实施例。本发明提供了一种用于无循环以太网连网的系统、方法和装置。
通过采用无循环最短路径转发来提供更有效地使用网络容量,提供商链路状态桥接(PLSB)使以太网网络能够从LAN空间放大到WAN或提供商网络空间。不是通过使用与透明桥接结合的生成树协议(STP)算法来在每个节点利用已学习网络视图,而是在基于PLSB的网络中,形成网状网络的桥具有网络拓扑的同步视图。这通过链路状态路由选择系统的容易理解的机制来实现。网络中的桥具有网络拓扑的同步视图,具有所必需单播和多播连通性的知识,可计算网络中任一对桥之间的最短路径连通性,并且可根据网络的所计算视图单独填充转发信息库(FIB)。当所有节点都计算了它们在同步视图中的任务并填充了它们的FIB时,网络将具有从对等桥集合到任何给定桥的无循环单播树,以及从任何给定桥到相同对等桥集合的既全等又无循环的点对多点(p2mp)多播树。结果是给定桥对之间的路径不限于通过生成树的根桥,并且总的结果可更好地利用网格的连通性宽度。
PLSB提供以太网桥接连通性的等效性,但通过配置FIB而不是通过洪泛和学习来实现这个。因而,诸如题为“提供商主干桥(PBB)”的IEEE(电气和电子工程师协会)802.1ah草案标准即MAC-in-MAC等新兴标准可使用它,其中将B-MAC(主干MAC)转发以及对PBB自适应功能的细微修改配置成将客户机广播行为映射到PLSB多播,使得客户机以太网可利用PLSB网络所提供的连通性,而无需进行修改。
通过使用虚拟LAN(VLAN)对网络进行划分,PLSB操作可与其它控制平面或透明桥接相结合。可使用VLAN ID在控制平面级定义一个网格实例,在PLSB情况下,这通过分布式链路状态路由选择系统驱动。在使用网络功能的VLAN划分时,PLSB与其它以太网网络技术如共同转让的、2004年4月4日提交的美国专利申请No.US20050220096中公开的提供商主干传输(PBT)并行兼容。
PLSB使用对称度量,使得任何两个桥之间的连通性在两个方向上都沿着相同路径,并且使用单播和多播连通性的共同度量,使得在多播的分组与单播的分组之间存在转发全等。在PLSB用于传输以太网客户机时这是符合需要的原因有很多:
在多播路径上洪泛初始分组并且在流期间学习转发信息以准许在单播路径上进行转发的情况下,不可能重新排序流中的分组。
当不对称失败可导致循环时,失败是对称的更大可能性解决了客户机利用生成树的已知问题。
客户机IEEE 802.1ag多播连通性故障管理(CFM)分组的转发与通过PLSB网络的对应单播路径的全等。
PLSB层CFM分组的类似全等。
对称度量导致相等的“去程”和“返回”传输延迟,这极大改进了用于在网络中传播定时信息的第2层时钟分布方案的有效性和鲁棒性。
如以下描述中更详细地论述的,与以太网客户机的服务要求无关,对称度量还便于循环抑制。
PLSB使用MAC配置来构建一组(略作修改的)802.1ah提供商主干桥之间的最短路径无循环连通性(用于单播和多播),以便向C-MAC(客户MAC)层或可使用透明LAN服务的其它层网络提供透明LAN服务。这要求在提供商主干桥接网络中操作链路状态路由选择协议,代替关联的VLAN的STP以及有关路由选择系统通告的MAC信息的借道法。
当过渡桥无需终接单播或多播连通性时,它可选择不提供MAC信息,而是将处理来自其它桥的MAC地址通告。在802.1ah的情况下,称作提供商主干桥(PBB)的边缘桥将几乎总是提供MAC信息,而纯过渡桥则不会。
至少两个MAC地址与每个桥关联,一个用于向桥进行单播转发,而至少一个用于从桥进行多播转发。单播MAC由对等桥在向桥发送分组时用作分组的目的地址,并将该桥标识为从桥到其对等的单播或多播业务的源。多播地址由该桥在向多个对等桥同时发送业务时用于标识路由选择系统所配置的特定多播树。多播树可配置成将分组传递到PLSB域中的每一个桥,从而实现特定源桥的广播功能。它可以可选地标识广播树的严格子集,以便将传递只限制于属于特定所关注共同体的那些桥、通常为客户机层VPN。
由于PLSB利用所配置信息并启用给定网状网络中的所有段,因此不需要并且不希望与透明桥接关联的洪泛。因此,分配给PLSB行为的任何VLAN划分还必须具有为以不同于透明桥接的方式来处理具有“未知”目的MAC地址的分组所修改的转发行为。对于PLSB,默默地丢弃具有未知目的地址的分组。
图2a是利用PLSB的网络的示意表示。根据共享网络拓扑,每个节点使用最短路径算法来计算到网络中其它提供商主干桥(PBB)或节点的最佳最短路径。在网络上应用最短路径算法的结果以及桥中FIB的相应填充提供了通过网格从每个桥到网络成员桥的唯一树。例如,使用从图2a的装置A的最短路径所计算的多播树不同于图1所示的生成树,特别是因为不存在如STP中那样的根切换选择。如图2a所示,利用最短路径算法允许从装置A始发的分组穿过更直接路由到相邻桥120和116,而使用STP,最短路径路由可能被禁用,如图1所示。
实现PLSB的802.1ah PBB可将洪泛和学习的透明桥接操作映射到PLSB。例如,如果客户机装置B的位置是PLSB网络中的桥110未知的,则桥110使用分配给那个桥的组地址并与桥110的源地址一起将从A送往B的分组MAC-in-MAC封装在多播分组中。多播消息经由PLSB树遍历网络,并且副本最终到达节点122,在其中拆开MAC-in-MAC封装,并将副本转发到装置B。桥122中的MAC-in-MAC透明桥接功能观察MAC-in-MAC封装中的源B-MAC地址,并进行它应当经由桥110到达A的关联。然后,装置B在应答消息时向桥122发送要送往“A”的消息。桥122注意到,A的MAC-in-MAC目的地是桥110,并将消息包装在送往桥110的单播分组中。通过桥112将分组发送到桥110,它然后拆开MAC-in-MAC封装,并通过正确端口转发分组以便到达装置A。类似地,桥110观察到,它经由桥122到达PLSB网络中的B。从装置A发送到装置B(反之亦然)的任何将来消息这时可使用在PLSB网络上学习的单播转发。
要求每个桥的单播和多播树都是全等的,并且这将是使用对称链路度量的直接结果。在会遇到相等代价的多个路径的情况下,要求实现路径共同排列的分布式手段,并且这是充分理解的许多可能解决方案的问题。一个示范解决方案是标识相等代价路径拆分和再合并的两个桥,选择最高桥号,并选取自/至在相等代价路径段上具有最高编号的相邻桥的那个桥的路径。本领域的技术人员将明白其它方法。任何两个桥之间的所排列最短路径是对称的,因此实现任何两个桥之间的单播和多播转发的对等。
为了使给定桥节点确定它是否在一对给定桥之间的最短路径上,可使用各种最短路径算法来计算最佳路径。可在PLSB桥中实现基于图表的算法,例如Floyd算法[R.Floyd:算法97(最短路径),ACM通信,7:345,1962]或者Dijkstra算法[E.W.Dijkstra:A note on two problemsin connexion with graphs,Numerical Mathematics,1:269-271,1959],以便计算对等节点之间的最短路径。应当理解,也可利用任何适当的最短路径算法。Floyd算法根据代价矩阵来计算距离矩阵,而Dijkstra算法计算从一个顶点到所有其它顶点的最短距离。应当注意,树的数量不影响基本Floyd算法的计算复杂度。该算法生成与STP算法不同的路径视图,因为路径不需要从根桥路径延伸。STP生成用于所有可能路径的更受约束的“树”结构,而最短路径方法不受同样方式路由选择的限制。
可将最短路径算法修改为考虑业务工程信息。例如,最短路径可包括代价量度,例如容量、速度、使用率和可用性。桥之间的源MAC保存意味着,实际业务矩阵可被观察并用作对路由选择系统的输入并使每个链路负荷的标准偏差最小化,并且便于负荷平衡。还应当注意,最短路径算法的副作用在于,可作为计算网络连通性的一部分来计算无连接快速重新路由的“无循环备选”,即已知比当前节点更接近目的地的下一跳的公认工业术语。
如图2b所示,从装置B到桥122来看,产生于最短路径算法的该树不同于图2a所示的从装置A到桥110的树。来自装置B的业务可通过最短路径从连接桥122到达其目的地,并且从桥的角度来看,所创建的树可以是唯一的。来自每个桥的唯一树允许有效利用网络链路。但是,两个装置(A和B)或者关联的桥之间的路径将是对称的,因此在每个方向都相同。
再参照图2a,如果在任一点在网络上存在链路故障,例如如果桥116与桥118之间的链路出故障,则唯一影响是通过那个链路的业务。路由选择系统通告故障,并且运行最短路径算法。在这一点上,唯一变化将是通过出故障链路的路径,因为未受影响的最短路径不会改变。最终结果是,新的FIB在很大程度上与老的FIB相同,意味着对于在未受影响的路径上转发分组没有实际影响。参照图2b,桥116与桥118之间的链路故障不会影响路由选择树,因为它不是最短路径的组成部分。本领域的技术人员会理解,存在使在故障情况下执行的计算最小化的技术,它们超出了本发明的范围。以上描述只是说明论述路由选择系统例如接收拓扑变化的通知、计算新的转发表和填充FIB等动作时的最简单情况。
与桥关联的MAC地址(单播和多播)对于链路状态控制以太网子网是全局的,并且用于基于目的地的转发。这表示它们可以只是在路由选择系统通告中洪泛,并且在路由选择系统局部收敛时,可在路由选择系统所定向的局部桥转发数据库(即FIB)中例示。这样,可将第2层连通性的分布式计算应用于以太网桥,而无需不同的信令系统将连通性与拓扑关联。在其最简单形式中,当桥已经计算出它在两个给定桥节点之间的最短路径上时,它只是在FIB中安装与那些桥关联的MAC地址,单播MAC地址指向每一个所关注的桥,而多播MAC地址从所关注的桥指出。进一步改良可包括向路由选择通告添加所关注共同体信息,使得桥确定,当它在两个节点之间的最短路径上时,如果它们具有所关注共同体的交集,则它可相应地修改在转发表中所填充的内容。
可使用PLSB机制,每个VLAN配置一个唯一网格。通常单个网格就足够了,但是,在相等路径的情况下,可能希望散布业务,使得可利用相等代价路径。在需要多个连通性置换(例如相等代价路径的有效利用)的情况下,这可通过将多于一个VLAN委托给PLSB操作同时仍使用单个路由选择协议实例来实现。在计算最短路径时,对于每个VLAN重复该操作,同时给每个VLAN分配不同的排列算法,用于平局打破及穿过委托给这种操作模式的VLAN范围的负荷边缘散布。不需要附加MAC地址,因为其功能是明确标识端点,并且VLAN确定路由选择的排列算法。
应当理解,虽然描述了每个桥一个单播MAC地址,但决不排除使用更精细的粒度,并且单播MAC地址可以指线路卡、虚拟切换实例(VSI)或UNI端口。这可能是简化目的桥上流去复用所希望的。
在网络中需要循环抑制,以便在不稳定期间(拓扑变化、路由选择系统向网络中的所有桥通告该变化以及重新收敛到新拓扑的共同视图和相应更新转发信息期间)保持连通性(虽然以可能降级的形式)。分布式系统的不稳定性意味着,网络的总视图至少暂时不会同步。
以太网寻址是平坦且不可聚集的,这暗指单个路由选择域,因此短暂的单播循环是局部且相对无害的,并且仅需处理持续的单播循环和任何多播循环。因为对于单播和多播转发,度量是对称且共同的,那么对于单播和多播路径,在任何两个装置之间每个方向的最短路径都是相同的。如果它是相同的,则在收敛网络中,每个桥都知道在其上预期任何给定源MAC地址的接口,因为在FIB中,MAC地址应当配置成指向的端口是在返回路径中。还应当注意,分组的源地址是单播和多播分组所共同的,即是发送方的单播源地址。
在任何分布式系统中,短暂循环将与拓扑变化一起发生。在极少情况下,永久循环也可由于实现错误或硬件问题而发生。对于包括多个路由选择域的系统,由于配置或策略问题,情况也是这样,但在PLSB中仅考虑了单个域或严格的分级结构(与路由选择域的对等网格相对)。当某些节点知道有关网络的信息而其它节点不知道时,形成循环。这将因网络信息的传播延迟而发生,这往往意味着并非所有节点都同时收敛。为了进行分布式路由选择,假设:所有健全节点最终都将具有同步视图,并已经计算出共同结果。
如前面所述,使用对称度量,使得任何两个节点之间的最短路径在两个方向上相同。当与通过链路状态路由选择配置转发数据库结合时,在转发数据库中将存在足够的信息,以便允许传统MAC学习过程被修改为通过执行所述的反向路径转发检验(RPFC)来审查是否在预计接口上接收到分组(从给定源到达的段对应于到那个源的最短路径上的段)。这允许无循环地逐个分组审查,而无需阻塞端口或者以其它方式整个中断网络连通性。这产生了无循环以太网任何节点间连通性,而无需使用STP。
该桥根据分组中包含的源MAC地址和该分组到达的段与对于和转发数据库中的目的地址相同的MAC地址所配置的内容的比较,对分组执行健全性检验。当启用RPFC管制时,如果源MAC地址的已学习段将修改静态入口,或者不存在静态入口,则丢弃该分组。例如,参照图2a,如果具有桥110的源MAC的分组经由与到桥114、118、120、122或124的其它连接链路关联的端口到达桥112,就丢弃该分组,因为这些端口不会具有与桥110的源MAC关联的入口。RPFC假定子网中链路状态路由选择系统无缺陷并且一致实现。
如前面所述,正确收敛的网络将在网络中任一对桥之间具有一个双向最短路径。PLSB路由选择根据定义给链路的两个方向分配“相等加权”。通过启用RPFC,从桥A到达桥B的分组获得是两个方向的所有中间节点的正确收敛的逻辑“与”。将丢弃遇到不正确或不收敛路径的任何分组,而不是冒它们会循环的险。
图3是网络中可能如何发生循环的示意表示。该示例开始于步骤301,工作系统从装置B向装置A转发,并且反之亦然。如步骤302所示,为了发起可能的短暂循环,例如从节点Y到装置A的链路必须出故障“与”装置A必须在循环上双重归位,因此节点Y保持尝试经由第二条链路传递分组。PLSB网络中的循环创建假定循环抑制机制由于某种原因出了故障。
如步骤303所示,为了使循环在桥Z继续,桥Z必须相信到桥Y的最短路由是顺时针的,经由桥X,与桥Y直接相反,它已经决定直接到桥Y再到桥Z,这仅与桥Z到桥Y“或”桥Z到装置A一致。
为了使循环在桥X继续,则必须存在第二故障,如步骤304所示。但是,当采用RPFC时,需要正向和反向同时循环。在概念上想象正向循环很容易,但想象两个方向都发生不太容易。循环是两个装置之间最短路径特定的。因此,到特定MAC地址的循环并不表示到那个地址的所有业务都会循环,而仅表示对于它返回路径也在对等循环中。
可通过直观非正式证据来证明保证无循环。循环上的两个反方向旋转不能同时存在,如果镜像在一个方向产生循环的条件,则创建这样一种转发构造的条件本来就有矛盾。RPFC要求在正向和反向循环是对等的。直观证据的实质在于,在健全系统中,这对于两个方向不能同时为真。为了在路径上给定的一对节点之间存在比当前工作路径更短的路径,需要添加链路或资源,并且对它的了解需要限制到实际形成的循环的单一方向。要求对添加资源的那种了解是同时对称的(两个方向),以便消除RPFC本来是矛盾的。
还应当注意,如果故障或不健全实现的组合实际上形成了循环,则该循环具有以下属性:一旦形成了,就没有其它业务可进入循环,使得分组在它们命中复制点时只能离开。如图4例证性所示,当循环402在多个桥之间形成时,由于RPFC,循环中的分组的唯一有效源是循环本身。将循环分组限制到已经陷入循环的那些分组。没有来自循环外部的桥、即来自节点404、406、408、410的其它业务可进入该循环。这意味着,即使有的话,也只能形成简单循环。复制的分组无法再次出现在原始流中,因为循环不可能接受多于一个接口作为给定源地址的有效源。
因此,可将RPFC用作循环防止机制,它执行无循环的逐个分组管制(与TTL或端口阻塞相对)。重要的是还要注意,循环的粒度受到极大限制,因为它对于源/目的对必需存在。
RPFC具有不需要对以太网分组进行修改以及对桥实现进行最小修改的益处。RPFC是主动管制,因为可能存在分组到达非预计接口的其它原因,因此,在选择性环境中不采用它的能力是合乎需要的。PLSB多播专门基于以太网MAC地址(例如与VLAN中的洪泛相反)。以太网多播MAC地址包括关于目的MAC地址的显式多播指示,它允许唯一的管制处理应用于单播或多播分组(注意,与禁止未知分组的PBT洪泛相似)。对于配置的单播转发,短暂循环不是灾难性的,因为网络只缓冲循环中的分组,直到循环解开或者超过了缓冲容量,导致丢弃所接收的附加业务时为止。这意味着,在网络收敛期间,可关闭循环抑制,因为短暂循环是无害的,并且是非复制的(网络只进行缓冲,直到循环清除),当网络稳定时,再开启单播抑制,以便立即压制任何持续循环。
可考虑其它策略,例如只对于单播定期启用RPFC,以便检查是否存在持续循环(经由业务的丢弃来检测),并且在没有时再将它关闭。循环的结果明显不同于多播业务,短暂循环可导致无限复制,因此,对于具有多播目的MAC地址的分组决不禁用RPFC。对于多播,应当始终将循环抑制保持开启,使得不收敛多播转发主动丢弃分组,并防止循环。
不受拓扑变化影响的树将继续正常工作,因为不存在对FIB的改变或者与拓扑变化不关联的那些有关路径的不稳定性,但是那些受变化影响的树可能遇到连通性的中断,因为RFPC丢弃了不收敛多播路径的分组。在整个网络方面,这将与服务的临时“部分断电”相似。已学习入口没有代替已配置入口,因此,管制的启用/禁用不会导致路由选择系统例示的配置破坏。
图5是用于实现PLSB的桥节点500的一种可能实现的示意表示。路由选择模块502使用链路状态协议路由选择与网络中的对等桥交换与网络拓扑有关的信息。如前面所述,信息的交换允许桥生成网络拓扑的同步视图,它然后允许路由选择模块502在收敛期间(使用上述算法)计算最短路径树。FIB 504填充有用于根据所确定路径通过网络定向业务的适当入口。RPFC源检验模块506处理入局分组500,并在FIB 504中执行查找,以便确定所接收端口是否与FIB 504中对于特定源MAC标识的端口相符。如果所接收端口/源MAC不匹配预计端口/源MAC,则丢弃该分组。类似地,如果路由选择模块502对RPFC源检验506确定网络在收敛过程中,则对单播禁用循环抑制。当网络已经收敛时,对单播分组重新启用循环抑制。对于通过多播目的地址所标识的多播分组,在收敛期间决不禁用RPFC源检验506。如果分组通过RPFC源检验模块506,或者如果禁用了该检验,则目的地查找模块508从FIB 504中确定应当通过哪个端口将分组转发到目的单播或多播MAC地址。如果不存在有效入口,则可丢弃该分组。如果桥在网络的边缘,则可在出局分组转发之前,利用唯一单播和多播地址进行分组的MAC-in-MAC封装(未示出)。还应当理解,所述的模块只是说明性的,并且可通过在桥的模块之间组合或分布功能来实现,这是本领域的技术人员会理解的。
图6示出配置PLSB桥500进行操作的方法的实施例。在步骤602发生网络拓扑变化、如桥或链路出故障时,在步骤604,路由选择模块502在网络的桥之间交换状态信息。路由选择模块502通过将拓扑信息存储在桥常驻数据库中来构建网络配置的同步视图。然后在步骤606,桥可使用如前面所述的最短路径算法来确定对等桥之间的最短路径。然后在步骤608,用实现连通性的适当路由选择入口填充FIB 504。然后该桥可处理分组。如果发生了网络拓扑变化,则重新开始该过程。
图7示出处理所接收分组的桥节点500的一个实施例。在步骤702,在桥的端口接收分组。在步骤704,使用目的地址来确定分组是多播分组还是单播分组。如果分组是单播(在步骤704为“是”),则路由选择系统收敛,因此启用RPFC(在步骤706为“是”),并在步骤708执行它。如果RPFC成功(在步骤708为“是”),即分组到达所关联源MAC地址的预计端口,则在步骤710,在FIB中进行目的MAC的出局端口的查找。如果RPFC未启用(在步骤706为“否”),即存在循环条件并且网络不收敛,则绕过RPFC,并在步骤710,直接进行查找以便转发分组。如果存在所关联MAC地址的入口(在步骤710为“是”),则在步骤714,将分组转发到它的目的地。如果RPFC不成功(在步骤708为“否”),即分组没到达基于源地址的预计端口,则在步骤712,丢弃该分组。类似地,如果分组没有适当的入口(在步骤710为“否”),则在步骤712,丢弃该分组。
如果分组是多播分组(在步骤704为“否”),则在步骤708,RPFC始终被启用并执行。如果RPFC成功(在步骤708为“是”),即分组到达所关联MAC地址的预计端口,则在步骤710,在FIB中进行目的MAC的出局端口的查找。如果存在所关联MAC地址的入口(在步骤710为“是”),则在步骤714,将分组转发到它的目的地。如果RPFC不成功(在步骤708为“否”),即分组没到达基于源地址的预计端口,则在步骤712,丢弃该分组。类似地,如果分组没有适当的入口(在步骤710为“否”),则在步骤712,丢弃该分组。如前面所述,可以只是对于单播定期启用RPFC,以便检查是否存在持续循环条件(经由业务的丢弃来检测),并且在没有时再将它关闭。
至此已经描述了支持单个所关注共同体的提供商链路状态桥接网络,但是,它也能够支持多个所关注共同体,其中任何单独共同体仅需要到端口子集因而到PLSB网络中桥的连通性。所需的是限制到参与所关注共同体的桥集合的多播连通性和共同单播连通性,以及将给定分组与所关注共同体关联的机制。IEEE 802.1ah I-SID(延伸服务ID)字段是将分组与所关注共同体关联的机制的一个示例。还可将所关注共同体(例如I-SID)标识符并入路由选择系统通告中,使得节点可确定对I-SID标识的所关注共同体的关注,最后,每个桥将唯一组多播地址与所通告的每个I-SID关联。发现自己在两个桥之间最短路径上的桥安装与每个桥关联的单播MAC地址以及两个桥共同的所有I-SID的多播MAC地址。其结果是,给定边缘桥将具有到所有对等桥的单播连通性以及每个I-SID标识的所关注共同体唯一的多播连通性。这将采取作为到每个对等的多点对点(mp2p)单播树上的叶并作为到每个所关注共同体的对等节点集合的(S,G)点对多点(p2mp)多播树的根的形式,其中S是源地址,而G是多播组地址。如果桥对没有共同的I-SID,则进一步改良是,不安装单播MAC地址。类似地,桥对可以是过渡桥,并且已经选择不提供由该节点终接或始发的流的任何MAC信息。这样,不仅将多播连通性限制到特定的所关注组,而且该方法对于单播连通性在消耗转发表空间方面是节省的。
图8示出可如何在PLSB网络之上映射虚拟专用网络(VPN),从而允许每个VPN每个边缘桥映射一个唯一多播树。在多播VPN情况下,将多播业务仅传递到参与VPN的桥。对于共同的路径安装VPN组多播地址。四个VPN网络标识为V1、V2、V3和V4。多个VPN可以脱离桥诸如桥110进行托管,并且可以是单独的VPN端装置。对于每个VPN、例如V1和V3,创建唯一的多播树。仅标识到包含相应VPN端点的桥的路由。例如,需要V1的路由选择树、即到桥116以及桥112到桥122和桥124之间的路径。类似地,需要V3的路由选择树、即到桥112以及到桥118和124的路径。这消除了将来自V1的VPN业务传递到没有托管VPN V1或VPN V3端装置的桥的可能性。每个VPN可具有基于最短路径算法、对于VPN唯一的每个边缘桥一个树。
与定义VPN的能力相似,可构建不对称连通性。PLSB通常创建(*,G)多播连通性(*表示所有的源,而G表示多播组)作为(S,G)多播树的整个网格,其中S指示组“G”中的源。也可能希望对于给定服务实例将连通性限制到(S,G)。对于多播,这可通过向通告添加指示对于给定多播组希望是源、宿或者源和宿的属性来容易地进行。确定它们在另两个桥之间最短路径上的那些桥使用源/宿属性来确定应当安装哪些多播组地址。可经由采用不同属性配置重复这个的实例,来构造更复杂的连通性。例如,可设想网络中均参与两个VPN的装置的两个集合。作为策略问题,仅在集合间而不在集合内准许连通性(一个实用例示是总公司/分公司连通性)。因此,第一VPN对于集合A具有源属性,而对于集合B具有宿属性。第二VPN对于集合A具有宿属性,而对于集合B具有源属性。在考虑透明桥接重叠时,施加这类限制意味着,将来自集合A的未知洪泛限制到集合B,并且反之亦然。因此,这两个集合可决不学习集合内连通性,并且集合A装置仅与集合B进行通信,并且反之亦然。
如图9所示,可通利用例如PBT(如共同转让申请US20050220096所述)和802.1ah PBB等其它技术,对网络进行缩放。可将PBB 904用作区域边界路由器(ABR)的宽松等效体将PLSB区域绑在一起,例如PLSB WAN域902和PLSB城域906或者使用PBT 908的延伸连通性。在区域边界的客户机信息检查准许对等区域在相邻区域的路由选择系统中只是被建模为单个MAC地址,或者与看来作为对等的单个B-MAC的PBT扇入域互相配合,并且这些技术的任一种都提供相加。为了确保域间无循环,网络是域的严格分级结构,并且路由选择域的网格不能得到支持。
在网络的远端,注意到给定源C-MAC的源B-MAC,类似于源学习如何与端口ID的源B-MAC重复一起操作。这个过程经过少许修改,以便与链路状态桥接一起操作。未修改C-MAC到B-MAC学习过程。在B-MAC还未对于C-MAC学习的情况下,使用适合于所关注共同体(通常是客户机VPN)的桥的多播地址,并且这提供了C-MAC广播的PLSB空间中的所需仿真。
PLSB提供一种MAC-in-MAC桥接网络,其中消除了生成树协议的大部分不利方面。这使得更好地利用网状连通性,并且更快地收敛,因为每个装置都具有链路状态数据库。在网络重新收敛期间,没有中断单播连通性。另外,PLSB提供了与PBT并行操作(使用不同的VID范围)或者与PBT级联(在集线器实现中)的能力,并且完全保留了以太网属性,为客户机层提供了完美的仿真。
以上所述的本发明实施例只是用于说明。因此,本发明的范围意在仅由所附权利要求书的范围来限制。
Claims (32)
1.一种提供商链路状态桥接以太网节点,所述节点包括:
至少一个与桥关联的单播媒体接入控制MAC地址;
至少一个与所述桥关联的多播MAC地址;
路由选择模块,用于根据对等节点的相应单播MAC地址和多个多播MAC地址在节点之间交换链路状态路由选择信息,并用于确定对等节点之间的最短路径连通性,其中当多个相等代价路径可用时,所选最短路径设置成对于参与所述路由选择信息交换的所有桥都是一致的;
转发信息库FIB,填充有从所述路由选择模块接收的、用于标识从所述节点到对等桥节点的连通性的转发信息,其中所述单播MAC地址指向对等节点,而所述多播地址从对等节点指出;
反向路径转发检验RPFC模块,用于检查入局分组,并确定所述分组是否到达与要用作所述FIB所确定的、转发目的MAC地址等于入口源MAC地址的分组的出口端口的相同的入口端口;以及
转发模块,用于根据所述FIB确定所述节点的出口端口是否与对等节点的目的MAC地址关联,并转发所述分组。
2.如权利要求1所述的以太网节点,其中如果确定所述分组没有到达正确的入口端口,则所述RPFC模块丢弃所述分组。
3.如权利要求1所述的以太网节点,其中当网络拓扑和所述路由选择模块不收敛时,对于单播业务禁用所述RPFC模块。
4.如权利要求3所述的以太网节点,其中对于单播分组定期启用所述RPFC模块,以便通过检测分组的丢弃来检验是否存在持续循环条件。
5.如权利要求1所述的以太网节点,其中如果在所述FIB中没有对于所述分组目的MAC地址标识出口端口,则所述转发模块丢弃所述分组。
6.如权利要求1所述的以太网节点,其中所述至少一个单播MAC地址被分配给线路卡、虚拟切换实例VSI或UNI端口或者桥上其它任意命名的终接其中之一,或者表示所述桥后面的MAC终接。
7.如权利要求1所述的以太网节点,其中所述路由选择模块通过Floyd算法或Dijkstra算法来确定所述最短路径。
8.如权利要求1所述的以太网节点,其中根据仅与所述最短路径中的节点相关的信息来填充所述FIB模块。
9.如权利要求1所述的以太网节点,其中所述链路状态信息包含路由选择通告内的所关注共同体信息,使得每个桥可确定,当它在两个节点之间的所述最短路径上时,如果所述两个节点具有相交的所关注共同体,则所述桥相应地修改在所述转发表中填充的内容。
10.如权利要求1所述的以太网节点,其中所述链路状态信息还包括多个虚拟LAN标识符,其中每个标识符用于在控制平面定义一个网格实例。
11.如权利要求10所述的以太网节点,其中所述多个虚拟LAN标识符可用于划分所述网络,以便于在所述网格中散布业务,使得可利用多个相等代价路径。
12.如权利要求11所述的以太网节点,其中所述路由选择模块确定每个虚拟LAN的所述最短路径,同时给每个虚拟LAN分配不同的排列算法,以便在多个相等代价路径之间打破平局,从而在虚拟LAN范围上进行负荷散布。
13.如权利要求1所述的以太网节点,其中所述链路状态信息包含并入所述链路状态路由选择通告中的延伸服务ID以标识唯一多播组,其中在两个桥之间所述最短路径上的桥安装与每个桥关联的所述单播MAC地址和所述两个桥共同的所有延伸服务ID的所述多播MAC地址。
14.一种配置和操作网状网络中提供商链路状态桥接以太网节点的方法,所述方法包括以下步骤:
与对等节点交换链路状态信息,其中每个节点具有至少一个与桥关联的单播媒体接入控制MAC地址和至少一个与所述桥关联的多播MAC地址;
根据所交换的链路状态信息通过最短路径算法来确定到对等节点的最短路径,其中当多个相等代价路径可用时,所选最短路径设置成对于参与所述路由选择信息交换的所有桥都是一致的;
将转发信息库FIB填充有利用指向对等节点的关联单播MAC地址和从对等节点指出的多播MAC地址所确定的最短路径;
通过检查入局分组的源MAC地址,而确定所述分组是否到达与要用作转发目的MAC地址等于入口源MAC地址的分组的所述节点的出口端口的相同的所述节点的入口端口,来执行反向路径转发检验RPFC,其中如果所述RPFC失败,则丢弃所述分组;以及
如果所述RPFC成功,则经由与所述FIB中所标识的所述分组的所述目的MAC关联的所述节点的出口端口将所述分组转发到对等桥。
15.如权利要求14所述的方法,其中当网络拓扑不收敛因而路由选择模块不收敛时,对于单播业务有选择地绕过执行所述RPFC的步骤。
16.如权利要求14所述的方法,其中确定最短路径的所述步骤利用Floyd算法或Dijkstra算法。
17.如权利要求16所述的方法,其中所述最短路径算法还包含从包括使用所述网络的其它应用的容量、速度、使用率和可用性净额的组中选择的代价量度。
18.如权利要求14所述的方法,其中所述交换步骤利用单播和多播连通性的共同度量,使得存在单播和多播转发全等。
19.如权利要求14所述的方法,其中填充所述FIB的所述步骤仅基于与所述最短路径中的节点相关的信息。
20.如权利要求14所述的方法,其中所述分组是按照802.1ah的MAC-in-MAC封装。
21.如权利要求14所述的方法,其中交换链路状态信息的所述步骤还包括将所关注共同体信息包含在所述路由选择通告内,使得每个桥可确定,当它在两个节点之间的所述最短路径上时,如果所述两个节点具有相交的所关注共同体,则所述桥相应地修改在所述转发表中填充的内容。
22.如权利要求14所述的方法,其中交换链路状态信息的所述步骤还包括包含多个虚拟LAN标识符,其中每个标识符用于在控制平面定义一个网格实例。
23.如权利要求22所述的方法,其中所述多个虚拟LAN标识符可用于划分所述网络,以便于在所述网格中散布业务,使得可利用多个相等代价路径。
24.如权利要求23所述的方法,其中对于每个虚拟LAN重复确定所述最短路径的步骤,同时给每个虚拟LAN分配不同的排列算法,以便在多个相等代价路径之间打破平局,从而在虚拟LAN范围上进行负荷散布。
25.如权利要求14所述的方法,其中交换链路状态信息的步骤还包括:包含并入所述链路状态路由选择通告中的延伸服务ID以标识唯一多播组,其中在两个桥之间的所述最短路径上的桥安装与每个桥关联的所述单播MAC地址和所述两个桥共同的所有延伸服务ID的所述多播MAC地址。
26.如权利要求14所述的方法,其中交换链路状态信息的步骤还包括:通过向所述链路状态通告添加指示希望所述桥是给定多播组的源、宿或者源和宿的属性来提供不对称VPN连通性,证实其在两个其它桥之间的所述最短路径上的所述桥使用所述源/宿属性来确定应当安装哪些多播组地址。
27.一种以太网桥接网络,包括:
多个桥,每个桥具有包含所述网络中对等桥的转发信息的转发信息库FIB,每个桥能够执行反向路径转发检验RPFC,以确定入局分组是否到达与要用作转发目的MAC地址等于所述入局分组的源MAC地址的分组的所述桥的出口端口的相同的所述桥的入口端口,
多个路径,互连所述桥并形成所述网络;
其中所述FIB根据在所述多个桥之间交换的链路状态信息进行填充,并用于确定对等桥之间的最短路径,其中当多个相等代价路径可用时,对所选路径的确定设置成对于对等桥是一致的;以及
其中一个或多个桥具有至少一个与所述桥关联的单播媒体接入控制MAC地址以及至少一个与所述桥关联的多播MAC地址,所述地址用于填充每个对等桥的FIB。
28.如权利要求27所述的桥接网络,其中当网络拓扑在桥之间不收敛时,对于由所述分组的所述目的地址所标识的单播分组有选择地禁用所述RPFC,而对于多播分组启用所述RPFC。
29.如权利要求27所述的桥接网络,其中桥的子集形成单独的提供商链路状态桥接PLSB域,所述域可经由标识对等PLSB域的MAC互连。
30.如权利要求27所述的桥接网络,其中提供商主干传输PBT网络可经由PBT MAC标识符与所述桥接网络的边缘桥互连。
31.如权利要求27所述的桥接网络,其中在所述桥接网络上重叠提供商802.1ah提供商主干桥接。
32.如权利要求27所述的桥接网络,其中通过对于每个所关注共同体,利用所述多个桥之一作为到每个对等桥的多点对点单播树上的叶以及到相应对等节点集合的S,G点对多点多播树的根,来构造连通性策略机制。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US72347905P | 2005-10-05 | 2005-10-05 | |
US60/723,479 | 2005-10-05 | ||
US73588405P | 2005-11-14 | 2005-11-14 | |
US60/735,884 | 2005-11-14 | ||
US74533006P | 2006-04-21 | 2006-04-21 | |
US60/745,330 | 2006-04-21 | ||
PCT/CA2006/001614 WO2007038856A1 (en) | 2005-10-05 | 2006-10-02 | Provider link state bridging |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101322355A CN101322355A (zh) | 2008-12-10 |
CN101322355B true CN101322355B (zh) | 2010-05-19 |
Family
ID=37905930
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200680045710XA Expired - Fee Related CN101322355B (zh) | 2005-10-05 | 2006-10-02 | 一种提供商链路状态桥接以太网节点及其配置和操作的方法,以太网桥接网络 |
Country Status (8)
Country | Link |
---|---|
US (3) | US7688756B2 (zh) |
EP (3) | EP2424178B1 (zh) |
JP (1) | JP4778062B2 (zh) |
KR (1) | KR101406922B1 (zh) |
CN (1) | CN101322355B (zh) |
AT (1) | ATE551802T1 (zh) |
ES (2) | ES2383613T3 (zh) |
WO (1) | WO2007038856A1 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106921575A (zh) * | 2015-12-28 | 2017-07-04 | 瞻博网络公司 | 用于防止多播业务丢弃的装置、系统和方法 |
Families Citing this family (147)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7586888B2 (en) * | 2005-02-17 | 2009-09-08 | Mobitrum Corporation | Method and system for mesh network embedded devices |
WO2006115487A1 (en) * | 2005-04-25 | 2006-11-02 | Thomson Licensing | Routing protocol for multicast in a meshed network |
ES2383613T3 (es) | 2005-10-05 | 2012-06-22 | Nortel Networks Limited | Formación de puentes del estado de enlaces de proveedores |
US8059647B2 (en) * | 2005-10-05 | 2011-11-15 | Nortel Networks Limited | Multicast implementation in a link state protocol controlled ethernet network |
US7630736B2 (en) * | 2005-10-11 | 2009-12-08 | Mobitrum Corporation | Method and system for spatial data input, manipulation and distribution via an adaptive wireless transceiver |
US7808921B2 (en) * | 2006-05-19 | 2010-10-05 | The Research Foundation Of State University Of New York | Bridging centrality: a concept and formula to identify bridging nodes in scale-free networks |
US7986640B2 (en) * | 2006-07-05 | 2011-07-26 | Cisco Technology, Inc. | Technique for efficiently determining acceptable link-based loop free alternates in a computer network |
US8305935B2 (en) * | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
USRE47894E1 (en) | 2006-07-27 | 2020-03-03 | Iii Holdings 2, Llc | Method and system for dynamic information exchange on location aware mesh network devices |
US8305936B2 (en) | 2006-07-27 | 2012-11-06 | Mobitrum Corporation | Method and system for dynamic information exchange on a mesh network in a vehicle |
US7801058B2 (en) * | 2006-07-27 | 2010-09-21 | Mobitrum Corporation | Method and system for dynamic information exchange on mesh network devices |
US8427979B1 (en) | 2006-07-27 | 2013-04-23 | Mobitrum Corporation | Method and system for dynamic information exchange on location aware mesh network devices |
US8411590B2 (en) | 2006-07-27 | 2013-04-02 | Mobitrum Corporation | Mesh network remote control device |
DE102007015226A1 (de) * | 2006-09-28 | 2008-04-03 | Siemens Ag | Verfahren zum Rekonfigurieren eines Kommunikationsnetzwerks |
US7656792B2 (en) | 2006-11-02 | 2010-02-02 | Nortel Networks Limited | Method and apparatus for computing alternate multicast/broadcast paths in a routed network |
US7684352B2 (en) * | 2006-11-02 | 2010-03-23 | Nortel Networks Ltd | Distributed storage of routing information in a link state protocol controlled network |
US20080130503A1 (en) * | 2006-12-01 | 2008-06-05 | Gideon Kaempfer | Method and system for forwarding ethernet frames over redundant networks with all links enabled |
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 |
US7929455B2 (en) * | 2006-12-20 | 2011-04-19 | Alcatel Lucent | Bridge and method for optimization of memory for Ethernet OAM multicast frames |
EP2103046B1 (en) | 2007-01-12 | 2012-04-25 | Telefonaktiebolaget LM Ericsson (publ) | Control frame handling by a provider backbone bridge |
US8027347B2 (en) * | 2007-01-17 | 2011-09-27 | Nortel Networks Limited | Border gateway protocol extended community attribute for layer-2 and layer-3 virtual private networks using 802.1ah-based tunnels |
US8619784B2 (en) | 2007-01-25 | 2013-12-31 | Brixham Solutions Ltd. | Mapping PBT and PBB-TE traffic to VPLS and other services |
US8416789B1 (en) * | 2007-02-05 | 2013-04-09 | World Wide Packets, Inc. | Multipoint packet forwarding using packet tunnels |
US7693164B1 (en) | 2007-02-05 | 2010-04-06 | World Wide Packets, Inc. | Configuring a packet tunnel network |
US8416790B1 (en) * | 2007-02-05 | 2013-04-09 | World Wide Packets, Inc. | Processing Ethernet packets associated with packet tunnels |
US7782763B2 (en) * | 2007-03-13 | 2010-08-24 | Alcatel Lucent | Failure protection in a provider backbone bridge network using forced MAC flushing |
WO2008118467A1 (en) * | 2007-03-26 | 2008-10-02 | Hammerhead Systems, Inc. | Layer 2 virtual private network over pbb-te/pbt and seamless interworking with vpls |
US8111684B2 (en) * | 2007-03-30 | 2012-02-07 | Cisco Technology, Inc. | Path shortening in a wireless mesh network |
US8681641B1 (en) * | 2007-06-25 | 2014-03-25 | Cisco Technology, Inc. | Loop mitigation mechanism for ethernet networks |
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 |
WO2009010090A1 (en) * | 2007-07-16 | 2009-01-22 | Telefonaktiebolaget Lm Ericsson (Publ) | Link failure recovery method and apparatus |
US7864712B2 (en) * | 2007-07-20 | 2011-01-04 | Cisco Technology, Inc. | Preventing loops in networks operating different protocols to provide loop-free topology |
US7751350B1 (en) * | 2007-08-03 | 2010-07-06 | William George Pabst | Full duplex network radio bridge with low latency and high throughput |
US8144715B2 (en) * | 2007-08-10 | 2012-03-27 | Rockstar Bideo LP | Method and apparatus for interworking VPLS and ethernet networks |
CN101378354B (zh) * | 2007-08-28 | 2010-12-08 | 华为技术有限公司 | 组播报文转发方法及装置 |
US8854982B2 (en) | 2007-08-30 | 2014-10-07 | Rockstar Consortium Us Lp | Method and apparatus for managing the interconnection between network domains |
US7898965B2 (en) * | 2007-10-12 | 2011-03-01 | Nortel Networks Limited | IP network and performance monitoring using ethernet OAM |
US8385355B1 (en) | 2007-11-07 | 2013-02-26 | Brixham Solutions Ltd | E-Trees over MPLS and PBB-TE networks |
KR100929574B1 (ko) * | 2007-12-13 | 2009-12-03 | 한국전자통신연구원 | 이더넷 노드에 전송된 패킷의 보호 절체 메시지 처리 장치및 방법 |
US8005081B2 (en) * | 2007-12-21 | 2011-08-23 | Nortel Networks Limited | Evolution of ethernet networks |
US7911944B2 (en) * | 2007-12-26 | 2011-03-22 | Nortel Networks Limited | Tie-breaking in shortest path determination |
US8018841B2 (en) * | 2007-12-31 | 2011-09-13 | Ciena Corporation | Interworking an ethernet ring network and an ethernet network with traffic engineered trunks |
GB0800478D0 (en) * | 2008-01-11 | 2008-02-20 | Nortel Networks Ltd | Improved loop avoidance for multicast transport networks |
US20090189739A1 (en) * | 2008-01-25 | 2009-07-30 | Mobitrum Corporation | Passive voice enabled rfid devices |
GB0802371D0 (en) * | 2008-02-09 | 2008-03-12 | Nortel Networks Ltd | PLSB-VPLS interworking |
US8279867B2 (en) * | 2008-03-02 | 2012-10-02 | Jeffrey Alan Carley | Method and apparatus for reducing flood traffic in switches |
US8082290B2 (en) * | 2008-03-19 | 2011-12-20 | Verizon Patent And Licensing Inc. | Intelligent establishment of peer-to-peer communication |
JP5046391B2 (ja) * | 2008-03-21 | 2012-10-10 | Kddi株式会社 | スパニング・ツリーを構成するスイッチ装置及びプログラム |
IL192140A0 (en) * | 2008-06-12 | 2009-02-11 | Ethos Networks Ltd | Method and system for transparent lan services in a packet network |
US7987289B2 (en) * | 2008-06-24 | 2011-07-26 | Microsoft Corporation | Participating in cloud as totally stubby edge |
US8175103B2 (en) * | 2008-06-26 | 2012-05-08 | Rockstar Bidco, LP | Dynamic networking of virtual machines |
IL194412A (en) * | 2008-09-28 | 2012-04-30 | Eci Telecom Ltd | Technique for combating loops in communication network |
US8045570B2 (en) * | 2008-09-30 | 2011-10-25 | Nortel Networks Limited | Extended private LAN |
US8005016B2 (en) | 2008-10-28 | 2011-08-23 | Nortel Networks Limited | Provider link state bridging (PLSB) computation method |
US9100269B2 (en) * | 2008-10-28 | 2015-08-04 | Rpx Clearinghouse Llc | Provisioned provider link state bridging (PLSB) with routed back-up |
US8811388B2 (en) | 2008-11-14 | 2014-08-19 | Rockstar Consortium Us Lp | Service instance applied to MPLS networks |
CN101741678B (zh) * | 2008-11-26 | 2012-02-29 | 华为技术有限公司 | 一种建立虚拟局域网连接的方法、设备与系统 |
US7921223B2 (en) * | 2008-12-08 | 2011-04-05 | Lemi Technology, Llc | Protected distribution and location based aggregation service |
US8509248B2 (en) * | 2008-12-29 | 2013-08-13 | Juniper Networks, Inc. | Routing frames in a computer network using bridge identifiers |
CN101771939B (zh) * | 2008-12-30 | 2014-04-30 | 中兴通讯股份有限公司 | 单播业务控制信息的发送方法和装置 |
JP5448211B2 (ja) * | 2009-03-23 | 2014-03-19 | 日本電気通信システム株式会社 | 無線通信装置、無線ネットワークシステム、データ転送方法、及び、プログラム |
JP5054056B2 (ja) * | 2009-03-26 | 2012-10-24 | アラクサラネットワークス株式会社 | ネットワークシステム、コアスイッチ、エッジスイッチ、データ中継方法 |
US8509232B2 (en) * | 2009-04-20 | 2013-08-13 | Alcatel Lucent | Method and apparatus for fault-resilient multicast and unicast in transport networks |
US8711863B2 (en) * | 2009-04-27 | 2014-04-29 | Ciena Corporation | Virtual links in a routed ethernet mesh network |
US8619785B2 (en) * | 2009-04-28 | 2013-12-31 | Ciena Corporation | Pre-computing alternate forwarding state in a routed ethernet mesh network |
US8351431B2 (en) * | 2009-05-13 | 2013-01-08 | Avaya Inc. | Method and apparatus for providing fast reroute of a multicast packet within a network element to an available port associated with a multi-link trunk |
US8351429B2 (en) * | 2009-05-13 | 2013-01-08 | Avaya Inc. | Method and apparatus for providing fast reroute of a packet that may be forwarded on one of a plurality of equal cost multipath routes through a network |
US8385335B2 (en) * | 2009-05-13 | 2013-02-26 | Avaya Inc. | Method and apparatus for providing fast reroute of a unicast packet within a network element to an available port associated with a multi-link trunk |
US8199753B2 (en) * | 2009-06-05 | 2012-06-12 | Juniper Networks, Inc. | Forwarding frames in a computer network using shortest path bridging |
US8040906B2 (en) * | 2009-06-23 | 2011-10-18 | Nortel Networks Limited | Utilizing betweenness to determine forwarding state in a routed network |
US8125928B2 (en) * | 2009-07-24 | 2012-02-28 | Juniper Networks, Inc. | Routing frames in a shortest path computer network for a multi-homed legacy bridge node |
CN101998494B (zh) * | 2009-08-21 | 2016-02-03 | 华为技术有限公司 | 业务流共享资源的方法、系统和接入网关 |
US8089866B2 (en) * | 2009-10-16 | 2012-01-03 | Ciena Corporation | Spanning tree flooding backbone systems and methods for link state routed networks |
EP2515484B1 (en) * | 2009-12-17 | 2016-07-13 | Alcatel Lucent | Method and device for determining forwarding rule for data packets |
EP2514148A4 (en) * | 2009-12-18 | 2013-05-15 | Ericsson Telefon Ab L M | METHODS AND ARRANGEMENTS IN A PACKET SWITCHED NETWORK |
US20110170403A1 (en) * | 2010-01-08 | 2011-07-14 | Futurewei Technologies, Inc. | Service Movement in Link State Controlled Layer Two Networks |
CN101753580B (zh) * | 2010-01-08 | 2012-07-25 | 烽火通信科技股份有限公司 | 包处理芯片及其数据存储、转发方法 |
WO2011090328A2 (ko) | 2010-01-21 | 2011-07-28 | 엘지전자 주식회사 | 반송파 조합 방식이 이용되는 이동통신 시스템에서 특정 기준 셀 기준 품질 측정 보고 방법 및 이를 위한 장치 |
US8873401B2 (en) * | 2010-03-16 | 2014-10-28 | Futurewei Technologies, Inc. | Service prioritization in link state controlled layer two networks |
CN101764760B (zh) * | 2010-03-24 | 2011-11-16 | 深圳市中科新业信息科技发展有限公司 | 多链路报文捕获方法、多链路报文处理方法及系统 |
EP2572534A1 (en) * | 2010-05-21 | 2013-03-27 | Koninklijke Philips Electronics N.V. | Method and device for forwarding data packets |
CN102333024B (zh) * | 2010-07-12 | 2015-07-29 | 华为技术有限公司 | 虚拟专用局域网业务vpls的数据帧的转发方法、设备和系统 |
US8553584B2 (en) * | 2010-09-08 | 2013-10-08 | Telefonaktiebolaget L M Ericsson (Publ) | Automated traffic engineering for 802.1AQ based upon the use of link utilization as feedback into the tie breaking mechanism |
US9813257B2 (en) * | 2010-09-10 | 2017-11-07 | Extreme Networks, Inc. | Access network dual path connectivity |
US8842518B2 (en) | 2010-09-17 | 2014-09-23 | Oracle International Corporation | System and method for supporting management network interface card port failover in a middleware machine environment |
US9503360B2 (en) | 2010-09-27 | 2016-11-22 | Ciena Corporation | Method and apparatus for traffic engineering in shortest path bridged networks |
US8711703B2 (en) | 2010-10-29 | 2014-04-29 | Telefonaktiebolaget L M Ericsson (Publ) | Load balancing in shortest-path-bridging networks |
US8565069B2 (en) * | 2010-11-23 | 2013-10-22 | Force10 Networks, Inc. | Method of shrinking a data loss window in a packet network device |
JP5798637B2 (ja) * | 2010-12-14 | 2015-10-21 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 回復力のあるネットワーク相互接続に対するデータプレーン |
US8787394B2 (en) | 2011-02-01 | 2014-07-22 | Ciena Corporation | Separate ethernet forwarding and control plane systems and methods with interior gateway route reflector for a link state routing system |
US8713649B2 (en) | 2011-06-03 | 2014-04-29 | Oracle International Corporation | System and method for providing restrictions on the location of peer subnet manager (SM) instances in an infiniband (IB) network |
US9270650B2 (en) | 2011-06-03 | 2016-02-23 | Oracle International Corporation | System and method for providing secure subnet management agent (SMA) in an infiniband (IB) network |
US9100213B1 (en) * | 2011-06-08 | 2015-08-04 | Juniper Networks, Inc. | Synchronizing VPLS gateway MAC addresses |
CN102223303A (zh) * | 2011-06-14 | 2011-10-19 | 杭州华三通信技术有限公司 | 一种基于多链接透明互联的负载均衡方法和路由桥 |
US9124524B2 (en) * | 2011-06-29 | 2015-09-01 | Broadcom Corporation | System and method for priority based flow control between nodes |
US8873558B2 (en) * | 2011-08-03 | 2014-10-28 | Cisco Technology, Inc. | Reverse path forwarding lookup with link bundles |
US8630185B1 (en) | 2011-09-15 | 2014-01-14 | Google Inc. | Optimizing traffic in a data network |
US8699350B1 (en) * | 2011-09-15 | 2014-04-15 | Google Inc. | Optimizing traffic in a data network |
US8743875B2 (en) * | 2011-09-23 | 2014-06-03 | Avaya Inc. | Extension of the interpretation and definition of the IS-IS TLV/sub-TLV |
US9094329B2 (en) | 2011-10-09 | 2015-07-28 | Cisco Technology, Inc. | Avoiding micro-loops in a ring topology of a network |
US20150098318A1 (en) * | 2012-01-30 | 2015-04-09 | Mark Gooch | Redundant non-looping paths |
CN102780607B (zh) * | 2012-04-19 | 2015-06-03 | 中兴通讯股份有限公司 | 动态配置以太网业务通道的方法及装置 |
US8982689B2 (en) * | 2012-04-20 | 2015-03-17 | Telefonaktiebolaget L M Ericsson (Publ) | Split tiebreakers for 802.1AQ |
US9160564B2 (en) * | 2012-06-25 | 2015-10-13 | Qualcomm Incorporated | Spanning tree protocol for hybrid networks |
US9178837B2 (en) | 2012-07-17 | 2015-11-03 | Cisco Technology, Inc. | System and method for layer-2 network routing |
US20140086100A1 (en) * | 2012-09-26 | 2014-03-27 | Avaya, Inc. | Multi-Chassis Cluster Synchronization Using Shortest Path Bridging (SPB) Service Instance Identifier (I-SID) Trees |
US9521073B2 (en) * | 2012-10-18 | 2016-12-13 | Cisco Technology, Inc. | Enhanced fine-grained overlay transport virtualization multi-homing using per-network authoritative edge device synchronization |
US8948055B2 (en) | 2012-11-02 | 2015-02-03 | Ciena Corporation | Resilient interworking of shortest path bridging and Ethernet virtual private networks |
US9014056B2 (en) * | 2012-12-18 | 2015-04-21 | Qualcomm Incorporated | Bridging network devices in a hybrid communication network |
WO2014108554A1 (en) * | 2013-01-14 | 2014-07-17 | Telefonaktiebolaget L M Ericsson (Publ) | Technique for explicit path control |
US9178799B2 (en) * | 2013-02-01 | 2015-11-03 | TELEFONAKTIEBOLAGET L M ERRICSSON (publ) | Method and system of shortest path bridging (SPB) enhanced resilience with loop mitigation |
US9288069B2 (en) * | 2013-03-11 | 2016-03-15 | Cisco Technology, Inc. | Loop avoidance technique for the multicast control plane |
EP2784992B1 (en) * | 2013-03-28 | 2016-11-30 | Mitsubishi Electric R&D Centre Europe B.V. | Method and system for configuring node devices of a mesh communications network, when detecting a link failure or a link recovery |
US10044799B2 (en) * | 2013-05-28 | 2018-08-07 | International Business Machines Corporation | Implementing synchronization of state information betweeen instances of an application as well as between different applications in an efficient, scalable manner |
US9854035B2 (en) | 2013-05-28 | 2017-12-26 | International Business Machines Corporation | Maintaining state synchronization of an application between computing devices as well as maintaining state synchronization of common information between different applications without requiring periodic synchronization |
CN104301027B (zh) * | 2013-07-16 | 2018-10-26 | 南京中兴新软件有限责任公司 | 光突发交换环网中实现自动保护倒换的方法、系统及节点 |
US9230001B2 (en) | 2013-11-14 | 2016-01-05 | Vmware, Inc. | Intelligent data propagation using performance monitoring |
US9268836B2 (en) * | 2013-11-14 | 2016-02-23 | Vmware, Inc. | Intelligent data propagation in a highly distributed environment |
GB2524749B (en) * | 2014-03-31 | 2018-12-19 | Metaswitch Networks Ltd | Spanning tree protocol |
US9722915B2 (en) | 2014-04-29 | 2017-08-01 | Dell Products L.P. | System and method for multicast routing using peer groups |
US9350648B2 (en) * | 2014-05-09 | 2016-05-24 | Huawei Technologies Co., Ltd. | System and method for loop suppression in transit networks |
JP6393773B2 (ja) * | 2014-05-12 | 2018-09-19 | 華為技術有限公司Huawei Technologies Co.,Ltd. | Ipネットワークにおける部分ソフトウェア定義ネットワークのスイッチ置換 |
US10356011B2 (en) | 2014-05-12 | 2019-07-16 | Futurewei Technologies, Inc. | Partial software defined network switch replacement in IP networks |
US9590889B2 (en) | 2014-10-08 | 2017-03-07 | Dell Products L.P. | Multicast routing via non-minimal paths |
CN105704020B (zh) * | 2014-11-25 | 2019-05-17 | 华为技术有限公司 | 环路避免方法,设备和系统 |
US9660825B2 (en) * | 2014-12-24 | 2017-05-23 | Cisco Technology, Inc. | System and method for multi-source multicasting in content-centric networks |
US10019168B2 (en) * | 2015-05-19 | 2018-07-10 | EMC IP Holding Company LLC | Method and system for multicasting data to persistent memory |
US10069883B2 (en) * | 2015-06-22 | 2018-09-04 | Intel IP Corporation | Apparatus, system and method of communicating in a multicast group |
US10686699B2 (en) | 2015-07-28 | 2020-06-16 | Ciena Corporation | Multicast systems and methods for segment routing |
US10069639B2 (en) * | 2015-07-28 | 2018-09-04 | Ciena Corporation | Multicast systems and methods for segment routing |
US10187218B2 (en) * | 2015-09-15 | 2019-01-22 | Google Llc | Systems and methods for processing packets in a computer network |
CN105337976A (zh) * | 2015-11-06 | 2016-02-17 | 西安交大捷普网络科技有限公司 | 实时高效的数据库审计实现方法 |
US10158567B1 (en) | 2016-04-14 | 2018-12-18 | Cisco Technology, Inc. | PBB-EVPN customer MAC synchronization among all-active multi-homing PEs |
US10033636B1 (en) * | 2016-04-14 | 2018-07-24 | Cisco Technology, Inc. | Ethernet segment aware MAC address learning |
US10728328B2 (en) * | 2016-04-19 | 2020-07-28 | Dell Products L.P. | System and method for transmitting data via ethernet switch devices in an ethernet fabric |
CN108075981B (zh) * | 2016-11-16 | 2021-04-09 | 华为技术有限公司 | 一种链路状态数据包的传输方法及路由节点 |
CN110266614B (zh) * | 2018-03-12 | 2020-12-04 | 大唐移动通信设备有限公司 | 一种以太数据交换方法和装置 |
TWI731237B (zh) * | 2018-04-26 | 2021-06-21 | 大陸商貴州濎通芯物聯技術有限公司 | 應用於網狀網路之透通橋接方法 |
US20200082335A1 (en) * | 2018-09-12 | 2020-03-12 | Walmart Apollo, Llc | Methods and apparatus for load and route assignments in a delivery system |
US11178045B2 (en) * | 2018-10-29 | 2021-11-16 | Arista Networks, Inc. | System and method for efficient route update in an EVPN network |
DE102019135442B4 (de) * | 2018-12-21 | 2023-07-27 | Nokia Technologies Oy | Differenzierte Planung von Xcast-Verkehr |
CN109640359B (zh) * | 2018-12-26 | 2022-07-19 | 武汉烽火凯卓科技有限公司 | 一种无线传感器网络通信负载均衡方法 |
TWI708490B (zh) | 2019-11-19 | 2020-10-21 | 智易科技股份有限公司 | 網狀網路主從式架構角色決定與迴圈預防方法及實施該方法的網路裝置 |
US11166221B2 (en) | 2020-04-06 | 2021-11-02 | Cisco Technology, Inc. | Ethernet bridging in SDN-based wireless mesh networks |
CN113810275B (zh) * | 2020-06-17 | 2023-08-04 | 华为技术有限公司 | 发送报文的方法及设备 |
WO2022255930A1 (en) * | 2021-06-03 | 2022-12-08 | Telefonaktiebolaget Lm Ericsson (Publ) | Methods and apparatus supporting dynamic ethernet vlan configuration in a fifth generation system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002078250A2 (en) * | 2001-03-27 | 2002-10-03 | Nortel Networks Limited | High availability packet forwarding apparatus and method |
CN1565104A (zh) * | 2001-10-03 | 2005-01-12 | 皇家飞利浦电子股份有限公司 | 多播发现协议使用单播消息的隧道 |
WO2005008963A1 (es) * | 2003-07-18 | 2005-01-27 | Diseño De Sistemas En Silicio, S.A. | Procedimiento de control de bucles en el nivel 2 de osi (iso) para redes de telecomunicación |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0622491A (ja) | 1992-07-07 | 1994-01-28 | Matsushita Electric Ind Co Ltd | モータ |
EP0598969B1 (en) * | 1992-11-27 | 1999-02-10 | International Business Machines Corporation | Inter-domain multicast routing |
US5684800A (en) * | 1995-11-15 | 1997-11-04 | Cabletron Systems, Inc. | Method for establishing restricted broadcast groups in a switched network |
JP3529621B2 (ja) | 1997-05-12 | 2004-05-24 | 株式会社東芝 | ルータ装置、データグラム転送方法及び通信システム |
US6839348B2 (en) | 1999-04-30 | 2005-01-04 | Cisco Technology, Inc. | System and method for distributing multicasts in virtual local area networks |
US6606325B1 (en) | 1999-12-10 | 2003-08-12 | Nortel Networks Limited | Fast path forwarding of link state advertisements using multicast addressing |
US6928483B1 (en) | 1999-12-10 | 2005-08-09 | Nortel Networks Limited | Fast path forwarding of link state advertisements |
US20030026268A1 (en) | 2000-11-28 | 2003-02-06 | Siemens Technology-To-Business Center, Llc | Characteristic routing |
US6928075B2 (en) | 2000-12-07 | 2005-08-09 | Nortel Networks Limited | Method and apparatus for aggregating multicast interfaces |
US7116640B2 (en) | 2000-12-22 | 2006-10-03 | Mitchell Paul Tasman | Architecture and mechanism for forwarding layer interfacing for networks |
CA2461584C (en) * | 2001-09-24 | 2008-01-15 | Rumi Sheryar Gonda | Method for supporting ethernet mac circuits |
US7042850B2 (en) | 2001-11-09 | 2006-05-09 | Fujitsu Limited | Focused link state advertisements |
US7499410B2 (en) | 2001-12-26 | 2009-03-03 | Cisco Technology, Inc. | Fibre channel switch that enables end devices in different fabrics to communicate with one another while retaining their unique fibre channel domain—IDs |
US7289505B2 (en) * | 2002-06-04 | 2007-10-30 | Lucent Technologies Inc. | Efficient reverse path forwarding check mechanism |
US7558217B2 (en) * | 2003-08-15 | 2009-07-07 | Hewlett-Packard Development Company, L.P. | Method and system for initializing host location information across smart bridge topology changes |
US20050047353A1 (en) | 2003-08-25 | 2005-03-03 | Susan Hares | Systems and methods for routing employing link state and path vector techniques |
US7530112B2 (en) | 2003-09-10 | 2009-05-05 | Cisco Technology, Inc. | Method and apparatus for providing network security using role-based access control |
FI117531B (fi) | 2004-02-25 | 2006-11-15 | Teliasonera Finland Oyj | Menetelmä, järjestelmä ja lähettäjä monilähetyksen toteuttamiseksi |
JP2005260321A (ja) | 2004-03-09 | 2005-09-22 | Nec Corp | ラベルパスネットワークの迂回制御方式 |
US20050220096A1 (en) | 2004-04-06 | 2005-10-06 | Robert Friskney | Traffic engineering in frame-based carrier networks |
US7480255B2 (en) * | 2004-05-27 | 2009-01-20 | Cisco Technology, Inc. | Data structure identifying for multiple addresses the reverse path forwarding information for a common intermediate node and its use |
JP2006033275A (ja) | 2004-07-14 | 2006-02-02 | Fujitsu Ltd | ループフレーム検知装置およびループフレーム検知方法 |
US7733811B2 (en) * | 2004-09-15 | 2010-06-08 | Fujitsu Limited | Method and system for bridging traffic in a resilient packet ring network |
US8068408B2 (en) | 2004-11-01 | 2011-11-29 | Alcatel Lucent | Softrouter protocol disaggregation |
US7450527B2 (en) | 2004-11-23 | 2008-11-11 | Nortel Networks Limited | Method and apparatus for implementing multiple portals into an Rbridge network |
US7411963B2 (en) * | 2005-01-19 | 2008-08-12 | Cisco Technology, Inc. | Method for dissemination of non-routing information using the IS-IS protocol |
US20070036178A1 (en) | 2005-02-02 | 2007-02-15 | Susan Hares | Layer 2 virtual switching environment |
US20060187950A1 (en) | 2005-02-18 | 2006-08-24 | Alcatel | Architecture and provisioning tools for managed multicast virtual private LAN trees |
US7889681B2 (en) | 2005-03-03 | 2011-02-15 | Cisco Technology, Inc. | Methods and devices for improving the multiple spanning tree protocol |
US7856001B2 (en) | 2005-06-15 | 2010-12-21 | U4Ea Wireless, Inc. | Wireless mesh routing protocol utilizing hybrid link state algorithms |
US20070076709A1 (en) | 2005-07-01 | 2007-04-05 | Geoffrey Mattson | Apparatus and method for facilitating a virtual private local area network service with realm specific addresses |
US7848224B2 (en) | 2005-07-05 | 2010-12-07 | Cisco Technology, Inc. | Method and apparatus for constructing a repair path for multicast data |
US20070036161A1 (en) * | 2005-07-13 | 2007-02-15 | Mahamuni Atul B | System and method of routing Ethernet MAC frames using Layer-2 MAC addresses |
US20070070959A1 (en) | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
ES2383613T3 (es) | 2005-10-05 | 2012-06-22 | Nortel Networks Limited | Formación de puentes del estado de enlaces de proveedores |
US8144577B2 (en) | 2006-05-10 | 2012-03-27 | Cisco Technology, Inc. | Technique for efficiently managing bandwidth registration for multiple spanning tree options |
IL194412A (en) | 2008-09-28 | 2012-04-30 | Eci Telecom Ltd | Technique for combating loops in communication network |
-
2006
- 2006-10-02 ES ES06817645T patent/ES2383613T3/es active Active
- 2006-10-02 US US11/537,775 patent/US7688756B2/en not_active Expired - Fee Related
- 2006-10-02 JP JP2008533832A patent/JP4778062B2/ja not_active Expired - Fee Related
- 2006-10-02 EP EP20110190180 patent/EP2424178B1/en not_active Not-in-force
- 2006-10-02 EP EP20060817645 patent/EP1943782B1/en not_active Not-in-force
- 2006-10-02 ES ES11190180.7T patent/ES2485307T3/es active Active
- 2006-10-02 WO PCT/CA2006/001614 patent/WO2007038856A1/en active Application Filing
- 2006-10-02 AT AT06817645T patent/ATE551802T1/de active
- 2006-10-02 KR KR1020087010758A patent/KR101406922B1/ko not_active IP Right Cessation
- 2006-10-02 EP EP20140166807 patent/EP2800314A3/en not_active Withdrawn
- 2006-10-02 CN CN200680045710XA patent/CN101322355B/zh not_active Expired - Fee Related
-
2011
- 2011-11-22 US US13/302,704 patent/US9008088B2/en not_active Expired - Fee Related
-
2012
- 2012-12-14 US US13/715,437 patent/US20130148660A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2002078250A2 (en) * | 2001-03-27 | 2002-10-03 | Nortel Networks Limited | High availability packet forwarding apparatus and method |
CN1565104A (zh) * | 2001-10-03 | 2005-01-12 | 皇家飞利浦电子股份有限公司 | 多播发现协议使用单播消息的隧道 |
WO2005008963A1 (es) * | 2003-07-18 | 2005-01-27 | Diseño De Sistemas En Silicio, S.A. | Procedimiento de control de bucles en el nivel 2 de osi (iso) para redes de telecomunicación |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106921575A (zh) * | 2015-12-28 | 2017-07-04 | 瞻博网络公司 | 用于防止多播业务丢弃的装置、系统和方法 |
CN106921575B (zh) * | 2015-12-28 | 2020-07-03 | 瞻博网络公司 | 用于防止多播业务丢弃的装置、路由器和方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1943782A4 (en) | 2010-07-14 |
EP2800314A3 (en) | 2015-01-14 |
JP4778062B2 (ja) | 2011-09-21 |
US20120134357A1 (en) | 2012-05-31 |
WO2007038856A1 (en) | 2007-04-12 |
US7688756B2 (en) | 2010-03-30 |
US20070086361A1 (en) | 2007-04-19 |
EP1943782A1 (en) | 2008-07-16 |
KR20080077352A (ko) | 2008-08-22 |
JP2009510953A (ja) | 2009-03-12 |
EP2424178A1 (en) | 2012-02-29 |
ES2485307T3 (es) | 2014-08-13 |
CN101322355A (zh) | 2008-12-10 |
EP2800314A2 (en) | 2014-11-05 |
EP2424178B1 (en) | 2014-06-04 |
US20130148660A1 (en) | 2013-06-13 |
ATE551802T1 (de) | 2012-04-15 |
KR101406922B1 (ko) | 2014-06-20 |
EP1943782B1 (en) | 2012-03-28 |
US9008088B2 (en) | 2015-04-14 |
ES2383613T3 (es) | 2012-06-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101322355B (zh) | 一种提供商链路状态桥接以太网节点及其配置和操作的方法,以太网桥接网络 | |
EP2092692B1 (en) | Method for exchanging routing information and the establishment of connectivity across multiple network areas | |
US8948055B2 (en) | Resilient interworking of shortest path bridging and Ethernet virtual private networks | |
TWI493926B (zh) | 複雜型樹狀網路之自動化訊務工程 | |
US8144577B2 (en) | Technique for efficiently managing bandwidth registration for multiple spanning tree options | |
US7164679B2 (en) | Scalable abstraction of topology across domain boundaries | |
CN104380672B (zh) | 用于802.1aq的三级折叠Clos优化 | |
US7145878B2 (en) | Avoiding overlapping segments in transparent LAN services on ring-based networks | |
US20120300774A1 (en) | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas | |
US20110032936A1 (en) | Multicast implementation in a link state protocol controlled ethernet network | |
US20090041037A1 (en) | Border Router with Selective Filtering of Link State Advertisements | |
KR20140093746A (ko) | Mpls 멀티캐스트를 위한 효율적인 보호 방식 | |
Faghani et al. | Shortcut switching strategy in metro Ethernet networks | |
CN101529829A (zh) | 链路状态协议控制以太网网络中的业务工程路径 | |
Le et al. | Interconnecting routing instances | |
CN114142993B (zh) | 密钥分发网络的故障恢复方法、装置、电子设备及介质 | |
Schley et al. | Fault tolerant routing for hierarchically organized networks-on-chip | |
Huynh et al. | Etherlay: An Overlay enhancement for metro Ethernet networks | |
Lai et al. | Hierarchical routing by PNNI and OSPF/BGP | |
Nash | Interconnecting data centers using VPLS |
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: 20100519 Termination date: 20151002 |
|
EXPY | Termination of patent right or utility model |