CN104067566A - 在多区域网络中改进最短路径桥接 - Google Patents
在多区域网络中改进最短路径桥接 Download PDFInfo
- Publication number
- CN104067566A CN104067566A CN201380007274.7A CN201380007274A CN104067566A CN 104067566 A CN104067566 A CN 104067566A CN 201380007274 A CN201380007274 A CN 201380007274A CN 104067566 A CN104067566 A CN 104067566A
- Authority
- CN
- China
- Prior art keywords
- vid
- routing area
- beb
- given
- identifier
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 claims abstract description 38
- 238000013461 design Methods 0.000 claims abstract description 14
- 238000006243 chemical reaction Methods 0.000 claims description 27
- 230000005012 migration Effects 0.000 claims description 3
- 238000013508 migration Methods 0.000 claims description 3
- 230000006870 function Effects 0.000 description 10
- 101100165573 Saccharomyces cerevisiae (strain ATCC 204508 / S288c) BOI2 gene Proteins 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000000694 effects Effects 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000013519 translation Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000000712 assembly Effects 0.000 description 1
- 238000000429 assembly Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000005611 electricity Effects 0.000 description 1
- 238000005538 encapsulation Methods 0.000 description 1
- 230000002708 enhancing effect Effects 0.000 description 1
- 230000002349 favourable effect Effects 0.000 description 1
- 239000007943 implant Substances 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/026—Details of "hello" or keep-alive messages
-
- 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
- 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/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/24—Multipath
-
- 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
Abstract
一种改进多区域路由以太网网络设计的方法,其中在区域中的每个区域中的多路径的实现方式独立于每个其它区域以允许在每个区域中的最优的网络设计。该网络实现最短路径桥接媒体接入控制(SPBM)协议。区域包含经由多个区域边界桥(ABB)耦合到1级(L1)路由区域的2级(L2)路由区域。L1路由区域包含经由由相应的L1骨干VLAN标识符(B-VID)标识的多个L1多路径实例耦合到ABB的骨干边缘桥(BEB)。ABB接收来自BEB的指示一组BEB标识符的通告,BEB标识符中的每个BEB标识符标识BEB以及与相应的B-VID相关联。BEB标识符中的每个BEB标识符是唯一的。ABB还通告进入L2路由区域,以及基于针对经过ABB的帧的服务标识符来转换B-VID。
Description
相关申请交叉引用
本申请要求于2012年1月30日提交,申请号为61/592,388的美国临时专利申请的优先权。
技术领域
本发明的实施例涉及以太网网络领域;以及更具体地,涉及在多区域网络中改进的最短路径桥接。
背景技术
以太网最初被开发用于在无源共享介质(诸如局域网(LAN))中提供网络连通性。随着时间的推移,以太网已经演进到有源交换网络,该有源交换网络提供桥接和跨越所桥接的网络段来发现端点的位置。在多个桥用于互连网络段的情况下,常常存在至相同目的地的多个潜在的路径。这种多路径架构的益处是,它提供桥之间的路径冗余以及允许以另外的链路的形式将容量添加到网络。为了防止形成环路,生成树通常被用作用于数据帧的转发路径,从而限制在网络上广播业务的方式。基本的转发原理是,如果目的地是未知的,则向每个地方进行转发,以及从数据帧的源地址来学习目的地的可达性;因此,学习是基于对广播帧的响应。因为,请求和响应两者都遵从生成树,所以所有的业务将沿着生成树的一部分链路。这常常导致生成树上的链路的过度利用以及对于不是生成树的一部分的链路的浪费。
最短路径桥接(SPB)向以太网引入了链路状态路由作为生成树协议的替代。SPB使用多组最短路径树以代替单个或小数量的生成树。术语SPB覆盖两种模式的操作,SPB-VID(SPBV)模式和SPB-MAC(SPBM)模式,其中MAC代表媒体接入控制。在2012年发布的IEEE 802.1aq标准定义了可应用于PB(2005年发布的IEEE 802.1ad提供商桥,也被称为Q-in-Q)或PBB(2008年发布的IEEE 802.1ah提供商骨干桥,也被称为MAC-in-MAC)的针对以太网的路由解决方案。当前IEEE 802.1aq标准定义了用于PB或PBB网络的单个路由区域。
SPB使用中间系统到中间系统(IS-IS)路由协议。例如在ISO 10589和IETF RFC 1195中描述了IS-IS,以及在RFC 6329中归档了针对SPB的扩充。IS-IS能够用于跨越多个平台对信息的公共存储库进行同步。将所有SPB控制和配置压缩在单个控制协议(ISIS-SPB协议)中是可行的。这种整合是可能的,因为提供商B-MAC、用于SPBV的虚拟LAN标识符(VID)、用于SPBM的骨干VID(B-VID)和以I-SID形式的服务标识符信息对于网络来说都是全局性的。能够使用IS-IS分布式路由系统来构建连通性,其中每个节点基于路由系统数据库中的信息独立地计算转发路径以及植入本地过滤数据库(FDB)。
随着网络大小的增加,以及更多数量的节点被包含在网络中,可能希望的是,将网络分割成两个或更多较小的区域。这允许将控制平面分离成两个或更多实例,以便可以将路由更新包含在较小的路由区域内,以及一个区域内的改变不会扰乱邻近的区域。此外,计算复杂性(其趋向于按照网络大小成指数性)受益于将网络切分成较小的区域。然而,当前的多区域网络目前没有具体化如由802.1aq使用的多路径的思想,802.1aq是在多个等价树集合上基于边缘的业务分配。因此,在网络的不同区域中的网络设计不能容易地相互解耦。
发明内容
路由以太网网络可以包含多个路由区域,其中希望的是,在区域中的每个区域中的多路径的实现方式独立于每个其它区域以允许在区域中的每个区域中的最佳网络设计以及以最大化区域的操作解耦。网络实现了最短路径桥接媒体接入控制(SPBM)模式以用于跨越区域来发送帧。区域包含经由多个区域边界桥(ABB)耦合到一个或多个1级(L1)路由区域的2级(L2)路由区域。L1路由区域包含经由多个L1多路径实例(其由相应的骨干VLAN标识符(B-VID)来标识)耦合到ABB的骨干边缘桥(BEB)。每个L1多路径实例通过ABB中的相应ABB的转接来提供从BEB至表示L2路由区域的虚拟节点的最短路径。可能预想对于如何将L2建模在L1中以及如何选择用于给定的BEB-BEB路径的转接ABB,以及将L2和其它将对向(subtending)L1区域建模成单个虚拟节点是优选的实施例的其它实施例。
在一个实施例中,一种方法包括以下步骤:ABB接收来自BEB的指示一组BEB标识符的通告,BEB标识符中的每个BEB标识符标识BEB以及与B-VID中的相应B-VID相关联,其中每个BEB标识符是唯一的。该通告还指示:BEB标识符中的给定的一个BEB标识符与给定的L1 B-VID和一个或多个服务标识符(I-SID)相关联,给定的L1 B-VID标识L1多路径实例中的经由转接ABB转接到L2路由区域的给定的一个L1多路径实例。方法还包括以下步骤:转接ABB通告进入L2路由区域,指示给定的BEB标识符与服务标识符以及标识L2多路径实例的L2 B-VID相关联。这种通告允许经由给定的L1多路径实例去往BEB的帧被转发给转接ABB。ABB使用BEB和表示L2的虚拟节点之间的优选的最短路径的计算作为针对由BEB通告的B-MAC/B-VID组合的自我选择转接节点的作用的方式。随后,仅由多个ABB之中的转接ABB来通告给定的BEB标识符。
方法还包括以下步骤:转接ABB对于从L1路由区域转接到L2路由区域的帧而言,基于I-SID服务标识符将给定的L1 B-VID转换成L2 B-VID,以及对于从L2路由区域到转接L1路由区域的帧而言,基于服务标识符将L2 B-VID转换成给定的L1 B-VID。
在一个实施例中,一种网络元件包括:接收器接口,其被配置为接收来自BEB的指示一组BEB标识符的第一通告,BEB标识符中的每个BEB标识符标识BEB以及与B-VID中的相应B-VID相关联,其中每个BEB标识符是唯一的。第一通告还指示:BEB标识符中的给定的一个BEB标识符与给定的L1 B-VID和服务标识符相关联,给定的L1 B-VID标识L1多路径实例中的经由转接ABB转接到L2路由区域的给定的一个L1多路径实例。ABB还包含传送器接口以将第二通告传送到L2路由区域,第二通告指示给定的BEB标识符与服务标识符以及标识L2多路径实例的L2 B-VID相关联。这种通告允许经由给定的L1多路径实例去往BEB的帧被转发给转接ABB。仅由多个ABB之中的转接ABB来通告给定的BEB标识符。
网络元件还包含:存储器,其耦合到接收器接口和传送器接口以存储由服务标识符索引的转换表。网络元件还包含:耦合到存储器的处理器,该处理器被配置为对于从L1路由区域转接到L2路由区域的帧而言,基于服务标识符将给定的L1 B-VID转换成L2 B-VID;以及对于从L2路由区域转接到L1路由区域的帧而言,基于服务标识符将L2 B-VID转换成给定的L1 B-VID。
可以手工地提供或通过算法获得用于在每个区域中将服务标识符映射到B-VID的表,附带的条件是服务至VID映射必须是公共的以及跨域每个路由区域进行同步。
附图说明
在附图的图中,作为示例而非作为限制说明了本发明,其中类似的引用指示相似的元素。应当注意的是,在本公开中,对于“一个”或“一种”实施例的不同引用未必指相同的实施例,以及此类引用意味着至少一个实施例。此外,当结合实施例来描述特定特征、结构或特点时,主张的是,结合其它实施例(不管是否明确地描述)来产生此类特征、结构或特点是在在本领域的技术人员的知识范围内。
图1说明了多区域的路由以太网网络,本发明的实施例可以在该多区域的路由以太网中进行操作。
图2说明了根据本发明的实施例的由L1路由区域看到的抽象视图。
图3说明了多区域路由以太网网络的实施例,其中唯一的标识符被分配给每个本地多路径实例的BEB。
图4说明了根据本发明的实施例的在一个场景中用于BEB的唯一标识符的使用。
图5是说明用于在每个本地多路径实例中提供具有唯一身份的节点的方法的实施例的流程图。
图6说明了稳定态中的多区域路由以太网网络的实施例。
图7-10说明了用于在路由区域中将服务从一个多路径实例移动到另一个多路径实例的操作的序列。
图11是说明用于在路由区域中将服务从一个多路径实例移动到另一个多路径实例的方法的实施例的流程图。
图12是说明根据本发明的一个实施例的耦合到管理系统的网络元件的框图。
具体实施方式
在以下描述中,阐述了许多特定的细节。然而,需要理解的是,可以在没有这些特定细节的情况下来实线本发明的实施例。在其它情况下,没有详细地示出众所周知的电路、结构和技术,以便不使本说明书难于理解。然而,本领域的技术人员将了解的是,在没有此类特定细节的情况下可以实践本发明。本领域的普通技术人员使用所包含的描述在没有进行过度实验的情况下将能够实现适当的功能性。
在本文中描述的多区域网络结构是 的,这简化了在不同区域中的节点之间提供无环路的对称连通性的任务。对于以太网而言,如果转发路径是组播路径,则转发路径中的环路可能是灾难性的。因此,与对等网络的网格互连相对,使用路由分级是有利的,因为即使在存在路由策略的情况下确保无环路的问题也是简化的。在一个实施例中,网络结构包含两级的分级:1级(L1)路由区域和2级(L2)路由区域,其中L1可以被认为是网络边缘,以及L2是骨干。来源于一个L1路由区域的帧只能通过L2路由区域到达其它L1路由区域。L2网络可以进一步地形成为第二层L1/L2/L1网络,以便多区域网络结构能够递归,使得将较低层的(层X)的L2网络层形成为被称为较高层网络的(层X+1)网络的L1/L2/L1集合。这种性质的递归可以多次出现以使得能够部署分级网络结构。
在一种场景中,L1网络可以表示数据中心或企业站内的连接,以及L2网络可以相应地表示不同的数据中心/站之间的连接。根据本发明的实施例,不同的L1网络可以采用不同的多路径配置,以及这些多路径配置可以与L2网络的多路径配置不同。因此,本发明的实施例允许在路由区域中的每个路由区域中的网络设计(例如,多路径配置)彼此解耦。因此,能够针对该区域的要求和约束来精细地调整每个区域中的网络设计,以及能够独立于网络的其它区域来优化每个区域中的网络设计。
以下描述将关注于SPBM(使用IEEE 802.1ah封装的IEEE 802.1aq),因为在多区域网络中,SPBM能够潜在地比SPBV更好地扩展(scale)(例如,一个数量级或更多数量级)。在SPBM中,参与节点的骨干MAC(B-MAC)地址由ISIS-SPB来分发。拓扑数据被输入到计算引擎,该计算引擎基于从每个参与节点到所有其它参与节点的最小代价来计算对称的最短路径树。当客户业务进入到实现SPBM的提供商网络时,客户的MAC地址(C-MAC)被解析成提供商(骨干)MAC地址(B-MAC),以便提供商可以使用提供商MAC地址空间在提供商网络上来转发业务。另外,在提供商网络上的网络元件被配置为基于骨干虚拟LAN ID(B-VID)来转发业务,以便可以在通过网络的不同的路径(被称为“多路径实例”)上转发写给相同目的地地址但是具有不同B-VID的不同帧。依照SPBM的帧包含具有的分离的服务标识符(I-SID)和B-VID的报头。这种分离允许服务独立于网络拓扑进行扩展。因此,能够排他地将B-VID用作多路径实例的标识符。I-SID标识由B-VID标识的多路径实例提供的特定服务。在SPBM网络内,I-SID是唯一的以及一致的。
虽然在本文中描述了特定版本的标准,但是本发明的实施例不限制于基于当前版本的标准的实现方式,因为当开发将来版本的标准时,它们可以被配置为与将来版本的标准一起工作。类似地,本发明的实施例不限制于与本文描述的特定协议中的一个特定协议结合来操作的实现方式,因为在以太网多区域路由网络中也可以使用其它协议。
在传统多区域网络中,没有等价树(ECT)集合的思想。在路由网络中的多路径通常是逐跳的,以及没有针对单播-组播和前向-后向业务的对称一致的要求。SPBM对数据中心的适用性导致了针对网络设计精细调整的具有16-路或更多多路径的网络设计。在现有技术的当前定义的状态中,没有允许互连具有不同的多路径配置的多个SPBM“域”的当前的解决方案存在。
本文中描述的一种基本思想是在每个域(等同地,区域)中使得能够将每个客户的服务实例分配到多路径实例。识别了在区域边界处将服务任意重新映射到骨干VLAN的潜在问题并提出了解决方案。最后,描述了用于在隔离的每个区域中在多路径实例之间迁移客户服务实例的操作过程。
本文描述的技术的一个优点是操作性地隔离了每个区域,以及能够独立于任何对等域来设计每个区域。这种在域之间的重新映射多路径的能力促进了与其它控制协议和广域网(WAN)技术的互通,诸如SPBM、IEEE 802.1Qbp和IETF标准TRILL(多链路透明互连)之间的互通。
图1说明了路由以太网网络100的一个示例,其中经由区域边界桥(ABB)11来互连多链路状态协议控制的区域。具体地,网络100包含:第一组链路状态协议控制的路由区域L1-A和L1-B(还被称为L1路由区域)。第一组链路状态协议控制的区域可以是例如城域网或数据中心内的网络,尽管本发明不限制于这些特定的示例。通过另一个链路状态协议控制的路由区域L2来互连区域L1-A和区域L1-B。L2路由区域可以是例如被配置为互连L1路由区域的提供商核心网。
客户经由骨干边缘桥(BEB)12连接到网络。在每个路由区域内,能够经由骨干核心桥(BCB)(未示出)来建立连通性。能够由网络管理系统110来配置桥中的每个桥(例如,ABB 11、BEB 12和BCB)。在一个实施例中,网络管理系统能够是经由网络100耦合到ABB 11和BEB 12的一个或多个服务器计算机。
假设(如在图1中示出的)经由BEB-A连接到L1-A的客户设备40想要能够与经由BEB-B1连接到L1-B的客户设备42通信。为了实现这种通信,经由路由区域L1-A,L2和路由区域L1-B在客户设备40和客户设备42之间建立路由将是必须的。
出于这种示例的目的,将假设的是路由区域L1和路由区域L2两者都是链路状态协议控制的路由区域,其中每一个链路状态协议控制的路由区域实现其自己的链路状态路由协议实例。因此,路由信息一般被包含在各种路由区域内,以及在区域之间仅交换有限的或概括数量的路由信息。如这里更详细描述的,ABB 11可允许在路由区域之间泄露诸如I-SID的服务标识符以及一些相关联的BEB信息,因此可以通过超过一个区域来建立与具有共同的I-SID的BEB相关联的路由。具体地,因为可以跨越网络边界来泄露I-SID中的兴趣,因此可以在整体地形成多个区域路由的每个路由区域中针对I-SID来建立路由段。因为可以在没有管理系统110干预的情况下来进行I-SID的泄露,所以可以通过多个路由区域的控制平面自动地建立区域间的路由。在一个实施例中,将控制平面进行分布,以及使用IS-IS协议来交换信息。
为了允许双向通信,在两个路由区域之间的边界上的ABB 11通告概括的网络末端系统信息(通常是BEB和BCB的地址以及相关联的服务实例),使得L1路由系统具有L2和其它L1路由区域的简化知识,以及L2具有对向L1路由区域的简化知识。因此,例如在图1中,ABB-a1和ABB-a2每个都位于路由区域L1-A和路由区域L2之间的边界上。因此,ABB-a1和ABB-a2中的每一个能够在路由区域L1-A内通告到达路由区域L1-B和路由区域L2中的目的地的能力,以及在路由区域L2内通告到达路由区域L1-A中的目的地的能力。类似地,ABB-b能够在路由区域L1-B内通告到达路由区域L1-A和路由区域L2中的目的地的能力,以及在路由区域L2内通告到达路由区域L1-B中的目的地的能力。
在一个实施例中,ABB 11可以表示以及通告进入对向L1的路由区域L2,作为附接到每个L1路由区域以及可以经由ABB到达的单个虚拟节点。更具体地,向每个L1通告L2作为托管其它对向L1区域中的所有其它节点(例如,BEB 12)的单个虚拟BEB。因此,单个虚拟节点能够将一组B-MAC地址(其表示BEB 12)通告为本地地终结以从而促进业务的内部解复用。与虚拟节点相关联的单个节点的别名用于来自L2的所有组播业务。如在图2的示例中示出的,由L1-A看到的朝向L2的抽象视图将是托管BEB-B1和BEB-B2的虚拟BEB(由BEB-L2 22表示)。
从BEB至虚拟节点(表示L2)的最短路径确定转接到L2的ABB。这个ABB还被称为用于路径的“转接ABB”。在图1的示例中,ABB-a1和ABB-a2经由两个不同的多路径实例(由B-VID1(B1)和B-VID2(B2)表示)最接近于BEB-A。B1和B2表示等价的两个不同的多路径实例(还被称为“路径”),以及每个多路径实例是BEB-A和表示L2的虚拟BEB之间的最短路径。在一种场景中,来自BEB-A的第一路由(B1)能够经由ABB-a1进入L2,以及来自BEB-A的第二路由(B2)能够经由ABB-a2进入L2。有可能的是,BEB位于L1中,使得仅有一条最短路径到达由L2表示的虚拟节点,在这种情况下,对于那个BEB而言,多路径实例B1和B2将转接单个ABB(例如,ABB-a1)。
本发明的实施例允许在不同的路由区域中使用不同数量的B-VID(因此,ECT集合)。例如,L1路由区域和L2路由区域能够具有不同数量的B-VID。因此,在L1(例如,L1-A或L1-B)和L2中的B-VID之间没有一一对应。然而,在不同的ABB(例如,ABB-a1和ABB-a2)上在同一时间中不能以L2中的单个B-MAC地址的形式存在相同的BEB(例如,BEB-A),因为此类存在将违反以太网路由协议和物理实现方式,因为它将暗含在两个点同时存在一个MAC地址。根据本发明的一个实施例,对于连接到BEB的L1中的每个多路径实例而言,L1中的BEB被提供有唯一的BEB标识符。即,连接到多个多路径实例(每个多路径实例由不同的B-VID标识)的BEB被给予多个唯一的BEB标识符,每个B-VID(或每个B-VID和每个PIP(提供商实例端口)一个唯一的BEB标识符。在一个实施例中,BEB标识符是B-MAC地址。用于相同BEB的多个BEB标识符的实现方式可以被隐藏在私有结构中;因此不需要改变IS-IS。
根据备选实施例,BEB的B-MAC地址的较低比特可以用于将多路径实例编码到L2中。对于所有的单播MAC地址而言,按照定义在L1中这些比特是零。能够实现盲网络地址转换(NAT)功能,其将从L2进入到L1的所有单播帧的最低的n个比特置零。另外,能够实现可比较的NAT功能,其执行以下:对于从L1进入到L2的所有单播帧而言,将VLAN ID(VID)信息插入到最低的n个比特以提供在L2中具有唯一ID的帧。然而,这种多路径编码似乎增加网络方式的复杂性。
有特定的规则用于ABB如何在区域之间泄露信息。如果I-SID已经被配置为与L2中的B-VID相关联(暗含有其它L1被插入到I-SID),则离在L1中的BEB最近的ABB将(经由链路状态通告或使用其它消息)通告与进入L2的那个L1区域相关联的I-SID和BEB MAC地址。
图3是进一步说明本发明的实施例的示意图,其中BEB 31与L1中的多个I-SID(I10和I11)和多个B-VID(B2和B5)相关联。在图3的示例中,每个深色的三角形(34、35或36)表示与节点(例如,BEB 31,ABB-1或ABB-2)中的每个节点相关联的IS-IS发话器。每个IS-IS发话器34-36代表它相关联的节点来通告网络信息。挨着三角形的矩形框指示通告的内容,该内容包含:一组或多组的(BEB标识符、I-SID、B-VID和针对I-SID的组播兴趣,由传送指示符(T)和接收指示符(R)表示)),其中BEB标识符标识在所通告的I-SID中感兴趣的BEB。传送指示符(T)和接收指示符(R)分别指示相关联的节点是否将传送和接收针对I-SID的组播帧。例如,(T=1,R=1)指示节点将传送和接收,(T=1,R=0)指示节点将传送但不接收,以及(T=0,R=1)指示节点将接收但不传送。这些变型用于产生不同的连通性构造,诸如LAN服务或为根的多点。
为了避免相同的B-MAC地址(例如,表示BEB 31的B-MAC)出现在位于相同L2多路径实例(在这个示例中由L2中的相同B-VID(B8)标识)上的多个ABB的通告中,给予BEB 31多个唯一的BEB标识符(例如,BEB-1和BEB-2),一个唯一的BEB标识符用于L1中的每个B-VID(即,一个唯一的BEB标识符用于L1中的每个多路径实例)。
如上所述,当进行路径计算时,由虚拟节点(VN 37)来表示L2。根据本发明的一个实施例,ABB基于BEB和表示L2(L2在ABB上是双(或更多)归属)的虚拟节点之间的最短路径以及在多路径实例之间如何执行决胜条件来自动地选举哪个ABB表示进入L2的L1 BEB。针对802.1aq定义的机制将确保所有节点在多路径实例中的每个个体路径的路由上达成一致。所选举的ABB通告与表示进入L2的BEB 31相关联的I-SID和B-MAC。在图3的示例中,由ABB-1和ABB-2来通告与进入L2的BEB 31相关联的I-SID和B-MAC,因为它们中的两者都在BEB 31和VN 37之间的最短路径上;ABB-1被确定在用于由B-VID 5标识的多路径实例的最短路径上,以及ABB-2在用于B-VID 2的最短路径上。
在L2中,由BVID 2和BVID 5标识的多路径实例折叠到由BVID 8表示的单个多路径实例。在L1中BEB 31与每个B_VID的不同标识符关联意味着在L2中的转发表能够在B-VID 8中被适当地构造。在BVID 2和BVID 5两者中用于BEB 31的公共B-MAC地址将使得这个情况成为不可能。公共地址将会与L2中的多个目的地(ABB-1和ABB-2)相关联.
虽然未在图3中示出,但是当被配置这样做时, ABB还通告从L2进入L1。然而,由于L2由公共节点(VN)表示进入L1,所以B-MAC在多个ABB上表现为根的问题不会出现。
在一个实施例中,I-SID至B-VID绑定被本地地强加在每个L1路由区域中。因此,ABB能够从BEB通告推断什么样的B-VID被分配给I-SID。在L2中使用的一组B-VID的地方不会覆盖在任何对等L1中的一组B-VID,I-SID至B-VID绑定还被本地地强加在每个L2路由区域中。能够通过明确的管理动作来实现L1和L2路由区域中的I-SID至B-VID的绑定。
本发明的实施例提供了在每个区域边界处无限制地将I-SID和B-VID重新映射到不同数量的B-VID的能力。在图3的示例中,ABB-1和ABB-2将L1中的两个B-VID(B2和B5)重新映射到L2中的一个B-VID(B8)。在一个实施例中,ABB实现针对L1至L2路径和L2至L1路径的由I-SID索引的单向的B-VID重写功能。例如,每个ABB-1和ABB-2可以包含特定用于从L1至L2的帧的转换表的第一部分,以及特定用于从L2至L1的帧的转换表的第二部分。在一个实施例中,由I-SID来索引转换表。在一些实施例中,转换表由I-SID和T属性(传送指示符)来索引,以及含有用于重写现有值的B-VID值。
在图3的示例中,ABB-1的转换表可以指示到达ABB-1的具有I-SID为I11的帧将在多路径实例B8(在图3中被指示为在IS-IS发话器35的下面的箭头)中被发送到L2中。类似地,ABB-2的转换表可以指示到达ABB-2的具有I-SID为I10的帧将在多路径实例B8(在图3中被指示为在IS-IS发话器36的下面的箭头)中被发送到L2中。对于从L2到L1的帧而言,ABB-1和ABB-2的转换表可以实现类似的B-VID重写功能。在一个实施例中,可以通过管理动作来植入ABB中的转换表。虽然未在图3中说明,但是在所有I-SID和相关联的B-VID将被呈现在每个ABB处的表中以及在每个ABB处的表中将具有相同的内容的意义上,在每个ABB处的转换表将是完整的和相同的。在ABB具有超过一个对向L1区域的场景中,将有用于每个成对的区域关系的唯一一组转换表;即,一个用于第一L1至L2反之亦然,以及一个用于第二L1至L2反之亦然。
图4是说明场景的示例的示意图,其中多路径实例的数量随着时间而改变(例如,上升和下降),使得在一个区域的一个多路径实例中的I-SID在另一个区域中的不同多路径实例中结束。根据本发明的一个实施例,该示例用于示出这个场景不造成任何问题,其中在每个本地B-VID(L1-A的)中给予BEB(例如,BEB 31)唯一的BEB标识符。
在图4的示例中,BEB 31的IS-IS发话器至少部分地通告进入L1-A路由区域的“BEB1, I10, B1”, “BEB2, I11, B2”, “BEB1, I11, B1”和“BEB2, I12, B2”,其中BEB1和BEB2表示BEB 31的两个BEB标识符,I10和I11表示两个I-SID以及B1和B2表示两个B-VID。ABB-1(其在多路径实例B1上)的IS-IS发话器35至少部分地通告作为最短路径计算的结果的L2路由区域中的“BEB1, I10, B3”和“BEB1, I11, B4”。ABB-2(其在多路径实例B2上)的IS-IS发话器36至少部分地通告L2路由区域中的“BEB2, I11, B4”和“BEB1, I12, B3”。
这个示例说明了对于L2而言具有比L1更少的多路径实例不是问题,因为多个BEB标识符(例如,BEB1和BEB2)能够出现在L2中的相同的B-VID(例如,B3和B4)中,但是在不同的节点上为根。如果L2具有比L1更多的多路径实例这也不是问题,因为BEB标识符能够在L2中的多于一个B-VID中出现。此外,由于从L2到L1的所有业务具有单个根,因此不可能有冲突。这种情况起作用是因为与B-VID(而非I-SID)相关联的L1多路径拾取转接ABB。因为BEB标识符(每个B-VID)不能转接多个ABB,所以每个B-VID(在BEB位于的L1中)的BEB标识符的唯一性足以确保与现有以太网实现方式一致的转发表的正确构造。
图5是说明用于包含多个路由区域的路由以太网网络的方法500的实施例的流程图,其中在区域中的每个区域中的多路径的实现方式独立于每个其它区域以允许在区域中的每个区域中的最优的网络设计。网络实现SPBM协议以用于跨越区域来发送帧。L1路由区域包含经由多个L1多路径实例(其由相应的B-VID标识)耦合到ABB的BEB。每个L1多路径实例通过ABB中的相应ABB的转接来提供从BEB到表示L2路由区域的虚拟节点的最短路径。在一个实施例中,能够由网络元件(诸如图12中示出的ABB)来执行该方法。
在一个实施例中,方法500包括以下步骤。ABB接收来自BEB的指示一组BEB标识符的通告(框510),该组BEB标识符中的每个BEB标识符标识BEB以及与L1 B-VID中的相应的一个L1 B-VID相关联,其中每个BEB标识符是唯一的。所述通告还指示:BEB标识符中的给定的一个BEB标识符与给定的L1 B-VID和服务标识符(例如,I-SID)相关联,给定的L1 B-VID标识经由转接ABB转接到L2路由区域的L1多路径实例中的给定的一个L1多路径实例。转接ABB通告进入L2路由区域(框520),指示给定的BEB标识符与服务标识符和标识L2多路径实例的L2 B-VID相关联。这种通告允许经由给定的L1多路径实例去往BEB的帧被转发给转接ABB。仅由多个ABB中的转接ABB来通告给定的BEB标识符。
对于从L1路由区域转接到L2路由区域的数据帧而言,转接ABB将它的转换表设置成基于服务标识符将给定的L1 B-VID转换成L2 B-VID(框530)。对于从L2路由区域转接到L1路由区域的数据帧而言,ABB将它的转换表设置成基于服务标识符将L2 B-VID转换成给定的L1 B-VID(框540)。
因此,在接收到数据帧(其由服务标识符和给定的L1 B-VID来标识)后,转接ABB在它的特定于从L1向L2转接的帧的转换表中查找服务标识符以寻找标识L2 多路径实例的L2 B-VID。转接ABB在该数据帧中用L2 B-VID替换给定的L1 B-VID,以及经由L2多路径实例将数据帧传送到L2中。类似地,在接收到去往BEB的数据帧(其由服务标识符和给定的L2 B-VID来标识)时,转接ABB在它的特定于从L2向L1转接的帧的转换表中查找服务标识符以寻找标识给定的L1 多路径实例的给定的L1 B-VID。转接ABB在该数据帧中用给定的L1 B-VID替换L2 B-VID,以及经由给定的L1多路径实例将数据帧传送到L1中。
根据上述实施例,方法500允许在多区域网络中的个体区域的操作彼此解耦,使得对于任何个体区域中的交换结构而言,多路径的设计能够针对本地拓扑独立地进行优化。根据实施例,节点(例如,BEB)具有每个本地多路径实例的唯一身份,因此多路径的重新映射不引入难于处理的连通性问题。
在以下中,描述了本发明的实施例,该实施例提供了在不影响邻近路由区域的情况下独立地和无损伤地(即,没有帧丢失)将I-SID从B-VID的一个集合(一个ECT集合)移动到给定的路由区域中的B-VID的另一个集合的能力。因此,能够最小化ABB中的B-VID转换功能的复杂性。以下描述了I-SID迁移过程,该I-SID迁移过程对ABB的转换表的修改进行协调。
图6-10是说明多区域网络的示例的示意图的序列,其中在L1路由区域中,将I-SID从一个B-VID移动到的另一个B-VID。图6说明了稳定状态行为。与进入L2的I-SID通告相关联的属性(T,R)是用于L1中的该I-SID的通告的集合的(T,R)属性的逻辑或(OR)。
在图6的示例中,示出了将I-SID 10(I10)从L1-A中的一个BVID(B5)移动到另一个BVID(B2)。圆形框指示动作发生的地方。第一步骤,L1-A中的所有I-SID 10接收器被设置为监听B2和B5两者(图7)。在这个示例中的L1-A中的I-SID 10接收器是用于ABB 61的IS-IS接收器62。第二步骤,所有的I-SID 10传送器被设置为在路径B2和B5上进行发送,在B2上处于“备用”进行发送-L1-A将针对两个B-VID中的I10来构建组播树(图8)。第三步骤,所有的I-SID 10传送器被设置为在B2和B5上进行发送,B5处于“备用”以及B2处于活动进行发送。在这个示例中的L1-A中的I-SID 10传送器是IS-IS传送器62、63和IS-IS传送器64。当改变备用和活动模式时,ABB 61还改变用于L2-至-L1-A的B-VID转换表,使得到达ABB 61的所有I-SID 10业务将被转发给B2(图9)。第四步骤,将用于I-SID 10的所有B5实例退役(图10)。
使用类似的过程(未示出),能够将在L2中的I-SID 10从一个BVID(B8)移动到另一个BVID(B9)。第一步骤,所有的I-SID 10接收器被设置为监听B8和B9两者。第二步骤,所有的I-SID 10传送器被设置为在B8和B9两者上进行传送,B9处于“备用”。L2构造必需的组播树。第三步骤,所有的I-SID 10传送器从在B8上活动切换成在B9上活动,同时更新L1-至-L2转换表。然后,将用于I-SID 10的所有B8实例退役。
图11说明了用于在多区域的路由以太网网络内的路由区域中将服务从一个多路径实例移动到另一个多路径实例的方法1100的实施例。在一个实施例中,方法1100提供针对图5的方法500的增强以允许将服务重新分配给不同的多路径实例。在一个实施例中,能够由管理系统(诸如图1的网络100中的管理系统110)来执行方法1100。
在一个实施例中,方法1100从管理系统将L1路由区域中的服务的接收器设置为监听B-VID A的通告和B-VID B的通告开始(框1110)。管理系统还将L1路由区域中的服务的传送器设置为在由B-VID A和B-VID B标识的两个多路径实例上进行传送,其中B-VID A是活动的以及B-VID B是备用的(框1120)。然后,管理系统将L1路由区域中的服务的传送器设置为在由B-VID A和B-VID B标识的两个多路径实例上进行传送,其中B-VID B是活动的以及B-VID A是备用的(框1130)。这些设置使得ABB(通过该ABB来传送服务)更新它们的转换表以指示该服务已经迁移到L1路由区域中的B-VID B(框1140)。然后,管理系统移除与该服务相关联的B-VID A的所有实例,从而完成从B-VID A到B-VID B的服务的迁移(框1150)。
图12说明了可以用于实现本发明的实施例的网络元件210的示例。如图12中示出的,网络元件210包含数据平面,数据平面包含:交换结构230、若干数据卡235、接收器(Rx)接口240和传送器(Tx)接口250。Rx接口240和Tx接口250与网络上的链路进行接口,数据卡235执行关于在接口240和接口250上接收数据的功能,以及交换结构230在数据卡/I/O卡之间交换数据。网络元件210还包含控制平面,控制平面包含:一个或多个处理器215,其含有被配置为实现L1链路状态路由过程和L2链路状态路由过程的控制逻辑。还可以在控制逻辑中实现其它过程。网络元件210还包含存储器220,存储器220存储路由软件222、协议栈224以及一个或多个转换表226。路由软件222可以含有与L1链路状态路由过程和L2链路状态路由过程相关的数据和指令。协议栈224存储由网络元件210实现的网络协议。转换表226实现上述B-VID重写功能。网络元件210可以含有其它软件、进程、以及储存的信息以使得它能够执行上述功能以及执行通常在通信网络上的网络元件中实现的其它功能。在一个实施例中,网络元件210可以是上述的ABB。
图12的实施例还示出了网络元件210耦合到管理系统,诸如图1的管理系统110。在一个实施例中,管理系统110包含耦合到存储器270的一个或多个处理器260。处理器260包含逻辑以控制网络元件210的操作,诸如以上结合图11描述的操作。
可以将上述功能实现成一组程序指令,该组程序指令存储在计算机可读的存储器中以及在与网络元件相关联的计算机平台上的一个或多个处理器上来执行。然而,对于熟练技术人员而言将明显的是,能够使用离散组件、集成电路(诸如专用集成电路(ASIC))、结合可编程逻辑设备(诸如现场可编程门阵列(FPGA)或微处理器)使用的可编程逻辑、状态机,或包含其任何组合的任何其它设备来具体化本文描述的所有逻辑。能够将可编程逻辑临时或永久地固定在有形的介质中,诸如只读存储器芯片、计算机存储器、磁盘或其它存储介质。还能够将可编程逻辑固定在具体化在载波中的计算机数据信号,允许在诸如计算机总线或通信网络的接口上来传送可编程逻辑。所有此类实施例旨在落入本发明的范围内。
已经参照图12的示例性实施例描述了图5和图11的流程图的操作。然而,应当理解的是,能够由除了参照图12描述那些实施例之外的本发明的实施例来执行图5和图11的示意图的操作,以及参照图12论述的实施例能够执行不同于参照图5和图11的示意图论述的那些操作之外的操作。虽然图5和图11的示意图示出了由本发明的某些实施例执行的操作的特定顺序,但是应当理解的是,此类顺序是示例性的(例如,备选实施例可以以不同的顺序来执行操作,合并某些操作,重叠某些操作等)。
可以使用软件、固件和/或硬件的不同组合来实现本发明的不同实施例。因此,能够使用在一个或多个电子设备(例如,终端站、网络元件)上存储和执行的代码和数据来实现在图中示出的技术。此类电子设备使用计算机可读介质(诸如,非短暂性的计算机可读存储介质(例如,磁盘;光盘;随机存取存储器;闪速存储设备;相变存储器)以及短暂性的计算机可读传输介质(例如,电、光、声或其它形式的传播信号-诸如载波、红外线信号、数字信号))来存储和传递(内部地和/或与网络上的其它电子设备)代码和数据。另外,此类电子设备通常包含:耦合到一个或多个其它组件(诸如一个或多个存储设备(非短暂性的机器可读存储介质)、用户输入/输出设备(例如,键盘、触摸屏和/或显示器)以及网络连接)的一个或多个处理的集合。处理器的集合与其它组件的耦合通常通过一个或多个总线和桥(还被称为总线控制器)。因此,给定的电子设备的存储设备通常存储用于在该电子设备的一个或多个处理器的集合上执行的代码和/或数据。
如本文所使用的,网络元件(例如,路由器、交换机、桥、控制器)是可通信地互连网络上的其它设备(例如,其它网络元件、终端站)的一件连网设备(包含硬件和软件)。一些网络元件是“多种服务网络元件”,其提供对多种连网功能(例如,路由、桥接、交换、2层汇聚、会话边界控制、服务质量和/或订户管理)的支持,和/或提供对多种应用服务(例如,数据、语音和视频)的支持。订户终端站(例如,服务器、工作站、膝上型计算机、上网本、掌上设备、移动电话、智能电话、多媒体电话、互联网协议语音(VOIP)电话、用户设备、终端、便携式媒体播放器、GPS单元、游戏系统、机顶盒)访问在互联网上提供的内容/服务和/或在附加在互联网上(例如,通过互联网隧穿)的虚拟专用网(VPN)上提供的内容/服务。内容和/或服务通常由属于服务或内容提供商的一个或多个终端站(例如,服务器终端站)或参与对等服务的终端站来提供,以及可以包含:例如,公众网页(例如,免费内容、商店前端、搜索服务)、专用网页(例如,提供电子邮件服务的用户名/密码访问的网页)和/或VPN上的协作网络。通常,订户终端站耦合(例如,通过耦合到接入网(有线或无线)的客户端设备)到边缘网络元件,边缘网络元件耦合(例如,通过一个或多个核心网络元件)到其它边缘网络元件,该其它边缘网络元件耦合到其它终端站(例如,服务器终端站)。
虽然已经按照实施例来描述了本发明,但是本领域的技术人员将认识到的是,本发明不限制于所描述的实施例,能够使用所附权利要求书的精神和范围内的修改和改变来实践本发明。因此,说明书被认为是说明性的而不是限制性的。
Claims (20)
1.一种由包括多个路由区域的路由以太网网络中的区域边界桥(ABB)执行的方法,其中在所述区域中的每个区域中的多路径的实现方式独立于每个其它区域以允许在所述区域中的每个区域中的最优的网络设计,所述网络实现用于跨越所述区域发送帧的最短路径桥接媒体接入控制(SPBM)协议,其中所述区域包含经由多个ABB耦合到1级(L1)路由区域的2级(L2)路由区域,所述L1路由区域包含经由由相应的L1骨干VLAN标识符(B-VID)标识的多个L1多路径实例耦合到所述ABB的骨干边缘桥(BEB),以及其中每个L1多路径实例通过所述多个ABB中的相应的ABB的转接来提供从所述BEB至表示所述L2路由区域的虚拟节点的最短路径,所述方法包括以下步骤:
由所述ABB接收来自所述BEB的指示一组BEB标识符的通告,所述BEB标识符中的每个BEB标识符标识所述BEB以及与L1 B-VID中的相应的L1 B-VID相关联,其中每个BEB标识符是唯一的,以及其中所述通告还指示所述BEB标识符中的给定的一个BEB标识符与给定的L1 B-VID和服务标识符相关联,所述给定的L1 B-VID标识所述L1多路径实例中的经由转接ABB转接到所述L2路由区域中的给定的一个L1多路径实例;
由所述转接ABB通告进入所述L2路由区域,指示所述给定的BEB标识符与所述服务标识符以及标识L2多路径实例的L2 B-VID相关联,从而允许经由所述给定的L1多路径实例去往所述BEB的帧被转发给所述转接ABB,其中仅由所述多个ABB中的所述转接ABB来通告所述给定的BEB标识符;
对于从所述L1路由区域转接到所述L2路由区域的数据帧,由所述转接ABB基于所述服务标识符将所述给定的L1 B-VID转换为所述L2 B-VID;以及
对于从所述L2路由区域转接到所述L1路由区域的数据帧,由所述转接ABB基于所述服务标识符将所述L2 B-VID转换为所述给定的L1 B-VID。
2.根据权利要求1所述的方法,其中所述L1路由区域中的多路径实例的数量独立于所述L2路由区域中的多路径实例的数量。
3.根据权利要求1所述的方法,其中所述BEB标识符中的每个BEB标识符是骨干媒体接入控制(B-MAC)地址。
4.根据权利要求1所述的方法,其中在所述L2路由区域和所述L1路由区域之间的ABB的数量独立于在所述L2路由区域和所述L1路由区域中的多路径实例的相应数量。
5.根据权利要求1所述的方法,其中所述通告基于中间系统至中间系统(IS-IS)协议。
6.根据权利要求1所述的方法,还包括以下步骤:
经由所述给定的L1多路径实例接收将被转接到所述L2路由区域中的第一帧,所述第一帧包含所述服务标识符;
在特定于从所述L1路由区域转接到所述L2路由区域的帧的转换表中查找所述服务标识符以寻找标识所述L2多路径实例的所述L2 B-VID;
在所述第一帧中用所述L2 B-VID替换所述给定的L1 B-VID;以及
经由所述L2多路径实例将所述第一帧传送到所述L2路由区域中。
7.根据权利要求1所述的方法,还包括以下步骤:
经由所述L2多路径实例接收去往所述BEB的第二帧,所述第二帧包含所述服务标识符;
在特定于从所述L2路由区域转接到所述L1路由区域的帧的转换表中查找所述服务标识符以寻找标识所述给定的L1多路径实例的所述给定的L1 B-VID;
在所述第二帧中用所述给定的L1 B-VID替换所述L2 B-VID;以及
经由所述给定的L1多路径实例将所述第二帧传送到所述BEB中。
8.根据权利要求1所述的方法,其中每个BEB标识符的较低比特用于将多路径实例编码到所述L2路由区域中,所述方法还包括以下步骤:
对于从所述L2路由区域转接到所述L1路由区域的所有单播帧,将它们相应的MAC地址的最低的n个比特置零;以及
对于从所述L1路由区域转接到所述L2路由区域的所有单播帧,将VLAN ID(VID)信息插入到它们相应的MAC地址的最低的n个比特中以提供在L2路由区域中具有唯一标识符的帧。
9.根据权利要求1所述的方法,增强所述方法以允许在没有帧丢失的情况下将服务重新分配给不同的多路径实例,所述方法包括以下步骤:
由管理系统将所述路由区域中的给定的路由区域中的服务的接收器设置为监听B-VID A的通告和B-VID B的通告,其中B-VID A和B-VID B中的每一个标识所述给定的路由区域中的多路径实例;
由所述管理系统将所述给定的路由区域中的所述服务的传送器设置为在由所述B-VID A和所述B-VID B标识的两个多路径实例上进行传送,其中所述B-VID A是活动的以及所述B-VID B是备用的;
将所述给定的路由区域中的所述服务的所述传送器设置为在由所述B-VID A和所述B-VID B标识的两个多路径实例上进行传送,其中所述B-VID B是活动的以及所述B-VID A是备用的;
使得通过其传送服务的所述ABB更新它们的转换表以指示所述服务已经迁移到所述给定的路由区域中的所述B-VID B;以及
移除与所述服务相关联的所述B-VID A的所有实例,从而完成从所述B-VID A到所述B-VID B的所述服务的迁移。
10.根据权利要求9所述的方法,其中所述给定的路由区域是所述L1路由区域或所述L2路由区域。
11.一种在包括多个路由区域的路由以太网网络中的网络元件,其中在所述区域中的每个区域中的多路径的实现方式独立于每个其它区域以允许在所述区域中的每个区域中的最优的网络设计,所述网络实现用于跨越所述区域发送帧的最短路径桥接媒体接入控制(SPBM)协议,其中所述区域包含经由多个区域边界桥(ABB)耦合到1级(L1)路由区域的2级(L2)路由区域,所述L1路由区域包含经由由相应的L1骨干VLAN标识符(B-VID)标识的多个L1多路径实例耦合到所述ABB的骨干边缘桥(BEB),以及其中每个L1多路径实例通过所述多个ABB中的相应的ABB的转接来提供从所述BEB至表示所述L2路由区域的虚拟节点的最短路径,所述网络元件包括:
接收器接口,其被配置为接收来自所述BEB的指示一组BEB标识符的通告,所述BEB标识符中的每个BEB标识符标识所述BEB以及与L1 B-VID中的相应的L1 B-VID相关联,其中每个BEB标识符是唯一的,以及其中所述通告还指示所述BEB标识符中的给定的一个BEB标识符与给定的L1 B-VID和服务标识符相关联,所述L1给定的L1 B-VID标识所述L1多路径实例中的经由转接ABB转接到所述L2路由区域中的给定的一个L1多路径实例;
传送器接口,其被配置为通告进入所述L2路由区域,指示所述给定的BEB标识符与所述服务标识符以及标识L2多路径实例的L2 B-VID相关联,从而允许经由所述给定的L1多路径实例去往所述BEB的帧被转发给所述转接ABB,其中仅由所述多个ABB中的所述转接ABB来通告所述给定的BEB标识符;
存储器,其耦合到所述接收器接口和所述传送器接口以存储由服务标识符索引的转换表;以及
耦合到所述存储器的处理器,所述处理器被配置为对于从所述L1路由区域转接到所述L2路由区域的数据帧,基于所述服务标识符将所述给定的L1 B-VID转换为所述L2 B-VID,以及对于从所述L2路由区域转接到所述L1路由区域的数据帧,基于所述服务标识符将所述L2 B-VID转换为所述给定的L1 B-VID。
12.根据权利要求11所述的网络元件,其中所述L1路由区域中的多路径实例的数量独立于所述L2路由区域中的多路径实例的数量。
13.根据权利要求11所述的网络元件,其中所述BEB标识符中的每个BEB标识符是骨干媒体接入控制(B-MAC)地址。
14.根据权利要求11所述的网络元件,其中在所述L2路由区域和所述L1路由区域之间的ABB的数量独立于在所述L2路由区域和所述L1路由区域中的多路径实例的相应数量。
15.根据权利要求11所述的网络元件,其中所述通告基于中间系统至中间系统(IS-IS)协议。
16.根据权利要求11所述的网络元件,其中所述处理器还被配置为:
经由所述给定的L1多路径实例接收将被转接到所述L2路由区域中的第一帧,所述第一帧包含所述服务标识符;
在特定于从所述L1路由区域转接到所述L2路由区域的帧的转换表中查找所述服务标识符以寻找标识所述L2多路径实例的所述L2 B-VID;
在所述第一帧中用所述L2 B-VID替换所述给定的L1 B-VID;以及
经由所述L2多路径实例将所述第一帧传送到所述L2路由区域中。
17.根据权利要求11所述的网络元件,其中所述处理器还被配置为:
经由所述L2多路径实例接收去往所述BEB的第二帧,所述第二帧包含所述服务标识符;
在特定于从所述L2路由区域转接到所述L1路由区域的帧的转换表中查找所述服务标识符以寻找标识所述给定的L1多路径实例的所述给定的L1 B-VID;
在所述第二帧中用所述的给定的L1 B-VID替换所述L2 B-VID;以及
经由所述给定的L1多路径实例将所述第二帧传送到所述BEB中。
18.根据权利要求11所述的网络元件,其中每个BEB标识符的较低比特用于将多路径实例编码到所述L2路由区域中,所述处理器还被配置为:
对于从所述L2路由区域转接到所述L1路由区域的所有单播帧,将它们相应的MAC地址的最低的n个比特置零;以及
对于从所述L1路由区域转接到所述L2路由区域的所有单播帧,将VLAN ID(VID)信息插入到它们相应的MAC地址的最低的n个比特中以提供在L2路由区域中具有唯一标识符的帧。
19.根据权利要求11所述的网络元件,增强所述网络元件以允许在没有帧丢失的情况下将服务重新分配给不同的多路径实例,所述网络元件耦合到管理系统,其被配置为:
由所述管理系统将所述路由区域中的给定的路由区域中的服务的接收器设置为监听B-VID A的通告和B-VID B的通告,其中B-VID A和B-VID B中的每一个标识所述给定的路由区域中的多路径实例;
由所述管理系统将所述给定的路由区域中的所述服务的传送器设置为在由所述B-VID A和所述B-VID B标识的两个多路径实例上进行传送,其中所述B-VID A是活动的以及所述B-VID B是备用的;
将所述给定的路由区域中的所述服务的所述传送器设置为在由所述B-VID A和所述B-VID B标识的两个多路径实例上进行传送,其中所述B-VID B是活动的以及所述B-VID A是备用的;
使得通过其传送服务的所述ABB更新它们的转换表以指示所述服务已经迁移到所述给定的路由区域中的所述B-VID B;以及
移除与所述服务相关联的所述B-VID A的所有实例,从而完成从所述B-VID A到所述B-VID B的所述服务的迁移。
20.根据权利要求19所述的网络元件,其中所述给定的路由区域是所述L1路由区域或所述L2路由区域。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261592388P | 2012-01-30 | 2012-01-30 | |
US61/592388 | 2012-01-30 | ||
US13/442,139 US8953616B2 (en) | 2012-01-30 | 2012-04-09 | Shortest path bridging in a multi-area network |
US13/442139 | 2012-04-09 | ||
PCT/IB2013/050240 WO2013114229A1 (en) | 2012-01-30 | 2013-01-10 | Improved shortest path bridging in a multi-area network |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104067566A true CN104067566A (zh) | 2014-09-24 |
CN104067566B CN104067566B (zh) | 2017-07-18 |
Family
ID=48870174
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201380007274.7A Active CN104067566B (zh) | 2012-01-30 | 2013-01-10 | 在多区域网络中改进最短路径桥接 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8953616B2 (zh) |
EP (1) | EP2810409B1 (zh) |
JP (1) | JP6193890B2 (zh) |
KR (1) | KR102036626B1 (zh) |
CN (1) | CN104067566B (zh) |
CA (1) | CA2861965C (zh) |
WO (1) | WO2013114229A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107872392A (zh) * | 2016-09-26 | 2018-04-03 | 丛林网络公司 | 在网络中分配服务功能链数据和服务功能实例数据 |
CN109842555A (zh) * | 2019-03-26 | 2019-06-04 | 安徽师范大学 | 基于匿名的网络最短路径隐私保护方法 |
CN110086710A (zh) * | 2019-03-26 | 2019-08-02 | 中国人民武装警察部队工程大学 | 一种基于n人非合作博弈的多域光网络组播路由恢复方法 |
CN114979134A (zh) * | 2022-04-21 | 2022-08-30 | 云南大学 | 边缘计算环境中服务迁移的路径选择方法 |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102413059B (zh) * | 2011-12-27 | 2014-05-14 | 杭州华三通信技术有限公司 | 一种基于spb网络的组播转发方法和spbm桥 |
US8867367B2 (en) | 2012-05-10 | 2014-10-21 | Telefonaktiebolaget L M Ericsson (Publ) | 802.1aq support over IETF EVPN |
TWI474681B (zh) * | 2012-05-11 | 2015-02-21 | Hope Bay Technologies Inc | 雲端系統中的虛擬機器連線方法 |
CN103490967B (zh) * | 2012-06-13 | 2018-04-27 | 中兴通讯股份有限公司 | 别名、多链路透明互连trill报文处理方法及装置 |
US9413695B1 (en) * | 2012-09-18 | 2016-08-09 | Chelsio Communications, Inc. | Multi-function interconnect having a plurality of switch building blocks |
US9077550B2 (en) * | 2012-09-26 | 2015-07-07 | Avaya, Inc. | Method and apparatus for performing multicast backbone media access channel (BMAC) header transformations |
US9112788B2 (en) * | 2012-10-10 | 2015-08-18 | Cisco Technology, Inc. | Bicasting using non-congruent paths in a loop-free routing topology having routing arcs |
US9391799B2 (en) * | 2012-10-18 | 2016-07-12 | Cisco Technology, Inc. | Multicast handling in a transparent interconnect of lots of links based data center interconnect |
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 |
CN104184667B (zh) * | 2013-05-22 | 2017-09-15 | 新华三技术有限公司 | 一种M‑in‑M模式的SPB网络中的组播流量迁移方法和装置 |
US9806989B2 (en) * | 2013-05-30 | 2017-10-31 | Extreme Networks, Inc. | Layer 3 (L3) best route selection rule for shortest path bridging multicast (SPBM) networks |
US9860081B2 (en) * | 2013-06-18 | 2018-01-02 | Extreme Networks, Inc. | General user network interface (UNI) multi-homing techniques for shortest path bridging (SPB) networks |
CN103746921B (zh) * | 2013-12-30 | 2017-09-15 | 新华三技术有限公司 | 一种pvst组网中实例的实现方法和装置 |
US9461842B2 (en) * | 2014-04-11 | 2016-10-04 | Avaya Inc. | Limiting network service configuration based on network service type and mode advertisements |
EP3311538B1 (en) | 2015-06-16 | 2019-03-27 | Telefonaktiebolaget LM Ericsson (PUBL) | Apparatus and method for segment routing |
US10673742B2 (en) | 2015-09-10 | 2020-06-02 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast state reduction via tunneling in a routed system |
US10164907B2 (en) | 2015-11-25 | 2018-12-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and system for completing loosely specified MDTs |
US9954765B2 (en) | 2016-01-08 | 2018-04-24 | Telefonaktiebolaget Lm Ericsson (Publ) | Graph construction for computed spring multicast |
WO2017144946A1 (en) * | 2016-02-23 | 2017-08-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for legacy network support for computed spring multicast |
WO2017144945A1 (en) * | 2016-02-23 | 2017-08-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and apparatus for multicast in multi-area spring network |
US9992162B2 (en) * | 2016-03-04 | 2018-06-05 | Imagine Communications Corp. | Device, system and method for network-based address translation for multiple recipients |
US10523456B2 (en) | 2016-03-28 | 2019-12-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Multipoint to multipoint trees for computed spring multicast |
US10447652B2 (en) * | 2017-03-22 | 2019-10-15 | Nicira, Inc. | High availability bridging between layer 2 networks |
US10880215B2 (en) | 2017-12-13 | 2020-12-29 | Extreme Networks, Inc. | Systems and methods for providing I-SID translation in SPB networks |
US10904136B2 (en) | 2018-08-06 | 2021-01-26 | Telefonaktiebolaget Lm Ericsson (Publ) | Multicast distribution tree versioning for minimizing multicast group traffic disruption |
KR102412933B1 (ko) * | 2020-09-22 | 2022-06-27 | 아토리서치(주) | 소프트웨어 정의 네트워크 기반 망 분리 서비스를 제공하는 시스템 및 방법 |
US11770332B2 (en) * | 2021-02-05 | 2023-09-26 | Extreme Networks, Inc. | MAC-based redistribution policy for multi-area networks |
US11689446B2 (en) * | 2021-02-05 | 2023-06-27 | Extreme Networks, Inc. | Shortest path bridging (SPB) multi area |
US11848856B2 (en) | 2021-02-05 | 2023-12-19 | Extreme Networks, Inc. | Shortest path bridging (SPB) multi area and virtual SPB node |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101133595A (zh) * | 2005-04-08 | 2008-02-27 | 思科技术公司 | 基于树的移动自组网中提供对等路由器间最优连接的装置 |
US20100020797A1 (en) * | 2006-12-14 | 2010-01-28 | Nortel Networks Limited | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas |
CN101663859A (zh) * | 2006-12-14 | 2010-03-03 | 北方电讯网络有限公司 | 用于交换路由信息并跨越多个网络区域建立连接的方法和设备 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7453888B2 (en) * | 2002-08-27 | 2008-11-18 | Alcatel Lucent | Stackable virtual local area network provisioning in bridged networks |
JP2005252368A (ja) * | 2004-03-01 | 2005-09-15 | Nippon Telegr & Teleph Corp <Ntt> | 経路計算システム、経路計算方法、及び通信ノード |
EP1774712A4 (en) * | 2004-06-23 | 2014-01-22 | Nortel Networks Ltd | BACKBONE PROVIDERS BRIDGE NETWORKS |
US8619784B2 (en) * | 2007-01-25 | 2013-12-31 | Brixham Solutions Ltd. | Mapping PBT and PBB-TE traffic to VPLS and other services |
US8005081B2 (en) | 2007-12-21 | 2011-08-23 | Nortel Networks Limited | Evolution of ethernet networks |
US9100269B2 (en) * | 2008-10-28 | 2015-08-04 | Rpx Clearinghouse Llc | Provisioned provider link state bridging (PLSB) with routed back-up |
US8270290B2 (en) * | 2008-12-19 | 2012-09-18 | Rockstar Bidco, LP | Resilient attachment to provider link state bridging (PLSB) networks |
US8755383B2 (en) * | 2011-03-21 | 2014-06-17 | Avaya, Inc. | Usage of masked ethernet addresses between transparent interconnect of lots of links (TRILL) routing bridges |
US8743875B2 (en) * | 2011-09-23 | 2014-06-03 | Avaya Inc. | Extension of the interpretation and definition of the IS-IS TLV/sub-TLV |
-
2012
- 2012-04-09 US US13/442,139 patent/US8953616B2/en active Active
-
2013
- 2013-01-10 CA CA2861965A patent/CA2861965C/en not_active Expired - Fee Related
- 2013-01-10 WO PCT/IB2013/050240 patent/WO2013114229A1/en active Application Filing
- 2013-01-10 JP JP2014555343A patent/JP6193890B2/ja active Active
- 2013-01-10 EP EP13706726.0A patent/EP2810409B1/en active Active
- 2013-01-10 CN CN201380007274.7A patent/CN104067566B/zh active Active
- 2013-01-10 KR KR1020147024071A patent/KR102036626B1/ko active IP Right Grant
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101133595A (zh) * | 2005-04-08 | 2008-02-27 | 思科技术公司 | 基于树的移动自组网中提供对等路由器间最优连接的装置 |
US20100020797A1 (en) * | 2006-12-14 | 2010-01-28 | Nortel Networks Limited | Method and apparatus for exchanging routing information and establishing connectivity across multiple network areas |
CN101663859A (zh) * | 2006-12-14 | 2010-03-03 | 北方电讯网络有限公司 | 用于交换路由信息并跨越多个网络区域建立连接的方法和设备 |
CN102648605A (zh) * | 2009-10-07 | 2012-08-22 | 北电网络有限公司 | 用于交换路由信息以及跨多个网络区域建立连接的方法和设备 |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107872392A (zh) * | 2016-09-26 | 2018-04-03 | 丛林网络公司 | 在网络中分配服务功能链数据和服务功能实例数据 |
CN107872392B (zh) * | 2016-09-26 | 2021-06-18 | 瞻博网络公司 | 分配服务功能链数据和服务功能实例数据的方法和装置 |
US11277338B2 (en) | 2016-09-26 | 2022-03-15 | Juniper Networks, Inc. | Distributing service function chain data and service function instance data in a network |
US11706138B2 (en) | 2016-09-26 | 2023-07-18 | Juniper Networks, Inc. | Distributing service function chain data and service function instance data in a network |
CN109842555A (zh) * | 2019-03-26 | 2019-06-04 | 安徽师范大学 | 基于匿名的网络最短路径隐私保护方法 |
CN110086710A (zh) * | 2019-03-26 | 2019-08-02 | 中国人民武装警察部队工程大学 | 一种基于n人非合作博弈的多域光网络组播路由恢复方法 |
CN109842555B (zh) * | 2019-03-26 | 2021-02-09 | 安徽师范大学 | 基于匿名的网络最短路径隐私保护方法 |
CN110086710B (zh) * | 2019-03-26 | 2021-06-11 | 中国人民武装警察部队工程大学 | 一种基于n人非合作博弈的多域光网络组播路由恢复方法 |
CN114979134A (zh) * | 2022-04-21 | 2022-08-30 | 云南大学 | 边缘计算环境中服务迁移的路径选择方法 |
CN114979134B (zh) * | 2022-04-21 | 2023-01-17 | 云南大学 | 边缘计算环境中服务迁移的路径选择方法 |
Also Published As
Publication number | Publication date |
---|---|
EP2810409A1 (en) | 2014-12-10 |
CN104067566B (zh) | 2017-07-18 |
JP6193890B2 (ja) | 2017-09-06 |
CA2861965C (en) | 2020-03-31 |
KR102036626B1 (ko) | 2019-10-28 |
KR20140120925A (ko) | 2014-10-14 |
JP2015509346A (ja) | 2015-03-26 |
US8953616B2 (en) | 2015-02-10 |
US20130195111A1 (en) | 2013-08-01 |
EP2810409B1 (en) | 2016-03-30 |
CA2861965A1 (en) | 2013-08-08 |
WO2013114229A1 (en) | 2013-08-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104067566A (zh) | 在多区域网络中改进最短路径桥接 | |
KR101421511B1 (ko) | 라우팅 정보를 교환하고 복수의 네트워크 영역에 걸쳐 접속을 설정하는 방법 및 장치 | |
CN104471899B (zh) | 通过ietf evpn的802.1aq支持 | |
CN102037685B (zh) | 通过链路状态协议控制的以太网的ip转发 | |
US7672314B2 (en) | Scaling VLANs in a data network | |
CN104219147A (zh) | 边缘设备的vpn实现处理方法及装置 | |
CN103731288A (zh) | 报文转发方法及设备 | |
CN103227745B (zh) | 最短路径桥网和三层虚拟专网互通方法及公共边缘设备 | |
CN104378297A (zh) | 一种报文转发方法及设备 | |
CN101911602A (zh) | 包含使用is-is层级的自组织可缩放以太网的远程通信的方法和系统 | |
CN102801625A (zh) | 一种异构网络二层互通的方法及设备 | |
CN102932254A (zh) | 报文转发方法及装置 | |
CN103795631A (zh) | 部署了以太网虚拟连接的网络中的流量转发方法及设备 | |
CN112422398B (zh) | 消息传输方法及通信装置 | |
CN105763439A (zh) | 一种多链接透明互联网络中数据中心的互联方法及装置 | |
CN103200095B (zh) | 一种跨spb网络访问实现方法和设备 | |
CN103152257B (zh) | 一种数据传输方法及其装置 | |
CN102739519B (zh) | 根基多点服务实现方法、装置和系统、运营商边缘设备 | |
CN103501275A (zh) | 一种邻居多链路处理方法及装置 | |
WO2023016234A1 (zh) | Rt4路由报文r4的发布方法及装置、存储介质及电子装置 | |
CN104079464A (zh) | 一种数据传输方法和设备 | |
CN103685037B (zh) | 一种桥媒质访问控制地址变化的处理方法和第一节点 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |