CN103220221B - 通告链路信息的方法和设备 - Google Patents

Abstract

本发明提供了通告链路信息的方法和设备。方法包括：第一设备生成第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中，所述第一NBRTLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的所述第二开销为组播链路的开销，所述第一设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。上述技术方案可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。

Description

通告链路信息的方法和设备

技术领域

本发明涉及网络通信领域，并且更具体地，涉及通告链路信息的方法和设备。

背景技术

多链路透明互联(英文全称为Transparent Interconnection of Lots ofLinks，英文缩写为TRILL)协议是一种二层网络上基于链路状态计算的路由协议，它通过扩展中间***到中间***(英文全称为Intermediate System to Intermediate System，英文缩写为ISIS)协议来实现，这是因为ISIS可以直接基于链路层来运行。通过TRILL协议可以实现大二层组网，适用于数据中心市场中虚拟机(英文全称为Virtual Machine，英文缩写为VM)在网段内迁移的场景。它相比传统二层技术有如下优点：

1.单播和组播均支持等价多路径(英文全称为Equal-Cost Multi-Path Routing，英文缩写为ECMP)，带宽利用率高。

2.单播流量转发为最短路径，避免逐级汇聚流量以及节省网络带宽，适合CLOS(CLOS是发明人的名字)组网方式。

其中COLS网络是指为了降低多级交换网络的成本的一种交叉点数随入、出现数增长较慢的交换网络，其基本上都是采用多个较小规模的交换单元按照某种连接方式连接起来形成多级交换网络。

3.收敛时间快。

收敛时间是指路由器发现网络的拓扑结构发生变化后，整个路由信息同步的过程所共花费的时间。

4.网络规模大，没有网络直径7的限制。

网络直径是指任意两台终端之间连接时通过的交换机数目的最大值。通常网络直径不超过7，否则一旦网络发生故障难以检测故障发生的链路或节点。

5.TRILL头部包括跳数(英文全称为Hop count)字段，可以进一步避免环路引起的广播风暴。

TTL是IP协议包中的一个数值，用于指示数据在网络中的时间是否太长而应被丢弃。广播风暴简单的讲，当广播数据充斥网络无法处理，并占用大量网络带宽，导致正常业务不能运行，甚至彻底瘫痪，这就发生了“广播风暴”。

TRILL在计算进行转发表项计算时，由于暂时的链路状态数据库(英文全称为LinkState DataBase，英文缩写为LSDB)不同步，可能导致不同设备之间计算的路径形成环路。造成暂时的数据库不同步的原因可以是各设备之间收到的广播不同步，或者设备断网，或者设备链路信息变更等。对于单播转发，由于报文在转发过程中不会进行复制分发，因此可以用跳数消除环路隐患。对于组播报文，如果不能及时发现环路，由于报文的复制分发，可能导致网络负载流量成倍增长，导致网络瘫痪。因此，TRILL协议规定组播报文转发前必须进行邻居检查和反向路径转发(英文全称为Reverse Path Forwarding，英文缩写为RPF)检查，检查失败的流量将被丢弃，从而避免了组播的环路风险。

在TRILL协议中，对于两台设备之间的多条链路，规定只能发布一个邻接关系类型长度值(英文全称为Neighbor Relationship Type Length Value，英文缩写为NBR TLV)。这个NBR TLV中携带了所述两台设备认定的所述多条链路中开销最小的链路的开销。

当两台设备之间有2条链路，例如链路1和链路2时，假设链路1的带宽较大，其开销为1，链路2的带宽较小，其开销为10。由于链路1的开销小，因此链路1的开销会被泛洪到网络中。也就是说，在后续的计算组播路径的开销的过程中，链路1会被认定为所述两个设备之间承载组播流量的组播链路，并且该组播链路的开销为1。

然而，在本地路由计算时，对于组播计算，要求相邻的两台设备按照RFC6325协议规定的组播并行链路选择机制选择一条链路作为组播链路，确保选到同一条物理链路上，以避免组播RPF和邻居检查失败。按照组播并行链路选择机制选择出来的组播链路有可能并不是开销最小的链路。例如，两台设备之间的实际的组播链路可能被选为链路2，而链路2的开销为10，即组播链路的开销可能为10。

这样，网络中参与路由计算的设备在进行组播路径计算时，会误把所述两台设备间的开销最小的链路的开销当成所述两台设备间的组播链路的开销，导致无法为经过所述两台设备的组播路径算出正确的开销。

发明内容

本发明的实施例提供一种通告链路信息的方法和设备，能够保证网络中准确地计算组播路径的开销。

