[发明专利]用于地址冲突的重复地址检测方法及网络节点设备有效
申请号: | 200710029988.4 | 申请日: | 2007-08-30 |
公开(公告)号: | CN101110712A | 公开(公告)日: | 2008-01-23 |
发明(设计)人: | 刘风成 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | H04L12/26 | 分类号: | H04L12/26;H04L29/06;H04L12/24 |
代理公司: | 广州三环专利代理有限公司 | 代理人: | 郝传鑫 |
地址: | 518129广东省*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 用于 地址 冲突 重复 检测 方法 网络 节点 设备 | ||
1.一种用于地址冲突的重复地址检测方法,其特征在于,包括:
当检测到发生地址冲突后,被冲突节点根据冲突地址检索重复地址列表;
根据检索结果判断冲突地址是否命中重复地址列表,如果没有命中,则根据所述冲突地址配置重复地址列表信息,否则,根据检索结果更新重复地址列表信息;
根据所述重复地址列表信息向引起冲突的节点主动发起重复地址检测。
2.如权利要求1所述的方法,其特征在于,所述重复地址列表的选项包括:冲突地址、发生冲突的接口链、冲突计数、老化时间。
3.如权利要求2所述的方法,其特征在于,所述重复地址列表的选项进一步包括:引起冲突的节点的MAC地址。
4.如权利要求2所述的方法,其特征在于,所述根据检索结果更新重复地址列表信息具体为:
检查发生冲突的接口是否命中重复地址列表中的发生冲突的接口链,如果命中,则重置老化时间,否则,增加冲突计数的计数信息,并在发生冲突的接口链中添加所述发生冲突的接口信息。
5.如权利要求2或4所述的方法,其特征在于,根据所述重复地址列表信息向引起冲突的节点主动发起重复地址检测的步骤具体为:
当计时达到老化时间时,选中发生冲突的接口链中的一接口向引起冲突的节点发起重复地址检测。
6.如权利要求5所述的方法,其特征在于,所述方法进一步包括:
根据所述重复地址检测的结果判断冲突地址是否具有唯一性,如果不是,则重置老化时间,否则,进入下一步骤;
冲突计数的计数值减1,并在发生冲突的接口链中去掉所述接口,当冲突计数为0时,则清除所述冲突地址对应的重复地址列表信息。
7.如权利要求1或2所述的方法,其特征在于,所述当检测到重复地址冲突后,被冲突节点根据冲突地址检索重复地址列表的步骤可以由下述步骤替代:
引起冲突的节点改变冲突地址后,以冲突地址为源地址发送路由通告终结报文;
处于同一链路的被冲突节点接收到所述路由通告终结报文后,解析出报文的源地址,并以所述源地址作为冲突地址检索重复地址列表。
8.如权利要求7所述的方法,其特征在于,在检索重复地址列表时,如果所述冲突地址命中重复地址列表,并且被冲突节点的用于接收所述路由通告终结报文的接口也命中重复地址列表时,则向该引起冲突的节点发起重复地址检测。
9.如权利要求8所述的方法,其特征在于,所述方法进一步包括:
根据所述重复地址检测的结果判断冲突地址是否具有唯一性,如果不是,则重置老化时间,否则,进入下一步骤;
冲突计数的计数值减1,并在发生冲突的接口链中去掉所述接口,当冲突计数为0时,则清除所述冲突地址对应的重复地址列表。
10.一种网络节点设备,包括通讯接口单元,与其它网络或网络节点设备连接,并接收来自其它网络节点设备的数据报文,其特征在于,所述网络节点设备还包括:
列表存储单元,用于存储重复地址列表;
检索单元,用于根据冲突地址检索列表存储单元中的重复地址列表,并输出检索结果;
检索结果处理单元,当检索单元的检索结果为未命中重复地址列表时,根据冲突地址配置所述列表存储单元中的重复地址列表信息,或者当检索单元的检索结果为命中重复地址列表时,根据检索结果更新所述列表存储单元中的重复地址列表信息;
主动探测单元,用于根据所述列表存储单元中存储的重复地址列表信息主动发起重复地址检测。
11.如权利要求10所述的设备,其特征在于,所述重复地址列表的选项包括:冲突地址、发生冲突的接口链、冲突计数、老化时间。
12.如权利要求10或11所述的设备,其特征在于,所述检索结果处理单元包括:
判断单元,用于判断所述冲突地址是否命中重复地址列表,并输出判断结果;
配置单元,当判断单元输出的判断结果为未命中时,用于根据冲突地址在重复地址列表中添加与该冲突地址相关的新记录;
列表更新单元,当判断单元的判断结果为命中时,用于根据检索结果更新重复地址列表各选项信息。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200710029988.4/1.html,转载请声明来源钻瓜专利网。