CN110611620A - 一种链路更新方法及装置 - Google Patents

一种链路更新方法及装置 Download PDF

Info

Publication number
CN110611620A
CN110611620A CN201910934628.1A CN201910934628A CN110611620A CN 110611620 A CN110611620 A CN 110611620A CN 201910934628 A CN201910934628 A CN 201910934628A CN 110611620 A CN110611620 A CN 110611620A
Authority
CN
China
Prior art keywords
link
deleted
added
reverse link
network topology
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.)
Granted
Application number
CN201910934628.1A
Other languages
English (en)
Other versions
CN110611620B (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 Security Technologies Co Ltd
Original Assignee
New H3C Security 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 Security Technologies Co Ltd filed Critical New H3C Security Technologies Co Ltd
Priority to CN201910934628.1A priority Critical patent/CN110611620B/zh
Publication of CN110611620A publication Critical patent/CN110611620A/zh
Application granted granted Critical
Publication of CN110611620B publication Critical patent/CN110611620B/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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本申请实施例提供了一种链路更新方法及装置,涉及网络技术领域,其中,上述方法应用于网络控制器,包括:确定待删除链路;从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;检测所述网络拓扑中是否存在待删除反向链路,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;若为是,从所述网络拓扑中删除所述待删除反向链路。应用本申请实施例提供的方案,能够准确的对网络拓扑中的链路进行更新。

Description

一种链路更新方法及装置
技术领域
本申请涉及网络技术领域,特别是涉及一种链路更新方法及装置。
背景技术
在广域网技术领域中,需按照用户对业务流量的需求对网络设备进行调度。为此基于广域网技术的网络控制器需要基于整个网络中网络设备的网络拓扑,选择用于传输业务流量的最优路径,并采用所选择的最优路径传输业务流量。
鉴于上述情况,网络控制器需要获得上述网络拓扑。但是在工作过程中网络设备可能会出现宕机、物理链路故障等情况,为此,上述网络控制器需要准确的对网络拓扑中的链路进行更新。
发明内容
本申请实施例的目的在于提供一种链路更新方法及装置,以准确的对网络拓扑中的链路进行更新。具体技术方案如下:
第一方面,本申请实施例提供了一种链路更新方法,应用于网络控制器,所述方法包括:
确定待删除链路;
从网络控制器本地存储的网络拓扑中删除所述待删除链路;
检测所述网络拓扑中是否存在待删除反向链路,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
若为是,从所述网络拓扑中删除所述待删除反向链路。
本申请的一个实施例中,所述链路更新方法还包括:
在所述网络拓扑中存在所述待删除反向链路的情况下,在删除列表中记录所述待删除反向链路的信息;
确定待增加链路后,在所述网络拓扑中增加所述待增加链路;
检测所述删除列表中是否记录有待增加反向链路的信息,其中,所述待增加反向链路的源节点为所述待增加链路的目的节点,所述待增加反向链路的目的节点为所述待增加链路的源节点;
若为是,在所述网络拓扑中增加所述待增加反向链路。
本申请的一个实施例中,所述链路更新方法还包括:
在所述删除列表中记录有所述待增加反向链路的信息的情况下,从所述删除列表中删除所述待增加反向链路的信息。
第二方面,本申请实施例提供了一种链路更新装置,应用于网络控制器,所述装置包括:
删除链路确定模块,用于确定待删除链路;
第一链路删除模块,用于从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;
第一链路检测模块,用于检测所述网络拓扑中是否存在待删除反向链路,若为是,触发第二链路删除模块,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
所述第二链路删除模块,用于从所述网络拓扑中删除所述待删除反向链路。
本申请的一个实施例中,所述链路更新装置还包括:
链路记录模块,用于在所述网络拓扑中存在所述待删除反向链路的情况下,在删除列表中记录所述待删除反向链路的信息;
第一链路增加模块,用于确定待增加链路后,在所述网络拓扑中增加所述待增加链路;
第二链路检测模块,用于检测所述删除列表中是否记录有待增加反向链路的信息,若为是,触发第二链路增加模块,其中,所述待增加反向链路的源节点为所述待增加链路的目的节点,所述待增加反向链路的目的节点为所述待增加链路的源节点;
所述第二链路增加模块,用于在所述网络拓扑中增加所述待增加反向链路。
本申请的一个实施例中,所述链路更新装置还包括:
第三链路删除模块,用于在所述删除列表中记录有所述待增加反向链路的信息的情况下,从所述删除列表中删除所述待增加反向链路的信息。
第三方面,本申请实施例提供了一种网络控制器,包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器被所述机器可执行指令促使:实现本申请实施例所述的链路更新方法步骤。
第四方面,本申请实施例提供了一种机器可读存储介质,存储有机器可执行指令,在被处理器调用和执行时,所述机器可执行指令促使所述处理器:实现本申请实施例所述的链路更新方法步骤。
由以上可见,应用本申请实施例提供的方案进行链路更新时,网络控制器在确定待删除链路后,不仅从本地存储的网络拓扑中删除了待删除链路,还在上述网络拓扑中存在待删除链路的反向链路时,从上述网络拓扑中删除上述待删除链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本申请实施例提供的方案能够准确的对上述网络拓扑中的链路进行更新。
附图说明
为了更清楚地说明本申请实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本申请实施例提供的一种链路更新方法的流程示意图;
图2为本申请实施例提供的另一种链路更新方法的流程示意图;
图3a为本申请实施例提供的第一种网络拓扑示意图;
图3b为本申请实施例提供的一种网络结构示意图;
图3c为本申请实施例提供的第二种网络拓扑示意图;
图3d为本申请实施例提供的第三种网络拓扑示意图;
图3e为本申请实施例提供的第四种网络拓扑示意图;
图3f为本申请实施例提供的第五种网络拓扑示意图;
图4为本申请实施例提供的一种链路更新装置的结构示意图;
图5为本申请实施例提供的另一种链路更新装置的结构示意图;
图6为本申请实施例提供的一种网络控制器的结构示意图。
具体实施方式
下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。基于本申请中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本申请保护的范围。另外,以下所描述的实施例仅用于说明和解释本申请实施例提供的技术方案,并不用于限定本申请。并且在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。
参见图1,本申请实施例提供了一种链路更新方法,该方法通过以下S101-S104从本地存储的网络拓扑中删除链路,从而实现对上述网络拓扑中链路的更新。
下面先对本申请实施例的执行主体进行介绍。
本申请实施例的执行主体可以为网络中的网络控制器。例如,上述网络控制器可以为ADWAN(Application Driven Wide Area Network,应用驱动广域网)控制器等。
本地存储的网络拓扑是指网络中各个通信连接的网络设备形成的拓扑。每一网络设备在上述网络拓扑中对应一个网络节点。由于从流量流向上来看,在两个网络设备之间会存在两个方向的流量,所以,通信连接的两个网络设备在上述网络拓扑中对应两个网络节点之间的两条链路。例如,假设,网络设备1在网络拓扑中对应网络节点N1,网络设备2在网络拓扑中对应网络节点N2,则在网络设备1和网络设备2之间存在从网络设备1到网络设备2的流量、从网络设备2到网络设备1的流量,鉴于此,网络设备1和网络设备2在上述网络拓扑中对应从网络节点N1到网络节点N2之间的链路、从网络节点N2到网络节点N1的链路。
下面对上述S101-S104分别进行详细说明。
S101:确定待删除链路。
具体的,网络中网络设备之间的物理连接断开、上述物理连接两端网络设备的任意端口被关闭、网络设备宕机等情况,导致网络设备间的通信连接断开后,需要从网络控制器本地存储的网络拓扑中删除断开通信连接的网络设备对应的链路。这种情况下,网络中与上述网络控制器已建立BGP(Border Gateway Protocol,边界网关协议)等连接的网络设备可以向上述网络控制器发送链路更新消息。上述链路更新消息中可以携带有待删除链路的信息。这样网络控制器接收到上述链路更新消息后,可以对上述链路更新消息进行解析,从而确定待删除链路。
上述网络设备可以是交换机、路由器等。
其中,上述待删除链路可以是一条,也可以是多条。针对每一条待删除链路均可以采用本实施例提供的方案进行链路删除。
S102:从网络设备本地存储的网络拓扑中删除待删除链路。
上述网络拓扑中可能存在待删除链路,也可能不存在上述待删除链路。在上述网络拓扑中存在上述待删除链路的情况下,从上述网络拓扑中删除待删除链路。在上述网络拓扑中不存在待删除链路时,一种情况下,可以结束本次链路更新流程,另一种情况下,可以不执行上述S102,而继续执行后续步骤。
S103:检测上述网络拓扑中是否存在待删除反向链路,若为是,执行下述S104。
其中,待删除反向链路的源节点为待删除链路的目的节点,待删除反向链路的目的节点为待删除链路的源节点。可见,待删除反向链路的源节点、目的节点与待删除链路的源节点、目的节点相反,所以上述待删除反向链路是上述待删除链路的反向链路。
S104:从上述网络拓扑中删除待删除反向链路。
本申请的一个实施例中,在上述网络拓扑中不存在上述待删除反向链路的情况下,可以直接结束上述链路更新流程。
由以上可见,应用本实施例提供的方案进行链路更新时,网络控制器在确定待删除链路后,不仅从本地存储的网络拓扑中删除了待删除链路,还在上述网络拓扑中存在待删除链路的反向链路时,从上述网络拓扑中删除上述待删除链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本实施例提供的方案能够准确的对上述网络拓扑中的链路进行更新。
本申请的一个实施例中,在上述网络拓扑中存在待删除反向链路的情况下,还可以在删除列表中记录待删除反向链路的信息。这样即使上述网络拓扑被不断更新,也能够清楚的获知哪些反向链路已被删除。
上述待删除反向链路的信息可以是待删除反向链路的标识,还可以是待删除反向链路的源节点和目的节点等。
参见图2,本申请实施例提供了另一种链路更新方法,在上述实施例中记录了在网络拓扑中存在待删除反向链路的情况下在删除列表中记录待删除反向链路的信息的基础上,本实施例中通过以下S201-S204在本地存储的网络拓扑中增加链路,从而实现对上述网络拓扑中链路的更新。
S201:确定待增加链路。
具体的,网络中网络设备出现物理连接断开、上述物理连接两端网络设备的任意端口被关闭、网络设备宕机等故障后,经过一段时间,上述故障可能会被消除,这样网络设备间断开的通信连接被恢复,因此,需要在上述网络拓扑中增加恢复通信连接的网络设备对应的链路。这种情况下,网络中与网络控制器已建立BGP等连接的网络设备可以向上述网络控制器发送链路更新消息。上述链路更新消息中可以携带有待增加链路的消息。这样网络控制器接收到上述链路更新消息后,可以对上述链路更新消息进行解析,从而确定待增加链路。
其中,上述待增加链路可以是一条,也可以是多条。针对每一条待增加链路均可以采用本实施例提供的方案进行链路增加。
S202:在上述网络拓扑中增加待增加链路。
上述网络拓扑中可能存在待增加链路,也可能不存在待增加链路。在上述网络拓扑中不存在上述待增加链路的情况下,在上述网络拓扑中增加待增加链路。在上述网络拓扑中存在待增加链路时,一种情况下,可以结束本次链路更新流程,另一种情况下,可以不执行上述S202,而继续执行后续步骤。
S203:检测上述删除列表中是否记录有待增加反向链路的信息,若为是,执行下述S204。
其中,待增加反向链路的源节点为待增加链路的目的节点,待增加反向链路的目的节点为待增加链路的源节点。可见,待增加反向链路的源节点、目的节点与待增加链路的源节点、目的节点相反,所以上述待增加反向链路是上述待增加链路的反向链路。
S204:在上述网络拓扑中增加待增加反向链路。
本申请的一个实施例中,在上述删除列表中未记录有上述待增加反向链路的信息的情况下,可以直接结束上述链路更新流程。
本申请的一个实施例中,在上述删除列表中记录有待增加反向链路的信息的情况下,还可以从上述删除列表中删除待增加反向链路的信息。这样可以使得上述删除列表能够及时被更新,也能够更加明确的记录哪些反向链路已被删除。
上述待增加反向链路的信息可以是待增加反向链路的标识,还可以是待增加反向链路的源节点和目的节点等。
由以上可见,应用本实施例提供的方案进行链路更新时,在确定待增加链路后,不仅在上述网络拓扑中增加了待增加链路,还在上述删除列表中记录有待增加链路的反向链路时,在上述网络拓扑中增加上述待增加链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本实施例提供的方案能够准确的对上述网络拓扑中的链路进行更新。
下面通过具体实例对本申请实施例提供的链路更新方法进行说明。
假设,网络中存在三台网络设备,这三台网络设备基于OSPF(Open Shortest PathFirst,开放最短路径优先)协议或者IS-IS(Intermediate System toIntermediateSystem,中间系统到中间系统)协议两两之间进行通信。另外,这三台网络设备可以与网络控制器建立BGP连接。
这三台网络设备对应的网络节点分别为:Node1、Node2和Node3。基于上述三个网络节点表示的这三台网络设备形成的网络拓扑如图3a所示。
图3a中,Link12表示Node1到Node2的链路,Link21表示Node2到Node1的链路,Link13表示Node1到Node3的链路,Link31表示Node3到Node1的链路,Link23表示Node2到Node3的链路,Link32表示Node3到Node2的链路。
假设,当前与网络控制器建立BGP连接的是Node1对应的网络设备,参见图3b,示出了一种网络结构示意图。这种情况下,若上述三台网络节点之间的通信连接存在断开的情况,也就是,图3a所示的链路中有些链接出现断开的情况。上述三台网络设备各自获知断开的链接后,可以向与其通信连接的网络设备共享所获知的信息,这样Node1对应的网络设备可以获知所有断开的链接,则由Node1对应的网络节点向上述网络控制器发送链路更新消息。
但是若上述通信连接断开是由于Node1对应的网络设备宕机引起的,Node1对应的网络设备无法正常工作,也就无法向网络控制器发送链路更新消息。网络控制器为保证正常工作,会从剩余的网络设备中选择一个并与其建立BGP连接。假设,网络控制器选择与Node2对应的网络设备建立了BGP连接。这时由Node2对应的网络设备向网络控制器发送链路更新消息,网络控制器对其本地存储的网络拓扑进行链路更新,具体过程如下。
由于Node1对应的网络节点宕机,所以上述链接Link12、Link21、Link13、Link31断开。由于Node2和Node3对应的网络设备还处于正常工作状态,所以能够获知链接Link21、Link31断开,但是由于Node1对应的网络节点宕机,无法工作,也就不能获知链接Link12、Link13断开,从而Node2对应的网络设备只能自身获知链接Link21断开,从Node3对应的网络设备获知链接Link31断开,Node2对应的网络设备向网络控制器发送的链路更新通知中只能包括要删除的链路Link21和Link31的信息。
网络控制器接收到上述链路更新通知后,确定待删除链路包括:Link21和Link31。由于当前网络拓扑如图3a所示,包括的链路有:Link12、Link21、Link13、Link31、Link23和Link32,所以,网络控制器需要从上述网络拓扑中删除上述链路Link21和Link31,此时网络拓扑参见图3c所示。
删除Link21和Link31后剩余的链路包括:Link12、Link13、Link23和Link32。Link21的反向链路为Link12,Link31的反向链路为Link13,上述剩余的链路中包括这两个反向链路,所以,网络控制器需要从上述剩余的链路中删除这两个反向链路。删除上述两个反向链路后网络拓扑参见图3d所示。
将Link12的信息和Link13的信息存储至删除列表。
经过一段时间后,Node1对应的网络设备被修复,能够开始正常工作了。由于Node1对应的网络设备在宕机前后链路Link12和Link13均正常连接,未发生变化,当前仅Node2和Node3对应的网络设备分别获知链路Link21和Link31恢复连接,因此,Node2对应的网络设备仅会获知链路Link21和Link31恢复连接,需要在网络拓扑中增加链路Link21和Link31,所以Node2对应的网络设备向网络控制器发送的链路更新通知中包括要增加的链路Link21和Link31的信息。
网络控制器接收到上述链路更新通知后,确定待增加链路包括:Link21和Link31。网络控制器在网路拓扑中增加链路Link21和Link31,此时网络拓扑中包含的链路有:Link21、Link31、Link23和Link32,网络拓扑参见图3e。
另外,上述删除列表中包括Link21的反向链路Link12的信息、Link31的反向链路Link13的信息,所以在上述网络拓扑中再增加Link12和Link13两条链路,此时网络拓扑中包含的链路有:Link12、Link21、Link13、Link31、Link23、Link32,网络拓扑参见图3f。
从删除列表中删除Link12的信息和Link13的信息。
与上述链路更新方法相对应,本申请实施例还提供了一种链路更新装置。
参见图4,本申请实施例提供了一种链路更新装置,应用于网络控制器,该装置通过以下模块401-404从本地存储的网络拓扑中删除链路,从而实现对上述网络拓扑中链路的更新。
删除链路确定模块401,用于确定待删除链路;
第一链路删除模块402,用于从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;
第一链路检测模块403,用于检测所述网络拓扑中是否存在待删除反向链路,若为是,触发第二链路删除模块404,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
所述第二链路删除模块404,用于从所述网络拓扑中删除所述待删除反向链路。
由以上可见,应用本实施例提供的方案进行链路更新时,网络控制器在确定待删除链路后,不仅从本地存储的网络拓扑中删除了待删除链路,还在上述网络拓扑中存在待删除链路的反向链路时,从上述网络拓扑中删除上述待删除链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本实施例提供的方案能够准确的对上述网络拓扑中的链路进行更新。
本申请的一个实施例中,上述链路更新装置还可以包括:
链路记录模块,用于在所述网络拓扑中存在所述待删除反向链路的情况下,在删除列表中记录所述待删除反向链路的信息。
这样即使上述网络拓扑被不断更新,也能够清楚的获知哪些反向链路已被删除。
参见图5,本申请实施例提供了另一种链路更新装置,在上述实施例中记录了链路记录模块的基础上,本实施例中通过以下模块501-503在本地存储的网络拓扑中增加链路,从而实现对上述网络拓扑中链路的更新。
第一链路增加模块501,用于确定待增加链路后,在所述网络拓扑中增加所述待增加链路;
第二链路检测模块502,用于检测所述删除列表中是否记录有待增加反向链路,若为是,触发第二链路增加模块503,其中,所述待增加反向链路的源节点为所述待增加链路的目的节点,所述待增加反向链路的目的节点为所述待增加链路的源节点;
所述第二链路增加模块503,用于在所述网络拓扑中增加所述待增加反向链路。
由以上可见,应用本实施例提供的方案进行链路更新时,在确定待增加链路后,不仅在上述网络拓扑中增加了待增加链路,还在上述删除列表中记录有待增加链路的反向链路时,在上述网络拓扑中增加上述待增加链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本实施例提供的方案能够准确的对上述网络拓扑中的链路进行更新。
本申请的一个实施例中,上述链路更新装置还可以包括:
第三链路删除模块,用于在所述删除列表中记录有所述待增加反向链路是信息的情况下,从所述删除列表中删除所述待增加反向链路的信息。
这样可以使得上述删除列表能够及时被更新,也能够更加明确的记录哪些反向链路已被删除。
与上述链路更新方法相对应,本申请实施例还提供了一种网络控制器。
参见图6,本申请实施例提供了一种网络控制器,该网络控制器包括:处理器601和机器可读存储介质602,所述机器可读存储介质602存储有能够被所述处理器601执行的机器可执行指令,所述处理器601被所述机器可执行指令促使:实现本申请实施例所述的方法步骤。
本申请的一个实施例中,提供了一种链路更新方法,该方法包括:
确定待删除链路;
从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;
检测所述网络拓扑中是否存在待删除反向链路,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
若为是,从所述网络拓扑中删除所述待删除反向链路。
需要说明的是,上述处理器601被机器可执行指令促使实现的链路更新方法的其他实施例,与前述方法实施例部分所提及的实施例相同,这里不再赘述。
由以上可见,应用本实施例提供的网络控制器进行链路更新时,在确定待删除链路后,不仅从本地存储的网络拓扑中删除了待删除链路,还在上述网络拓扑中存在待删除链路的反向链路时,从上述网络拓扑中删除上述待删除链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本实施例提供的网络控制器能够准确的对上述网络拓扑中的链路进行更新。
与上述链路更新方法相对应,本申请实施例还提供了一种机器可读存储介质,存储有机器可执行指令,在被处理器调用和执行时,所述机器可执行指令促使所述处理器:实现本申请实施例所述的方法步骤。
本申请的一个实施例中,提供了一种链路更新方法,应用于网络控制器,该方法包括:
确定待删除链路;
从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;
检测所述网络拓扑中是否存在待删除反向链路,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
若为是,从所述网络拓扑中删除所述待删除反向链路。
需要说明的是,上述机器可执行指令促使处理器实现的链路更新方法的其他实施例,与前述方法实施例部分所提及的实施例相同,这里不再赘述。
由以上可见,执行本实施例提供的机器可读存储介质中存储的机器可执行指令而进行链路更新时,在确定待删除链路后,不仅从网络控制器本地存储的网络拓扑中删除了待删除链路,还在上述网络拓扑中存在待删除链路的反向链路时,从上述网络拓扑中删除上述待删除链路的反向链路。由于两个网络设备之间会存在方向相反的两条链路,因此,应用本实施例提供的方案能够准确的对上述网络拓扑中的链路进行更新。
需要说明的是,上述机器可读存储介质可以包括随机存取存储器(Random AccessMemory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,上述机器可读存储介质还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、网络控制器和机器可读存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本申请的较佳实施例而已,并非用于限定本申请的保护范围。凡在本申请的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本申请的保护范围内。

Claims (8)

1.一种链路更新方法,其特征在于,应用于网络控制器,所述方法包括:
确定待删除链路;
从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;
检测所述网络拓扑中是否存在待删除反向链路,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
若为是,从所述网络拓扑中删除所述待删除反向链路。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
在所述网络拓扑中存在所述待删除反向链路的情况下,在删除列表中记录所述待删除反向链路的信息;
确定待增加链路后,在所述网络拓扑中增加所述待增加链路;
检测所述删除列表中是否记录有待增加反向链路的信息,其中,所述待增加反向链路的源节点为所述待增加链路的目的节点,所述待增加反向链路的目的节点为所述待增加链路的源节点;
若为是,在所述网络拓扑中增加所述待增加反向链路。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
在所述删除列表中记录有所述待增加反向链路的信息的情况下,从所述删除列表中删除所述待增加反向链路的信息。
4.一种链路更新装置,其特征在于,应用于网络控制器,所述装置包括:
删除链路确定模块,用于确定待删除链路;
第一链路删除模块,用于从所述网络控制器本地存储的网络拓扑中删除所述待删除链路;
第一链路检测模块,用于检测所述网络拓扑中是否存在待删除反向链路,若为是,触发第二链路删除模块,其中,所述待删除反向链路的源节点为所述待删除链路的目的节点,所述待删除反向链路的目的节点为所述待删除链路的源节点;
所述第二链路删除模块,用于从所述网络拓扑中删除所述待删除反向链路。
5.根据权利要求4所述的装置,其特征在于,所述装置还包括:
链路记录模块,用于在所述网络拓扑中存在所述待删除反向链路的情况下,在删除列表中记录所述待删除反向链路的信息;
第一链路增加模块,用于确定待增加链路后,在所述网络拓扑中增加所述待增加链路;
第二链路检测模块,用于检测所述删除列表中是否记录有待增加反向链路的信息,若为是,触发第二链路增加模块,其中,所述待增加反向链路的源节点为所述待增加链路的目的节点,所述待增加反向链路的目的节点为所述待增加链路的源节点;
所述第二链路增加模块,用于在所述网络拓扑中增加所述待增加反向链路。
6.根据权利要求5所述的装置,其特征在于,所述装置还包括:
第三链路删除模块,用于在所述删除列表中记录有所述待增加反向链路的信息的情况下,从所述删除列表中删除所述待增加反向链路的信息。
7.一种网络控制器,其特征在于,包括处理器和机器可读存储介质,所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令,所述处理器被所述机器可执行指令促使:实现权利要求1-3任一所述的方法步骤。
8.一种机器可读存储介质,其特征在于,存储有机器可执行指令,在被处理器调用和执行时,所述机器可执行指令促使所述处理器:实现权利要求1-3任一所述的方法步骤。
CN201910934628.1A 2019-09-29 2019-09-29 一种链路更新方法及装置 Active CN110611620B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910934628.1A CN110611620B (zh) 2019-09-29 2019-09-29 一种链路更新方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910934628.1A CN110611620B (zh) 2019-09-29 2019-09-29 一种链路更新方法及装置

Publications (2)

Publication Number Publication Date
CN110611620A true CN110611620A (zh) 2019-12-24
CN110611620B CN110611620B (zh) 2021-11-05

Family

ID=68893897

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910934628.1A Active CN110611620B (zh) 2019-09-29 2019-09-29 一种链路更新方法及装置

Country Status (1)

Country Link
CN (1) CN110611620B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023160820A1 (en) * 2022-02-28 2023-08-31 Siemens Industry Software GmbH Engineering a physical system, especially involving enhanced consistency of engineering-related information, method and system

Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1805558A (zh) * 2005-08-28 2006-07-19 华为技术有限公司 一种多载波ev-do的反向链路管理方法及接入终端
CN1825820A (zh) * 2005-02-22 2006-08-30 华为技术有限公司 智能光网络中路径选择的方法
CN101065642A (zh) * 2004-07-23 2007-10-31 株式会社日本耐美得 导航系统、路径检索装置及导航装置与程序
CN101425973A (zh) * 2008-11-25 2009-05-06 中兴通讯股份有限公司 一种ip组播在等价多路径上的选路方法
CN101854694A (zh) * 2010-05-20 2010-10-06 华中科技大学 一种基于带宽需求的多径路由方法
US7848651B2 (en) * 2003-06-06 2010-12-07 Dynamic Method Enterprises Limited Selective distribution messaging scheme for an optical network
CN102056242A (zh) * 2009-10-28 2011-05-11 大唐移动通信设备有限公司 一种回程链路流量控制的方法、系统和设备
CN102711171A (zh) * 2012-05-23 2012-10-03 华为技术有限公司 删除分支的方法和装置
CN103166849A (zh) * 2013-03-06 2013-06-19 杭州华三通信技术有限公司 IPSec VPN互联组网路由收敛的方法及路由设备
WO2013091355A1 (zh) * 2011-12-22 2013-06-27 中兴通讯股份有限公司 链路删除方法、装置和系统
CN103222241A (zh) * 2010-11-25 2013-07-24 皇家飞利浦电子股份有限公司 用于优化至无线网格网络的节点的数据传输的系统和方法
US20160086109A1 (en) * 2003-11-07 2016-03-24 At&T Intellectual Property I, L.P. Methods, systems and computer program products for planning resources based on primary and alternate location relief strategies
CN105848240A (zh) * 2016-05-16 2016-08-10 努比亚技术有限公司 一种路由装置和方法
CN106385701A (zh) * 2016-12-14 2017-02-08 武汉博思创信息科技有限公司 一种基于传输时间长度确定最佳路由的方法
CN108449271A (zh) * 2018-04-13 2018-08-24 吉林大学 一种监测路径节点能量和队列长度的路由方法
CN108900413A (zh) * 2018-06-05 2018-11-27 北京邮电大学 一种路由路径选择方法、装置、电子设备及存储介质
CN109302302A (zh) * 2017-07-25 2019-02-01 中兴通讯股份有限公司 服务网元的扩缩方法、系统及计算机可读存储介质

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7848651B2 (en) * 2003-06-06 2010-12-07 Dynamic Method Enterprises Limited Selective distribution messaging scheme for an optical network
US20160086109A1 (en) * 2003-11-07 2016-03-24 At&T Intellectual Property I, L.P. Methods, systems and computer program products for planning resources based on primary and alternate location relief strategies
CN101065642A (zh) * 2004-07-23 2007-10-31 株式会社日本耐美得 导航系统、路径检索装置及导航装置与程序
CN1825820A (zh) * 2005-02-22 2006-08-30 华为技术有限公司 智能光网络中路径选择的方法
CN1805558A (zh) * 2005-08-28 2006-07-19 华为技术有限公司 一种多载波ev-do的反向链路管理方法及接入终端
CN101425973A (zh) * 2008-11-25 2009-05-06 中兴通讯股份有限公司 一种ip组播在等价多路径上的选路方法
CN102056242A (zh) * 2009-10-28 2011-05-11 大唐移动通信设备有限公司 一种回程链路流量控制的方法、系统和设备
CN101854694A (zh) * 2010-05-20 2010-10-06 华中科技大学 一种基于带宽需求的多径路由方法
CN103222241A (zh) * 2010-11-25 2013-07-24 皇家飞利浦电子股份有限公司 用于优化至无线网格网络的节点的数据传输的系统和方法
WO2013091355A1 (zh) * 2011-12-22 2013-06-27 中兴通讯股份有限公司 链路删除方法、装置和系统
CN102711171A (zh) * 2012-05-23 2012-10-03 华为技术有限公司 删除分支的方法和装置
CN103166849A (zh) * 2013-03-06 2013-06-19 杭州华三通信技术有限公司 IPSec VPN互联组网路由收敛的方法及路由设备
CN105848240A (zh) * 2016-05-16 2016-08-10 努比亚技术有限公司 一种路由装置和方法
CN106385701A (zh) * 2016-12-14 2017-02-08 武汉博思创信息科技有限公司 一种基于传输时间长度确定最佳路由的方法
CN109302302A (zh) * 2017-07-25 2019-02-01 中兴通讯股份有限公司 服务网元的扩缩方法、系统及计算机可读存储介质
CN108449271A (zh) * 2018-04-13 2018-08-24 吉林大学 一种监测路径节点能量和队列长度的路由方法
CN108900413A (zh) * 2018-06-05 2018-11-27 北京邮电大学 一种路由路径选择方法、装置、电子设备及存储介质

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
P. SERGIO RIVERA; ZONGMING FEI等: "Providing a High Level Abstraction for SDN Networks in GENI", 《2015 IEEE 35TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS》 *
黄启鑫: "带约束路由问题的DNA计算研究与应用", 《 中国优秀硕士论文电子期刊网》 *

Also Published As

Publication number Publication date
CN110611620B (zh) 2021-11-05

Similar Documents

Publication Publication Date Title
JP7152533B2 (ja) 伝送経路故障を処理するための方法と装置、及びシステム
US8856584B2 (en) Transport control server that modifies routing information
CN113261245B (zh) 网络链路或节点故障的恢复系统和方法
EP3751801A1 (en) Border gateway protocol for communication among software defined network controllers
CN110113259B (zh) 路径状态通知方法、路径切换方法、转发设备及系统
US20050078610A1 (en) Method and apparatus for generating routing information in a data communication network
CN109889441B (zh) 一种数据转发方法及装置
EP2903211B1 (en) Loop free alternate selection for multi-homed networks
US10567272B2 (en) Bit error information transfer method, network device, and communications system
CN101771604B (zh) 路由探测方法、系统以及中间路由装置
CN109728988B (zh) 一种跨内网通信方法及装置
CN106411727B (zh) 一种报文处理方法、装置及自治系统
CN107547374B (zh) 一种聚合路由处理方法和装置
CN112104557A (zh) 一种检测链路的方法和装置
JPWO2015045466A1 (ja) 通信制御装置、通信制御システム、通信制御方法及び通信制御プログラム
US20110069606A1 (en) Communication node and method of processing communication fault thereof
CN109120449B (zh) 一种链路故障的检测方法及装置
CN110611620B (zh) 一种链路更新方法及装置
CN113615132A (zh) 快速泛洪拓扑保护
US8068506B2 (en) Signaling apparatus and signaling method
US7869350B1 (en) Method and apparatus for determining a data communication network repair strategy
CN111629386B (zh) 通信方法、系统及设备
CN111224870B (zh) 一种SR-MPLS Anycast场景下的故障修复方法、设备和存储介质
AU2004306884B2 (en) Method and apparatus for generating routing information in a data communications network
WO2017152595A1 (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