WO2015135312A1 - Method and device for realizing sdn communication management - Google Patents

Method and device for realizing sdn communication management Download PDF

Info

Publication number
WO2015135312A1
WO2015135312A1 PCT/CN2014/086566 CN2014086566W WO2015135312A1 WO 2015135312 A1 WO2015135312 A1 WO 2015135312A1 CN 2014086566 W CN2014086566 W CN 2014086566W WO 2015135312 A1 WO2015135312 A1 WO 2015135312A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
path
alarm
sub
stack
Prior art date
Application number
PCT/CN2014/086566
Other languages
French (fr)
Chinese (zh)
Inventor
王大勇
孔民
何鹏
刘来军
Original Assignee
中兴通讯股份有限公司
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 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2015135312A1 publication Critical patent/WO2015135312A1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/06—Management of faults, events, alarms or notifications
    • H04L41/0654—Management of faults, events, alarms or notifications using network fault recovery
    • H04L41/0668—Management of faults, events, alarms or notifications using network fault recovery by dynamic selection of recovery network elements, e.g. replacement by the most appropriate element after failure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/40—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using virtualisation of network functions or resources, e.g. SDN or NFV entities
    • 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/22—Alternate routing
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery

Definitions

  • the present invention relates to the field of network communications, and more particularly to a method and apparatus for implementing Software Defined Network (SDN) network communication management.
  • SDN Software Defined Network
  • Virtualization technology is a technology related to cloud computing, which sets computing content under virtual resources.
  • Virtualization by computing resources (CPU), storage virtualization, and input/output (I/O) virtualization form a virtual computing environment.
  • virtual machines separate logical computing from physical computing entities for physical computing resources that do not care about the logical computing used. Virtualization can realize the flexibility of the IT environment and maximize the use of physical computing resources.
  • Network virtualization is used in large data centers. When the amount of computation and traffic of physical computing resources changes, the virtual clusters and the network resource services provided for them need to be dynamically adjusted.
  • the state of the virtual machine can be sensed through the network, and the network resource can be customized by programming at the network layer, so that the virtual machine and the network interface can be scaled and migrated between the physical server and the physical network.
  • the industry has introduced the concept of network virtualization.
  • the decoupling of the logical network and the physical network infrastructure is realized, and an abstraction layer is introduced by software to separate the traffic from the physical network elements, and the virtual network elements are integrated to construct an arbitrary virtual network or create a shared physical network.
  • Virtual network For users, network transmission is no need to care Performed under the virtual network resources that carry the physical network.
  • SDN Software Defined Network
  • the SDN is a new type of data communication network architecture under the concept of network virtualization.
  • the SDN is characterized by separation of control and bearer, separating the control part of the router and the switch in the original network, implemented by software, and the remaining forwarding part is implemented by the network device.
  • SDN abstracts the network operating system (NOS) with the network device as the resource, which is also called the controller.
  • the shielding hardware details provide a unified programming interface, and various upper-layer applications including the network management system form the management system of the SDN network.
  • the controller maintains the connection information and path information of the switch of the entire network, and generates, delivers, and updates the forwarding table according to service requirements.
  • the physical entity processes and transmits the incoming data packet according to the forwarding table.
  • the SDN management system maintains the mapping relationship between the physical network entity and the logical network entity, and can support topology management, traffic management, and security isolation.
  • SDN network autonomous domain or SDN network for short.
  • the SDN network internally contains several virtual networks, each of which is a collection of ports of different switches.
  • SDN can be networked independently or through a gateway and an existing data communication network.
  • the SDN network is only part of the path; 3. One end of the communication path is outside the SDN network and the other is inside.
  • the port of the gateway can be abstracted as the representative of the external endpoint in the internal network, so the path 2 and the path 3 can be merged into the path 1.
  • the path of an SDN network can be understood as a set of ports (ports belonging to different switches) in different virtual networks. Each port is a node in the path, that is, each node contains two attributes, switches, and ports. This collection is the concept of a line. Since the forwarding entry is directional, the path is also directional.
  • the traditional network management system can provide physical device-based fault and performance data management, with mapping relationships and security management, and provides a complete and complete topology fault performance management for tenants in scenarios such as multi-tenancy.
  • the management system can only provide an abnormal description or indicate the location and cause. At this time, manual intervention is required to adjust the communication path, which may cause service interruption and affect the user experience.
  • the present invention discloses a method and a device for implementing SDN network communication management, which can automatically create a sub-path that does not include an alarm node to automatically adjust a communication path when an SDN network generates an alarm, thereby avoiding service interruption. Improve the user experience.
  • the present invention provides a method for implementing SDN network communication management, including:
  • an alarm node that affects packet forwarding is obtained from the alarm information.
  • Each sub-path that does not include an alarm node is created for the first related path that affects packet forwarding.
  • the first related path information obtained by the packet affected by the alarm node is:
  • each sub-path that does not include an alarm node for the first related path that affects packet forwarding includes:
  • the method further includes: acquiring a backward node set of the start node of the original path, and generating a second related path information with the termination node, and storing the information in the backward stack.
  • the method further includes:
  • Generating a forward stack from a node in the generated set of source nodes and a node in the set of forward nodes of the corresponding terminating node When the backward stack is empty, the original path is taken from the forward stack stack to generate And the sub-path that does not include the alarm node that is unchanged by the start node and the termination node; saves the original path and the generated corresponding sub-path information; after generating the sub-path information, updates the forward stack and continues the sub-path The path is created until the forward stack is empty.
  • the method further includes: when the generating the sub-path information, delivering the saved sub-path information to each node in the generated sub-paths to implement packet forwarding;
  • the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
  • the application further provides an apparatus for implementing SDN network communication management, including:
  • the obtaining unit is configured to: when an alarm occurs on the network, obtain an alarm node that affects packet forwarding from the alarm information;
  • the first analyzing unit is configured to: analyze forwarding information of all nodes, and obtain first related path information that is forwarded by the alarmed node;
  • the first creating unit is configured to: create a sub-path that does not include an alarm node, for the first related path that affects packet forwarding.
  • the first analysis unit is configured to:
  • the first creation unit is set to:
  • the apparatus further includes: a second analyzing unit, configured to: when the sub-path creation fails, acquire a backward node set of the starting node of the original path, and generate a second related path information with the terminating node, And stored in the back stack.
  • a second analyzing unit configured to: when the sub-path creation fails, acquire a backward node set of the starting node of the original path, and generate a second related path information with the terminating node, And stored in the back stack.
  • the apparatus further includes a third analysis unit and a second creation unit; wherein
  • a third analyzing unit configured to: when the backward node of the starting node acquired by the second analyzing unit does not exist, generate a source node set by the starting node where the backward node does not exist; obtain the forward node of the terminating node a set; a forward stack is generated by a node within a set of forward nodes of each node of the set of source nodes and its corresponding terminating node;
  • the second creation unit is configured to: when the backward stack is empty, obtain the original path of the forward stack top, and generate a sub-path that does not include the alarm node unchanged from the start node and the termination node; save the original path Corresponding subpath information generated; after the subpath information is generated, the forward stack is updated and subpath creation is continued until the forward stack is empty.
  • the device further includes a path sending unit, configured to: when the sub-path information is generated, deliver the saved sub-path information to each of the generated sub-paths;
  • the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
  • the present invention provides a technical solution, which includes: when an alarm occurs on the network, the alarm node that affects the forwarding of the packet is obtained from the alarm information; and the first related path of the packet that is affected by the alarm node is obtained according to the forwarding information of all the nodes. Information; each sub-path that does not include an alarm node is created for the first related path that affects packet forwarding.
  • the embodiment of the present invention implements the analysis of the forwarding information of the alarm node that affects the forwarding of the packet, and obtains the first related path information that affects the forwarding of the packet by forwarding the information, and creates a sub-path that does not include the alarm node for the affected related path.
  • the normal communication of the SDN network is automatically restored.
  • FIG. 1 is a flowchart of a method for implementing SDN network communication management according to an embodiment of the present invention
  • FIG. 2 is a structural block diagram of an apparatus for implementing SDN network communication management according to an embodiment of the present invention
  • FIG. 3 is a flowchart of an embodiment of implementing SDN network communication management according to an embodiment of the present invention.
  • FIG. 4 is a schematic diagram showing the distribution of network nodes in Embodiment 1.
  • the alarm node that affects packet forwarding in the present invention includes the following two types:
  • the threshold alarm node that is, the node that is set by the relevant threshold of the SDN network traffic, and the node that causes the threshold alarm due to exceeding the set value;
  • the node corresponding to the fault alarm information caused by the failure of the device hardware or software.
  • the other fault information in the SDN network is still processed according to the prior art method, and the method of the present invention does not affect the processing of other faults, and is a completely compatible method.
  • FIG. 1 is a flowchart of a method for implementing SDN network communication management according to the present invention. As shown in FIG. 1 , the method includes:
  • Step 100 When an alarm occurs on the network, obtain an alarm node that affects packet forwarding from the alarm information.
  • the alarm information of the network alarm includes related information of the alarm node, and the prior art only includes such information, but does not extract and analyze such information.
  • Step 101 Obtain first related path information forwarded by the alarmed node according to the forwarding information of all the nodes.
  • the first related path information that is obtained by the alarm node is:
  • the backward node with the alarm node as the target node is through the prior art. Obtained in the forwarding information of all nodes.
  • the set of backward nodes generally includes multiple nodes; if the set of forward nodes generally contains only one node, the fault alarm generally includes multiple nodes.
  • the traffic information forwarded by the packet can be read, thereby obtaining a part of the forward node affected by the alarm node in the forward node, and the set of the forward node, for the threshold
  • An alarm is a collection of multiple nodes that cause an alarm because the usage traffic exceeds the threshold. This part is prior art and will not be described here.
  • the backward node refers to a type of node in which the target node is in the communication transmission direction.
  • the forward node refers to a type of node that the communication node needs to reach with the target node as the initial node.
  • the forward node information since the forward node information has been sorted according to the traffic from high to low, the forward node in the backward node set and the forward node information are sorted according to the generated list, which will affect the first related path information of the packet forwarding. Save to the back stack.
  • Step 102 Create each sub-path that does not include an alarm node for the first related path that affects packet forwarding. This step specifically includes:
  • the original path is taken from the top of the stack of the stack, and the sub-paths that do not contain the alarm node that are unchanged from the start node and the end node are created; the original path and the generated sub-path information are saved; after the sub-path information is created After the update, the stack is created and the subpath is created until the backward stack is empty.
  • the top position of the stack includes only one path.
  • the method of the present invention uses the stack method to store the relevant path information, so only the path at the top of the stack is processed until all relevant paths are processed, and the top position of the stack is empty, and the process ends.
  • the fault alarm sub-path formation process is a multiple repetition of the threshold alarm routing process.
  • start node and the terminating node refer to the backward stack, and the message forwarding start location node and the termination location node of each path are forwarded.
  • the start node and the terminating node are connected with the original communication path in the network, and the complete communication path can be reached.
  • the first relevant path affected by the alarm node is analyzed according to the location of the alarm node, and the sub-path that can realize packet forwarding is created for the affected first related path.
  • the technology delivers the sub-path information to the nodes in the path to implement packet forwarding.
  • the method of the present invention further includes: acquiring a backward node set of the starting node of the original path, and generating second related path information with the terminating node, and storing the second related path information, and storing the information in the backward stack.
  • the second related path information is generated with the termination node, and is stored in the backward stack, that is, when When the sub-path is created to the original path at the top of the stack stack, or the second related path information is generated according to the original path that is failed, and stored in the backward stack, the content is equivalent to the content of the stack after the instant update, and the second correlation is used.
  • Path information is just to distinguish its relationship with the original path.
  • the position stored by the second related path information is the position of the top of the stack stack, and the reason why it is placed on the top of the stack is mainly determined by the attributes of the stack itself.
  • the backward node of the starting node acts as the starting node of the second related path, and newly obtains the backward node to perform a new The generation of the second related path information, which is an ongoing process.
  • the method of the present invention further includes:
  • the forward stack is generated by the nodes in the set of forward nodes of the set of source nodes and the corresponding forward nodes of the terminating node.
  • the original path is taken from the front to the top of the stack to generate the starting node and terminate.
  • a sub-path that does not include an alarm node; the original path and the generated sub-path information are saved; after the sub-path information is generated, the forward stack is updated and the sub-path creation is continued until the forward stack Is empty.
  • the method of the present invention further includes: when generating the sub-path information, transmitting the saved sub-path information to each node in the generated sub-paths to implement packet forwarding;
  • the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
  • the saved sub-path information is sent to each node in each sub-path.
  • the node receives the packet, according to the information of the sub-path, the communication link of the node can be obtained, thereby obtaining packet transmission. Therefore, the complete path of packet forwarding can be formed to implement packet forwarding.
  • FIG. 2 is a structural block diagram of an apparatus for implementing SDN network communication management according to the present invention. As shown in FIG. 2, the method includes:
  • the obtaining unit is configured to obtain, from the alarm information, an alarm node that affects packet forwarding when an alarm occurs on the network.
  • the first analyzing unit is configured to analyze forwarding information of all nodes, and obtain first related path information that is forwarded by the alarmed node.
  • the backward stack formed by all the paths formed has the first related path information that affects packet forwarding.
  • the alarm here is an example of an alarm.
  • the corresponding alarm nodes are processed according to the method provided by the present invention.
  • the first creating unit is configured to create each sub-path that does not include an alarm node for the first related path that affects packet forwarding.
  • the first creation unit is specifically used to:
  • the original path is taken from the top of the stack of the stack, and the sub-paths that do not contain the alarm node that are unchanged from the start node and the end node are created; the original path and the generated sub-path information are saved; after the sub-path information is generated, Update the backward stack and continue subpath creation until the backward stack is empty.
  • the device of the present invention further includes a second analyzing unit, configured to acquire a backward node set of the starting node of the original path when the sub path creation fails, and generate a second related path information with the terminating node, and store the information in the backward stack.
  • a second analyzing unit configured to acquire a backward node set of the starting node of the original path when the sub path creation fails, and generate a second related path information with the terminating node, and store the information in the backward stack.
  • the device further includes a third analysis unit and a second creation unit; wherein
  • a third analyzing unit configured to: when the backward node of the starting node acquired by the second analyzing unit does not exist, generate a source node set by the starting node where the backward node does not exist; obtain the forward node of the terminating node Set; a set of forward nodes of each node set by the source node and its corresponding terminating node The node within the combination generates a forward stack;
  • a second creating unit configured to: when the backward stack is empty, obtain an original path of the forward stack top, and generate a sub-path that does not include the alarm node, where the start node and the end node are unchanged; save the original path and Corresponding subpath information generated; after generating subpath information, the forward stack is updated and subpath creation is continued until the forward stack is empty.
  • the device of the present invention further includes a path sending unit, configured to send the saved sub-path information to each node in each of the generated sub-paths when generating the sub-path information;
  • the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
  • FIG. 3 is a flowchart of an embodiment of implementing SDN network communication management according to the present invention. As shown in FIG. 3, including:
  • Step 300 Obtain forwarding information of a backward node of the alarm node, and generate a backward node set with the alarm node as a target node.
  • the forwarding information of all nodes is analyzed, and the forwarding information of the target node that is forwarded by the affected packet is obtained. If the backward node is not included, the process ends, otherwise the backward node is generated.
  • 4 is a schematic diagram of a network node distribution in the first embodiment. The present embodiment is described in detail with reference to FIG. 4.
  • the alarm node is assumed to be N, and the obtained backward node set is A.
  • the set A has members X1 and X2.
  • Step 301 Acquire a set of all forward nodes affected by the alarm node. According to the alarm information, the forwarding information affected by the alarm is selected from the alarm node N, and the corresponding node is used as the current forward node Y.
  • the forward node information when the current forward node Y performs corresponding processing, the sorted forward node performs sequential processing in sequence.
  • the forward node information when the current forward node is processed, the forward node will update accordingly, that is, the current node is actually a dynamically updated node.
  • Step 302 Select one of the nodes in the set of any forward nodes and the set of backward nodes one by one to generate a backward stack of all paths of the forward node affected by the alarm node as the target node and the forward node affected by the alarm node, and obtain The first related path information that affects packet forwarding.
  • obtaining the first related path information refers to a segment of the complete path in the network.
  • the starting node of each path in the set comes from set A, which is the current forward node Y obtained. Put all the paths into a stack, then go to the stack and then go to the stack. According to the assumption in step 300, there are two paths in the backward stack in this embodiment, X1->N->Y, X2->N->Y.
  • Step 303 Take the original path from the top of the stack to the stack, and generate a sub-path that does not include the alarm node, which is unchanged from the start node and the end node. Taking the starting node X1 and the terminating node as Y as an example, the generated sub-path is starting from X1, Y is the terminating node, and does not include the sub-path of the alarm node N.
  • Step 304 When the sub-path creation fails, find the backward node set of the starting node based on the starting node; analyze all the node forwarding information, obtain forwarding information with the starting node as the target node, and obtain the backward direction of the starting node.
  • the node set generates a second related path information with the terminating node and stores it in the backward stack.
  • S2->X2->N->Y, S3->X2->N->Y is the relevant path information generated by the backward stack at this time.
  • the sub-path to the original path of the stack is not generated, and the corresponding second related path information is generated, and the second related path information is generated and stored in the stack top position of the backward stack, and the sub-path is further generated according to step 303.
  • Step 305 When the backward node of the starting node does not exist, generate a backward source node set, and obtain information of a set of a set of forward nodes that terminate the node. Taking FIG. 4 as an example, if the backward node S1 of the backward node X1 does not exist, D1 and D3 are forward nodes with Y as the terminating node.
  • Step 306 The forward stack is formed by the node in the set of the forward node of the node of the source node and the forward node of the terminating node.
  • the backward stack is empty, the original path of the front stack stack is taken to generate the start node and A subpath that does not contain an alarm node that terminates the node.
  • Step 307 Send the generated corresponding sub-path information to each node in each sub-path to implement packet forwarding.
  • the embodiment of the present invention implements the analysis of the forwarding information of the alarm node that affects the forwarding of the packet, and obtains the first related path information that affects the forwarding of the packet by forwarding the information, and creates a sub-path that does not include the alarm node for the affected related path. Thus, the normal communication of the SDN network is automatically restored.

