CN106470160B - 一种信息传输的方法及网络节点 - Google Patents
一种信息传输的方法及网络节点 Download PDFInfo
- Publication number
- CN106470160B CN106470160B CN201510511110.9A CN201510511110A CN106470160B CN 106470160 B CN106470160 B CN 106470160B CN 201510511110 A CN201510511110 A CN 201510511110A CN 106470160 B CN106470160 B CN 106470160B
- Authority
- CN
- China
- Prior art keywords
- node
- link state
- state information
- network node
- target
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/02—Topology update or discovery
- H04L45/025—Updating only a limited number of routers, e.g. fish-eye update
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种信息传输的方法,涉及通信技术领域,用于解决信息过多存储而带来的存储和处理资源的额外开销的问题。本发明提供的方法包括:当接收到相邻节点发送的第一链路状态信息时,网络节点对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围;所述网络节点判断自身是否属于所述目标节点类型;当确定自身属于所述目标节点类型时,所述网络节点判断自身是否属于所述目标节点范围;当确定自身属于所述目标节点范围时,所述网络节点将所述第一链路状态信息进行存储,并将所述第一链路状态信息发送给相邻节点。本发明适用于链路状态信息传输的过程中。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种信息传输的方法及网络节点。
背景技术
内部网关协议(IGP,Interior Gateway Protocol)是指在一个自治系统(AS,autonomous system)内部使用的路由协议,用于完成自治系统内路由信息的分发和交互,从而动态的为网络中的每台路由器生成路由表信息。
目前网络中广泛应用的IGP协议隶属于链路状态(Link-State)路由协议。链路状态协议的基本原理是:网络中的每台路由器将自己产生的以及从其他路由器收到的链路状态信息以泛洪(flooding)的方式发布出去,这样最终网络中每台路由器都可以获得整个网络中所有路由器发布的链路状态信息,形成链路状态信息库(LSDB,Link StateDatabase)。
IGP协议所采用的泛洪信息发布方式,指的是每个路由器都将自己的信息以及收到的信息继续发布给与自己相邻的其他路由器(IGP邻居)。通过这种方式,可以将信息发布到泛洪范围内的所有路由器。
随着网络中各种新应用的不断出现,需要在网络中发布各种各样的网络信息。IGP协议由于具备良好的可扩展性,经常被扩展用于发布除IP路由信息之外的网络应用和业务信息。其中一些类型的信息并不是网络中的所有节点都需要的,如果仍采用IGP协议现有的信息发布机制,会额外占用网络节点的存储和处理资源,进而影响设备和网络的性能和可扩展性。
发明内容
本发明的实施例提供一种信息传输的方法及网络节点,能够有效减少网络节点所需的存储和处理资源。
为达到上述目的,本发明的实施例采用如下技术方案:
第一方面,本发明实施例提供了一种信息传输的方法,包括:
当接收到相邻节点发送的第一链路状态信息时,网络节点对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围;
所述网络节点判断自身是否属于所述目标节点类型;
当确定自身属于所述目标节点类型时,所述网络节点判断自身是否属于所述目标节点范围;
当确定自身属于所述目标节点范围时,所述网络节点将所述第一链路状态信息进行存储,并将所述第一链路状态信息发送给相邻节点。
结合第一方面,在第一方面第一种可能的实现方式中,当自身不属于所述目标节点类型或自身不属于所述目标节点范围时,所述方法还包括:
所述网络节点将所述第一链路状态信息的摘要信息进行存储,并将所述第一链路状态信息发送给相邻节点。
结合第一方面或第一方面的第一种可能的实现方式,在第二种可能的实现方式中,所述方法还包括:
当所述网络节点为第二链路状态信息的始发节点时,所述网络节点确定需要存储和处理所述第二链路状态信息的节点类型和节点范围;
所述网络节点将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围;
所述网络节点将所述第二链路状态信息发送至相邻节点。
结合第一方面或第一方面的第一种可能的实现方式,在第一方面的第三种可能的实现方式中,所述方法还包括:
当所述网络节点接收到相邻节点发送的链路状态请求消息时,所述网络节点根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息;
若所述网络节点存储有第三链路状态信息,则所述网络节点将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点;
若所述网络节点未存储第三链路状态信息,则向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
结合第一方面的第三种可能的实现方式,在第四种可能的实现方式中,所述方法还包括:
当所述网络节点接收到相邻节点发送的第二通知时,所述网络节点通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息;
接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
第二方面,本发明实施例提供了一种网络节点,包括:
解析单元,用于当网络节点接收到相邻节点发送的第一链路状态信息时,对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围;
第一判断单元,用于判断自身是否属于所述目标节点类型;
第二判断单元,用于当确定自身属于所述目标节点类型时,判断自身是否属于所述目标节点范围;
存储单元,用于当确定自身属于所述目标节点范围时,将所述第一链路状态信息进行存储;
发送单元,用于将所述第一链路状态信息发送给相邻节点。
结合第二方面,在第二方面第一种可能的实现方式中,所述存储单元,还用于当网络节点自身不属于所述目标节点类型或自身不属于所述目标节点范围时,将所述第一链路状态信息的摘要信息进行存储;
所述发送单元,用于将所述第一链路状态信息发送给相邻节点。
结合第二方面或第二方面的第一种可能的实现方式,在第二种可能的实现方式中,所述网络节点还包括:第一确定单元和设置单元;
所述第一确定单元,用于当网络节点为第二链路状态信息的始发节点时,确定需要存储和处理所述第二链路状态信息的节点类型和节点范围;
所述设置单元,用于将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围;
所述发送单元,还用于将所述第二链路状态信息发送至相邻节点。
结合第二方面或第二方面的第一种可能的实现方式,在第二方面的第三种可能的实现方式中,所述网络节点还包括:第二确定单元;
第二确定单元,用于当网络节点接收到相邻节点发送的链路状态请求消息时,根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息;
所述发送单元,还用于在网络节点存储有第三链路状态信息时,将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点;以及用于,在网络节点未存储第三链路状态信息时,向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
结合第二方面的第三种可能的实现方式,在第四种可能的实现方式中,所述网络节点还包括:接收单元;
所述发送单元,用于当网络节点接收到相邻节点发送的第二通知时,通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息;
所述接收单元,用于接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
本发明实施例提供了一种信息传输的方法及网络节点,通过在链路状态信息中加入目标类型字段信息以标识需要存储和处理该链路状态信息的节点,使得节点可以根据目标类型字段信息有目的性地存储链路状态信息,不必再存储自身不需要的数据内容,有效减少网络节点所需的存储和处理资源,进而提高了设备和网络的性能和可扩展性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的一种信息传输的方法流程图;
图2为本发明实施例提供的另一种信息传输的方法流程图;
图3为本发明实施例提供的另一种信息传输的方法流程图;
图4为本发明实施例提供的另一种信息传输的方法流程图;
图5为本发明实施例提供的另一种信息传输的方法流程图;
图6为本发明实施例提供的一种网络节点的组成框图;
图7为本发明实施例提供的另一种网络节点的组成框图;
图8为本发明实施例提供的另一种网络节点的组成框图;
图9为本发明实施例提供的另一种网络节点的组成框图;
图10为本发明实施例提供的另一种网络节点的组成框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
本发明提供了一种信息传输的方法,适用于基于泛洪信息发布方式的网络传输系统中,例如基于OSPF(Open Shortest Path First,开放式最短路径优先) 或IS-IS(Intermediate System-to-Intermediate System,中间系统到中间系统)协议的网络传输系统。
为了达到减少每个网络节点对自身不需要的信息的存储这一目的,在网络传输系统已使用的协议中,本发明实施例将对节点发布的信息引入目标(Target) 的概念,用以区分需要存储该发布信息的节点和不需要存储该发布信息的节点。
例如,在OSPF协议已定义的LSA(Link State Advertisement,链路状态发布)或在IS-IS协议已定义的LSP(Link State PDU,链路状态协议数据单元) 这一类链路状态信息中增加目标类型字段Target信息,用于标识需要保存和处理该信息的节点类型和节点范围;该字段具体可以包含两个部分:目标节点类型Target Type和目标节点范围TargetGroup。
其中Target type用于标识需要处理该信息的节点类型,而Target Group用于进一步在属于该类型的节点中标识需要处理该信息的节点的范围。
Target Type和Target Group均通过类型-长度-值(Type-Length-Value,TLV) 的形式来描述。
对于Target Type,其取值(Value)字段的具体格式可以是一组标志位(BitFlag),其中的每一位表示一种Target类型;也可以用一个固定长度(例如32bit) 的值表示一种Target类型,通过不同的值表示不同的Target类型,这样Target Type的取值(Value)字段的内容可以为一个或多个固定长度的Target类型值。具体的Target类型可以是边界节点,内部节点,管理节点,具备某种能力的节点,或全部节点;
对于Target Group,其取值(Value)字段的具体格式可以是一组固定长度 (例如32bit)的值,每个值表示属于该Target Type的节点中特定的子集;Target Group的缺省值为0,表示属于该Target Type的所有节点。
基于前述设置,本发明实施例提供的信息传输的方法,适用于任何一个网络节点,其流程如图1所示,包括:
101、当接收到相邻节点发送的第一链路状态信息时,网络节点对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围。
此处描述的第一链路状态信息就可以是前述提到的OSPF协议已定义的 LSA或在IS-IS协议已定义的LSP。在本发明后续实施例中提供的其他链路状态信息,例如第二链路状态信息、第三链路状态信息、第四链路状态信息等,均与第一链路状态信息的形式相同,只是承载的内容可能不一样。
102、所述网络节点判断自身是否属于所述目标节点类型。
其中,网络节点的类型可以在组网时根据其网络位置或网络功能等多种依据进行定义。
103、当确定自身属于所述目标节点类型时,所述网络节点判断自身是否属于所述目标节点范围。
104、当确定自身属于所述目标节点范围时,所述网络节点将所述第一链路状态信息进行存储,并将所述第一链路状态信息发送给相邻节点。
由于此时该网络节点属于需要存储该第一链路状态信息的网络节点,因此,要将第一链路状态信息进行存储。另外,由于本发明实施例仍然基于泛洪数据传输方式,因此,该网络节点要需要将第一链路状态信息继续传输至其他相邻节点。
本发明实施例提供了一种信息传输的方法,通过在链路状态信息中加入目标类型字段信息以标识需要存储和处理该链路状态信息的节点,使得节点可以根据目标类型字段信息有目的性地存储链路状态信息,不必再存储自身不需要的数据内容,有效减少该设备所需的存储和处理资源,进而提高了设备和网络的性能和可扩展性。
为了不影响正常的泛洪数据传输,当网络节点自身不属于所述目标节点类型或自身不属于所述目标节点范围时,网络节点会选择将链路状态信息透传至其他相邻节点。其具体实现流程如图2所示,执行在步骤102或103之后,所述方法还包括:
105、所述网络节点将所述第一链路状态信息的摘要信息进行存储,并将所述第一链路状态信息发送给相邻节点。
此时,网络节点存储摘要信息的目的在于相邻节点间的确认和同步。
另外,为了实现链路状态信息有选择性地存储,除了需要前述实施例中所实现的各个网络节点对链路状态信息中目标类型字段的识别外,还需要各个链路状态信息的始发节点对各自待发送的链路状态信息中的目标类型字段进行设置。其具体方法如图3所示,包括:
201、当所述网络节点为第二链路状态信息的始发节点时,所述网络节点确定需要存储和处理所述第二链路状态信息的节点类型和节点范围。
202、所述网络节点将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围。
在该步骤202的实现过程中,网络节点只需要根据需要该信息的节点类型和范围,在Target Type和Target Group字段中填上对应的值即可;为了便于给不同类型的信息设定不同的发布范围,可以将不同类型的信息用不同编号的链路状态信息分别进行发布。
203、所述网络节点将所述第二链路状态信息发送至相邻节点。
另外,对于当网络中新加入的节点时,这些新的网络节点需要获取链路状态信息,对此,本发明实施例还提供了相应的实现方法,如图4所示,包括:
301、当所述网络节点接收到相邻节点发送的链路状态请求消息时,所述网络节点根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息。
在此步骤中,所述链路状态请求消息由新加入网络的节点发出。
另外,需要说明的是,若网络基于OSPF协议建立通信,则当网络中加入新节点时,新节点与邻居节点首先按照OSPF协议的规定,通过Hello消息建立邻居,并通过DD消息交换LSA头部信息。随后新节点根据从邻居获得的LSA头部信息,向邻居节点发送链路状态请求消息LSR(Link State Request),请求自己没有的链路状态信息。
若网络基于IS-IS协议建立通信,则新节点与邻居节点首先按照IS-IS协议的规定,通过Hello消息建立邻居,并通过CSNP(Complete Sequence Number PDU,完整序号协议数据单元)消息交换LSP头部信息。随后新节点根据从邻居获得的LSP头部信息,向邻居节点发送链路状态请求消息PSNP(Partial Sequence Number PDU,部分序号协议数据单元),请求自己没有的链路状态信息。
302、若所述网络节点存储有第三链路状态信息,则所述网络节点将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点。
303、若所述网络节点未存储第三链路状态信息,则向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
进一步的,作为步骤303的延续,本发明实施例针对新节点和已有始发节点之间有关获取链路状态信息的通信,提供了具体的实现方法,如图5所示,包括:
401、当所述网络节点接收到相邻节点发送的第二通知时,所述网络节点通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息。
在本实施例中,上述网络节点为网络中新加入的节点。第二通知与前述的第一通知具有相同格式,且使用目的相同,只是表示的具体内容不同而已。
402、所述网络节点接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
结合前述方法描述,本发明实施例还提供了一种能够实现前述方法的网络节点,其组成如图6所示,包括:解析单元51、第一判断单元52、第二判断单元53、存储单元54、发送单元55。
解析单元51,用于当网络节点接收到相邻节点发送的第一链路状态信息时,对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围。
第一判断单元52,用于判断自身是否属于所述目标节点类型。
第二判断单元53,用于当确定自身属于所述目标节点类型时,判断自身是否属于所述目标节点范围。
存储单元54,用于当确定自身属于所述目标节点范围时,将所述第一链路状态信息进行存储。
发送单元55,用于将所述第一链路状态信息发送给相邻节点。
在另一种实施方式中,所述存储单元54,还用于当网络节点自身不属于所述目标节点类型或自身不属于所述目标节点范围时,将所述第一链路状态信息的摘要信息进行存储。
所述发送单元55,用于将所述第一链路状态信息发送给相邻节点。
在另一种实施方式中,所述网络节点还包括:第一确定单元56和设置单元 57,其组成如图7所示。
所述第一确定单元56,用于当网络节点为第二链路状态信息的始发节点时,确定需要存储和处理所述第二链路状态信息的节点类型和节点范围。
所述设置单元57,用于将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围。
所述发送单元55,还用于将所述第二链路状态信息发送至相邻节点。
在另一种实施方式中,还包括:第二确定单元58。其组成如图8所示。
第二确定单元58,用于当网络节点接收到相邻节点发送的链路状态请求消息时,根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息。
所述发送单元55,还用于在网络节点存储有第三链路状态信息时,将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点;以及用于,在网络节点未存储第三链路状态信息时,向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
在另一种实施方式中,所述网络节点还包括:接收单元59,其组成如图9 所示。
所述发送单元55,用于当网络节点接收到相邻节点发送的第二通知时,通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息。
所述接收单元59,用于接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
本发明实施例提供了一种用于实现网络传输的网络节点,通过在链路状态信息中加入目标类型字段信息以标识需要存储和处理该链路状态信息的节点,使得节点可以根据目标类型字段信息有目的性地存储链路状态信息,不必再存储自身不需要的数据内容,有效减少网络节点所需的存储和处理资源,进而提高了设备和网络的性能和可扩展性。
本发明实施例还提供了一种网络节点,其组成如图10所示,包括处理器61、存储器62和收发器63。存储器62可以存储计算机程序和其他数据,所述处理器61可以调用存储器中的计算机程序和数据以实现以下方法流程。所述收发器 63用于实现网络节点与其他网络设备的通信。
所述处理器61用于,当所述收发器63接收到相邻节点发送的第一链路状态信息时,对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围;判断自身是否属于所述目标节点类型;当确定自身属于所述目标节点类型时,判断自身是否属于所述目标节点范围;
所述收发器63,用于当确定自身属于所述目标节点范围时,并将所述第一链路状态信息发送给相邻节点。
所述存储器62用于将所述第一链路状态信息进行存储。
在另一种实施方式中,所述存储器61,还用于当网络节点自身不属于所述目标节点类型或自身不属于所述目标节点范围时,将所述第一链路状态信息的摘要信息进行存储。
所述收发器63,还用于将所述第一链路状态信息发送给相邻节点。
在另一种实施方式中,所述处理器61,还用于当所述网络节点为第二链路状态信息的始发节点时,确定需要存储和处理所述第二链路状态信息的节点类型和节点范围;将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围。
所述收发器63,还用于将所述第二链路状态信息发送至相邻节点。
在另一种实施方式中,所述处理器61,还用于当所述收发器63接收到相邻节点发送的链路状态请求消息时,根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息。
所述收发器63,还用于在所述网络节点存储有第三链路状态信息时,将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点;以及,在所述网络节点未存储第三链路状态信息时,向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
在另一种实施方式中,所述收发器63还用于当所述网络节点接收到相邻节点发送的第二通知时,通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息;接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
本发明实施例提供了一种用于实现网络传输的网络节点,通过在链路状态信息中加入目标类型字段信息以标识需要存储和处理该链路状态信息的节点,使得节点可以根据目标类型字段信息有目的性地存储链路状态信息,不必再存储自身不需要的数据内容,有效减少网络节点所需的存储和处理资源,进而提高了设备和网络的性能和可扩展性。
通过以上的实施方式的描述,所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现,当然也可以通过硬件,但很多情况下前者是更佳的实施方式。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品存储在可读取的存储介质中,如计算机的软盘,硬盘或光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以所述权利要求的保护范围为准。
Claims (8)
1.一种信息传输的方法,其特征在于,包括:
当接收到相邻节点发送的第一链路状态信息时,网络节点对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围;
所述网络节点判断自身是否属于所述目标节点类型;
当确定自身属于所述目标节点类型时,所述网络节点判断自身是否属于所述目标节点范围;
当确定自身属于所述目标节点范围时,所述网络节点将所述第一链路状态信息进行存储,并将所述第一链路状态信息发送给相邻节点;
当确定自身不属于所述目标节点类型或自身不属于所述目标节点范围时,所述网络节点将所述第一链路状态信息的摘要信息进行存储,并将所述第一链路状态信息发送给相邻节点。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述网络节点为第二链路状态信息的始发节点时,所述网络节点确定需要存储和处理所述第二链路状态信息的节点类型和节点范围;
所述网络节点将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围;
所述网络节点将所述第二链路状态信息发送至相邻节点。
3.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当所述网络节点接收到相邻节点发送的链路状态请求消息时,所述网络节点根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息;
若所述网络节点存储有第三链路状态信息,则所述网络节点将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点;
若所述网络节点未存储第三链路状态信息,则向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
4.根据权利要求3所述的方法,其特征在于,所述方法还包括:
当所述网络节点接收到相邻节点发送的第二通知时,所述网络节点通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息;
接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
5.一种网络节点,其特征在于,包括:
解析单元,用于当网络节点接收到相邻节点发送的第一链路状态信息时,对所述第一链路状态信息进行解析,得到目标类型字段信息,所述目标类型字段信息包括目标节点类型和目标节点范围;
第一判断单元,用于判断自身是否属于所述目标节点类型;
第二判断单元,用于当确定自身属于所述目标节点类型时,判断自身是否属于所述目标节点范围;
存储单元,用于当确定自身属于所述目标节点范围时,将所述第一链路状态信息进行存储;
所述存储单元,还用于当确定网络节点自身不属于所述目标节点类型或自身不属于所述目标节点范围时,将所述第一链路状态信息的摘要信息进行存储;
发送单元,用于将所述第一链路状态信息发送给相邻节点。
6.根据权利要求5所述的网络节点,其特征在于,还包括:第一确定单元和设置单元;
所述第一确定单元,用于当网络节点为第二链路状态信息的始发节点时,确定需要存储和处理所述第二链路状态信息的节点类型和节点范围;
所述设置单元,用于将所述第二链路状态信息的目标类型字段信息的目标节点类型设置为确定好的节点类型,同时将所述第二链路状态信息的目标类型字段信息的目标节点范围设置为确定好的节点范围;
所述发送单元,还用于将所述第二链路状态信息发送至相邻节点。
7.根据权利要求5所述的网络节点,其特征在于,还包括:第二确定单元;
第二确定单元,用于当网络节点接收到相邻节点发送的链路状态请求消息时,根据所述链路状态请求消息,确定所述网络节点是否存储有第三链路状态信息,所述链路状态请求消息用于获取所述第三链路状态信息;
所述发送单元,还用于在网络节点存储有第三链路状态信息时,将所述第三链路状态信息发送给发送所述链路状态请求消息的相邻节点;以及用于,在网络节点未存储第三链路状态信息时,向发送所述链路状态请求消息的相邻节点发送第一通知,所述第一通知用于告知所述发送所述链路状态请求消息的相邻节点需要向所述第三链路状态信息的始发节点请求所述第三链路状态信息。
8.根据权利要求7所述的网络节点,其特征在于,还包括:接收单元;
所述发送单元,用于当网络节点接收到相邻节点发送的第二通知时,通过单播方式向第四链路状态信息的始发节点发送链路状态请求消息,所述第二通知用于告知所述网络节点需要向所述第四链路状态信息的始发节点请求所述第四链路状态信息;
所述接收单元,用于接收所述第四链路状态信息的始发节点通过单播方式反馈的所述第四链路状态信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510511110.9A CN106470160B (zh) | 2015-08-19 | 2015-08-19 | 一种信息传输的方法及网络节点 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510511110.9A CN106470160B (zh) | 2015-08-19 | 2015-08-19 | 一种信息传输的方法及网络节点 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106470160A CN106470160A (zh) | 2017-03-01 |
CN106470160B true CN106470160B (zh) | 2020-02-14 |
Family
ID=58214990
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510511110.9A Active CN106470160B (zh) | 2015-08-19 | 2015-08-19 | 一种信息传输的方法及网络节点 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN106470160B (zh) |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100433556B1 (ko) * | 2002-08-08 | 2004-05-31 | 삼성전자주식회사 | 애드혹 네트워크상의 링크 상태 동기화 방법, 장치 및데이터구조 |
US7398438B2 (en) * | 2006-03-30 | 2008-07-08 | Lucent Technologies Inc. | Method and apparatus for improved routing in connectionless networks |
CN101984595B (zh) * | 2010-11-03 | 2012-08-15 | 北京星网锐捷网络技术有限公司 | 跨区域流量工程隧道建立方法、系统及装置 |
CN103001879B (zh) * | 2012-06-29 | 2015-09-23 | 杭州华三通信技术有限公司 | 减少链路状态通告洪泛次数的方法及设备 |
-
2015
- 2015-08-19 CN CN201510511110.9A patent/CN106470160B/zh active Active
Also Published As
Publication number | Publication date |
---|---|
CN106470160A (zh) | 2017-03-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9800493B2 (en) | Routing messages in a computer network using deterministic and probalistic source routes | |
EP2548341B1 (en) | Alternate down paths for directed acyclic graph (dag) routing | |
US8291112B2 (en) | Selective a priori reactive routing | |
US9712433B2 (en) | Maintaining and communicating nodal neighboring information | |
US9088499B2 (en) | Routing generation for implementation of fiber channel over ethernet | |
EP3716541B1 (en) | Method, device and system for determining message forwarding path | |
US9300569B2 (en) | Compressing data packet routing information using bloom filters | |
US20120155463A1 (en) | Increased Communication Opportunities with Low-Contact Nodes in a Computer Network | |
US9143431B2 (en) | Hiding a service node in a network from a network routing topology | |
CN109714274B (zh) | 一种获取对应关系的方法和路由设备 | |
CN101237399A (zh) | 获取标签交换路径的方法、系统和设备 | |
WO2021093465A1 (zh) | 发送报文、接收报文以进行oam的方法、装置及系统 | |
EP3157211B1 (en) | Isis-based flooding method and device | |
US11848853B2 (en) | System and method for handling IGP flooding topology inconsistency | |
WO2023036087A1 (zh) | 路由通告方法、路径建立方法、业务数据的传输方法、自治系统边界路由器 | |
Pandey et al. | Simulation Based Comparative Study on EIGRP/IS-IS and OSPF/IS-IS | |
CN106470160B (zh) | 一种信息传输的方法及网络节点 | |
CN111600798B (zh) | 一种发送和获取断言报文的方法和设备 | |
WO2023160124A1 (zh) | 确定路径的方法和装置 | |
CN103004149B (zh) | 用于在网络中确定等值路径的方法、网络装置和系统 | |
WO2022267083A1 (zh) | 确定路径的方法和装置 | |
WO2022160666A1 (zh) | 一种信息泛洪方法及设备 | |
Mehic et al. | Multicast Steganography Using Routing Protocols | |
CN116032817A (zh) | BGP-intent路由的接收方法和BGP-intent路由的通告方法 | |
CN114531391A (zh) | 确定下一跳的方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |