CN104184669B - 昵称冲突检测方法及路由桥 - Google Patents

昵称冲突检测方法及路由桥 Download PDF

Info

Publication number
CN104184669B
CN104184669B CN201310187933.1A CN201310187933A CN104184669B CN 104184669 B CN104184669 B CN 104184669B CN 201310187933 A CN201310187933 A CN 201310187933A CN 104184669 B CN104184669 B CN 104184669B
Authority
CN
China
Prior art keywords
nickname
collision detection
message
lsp
information
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.)
Active
Application number
CN201310187933.1A
Other languages
English (en)
Other versions
CN104184669A (zh
Inventor
曲进
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
New H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by New H3C Technologies Co Ltd filed Critical New H3C Technologies Co Ltd
Priority to CN201310187933.1A priority Critical patent/CN104184669B/zh
Priority to PCT/CN2014/077841 priority patent/WO2014187301A1/en
Priority to US14/891,877 priority patent/US20160173362A1/en
Publication of CN104184669A publication Critical patent/CN104184669A/zh
Application granted granted Critical
Publication of CN104184669B publication Critical patent/CN104184669B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • H04L45/026Details of "hello" or keep-alive messages
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/66Layer 2 routing, e.g. in Ethernet based MAN's
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00Packet switching elements
    • H04L49/25Routing or path finding in a switch fabric

Abstract

本发明提出昵称冲突检测方法及路由桥。方法包括:TRILL网络中的RB启动后,或者在与其他RB建立邻居关系后,发出nickname冲突检测报文;DRB接收到该报文后,遍历本地LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给该RB;RB接收DRB发来的所述响应报文,判断自己的nickname是否与其他RB存在冲突,若是,则重新生成一个不与其他RB冲突的nickname。本发明能够提前发现nickname冲突。

Description

昵称冲突检测方法及路由桥
技术领域
本发明涉及多链接透明互联(TRILL,Transparent Interconnection of Lots ofLinks)技术领域,尤其涉及昵称(nickname)冲突检测方法及路由桥(Routing Bridge)、指定RB(Designated RB)。
背景技术
TRILL是因特网工程任务组(IETF,Internet Engineering Task Force)推荐的二层(L2,Layer2)网络标准。TRILL技术是一种改变传统数据中心网络构建方式的技术创新。它把3层路由的稳定可扩展高性能的优点引入了适应性强但性能受限、组网范围受限的2层交换网络,建立了一个灵活的可扩展可升级的高性能的新的2层架构。用户可以使用采用了TRILL技术的二层交换设备来构建大型的具有高性能可扩展的灵活支持动态迁移的现代数据中心网络。
运行TRILL协议的交换机称为RB,即具有路由转发功能的网桥设备,由RB构建的TRILL网络成为Trill campus。RB通过运行自己的链路状态协议学习Trill campus的拓扑,同时使用最短路径优先(SPF,Shortest Path First)算法生成从自身到Trill campus的各个RB的单播路由转发表项以及组播路由转发表项。
和因特网协议(IP,Internet Protocol)网络中用于指导报文路由转发的IP地址一样,TRILL网络中也需要一个类似标识来对要转发的报文进行路由,该标识被称为nickname。nickname在整个TRILL网络中唯一,2字节的nickname用于在TRILL头中指明入口和出口RB。在计算路由表项时,使用每个RB的nickname进行单播路由表项和组播路由表项的计算。
每个RB必须保证自己的nickname是全网唯一的,RB的nickname信息在设备发送的链路状态协议数据单元(LSP,Link State PDU)报文中携带,用于通告给全网其他RB。每个RB接收到其他RB的LSP报文时需要进行nickname的冲突检测,如果冲突发生,按照持有nickname的优先级、系统标识(system ID)大小的顺序进行比较。有较高优先级的RB或在优先级相同时system ID较大的一方保留nickname,另一方需要重新生成nickname。nickname的变化会导致路由表项的重新计算,如果该nickname是组播树根时还会导致大量组播路由表项的重新计算。而对正在使用的各种路由表项进行变更会导致暂时性的流量中断。所以需要提供一种有效的方法以避免nickname冲突时流量的震荡。
发明内容
本发明提供了nickname冲突检测方法及RB、DRB,以提前检测出并消除nickname冲突现象。
本发明的技术方案是这样实现的:
一种昵称nickname冲突检测方法,该方法包括:
多链接透明互联TRILL网络中的路由桥RB启动后,或者在与其他RB建立邻居关系后,发出nickname冲突检测报文,以触发DRB接收到该报文后,遍历本地链路状态数据库LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给该RB;
RB接收DRB发来的所述响应报文,对于该报文携带的所有nickname信息,查看该所有nickname信息中的nickname是否有与自己的nickname相同的,若有,则重新生成一个不与其他RB冲突的nickname。
所述TRILL网络中的RB启动后发出nickname冲突检测报文包括:
RB启动后发出携带nickname冲突检测指示的Hello报文;
或者,RB启动后发出专用于进行nickname冲突检测的组播报文。
所述TRILL网络中的RB在与其他RB建立邻居关系后发出nickname冲突检测报文包括:
RB在与其他RB建立邻居关系后,当发出第一个LSP报文时,在该报文中携带nickname冲突检测指示;
或者,RB在与其他RB建立邻居关系后,向DRB发出专用于进行nickname冲突检测的单播报文。
所述nickname冲突检测指示为:报文中的nickname为保留nickname。
所述RB发出nickname冲突检测报文的同时进一步包括:
RB启动一个等待定时器,同时停止向外发送携带自己的链路状态信息的LSP报文,
且,所述RB接收DRB发来的所述响应报文为:RB在所述等待定时器超时前接收到DRB发来的所述响应报文,
所述RB重新生成一个不与其他RB冲突的nickname之后进一步包括:RB开始向外发布携带自己链路状态信息的LSP报文,
且所述RB发出nickname冲突检测报文之后进一步包括:
当所述等待定时器超时时,若RB仍未接收到DRB发来的携带所有LSP对应的nickname信息的响应报文,则认为自己的nickname不存在冲突现象,直接开始向外发布携带自己链路状态信息的LSP报文。
所述nickname信息包括:nickname、LSP标识ID和剩余生存时间;
所述查看该所有nickname信息中的nickname是否有与自己的nickname相同的包括:
对于响应报文携带的所有nickname信息,将本RB的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除,然后查看剩余的nickname信息中的nickname是否有与自己的nickname相同的。
一种RB,位于TRILL网络中,包括:
冲突检测报文发送模块:本设备启动后,或者在与其他RB建立邻居关系后,发出nickname冲突检测报文;
冲突检测模块:接收DRB发来的nickname冲突检测响应报文,该报文携带DRB的LSDB中所有LSP对应的nickname信息,对于该报文携带的所有nickname信息,查看该所有nickname信息中的nickname是否有与自己的nickname相同的,若有,则重新生成一个不与其他RB冲突的nickname。
所述冲突检测报文发送模块启动后发出携带nickname冲突检测指示的Hello报文,或者发出专用于进行nickname冲突检测的组播报文。
所述冲突检测报文发送模块在与其他RB建立邻居关系后,当发出第一个LSP报文时,在该报文中携带nickname冲突检测指示;或者,在与其他RB建立邻居关系后,向DRB发出专用于进行nickname冲突检测的单播报文。
所述冲突检测报文发送模块进一步用于,将nickname冲突检测报文中的nickname设置为保留nickname。
所述RB进一步包括:定时器,用于在接收到启动指示时,开始计时,在定时时长到达时,停止计时;
所述RB进一步包括LSP发布模块,用于向外发布携带本设备链路状态信息的LSP报文,当接收到停止指示时,停止发布,当接收到开始指示时,重新开始向外发布;
且,所述冲突检测报文发送模块进一步用于,当发出nickname冲突检测报文时,设置所述定时器的定时时长,并向所述定时器发送启动指示,同时向所述LSP发布模块发送停止指示;
且,所述冲突检测模块进一步用于,当重新生成一个不与其他RB冲突的nickname后,向所述LSP发布模块发送开始指示;当发现所述定时器超时,而自己仍未接收到DRB发来的携带所有LSP对应的nickname信息的响应报文,则认为本设备的nickname不存在冲突现象,向所述LSP发布模块发送开始指示。
所述冲突检测模块进一步用于,对于nickname冲突检测响应报文携带的所有nickname信息,将本RB的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除,然后查看剩余的nickname信息中的nickname是否有与自己的nickname相同的。
一种TRILL网络中的DRB,包括:
Nickname列表反馈模块:接收RB发来的nickname冲突检测报文,遍历本地LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给该RB。
可见,本发明通过在RB启动后,或者在与其他RB建立邻居关系后,开始nickname冲突检测,这样在该nickname进入TRILL网络使用前,就能及时发现是否存在nickname冲突,从而完全避免了nickname冲突导致的流量震荡,保证了TRILL网络中流量转发的稳定性。
附图说明
图1为本发明实施例提供的TRILL网络中的nickname冲突检测方法流程图;
图2为本发明实施例提供的TRILL网络中的nickname冲突检测的又一方法流程图;
图3为本发明实施例提供的TRILL网络中的nickname冲突检测的又一方法流程图;
图4为本发明实施例提供的TRILL网络中的nickname冲突检测的又一方法流程图;
图5为本发明实施例提供的TRILL网络中的RB的组成示意图;
图6为本发明又一实施例提供的TRILL网络中的RB的组成示意图。
具体实施方式
下面结合附图及具体实施例对本发明再作进一步详细的说明。
图1为本发明实施例提供的TRILL网络中的nickname冲突检测方法流程图,如图1所示,其具体步骤如下:
步骤101:RB启动后立即发送nickname为保留nickname的问候(Hello)报文,同时启动一个等待定时器,以等待DRB发布的携带所有RB的Nickname信息的全序列分组数据单元(CSNP,Complete Sequence Number Packet data unit)报文,同时RB停止向外发送携带自己链路状态信息的LSP报文。
保留nickname通常为0x0000。
Hello报文中会携带DRB选举优先级,在实际应用中,RB还可将Hello报文中的DRB选举优先级设为最小,以避免本RB被链路上的其他RB选举为DRB。其中,DRB选举优先级用于选举DRB,对于每个RB来说,会比较同一TRILL链路上所有RB发来的Hello报文中的DRB选举优先级,优先级最高的Hello报文的发送者会被选举为DRB。
步骤102:TRILL链路上的DRB接收到该Hello报文,发现报文中的Nickname为保留Nickname,则确定发来该报文的RB要进行nickname冲突检测,立即遍历本地链路状态数据库(LSDB,Link State Data Base),并构造携带LSDB中所有LSP对应的RB的Nickname信息的CSNP报文,将该报文发送给该RB,其中,每条Nickname信息包括:LSP ID、nickname、剩余生存时间和校验和。
这里,类似于目前的CSNP PDU所携带的LSP条目类型长度值(TLV,Type LengthValue)一样,本发明实施例预先定义一种新的Nickname条目TLV以在CSNP PDU的最后的可变长度部分携带DRB所识别到的整网所有RB的Nickname信息,即,Nickname条目TLV记录了LSDB中各个LSP所对应RB的Nickname信息。该Nickname条目TLV的各部分的具体含义如下:
1)类型(TYPE):用于标识该TLV为nickname条目TLV,如可取值65。
2)长度(LENGTH):表示该Nickname条目TLV的可变长度部分,即Value部分的总长度。
3)值(VALUE):即所有RB的nickname信息列表。
图2给出了本发明实施例提供的CSNP PDU中的Nickname条目TLV的VALUE部分的示意图,如图2所示,对于每个RB来说,其nickname信息共由四部分组成,具体如下:
1)Nickname:即DRB的LSDB中的一个LSP所对应RB的Nickname;
2)LSP ID:即该LSP的标识,其中,LSP ID的头6个字节是发出该LSP报文的RB的System ID;
3)剩余生存时间(Remaining Lifetime):表示该LSP再过多少时间就会超时;
4)校验和(Checksum):即该LSP的校验和。
其中,在Nickname条目TLV中,所有Nickname条目可按照Nickname字典序从小到大排列。
步骤103:RB在等待定时器超时前接收到该CSNP报文,对于该报文携带的所有RB的nickname信息,将本RB的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除。
如果在定时器超时时,RB仍未收到DRB发来的携带所有RB的Nickname信息的CSNP报文,则认为自己的nickname不存在冲突现象,进入后续正常TRILL协议交互流程,如:开始向外发布携带自己链路状态信息的LSP报文。
步骤104:RB判断剩余的nickname信息中的nickname是否有与自己的nickname相同的,若是,执行步骤105;否则,执行步骤106。
步骤105:RB根据CSNP报文携带的所有RB的Nickname信息,生成一个不与其他RB冲突的nickname。
步骤106:RB进入后续正常TRILL协议交互流程,如:开始向外发布携带自己链路状态信息的LSP报文。
图2为本发明实施例提供的TRILL网络中的nickname冲突检测的又一方法流程图,如图2所示,其具体步骤如下:
步骤200:预先定义一个专用于进行nickname冲突检测的组播报文,该报文中携带nickname冲突检测指示,例如:将报文中的nickname设置为保留nickname。
步骤201:RB启动后,在TRILL链路上发出该专用于进行nickname冲突检测的组播报文,同时启动一个等待定时器,以等待DRB发布的携带所有RB的Nickname信息的CSNP报文,同时RB停止向外发送携带自己链路状态信息的LSP报文。
步骤202:TRILL链路上的DRB接收到该报文,发现该报文为专用于进行nickname冲突检测的组播报文,则立即遍历本地LSDB,并构造携带LSDB中所有LSP对应的RB的Nickname信息的CSNP报文,将该报文发送给该RB,其中,每条Nickname信息包括:LSP ID、nickname、剩余生存时间和校验和。
本步骤中的CSNP报文的格式与步骤102相同。
TRILL链路上除DRB之外的其他RB收到该组播报文后,不进行进一步处理。
步骤203~206与步骤103~106相同。
图3为本发明实施例提供的TRILL网络中的nickname冲突检测的又一方法流程图,如图3所示,其具体步骤如下:
步骤301:RB启动后与TRILL网络中的其他RB建立邻居关系。
步骤302:当RB向各邻居RB发出第一个LSP报文时,将该报文中的nickname设置为保留nickname,将该LSP报文发送出去,同时启动一个等待定时器,以等待DRB发布的携带所有RB的Nickname信息的CSNP报文,同时RB停止向外发送后续携带自己链路状态信息的LSP报文。
保留nickname通常为0x0000。
步骤303:TRILL链路上的DRB接收到LSP报文,发现报文中的nickname为保留nickname,则确定发来该报文的RB要进行nickname冲突检测,立即遍历本地LSDB,并构造携带LSDB中所有LSP对应的RB的Nickname信息的CSNP报文,将该报文发送给该RB,其中,每条Nickname信息包括:LSP ID、nickname、剩余生存时间和校验和。
本步骤中,DRB发现LSP报文中的nickname为保留nickname后,不将报文中的链路状态信息放入本地LSDB;同样,其他RB接收到该LSP报文后,发现报文中的nickname为保留nickname,也不将报文中的链路状态信息放入本地LSDB。
本步骤中的CSNP报文的格式与步骤102相同。
步骤304~307与步骤103~106相同。
图4为本发明实施例提供的TRILL网络中的nickname冲突检测的又一方法流程图,如图4所示,其具体步骤如下:
步骤400:预先定义一个专用于进行nickname冲突检测的单播报文,该报文中携带nickname冲突检测指示,例如:将报文中的nickname设置为保留nickname。
步骤401:RB启动后与TRILL网络中的其他RB建立邻居关系。
步骤402:RB向DRB发出该专用于进行nickname冲突检测的单播报文,同时启动一个等待定时器,以等待DRB发布的携带所有RB的Nickname信息的CSNP报文,同时RB停止向外发送后续携带自己链路状态信息的LSP报文。
步骤403:TRILL链路上的DRB接收到该报文,发现该报文为专用于进行nickname冲突检测的单播报文,则立即遍历本地LSDB,并构造携带LSDB中所有LSP对应的RB的Nickname信息的CSNP报文,将该报文发送给该RB,其中,每条Nickname信息包括:LSP ID、nickname、剩余生存时间和校验和。
本步骤中的CSNP报文的格式与步骤102相同。
步骤404~407与步骤103~106相同。
图5为本发明实施例提供的TRILL网络中的RB的组成示意图,如图5所示,其主要包括:冲突检测报文发送模块51、冲突检测模块52和LSP发布模块53,其中:
冲突检测报文发送模块51:本设备启动后,或者在与其他RB建立邻居关系后,发出nickname冲突检测报文,同时向LSP发布模块53发送停止指示。
启动后发出的nickname冲突检测报文为Hello报文,且该报文中携带nickname冲突检测指示,或者为专用于进行nickname冲突检测的组播报文,报文中的nickname冲突检测指示可为:报文中的nickname=保留nickname。
与其他RB建立邻居关系后发出的nickname冲突检测报文为:在与其他RB建立邻居关系后发出的第一个LSP报文,且该报文中携带nickname冲突检测指示,或者为,在与其他RB建立邻居关系后,向DRB发出的专用于进行nickname冲突检测的单播报文,报文中的nickname冲突检测指示可为:报文中的nickname=保留nickname。
冲突检测报文发送模块51进一步用于,将Hello报文中的DRB选举优先级设为最小。
冲突检测模块52:接收DRB发来的nickname冲突检测响应报文,该报文携带DRB的LSDB中所有LSP对应的nickname信息,该nickname信息包括:nickname、LSP ID和剩余生存时间,对于该报文携带的所有nickname信息,将本设备的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除,然后查看剩余的nickname信息中的nickname是否有与自己的nickname相同的,若有,则重新生成一个不与其他RB冲突的nickname,同时向LSP发布模块53发送开始指示,否则,直接向LSP发布模块53发送开始指示。
LSP发布模块53:向外发布携带本设备链路状态信息的LSP报文,当接收到冲突检测报文发送模块51发来的停止指示时,停止发布,当接收到冲突检测模块52发来的开始指示时,重新开始向外发布。
在实际应用中,RB还可进一步包括:定时器,用于在接收到启动指示时,开始计时,在定时时长到达时,停止计时;
且,冲突检测报文发送模块51进一步用于,当发出nickname冲突检测报文时,设置上述定时器的定时时长,并向上述定时器发送启动指示;
且,冲突检测模块52进一步用于,当发现上述定时器超时,而自己仍未接收到DRB发来的携带所有LSP对应的nickname信息的nickname冲突检测响应报文,则认为本设备的nickname不存在冲突现象,向LSP发布模块53发送开始指示。
以下给出本发明实施例提供的TRILL网络中的DRB的组成,其主要包括:Nickname列表反馈模块,用于接收RB发来的nickname冲突检测报文,遍历本地LSDB,将LSDB中所有LSP对应的nickname信息携带在nickname冲突检测响应报文中发送给该RB,该nickname信息包括:nickname、LSP ID和剩余生存时间。
图6为本发明又一实施例提供的TRILL网络中的RB的组成示意图,如图6所示,其主要包括:网络接口61、处理器62和存储器63,其中:
网络接口61:向外发出nickname冲突检测报文,接收DRB发来的nickname冲突检测响应报文。
处理器62:用于与存储器63进行通信,执行存储器63中的计算机程序代码。
存储器63:存储计算机程序代码,当该代码被处理器62执行时完成步骤:本RB启动后,或者在本RB与其他RB建立邻居关系后,发出nickname冲突检测报文,以触发DRB接收到该报文后,遍历本地LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给本RB;接收DRB发来的响应报文,对于该报文携带的所有nickname信息,查看该所有nickname信息中的nickname是否有与本RB的nickname相同的,若有,则为本RB重新生成一个不与其他RB冲突的nickname。
其中,本RB启动后发出nickname冲突检测报文为:发出携带nickname冲突检测指示的Hello报文;或者,发出专用于进行nickname冲突检测的组播报文。
本RB与其他RB建立邻居关系后发出nickname冲突检测报文为:当发出第一个LSP报文时,在该报文中携带nickname冲突检测指示;或者,向DRB发出专用于进行nickname冲突检测的单播报文。
其中,nickname冲突检测指示为:报文中的nickname为保留nickname。
存储器63进一步存储用于完成如下步骤的计算机程序代码:当发出nickname冲突检测报文的同时,启动一个等待定时器,同时停止向外发送携带本RB的链路状态信息的LSP报文;且,若在等待定时器超时前接收到DRB发来的响应报文,则当在为本RB重新生成一个不与其他RB冲突的nickname之后,开始向外发布携带本RB的链路状态信息的LSP报文;若在等待定时器超时时,仍未接收到DRB发来的携带所有LSP对应的nickname信息的响应报文,则认为本RB的nickname不存在冲突现象,直接开始向外发布携带本RB的链路状态信息的LSP报文。
存储器63进一步存储用于完成如下步骤的计算机程序代码:当查看所有nickname信息中的nickname是否有与本RB的nickname相同的时,对于响应报文携带的所有nickname信息,将本RB的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除,然后查看剩余的nickname信息中的nickname是否有与自己的nickname相同的。
以下给出本发明又一实施例提供的TRILL网络中的DRB的组成,该DRB主要包括:网络接口、处理器和存储器,其中:
网络接口:接收RB发来的nickname冲突检测报文,向RB发出nickname冲突检测响应报文。
处理器:用于与存储器进行通信,执行存储器中的计算机程序代码。
存储器:存储计算机程序代码,当该代码被处理器执行时完成步骤:当接收到RB发来的nickname冲突检测报文时,遍历本地LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给该RB。
本发明实施例提到的存储器包括软盘、硬盘、磁光盘、光盘(如CD-ROM、CD-R、CD-RW、DVD-ROM、DVD-RAM、DVD-RW、DVD+RW)、磁带、非易失性存储卡和ROM。
以上所述仅为本发明的较佳实施例而已,并不用以限制本发明,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明保护的范围之内。