Landscapes

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

Abstract

A method and device for software defined network (SDN) communication management. The method comprises: when an alarm occurs in a network, acquiring an alarm node affecting packet forwarding from alarm information; according to forwarding information about all nodes, obtaining first related path information about the packet forwarding affected by the alarm node; and respectively creating various sub-paths not containing the alarm node for first related paths affecting the packet forwarding. The embodiments of the present invention realize the purpose that when an alarm occurs in an SDN, by analyzing forwarding information about an alarm node affecting packet forwarding, acquiring information about related paths affecting the packet forwarding through the forwarding information, and respectively creating sub-paths not containing alarm nodes for the affected related paths, the normal communication of an SDN is automatically restored.

Description

一种实现SDN网络通信管理的方法及装置Method and device for realizing SDN network communication management 技术领域Technical field
本发明涉及网络通信领域，尤指一种实现软件定义网络(Software Defined Network，SDN)网络通信管理的方法及装置。The present invention relates to the field of network communications, and more particularly to a method and apparatus for implementing Software Defined Network (SDN) network communication management.
背景技术Background technique
虚拟化技术是一种与云计算相关的技术，将计算内容设定在虚拟资源下进行。由计算资源(CPU)虚拟化，存储虚拟化及输入/输出(I/O)虚拟化形成虚拟计算环境。虚拟机作为服务器虚拟化的常用场合，将逻辑计算与物理计算实体相分离，用于无需关心使用的逻辑计算所对应的物理计算资源。通过虚拟化可以实现IT环境的弹性，最大化的利用物理计算资源。Virtualization technology is a technology related to cloud computing, which sets computing content under virtual resources. Virtualization by computing resources (CPU), storage virtualization, and input/output (I/O) virtualization form a virtual computing environment. As a common occasion for server virtualization, virtual machines separate logical computing from physical computing entities for physical computing resources that do not care about the logical computing used. Virtualization can realize the flexibility of the IT environment and maximize the use of physical computing resources.
网络虚拟化是在大型数据中心中使用的，当物理计算资源的计算量及流量变化时，需对其虚拟机群及为其提供的网络资源服务进行动态的调整。通过网络可以感知虚拟器的状态，通过在网络层进行编程实现对网络资源的定制，可以实现虚拟机及网络接口可以在物理服务器和物理网络间进行伸缩和迁移。Network virtualization is used in large data centers. When the amount of computation and traffic of physical computing resources changes, the virtual clusters and the network resource services provided for them need to be dynamically adjusted. The state of the virtual machine can be sensed through the network, and the network resource can be customized by programming at the network layer, so that the virtual machine and the network interface can be scaled and migrated between the physical server and the physical network.
在云计算环境下，要实现将原有在物理资源的工作负荷迁移到云环境中，需要在不改变IP设置，拓扑，以及现有服务程序的设置下进行。出于安全考虑，某些机构需要一种局域网环境，将分散在广域网络中的节点和主机集合管理，从而实现分散节点的用户具有类似的局域网的操作和安全体验。研究人员会经常试验各种网络新技术，为了验证效果试验应当具有一定规模，同时应尽量避免对在用网络的影响，此时需要在为研究人员提供一个完整的可编程网络的基础上将实验流量和生产流量隔离。In a cloud computing environment, to migrate the workload of the original physical resources to the cloud environment, you need to do so without changing the IP settings, topology, and settings of existing service programs. For security reasons, some organizations need a LAN environment to manage the nodes and hosts that are dispersed across the WAN, so that users of distributed nodes have similar LAN operations and security experiences. Researchers will often experiment with various new network technologies. In order to verify the effectiveness test, it should have a certain scale. At the same time, the impact on the network in use should be avoided as much as possible. In this case, the experiment should be based on providing a complete programmable network for researchers. The flow is isolated from the production flow.
为了上述技术的实现，业界引入了网络虚拟化概念。实现了逻辑网络和物理网络基础设施的解耦，采用软件引入一个抽象层，将流量从物理网络元素中分离出来，整合这些虚拟网络元素从而构建规模任意的虚拟网络或者创建共享同一物理网络的多个虚拟网络。对用户而言，网络传输是在无需关心 承载物理网络的虚拟的网络资源下进行。For the implementation of the above technologies, the industry has introduced the concept of network virtualization. The decoupling of the logical network and the physical network infrastructure is realized, and an abstraction layer is introduced by software to separate the traffic from the physical network elements, and the virtual network elements are integrated to construct an arbitrary virtual network or create a shared physical network. Virtual network. For users, network transmission is no need to care Performed under the virtual network resources that carry the physical network.
软件定义的网络(SDN)是网络虚拟化概念下的一种新型的数据通信网络架构。SDN的特点是控制和承载分离，将原先网络中的路由器和交换机的控制部分分离出来，由软件实现，剩余的转发部分由网络设备实现。Software Defined Network (SDN) is a new type of data communication network architecture under the concept of network virtualization. The SDN is characterized by separation of control and bearer, separating the control part of the router and the switch in the original network, implemented by software, and the remaining forwarding part is implemented by the network device.
SDN以网络设备为资源抽象出网络操作***(NOS)，也称为控制器，屏蔽硬件细节向上提供统一的编程接口，包括网管***在内的各种上层应用共同组成SDN网络的管理***。控制器维护全网交换机端口连接信息、路径信息，并根据业务需求生成、下发和更新转发表。物理实体根据转发表对传入的数据报文进行处理并传出。SDN管理***维护物理网络实体和逻辑网络实体的映射关系，可以支持拓扑管理，流量管理，安全隔离。SDN abstracts the network operating system (NOS) with the network device as the resource, which is also called the controller. The shielding hardware details provide a unified programming interface, and various upper-layer applications including the network management system form the management system of the SDN network. The controller maintains the connection information and path information of the switch of the entire network, and generates, delivers, and updates the forwarding table according to service requirements. The physical entity processes and transmits the incoming data packet according to the forwarding table. The SDN management system maintains the mapping relationship between the physical network entity and the logical network entity, and can support topology management, traffic management, and security isolation.
每个控制器或者控制器集群，连同所管理的交换机形成一个SDN网络自治域(或者简称为SDN网络)，SDN网络内部包含若干虚拟网络，每个虚拟网络是处于不同交换机的端口组成的集合。SDN可独立组网，也可通过网关和既有的数据通信网络连接。对于完整的通信路径存在三种可能：1、通信路径的两个终结点(终结点指的是和主机连接的网络端口)在SDN网络内部；2、通信路径的两个终结点在SDN网络外，SDN网络只是路径的一部分；3、通信路径的一个终结点在SDN网络外部，另一个在内部。以SDN网络作为观察对象，网关的端口可抽象为外部终结点在内部网络的代表，因此路径2和路径3可归并到路径1中。SDN网络的路径可理解为一系列处于不同虚拟网络中的端口(属于不同交换机的端口)的集合，每个端口是路径中的一个节点，即每个节点包含两个属性，交换机，端口。这个集合是线的概念。由于转发表项是有方向的，因此路径也是有方向的。Each controller or cluster of controllers, together with the managed switches, forms an SDN network autonomous domain (or SDN network for short). The SDN network internally contains several virtual networks, each of which is a collection of ports of different switches. SDN can be networked independently or through a gateway and an existing data communication network. There are three possibilities for a complete communication path: 1. Two endpoints of the communication path (the endpoint refers to the network port connected to the host) inside the SDN network; 2. The two endpoints of the communication path are outside the SDN network. The SDN network is only part of the path; 3. One end of the communication path is outside the SDN network and the other is inside. Taking the SDN network as the observation object, the port of the gateway can be abstracted as the representative of the external endpoint in the internal network, so the path 2 and the path 3 can be merged into the path 1. The path of an SDN network can be understood as a set of ports (ports belonging to different switches) in different virtual networks. Each port is a node in the path, that is, each node contains two attributes, switches, and ports. This collection is the concept of a line. Since the forwarding entry is directional, the path is also directional.
传统的网络管理***可以提供基于物理设备的故障和性能数据管理，配合映射关系和安全管理，可在诸如多租户场景下，为租户提供单独完整的拓扑故障性能管理。但是，当SDN网络内发生故障进行告警时，管理***只能提供异常描述，或者指明位置和原因。此时，需要人工介入进行通信路径调整，会导致业务中断，并影响用户体验。 The traditional network management system can provide physical device-based fault and performance data management, with mapping relationships and security management, and provides a complete and complete topology fault performance management for tenants in scenarios such as multi-tenancy. However, when a fault occurs in the SDN network to make an alarm, the management system can only provide an abnormal description or indicate the location and cause. At this time, manual intervention is required to adjust the communication path, which may cause service interruption and affect the user experience.
发明内容Summary of the invention
为了解决上述技术问题，本发明公开了一种实现SDN网络通信管理的方法及装置，能够在SDN网络由于发生告警时，自动创建不包含告警节点的子路径自动进行通信路径调整，避免业务中断，提高用户体验。In order to solve the above technical problem, the present invention discloses a method and a device for implementing SDN network communication management, which can automatically create a sub-path that does not include an alarm node to automatically adjust a communication path when an SDN network generates an alarm, thereby avoiding service interruption. Improve the user experience.
为了达到本申请的目的，本发明提供一种，一种实现SDN网络通信管理的方法，包括：In order to achieve the purpose of the present application, the present invention provides a method for implementing SDN network communication management, including:
当网络发生告警时，从告警信息中获取影响报文转发的告警节点；When an alarm occurs on the network, an alarm node that affects packet forwarding is obtained from the alarm information.
根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；Obtaining, according to the forwarding information of all the nodes, the first related path information that is forwarded by the packet affected by the alarm node;
为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。Each sub-path that does not include an alarm node is created for the first related path that affects packet forwarding.
优选地，获得被告警节点影响的报文转发的第一相关路径信息包括：Preferably, the first related path information obtained by the packet affected by the alarm node is:
从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警影响的所有前向节点的集合；Obtaining, from a backward node of the alarm node, a set of all backward nodes with the alarm node as a target node; obtaining, from the alarm node, a set of all forward nodes affected by the alarm;
逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。Selecting the nodes in the set of any forward node and the backward node set one by one to generate a backward stack of all paths from the backward node with the alarm node as the target node and the forward node affected by the alarm node, and obtain the affected message. The first related path information forwarded.
优选地，为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径包括：Preferably, each sub-path that does not include an alarm node for the first related path that affects packet forwarding includes:
从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。Extracting the original path from the top of the stack to the stack, creating each sub-path that does not include the alarm node and the original node and the termination node; saving the original path and the generated sub-path information; generating the sub-path After the information, the back stack is updated and subpath creation continues until the back stack is empty.
优选地，当子路径创建失败，该方法还包括：获取所述原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。Preferably, when the sub-path creation fails, the method further includes: acquiring a backward node set of the start node of the original path, and generating a second related path information with the termination node, and storing the information in the backward stack.
优选地，当起始节点的后向节点不存在时，该方法还包括：Preferably, when the backward node of the starting node does not exist, the method further includes:
由所述不存在后向节点的起始节点生成源节点集合；Generating a source node set by the starting node of the non-existing backward node;
获得所述终止节点的前向节点的集合； Obtaining a set of forward nodes of the terminating node;
由生成的源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从所述前向栈栈顶取出原有路径，生成所述起始节点和终止节点不变的、不包含所述告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。Generating a forward stack from a node in the generated set of source nodes and a node in the set of forward nodes of the corresponding terminating node. When the backward stack is empty, the original path is taken from the forward stack stack to generate And the sub-path that does not include the alarm node that is unchanged by the start node and the termination node; saves the original path and the generated corresponding sub-path information; after generating the sub-path information, updates the forward stack and continues the sub-path The path is created until the forward stack is empty.
优选地，该方法还包括：所述生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；Preferably, the method further includes: when the generating the sub-path information, delivering the saved sub-path information to each node in the generated sub-paths to implement packet forwarding;
告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。When the alarm is cleared, the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
另一方面，本申请还提供一种实现SDN网络通信管理的装置，包括：In another aspect, the application further provides an apparatus for implementing SDN network communication management, including:
获取单元，设置为：当网络发生告警时，从告警信息中获取影响报文转发的告警节点；The obtaining unit is configured to: when an alarm occurs on the network, obtain an alarm node that affects packet forwarding from the alarm information;
第一分析单元，设置为：分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；The first analyzing unit is configured to: analyze forwarding information of all nodes, and obtain first related path information that is forwarded by the alarmed node;
第一创建单元，设置为：为影响报文转发的第一相关路径，创建不包含告警节点的各子路径。The first creating unit is configured to: create a sub-path that does not include an alarm node, for the first related path that affects packet forwarding.
优选地，第一分析单元设置为：Preferably, the first analysis unit is configured to:
分析所有节点的转发信息；Analyze forwarding information of all nodes;
从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；Obtaining, from a backward node of the alarm node, a set of all backward nodes with the alarm node as a target node; obtaining, from the alarm node, a set of all forward nodes affected by the alarm node;
逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，得到影响报文转发的第一相关路径信息。Selecting the nodes in the set of arbitrary forward nodes one by one and generating the backward stacks of all the paths of the backward nodes affected by the alarm node as the target node and the forward nodes affected by the alarm node are affected. The first related path information forwarded by the packet.
优选地，第一创建单元设置为：Preferably, the first creation unit is set to:
从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。 Extracting the original path from the top of the stack to the stack, creating a sub-path that does not contain the alarm node unchanged from the start node and the end node; saving the original path and the generated sub-path information; generating sub-path information Thereafter, the backward stack is updated and the subpath creation is continued until the backward stack is empty.
优选地，该装置还包括第二分析单元，设置为：当子路径创建失败时，获取所述原有路径的所述起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。Preferably, the apparatus further includes: a second analyzing unit, configured to: when the sub-path creation fails, acquire a backward node set of the starting node of the original path, and generate a second related path information with the terminating node, And stored in the back stack.
优选地，该装置还包括第三分析单元和第二创建单元；其中，Preferably, the apparatus further includes a third analysis unit and a second creation unit; wherein
第三分析单元，设置为：当第二分析单元获取的起始节点的后向节点不存在时，由不存在后向节点的起始节点生成源节点集合；获得所述终止节点的前向节点的集合；由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈；a third analyzing unit, configured to: when the backward node of the starting node acquired by the second analyzing unit does not exist, generate a source node set by the starting node where the backward node does not exist; obtain the forward node of the terminating node a set; a forward stack is generated by a node within a set of forward nodes of each node of the set of source nodes and its corresponding terminating node;
第二创建单元，设置为：在后向栈为空时，获取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。The second creation unit is configured to: when the backward stack is empty, obtain the original path of the forward stack top, and generate a sub-path that does not include the alarm node unchanged from the start node and the termination node; save the original path Corresponding subpath information generated; after the subpath information is generated, the forward stack is updated and subpath creation is continued until the forward stack is empty.
优选地，该装置还包括路径下发单元，设置为：生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息；Preferably, the device further includes a path sending unit, configured to: when the sub-path information is generated, deliver the saved sub-path information to each of the generated sub-paths;
告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。When the alarm is cleared, the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
本申请提出一种技术方案，包括：当网络发生告警时，从告警信息中获取影响报文转发的告警节点；根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。本发明实施例实现了通过分析影响报文转发的告警节点的转发信息，通过转发信息获得影响报文转发的第一相关路径信息，通过为受影响的相关路径分别创建不包含告警节点的子路径，从而自动恢复了SDN网络的正常通信。The present invention provides a technical solution, which includes: when an alarm occurs on the network, the alarm node that affects the forwarding of the packet is obtained from the alarm information; and the first related path of the packet that is affected by the alarm node is obtained according to the forwarding information of all the nodes. Information; each sub-path that does not include an alarm node is created for the first related path that affects packet forwarding. The embodiment of the present invention implements the analysis of the forwarding information of the alarm node that affects the forwarding of the packet, and obtains the first related path information that affects the forwarding of the packet by forwarding the information, and creates a sub-path that does not include the alarm node for the affected related path. Thus, the normal communication of the SDN network is automatically restored.
附图概述BRIEF abstract
此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中： The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:
图1为本发明实施例实现SDN网络通信管理的方法的流程图；1 is a flowchart of a method for implementing SDN network communication management according to an embodiment of the present invention;
图2为本发明实施例实现SDN网络通信管理的装置的结构框图；2 is a structural block diagram of an apparatus for implementing SDN network communication management according to an embodiment of the present invention;
图3为本发明实施例实现SDN网络通信管理的实施例的流程图；3 is a flowchart of an embodiment of implementing SDN network communication management according to an embodiment of the present invention;
图4为实施例1网络节点分布示意图。4 is a schematic diagram showing the distribution of network nodes in Embodiment 1.
本发明的较佳实施方式Preferred embodiment of the invention
本发明中影响报文转发的告警节点，包含以下两种：The alarm node that affects packet forwarding in the present invention includes the following two types:
1、门限告警节点，即受SDN网络流量等相关的门限进行运行设定，由于超出设定值，造成的门限告警的节点；1. The threshold alarm node, that is, the node that is set by the relevant threshold of the SDN network traffic, and the node that causes the threshold alarm due to exceeding the set value;
2、设备硬件或者软件失效导致的故障告警信息对应的节点。2. The node corresponding to the fault alarm information caused by the failure of the device hardware or software.
SDN网络中的其他故障信息，仍旧按照现有技术的方法进行处理，本发明方法不会对其他故障的处理造成影响，是可以完全兼容的方法。The other fault information in the SDN network is still processed according to the prior art method, and the method of the present invention does not affect the processing of other faults, and is a completely compatible method.
图1为本发明实现SDN网络通信管理的方法的流程图，如图1所示，包括：FIG. 1 is a flowchart of a method for implementing SDN network communication management according to the present invention. As shown in FIG. 1 , the method includes:
步骤100、当网络发生告警时，从告警信息中获取影响报文转发的告警节点。Step 100: When an alarm occurs on the network, obtain an alarm node that affects packet forwarding from the alarm information.
需要说明的是，网络告警的告警信息中是包含告警节点的相关信息，现有技术只是包含这类信息，却没有将这类信息进行提取和分析。It should be noted that the alarm information of the network alarm includes related information of the alarm node, and the prior art only includes such information, but does not extract and analyze such information.
步骤101、根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息。Step 101: Obtain first related path information forwarded by the alarmed node according to the forwarding information of all the nodes.
本步骤中，获得被告警节点影响的报文转发的第一相关路径信息包括：In this step, the first related path information that is obtained by the alarm node is:
从告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从告警节点的前向节点中获得受告警节点影响的所有前向节点的集合。Obtaining all sets of backward nodes with the alarm node as the target node from the backward node of the alarm node; obtaining a set of all forward nodes affected by the alarm node from the forward node of the alarm node.
逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。Selecting the nodes in the set of any forward node and the backward node set one by one to generate a backward stack of all paths from the backward node with the alarm node as the target node and the forward node affected by the alarm node, and obtain the affected message. The first related path information forwarded.
需要说明的是，以告警节点为目标节点的后向节点，是通过现有技术中 所有节点的转发信息中获得的。其中，后向节点集合一般包含多个节点；前向节点的集合，如果是门限告警一般只包含一个节点，而故障告警一般包含多个节点。在告警节点的前向节点中，按照现有的转发信息，可以读取报文转发的流量信息，从而获得前向节点中受告警节点影响的部分前向节点，前向节点的集合，对于门限告警是指由于使用流量超过门限而造成告警的一个包含多个节点的集合。该部分为现有技术，在此不再赘述。It should be noted that the backward node with the alarm node as the target node is through the prior art. Obtained in the forwarding information of all nodes. The set of backward nodes generally includes multiple nodes; if the set of forward nodes generally contains only one node, the fault alarm generally includes multiple nodes. In the forward node of the alarm node, according to the existing forwarding information, the traffic information forwarded by the packet can be read, thereby obtaining a part of the forward node affected by the alarm node in the forward node, and the set of the forward node, for the threshold An alarm is a collection of multiple nodes that cause an alarm because the usage traffic exceeds the threshold. This part is prior art and will not be described here.
这里，如果以目标节点为标准位置节点，则后向节点是指以目标节点为通信传输方向的一类节点。而前向节点是指，以目标节点为初始节点，通信传输所要达到的一类节点。另外，由于前向节点信息已经按照流量由高到低进行排序，因此将后向节点集合和前向节点信息中的前向节点按照生成的列表排序，将影响报文转发的第一相关路径信息存入后向栈。Here, if the target node is a standard location node, the backward node refers to a type of node in which the target node is in the communication transmission direction. The forward node refers to a type of node that the communication node needs to reach with the target node as the initial node. In addition, since the forward node information has been sorted according to the traffic from high to low, the forward node in the backward node set and the forward node information are sorted according to the generated list, which will affect the first related path information of the packet forwarding. Save to the back stack.
步骤102、为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。本步骤具体包括：Step 102: Create each sub-path that does not include an alarm node for the first related path that affects packet forwarding. This step specifically includes:
从后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；创建子路径信息后，更新后向栈并继续子路径创建，直至后向栈为空。The original path is taken from the top of the stack of the stack, and the sub-paths that do not contain the alarm node that are unchanged from the start node and the end node are created; the original path and the generated sub-path information are saved; after the sub-path information is created After the update, the stack is created and the subpath is created until the backward stack is empty.
需要说明的是，对于后向栈和前向栈，其栈顶位置只包含一条路径，当取出栈顶的路径时，其在后的相关路径就会获得栈顶位置，实现后向栈和前向栈的更新，本发明方法采用栈的方法存储相关路径信息，因此只对栈顶位置的路径进行处理，直到所有相关路径得到处理，栈顶位置为空，此时结束流程。这里由于步骤101中说明了故障告警与门限告警的前向节点的集合的区别，因此故障告警子路径形成过程是门限告警选路过程的多次重复。It should be noted that for the backward stack and the forward stack, the top position of the stack includes only one path. When the path at the top of the stack is taken out, the related path in the back will obtain the top position of the stack, and the backward stack and the front are implemented. To the update of the stack, the method of the present invention uses the stack method to store the relevant path information, so only the path at the top of the stack is processed until all relevant paths are processed, and the top position of the stack is empty, and the process ends. Here, since the difference between the fault alarm and the set of forward nodes of the threshold alarm is explained in step 101, the fault alarm sub-path formation process is a multiple repetition of the threshold alarm routing process.
这里，起始节点和终止节点是指后向栈中，每一条路径的报文转发起始位置节点和终止位置节点。另外生成子路径后，将起始节点和终止节点与网络中原有的通信路径进行连接，可以到达通信路径的完整。Here, the start node and the terminating node refer to the backward stack, and the message forwarding start location node and the termination location node of each path are forwarded. In addition, after the sub-path is generated, the start node and the terminating node are connected with the original communication path in the network, and the complete communication path can be reached.
通过分析告警信息，对于影响报文转发的路径，根据告警节点位置，分析受告警节点影响的第一相关路径，为受影响的第一相关路径创建可以实现报文转发的子路径；按照现有技术，将子路径信息下发到路径中的节点，实现报文转发。 By analyzing the alarm information, the first relevant path affected by the alarm node is analyzed according to the location of the alarm node, and the sub-path that can realize packet forwarding is created for the affected first related path. The technology delivers the sub-path information to the nodes in the path to implement packet forwarding.
当子路径创建失败，本发明方法还包括：获取原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。When the sub-path creation fails, the method of the present invention further includes: acquiring a backward node set of the starting node of the original path, and generating second related path information with the terminating node, and storing the second related path information, and storing the information in the backward stack.
需要说明的是，当出现子路径创建失败时，那么原有路径的起始节点的后向节点集合；其与终止节点生成第二相关路径信息，存入后向栈中，也就是说当后向栈栈顶的原有路径创建子路径失败时，或根据失败的原有路径生成第二相关路径信息，存入后向栈中，相当于是即时的更新后向栈的内容，使用第二相关路径信息，只是为了区分其与原有路径的关系。第二相关路径信息所存储的位置为后向栈栈顶的位置，之所以放在栈顶主要由栈本身的属性决定。It should be noted that when the sub-path creation fails, then the backward node set of the original node of the original path; the second related path information is generated with the termination node, and is stored in the backward stack, that is, when When the sub-path is created to the original path at the top of the stack stack, or the second related path information is generated according to the original path that is failed, and stored in the backward stack, the content is equivalent to the content of the stack after the instant update, and the second correlation is used. Path information is just to distinguish its relationship with the original path. The position stored by the second related path information is the position of the top of the stack stack, and the reason why it is placed on the top of the stack is mainly determined by the attributes of the stack itself.
对于存入后向栈的第二相关路径信息，当子路径依旧创建失败时，则起始节点的后向节点会作为第二相关路径的起始节点，从新获得后向节点，以进行新的第二相关路径信息的生成，这是一个不断更新的过程。For the second related path information stored in the backward stack, when the sub-path still fails to be created, the backward node of the starting node acts as the starting node of the second related path, and newly obtains the backward node to perform a new The generation of the second related path information, which is an ongoing process.
当起始节点的后向节点不存在时，本发明方法还包括：When the backward node of the initiating node does not exist, the method of the present invention further includes:
由后向节点不存在的起始节点生成源节点集合；Generating a source node set by a starting node that does not exist in the backward node;
获得终止节点的前向节点；Obtaining a forward node that terminates the node;
由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从前向栈栈顶取出原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。The forward stack is generated by the nodes in the set of forward nodes of the set of source nodes and the corresponding forward nodes of the terminating node. When the backward stack is empty, the original path is taken from the front to the top of the stack to generate the starting node and terminate. a sub-path that does not include an alarm node; the original path and the generated sub-path information are saved; after the sub-path information is generated, the forward stack is updated and the sub-path creation is continued until the forward stack Is empty.
当终止节点的前向节点不存在时，为特定子路径重新选路失败，此时无法实现子路径的创建。When the forward node of the terminating node does not exist, the rerouting of the specific subpath fails. At this time, the subpath creation cannot be implemented.
本发明方法还包括：生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；The method of the present invention further includes: when generating the sub-path information, transmitting the saved sub-path information to each node in the generated sub-paths to implement packet forwarding;
告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。When the alarm is cleared, the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
向各子路径中的各节点下发保存的子路径信息，在节点接收到报文时，根据子路径的信息，可以获得节点的通信链路，从而获得可以实现报文传输 的路径，因此可以形成报文转发的完整路径，实现报文转发。The saved sub-path information is sent to each node in each sub-path. When the node receives the packet, according to the information of the sub-path, the communication link of the node can be obtained, thereby obtaining packet transmission. Therefore, the complete path of packet forwarding can be formed to implement packet forwarding.
图2为本发明实现SDN网络通信管理的装置的结构框图，如图2所示，包括：2 is a structural block diagram of an apparatus for implementing SDN network communication management according to the present invention. As shown in FIG. 2, the method includes:
获取单元，用于当网络发生告警时，从告警信息中获取影响报文转发的告警节点。The obtaining unit is configured to obtain, from the alarm information, an alarm node that affects packet forwarding when an alarm occurs on the network.
第一分析单元，用于分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息。The first analyzing unit is configured to analyze forwarding information of all nodes, and obtain first related path information that is forwarded by the alarmed node.
具体的，分析所有节点的转发信息；Specifically, analyzing forwarding information of all nodes;
从告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；Obtaining, from a backward node of the alarm node, all backward node sets with the alarm node as a target node; obtaining, from the alarm node, a set of all forward nodes affected by the alarm node;
逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点作为路径起始节点，以受告警节点影响的前向节点作为路径终止节点，所形成的所有路径组成的后向栈得到影响报文转发的第一相关路径信息。Selecting the nodes in the set of arbitrary forward nodes one by one and generating the set of each backward node, the backward node with the alarm node as the target node as the path start node, and the forward node affected by the alarm node as the path termination node The backward stack formed by all the paths formed has the first related path information that affects packet forwarding.
需要说明的是，这里的告警是以一个告警为例，当发生多个告警时，相应的对各告警节点按照本发明提供的方法进行处理。It should be noted that the alarm here is an example of an alarm. When multiple alarms occur, the corresponding alarm nodes are processed according to the method provided by the present invention.
第一创建单元，用于为影响报文转发的第一相关路径，创建不包含告警节点的各子路径。第一创建单元具体用于：The first creating unit is configured to create each sub-path that does not include an alarm node for the first related path that affects packet forwarding. The first creation unit is specifically used to:
从后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。The original path is taken from the top of the stack of the stack, and the sub-paths that do not contain the alarm node that are unchanged from the start node and the end node are created; the original path and the generated sub-path information are saved; after the sub-path information is generated, Update the backward stack and continue subpath creation until the backward stack is empty.
本发明装置还包括第二分析单元，用于当子路径创建失败时，获取原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入后向栈。The device of the present invention further includes a second analyzing unit, configured to acquire a backward node set of the starting node of the original path when the sub path creation fails, and generate a second related path information with the terminating node, and store the information in the backward stack.
该装置还包括第三分析单元和第二创建单元；其中，The device further includes a third analysis unit and a second creation unit; wherein
第三分析单元，用于当第二分析单元获取的起始节点的后向节点不存在时，由不存在后向节点的起始节点生成源节点集合；获得所述终止节点的前向节点的集合；由源节点集合的各节点与其对应的终止节点的前向节点的集 合内的节点生成前向栈；a third analyzing unit, configured to: when the backward node of the starting node acquired by the second analyzing unit does not exist, generate a source node set by the starting node where the backward node does not exist; obtain the forward node of the terminating node Set; a set of forward nodes of each node set by the source node and its corresponding terminating node The node within the combination generates a forward stack;
第二创建单元，用于在后向栈为空时，获取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。a second creating unit, configured to: when the backward stack is empty, obtain an original path of the forward stack top, and generate a sub-path that does not include the alarm node, where the start node and the end node are unchanged; save the original path and Corresponding subpath information generated; after generating subpath information, the forward stack is updated and subpath creation is continued until the forward stack is empty.
本发明装置还包括路径下发单元，用于生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息；The device of the present invention further includes a path sending unit, configured to send the saved sub-path information to each node in each of the generated sub-paths when generating the sub-path information;
告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。When the alarm is cleared, the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
以下结合具体实施例，对本发明进行详细的说明，需要说明的是实施例只为更加清楚详细的说明本发明的内容，并不用于限制本发明的保护范围。The present invention is described in detail below with reference to the specific embodiments, which are intended to be illustrative only, and not to limit the scope of the invention.
实施例1Example 1
图3为本发明实现SDN网络通信管理的实施例的流程图；如图3所示，包括：FIG. 3 is a flowchart of an embodiment of implementing SDN network communication management according to the present invention; as shown in FIG. 3, including:
步骤300、获得告警节点的后向节点的转发信息，生成以告警节点为目标节点的后向节点集合。Step 300: Obtain forwarding information of a backward node of the alarm node, and generate a backward node set with the alarm node as a target node.
根据告警信息，分析所有节点的转发信息，得到受影响报文转发的以告警节点为目标节点的转发信息，若不包含后向节点，结束本流程，否则生成后向节点集合。图4为实施例1网络节点分布示意图，结合图4对本实施例进行详细说明，本实施例假设告警节点为N，得到的后向节点集合为A，这里假定集合A中有成员X1，X2。According to the alarm information, the forwarding information of all nodes is analyzed, and the forwarding information of the target node that is forwarded by the affected packet is obtained. If the backward node is not included, the process ends, otherwise the backward node is generated. 4 is a schematic diagram of a network node distribution in the first embodiment. The present embodiment is described in detail with reference to FIG. 4. In this embodiment, the alarm node is assumed to be N, and the obtained backward node set is A. Here, it is assumed that the set A has members X1 and X2.
步骤301、获取受告警节点影响的所有前向节点的集合。根据告警信息，从告警节点N选择受告警影响的转发信息，其对应的节点作为当前的前向节点Y。Step 301: Acquire a set of all forward nodes affected by the alarm node. According to the alarm information, the forwarding information affected by the alarm is selected from the alarm node N, and the corresponding node is used as the current forward node Y.
需要说明的是，根据前向节点信息，当当前的前向节点Y进行相应处理后，排序在后的前向节点按照顺序进行相继处理。前向节点信息中，当当前的前向节点得到处理后，则前向节点会进行相应的更新，也就是说当前节点其实是一个动态的更新的节点。 It should be noted that, according to the forward node information, when the current forward node Y performs corresponding processing, the sorted forward node performs sequential processing in sequence. In the forward node information, when the current forward node is processed, the forward node will update accordingly, that is, the current node is actually a dynamically updated node.
步骤302、逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。Step 302: Select one of the nodes in the set of any forward nodes and the set of backward nodes one by one to generate a backward stack of all paths of the forward node affected by the alarm node as the target node and the forward node affected by the alarm node, and obtain The first related path information that affects packet forwarding.
需要说明的是，得到第一相关路径信息是指网络中完整路径的一段。该集合中的每条路径的起始节点来自集合A，终止节点为获得的当前前向节点Y。将所有路径放入一个后进先出栈后向栈中。根据步骤300中的假设，本实施例中后向栈中有两条路径，X1->N->Y，X2->N->Y。It should be noted that obtaining the first related path information refers to a segment of the complete path in the network. The starting node of each path in the set comes from set A, which is the current forward node Y obtained. Put all the paths into a stack, then go to the stack and then go to the stack. According to the assumption in step 300, there are two paths in the backward stack in this embodiment, X1->N->Y, X2->N->Y.
步骤303、从后向栈的栈顶取出原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径。以起始节点X1，终止节点为Y为例，则生成的子路径为以X1为起始节点，Y为终止节点，不包含告警节点N的子路径。Step 303: Take the original path from the top of the stack to the stack, and generate a sub-path that does not include the alarm node, which is unchanged from the start node and the end node. Taking the starting node X1 and the terminating node as Y as an example, the generated sub-path is starting from X1, Y is the terminating node, and does not include the sub-path of the alarm node N.
需要说明的是，后向栈的路径被逐条从栈顶取出，当后向栈为空时，证明告警节点的处理结束，所有子路径自动生成。It should be noted that the path of the backward stack is taken out from the top of the stack one by one. When the backward stack is empty, it is proved that the processing of the alarm node ends, and all sub-paths are automatically generated.
步骤304、当子路径创建失败，以起始节点为基础找起始节点的后向节点集合；分析全部节点转发信息，得到以起始节点为目标节点的转发信息，获取起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入后向栈。从图3可以看出，S2->X2->N->Y、S3->X2->N->Y为此时后向栈生成的相关路径信息。这里，后向栈栈顶位置原有路径创建子路径失败，生成相应的第二相关路径信息，第二相关路径信息生成后存入后向栈的栈顶位置，按照步骤303继续生成子路径。Step 304: When the sub-path creation fails, find the backward node set of the starting node based on the starting node; analyze all the node forwarding information, obtain forwarding information with the starting node as the target node, and obtain the backward direction of the starting node. The node set generates a second related path information with the terminating node and stores it in the backward stack. As can be seen from FIG. 3, S2->X2->N->Y, S3->X2->N->Y is the relevant path information generated by the backward stack at this time. Here, the sub-path to the original path of the stack is not generated, and the corresponding second related path information is generated, and the second related path information is generated and stored in the stack top position of the backward stack, and the sub-path is further generated according to step 303.
步骤305、当起始节点的后向节点不存在时，生成后向源节点集合，并获得终止节点的一组前向节点的集合的信息。以图4为例，如果后向节点X1的后向节点S1不存在，则D1、D3为以Y作为终止节点的前向节点。Step 305: When the backward node of the starting node does not exist, generate a backward source node set, and obtain information of a set of a set of forward nodes that terminate the node. Taking FIG. 4 as an example, if the backward node S1 of the backward node X1 does not exist, D1 and D3 are forward nodes with Y as the terminating node.
步骤306、由源节点集合的节点与终止节点的前向节点的集合内的节点形成前向栈，在后向栈为空时，取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径。Step 306: The forward stack is formed by the node in the set of the forward node of the node of the source node and the forward node of the terminating node. When the backward stack is empty, the original path of the front stack stack is taken to generate the start node and A subpath that does not contain an alarm node that terminates the node.
步骤307、将生成的相应的子路径信息下发到各子路径中的各节点中，实现报文转发。 Step 307: Send the generated corresponding sub-path information to each node in each sub-path to implement packet forwarding.
虽然本申请所揭露的实施方式如上，但所述的内容仅为便于理解本申请而采用的实施方式，并非用以限定本申请。任何本申请所属领域内的技术人员，可以在实施的形式及细节上进行任何的修改与变化，但本申请的专利保护范围，仍须以所附的权利要求书所界定的范围为准。The embodiments disclosed in the present application are as described above, but the description is only for the purpose of understanding the present application, and is not intended to limit the present application. Any modifications and variations in the form and details of the embodiments may be made by those skilled in the art, and the scope of the invention is to be determined by the scope of the appended claims.
工业实用性Industrial applicability
本发明实施例实现了通过分析影响报文转发的告警节点的转发信息，通过转发信息获得影响报文转发的第一相关路径信息，通过为受影响的相关路径分别创建不包含告警节点的子路径，从而自动恢复了SDN网络的正常通信。 The embodiment of the present invention implements the analysis of the forwarding information of the alarm node that affects the forwarding of the packet, and obtains the first related path information that affects the forwarding of the packet by forwarding the information, and creates a sub-path that does not include the alarm node for the affected related path. Thus, the normal communication of the SDN network is automatically restored.

