CN106330707B - Network control method and network controller - Google Patents
Network control method and network controller Download PDFInfo
- Publication number
- CN106330707B CN106330707B CN201510776085.7A CN201510776085A CN106330707B CN 106330707 B CN106330707 B CN 106330707B CN 201510776085 A CN201510776085 A CN 201510776085A CN 106330707 B CN106330707 B CN 106330707B
- Authority
- CN
- China
- Prior art keywords
- path
- network
- interchanger
- software defined
- ethernet
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000012545 processing Methods 0.000 claims description 22
- 230000007717 exclusion Effects 0.000 claims description 3
- 238000004364 calculation method Methods 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 description 22
- 238000010586 diagram Methods 0.000 description 13
- 230000037361 pathway Effects 0.000 description 13
- 230000008859 change Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000007790 scraping Methods 0.000 description 5
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 239000004744 fabric Substances 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000006855 networking Effects 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001427 coherent effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 238000013439 planning Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 238000005303 weighing Methods 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/14—Routing performance; Theoretical aspects
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/25—Routing or path finding in a switch fabric
- H04L49/256—Routing or path finding in ATM switching fabrics
Abstract
The invention discloses a network control method and a network controller. The network control method includes the following steps. A hybrid network architecture is provided, which includes a plurality of hosts, a plurality of Ethernet switches, and m software defined network switches, where m ≧ 1. And calculating a preset spanning tree in the hybrid network architecture. And taking each m software-defined network switches as a starting point, respectively obtaining k alternative paths to obtain m × k alternative paths in total. Based on these m × k candidate paths, an optimal path is selected.
Description
Technical field
The present invention relates to a kind of control method and controllers, and in particular to a kind of network control method and network control
Device processed.
Background technique
With the development of Information technology, network transmission technology is continued to introduce new.For example, it is existing develop with
Too in the network architecture, Ethernet interchanger have high speed, low cost and plug and play (plug-and-play) characteristic and by
It is widely applied.
The appearance of software defined network framework (Software-defined networking, SDN) technology, control is flat
Face (control plane) and data plane (data plane) are respectively cut to controller and interchanger.Controller can unite
The network communication equipment and monitoring network state of management bottom (infrastructure layer) are raised, and application layer is provided
The service of (application layer) is to carry out resource allocation and use.Software defined network framework has quite elastic
Network-control and the characteristic of management are accordingly regarded as one for next considerable technology of generation network.
Summary of the invention
The present invention provides a kind of network control method and network controller.
According to the first aspect of the invention, a kind of network control method is proposed.Network control method includes the following steps.It mentions
For a hybrid network framework, which includes multiple main frames, multiple Ethernet interchangers and m software defined network
Network interchanger, m >=1.Calculate the default spanning tree in the hybrid network framework.With each m software defined network interchanger for one
Starting point obtains k alternative path, respectively to obtain m × k alternative path in total.According to those m × k alternative path, select
One optimal path.
According to the second aspect of the invention, a kind of network controller is proposed.Network controller is set to a hybrid network frame
In structure, which includes multiple main frames, multiple Ethernet interchangers and m software defined network interchanger, and m >=
1.Network controller includes processing unit and storage element.Processing unit calculates the default spanning tree in the hybrid network framework,
And with each m software defined network interchanger for a starting point, k alternative path is obtained respectively, it is alternative to obtain m × k in total
An optimal path is selected further according to those m × k alternative path in path.These m × k alternative path is stored in the storage list
Member.
Detailed description of the invention
Fig. 1 is the signal of the hybrid network framework (hybrid SDN-Ethernet) of software defined network and Ethernet
Figure.
Fig. 2 is the block diagram of network controller, software defined network interchanger and data server.
Fig. 3 is the flow chart of the network control method of an embodiment.
Fig. 4 is the schematic diagram of a minimum spanning tree (minimum spanning tree).
Fig. 5 is the schematic diagram of default path and alternative path.
Fig. 6 is the schematic diagram for selecting optimal path.
Fig. 7 is the schematic diagram of optimal path.
Fig. 8 is the schematic diagram of symmetrical transmission path.
Fig. 9 and Figure 10 is the schematic diagram of asymmetric transmission path.
Figure 11 A~11B is painted the example of general stream (flooding) phenomenon.
Figure 12 A~12B is painted another example of general stream (flooding) phenomenon.
Figure 13 is painted forwarding database in Ethernet interchanger (forwarding information base, FIB) more
The rule of new process.
Description of symbols
100: hybrid network framework
C1: processing unit
C2: storage element
CTR: network controller
ES, ES1~ES11: Ethernet interchanger
H1: the first host
H2: the second host
H3: third host
H4: the four host
H5: the five host
Hn: the n-th host
Hi, Hj: host
L1, L2: path layer
MP: multilayer transmission path profile
P0: default path
P11, P12, P21, P22, P61, P62, P63, P64: alternative path
S0: data server
S310, S315, S320, S330: process step
SDNS1~SDNS2, SDNSa, SDNSn, SDNSz: software defined network interchanger
Specific embodiment
To make the objectives, technical solutions, and advantages of the present invention clearer, below in conjunction with specific embodiment, and reference
Attached drawing, the present invention is described in more detail.
In the Ethernet framework composed by Ethernet interchanger (Ethernet Switch).Ethernet exchange
Machine have high speed, low cost and plug and play (plug-and-play) characteristic and be widely used in local area network (local
Area network), e.g. data center (data center), enterprise network (Enterprise network) and family
In network (home networks).Ethernet framework follow 802.3 Spanning-Tree Protocols (spanning tree protocol,
STP single minimum spanning tree (minimum spanning tree)) is established.Package is only capable of making when Ethernet framework transmits
With this spanning tree, the physical link not appeared in this spanning tree (links) will be blocked to generate circulation
(traffic loop)。
Software defined network (the Software-defined composed by software defined network interchanger (SDN Switch)
Networking, SDN) in framework, control plane (control plane) and data plane (data plane) be respectively cut to
On network controller and software defined network interchanger.Network controller can manage software defined network interchanger as a whole and monitor
Network state.Software defined network framework has the characteristic of quite elastic network-control and management.In SDN framework, at present
Open flows communication protocol (OpenFlow protocol, OFP) is handed between software defined network controller and software defined network
A kind of transport protocol between changing planes, software defined network interchanger in SDN framework is also more to support open flows communication protocol
(OFP), software defined network exchange therefore, in one embodiment, is represented with open approach interchanger (OpenFlow Switch)
Machine (SDN Switch).
Fig. 1 is showing for the hybrid network framework (hybrid SDN-Ethernet) 100 of software defined network and Ethernet
It is intended to.Hybrid network framework 100 includes multiple Ethernet interchangers (e.g. Ethernet interchanger ES1~ES7), several
Software defined network interchanger (e.g. software defined network interchanger SDNS1~SDNS2) and a network controller CTR.Fig. 1
Solid line presentation-entity link (physical link), dotted line then indicates the control route (control of network controller CTR
plane)。
Multiple main frames be may include in Ethernet (for example, the first host H1, the second host H2, third host H3, the 4th
Host H4, the 5th host H5 ..., the n-th host Hn), and can be with by multilayer Spanning-Tree Protocol (MSTP) between respective switch
Multiple multilayer spanning trees are built up respectively.
Firstly, the multilayer spanning tree defaulted between each host is planned in this hybrid network framework 100
(default spanning trees), the setting of these preset multilayer spanning trees are according to the node connected between each host
Flow to be estimated to be configured, the flow of estimating between node may be from historical data or in actually being measured in system,
It that is can be in after a period of use according to the flow between actual node from newly adjusting these in this hybrid network framework 100
The routing of preset multilayer spanning tree.
It is set in this hybrid network framework 100 using Ethernet, i.e. each master for being connected to hybrid network framework 100
VLAN ID is not carried on the Ethernet package that machine (e.g. the first host H1 and the second host H2) is sent out
Accord with (Virtual Local Area Network identification, VLAN ID), package enter interchanger (e.g. with
Too network switch ES1~ES7 and software defined network interchanger SDNS1~SDNS2) Shi Zehui be labeled with the package entrance
Virtual local area network identifiers (VLAN ID), the virtual local area network identifiers (VLAN set by the port (port) of interchanger
ID the last one interchanger (e.g. Ethernet interchanger ES7) that) will leave hybrid network framework 100 in last package is negative
Duty removes virtual local area network identifiers (VLAN ID).
According to multilayer Spanning-Tree Protocol (MSTP) agreement, in Ethernet can cloth build at most each and every one example
(instance), according to the weight for corresponding to each link (link) assigned under the example in each example
(weight), a minimum spanning tree will be generated, therefore penetrates planning appropriate, is not gone the same way in Ethernet there may be several
By minimum spanning tree.Each minimum spanning tree and may include several virtual local area network identifiers (VLAN ID), network package can
It is carried out on its corresponding minimum spanning tree example (instance) according to the virtual local area network identifiers (VLAN ID) carried are marked
Routing, in this way, can reach the purpose of routing diameter.More clearly, since each host is in access network based on ethernet network interchanger
Port (port) is all set a fixed virtual local area network identifiers (VLAN ID), thus when package enter by host into
When entering Ethernet interchanger, that is, returns and be labeled with this virtual local area network identifiers (VLAN ID) and in the VLAN ID
Accord with (VLAN ID) belonging to spanning tree the enterprising walking along the street of example by.Since software defined network interchanger SDNS1~SDNS2 can
The function that can not support multilayer Spanning-Tree Protocol (Multiple Spanning Tree Protocol, MSTP), in the present embodiment
In, software defined network interchanger SDNS1~SDNS2 receives the bridged protocol data sheet that Ethernet interchanger is sent out
When first (BPDUs), software defined network interchanger SDNS1~SDNS2 is i.e. to send package input information (packet-in
Message) mode goes inquiry network controller CTR in relation to the Bridge Protocol Data Unit for this multilayer Spanning-Tree Protocol
The processing mode of (MSTP BPDU).The bridge joint association of multilayer Spanning-Tree Protocol is controlled and handled by network controller CTR
View data cell (MSTP BPDU) simultaneously replies to corresponding Ethernet interchanger, and software defined network interchanger SDNS1~
SDNS2 can emulate as general Ethernet interchanger.In this way, not support multilayer Spanning-Tree Protocol (MSTP) ability
Spanning tree (spanning tree) can also be added in software defined network interchanger SDNS1~SDNS2.Therefore, as shown in Figure 1,
In this embodiment, the first host H1 is communicated with the second host H2, i.e., package is transmitted to the second host H2 from the first host H1
When, the first host H1 of the present embodiment is connected to Ethernet interchanger ES1, herein it is assumed that Ethernet interchanger ES1
It is connected to virtual local area network identifiers corresponding to the port (port) of the first host H1 (VLAN ID) and is set as x, i.e., by first
The Ethernet package that host H1 is sent into this Ethernet will be labeled with the label that LAN ID symbol (VLAN ID) is x.One
In embodiment, it is assumed that the multilayer spanning tree in Ethernet shares i.For purposes of illustration, it is assumed that the 1st spanning tree is minimum generate
Setting example includes virtual local area network identifiers (VLAN ID) x, so entered by the first host H1 the package of Ethernet by
Example 1 (instancel) enterprising walking along the street is by that is, the first host H1 will comply with to the routing between the second host H2 and link in spanning tree
The routing of Ethernet interchanger ES1 to Ethernet interchanger ES7.I.e. in this hybrid network framework 100 carry out one or
The cloth of multiple default spanning trees is built, which will provide between network a default path, this default road between each node
Diameter is used to transmit package under the non-situation of being jammed of network.Furthermore it and from each software defined network interchanger to each is connected to
The Ethernet inter-exchange of host is provisioned with K alternative path, these alternative paths will be used to when aforementioned by presetting spanning tree
Thus selection one detours to slow down network and be jammed in K alternative path when the default path provided is jammed.
Fig. 2 is the square of network controller CTR, software defined network interchanger SDNS1~SDNS2 and data server S0
Figure.Data server S0 collects the network bandwidth usage amount of each link and then passes to network controller CTR.Network control
Device CTR processed can be in due course according to network state (for example, the special congestion of certain link), Lai Jinhang route diversion reaches dynamic
Load balance.It is flat how the hybrid network framework 100 that the present embodiment is described in detail through a flow chart below reaches dynamic load
The control of weighing apparatus.
In another embodiment, the function of network controller CTR is extendible, and data server S0 is made to be built into network control
In device CTR processed.In this way, which network controller CTR can directly collect the network bandwidth usage amount of each link.
Fig. 3 is the flow chart of the network control method of the present embodiment.In step s310, multiple Ethernet exchanges are provided
Machine (Ethernet interchanger ES1~ES7 of e.g. Fig. 1) and m software defined network interchanger (the e.g. software of Fig. 1
Define network switch SDNS1~SDNS2), the hybrid network framework 100 of software defined network and Ethernet is gone out with framework.m
For the integer more than or equal to 1.
In step S315, network controller CTR can first calculate the default life in hybrid network framework 100 between each host
Cheng Shu (default spanning trees), the default spanning tree will provide between network a default path between each node.
In step s 320, with each m software defined network interchanger for another starting point, calculating is connected to any one interchanger (software
Define the network switch/Ethernet interchanger), k alternative path is obtained respectively, in total (m × k) a alternative path.Therefore,
In the hybrid network framework 100 stored in network controller CTR, a default path between each host and soft with each m
It is another starting point that part, which defines the network switch, is connected to (m × k) a alternative path of any one interchanger, and generate a m layer
Multilayer transmission path profile.
These m × k alternative path each will be comprised in additional spanning-tree instance (spanning tree
Instance in), each alternative paths have an independent virtual local area network identifiers (VLAN ID), and this virtual local area
Net identifier will be set on all of the port (port) passed through in the path.Wherein, for the life comprising the alternative path
On Cheng Shu, which will not bound by the tree connection (tree link) that the alternative path passes through, this purpose
It is the generation in order to avoid broadcasting packages, that is, when software defined network interchanger is replaced and routed, these of use are alternative
Path be all interchanger of the virtual local area network identifiers on path used in unicast path and these paths by only one
Output port, therefore can be to avoid the generation of broadcasting packages.Fig. 4 is by the pre- of the first host H1 access hybrid network network framework 100
If the schematic diagram of minimum spanning tree.In step S330, when package will be transmitted to the second host H2 from the first host H1, package
It will be routed according to minimum spanning tree belonging to the virtual local area network identifiers.When package is virtual according to this from the first host H1
Minimum spanning tree belonging to LAN ID symbol route into after software defined network interchanger SDNS1, if this package phase
It closes and identifies that it is defeated that software defined network interchanger SDNS1 will generate package when being not present in software defined network interchanger SDNS1
Incoming event (packet-in event) simultaneously send the package to network controller CTR, and network controller CTR will be by software definition
Ethernet interchanger or software defined network interchanger before network switch SDNS1 to the second host H2 is (in this legend
By Ethernet interchanger ES7) between constitute K+1 paths (comprising a default path P0 and alternative path P11 with
Two alternative paths of alternative path P12) in select a progress package routing.
When package routing enter software defined network interchanger SDNS2 after, if this package Classical correlation be not present in it is soft
When part defines network switch SDNS2, software defined network interchanger SDNS2 will generate package incoming event (packet-in
Event) and by the package send to network controller CTR, network controller CTR will by software defined network interchanger SDNS2 to
Ethernet interchanger or software defined network interchanger before second host H2 (are Ethernet interchanger in this legend
ES7 the K+1 paths constituted between) are (comprising a default path P0 and alternative path P21 and alternative path P22 two
Alternative path) in select a progress package routing.
Therefore, the processing unit C1 of network controller CTR with the first host H1 be a starting point, to before the second host H2
Ethernet interchanger or software defined network interchanger are exchanged in Ethernet interchanger ES1~ES7 and software defined network
There are a default path P0 and 2xk alternative paths in minimum spanning tree by machine SDNS1~SDNS2, form as many as one 2 layers
Layer transmission path figure (as described in Figure 5), 2 layers of transmission path figure are routed to select most preferably network controller CTR according to this
Routing reaches the purpose of network load balancing.
Fig. 5 is the schematic diagram of default path P0 and alternative path P11, P12, P21, P22.To simplify explanation, the present embodiment
It is explained by taking k=2 as an example.In step s 320, processing unit C1 is with a K best path algorithm (K-best paths
Algorithm), a K shortest path first (K-shortest paths algorithm) or a K mutual exclusion routing algorithm (K-
Disjoint paths algorithm) obtain alternative path P11, P12, P21, P22, wherein each alternative path P11,
P12, P21, P22 link include from each m software defined network interchanger SDNS1~SDNS2 for starting point to the second host H2 it
Preceding Ethernet interchanger or software defined network interchanger.These algorithms can set the path to be obtained according to k value
Quantity, to obtain k alternative path.
Referring to FIG. 5, obtaining being handed over by software defined network when package will be transmitted to the second host H2 from the first host H1
Change planes SDNS1 to Ethernet interchanger ES7 alternative path P11, P12 select a paths；Since alternative path P11 is also passed through
Software defined network interchanger SDNS2 is crossed, therefore Lu Zhiqi alternative path can be changed by software defined network interchanger SDNS2 again
P21,P22.Supplementary explanation, alternative path P11, P12, P21, P22 are the unicast path (unicast) and have it respectively independent
Virtual local area network identifiers (VLAN ID).For example, virtual local area network identifiers (VLAN corresponding to alternative path P11
ID) it is set as y.In one embodiment, it in order to generate these alternative paths P11, P12, P21, P22 in Ethernet, needs
The example (instance) comprising the alternative path is produced for each alternative path P11, P12, P21, P22.For example, by standby
Routing diameter P11 is configured in the example (instance) of i+1 spanning tree, the virtual local area in addition to specifying alternative path P11
Net identifier (VLAN ID) is that y is belonged to outside i+1 spanning tree, and the link of i+1 spanning tree must include alternative path
The routing that P11 is used, i.e. i+1 spanning tree include link: " software defined network interchanger SDNS1, Ethernet are handed over
Change planes ES2 ", " Ethernet interchanger ES2, software defined network interchanger SDNS2 ", " software defined network interchanger
SDNS2, Ethernet interchanger ES6 " and " Ethernet interchanger ES6, Ethernet interchanger ES7 ", in addition, above-mentioned
Link " software defined network interchanger SDNS1, Ethernet interchanger ES2 ", " Ethernet interchanger ES2, software definition
Network switch SDNS2 ", " software defined network interchanger SDNS2, Ethernet interchanger ES6 " and " Ethernet friendship
Change planes ES6, its interface setting for corresponding to interchanger of Ethernet interchanger ES7 " includes virtual local area network identifiers (VLAN ID)
For y, and the interchanger belonging to these links is set comprising virtual local area network identifiers (VLAN ID) other than y, it is other not
Virtual local area network identifiers (VLAN ID) will not be set as y in the interface of any interchanger of above-mentioned link.Therefore, network control
It includes from each m software defined network that device CTR package processed, which is transmitted to inspecting when changing road routing for the second host H2 from the first host H1,
Network interchanger SDNS1~SDNS2 is the interchanger (Ethernet interchanger ES7) before starting point to the second host H2, this
Interchanger before second host H2 can be software defined network interchanger or Ethernet interchanger.
Referring to figure 5., the Ethernet using software defined network interchanger SDNS1 as starting point, to before the second host H2
Interchanger ES7 has alternative path P11, P12.Default path P0 and alternative path P11, P12 form a path layer L1.With soft
It is starting point that part, which defines network switch SDNS2, to the second host H2 before Ethernet interchanger ES7, and obtain alternative
Path P 21, P22.Default path P0 and alternative path P21, P22 form another path layer L2.Default path P0 and 4 (m × k) are a
Alternative path P11, P12, P21, P22 form multilayer transmission path profile MP.Multilayer transmission path profile MP can be stored in network in advance
New package is received from software defined network interchanger notice in the storage element C2 (S320) of controller CTR or in receiving
Dynamic generates (S330) when stream.
Wherein, processing unit C1 can be central processing unit (CPU), microprocessor (micro-processor) or insertion
The function of formula controller (embedded controller), processing unit C1 can be by using such as microprocessor, microcontroller
Device, dsp chip, FPGA etc. can programming unit implement.Independent electronic or IC also can be used in the function of processing unit C1
Implement, and may be implemented in by the function that processing unit C1 is executed in the domain of hardware or software.
Storage element C2 can be memory, static random access memory (Static Random-Access Memory,
SRAM), the storage medias such as dynamic random access memory (Dynamic Random Access Memory, DRAM) or hard disk, and
It is without being limited thereto.
Alternative path P11 system in path layer L1 is using software defined network interchanger SDNS1 as starting point, to the second host H2
Ethernet interchanger ES7 before.Alternative path P21, P22 system in path layer L2 is with software defined network interchanger
SDNS2 is starting point, to the second host H2 before Ethernet interchanger ES7.Alternative path P11 in path layer L1 includes soft
Part defines network switch SDNS2.Therefore, the software defined network interchanger SDNS2 of the alternative path P11 in path layer L1 can
With one of alternative path P21, the P22 of connection (connect) into path layer L2.That is, path layer L1 can be with
Path layer L2 is connected to through software defined network interchanger SDNS2.It is built through this multilayer transmission path profile MP, network-control
Device CTR can be selected according to Network status, to reach dynamic load balance.
In step S330, in Ethernet, when a new package stream (flow) will be transmitted to from the first host H1
When the second host H2, the software defined network interchanger SDNS1 or software defined network interchanger SDNS2 receive unacquainted envelope
Bao Shi, software defined network interchanger SDNS1 or software defined network interchanger SDNS2 send package to network controller CTR
Information (packet-in message) is inputted to notify network controller CTR to receive new package stream.Network controller CTR is with soft
It is starting point, the Ethernet to before the second host H2 that part, which defines network switch SDNS1 or software defined network interchanger SDNS2,
Network interchanger ES7 is to have a default path P0 and 4 (m × k) a alternative path P11, P12, P21, P22 in terminal.For example,
When software defined network interchanger SDNS1 receives unacquainted package, it is starting point from software defined network interchanger SDNS1, arrives
Ethernet interchanger ES7 before second host H2 is terminal, have a alternative path P11 of a default path P0 and 2 (k),
The processing unit C1 of P12, network controller CTR are according to a path congestion situation of multilayer transmission path profile MP from this 1+k road
In diameter, an optimal path is obtained, and the software definition for routing and setting correlation on the optimal path is established with the optimal path
The routing table (routing table) of the network switch.The processing unit C1 of network controller CTR is according to multilayer transmission path profile
A path congestion situation of MP, e.g. link extreme congestion amount (most congested link), a path interchanger quantity
(hot count) or a path total bandwidth (total bandwidth utilization) obtain an optimal path.It walks herein
In rapid, processing unit C1 can according to a linear programming algorithm (Integer Linear Programming Algorithm,
ILP Algorithm), a minimax fair algorithm (min-max fairness algorithm, MMF algorithm),
One full polynomial time approximate schemes algorithm (Fully Polynomial Time Approximation Scheme
Algorithm, FPTAS Algorithm) obtain optimal path.Network controller CTR will be transmitted by the first host H1 at present
After the go path dynamic of package to the second host H2 are adjusted to optimal path, network controller CTR causes software defined network
Interchanger SDNS1 or software defined network interchanger SDNS2 publication L2 more new information (2 update message of Layer), and
And it is updated to forwarding database (the forwarding information on the Ethernet interchanger flowed through in original route
Base, FIB), alternative path is all unicast path, each alternative path uses a virtual local area network identifiers
(VLANID), the virtual local area network identifiers (VLAN ID) are bound in the port (port) and only on alternative path.Therefore work as
After being changed to new route, network controller CTR sets the virtual local area network identifiers (VLAN ID) of new route, although in this way, new
There is no media access control (the Media Access of destination the second host H2 in Ethernet interchanger in path
Control, MAC) address, new route is because having set virtual local area network identifiers (VLAN ID), so package can successfully arrive at
Destination the second host H2, without generating general stream (flooding) phenomenon.
For example, Figure 11 A~11B is please referred to, the example for avoiding general stream (flooding) phenomenon is painted.Solid line represents
Virtual local area network identifiers (VLAN ID) are spanning tree belonging to VLAN 20, and package is transmitted in software defined network interchanger
Link between SDNS1 and Ethernet interchanger ES7, dotted line represent software defined network interchanger and Ethernet interchanger
Other physical links.Dotted arrow and block arrows indicate virtual local area network identifiers (VLAN ID) be respectively VLAN 10 and
Spanning tree belonging to VLAN 20 is main to the path of Ethernet interchanger ES7, second from software defined network interchanger SDNS1
Machine H2 walks the opposite direction of dotted arrow to the first host H1.For simplicity, virtual local area network identifiers (VLAN is not drawn
It ID is) spanning tree belonging to VLAN 10 and the second host H2 to the path of the first host H1.When package is from the first host H1 to
The path of two host H2 Ethernet interchanger ES1 stick virtual local area network identifiers (VLAN ID) be VLAN 10 walk it is default
Spanning tree toward software defined network interchanger SDNS1 send, it is assumed that at present in link " software defined network interchanger SDNS1
It to be jammed to Ethernet interchanger ES4 ", the virtual local area network identifiers (VLAN ID) of package are replaced into VLAN 20,
And it cuts toward Ethernet interchanger ES3.In the example of Figure 11 A, and Ethernet interchanger ES3, Ethernet interchanger
ES5, the forwarding database (forwarding information base, FIB) of Ethernet interchanger ES9 are main without second
The MAC Address of machine H2, so package reaches Ethernet interchanger ES3 and is broadcast to Ethernet interchanger ES5 and Ethernet
Network interchanger ES9 reaches Ethernet interchanger ES5 and is broadcast to Ethernet interchanger ES6, Ethernet interchanger ES10
With Ethernet interchanger ES11, reaches Ethernet interchanger ES6 and be broadcast to Ethernet interchanger ES7, and in ether
It is that VLAN 20 is forwarded to the second host H2 that network switch ES7, which pulls out virtual local area network identifiers (VLAN ID),.
To solve the problems, such as this general stream, virtual local area network identifiers (VLAN ID) is bound into single by we for VLAN 20
Path " software defined network interchanger SDNS1 → Ethernet interchanger ES3 → Ethernet interchanger ES5 → Ethernet
Interchanger ES6 → Ethernet interchanger ES7 " (as shown in Figure 11 B).Although Ethernet interchanger ES3, Ethernet exchange
Machine ES5, Ethernet interchanger ES6 forwarding database (forwarding information base, FIB) in do not have still
There is the MAC Address of the second host H2, but package routing is on the single road that virtual local area network identifiers (VLAN ID) is VLAN 20
On diameter, without will cause broadcast storm.
In another embodiment, network controller CTR will be gone by the first host H1 transmission package to the second host H2 at present
After journey path dynamic is adjusted to optimal path, when package will be returned back to the backhaul pathways of the first host H1 by the second host H2 and should
When backhaul pathways are different from go path, network controller CTR causes software defined network interchanger SDNS1, SDNS2 to issue L2
More new information (2 update message of Layer), and be updated on the Ethernet interchanger flowed through in current path
Forwarding database (forwarding information base, FIB).L2 more new information (Layer 2 in addition to using standard
Update message) except, network controller CTR also can produce using the MAC Address of the second host H2 as source address
(source address), the MAC Address of the first host H1 are the package of purpose way address (destination address),
Default path is sent in software defined network interchanger SDNS1 to be updated to the Ethernet flowed through in current path exchange
Forwarding database (forwarding information base, FIB) on machine, it is existing to avoid generating general stream (flooding)
As.Software defined network interchanger SDNS1 or software defined network interchanger SDNS2 is that the first host H1 to the second host H2 is sealed
First software defined network interchanger intersected of new route after packet alternative routing and former default path.Forwarding database
Referred to as table (forwarding table).
For example, Figure 12 A~12B figure is please referred to, Figure 12 A~12B is illustrated in the second host H2 to the first host H1's
Another example of general stream (flooding) phenomenon of return path.Solid line represents virtual local area network identifiers (VLAN in spanning tree
It ID) is VLAN 20, package is transmitted in the chain between software defined network interchanger SDNS1 and Ethernet interchanger ES7
Road, dotted line represent other physical links of software defined network interchanger Yu Ethernet interchanger.Dotted arrow is virtual office
Domain net identifier (VLAN ID) is that spanning tree belonging to VLAN 10 is handed over from software defined network interchanger SDNS1 to Ethernet
It changes planes the path of ES7.It due to being jammed is handed in software defined network interchanger SDNS1 to Ethernet in the example of Figure 12 A
It changes planes the direction of ES4, so package is from the first host H1 to the path of the second host H2 in software defined network interchanger SDNS1
The path that virtual local area network identifiers (VLAN ID) is VLAN 20 is switched to, the second host H2 returns to the path of the first host H1 still
The spanning tree that virtual local area network identifiers (VLAN ID) is VLAN 10 so can be used.However, because from the first host H1 to
New route is changed in the path of second host H2, shows too network switch ES4, Ethernet interchanger ES8 and Ethernet
Interchanger ES7 believes in the table that virtual local area network identifiers (VLAN ID) is VLAN 10 without the MAC Address of the first host H1
Breath, can be because of forwarding database (forwarding information to the path of the first host H1 from the second host H2
Base, FIB) it searches failure and is broadcasted.As shown in Figure 12 B, it is triggered when package arrives at software defined network interchanger SDNS1
Package incoming event (package-in event) event, network controller CTR is in addition to setting software defined network interchanger
The routing table (Flow Table) of SDNS1 can also generate one and carry out the L2 update package that source MAC is the first host H1, with
Trigger the mac learning of Ethernet interchanger ES4, Ethernet interchanger ES8 and Ethernet interchanger ES7.This L2 is more
It close to virtual local area network identifiers (VLAN ID) is VLAN 10 on new package, from software defined network interchanger SDNS1 toward the
The direction of two host H2 is sent, thus Ethernet interchanger ES4, Ethernet interchanger ES8 and Ethernet exchange
The MAC Address of the first host H1 all may be learned in machine ES7, just eliminates general stream (Flooding) phenomenon.
Figure 13 is please referred to, the rule of forwarding database (FIB) renewal process in Ethernet interchanger is painted.For from
Host Hi to the path of host Hj, may pass through on the spanning tree path of default multiple software defined network interchanger SDNSa,
SDNSn, SDNSz (backhaul host Hi to host Hj).New route inputs thing in software defined network interchanger SDNSa triggering package
Part (package-in event), and it is from software defined network interchanger SDNSz i.e. default path that L2, which updates package,
Last software defined network interchanger issue.L2 updates package and carrys out the MAC Address that source MAC is main machine Hj, toward master
The direction of machine Hi defines all Ethernet interchanger ES's between network switch SDNSz to host Hi with updating software
Forwarding database (FIB) (backhaul).When network control is given in table lookup failure (can not find) return of software defined network interchanger
When device CTR processed, this more new technological process is issued from software defined network interchanger SDNSz again.In the present system, software defined network
Signal contact (Flow Entry) in network interchanger is set with idle overtime (Idle Timeout).This time value is set
Set it is smaller than the time-to-live of forwarding database (FIB), to guarantee the signal contact (Flow in software defined network interchanger
Entry it) more early than forwarding database (FIB) can remove.When signal contact (Flow Entry) because overtime is removed, it is fixed to arrive at software
The package of the adopted network switch could trigger package incoming event (package-in event) again.Force network controller
CTR establishes new L2 and updates package to maintain the correct forwarding state of Ethernet interchanger ES.
Fig. 6 is the schematic diagram for selecting optimal path.By taking Fig. 6 as an example, when having 4 alternative path P61~P64 from top to bottom,
The number of each chain road respectively indicates bandwidth usage amount.As shown in Table 1, the link of each alternative path P61~P64 is maximum
Congestion amount is 8,8,10,9 respectively.Path congestion situation (i.e. link extreme congestion amount) is analyzed, alternative path P61 and standby
The link extreme congestion amount of routing diameter P62 is minimum.
Table 1
Then, path interchanger quantity is analyzed.The path exchanging machine quantity of alternative path P62 is lower than alternative path
The path exchanging machine quantity of P61, therefore select alternative path P62 as optimal path.
In the present embodiment, path congestion situation, path exchanging machine quantity and path total bandwidth, which are sequentially set, preferentially examines
Worry sequence.In other embodiments, it can also adjust according to demand and pay the utmost attention to sequence.
Fig. 7 is the schematic diagram of optimal path.According to the method described above, when the default path P0 of Fig. 4 is in Ethernet interchanger
When generating broken string or heavy congestion between ES4 and software defined network interchanger SDNS2, figure can be picked out through the above method
7 optimal path the case where to avoid congestion, and reaches balancing dynamic load.
It will be described below the embodiment of route diversion.Fig. 8 is the schematic diagram of symmetrical transmission path.Road is transmitted in symmetrical expression
In diameter, it is identical as backhaul pathways that network controller CTR controls go path.Defining old path first is default path P0, empty
Quasi- LAN ID symbol (VLAN ID) is set as VLAN 10.New route is to become by software defined network interchanger SDNS1
More alternative path P11, virtual local area network identifiers are set as VLAN 20.Go path is defined as being transmitted by the first host H1
To the second host H2.Backhaul pathways are defined as being transmitted to the first host H1 by the second host H2.
In fig. 8, symmetrical transmission path is between two software defined network interchangers SDNS1, SDNS2.It is silent
Recognize path P 0 and the path that default minimum spanning tree provides is followed by the first host H1 and the second host H2, on default path P0
Used virtual local area network identifiers are indicated sequentially with the number of scraping are as follows: the first host H1 (VLAN 10), Ethernet interchanger
ES1 (VLAN 10), software defined network interchanger SDNS1 (VLAN 10), Ethernet interchanger ES3 (VLAN 10), ether
Network switch ES5 (VLAN 10), Ethernet interchanger ES6 (VLAN 10), Ethernet interchanger ES4 (VLAN 10),
Software defined network interchanger SDNS2 (VLAN 10), Ethernet interchanger ES7 (remove virtual local area network identifiers (VLAN
ID)), the second host H2.In this embodiment, VLAN 10 is the port of the first host H1 access network based on ethernet network interchanger ES1
(port) virtual local area network identifiers (VLAN ID), that is, when package enters Ethernet interchanger ES1, will be labeled with
VLAN 10, and the value in above-mentioned path bracket indicates that the package leaves the virtual local area network identifiers of equipment when institute band
(VLAN ID)。
In fig. 8, it is sent by the first host H1 to the second host H2 if default path P0 represents package and is not modified road on the way
The routing that diameter will use.If wherein route exchanging path need to be carried out by software defined network interchanger and via judgement, by
Software defined network interchanger is sent after package to be changed to the virtual local area network identifiers (VLAN ID) for pasting corresponding new route routing to new
Output port (porr) (if to route link (link) exported in the interchanger with default path P0 identical for new route routing
When, then this interchanger output port (port) and original default path P0 output port (port) be equally).Fig. 8 explanation used below
The example of routing is changed, software defined network interchanger SDNS1 will be adopted between software defined network interchanger SDNS2 in this instance
With alternative path P11, alternative path P11 routing is attached to another minimum spanning tree, virtual office used in alternative path P11
Domain net identifier (VLAN ID) is VLAN 20.
When package will be transmitted to the second host H2 from the first host H1, package is exchanged from the first host H1 to Ethernet
Machine ES1 walks default path P0.When package reaches software defined network exchange by Ethernet interchanger ES1 by the first host H1
Machine SDNS1 need to transmit package input because software defined network interchanger SDNS1 does not recognize this package at the beginning
Information (packet-in message) carries out inquiring how this package should be handled to network controller CTR.
And network controller CTR is when determining replacement path to new route through the grasp of network state, network controller CTR
Signal contact (flow is carried out to software defined network interchanger SDNS1 and software defined network interchanger SDNS2 respectively
Entries such as table 2 of setting).
Table 2
Four signal contacts (flow entries) of table 2 make it to used on go path after change
Virtual local area network identifiers indicate change with the number of scraping are as follows: software defined network interchanger SDNS1 (VLAN 20), Ethernet are handed over
ES2 (VLAN 20), software defined network interchanger SDNS2 (VLAN 20), Ethernet interchanger ES7 change planes (without mark
Show), the second host H2.It is noted that this four signal contact (flow entries) can be in software defined network interchanger
After SDNS1 sends out package input information to network controller CTR for the first time, device CTR is network controlled simultaneously to software defined network
Interchanger SDNS1 and software defined network interchanger SDNS2 are just set.In this way, although the Ethernet in new route is handed over
Changing planes in ES2 does not have address media access control (MAC) of destination the second host H2, and new route is because having set quasi- local network mark
Knowing symbol (VLAN ID) is VLAN 20, so package can successfully arrive at destination the second host H2, without generating general stream
(flooding) phenomenon.
In addition, can also be reached in package after software defined network interchanger SDNS1 and Ethernet interchanger ES2
When software defined network interchanger SDNS2, a package is sent out by software defined network interchanger SDNS2 again and inputs to network-control
Device inquire package that related virtual local area network identifiers are VLAN 20 this how to handle.Network controller CTR is again to software
Network switch SDNS2 is defined to be set.
In fig. 8, reverse route is completed when backhaul is received from the first host H1 package in network controller CTR
Setting.Therefore, in backhaul pathways, package can come software defined network interchanger by the default path P 0 of the second host H2
SDNS2, and to software defined network interchanger SDNS1 and first is returned to using with alternative path P11 identical in go path
Host H1.
In addition, referring again to Fig. 9 and Figure 10, Fig. 9 and Figure 10 are the schematic diagrames of asymmetric transmission path.In asymmetric
In transmission path, it is different from backhaul pathways that network controller CTR controls go path.Asymmetric transmission path is not limited to two
Transmission between software defined network interchanger can also betide the network rings of only only one software defined network interchanger
In the network environment of border and more than one software defined network interchanger.
Fig. 9 is to be with the asymmetric transmission path between two software defined network interchangers SDNS1, SDNS2
Example explains.Default path P0 is followed the path that default minimum spanning tree provides by the first host H1 and the second host H2,
Virtual local area network identifiers used on default path P0 are indicated with the number of scraping are as follows: the first host H1 (VLAN 10), Ethernet
Interchanger ES1 (VLAN 10), software defined network interchanger SDNS1 (VLAN 10), Ethernet interchanger ES3 (VLAN
10), Ethernet interchanger ES5 (VLAN 10), Ethernet interchanger ES6 (VLAN 10), Ethernet interchanger ES4
(VLAN 10), software defined network interchanger SDNS2 (VLAN 10), Ethernet interchanger ES7 (remove virtual local area network mark
Know symbol), the second host H2.In this embodiment, VLAN10 is the port of the first host H1 access network based on ethernet network interchanger ES1
(port) virtual local area network identifiers (VLAN ID), that is, when package enters Ethernet interchanger ES1, will be labeled with
VLAN 10, and the value in above-mentioned path bracket indicates that the package leaves the virtual local area network identifiers of equipment when institute band
(VLAN ID)。
When package reaches software defined network interchanger SDNS1 by Ethernet interchanger ES1 by the first host H1,
Because software defined network interchanger SDNS1 does not recognize this package at the beginning, package input (packet- need to be transmitted
In message) it carries out inquiring how this package should be handled to network controller CTR.
Network controller CTR through network state grasp determine replacement path arrive new route when, network controller CTR divide
It is other that signal contact (flow is carried out to software defined network interchanger SDNS1 and software defined network interchanger SDNS2
Entries such as table 3 of setting).
Table 3
The 1st signal contact (flow entries) of software defined network interchanger SDNS1 and software defined network in table 3
The 1st signal contact of network interchanger SDNS2 makes it to virtual local area network mark used on go path after change
Knowing symbol indicates change with the number of scraping are as follows: software defined network interchanger SDNS1 (VLAN 20), Ethernet interchanger ES2 (VLAN
20), software defined network interchanger SDNS2 (VLAN 20), Ethernet interchanger ES6 (VLAN 20), Ethernet exchange
Machine ES7 (removing virtual local area network identifiers (VLAN ID)), the second host H2.It is noted that this 2 signal contacts can be in soft
When part defines network switch SDNS1 first time hair package input information to network controller CTR, it is same to be network controlled device CTR
When software defined network interchanger SDNS1 and software defined network interchanger SDNS2 are just set.
As shown in figure 9, when package will be returned back to the backhaul pathways of the first host H1 by the second host H2, package is main by second
Machine H2 reaches software defined network interchanger SDNS2 by Ethernet interchanger ES7.Because of software defined network interchanger
SDNS2 does not recognize this package at the beginning, therefore transmits package input information (packet-in message) to network controller
CTR carries out inquiring how this package stream should be handled.Network controller CTR is again respectively to software defined network interchanger SDNS1
And software defined network interchanger SDNS2 carries out the setting of signal contact.
As shown in Table 3, the 2nd signal contact and software defined network interchanger of software defined network interchanger SDNS1
The 2nd signal contact of SDNS2 is set as Normal, it is made to reach the backhaul pathways default path P0 of the first host H1.Cause
This, it is a kind of asymmetric transmission path that go path, which is different from backhaul pathways,.
However, in backhaul pathways, the path because backhaul has altered, so that the Ethernet on default path P0 originally
Interchanger fails the physical address of the first host of acquistion H1, therefore network controller CTR sets one nearest from the first host H1
A software defined network interchanger (e.g. software defined network interchanger SDNS1) can exchange the Ethernet on old path
Machine issues L2 more new information (2 update message of Layer), to inform each Ethernet interchanger on default path P0
The information of first host H1, to make the network interface card physical address (MAC address) of these exchanges function acquistion H1, whereby with solution
Certainly by the broadcasting packages problem on the second host H2 to the first host H1 reverse route.
When route diversion, the network controller CTR of the present embodiment can avoid generating general stream through following manner
(flooding) phenomenon.Wherein, after network controller CTR alternative routing, when package will be returned back to the first master by the second host H2
When the backhaul pathways of machine H1 and the backhaul pathways are different from go path, network controller CTR causes software defined network to exchange
The first host H1 MAC Address of machine SDNS1 publication L2 more new information (2 update message of Layer) or any carrying
Package in software defined network interchanger SDNS1 is sent to default path P0 so as to the Ethernet being updated on default path P0
Forwarding database (forwarding information base, FIB) on interchanger ES1~ES7.It is born in backhaul pathways
After the software defined network interchanger of duty publication L2 more new information is the first host H1 to the second host H2 package alternative routing
First software defined network interchanger intersected of new route and former default path, this embodiment are software defined network exchange
Machine SDNS1.
Above-mentioned software defined network interchanger SDNS1 publication L2 update, which can be network controlled device CTR, to be responsible for, Ling Yigeng
The implementation method for having efficiency is to set the coherent signal contact (flow entry) of aforementioned alternative routing (and new route P11) to set
The signal contact setting determined in software defined network interchanger SDNS1 is available free overtime (Idle Timeout), this idle time-out
The time of (Idle Timeout) is fewer than the time-to-live of the forwarding database (FIB) on Ethernet interchanger, Cai Nengrang
Signal contact in software defined network interchanger SDNS1 is more early than the forwarding database (FIB) on Ethernet interchanger to be removed,
So when the signal contact in software defined network interchanger SDNS1 is than the forwarding database (FIB) on Ethernet interchanger
Because overtime is removed, the package for arriving at software defined network interchanger SDNS1 could trigger package input information again
(packet-in message) gives network controller CTR, makes to establish new L2 update package to network controller CTR to maintain
Ethernet interchanger correctly forwards package.
Figure 10 is explained by taking the asymmetric transmission path of a software defined network interchanger SDNS1 as an example.Herein
In embodiment, only one software defined network interchanger SDNS1 between the first host H1 and the second host H2.In this way,
Virtual local area network identifiers used on default path P0 between one host H1 and the second host H2 are indicated with the number of scraping are as follows: the
One host H1 (VLAN10), Ethernet interchanger ES1 (VLAN10), software defined network interchanger SDNS1 (VLAN10), with
Too network switch ES3 (VLAN10), Ethernet interchanger ES5 (VLAN10), Ethernet interchanger ES6 (VLAN10),
Ethernet interchanger ES4 (VLAN10), Ethernet interchanger ES8 (VLAN10), Ethernet interchanger ES7 (are removed empty
Quasi- LAN ID symbol (VLAN ID)), the second host H2.In this embodiment, link (Ethernet interchanger ES7, second
Host H2) it has been preset when Ethernet cloth is built.When package is soft by Ethernet interchanger ES1 arrival by the first host H1
When part defines network switch SDNS1, because software defined network interchanger SDNS1 does not recognize this package at the beginning,
Package input information (packet-in message) need to be transmitted to carry out inquiring that this package should be how to network controller CTR
Processing.
When network controller CTR determines replacement path to new route through the grasp of network state, CTR pairs of network controller
Software defined network interchanger SDNS1 carries out the setting such as table 4 of signal contact (flow entries).
Table 4
According to above-mentioned various embodiments, under the hybrid network framework of software defined network and Ethernet, by part
Ethernet interchanger is changed to software defined network interchanger, such Ethernet interchanger and software defined network exchange
Multiple links are formed between machine, real-time bandwidth usage amount situation or network state of the network controller according to these links obtain
One optimal path, allows network to reach balancing dynamic load.
Also, under m software defined network interchanger, it can use various algorithms and calculate k adapted path.When having
When package flows through software defined network interchanger, this software defined network interchanger can dynamically be sentenced in this k alternative path
It is disconnected whether to replace path.If desired path is replaced, then the path of light load may be selected.
Particular embodiments described above has carried out further in detail the purpose of the present invention, technical scheme and beneficial effects
It describes in detail bright, it should be understood that the above is only a specific embodiment of the present invention, is not intended to restrict the invention, it is all
Within the spirit and principles in the present invention, any modification, equivalent substitution, improvement and etc. done should be included in guarantor of the invention
Within the scope of shield.
Claims (14)
1. a kind of network control method, which is characterized in that the network control method includes:
A hybrid network framework is provided, which includes multiple main frames, multiple Ethernet interchangers and m software
Define the network switch, m >=1；
Calculate the default spanning tree in the hybrid network framework；
With each m software defined network interchanger for a starting point, k alternative path is obtained respectively, it is standby to obtain m × k in total
Routing diameter；And
According to those m × k alternative path, an optimal path is selected.
2. network control method according to claim 1, which is characterized in that wherein these alternative paths are designated respectively
Virtual local area network identifiers, respectively the virtual local area network identifiers will be set on all of the port that respectively path is passed through.
3. network control method according to claim 1, which is characterized in that wherein the step of obtaining these alternative paths
In, it is that these alternative paths are obtained with K best path algorithm, K shortest path first or K mutual exclusion routing algorithm.
4. network control method according to claim 1, which is characterized in that wherein these m × k alternative path forms m
Two wherein of a path layer, these m path layer mutually interconnect through one of these m software defined network interchanger
It connects.
5. network control method according to claim 1, which is characterized in that the step for wherein selecting an optimal path is root
According to path congestion situation, path exchanging machine quantity or path total bandwidth, optimal path is obtained.
6. network control method according to claim 1, which is characterized in that the network control method further include:
Updating current path is the optimal path, and wherein these software defined network interchangers issue L2 more new information respectively
(2 update message of Layer), to update the forwarding database of the respectively Ethernet interchanger.
7. a kind of network controller is set in a hybrid network framework, the hybrid network framework include multiple main frames, it is multiple with
The too network switch and m software defined network interchanger, m >=1, which is characterized in that the network controller includes:
Processing unit, the processing unit calculate the default spanning tree in the hybrid network framework, and with each m software defined network
Interchanger is a starting point, obtains k alternative path respectively, to obtain m × k alternative path in total, further according to those m × k
Alternative path selects an optimal path；And
Storage element, these m × k alternative path are stored in the storage element.
8. network controller according to claim 7, which is characterized in that wherein the processing unit respectively specifies that virtual local area
Net identifier is to these m × k alternative path, institute that respectively virtual local area network identifiers will be set at the respectively path and be passed through
Have on port.
9. network controller according to claim 7, which is characterized in that wherein the processing unit is with the calculation of K optimal path
Method, K shortest path first or K mutual exclusion routing algorithm obtain these alternative paths.
10. network controller according to claim 9, which is characterized in that wherein these m × k alternative path composition m
Two wherein of path layer, these m path layer mutually interconnect through one of these m software defined network interchanger
It connects.
11. network controller according to claim 7, which is characterized in that wherein the processing unit is also according to path congestion
Situation, path exchanging machine quantity or path total bandwidth obtain optimal path.
12. network controller according to claim 7, which is characterized in that wherein the processing unit with linear programming algorithm,
Minimax fair algorithm, full polynomial time approximate schemes algorithm obtain the optimal path.
13. network controller according to claim 7, which is characterized in that wherein the processing unit is also to update at present
Path is the optimal path, and controls these software defined network interchangers and issues L2 more new information respectively, respectively should be with to update
The too forwarding database of the network switch.
14. network controller according to claim 7, which is characterized in that after obtaining the optimal path, the network controller
Cause these m software defined network interchanger publication L2 more new information (2 update message of Layer), and is updated to
The forwarding database on those Ethernet interchangers in the optimal path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/981,900 US9825850B2 (en) | 2015-06-30 | 2015-12-28 | Network controlling method and network controller |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| TW104121084A TWI556599B (en) | 2015-06-30 | 2015-06-30 | Network controlling method and network controller |
| TW104121084 | 2015-06-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106330707A CN106330707A (en) | 2017-01-11 |
| CN106330707B true CN106330707B (en) | 2019-06-28 |
Family
ID=57725057
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510776085.7A Active CN106330707B (en) | 2015-06-30 | 2015-11-13 | Network control method and network controller |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106330707B (en) |
| TW (1) | TWI556599B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107948064B (en) * | 2017-11-09 | 2021-06-01 | 浙江宇视科技有限公司 | SDN-based cross-domain multicast method and device |
| US10728172B2 (en) * | 2018-03-28 | 2020-07-28 | Quanta Computer Inc. | Method and system for allocating system resources |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9185166B2 (en) * | 2012-02-28 | 2015-11-10 | International Business Machines Corporation | Disjoint multi-pathing for a data center network |
| US9450874B2 (en) * | 2013-01-04 | 2016-09-20 | Futurewei Technologies, Inc. | Method for internet traffic management using a central traffic controller |
| EP2787698B1 (en) * | 2013-04-03 | 2020-01-29 | Deutsche Telekom AG | A method and network for incremental deployment of software-defined networking into an enterprise network |
| US9832102B2 (en) * | 2013-08-07 | 2017-11-28 | Telefonaktiebolaget L M Ericsson (Publ) | Automatic establishment of redundant paths with cautious restoration in a packet network |
| US9307018B2 (en) * | 2013-09-11 | 2016-04-05 | International Business Machines Corporation | Workload deployment with real-time consideration of global network congestion |
| CN103888369B (en) * | 2014-04-10 | 2019-02-05 | 广州市高科通信技术股份有限公司 | Ethernet communication method, system and SDN switch |
-
2015
- 2015-06-30 TW TW104121084A patent/TWI556599B/en active
- 2015-11-13 CN CN201510776085.7A patent/CN106330707B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| TWI556599B (en) | 2016-11-01 |
| CN106330707A (en) | 2017-01-11 |
| TW201701612A (en) | 2017-01-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11588733B2 (en) | Slice-based routing | |
| EP2911348B1 (en) | Control device discovery in networks having separate control and forwarding devices | |
| CN106170952B (en) | For disposing the method and system of maximum redundancy tree in a data network | |
| CN102037685B (en) | IP forwarding across a link state protocol controlled Ethernet network | |
| CN101606341B (en) | Technique for efficiently routing ip traffic on CE-CE paths across a provider network | |
| CN104243317B (en) | A kind of method and apparatus for realizing IP routing forwardings | |
| CN102150148B (en) | Differentiated services for unicast multicast frames in layer 2 topologies | |
| EP2695340B1 (en) | Utility communication method and system | |
| US7173912B2 (en) | Method and system for modeling and advertising asymmetric topology of a node in a transport network | |
| CN106100990B (en) | A kind of communication network various dimensions resources regulation method and system based on SDN framework | |
| CN104221336B (en) | System and method for virtual fabric link failure recovery | |
| CN102055665B (en) | OSPF point-to-multipoint over broadcast or NBMA mode | |
| CN105393511B (en) | A kind of mode switcher switching method, equipment and system | |
| WO2007090346A1 (en) | Control system, data message transmission method and network device in the ethernet | |
| CN101785257A (en) | Software control plane for switches and routers | |
| CN101160838A (en) | Method and system for implementing hierarchical virtual private switch service | |
| CN101107824A (en) | Connection-oriented communications scheme for connection-less communications traffic | |
| JP4890239B2 (en) | RPR transmission route designation method and apparatus | |
| CN106330707B (en) | Network control method and network controller | |
| CN1953409A (en) | A networking method for semi-network configuration of network and its system | |
| US20160006652A1 (en) | Communication system, integrated controller, packet forwarding method and program | |
| CN107888520B (en) | Topology collection method and device | |
| CN101087240B (en) | Route selection method and device in minimum path priority protocol | |
| CN104702510A (en) | Message forwarding method and device in RPR network | |
| CN114745227A (en) | Power service network slice time delay calculation method and device based on Flexe and SPN technologies |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |