CN106803803A - Virtual local area network restoration method, system and device - Google Patents
Virtual local area network restoration method, system and device Download PDFInfo
- Publication number
- CN106803803A CN106803803A CN201510893403.8A CN201510893403A CN106803803A CN 106803803 A CN106803803 A CN 106803803A CN 201510893403 A CN201510893403 A CN 201510893403A CN 106803803 A CN106803803 A CN 106803803A
- Authority
- CN
- China
- Prior art keywords
- local area
- virtual local
- network
- area network
- event
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 126
- 230000008569 process Effects 0.000 claims description 80
- 238000007726 management method Methods 0.000 claims description 31
- 238000007689 inspection Methods 0.000 claims description 24
- 230000015654 memory Effects 0.000 claims description 20
- 230000008859 change Effects 0.000 claims description 18
- 230000006870 function Effects 0.000 claims description 18
- 238000004891 communication Methods 0.000 claims description 12
- 238000001514 detection method Methods 0.000 claims description 11
- 238000013024 troubleshooting Methods 0.000 claims description 8
- 230000004888 barrier function Effects 0.000 claims description 7
- 238000012790 confirmation Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 claims description 6
- 230000003068 static effect Effects 0.000 claims description 3
- 230000005540 biological transmission Effects 0.000 abstract description 24
- 230000007246 mechanism Effects 0.000 abstract description 15
- 239000004744 fabric Substances 0.000 description 53
- 238000011084 recovery Methods 0.000 description 12
- 238000010586 diagram Methods 0.000 description 9
- 238000012546 transfer Methods 0.000 description 7
- 238000010276 construction Methods 0.000 description 6
- 230000009183 running Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 239000011800 void material Substances 0.000 description 4
- 238000013500 data storage Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002513 implantation Methods 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000013439 planning Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000002045 lasting effect Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 238000001228 spectrum Methods 0.000 description 1
- 230000004083 survival effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
Abstract
A Virtual Local Area Network (VLAN) restoration method, a system and a device thereof are applied to a VLAN restoration mechanism of a Hybrid software defined network (Hybrid SDN) architecture. In the virtual local area network restoration mechanism, events of links (links) or switches (Switch) are processed in a centralized manner by utilizing the characteristic of SDN centralized management, and when a controller which is managed in a centralized manner calculates each Virtual Local Area Network (VLAN) Path (Path), Backup paths (Backup paths) are calculated in advance for fault events of all the links (links) and the switches (Switch) and are stored in the controller. When a fault event of a Link or a Switch occurs, the controller can establish a corresponding backup path by receiving the fault event, so that convergence time required for repairing a Virtual Local Area Network (VLAN) path is saved, and the reliability of data transmission is improved.
Description
Technical field
The present invention relates to a kind of Virtual Local Area Network restored method of hybrid software defined network, system and
Its device.
Background technology
Legacy network is dependent on Decentralized Communication agreement in the setting of Virtual Local Area Network (VLAN) path (Path)
Calculate, such as using Spanning-Tree Protocol (Spanning Tree Protocol, STP) or VLAN trunks
Communication protocol (VLAN Trunking Protocol, VTP), therefore when link (Link) and interchanger (Switch)
Event of failure occur when, need to exchange information with one another between interchanger to recalculate path so that
When having link failure (Link Failure) to occur, it is required for spending the time of several seconds to wait convergence,
This is a big problem for the data center for stressing high-reliability.
The content of the invention
In the multiple implementation examples of present disclosure, there is provided a kind of Virtual Local Area Network restored method, it is adaptable to
An a kind of network in hybrid software defined network (Hybrid SDN) framework.This network at least includes one
Controller and multiple switch.In this method, a backup path table and root are precalculated based on network
An event notification message is produced according to the connecting fault of Virtual Local Area Network, corresponding to the event notification message
And be based on the backup path table and start a link failure handling process, and a check process is carried out simultaneously.If
The inspection result that check process is obtained points out to be an exchange fault event, then reply via at link failure
The setting of reason flow change, and an exchange fault handling process is carried out, so as to according in backup path table
One path of the connecting fault of correspondence Virtual Local Area Network re-establishes Virtual Local Area Network.If check process
The inspection result for obtaining points out not above-mentioned exchange fault event, then by link failure handling process according to
A path of the connecting fault of this Virtual Local Area Network of correspondence re-establishes virtual local area in this backup path table
Network.
In the multiple implementation examples of present disclosure, there is provided a kind of controller, in a kind of hybrid software
Define in the network of network (Hybrid SDN) framework, carry out Virtual Local Area Network return function.This control
Device includes a processor and a memory.The described memory is used to store backup path table, and processes
Device is configured to receive an event notification message.This processor is configured to be opened based on backup path table
A dynamic link failure handling process, and according to the connection of correspondence Virtual Local Area Network in the backup path table
One path of failure re-establishes Virtual Local Area Network.Processor is configured to carry out a check process,
If the inspection result that wherein check process is obtained is judged as an exchange fault event, reply via described
The setting of link failure handling process change, and an exchange fault handling process is carried out, and according to described
In backup path table to should the path of connecting fault of Virtual Local Area Network re-establish VLAN
Network.If the inspection result that check process is obtained points out not exchange fault event, stop performing the letter
Look into flow.
In the multiple implementation examples of present disclosure, there is provided a kind of system of Virtual Local Area Network return function,
It is applicable a network of hybrid software defined network (Hybrid SDN) framework.This system includes at least wrapping
Include a controller and multiple switch.The interchanger is to the connecting fault according to Virtual Local Area Network
Produce an event notification message.The controller is used to when an event notification message is received, while holding
The link failure handling process of row one and a check process, wherein, this controller performs link failure processing stream
Journey includes a path of the connecting fault based on the backup path table correspondence Virtual Local Area Network in correspondence
The Virtual Local Area Network is re-established on the interchanger in this path.If this controller performs check process
The inspection result for obtaining points out to be an exchange fault event, then reply via the link failure processing stream
The setting of Cheng Biangeng, and an exchange fault handling process is carried out, and according to right in the backup path table
Answer a path of the connecting fault of Virtual Local Area Network that the void is re-established on the interchanger of respective path
Intend LAN, if the inspection result that the check process is obtained points out not exchange fault event, stop
Only perform check process.
It is that features described above of the invention and advantage can be become apparent, special embodiment below, and coordinate
Accompanying drawing is described in detail below.
Brief description of the drawings
Figure 1A is to illustrate multiple hybrid software defined network (Hybrid for implementing one of example of the invention
SDN) configuration diagram.
Figure 1B is implemented in the recovery mechanisms of example to present disclosure, link (Link) event of failure
Advice method.
Fig. 1 C are implemented in the recovery mechanisms of example to present disclosure, interchanger (Switch) failure
The advice method of event.
Fig. 1 D be according to one of multiple exemplary embodiments of the disclosure it is depicted in hybrid software
Define the schematic flow sheet of Virtual Local Area Network restored method in network (Hybrid SDN) framework.
Fig. 2A is in hybrid software defined network according to depicted in another exemplary embodiment of the disclosure
The schematic flow sheet of Virtual Local Area Network restored method in (Hybrid SDN) framework.
Fig. 2 B are in hybrid software defined network according to depicted in the another exemplary embodiment of the disclosure
The schematic flow sheet of Virtual Local Area Network restored method in (Hybrid SDN) framework.
Fig. 3 A are to the multiple under the multiple network architectures for implementing one of example of present disclosure
Cloth has been built between interchanger Virtual Local Area Network (VLAN) route and the backup path for precalculating
Table example schematic.
Fig. 3 B implement one of example to present disclosure is multiple, between multiple switch
The Virtual Local Area Network (VLAN) built through cloth is route when making a mistake event, and switching is routed to what is precalculated
The example schematic of backup path.
Fig. 4 A are to implement the void that cloth is built between the multiple switch under the network of example with Fig. 3 A~3B
Intend the example schematic of LAN (VLAN) routing framework.
It is in advance the event of all links (Link) and interchanger (Switch) that Fig. 4 B and 4C is described separately controller
Barrier event calculates backup path (Backup Path).
Fig. 5 A implement one of example to present disclosure is multiple, using link fault event
Backup path table carries out again cloth and builds, it is necessary to complete link fault event backup path table when for example cloth is built
Schematic diagram.
Fig. 5 B implement one of example to present disclosure is multiple, are backed up using exchange fault
When routing table carries out that cloth is built again, it is necessary to complete exchange fault backup path when for example cloth is built and represent meaning
Figure.
Fig. 6 implements to be used to as Simple Network Management Protocol (SNMP) in example to present disclosure
Packet format schematic diagram.
Fig. 7 is the schematic diagram of the controller according to depicted in an exemplary embodiment of the disclosure.
【Symbol description】
100：Network
CTR：Controller
H1、H2：Server (Server)
ES1~ES7,110：Interchanger
SDNS1~SDNS2：The interchanger of software definition
210：Controller
220：Interchanger
221：Link down notification message (Link Down Notification)
S110~S122：The step of Virtual Local Area Network restored method
S230~S246：The step of Virtual Local Area Network restored method
300：Network
310、312、314、316、318、320：Interchanger
340：Controller
342：Backup path table
331、333、335：Path
410：Link fault event backup path table
420：Exchange fault backup path table
510：Link fault event backup path table
520：Exchange fault event backup path table
610：Version information (Version)
612：Group name (Community Name)
614：Protocol Data Unit (Protocol Data Unit, PDU)
621：PDU classifications (PDU Type)
622：Request ID (Request ID)
623：Error condition (Error Status)
624：Mistake index (Error Index)
625：Multiple article identifications code (Object Identifiers, OIDs)
631~635：Article identification code (OID)
700：Controller
702：Processor
704：Memory
Specific embodiment
In multiple implementation examples that present disclosure is proposed, an at least example proposes to use software defined network
The technology of network (Software-defined Network, SDN), is used in hybrid software defined network
A kind of Virtual Local Area Network recovery mechanisms of (Hybrid SDN) framework.In implementing example at least one
Virtual Local Area Network recovery mechanisms, the characteristic managed concentratedly using SDN, by link (Link) or interchanger
(Switch) event is focused on, and each virtual local area is calculated in the controller (Controller) of centralized management
It is in advance the event of all links (Link) and interchanger (Switch) when network (VLAN) path (Path)
Barrier event calculates backup path (Backup Path) and deposits to controller.When having link (Link) or interchanger
(Switch) when event of failure occurs, controller can be by event of failure be received, and cloth is built accordingly
Backup path, removes the convergence time needed for repairing Virtual Local Area Network (VLAN) path from, improves data and passes
The reliability sent, reaches Fast Restoration mechanism in the hybrid software definition network architecture.
In this disclosure, " software defined network (SDN) " refers to a kind of network, and this framework have modified
The control model of traditional network architecture, key-course (Control Plane) and data Layer are divided into by network
(Data Plane), controller (Controller) software that the administration authority of network transfers to key-course is responsible for,
By the way of integral control.Coupled to software defined network controller (can be server or other
What has the device of this function) to the definition of corresponding interchanger offer transmission information in software defined network.
This definition can include priority value, the rule of specify information stream and for data stream transmitting
Individual action (for example, forwarding or " discarding ").This rule can specify such as input port, Virtual Local Area Network
(VLAN) label (Tag), medium access control (MAC) address and destination-address, ethernet type,
Internet protocol (IP) source address and destination-address, Internet protocol (IP), transmission control protocol (TCP)
Source port (port) and destination interface etc. information.And field (the column of other packet headers in transmission information
Position) can also be included among the rule, depending on its characteristic.By being matched to rule a kind of at least within
After then, the interchanger in software defined network just takes the action included in defining of corresponding informance stream.It is soft
A kind of example that part defines network is included but is not limited to, such as open network foundation (Open Networking
Foundation, ONF) institute's specification " OpenFlow interchangers specification (OpenFlow Switch
Specification the OpenFlow agreements described in) ".
In this disclosure, the interchanger of the information flow of software definition can be processed in software defined network
Referred to as " software definable " (Software-definable) interchanger.The interchanger of such software definable
Can be forwarded including the information flow and legacy packets of software definition can be processed (for example Ethernet is exchanged, or
IP route) port (Port).Information flow definition generally includes the input of one or more software definables
Mouthful.
In certain embodiments, the software definition of hybrid software defined network (Hybrid SDN) institute construction
Network can be comprising many physical switches and at least interchanger of a software definition is realized.This physics
Interchanger can be Ethernet interchanger (Ethernet Switch).In Ethernet interchanger, to appoint
It is single interchanger that any amount of interchanger of meaning topology coupling can be operated logically.And software definition
Interchanger such as software defined network (SDN) interchanger.
In present disclosure proposes an at least example, propose to include Virtual Local Area Network recovery mechanisms
Hybrid software defined network (Hybrid SDN) framework in, controller (can be server or other
What has the device of this function) can be by Simple Network Management Protocol (Simple Network
Management Protocol, SNMP) or command line interface (Command-Line Interface, CLI)
Instruction control physical switches (such as ethernet switch), and controlled using OpenFlow modules soft
The interchanger of part definition.Controller under hybrid software defined network (Hybrid SDN) framework, has
The path recovery of link (Link) or interchanger (Switch) event of failure is processed simultaneously.
Present disclosure proposes that Simple Network Management Protocol (SNMP) refers to one kind and is used in network
The agreement of management system.Include a group NMS (Network in this NMS
Management System) and network element (Network Element).NMS can be a tool
There are the server or computer of information processing capability, the network management software (SNMP is performed thereon
Manager) monitoring managed network element.And network element is some as main frame, bridger, road
By hardware devices such as device, terminating machine, servers, there is middleware (SNMP Agent) to be responsible for holding thereon
The order that row NMS is assigned, and SNMP is then for exchanging between management software and middleware
The communication protocol of webmaster message.Middleware (SNMP Agent) can in particular cases be sent out automatically at certain
Outgoing event notifies (EventReport), for example with SNMP Trap modes, informing network management software
A little situations have occurred.And command line interface that present disclosure is proposed (Command-line Interface,
CLI) it is the general interface directly issued orders using word between the communication devices.
Beneath will illustrated in present disclosure is in hybrid software defined network (Hybrid
SDN) Virtual Local Area Network recovery mechanisms in framework, but not so limited system.
Figure 1A~1D is refer to, wherein, Figure 1A is to illustrate multiple mixing for implementing one of example of the invention
Formula software defined network (Hybrid SDN) configuration diagram；Figure 1B implements model to present disclosure
In the recovery mechanisms of example, the advice method of link (Link) event of failure；Fig. 1 C are used to illustrate in the disclosure
Appearance is implemented in the recovery mechanisms of example, the advice method of interchanger (Switch) event of failure；And Fig. 1 D
It is depicted in hybrid software defined network (Hybrid according to one of multiple exemplary embodiments of the disclosure
SDN) in framework Virtual Local Area Network restored method schematic flow sheet.
Network 100 under hybrid software defined network (Hybrid SDN) framework include controller CTR,
First server (Server) H1 and second server H2, multiple physical switches and multiple software definitions
First interchanger ES1 of the Ethernet interchanger (Ethernet Switch) of interchanger, such as diagram,
Two interchanger ES2,3rd switch ES3, the 4th interchanger ES4, the 5th interchanger ES5, the 6th hand over
Change planes ES6 and the 7th interchanger ES7, and the first software definition interchanger SDNS1 and the second software
The interchanger SDNS2 of definition.For convenience of description, it is to configure a control in this exemplary embodiment
Device, two servers and seven physical switches are hybrid to illustrate with two interchangers of software definition
Software defined network (Hybrid SDN).However, the disclosure is not limited to this.In another exemplary embodiment
In, more servers and interchanger can be configured with network 100.
This is implemented in example, by controller CTR, the first to second server (Server) H1 and H2, the
Interchanger SDNS1~the SDNS2 of one to the 7th interchanger ES1~software definitions of ES7 and the first to the second
Connect to each other to form network 100.For example, network 100 is the second layer network (layer two
network).Here, controller CTR, first to second server H1 and H2, first to the 7th are handed over
Interchanger SDNS1~the SDNS2 of the software definitions of ES1~ES7 and the first to the second of changing planes can also be considered as
Node (nodes) in network 100.
Controller CTR is used to manage all physical machine (Physical connected in network 100
Machine), virtual machine (Virtual Machine) and interchanger.For example, controller CTR is
One server, and the management information (Management Information) of correlation is stored, wherein management letter
Breath include operating on the relevant information of virtual machine in physical machine and with exchanging that physical machine is connected
The information of machine.In present disclosure proposes an at least example, controller CTR can be by simple net
The instruction of network management agreement (SNMP) or command line interface (CLI) controls physical switches, controls
Device CTR can control to belong to the first to the 7th interchanger of Ethernet interchanger (Ethernet Switch)
ES1~ES7.And the interchanger that controller CTR can be defined using OpenFlow modules come control software,
Interchanger SDNS1~the SDNS2 of such as the first to the second software definition.
In network 100 first to second server H1 with H2 or do not show but be built in the bottom of network 100
Under other servers belong to physical host (Physical Host).First arrives second server H1 and H2
Or other servers can respectively operate one or more virtual machines, to provide different services.Citing
For, first to second server H1 and H2 can equipped with virtual bridge (virtual bridge), and
This virtual bridge can open the function of (enable)/closing (disable) Spanning-Tree Protocol (STP), setting
(configure) relevant options (option) of Spanning-Tree Protocol, setting firewall rule (firewall rules) and
Implantation (populate) transfers table (forwarding table).
The interchanger of the first to the 7th interchanger ES1~software definitions of ES7 and the first to the second
SDNS1~SDNS2, or do not show but be built in other interchangers under network 100 and be deployed in control
Device CTR, first to second server H1 and H2 and do not show but be built under network 100 its
Between his server, and it is used to transfer (forwarding) packet (data packet).For example,
The interchanger of the first to the 7th interchanger ES1~software definitions of ES7 and the first to the second
SDNS1~SDNS2, is layer 2 switch (layer two switch), and can open/close generation
The function of tree protocol (STP), the relevant options of setting Spanning-Tree Protocol, allow/blocking broadcast (broadcast),
Multi-broadcast (multicast) and unknown unicast (unicast) packet, implantation transfer table and can be through
Distal end (remote) is made by command line interface (CLI) or simple network management protocol interface (SNMP interface)
Setting.
In this exemplary embodiment, controller CTR or another routing element can be configured to calculate net
The routed path (routing paths) of network 100 is (here, be also known as " predetermined routed path (predetermined
routing path)”).For example, predetermined routed path can be calculated with more efficiently according to routing algorithm
Using all bandwidth of network 100.And the routed path for being calculated sends each exchange to by controller CTR
Machine, such as physical switches (such as Ethernet interchanger) then can be for example, by SNMP communication protocols pair
Interchanger is set.And if the interchanger of software definition, then can be communicated for example, by OpenFlow
Agreement sets to interchanger.Controller CTR can use such as Dijkstras (Dijkstra's
Algorithm), with a certain node as starting point, calculate from this node to the most short of every other node
Or optimal path.But not so limited system.
Recovery mechanisms in multiple exemplary embodiments, controller CTR is calculating routed path (routing
Paths outside), controller CTR can also be in advance in addition all links (Link) and interchanger (Switch)
Event of failure calculate backup path and (Backup Path) and deposit to controller CTR.When there is link (Link)
Or the event of failure of interchanger (Switch), when occur, controller CTR can be by receiving failure thing
Part, cloth builds corresponding backup path, when removing the convergence needed for repairing Virtual Local Area Network (VLAN) path from
Between, improve the reliability of data transmission.
Figure 1B is refer to, in the recovery mechanisms to present disclosure implementation example, link (Link)
The advice method of event of failure.In this embodiment, Ethernet interchanger (Ethernet is for example belonged to
Switch link (Link) event of failure is there occurs between the 4th interchanger ES4) and the 6th interchanger ES6
When, the 4th interchanger ES4 and the 6th interchanger ES6 can send link down (also referred to as " disconnected news ")
Notification message circulates a notice of controller CTR, for example in one embodiment can be using the logical of such as SNMP Trap
Know that mode circulates a notice of controller CTR.And controller CTR can rapidly using the backup path for precalculating,
With the transmission of Fast Restoration network 100.
Fig. 1 C are refer to, in the recovery mechanisms to present disclosure implementation example, interchanger
(Switch) advice method of event of failure.In this embodiment, due to the 6th interchanger ES6 event of failures,
Probably due to the 6th interchanger is damaged or the 6th switch load is overweight, and cause the 6th interchanger ES6
Packet cannot be transmitted, and causes the 4th interchanger ES4 and the 7th interchanger ES7, both exchange with the 6th
The link (Link) set up between machine ES6 cannot lead to.Therefore, the 4th interchanger ES4 and the 7th is handed over
The ES7 that changes planes can send link down notification message circular controller CTR, can use in one embodiment
The advice method circular controller CTR of such as SNMP unusual conditions notification signal SNMP Trap.And control
Device CTR processed notifies that judgement can according to the SNMP Trap of the 4th interchanger ES4 and the 7th interchanger ES7
Can be interchanger (Switch) event of failure, can rapidly using the backup path for precalculating, to reply immediately soon
The transmission of former network 100.
How controller CTR is judged as interchanger (Switch) event of failure of the 6th interchanger ES6,
Using the agreement led to composition between controller CTR and the 6th interchanger ES6 in one implementation example
(Protocols) judge whether the 6th interchanger ES6 interrupts, such as internet control management protocol
(Internet Control Management Protocol, ICMP), OpenFlow agreements, Telnet communications
Agreement, the application of SSH (Secure Shell) distal end login protocol, simple network management protocol (SNMP) or
Address resolution protocol (Address Resolution Protocol, ARP) etc..It is using mutual in this embodiment
Networking control management agreement (ICMP).
The exemplary embodiment of the disclosure is proposed in hybrid software defined network (Hybrid SDN) framework
Virtual Local Area Network restored method, for the treatment of error event, can be divided into physical switches aspect or
It is the interchanger aspect of software definition.At physical switches (such as Ethernet interchanger) aspect, an important affair
Such as SNMP unusual conditions notification signal SNMP Trap first are set in physical switches, when there is link
(Link) when event of failure occurs, physical switches will utilize SNMP Trap notification controllers.And if
When being that physical switches (Switch) event of failure occurs, then because physical switches cannot send any in itself
Notify to controller, therefore the neighbours that must be dependent near this physical switches tell that controller occurs link
(Link) failure, and judge whether physical switches survive by controller, for example directly with ICMP come
Determine whether response.
And above-mentioned link (Link) event of failure or interchanger (Switch) event of failure, if occurring
The interchanger of software definition, such as interchanger of the first to the second software definition in illustrating
During SDNS1~SDNS2, then the interchanger of software definition for example can send chain using OpenFlow modules
Road interrupt notification message circular controller.When there is link (Link) event of failure to occur, the friendship of software definition
Change planes directly can notify control using such as linkdown notification message (Link Failure Notification)
Device.And for the exchange fault event of software definition, controller is periodically handed over the interchanger of software definition
Change information to confirm whether the interchanger of software definition goes back normal operation, that is, keep running (Keep alive)
Information.If it find that during the exchange fault event of software definition, that is, holding running cannot be obtained
During the confirmation of (Keep alive), controller will assert automatically be software definition interchanger (Switch)
Failure.The beneath Virtual Local Area Network restored method that will be implemented with the example of the actual example explanation disclosure.
Fig. 1 D are depicted in hybrid software defined network according to one of multiple exemplary embodiments of the disclosure
The schematic flow sheet of Virtual Local Area Network restored method in network (Hybrid SDN) framework.
The Virtual Local Area Network restored method of the present embodiment is applied to the hybrid software defined networks of such as Figure 1A
The network 100 of network (Hybrid SDN) framework.This network 100 includes controller CTR and interchanger 110,
This interchanger 110 can be one of physical switches ES1~ES7 of such as Figure 1A, or software is fixed
One of interchanger SDNS1~SDNS2 of justice or other any interchangers in network 100.This
The Virtual Local Area Network restored method of implementation, first, in step s 110, controller CTR is based on net
Network precalculates a backup path table.Interchanger 110 is produced according to the connecting fault of Virtual Local Area Network
One event notification message 111 is sent to controller CTR.Controller CTR corresponds to this event notification message
111 and the backup path table that is based on precalculating completion starts a link failure handling process, such as step
S114, and a check process, such as step S116 are carried out simultaneously, to check whether being exchange fault event.
If the inspection result that the check process of step S116 is obtained points out to be exchange fault event, such as walk
Rapid S118, replys the setting changed via link failure handling process, and as step S120 carries out a friendship
Change planes troubleshooting process, so as to according to the connecting fault of correspondence Virtual Local Area Network in backup path table
One path re-establishes Virtual Local Area Network.In one embodiment, if the link failure of step S114
Handling process is not yet carried out, and the inspection result that the check process of step S116 is obtained points out to be interchanger event
Barrier event, then can also stop link failure handling process, it is not necessary to carry out the reply of step S118 via chain
The setting of road troubleshooting process change.If the inspection result that the check process of step S116 is obtained is pointed out
Not above-mentioned exchange fault event, then stop this check process, such as step S124.
Fig. 2A is in hybrid software defined network according to depicted in an exemplary embodiment of the disclosure
The schematic flow sheet of Virtual Local Area Network restored method in (Hybrid SDN) framework.When hybrid software is fixed
When adopted network (Hybrid SDN) is initially set up, the road between node in the calculating network of controller 210
By (route) path, and the routed path that will be calculated for example, by SNMP communication protocols and/or
OpenFlow communication protocols are set or to soft to physical switches (such as Ethernet interchanger) respectively
The interchanger of part definition is set.And in the Virtual Local Area Network restored method disclosed in the present embodiment,
Controller 210 can precalculate backup path table, and be stored (such as step S230).This backup path
Table can for example include link failure backup path table and exchange fault backup path table.Controller 210
Can continue to monitor in a network and whether have link fault event.If interchanger 220 runs into link event
Barrier event occurs, then will send an event notification message notification controller 210.For example, interchanger 220
If run into link fault event generation, then link down notification message (Link Down can be sent
Notification) 221 message notification controller 210..This link down notification message (Link Down
Notification) if 221 by physical switches (such as Ethernet interchanger) when being sent, then can be by example
As SNMP Trap send this notice.If there is the interchanger in software definition, then can be for example, by
OpenFlow modules send link down notification message.
The lasting controller 210 monitored can know whether link fault event in a network.
Receive after link down notification message 221 (such as step S232), will be using filter (Filter) in link
Disconnected notification message 221 is filtered (such as step S234).This filter (Filter) can be controller 210
An interior software module, and if the reason for filtered for link down notification message 221 because
For same link event of failure or be probably exchange fault event, if exchange fault event then this
The interchanger of both link ends can all send link down notification message, and this can be avoided repeating treatment same link
Event of failure or erroneous judgement.
Then, link down handling process (such as step S236) is carried out, such as virtual in interchanger
Again cloth builds the port of transmission to LAN (VLAN), that is, is used for the interchanger on path
The port of VLAN transmission carry out again cloth and build.In order to save the time of link fault event treatment, when
Receive after the notice of link fault event, corresponding backup path cloth is built to network at once.
But this link fault event is also likely to be and is produced by exchange fault event, therefore, this method
In addition to the Thread (Thread) of original treatment link fault event, a Thread can be also in addition held
(Thread), while cloth is built, confirm whether interchanger survives.
In the step of whether interchanger survives (such as step S238) is confirmed, controller 210 can confirm to exchange
Whether machine survives.For physical switches (such as Ethernet interchanger), because physical switches sheet
Body cannot send it is any notify to controller 210, therefore the interchanger near this physical switches must be dependent on
Tell that controller 210 occurs link (Link) failure, and judge that physical switches are by controller 210
No survival, such as controller 210 send internet control management protocol (ICMP) packet, to confirm link
Whether response IC MP is grouped the interchanger at the two ends of failure.Above-mentioned ICMP packets can also use other
The packet of type protocol detects, such as OpenFlow agreements, Telnet communication protocols, SSH (Secure
Shell) application of distal end login protocol, simple network management protocol (SNMP) or address resolution protocol (ARP)
Etc. agreement packet.For the interchanger of software definition, controller 210 can be periodically fixed with software
Whether the interchanger of justice exchanges information and has confirmed that go back normal operation, that is, keeps running (Keep alive)
Information.If it find that during the exchange fault event of software definition, that is, holding running cannot be obtained
During the confirmation of (Keep alive), controller 210 will assert automatically be software definition interchanger
(Switch) failure.
Then, controller 210 can carry out confirming whether interchanger interrupts (such as step S240) that confirmation is exchanged
Whether machine survives.If controller 210 is the discovery that exchange fault, system can be replied (Roll Back)
The change (such as step S242) that link down is set, that is, for the place that link down is carried out
The change set conducted in reason flow will also give replys.If because being directed to exchange fault, previously
The cloth of the backup path carried out for link down is built will produce mistake, it is therefore desirable to be restored.
The flow (such as step S244) of machine interrupt processing is then swapped, for the situation of exchange fault, from
Appropriate routed path is found in the exchange fault backup path table for precalculating and cloth builds this backup path
Into network.The port of transmission is for example built for the Virtual Local Area Network (VLAN) in interchanger again cloth,
So as to the interchanger fixed a breakdown, that is, for VLAN that other interchangers on path are used
Transmission port carries out again cloth and builds.Then carry out recalculating new backup path (such as step S246) again.
If controller 210 finds that determination is link failure, system can then carry out recalculating new
Backup path (such as step S246), including link failure and exchange fault backup path, and respectively
Again update to link failure backup path table and exchange fault backup path table.
Fig. 2 B are in hybrid software defined network according to depicted in the another exemplary embodiment of the disclosure
The schematic flow sheet of Virtual Local Area Network restored method in (Hybrid SDN) framework.The step being basically carried out
Suddenly label identical with Fig. 2A carries out same or like step, and this is not repeated here, but the order for carrying out
It is different.Main Differences are after confirming the step of whether interchanger survives (such as step S238), if control
Device 210 is the discovery that exchange fault, then system can reply the change that (Roll Back) link down is set
More (such as step S242).The flow (such as step S244) of machine interrupt processing is then swapped, for exchange
The situation of machine failure, appropriate routed path is found from the exchange fault backup path table for precalculating
And cloth is built in this backup path to network.Then carry out recalculating new backup path (such as step again
S246), and step S232 is come back to, after detecting whether to receive link down notification message 221.
In the embodiment of Fig. 2 B, if link down handling process (step S236) is not yet carried out, and confirm to exchange
Inspection result the step of whether machine survives (such as step S238) obtains points out to be exchange fault, then also may be used
Stop link down handling process (step S236), it is not necessary to replied (Roll Back) link down and entered
The change (step S242) of row setting.If confirming that the step of whether interchanger survives (such as step S238) obtains
To inspection result point out to be not above-mentioned exchange fault event, then stop this check process.
It is beneath to coordinate the hybrid software defined network of actual example present disclosure with Fig. 3 A~3C
In (Hybrid SDN) framework, Virtual Local Area Network restored method is carried out between controller and multiple switch
Implementation example, but not so limited system.
Fig. 3 A~3C is refer to, in this embodiment, hybrid software defined network (Hybrid is built in
SDN) network 300 under framework at least includes that the first interchanger 310, second switch the 312, the 3rd are handed over
Change planes the 314, the 4th interchanger 316, the 5th interchanger 318, the 6th interchanger 320 and controller
340.Controller 340 can be by Simple Network Management Protocol (SNMP) or command line interface (CLI)
Instruction control physical switches, and the software in physical machine is controlled using OpenFlow modules
The interchanger of definable.For example in this embodiment, controller 340 can control the first interchanger 310,
Second switch 312,3rd switch 314, the 4th interchanger 316, the 5th interchanger 318 and
6th interchanger 320, but not so limited system.
Fig. 3 A are refer to, to the multiple framves of network 300 for implementing one of example of present disclosure
Virtual Local Area Network (VLAN) route that cloth has been built between multiple switch under structure, and precalculate
Backup path table example schematic.First interchanger 310, second switch 312,3rd switch
314th, the 4th interchanger 316, institute's construction void between the 5th interchanger 318 and the 6th interchanger 320
Intend the predominating path 331 of LAN (VLAN) route.The predominating path 331 of this VLAN at least via
First interchanger 310,3rd switch 314, the 5th interchanger 318 to the 6th interchanger 320, and
Via the first interchanger 310,3rd switch 314 to the 4th interchanger 316.And in this disclosure
Implementation example in, controller 340 is in advance the failure thing of all links (Link) and interchanger (Switch)
Part calculates backup path (Backup Path), and completion precalculates backup path table 342 and deposits to controller
In 340 storage device or element.
For example, as shown in Figure 3A, precalculate backup path table 342 including all link failures and
The backup path information of all exchange faults, these information can be stored as link failure backup path table
And exchange fault backup path table.One of multiple implementation examples as depicted, backup path table 342
Including the failure of link (Link) 332 or damage when the interchanger 318 of corresponding backup path 333 and the 5th
Corresponding backup path 335 when failure or damage, this is only implementation example, not so limited system.
Backup path table 342 includes the network 300 under hybrid software defined network (Hybrid SDN) framework
In all link failures and all exchange faults backup path information, and event of failure occur
Afterwards, after the topology in re-establishing network 300, controller 340 also can simultaneously recalculate all chains
The event of failure of road (Link) and interchanger (Switch) calculates backup path (Backup Path), and updates
Backup path table 342.
When the event of link (Link) 332 between first interchanger 310 and 3rd switch 314 of such as diagram
When barrier or damage, by the first interchanger 310 and/or the notification controller 340 of 3rd switch 314,
And direct cloth road construction footpath 333 after the confirmation of controller 340, that is, handed over via the first interchanger 310, second
Change planes the 312, the 4th interchanger 316,3rd switch 314, the 5th interchanger 318 to the 6th interchanger
320.In the program that cloth is built, by for the Virtual Local Area Network (VLAN) in interchanger, cloth builds biography again
Defeated port, that is, for VLAN transmission end that the interchanger on former predominating path 331 is used
Salty new cloth is built, and changes using planning the VLAN transmission end that is used in each interchanger in path 333
Mouthful.Therefore, after acquirement backup path information, link failure or exchange when a cloth can be produced to build
The backup path table of machine failure, and for example removed in interchanger according to this backup path table
VLAN transmission ports in VLAN transmission ports or newly-increased interchanger, have completed the cloth in path 333
Build.
Fig. 3 B are refer to, one of example is implemented to present disclosure is multiple, exchanged in multiple
The Virtual Local Area Network (VLAN) that cloth has been built between machine is route when making a mistake event, and switching is routed to pre-
The example schematic of precalculated backup path.If when the failure of the 5th interchanger 318 or damage, then
Originally the path 331 of Virtual Local Area Network (VLAN) route will appear from problem.Therefore may be handed over via the 3rd
Change planes after the 314, the 6th interchanger 320 and/or other interchanger notification controllers 340, controller 340
Confirmation is the failure of interchanger 318 or damage, according to precalculating the direct cloth road construction of backup path table 342
Footpath 335, that is, via the first interchanger 310,3rd switch 314, the 4th interchanger 316 to
Six interchangers 320.In the program that cloth is built, by what is used the interchanger on original route 331
VLAN transmission ports again build by cloth, changes the VLAN transmission ports used using path 335.
Fig. 4 A~4C is refer to, implements one of example to present disclosure is multiple, in multiple
The Virtual Local Area Network (VLAN) that cloth has been built between interchanger route the event that makes a mistake and switches route
During to the backup path for precalculating, the interchanger on path is switched to corresponding VLAN transmission ports
Example schematic, wherein Fig. 4 A are to implement the multiple switch under the network 300 of example with Fig. 3 A~3B
Between Virtual Local Area Network (VLAN) routing framework that cloth has been built illustrate, and Fig. 4 B and 4C points
Bright controller is not mentionleted alone in advance for the event of failure of all links (Link) and interchanger (Switch) calculates backup road
Footpath (Backup Path).Fig. 4 A use identical label declaration with similar elements in Fig. 3 A~3B, herein not
Redundant again.In this network 300, Virtual Local Area Network (VLAN) Vlan10 cloth road constructions are by main road
Footpath 331, including port 1 via the first interchanger 310, the port 1 of 3rd switch 314 and port
3rd, the port 2 of the port 1 of the 5th interchanger 318 and the interchanger 320 of port 2 and the 6th.
Please also refer to Fig. 4 A and Fig. 4 B, the chain between the first interchanger 310 and 3rd switch 314
When the failure of road (Link) 332 or damage, that is, for example Virtual Local Area Network (VLAN) Vlan10 cannot
Use.(figure is refer to by the first interchanger 310 and/or the notification controller 340 of 3rd switch 314
3B), then, controller 340 confirms that such as Virtual Local Area Network Vlan10 changes cloth and is built to path 333,
Be exactly via the first interchanger 310, second switch 312, the 4th interchanger 316,3rd switch 314,
5th interchanger 318 to the 6th interchanger 320.In the program that cloth is built, interchanger is for Vlan10 weights
New cloth builds transmission port, that is, the Vlan10 used for the interchanger on original route 331 is transmitted
Again cloth is built for port, and changes using planning that the VLAN that is used in each interchanger transmits in path 333
Port.
In one embodiment, Fig. 4 B are refer to, link (Link) event of failure backup according to advance calculation
Routing table 410, (1) is included corresponding to the content in the backup path 333 of the link (Link) 332 of Vlan10
The port 2 of second switch 312 is switched to from the port 2 of the first interchanger 310；(2) exchanged from second
The port 1 of machine 312 is switched to the port 1 of the 4th interchanger 316；(3) from the end of the 4th interchanger 316
Mouth 2 is switched to the port 2 of 3rd switch 314；(4) it is switched to from the port 3 of 3rd switch 314
The port 1 of the 5th interchanger 318；And (5) are switched to the 6th friendship from the port 2 of the 5th interchanger 318
Change planes 320 port 2.
Please referring next to Fig. 4 A and Fig. 4 C, if when the failure of the 5th interchanger 318 or damage, then it is former
The predominating path 331 for carrying out Virtual Local Area Network Vlan10 routes will appear from problem.Therefore may be via the 3rd
After interchanger 314, the 6th interchanger 320 and/or other interchanger notification controllers 340, controller
340 confirm it is the failure of the 5th interchanger 318 or damage, and according to precalculating, backup path table 342 is straight
Cloth road construction footpath 335 is connect, that is, via the first interchanger 310,3rd switch 314, the 4th interchanger
316 to the 6th interchangers 320.In the program that cloth is built, the interchanger on original route 331 will be made
VLAN transmission ports again build by cloth, changes the Vlan10 transmission ports used using path 335.
In one embodiment, Fig. 4 C are refer to, according to the exchange fault backup path table of advance calculation
420, corresponding to the content bag in the backup path 335 of the event of failure of the 5th interchanger 318 of Vlan10
Include the port 1 that (1) is switched to 3rd switch 314 from the port 1 of the first interchanger 310；(2) from the 3rd
The port 2 of interchanger 314 is switched to the port 2 of the 4th interchanger 316；And (3) are from the 4th interchanger
316 port 3 is switched to the port 1 of the 6th interchanger 320.
Proposed in hybrid software defined network (Hybrid SDN) framework according to present disclosure, controlled
The implementation example of Virtual Local Area Network restored method is carried out between device processed and multiple switch, using SDN collection
The characteristic of middle management, precalculates each Virtual Local Area Network (VLAN) all link (Link) and interchanger
(Switch) event of failure calculates backup path (Backup Path).When having link (Link) or interchanger
(Switch) when event of failure occurs, controller can be by event of failure be received, and cloth is built accordingly
Backup path, link fault event backup path table 410 for example with Fig. 4 B and Fig. 4 C or exchanges
Machine failover backup routing table 420 carries out again cloth and builds, and Virtual Local Area Network (VLAN) path is repaired to remove from
Required convergence time, reaches Fast Restoration mechanism in the hybrid software definition network architecture, improves data
The reliability of transmission.
And in the Virtual Local Area Network restored method that present disclosure is proposed, according to link fault event
Backup path table 410 or exchange fault backup path table 420, in link failure or interchanger event
When cloth builds routed path again of barrier, it has to be noted that the order of removal or newly-increased VLAN transmission ports,
To avoid producing loop (loop) risk of such as network.Therefore, the link fault event using Fig. 4 B is standby
Part routing table 410 carries out again cloth and builds, it is necessary to complete link fault event backup path when for example cloth is built
Table 510 (as shown in Figure 5A).And carried out again using the exchange fault backup path table 420 of Fig. 4 C
When cloth is built, it is necessary to complete exchange fault backup path table (as shown in Figure 5 B) when for example cloth is built.
Fig. 5 A are refer to, the link fault event backup path table 510 when this cloth is built, using Fig. 4 B's
When link fault event backup path table 410 carries out that cloth is built again, including (1) is from the first interchanger 310
Port 1 removes Vlan10；(2) Vlan10 is removed from the port 1 of 3rd switch 314；(3) from first
The port 2 of interchanger 310 adds Vlan10；(4) Vlan10 is added from the port 2 of second switch 312；
(5) Vlan10 is added from the port 1 of second switch 312；And (6) are from the port of the 4th interchanger 316
1 adds Vlan10.
Fig. 5 B are refer to, the exchange fault event backup path table 520 when this cloth is built, this embodiment is
The failure of 5th interchanger 318 or damage, using the exchange fault event backup path table 420 of Fig. 4 C
When carrying out that cloth is built again, including (1) removes Vlan10 from the port 3 of 3rd switch 314；(2) from the 6th
The port 2 of interchanger 320 removes Vlan10；(3) Vlan10 is added from the port 3 of the 4th interchanger 316；
And (4) add Vlan10 from the port 1 of the 6th interchanger 320.
Present disclosure proposes to implement the Virtual Local Area Network restored method of example, it is adaptable to mixed soft
Part defines the framework of network (Hybrid SDN).And it is built in hybrid software defined network (Hybrid SDN)
Network under framework can be using Simple Network Management Protocol (SNMP) or the finger of command line interface (CLI)
Order controls physical switches, and controls the software in physical machine can to determine using OpenFlow modules
The interchanger of justice.And the packet format of Simple Network Management Protocol (SNMP) refer to shown in Fig. 6,
In the packet of SNMP, including such as version information (Version) 610, group name (Community
Name) 612 and protocol Data Unit (Protocol Data Unit, PDU) 614.Protocol Data Unit
(PDU) 614 include PDU classifications (PDU Type) 621, request ID (Request ID) 622, error condition
(Error Status) 623, mistake index (Error Index) 624 and multiple article identification code (Object
Identifiers, OIDs) 625.Multiple article identification code (OIDs) 625 may include for example individual other article identification
Code (OID) 631~635 etc..The manager of Simple Network Management Protocol (SNMP) can be according to an other object
Article identification code (OID) 631~635 of identification code, such as diagram, informs how corresponding interchanger sets,
Different interchangers has different setting means, and can reach present disclosure and propose VLAN
The cloth that network restores builds flow.
Fig. 7 is the schematic diagram of the controller according to depicted in an exemplary embodiment of the disclosure.Refer to figure
7, controller 700 includes processor 702 and memory 704.Proposed in mixing according to present disclosure
In formula software defined network (Hybrid SDN) framework, void is carried out between controller 700 and multiple switch
Intend LAN restored method.Controller 700 precalculates each using the characteristic of SDN centralized management
The event of failure of Virtual Local Area Network (VLAN) all links (Link) and interchanger (Switch) calculates backup
Routing table 724, and store in memory 704.When the failure thing for having link (Link) or interchanger (Switch)
When part occurs, controller 700 can be by event of failure be received, and cloth builds corresponding backup path,
For example with link fault event backup path table 410 or exchange fault the backup road of Fig. 4 B and 4C
Footpath table 420 carries out again cloth and builds, to remove from during the convergence needed for repairing Virtual Local Area Network (VLAN) path
Between, improve the reliability of data transmission.
Processor 702 is used to control whole runnings of this controller 700.For example, processor 702
It is CPU (central processing unit, CPU), right disclosure not limited to this.
Memory 704 is used to data storage.For example, memory 704 is static random access memory
Device (static random-access memory, SRAM), dynamic random access memory (dynamic
Random access memory), flash memory (flash memory) other memories or its group
Close, but disclosure not limited to this.Particularly, memory 704 stores multiple instruction (instruction), and
And processor 702 can perform this little instruction and propose that Virtual Local Area Network restores to complete present disclosure
Method.
Specifically, above-mentioned instruction one implement example in can include routing path calculation module 712,
Fire wall opening module 714, Spanning-Tree Protocol closedown module 716, transfer table update module 718, fire prevention
Wall removes module 720 and node is incorporated to/remove module 722.Here, processor 702 can perform route
Path calculation module 712 is forming network topology and node in network calculates routed path；Perform
Fire wall opening module 714 blocks the route between node with the fire wall of enable each node；Perform
Spanning-Tree Protocol closedown module 716 closes the Spanning-Tree Protocol function of each node；Perform and transfer table more
New module 718 is being implanted into the transfer table of each node；Fire wall is performed to remove module 720 to remove each
The fire wall of node and perform node be incorporated to/remove module 722 is with the addition or removal of detection node.
Additionally, above-mentioned instruction can be stored in the recording medium (computer-readable of embodied on computer readable
Recording medium) in.For example, the recording medium of embodied on computer readable is CD (CD-ROM), magnetic
Band (magnetic tape), diskette sheet (floppy disc) or optical data storage device (optical data
storage device)。
Although the present invention is disclosed as above with embodiment, so it is not limited to the present invention, this area skill
Art personnel without departing from the spirit and scope of the present invention, when a little change can be made with retouching, therefore this hair
Bright protection domain ought be defined depending on appended claims confining spectrum.
Claims (32)
1. a kind of Virtual Local Area Network restored method, it is characterised in that fixed suitable for a kind of hybrid software
Network in the adopted network architecture, the network at least includes controller and multiple switch, wherein, the method
Including：
Backup path table is precalculated based on the network；And
Event notification message is produced according to the connecting fault of the Virtual Local Area Network, it is logical corresponding to the event
Know message and be based on the backup path table and start a link failure handling process, and carry out check process simultaneously,
Wherein
If the inspection result that the check process is obtained points out to be exchange fault event, reply via the chain
The setting of road troubleshooting process change, and exchange fault handling process is carried out, so as to according to the backup
In routing table to should the path of connecting fault of Virtual Local Area Network re-establish the VLAN
Network,
If the inspection result that the check process is obtained points out the not exchange fault event, by the chain
Road troubleshooting process according in the backup path table to should Virtual Local Area Network connecting fault path
Re-establish the Virtual Local Area Network.
2. Virtual Local Area Network restored method as claimed in claim 1, if wherein the check process is obtained
Inspection result point out to be the exchange fault event, stop the link failure handling process, be not required to reply
Via the setting that the link failure handling process is changed.
3. Virtual Local Area Network restored method as claimed in claim 1, wherein the backup for precalculating
Routing table includes link failure backup path table and exchange fault backup path table.
4. Virtual Local Area Network restored method as claimed in claim 1, also including based on the network again
Set up another backup path table.
5. Virtual Local Area Network restored method as claimed in claim 1, wherein leading to the event is received
Knowing before start the link failure handling process after message, further including to filter the event notification message,
It is confirmed whether that being directed to the event notification message is processed.
6. Virtual Local Area Network restored method as claimed in claim 1, wherein fixed in the hybrid software
These interchangers of adopted network include multiple physical switches, and the wherein event notification message is included by the thing
The unusual condition notification signal that reason interchanger sends.
7. Virtual Local Area Network restored method as claimed in claim 6, wherein physical switches send
The unusual condition notification signal for simple network management protocol unusual condition notification signal.
8. Virtual Local Area Network restored method as claimed in claim 1, wherein fixed in the hybrid software
These interchangers of adopted network include the interchanger of multiple software definables, wherein the event notification message bag
Include the linkdown notification message that is sent by the interchanger of the software definable or the controller is soft with these
The holding operation information that the interchanger of part definable is exchanged periodically.
9. Virtual Local Area Network restored method as claimed in claim 1, the wherein check process include hair
Go out detection signal one by one in the network to should these interchangers of event notification message detect, and
According to should detection signal responsive status, whether the inspection result for confirmation is the exchange fault
Event.
10. Virtual Local Area Network restored method as claimed in claim 9, the wherein detection signal are to meet
The packet of internet control management protocol.
11. Virtual Local Area Network restored methods as claimed in claim 9, the wherein detection signal are to meet
OpenFlow agreements, Telnet communication protocols, the application of SSH distal ends login protocols, simple network management association
The packet of one of view or address resolution protocol.
12. a kind of controllers, it is characterised in that in a kind of net of the hybrid software definition network architecture
In network, Virtual Local Area Network return function is carried out, wherein the controller includes processor and memory,
Wherein the memory is used to store backup path table, and the processor is configured to reception event and notifies news
Breath, wherein,
The processor is based on the backup path table and starts link failure handling process, and according to the backup path
In table to should the path of connecting fault of Virtual Local Area Network re-establish the Virtual Local Area Network；
The processor carries out check process, if wherein the inspection result that the check process is obtained is judged as exchanging
Machine event of failure, then reply the setting changed via the link failure handling process, and carry out interchanger event
Barrier handling process, and according in the backup path table to should Virtual Local Area Network connecting fault path
The Virtual Local Area Network is re-established, if the inspection result that the check process is obtained points out the not exchange
Machine event of failure, then stop performing the check process.
13. controllers as claimed in claim 12, if wherein the inspection result that the check process is obtained refers to
Go out to be judged as the exchange fault event, stop the link failure handling process, be not required to reply via the chain
The setting of road troubleshooting process change.
The backup path table that 14. controllers as claimed in claim 12, the wherein memory are stored
It is that the processor is configured to be precalculated under the network according to the hybrid software definition network architecture
Produce, and store in the memory.
15. controllers as claimed in claim 13, wherein the backup path table are backed up including link failure
Routing table and exchange fault backup path table, reason device is configured to the chain for performing in this place respectively
Used in road troubleshooting process and the check process.
16. controllers as claimed in claim 12, wherein and the processor is configured to perform the chain
After road troubleshooting process and the check process, be further configured to based on re-establish this is virtual
Another backup path table is set up in region, and updates to the memory, is used to replace the backup path table.
17. controllers as claimed in claim 12, the wherein memory be static RAM,
Other memories of dynamic random access memory, flash memory or its combination.
18. controllers as claimed in claim 12, the wherein processor are configured to perform the link
During troubleshooting process, before the link failure handling process is started, further include to filter the event
Notification message, is confirmed whether that being directed to the event notification message is processed.
19. controllers as claimed in claim 12, the wherein event notification message are managed for simple network
The unusual condition notification signal of agreement.
20. controllers as claimed in claim 12, the wherein event notification message are the processor through matching somebody with somebody
Put the holding operation information periodically to be swapped to the network.
21. controllers as claimed in claim 12, the wherein processor are configured to perform the inspection
In flow the check process include sending detection signal one by one in the network to should event notification message
These interchangers are detected, and according to should detection signal responsive status, the inspection for confirmation
Whether result is the exchange fault event.
22. controllers as claimed in claim 12, the wherein detection signal are to meet internet-based control pipe
Manage the packet of agreement, OpenFlow agreements, Telnet communication protocols, the application of SSH distal ends login protocols,
The packet of one of simple network management protocol or address resolution protocol.
23. a kind of systems of Virtual Local Area Network return function, it is characterised in that be applicable a hybrid software
The network of the network architecture is defined, the wherein system includes at least including controller and multiple switch,
Wherein, the interchanger is used to be produced event to notify news according to the connecting fault of the Virtual Local Area Network
Breath,
The controller is used to when event notification message is received, at the same perform link failure handling process with
Check process, wherein,
The controller performs the link failure handling process to be included based on backup path table to should virtual local area
The path of the connecting fault of network on these interchangers in path to that should re-establish the VLAN
Network；And
When the controller performs the check process, if the inspection result for obtaining points out to be an exchange fault thing
Part, then reply the setting changed via the link failure handling process, and carry out exchange fault processing stream
Journey, and according in the backup path table to should Virtual Local Area Network connecting fault path to should
The Virtual Local Area Network is re-established on these interchangers in path, if the inspection that the check process is obtained
Result points out the not exchange fault event, then stop performing the check process.
The system of 24. Virtual Local Area Network return functions as claimed in claim 23, if wherein obtaining
Inspection result points out to be judged as the exchange fault event, stops the link failure handling process, is not required to back
The multiple setting changed via the link failure handling process.
The system of 25. Virtual Local Area Network return functions as claimed in claim 23, wherein the backup road
Footpath table is to precalculate generation under the network of the controller according to the hybrid software definition network architecture,
And stored.
The system of 26. Virtual Local Area Network return functions as claimed in claim 25, wherein the backup road
Footpath table includes link failure backup path table and exchange fault backup path table, respectively in the controller
Used in the link failure handling process for performing and the check process.
The system of 27. Virtual Local Area Network return functions as claimed in claim 23, wherein and the control
After device performs the link failure handling process and the check process, this for being based further on re-establishing is virtual
Another backup path table is set up in region, is used to replace the backup path table.
The system of 28. Virtual Local Area Network return functions as claimed in claim 23, the wherein controller
When performing the link failure handling process, before the link failure handling process is started, further include
The event notification message is filtered, is confirmed whether that being directed to the event notification message is processed.
The system of 29. Virtual Local Area Network return functions as claimed in claim 23, the wherein event are led to
Know the unusual condition notification signal that message is a simple network management protocol.
The system of 30. Virtual Local Area Network return functions as claimed in claim 23, the wherein event are led to
Know that message is the holding operation information that the controller is periodically swapped to these interchangers of the network.
The system of 31. Virtual Local Area Network return functions as claimed in claim 23, the wherein controller
Perform the check process in the check process include sending detection signal one by one in the network to should event
These interchangers of notification message are detected, and according to should detection signal responsive status, so as to
Confirm whether the inspection result is the exchange fault event.
The system of 32. Virtual Local Area Network return functions as claimed in claim 23, the wherein detection are believed
Number it is to meet packet, OpenFlow agreements, Telnet communication protocols, the SSH of internet control management protocol
The packet of one of the application of distal end login protocol, simple network management protocol or address resolution protocol.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/981,937 US9813286B2 (en) | 2015-11-26 | 2015-12-29 | Method for virtual local area network fail-over management, system therefor and apparatus therewith |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW104139384 | 2015-11-26 | ||
| TW104139384A TWI587661B (en) | 2015-11-26 | 2015-11-26 | Method for virtual local area network fail-over management, system therefor and apparatus therewith |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106803803A true CN106803803A (en) | 2017-06-06 |
| CN106803803B CN106803803B (en) | 2019-11-15 |
Family
ID=58977343
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510893403.8A Active CN106803803B (en) | 2015-11-26 | 2015-12-07 | Virtual local area network restoration method, system and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106803803B (en) |
| TW (1) | TWI587661B (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112005525A (en) * | 2017-08-01 | 2020-11-27 | 爱思唯尔有限公司 | System and method for extracting structure from large, dense and noisy networks |
| CN112236981A (en) * | 2018-06-07 | 2021-01-15 | 瑞典爱立信有限公司 | Configuring network paths in SDN |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI691182B (en) * | 2018-11-08 | 2020-04-11 | 中華電信股份有限公司 | System and method for provisioning flexible restoration path in network |
| TWI792072B (en) * | 2020-10-12 | 2023-02-11 | 中華電信股份有限公司 | Intelligent measurement system for software-defined network quality of experience and method thereof |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050015685A1 (en) * | 2003-07-02 | 2005-01-20 | Masayuki Yamamoto | Failure information management method and management server in a network equipped with a storage device |
| US20050276217A1 (en) * | 2004-05-25 | 2005-12-15 | Shrirang Gadgil | Method, computer product and system for correlating events in a network |
| CN1897567A (en) * | 2005-07-15 | 2007-01-17 | 华为技术有限公司 | Method for improving transmission reliability in virtual exchange system |
| CN101159696A (en) * | 2007-11-21 | 2008-04-09 | 杭州华三通信技术有限公司 | PBT network flow control method and apparatus |
| CN101821990A (en) * | 2007-10-09 | 2010-09-01 | Lm爱立信电话有限公司 | Arrangement and method for handling failures in network |
| CN101827025A (en) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | Communication network multicast protection method, system and device |
| CN103346904A (en) * | 2013-06-21 | 2013-10-09 | 西安交通大学 | Fault-tolerant OpenFlow multi-controller system and control method thereof |
| US20150326426A1 (en) * | 2014-05-12 | 2015-11-12 | Futurewei Technologies, Inc. | Partial software defined network switch replacement in ip networks |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2015152436A1 (en) * | 2014-03-31 | 2015-10-08 | 쿨클라우드㈜ | Sdn-based service chaining system |
-
2015
- 2015-11-26 TW TW104139384A patent/TWI587661B/en active
- 2015-12-07 CN CN201510893403.8A patent/CN106803803B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050015685A1 (en) * | 2003-07-02 | 2005-01-20 | Masayuki Yamamoto | Failure information management method and management server in a network equipped with a storage device |
| US20050276217A1 (en) * | 2004-05-25 | 2005-12-15 | Shrirang Gadgil | Method, computer product and system for correlating events in a network |
| CN1897567A (en) * | 2005-07-15 | 2007-01-17 | 华为技术有限公司 | Method for improving transmission reliability in virtual exchange system |
| CN101821990A (en) * | 2007-10-09 | 2010-09-01 | Lm爱立信电话有限公司 | Arrangement and method for handling failures in network |
| CN101159696A (en) * | 2007-11-21 | 2008-04-09 | 杭州华三通信技术有限公司 | PBT network flow control method and apparatus |
| CN101827025A (en) * | 2010-04-02 | 2010-09-08 | 华为技术有限公司 | Communication network multicast protection method, system and device |
| CN103346904A (en) * | 2013-06-21 | 2013-10-09 | 西安交通大学 | Fault-tolerant OpenFlow multi-controller system and control method thereof |
| US20150326426A1 (en) * | 2014-05-12 | 2015-11-12 | Futurewei Technologies, Inc. | Partial software defined network switch replacement in ip networks |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112005525A (en) * | 2017-08-01 | 2020-11-27 | 爱思唯尔有限公司 | System and method for extracting structure from large, dense and noisy networks |
| CN112005525B (en) * | 2017-08-01 | 2024-03-15 | 爱思唯尔有限公司 | System and method for extracting structures from large, dense and noisy networks |
| CN112236981A (en) * | 2018-06-07 | 2021-01-15 | 瑞典爱立信有限公司 | Configuring network paths in SDN |
| US11502944B2 (en) | 2018-06-07 | 2022-11-15 | Telefonaktiebolaget Lm Ericsson (Publ) | Configuring a network path in an SDN |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106803803B (en) | 2019-11-15 |
| TWI587661B (en) | 2017-06-11 |
| TW201720105A (en) | 2017-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7672227B2 (en) | Loop prevention system and method in a stackable ethernet switch system | |
| KR101706007B1 (en) | A method and system for synchronizing with neighbor in a distributed resilient network interconnect link aggregation group | |
| US9019840B2 (en) | CFM for conflicting MAC address notification | |
| JP6518697B2 (en) | System and method for controlling a network switch using a switch modeling interface on a controller | |
| US8842550B2 (en) | Scalable connectivity fault management in a bridged/virtual private LAN service environment | |
| US8982710B2 (en) | Ethernet operation and maintenance (OAM) with flexible forwarding | |
| US9385941B2 (en) | Data communication system and method for preventing packet proliferation in a multi-device link aggregation network | |
| US10044606B2 (en) | Continuity check systems and methods using hardware native down maintenance end points to emulate hardware up maintenance end points | |
| US9813286B2 (en) | Method for virtual local area network fail-over management, system therefor and apparatus therewith | |
| US9590881B2 (en) | Monitoring carrier ethernet networks | |
| CN106803803A (en) | Virtual local area network restoration method, system and device | |
| WO2014009523A1 (en) | Connectivity fault management in a communication network | |
| KR101664436B1 (en) | Transport Software-Defined Network controller of inter-operation between multivendor packet transport networks based on Ethernet and method thereof | |
| US8670299B1 (en) | Enhanced service status detection and fault isolation within layer two networks | |
| WO2007039364A1 (en) | Detecting inactive links in a communication network | |
| Sudarshan et al. | Review of protocols used in enterprise networks | |
| CN108462635A (en) | A kind of communication network path in more place networks and status information | |
| JP2005354424A (en) | Vpls apparatus, managing apparatus, and vpls system | |
| JP2009253874A (en) | Redundant protocol coexistence system and transfer apparatus | |
| CN108353037A (en) | With the OPENFLOW compatible networks for flowing through phase extension | |
| Seppänen | Dependability of All IP Networks: Resiliency in Ethernet Based Transport |
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 |