Claims (12)

  1. 一种实现软件定义网络SDN网络通信管理的方法，包括：A method for implementing software-defined network SDN network communication management, comprising:
    当网络发生告警时，从告警信息中获取影响报文转发的告警节点；When an alarm occurs on the network, an alarm node that affects packet forwarding is obtained from the alarm information.
    根据所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；Obtaining, according to the forwarding information of all the nodes, the first related path information that is forwarded by the packet affected by the alarm node;
    为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径。Each sub-path that does not include an alarm node is created for the first related path that affects packet forwarding.
  2. 根据权利要求1所述的方法，其中，所述获得被告警节点影响的报文转发的第一相关路径信息包括：The method according to claim 1, wherein the obtaining the first related path information forwarded by the message affected by the alarm node comprises:
    从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警影响的所有前向节点的集合；Obtaining, from a backward node of the alarm node, a set of all backward nodes with the alarm node as a target node; obtaining, from the alarm node, a set of all forward nodes affected by the alarm;
    逐一选择任意的前向节点的集合内的节点与后向节点集合生成由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，获得影响报文转发的第一相关路径信息。Selecting the nodes in the set of any forward node and the backward node set one by one to generate a backward stack of all paths from the backward node with the alarm node as the target node and the forward node affected by the alarm node, and obtain the affected message. The first related path information forwarded.
  3. 根据权利要求2所述的方法，其中，所述为影响报文转发的第一相关路径分别创建不包含告警节点的各子路径包括：The method according to claim 2, wherein each of the sub-paths that do not include an alarm node for the first related path that affects packet forwarding includes:
    从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的各子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。Extracting the original path from the top of the stack to the stack, creating each sub-path that does not include the alarm node and the original node and the termination node; saving the original path and the generated sub-path information; generating the sub-path After the information, the back stack is updated and subpath creation continues until the back stack is empty.
  4. 根据权利要求3所述的方法，其中，当所述子路径创建失败，该方法还包括：获取所述原有路径的起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。The method according to claim 3, wherein when the sub-path creation fails, the method further comprises: acquiring a backward node set of the start node of the original path, and generating a second related path information with the termination node, And stored in the back stack.
  5. 根据权利要求4所述的方法，其中，当所述起始节点的后向节点不存在时，该方法还包括：The method of claim 4, wherein when the backward node of the originating node does not exist, the method further comprises:
    由所述不存在后向节点的起始节点生成源节点集合；Generating a source node set by the starting node of the non-existing backward node;
    获得所述终止节点的前向节点的集合；Obtaining a set of forward nodes of the terminating node;
    由生成的源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈，在后向栈为空时，从所述前向栈栈顶取出原有路径，生 成所述起始节点和终止节点不变的、不包含所述告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。Generating a forward stack from a node in the generated set of source nodes and a node in the set of forward nodes of the corresponding terminating node. When the backward stack is empty, the original path is taken from the front stack stack. Sub-paths that do not include the alarm node that are unchanged by the start node and the termination node; save the original path and the generated corresponding sub-path information; after generating the sub-path information, update the forward stack and continue The subpath is created until the forward stack is empty.
  6. 根据权利要求1～5任一项所述的方法，其中，该方法还包括：所述生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息，实现报文转发；The method according to any one of claims 1 to 5, wherein the method further comprises: when the sub-path information is generated, delivering the saved sub-path information to each node in the generated sub-paths, Message forwarding;
    告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。When the alarm is cleared, the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
  7. 一种实现软件定义网络SDN网络通信管理的装置，包括：A device for implementing software-defined network SDN network communication management, comprising:
    获取单元，设置为：当网络发生告警时，从告警信息中获取影响报文转发的告警节点；The obtaining unit is configured to: when an alarm occurs on the network, obtain an alarm node that affects packet forwarding from the alarm information;
    第一分析单元，设置为：分析所有节点的转发信息，获得被告警节点影响的报文转发的第一相关路径信息；The first analyzing unit is configured to: analyze forwarding information of all nodes, and obtain first related path information that is forwarded by the alarmed node;
    第一创建单元，设置为：为影响报文转发的第一相关路径，创建不包含告警节点的各子路径。The first creating unit is configured to: create a sub-path that does not include an alarm node, for the first related path that affects packet forwarding.
  8. 根据权利要求7所述的装置，其中，所述第一分析单元设置为：The apparatus of claim 7, wherein the first analysis unit is configured to:
    分析所有节点的转发信息；Analyze forwarding information of all nodes;
    从所述告警节点的后向节点中获得以告警节点为目标节点的所有后向节点集合；从所述告警节点中获得受告警节点影响的所有前向节点的集合；Obtaining, from a backward node of the alarm node, a set of all backward nodes with the alarm node as a target node; obtaining, from the alarm node, a set of all forward nodes affected by the alarm node;
    逐一选择任意的前向节点的集合内的节点与各后向节点集合生成、由以告警节点为目标节点的后向节点和受告警节点影响的前向节点的所有路径的后向栈，得到影响报文转发的第一相关路径信息。Selecting the nodes in the set of arbitrary forward nodes one by one and generating the backward stacks of all the paths of the backward nodes affected by the alarm node as the target node and the forward nodes affected by the alarm node are affected. The first related path information forwarded by the packet.
  9. 根据权利要求8所述的装置，其中，所述第一创建单元设置为：The apparatus of claim 8, wherein the first creation unit is configured to:
    从所述后向栈的栈顶取出原有路径，创建起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述后向栈并继续子路径创建，直至所述后向栈为空。Extracting the original path from the top of the stack to the stack, creating a sub-path that does not contain the alarm node unchanged from the start node and the end node; saving the original path and the generated sub-path information; generating sub-path information Thereafter, the backward stack is updated and the subpath creation is continued until the backward stack is empty.
  10. 根据权利要求9所述的装置，其中，该装置还包括第二分析单元， 设置为：当子路径创建失败时，获取所述原有路径的所述起始节点的后向节点集合，与终止节点生成第二相关路径信息，并存入所述后向栈。The apparatus of claim 9 wherein the apparatus further comprises a second analysis unit, When the sub-path creation fails, the backward node set of the starting node of the original path is obtained, and the second related path information is generated with the termination node, and stored in the backward stack.
  11. 根据权利要求10所述的装置，其中，该装置还包括第三分析单元和第二创建单元；其中，The apparatus according to claim 10, wherein the apparatus further comprises a third analyzing unit and a second creating unit; wherein
    第三分析单元，设置为：当第二分析单元获取的起始节点的后向节点不存在时，由不存在后向节点的起始节点生成源节点集合；获得所述终止节点的前向节点的集合；由源节点集合的各节点与其对应的终止节点的前向节点的集合内的节点生成前向栈；a third analyzing unit, configured to: when the backward node of the starting node acquired by the second analyzing unit does not exist, generate a source node set by the starting node where the backward node does not exist; obtain the forward node of the terminating node a set; a forward stack is generated by a node within a set of forward nodes of each node of the set of source nodes and its corresponding terminating node;
    第二创建单元，设置为：在后向栈为空时，获取前向栈栈顶的原有路径，生成起始节点和终止节点不变的、不包含告警节点的子路径；保存原有路径与生成的相应的子路径信息；生成子路径信息后，更新所述前向栈并继续子路径创建，直至所述前向栈为空。The second creation unit is configured to: when the backward stack is empty, obtain the original path of the forward stack top, and generate a sub-path that does not include the alarm node unchanged from the start node and the termination node; save the original path Corresponding subpath information generated; after the subpath information is generated, the forward stack is updated and subpath creation is continued until the forward stack is empty.
  12. 根据权利要求7～11任一项所述的装置，其中，该装置还包括路径下发单元，设置为：生成子路径信息时，向所述生成的各子路径中的各节点下发保存的子路径信息；The device according to any one of claims 7 to 11, wherein the device further comprises a path issuing unit configured to: when the sub-path information is generated, deliver the saved information to each of the generated sub-paths Subpath information;
    告警消除时，根据保存的子路径和原有路径信息删除子路径，并下发原有路径。 When the alarm is cleared, the sub-path is deleted according to the saved sub-path and the original path information, and the original path is delivered.
