Embodiment
The embodiment of the invention provides a kind of mac address information announcement scheme, and this scheme can be applicable to EVI network or similar two layers of internet, such as OTV(Overlay Transport Virtualization, covers transfer of virtual) network.The below is described in detail the embodiment of the invention with the example that is applied as in the EVI network.
The embodiment of the invention is in the EVI network, by increasing the way of EVI-ISIS parameter, allow the EVI site apparatus (be the edge device of station network, also be the equipment in the EVI network) be at war with, elect EVI home site equipment, take over mac address information by this home site equipment and process synchronously operation, thereby reach the purpose that reduces network traffics, and the transmission that reduces the invalid mac address information between site apparatus.
In order to achieve the above object, the embodiment of the invention increases following attribute to the EVI site apparatus:
(1) the ID attribute of EVI site apparatus, be used for identifying different EVI site apparatus, such as, behind the EVI-ISIS LSP message that receives for the announcement mac address information, identify the Network ID that this LSP message comes from which EVI site apparatus and this EVI site apparatus according to the ID of the site apparatus that carries in this LSP message;
(2) priority attribute of EVI website is used for carrying out the competition of home site equipment;
(3) increase the TLV(Type that contains priority attribute, Length, Value, type, length, numerical value among the EVI-ISIS), be used for carrying out the competition of home site equipment.
The below at first describes the ID attribute of the defined EVI site apparatus of the embodiment of the invention.
At present, the sign that EVI is used for distinguishing network topology is Network ID, span is that 1-16777215(hexadecimal is converted into 1-FFFFFF, totally 6 bytes), Network ID is used for identifying the EVI network example, and all edge devices in the same EVI network example must dispose identical Network ID.
Consider generally, have more than is needed 6 byte lengths of Network ID that are used for sign EVI network example, so first byte that the embodiment of the invention will have now among the Network ID is numbered as the EVI site apparatus, itself and 5 bytes are used for identifying the EVI network example, namely use all the other 5 bytes as NetworkID.
Such as, the ID attribute of an EVI site apparatus is 0001-1111-1111-1111-1111-1111, and wherein first byte " 0001 " is the device numbering of this site apparatus, namely, the device numbering of this site apparatus is 1, and all the other 5 byte-identifiers have gone out the network ID of this site apparatus.
When specific implementation, network ID and these two Site ID property parameters of device numbering separately can be offered user's configuration, to realize the convenience of EVI site apparatus ID attribute configuration.
Certainly, except adopting aforesaid way configuration EVI site apparatus ID attribute, also can adopt the alternate manner configuration, such as a kind of EVI site apparatus ID allocation rule of definition, be that each EVI site apparatus distributes Site ID according to this rule, as long as guarantee that the ID of the site apparatus that distributes can EVI site apparatus of unique identification and can indicate the network ID of this site apparatus.
In the embodiment of the invention, except needs configuration ID attribute on the EVI site apparatus, also will be on the EVI site apparatus configuration preference level, the priority of different EVI site apparatus can difference also can be identical.The priority of site apparatus is the Main Basis of home site election.In the embodiment of the invention, the EVI site apparatus carries out according to the ENDP agreement realizing the election of home site equipment in the process of neighbours' discovery.
The basic functional principle of ENDP agreement is: at the edge device deploy ENDS(EVINeighbor of station network Discovery Server, EVI neighbours' discovery server) and ENDC(EVI NeighborDiscovery Client, EVI neighbours find client), wherein, ENDS itself also is an ENDC; ENDS learns the information of ENDC by the logon message (EVI-ISIS hello packet) that receives ENDC, issues simultaneously the information of all ENDC in the same EVI network example to ENDC by registration reply message (EVI-ISIS hello packet).After ENDC receives response message, set up EVI Link with each ENDC in the same EVI network example.After each edge device and its neighbours' edge device are set up neighborhood, form the EVI network, set up and safeguard the ENDP neighbor table in that EVI site apparatus (being edge device) is local, wherein record the relevant information of neighbor site equipment.
The embodiment of the invention is expanded EVI-ISIS hello packet mutual in the neighbor discovery process, makes its priority attribute information that can carry the EVI site apparatus, in order to realize the competition of home site equipment.
Current EVI-ISIS realizes that making foster son TLV by oneself by increase in the ISIS hello packet realizes the EVI basic function, the TLV that carries in the EVI-ISIS hello packet at present comprises EVI NeighborTLV(EVI neighbours TLV, this TVL is essential option), the how topological perception port of Multi Topology aware Port CapabilityTLV(ability TLV, it is the port capability set, this TLV is essential option, and EVI need to use this TLV to carry the sub-TLV of several keys).In the embodiment of the invention, Multi Topology awarePort Capability TLV is expanded, make its lower sub-TLV that carries the site apparatus priority attribute.Certainly, carry the site apparatus priority attribute by the mode of expansion Multi Topology aware Port Capability TLV and only be a kind of optimal way, also can expand other TLV of ISIS hello packet or in the ISIS hello packet, increase TLV newly to carry the website priority attribute.
Fig. 2 shows the form of existing Multi Topology aware Port Capability TLV.Fig. 3 shows the sub-TLV form that is used for carrying the site apparatus priority attribute among the Multi Topology aware Port Capability TLV after the expansion, this sub-TLV can be described as the sub-TLV of Site-priority sub-TLV(website-priority), being described as follows of each field wherein:
The type of Type:TLV is PRIORITY-TLV(priority TLV), value can be 223;
The length of Length:TLV can be 51 bytes;
PRIORITY: priority attribute value;
Bridge MAC: the bridge MAC Address of equipment, form are XXXX-XXXX-XXXX.
The embodiment of the invention is carried out the competition of home site equipment in the website neighbor discovery process.
Based on the definition of the ID attribute of above-mentioned site apparatus, and to the expansion of EVI-ISIS hello packet, the neighbor discovery process in the embodiment of the invention can comprise:
Each ENDC sends the logon message (EVI-ISIS hello packet, the extended mode of this EVI-ISIS hello packet is ditto described) carry self priority to ENDS; After ENDS receives the logon message that carries priority of ENDC transmission, return registration reply message (EVI-ISIS hello packet to ENDC, the extended mode of this EVI-ISIS hello packet is ditto described), carry the information of all ENDC in the same EVI network example in this registration reply message, comprising information such as the ID of site apparatus, priority; After ENDC receives response message, set up EVI Link with each ENDC in the same EVI network example.By above flow process, each EVI site apparatus can obtain the priority of its neighbor site equipment, like this, each EVI site apparatus just can be according to the priority of oneself and the priority of neighbor site equipment, campaign for out home site equipment, and will campaign for the result or/and the priority of neighbor site equipment is kept at this locality.
As previously mentioned, the EVI site apparatus in the same EVI network example in local maintenance ENDP neighbor table, has wherein recorded the ENDP neighbours' of this site apparatus relevant information by neighbor discovery process.The embodiment of the invention can be recorded to the priority of election contest result or neighbor site equipment in the corresponding ENDP neighbor entry.Such as, the ID(device number+network ID of neighbor site equipment), the sign of the EVILink between IP address, this site apparatus and the neighbor site equipment of neighbor site equipment, the priority of neighbor site equipment etc. the content of ENDP neighbor entry can comprise:; ID(device number+the network ID of neighbor site equipment), the sign of the EVI Link between IP address, this site apparatus and the neighbor site equipment of neighbor site equipment, be used for the whether identification information of home site equipment of expression neighbours perhaps, the content of ENDP neighbor entry can comprise:.The ENDP neighbor table will be for follow-up mac address information announcement process.
Find that by above-mentioned neighbours flow process can find out, owing in the mutual EVI-ISIShello message of neighbor discovery process, carried the site apparatus precedence information, therefore each site apparatus can be known the priority of each site apparatus in the same EVI network example, thereby can elect according to the priority of each site apparatus home site equipment.Further, also carried the bridge mac address information in the EVI-ISIS hello packet, therefore each site apparatus can also be known the bridge MAC Address of each site apparatus in the same EVI network example, thereby when the priority of two site apparatus equates, the size of the bridge MAC Address of these two site apparatus relatively, thereby competition home site equipment.Such as, the site apparatus that the bridge MAC Address is little is competed successfully.
After EVI Link between the EVI site apparatus set up, each site apparatus was initiated the mac address information announcement process, and wherein each site apparatus is carried out flow process as shown in Figure 4:
Step 401 is inquired about the ENDP neighbor table that this site apparatus is safeguarded.
Step 402, take the ENDP neighbor table of this site apparatus as according to judging: if judge this site apparatus as non-home site equipment according to the ENDP neighbor table, in its neighbor site equipment home site equipment is arranged, then execution in step 403; If judging this site apparatus according to the ENDP neighbor table is home site equipment, then execution in step 404.
Step 403, the mac address information that this site apparatus is safeguarded is carried on the LSP message and sends to this home site equipment, and this flow process finishes.
Step 404, the mac address information that this site apparatus is safeguarded is carried on the LSP message and sends to its all neighbor site equipment, and this flow process finishes.
After home site equipment is received the LSP message that non-home site equipment sends, safeguard the mac address table of this site apparatus according to the mac address information that wherein carries, and safeguard LSDB(Link StateData Base, LSD), this home site equipment is judged its neighbor site equipment according to the ENDP neighbor table of this site apparatus and is non-home site equipment, therefore with the LSP message repeating that receives to other each the neighbor site equipment except the sender of this LSP message.Non-home site equipment is safeguarded the mac address table of this site apparatus according to the mac address information that wherein carries, and is safeguarded LSDB after receiving the LSP message that home site equipment sends.
Similarly, when EVI site apparatus during from the site-local e-learning to mac address information, this site apparatus is inquired about the ENDP neighbours that this site apparatus is safeguarded, take the ENDP neighbor table of this site apparatus as according to judging: if judge this site apparatus as non-home site equipment according to the ENDP neighbor table, in its neighbor site equipment home site equipment is arranged, the mac address information of then this site apparatus being learnt is carried on the LSP message and sends to this home site equipment; If judging this site apparatus according to the ENDP neighbor table is home site equipment, the mac address information of then this site apparatus being learnt is carried on the LSP message and sends to its all neighbor site equipment.After home site equipment is received the LSP message that non-home site equipment sends, safeguard the mac address table of this site apparatus according to the mac address information that wherein carries, and safeguard LSDB, and with the LSP message repeating that receives to other each the neighbor site equipment except the sender of this LSP message.
Similarly, when the LSP message transmitting time that disposes on the EVI site apparatus arrives, also can trigger the announcement process of carrying out mac address information by the LSP message, this process and above-mentioned MAC Address announcement process are similar, do not repeat them here.
Optionally, the ENDP neighbor table of institute's foundation also can be replaced by other data structure that record home site equipment election contest result or neighbor site priority facility (the bridge MAC Address that further also can comprise neighbor site equipment) in the above-mentioned mac address information announcement process.
In the above-mentioned flow process in the mutual LSP message except carrying the mac address information that needs announcement, go back the ID attribute information that portability sends the site apparatus of this LSP message.Fig. 5 shows a kind of form of EVI-ISISLSP message.Wherein, being described as follows of each field:
The Type(type): MAC-RI, value is 147;
Length(length): 5+6*N, N represent the quantity of local mac address;
Topology-Id/Nickname(topology ID/ another name): depend on actual application environment and identify the sender.This field is invalid among the EVI, is set to 0, and the MAC Address of expression back can be edge device by source ED() arrive, need not distinguish equipment of topological sum Nickname(may have a plurality of Nickname);
The Confidence(confidence level): be used for preferred to the conflict MAC Address.If you are using, it is capable to need to increase related command;
RESV: keep the position, this field is inserted the ID of the site apparatus of equipment, to guarantee and the compatibility of current EVI-ISIS;
VLAN-ID: the VLAN that the MAC Address of permission back is passed through.If 0, then represent unqualified VLAN;
MAC: local mac address information.
Consider that core net should stable as far as possible practical application request, in a preferred embodiment of the invention, priority by the manual mode configuration on each EVI site apparatus of definable is that 0-15(or other numerical value are interval, describe as an example of 0-15 example at this), and reduce gradually according to from 0 to 15 order priority.In case elect home site equipment, the priority of all neighbor site equipment all can be set to 16 on the home site equipment, in any case revise so the priority of home site equipment by manual mode, the priority of this home site all can be less than 16, namely still can exist as home site equipment, can not trigger priority update, and then can not trigger the home site election process, unless there is site apparatus to restart or new site equipment adding competition.Concrete, the home site equipment election contest process in the preferred embodiment can comprise:
Each ENDC sends the logon message (EVI-ISIS hello packet) carry self priority and bridge MAC Address to ENDS.After ENDS receives the logon message of ENDC transmission, priority and bridge MAC Address competition home site equipment according to this site apparatus and distance station point device, if this site apparatus is competed successfully, then the priority of this site apparatus and other ENDC is carried on registration reply message (EVI-ISIS hello packet) and returns to this ENDC; If this site apparatus is competed unsuccessfully, then abandon competing home site equipment, the priority of this site apparatus is set to 16, and the priority of this site apparatus and other ENDC and bridge MAC Address are carried on registration reply message (EVI-ISIS hello packet) return to this ENDC, wherein the priority of this site apparatus is 16.
After ENDC receives the registration reply message (EVI-ISIS hello packet) that ENDS returns, priority and bridge MAC Address competition home site equipment according to this site apparatus and each neighbor site equipment, if this site apparatus is competed unsuccessfully, then abandon competing home site equipment, the priority of this site apparatus is set to 16, and when sending logon message to ENDS next time, the priority (this priority value is 16) of this site apparatus is carried on logon message sends to ENDS.
For the implementation procedure of the clearer explanation embodiment of the invention, the below describes as an example of a concrete scene example.
As shown in Figure 6, there are 5 equipment in the EVI network, is designated as respectively equipment 1, equipment 2, equipment 3, equipment 4, equipment 5, and these 5 equipment are respectively as the EVI site apparatus, and they have same expansion VLAN, set up each other fully-connected network.The span of website priority is [0,15], and according to the order of 0-15, priority is successively decreased.The attribute information of the upper configuration of equipment 1-5 is as shown in table 1:
The attribute of table 1, the upper configuration of equipment 1-5
Equipment |
Network?ID |
Device numbering |
Priority |
Equipment |
1 |
100 |
1 |
2 |
Equipment 2 |
100 |
2 |
1 |
Equipment 3 |
100 |
3 |
1 |
Equipment 4 |
100 |
4 |
3 |
Equipment 5 |
200 |
5 |
1 |
According to ENDP agreement regulation, can set up neighbours between the EVI network of same Network ID, consult EVI Link, the EVI Link that sets up after ENDP consults can be as shown in Figure 7.Wherein, EVI Link between equipment 2 and the equipment 1 is designated as Elink0, EVI Link between equipment 2 and the equipment 3 is designated as Elink1, EVI Link between equipment 2 and the equipment 4 is designated as Elink2, EVI Link between equipment 1 and the equipment 3 is designated as Elink3, EVI Link between equipment 1 and the equipment 4 is designated as Elink4, and the EVI Link between equipment 3 and the equipment 4 is designated as Elink5.
Equipment 2 launches the competition of home site equipment together with other neighbor device, by the mutual priority of EVI-ISIS hello packet, by priority ratio, equipment 1, equipment 4 have been abandoned the contention of home site equipment automatically, and are 16 with oneself priority modification in hello packet next time is mutual.The priority of equipment 2 and equipment 3 equates, therefore need to carry out the comparison of bridge MAC Address, and by comparison, the bridge MAC Address of equipment 2 is less, and equipment 3 is abandoned the contention of home site equipment, and the priority modification with oneself in hello packet next time is 16.
Through above-mentioned hello packet reciprocal process, the ENDP neighbor table on the equipment 1 can be as shown in table 2, and the ENDP neighbor table on the equipment 2 can be as shown in table 3, and the ENDP neighbor table on the equipment 3 can be as shown in table 4, and the ENDP neighbor table on the equipment 4 can be as shown in table 5.
ENDP neighbor table on table 2, the equipment 1
ENDP neighbor table on table 3, the equipment 2
ENDP neighbor table on table 4, the equipment 3
ENDP neighbor table on table 4, the equipment 4
Need to prove, IP address table in above-mentioned table 2, table 3, the table 4 is shown A.A.A.A, B.B.B.B, C.C.C.C or D.D.D.D, different for the IP address that represents distinct device only, concrete numerical value need to determine that according to network design the expression mode of this IP address does not have other implication here.
After equipment receives the LSP message, take the ENDP neighbor table as according to judging: priority is arranged less than 16 list item in the ENDP neighbor table, then the LSP message is sent to the EVI Link in this list item; Not having priority less than 16 list item in the ENDP neighbor table, then get rid of the source port of this LSP message, is that EVI Link 16 the list item sends from other priority.
According to above principle, when equipment 1 needed the announcement mac address information, the announcement process of this mac address information was:
When equipment 1 has mac address information to announce (such as the cycle arrival of study to MAC Address or announcement mac address information), the ENDP neighbor table (as shown in table 2) that this equipment of inquiry is safeguarded, find the numerical priority value of equipment 2 in its neighbor device less than 16, determine that therefore equipment 2 is home site equipment; Equipment 1 structure LSP message, wherein carry the mac address information (such as MAC1, MAC2, MAC3) that needs announcement, fill in the Site ID of this equipment in the reserved field of this message (wherein, NetworkID=100, device number=1), by and equipment 2 between Elink0, this LSP message is sent to equipment 2.
After equipment 2 is received this LSP message, safeguard the mac address table of this equipment according to this LSP message, inquire about the ENDP neighbor table (as shown in table 3) of this plant maintenance, the numerical priority value of finding its neighbor device is 16, therefore determine all non-home site equipment of these neighbor devices, this equipment is home site equipment; Equipment 2 determines that according to the message sender's who carries in this LSP message Site ID the sender of this message is equipment 1, therefore the Elink0 that gets rid of equipment 1 correspondence in the ENDP neighbor table, be corresponding EVI Link(Elink1, Elink2 of 16 neighbor device (equipment 3, equipment 4) by all the other numerical priority value), with this LSP message repeating to equipment 3 and equipment 4.
After equipment 3 is received this LSP message, safeguard the mac address table of this equipment according to this LSP message, inquire about the ENDP neighbor table (as shown in table 4) of this plant maintenance, find that the numerical priority value of equipment 2 in its neighbor device is less than 16, therefore determine that equipment 2 is home site equipment, this equipment is non-home site equipment; But equipment 3 can not given this LSP message repeating the equipment 2 as the sender of this LSP message again.In like manner, equipment 4 can not transmitted the LSP message that receives yet.
In like manner, when equipment 3 or equipment 4 needed the announcement mac address information, its handling process and above-mentioned flow process were similar.
Can find out by above flow process, when non-home site equipment has mac address information to announce, the LSP message that carries the mac address information that need to pass through is sent to home site equipment, by home site equipment this LSP is transmitted to other non-home site equipment, non-home site equipment can not transmitted this LSP message after receiving the LSP message.
When equipment 2 needs the announcement mac address information (cycle that arrives MAC Address or announcement mac address information such as study arrives), the ENDP neighbor table (as shown in table 3) that this equipment of inquiry is safeguarded, the numerical priority value of finding its neighbor device is 16, therefore determine that these neighbor devices are non-home site equipment, this equipment is home site equipment; Equipment 2 structure LSP messages, wherein carry the mac address information that needs announcement, fill in the Site ID of this equipment in the reserved field of this message (wherein, Network ID=100, device number=2), by and its all numerical priority value be EVI Link(Elink0, Elink1, Elink2 between 16 the neighbor device (equipment 1, equipment 3, equipment 4)), this LSP message is sent to equipment 1, equipment 3, equipment 4.
After equipment 1 is received this LSP message, safeguard the mac address table of this equipment according to this LSP message, inquire about the ENDP neighbor table (as shown in table 2) of this plant maintenance, find that the numerical priority value of equipment 2 in its neighbor device is less than 16, therefore determine that equipment 2 is home site equipment, this equipment is non-home site equipment; But equipment 1 can be with the sender of this this LSP message of LSP message repeating: equipment 2.In like manner, equipment 3, equipment 4 can not transmitted the LSP message that receives yet.
Can find out by above flow process, when home site equipment need to be announced mac address information, the LSP message that carries the mac address information that needs announcement is sent to all neighbor devices (neighbor device of this home site equipment is non-home site equipment) of this home site equipment, but not need not to transmit again this LSP message between the home site equipment.
In order to improve network stabilization, the embodiment of the invention also provides following failure handling mechanisms.
In the EVI network, when home site equipment was delayed machine (fault), home site equipment was connected with the ENDP of each neighbor site equipment and can interrupts, and Elink can fall by Down.Each site apparatus is found the machine of having delayed of the EVI neighbours as home site equipment from the ENDP neighbor table of self maintained, each site apparatus is initiated new home site equipment election process, and again oneself mac address information is sent to the home site equipment that newly elects after election is finished.
If a site apparatus is in the process of mac address information to home site equipment of synchronous this site apparatus, the machine of delaying has occured in this home site equipment, the local mac address information of this site apparatus still can be retained, this site apparatus need to be participated in the election of home site equipment, to determine the mac address information of oneself is synchronized to which site apparatus (perhaps oneself transmits the LSP message as home site equipment to other site apparatus).
Still take above-mentioned scene as example, when machine appears delaying in equipment 2, the ENDP list deletion of equipment 1 is about the list item of equipment 2, ENDP neighbor table response EVI Link down event resends the ENDP hello packet, in this hello packet, carry the priority of this site apparatus, re-start the competition of home site equipment.The victor of home site equipment competition regains LSP message repeating power.All devices sends own local mac address information to this home site equipment again after new home site equipment occurs.The machine of delaying of home site equipment does not affect mac address information that miscellaneous equipment acquired and converting flow (except the relevant mac address information of home site itself).
When new site apparatus added the EVI network of having finished the competition of home site equipment, it need to send the priority of oneself to each site apparatus as adding the EVI network of not finishing competition.Each non-home site equipment is responded priority 16 to this site apparatus, home site equipment is responded the priority of oneself to this site apparatus, if the new current home site priority facility of site apparatus priority ratio that adds is low, it sends the message of priority 16 to all neighbours just as other non-home site equipment; If its priority ratio home site equipment is high, oneself be home site equipment, issue the priority of oneself to all neighbours, current home site equipment is competed unsuccessfully, sends the hello packet of priority 16 and the LSP that oneself is received is transmitted to the site apparatus of new adding to the site apparatus of new adding; After other non-home site equipment is received new priority, original master station point device priority is put 16, and send the LSP message to the site apparatus of new adding.
The embodiment of the invention can effectively reduce the LSP message amount under the complicated networking of EVI multi-site equipment, follow according to the embodiment of the invention, all site apparatus are through obtaining unique home site equipment after the election contest, each site apparatus is synchronized to home site equipment with the mac address information of oneself, carry out global synchronization by home site equipment, the exchanges data number of times demand C of the network that obtains thus is:
C=(n-1)
2
The message interaction total amount Mmax of network theory maximum is:
Mmax=Σl*C
Can find out that compared with prior art, the network data exchange number of times reduces to some extent, and the message interaction total amount reduces to some extent.Because the switching requirement number of times of message reduces, so can effectively reduce network data exchange pressure.
Based on identical technical conceive, the embodiment of the invention also provides a kind of network equipment, and this network equipment can be the edge device in above-mentioned large two layers of interconnected station network, such as the site apparatus in the EVI network.
Referring to Fig. 8, the structural representation of the network equipment that provides for the embodiment of the invention, as shown in the figure, this network equipment can comprise:
Main equipment competition module 81 is used for the priority according to this equipment, and the priority of other station network edge device in the same virtual network example, the competition main equipment;
Synchronization module 82, be used for when this equipment need to be announced mac address information (when arriving lock in time such as mac address information, need to obtain the mac address information of announcement by inquiry local mac address table 20), determine that according to the main equipment competition results this equipment is that main equipment also is non-main equipment, if this equipment is non-main equipment, the LSP that then will be packaged with the mac address information that needs announcement sends to main equipment; Otherwise the LSP that will be packaged with the mac address information that needs announcement sends to all neighbor devices of this equipment;
Configuration module 83 is used for after this equipment receives the LSP that is packaged with mac address information the mac address information that carries among the described LSP being configured to this locality;
Forwarding module 84, be used for after this equipment receives the LSP that is packaged with mac address information, determine that according to the main equipment competition results this equipment is that main equipment also is non-main equipment, if this equipment is main equipment, then is transmitted to the LSP that receives except other neighbor device this LSP sender.
Concrete, main equipment competition module 81 specifically is used for: if this equipment is configured to neighbours' discovery server equipment, then the priority of this equipment is carried on protocol massages and sends to the equipment that is configured to neighbours' discovery server in the station network edge device in the same virtual network example, and find that according to this equipment and each neighbour the priority of client device carries out the main equipment competition, and the priority of this equipment and each neighbour are found that the priority of client device is carried on protocol massages and returns to neighbours and find client device; If this equipment is configured to neighbours and finds client device, then find that according to this equipment and other neighbours the priority of client device and neighbours' discovery server equipment carries out the main equipment competition.
Wherein, main equipment competition module 81 is when carrying out the main equipment competition, if compete unsuccessfully, then the priority of this equipment is set to specify numerical value; Wherein, described appointment numerical value is the numerical value outside the priority span when passing through manual mode configuration preference level, and being used for equipment corresponding to expression is non-main equipment.Such as, the span that allows during the configuration preference level on equipment by manual mode is [0,15], and the larger priority of numerical value is lower, then definable 16 is above-mentioned appointment numerical value.
Further, main equipment competition module 81 also is used for safeguarding the neighbor table 10 on this equipment, (described equipment identification information comprises device numbering and network identity to record the equipment identification information of neighbor device in the described neighbor table 10, described network identity is used for identifying virtual network example), the link identification between this equipment and the neighbor device, the priority of neighbor device, preferably, the priority of non-main equipment is for specifying numerical value, and described appointment numerical value is the numerical value outside the priority span when passing through manual mode configuration preference level.Concrete, main equipment competition module 81 can be in neighbours' discovery and maintenance process, by with neighbor device interaction protocol message (wherein carrying priority facility information), carry out the main equipment competition according to the priority of this equipment and neighbor device, carry out the main equipment competition.Accordingly, synchronization module 82 specifically is used for: if this equipment determines to exist in its neighbor device main equipment (be not described appointment numerical value such as inquiring the priority that equipment is arranged in its neighbor device) according to the priority of neighbor table 10 record of its maintenance, send the LSP that is packaged with the mac address information that needs announcement then according to neighbor table 10 these equipment of inquiry of its maintenance and the link identification between this main equipment, and to link corresponding to described link identification; If it is main equipment (being described appointment numerical value such as the priority that inquires its neighbor device) that this equipment is determined this equipment according to the priority of record in the neighbor table 10 of its maintenance, send the LSP that is packaged with the mac address information that needs announcement then according to neighbor table 10 these equipment of inquiry of its maintenance and the link identification between each neighbor device, and to link corresponding to described link identification.Accordingly, forwarding module 84 specifically is used for: be main equipment (being described appointment numerical value such as the priority that inquires its neighbor device) if this equipment is determined this equipment according to the priority of neighbor table 10 record of its maintenance, then according to the equipment identification information inquiry neighbor table 10 of carrying among the LSP that receives, from neighbor table 10, get rid of link identification corresponding to this device identification, and link corresponding to all the other link identifications in neighbor table 10 transmitted this LSP.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by the mode that software adds essential general hardware platform, can certainly pass through hardware, but the former is better execution mode in a lot of situation.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words can embody with the form of software product, this computer software product is stored in the storage medium, comprise that some instructions are with so that a station terminal equipment (can be mobile phone, personal computer, server, the perhaps network equipment etc.) carry out the described method of each embodiment of the present invention.
The above only is preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be looked protection scope of the present invention.