CN101207545B - 弹性分组环上重复媒体接入控制地址的检测方法及系统 - Google Patents
弹性分组环上重复媒体接入控制地址的检测方法及系统 Download PDFInfo
- Publication number
- CN101207545B CN101207545B CN2007100868334A CN200710086833A CN101207545B CN 101207545 B CN101207545 B CN 101207545B CN 2007100868334 A CN2007100868334 A CN 2007100868334A CN 200710086833 A CN200710086833 A CN 200710086833A CN 101207545 B CN101207545 B CN 101207545B
- Authority
- CN
- China
- Prior art keywords
- node
- mac address
- frame
- repetition
- section point
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Landscapes
- Small-Scale Networks (AREA)
Abstract
本发明公开了一种弹性分组RPR环上重复媒体接入控制MAC地址的检测方法及系统,包括构造第一检测帧,第一节点将第一检测帧发往第二节点,所述第一检测帧构造有第一节点MAC地址与节点标识;构造第二检测帧,第三节点将第二检测帧发往第二节点,所述第二检测帧构造有第三节点MAC地址与节点标识;第二节点根据所述第一检测帧与第二检测帧中MAC地址与节点标识得出是否存在重复MAC地址。当RPR环上存在两个或者多个节点的MAC地址产生重复的冲突时,利用本发明能很快检测到冲突,并及时准确定位到冲突的节点后产生告警,因此可以快速的解决环上的MAC地址冲突问题。
Description
技术领域
本发明涉及一种弹性分组环网的地址监测方法及系统,特别涉及一种弹性分组环网上重复媒体接入控制地址的检测方法及系统。
背景技术
弹性分组环(RPR,Resilient PacketRing)技术是一种二层环网技术,它为宽带因特网协议(IP,Internet Protocol)城域网运营商提供了一个良好的组网方案,RPR有别与传统多址呼叫(MAC,Multi Address Call)最吸引人的特点是具有电信级的可靠性,使其不仅仅只是局限于处理面向数据的业务传送需求,同时可以形成处理多业务传送的综合传输解决方案。它将同步数字系列(SDH,Synchronous Digital Hierarchy)的电信级特性与以太网的面向数据业务的高带宽分发、灵活性和可扩展能力有效合并;基于环形拓扑提供数据优化的带宽管理、高性价比多业务传输解决方案;用于组建以数据为中心的城域网络,为运营商提供弹性、快速保护恢复能力、性能监视能力。
RPR为互逆双环拓扑结构,图1为RPR环网结构示意图,如图所示,设备上每个RPR接口形成双环,环上的每段链路工作在同一速率上。RPR的双环都能够传送数据,两个环被分别称为0环(RingletO)和1环(Ringletl)。
RPR0环的数据传送方向为顺时针方向,1环的数据传送方向为逆时针方向。每个RPR节点(station)与设备的RPR物理接口对应,需要配置一个48位的媒体接入控制(MAC,Media Access Control)地址,同时网络层分配一个IP地址作为标识。
RPR能够实现电信级可靠性的一个重要原因就是其故障自愈能力非常强,能够实现50ms时间内的故障保护切换。图2为RPR环网出现故障时的结构示意图,如图所示,RPR环中链路出现故障时,RPR利用拓扑发现和保护机制来实现故障自愈,当两节点间的链路出现故障时,故障链路两端的节点内部把0环和1环连接在一起(切换过程小于50ms),重新形成一个新的环网,从而不会影响数据的传送。
RPR中的拓扑发现(Topology Discovery)协议可以收集环网节点的数目、每个节点的能力、节点之间的排列顺序,并生成拓扑数据库。
每个RPR节点都有一个拓扑数据库。拓扑数据库中保存着整个RPR环网的拓扑信息,是节点生成选环表的主要依据。当环网拓扑稳定后,对应的数据库不再变化。
拓扑数据库包含3个部分:
1、环网的拓扑信息,如:最大传递单元(MTU,Maximum Transfer Unit)、节点个数、拓扑类型和可用带宽。
2、本节点的拓扑信息,如:MAC地址、保护类型、段保护状态、节点名称、本节点的拓扑信息校验和以及邻居节点的拓扑信息校验和。
3、其它节点的拓扑信息,如:MAC地址、有效状态、可达状态、保护类型、节点索引、保留带宽和节点名称。
现有技术可以通过检测节点保存的网络拓扑与所收到的网络拓扑,从而得出网络拓扑不一致的结论,但是,网络拓扑不一致,可能是由于重复MAC地址造成,也可能是某节点故障造成。因此现有技术的不足在于:拓扑一致性检查只能反映当前拓扑有不一致的问题,但现有技术既不能得出拓扑不一致的原因、也不能准确定位是哪些节点引起的不一致,更不能准确定位是哪些节点存在MAC地址重复。
同时,当环上只有两个节点时,如果这两个节点MAC地址重复,或环上存在多个节点都用的同一个MAC地址时,则环网是不会检测到环上存在拓扑不一致的缺陷,只是认为环上只有自己,但认为拓扑仍旧是有效的。所以,对于RPR环网来说现有技术中并不存在可以对重复MAC地址进行检测的方案。
发明内容
本发明实施例提供了一种弹性分组环上重复媒体接入控制地址的检测方法及系统,用以检测RPR环网中是否存在重复MAC地址的问题。
本发明实施例提供了一种弹性分组环上重复媒体接入控制地址的检测方法,包括如下步骤:
构造第一检测帧帧,第一节点将第一检测帧帧发往第二节点,所述第一检测帧构造有第一节点MAC地址与节点标识;
根据所述第一检测帧中MAC地址与节点标识得出第二节点与第一节点是否存在重复MAC地址,当所述第一检测帧中第一节点MAC地址与第二节点MAC地址相同、节点标识不同时,存在重复MAC地址;否则不存在重复MAC地址。
本发明实施例还提供了一种弹性分组环重复媒体接入控制MAC地址的检测系统,包括第一节点、第二节点,还包括第一构造模块、第一判断模块,所述第一节点将所述第一检测帧发往第二节点;其中:
第一构造模块,用于构造有第一节点MAC地址与节点标识的第一检测帧;
第一判断模块,用于根据所述第一检测帧中MAC地址与节点标识得出第二节点与第一节点是否存在重复MAC地址,在判断所述第一检测帧中第一节点MAC地址与第二节点MAC地址相同、节点标识不同时,得出存在重复MAC地址;否则不存在重复MAC地址。
本发明实施例有益效果如下:
能确定RPR环网中是否存在重复的MAC地址。
附图说明
图1为背景技术中所述RPR环网结构示意图;
图2为背景技术中所述RPR环网出现故障是的结构示意图;
图3为背景技术中所述RPR的ATD帧格式示意图;
图4为第一实施例中所述RPR环网的结构示意图;
图5为第一实施例中所述RPR环网上重复MAC地址的检测方法实施流程示意图;
图6为实施例中所述含随机数的ATD帧格式示意图;
图7为第二实施例中所述RPR环网的结构示意图;
图8为实施例中所述RPR的重复MAC地址检测系统结构示意图。
具体实施方式
下面结合附图对本发明的具体实施进行说明。
本发明实施例构思在于,利用在拓扑发现协议发送的帧,通过在帧中加入节点标识,同时结合MAC地址以确定RPR环网中是否存在重复的MAC地址。进一步的,利用帧中的TTL来确定存在重复MAC地址节点的位置。
在拓扑发现协议中有三类帧,其中任何一类帧都可以作为载体来实现RPR环网控制MAC地址冲突的检测。这三类帧分别是RPR控制帧、RPR数据帧、自定义类似RPR的标准的帧。三类帧都可将本节点的标识、以及MAC地址散播给其他节点,实现原理相同,将能实现本技术方案的这三类帧称为检测帧;节点的标识在优选实施中最好是随机产生,但从本发明实施例构思可知,由其他方式产生、可保证节点唯一的其它信息也能实现本发明。基于随机数以及控制帧都具备实现本发明所需节点标识、帧的共性,因此以下用于阐述本发明具体实施方式时选用随机数、RPR控制帧为例来进行说明,并通过对随机数以及控制帧的实施,进一步的揭示可实现本发明的节点标识、以及帧所需的性质。
拓扑发现协议使用的控制帧主要有以下三类:
拓扑保护帧(TP,Topology Protection):用于快速拓扑发现和保护倒换,实现50ms内的倒换,并保证严格顺序帧没有乱序和重复。用于收集实时的拓扑数据库信息,包含节点保护状态、保护配置信息。
属性发现帧(ATD,Attribute Discovery):用于传递非实时的拓扑数据库信息,包含基本的节点参数和可选的信息。
拓扑校验帧(TC,Topology Checksum):用于校验邻居节点和本节点的拓扑数据库是否匹配,以判断RPR环网拓扑是否稳定。
TP帧、ATD帧主要用于传播RPR环网的拓扑信息,TC帧主要用于维护RPR环网拓扑。TP、ATD、TC帧都是周期性发送。下面以ATD帧为例来进行说明。
图3为RPR的ATD帧格式示意图。下表为ATD帧的说明,如表所示:
在IEEE802.17-2004中规定了拓扑一致性检查,如果环上多个节点MAC地址冲突时,由于控制帧基于源MAC地址剥离,造成有冲突MAC地址的节点的控制帧无法保证从每个环向上都能到达环上其它所有节点,因此会产生拓扑不一致,另外造成数据帧不能正确到达目的节点。
控制帧中,对于ATD帧仅需在自定义控制数据中就可加随机数,对于TP帧而言,通过对帧进行扩展即可达到加入随机数的目的。下面实施中以ATD帧为例对具体实施方式进行说明。
以下第一实施例所描述的角度是从RPR环网中第二节点收到来自第一节点与第三节点发出的控制帧后,从第二节点对该两帧的处理来判断是否存在重复MAC的实施步骤来说明本发明的实施。
图4为第一实施例中RPR环网的结构示意图,如图所示,在环网中包括了若干节点,实施中以第一节点401、第二节点402、第三节点403为例进行说明,在环网中各节点可以广播用拓扑发现协议构造的控制帧。
图5为RPR环网上重复MAC地址的检测方法实施流程示意图,如图所示,检测时包括以下步骤:
步骤501、第一节点、第三节点向第二节点发送控制帧;
按拓扑控制协议构造第一控制帧、第二控制帧,第一节点、第三节点将第一控制帧、第二控制帧发往第二节点,第一控制帧构造有第一节点MAC地址与随机数,第二控制帧构造有第三节点MAC地址与随机数;转入步骤502对第一节点与本地第二节点的MAC地址是否重复判断,转入步骤504对第一节点与第三节点的MAC地址是否重复判断;
步骤502、对第一节点与本地第二节点的MAC地址是否重复判断;
当判断第一控制帧中MAC地址与第二节点MAC地址相同、随机数不同时,得出存在重复MAC地址,转入步骤503进行地址重复节点位置判断;否则不存在重复MAC地址;
步骤503、根据第一控制帧的TTL得出MAC地址相同的第一节点位置;
第一节点位置为距离第二节点N1跳的节点,所述N1=255-TTL1+1,TTL1为第一控制帧中的TTL。
步骤504、对第一节点与第三节点的MAC地址是否重复判断;
当判断第一控制帧中MAC地址与第二控制帧MAC地址相同、随机数不同时,得出存在重复MAC地址;或者第一控制帧中MAC地址与第二控制帧MAC地址相同、随机数相同、根据TTL计算的跳数不同时,得出存在重复MAC地址;否则不存在重复MAC地址;当得到地址重复后转入步骤505进行地址重复节点位置判断;
步骤505、当第一节点与第三节点存在重复MAC地址时,根据第一控制帧、第二控制帧的TTL得出第一节点、第三节点位置。
第一节点位置为距离第二节点N1跳的节点,N1=255-TTL1+1,TTL1为第一控制帧中的TTL;第三节点位置为距离第二节点N2跳的节点,N2=255-TTL2+1,TTL2为第二控制帧中的TTL。
实施中,当存在重复MAC地址时,发出告警以便系统进行调整。
由于RPR环上节点都在协议建立拓扑数据库时,在拓扑数据库中专门增加一项用来存放一个随机数,此随机数随拓扑数据库产生而存在,随拓扑库释放而消失。此随机数通过一个随机函数产生的两个无符号短整型数组成的一个无符号长整型数。此随机数也就可以作为判断环上不同节点是否具有相同MAC地址的一个关键元素。另外拓扑数据库中存放环上所有节点信息的结构要为每个节点增加一个存放自己随机数的结构。此随机数可以通过封装在自定义ATD帧中进行扩散。随机数与ATD帧关系如图6所示,图6为含随机数的ATD帧格式示意图。
在第二节点进行比较时相关信息可以从拓扑数据库中获取,如本地MAC地址,随机数以及TTL则可以通过控制帧获取。
实施中,将用于此种目的检测的控制帧实现为基于源节点剥离,即接收此种帧会上送上层进行处理判断,当节点(0环,1环同理)收到此种控制帧时,进行解析,在控制帧有效的情况下进行判断:
首先将接收到的控制帧和本地的MAC地址和随机数相比较,如果两者都相等,表明收到的是自己发的帧,则直接丢弃并从环上剥离;如果MAC地址相同但随机数不同,则说明0环上游N=[255-TTL+1]跳的节点与本地节点的MAC地址相同,可给出相应的告警;
若不是本地的节点发的帧,则继续遍历拓扑库中0环上游的所有节点,直到发现与此收到的控制帧中的MAC地址相同,且0环上到本地节点的跳数或随机数都不同的节点时产生MAC地址冲突告警,此告警可给出收帧环向上距本节点的具体跳数的两个节点和冲突的MAC地址,如果遍历完毕后没有发现MAC地址相同的节点则跳出循环不产生告警;
遍历过程中只要发出控制帧的节点的MAC地址与本地节点拓扑数据库中保存的0环上游对应跳数N=[255-TTL+1]的节点的MAC地址相同,就在拓扑数据库中相应节点的保存随机数,便于下次比较。此时如果环上某节点的MAC地址变化了,可以用TP帧通知其它节点来更新其它节点的拓扑库中对应节点的MAC地址。
实施中的告警不能过于频繁以避免降低系统效能,因此可以根据需要支持抑止功能来按需要进行告警频率调解。
以下第二实施例所描述的角度是从RPR环网中节点A发出一个控制帧后,从各节点对该帧的处理来判断是否存在重复MAC的实施步骤来说明本发明的实施。
图7为第二实施例中RPR环网的结构示意图,如图所示,RPR环网中含有A、B、C、D四个节点,其中A和C的MAC地址配置相同,A、B、C、D的随机数分别为:0x100a、0x200b、0x300c、0x400d;MAC地址分别为:1-1-1、2-2-2、1-1-1、4-4-4。
现假设在0环方向上,A发含如下内容的ATD帧报文:
TTL | 跳数 | MAC地址 | 随机数 |
255 | 0 | 1-1-1 | 0x100a |
1)在节点B上,收到节点A的ATD报文:
TTL | 跳数 | MAC地址 | 随机数 |
255 | 0 | 1-1-1 | 0x100a |
节点B实施为:
B的数据库中0环含有以下信息:
节点名 | 上游n跳 | MAC地址 | 随机数 |
A | 1 | 1-1-1 | 0x100a |
D | 2 | 4-4-4 | 0x400d |
C | 3 | 1-1-1 | 0x300c |
节点名 | 上游n跳 | MAC地址 | 随机数 |
... | ... | ... | ... |
收帧后B首先和自己比较,MAC地址和随机数都不相等,因不是本节点发的帧,所以遍历拓扑数据库,发现C与A的MAC地址相同,但随机数和跳数不同,所以断定A和C节点是不同的节点存在MAC地址冲突。
同时A与拓扑数据库中0环上游1=255-255+1跳的MAC地址相同,所以在拓扑数据库中0环上游1跳的位置保存A的随机数,以防A的随机数发生了变化而得不到更新。
2)在节点C上,收到节点A的ATD报文:
TTL | 跳数 | MAC地址 | 随机数 |
254 | 0 | 1-1-1 | 0x100a |
节点C实施为:
C的数据库中0环含有以下信息:
节点名 | 上游n跳 | MAC地址 | 随机数 |
[0081]
B | 1 | 2-2-2 | 0x200b |
A | 2 | 1-1-1 | 0x100a |
D | 3 | 4-4-4 | 0x400d |
... | ... | ... | ... |
收帧后C首先和自己比较,MAC地址相同但随机数不同,说明0环上游2=[255-254+1]跳的A节点与本地节点的MAC地址相同,可给出相应的告警。
因不是本节点发的帧,所以遍历拓扑数据库,当没有发现只有MAC地址相同,但0环距C节点的跳数和随机数都不同的节点时,则判断没有其它节点也与A的MAC地址冲突。
同时A与拓扑数据库中0环上游2=255-254+1跳的MAC地址相同,所以在拓扑数据库中0环上游1跳的位置保存A的随机数,以防A的随机数发生了变化而得不到更新。
3)节点D在0环上收不到节点A的控制帧,因在经过节点C时已经被剥离了,但在1环会收到节点A的控制帧,此时处理方法与节点B相同。
4)节点A收到节点A的ATD报文后,先与本地的MAC地址和随机数相比较,两者都相等,表明收到的是自己发的帧,则直接丢弃。
实施中还可能存在一个问题,即现有RPR协议的一个基本原则是源MAC地址剥离,即如果检测帧的环ID正确的话,节点接收到一个RPR检测帧,无论该检测帧是控制帧,还是数据帧,只要其源MAC地址为本RPR节点的MAC地址,都会从本节点剥离的。也就是说,本节点接收到这个检测帧后,直接删除,而不下环的。由于存在检测帧到达源节点后会剥离的可能,因此,为确保检测帧能够被其他节点接收到,优选实施中可以通过确保检测帧的源MAC地址不与环网任何节点的MAC地址相同来保证检测帧不被剥离,优选实施可以按以下方法来进行:
1、对于检测帧的源MAC地址的处理:
检测帧的源MAC地址为单播MAC地址。该MAC地址可以使用一个保留的MAC地址,该保留的MAC地址专门作为检测MAC地址冲突检测帧的源MAC地址,该MAC地址应该不被任何一个RPR节点使用。设置保留的MAC地址的目的是确保检测帧在被节点接收到后,不因源MAC地址与本节点MAC地址相同而被剥离,实施中只要能达到该目的,实施方式并不仅限于在环网上保留专门用于检测MAC地址这一种方式。
2、对于控制检测帧类型的处理:
该检测帧类型为用于检测RPR MAC地址冲突的检测帧类型,可以根据需要定义成一个新的控制检测帧类型。
3、对于检测帧的内容的处理:
检测帧中,除RPR标准头结构外,检测帧的内容应当携带有RPR本节点的MAC地址,同时还应当携带节点标识。
4、对于检测帧发送的处理:
采用新定义的控制检测帧类型后,可以定时发送,发送的频率设置为秒级即可。发送的时候,检测帧的源MAC地址为检测帧的单播MAC地址,目的MAC地址为广播,检测帧内容中应当携带本节点的MAC地址。
5、对检测帧接收的处理:
当接收到检测帧后,做必要的合法性检查,然后从检测帧中取出检测帧发送节点的MAC地址,然后做MAC地址冲突检查即可。
基于上述同一发明构思,本发明还提供了一种RPR的重复MAC地址检测系统,下面结合附图对本系统的具体实施进行说明。
图8为RPR的重复MAC地址检测系统结构示意图,下面先对各节点的结构进行综述,然后再对各模块之间的工作关系进行说明。实施例中以三个节点为例来进行说明,显然本实施例是可以适用于整个RPR环的任一个节点的。
如图所示,在系统中包括:第一节点401、第二节点402、第三节点403,还包括第一构造模块404;第二构造模块405、第一判断模块406、第一定位模块407、第二判断模块408、第二定位模块409、告警模块410、更新模块411。
下面再对本系统中各节点以及所述各模块判断是否存在重复MAC地址、以及对有重复地址的节点定位并产生告警、更新拓扑数据库的工作关系进行说明。
第一构造模块按拓扑控制协议构造有第一节点MAC地址与随机数的第一控制帧;第二构造模块按拓扑控制协议构造有第三节点MAC地址与随机数的第二控制帧;
当控制帧构造完毕后,第一节点将第一控制帧发往第二节点;第三节点将第二控制帧发往第二节点;
当第二节点收到两个控制帧后,第一判断模块根据第一控制帧中MAC地址与随机数得出是否存在重复MAC地址;第二判断模块根据第一控制帧与第二控制帧中MAC地址与随机数、TTL得出是否存在重复MAC地址。
其中,第一判断模块通过判断第一控制帧中MAC地址与第二节点MAC地址相同、随机数不同时,得出存在重复MAC地址;否则不存在重复MAC地址。第一定位模块在当第一节点与第二节点存在重复MAC地址时,根据第一控制帧的生存时间TTL得出第一节点位置,第一节点位置为距离第二节点N1跳的节点,N1=255-TTL1+1,TTL1为第一控制帧中的TTL。
第二判断模块通过判断第一控制帧中MAC地址与第二控制帧MAC地址相同、随机数不同时,得出存在重复MAC地址;或者所述第一控制帧中MAC地址与所述第二控制帧MAC地址相同、随机数相同、根据TTL计算的跳数不同时,得出存在重复MAC地址;否则不存在重复MAC地址。
第二定位模块在当第一节点与第三节点存在重复MAC地址时,根据第一控制帧、第二控制帧的TTL生存时间得出第一节点、第三节点位置,第一节点位置为距离第二节点N1跳的节点,N1=255-TTL1+1,TTL1为第一控制帧中的TTL;第三节点位置为距离第二节点N2跳的节点,N2=255-TTL2+1,TTL2为第二控制帧中的TTL。
告警模块则用于当存在重复MAC地址时,发出告警。更新模块根据MAC地址重复情况更新拓扑数据库。
优选实施中,检测帧的源MAC地址与弹性分组环上任意节点MAC地址不同。
通过对本发明的实施例可知,在实施中利用周期性广播发送的检测帧,通过在检测帧中加入节点标识,同时结合MAC地址以确定RPR环网中是否存在重复的MAC地址。进一步的,利用检测帧中的生存时间(TTL)来确定存在重复MAC地址节点的位置。当RPR环上存在两个或者多个节点的MAC地址产生重复的冲突时,利用本发明能很快检测到冲突,并及时准确定位到冲突的节点后产生告警,因此可以快速的解决环上的MAC地址冲突问题。
本发明实施例在于,利用三类帧:RPR控制帧、RPR数据帧、自定义的类似RPR的标准的帧中任何一类帧加入随机数来检测、定位RPR环上的MAC地址重复问题,显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (19)
1.一种弹性分组环上重复媒体接入控制MAC地址的检测方法,其特征在于,包括如下步骤:
构造第一检测帧,第一节点将第一检测帧发往第二节点,所述第一检测帧构造有第一节点MAC地址与节点标识;
根据所述第一检测帧中MAC地址与节点标识得出第二节点与第一节点是否存在重复MAC地址,当所述第一检测帧中第一节点MAC地址与第二节点MAC地址相同、节点标识不同时,存在重复MAC地址;否则不存在重复MAC地址。
2.如权利要求1所述的方法,其特征在于,进一步包括如下步骤:
当第一节点与第二节点存在重复MAC地址时,根据所述第一检测帧的生存时间TTL得出第一节点位置。
3.如权利要求2所述的方法,其特征在于,所述第一节点位置采用如下公式计算:
N1=255-TTL1+1,其中,N1为第一节点距离第二节点的跳数,TTL1为第一检测帧中的TTL。
4.如权利要求1所述的方法,其特征在于,进一步包括如下步骤:
构造第二检测帧,第三节点将第二检测帧发往第二节点,所述第二检测帧构造有第三节点MAC地址与节点标识;
根据所述第一检测帧与第二检测帧中MAC地址与节点标识、TTL得出第一节点与第三节点是否存在重复MAC地址。
5.如权利要求4所述的方法,其特征在于,当所述第一检测帧中MAC地址与所述第二检测帧MAC地址相同、节点标识不同时,得出存在重复MAC地址;
或者所述第一检测帧中MAC地址与所述第二检测帧MAC地址相同、节点标识相同、根据TTL计算的跳数不同时,得出存在重复MAC地址;
否则不存在重复MAC地址。
6.如权利要求4所述的方法,其特征在于,进一步包括如下步骤:
当第一节点与第三节点存在重复MAC地址时,根据所述第一检测帧、第二检测帧的TTL得出第一节点、第三节点位置。
7.如权利要求6所述的方法,其特征在于,所述第一节点位置采用如下公式计算:
N1=255-TTL1+1,其中,N1为第一节点距离第二节点的跳数,TTL1为第一检测帧中的TTL;
所述第三节点位置采用如下公式计算:
N2=255-TTL2+1,其中,N2为第三节点距离第二节点的跳数,TTL2为第二检测帧中的TTL。
8.如权利要求1至7任一项所述的方法,其特征在于,所述第一检测帧的源MAC地址与弹性分组环上除源节点外的任意节点MAC地址不同。
9.如权利要求1或4或5所述的方法,其特征在于,所述节点标识是随机数。
10.如权利要求1或4所述的方法,其特征在于,当存在重复MAC地址时,发出告警。
11.如权利要求1或4所述的方法,其特征在于,进一步包括如下步骤:
根据MAC地址重复情况更新所述第二节点的拓扑数据库。
12.一种弹性分组环重复媒体接入控制MAC地址的检测系统,包括第一节点、第二节点,其特征在于,还包括第一构造模块、第一判断模块,所述第一节点将第一检测帧发往第二节点;其中:
第一构造模块,用于构造有第一节点MAC地址与节点标识的第一检测帧;
第一判断模块,用于根据所述第一检测帧中MAC地址与节点标识得出第二节点与第一节点是否存在重复MAC地址,在判断所述第一检测帧中第一节点MAC地址与第二节点MAC地址相同、节点标识不同时,得出存在重复MAC地址;否则不存在重复MAC地址。
13.如权利要求12所述的系统,其特征在于,进一步包括第一定位模块,用于当第一节点与第二节点存在重复MAC地址时,根据所述第一检测帧的TTL得出第一节点位置。
14.如权利要求12所述的系统,其特征在于,进一步包括第三节点、第二构造模块、第二判断模块,所述第三节点将第二检测帧发往第二节点;其中:
第二构造模块,用于构造有第三节点MAC地址与节点标识的第二检测帧;
第二判断模块,用于根据所述第一检测帧与第二检测帧中MAC地址与节点标识、TTL得出第一节点与第三节点是否存在重复MAC地址。
15.如权利要求14所述的系统,其特征在于,所述第二判断模块进一步用于判断所述第一检测帧中MAC地址与所述第二检测帧MAC地址相同、节点标识不同时,得出存在重复MAC地址;
或者所述第一检测帧中MAC地址与所述第二检测帧MAC地址相同、节点标识相同、根据TTL计算的跳数不同时,得出存在重复MAC地址;
否则不存在重复MAC地址。
16.如权利要求14所述的系统,其特征在于,进一步包括第二定位模块,用于当第一节点与第三节点存在重复MAC地址时,根据所述第一检测帧、第二检测帧的TTL得出第一节点、第三节点位置。
17.如权利要求12至16任一项所述的系统,其特征在于,所述第一检测帧的源MAC地址与弹性分组环上除源节点外的任意节点MAC地址不同。
18.如权利要求13或14所述的系统,其特征在于,进一步包括告警模块,用于当存在重复MAC地址时,发出告警。
19.如权利要求13或14所述的系统,其特征在于,进一步包括更新模块,用于根据MAC地址重复情况更新所述第二节点的拓扑数据库。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2007100868334A CN101207545B (zh) | 2006-12-15 | 2007-03-14 | 弹性分组环上重复媒体接入控制地址的检测方法及系统 |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200610167278 | 2006-12-15 | ||
CN200610167278.3 | 2006-12-15 | ||
CN2007100868334A CN101207545B (zh) | 2006-12-15 | 2007-03-14 | 弹性分组环上重复媒体接入控制地址的检测方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101207545A CN101207545A (zh) | 2008-06-25 |
CN101207545B true CN101207545B (zh) | 2010-09-15 |
Family
ID=39567446
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2007100868334A Expired - Fee Related CN101207545B (zh) | 2006-12-15 | 2007-03-14 | 弹性分组环上重复媒体接入控制地址的检测方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101207545B (zh) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101340445B (zh) * | 2008-08-22 | 2011-05-11 | 中兴通讯股份有限公司 | 一种为mac地址重复用户提供服务的方法及装置 |
CN101980478B (zh) * | 2010-10-13 | 2012-09-05 | 北京星网锐捷网络技术有限公司 | 设备故障的检测处理方法、装置和网络设备 |
CN102413031B (zh) * | 2011-12-28 | 2015-09-23 | 杭州华三通信技术有限公司 | 一种rpr故障保护方法及其设备 |
CN103259876B (zh) * | 2012-02-17 | 2017-02-01 | 华为终端有限公司 | 处理地址冲突的方法和装置 |
CN103178997B (zh) * | 2013-03-19 | 2016-11-16 | 杭州华三通信技术有限公司 | 一种基于lldp协议的mac地址相同的检测方法和设备 |
CN104009896B (zh) * | 2014-05-19 | 2017-05-17 | 北京东土科技股份有限公司 | 一种基于mac地址的节点设备接入方法、系统及装置 |
CN104320302A (zh) * | 2014-10-30 | 2015-01-28 | 杭州华三通信技术有限公司 | 一种rpr拓扑不一致的检测方法及装置 |
CN109729122B (zh) * | 2017-10-31 | 2020-09-08 | 华为技术有限公司 | 确定以太网mac地址的方法及装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691629A (zh) * | 2004-04-30 | 2005-11-02 | 华为技术有限公司 | 在基于弹性分组环的网络中实现二层设备互连的方法 |
CN1744560A (zh) * | 2004-09-03 | 2006-03-08 | 上海贝尔阿尔卡特股份有限公司 | 一种控制网络mac地址冲突的方法、装置及其系统 |
CN1809031A (zh) * | 2006-02-13 | 2006-07-26 | 杭州华为三康技术有限公司 | 一种三层弹性分组环转发业务的方法 |
-
2007
- 2007-03-14 CN CN2007100868334A patent/CN101207545B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1691629A (zh) * | 2004-04-30 | 2005-11-02 | 华为技术有限公司 | 在基于弹性分组环的网络中实现二层设备互连的方法 |
CN1744560A (zh) * | 2004-09-03 | 2006-03-08 | 上海贝尔阿尔卡特股份有限公司 | 一种控制网络mac地址冲突的方法、装置及其系统 |
CN1809031A (zh) * | 2006-02-13 | 2006-07-26 | 杭州华为三康技术有限公司 | 一种三层弹性分组环转发业务的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN101207545A (zh) | 2008-06-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101207545B (zh) | 弹性分组环上重复媒体接入控制地址的检测方法及系统 | |
CN101385275B (zh) | 响应于检测到即将发生的网络破坏而重新路由多播流量 | |
US9143351B2 (en) | Identifying nodes in a ring network | |
CN106131919B (zh) | 一种无中心自组织网络拓扑的同步方法 | |
US7609658B2 (en) | Method and system for identifying instability or a spanning tree protocol loop in a network | |
CN101599909B (zh) | 一种流量转发的方法和装置 | |
CN101155084B (zh) | 获取网络拓扑信息的方法及系统 | |
US20030140165A1 (en) | Calculation of layered routes in a distributed manner | |
CN102780615B (zh) | 一种链路备份方法和路由转发设备 | |
CN103281247A (zh) | 一种数据中心网络的通用路由方法及系统 | |
CN102986176A (zh) | 用于bgp mac-vpn的mpls标签分配的方法和装置 | |
CN101227399B (zh) | 报文传输方法、系统及转发节点 | |
CN102142970A (zh) | 二层以太网络的组播树构建方法和网络节点设备 | |
CN110391951A (zh) | 以太网段标识邻接检测处理方法及装置、存储介质 | |
CN109088819A (zh) | 一种报文转发方法、交换机及计算机可读存储介质 | |
CN111030296B (zh) | 一种基于lldp协议的智能变电站网络拓扑逐级嗅探方法 | |
CN107465622B (zh) | 一种利用lldp实现网络拓扑发现的方法 | |
CN101022391A (zh) | Rpr桥冗余保护方法及rpr桥环设备 | |
JP5491623B2 (ja) | アドレスのリフレッシュ方法及びシステム | |
US9735859B1 (en) | Method and apparatus for distributing addresses of communication devices within a satellite network | |
CN102006202A (zh) | 一种路由器标识冲突检测方法及路由设备 | |
CN101527645A (zh) | 网络拓扑信息收集方法、系统及相关设备 | |
CN103297338A (zh) | 一种vpn路由通告方法和设备 | |
CN107465621A (zh) | 一种路由器发现方法、sdn控制器、路由器和网络系统 | |
CN102868605A (zh) | 一种环网数据保护方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20100915 Termination date: 20120314 |