一方面，提供了一种通告链路信息的方法，包括：第一设备生成第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中，所述第一设备与第二设备通过多条并行链路相连，且所述第二设备为所述第一设备的邻接设备，所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的所述第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；所述第一设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

另一方面，提供了一种通告链路信息的方法，包括：第二设备接收第一设备发送的第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中所述第一设备与所述第二设备通过多条并行链路相连，且所述第一设备为所述第二设备的邻接设备，所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；所述第二设备向网络中泛洪携带所述第一开销的第一NBRTLV和携带所述组播路由标识和第二开销的第二NBR TLV。

另一方面，提供了一种第一设备，包括生成单元，用于生成第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中，所述第一设备与第二设备通过多条并行链路相连，且所述第二设备为所述第一设备的邻接设备，所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的所述第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；所述第一设备还包括发送单元，用于向网络中泛洪所述生成单元生成的携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

另一方面，提供了一种第二设备，包括接收单元，用于接收第一设备发送的第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中所述第一设备与所述第二设备通过多条并行链路相连，且所述第一设备为所述第二设备的邻接设备，所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；还包括发送单元，用于向网络中泛洪携带所述第一开销的第一NBRTLV和携带所述组播路由标识和第二开销的第二NBR TLV。

上述技术方案在两台邻接设备之间有多条并行链路时，可以通过网络中泛洪所述多条并行链路中的组播链路的开销和开销最小的路径的开销，从而可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是一个网络拓扑图。

图2是图1所示的网络中的设备生成转发表的示意图。

图3是本发明的一个实施例的应用场景的示意图。

图4是本发明的一个实施例的示意流程图。

图5是本发明的一个实施例的示意流程图。

图6是本发明的一个实施例的网络拓扑示意图。

图7A和图7B是本发明的一个实施例的第一设备的示意框图。

图8A和图8B是本发明的一个实施例的第二设备的示意框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

另外，本文中术语“设备”和“节点”在本文中常被可互换使用。本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。

首先，简单介绍下TRILL协议报文封装格式，如下表1所示。

表1

DA

SA

VLAN

TRILL Header

Original Frame

FCS

TRILL报文从前至后包括6字节的外层目的介质访问控制(英文全称为MediaAccess Control，英文缩写为MAC)地址“DA”、6字节的外层源MAC地址“SA”、4字节的外层虚拟局域网(英文全称为Virtual Local Area Network，英文缩写为VLAN，)标签(英文为TAG)头“VLAN”、4字节的TRILL头“TRILL Header”，再就是用户的802.1p(英文全称为LAN Layer2 QoS/CoS Protocol for Traffic Prioritization，中文全称为流量优先权控制标准)报文“Original Frame”，最后是4字节的帧校验及帧校验序列(英文全称为Frame CheckSequence，英文缩写为FCS)“FCS”。

外层的MAC地址为设备的桥(英文为Bridge)MAC地址，在单播报文时为两相邻设备的桥MAC地址，在广播报文时，源MAC地址为上一跳设备的桥MAC地址，源MAC地址每经过一跳设备都会更新，目的MAC地址为特定的组播MAC地址。

其中，TRILL头的封装格式如下表2所示。

表2

“V”TRILL协议的版本，当前为0，如果发现不为0的版本会直接丢弃报文。

“M”为报文是否为组播标志，0为单播，1为组播。

“OpLng”定义了TRILL头扩展选项的长度，以四字节为单位，最大可以支持124字节的选项定义。

“Hop”是指跳数。

报文入口(Ingress)和出口(Egress)的设备标识符(英文为Identity，英文缩写为ID)分别对应为一个16比特的入口路由桥别名(英文全称为Ingress RBridge Nickname)，如表2所示的Ingress RBridge Nickname和出口路由桥别名(英文全称为Egress RBridgeNickname)。单播报文的M位为0，入口路由桥别名和出口的路由桥别名分别为对应的网络设备的别名；而广播报文的M位为1，入口路由桥别名为入口设备别名，出口的路由桥别名为使用的广播树根(Root)节点的设备别名。

TRILL协议的RB节点以别名进行标识，一个别名是一个2字节的无符号短整型(英文全称为unsigned short int，英文缩写为ushort)数。一台RB节点可以有多个别名。别名可以自动生成，也可以手工配置，但必须保证全网不能重复。

图1为一种网络拓扑图。