Claims (13)

1.一种昵称nickname冲突检测方法,其特征在于,该方法包括:
多链接透明互联TRILL网络中的路由桥RB启动后,或者在与其他RB建立邻居关系后,发出nickname冲突检测报文,以触发DRB接收到该报文后,遍历本地链路状态数据库LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给该RB;
RB接收DRB发来的所述响应报文,对于该报文携带的所有nickname信息,查看该所有nickname信息中的nickname是否有与自己的nickname相同的,若有,则重新生成一个不与其他RB冲突的nickname。
2.根据权利要求1所述的方法,其特征在于,所述TRILL网络中的RB启动后发出nickname冲突检测报文包括:
RB启动后发出携带nickname冲突检测指示的Hello报文;
或者,RB启动后发出专用于进行nickname冲突检测的组播报文。
3.根据权利要求1所述的方法,其特征在于,所述TRILL网络中的RB在与其他RB建立邻居关系后发出nickname冲突检测报文包括:
RB在与其他RB建立邻居关系后,当发出第一个LSP报文时,在该报文中携带nickname冲突检测指示;
或者,RB在与其他RB建立邻居关系后,向DRB发出专用于进行nickname冲突检测的单播报文。
4.根据权利要求2或3所述的方法,其特征在于,所述nickname冲突检测指示为:报文中的nickname为保留nickname。
5.根据权利要求1所述的方法,其特征在于,所述RB发出nickname冲突检测报文的同时进一步包括:
RB启动一个等待定时器,同时停止向外发送携带自己的链路状态信息的LSP报文,
且,所述RB接收DRB发来的所述响应报文为:RB在所述等待定时器超时前接收到DRB发来的所述响应报文,
所述RB重新生成一个不与其他RB冲突的nickname之后进一步包括:RB开始向外发布携带自己链路状态信息的LSP报文,
且所述RB发出nickname冲突检测报文之后进一步包括:
当所述等待定时器超时时,若RB仍未接收到DRB发来的携带所有LSP对应的nickname信息的响应报文,则认为自己的nickname不存在冲突现象,直接开始向外发布携带自己链路状态信息的LSP报文。
6.根据权利要求1所述的方法,其特征在于,所述nickname信息包括:nickname、LSP标识ID和剩余生存时间;
所述查看该所有nickname信息中的nickname是否有与自己的nickname相同的包括:
对于响应报文携带的所有nickname信息,将本RB的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除,然后查看剩余的nickname信息中的nickname是否有与自己的nickname相同的。
7.一种RB,位于TRILL网络中,其特征在于,包括:
冲突检测报文发送模块:本设备启动后,或者在与其他RB建立邻居关系后,发出nickname冲突检测报文;
冲突检测模块:接收DRB发来的nickname冲突检测响应报文,该报文携带DRB的LSDB中所有LSP对应的nickname信息,对于该报文携带的所有nickname信息,查看该所有nickname信息中的nickname是否有与自己的nickname相同的,若有,则重新生成一个不与其他RB冲突的nickname。
8.根据权利要求7所述的RB,其特征在于,所述冲突检测报文发送模块启动后发出携带nickname冲突检测指示的Hello报文,或者发出专用于进行nickname冲突检测的组播报文。
9.根据权利要求7所述的RB,其特征在于,所述冲突检测报文发送模块在与其他RB建立邻居关系后,当发出第一个LSP报文时,在该报文中携带nickname冲突检测指示;或者,在与其他RB建立邻居关系后,向DRB发出专用于进行nickname冲突检测的单播报文。
10.根据权利要求7所述的RB,其特征在于,所述冲突检测报文发送模块进一步用于,将nickname冲突检测报文中的nickname设置为保留nickname。
11.根据权利要求7所述的RB,其特征在于,所述RB进一步包括:定时器,用于在接收到启动指示时,开始计时,在定时时长到达时,停止计时;
所述RB进一步包括LSP发布模块,用于向外发布携带本设备链路状态信息的LSP报文,当接收到停止指示时,停止发布,当接收到开始指示时,重新开始向外发布;
且,所述冲突检测报文发送模块进一步用于,当发出nickname冲突检测报文时,设置所述定时器的定时时长,并向所述定时器发送启动指示,同时向所述LSP发布模块发送停止指示;
且,所述冲突检测模块进一步用于,当重新生成一个不与其他RB冲突的nickname后,向所述LSP发布模块发送开始指示;当发现所述定时器超时,而自己仍未接收到DRB发来的携带所有LSP对应的nickname信息的响应报文,则认为本设备的nickname不存在冲突现象,向所述LSP发布模块发送开始指示。
12.根据权利要求7所述的RB,其特征在于,所述冲突检测模块进一步用于,对于nickname冲突检测响应报文携带的所有nickname信息,将本RB的LSP ID对应的nickname信息排除,并将剩余生存时间为0的nickname信息排除,然后查看剩余的nickname信息中的nickname是否有与自己的nickname相同的。
13.一种TRILL网络中的DRB,其特征在于,包括:
Nickname列表反馈模块:接收RB发来的nickname冲突检测报文,遍历本地LSDB,将LSDB中所有LSP对应的nickname信息携带在响应报文中发送给该RB。
CN201310187933.1A 2013-05-20 2013-05-20 昵称冲突检测方法及路由桥 Active CN104184669B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201310187933.1A CN104184669B (zh) 2013-05-20 2013-05-20 昵称冲突检测方法及路由桥
PCT/CN2014/077841 WO2014187301A1 (en) 2013-05-20 2014-05-20 Detecting nickname conflict
US14/891,877 US20160173362A1 (en) 2013-05-20 2014-05-20 Detecting nickname conflict

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310187933.1A CN104184669B (zh) 2013-05-20 2013-05-20 昵称冲突检测方法及路由桥

