CN107395531A

CN107395531A - A kind of address distribution method and device and interchanger

Info

Publication number: CN107395531A
Application number: CN201610323327.1A
Authority: CN
Inventors: 王延松; 敖婷; 吴少勇; 曹敏; 夏正友
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2016-05-16
Filing date: 2016-05-16
Publication date: 2017-11-24
Also published as: WO2017198041A1

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

A kind of address distribution method and device and interchanger

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.

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 receives BDS election frames under non-elected state；

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；

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；

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 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 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；

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 flooding module, for flooding DS configuration frames to all of the port,

First time block, for opening second timer；

In the embodiment of the present invention, the DS/BDS elections unit also includes：

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 embodiment of the present invention, the BDS elections unit includes：

Second flooding module, frame is elected for flooding the BDS to network；

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；

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

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；

2. address distribution method according to claim 1, it is characterised in that also include：

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；

First interchanger receives BDS election frames under non-elected state；

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；

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；

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 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, 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；

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；

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；

15. address distributing device according to claim 14, it is characterised in that described device also includes：

16. address distributing device according to claim 15, it is characterised in that

First interchanger receives DS configuration frames under non-elected state；

First interchanger receives BDS election frames under non-elected state；

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；

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；

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；

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；

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；

27. a kind of interchanger, it is characterised in that the interchanger includes any address distribution dress that claim 14~26 provides Put.