图1中包括5个设备，如图1所示对应的别名分别为A、B、C、D和E，分别由101至105指示。在图1中，每个设备的旁边分别示出了分别与这5个设备对应的列表111至115。每张列表包括了与该列表对应的设备与每个邻接设备间的一条链路的开销(英文为Metric)，所述开销可以通过链路状态协议数据单元(英文全称为Link State PDU，英文缩写为LSP)向网络泛洪。例如，列表111包括了A 101和邻接设备B 102之间的开销，还包括了A 101和邻接设备D 104之间的开销，每个开销都保存在一个邻接关系类型长度值(英文全称为NeighBorhoodRelationship，英文缩写为NBR)中。具体地，A101与B102之间的链路的开销为列表111中NBR-B中的开销10，A101与D104之间的链路的开销为列表111中NBR-D中的开销20。这5个设备对自身对应的列表中的开销在网络中洪泛(英文为flooding)后，使得这5个设备具有相同的链路状态数据库(英文全称为Link Status DataBase，英文缩写为LSDB)，该LSDB如下表3所示。

表3

图2是图1所示的网络中的设备生成转发表的示意图。为了方便说明，以设备A101为例。图2中的201是A的邻居表(英文全称为ADJacency Table)。设备A101以图1中的LSDB为基础，根据最短路径优先(英文全称为Shortest Path First，英文缩写为SPF)算法计算到达其他各设备的最短路径，生成转发表202，转发表路径可以为负载分担，其中的VLAN为外层VLAN。

入口RB节点从客户边缘(英文全称为Customer Edge，英文缩写为CE)端口收到来自用户的第一单播数据报文之后，根据所述第一单播数据报文内层VLAN标识查找MAC转发表。如果存在与所述报文内层VLAN标识对应的单播MAC转发表，且表项出接口为TRILL隧道，则首先进行TRILL封装，然后再进行外层以太网(英文为Ethernet，英文缩写为ETH)头封装。

转接(英文为Transit)RB节点从特定个端口收到经过所述TRILL封装和以太头封装的第一单播数据报文后，剥去ETH头，根据目的RB的别名查找转发表项，获取下一跳MAC地址和出端口，将外层目的MAC地址替换掉，转发到下一台设备。

出口RB节点接收到经所述转接RB节点处理的所述第一单播数据报文后确定目的RB的别名是自身，则剥去TRILL头，并根据内层VLAN标识查找本地MAC转发表，将所述第一单播数据报文转发出去。

如果入口RB节点收到所述第一单播数据报文后，根据所述第一单播数据报文中的目的MAC地址无法查找到出口RB节点的别名，则需要进行未知单播转发即广播。广播转发和已知单播转发的不同点在于，已知单播是各个RB节点以自己为根(英文为root)节点计算转发路径，而广播是在TRILL网络(英文为Campus)中选出一个或多个RB节点作为根节点，全网的RB节点都以选中的同一个或多个RB为root计算转发路径。进行广播转发时，首先将用户报文封装为TRILL报文，然后将TRILL报文转发至根节点，到达根节点后向各个分支复制分发。使用多个根节点的目的在于将广播流量负载分担。

组播转发的流程和广播一样，总结起来如下：

入口RB节点从CE端口收到用户数据报文之后，根据用户数据报文的内层VLAN标识查找MAC转发表。如果发现无法找到对应目的MAC地址的别名，或者用户数据报文为组播报文，则首先以组播/广播分发树的根节点的别名作为目的MAC的别名进行TRILL封装，然后再进行外层ETH头封装，外层目的MAC为由协议指定的一个特定组播MAC地址，在TRILL协议中针对所述由协议指定的一个特定组播MAC地址提供的英文简称为ALL-RB MAC。

转接RB节点从特定端口收到数据报文时候，解析ETH头发现为广播/组播报文，根据别名查找组播分发树转发表项，按照分发树路径转发到下一台设备。

根RB节点确定别名是自身，则按照以自己为根的分发树将流量复制分发到各个分支。

在分发树的叶子RB节点收到组播报文后，剥去TRILL头部，转发到CE侧。

TRILL协议中在计算进行转发表项计算时，由于各种原因引起的暂时的LSDB数据库不同步，可能会导致不同设备之间计算的路径形成环路。引起暂时的数据库不同步的原因可以是各设备之间收到的广播不同步，或者设备断网，或者设备链路信息变更等。对于单播转发，由于报文在转发过程中不会进行复制分发，因此可以用TTL消除环路隐患。对于组播报文，如果不能及时发现环路，由于报文的复制分发，可能导致网络负载流量成倍增长，导致网络瘫痪。因此，TRILL协议规定组播报文转发前必须进行邻居检查和RPF检查，检查失败的流量将被丢弃，从而避免了组播的环路风险。

在TRILL协议中，对于两台建有邻居关系的设备，也就是互为邻接设备的设备之间的链路，规定只能发布唯一的一个NBR TLV。同时在本地路由计算时，对于组播计算，要求相连的两台设备按照协议规定选择链路，确保选到同一条物理链路上，以避免组播RPF和邻居检查失败。

