CN107395531A - A kind of address distribution method and device and interchanger - Google Patents
A kind of address distribution method and device and interchanger Download PDFInfo
- Publication number
- CN107395531A CN107395531A CN201610323327.1A CN201610323327A CN107395531A CN 107395531 A CN107395531 A CN 107395531A CN 201610323327 A CN201610323327 A CN 201610323327A CN 107395531 A CN107395531 A CN 107395531A
- Authority
- CN
- China
- Prior art keywords
- bds
- interchanger
- frames
- case
- switch
- 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.)
- Withdrawn
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
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, which discloses a kind of address distribution method and device and interchanger, this method, to be included:When first interchanger is standby designated switch BDS, when current DS collapses, the first interchanger switches to new DS, is that interchanger distributes new Moose switch address by DS;When first interchanger is designated switch DS, is distributed and applied according to the address of other interchangers, for Moose switch address corresponding to the distribution of other interchangers.In such scheme, pass through standby designated switch, when DS collapses, avoid the need for restarting to select designated switch, being switched fast for DS/BDS can directly be carried out, using the BDS elected before as new DS, so as to accelerate the resume speed when designated switch collapses, to safeguard the stabilization and reliability of network in data center.
Description
Technical field
The present invention relates to data communication field, espespecially a kind of address distribution method and device and interchanger.
Background technology
The introducing of expansion and the virtualization of data center's scale, the increase except bringing physical equipment, data center
Server, storage and the virtualization of network are even more to bring the exponential increase of virtual facility.These have resulted in disappearing for MAC Address
Consumption steeply rises.Thus many problems of conventional MAC address are also exposed, such as:MAC Address spatial content can not meet
The MAC Address increasingly consumed;MAC Address is changeless;MAC Address is simultaneously not stratified, does not provide positional information etc..And these
Problem also brings the problem of many other in data center, such as:Time-consuming for routing forwarding, triggers broadcast storm and equipment
Inconvenience of migration etc..Therefore, we can be that interchanger distributes new MAC Address, reduce consumption to MAC Address simultaneously
And pass through MAC Address management position information.
In the data center, in order to save managed fund, maintenance cost and upgrade cost, virtual machine usually needs to be moved
Move.And the migration circle of virtual machine is usually required inside identical double layer network.Three large-scale layer data centers are generally by two
The scope of layer network is limited in below Access Layer, and therefore, in large-scale three layer datas center, VM migration can not be realized.
In turn i.e., double layer network scale has much, and virtual machine could migrate how far.We need the scale for expanding double layer network
Realize VM large-scale migration.Therefore, in order to realize the flattening of data center and centralized management to interchanger, Wo Menke
To elect a designated switch in switch network, for other new MAC Address of interchanger collection dynamically distributes and collected
Middle management, enable the equipment in network according to hierarchical address immediate addressing and be not take up excessive MAC Address.
Numerous in the electoral packages of similar designated switch, most typically STP and its a series of improved protocol
In Root Bridge election, its foundation elected is bridge ID that bridge priority and bridge MAC address are combined into, net minimum bridge ID
Bridge is by as the root bridge in network;Also have this electoral package of class in three-layer network, ospf protocol by send Hello bags come
The election of Designated Router is carried out, in order to be smoothly converted to new DR, OSPF proposes BDR, BDR
Again by being elected in protocol hello.The BDR of network is listed in each Hello bags, is directed in addition in optical-fibre channel
Elected to host exchange.
In STP and RSTP, a Root Bridge has all only been elected.If after Root Bridge collapse, STP protocol needs again
Root Bridge is elected, and network is restrained need to waste the substantial amounts of time again;Although RSTP agreements propose backup port and replacement
The concept of port, collapsed if not Root Bridge, operating can be recovered in the case where not producing loop faster, and propose
P/a mechanism, improves convergent speed to a certain extent, and still, stilling need the long period after Root Bridge collapse could
Recover normal.
The content of the invention
In order to solve the above problems, the present invention proposes a kind of address distribution method and device and interchanger, can reduce
The recovery time of data center after designated switch collapse.
In order to solve the above-mentioned technical problem, the present invention proposes a kind of address distribution method, and methods described includes:
When first interchanger is standby designated switch BDS, in current designated switch DS collapses, the first interchanger
Switch to DS;
When first interchanger is DS, for Moose switch address corresponding to interchanger distribution.
Preferably, in addition to:
First interchanger elects entry condition according to default DS/BDS, starts DS/BDS election process;
First interchanger elects entry condition according to default BDS, starts BDS election process.
Preferably, the DS/BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS configuration frames under non-elected state;
First interchanger starts first timer in initialization procedure, in timer expiry, does not receive DS configurations
Frame, DS notification frames or BDS elect any one in frame;
First interchanger is interior in predetermined time interval in normal course of operation, does not receive DS configurations frame, DS notices
Frame or BDS elect any one in frame;
The BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS notification frames, and the BDS ID of DS notification frames are sky under non-elected state;
First interchanger receives BDS election frames under non-elected state;
It is interior in predetermined time interval when first interchanger is DS, do not receive the request of the data syn-chronization of BDS transmissions.
Preferably, these three data frame formats are identical with BDS election frames for the DS configurations frame, DS notification frames, include behaviour
Make type, reserved bit, DS DS ID and BDS BDS ID;Wherein, DS ID including DS priority and DS MAC Address,
BDS ID include BDS priority and BDS MAC Address;
The DS configurations frame, DS notification frames are different with the numerical value of the action type of BDS election frames.
Preferably, DS/BDS information tables are stored with the first interchanger, the DS/BDS information tables are current for recording
DS DS ID and BDS BDS ID, wherein, the Switch ID that Switch ID, the BDS ID that DS ID are DS are BDS;DS's
Switch ID include DS priority, DS MAC Address;BDS Switch ID including BDS priority, BDS MAC
Location.
Preferably, the DS/BDS election process includes:
First interchanger uses the DS in the Switch ID filling DS/BDS information tables and DS configuration frames of the first interchanger
ID, while the BDS in DS/BDS information tables and DS configuration frames is set to sky;
DS configuration frames are flooded to all of the port, while open second timer;
, will after the first interchanger receives the DS configuration frames of other interchangers transmission when second timer is not timed-out
DS ID and BDS id field in the DS configuration frames of reception and the data comparison in DS/BDS tables in this interchanger, and according to right
The result renewal DS/BDS information tables of ratio and the assignment of DS ID and the BDS ID in DS configuration frames;And configured according to the DS of renewal
Frame floods DS configuration frames to all of the port.
Preferably, after the second timer time-out, methods described also includes:
This interchanger switchs to listening state, and monitors DS configuration frames, by the DS ID and BDS in the DS configuration frames of reception
Id field and the data comparison in DS/BDS tables in this interchanger, and the DS in DS/BDS information tables is updated according to the result of contrast
With BDS assignment.
Preferably, the tax of DS ID and the BDS ID in DS/BDS information tables and DS configuration frames are updated according to the result of contrast
Value includes:
Compare DS1 and DS2;
In the case where DS1 is more than DS2 and BDS1 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are assigned
It is worth for DS2;
In the case where DS1 is more than DS2 and BDS1 is not empty, compare BDS1 and DS2;If BDS1 is less than DS2, by DS/
BDS ID in BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2, the DS ID in DS/BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2 and BDS2 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are assigned
It is worth for DS1;
In the case where DS1 is less than DS2 and BDS2 is not empty, compare BDS2 and DS1, be more than DS1 situation in BDS2
Under, the BDS ID in DS/BDS information tables and DS configuration frames are entered as BDS2;In the case where BDS2 is less than or equal to DS1,
BDS ID in DS/BDS information tables and DS configuration frames are entered as DS1;
Be equal to DS2 and BDS1 in DS1 in the case of empty, and BDS2 is in the case of empty, by DS/BDS information tables and
DS ID in DSC are entered as BDS2;
It is not in the case that empty and BDS2 is sky, by DS/BDS information tables and DSC to be equal to DS2 and BDS1 in DS1
DS ID are entered as BDS1;
It is not in the case that empty and BDS2 is not sky, to compare BDS1 and BDS2 to be equal to DS2 and BDS1 in DS1;If
BDS1 is more than BDS2, and the BDS ID in DS/BDS information tables and DSC are entered as into BDS1;
Wherein, DS1 is that the DS ID, DS2 in DS/BDS tables are that the first interchanger receives other interchangers in the first interchanger
DS ID in the DS configuration frames of transmission;BDS1 is that the BDS ID, BDS2 in DS/BDS tables are the first interchanger in the first interchanger
Receive the BDS ID in the DS configuration frames of other interchangers transmission.
Preferably, the BDS election process includes:
In the case where receiving new DS notification frames or receiving BDS election frames, start the 3rd timer;
In the case where receiving new DS notification frames, the Switch ID of this interchanger are filled in BDS and are elected frame by interchanger
In BDS id fields, and to network flooding BDS election frame;
When the 3rd timer is not timed-out, after interchanger receives the BDS election frames of other interchangers transmission, will receive
BDS election frames in BDS id fields contrasted with the BDS ID in DS/BDS tables in this interchanger, and according to contrast
As a result the assignment of the BDS in DS/BDS information tables is updated;
Interchanger elects frame to flood BDS election frames to all of the port according to the BDS of renewal;
Wherein, the assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast to be included:Compare
BDS1 and BDS3 Switch ID size, DS/BDS information tables and BDS election frame in BDS ID be not wherein numerical value compared with
In the case of big Switch ID, it is larger that the BDS ID in DS/BDS information tables and BDS election frames are entered as wherein numerical value
Switch ID。
Preferably, the BDS election process also includes:
After the 3rd timer expiry, this interchanger switchs to listening state, monitors BDS election frames, the BDS of reception is selected
The BDS id fields lifted in frame contrast with the BDS ID in DS/BDS tables in this interchanger, and update DS/ according to the result of contrast
The assignment of BDS in BDS information tables.
Preferably, in addition to:In the case where the first interchanger is BDS, within predetermined cycle time, when the first exchange
When machine does not receive the DS notification frames of DS transmissions, the first interchanger switches to DS, and the first interchanger is to other all interchangers
DS notification frames are sent, in the DS notification frames, Switch ID, the BDS ID that DS ID are arranged to this interchanger are arranged to empty.
Preferably, before first interchanger switches to DS, methods described also includes:
First interchanger performs initialization procedure.
Preferably, the initialization procedure includes:
Start first timer;
In the case where first timer is not timed-out, if receiving DS notification frames, in DS notification frame BDS ID non-NULLs
In the case of, DS/BDS information tables are filled according to DS ID and the BDS ID of DS notification frames, applied to DS corresponding to this interchanger
Moose addresses, and receive the Moose addresses that DS is the distribution of this interchanger;
It is empty in DS notification frame BDS ID if receiving DS notification frames in the case where first timer is not timed-out
In the case of, perform BDS election process;
In the case where first timer is not timed-out, if receiving BDS election frames, BDS election process is performed;
In the case where first timer is not timed-out, if receiving DS configuration frames, DS/BDS election process is performed;
In the case of first timer time-out, if not receiving data frame, DS/BDS elections are performed.
In order to solve the above-mentioned technical problem, the invention also provides a kind of address distributing device, it is arranged on any first and hands over
On changing planes, described device includes:
Standby designating unit, for when the first interchanger is standby designated switch BDS, in current designated switch
When DS collapses, the first interchanger switches to DS;
When designating unit for the first interchanger is DS, for Moose switch address corresponding to interchanger distribution.
Preferably, described device also includes:
DS/BDS elects unit, for electing entry condition according to default DS/BDS, starts DS/BDS election process;
BDS elects unit, for electing entry condition according to default BDS, starts BDS election process.
Preferably, the DS/BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS configuration frames under non-elected state;
First interchanger starts first timer, in timer expiry, does not receive DS and match somebody with somebody in initialization procedure
Put any one in frame, DS notification frames or BDS election frames;
First interchanger is interior in predetermined time interval in normal course of operation, does not receive DS configurations frame, DS notices
Frame or BDS elect any one in frame;
The BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS notification frames, and the BDS ID of DS notification frames are sky under non-elected state;
First interchanger receives BDS election frames under non-elected state;
It is interior in predetermined time interval when first interchanger is DS, do not receive the request of the data syn-chronization of BDS transmissions.
Preferably, these three data frame formats are identical with BDS election frames for the DS configurations frame, DS notification frames, include behaviour
Make type, reserved bit, DS DS ID and BDS BDS ID;Wherein, DS ID including DS priority and DS MAC Address,
BDS ID include BDS priority and BDS MAC Address;
The DS configurations frame, DS notification frames are different with the numerical value of the action type of BDS election frames.
Preferably, the address distributing device also includes, information table memory cell, for storing DS/BDS information tables, institute
The BDS ID that DS/BDS information tables are used to record current DS DS ID and BDS are stated, wherein, DS ID are DS Switch ID,
BDS ID are BDS Switch ID;DS Switch ID include DS priority, DS MAC Address;BDS Switch ID
The MAC Address of priority, BDS including BDS.
Preferably, the DS/BDS elections unit includes:
First filling module, for the Switch ID filling DS/BDS information tables using the first interchanger and DS configuration frames
In DS ID, while by DS/BDS information tables and DS configuration frame in BDS be set to sky;
First flooding module, for flooding DS configuration frames to all of the port,
First time block, for opening second timer;
First comparison module, for when second timer is not timed-out, the first interchanger to receive the transmission of other interchangers
DS configuration frames after, by DS ID and the BDS id field in the DS of reception configuration frame with DS/BDS tables in this interchanger
Data comparison, and the assignment of DS ID and the BDS ID in the result of contrast renewal DS/BDS information tables and DS configuration frames;And
Frame is configured according to the DS of renewal and floods DS configuration frames to all of the port.
Preferably, the DS/BDS elections unit also includes:
First monitors module, for after the second timer time-out, this interchanger to switch to listening state, and monitors
DS configures frame, by DS ID and the BDS id field in the DS configuration frames of reception and the data pair in DS/BDS tables in this interchanger
Than, and DS and BDS assignment in the result of contrast renewal DS/BDS information tables.
Preferably, first comparison module updates the DS in DS/BDS information tables and DS configuration frames according to the result of contrast
ID and BDS ID assignment includes:
Compare DS1 and DS2;
In the case where DS1 is more than DS2 and BDS1 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are assigned
It is worth for DS2;
In the case where DS1 is more than DS2 and BDS1 is not empty, compare BDS1 and DS2;If BDS1 is less than DS2, by DS/
BDS ID in BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2, the DS ID in DS/BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2 and BDS2 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are assigned
It is worth for DS1;
In the case where DS1 is less than DS2 and BDS2 is not empty, compare BDS2 and DS1, be more than DS1 situation in BDS2
Under, the BDS ID in DS/BDS information tables and DS configuration frames are entered as BDS2;In the case where BDS2 is less than or equal to DS1,
BDS ID in DS/BDS information tables and DS configuration frames are entered as DS1;
Be equal to DS2 and BDS1 in DS1 in the case of empty, and BDS2 is in the case of empty, by DS/BDS information tables and
DS ID in DSC are entered as BDS2;
It is not in the case that empty and BDS2 is sky, by DS/BDS information tables and DSC to be equal to DS2 and BDS1 in DS1
DS ID are entered as BDS1;
It is not in the case that empty and BDS2 is not sky, to compare BDS1 and BDS2 to be equal to DS2 and BDS1 in DS1;If
BDS1 is more than BDS2, and the BDS ID in DS/BDS information tables and DSC are entered as into BDS1;
Wherein, DS1 is that the DS ID, DS2 in DS/BDS tables are that the first interchanger receives other interchangers in the first interchanger
DS ID in the DS configuration frames of transmission;BDS1 is that the BDS ID, BDS2 in DS/BDS tables are the first interchanger in the first interchanger
Receive the BDS ID in the DS configuration frames of other interchangers transmission.
Preferably, the BDS elections unit includes:
Second time block, in the case where receiving new DS notification frames or receiving BDS election frames, it is fixed to start the 3rd
When device;
Second filling module, in the case where receiving new DS notification frames, interchanger is by the Switch of this interchanger
ID fills in BDS the BDS id fields elected in frame,
Second flooding module, frame is elected for flooding the BDS to network;
Second comparison module, for when the 3rd timer is not timed-out, interchanger to receive the BDS of other interchangers transmission
After electing frame, the BDS id fields in the BDS election frames of reception are carried out with the BDS ID in DS/BDS tables in this interchanger
Contrast, and the assignment of the BDS in the result of contrast renewal DS/BDS information tables;
The second flooding module is additionally operable to elect frame to flood BDS election frames to all of the port according to the BDS of renewal;
Wherein, the assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast to be included:Compare
BDS1 and BDS3 Switch ID size, DS/BDS information tables and BDS election frame in BDS ID be not wherein numerical value compared with
In the case of big Switch ID, it is larger that the BDS ID in DS/BDS information tables and BDS election frames are entered as wherein numerical value
Switch ID。
Preferably, the BDS elections unit also includes:Second monitors module, for after the 3rd timer expiry, turning
For listening state, BDS election frames are monitored, by the BDS id fields in the BDS election frames of reception and DS/BDS tables in this interchanger
In BDS ID contrast, and according to the result of contrast update DS/BDS information tables in BDS assignment.
Preferably, in addition to:The standby designating unit is additionally operable in the case where the first interchanger is BDS, predetermined
Cycle time in, when the first interchanger does not receive the DS notification frames of DS transmissions, the first interchanger switches to DS, and first hands over
Change planes and send DS notification frames to all other interchangers, in the DS notification frames, DS ID are arranged to the Switch of this interchanger
ID, BDS ID are arranged to empty.
Preferably, described device also includes:Initialization unit, for performing initialization procedure.
Preferably, the initialization unit performs initialization procedure and included:
Start first timer;
In the case where first timer is not timed-out, if receiving DS notification frames, in DS notification frame BDS ID non-NULLs
In the case of, DS/BDS information tables are filled according to DS ID and the BDS ID of DS notification frames, applied to DS corresponding to this interchanger
Moose addresses, and receive the Moose addresses that DS is the distribution of this interchanger;
It is empty in DS notification frame BDS ID if receiving DS notification frames in the case where first timer is not timed-out
In the case of, perform BDS election process;
In the case where first timer is not timed-out, if receiving BDS election frames, BDS election process is performed;
In the case where first timer is not timed-out, if receiving DS configuration frames, DS/BDS election process is performed;
In the case of first timer time-out, if not receiving data frame, DS/BDS elections are performed.
In order to solve the above-mentioned technical problem, the invention also provides a kind of interchanger, the interchanger include any of the above-described
Address distributing device.
Compared with prior art, technical scheme provided by the invention includes:First interchanger is standby designated switch BDS
When, when current DS collapses, the first interchanger switches to new DS, by DS for the new Moose interchangers of interchanger distribution
Location;When first interchanger is designated switch DS, is distributed and applied according to the address of other interchangers, for the distribution pair of other interchangers
The Moose switch address answered.By the solution of the present invention, by standby designated switch, when DS collapses, avoid the need for
Restart select designated switch, can directly carry out being switched fast for DS/BDS, using the BDS elected before as newly
DS, so as to accelerate the resume speed when designated switch collapses, to safeguard the stabilization and reliability of network in data center.
Brief description of the drawings
The accompanying drawing in the embodiment of the present invention is illustrated below, the accompanying drawing in embodiment is for entering one to the present invention
Step understands, is used to explain the present invention together with specification, does not form limiting the scope of the invention.
Fig. 1 is the flow chart of address distribution method provided in an embodiment of the present invention;
Fig. 2 is the schematic flow sheet of the initialization procedure of interchanger provided in an embodiment of the present invention;
Fig. 3 is the schematic flow sheet of DS/BDS election process provided in an embodiment of the present invention;
Fig. 4 is the schematic flow sheet in step 330 provided in an embodiment of the present invention;
Fig. 5 is the schematic flow sheet of BDS election process provided in an embodiment of the present invention;
Fig. 6 is the structural representation of address distributing device provided in an embodiment of the present invention.
Embodiment
For the ease of the understanding of those skilled in the art, the invention will be further described below in conjunction with the accompanying drawings, not
It can be used for limiting the scope of the invention.It should be noted that in the case where not conflicting, embodiment and reality in the application
The various modes applied in example can be mutually combined.
The present invention proposes a kind of address distribution method, and methods described includes:
When first interchanger is standby designated switch BDS, in current designated switch DS collapses, the first interchanger
Switch to DS;After switching, current DS is changed to the first interchanger;
When first interchanger is DS, for Moose switch address corresponding to interchanger distribution.In the embodiment of the present invention, number
Include designated switch, standby designated switch and non-designated interchanger according to the interchanger at center, wherein, designated switch and standby
It it is 1 with the number of designated switch.
Referring to Fig. 1, the present invention proposes a kind of address distribution method, and methods described includes:
Step 110, by performing the standby designated switch BDS election process of designated switch DS/, designated switch is determined
DS and standby designated switch BDS;
Step 120, DS is that interchanger distributes Moose addresses.
In the embodiment of the present invention, DS is that non-designated interchanger distributes Moose addresses, also for this DS and BDS with distributing Moose
Location.Apply wherein it is preferred to which DS distributes according to the address of non-designated interchanger, for Moose corresponding to the distribution of non-designated interchanger
Switch address.
Step 130, when DS collapses, BDS is arranged to new DS;
Step 150, new DS is that interchanger distributes Moose switch address.
After step 130, in addition to:
Step 140, it is described BDS is arranged to new DS after, determine new BDS by performing BDS election process.
First, to designated switch DS, standby designated switch BDS, general switch Normal Switch, Switch
ID, DS/BDS information table, Moose Switch Address, Moose Switch Address information tables illustrate.
(1), designated switch (DS, Designed Switch)
It is unified for all interchanger dynamically distributes Moose Switch Address in data center, and to all
The interchanger that non-designated interchanger is managed concentratedly.
(2), standby designated switch (BDS, Backup Designed Switch)
Centralization is introduced to have one disadvantage in that:Once designated switch collapses, network can be caused to need to re-elect
Designated switch, so as to cause the concussion of network.In order to solve this problem, the embodiments of the invention provide a kind of BDS, in DS
During collapse, it is not necessary to restart to elect designated switch, being switched fast for DS/BDS can be directly carried out, by existing BDS
As new DS, so as to accelerate resume speed during DS collapses, to safeguard the stabilization and reliability of network in data center.
(3), general switch (Normal Switch)
In the data center, other interchangers in addition to designated switch and standby designated switch, it is referred to as common
Interchanger, that is, non-designated interchanger.
(4)、Switch ID:Switch ID include priority and the mac addresses of interchanger, are exemplary as shown in table 1
Switch ID schematic format.
Table 1
(5), DS/BDS information tables:The form being stored on each interchanger, for recording current DS and BDS.Every
Interchanger is required for knowing elected DS, and therefore, every interchanger is required for recording a DS/BDS table, is contained in table
DS ID, BDS ID;Wherein, DS ID are DS Switch ID, and initial value is sky, and BDS ID are BDS Switch ID, initially
It is worth for sky.As shown in table 2, it is the schematic format of exemplary DS/BDS information tables.
Table 2
(6)、Moose Switch Address
DS interchangers are the Moose switch address of each interchanger distribution.Its form is as shown in table 3.
Table 3
(7), MAC/Moose Switch Address information tables
The MAC Address and Moose Switch Address corresponding table being stored in DS interchangers.Its institute of form table 4
Show.Wherein SYN is renewal acknowledgement indicator position.
MAC Address (48bit) | Moose Switch Address(24bit) | SYN(1bit) |
Table 4
In the embodiment of the present invention, in order to perform DS and BDS election process, it is proposed that DS configurations frame, DS notification frames, BDS
Frame is elected, the form of these three data frames is identical, and these three data frames are distinguished by action type field, below, DS is matched somebody with somebody
Frame, DS notification frames, BDS election frames is put to illustrate respectively.
In above-mentioned three kinds of data frames, including action type, reserved bit, the priority of designated switch, designated switch
MAC Address, the priority of standby designated switch, the MAC Address of standby designated switch.
Table 5
(8), DS configures frame
The embodiment of the present invention provides a kind of DS configurations frame, is elected for DS.
Ginseng is shown in Table 5, and the schematic format of frame is configured for exemplary DS.
With reference to shown in table 5, wherein OP is action type, and its value is 1;Reserve is reserved bit;DS priority are institute
Elect the priority of designated switch;DS MAC Address by election designated switch MAC Address;BDS priority
By the standby designated switch of election priority;BDS MAC Address by election standby designated switch MAC
Location.Wherein, DS id fields include DS priority fields and DS MAC Address fields;BDS id fields include BDS
Priority fields and BDS MAC Address fields.
(9), DS notification frames
The embodiment of the present invention provides a kind of DS notification frames.DS periodically sends DS notification frames to all interchangers, and DS leads to
Know that frame includes DS priority, DS MAC Address.
Ginseng is shown in Table 5, and is the schematic format of exemplary DS notification frames, and wherein OP is action type, and its value is 2;
Reserve is reserved bit;DS priority are the priority of designated switch;DS MAC Address are designated switch
MAC Address;BDS priority values are sky;BDS MAC Address values are sky.By DS priority and DS MAC
Address fields are collectively referred to as DS id fields;Meanwhile BDS priority and BDS MAC Address fields are collectively referred to as BDS
Id field.
(10), BDS elects frame
The embodiment of the present invention provides a kind of BDS elections frame, and the BDS for non-designated inter-exchange is elected.
Ginseng is shown in Table 5, and the schematic format of frame is elected for exemplary BDS, and wherein OP is action type, and its value is 3;
Reserve is reserved bit;DS priority are the priority of designated switch, and the value can not be changed;DS MAC Address
For the MAC Address of designated switch, the value can not be changed;BDS priority by the standby designated switch of election it is preferential
Level;BDS MAC Address by the standby designated switch of election MAC Address.By DS priority and DS MAC
Address fields are collectively referred to as DS id fields;Meanwhile BDS priority and BDS MAC Address fields are collectively referred to as BDS
Id field.
With reference to above-mentioned definition and explanation, to DS/BDS election process, BDS election process and initialization switch
Process illustrates.
On interchanger after electricity, initialization procedure can be performed, referring to Fig. 2, the flow for the initialization procedure of interchanger is shown
It is intended to, as shown in Fig. 2 the initialization procedure of interchanger includes:
Step 210, first timer is started;
For interchanger in initialization, it is necessary to check DS/BDS information tables, now the table is sky, while starts first timer
Timer1.The default value of first timer is 60S.
Step 220, whether first timer is overtime;
Step 231, in the case where first timer is not timed-out, DS notification frames are received;
Step 232, in the case where first timer is not timed-out, if receiving DS notification frames, judge in DS notification frames
Whether BDS ID are empty, if sky, perform step 252, if non-NULL, perform step 233;
Step 233, DS/BDS information tables are filled according to DS ID and the BDS ID of DS notification frames;
Step 234, Moose Switch Address corresponding to this interchanger are applied for DS;I.e. Moose;
Step 235, the Moose Switch Address that DS is the distribution of this interchanger are received;
Step 241, in the case where first timer is not timed-out, DS configuration frames are received;
Step 260, in the case where first timer is not timed-out, if receiving DS configuration frames, DS/BDS choosings are performed
Act process;
Step 251, in the case where first timer is not timed-out, BDS election frames are received;
Step 252, in the case where first timer is not timed-out, if receiving BDS election frames, BDS elections are performed
Process;
Step 260, in the case of first timer time-out, if not receiving data frame, DS/BDS elections are performed.
With reference to above-mentioned definition and explanation, DS/BDS election process is illustrated.
DS and BDS are elected according to following method:
When electing DS/BDS, determine that designated switch and backup are specified and exchanged by comparing switch ID size
Machine, interchanger maximum switch ID is as DS, and the interchanger second largest Switch ID is as BDS;Switch ID include excellent
First level and mac addresses, therefore, designated switch and backup are determined specifically by the size for comparing priority and mac addresses
Designated switch,
(a) size of the priority of interchanger, is compared, the bigger interchanger of priority is chosen;
If (b), the priority of interchanger is identical, compare the size of the MAC Address of interchanger, select MAC Address compared with
Big interchanger alternatively.
Finally, interchanger maximum switch ID in network is as DS, the interchanger conduct second largest Switch ID
BDS。
In order to keep the stability of data center network, after initialization has selected DS/BDS, if Switch ID ratios
When now interchanger bigger DS is added in network, DS/BDS will not be re-elected, unless DS/BDS collapses.
It is the schematic flow sheet of DS/BDS election process, in DS/BDS election process, for any one referring to Fig. 3
Interchanger, execution election is carried out as follows:
Step 310, the DS ID in DS/BDS information tables and DSC are filled using the Switch ID of this interchanger, simultaneously will
BDS in DS/BDS information tables and DSC is set to sky;
Step 320, DS configuration frames are flooded to all of the port, while opens second timer Timer2;
Timer2 is defaulted as 60 seconds.
Step 330, when second timer is not timed-out, interchanger receives DSC frames (the DS configurations of other interchangers transmission
Frame) after, by the data comparison in DS/BDS tables in DS ID and the BDS id field in the DSC frames of reception and this interchanger, and
The assignment of the DS and BDS in DS/BDS information tables are updated according to the result of contrast.
Wherein, the data value in this interchanger DS/BDS tables is the DS ID and BDS id fields in DS1 and BDS1, DSC
Data value is respectively DS2 and BDS2;
In step 330, the tax of DS ID and the BDS ID in DS/BDS information tables and DSC frames are updated according to the result of contrast
Value:
Compare DS1, BDS1, DS2 and BDS2 Switch ID size, the DS ID in DS/BDS information tables and DSC
In the case of not being the Switch ID that wherein numerical value is maximum, the DS ID in DS/BDS information tables and DSC are entered as wherein counting
It is worth maximum Switch ID;BDS ID in DS/BDS information tables and DSC are not the Switch ID that wherein numerical value is second largest
In the case of, the BDS ID in DS/BDS information tables and DSC are entered as second largest Switch ID of wherein numerical value;
In a kind of manner of comparison, as shown in figure 4, step 330 includes:
Compare DS1 and DS2;If DS1 is more than DS2, step 3311 is performed, if DS1 or equal to DS2, performs step
3312, if DS1 is less than DS2, step 3320 is performed,
Step 3313, in the case where DS1 is more than DS2, judge whether BDS1 is empty;If sky, step 3321 is performed,
If being not sky, step 3314 is performed;
Step 3321, in the case where BDS1 is sky, the BDS ID in DS/BDS information tables and DSC are entered as DS2;Knot
Beam;
Step 3314, in the case where BDS1 is not for sky, BDS1 and DS2 are compared;If DS2 is more than BDS1, step is performed
3321, if DS2 is less than BDS1, perform step 3322;
Step 3322, in the case where DS2 is less than BDS1, the BDS ID in DS/BDS information tables and DSC are entered as
BDS1;Terminate;
Step 3315, in the case where DS1 is more than DS2, judge whether BDS1 is empty;If sky, step 3324 is performed,
If being not sky, step 3316 is performed;
Step 3324, in the case where BDS1 is sky, the BDS ID in DS/BDS information tables and DSC are entered as BDS2;
Terminate;
Step 3316, in the case where DS1 is equal to DS2 and BDS1 is not empty, judge whether BDS2 is empty;If sky,
Step 3322 is performed, if being not sky, performs step 3317;
Step 3317, in the case where DS1 is equal to DS2 and BDS1, BDS2 are not empty, BDS1 and BDS2 are compared;If
BDS1 is more than BDS2, performs step 3322, otherwise, performs step 3324;
Step 3323, in the case where DS1 is less than DS2, the DS ID in DS/BDS information tables and DSC are entered as DS2;
Step 3318, judge whether BDS2 is empty;If sky, step 3325 is performed, if being not sky, performs step
3319;
Step 3325, in the case where BDS2 is sky, the BDS ID in DS/BDS information tables and DSC are entered as DS1;
Step 3319, in the case where BDS2 is not for sky, BDS2 and DS1 are compared;If BDS2 is more than DS1, step is performed
3324, otherwise, perform step 3325;
Step 340, interchanger floods the DSC frames according to the DSC of renewal to all of the port.
Step 350, after second timer time-out, interchanger switchs to listening state, and interchanger is monitored DSC frames, will connect
DS ID and BDS id field in the DSC frames of receipts and the data comparison in DS/BDS tables in this interchanger, and according to the knot of contrast
The assignment of DS and BDS in fruit renewal DS/BDS information tables.
With reference to above-mentioned definition and explanation, BDS election process is illustrated.
Step 410, interchanger starts the 3rd timing in the case where receiving new DS notification frames or receiving BDS election frames
Device Timer3;
In the case where the 3rd timer is less than timing, or listening state, the 3rd will not be restarted by receiving BDS election frames
Timer.
Step 420, in the case where receiving new DS notification frames, interchanger by the Switch ID of this interchanger fill in
BDS id fields in BDS election frames, and elect frame to network flooding BDS;
The BDS id fields of new DS notification frames are sky.
Step 430, when the 3rd timer is not timed-out, interchanger receive other interchangers transmission BDS election frame it
Afterwards, the BDS id fields in the BDS election frames of reception are contrasted with the BDS ID in DS/BDS tables in this interchanger, and root
The assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast.
Data value in this interchanger DS/BDS tables elects the data value of the BDS id fields in frame for DS1 and BDS1, BDS
For BDS3;
In step 430, the assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast to be included:
Compare BDS1 and BDS3 Switch ID size, the BDS ID in DS/BDS information tables and BDS election frames are not
In the case of being the Switch ID that wherein numerical value is larger, the BDS ID in DS/BDS information tables and BDS election frames are entered as it
The larger Switch ID of middle numerical value;
Step 440, interchanger elects frame to flood BDS election frames to all of the port according to the BDS of renewal.
Step 450, after the 3rd timer expiry, interchanger switchs to listening state, and interchanger monitors BDS election frames,
BDS id fields in the BDS election frames of reception are contrasted with the BDS ID in DS/BDS tables in this interchanger, and according to contrast
Result renewal DS/BDS information tables in BDS assignment.
In the embodiment of the present invention, in the case that any one first interchanger is BDS, the timing of the first interchanger setting the 4th
Device, if in four timer expiries, the first interchanger does not receive the DS notification frames of DS transmissions, and the first interchanger switches to
DS, the first interchanger send new DS notification frames to all other interchangers, and in the DS notification frames, DS ID are this interchanger
Switch ID, BDS ID for sky.By the DS notification frames, BDS election process will be started.If do not have in the 4th timer
When overtime, the first interchanger receives the DS notification frames of DS transmissions, then empties the 4th timer.4th timer is arranged to 60S.
In the present embodiment, if BDS does not receive the DS notification frames of DS transmissions on time, then it is assumed that DS collapses, and therefore, can switch to DS,
And start BDS election process, elect new DS.
In the embodiment of the present invention, the timing that each timer is set is 30~90S, it is preferable that is 60S, for example, also
It could be arranged to 30S, 45S etc..
Other non-DS interchangers elect frame receiving new DS notification frames or receive the BDS that other non-DS interchangers send
Afterwards, the DS notification frames are forwarded to other ports, and the DS ID in this interchanger DS/BDS tables is updated to existing BDS
ID, then BDS is arranged to the Switch ID of this interchanger.Wherein, new DS notification frames refer to relative to the DS received before
Notification frame, DS ID therein change.
When restarting after non-DS collapses, the interchanger enters initialization procedure.When an interchanger newly adds exchange network
When, the interchanger enters initialization procedure.
According to timer set time, if do not receive then DS transmission DSN frames, start DS/BDS election or
Person's BDS election process.
After DS/BDS elections or BDS elections, new DS and/or BDS knot can be updated according to new election results
Fruit.
When the first interchanger is DS, according to regularly data syn-chronization between BDS and DS, if DS is between the predetermined time
Every interior, the request of the data syn-chronization of BDS transmissions is not received, then DS judges that BDS collapses, DS initiation BDS election process.
Based on design same as the previously described embodiments or similar, the embodiment of the present invention also provides a kind of address distributing device,
It is arranged on any first interchanger, referring to Fig. 6, a kind of address distributing device proposed by the present invention includes:
Standby designating unit 10, for when the first interchanger is standby designated switch BDS, in current specified exchange
When machine DS collapses, the first interchanger switches to DS;
When designating unit 20 for the first interchanger is DS, for Moose switch address corresponding to interchanger distribution.
In the embodiment of the present invention, described device also includes:
DS/BDS elects unit 30, for electing entry condition according to default DS/BDS, starts DS/BDS election process;
BDS elects unit 40, for electing entry condition according to default BDS, starts BDS election process.
In the embodiment of the present invention, the DS/BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS configuration frames under non-elected state;
First interchanger starts first timer in initialization procedure, in timer expiry, does not receive DS configurations
Frame, DS notification frames or BDS elect any one in frame;
The BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS notification frames, and the BDS ID of DS notification frames are sky under non-elected state;
First interchanger receives BDS election frames under non-elected state.
In the embodiment of the present invention, these three data frame formats are identical with BDS election frames for the DS configurations frame, DS notification frames,
Include action type, reserved bit, DS DS ID and BDS BDS ID;Wherein, DS ID including DS priority and DS
MAC Address, BDS ID include BDS priority and BDS MAC Address;
The DS configurations frame, DS notification frames are different with the numerical value of the action type of BDS election frames.
In the embodiment of the present invention, the address distributing device also includes, information table memory cell 50, for storing DS/BDS
Information table, the DS/BDS information tables are used for the BDS ID for recording current DS DS ID and BDS, wherein, DS ID are DS's
Switch ID, BDS ID are BDS Switch ID;DS Switch ID include DS priority, DS MAC Address;BDS
SwitchID including BDS priority, BDS MAC Address.
In the embodiment of the present invention, the DS/BDS elections unit includes:
First filling module, for the Switch ID filling DS/BDS information tables using the first interchanger and DS configuration frames
In DS ID, while by DS/BDS information tables and DS configuration frame in BDS be set to sky;
First flooding module, for flooding DS configuration frames to all of the port,
First time block, for opening second timer;
First comparison module, for when second timer is not timed-out, the first interchanger to receive the transmission of other interchangers
DS configuration frames after, by DS ID and the BDS id field in the DS of reception configuration frame with DS/BDS tables in this interchanger
Data comparison, and the assignment of DS ID and the BDS ID in the result of contrast renewal DS/BDS information tables and DS configuration frames;And
Frame is configured according to the DS of renewal and floods DS configuration frames to all of the port.
In the embodiment of the present invention, the DS/BDS elections unit also includes:
First monitors module, for after the second timer time-out, this interchanger to switch to listening state, and monitors
DS configures frame, by DS ID and the BDS id field in the DS configuration frames of reception and the data pair in DS/BDS tables in this interchanger
Than, and DS and BDS assignment in the result of contrast renewal DS/BDS information tables.
In the embodiment of the present invention, first comparison module updates DS/BDS information tables according to the result of contrast and DS is configured
The assignment of DS ID and BDS ID in frame includes:
Compare DS1 and DS2;
In the case where DS1 is more than DS2 and BDS1 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are assigned
It is worth for DS2;
In the case where DS1 is more than DS2 and BDS1 is not empty, compare BDS1 and DS2;If BDS1 is less than DS2, by DS/
BDS ID in BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2, the DS ID in DS/BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2 and BDS2 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are assigned
It is worth for DS1;
In the case where DS1 is less than DS2 and BDS2 is not empty, compare BDS2 and DS1, be more than DS1 situation in BDS2
Under, the BDS ID in DS/BDS information tables and DS configuration frames are entered as BDS2;In the case where BDS2 is less than or equal to DS1,
BDS ID in DS/BDS information tables and DS configuration frames are entered as DS1;
Be equal to DS2 and BDS1 in DS1 in the case of empty, and BDS2 is in the case of empty, by DS/BDS information tables and
DS ID in DSC are entered as BDS2;
It is not in the case that empty and BDS2 is sky, by DS/BDS information tables and DSC to be equal to DS2 and BDS1 in DS1
DS ID are entered as BDS1;
It is not in the case that empty and BDS2 is not sky, to compare BDS1 and BDS2 to be equal to DS2 and BDS1 in DS1;If
BDS1 is more than BDS2, and the BDS ID in DS/BDS information tables and DSC are entered as into BDS1;
Wherein, DS1 is that the DS ID, DS2 in DS/BDS tables are that the first interchanger receives other interchangers in the first interchanger
DS ID in the DS configuration frames of transmission;BDS1 is that the BDS ID, BDS2 in DS/BDS tables are the first interchanger in the first interchanger
Receive the BDS ID in the DS configuration frames of other interchangers transmission.
In the embodiment of the present invention, the BDS elections unit includes:
Second time block, in the case where receiving new DS notification frames or receiving BDS election frames, it is fixed to start the 3rd
When device;
Second filling module, in the case where receiving new DS notification frames, interchanger is by the Switch of this interchanger
ID fills in BDS the BDS id fields elected in frame,
Second flooding module, frame is elected for flooding the BDS to network;
Second comparison module, for when the 3rd timer is not timed-out, interchanger to receive the BDS of other interchangers transmission
After electing frame, the BDS id fields in the BDS election frames of reception are carried out with the BDS ID in DS/BDS tables in this interchanger
Contrast, and the assignment of the BDS in the result of contrast renewal DS/BDS information tables;
The second flooding module is additionally operable to elect frame to flood BDS election frames to all of the port according to the BDS of renewal;
Wherein, the assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast to be included:Compare
BDS1 and BDS3 Switch ID size, DS/BDS information tables and BDS election frame in BDS ID be not wherein numerical value compared with
In the case of big Switch ID, it is larger that the BDS ID in DS/BDS information tables and BDS election frames are entered as wherein numerical value
Switch ID。
In the embodiment of the present invention, the BDS elections unit also includes:Second monitors module, for surpassing in the 3rd timer
When after, switch to listening state, monitor BDS election frames, by the BDS id fields in the BDS election frames of reception with this interchanger
BDS ID contrasts in DS/BDS tables, and the assignment of the BDS in the result of contrast renewal DS/BDS information tables.
In the embodiment of the present invention, in addition to:The standby designating unit is additionally operable in the situation that the first interchanger is BDS
Under, within predetermined cycle time, when the first interchanger does not receive the DS notification frames of DS transmissions, the first interchanger switches to
DS, the first interchanger send DS notification frames to all other interchangers, and in the DS notification frames, DS ID are arranged to this exchange
Switch ID, the BDS ID of machine are arranged to empty.
In the embodiment of the present invention, described device also includes:Initialization unit, for performing initialization procedure.
In the embodiment of the present invention, the initialization unit, which performs initialization procedure, to be included:
Start first timer;
In the case where first timer is not timed-out, if receiving DS notification frames, in DS notification frame BDS ID non-NULLs
In the case of, DS/BDS information tables are filled according to DS ID and the BDS ID of DS notification frames, applied to DS corresponding to this interchanger
Moose addresses, and receive the Moose addresses that DS is the distribution of this interchanger;
It is empty in DS notification frame BDS ID if receiving DS notification frames in the case where first timer is not timed-out
In the case of, perform BDS election process;
In the case where first timer is not timed-out, if receiving BDS election frames, BDS election process is performed;
In the case where first timer is not timed-out, if receiving DS configuration frames, DS/BDS election process is performed;
In the case of first timer time-out, if not receiving data frame, DS/BDS elections are performed.
Based on design same as the previously described embodiments or similar, the embodiment of the present invention also provides a kind of interchanger, the friendship
Change planes including any address distributing device provided in an embodiment of the present invention
It should be noted that embodiment described above be for only for ease of it will be understood by those skilled in the art that, and
It is not used in and limits the scope of the invention, on the premise of the inventive concept of the present invention is not departed from, those skilled in the art couple
Any obvious replacement and improvement that the present invention is made etc. is within protection scope of the present invention.
Claims (27)
1. a kind of address distribution method, it is characterised in that methods described includes:
When first interchanger is standby designated switch BDS, in current designated switch DS collapses, the switching of the first interchanger
For DS;
When first interchanger is DS, for Moose switch address corresponding to interchanger distribution.
2. address distribution method according to claim 1, it is characterised in that also include:
First interchanger elects entry condition according to default DS/BDS, starts DS/BDS election process;
First interchanger elects entry condition according to default BDS, starts BDS election process.
3. address distribution method according to claim 2, it is characterised in that
The DS/BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS configuration frames under non-elected state;
First interchanger in initialization procedure, start first timer, in timer expiry, do not receive DS configuration frame,
DS notification frames or BDS elect any one in frame;
First interchanger is interior in predetermined time interval in normal course of operation, do not receive DS configuration frame, DS notification frames,
Or any one in BDS election frames;
The BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS notification frames, and the BDS ID of DS notification frames are sky under non-elected state;
First interchanger receives BDS election frames under non-elected state;
It is interior in predetermined time interval when first interchanger is DS, do not receive the request of the data syn-chronization of BDS transmissions.
4. address distribution method according to claim 3, it is characterised in that DS configurations frame, DS notification frames and the BDS
Elect frame these three data frame formats identical, including action type, reserved bit, DS DS ID and BDS BDS ID;Wherein,
DS ID, which include DS priority and DS MAC Address, BDS ID, includes BDS priority and BDS MAC Address;
The DS configurations frame, DS notification frames are different with the numerical value of the action type of BDS election frames.
5. address distribution method according to claim 1, it is characterised in that DS/BDS information is stored with the first interchanger
Table, the DS/BDS information tables are used for the BDS ID for recording current DS DS ID and BDS, wherein, DS ID are DS's
Switch ID, BDS ID are BDS Switch ID;DS Switch ID include DS priority, DS MAC Address;BDS
Switch ID including BDS priority, BDS MAC Address.
6. address distribution method according to claim 3, it is characterised in that the DS/BDS election process includes:
First interchanger configures the DS ID in frame using the Switch ID filling DS/BDS information tables and DS of the first interchanger, together
When by DS/BDS information tables and DS configuration frame in BDS be set to sky;
DS configuration frames are flooded to all of the port, while open second timer;
When second timer is not timed-out, after the first interchanger receives the DS configuration frames of other interchangers transmission, will receive
DS configuration frames in DS ID and BDS id field and this interchanger in data comparison in DS/BDS tables, and according to contrast
As a result DS/BDS information tables and DS ID and the BDS ID in DS configuration frames assignment are updated;And according to the DS of renewal configure frame to
All of the port floods DS configuration frames.
7. address distribution method according to claim 6, it is characterised in that after the second timer time-out, institute
Stating method also includes:
This interchanger switchs to listening state, and monitors DS configuration frames, by DS ID and the BDS id fields in the DS configuration frames of reception
With the data comparison in DS/BDS tables in this interchanger, and according to the result of contrast update DS/BDS information tables in DS and BDS
Assignment.
8. address distribution method according to claim 6, it is characterised in that DS/BDS information is updated according to the result of contrast
Table and DS ID and the BDS ID in DS configuration frames assignment include:
Compare DS1 and DS2;
In the case where DS1 is more than DS2 and BDS1 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are entered as
DS2;
In the case where DS1 is more than DS2 and BDS1 is not empty, compare BDS1 and DS2;If BDS1 is less than DS2, by DS/BDS
BDS ID in information table and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2, the DS ID in DS/BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2 and BDS2 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are entered as
DS1;
In the case where DS1 is less than DS2 and BDS2 is not empty, compare BDS2 and DS1, will in the case where BDS2 is more than DS1
BDS ID in DS/BDS information tables and DS configuration frames are entered as BDS2;In the case where BDS2 is less than or equal to DS1, by DS/
BDS ID in BDS information tables and DS configuration frames are entered as DS1;
It is equal to DS2 and BDS1 in DS1 in the case of empty, and BDS2 is in the case of empty, by DS/BDS information tables and DSC
In DS ID be entered as BDS2;
It is not in the case that empty and BDS2 is sky, by the DS ID in DS/BDS information tables and DSC to be equal to DS2 and BDS1 in DS1
It is entered as BDS1;
It is not in the case that empty and BDS2 is not sky, to compare BDS1 and BDS2 to be equal to DS2 and BDS1 in DS1;If BDS1 is big
In BDS2, the BDS ID in DS/BDS information tables and DSC are entered as BDS1;
Wherein, DS1 is that the DS ID, DS2 in DS/BDS tables are that the first interchanger receives the transmission of other interchangers in the first interchanger
DS configuration frame in DS ID;BDS1 is that the BDS ID, BDS2 in DS/BDS tables are that the first interchanger receives in the first interchanger
BDS ID in the DS configuration frames that other interchangers are sent.
9. address distribution method according to claim 2, it is characterised in that the BDS election process includes:
In the case where receiving new DS notification frames or receiving BDS election frames, start the 3rd timer;
In the case where receiving new DS notification frames, the Switch ID of this interchanger are filled in BDS and elected in frame by interchanger
BDS id fields, and elect frame to network flooding BDS;
When the 3rd timer is not timed-out, after interchanger receives the BDS election frames of other interchangers transmission, by reception
BDS id fields in BDS election frames are contrasted with the BDS ID in DS/BDS tables in this interchanger, and according to the knot of contrast
The assignment of BDS in fruit renewal DS/BDS information tables;
Interchanger elects frame to flood BDS election frames to all of the port according to the BDS of renewal;
Wherein, the assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast to be included:Compare BDS1
With BDS3 Switch ID size, the BDS ID in DS/BDS information tables and BDS election frames are not that wherein numerical value is larger
In the case of Switch ID, it is larger that the BDS ID in DS/BDS information tables and BDS election frames are entered as wherein numerical value
Switch ID。
10. address distribution method according to claim 9, it is characterised in that the BDS election process also includes:
After the 3rd timer expiry, this interchanger switchs to listening state, monitors BDS election frames, the BDS of reception is elected into frame
In BDS id fields and this interchanger in BDS ID in DS/BDS tables contrast, and DS/BDS is updated according to the result of contrast
The assignment of BDS in information table.
11. address distribution method according to claim 1, it is characterised in that also include:It is BDS's in the first interchanger
In the case of, within predetermined cycle time, when the first interchanger does not receive the DS notification frames of DS transmissions, first exchanges machine-cut
It is changed to DS, the first interchanger sends DS notification frames to other all interchangers, and in the DS notification frames, DS ID are arranged to this
Switch ID, the BDS ID of interchanger are arranged to empty.
12. address distribution method according to claim 1, it is characterised in that first interchanger switch to DS it
Before, methods described also includes:
First interchanger performs initialization procedure.
13. address distribution method according to claim 12, it is characterised in that the initialization procedure includes:
Start first timer;
In the case where first timer is not timed-out, if receiving DS notification frames, in the situation of DS notification frame BDS ID non-NULLs
Under, DS/BDS information tables are filled according to DS ID and the BDS ID of DS notification frames, apply for Moose corresponding to this interchanger to DS
Address, and receive the Moose addresses that DS is the distribution of this interchanger;
It is empty situation in DS notification frame BDS ID if receiving DS notification frames in the case where first timer is not timed-out
Under, perform BDS election process;
In the case where first timer is not timed-out, if receiving BDS election frames, BDS election process is performed;
In the case where first timer is not timed-out, if receiving DS configuration frames, DS/BDS election process is performed;
In the case of first timer time-out, if not receiving data frame, DS/BDS elections are performed.
14. a kind of address distributing device, it is arranged on any first interchanger, it is characterised in that described device includes:
Standby designating unit, for when the first interchanger is standby designated switch BDS, being collapsed in current designated switch DS
When bursting, the first interchanger switches to DS;
When designating unit for the first interchanger is DS, for Moose switch address corresponding to interchanger distribution.
15. address distributing device according to claim 14, it is characterised in that described device also includes:
DS/BDS elects unit, for electing entry condition according to default DS/BDS, starts DS/BDS election process;
BDS elects unit, for electing entry condition according to default BDS, starts BDS election process.
16. address distributing device according to claim 15, it is characterised in that
The DS/BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS configuration frames under non-elected state;
First interchanger in initialization procedure, start first timer, in timer expiry, do not receive DS configuration frame,
DS notification frames or BDS elect any one in frame;
First interchanger is interior in predetermined time interval in normal course of operation, do not receive DS configuration frame, DS notification frames,
Or any one in BDS election frames;
The BDS elections entry condition includes any one or multinomial of following content:
First interchanger receives DS notification frames, and the BDS ID of DS notification frames are sky under non-elected state;
First interchanger receives BDS election frames under non-elected state;
It is interior in predetermined time interval when first interchanger is DS, do not receive the request of the data syn-chronization of BDS transmissions.
17. address distributing device according to claim 16, it is characterised in that DS configuration frame, DS notification frames and
BDS election frame these three data frame formats are identical, including action type, reserved bit, DS DS ID and BDS BDS ID;Its
In, DS ID, which include DS priority and DS MAC Address, BDS ID, includes BDS priority and BDS MAC Address;
The DS configurations frame, DS notification frames are different with the numerical value of the action type of BDS election frames.
18. address distributing device according to claim 14, it is characterised in that the address distributing device also includes, letter
Cease table memory cell, for storing DS/BDS information tables, the DS/BDS information tables be used for the DS ID for recording current DS and
BDS BDS ID, wherein, the Switch ID that Switch ID, the BDS ID that DS ID are DS are BDS;DS Switch ID bags
Include DS priority, DS MAC Address;BDS Switch ID include BDS priority, BDS MAC Address.
19. address distributing device according to claim 16, it is characterised in that the DS/BDS elections unit includes:
First filling module, in the Switch ID filling DS/BDS information tables using the first interchanger and DS configuration frames
DS ID, while the BDS in DS/BDS information tables and DS configuration frames is set to sky;
First flooding module, for flooding DS configuration frames to all of the port,
First time block, for opening second timer;
First comparison module, for when second timer is not timed-out, the first interchanger to receive the DS of other interchangers transmission
After configuring frame, by DS ID and the BDS id field in the DS configuration frames of reception and the data in DS/BDS tables in this interchanger
Contrast, and the assignment of DS ID and the BDS ID in the result of contrast renewal DS/BDS information tables and DS configuration frames;And according to
The DS of renewal configures frame and floods DS configuration frames to all of the port.
20. address distributing device according to claim 19, it is characterised in that the DS/BDS elections unit also includes:
First monitors module, for after the second timer time-out, this interchanger to switch to listening state, and monitors DS and match somebody with somebody
Frame is put, by DS ID and the BDS id field in the DS configuration frames of reception and the data comparison in DS/BDS tables in this interchanger, and
The assignment of the DS and BDS in DS/BDS information tables are updated according to the result of contrast.
21. address distributing device according to claim 19, it is characterised in that first comparison module is according to contrast
As a result updating the assignment of DS/BDS information tables and DS ID and the BDS ID in DS configuration frames includes:
Compare DS1 and DS2;
In the case where DS1 is more than DS2 and BDS1 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are entered as
DS2;
In the case where DS1 is more than DS2 and BDS1 is not empty, compare BDS1 and DS2;If BDS1 is less than DS2, by DS/BDS
BDS ID in information table and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2, the DS ID in DS/BDS information tables and DS configuration frames are entered as DS2;
In the case where DS1 is less than DS2 and BDS2 is empty, the BDS ID in DS/BDS information tables and DS configuration frames are entered as
DS1;
In the case where DS1 is less than DS2 and BDS2 is not empty, compare BDS2 and DS1, will in the case where BDS2 is more than DS1
BDS ID in DS/BDS information tables and DS configuration frames are entered as BDS2;In the case where BDS2 is less than or equal to DS1, by DS/
BDS ID in BDS information tables and DS configuration frames are entered as DS1;
It is equal to DS2 and BDS1 in DS1 in the case of empty, and BDS2 is in the case of empty, by DS/BDS information tables and DSC
In DS ID be entered as BDS2;
It is not in the case that empty and BDS2 is sky, by the DS ID in DS/BDS information tables and DSC to be equal to DS2 and BDS1 in DS1
It is entered as BDS1;
It is not in the case that empty and BDS2 is not sky, to compare BDS1 and BDS2 to be equal to DS2 and BDS1 in DS1;If BDS1 is big
In BDS2, the BDSID in DS/BDS information tables and DSC is entered as BDS1;
Wherein, DS1 is that the DS ID, DS2 in DS/BDS tables are that the first interchanger receives the transmission of other interchangers in the first interchanger
DS configuration frame in DS ID;BDS1 is that the BDS ID, BDS2 in DS/BDS tables are that the first interchanger receives in the first interchanger
BDS ID in the DS configuration frames that other interchangers are sent.
22. address distributing device according to claim 15, it is characterised in that the BDS elections unit includes:
Second time block, in the case where receiving new DS notification frames or receiving BDS election frames, starting the 3rd timing
Device;
Second filling module, in the case where receiving new DS notification frames, interchanger to fill out the Switch ID of this interchanger
The BDS id fields being written in BDS election frames,
Second flooding module, frame is elected for flooding the BDS to network;
Second comparison module, for when the 3rd timer is not timed-out, interchanger to receive the BDS elections of other interchangers transmission
After frame, the BDS id fields in the BDS election frames of reception are contrasted with the BDS ID in DS/BDS tables in this interchanger,
And the assignment of the BDS in DS/BDS information tables is updated according to the result of contrast;
The second flooding module is additionally operable to elect frame to flood BDS election frames to all of the port according to the BDS of renewal;
Wherein, the assignment of the BDS in DS/BDS information tables and BDS election frames is updated according to the result of contrast to be included:Compare BDS1
With BDS3 Switch ID size, the BDS ID in DS/BDS information tables and BDS election frames are not that wherein numerical value is larger
In the case of Switch ID, it is larger that the BDS ID in DS/BDS information tables and BDS election frames are entered as wherein numerical value
Switch ID。
23. address distributing device according to claim 22, it is characterised in that the BDS elections unit also includes:Second
Module is monitored, for after the 3rd timer expiry, switching to listening state, BDS election frames is monitored, the BDS of reception is elected
BDS id fields in frame contrast with the BDS ID in DS/BDS tables in this interchanger, and update DS/BDS according to the result of contrast
The assignment of BDS in information table.
24. address distributing device according to claim 14, it is characterised in that also include:The standby designating unit is also
In the case of being BDS in the first interchanger, within predetermined cycle time, when the first interchanger does not receive DS transmissions
During DS notification frames, the first interchanger switches to DS, and the first interchanger sends DS notification frames, the DS to other all interchangers
In notification frame, Switch ID, the BDS ID that DS ID are arranged to this interchanger are arranged to empty.
25. address distributing device according to claim 14, it is characterised in that described device also includes:Initialization unit,
For performing initialization procedure.
26. address distributing device according to claim 25, it is characterised in that the initialization unit is performed and initialized
Journey includes:
Start first timer;
In the case where first timer is not timed-out, if receiving DS notification frames, in the situation of DS notification frame BDS ID non-NULLs
Under, DS/BDS information tables are filled according to DS ID and the BDS ID of DS notification frames, apply for Moose corresponding to this interchanger to DS
Address, and receive the Moose addresses that DS is the distribution of this interchanger;
It is empty situation in DS notification frame BDS ID if receiving DS notification frames in the case where first timer is not timed-out
Under, perform BDS election process;
In the case where first timer is not timed-out, if receiving BDS election frames, BDS election process is performed;
In the case where first timer is not timed-out, if receiving DS configuration frames, DS/BDS election process is performed;
In the case of first timer time-out, if not receiving data frame, DS/BDS elections are performed.
27. a kind of interchanger, it is characterised in that the interchanger includes any address distribution dress that claim 14~26 provides
Put.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610323327.1A CN107395531A (en) | 2016-05-16 | 2016-05-16 | A kind of address distribution method and device and interchanger |
PCT/CN2017/081623 WO2017198041A1 (en) | 2016-05-16 | 2017-04-24 | Address allocation method and apparatus, and switch |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610323327.1A CN107395531A (en) | 2016-05-16 | 2016-05-16 | A kind of address distribution method and device and interchanger |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107395531A true CN107395531A (en) | 2017-11-24 |
Family
ID=60324807
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610323327.1A Withdrawn CN107395531A (en) | 2016-05-16 | 2016-05-16 | A kind of address distribution method and device and interchanger |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN107395531A (en) |
WO (1) | WO2017198041A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114827003A (en) * | 2022-03-21 | 2022-07-29 | 浪潮思科网络科技有限公司 | Topology election method, device, equipment and medium of distributed system |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101873225A (en) * | 2010-06-09 | 2010-10-27 | 神州数码网络(北京)有限公司 | Cluster network management system and method thereof with high reliability and flexibility |
CN102195710A (en) * | 2010-03-16 | 2011-09-21 | 杭州华三通信技术有限公司 | Method and system for reelecting principle switch |
CN102447615A (en) * | 2010-10-15 | 2012-05-09 | 中兴通讯股份有限公司 | Switching method and router |
US20150365270A1 (en) * | 2013-01-30 | 2015-12-17 | International Business Machines Corporation | Active ip forwarding in an event driven virtual link aggregation (vlag) system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1713586A (en) * | 2004-06-24 | 2005-12-28 | 中兴通讯股份有限公司 | Realization of virtual group redundancy |
CN104518995B (en) * | 2013-09-26 | 2018-09-21 | 中国电信股份有限公司 | Interchanger virtualization system based on distributed structure/architecture |
WO2016068968A1 (en) * | 2014-10-31 | 2016-05-06 | Hewlett Packard Enterprise Development Lp | Alternate address network login |
-
2016
- 2016-05-16 CN CN201610323327.1A patent/CN107395531A/en not_active Withdrawn
-
2017
- 2017-04-24 WO PCT/CN2017/081623 patent/WO2017198041A1/en active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102195710A (en) * | 2010-03-16 | 2011-09-21 | 杭州华三通信技术有限公司 | Method and system for reelecting principle switch |
CN101873225A (en) * | 2010-06-09 | 2010-10-27 | 神州数码网络(北京)有限公司 | Cluster network management system and method thereof with high reliability and flexibility |
CN102447615A (en) * | 2010-10-15 | 2012-05-09 | 中兴通讯股份有限公司 | Switching method and router |
US20150365270A1 (en) * | 2013-01-30 | 2015-12-17 | International Business Machines Corporation | Active ip forwarding in an event driven virtual link aggregation (vlag) system |
Non-Patent Citations (2)
Title |
---|
MALCOLM SCOTT: "Addressing the Scalability of Ethernet with MOOSE", 《GOOGLE网页》 * |
MALCOLM SCOTT: "Implementation of Data Link Layer Protocols for a Network Simulator", 《GOOGLE网页》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN114827003A (en) * | 2022-03-21 | 2022-07-29 | 浪潮思科网络科技有限公司 | Topology election method, device, equipment and medium of distributed system |
CN114827003B (en) * | 2022-03-21 | 2024-05-14 | 浪潮思科网络科技有限公司 | Topology election method, device, equipment and medium of distributed system |
Also Published As
Publication number | Publication date |
---|---|
WO2017198041A1 (en) | 2017-11-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10284497B2 (en) | Networking method for data center network and data center network | |
CN104025513B (en) | Apparatus and method for the control level in data center network | |
US20060047785A1 (en) | System and method for configuring and managing communication devices | |
CN101459536B (en) | Port configuration method and switching device | |
CN106549774A (en) | A kind of link failure report method and forwarding unit based on software defined network | |
US9847914B2 (en) | Method and system for site interconnection over a transport network | |
CN106034077A (en) | Dynamic route configuration method, device and system thereof | |
CN101019352A (en) | Identification method of domain-to-domain link based on automatically switched optical network | |
US8705347B2 (en) | Method for electing ring manager of ring topology network, and node | |
CN106998258A (en) | Chain circuit detecting method and device | |
CN108683523A (en) | A kind of SDN frameworks based on network virtualization | |
CN106341468A (en) | Remote wakeup method, device and system of intelligent equipment | |
CN106301843A (en) | A kind of cloud platform safeguards system and method | |
CN106899478A (en) | The method that power test business realizes resource resilient expansion by cloud platform | |
CN102143063A (en) | Method and device for protecting business in cluster system | |
CN104125079B (en) | A kind of method and device for determining two-node cluster hot backup configuration information | |
CN101222403B (en) | Method and node for implementing time synchronization in arbitrarily topological intersected ring network | |
CN101238684A (en) | System for cluster managing in the Ethernet switch layer and the method thereof | |
CN104518995B (en) | Interchanger virtualization system based on distributed structure/architecture | |
CN115174468A (en) | Route synchronization method, cross-device link aggregation group, electronic device and medium | |
CN107395531A (en) | A kind of address distribution method and device and interchanger | |
CN108809767A (en) | MAC Address processing method, equipment and cascading networking system | |
CN103973466B (en) | A kind of method and device waking up suspend mode link | |
CN1996874A (en) | A device and method for upgrade to automatic switching optical network device | |
CN101155129A (en) | Method for implementing dynamic optimal adjustment of virtual routing notification time |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WW01 | Invention patent application withdrawn after publication | ||
WW01 | Invention patent application withdrawn after publication |
Application publication date: 20171124 |