太阳城集团

  • / 17
  • 下载费用:30 金币  

一种接入网的快速收敛方法和装置.pdf

摘要
申请专利号:

太阳城集团CN201210250280.2

申请日:

2012.07.19

公开号:

CN102752183B

公开日:

2015.01.14

当前法律状态:

有效性:

法律详情: 专利权人的姓名或者名称、地址的变更IPC(主分类):H04L 12/801变更事项:专利权人变更前:杭州华三通信技术有限公司变更后:新华三技术有限公司变更事项:地址变更前:310053 浙江省杭州市高新技术产业开发区之江科技工业园六和路310号华为杭州生产基地变更后:310052 浙江省杭州市滨江区长河路466号|||授权|||实质审查的生效IPC(主分类):H04L 12/46申请日:20120719|||公开
IPC分类号: H04L12/801(2013.01)I; H04L12/46; H04L12/26 主分类号: H04L12/801
申请人: 杭州华三通信技术有限公司
发明人: 周万
地址: 310053 浙江省杭州市高新技术产业开发区之江科技工业园六和路310号华为杭州生产基地
优先权:
专利代理机构: 北京德琦知识产权代理有限公司 11018 代理人: 谢安昆;宋志强
PDF完整版下载: PDF下载
法律状态
申请(专利)号:

CN201210250280.2

授权太阳城集团号:

|||102752183B||||||

法律状态太阳城集团日:

太阳城集团2017.05.10|||2015.01.14|||2013.01.23|||2012.10.24

法律状态类型:

太阳城集团专利权人的姓名或者名称、地址的变更|||授权|||实质审查的生效|||公开

摘要

本发明提供了一种接入网的快速收敛方法和装置,该方法中,当前VLAN转发者检测到自身满足VLAN重分配条件时,阻塞自身的所有VLAN的流量,开始与邻居VLAN转发者交互携带特征值的Hello报文,更新自身的特征值,并记录邻居VLAN转发者的特征值;当前VLAN转发者如果被选举为VLAN分配者,则如果自身的特征值和各邻居VLAN转发者的特征值均相同,则重新分配VLAN,并将分配给各邻居VLAN转发者的VLAN太阳城集团通知该邻居VLAN转发者,使该邻居VLAN转发者放开分配给自身的所有VLAN的流量。本发明能够加快接入网的收敛速度,提高网络质量。

权利要求书