然而，当上述两个设备之间存在多条并行物理链路的场景中，选择的组播链路有可能不是链路开销最小的链路，但计算组播路径的开销时却使用了所述唯一的NBR TLV中携带的链路开销最小的链路的开销，导致无法准确计算出组播路径的开销，从而误将更多流量分配在链路状态较差例如开销大的链路上传送，导致流量拥塞以致丢弃报文。此外，所述唯一的NBR TLV中还可以携带所述链路开销最小的链路的最大传输单位(英文全称为Maximum Transmission Unit，英文缩写为MTU)，网络中的设备会根据所述链路开销最小的链路的MTU计算组播路径的MTU。但由于所述链路开销最小的链路的MTU与所述两个设备之间用于承载组播流量的组播路径的MTU可能不同，因此计算出的组播路径的MTU也可能出错，从而导致流量丢失。

图3是本发明的一个实施例的应用场景的示意图。

图3示意性地包括两个之间建立有TRILL协议连接的RB节点，RB1 31和RB2 32，且两个RB节点之间有三条并行链路a33、链路b34和链路c35。RB1 31和RB2 32建立有邻居关系，因此互为邻接设备。链路a33的带宽大于链路b和链路c的带宽，此处链路a33的开销(英文为metric)Y是三条链路中最小的。本发明对并行物理链路数目和具体带宽、开销的大小并不做限定，此处只为示出大小的关系。因此在发布的NBR TLV中选择链路a33的开销。但在组播计算时，可能选择了链路b34来转发组播流量，且组播计算使用的是链路a33的开销，这是因为LSP中只发布唯一的一个NBR TLV，这种情况下将导致组播流量在带宽更小的链路b34上进行转发，可能导致流量拥塞以致丢弃报文。此外，当链路a33和链路b34的MTU不同时，也可能导致流量被丢弃。

图4是根据本发明的一个实施例40的示意流程图。执行实施例40的设备可以是网络中与另一设备(上下文中称为第二设备)建立有邻接关系的任一设备(上下文中称为第一设备)，其中第一设备和第二设备均可以是路由桥。

实施例40包括：

41，第一设备生成第一邻接关系类型长度值(英文缩写为NBR TLV)和第二NBRTLV，其中，第一设备与第二设备通过多条并行链路相连，且第二设备为第一设备的邻接设备，第一NBR TLV携带第一开销，第一开销为多条并行链路中开销最小的链路的开销，第二NBR TLV携带组播路由标识和第二开销，组播路由标识用于表示第二NBR TLV携带的第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路。可选地，所述组播路径为包括多段依次相连的链路的路径，用于传输组播流量。

42，第一设备向网络中泛洪携带第一开销的第一NBR TLV和携带组播路由标识和第二开销的第二NBR TLV。

第一设备向网络中泛洪为第一设备与第二设备之间的多条并行链路中的特定链路生成的NBR TLV，特定链路包括多条并行链路中开销最小的链路和用于承载组播流量的组播链路。

优选地，当所述携带所述第一开销的第一NBR TLV中还携带了所述开销最小的链路的最大传输单位(英文缩写为MTU)，所述携带所述组播路由标识和第二开销的第二NBRTLV还携带了所述组播链路的MTU时，本实施例中的方法40还包括：所述第一设备为所述多条并行链路中的其他链路中的每条链路分别生成一个NBR TLV，其中所述其他链路为所述多条并行链路中除所述开销最小的链路和所述组播链路以外的链路；所述其他链路中的每条链路的NBR TLV分别携带相应的MTU；所述第一设备向网络中泛洪携带所述相应的MTU的所述其他链路中的每条链路的NBR TLV。由于第一设备为所述多条并行链路中的其他链路中的每条链路分别生成一个NBR TLV，因此其他链路中的每条链路都对应一个NBR TLV。并且由于其他链路中的每条链路都有一个相应的MTU，因此每条链路都有一个对应的NBR TLV和一个MTU。那么，对应于其他链路中的同一条链路的NBR和MTU存在对应关系。例如，当其他链路包括一条链路1时，链路1的NBR TLV与链路1的MTU存在对应关系，也就是说链路1的MTU是链路1的NBR TLV的相应的MTU。在本实施例中，一条链路的NBR TLV实际上是指为该链路生成的NBR TLV。

优选地，所述第一设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV包括：所述第一设备通过链路状态协议数据单元(英文缩写为LSP)向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

优选地所述携带组播路由标识包括：使用所述第二NBR TLV中新扩展的子类型长度值(英文缩写为sub-TLV)携带所述组播路由标识，或者，使用所述第二NBR TLV的保留位携带所述组播路由标识信息。

