一种生成转发表项方法和装置制造方法
【专利摘要】本发明提供了一种生成转发表项的方法和装置，应用于最短路径桥接SPB网络的BEB设备，该方法包括：接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达该PBB网络的每个网络设备的BMAC地址的下一跳的该边界设备的BMAC地址；根据已生成的该边界设备的BMAC地址表项以及该PBB网络的每个网络设备的BMAC地址，生成该PBB网络的每个网络设备的BMAC地址表项；其中，该PBB网络的每个网络设备的BMAC地址表项与已生成的该边界设备的BMAC地址表项的B-VID和接口相同。这样，SPB网络的BEB设备可根据这些生成的表项转发PBB网络设备的数据报文。
【专利说明】一种生成转发表项方法和装置
【技术领域】
[0001]本发明涉及二层互联技术，特别涉及一种生成转发表项的方法和装置【背景技术】
[0002]PBBN(Provider Backbone Bridge Network,运营商骨干桥接网络)是米用IEEE802.1ah协议定义的PBB (Provider Backbone Bridge,运营商骨干桥接)协议构建的二层互联网络。在PBBN内，BEB(Backbone Edge Bridge，骨干网边缘)设备以及BCB (Backbone Core Bridge,骨干网核心网桥)基于接收到的M_in_M封装报文的外层的B-SA (Backbone Source Address,骨干网源地址)学习 BMAC (Backbone MAC address,骨干网MAC地址)地址转发表的BMAC表项。
[0003]SPBN(Shortest Path Bridge Network，最短路径桥接网络)是采用 IEEE802.1aq协议定义的SPB(Provider Backbone Bridge,最短路径桥接)协议构建的二层互联网络。在SPBN 内，BElB(Backbone Edge Bridge,骨干网边缘)设备以及BCB(Backbone Core Bridge,骨干网核心网桥)基于SPBN内全网设备之间同步的LSDB(link state database,链路状态数据库)，每个各自计算本设备到SPBN内每个其他桥接设备的最短路径，根据计算的最短路基生成BMAC转发表(或称Filtering database,过滤数据库)的BMAC表项(或称filtering entry,过滤表项)。
[0004]由于PBBN内的网络设备与SPBN内的网络设备生成BMAC表项的方式不同。当SPBN内的BEB设备或BCB设备收到来自SPBN网络内的M-1N-M封装报文时，因为无法查到匹配B-SA的BMAC表项而丢弃来自PBBN网络的M_in_M报文。
【发明内容】
[0005]本发明目的在于，提供一种生成转发表项的方法和装置，用以使SPB网络的BEB设备生成向PBB网络的网络设备转发数据报文的表项。
[0006]为实现上述目的，本发明提供了一种生成转发表项的方法，应用于最短路径桥接SPB网络的BEB设备，其中该方法包括:接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达该PBB网络的每个网络设备的BMAC地址的下一跳的该边界设备的BMAC地址；根据已生成的该边界设备的BMAC地址表项以及该PBB网络的每个网络设备的BMAC地址，生成该PBB网络的每个网络设备的BMAC地址表项；其中，该PBB网络的每个网络设备的BMAC地址表项的B-VID和接口与已生成的该边界设备的BMAC地址表项的B-VID和接口相同。
[0007]为实现上述目的，本发明提供了一种生成转发表项的装置，应用于最短路径桥接SPB网络的BEB设备，其中该装置包括:
[0008]接收单元，接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达该PBB网络的每个网络设备的BMAC地址的下一跳的该边界设备的BMAC地址；[0009]表项生成单元，根据已生成的该边界设备的BMAC地址表项以及该PBB网络的每个网络设备的BMAC地址，生成该PBB网络的每个网络设备的BMAC地址表项；其中，该PBB网络的每个网络设备的BMAC地址表项的B-VID和接口与已生成的该边界设备的BMAC地址表项的B-VID和接口相同。
[0010]相较于现有技术，本发明能够在最短路径桥接SPB网络的BEB设备生成向PBB网络的网络设备转发数据报文的表项，用于SPB网络的BEB设备转发PBB网络设备的数据报文。
【专利附图】
【附图说明】
[0011]图1是本发明实施例提供的网络示意图。
[0012]图2是本发明实施例提供的引入BMAC消息示意图。
[0013]图3是本发明实施例提供的引入1-SID消息示意图。
[0014]图4是本发明实施例提供的网络示意图。
[0015]图5是本发明实施例提供的装置示意图。
【具体实施方式】
[0016]为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。
[0017]本实施例提供了一种生成转发表项的方法，应用于最短路径桥接SPB网络的BEB设备。SPB网络的边界设备还运行了 PBB协议。其中该方法包括:
[0018]步骤一、SPB网络的BEB设备接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达该PBB网络的每个网络设备的BMAC地址的下一跳的该边界设备的BMAC地址；
[0019]步骤二、SPB网络的BEB设备根据已生成的该边界设备的BMAC地址表项以及该PBB网络的每个网络设备的BMAC地址，生成该PBB网络的每个网络设备的BMAC地址表项；其中，该PBB网络的每个网络设备的BMAC地址表项的B-VID和接口与已生成的该边界设备的BMAC地址表项的B-VID和接口相同。
[0020]通过该实施例，能够在SPB网络的BEB设备上生成向PBB网络的网络设备转发数据报文的表项，用于SPB的BEB设备转发PBB网络设备的数据报文。
[0021]如图1所示，本发明实施例网络100由网络设备101、111_113以及网络设备121-123构成。图1中，网络设备101运行了 PBB协议以及SPB协议。网络设备111-113运行SPB协议，网络设备121和122运行PBB协议。网络设备101、111-113构成了网络100的SPBN，网络设备101、121以及122构成了网络100的PBBN，网络设备101是SPBN以及PBBN的边界设备。
[0022]网络设备101、111以及112是SPBN的BCB设备，网络设备113是SPBN的BEB设备。在PBBN内，网络设备101、121是BCB设备，网络设备122是BEB设备。
[0023]网络设备101、111-113根据SPBN内全网同步的LSDB，计算本设备到其他SPBN设备最短路径，生成BMAC表项。譬如，网络设备113根据LSDB计算的到达网络设备101的最短路径是网络设备113->网络设备111_>网络设备101。网络设备113生成的网络设备101的BMAC表项包括:BMAC101，B-VIDlO以及接口 ；其中，BMAC101是网络设备111的BMAC 地址；B_VID10 是 SPBN 内 SPB VSI (virtual service instance,虚拟服务实例)的B-VID (Backbone VLAN ID,骨干虚拟局域网标识)，该BMAC表项中的接口是网络设备113到达网络设备101的最短路径上的端口。
[0024]网络设备101将PBBN网络设备121和123的BMAC通过图2所示的SPBIS-1S(Intermediate System to Intermediate System Routing Protocol,中间系统至Ij中间系统路由选择协议)报文通过连接网络设备111和112的端口发送。
[0025]如图2所示，本实施例，通过扩展SPB IS-1S协议的链路状态通告消息的代码(code)字段，将PBBN内网络设备121和122的BMAC地址作为Import (弓丨入)BMAC地址发布给SPBN网络内的网络设备111-113。
[0026]如图3所示，链路状态通告消息中长度字段标识了后面的BMAC和Source BMAC的字节数，即BMAC121，BMAC122以及BMAC101的字节数；两个Import BMAC字段分别是引入的网络设备121和122的BAMC地址；Source BMAC字段是SPBN网络和PBBN网络的边界设备101的BMAC地址。
[0027]本实施例中，图3所示的引入BMAC地址的链路通告消息的Import BMAC字段的数目与需要引入SPBN的网络设备的BMAC地址的数目相关。当PBBN网络新增BEB设备/BCB设备时，网络设备101重新发送链路通告消息，通过新增Import BMAC地址字段或减少Import BMAC地址字段，将需要实际引入的PBBN网络内网络设备的BMAC发布给SPBN的网络设备。
[0028]网络设备111和112分别收到携带引入BMAC地址的链路状态通告消息，根据Source BMAC 字段以及 Import BMAC 字段，学习到 BMAC101 是 BMAC121 和 BMAC122 下一跳设备的BMAC地址，生成BMAC121和BMAC122的BMAC表项，即新生成的BMAC121表项和BMAC122表项的B-VID和接口与已生成的BMAC101表项的B-VID和接口相同。
[0029]网络设备111和112分别通过连接网络设备113的端口发送收到的携带引入BMAC地址的链路状态通告消息。
[0030]网络设备113分别收到携带引入BMAC地址的链路状态通告消息，根据SourceBMAC字段以及Import BMAC字段，学习到BMAC101是BMAC121和BMAC122下一跳设备的BMAC地址，生成BMAC121和BMAC122的BMAC表项，即新生成的BMAC121表项和BMAC122表项的B-VID和接口与已生成的BMAC101表项的B-VID和接口相同。
[0031]图3所示为本发明实施例提供携带引入I_SID(Backbone service instanceIdentification，骨干网服务实例标识)的链路状态通告消息的示意图。图3中，代码字段标识了扩展类型为Import VSI (引入虚拟转发实例)，将PBBN内网络设备121和122的1-SIDlOO发布给SPBN网络内的网络设备111-113。本发明实施例中，PBBN网络与SPBN网络内需要互通的网络设备属于同一个虚拟转发实例，因此1-SID标识均为1-SID100。
[0032]如图3所示，链路状态通告消息中长度字段标识了后面的1-SID、DestinationBMAC与Source BMAC的字节数；Destination BMAC字段携带的BMAC地址是需要与SPBN网络内BEB设备103创建虚拟链路PW(Pseudo wires，伪线)的PBBN网络内BEB设备122的BMAC地址；Source BMAC字段是SPBN网络和PBBN网络的边界设备101的BMAC地址。
[0033]本实施例中，图3所示的引入VSI的链路通告消息的Destination BMAC字段的数目与PBBN网络内VSI内BEB设备的数目相关。图3所示的引入VSI的链路通告消息的1-SID字段的数目与PBBN网络内VSI的数目相关。当PBBN网络的新增VSI或删除某个VSI时，网络设备101重新发送引入1-SID的链路通告消息，通过新增1-SID地址字段或减少1-SID字段，将需要实际引入的PBBN网络内网络设备的VSI发布给SPBN的网络设备。当PBBN网络的VSI内的BEB设备增加或删除时，网络设备101重新发送引入1-SID的链路通告消息，通过新增或减少Destination BMAC字段，将需要实际引入的PBBN网络内VSI的BEB设备的BMAC地址发布给SPBN的网络设备。这样，SPBN网络中的VSI内BEB设备建立连接PBBN网络中同一 VSI内BEB的PW。
[0034]网络设备111和112分别收到携带引入1-SID的链路状态通告消息，保存收到的这些携带引入1-SID的链路状态通告消息。网络设备111和112分别通过连接网络设备113的端口发送收到的携带引入1-SID链路状态通告消息。
[0035]网络设备113分别收到携带引入1-SID的链路状态通告消息，学习到PBBN网络中BEB设备的1-SID100，创建连接网络设备122的PW且PW的下一跳的BMAC地址是边界设备的 BMAClOI，即 Source BMAC 字段携带的 BMAClOI。
[0036]网络设备113基于连接网络设备122的PW发送M_IN_M封装的探测报文，其中，B-SA 为网络设备 113 的 BMACl 13，B-DA 为网络设备 122 的 BMAC122，B-VID 为 B-VID10 ;I_SID为 110。
[0037]网络设备113查找到BMAC122和B-VIDlO匹配的BMAC地址表项，根据匹配表项的接口发送M-1N-M封装的探测报文到网络设备111。网络设备111查找到BMACl 13和B-VIDlO匹配的BMAC地址表项，通过源过滤检查，查找到BMAC122和B-VIDlO匹配的BMAC地址表项，根据匹配表项的接口发送M-1N-M封装的探测报文到网络设备101。
[0038]网络设备101可通过已学习的BMAC122表项，将M-1N-M封装的探测报文发送网络设备122。网络设备122将收到的M-1N-M封装的探测报文作为数据报文处理，创建连接网络设备113的PW。BEB122根据收到的M-1N-M封装的探测报文的外层的B-DA (BackboneDestination MAC，骨干网目的MAC)地址和B-VID学习网络设备113的BMAC113。
[0039]当网络设备122在PBBN中的VSI内发送广播报文时，网络设备122另外根据连接网络设备103的PW将广播报文封装为其中，B-SA为网络设备122的BMAC122，B-DA为网络设备 113 的 BMAC113, B-VID 为 B-VIDlO ;I_SID 为 110。
[0040]网络设备122查找到BMAC113和B-VIDlO匹配的BMAC地址表项，根据匹配表项的接口发送M-1N-M封装的广播报文到网络设备121，网络设备121学习BMAC表项，根据已学习BMAC101表项发送M-1N-M封装的广播报文到网络设备101。网络设备111查找到BMAC122和B-VIDlO匹配的BMAC地址表项，根据匹配表项的接口发送M-1N-M封装的广播报文到网络设备111。网络设备111查找到BMAC122和B-VIDlO匹配的BMAC地址表项，通过源过滤检查，查找到BMAC113和B-VIDlO匹配的BMAC地址表项，根据匹配表项的接口发送M-1N-M封装的探测报文到网络设备113。
[0041]图4所示为本发明实施例提供的另一网络400的示意图。网络400由网络设备401,402,411-413以及网络设备421-422构成。图4中，网络设备401和402运行了 PBB协议以及SPB协议。网络设备411-413运行SPB协议，网络设备421和422运行PBB协议。网络设备401、402、411-413构成了网络400的SPBN，网络设备401、421以及422构成了网络400的PBBN，网络设备401和402是SPBN以及PBBN的边界设备。
[0042]网络设备401、411以及412是SPBN的BCB设备，网络设备413是SPBN的BEB设备。在PBBN内，网络设备401、421是BCB设备，网络设备422是BEB设备。
[0043]网络设备401和402发送携带引入BMAC地址的链路状态通告消息，网络设备411-413收到这些引入BMAC地址的链路状态通告消息，可根据预定的规则选择处理来自网络设备401引入BMAC地址的链路状态通告消息。这样网络设备411-413均以网络设备401作为下一跳生成关于网络设备421和422的BMAC地址表项。同样，网络设备401和402发送携带引入1-SID的链路状态通告消息，网络设备411-413可根据预定的规则选择处理来自网络设备401的携带引入1-SID的链路状态通告消息。网络设备411-413可根据这些链路状态通告消息的Source BMAC地址，选择具有最大或最小的SourceBMAC地址的链路状态通告消息进行处理。
[0044]如图5所示，本发明实施例提供的生成转发表项的装置包括接收单元501、表项生成单元502、隧道生成单元503以及发送单元504。图5所示的生成转发表项的装孩子可以SPB网络的BEB设备。
[0045]接收单元501，接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达PBB网络的每个网络设备的BMAC地址的下一跳的边界设备的BMAC地址。表项生成单元502，根据已生成的边界设备的BMAC地址表项以及PBB网络的每个网络设备的BMAC地址，生成PBB网络的每个网络设备的BMAC地址表项；其中，PBB网络的每个网络设备的BMAC地址表项的B-VID和接口与已生成的边界设备的BMAC地址表项的B-VID和接口相同。
[0046]接收单元501，接收来自边界设备的第二链路状态通告消息；其中，包括PBB网络的相同VSI内作为BEB的网络设备的BMAC地址以及到达PBB网络的相同VSI内作为BEB的网络设备的下一跳的边界设备的BMAC地址。隧道建立单元503，建立连接PBB网络的相同VSI内作为BEB的网络设备的伪线PW。
[0047]发送单元504，根据伪线发送M-1n-M封装的探测报文；根据PBB网络的相同虚拟服务实例VSI内作为BEB的网络设备的BMAC地址匹配的BMAC地址表项，将M_in_M封装的探测报文发往边界设备,其中,M-1n-M封装的探测报文的B-DA为PBB网络的相同VSI内作为BEB的网络设备的BMAC地址。
[0048]以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。
【权利要求】
1.一种生成转发表项的方法，其特征在于，应用于最短路径桥接SPB网络的BEB设备，所述方法包括: 接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达所述PBB网络的每个网络设备的下一跳的所述边界设备的BMAC地址； 根据已生成的所述边界设备的BMAC地址表项以及所述PBB网络的每个网络设备的BMAC地址，生成所述PBB网络的每个网络设备的BMAC地址表项；其中，所述PBB网络的每个网络设备的BMAC地址表项的B-VID和接口与已生成的所述边界设备的BMAC地址表项的B-VID和接口相同。
2.根据权利要求1所述的方法，其特征在于，所述方法包括: 接收来自边界设备的第二链路状态通告消息；其中，包括所述PBB网络的相同虚拟服务实例VSI内作为BEB的网络设备的BMAC地址以及到达所述PBB网络的相同VSI内作为BEB的网络设备的下一跳的所述边界设备的BMAC地址； 建立连接所述PBB网络的相同VSI内作为BEB的网络设备的伪线PW。
3.根据权利要求1所述的方法，其特征在于，所述方法还包括， 根据所述伪线发送M-1n-M封装的探测报文；其中B-DA为所述PBB网络的相同VSI内作为BEB的网络设备的BMAC地址； 根据所述PBB网络的相同 VSI内作为BEB的网络设备的BMAC地址匹配的BMAC地址表项，将所述M-1n-M封装的探测报文发往所述边界设备，使所述边界设备在所述PBB网络发送所述M-1n-M封装的探测报文至所述PBB网络的相同VSI内作为BEB的网络设备。
4.一种生成转发表项的装置，其特征在于，应用于最短路径桥接SPB网络的BEB设备，所述装置包括: 接收单元，接收来自边界设备的第一链路状态通告消息；其中，包括PBB网络的每个网络设备的BMAC地址以及作为到达所述PBB网络的每个网络设备的BMAC地址的下一跳的所述边界设备的BMAC地址； 表项生成单元，根据已生成的所述边界设备的BMAC地址表项以及所述PBB网络的每个网络设备的BMAC地址，生成所述PBB网络的每个网络设备的BMAC地址表项；其中，所述PBB网络的每个网络设备的BMAC地址表项的B-VID和接口与已生成的所述边界设备的BMAC地址表项的B-VID和接口相同。
5.根据权利要求4所述的装置，其特征在于，所述装置还包括:隧道建立单元； 所述接收单元，接收来自边界设备的第二链路状态通告消息；其中，包括所述PBB网络的相同虚拟服务实例VSI内作为BEB的网络设备的BMAC地址以及到达所述PBB网络的相同VSI内作为BEB的网络设备的下一跳的所述边界设备的BMAC地址； 所述隧道建立单元，建立连接所述PBB网络的相同VSI内作为BEB的网络设备的伪线Pffo
6.根据权利要求1所述的装置，其特征在于，所述装置还包括:发送单元； 所述发送单元，根据所述伪线发送M-1n-M封装的探测报文；根据所述PBB网络的相同VSI内作为BEB的网络设备的BMAC地址匹配的BMAC地址表项，将所述M_in_M封装的探测报文发往所述边界设备，其中，所述M-1n-M封装的探测报文的B-DA为所述PBB网络的相同VSI内作为BEB的网 络设备的BMAC地址。
【文档编号】H04L12/46GK103973575SQ201410241896
【公开日】2014年8月6日 申请日期:2014年5月30日 优先权日:2014年5月30日
【发明者】宋小恒 申请人:杭州华三通信技术有限公司