CN105429875B - Chain-link automatic finding method based on software defined network and system - Google Patents
Chain-link automatic finding method based on software defined network and system Download PDFInfo
- Publication number
- CN105429875B CN105429875B CN201510719021.3A CN201510719021A CN105429875B CN 105429875 B CN105429875 B CN 105429875B CN 201510719021 A CN201510719021 A CN 201510719021A CN 105429875 B CN105429875 B CN 105429875B
- Authority
- CN
- China
- Prior art keywords
- interchanger
- neighbor
- request message
- chain
- access control
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 28
- 230000004044 response Effects 0.000 claims description 27
- 230000000694 effects Effects 0.000 claims description 20
- 230000005540 biological transmission Effects 0.000 claims 1
- 230000001960 triggered effect Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 7
- 238000001514 detection method Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 239000000523 sample Substances 0.000 description 4
- 230000003993 interaction Effects 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 239000012141 concentrate Substances 0.000 description 2
- 230000000977 initiatory effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 235000013399 edible fruits Nutrition 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000007704 transition 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/02—Topology update or discovery
-
- 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/26—Route discovery packet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/35—Switches specially adapted for specific applications
- H04L49/356—Switches specially adapted for specific applications for storage area networks
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The present invention provides a kind of chain-link automatic finding method and system based on software defined network, and wherein method includes：The media access control address and port information that desampler reports；Interchanger is selected according to media access control address, and according to the media access control address and port information of the interchanger of selection, the interchanger of triggering selection initiates neighbor request message to neighbor switch；The encapsulated message that neighbor switch is reported according to neighbor request message is received, the encapsulated message includes the media access control address and receiving port information of neighbor switch；According to the media access control address of neighbor switch and receiving port information, triggering neighbor switch initiates neighbor request message.The present invention can accurately calculate whole network link, and ensure that the whole network synchronizes.
Description
Technical field
The present invention relates to fields of communication technology, more particularly to one kind being based on software defined network (SDN, Software
Defined Network) chain-link automatic finding method and system.
Background technology
With the development of lan switching technology, the validity that network bandwidth uses in LAN is improved, but
So that the connection of equipment becomes sufficiently complex in LAN, to make Datalink Layer Topology Discovery become more and more important.Chain
Road etale topology is to increase switch-to-switch, interchanger to router, interchanger on the basis of legacy network etale topology to arrive
Connection relation between host.
Other neighbours of this chain of Neighbor Discovery Protocol (NDP, Neighbor Discovery Protocol) envoy's point discovery road
The data-link layer address in residence.For example, host can find neighbouring router using Neighbor Discovery Protocol, using it as oneself
Default gateway；Whether node is reachable using Neighbor Discovery Protocol tracking neighbours, and detects changing for neighbor data link layer address
Become.When router or when reaching the path failure of router, host relies on the available router of the protocol search or path.
Traditional Neighbor Discovery Protocol detects the reachable of neighbours by interaction neighbor request (NS) and response message (NA)
Property.But traditional Neighbor Discovery Protocol is distributed, can detect the accessibility of neighbours, but cannot achieve entire net
The chain-link automatic finding of network, and the operation of Neighbor Reachability state machine is on different nodes, can there is nonsynchronous situation.
Invention content
In view of this, the present invention provides a kind of chain-link automatic finding method and device based on software defined network, energy
It is enough accurately to calculate whole network link, and ensure that the whole network synchronizes.
The present invention provides a kind of chain-link automatic finding methods based on software defined network, apply in software defined network
Controller on, including：The media access control address and port information that desampler reports；According to media access control
Location selects interchanger, and according to the media access control address and port information of the interchanger of selection, the interchanger of triggering selection
Neighbor request message is initiated to neighbor switch；Receive the encapsulated message that neighbor switch is reported according to neighbor request message, institute
State the media access control address and receiving port information that encapsulated message includes neighbor switch；According to the media of neighbor switch
Accessing to control address and receiving port information, triggering neighbor switch initiate neighbor request message.
Further, the method further includes：It is supported the configuration of chain-link automatic finding in advance, configuration item includes software
Define the chain-link automatic finding switch of network, chain-link automatic finding period of software defined network, neighbor request message time-out and
Activity cycle.
Further, the chain-link automatic finding switch of the software defined network, for indicating that opening or closing software determines
The chain-link automatic finding of adopted network switchs；The chain-link automatic finding period of the software defined network, for triggering interchanger hair
Play the period of neighbor request message；The neighbor request message time-out, when being used for neighbor request message time-out, if interchanger is not
Receive neighbours' response message, the state of interchanger from unfinished state to idle state, otherwise the state of interchanger from do not complete
State is to reachable state；The activity cycle will enable activity cycle if being in reachable state for switch status；Such as
Fruit does not receive other side's message in activity cycle, and the state of interchanger is from reachable state to idle state.
Further, the step of desampler reports media access control address and port information includes：It connects
The first Experimenter messages that interchanger is sent are received, the matchmaker that interchanger reports is obtained from the first Experimenter messages
Body accessing to control address and port information.
Further, the first Experimenter messages include Experimenter types, the media interviews of oneself
Address, and port numbers corresponding with media access control address are controlled, is shown to be when wherein Experimenter types values are 1
The Experimenter messages sent from interchanger to controller direction.
Further, described the step of selecting interchanger according to media access control address, includes：Determine that link is sent out automatically
Now switch selects the interchanger of media access control address minimum after open state；It is reported by the 2nd Experimenter
The interchanger of text, the media access control address minimum of triggering selection initiates neighbor request message.
Further, the method further includes：The neighbor switch for receiving neighbor request message responds neighbour to interchanger
Response message is occupied, and adds oneself media access control address and receiving terminal message in the neighbor request message received
Breath, and be packaged into Packet_In messages and be reported to controller.
Further, the neighbor request message and neighbours' response message respectively include purpose media access control address,
Source media access control address, type, interchanger number, the sending port of message for sending message, table when wherein types value is 1
Bright neighbor request message is to receive the neighbours' response message replied after neighbor request message when types value is 2.
Further, the 2nd Experimenter messages include Experimenter types, request type and purpose
Address, wherein Experimenter types values show that the Experimenter sent from controller to interchanger direction is reported when being 2
Text；Request type value shows that broadcast neighbor request message, destination address are broadcast medium accessing to control address for 1；Request type
Value shows that unicast Neighbor Solicitation message, destination address are unicast media accessing to control address for 2.
Further, the step of triggering neighbor switch initiation neighbor request message includes：Pass through first
Experimenter messages trigger neighbor switch and initiate neighbor request message.
The chain-link automatic finding system based on software defined network that the present invention also provides a kind of, including interchanger and control
Device, wherein interchanger, for the media access control address and port information to controller report oneself；Controller is used for root
Interchanger is selected according to media access control address, and according to the media access control address and port information of the interchanger of selection,
The interchanger of triggering selection initiates neighbor request message to neighbor switch；The neighbor switch of neighbor request message is received,
For responding neighbours' response message, and adds the media access control address of oneself in the neighbor request message received and connect
It receives port information and is packaged, encapsulated message is reported to controller, so that controller triggering neighbor switch is initiated neighbours and ask
Seek message.
Further, the controller is additionally operable to be supported the configuration of chain-link automatic finding in advance, and configuration item includes soft
Part defines the chain-link automatic finding switch of network, the chain-link automatic finding period of software defined network, neighbor request message time-out
And activity cycle, wherein the chain-link automatic finding of the software defined network switchs, and software definition is opened or closed for indicating
The chain-link automatic finding of network switchs；The chain-link automatic finding period of the software defined network initiates for triggering interchanger
The period of neighbor request message；The neighbor request message time-out, when being used for neighbor request message time-out, if interchanger is not received
To neighbours' response message, the state of interchanger is from unfinished state to idle state, and otherwise the state of interchanger is from unfinished shape
State is to reachable state；The activity cycle will enable activity cycle if being in reachable state for switch status；If
Other side's message is not received in activity cycle, the state of interchanger is from reachable state to idle state.
Further, the interchanger includes to the media access control address and port information of controller report oneself：
The interchanger reports the media access control address and port information of oneself by the first Experimenter messages, and described
One Experimenter messages include Experimenter types, the media access control address of oneself, and and media interviews
The corresponding port numbers in address are controlled, is shown to be when wherein Experimenter types values are 1 from interchanger to controller direction and is sent out
The Experimenter messages sent.
Further, the controller includes according to media access control address selection interchanger：The controller selection
The interchanger of media access control address minimum passes through the 2nd Experimenter messages, the media access control of triggering selection
The interchanger of address minimum initiates neighbor request message；The 2nd Experimenter messages include Experimenter classes
Type, request type and destination address, wherein Experimenter types values show to send out from controller to interchanger direction when being 2
The Experimenter messages sent；Request type value shows that broadcast neighbor request message, destination address are that broadcast medium accesses for 1
Control address；Request type value shows that unicast Neighbor Solicitation message, destination address are unicast media accessing to control address for 2.
Further, the neighbor request message and neighbours' response message respectively include purpose media access control address,
Source media access control address, type, interchanger number, the sending port of message for sending message, table when wherein types value is 1
Bright neighbor request message is to receive the neighbours' response message replied after neighbor request message when types value is 2.
Further, the controller triggering neighbor switch initiation neighbor request message includes：The controller passes through
First Experimenter messages trigger neighbor switch and initiate neighbor request message.
Compared to the prior art, the beneficial effects of the present invention are：Interchanger reports the MAC Address of oneself, port first
Information is to controller；The interchanger that controller triggers MAC Address minimum by the Experimenter messages newly defined initiates neighbour
Occupy request message；Neighbor switch responds neighbours' response message, while the neighbor request message received is added the MAC of oneself
Address and receiving port information are packaged into Packet_In messages and are reported to controller；Similarly controller passes through Experimenter
Message triggering neighbor switch initiates privately owned neighbor request message；And so on, controller will obtain full mesh topology structure.Phase
For traditional distributed Neighbor Discovery Protocol, the present invention is based on SDN frameworks, all information all concentrate on SDN controllers, can
Accurately to calculate whole network link；In addition, the state machine of all nodes is all run on the controller, it is ensured that the whole network is same
Step.
Description of the drawings
Fig. 1 is the schematic diagram of traditional Neighbor Discovery Protocol.
Fig. 2 is the flow diagram of the chain-link automatic finding method disclosed in this invention based on software defined network.
Fig. 3 is the format structure schematic diagram of the first Experimenter messages disclosed in this invention.
Fig. 4 is the schematic diagram of interchanger transition state disclosed in this invention.
Fig. 5 is the format structure schematic diagram of neighbor request message disclosed in this invention and neighbours' response message.
Fig. 6 is the format structure schematic diagram of the 2nd Experimenter messages disclosed in this invention.
Fig. 7 is the configuration diagram of the chain-link automatic finding system disclosed in this invention based on software defined network.
Specific implementation mode
Below with reference to specific implementation mode shown in the drawings, the present invention will be described in detail, but these embodiments are simultaneously
The present invention is not limited, structure that those skilled in the art are made according to these embodiments, method or functionally
Transformation is included within the scope of protection of the present invention.
The unreachable detection (NUD, Neighbor Unreachable Detection) of neighbours is that node determines that neighbours are reachable
The process of property, as shown in Figure 1.The unreachable testing mechanism of neighbours describes the accessibility of neighbours by Neighbor Reachability state machine.
Neighbor Reachability state machine is stored in neighbor cache table, shares following 6 kinds of states：
(1) INCOMPLETE (unfinished) state：Expression is parsing address, but neighbours' link layer address not yet determines.
(2) REACHABLE (reachable) state：Indicate that address resolution success, the neighbours are reachable.
(3) STALE (failure) state：It indicates to exhaust up to the time, does not determine whether neighbours are reachable.
(4) DELAY (delay) state：It indicates not determine whether neighbours are reachable.DELAY states are not a stable shapes
State, but a delay wait state.
(5) PROBE (detection) state：Node can persistently send NS messages to the neighbours in PROBE states.
(6) EMPTY (free time) state：Indicate there is no the neighbor cache list item of related abutment points on node.
In Fig. 1, the accessibility of neighbours is detected by interaction neighbor request (NS) and response message (NA).Arrow indicates
The state change caused by NS/NA message interactions, the mutual conversion between each state are as follows：
In EMPTY states, if there is message will be sent to adjacent node, then the adjoining is established in local neighbor cache table
The list item of node, and the list item is placed in incomplete state, while NS messages are sent with multicast mode to adjacent node.
www.2cto.com
After node receives the unicast NA messages of neighbours' response, the neighbor cache list item in incomplete state is converted
For REACHABLE states.If address resolution failure (the multicast NS time-out sent out), deletes the list item.
List item in REACHABLE states, if do not received about the neighbours within the REACHABLE_TIME times
" accessibility confirmatory message ", then enter STALE states.In addition, if the node receives the non-S set NA that neighbor node is sent out
Message, and link layer address changes, and relevant entries can enter STALE states.
List item in STALE states, when there is message to be sent to the neighbours, this message is with can utilizing the link layer of caching
Location is packaged, and the list item is made to enter DELAY states, and waiting receives " accessibility confirmatory message ".
Into after DELAY states, if do not received also about the neighbours within the DELAY_FIRST_PROBE_TIME times
" accessibility confirmatory message ", then the list item enters PROBE states.
In PROBE states, node can periodically detect the accessibility of neighbours with NS messages, between detection maximum time
It is divided into RETRANS_TIMER, after most attempt MAX_UNICAST_SOLICIT times, if not receiving the NA of neighbours' response yet
Message, then it is assumed that the neighbours are unreachable, which will be deleted.
The present invention is on the basis of neighbours' unreachable detection, it is proposed that a kind of chain-link automatic finding method based on SDN is such as
Shown in Fig. 2, this method includes：
Step 201, media access control (MAC, Medium of the interchanger to controller report oneself
AccessControl) address and port information.
Specifically, the configuration of chain-link automatic finding is supported to controller in advance, configuration item includes but not limited to：SDN
Chain-link automatic finding switchs, SDN chain-link automatic finding periods, neighbor request message time-out and activity cycle, as shown in table 1 below.
Table 1
Interchanger is established and the channel of controller, the channels initialization OpenFlow.Interchanger passes through first
Experimenter messages report oneself MAC Address and port information.
In the present invention, the first Experimenter messages that the value newly defined is 255 are as shown in table 3, wherein
Experimenter type values are shown to be for 1 from interchanger to controller direction；Increase the MAC Address field of oneself, Yi Jihe
The corresponding port number field of MAC Address, the port numbers maximum reported can support 128.
The original state of interchanger is EMPTY states.After completing a both sides and shaking hands, state will migrate into sender
REACHABLE states.For recipient after receiving neighbor request message, state will directly migrate to REACHABLE states.It exchanges
Machine state is in REACHABLE states, will enable activity cycle.If not receiving other side's message, interchanger in activity cycle
State from REACHABLE states to EMPTY states.Entire interchanger migration is illustrated in fig. 4 shown below, and EMPTY (S) therein is hair
The EMPTY states for the person of sending；EMPTY (R) is the EMPTY states of recipient.
Step 202, controller selects interchanger according to MAC Address, and the interchanger of triggering selection initiates neighbor request report
Text.
Specifically, controller obtains MAC Address and the end of interchanger from the first Experimenter messages received
Mouthful, and by judging that chain-link automatic finding switch determines the need for carrying out chain-link automatic finding.If chain-link automatic finding is opened
It closes, controller will not enable chain-link automatic finding function.If chain-link automatic finding is opened, controller selects MAC Address
Minimum interchanger, by the 2nd Experimenter messages, the interchanger of the MAC Address minimum of triggering selection, which initiates neighbours, asks
Seek message.Other modes can certainly be used to select interchanger, do not limited herein.
In the present invention, the format of the neighbor request message newly defined is as shown in Figure 5, wherein dst-mac is purpose mac
Address, src-mac are the source addresses mac；It is neighbor request message that type, which is 1,；Switch id are the interchanger id for sending message；
Port id are the sending port of message.The format phase of the format of neighbours' response message and neighbor request message as shown in Figure 5
Together, it is neighbor request message when only type is 2, other same part repeats no more.
In the present invention, the 2nd Experimenter messages that the value newly defined is 255 are as shown in table 6, wherein
Experimenter type values show for 2 from controller to interchanger direction；Request type (Request type) value is 1 table
Bright broadcast neighbor request message, destination address (Target Address) are broadcast MAC address；Request type values are 2 tables
Bright unicast Neighbor Solicitation message, Target Address are unicast mac address.
Step 203, the neighbor switch for receiving neighbor request message responds neighbours' response message, and in the neighbour received
The MAC Address that oneself is added in request message and receiving port information reporting are occupied to controller.
In this step, neighbor switch adds certainly in receiving the neighbor request message that neighbor request message receives
Oneself MAC Address and receiving port information, and be packaged into Packet_In messages and be reported to controller.
Step 204, controller triggering neighbor switch initiates neighbor request message.
In this step, controller updates the state of neighbor switch according to Packet_In messages, and passes through first
Experimenter messages trigger neighbor switch and initiate neighbor request message, and so on, controller will obtain full mesh topology
Structure.
The chain-link automatic finding system based on software defined network that the present invention also provides a kind of, as shown in fig. 7, comprises handing over
It changes planes and controller, wherein
Interchanger, for the media access control address and port information to controller report oneself.
Specifically, interchanger reports media access control address and the port of oneself by the first Experimenter messages
Information, the first Experimenter messages include Experimenter types, the media access control address of oneself, and
Port numbers corresponding with media access control address, wherein Experimenter types values are shown to be when being 1 from interchanger to control
The Experimenter messages that device direction processed is sent.
Controller for selecting interchanger according to media access control address, and is visited according to the media of the interchanger of selection
Ask that control address and port information, the interchanger of triggering selection initiate neighbor request message to neighbor switch.
Specifically, controller is supported the configuration of chain-link automatic finding in advance, and configuration item includes software defined network
Chain-link automatic finding switchs, chain-link automatic finding period, neighbor request message time-out and the activity cycle of software defined network.Control
The interchanger of device selection media access control address minimum processed, passes through the 2nd Experimenter messages, the media of triggering selection
The interchanger of accessing to control address minimum initiates neighbor request message；The 2nd Experimenter messages include
Experimenter types, request type and destination address, wherein Experimenter types values show when being 2 from controller
The Experimenter messages sent to interchanger direction；Request type value shows to broadcast neighbor request message, destination address for 1
For broadcast medium accessing to control address；Request type value shows that unicast Neighbor Solicitation message, destination address are that unicast media is visited for 2
Ask control address.
The neighbor switch for receiving neighbor request message, for responding neighbours' response message, and in the neighbours received
The media access control address of oneself is added in request message and receiving port information and is packaged, and encapsulated message is reported to
Controller makes controller triggering neighbor switch initiate neighbor request message.
Specifically, neighbor request message and neighbours' response message respectively include purpose media access control address, source media
Accessing to control address, type, interchanger number, the sending port of message for sending message, show neighbours when wherein types value is 1
Request message is to receive the neighbours' response message replied after neighbor request message when types value is 2.
Controller triggers neighbor switch by the first Experimenter messages and initiates neighbor request message.Class successively
It pushes away, controller will obtain full mesh topology structure.
The particular technique details of the chain-link automatic finding system based on software defined network of the present invention and fixed based on software
It is similar in the chain-link automatic finding method of adopted network, therefore this will not be repeated here.
In one particular embodiment of the present invention, it is based on system shown in Fig. 7, SDN network includes controller and friendship
Change planes S0, S1, S2 and S3, and S1 is connected with host A, and S3 is connected with host B.
Assuming that the MAC Address of S1 interchangers is minimum, within a specified time study is arrived full mesh topology by SDN controllers；It cuts
The link of disconnected S1 and S3, within a specified time SDN controllers will update full mesh topology.
Based on SDN frameworks, all information all concentrate on SDN controllers；Whole network link can accurately be calculated.
The state machine of all nodes is all run on the controller, it is ensured that the whole network synchronizes.
Although the present invention has been disclosed in the preferred embodiments as above, present invention is not limited to this.Any art technology
Personnel can make various changes or modifications, therefore protection scope of the present invention is answered without departing from the spirit and scope of the present invention
When being subject to claim limited range.It is obvious to a person skilled in the art that the present invention is not limited to above-mentioned demonstrations
Property embodiment details and without departing from the spirit or essential characteristics of the present invention can be with other specific shapes
Formula realizes the present invention.Therefore, in all respects, the embodiments should be taken as exemplary, and it is non-limiting
, the scope of the invention being indicated by the appended claims rather than by the foregoing description, it is intended that being equal in claim will be fallen
All changes in the meaning and scope of important document are included within the present invention.
Claims (16)
1. a kind of chain-link automatic finding method based on software defined network, is applied on the controller of software defined network,
It is characterized in that, including：
The media access control address and port information that desampler reports；
Interchanger is selected according to media access control address, and according to the media access control address of the interchanger of selection and port
The interchanger of information, triggering selection initiates neighbor request message to neighbor switch；
The encapsulated message that neighbor switch is reported according to neighbor request message is received, the encapsulated message includes neighbor switch
Media access control address and receiving port information；
According to the media access control address of neighbor switch and receiving port information, the neighbours of triggering MAC Address minimum exchange
Machine initiates neighbor request message；
The state of neighbor switch is updated according to the encapsulated message that neighbor switch reports.
2. the chain-link automatic finding method based on software defined network as described in claim 1, which is characterized in that the method
Further include：
It is supported the configuration of chain-link automatic finding in advance, configuration item includes the chain-link automatic finding switch of software defined network,
Chain-link automatic finding period, neighbor request message time-out and the activity cycle of software defined network.
3. the chain-link automatic finding method based on software defined network as claimed in claim 2, which is characterized in that the software
The chain-link automatic finding switch for defining network, for indicating that the chain-link automatic finding for opening or closing software defined network switchs；
The chain-link automatic finding period of the software defined network initiates the period of neighbor request message for triggering interchanger；
The neighbor request message time-out, when being used for neighbor request message time-out, if interchanger does not receive neighbours' response message,
The state of interchanger is from unfinished state to idle state, and otherwise the state of interchanger is from unfinished state to reachable state；
The activity cycle will enable activity cycle if being in reachable state for switch status；If in activity cycle
Other side's message is not received inside, the state of interchanger is from reachable state to idle state.
4. the chain-link automatic finding method based on software defined network as described in claim 1, which is characterized in that the reception
The step of media access control address and port information that interchanger reports includes：
The first Experimenter messages that desampler is sent are obtained from the first Experimenter messages on interchanger
The media access control address and port information of report.
5. the chain-link automatic finding method based on software defined network as claimed in claim 4, which is characterized in that described first
Experimenter messages include Experimenter types, the media access control address of oneself, and with media interviews control
The corresponding port numbers in address processed, are shown to be from interchanger to controller direction when wherein Experimenter types values are 1 and send
Experimenter messages.
6. the chain-link automatic finding method based on software defined network as claimed in claim 5, which is characterized in that the basis
Media access control address select interchanger the step of include：
Determine that chain-link automatic finding switch after open state, selects the interchanger of media access control address minimum；Pass through
The interchanger of 2nd Experimenter messages, the media access control address minimum of triggering selection initiates neighbor request message.
7. the chain-link automatic finding method based on software defined network as claimed in claim 6, which is characterized in that the method
Further include：The neighbor switch for receiving neighbor request message responds neighbours' response message to interchanger, and in the neighbour received
The media access control address for adding oneself in request message and receiving port information are occupied, and is packaged on Packet_In messages
Offer controller.
8. the chain-link automatic finding method based on software defined network as claimed in claim 7, which is characterized in that the neighbours
Request message and neighbours' response message respectively include purpose media access control address, source media access control address, type, hair
Interchanger number, the sending port of message for delivering newspaper literary, show neighbor request message, when types value is 2 when wherein types value is 1
To receive the neighbours' response message replied after neighbor request message.
9. the chain-link automatic finding method based on software defined network as claimed in claim 6, which is characterized in that described second
Experimenter messages include Experimenter types, request type and destination address, wherein Experimenter types
Value shows the Experimenter messages sent from controller to interchanger direction when being 2；Request type value shows that broadcast is adjacent for 1
Request message is occupied, destination address is broadcast medium accessing to control address；Request type value shows unicast Neighbor Solicitation message for 2,
Destination address is unicast media accessing to control address.
10. the chain-link automatic finding method based on software defined network as described in claim 1, which is characterized in that described to touch
Sending out the step of neighbor switch initiates neighbor request message includes：
Neighbor switch, which is triggered, by the first Experimenter messages initiates neighbor request message.
11. a kind of chain-link automatic finding system based on software defined network, including interchanger and controller, it is characterised in that：
Interchanger, for the media access control address and port information to controller report oneself；
Controller, for selecting interchanger according to media access control address, and according to the media interviews control of the interchanger of selection
The interchanger of address processed and port information, triggering selection initiates neighbor request message to neighbor switch；According to neighbor switch
The state of the encapsulated message update neighbor switch reported；
The neighbor switch for receiving neighbor request message, for responding neighbours' response message, and in the neighbor request received
The media access control address of oneself is added in message and receiving port information and is packaged, and encapsulated message is reported to control
Device makes the neighbor switch of controller triggering MAC Address minimum initiate neighbor request message.
12. the chain-link automatic finding system based on software defined network as claimed in claim 11, which is characterized in that the control
Device processed is additionally operable to be supported the configuration of chain-link automatic finding in advance, and configuration item includes that the link of software defined network is sent out automatically
It now switchs, chain-link automatic finding period, neighbor request message time-out and the activity cycle of software defined network, wherein
The chain-link automatic finding of the software defined network switchs, for indicates to open or close software defined network link oneself
It is dynamic to find switch；
The chain-link automatic finding period of the software defined network initiates the period of neighbor request message for triggering interchanger；
The neighbor request message time-out, when being used for neighbor request message time-out, if interchanger does not receive neighbours' response message,
The state of interchanger is from unfinished state to idle state, and otherwise the state of interchanger is from unfinished state to reachable state；
The activity cycle will enable activity cycle if being in reachable state for switch status；If in activity cycle
Other side's message is not received inside, the state of interchanger is from reachable state to idle state.
13. the chain-link automatic finding system based on software defined network as claimed in claim 11, which is characterized in that the friendship
It changes planes and includes to the media access control address and port information of controller report oneself：
The interchanger reports the media access control address and port information of oneself, institute by the first Experimenter messages
It includes Experimenter types, the media access control address of oneself, and and media to state the first Experimenter messages
The corresponding port numbers of accessing to control address, wherein Experimenter types values are shown to be when being 1 from interchanger to controller side
To the Experimenter messages of transmission.
14. the chain-link automatic finding system based on software defined network as claimed in claim 11, which is characterized in that the control
Device processed according to media access control address select interchanger include：
The interchanger of the controller selection media access control address minimum, passes through the 2nd Experimenter messages, triggering
The interchanger of the media access control address minimum of selection initiates neighbor request message；
The 2nd Experimenter messages include Experimenter types, request type and destination address, wherein
Experimenter types values show the Experimenter messages sent from controller to interchanger direction when being 2；Ask class
Offset shows that broadcast neighbor request message, destination address are broadcast medium accessing to control address for 1；Request type value shows for 2
Unicast Neighbor Solicitation message, destination address are unicast media accessing to control address.
15. the chain-link automatic finding system based on software defined network as claimed in claim 11, which is characterized in that the neighbour
Occupy request message and neighbours' response message respectively include purpose media access control address, source media access control address, type,
Interchanger number, the sending port of message for sending message, show neighbor request message, types value 2 when wherein types value is 1
When be to receive the neighbours' response message replied after neighbor request message.
16. the chain-link automatic finding system based on software defined network as claimed in claim 13, which is characterized in that the control
Device triggering neighbor switch processed initiates neighbor request message and includes：
The controller triggers neighbor switch by the first Experimenter messages and initiates neighbor request message.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510719021.3A CN105429875B (en) | 2015-10-29 | 2015-10-29 | Chain-link automatic finding method based on software defined network and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510719021.3A CN105429875B (en) | 2015-10-29 | 2015-10-29 | Chain-link automatic finding method based on software defined network and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105429875A CN105429875A (en) | 2016-03-23 |
| CN105429875B true CN105429875B (en) | 2018-10-12 |
Family
ID=55507820
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510719021.3A Expired - Fee Related CN105429875B (en) | 2015-10-29 | 2015-10-29 | Chain-link automatic finding method based on software defined network and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105429875B (en) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107645394B (en) * | 2016-07-22 | 2021-09-24 | 上海诺基亚贝尔股份有限公司 | Switch configuration method in SDN network |
| CN106713146B (en) * | 2017-02-27 | 2020-12-18 | 台州市吉吉知识产权运营有限公司 | Method, device and system for implementing router discovery protocol based on software defined network |
| CN107465621B (en) * | 2017-08-18 | 2020-08-11 | 迈普通信技术股份有限公司 | Router discovery method, SDN controller, router and network system |
| CN107707390A (en) * | 2017-09-21 | 2018-02-16 | 烽火通信科技股份有限公司 | The system and method for OTN network centralization chain-link automatic findings |
| EP3713165B1 (en) | 2017-12-11 | 2023-05-31 | Huawei Cloud Computing Technologies Co., Ltd. | Network and network management method |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8711855B1 (en) * | 2012-12-18 | 2014-04-29 | Juniper Networks, Inc. | Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control |
| CN104243319A (en) * | 2013-06-06 | 2014-12-24 | 杭州华三通信技术有限公司 | Neighbor discovering method and device thereof |
| CN104283802A (en) * | 2014-10-09 | 2015-01-14 | 杭州华三通信技术有限公司 | Neighbor discovery method and device |
| CN104468219A (en) * | 2014-12-11 | 2015-03-25 | 杭州华三通信技术有限公司 | Virtual networking network topology discovery method and device |
| CN104917703A (en) * | 2015-06-09 | 2015-09-16 | 上海斐讯数据通信技术有限公司 | SDN-based method and system for preventing head-of-line blocking (HOL) |
-
2015
- 2015-10-29 CN CN201510719021.3A patent/CN105429875B/en not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8711855B1 (en) * | 2012-12-18 | 2014-04-29 | Juniper Networks, Inc. | Topology discovery, control channel establishment, and datapath provisioning within an aggregation network with centralized control |
| CN104243319A (en) * | 2013-06-06 | 2014-12-24 | 杭州华三通信技术有限公司 | Neighbor discovering method and device thereof |
| CN104283802A (en) * | 2014-10-09 | 2015-01-14 | 杭州华三通信技术有限公司 | Neighbor discovery method and device |
| CN104468219A (en) * | 2014-12-11 | 2015-03-25 | 杭州华三通信技术有限公司 | Virtual networking network topology discovery method and device |
| CN104917703A (en) * | 2015-06-09 | 2015-09-16 | 上海斐讯数据通信技术有限公司 | SDN-based method and system for preventing head-of-line blocking (HOL) |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105429875A (en) | 2016-03-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105429875B (en) | Chain-link automatic finding method based on software defined network and system | |
| Navda et al. | Design and evaluation of imesh: an infrastructure-mode wireless mesh network | |
| CN101610505B (en) | System for realizing routing of full IP mobile wireless sensor network of next generation | |
| CN108173966A (en) | BLEMesh automatic network-building methods based on user collaboration | |
| US20030202479A1 (en) | Method and system for data in a collection and route discovery communication network | |
| CN105262667A (en) | Method and device for controlling multicast transmission in Overlay network | |
| CN100456742C (en) | Mobile Internet protocol route processing method and system and router | |
| CN104936254B (en) | Wireless network seamless handoff method and its device based on software defined network | |
| CN103078969A (en) | Method and equipment for announcing media access control (MAC) address information | |
| CN109257789A (en) | A kind of vehicle-mounted network data communication means based on multi-hop cluster | |
| CN108848498A (en) | A kind of netted self-organized network communication system and method based on LoRa | |
| CN101102283A (en) | A method and device for optimizing unknown unicast forward at wireless access point | |
| CN109088778A (en) | A kind of data communication implementation method of future mobile network | |
| CN109246785A (en) | A kind of implementation method of future mobile network | |
| CN105744593B (en) | A kind of node method of network entry and device | |
| Sebastian et al. | A survey on load balancing schemes in RPL based Internet of Things | |
| CN108494688B (en) | A kind of Future Data network implementation approach of low-cost | |
| CN106900174A (en) | The data transmission method of WLAN mesh network, apparatus and system | |
| CN104661249A (en) | System and method for reducing content acquisition delay for NDN mobile users | |
| KR20090034111A (en) | Query-based zigbee mesh routing protocol | |
| Leal et al. | On a IEEE 802.15. 4/ZigBee to IEEE 802.11 gateway for the ART-WiSe architecture | |
| Kunz et al. | A P2P approach to routing in hierarchical MANETs | |
| CN104994556B (en) | A kind of method and apparatus of the Route establishment based on hybrid wireless mesh network protocol | |
| CN108449443A (en) | A kind of All-IP wireless network address configuration implementation method | |
| CN110167095A (en) | A kind of mobile Ad-Hoc algorithm network routing based on Fermat point |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201130 Address after: Room 10242, No. 260, Jiangshu Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Hangzhou Jiji Intellectual Property Operation Co.,Ltd. Address before: 201616 Shanghai city Songjiang District Sixian Road No. 3666 Patentee before: Phicomm (Shanghai) Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20201222 Address after: 8319 Yanshan Road, Bengbu City, Anhui Province Patentee after: Bengbu Lichao Information Technology Co.,Ltd. Address before: Room 10242, No. 260, Jiangshu Road, Xixing street, Binjiang District, Hangzhou City, Zhejiang Province Patentee before: Hangzhou Jiji Intellectual Property Operation Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20210315 Address after: 313000 room 1019, Xintiandi commercial office, Yishan street, Wuxing District, Huzhou, Zhejiang, China Patentee after: Huzhou YingLie Intellectual Property Operation Co.,Ltd. Address before: 8319 Yanshan Road, Bengbu City, Anhui Province Patentee before: Bengbu Lichao Information Technology Co.,Ltd. |
|
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220721 Address after: 430000 room 01, 7 / F, building B6, phase II of the financial backstage service center base construction project, No. 77, Guanggu Avenue, East Lake New Technology Development Zone, Wuhan, Hubei Province (Wuhan area of the free trade zone) Patentee after: Gongcai Network Technology Co.,Ltd. Address before: 313000 room 1019, Xintiandi commercial office, Yishan street, Wuxing District, Huzhou, Zhejiang, China Patentee before: Huzhou YingLie Intellectual Property Operation Co.,Ltd. |
|
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20181012 |