1.一种接入网的快速收敛方法,其特征在于,该方法包括:
当前VLAN转发者检测到自身满足VLAN重分配条件时,阻塞通过当前
VLAN转发者进出所述接入网的所有VLAN的流量,计算当前VLAN转发者的
特征值,并向所有邻居VLAN转发者发送携带当前VLAN转发者的特征值的
Hello报文;
如果当前VLAN转发者被选举为VLAN分配者,接收到各邻居VLAN转发
者发送的携带该邻居VLAN转发者的特征值的Hello报文时,记录该邻居VLAN
转发者的特征值;如果当前VLAN转发者的特征值与记录的各邻居VLAN转发
者的特征值均相同,则重新为所述接入网中的每个VLAN分配VLAN转发者,
并将分配给每个VLAN转发者的VLAN太阳城集团通告给该VLAN转发者;
当前VLAN转发者接收VLAN分配者通告的分配给当前VLAN转发者的
VLAN太阳城集团,放开分配给当前VLAN转发者的所有VLAN的流量。
2.根据权利要求1所述的接入网的快速收敛方法,其特征在于,该方法进
一步包括:
当前VLAN转发者接收各邻居VLAN转发者发送携带该邻居VLAN转发者
的特征值的Hello报文时,更新当前VLAN转发者的特征值,如果当前VLAN
转发者更新后的特征值与该hello报文中携带的该邻居VLAN转发者的特征值不
相同,则阻塞通过当前VLAN转发者进出所述接入网的所有VLAN的流量。
3.根据权利要求2所述的接入网的快速收敛方法,其特征在于,
当前VLAN转发者检测自身是否满足VLAN重分配条件的方法为:
当前VLAN转发者的VLAN配置发生变化,则确定当前VLAN转发者满足
VLAN重分配条件;
或者,
当前VLAN转发者接收到来自所述接入网的STP报文且该STP报文中携带
的根桥列表与当前VLAN转发者记录的根桥列表不一致,则根据该STP报文更
新记录的根桥列表,确定当前VLAN转发者满足VLAN重分配条件。
4.根据权利要求3所述的接入网的快速收敛方法,其特征在于,
所述接入网为TRILL接入网,通过互为多归属的多个RB接入到TRILL网
络;
所述VLAN转发者为所述多个RB上的被所述接入网接入的所有端口中的
任一端口;所述多个RB上的被所述接入网接入的各端口之间互为邻居VLAN
转发者;
所述VLAN分配者为所述多个RB选举出的DRB在自身的被所述接入网接
入的所有端口中选举出的主端口。
5.根据权利要求4所述的接入网的快速收敛方法,其特征在于,
所述Hello报文中还携带发送该Hello报文的VLAN转发者的特征太阳城集团,所
述VLAN转发者的特征太阳城集团包括该VLAN转发者的端口号、该VLAN转发者所
在的RB的系统标识、该VLAN转发者允许通过的VLAN列表、该VLAN转发
者记录的根桥列表;
所述接收各邻居VLAN转发者发送的携带该邻居VLAN转发者的特征值的
Hello报文之后,更新当前VLAN转发者的特征值之前,进一步包括:记录该
Hello报文中携带的邻居VLAN转发者的特征太阳城集团;
计算或更新当前VLAN转发者的特征值的方法为:根据当前VLAN转发者
的特征太阳城集团计算当前VLAN转发者对应的本地摘要;根据记录的各邻居VLAN
转发者的特征太阳城集团计算该邻居VLAN转发者对应的邻居摘要;根据当前VLAN
转发者对应的本地摘要以及各邻居VLAN转发者对应的邻居摘要计算当前
VLAN转发者的特征值。
6.根据权利要求5所述的接入网的快速收敛方法,其特征在于,
根据当前VLAN转发者的特征太阳城集团计算当前VLAN转发者对应的本地摘要
的方法为:采用预设摘要算法对当前VLAN转发者的端口号、当前VLAN转发
者所在的RB的系统标识、当前VLAN转发者允许通过的VLAN列表、当前
VLAN转发者记录的根桥列表进行计算,将计算结果作为当前VLAN转发者对
应的本地摘要;
根据记录的各邻居VLAN转发者的特征太阳城集团计算该邻居VLAN转发者对应
的邻居摘要的方法为:采用预设摘要算法对该邻居VLAN转发者的端口号、该
邻居VLAN转发者所在的RB的系统标识、该邻居VLAN转发者允许通过的
VLAN列表、该邻居VLAN转发者记录的根桥列表进行计算,将计算结果作为
该邻居VLAN转发者对应的邻居摘要。
7.根据权利要求3所述的接入网的快速收敛方法,其特征在于,
所述接入网为EVI站点网络,通过互为多归属的多个ED接入到公网;
所述VLAN转发者为所述多个ED中的任一ED;所述多个ED之间互为邻
居VLAN转发者;
所述VLAN分配者为所述多个ED选举出的DED。
8.根据权利要求7所述的接入网的快速收敛方法,其特征在于,
所述Hello报文中还携带发送该Hello报文的VLAN转发者的特征太阳城集团,所
述VLAN转发者的特征太阳城集团包括该VLAN转发者的端口号、该VLAN转发者所
在的RB的系统标识、该VLAN转发者允许通过的VLAN列表、该VLAN转发
者记录的根桥列表;
所述接收各邻居VLAN转发者发送携带该邻居VLAN转发者的特征值的
Hello报文之后,更新当前VLAN转发者的特征值之前,进一步包括:记录该
Hello报文中携带的邻居VLAN转发者的特征太阳城集团;
计算或更新当前VLAN转发者的特征值的方法为:根据当前VLAN转发者
的特征太阳城集团计算当前VLAN转发者对应的本地摘要;根据记录的各邻居VLAN
转发者的特征太阳城集团计算该邻居VLAN转发者对应的邻居摘要;根据当前VLAN
转发者对应的本地摘要以及各邻居VLAN转发者对应的邻居摘要计算当前
VLAN转发者的特征值。
9.根据权利要求8所述的接入网的快速收敛方法,其特征在于,
根据当前VLAN转发者的特征太阳城集团计算当前VLAN转发者对应的本地摘要
的方法为:采用预设摘要算法对当前VLAN转发者的端口号、当前VLAN转发
者所在的RB的系统标识、当前VLAN转发者允许通过的VLAN列表、当前
VLAN转发者记录的根桥列表进行计算,将计算结果作为当前VLAN转发者对
应的本地摘要;
根据记录的各邻居VLAN转发者的特征太阳城集团计算该邻居VLAN转发者对应
的邻居摘要的方法为:采用预设摘要算法对该邻居VLAN转发者的端口号、该
邻居VLAN转发者所在的RB的系统标识、该邻居VLAN转发者允许通过的
VLAN列表、该邻居VLAN转发者记录的根桥列表进行计算,将计算结果作为
该邻居VLAN转发者对应的邻居摘要。
10.根据权利要求6或9所述的接入网的快速收敛方法,其特征在于,
所述预设摘要算法为MD5算法;
所述根据当前VLAN转发者对应的本地摘要以及各邻居VLAN转发者对应
的邻居摘要计算当前VLAN转发者的特征值的方法为:对当前VLAN转发者对
应的本地摘要、以及各邻居VLAN转发者对应的邻居摘要进行求和运算,将求
和结果作为当前VLAN转发者的特征值。
11.根据权利要求1-9中任一权项所述的接入网的快速收敛方法,其特征在
于,
当前VLAN转发者作为VLAN分配者,在将分配给每个VLAN转发者的
VLAN太阳城集团通告给该VLAN转发者时,进一步将自身的特征值通告给该VLAN
转发者;
当前VLAN转发者接收VLAN分配者通告的分配给当前VLAN转发者的
VLAN太阳城集团时,进一步接收VLAN分配者通告的特征值;
当前VLAN转发者放开分配给当前VLAN转发者的所有VLAN的流量之
前,进一步包括:判断VLAN分配者通告的特征值与自身的特征值是否相同,
如果相同,则放开分配给当前VLAN转发者的所有VLAN的流量,否则,继续
阻塞通过当前VLAN转发者进出所述接入网的所有VLAN的流量。
12.一种接入网的快速收敛装置,其特征在于,该装置包括:检测单元、接
收单元、第一控制单元、第二控制单元、发送单元;
所述检测单元,用于检测到本装置是否满足VLAN重分配条件;
所述接收单元,用于接收各邻居VLAN转发者发送携带该邻居VLAN转发
者的特征值的Hello报文;用于接收VLAN分配者通告的分配给当前VLAN转
发者的VLAN太阳城集团;
所述第一控制单元,用于在检测单元检测到本装置满足AVF条件时,阻塞
通过当前VLAN转发者进出所述接入网的所有VLAN的流量,计算当前VLAN
转发者的特征值,并通知发送单元向所有邻居VLAN转发者发送携带当前
VLAN转发者的特征值的Hello报文;用于在接收单元接收到VLAN分配者通
告的分配给当前VLAN转发者的VLAN太阳城集团后,放开分配给当前VLAN转发者
的所有VLAN的流量;
所述第二控制单元,用于如果本装置被选举为VLAN分配者,则在接收单
元接收到各邻居VLAN转发者发送携带该邻居VLAN转发者的特征值的Hello
报文时,记录该邻居VLAN转发者的特征值;如果本装置的特征值与记录的各
邻居VLAN转发者的特征值均相同,则重新为所述接入网中的每个VLAN分配
VLAN转发者,并通知发送单元将分配给每个VLAN转发者的VLAN太阳城集团通告
给该VLAN转发者。
13.根据权利要求12所述的接入网的快速收敛装置,其特征在于,
所述第一控制单元,进一步用于在接收单元接收到各邻居VLAN转发者发
送的携带该邻居VLAN转发者的特征值的Hello报文时,更新当前VLAN转发
者的特征值,如果当前VLAN转发者更新后的特征值与该hello报文中携带的该
邻居VLAN转发者的特征值不相同,则阻塞通过当前VLAN转发者进出所述接
入网的所有VLAN的流量。
14.根据权利要求13所述的接入网的快速收敛装置,其特征在于,
所述接收单元,用于接收来自所述接入网的STP报文;
所述检测单元在检测本装置是否满足VLAN重分配条件时,用于:
当前VLAN转发者的VLAN配置发生变化,则确定本装置满足VLAN重分
配条件;
或者,
接收单元接收到来自所述接入网的STP报文且该STP报文中携带的根桥列
表与当前VLAN转发者记录的根桥列表不一致,则根据该STP报文更新记录的
根桥列表,确定本装置满足VLAN重分配条件。
15.根据权利要求14所述的接入网的快速收敛装置,其特征在于,
所述接入网为TRILL接入网,通过互为多归属的多个RB接入到TRILL网
络;本装置为所述多个RB上的被所述接入网接入的所有端口中的任一端口;所
述多个RB上的被所述接入网接入的各端口之间互为邻居VLAN转发者;所述
VLAN分配者为所述多个RB选举出的DRB在自身的被所述接入网接入的所有
端口中选举出的主端口;
或者,
所述接入网为EVI站点网络,通过互为多归属的多个ED接入到公网;本装
置为所述多个ED中的任一ED;所述多个ED之间互为邻居VLAN转发者;所
述VLAN分配者为所述多个ED选举出的DED。
16.根据权利要求12-15中任一权项所述的接入网的快速收敛装置,其特征
在于,
所述第二控制单元在通知发送单元将分配给每个VLAN转发者的VLAN信
息通告给该VLAN转发者时,进一步通知发送单元将当前VLAN转发者的特征
值通告给该VLAN转发者;
所述接收单元在接收VLAN分配者通告的分配给当前VLAN转发者的
VLAN太阳城集团时,进一步接收VLAN分配者通告的特征值;
所以第一控制单元在放开分配给当前VLAN转发者的所有VLAN的流量之
前,进一步用于:判断接收单元接收到的VLAN分配者通告的特征值与自身的
特征值是否相同,如果相同,则放开分配给当前VLAN转发者的所有VLAN的
流量,否则,继续阻塞通过当前VLAN转发者进出所述接入网的所有VLAN的
流量。

说明书

一种接入网的快速收敛方法和装置

技术领域

本发明涉及通信技术领域,特别涉及一种接入网的快速收敛方法和装
置。

背景技术

TRILL是互联网工程任务组(IETF)推荐的链路层(L2)网络标准,用
于解决大型数据中心中生成树(STP)协议的不足。在TRILL网络中,运行
TRILL协议的设备称为路由桥(RB,Routing Bridge)设备,RB设备周期性
发送Hello报文,用来发现和维持与邻居RB的邻居关系,并选举出指定RB
(DRB)。

现有实现中,同一网段可以通过多归属接入TRILL网络。参见图1,图
1是现有技术同一网段通过多归属接入到TRILL网络的组网示意图,包括:
RB1、RB2、以及属于同一网段的交换机:SW1、SW2、SW3,其中,SW1
和SW2通过多归属接入到TRILL网络,如图1所示,SW1接入到RB1的端
口P1、SW2接入到RB1的端口P2以及RB2的端口P3,RB1和RB2互为多
归属。

为了防止环路,同一网段内每个VLAN的所有流量必须从同一个RB及
端口进出TRILL网络,该端口称为该VLAN的指定VLAN转发者(AVF),
如图1所示,端口1是VLAN100的AVF,端口2是VLAN200的AVF,端
口3是VLAN400的AVF。同一网段中所有RB(即接入到该网段的RB)交
互Hello报文,选举出DRB,由DRB为该网段中的每个VLAN分配AVF。

当AVF所在网段的根桥发生变化,或者VLAN-x的AVF发生变化(DRB
重新为VLAN-x分配AVF且重新分配的AVF不是本AVF)时,为了防止环
路,本AVF需要阻塞VLAN-x一段太阳城集团,默认30秒。这段太阳城集团内,VLAN-x
的流量不能进入TRILL网络,导致流量中断,严重影响到TRILL网络的质
量。

类似的情形也发生在以太网虚拟化互联(Ethernet virtualization 
Interconnection,EVI)的站点网络。

EVI技术将整体网络划分为核心网络(公网)和站点网络(私网)两个
部分,为了更好的提供服务,核心网络通常提供二层VPN服务,各站点网络
可以通过边缘设备(ED)接入核心网络,ED之间建立点对点的隧道,实现
二层互联。为了保证站点之间数据传输的可靠性,并同时实现负载分担,站
点内往往会使用多个ED,通过多归属接入核心网,称为多归属ED,互为多
归属的ED之间会进行Hello报文交互,选举出指定ED(DED)。选举出的
DED将会为每个VLAN分配指定边缘转发器(Apointed Edge Forwarder,
AEF):ED,使每个VLAN的所有本地流量都从同一个多归属ED进入核心
网络。