优选地，所述第一设备和所述第二设备之间建立有邻接关系，所述邻接关系是通过多链路透明互联(英文缩写为TRILL)协议建立的。

优选地，在本实施例中，链路的开销和/或MTU为链路信息。链路信息也可以被理解为包括开销和/或MTU的信息。

上述实施例中在两台邻接设备之间有多条并行链路时，可以通过网络中泛洪所述多条并行链路中的组播链路的开销和开销最小的路径的开销，从而可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。以图3的应用场景为例，RB131(此处指代第一设备)将生成两个NBR TLV，一个携带链路a33的开销Y，另一携带链路b34的开销2Y和组播路由标识，并且分别在对应的两条链路上向RB232发送。

与实施例40对应，图5是本发明的一个实施例50的示意流程图。执行实施例50的设备同样可以是网络中与另一设备(上下文中的第一设备)建立有邻接关系的任一设备(上下文中称为第二设备)，其中第一设备和第二设备均可以是路由桥，第二设备与作为邻接设备的方法40的第一设备建立有多条链路。

实施例50包括：

51，第二设备接收第一设备发送的第一邻接关系类型长度值NBR TLV和第二NBRTLV，其中所述第一设备与所述第二设备通过多条并行链路相连，且所述第一设备为所述第二设备的邻接设备，所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的第二开销为组播链路的开销，以使接收到所述第二NBRTLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路。可选地，所述组播路径为包括多段依次相连的链路的路径，用于传输组播流量。

52，所述第二设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

上述实施例中在两台邻接设备之间有多条并行链路时，可以通过网络中泛洪所述多条并行链路中的组播链路的开销和开销最小的路径的开销，从而可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。

此外，可选的，当第二设备接收的携带第一开销的第一NBR TLV中还携带了开销最小的链路的最大传输单位MTU，携带组播路由标识和第二开销的第二NBR TLV还携带了组播链路的MTU时，第二设备还通过在多条并行链路中的其他链路中的每条链路分别接收一个NBR TLV，其中其他链路为多条并行链路中除开销最小的链路和组播链路以外的链路，其他链路中的每条链路的NBR TLV携带相应的MTU。在本实施例中，一条链路的NBR TLV是指为这条链路生成的NBR TLV。因此，对应于同一条链路的NBR TLV与MTU具有对应关系。

优选地，第二设备通过链路状态协议数据单元(英文缩写为LSP)接收第一设备向网络中泛洪的、携带第一开销的第一NBR TLV和携带组播路由标识和第二开销的第二NBRTLV。

优选地，第二设备接收的第一NBR TLV中的一个新扩展的子类型长度值携带有组播路由标识；或者第一NBR TLV的保留位携带有组播路由标识信息。

优选地，第二设备与第一设备建立有邻接关系，所述邻接关系是通过TRILL协议建立的。

优选地，在本实施例中，链路的开销和/或MTU为链路信息。链路信息也可以被理解为包括开销和/或MTU的信息。

图6是本发明的一个实施例60的网络拓扑示意图。

如图6所示，网络中包括4个节点，根节点61和RB1 62、RB2 63和RB364。RB1 62和RB2 63也可以分别称为第一设备和第二设备，之间通过TRILL协议建立有邻接关系，第一设备和第二设备之间包括三条并行物理链路a65、链路b66和链路c67，开销分别为10、100和50。根节点61和RB1 62之间唯一链路的开销为10，RB2 63和RB3 64之间唯一链路的开销为20，RB1和RB3之间唯一链路的开销为50。

在现有技术中，RB1 62和RB2 63向网络中泛洪的NBR TLV是链路a65的信息，但组播时有可能实际选择了链路b66来发送流量，会导致使用链路a65的开销10计算出的最短组播路径与真实的最短组播路径不符。由此在分配流量时可能将更多的流量放置在带宽较小的组播路径，例如在一条经过链路b66的组播路径上发送，由此导致流量拥塞或丢弃。如图中实线箭头所示，组播流量经根节点61、RB1 62和RB2 63之间的链路b66到RB3 64，沿此路径转发。

当链路a65为多条并行链路中开销最小的链路，且链路b66为多条并行链路中的组播链路时，使用本发明实施例的方法时，具体情形如下所述。

RB1 62分别为链路a65和链路b66生成两个携带有各自链路的的NBRTLV。每个NBRTLV携带对应链路的开销，且在承载组播流量的链路b66的NBR TLV中还携带了组播路由标识，链路b66即为组播链路。所述组播路由标识用于表示携带组播路由标识的NBR TLV携带了组播链路的开销。所述组播路由标识用于表示携带所述组播路由标识的NBR TLV携带的开销为组播链路的开销。

这样，接收到携带所述组播路由标识的NBR TLV的路由桥根据组播链路的开销计算组播路径的开销。当明确了组播路径上各条组播链路的开销时，则参与组播路径计算的节点可以准确地计算组播路径的开销，以便合理地进行网络流量分配，避免流量拥塞或丢弃。下面进行具体说明。

RB1 62向网络中洪泛上述生成的两个NBR TLV。

对于现有技术，在单播路径计算中，链路a65的开销10将会被用来进行单播路径的计算。对于现有技术，在组播路径的计算中，链路a65和链路b66都有可能被选中成为承载组播流量的组播链路。但是，即使链路b66被选中为组播链路，在计算组播路径的开销时，由于仅泛洪了链路a65的开销，因此仍会使用链路a65的开销10参与组播路径计算。这样，依次经过根节点61、RB1 62、RB2 63到RB3 64的第一组播路径的开销会被认为小于依次经过根节点61、RB1 62、RB2 63到RB3 64的第二组播路径的开销，并且第一组播路径会被选择为优选组播路径。当根据计算出的第一组播路径的开销分配组播流量时，有可能因为组播流量过大而导致组播流量拥塞或丢失。

本发明实施例在RB1 62选定的组播链路的NBR TLV中除了携带组播链路的开销，还携带了组播路由标识，由此接收到携带所述组播路由标识的NBRTLV的其他网络设备可以根据组播链路的开销准确地计算组播路径的开销。

例如在RB1 62为链路b66生成的NBR TLV中携带组播路由标识。组播路由标识可以通过使用当前NBR TLV中新扩展的子类型长度值(英文缩写为sub-TLV)来携带，其中新扩展的子类型长度值是指新定义的子类型长度值，也可以使用当前NBR TLV中的保留位(英文为Reserved Bit)来携带，或者其他可以标记TLV的方法。

携带有组播路由标识的子TLV格式可以如下表4的例子所示，但本发明实施例对此格式不做限定，也可以用其它方式携带组播路由标识。

表4

表4中1字节长度的组播路由标识是子TLV的类型(英文为Type)，数值的长度定义为1字节，数值的前7位为保留位，如表中的“R”所示，最后一位为组播位，如表中的“M”所示(英文全称为Multicast bit)。

当RB1 62发送的链路b66的NBR TLV中携带有组播路由标识时，此时进行组播路由计算时，链路b66的开销100参与计算。计算后，如图6中虚线表示的经过根节点61、RB1 62、RB2 63到RB3 64的第二组播路径的开销小于如实线表示所述第一组播路径，因此第二组播路径才是真实的最短路径。

上述实施例中在两台邻接设备之间有多条并行链路时，可以通过网络中泛洪所述多条并行链路中的组播链路的开销和开销最小的路径的开销，从而可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。

可选的，本发明实施例中的NBR TLV中还可以携带MTU，有利于根据MTU选择发送的流量大小，进一步避免流量在MTU较小的链路上被丢弃。

此外，可选的，第一设备为多条并行链路中的其他链路中的每条链路分别生成一个NBR TLV，其中其他链路为多条并行链路中除开销最小的链路和组播链路以外的链路。

在方法60的实施例中，RB1 62还可以为链路c67生成一个NBR TLV。链路c67的NBRTLV携带链路c67的MTU，或者也可以携带链路c67的开销和MTU。RB1 62可以通过LSP向网络中洪泛上述生成的NBR TLV。

图7A和图7B是根据本发明的一个实施例的第一设备70的示意框图。

如图7A所示，第一设备70包括生成单元71和发送单元72。作为一种可选地实现方式，第一设备70可以是网络通信中的路由桥等，第一设备还与第二设备建立有邻接关系。

生成单元71用于生成第一邻接关系类型长度值NBR TLV和第二NBRTLV，其中，第一设备与第二设备通过多条并行链路相连，且第二设备为第一设备的邻接设备，所述第一NBRTLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的所述第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路。所述组播路径为包括多段依次相连的链路的路径，用于传输组播流量。

发送单元72用于向网络中泛洪生成单元71生成的携带第一开销的第一NBR TLV和携带组播路由标识和第二开销的第二NBR TLV。

第一设备70实现了实施例40，具体细节此处不再赘述。

上述实施例中在两台邻接设备之间有多条并行链路时，可以通过网络中泛洪所述多条并行链路中的组播链路的开销和开销最小的路径的开销，从而可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。

