最短路径桥接网络中的转发路径确定方法及设备的制造方法_2

文档序号:8265594阅读:来源:国知局
它SPB设备发来的邻居信息 时,则忽略该邻居信息中本设备的多链路邻居与本设备之间的信息。
[0044] 可见,本发明中,当两个SPB设备间存在多条链路时,针对每条链路建立一个邻 居,并将每个邻居中的链路开销设为同一值,使得该两设备间的所有链路能够作为等价链 路都加入到SPF树中,从而达到负载均衡的目的。且,根据VSI进行负载分担,使得同一流 也能实现负载均衡。
【附图说明】
[0045] 图1为现有的SPB网络中的等价路径示意图;
[0046] 图2为现有的SPB网络中的节点间存在多条链路的示意图;
[0047] 图3为本发明实施例提供的SPB网络中的转发路径确定方法流程图;
[0048] 图4为本发明又一实施例提供的SPB网络中的转发路径确定方法流程图;
[0049] 图5-1为本发明应用示例一对应的SPB组网图;
[0050] 图5-2为本发明应用示例一对应的SPF树的示意图
[0051] 图6为本发明的另一应用示例对应的SPB组网图;
[0052] 图7为本发明实施例提供的SPB设备的组成示意图。
【具体实施方式】
[0053] 下面结合附图及具体实施例对本发明再作进一步详细的说明。
[0054] 图3为本发明实施例提供的SPB网络中的转发路径确定方法流程图,如图3所示, 其具体步骤如下:
[0055] 步骤301 :第一 SPB设备与各相邻SPB设备建立邻居,其中,当第一 SPB设备与任 一相邻SPB设备间有多条链路时,第一 SPB设备针对每条链路分别与该相邻SPB设备建立 一个邻居。
[0056] 其中,例如:当第一 SPB设备与相邻的第二SPB设备间有多条链路时,第一 SPB设 备针对每条链路分别与第二SPB设备建立一个邻居包括:
[0057] 第一 SPB设备向与第二SPB设备间的每条链路分别发送Hello报文,其中,向不同 链路上发送的Hello报文中携带的本地节点ID互不相同,从每条链路上接收来自第二SPB 设备的Hello报文,其中,从不同链路上接收到的Hello报文中的邻居节点ID互不相同。
[0058] 步骤302 :第一 SPB设备向SPB网络广播邻居信息,其中,当与任一相邻SPB设备 间有多条链路时,在广播该相邻SPB设备对应的邻居信息时,只将该相邻SPB设备作为一个 邻居广播邻居信息。
[0059] 其中,例如:当第一 SPB设备与相邻的第二SPB设备间有多条链路时,对于第二 SPB设备,第一 SPB设备只将第二SPB设备作为一个邻居广播邻居信息包括:
[0060] 该邻居信息中的邻居节点ID为第二SPB设备的设备节点ID,链路开销根据与第二 SPB设备间建立邻居关系的所有链路的总传输能力计算获得。
[0061] 步骤303 :第一 SPB设备根据自身建立的邻居信息以及来自其它SPB设备的邻居 信息,计算SPF树,其中,在计算SPF树时,若针对一个邻居SPB设备存在多条邻居信息,则 将该多条邻居信息中的链路开销设为同一值,分别为SPF树绑定不同的ECT算法,得到每个 VSI对应的本设备到该多链路邻居SPB设备的转发路径。
[0062] 其中,当第一 SPB设备接收到任一其它SPB设备发来的邻居信息时,忽略该邻居信 息中本设备的多链路邻居与本设备之间的信息。
[0063] 图4为本发明又一实施例提供的SPB网络中的转发路径确定方法流程图,如图4 所示,其具体步骤如下:
[0064] 步骤400 :对于任一 SPB设备,设为第一 SPB设备,当第一 SPB设备与相邻的第二 SPB设备间有多条链路时,则在第一 SI3B设备上针对每条链路分别配置一个system-id,不 同链路配置的system-id互不相同。
[0065] 例如:设system-id共48bit,则为第一 SPB设备本身配置system-id时,仅配置低 位44bit,而高位4bit全为0,即设备system-id的形式为:00χχ-χχχχ-χχχχ ;当为第一 SPB 设备与第二SPB设备间的链路配置system-id时,其低位44bit与设备system-id相同,高 位4bit用于区分不同链路。例如:第一 SPB设备与第二SPB设备间有两条链路,则为该两 条链路配置的system-id可以表不为:0aaa-aaaa_aaaa、laaa_aaaa_aaaa,可见,为第一条 链路配置的system-id与为本设备配置的system-id相同。
[0066] 不同SPB设备的system-id不同。以下为了方便区分,将为SPB设备配置 的system-id称为设备system-id,将为SPB设备的链路配置的system-id称为链路 system-id〇
[0067] 步骤401 :当第一 SPB设备与第二SPB设备间的任一链路,设为Link mUp后,第 一 SPB设备通过该链路上的自身端口 Plm向外发送Hello报文,该报文中携带的本地节点 ID为Link m的system-id,设为Au,该报文携带的本地端口 ID为Plm,其中,m为正整数, 1彡m彡η,η为第一 SPB设备与第二SPB设备间的链路总数。
[0068] 其中,A为第一 SPB设备的设备system-id。
[0069] 步骤402 :第二SPB设备从自身端口 P2m接收到该Hello报文,根据该报文建立到 第一 SPB设备的邻居,其中,邻居节点ID=A-m,本地端口 ID=P2m,对端端口 ID=Plm,链路开销 =Cm,保持时间(Holdtime) =30s。
[0070] 设第一 SPB设备与第二SPB设备之间的链路有η条,则第二SPB设备会建立η个 到第一 SPB设备的邻居,其中,邻居节点ID分别为:Α-1?Α-η,本地端口 ID分别为:Ρ21? Ρ2η,对端端口 ID分别为:Ρ11?Pin,链路开销分别为:Cl?Cn。
[0071] 同样地,最终第一 SPB设备也会建立η个到第二SPB设备的邻居,其中,邻居节点 ID分别为B-I?Β-η,本地端口 ID分别为:Ρ11?Pin,对端端口 ID分别为:Ρ21?Ρ2η,链 路开销分别为:C1?Cn。
[0072] 举例对步骤401?402进行说明:
[0073] 如图5-1所示,A和B是SPB网络中的两台设备,A、B之间有两条链路Linkl、Link2, 初始状态下,Linkl和Link2都处于Down状态,A和B互相不能感知。
[0074] 步骤01 :当LinklUp后,设备A通过端口 P11,设备B通过端口 P21向对端发送 Hello报文,报文中携带的本地节点ID分别为A-I和B-1,本地端口 ID分别为Pll和P21。
[0075] 步骤02 :A收到B发过来的Hello报文后建立到B的邻居B-1,其中,对端节点 ID=B-I,本地端口 ID=Pll,对端端口 ID=P21,链路开销=Cl ;同理,B也建立到A的邻居A-I, 其中,对端节点ID=A-I,本地端口 ID=P21,对端端口 ID=Pll,链路开销=Cl。
[0076] 步骤03 :当Link2Up后,设备A通过端口 P12,设备B通过端口 P22向对端发送 Hello报文,报文中携带的本地节点ID分别为A-2和B-2,本地端口 ID分别为P12和P22。
[0077] 步骤04 :A收到B-2发来的Hello报文后,根据报文中的节点ID和端口 ID,识别出 这是一个已知邻居B的不同端口发来的Hello报文,且自己的接收端口也不同,则认为这是 本端到B的另一条可选链路,新建一个邻居B-2,其中,对端节点ID=B-2,本地端口 ID=P12, 对端端口 ID=P22,链路开销=C2 ;同理,B也建立到A的新邻居A-2,其中,对端节点ID=A-2, 本地端口 ID=P22,对端端口 ID=P12,链路开销=C2。
[0078] 这样,A上就会存在两个邻居:B-1和B-2,邻居信息如下:
[0079] 节点ID本地端口 ID对端端口 ID链路开销
[0080] B-I PU P21 Cl
[0081] B-2 P12 P22 C2
[0082] B上也存在两个邻居:A-I和A-2,邻居信息如下:
[0083] 节点ID本地端口 ID对端端口 ID链路开销
[0084] A-I P21 PU Cl
[0085] A-2 P22 P12 C2
[0086] 步骤403 :当第二SPB设备与第一 SPB设备邻居建立完成后,第二SPB设备计算到 邻居节点:第一 SPB设备的链路总开销C=I/ (l/Cl+l/C2+?"+l/Cn)。
[0087] 步骤404 :第二SPB设备向网络广播LSP报文,该报文中携带的针对第一 SPB设备 的邻居信息为:邻居节点ID=A,链路开销=C,其中,A为第一 SPB设备的设备system-id。
[0088] LSP报文中会携带SPB设备的邻居信息。
[0089] 第二SPB设备在发布LSP报文时,不会将到第一 SPB设备的所有邻居信息都放到 报文中,而与现有技术一样,只将一个邻居信息放入报文(其中,邻居节点ID为邻居的设备 system-id,链路开销为到第一 SPB设备的链路总开销),这样,在其它SPB设备看来,第二 SPB设备与第一 SPB设备就是一个邻居,而是不η个,从而其它SPB设备在计算SPF树时,与 现有技术相同。
[0090] 步骤405 :第一 SPB设备接收任一其它SPB设备发来的LSP报文,发现该报文中针 对第一、二SPB设备之间的信息与自己建立的到第二SPB设备的邻居信息不同,则忽略该报 文中的该信息,仍保留本地建立的到第二SPB设备的邻居信息。
[0091] 例
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1