参见图2,图2是现有技术EVI组网示意图,包括站点1、站点2和站
点3,其中,站点1的边缘设备为ED1,站点2的边缘设备为ED2,站点3
的边缘设备为ED3和ED4,ED3和ED4通过多归属接入核心网络,并交互
Hello报文,选举出DED(可以是ED3,也可以是ED4)。选举出的DED为
每个VLAN分配AEF,如图2所示,ED3被分配作为VLAN26-VLAN40的
AEF,ED4被分配作为VLAN10-VLAN25的AEF。

VLAN-x被分配AEF后,AEF会承载进出站点的所有VLAN-x的流量,
然而,当站点网络拓扑变化时,例如站点分裂、站点融合等,为了避免环路,
AEF需要临时阻塞有冲突的VLAN,在这段太阳城集团内,该VLAN的流量不能进
入EVI站点网络,导致流量中断,严重影响到EVI站点网络的质量。

发明内容

有鉴于此,本发明的目的在于提供一种接入网的快速收敛方法,该方法
能够加快接入网的收敛速度,提高网络质量。

为了达到上述目的,本发明提供了一种接入网的快速收敛方法,该方法
包括:

当前VLAN转发者检测到自身满足VLAN重分配条件时,阻塞通过当前
VLAN转发者进出所述接入网的所有VLAN的流量,计算当前VLAN转发者的
特征值,并向所有邻居VLAN转发者发送携带当前VLAN转发者的特征值的
Hello报文;

如果当前VLAN转发者被选举为VLAN分配者,接收到各邻居VLAN转发
者发送的携带该邻居VLAN转发者的特征值的Hello报文时,记录该邻居VLAN
转发者的特征值;如果当前VLAN转发者的特征值与记录的各邻居VLAN转发
者的特征值均相同,则重新为所述接入网中的每个VLAN分配VLAN转发者,
并将分配给每个VLAN转发者的VLAN太阳城集团通告给该VLAN转发者;

当前VLAN转发者接收VLAN分配者通告的分配给当前VLAN转发者
的VLAN太阳城集团,放开分配给当前VLAN转发者的所有VLAN的流量。

本发明还提供了一种接入网的快速收敛装置,该装置包括:检测单元、
接收单元、第一控制单元、第二控制单元、发送单元;

所述检测单元,用于检测到本装置是否满足VLAN重分配条件;

所述接收单元,用于接收各邻居VLAN转发者发送携带该邻居VLAN转发
者的特征值的Hello报文;用于接收VLAN分配者通告的分配给当前VLAN转
发者的VLAN太阳城集团;

所述第一控制单元,用于在检测单元检测到本装置满足AVF条件时,阻塞
通过当前VLAN转发者进出所述接入网的所有VLAN的流量,计算当前VLAN
转发者的特征值,并通知发送单元向所有邻居VLAN转发者发送携带当前
VLAN转发者的特征值的Hello报文;用于在接收单元接收到VLAN分配者通
告的分配给当前VLAN转发者的VLAN太阳城集团后,放开分配给当前VLAN转发者
的所有VLAN的流量;

所述第二控制单元,用于如果本装置被选举为VLAN分配者,则在接收
单元接收到各邻居VLAN转发者发送携带该邻居VLAN转发者的特征值的
Hello报文时,记录该邻居VLAN转发者的特征值;如果本装置的特征值与
记录的各邻居VLAN转发者的特征值均相同,则重新为所述接入网中的每个
VLAN分配VLAN转发者,并通知发送单元将分配给每个VLAN转发者的
VLAN太阳城集团通告给该VLAN转发者。

由上面的技术方案可知,本发明中,当前VLAN转发者检测到自身满足
VLAN重分配条件时,开始与邻居VLAN转发者交互携带特征值的Hello报
文,并更新自身的特征值,并记录邻居VLAN转发者的特征值;当前VLAN
转发者如果被选举为VLAN分配者,则如果自身的特征值和各邻居VLAN
转发者的特征值均相同,则重新分配VLAN,并将分配给各邻居VLAN转发
者的VLAN太阳城集团通知该邻居VLAN转发者,使该邻居VLAN转发者在分配
到的VLAN上收发报文。本发明能够加快接入网的收敛速度,提高网络质量。

附图说明

图1是现有技术同一网段通过多归属接入到TRILL网络的组网示意图;

图2是现有技术EVI组网示意图;

图3是本发明实施例接入网的快速收敛方法流程图;

图4为本发明实施例接入网的快速收敛装置的结构示意图;

图5是本发明实施例接入网的快速收敛装置的硬件架构组成示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白,下面结合附图并
举实施例,对本发明的技术方案进行详细说明。

参见图3,图3是本发明实施例接入网的快速收敛方法流程图,主要包
括以下步骤:

步骤301、当前VLAN转发者检测到自身满足VLAN重分配条件时,阻塞
通过当前VLAN转发者进出所述接入网的所有VLAN的流量,计算当前VLAN
转发者的特征值,并向所有邻居VLAN转发者发送携带当前VLAN转发者的特
征值的Hello报文。

本实施例中,所述接入网可以是TRILL接入网络,也可以是EVI站点网络。