此外，可选的，当生成单元71生成的携带第一开销的第一NBR TLV中还携带了开销最小的链路的MTU，携带组播路由标识和第二开销的第二NBRTLV还携带了组播链路的MTU时，生成单元71还用于为多条并行链路中的其他链路中的每条链路分别生成一个NBR TLV，其中其他链路为多条并行链路中除开销最小的链路和组播链路以外的链路，并且其他链路中的每条链路的NBR TLV携带有相应的MTU。发送单元72还用于向网络中泛洪生成单元71生成的携带相应的MTU的其他链路中的每条链路的NBR TLV。由于第一设备为所述多条并行链路中的其他链路中的每条链路分别生成一个NBR TLV，因此其他链路中的每条链路都对应一个NBR TLV。并且由于其他链路中的每条链路都有一个相应的MTU，因此每条链路都有一个对应的NBR TLV和一个MTU。那么，对应于其他链路中的同一条链路的NBR和MTU存在对应关系。例如，当其他链路包括一条链路1时，链路1的NBR TLV与链路1的MTU存在对应关系，也就是说链路1的MTU是链路1的NBR TLV的相应的MTU。在本实施例中，一条链路的NBR TLV实际上是指为该链路生成的NBR TLV。

可选地，发送单元72具体用于通过链路状态协议数据单元(英文缩写为LSP)向网络中泛洪携带第一开销的第一NBR TLV和携带组播路由标识和第二开销的第二NBR TLV。

在本实施例中，可以使用第二NBR TLV中的新扩展的子类型长度值(英文缩写为sub-TLV)来携带组播路由标识；或者，使用第二NBR TLV的保留位携带组播路由标识。本实施例不限制使用其他方式携带组播路由标识。

优选地，在本实施例中，链路的开销和/或MTU为链路信息。链路信息也可以被理解为包括开销和/或MTU的信息。

如图7B所示，第一设备70还可以包括邻接关系建立单元73。邻接关系建立单元73用于与第二设备建立邻接关系，所述邻接关系是通过TRILL协议建立的。

通过上述技术方案，单播计算和组播计算不再相互影响，在不影响单播最短路径的前提下，实现了组播树也能使用最短路径，而且确保组播转发表项和路由计算选路完全一致，进一步避免了流量拥塞和丢弃。

图8A和图8B是本发明实施例的第二设备80的示意框图。

如图8A所示，第二设备80包括接收单元81和发送单元82。作为一种实现方法，第二设备80可以是网络通信中的路由桥等，并且与第一设备建立有邻接关系。

接收单元81用于接收第一设备发送的第一邻接关系类型长度值(英文缩写为NBRTLV)和第二NBR TLV，其中第一设备与第二设备通过多条并行链路相连，且第一设备为第二设备的邻接设备，第一NBR TLV携带第一开销，第一开销为多条并行链路中开销最小的链路的开销，第二NBR TLV携带组播路由标识和第二开销，组播路由标识用于表示第二NBR TLV携带的第二开销为组播链路的开销，以使接收到第二NBR TLV的路由桥根据第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路。所述组播路径为包括多段依次相连的链路的路径，用于传输组播流量。

发送单元82用于向网络中泛洪携带第一开销的第一NBR TLV和携带组播路由标识和第二开销的第二NBR TLV。

上述实施例中在两台邻接设备之间有多条并行链路时，可以通过网络中泛洪所述多条并行链路中的组播链路的开销和开销最小的路径的开销，从而可以使网络中参与组播路径计算的设备根据所述两台邻接设备间的组播链路的正确开销计算组播路径的开销，并且由于保持所述开销最小的路径的开销也被泛洪，因此不会影响单播路径的正常计算。

此外，可选的，当接收单元81接收的携带第一开销的第一NBR TLV中还携带了开销最小的链路的最大传输单位MTU，携带组播路由标识和第二开销的第二NBR TLV还携带了组播链路的MTU时，接收单元81还用于通过在多条并行链路中的其他链路中的每条链路分别接收一个NBR TLV，其中其他链路为多条并行链路中除开销最小的链路和组播链路以外的链路，其他链路中的每条链路的NBR TLV携带相应的MTU。在本实施例中，一条链路的NBRTLV是指为这条链路生成的NBR TLV。因此，对应于同一条链路的NBRTLV和MTU具有对应关系。

接收单元81具体用于通过链路状态协议数据单元(英文缩写为LSP)接收第一设备向网络中泛洪的、携带第一开销的第一NBR TLV和携带组播路由标识和第二开销的第二NBRTLV。

接收单元81接收的第一NBR TLV中的一个新扩展的子类型长度值携带有组播路由标识；或者第一NBR TLV的保留位携带有组播路由标识信息。