PCT/CN2014/086566 2014-03-10 2014-09-15 Method and device for realizing sdn communication management WO2015135312A1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201410085903.4 2014-03-10
CN201410085903.4A CN104917623B (en) 2014-03-10 2014-03-10 A kind of method and device for realizing SDN network telecommunication management

Publications (1)

Publication Number Publication Date
WO2015135312A1 true WO2015135312A1 (en) 2015-09-17

Family

ID=54070875

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2014/086566 WO2015135312A1 (en) 2014-03-10 2014-09-15 Method and device for realizing sdn communication management

Country Status (2)

Country Link
CN (1) CN104917623B (en)
WO (1) WO2015135312A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106571945B (en) * 2015-10-13 2020-07-10 中兴通讯股份有限公司 Control plane and service plane separation method and system, server and cloud computing platform
CN107819594B (en) * 2016-09-12 2022-08-02 中兴通讯股份有限公司 Network fault positioning method and device
CN107018073B (en) * 2017-03-14 2019-12-27 电子科技大学 SDN flow control system based on sub-path concatenation

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227313A (en) * 2007-01-19 2008-07-23 华为技术有限公司 Business path regulation method and communication system as well as route computing unit
CN102792645A (en) * 2010-03-24 2012-11-21 日本电气株式会社 Information system, control apparatus, method of controlling virtual network, and program

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7639606B2 (en) * 2003-12-23 2009-12-29 At&T Intellectual Property I, L.P. Method and system for automatically rerouting logical circuit data in a virtual private network
CN102075360A (en) * 2011-01-19 2011-05-25 中国人民解放军信息工程大学 Aggregation equivalence class-based network fault distributed processing method
US9270523B2 (en) * 2012-02-28 2016-02-23 International Business Machines Corporation Reconfiguring interrelationships between components of virtual computing networks
CN103428031B (en) * 2013-08-05 2016-04-13 浙江大学 A kind of inter-domain link fast failure recovery method based on software defined network
CN103475504B (en) * 2013-08-23 2016-05-25 北京邮电大学 Virtual network based on topological perception remaps method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101227313A (en) * 2007-01-19 2008-07-23 华为技术有限公司 Business path regulation method and communication system as well as route computing unit
CN102792645A (en) * 2010-03-24 2012-11-21 日本电气株式会社 Information system, control apparatus, method of controlling virtual network, and program