当所述接入网是TRILL接入网络时,接入网通过互为多归属的多个RB接
入到TRILL网络;VLAN转发者是指所述多个RB上的被所述接入网接入的所
有端口中的任一端口;所述多个RB上的被所述接入网接入的各端口之间互为邻
居VLAN转发者。以图1为例,TRILL接入网络就是网段1,被网段1接入的
RB1上的端口P1,以及RB2上的端口P2、P3均为VLAN转发者,且P1、P2、
P3互为邻居VLAN转发者。

TRILL接入网络中每个VLAN的流量只能从一个端口进出TRILL网络,因
此,需要在被TRILL接入网络接入的互为多归属的多个RB的所有端口之间进
行VLAN分配:为每个VLAN在被TRILL接入网络接入的互为多归属的多个
RB的所有端口中选择一个端口,该端口作为该VLAN的VLAN转发者,用于
转发来自TRILL接入网络的该VLAN的流量到TRILL网络,以及转发来自
TRILL网络的该VLAN的流量到TRILL接入网络,在现有实现中,该端口也即
为该VLAN的AVF。被TRILL接入网络接入的互为多归属的多个RB的每个端
口都会承载TRILL接入网络中一部分VLAN的流量,成为该部分VLAN的
VLAN转发者,当其中任一端口上的VLAN配置发生变化时,都会引起VLAN
重新分配。另外,被TRILL接入网络接入的各个端口也会接收到来自TRILL接
入网络的STP报文,STP报文中携带TRILL网络中的根桥列表太阳城集团,当TRILL
接入网络中的根桥发生变化时,也会引起VLAN重新分配。

当所述接入网是EVI站点网络时,接入网通过互为多归属的多个ED接入到
核心网络(公网)。这种情况下,VLAN转发者是指所述多个ED中的任一ED,
所述多个ED之间互为邻居VLAN转发者。

EVI站点网络中,为了避免环路,每个VLAN的流量只能从所述互为多归
属的多个ED中的一个ED进出公网,因此,需要在互为多归属的多个ED之间
进行VLAN分配:为每个VLAN在所述互为多归属的多个ED中选择一个ED,
该ED作为该VLAN的VLAN转发者,用于转发来自EVI站点网络的该VLAN
的流量到公网以及转发来自公网的该VLAN的流量到EVI站点网络,在现有实
现中,该ED也即为该VLAN的AEF,该VLAN称为该ED的激活VLAN。所
述互为多归属的多个ED中的每个ED都会承载EVI站点网络中一部分VLAN
的流量,成为该部分VLAN的VLAN转发者,当其中任一ED上的VLAN配置
(扩展VLAN的配置)发生变化时,都会引起VLAN重新分配。另外,互为多
归属的多个ED也会接收到来自EVI站点网络的STP报文,STP报文中携带EVI
站点网络中的根桥列表太阳城集团,当EVI站点网络中的根桥发生变化时,也会引起
VLAN重新分配。

可见,无论接入网是TRILL接入网络或EVI站点网络,其VLAN重分配条
件相同。因此,VLAN转发者判断自身是否满足激活VLAN重分配条件的方法
为:当前VLAN转发者的VLAN配置发生变化,则确定当前VLAN转发者满足
VLAN重分配条件;或者,当前VLAN转发者接收到来自所述接入网的STP报
文且该STP报文中携带的根桥列表与当前VLAN转发者记录的根桥列表不一
致,则确定当前VLAN转发者满足VLAN重分配条件,同时还需要根据该STP
报文更新记录的根桥列表。

VLAN转发者检测到自身满足VLAN中分配条件时,需要阻塞通过VLAN
转发者进出所述接入网的所有VLAN的流量,并与所有邻居VLAN转发者交互
Hello报文。

本步骤中,当前VLAN转发者在检测到自身满足VLAN重分配条件后,会
向所有邻居发送携带自身的特征值的Hello报文,同样,当前VLAN转发者也
会接收到各邻居VLAN转发者发送的携带该邻居VLAN转发者的Hello报文。

当前VLAN转发者接收到邻居VLAN转发者发送的Hello报文后,可以根
据Hello报文更新自身的特征值,并与Hello报文中携带的特征值进行比较,如
果不相同,则说明出现了拓扑冲突,若当前VLAN转发者已经阻塞了通过当前
VLAN转发者进出所述接入网的所有VLAN的流量,则需要继续保持阻塞状态,
若尚未阻塞通过当前VLAN转发者进出所述接入网的所有VLAN的流量,则需
要阻塞通过当前VLAN转发者进出所述接入网的所有VLAN的流量。

步骤302、如果当前VLAN转发者被选举为VLAN分配者,接收到各邻居
VLAN转发者发送的携带该邻居VLAN转发者的特征值的Hello报文时,记录
该邻居VLAN转发者的特征值;如果当前VLAN转发者的特征值与记录的各邻
居VLAN转发者的特征值均相同,则重新为所述接入网中的每个VLAN分配
VLAN转发者,并将分配给每个VLAN转发者的VLAN太阳城集团通告给该VLAN转
发者。

在实际应用中,需要在VLAN转发者之间选举出一个作为VLAN分配者,
当需要进行VLAN分配时,由该VLAN分配者执行VLAN分配操作。

当接入网是TRILL接入网络时,互为多归属的多个RB之间会选举出DRB,
DRB在自身的被所述接入网接入的所有端口中选举出主端口,将该主端口作为
VLAN分配者,执行VLAN分配操作,该主端口同时具有VLAN转发者和VLAN
分配者的功能。

当接入网是EVI站点网络时,互为多归属的多个ED之间会选举出DED,
将DED作为VLAN分配者,执行VLAN分配操作,该DED同时具有VLAN
转发者(也即ED)和VLAN分配者(也即DED)的功能。

VLAN转发者如果被选举为VLAN分配者,则在接收到各邻居VLAN转发
者发送的Hello报文时,除了会更新自身的特征值外,还会记录该邻居VLAN
转发者的特征值,当自身的特征值与所有邻居VLAN转发者的特征值相同时,
说明接入网已经不存在拓扑冲突,可以重新进行VLAN分配。VLAN转发者如
果被选举为VLAN分配者,则其既具有VLAN转发者的功能,也具有VLAN分
配者的功能。

VLAN分配者执行VLAN分配的操作根据接入网的不同而不同,在TRILL
接入网络中,可以采用现有技术的AVF分配方法;在EVI站点网络中,可以采
用现有技术的AEF分配方法(也称为激活VLAN分配方法)。

VLAN分配者执行VLAN分配后,需要将分配给每个VLAN转发者的VLAN
太阳城集团通告给该VLAN转发者,从而使得该VLAN转发者可以在分配给自身的
VLAN上收发报文。另外,VLAN分配者在将分配给每个VLAN转发者的VLAN
太阳城集团通告给该VLAN转发者时,还可以将自身的特征值通告给该VLAN转发者。

步骤303、当前VLAN转发者接收VLAN分配者通告的分配给当前VLAN
转发者的VLAN太阳城集团,放开分配给当前VLAN转发者的所有VLAN的流量。

本步骤中,当VLAN转发者接收到VLAN分配者通告的分配给自身的VLAN
太阳城集团后,可以解除此前的阻塞状态(阻塞通过自身进出接入网的所有VLAN的
流量),放开分配给自身的所有VLAN的流量。另外,当前VLAN转发者接收
VLAN分配者通告的分配给自身的VLAN太阳城集团时,还可以进一步接收VLAN分
配者通告的特征值,从而可以将自身的特征值和VLAN分配者通告的特征值进
行比较,以再一次确认接入网是否已不存在拓扑冲突,如果相同,则说明接入
网确实已不存在拓扑冲突,因而可以放开分配给自身的所有VLAN的流量,如
果不相同,则说明接入网仍存在拓扑冲突,需要继续阻塞通过当前VLAN转发
者进出接入网的所有VLAN的流量。

这里,当接入网是TRILL接入网络时,VLAN转发者接收到VLAN分配者
分配给自身的VLAN太阳城集团后,成为分配给自身的所有VLAN的AVF。当接入网
是EVI站点网络时,VLAN转发者接收到VLAN分配者分配给自身的VLAN信
息后,成为分配给自身的所有VLAN的AEF。

图3所示本发明实施例中,所述Hello报文中还携带发送该Hello报文的
VLAN转发者的特征太阳城集团。

在步骤302中,当前VLAN转发者接收到各邻居VLAN转发者发送携带该
邻居VLAN转发者的特征值的Hello报文之后,更新当前VLAN转发者的特征
值之前,还需要记录该Hello报文中携带的邻居VLAN转发者的特征太阳城集团。

计算或更新当前VLAN转发者的特征值的方法为:根据当前VLAN转发者
的特征太阳城集团计算当前VLAN转发者对应的本地摘要;根据记录的各邻居VLAN
转发者的特征太阳城集团计算该邻居VLAN转发者对应的邻居摘要;根据当前VLAN
转发者对应的本地摘要以及各邻居VLAN转发者对应的邻居摘要计算当前
VLAN转发者的特征值。

其中,当所述接入网是TRILL接入网络时,所述VLAN转发者的特征太阳城集团
包括该VLAN转发者的端口号、该VLAN转发者所在的RB的系统标识、该
VLAN转发者允许通过的VLAN列表、该VLAN转发者记录的根桥列表。

这种情况下,上述的根据当前VLAN转发者的特征太阳城集团计算当前VLAN转
发者对应的本地摘要的方法具体可以为:采用预设摘要算法对当前VLAN转发
者的端口号、当前VLAN转发者所在的RB的系统标识、当前VLAN转发者允
许通过的VLAN列表、当前VLAN转发者记录的根桥列表进行计算,将计算结
果作为当前VLAN转发者对应的本地摘要。

上述根据记录的各邻居VLAN转发者的特征太阳城集团计算该邻居VLAN转发者
对应的邻居摘要的方法具体可以为:采用预设摘要算法对该邻居VLAN转发者
的端口号、该邻居VLAN转发者所在的RB的系统标识、该邻居VLAN转发者
允许通过的VLAN列表、该邻居VLAN转发者记录的根桥列表进行计算,将计
算结果作为该邻居VLAN转发者对应的邻居摘要。

当所述接入网是EVI站点网络时,所述VLAN转发者的特征太阳城集团包括该
VLAN转发者的端口号、该VLAN转发者所在的ED的系统标识、该VLAN转
发者允许通过的VLAN列表、该VLAN转发者记录的根桥列表。

这种情况下,上述根据当前VLAN转发者的特征太阳城集团计算当前VLAN转发
者对应的本地摘要的方法具体可以为:采用预设摘要算法对当前VLAN转发者
的端口号、当前VLAN转发者所在的ED的系统标识、当前VLAN转发者允许
通过的VLAN列表、当前VLAN转发者记录的根桥列表进行计算,将计算结果
作为当前VLAN转发者对应的本地摘要。

上述根据记录的各邻居VLAN转发者的特征太阳城集团计算该邻居VLAN转发者
对应的邻居摘要的方法具体可以为:采用预设摘要算法对该邻居VLAN转发者
的端口号、该邻居VLAN转发者所在的ED的系统标识、该邻居VLAN转发者
允许通过的VLAN列表、该邻居VLAN转发者记录的根桥列表进行计算,将计
算结果作为该邻居VLAN转发者对应的邻居摘要。

图3所示本发明实施例中,所述预设摘要算法为MD5算法;

