多归接入最短路径桥接网络的方法和装置制造方法
【专利摘要】本发明公开了一种多归接入最短路径桥接网络的方法和装置，其中，该方法包括：接收网络中包含跨节点LAG端口的边缘节点洪泛的LSP报文，其中，上述LSP报文中携带有B-MAC、BaseVID和上述边缘节点的入口系统编号；根据上述BaseVID和上述入口系统编号生成对应于上述边缘节点的B-VID；根据上述B-MAC和上述B-VID建立转发表。本发明解决了现有技术中多归接入最短路径桥接网络方法实现过于复杂的技术问题，达到了在不改变现有协议报文的情况下实现多归接入最短路径桥接网络的技术效果。
【专利说明】多归接入最短路径桥接网络的方法和装置
【技术领域】
[0001]本发明涉及通信领域，具体而言，涉及一种多归接入最短路径桥接网络的方法和装置。
【背景技术】
[0002]随着以太网的应用从局域网向城域网、骨干网的不断扩展，以太网技术也在持续演进。国际标准组织电气和电子工程师协会(Institute of Electrical and ElectronicsEngineers，简称为IEEE)于2008年8月和2012年6月分别发布了 802.1ah提供商骨干网桥(Provider BackboneBridges,简称为 PBB)标准和 802.1aq 最短路径桥接(ShortestPath Bridging，简称为SPB)标准，这两个标准分别规定了应用于网络骨干层的以太网的数据平面和控制平面。
[0003]PBB数据平面，采用的是PBB封装(也称为MAC_in_MAC封装)，具体封装格式如图1所示，其中封装有客户发送的以太帧(即客户帧)，封装的客户帧中携带有客户媒体接入控制地址(Customer MAC Address，简称为C-MAC)和客户帧VLAN标签，其中，客户帧VLAN标签包含12比特的客户帧虚拟局域网标识(VLANIdentifier，简称为VID)。客户帧在进入该网络的时候，会在 客户帧外面封装一层新的MAC地址和VLAN标签，即骨干媒体接入控制地址(Backbone MAC Address,简称为 B-MAC)和骨干虚拟局域网标签(Backbone VLAN tag,简称为B-TAG)，其中，B-MAC分别包含6字节的目的B-MAC和6字节的源B-MAC，B-TAG包含12比特的骨干虚拟局域网标识(Backbone VLAN Identif ier，简称为B-VID)。PBB标准中还规定，除了 B-MAC和B-TAG，在进行PBB封装时还必须在B-TAG与C-MAC之间封装上6字节的骨干业务实例标签(Backbone Service Instance tag,简称为1-TAG), 1-TAG包含24 比特的骨干业务实例标识(Backbone Service Instance Identifier,简称为 1-SID)。PBB封装在网络的边缘节点完成，封装完成后，包括边缘节点在内的网络中的所有节点根据目的B-MAC和B-VID进行以太帧转发，而1-SID只在网络边缘节点作为不同业务实例的隔离，并不影响以太帧的转发。对于网络的边缘节点，一个入端口上的一个或多个客户帧VID被映射到一个1-SID，一个或多个1-SID被映射到一个B-VID，一个或多个目的C-MAC被映射到一个目的B-MAC。
[0004]SPB控制平面，采用的是ISIS-SPB (即应用于SPB网络的IS-1S)链路状态路由协议，该协议是以国际标准ISO 10589规定的中间系统到中间系统(Intermediate SystemtoIntermediateSystem，简称为IS-1S)链路状态路由协议为基础，针对以太网的数据平面进行了相应的定制和扩展。与IS-1S协议一样，ISIS-SPB协议同样包含三种协议报文，分别是Hello报文、链路状态协议数据单元(Link State H)U，简称为LSP)报文和序列号协议数据单元(SequenceNumber H)U，简称为SNP)报文，其中Hello报文在网络中的相邻节点之间进行交互，用于相邻网络节点之间的邻接关系(Adjacency)的建立；LSP报文由网络中的任一节点向所有其它节点进行洪泛，各网络节点就是利用接收到的来自所有其它节点的LSP报文携带的各节点链路状态信息来构造本节点的链路状态数据库(Link State Database,简称为LSDB)，然后根据LSDB建立数据平面的以太帧转发表；SNP报文在网络中的相邻节点之间进行交互，用于各网络节点上LSDB的更新和同步。与IS-1S协议一样，每个ISIS-SPB协议报文可以包含多个协议报文TLV (Type/Length/Value,类型/长度/赋值)，每个协议报文TLV又可以包含多个协议报文子TLV (sub-TLV)。
[0005]SPB标准IEEE 802.1aq规定了一种Hello报文携带的sub-TLV，称为SPB基础虚拟局域网标识sub-TLV (SPB Base VLAN-1dentifiers sub-TLV),具体封装格式如图2所不，该sub-TLV包含可变个数的ECT-VID元组，其中每个ECT-VID元组包含4字节的用于等价路径决胜的等价树(Equal Cost Tree，简称为ECT)算法和12比特的用于选择ECT算法的基础虚拟局域网标识(Base VLAN-1dentif ier，简称为Base VID),以及标识该ECT-VID元组是否被本节点使用的U标志(Use-Flag)和标识SPB工作模式(包括采用PBB数据平面的SPBM模式和不采用PBB数据平面的SPBV模式)的M标志(M-Bit)。由于每个Base VID只能对应一种ECT算法，所以各ECT-VID元组中的Base VID取值应不相同。SPB标准中规定，上述ECT-VID元组除了在Hello报文中携带，同时也在LSP报文中的SPB实例sub-TLV (SPBInstancesub-TLV)中携带，且网络中每个节点配置的各对(ECT算法，Base VID)的取值在所有节点间必须完全一致，否则相邻节点的Adjacency以及各节点的LSDB都无法建立，也就无法建立数据平面的以太帧转发表。
[0006]为了在各节点建立以目的B-MAC和B-VID为输入参数、以出端口为输出参数的以太帧转发表，SPB标准还规定了一种LSP报文携带的sub-TLV，称为SPBM业务标识和单播地址 sub_TLV(SPBM Service Identifier and Unicast Address sub-TLV),具体封装格式如图3所示，该sub-TLV包含6字节的本节点B-MAC、4比特的保留字段、12比特的Base VID,以及可变个数的1-SID元组，其中每个1-SID元组包含24比特的Ι-SID、标识该1-SID对应的业务流量是否被本节点发送的T标志和是否被本节点接收的R标志。上述sub-TLV只在网络边缘节点向外洪泛的LSP报文中携带，并可以在同一个LSP报文中出现多次，但每一次出现的sub-TLV中包含的B-MAC应不相同。SPB标准中规定，上述sub-TLV中携带的12比特的BaseVID除了用于选择不同的ECT算法，还与用于区隔不同B-VLAN的B-VID——对应，所有收到上述sub-TLV的网络节点提取出其中携带的B-MAC和BaseVID，分别作为所建立转发表的输入参数目的B-MAC和B-VID，然后根据LSDB获得网络拓扑信息，利用最短路径优先算法和等价路径决胜ECT算法计算输出参数出端口。SPB标准中还规定，工作于SPBM模式的网络边缘节点上必须配置各入端口的客户帧VID与1-SID之间多对一的映射关系，以及1-SID与BaseVID之间多对一的映射关系，还必须从收到的来自其它边缘节点的PBB以太帧学习C-MAC与B-MAC的映射关系，上述各种映射关系都用于在网络边缘节点完成PBB封装和解封装。
[0007]IEEE 802.1AX-2008标准定义了单节点链路聚合(Link Aggregation)技术,就是把一个节点上连接到同一个相邻节点的多条物理链路从逻辑上捆绑起来，作为一条逻辑链路，即链路聚合组(Link Aggregation Group,简称为LAG)使用，实现业务流量在组成LAG的这多条物理成员链路间的负载分担，并在部分成员链路发生故障的情况下把业务流量快速切换到无故障的其它成员链路上，实现冗余保护的功能。目前，IEEE 802.1AX-REV项目正在对802.1AX-2008标准定义的单节点链路聚合技术进行修订和扩展，目标是要制定跨节点链路聚合的工作机制，就是可以把一个或多个(两个或三个)节点上连接到多个(两个或三个)不同相邻节点的多条物理链路从逻辑上捆绑起来，作为一条逻辑链路使用，其目的与单节点链路聚合技术一致，就是实现业务流量在成员链路间的负载分担和冗余保护。802.标准草案(版本00.4，2012年10月公开)规定，在实现跨节点链路聚合技
术时，如图4所示，跨节点某一侧的单个或多个节点共同组成一个入口，组成的每一个节点都有唯一的入口系统编号$781:6111他11111361~)，该编号的取值范围是从1到3的整数。如果是多个节点组成一个？0代31，那么在这多个节点之间必须存在被称为入口内部链路11成，简称为1？0的物理链路，作为一个？01^11内多个节点之间为完成链路聚合所需交互信息的通道。
[0008]为了解决单个客户侧设备采用跨节点链路聚合技术通过多个网络边缘节点接入，也被称为多归属(简称多归，11111:1-1101111118)接入提供商链路状态桥接(
1111^此丨扣丨叩，简称为孔38)网络时遇到的问题，美国授权专利口38270290
(1？681111:03切1:6
网络)提出了一种解决方案。该专利中提到的？138网络，就是前述标准化的802.1叫规定的3？81网络的前身(另一种称呼),采用的是？88数据平面和13-13控制平面。该专利解决的问题主要有两个，如图5所示，第一个问题描述如下，来自客户侧设备的客户流量会通过负载分担分别进入边缘节点1和边缘节点2，于是边缘节点1和边缘节点2要分别对进入？188网络的客户流量进行？88封装，在远端边缘节点(比如边缘节点4)可能会交替收到来自边缘节点1和边缘节点2的封装后流量，如果边缘节点1和边缘节点2采用不同的8-嫩进行？88封装，那么在远端边缘节点根据收到的流量学习8-嫩与的映射关系时，会出现同一个0嫩映射到不同8-嫩的反复跳变，这是需要避免的。针对第一个问题，该专利提出的解决方法是，给分布在不同边缘节点上属于同一个的客户侧端口配置相同的8-嫩0，同时在连接不同边缘节点的1？1上模拟出一个伪节点，由真实边缘节点代表伪节点向？138网络中的其它节点洪泛携带伪节点链路状态信息的13？报文，而真实边缘节点则假装是伪节点的邻居节点向外洪泛携带本节点链路状态信息的13？报文，网络中的其它节点通过接收到的多个13？报文建立1308并计算指向伪节点的以太帧转发表。第二个问题描述如下:来自远端边缘节点(比如边 缘节点去往客户侧设备的流量，既可以发到边缘节点1，也可以发到边缘节点2，只能根据13-13协议采用的最短路径优先算法被动地选择一条代价小的转发路径，缺少一种主动可控的在边缘节点1与边缘节点2之间进行目的节点选择的方法。针对第二个问题，该专利提出的解决方法是，给分布在不同边缘节点上属于同一个的客户侧端口配置各自不同的8；10，并且由各边缘节点把各自相同的8-嫩和各自不同的8410 —道洪泛出去，这样在网络中的其它节点上就会根据不同的8410分别建立去往边缘节点1和边缘节点2的以太帧转发表条目。针对上述两个问题，美国授权专利…8270290虽然都提出了相应的解决方法，但这两个解决方法都存在缺陷，第一个问题的解决方法存在的缺陷主要有:首先是实现起来比较复杂，因为该方法要求真实边缘节点模拟伪节点向外洪泛13？报文，其次是伪节点13？的引入将会增加网络中的13？报文的流量负担和各节点对报文的处理负担，尤其对于一个存在大量客户侧设备通过跨节点链路聚合技术接入的网络来说更是如此；第二个问题的解决方法存在的缺陷主要有:首先是手工配置较为繁琐并且易出错，因为该方法要求位于同一跨节点中的每个边缘节点配置完全不同的8；10，其次是与已发布的3？8标准1222 802.1叫的兼容性不好，因为3？8标准中规定各边缘节点向外洪泛通告的Base VID既用来选择ECT算法，也用来表示B-VID，且要求网络中所有节点向外通告的BaseVID完全一致，而该方法要求位于同一跨节点LAG中的每个边缘节点向外通告各自完全不同的B-VID。
[0009]针对上述的问题，目前尚未提出有效的解决方案。
【发明内容】
[0010]本发明实施例提供了一种多归接入最短路径桥接网络的方法和装置，以至少解决现有技术中多归接入最短路径桥接网络方法实现过于复杂的技术问题。
[0011 ] 根据本发明实施例的一个方面，提供了 一种多归接入最短路径桥接网络的方法，包括:接收网络中包含跨节点LAG端口的边缘节点洪泛的LSP报文，其中，上述LSP报文中携带有B-MAC、Base VID和上述边缘节点的入口系统编号；根据上述Base VID和上述入口系统编号生成对应于上述边缘节点的B-VID ;根据上述B-MAC和上述B-VID建立转发表。
[0012]优选地，根据上述BaseVID和上述入口系统编号生成对应于上述边缘节点的B-VID包括:在接收到多个边缘节点洪泛的LSP报文中携带相同的上述B-MAC的情况下，确定上述LSP报文是否携带有跨节点LAG标志位，其中，上述跨节点LAG标志位用于指示洪泛该LSP报文的边缘节点包含对应上述B-MAC的跨节点LAG端口 ；如果携带，则根据上述BaseVID和上述入口系统编号生成对应于上述边缘节点的B-VID。
[0013]优选地，在上述LSP报文是ISIS-SPB LSP报文的情况下，通过上述ISIS-SPB LSP报文的sub-TLV中的保留字段中的两个比特携带上述入口系统编号，通过上述ISIS-SPBLSP报文的sub-TLV中的保留字段中的一个比特携带上述跨节点LAG标志位。
[0014]优选地，位于同一跨节点LAG中的不同边缘节点对应不同的入口系统编号。
[0015]优选地，上述入口系统编号的取值包括以下之一:1、2或3。
[0016]优选地，根据上述Base VID和上述入口系统编号生成对应于上述边缘节点的B-VID包括:通过将上述Base VID加上上述入口系统编号再减去I计算得到对应于上述边缘节点的B-VID。
[0017]优选地，根据上述B-MAC和上述B-VID建立转发表包括:确定与用于计算上述B-VID的Base VID对应的最短路径决胜ECT算法，其中，网络中的所有节点配置的Base VID与最短路径决胜ECT算法之间的对应关系是相同的；根据上述B-MAC、上述B-VID和确定的上述最短路径决胜ECT算法建立转发表。
[0018]根据本发明实施例的另一方面，提供了另一种多归接入最短路径桥接网络的方法，包括:网络中包含跨节点LAG端口的边缘节点获取B-MAC、Base VID和自身的入口系统编号；根据上述Base VID和上述入口系统编号生成对应于上述边缘节点的B-VID ;根据上述B-MAC和上述B-VID建立用于PBB封装和解封装的映射表。
[0019]优选地，位于同一跨节点LAG中的不同边缘节点对应不同的入口系统编号。
[0020]优选地,上述入口系统编号的取值包括以下之一:1、2或3。
[0021]优选地，根据上述Base VID和上述入口系统编号和生成对应于上述边缘节点的B-VID包括:通过将上述Base VID加上上述入口系统编号再减去I计算得到对应于上述边缘节点的B-VID。
[0022]优选地，根据上述B-MAC和上述B-VID建立用于PBB封装和解封装的映射表包括:根据用于生成上述B-VID的Base VID与业务实例之间的映射关系，建立B-VID与上述业务实例之间的映射关系。
[0023]根据本发明实施例的又一方面，提供了一种多归接入最短路径桥接网络的装置，包括:接收单元，用于接收网络中包含跨节点LAG端口的边缘节点洪泛的LSP报文，其中，上述LSP报文中携带有B-MAC、BaseVID和上述边缘节点的入口系统编号；生成单元，用于根据上述BaseVID和上述入口系统编号生成对应于上述边缘节点的B-VID ;建立单元，用于根据上述B-MAC和上述B-VID建立转发表。
[0024]优选地，上述生成单元包括:第一确定模块，用于在接收到多个边缘节点洪泛的LSP报文中携带相同的B-MAC的情况下，确定上述LSP报文是否携带有跨节点LAG标志位，其中，上述跨节点LAG标志位用于指示洪泛该LSP报文的边缘节点包含对应上述B-MAC的跨节点LAG端口 ；生成模块，用于在确定携带的情况下，根据上述Base VID和上述入口系统编号生成对应于上述边缘节点的B-VID。
[0025]优选地，上述生成单元还用于通过将上述BaseVID加上上述入口系统编号再减去I计算得到对应于上述边缘节点的B-VID。
[0026]优选地，上述建立单元包括:第二确定模块，用于确定与用于计算上述B-VID的Base VID对应的最短路径决胜ECT算法，其中，网络中的所有节点配置的Base VID与最短路径决胜ECT算法之间的对应关系是相同的；建立模块，用于根据上述B-MAC、上述B-VID和确定的上述最短路径决胜ECT算法建立转发表。
[0027]根据本发明实施例的又一方面，提供了另一种多归接入最短路径桥接网络的装置，位于包含跨节点LAG端口的边缘节点中，包括:获取单元，用于获取B-MAC、Base VID和自身的入口系统编号；生成单元，用于根据上述Base VID和上述入口系统编号生成对应于上述边缘节点的B-VID ;建立单元，用于根据上述B-MAC和上述B-VID建立用于PBB封装和解封装的映射表。
[0028]优选地，上述生成单元还用于通过将上述BaseVID加上上述入口系统编号再减去I计算得到对应于上述边缘节点的B-VID。
[0029]优选地，上述建立单元还用于根据用于生成上述B-VID的Base VID与业务实例之间的映射关系，建立B-VID与上述业务实例之间的映射关系。
[0030]在本发明实施例中，为了实现多归接入最短路径桥接网络，包含跨节点LAG端口的网络边缘节点洪泛的LSP报文中携带B-MAC及与该B-MAC对应的Base VID和该网络边缘节点的入口系统编号，从而使得其它的网络节点可以从接收到的洪泛的LSP报文中获取到相应的BaseVID和边缘节点的入口系统编号，并可以根据获取的BaseVID和边缘节点的入口系统编号确定B-VID，最终建立转发表；包含跨节点LAG端口的网络边缘节点获取BaseVID和自身的入口系统编号，并根据获取的Base VID和入口系统编号确定B-VID，最终建立用于PBB封装和解封装的映射表。通过上述方式解决了现有技术中多归接入最短路径桥接网络方法实现过于复杂的技术问题，达到了在不改变现有协议报文的情况下实现多归接入最短路径桥接网络的技术效果，实现起来较为简单。
【专利附图】
【附图说明】
[0031]此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发I'节点包含的装置的一种优选结构框图；
含跨节点端口的边缘节点包含的装置
方式1的本端双归远端双归的网络场景示
方式2的本端双归远端单归的网络场景示
田说明本发明。需要说明的是，在不冲突的以相互组合。
短路径桥接网络的方法，如图6所示，该方
6端口的边缘节点洪泛的13？报文，其中，的入口系统编号；
编号生成对应于边缘节点的8；10 ；文中携带有sub-TLV，称为SPBM业务标识和单播地址sub-TLV。该sub-TLV中B-MAC字段与Base VID字段之间存在4比特的保留字段，可以通过这4比特的保留字段来携带上述跨节点LAG标志位和入口系统编号，具体封装格式可以如图7所示。这4比特中有I比特作为跨节点LAG标志，用来标识该sub-TLV中携带的B-MAC是否应用于跨节点LAG，有2比特作为入口系统编号，用来标识在该sub-TLV中携带的B-MAC所对应的跨节点LAG中本节点的入口系统编号(优选地，入口系统编号的取值范围为I至3)，在同一个跨节点LAG中，每个边缘节点的入口系统编号应不相同。
[0054]优选地，在步骤S604之前，网络节点在接收到多个边缘节点洪泛的LSP报文中携带相同的B-MAC的情况下，确定LSP报文是否携带有跨节点LAG标志位，其中，跨节点LAG标志位用于指示洪泛该LSP报文的边缘节点包含对应所述B-MAC的跨节点LAG端口 ；如果携带，则根据Base VID和入口系统编号生成对应于边缘节点的B-VID，如果不携带，则收到多个携带相同B-MAC的LSP报文的网络节点会认为网络配置出错，无法建立正确的转发表。
[0055]优选地，在步骤S604中，网络节点从收到的包含跨节点LAG端口的网络边缘节点洪泛的LSP报文中提取出B-MAC、Base VID和入口系统编号，通过把Base VID加上入口系统编号再减1，计算获得用于建立转发表的对应于不同的网络边缘节点的不同的B-VID，分别作为所建立转发表的输入参数目的B-MAC和B-VID，然后根据LSDB获得网络拓扑信息，利用最短路径优先算法和等价路径决胜ECT算法计算输出参数出端口。这里之所以通过把Base VID加上入口系统编号再减I来计算B-VID，是为了使得计算出的用于建立转发表的多个(两个或三个)B_VID中最小的那一个B-VID与Base VID相同，以确保本端位于同一跨节点LAG中的、入口系统编号最小的边缘节点所对应的B-VID与远端单归接入网络的边缘节点对应的B-VID (即Base VID)相一致。
[0056]优选地，在步骤S606中，考虑到相关技术中要求配置全网一致的Base VID和ECT算法，即，网络中的所有节点配置的BaseVID与最短路径决胜ECT算法之间的对应关系是相同的，本实施例中的实现方式是通过Base VID来确定B-VID，为了实现对应，需要依据计算B-VID的Base VID与ECT算法之间的对应关系来确定B-VID与ECT算法之间的对应关系，然后根据B-MAC、B-VID和确定的最短路径决胜ECT算法建立转发表。
[0057]优选地，在步骤S610中，包含跨节点LAG端口的网络边缘节点通过把Base VID加上本节点对应于该LAG的入口系统编号再减1，计算得到应用于该LAG端口的PBB封装和解封装的B-VID。对于不包含跨节点LAG端口的网络边缘节点而言，所配置的Base VID就可以直接作为用于PBB封装和解封装的B-VID ;对于包含跨节点LAG端口的网络边缘节点而言，为了达到利用不同B-VID实现转发隔离的目的，就需要针对包含同一个跨节点LAG逻辑端口的不同的网络边缘节点计算出不同的B-VID，作为不同的网络边缘节点应用于同一个LAG逻辑端口的PBB封装和解封装。这里之所以通过把Base VID加上本节点入口系统编号再减I来计算B-VID，是为了使得本端位于同一跨节点LAG中的、入口系统编号最小的边缘节点计算出的B-VID与Base VID相同，以确保本端该边缘节点用于PBB封装和解封装的B-VID与远端单归接入网络的边缘节点用于PBB封装和解封装的B-VID (即Base VID)相一致。
[0058]优选地，在步骤S612中，考虑到相关技术中要求在网络边缘节点上配置Base VID与业务实例的映射关系，本实施例中的实现方式是通过BaseVID来确定B-VID，为了实现对应，需要根据用于生成8；10的8%6 710与业务实例之间的映射关系，建立8；10与业务实例之间的映射关系。
[0059]本发明实施例还提供了一种多归接入最短路径桥接网络的装置，位于网络的各个网络节点中，该装置用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“单元”或者“模块”是可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。
[0060]图8是根据本发明实施例的网络中所有节点包含的装置的结构框图，如图8所示，包括:接收单元802、第一生成单元804以及第一建立单元806，下面对该结构进行说明。
[0061]接收单元802，用于接收网络中包含跨节点端口的边缘节点洪泛的13？报文，其中，18？报文中携带有8-嫩和边缘节点的入口系统编号；
[0062]第一生成单元804，与接收单元802耦合，用于根据8%6 710和入口系统编号生成对应于边缘节点的8；10 ；
[0063]第一建立单元806，与生成单元804耦合，用于根据和8；10建立转发表。
[0064]优选地，在本实施例中，如图9所示，第一生成单元804可以包括:第一确定模块902，用于在接收到多个边缘节点洪泛的13？报文中携带相同的8-嫩的情况下，确定13？报文是否携带有跨节点标志位，其中，跨节点标志位用于指示洪泛该13？报文的边缘节点包含对应所述8-嫩的跨节点端口 ；生成模块904，与第一确定模块902耦合，用于在确定携带的情况下，根据710和入口系统编号生成对应于边缘节点的8；10。第一建立单兀806可以包括:第二确定模块906，与第一生成单兀804 |禹合,用于确定与用于计算8；10的8^186710对应的最短路径决胜算法，其中，网络中的所有节点配置的838~10与最短路径决胜2(^1算法之间的对应关系是相同的；建立模块908，与第二确定模块906耦合，用于根据8-嫩0、8；10和确定的最短路径决胜算法建立转发表。
[0065]优选地，上述第一生成单元804可以通过将乂10加上入口系统编号再减去1计算得到对应于边缘节点的8；10。
[0066]图10是根据本发明实施例的网络中包含跨节点端口的边缘节点包含的装置的结构框图，如图10所示，包含跨节点端口的边缘节点除了包括图8和图9所示的单元模块之外，还包括:获取单元1002、第二生成单元1004以及第二建立单元1006，下面对该结构进行说明。
[0067]获取单元1002，用于获取8-嫩和自身的入口系统编号；
[0068]第二生成单元1004，与获取单元1002耦合，用于根据8%6 710和入口系统编号生成对应于边缘节点的8；10 ；
[0069]第二建立单元1006，与第二生成单元1004耦合，用于根据8-嫩0和8；10建立用于？88封装和解封装的映射表。
[0070]优选地，上述第二生成单元1004可以通过将8^186710加上入口系统编号再减去1计算得到对应于边缘节点的8；10 ；第二建立单元1006可以根据用于生成8；10的8386乂10与业务实例之间的映射 关系，建立8410与业务实例之间的映射关系。
[0071]总之，本发明实施例提供了一种在不增加网络中的协议报文和手工配置负担的情况下，实现多归接入最短路径桥接网络的方法和装置。主要是在客户侧设备多归接入3？81网络时，通过扩展SPB标准IEEE 802.1aq定义的ISIS-SPB协议LSP报文携带的信息，以及规定包含跨节点LAG端口的网络边缘节点的封装方式和网络节点对于接收到的LSP报文所新增携带信息的处理方式，提供了一种不增加网络中的协议报文和手工配置负担、易于实现且与现有行业标准兼容的解决方案。
[0072]下面结合两个优选的实施方式对本发明进行进一步描述。
[0073]优选实施方式I
[0074]在本优选实施方式中，本端客户侧设备I利用跨节点链路聚合技术，通过网络边缘节点I和网络边缘节点2双归接入SPBM网络，远端客户侧设备2利用跨节点链路聚合技术，通过网络边缘节点3和网络边缘节点4双归接入SPBM网络。假设网络中所有节点都配置了相同的一对(BaseVID，ECT算法)，其中，BaseVID取值为10，ECT算法取值为ECT算法
1
[0075]如图11所示是本优选实施方式I的本端双归远端双归的网络场景示意图，本优选实施方式的各网络节点通告和处理过程可以包括以下步骤:
[0076]步骤S1:包含跨节点LAG (LAG I)端口的网络边缘节点I和2分别向外通告对应于LAGl的B-MACl，同时分别通告指示B-MACl应用于跨节点LAG的标志位，优选地，可以通过将该标志位置I来标识该B-MACl是应用于跨节点LAG的。同样地，包含跨节点LAG(LAG2)端口的网络边缘节点3和4分别向外通告对应于LAG2的B-MAC2，同时分别通告指示B-MAC2应用于跨节点LAG的标志位，即该标志置为I ;包含跨节点LAG (LAGl)端口的网络边缘节点I和2分别向外通告BaseVID 10和相应的ECT算法1，同时分别通告本节点对应于LAGl的入口系统编号I (优选地，用二进制数01表示)和2 (二进制数10)。同样地，包含跨节点LAG (LAG2)端口的网络边缘节点3和4分别向外通告Base VID 10和相应的ECT算法1，同时分别通告本节点对应于LAG2的入口系统编号I (二进制数01)和2 (二进制数10)。
[0077]网络中间节点5、6和7也会分别向外洪泛LSP报文，通告BaseVID 10和相应的ECT算法I，由于网络中间节点上无需配置B-MAC，所以它们向外洪泛的LSP报文中都不包含B-MAC0
[0078]步骤S2:网络中边缘节点I和2之外的所有其它节点都会收到这两个边缘节点分别通告的B-MACl，通过标志位判断出B-MACl应用于跨节点LAG。同样地，网络中边缘节点3和4之外的所有其它节点都会收到这两个边缘节点分别通告的B-MAC2，通过标志位判断出B-MAC2应用于跨节点LAG ;网络节点3、4、5、6和7收到网络边缘节点I和2分别通告的Base VID 10和入口系统编号I和2，通过把Base VID加上入口系统编号再减1，计算获得分别对应于网络边缘节点I和2的B-VIDlO和B-VIDl I，且获得的B-VIDlO和B-VIDll都采用Base VID 10选择的ECT算法I。同样地，网络节点1、2、5、6和7收到网络边缘节点3和4分别通告的BaseVID 10和入口系统编号I和2，通过把BaseVID加上入口系统编号再减1，计算获得分别对应于网络边缘节点3和4的B-VIDlO和B-VID11，且获得的B-VIDlO和B-VIDll都采用BaseVID 10选择的ECT算法I。
[0079]网络节点3、4、5、6和7从收到的网络边缘节点I和2洪泛的LSP报文中分别提取出B-MAC1、Base VID 10，以及入口系统编号I (二进制数01)和2 (二进制数10)，再把B-MACl和计算出的B-VID 10和11分别作为所建立转发表的输入参数目的B-MAC和B-VID，然后根据LSDB获得网络拓扑信息，利用最短路径优先算法和ECT算法I计算出分别去往网络边缘节点1和2的出端口。同样地，网络节点1、2、5、6和7从收到的网络边缘节点3和4洪泛的13？报文中分别提取出8-嫩710 10，以及入口系统编号1 (二进制数01)和2(二进制数10),再把8-嫩02和计算出的8；10 10和11分别作为所建立转发表的输入参数目的8-嫩和8；10，然后根据1308获得网络拓扑信息，利用最短路径优先算法和此!'算法1计算出分别去往网络边缘节点3和4的出端口。
[0080]步骤33:包含跨节点I‘(“以)端口的网络边缘节点1和2通过把8^6710 10加上本节点对应于“以的入口系统编号再减1，计算获得网络边缘节点1和2分别应用于1^61的？88封装和解封装的8；1010和8；1011，边缘节点1上获得的8；10 10与业务实例之间的映射关系沿用边缘节点1上所配置的8%6 10与业务实例之间的映射关系，边缘节点2上获得的8410 11与业务实例之间的映射关系沿用边缘节点2上所配置的8386 710 10与业务实例之间的映射关系。同样地，包含跨节点(“似)端口的网络边缘节点3和4通过把8%6 10加上本节点对应于“似的入口系统编号再减1，计算获得网络边缘节点3和4分别应用于“似的？88封装和解封装的8；10 10和8；1011，边缘节点3上获得的8；1010与业务实例之间的映射关系沿用边缘节点3上所配置的8%6 乂1010与业务实例之间的映射关系，边缘节点4上获得的841011与业务实例之间的映射关系沿用边缘节点4上所配置的8%6 10与业务实例之间的映射关系。
[0081]由于采用了不同的8；10来进行？88封装和解封装，在3？冊网络中，网络边缘节点1和4之间以及网络边缘节点2和3之间都是转发隔离的，但是由于网络边缘节点1和2之间以及网络边缘节点3和4之间都存在针对跨节点的1？1，所以从网络边缘节点1发往网络边缘节点3的业务流量在边缘节点3进行？88解封装之后，既有可能通过边缘节点3上面加入的端口直接发往客户侧设备2，也有可能通过边缘节点3和4之间的发往边缘节点4，然后通过边缘节点4上面加入“似的端口发往客户侧设备2。至于是通过边缘节点3上面加入“似的端口发往客户侧设备2，还是通过边缘节点4上面加入I八62的端口发往客户侧设备2，是由仏似所选择的流量分配算法决定的，并不会影响本发明的实施。
[0082]优选实施方式2[0083]在本优选实施方式中，本端客户侧设备1利用跨节点链路聚合技术，通过网络边缘节点1和网络边缘节点2双归接入3？冊网络，远端客户侧设备2通过网络边缘节点3单归接入3？冊网络。假设网络中所有节点都配置了相同的一对(8386 乂10，2(^1算法)，0886乂10取值为10，201算法取值为201算法1。
[0084]如图12所示是本优选实施方式的本端双归远端单归的网络场景示意图，本优选实施方式的各网络节点通告和处理过程主要包括如下步骤:
[0085]步骤51:包含跨节点(1^61)端口的网络边缘节点1和2分别向外通告对应于1^1的8-嫩01，同时分别通告指示8-嫩应用于跨节点的标志位，优选地，可以通过将该标志位置1来标识该8-嫩是应用于跨节点的。不包含跨节点端口的网络边缘节点3向外通告8-嫩02 ；包含跨节点(1^61)端口的网络边缘节点1和2分别向外通告8%6 10和相应的算法1，同时分别通告本节点对应于“以的入口系统编号1 (优选地，用二进制数01表示)和2 (二进制数1(0。不包含跨节点端口的网络边缘节点3向外通告8^86 乂10 10和相应的201算法1。[0086]网络中间节点5、6和7也会分别向外洪泛LSP报文，通告BaseVID 10和相应的ECT算法I，由于网络中间节点上无需配置B-MAC，所以它们向外洪泛的LSP报文中都不包含B-MAC0
[0087]步骤S2:网络中边缘节点I和2之外的所有其它节点都会收到这两个边缘节点分别通告的B-MACl，通过标志位判断出B-MACl应用于跨节点LAG。网络中边缘节点3之外的所有其它节点都会收到这个边缘节点通告的B-MAC2 ;网络节点3、5、6和7收到网络边缘节点I和2分别通告的BaseVID 10和入口系统编号I和2，通过把BaseVID加上入口系统编号再减1，计算获得分别对应于网络边缘节点I和2的B-VID 10和B-VID11，且获得的B-VID10和B-VIDll都采用Base VID 10选择的ECT算法I。网络节点1、2、5、6和7收到网络边缘节点3通告的Base VID 10，并把Base VID 10直接作为B-VID，且采用Base VID 10选择的ECT算法I。
[0088]网络节点3、5、6和7从收到的网络边缘节点I和2洪泛的LSP报文中分别提取出B-MACUBase VID 10，以及入口系统编号I (二进制数01)和2 (二进制数10)，再把B-MACl和计算出的B-VID 10和11分别作为所建立转发表的输入参数目的B-MAC和B-VID，然后根据LSDB获得网络拓扑信息，利用最短路径优先算法和ECT算法I计算出分别去往网络边缘节点I和2的出端口。网络节点1、2、5、6和7从收到的网络边缘节点3洪泛的LSP报文中分别提取出B-MAC2和Base VID 10，再把B-MAC2和Base VID 10分别作为所建立转发表的输入参数目的B-MAC和B-VID，然后根据LSDB获得网络拓扑信息，利用最短路径优先算法和ECT算法I计算出去往网络边缘节点3的出端口。
[0089]步骤S3:包含跨节点LAG (LAG1)端口的网络边缘节点I和2通过把BaseVID 10加上本节点对应于LAGl的入口系统编号再减1，计算获得网络边缘节点I和2分别应用于LAGl的PBB封装和解封装的B-VID 10和B-VID11，边缘节点I上获得的B-VID 10与业务实例之间的映射关系沿用边缘节点I上所配置的Base VID 10与业务实例之间的映射关系，边缘节点2上获得的B-VID 11与业务实例之间的映射关系沿用边缘节点2上所配置的Base VID 10与业务实例之间的映射关系。不包含跨节点LAG端口的网络边缘节点3直接把Base VID 10作为PBB封装和解封装的B-VID，边缘节点3上所配置的Base VID 10与业务实例之间的映射关系就是B-VID与业务实例之间的映射关系。
[0090]由于采用了不同的B-VID来进行PBB封装和解封装，在SPBM网络中，网络边缘节点2和3之间是转发隔离的，但是由于网络边缘节点I和2之间存在针对跨节点LAG(LAGl)的IPL，所以从网络边缘节点3发往网络边缘节点I的业务流量在边缘节点I进行PBB解封装之后，既有可能通过边缘节点I上面加入LAGl的端口直接发往客户侧设备1，也有可能通过边缘节点I和2之间的IPL发往边缘节点2，然后通过边缘节点2上面加入LAGl的端口发往客户侧设备I。至于是通过边缘节点I上面加入LAGl的端口发往客户侧设备1，还是通过边缘节点2上面加入LAGl的端口发往客户侧设备1，是由LAGl所选择的流量分配算法决定的，并不会影响本发明的实施。
[0091]在另外一个实施例中，还提供了一种软件，该软件用于执行上述实施例及优选实施方式中描述的技术方案。
[0092]在另外一个实施例中，还提供了一种存储介质，该存储介质中存储有上述软件，该存储介质包括但不限于:光盘、软盘、硬盘、可擦写存储器等。[0093]显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。
[0094]以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种多归接入最短路径桥接网络的方法，其特征在于，包括: 接收网络中包含跨节点端口的边缘节点洪泛的13？报文，其中，所述1^3？报文中携带有8-嫩0、8%6 乂10和所述边缘节点的入口系统编号； 根据所述8%6 710和所述入口系统编号生成对应于所述边缘节点的8；10 ； 根据所述8-嫩和所述8；10建立转发表。
2.根据权利要求1所述的方法，其特征在于，根据所述8%6710和所述入口系统编号生成对应于所述边缘节点的8；10包括: 在接收到多个边缘节点洪泛的13？报文中携带相同的所述8-嫩的情况下，确定所述18？报文是否携带有跨节点标志位，其中，所述跨节点标志位用于指示洪泛该13？报文的边缘节点包含对应所述的跨节点端口 ； 如果携带，则根据所述8%6 和所述入口系统编号生成对应于所述边缘节点的8；10。
3.根据权利要求2所述的方法，其特征在于，在所述13？报文是1313---18？报文的情况下，通过所述1313--- 13？报文的中的保留字段中的两个比特携带所述入口系统编号，通过所述1313--- 13？报文的中的保留字段中的一个比特携带所述跨节点标志位。
4.根据权利要求1至3中任一项所述的方法，其特征在于，位于同一跨节点[从；中的不同边缘节点对应不同的入口系统编号。
5.根据权利要求4所述的方法，其特征在于，所述入口系统编号的取值包括以下之一:1、2 或 3。
6.根据权利要求5所述的方法，其特征在于，根据所述8%6710和所述入口系统编号生成对应于所述边缘节点的8；10包括: 通过将所述8%6 加上所述入口系统编号再减去1计算得到对应于所述边缘节点的 8；10。
7.根据权利要求1至6中任一项所述的方法，其特征在于，根据所述8-嫩和所述8；10建立转发表包括: 确定与用于计算所述8410的8%6 对应的最短路径决胜算法，其中，网络中的所有节点配置的8%~10与最短路径决胜算法之间的对应关系是相同的； 根据所述8-嫩0、所述8410和确定的所述最短路径决胜算法建立转发表。
8.一种多归接入最短路径桥接网络的方法，其特征在于，包括: 网络中包含跨节点端口的边缘节点获取8-嫩18^186 乂10和自身的入口系统编号； 根据所述8^186710和所述入口系统编号生成对应于所述边缘节点的8；10 ； 根据所述8-嫩和所述8；10建立用于？88封装和解封装的映射表。
9.根据权利要求8所述的方法，其特征在于，位于同一跨节点中的不同边缘节点对应不同的入口系统编号。
10.根据权利要求9所述的方法，其特征在于，所述入口系统编号的取值包括以下之一:1、2 或 3。
11.根据权利要求10所述的方法，其特征在于，根据所述838~10和所述入口系统编号和生成对应于所述边缘节点的8；10包括:通过将所述Base VID加上所述入口系统编号再减去I计算得到对应于所述边缘节点的 B-VID。
12.根据权利要求8至11中任一项所述的方法，其特征在于，根据所述B-MAC和所述B-VID建立用于PBB封装和解封装的映射表包括: 根据用于生成所述B-VID的Base VID与业务实例之间的映射关系，建立B-VID与所述业务实例之间的映射关系。
13.一种多归接入最短路径桥接网络的装置，其特征在于，包括: 接收单元，用于接收网络中包含跨节点LAG端口的边缘节点洪泛的LSP报文，其中，所述LSP报文中携带有B-MAC、Base VID和所述边缘节点的入口系统编号； 生成单元，用于根据所述BaseVID和所述入口系统编号生成对应于所述边缘节点的B-VID ； 建立单元，用于根据所述B-MAC和所述B-VID建立转发表。
14.根据权利要求13所述的装置，其特征在于，所述生成单元包括: 第一确定模块，用于在接收到多个边缘节点洪泛的LSP报文中携带相同的B-MAC的情况下，确定所述LSP报文是否携带有跨节点LAG标志位，其中，所述跨节点LAG标志位用于指示洪泛该LSP报文的边缘节点包含对应所述B-MAC的跨节点LAG端口 ； 生成模块，用于在确定携带的情况下，根据所述Base VID和所述入口系统编号生成对应于所述边缘节点的B-VID。
15.根据权利要求13所述的装置，其特征在于，所述生成单元还用于通过将所述BaseVID加上所述入口系统编号再减去I计算得到对应于所述边缘节点的B-VID。
16.根据权利要求13至15中任一项所述的装置，其特征在于，所述建立单元包括: 第二确定模块，用于确定与用于计算所述B-VID的Base VID对应的最短路径决胜ECT算法，其中，网络中的所有节点配置的Base VID与最短路径决胜ECT算法之间的对应关系是相同的； 建立模块，用于根据所述B-MAC、所述B-VID和确定的所述最短路径决胜ECT算法建立转发表。
17.一种多归接入最短路径桥接网络的装置，其特征在于，位于包含跨节点LAG端口的边缘节点中，包括: 获取单元，用于获取B-MAC、Base VID和自身的入口系统编号； 生成单元，用于根据所述Base VID和所述入口系统编号生成对应于所述边缘节点的B-VID ； 建立单元，用于根据所述B-MAC和所述B-VID建立用于PBB封装和解封装的映射表。
18.根据权利要求17所述的装置，其特征在于，所述生成单元还用于通过将所述BaseVID加上所述入口系统编号再减去I计算得到对应于所述边缘节点的B-VID。
19.根据权利要求17或18所述的装置，其特征在于，所述建立单元还用于根据用于生成所述B-VID的Base VID与业务实例之间的映射关系，建立B-VID与所述业务实例之间的映射关系。
【文档编号】H04L12/721GK103841019SQ201210490992
【公开日】2014年6月4日 申请日期:2012年11月27日 优先权日:2012年11月27日
【发明者】肖敏 申请人:中兴通讯股份有限公司