如图8B所示，第二设备80还可以包括邻接关系建立单元83。邻接关系建立单元83用于与第一设备建立邻接关系，所述邻接关系是通过TRILL协议建立的。

优选地，在本实施例中，链路的开销和/或MTU为链路信息。链路信息也可以被理解为包括开销和/或MTU的信息。

第二设备80实现了实施例50，具体细节此处不再赘述。

本发明的一个实施例为包括第一设备70和第二设备80的网络***，这个网络***可以实现实施例60。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的***、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的***、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，可以仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个***，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(英文缩写为ROM，英文全称为Read-Only Memory)、随机存取存储器(英文缩写为RAM，英文全称为Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (10)

1.一种通告链路信息的方法，其特征在于，包括：

第一设备生成第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中,

所述第一设备与第二设备通过多条并行链路相连，且所述第二设备为所述第一设备的邻接设备,

所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销,

所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的所述第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；

所述第一设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

2.根据权利要求1所述的方法，其特征在于，其中，当所述携带所述第一开销的第一NBRTLV中还携带了所述开销最小的链路的最大传输单位MTU，所述携带所述组播路由标识和第二开销的第二NBR TLV还携带了所述组播链路的MTU时，所述方法还包括：

所述第一设备为所述多条并行链路中的其他链路中的每条链路分别生成一个NBRTLV，其中所述其他链路为所述多条并行链路中除所述开销最小的链路和所述组播链路以外的链路，所述其他链路中的每条链路的NBR TLV分别携带相应的MTU；

所述第一设备向网络中泛洪携带所述相应的MTU的所述其他链路中的每条链路的NBRTLV。

3.根据权利要求1所述的方法，其特征在于，所述第一设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV包括：

所述第一设备通过链路状态协议数据单元LSP向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBRTLV。

4.根据权利要求1至3任意一项所述的方法，其特征在于，其中所述第一设备和所述第二设备之间建立有邻接关系，所述邻接关系是通过多链路透明互联TRILL协议建立的。

5.一种通告链路信息的方法，其特征在于，包括：

第二设备接收第一设备发送的第一邻接关系类型长度值NBR TLV和第二NBR TLV，其中

所述第一设备与所述第二设备通过多条并行链路相连，且所述第一设备为所述第二设备的邻接设备，

所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，

所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；

所述第二设备向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

6.一种通告链路信息的第一设备，其特征在于，包括：

生成单元，用于生成第一邻接关系类型长度值NBR TLV和第二NBRTLV，其中，

所述第一设备与第二设备通过多条并行链路相连，且所述第二设备为所述第一设备的邻接设备，

所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，

所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的所述第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；

发送单元，用于向网络中泛洪所述生成单元生成的携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

7.根据权利要求6所述的第一设备，其特征在于，其中，当所述生成单元生成的携带所述第一开销的第一NBR TLV中还携带了所述开销最小的链路的最大传输单位MTU，所述携带所述组播路由标识和第二开销的第二NBRTLV还携带了所述组播链路的MTU时，

所述生成单元还用于为所述多条并行链路中的其他链路中的每条链路分别生成一个NBR TLV，其中所述其他链路为所述多条并行链路中除所述开销最小的链路和所述组播链路以外的链路，所述其他链路中的每条链路的NBRTLV分别携带相应的MTU；

所述发送单元还用于向网络中泛洪所述生成单元生成的携带所述相应的MTU的所述其他链路中的每条链路的NBR TLV。

8.根据权利要求6所述的第一设备，其特征在于，所述发送单元具体用于：

通过链路状态协议数据单元LSP向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。

9.根据权利要求6至8任意一项所述的第一设备，其特征在于，所述第一设备还包括：

邻接关系建立单元，用于与所述第二设备建立邻接关系，所述邻接关系是通过多链路透明互联TRILL协议建立的。

10.一种通告链路信息的第二设备，其特征在于，包括：

接收单元，用于接收第一设备发送的第一邻接关系类型长度值NBR TLV和第二NBRTLV，其中

所述第一设备与所述第二设备通过多条并行链路相连，且所述第一设备为所述第二设备的邻接设备，

所述第一NBR TLV携带第一开销，所述第一开销为所述多条并行链路中开销最小的链路的开销，

所述第二NBR TLV携带组播路由标识和第二开销，所述组播路由标识用于表示所述第二NBR TLV携带的第二开销为组播链路的开销，以使接收到所述第二NBR TLV的路由桥根据所述第二开销计算组播路径的开销，所述组播链路为所述多条并行链路中用于承载组播流量的链路；

发送单元，用于向网络中泛洪携带所述第一开销的第一NBR TLV和携带所述组播路由标识和第二开销的第二NBR TLV。