所述根据当前VLAN转发者对应的本地摘要以及各邻居VLAN转发者对应
的邻居摘要计算当前VLAN转发者的特征值的方法具体可以为:对当前VLAN
转发者对应的本地摘要、以及各邻居VLAN转发者对应的邻居摘要进行求和运
算,将求和结果作为当前VLAN转发者的特征值。

以上对本发明实施例接入网的快速收敛方法进行了详细说明,本发明还提供
了一种接入网的快速收敛装置,下面结合图4进行详细说明。

图4为本发明实施例接入网的快速收敛装置的结构示意图,该装置包括:检
测单元401、接收单元402、第一控制单元403、第二控制单元404、发送单元
405;其中,

检测单元401,用于检测到本装置是否满足VLAN重分配条件;

接收单元402,用于接收各邻居VLAN转发者发送携带该邻居VLAN转发
者的特征值的Hello报文;用于接收VLAN分配者通告的分配给当前VLAN转
发者的VLAN太阳城集团;

第一控制单元403,用于在检测单元401检测到本装置满足AVF条件时,
阻塞通过当前VLAN转发者进出所述接入网的所有VLAN的流量,计算当前
VLAN转发者的特征值,并通知发送单元405向所有邻居VLAN转发者发送携
带当前VLAN转发者的特征值的Hello报文;用于在接收单元402接收到VLAN
分配者通告的分配给当前VLAN转发者的VLAN太阳城集团后,放开分配给当前
VLAN转发者的所有VLAN的流量;

第二控制单元404,用于如果本装置被选举为VLAN分配者,则在接收单
元402接收到各邻居VLAN转发者发送携带该邻居VLAN转发者的特征值的
Hello报文后,进一步记录该邻居VLAN转发者的特征值;如果本装置的特征值
与记录的各邻居VLAN转发者的特征值均相同,则重新为所述接入网中的每个
VLAN分配VLAN转发者,并通知发送单元405将分配给每个VLAN转发者的
VLAN太阳城集团通告给该VLAN转发者。

所述第一控制单元403,进一步用于在接收单元402接收到各邻居VLAN
转发者发送携带该邻居VLAN转发者的特征值的Hello报文时,更新当前VLAN
转发者的特征值,如果当前VLAN转发者更新后的特征值与该hello报文中携带
的该邻居VLAN转发者的特征值不相同,则阻塞通过当前VLAN转发者进出所
述接入网的所有VLAN的流量。

上述装置中,

所述接收单元402,用于接收来自所述接入网的STP报文;

所述检测单元401在检测本装置是否满足VLAN重分配条件时,用于:

当前VLAN转发者的VLAN配置发生变化,则确定本装置满足VLAN重分
配条件;

或者,

接收单元402接收到来自所述接入网的STP报文且该STP报文中携带的根
桥列表与当前VLAN转发者记录的根桥列表不一致,则根据该STP报文更新记
录的根桥列表,确定本装置满足VLAN重分配条件。

上述装置中,

所述接入网为TRILL接入网,通过互为多归属的多个RB接入到TRILL网
络;本装置为所述多个RB上的被所述接入网接入的所有端口中的任一端口;所
述多个RB上的被所述接入网接入的各端口之间互为邻居VLAN转发者;所述
VLAN分配者为所述多个RB选举出的DRB在自身的被所述接入网接入的所有
端口中选举出的主端口;

或者,

所述接入网为EVI站点网络,通过互为多归属的多个ED接入到公网;本装
置为所述多个ED中的任一ED;所述多个ED之间互为邻居VLAN转发者;所
述VLAN分配者为所述多个ED选举出的DED。

当所述接入网为TRILL网络的情况下,所述Hello报文中还携带发送该Hello
报文的VLAN转发者的特征太阳城集团,所述VLAN转发者的特征太阳城集团包括该VLAN
转发者的端口号、该VLAN转发者所在的RB的系统标识、该VLAN转发者允
许通过的VLAN列表、该VLAN转发者记录的根桥列表;

所述第一控制单元403在接收各邻居VLAN转发者发送携带该邻居VLAN
转发者的特征值的Hello报文之后,更新当前VLAN转发者的特征值之前,进
一步用于:记录该Hello报文中携带的邻居VLAN转发者的特征太阳城集团;

所述第一控制单元403在计算或更新当前VLAN转发者的特征值时,用于:
根据当前VLAN转发者的特征太阳城集团计算当前VLAN转发者对应的本地摘要;根
据记录的各邻居VLAN转发者的特征太阳城集团计算该邻居VLAN转发者对应的邻居
摘要;根据当前VLAN转发者对应的本地摘要以及各邻居VLAN转发者对应的
邻居摘要计算当前VLAN转发者的特征值。

其中,

所述第一控制单元403在根据当前VLAN转发者的特征太阳城集团计算当前
VLAN转发者对应的本地摘要时,用于:采用预设摘要算法对当前VLAN转发
者的端口号、当前VLAN转发者所在的RB的系统标识、当前VLAN转发者允
许通过的VLAN列表、当前VLAN转发者记录的根桥列表进行计算,将计算结
果作为当前VLAN转发者对应的本地摘要;

所述第一控制单元403在根据记录的各邻居VLAN转发者的特征太阳城集团计算
该邻居VLAN转发者对应的邻居摘要时,用于:采用预设摘要算法对该邻居
VLAN转发者的端口号、该邻居VLAN转发者所在的RB的系统标识、该邻居
VLAN转发者允许通过的VLAN列表、该邻居VLAN转发者记录的根桥列表进
行计算,将计算结果作为该邻居VLAN转发者对应的邻居摘要。

