如：第一 SPB设备接收到任一其他SPB设备发来的LSP报文，该报文中第二SPB 设备到第一 SPB设备的邻居信息为：邻居节点ID=A,链路开销=C，而第一 SPB设备本地建立 的到第二SPB设备的邻居信息为：邻居节点ID分别为B-I?B-n，链路开销分别为：Cl? Cn，则第一 SPB设备仍以本地建立的到第二SPB设备的邻居信息为准。
[0092] 在实际应用中，每个SPB设备都会通过LSP报文向外发送自己的链路状态信息(其 中包含邻居信息)，当该LSP报文到达任一个SPB设备时，该SPB设备学习该LSP报文中的 链路状态信息，若该SPB设备从LSP报文中学习到了新的链路状态信息，则将自身更新后的 链路状态信息再通过LSP报文发送出去。因此，本步骤中，第一 SPB设备收到的包含第一、 二SPB设备之间的链路状态信息(其中包含邻居信息）的LSP报文，除了来自第二SPB设备 夕卜，还可能来自其他SPB设备。
[0093] 步骤406 :第二SPB设备根据自身建立的邻居信息以及其它SPB设备发来的LSP报 文中的邻居信息，计算SPF树，其中，在计算SPF树时，将本设备到第一 SPB设备间的所有链 路的开销都强制为相同值。
[0094] 其中，在计算SPF树时，将到第一 SPB设备间的所有链路的开销都强制为相同值， 这样到第一 SPB设备间的所有链路就会成为等价链路，从而都被保留在SPF树中。具体实 现时，可以将到第一 SPB设备间的所有链路的开销都强制为所有链路的开销平均值。
[0095] 如图5-1所示，在计算SPF树时，将A和B之间的链路Linkl、Link2的开销都强制 为相同值，这样最终计算出的SPF树如图5-2所示，其中，A - B-l，A - B-2为等价链路。
[0096] 步骤407 :第二SPB设备根据自身配置的ECT算法，将各ECT算法分别绑定到SPF 树上，从而得到各VSI下自身到其它各SPB设备的转发路径。
[0097] 如，【背景技术】中所描述，SPB设备上通常配置有多种ECT算法，最多有16种，每种 ECT算法分别对应一个或多个虚拟服务实例（VSI，Virtual Service Instance)。ECT算法 的直接目的是在VSI的多条等价路径中选择一条。对于SPF树中的任意两个节点来说，对 于一个VSI，当两个节点间存在等价路径时，为SPF树绑定不同的ECT算法，最终会选择不同 的转发路径。
[0098] 如图5-2所示，当为SPF树绑定ECT算法X时，得到A、C间的转发路径为： A - B-I - C ;当为SPF树绑定ECT算法Y时，得到A、C间的转发路径为：A - B-2 - C。
[0099] 步骤408 :当第二SPB设备向第一 SPB设备发送报文时，根据报文中的VSI标识， 找到对应的第二SPB设备到第一 SPB设备之间的转发路径，即链路，通过该链路将报文发送 出去。
[0100] 如图5-2所示，设ECT算法1对应VSI1、2，ECT算法2对应VSI3、4,则当A接收到 一个报文时，若该报文中的VSI标识为VSIl或2,则选择转发路径A - B-I - C，即将该报文 通过Linkl发送出去，若该报文中的VSI标识为VSI3或4,则选择转发路径A - B-2 - C， 即将该报文通过Link2发送出去。
[0101] 以下给出本发明的另一应用示例：
[0102] 如图6所示，网络中存在5个SPB设备：A?E。其中A和B之间存在两条链路。 每台设备均配置SPB相关必备配置，其中，设备C、D之间的链路开销为20,其它链路开销均 为10。具体如下：
[0103] 过程一、邻居建立
[0104] SPB协议启用后，所有设备均从各自的端口发送Hello报文。此时：
[0105] E上收到来自A和D的Hello报文，因此E上新建两个邻居D和A，邻居信息如下：
[0106] 节点ID本端端口 ID对端端口 ID链路开销值
[0107] A El Al 10
[0108] D E2 D2 10
[0109] A上收到来自E、D、B的Hello报文，其中，来自B的报文有两份，分别来自B的B2、 B3端口，因此，A上新建四个邻居E、D、B-l、B-2。设B的设备system-id为0001-0001-0001， 则 B-I 的 system-id 为 0001-0001-0001，B-2 的 system-id 为 0101-0001-0001。A 上的邻 居信息如下：
[0110]
【主权项】
1. 一种最短路径桥接SPB网络中的转发路径确定方法，其特征在于，包括： 第一 SPB设备与相邻SPB设备建立邻居，其中，当第一 SPB设备与任一相邻SPB设备间 有多条链路时，则针对每条链路分别与该相邻SPB设备建立一个邻居； 第一 SPB设备向所述SPB网络广播邻居信息，其中，当与任一相邻SPB设备间有多条链 路时，在广播该相邻SPB设备对应的邻居信息时，只将该相邻SPB设备作为一个邻居广播邻 居信息； 第一 SPB设备根据自身建立的邻居信息以及来自其它SPB设备的邻居信息，计算最短 路径优先SPF树，其中，在计算SPF树时，若针对一个邻居SPB设备存在多条邻居信息，则将 该多条邻居信息中的链路开销设为同一值，分别为SPF树绑定不同的等价树ECT算法，得到 每个虚拟服务实例VSI对应的本设备到该多链路邻居SPB设备的转发路径。
2. 根据权利要求1所述的方法，其特征在于，所述方法进一步包括： 当第一 SPB设备向多链路邻居发送报文时，根据报文中的VSI标识确定对应的转发路 径。
3. 根据权利要求1所述的方法，其特征在于，所述当与任一相邻SPB设备间有多条链路 时，在广播该相邻SPB设备对应的邻居信息时，只将该相邻SPB设备作为一个邻居广播邻居 信息包括： 该邻居信息中的邻居节点ID为该相邻SPB设备的设备节点ID，链路开销根据第一 SPB 设备与该相邻SPB设备间建立邻居关系的所有链路的总传输能力计算获得。
4. 根据权利要求1所述的方法，其特征在于，所述针对每条链路分别与该相邻SPB设备 建立一个邻居包括： 向与该相邻SPB设备间的每条链路分别发送Hello报文，其中，向不同链路上发送 的Hello报文中携带的本地节点ID互不相同，从每条链路上接收来自该相邻SPB设备的 Hello报文，其中，从不同链路上接收到的Hello报文中的邻居节点ID互不相同。
5. 根据权利要求1所述的方法，其特征在于，所述第一 SPB设备向所述SPB网络广播邻 居信息进一步包括： 当第一 SPB设备接收到任一其它SPB设备发来的邻居信息时，忽略该邻居信息中本设 备的多链路邻居与本设备之间的信息。
6. -种SPB设备，其特征在于，包括： 邻居建立模块：与相邻SPB设备建立邻居，其中，当与任一相邻SPB设备间有多条链路 时，则针对每条链路分别与该相邻SPB设备建立一个邻居； 邻居信息发布模块：向SPB网络广播邻居信息，接收其它SPB设备发来的邻居信息，其 中，当与任一相邻SPB设备间有多条链路时，在广播该相邻SPB设备对应的邻居信息时，只 将其作为一个邻居进行广播； SPF树计算模块：根据邻居建立模块建立的邻居信息以及邻居信息发布模块接收到的 来自其它SPB设备的邻居信息，计算SPF树，其中，在计算SPF树时，若针对一个邻居SPB设 备存在多条邻居信息，则将该多条邻居信息中的链路开销设为同一值，分别为SPF树绑定 不同的ECT算法，得到不同VSI下本设备到该多链路邻居SPB设备间的转发路径。
7. 根据权利要求6所述的设备，其特征在于，所述设备进一步包括： 负载均衡模块：当本设备向多链路邻居发送报文时，根据报文中的VSI标识，在SPF树 计算模块得到的转发路径中，选择对应的转发路径。
8. 根据权利要求6所述的设备，其特征在于，所述邻居信息发布模块在广播该相邻SPB 设备对应的邻居信息时，只将其作为一个邻居进行广播包括：该邻居信息中的邻居节点ID 为该相邻SPB设备的设备节点ID，链路开销根据与该相邻SPB设备间建立邻居关系的所有 链路的总传输能力计算获得。
9. 根据权利要求6所述的设备，其特征在于，所述邻居建立模块针对每条链路分别与 该相邻SPB设备建立一个邻居包括：向与该相邻SPB设备间的每条链路分别发送Hello报 文，其中，向不同链路上发送的Hello报文中携带的本地节点ID互不相同，从每条链路上接 收来自该相邻SPB设备的Hello报文，其中，从不同链路上接收到的Hello报文中的邻居节 点ID互不相同。
10. 根据权利要求6所述的设备，其特征在于，所述邻居信息发布模块进一步用于，当 接收到任一其它SPB设备发来的邻居信息时，则忽略该邻居信息中本设备的多链路邻居与 本设备之间的信息。
【专利摘要】本发明提出最短路径桥接网络中的转发路径确定方法及设备。方法包括：当第一SPB设备与第二SPB设备间有多条链路时，则针对每条链路分别与第二SPB设备建立一个邻居；第一SPB设备根据自身建立的邻居信息以及来自其它设备的邻居信息，计算SPF树，其中，在计算SPF树时，对于第二SPB设备，将针对第二SPB设备的多条邻居信息中的链路开销设为同一值，分别为SPF树绑定不同的ECT算法，得到每个VSI下本设备与其它设备间的转发路径。本发明优化了SPB网络中的负载分担效果。
【IPC分类】H04L12-753, H04L12-803, H04L12-721
【公开号】CN104579997
【申请号】CN201310516437
【发明人】黄智明
【申请人】杭州华三通信技术有限公司
【公开日】2015年4月29日
【申请日】2013年10月28日
【公告号】WO2015062484A1