Also Published As

Publication number Publication date
CN104917623B (en) 2019-09-13
CN104917623A (en) 2015-09-16

Similar Documents

Publication Publication Date Title
US10243833B2 (en) Flow table management method, and related device and system
JP6053003B2 (en) Transmission system, transmission apparatus, and transmission method
JP6538986B2 (en) Virtual machine packet control
CN110290174B (en) Control method and control node of main master cluster
EP3490203A1 (en) Method and system for implementing a vxlan control plane
EP3675419A1 (en) Method and apparatus for detecting network fault
US10374935B2 (en) Link discovery method, system, and device
JP5530864B2 (en) Network system, management server, and management method
US20150331777A1 (en) System and method of generating data center alarms for missing events
CN105743687B (en) Method and device for judging node fault
JPWO2013147193A1 (en) Network appliance redundancy system, control device, network appliance redundancy method and program
JP2015104042A (en) Transfer device, server and route change method
US8717909B1 (en) Methods and apparatus for route installation acknowledgement and acknowledgement aggregation in BGP
WO2015135312A1 (en) Method and device for realizing sdn communication management
RU2687215C1 (en) Method and device for transmitting information on openflow switch functions
CN113225252B (en) Establishment method, processing method and related equipment for Bidirectional Forwarding Detection (BFD) session
US20180183709A1 (en) Communication node, communication system, communication method, and program
WO2016068238A1 (en) Network control system, control device, network information management method, and program
JP2011211466A (en) Configuration control method of virtual node device
WO2018205728A1 (en) Method for processing stack split, computer device and computer readable storage medium
JP6565914B2 (en) COMMUNICATION CONTROL DEVICE, COMMUNICATION SYSTEM, COMMUNICATION CONTROL METHOD, AND COMMUNICATION CONTROL PROGRAM
WO2014119602A1 (en) Control apparatus, switch, communication system, switch control method and program
KR102385707B1 (en) SDN network system by a host abstraction and implemented method therefor
JP6013874B2 (en) Edge node device, control method, and program
US20230118989A1 (en) Collection of segment routing ipv6 (srv6) network telemetry information

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 14885200

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 14885200

Country of ref document: EP

Kind code of ref document: A1