当所述接入网为EVI网络的情况下,所述Hello报文中还携带发送该Hello
报文的VLAN转发者的特征太阳城集团,所述VLAN转发者的特征太阳城集团包括该VLAN
转发者的端口号、该VLAN转发者所在的RB的系统标识、该VLAN转发者允
许通过的VLAN列表、该VLAN转发者记录的根桥列表;

所述第一控制单元403在接收各邻居VLAN转发者发送携带该邻居VLAN
转发者的特征值的Hello报文之后,更新当前VLAN转发者的特征值之前,进
一步用于:记录该Hello报文中携带的邻居VLAN转发者的特征太阳城集团;

所述第一控制单元403在计算或更新当前VLAN转发者的特征值时,用于:
根据当前VLAN转发者的特征太阳城集团计算当前VLAN转发者对应的本地摘要;根
据记录的各邻居VLAN转发者的特征太阳城集团计算该邻居VLAN转发者对应的邻居
摘要;根据当前VLAN转发者对应的本地摘要以及各邻居VLAN转发者对应的
邻居摘要计算当前VLAN转发者的特征值。

其中,

所述第一控制单元403在根据当前VLAN转发者的特征太阳城集团计算当前
VLAN转发者对应的本地摘要时,用于:采用预设摘要算法对当前VLAN转发
者的端口号、当前VLAN转发者所在的RB的系统标识、当前VLAN转发者允
许通过的VLAN列表、当前VLAN转发者记录的根桥列表进行计算,将计算结
果作为当前VLAN转发者对应的本地摘要;

所述第一控制单元403在根据记录的各邻居VLAN转发者的特征太阳城集团计算
该邻居VLAN转发者对应的邻居摘要时,用于:采用预设摘要算法对该邻居
VLAN转发者的端口号、该邻居VLAN转发者所在的RB的系统标识、该邻居
VLAN转发者允许通过的VLAN列表、该邻居VLAN转发者记录的根桥列表进
行计算,将计算结果作为该邻居VLAN转发者对应的邻居摘要。

上述预设摘要算法为MD5算法;所述所述第一控制单元403在根据当前
VLAN转发者对应的本地摘要以及各邻居VLAN转发者对应的邻居摘要计算当
前VLAN转发者的特征值时,用于:对当前VLAN转发者对应的本地摘要、以
及各邻居VLAN转发者对应的邻居摘要进行求和运算,将求和结果作为当前
VLAN转发者的特征值。

上述装置中,所述第二控制单元404在通知发送单元405将分配给每个
VLAN转发者的VLAN太阳城集团通告给该VLAN转发者时,进一步通知发送单元405
将当前VLAN转发者的特征值通告给该VLAN转发者;

所述接收单元402在接收VLAN分配者通告的分配给当前VLAN转发者的
VLAN太阳城集团时,进一步接收VLAN分配者通告的特征值;

所以第一控制单元403在放开分配给当前VLAN转发者的所有VLAN的流
量之前,进一步用于:判断接收单元402接收到的VLAN分配者通告的特征值
与自身的特征值是否相同,如果相同,则放开分配给当前VLAN转发者的所有
VLAN的流量,否则,继续阻塞通过当前VLAN转发者进出所述接入网的所有
VLAN的流量。

以上对本发明实施例接入网的快速收敛装置进行了说明,下面给出本发
明实施例接入网的快速收敛装置的硬件架构组成,该装置是可以软硬件结合
的可编程设备,具体参见图5,图5是本发明实施例接入网的快速收敛装置
500的硬件架构组成示意图,该装置包括存储器510,处理器520,通信接口
530,以及耦合存储器510、处理器520、通信接口530的互联机构540;其
中,

存储器510,用于存储代码指令;

处理器520,用于与存储器510进行通信,负责执行存储器510中的代
码指令,当所述指令代码被执行时完成的操作为图4所示的各个功能单元完
成的操作,如:

检测单元401检测本装置是否满足VLAN重分配条件的操作。

接收单元402通过通信接口530接收邻居VLAN转发者发送的hello报文,
以及接收VLAN分配者通告的分配给当前VLAN转发者的VLAN太阳城集团的操作。

第一控制单元403在本装置满足AVF条件时,阻塞通过当前VLAN转发者
进出所述接入网的所有VLAN的流量,计算当前VLAN转发者的特征值,并通
知发送单元405向所有邻居VLAN转发者发送Hello报文的操作,以及在接收
单元402接收到VLAN分配者通告的分配给当前VLAN转发者的VLAN太阳城集团后,
执行放开分配给当前VLAN转发者的所有VLAN的流量的操作等;另外,还包
括在接收单元402接收到各邻居VLAN转发者发送的Hello报文时,更新本装
置的特征值的操作等。

第二控制单元404在本装置被选举为VLAN分配者的情况下,在本装置
的特征值与各邻居VLAN转发者的特征值相同时执行的VLAN重分配操作
等。

发送单元通过通信接口530向各邻居VLAN转发者发送Hello报文的操
作,以及在本装置被选举为VLAN分配者的情况下,向各邻居路由设备发送
分配给该VLAN分配者的VLAN太阳城集团的操作等。

基于上述硬件架构中的功能划分,即可明确本发明实施例中接入网的快
速收敛装置的相应步骤、以及装置的相应模块如何分布在上述硬件架构中。

以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本
发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在
本发明保护的范围之内。

关 键 词:
一种 接入 快速 收敛 方法 装置
  专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
太阳城集团本文
本文标题:一种接入网的快速收敛方法和装置.pdf
链接地址:http://zh228.com/p-6420948.html
太阳城集团我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

copyright@ 2017-2018 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备17046363号-1 
 


收起
展开
葡京赌场|welcome document.write ('');