Publications (2)

Publication Number Publication Date
CN104184669A CN104184669A (zh) 2014-12-03
CN104184669B true CN104184669B (zh) 2017-10-03

Family

ID=51932865

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310187933.1A Active CN104184669B (zh) 2013-05-20 2013-05-20 昵称冲突检测方法及路由桥

Country Status (3)

Country Link
US (1) US20160173362A1 (zh)
CN (1) CN104184669B (zh)
WO (1) WO2014187301A1 (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103986650B (zh) * 2013-02-07 2017-08-11 新华三技术有限公司 一种TRILL网络中nickname冲突的处理方法和装置
JP2017021582A (ja) * 2015-07-10 2017-01-26 キヤノン株式会社 情報処理装置、情報処理装置の制御方法、及びプログラム
CN107294854B (zh) * 2016-04-13 2020-10-16 中兴通讯股份有限公司 Esadi协议中指定路由网桥的选举方法及路由网桥
US11259360B2 (en) * 2018-02-26 2022-02-22 Nokia Technologies Oy Multicast traffic area management and mobility for wireless network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1465390A2 (en) * 2003-04-03 2004-10-06 Samsung Electronics Co., Ltd. Method of automatically determining device's nickname, and method of avoiding redundant nicknames for devices in network and network system thereof
CN1744560A (zh) * 2004-09-03 2006-03-08 上海贝尔阿尔卡特股份有限公司 一种控制网络mac地址冲突的方法、装置及其系统
CN1798060A (zh) * 2004-12-24 2006-07-05 联想(北京)有限公司 一种网络计算机的ip地址冲突检测方法及装置
CN102404216A (zh) * 2011-11-23 2012-04-04 华为技术有限公司 一种trill网络保护的方法、路由桥和系统

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8369335B2 (en) * 2010-03-24 2013-02-05 Brocade Communications Systems, Inc. Method and system for extending routing domain to non-routing end stations
CN102638389B (zh) * 2011-02-15 2017-06-06 中兴通讯股份有限公司 一种trill网络的冗余备份方法及系统
CN102123091B (zh) * 2011-02-25 2012-11-21 福建星网锐捷网络有限公司 多链接透明传输互连转发表生成方法、装置及网络设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1465390A2 (en) * 2003-04-03 2004-10-06 Samsung Electronics Co., Ltd. Method of automatically determining device's nickname, and method of avoiding redundant nicknames for devices in network and network system thereof
CN1744560A (zh) * 2004-09-03 2006-03-08 上海贝尔阿尔卡特股份有限公司 一种控制网络mac地址冲突的方法、装置及其系统
CN1798060A (zh) * 2004-12-24 2006-07-05 联想(北京)有限公司 一种网络计算机的ip地址冲突检测方法及装置
CN102404216A (zh) * 2011-11-23 2012-04-04 华为技术有限公司 一种trill网络保护的方法、路由桥和系统

Also Published As

Publication number Publication date
US20160173362A1 (en) 2016-06-16
WO2014187301A1 (en) 2014-11-27
CN104184669A (zh) 2014-12-03

Similar Documents

Publication Publication Date Title
CN101124785B (zh) 用于网络可达性检测的系统和方法
US9369347B2 (en) Service to node resolution
EP2915294B1 (en) Multiple path availability between walkable clusters
WO2016165492A1 (zh) 一种实现业务功能链的方法和装置
CN104184669B (zh) 昵称冲突检测方法及路由桥
CN101044728A (zh) Rfc 2574网络边缘处的快速重路由(frr)保护
CN110798403B (zh) 通信方法、通信设备和通信系统
CN102075419B (zh) 三层虚拟专用网等价路由的生成及转发方法和边缘路由器
CN102368726B (zh) 一种应用于l2vpn的转发方法及装置
EP2880826A1 (en) Label distribution and route installation in a loop-free routing topology using routing arcs
US9112787B2 (en) First hop load balancing
CN106789638A (zh) 一种处理路由的方法及网络设备
US20230327975A1 (en) Detecting miswirings in a spine and leaf topology of network devices
CN110011839A (zh) 报文转发方法、装置、spe及存储介质
CN106789619A (zh) 一种确定映射服务器的方法,路由节点及自治系统
CN102938734A (zh) Mpls网络中隧道的选择方法及pe设备
CN101674229B (zh) 一种链路聚合组信息管理的方法和网络节点
CN108494684A (zh) 创建隧道的方法及装置
CN102857401B (zh) 一种进行激活vlan协商的方法和边缘设备
CN105656781B (zh) 一种链路状态数据包的传输方法及网络设备
CN107819622B (zh) Mac地址管理方法及装置
CN113497757A (zh) 利用域分段标识符来进行域间最短路径分段路由
WO2008003253A1 (fr) Procédé et système de calcul d'acheminement pour une liaison de diffusion directement connectée
CN115460107A (zh) 路由检测方法、设备、系统及存储介质
JP4823247B2 (ja) 情報転送方法及び情報転送システム及びノード装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Applicant after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Applicant before: Huasan Communication Technology Co., Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant