CN101771615A - Neighborhood relationship building method, communication equipment and system thereof - Google Patents
Neighborhood relationship building method, communication equipment and system thereof Download PDFInfo
- Publication number
- CN101771615A CN101771615A CN201010105143A CN201010105143A CN101771615A CN 101771615 A CN101771615 A CN 101771615A CN 201010105143 A CN201010105143 A CN 201010105143A CN 201010105143 A CN201010105143 A CN 201010105143A CN 101771615 A CN101771615 A CN 101771615A
- Authority
- CN
- China
- Prior art keywords
- network type
- neighborhood
- election
- local terminal
- message
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Abstract
The embodiment of the invention discloses a neighborhood relationship building method which comprises the following steps that: a network type neighborhood relationship discovery message of a local carrying end is broadcast to a network; if a network type neighborhood relationship confirmation message of a carrying neighbor is received within the first preset time from the broadcasting, the broadcasting is stopped, the network type of the local end is revised into the network type carried by the confirmation message, and the neighborhood relationship is set up; otherwise, judging if the network type neighborhood relationship discovery message of the carrying neighbor is received within the first preset time from the broadcasting; and if yes, the broadcasting is stopped, a network type is selected from the network types of the neighbor and the local end as a common network type, the network type of the local end is revised into the common network type, the network type neighborhood relationship confirmation message of the local carrying end is broadcast to the network, so as to set up the neighborhood relationship. The embodiment of the invention also provides corresponding equipment and a system, so that the network types of both parties the neighborhood relationship between which is set up are consistent.
Description
Technical field
The present invention relates to communication technical field, be specifically related to a kind of neighborhood relationship building method, communication equipment and system.
Background technology
Shortest path first (OSPF, Open Shortest Path First) agreement is internet engineering task group (IETF, Internet Engineering Task Force) Interior Gateway Protocol based on Link State of organization development, the main application of this agreement are to find and calculate route in network.Because the many advantages of self, OSPF is accepted rapidly as outstanding Interior Gateway Protocol and is extensive use of.
Ospf protocol is divided into 4 types to network: broadcasting (Broadcast), non-broadcast multipoint visit (NBMA, Non Broadcast Multiple Access), point-to-point (P2P, Point to Point), point-to-multipoint (P2MP, Point to Multi-Point).Ospf network type depends on the configuration of link layer network type and OSPF.For example, under default situations, if link layer Ethernet (Ethernet), then ospf network type is Broadcast; Link layer is serial ports (Serial) network, and then ospf network type is P2P.Simultaneously also can directly specify ospf network type, for example, be defaulted as Broadcast, can it directly be appointed as P2P by disposing though link layer is the ospf network type of Ethernet by configuration.
The operation principle of ospf protocol requires equipment room to set up neighborhood earlier, exchanges the link information that produces each other and find again, carries out route again after exchange is finished and calculates.Equipment room is set up neighborhood and is realized by mutual a kind of OSPF signaling message that is called hello packet.Carry in the hello packet and set up the required parameter of neighborhood,,, just can consult success and set up neighborhood as if both sides' parameter unanimity through behind the message interaction.The process that equipment room is set up neighborhood comprises:
Router-A and router B do not know the other side's existence mutually when (1) initial, and router-A and router B find message, i.e. 1-way hello packet to the Web broadcast neighborhood.
(2) router-A and router B are after the neighborhood of receiving the other side's device broadcasts is found message, to Web broadcast neighborhood confirmation message, i.e. 2-way hello packet.
(3) router-A and router B set up neighborhood after receiving the neighborhood confirmation message that method, apparatus is sent.
In research and practice process to prior art, the present inventor finds, because setting up the both sides of neighborhood does not hold consultation to ospf network type, and the generation of link information depends on residing ospf network type, therefore, ospf network type as if the both sides that set up neighborhood is inconsistent, can produce wrong link information, causes the route mistake in computation.
Summary of the invention
The embodiment of the invention provides a kind of neighborhood relationship building method, communication equipment and system, can make the both sides' that set up neighborhood network type unanimity.
The embodiment of the invention provides a kind of neighborhood relationship building method, comprising:
Carry the neighborhood of the network type of local terminal to Web broadcast and find message;
Whether judgement receives the neighborhood confirmation message in described first scheduled time of broadcasting;
If receive, then stop described broadcasting, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood, wherein this neighborhood confirmation message carries neighbours' network type;
If do not receive, then judge in described first scheduled time of broadcasting whether receive neighborhood discovery message, wherein this neighborhood finds that message carries neighbours' network type; Find message if receive neighborhood, then stop described broadcasting, and according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood.
The embodiment of the invention provides a kind of communication equipment, comprising:
Broadcast module, the neighborhood that is used for carrying to Web broadcast the network type of local terminal is found message;
First sets up module, be used for judging in described first scheduled time of broadcasting, whether to receive the neighborhood confirmation message, if receive, then trigger broadcast module and stop associative operation, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood, if do not receive, trigger judge module, wherein this neighborhood confirmation message carries neighbours' network type;
Judge module, be used for judging in described first scheduled time of broadcasting whether receive neighborhood discovery message, wherein this neighborhood finds that message carries neighbours' network type, finds message if receive neighborhood, the operation of the module of then going off the air, and trigger the election module;
The election module is used for electing a network type as common network type according to the election regulation that presets from network type neighbours and local terminal;
Second sets up module, is used for the network type of local terminal is revised as the network type that the election module elects, and carries the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood.
The embodiment of the invention provides a kind of communication system, comprising:
First communication equipment, the neighborhood that is used for carrying to Web broadcast the network type of local terminal is found message; Whether judgement receives the neighborhood confirmation message in described first scheduled time of broadcasting, if receive, then stop described broadcasting, the network type of local terminal is revised as the network type that this confirmation message carries, and set up neighborhood, wherein this neighborhood confirmation message carries neighbours' network type, if do not receive, then judge in described first scheduled time of broadcasting whether receive neighborhood discovery message, wherein this neighborhood finds that message carries neighbours' network type; Find message if receive neighborhood, then stop described broadcasting, and according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood;
Second communication equipment, be used to receive the neighborhood discovery message that first communication equipment sends, if local terminal is set up neighborhood with third communication equipment, then send the neighborhood confirmation message of the network type that carries local terminal to first communication equipment, and behind the neighborhood confirmation message that receives the transmission of first communication equipment, set up neighborhood with first communication equipment; Otherwise the neighborhood that sends the network type that carries local terminal to first communication equipment is found message, and behind the neighborhood confirmation message of the network type that carries first communication equipment that receives the transmission of first communication equipment, the network type of local terminal is revised as the network type of first communication equipment, sets up neighborhood with first communication equipment.
In the embodiment of the invention, communication equipment is after the Web broadcast neighborhood is found message, if in first scheduled time, receive the neighborhood confirmation message of the network type that carries neighbours, then go off the air, the network type of local terminal is revised as these neighbours' network type, set up neighborhood again, thus the feasible network type unanimity of setting up the both sides of neighborhood; If do not receive the neighborhood confirmation message in first scheduled time having broadcasted, and receive that neighborhood finds message, then according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal again to Web broadcast, thus the feasible network type unanimity of setting up the both sides of neighborhood.
With respect to prior art, the embodiment of the invention is by finding to carry network type in message and the neighborhood confirmation message in neighborhood, in the process that neighborhood is set up, consult network type, thereby can guarantee to set up the both sides' of neighborhood network type unanimity, can avoid problem because of the inconsistent route mistake in computation that causes.
Description of drawings
Fig. 1 is the schematic diagram of an embodiment of neighborhood relationship building method in the embodiment of the invention;
Fig. 2 is the schematic diagram of another embodiment of neighborhood relationship building method in the embodiment of the invention;
Fig. 3 is the schematic diagram of a concrete application scenarios embodiment illustrated in fig. 2;
Fig. 4 is the schematic diagram of an embodiment of communication equipment in the embodiment of the invention;
Fig. 5 is the schematic diagram of an embodiment of the election module in embodiment illustrated in fig. 4;
Fig. 6 is the schematic diagram of another embodiment of the election module in embodiment illustrated in fig. 4;
Fig. 7 is the schematic diagram of an embodiment of communication system in the embodiment of the invention.
Embodiment
The embodiment of the invention provides a kind of neighborhood relationship building method, communication equipment and system.Below be elaborated respectively.
The main thought of neighborhood relationship building method is in the embodiment of the invention:
Behind the communication equipment access network, find message to the Web broadcast neighborhood;
If from broadcasting the neighborhood confirmation message of receiving the network type that carries neighbours in first scheduled time, the neighborhood of then going off the air is found message, the network type of local terminal is revised as the network type that this confirmation message carries, and set up neighborhood, thereby the feasible network type unanimity of setting up the both sides of neighborhood;
If in first scheduled time of broadcasting, do not receive the neighborhood confirmation message, then judge in first scheduled time of broadcasting and whether receive neighborhood discovery message, find message if receive neighborhood, the neighborhood of then going off the air is found message, according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, and the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal again to Web broadcast, obtaining the neighborhood confirmation message that neighbours return and to set up neighborhood, thereby make the both sides' that set up neighborhood network type unanimity;
Do not receive that neighborhood discovery message do not receive the neighborhood confirmation message yet in first scheduled time of broadcasting if judge, then carry out new round aforesaid operations, promptly judge and whether receive the neighborhood confirmation message in next first scheduled time or only receive neighborhood discovery message.
See also Fig. 1, neighborhood relationship building method embodiment comprises in the embodiment of the invention:
110, find message to the Web broadcast neighborhood, this neighborhood finds that message carries the network type of local terminal;
Network type in the embodiment of the invention is an ospf network type.
The executive agent of the embodiment of the invention can be router.Behind the router access network, can be periodically or aperiodicity ground find message to the Web broadcast neighborhood, in embodiments of the present invention, can be the 1-way hello packet.
120, judge from the broadcasting neighborhood to find whether message receives the neighborhood confirmation message in first scheduled time, if receive that then execution in step 130; Otherwise execution in step 140;
Local terminal can judge whether the time of broadcasting neighborhood discovery message reached for first scheduled time when receiving the neighborhood confirmation message, if do not reach, then execution in step 130, otherwise execution in step 140;
Be understandable that local terminal also can be when scheduled duration after broadcasting surpassed for first scheduled time, for example, first scheduled time was 10 seconds, and local terminal also can judge from broadcasting whether receive that the neighborhood affirmation reports in 10 seconds in the time of 15 seconds from broadcasting.
130, the neighborhood of going off the air is found message, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood, and this neighborhood confirmation message carries neighbours' network type;
The neighbours' that the neighborhood confirmation message of receiving carries network type i.e. the network type of the transmitting terminal of this confirmation message.
Judge find that from the broadcasting neighborhood message is received confirmation message in first scheduled time after, local terminal is gone off the air, and the network type of local terminal is revised as the network type that confirmation message carries, thereby makes the network type of local terminal consistent with neighbours' network type.After the network type with local terminal was revised as the network type that confirmation message carries, local terminal was set up neighborhood, thereby made the both sides' that set up neighborhood ospf network type unanimity.
Further, after the network type with local terminal was revised as the network type that confirmation message carries, local terminal can also return the neighborhood confirmation message to neighbours, so that neighbours set up neighborhood after receiving this confirmation message.
140, judge whether receive neighborhood discovery message in first scheduled time, this neighborhood finds that message carries neighbours' network type, if receive that then execution in step 150, otherwise execution in step 120;
Neighborhood is found the neighbours' that message carries network type, promptly should find the network type of the transmitting terminal of message.
If do not receive the neighborhood confirmation message in first scheduled time having broadcasted, router can be when the broadcasting neighborhood finds that the time of message reached for first scheduled time, judge and whether receive neighborhood discovery message in first scheduled time, also can when exceeding the scheduled duration of first scheduled time, judge whether receive neighborhood discovery message in first scheduled time.
If do not receive the neighborhood confirmation message in first scheduled time from broadcasting neighborhood discovery message, do not receive neighborhood discovery message yet, then execution in step 120, to carry out new round aforesaid operations, promptly judge and whether receive the neighborhood confirmation message in next first scheduled time or only receive neighborhood discovery message.
For example, suppose that first scheduled time was 10 seconds, if judge from the broadcasting neighborhood and find that message do not receive the neighborhood confirmation message in 10 seconds, do not receive neighborhood discovery message yet, then judge in the broadcasting neighborhood is found the 10th second to the 20th second of message and whether receive the neighborhood confirmation message, if do not receive, then judge from whether receiving that neighborhood finds message in the broadcasting neighborhood is found the 10th second to the 20th second of message.
150, the neighborhood of going off the air is found message, and according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type;
The election regulation that presets can for: if the quantity of equipment is smaller or equal to 2 on the current network, then according to the network type priority orders that presets, the highest common network type of conduct of election priority from neighbours and network type local terminal; Otherwise according to the network type priority orders that presets, from except the point to point network type, the highest common network type of conduct of election priority in neighbours and network type local terminal.
The election regulation that presets also can for: if the quantity of equipment is smaller or equal to 2 on the current network, then according to the priority facility order that presets the highest common network type of conduct of election priority facility from neighbours and network type local terminal; Otherwise according to the priority facility that presets order, from except the point to point network type, the election priority facility the highest common network type of conduct in neighbours and network type local terminal.
Because the regulation neighborhood is found to carry the equipment mark that sends this message in the message in the ospf protocol, so local terminal can be determined the quantity of equipment on the current network according to the equipment mark that receives.
In the ospf protocol the regulation neighborhood find to carry in the message neighbours' priority facility.
160, the network type with local terminal is revised as the common network type that elects;
In step 150, elect after the common network type, the network type of local terminal is revised as this common network type, thereby make local network type consistent with neighbours' network type.
170, to Web broadcast neighborhood confirmation message, this neighborhood confirmation message carries the network type of local terminal.
In step 160, revised after the network type of local terminal, local terminal carries the neighborhood confirmation message of the network type of local terminal to Web broadcast, to obtain the neighborhood confirmation message that neighbours return, and after obtaining, set up neighborhood, thereby the feasible ospf network type unanimity of setting up the both sides of neighborhood.
In the present embodiment, communication equipment is after the Web broadcast neighborhood is found message, if in first scheduled time, receive the neighborhood confirmation message of the network type that carries neighbours, then go off the air, the network type of local terminal is revised as these neighbours' network type, set up neighborhood again, thus the feasible network type unanimity of setting up the both sides of neighborhood; If do not receive the neighborhood confirmation message in first scheduled time having broadcasted, and receive that neighborhood finds message, then according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal again to Web broadcast, thus the feasible network type unanimity of setting up the both sides of neighborhood.
With respect to prior art, present embodiment is by finding to carry network type in message and the neighborhood confirmation message in neighborhood, be implemented in the process that neighborhood sets up and consult network type, thereby can guarantee to set up the both sides' of neighborhood network type unanimity, can avoid problem because of the inconsistent route mistake in computation that causes.
See also Fig. 2, another embodiment of neighborhood relationship building method comprises in the embodiment of the invention:
210, find message to the Web broadcast neighborhood, this neighborhood finds that message carries the network type of local terminal and the election state of electing;
In the present embodiment, neighborhood finds that message also carries the election state of transmitting terminal, and should the election state for electing; The syntople confirmation message also carries the election state of transmitting terminal, and should elect for finishing by the election state.
In the present embodiment, neighborhood finds that message, neighborhood confirmation message can utilize link-local communication (LLS, Link Local Signaling) the newly-increased new type of extension mechanism, length, data (TLV, Type Length Value) are to carry network type and election state.Wherein, type can be 3, and length can be 4, and data field can be with the 0th to the 15th bit representation election state: elect (Candidate) or election to finish (Elected), with the 16th to the 31st bit representation network type.
220, judge from the broadcasting neighborhood to find whether message receives the neighborhood confirmation message in first scheduled time, if receive that then execution in step 230, otherwise execution in step 240;
In the present embodiment, local terminal judges whether the time of broadcasting neighborhood discovery message reached for first scheduled time when receiving the neighborhood confirmation message, if do not reach, then execution in step 230, otherwise execution in step 240.
230, the neighborhood of going off the air is found message, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood, the election state that this neighborhood confirmation message carries neighbours' network type and finished to elect;
240, when the broadcasting neighborhood finds that the time of message reached for first scheduled time, judge and whether receive neighborhood discovery message in first scheduled time, if receive, then execution in step 250, otherwise execution in step 220, this neighborhood is found the election state that message carries neighbours' network type and electing;
Local terminal equipment can be provided with a timer, and timer picks up counting when the neighborhood of going on the air to network is found message.When receiving the neighborhood confirmation message, judge whether the timer timing reached for first scheduled time, if do not have, the neighborhood of then going off the air is found message, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood.
When the timer timing reached for first scheduled time, then judge and whether receive neighborhood discovery message in first scheduled time, if do not have, neighborhood discovery message is not received in explanation in first scheduled time, also do not receive the neighborhood confirmation message, timer restarts timing, continues execution in step 220, carry out the aforesaid operations of a new round, promptly judge and whether receive the neighborhood confirmation message in next first scheduled time or only receive neighborhood discovery message.
250, the neighborhood of going off the air is found message, and whether the quantity of judging equipment on the current network smaller or equal to 2, if then execution in step 260, otherwise execution in step 270;
260, according to the network type priority orders that the presets the highest common network type of conduct of election type priority level from neighbours and network type local terminal;
Because ospf network type is divided into 4 kinds, depends on the link layer type under the default situations, also can directly specify by configuration, wherein the P2MP type can only directly be specified by configuration, so the ospf network type of equipment has 7 kinds.
The network type priority orders that presets can be: configuration broadcast (Broadcastconfigured), configuration point-to-point (P2P configured), configuration point-to-multipoint (P2MP configured), the non-broadcast multipoint visit of configuration (NBMA configured), acquiescence broadcasting (Broadcast default), acquiescence point-to-point (P2P default), the non-broadcast multipoint visit of acquiescence (NBMA default) from high to low.
270, according to the network type priority orders that presets, from except the point to point network type, the election type priority level the highest common network type of conduct in neighbours and network type local terminal;
280, after election, the network type of local terminal is revised as the common network type that elects;
In step 260 or 270, elect after the common network type, the network type of local terminal is revised as this common network type, thereby make local network type consistent with neighbours' network type.
290, to Web broadcast neighborhood confirmation message, this neighborhood confirmation message carries the network type of local terminal.
In step 280, revised after the network type of local terminal, local terminal carries the neighborhood confirmation message of the network type of local terminal to Web broadcast, to obtain the neighborhood confirmation message that neighbours return, and after obtaining, set up neighborhood, thereby the feasible ospf network type unanimity of setting up the both sides of neighborhood.
See also Fig. 3, Fig. 3 is the schematic diagram of a concrete application scenarios embodiment illustrated in fig. 2.
As shown in Figure 3, router-A, B, C are arranged in the network, router-A and router C adopt Ethernet access, router B to adopt serial ports access of virtual private LAN service (VPLS, Virtual Private LanService).In the prior art, because the access technology difference that each router adopts, and set up in the process of neighborhood and network type is not held consultation, the network type that causes setting up router-A, C and the router B acquiescence of neighborhood is respectively Broadcast and P2P, thereby can cause the route mistake in computation.
In the embodiment of the invention, because in setting up the process of neighborhood, each side consults network type, thereby can make the both sides' that set up neighborhood network type unanimity, can avoid the route mistake in computation problem that causes because of inconsistent.Concrete negotiations process is as follows:
When (1) initial, router-A, B, C do not know the other side's existence mutually, and neighborhood is Down.Router-A, B, C carry the 1-way hello packet of network type and election state to Web broadcast.Data field among the TLV that carries in the 1-way hello packet of router-A, C broadcasting is (Candidate|Broadcast default), and router B is (Candidate|P2P default).
(2) router-A, B, C are after receiving the 1-way hello packet that the other side sends, know and adopted the LLS extension mechanism to carry data in the message by resolving this message, and know that by resolving TLV what carry is the network type data, the election state is Candidate simultaneously, shows that the other side requires to carry out network type and consults.
(3) unlike the prior art be, receive the other side's neighborhood discovery message, after being the 1-way hello packet, router-A, B, C temporarily do not send 2-way hello, but sending 1-way hello on first scheduled time intercycle ground, this first scheduled time is 4 cycles that send the 1-way hello packet.In first scheduled time, can be used to find the more miscellaneous equipment that requires to consult network type by monitoring different 1-way hello packet.Send hello packet after the cycle when 4, different equipment begins to elect an a network type common network type.
Equipment is according to the network type priority orders that presets, network type from all 1-way hello packet of being received is chosen the highest type of priority as network type, and, if number of devices to be consulted in the network, then can not adopt point-to-point two types of the point-to-point and acquiescence of configuration more than 2.
Herein, suppose that the network type priority orders that presets is from high to low: configuration broadcast, configuration are point-to-point, configuration point-to-multipoint, the visit of the non-broadcast multipoint of configuration, acquiescence broadcasting, point-to-point, the non-broadcast multipoint visit of acquiescence of acquiescence, and the network type of router-A, the final election of B, C is Broadcast default so.
(4) election finishes the back router-A, B, C are revised as the Broadcast default that elects with the network type of own local terminal, begin then to Web broadcast neighborhood confirmation message, be the 2-way hello packet, this message carries the TLV of data field for (Elected|Broadcast default).
(5) router-A, B, C set up neighborhood behind the 2-way hello packet that receives the other side's transmission.
In step (5) afterwards, as if the VPLS that has among router D employing Ethernet access Fig. 3, but the network type of router D directly is appointed as P2P by disposing.After inserting VPLS, router D can be to Web broadcast 1-way hello packet, data field among the TLV that carries in this message is (Candidate|P2Pconfigured), can reply the 2-way hello packet of data field for (Elected|Broadcast default) to router D after router-A, B, C receive.After router D receives the 2-wayhello message of router-A, B, C transmission, because network type is selected, should not influence the principle of preceding election results according to new adding type, router D can accept these election results, and the network type of oneself changed into Broadcast, set up neighborhood, and be the 2-wayhello message of (Elected|Broadcast default) to the Web broadcast data field.
With respect to prior art, present embodiment is by finding to carry network type in message and the neighborhood confirmation message in neighborhood, be implemented in the process that neighborhood sets up and consult network type, thereby can guarantee to set up the both sides' of neighborhood network type unanimity, can avoid problem because of the inconsistent route mistake in computation that causes.
Below communication equipment in the embodiment of the invention is elaborated.
See also Fig. 4, communication equipment embodiment comprises in the embodiment of the invention:
First sets up module 420, be used for judging from the broadcasting neighborhood and find whether message receives the neighborhood confirmation message in first scheduled time, if receive, then trigger broadcast module 410 and stop associative operation, the network type of local terminal is revised as the network type that this confirmation message carries, and set up neighborhood, and carry out associative operation otherwise trigger judge module 430, this neighborhood confirmation message carries neighbours' network type;
Second sets up module 450, is used for the network type of local terminal is revised as the network type that election module 440 elects, and carries the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood.
The executive agent of the embodiment of the invention can be router.Behind the router access network, the broadcast module 410 of router can be periodically found message to the Web broadcast neighborhood, i.e. 1-way hello packet, and first scheduled time can be 4 cycles from message to the Web broadcast neighborhood that find.
If do not receive the neighborhood confirmation message in first scheduled time broadcast, when judge module 430 can reach for first scheduled time in the time of broadcasting neighborhood discovery message, judge whether receive neighborhood discovery message in first scheduled time.
The difference of the election regulation that presets, election module 440 can have different implementations.
For example, see also Fig. 5, Fig. 5 is the schematic diagram of an embodiment of election module 440.As shown in Figure 5, election module 440 can comprise:
Whether first judging unit 510, the quantity of judging equipment on the current network be smaller or equal to 2, if then trigger the first election unit 520 and carry out associative operation, otherwise trigger the second election unit, 530 execution associative operations;
The first election unit 520 is used for according to the network type priority orders that presets from the highest common network type of conduct of network type election type priority level neighbours and local terminal;
The second election unit 530 is used for according to the network type priority orders that presets, from except the point to point network type, and the highest common network type of conduct of election type priority level in neighbours and network type local terminal.
For another example, see also Fig. 6, Fig. 6 is the schematic diagram of an embodiment of election module 440.As shown in Figure 6, election module 440 also can comprise:
Whether second judging unit 610, the quantity of judging equipment on the current network be smaller or equal to 2, if then trigger the 3rd election unit 620 and carry out associative operation, otherwise trigger the 4th election unit 630 execution associative operations;
The 3rd election unit 620 is used for according to the priority facility order that presets from the highest common network type of conduct of network type election priority facility neighbours and local terminal;
The 4th election unit 630 is used for according to the priority facility that presets order, from except the point to point network type, and the highest common network type of conduct of election priority facility in neighbours and network type local terminal.
Be same as embodiment illustrated in fig. 1, with respect to prior art, present embodiment is by finding to carry network type in message and the neighborhood confirmation message in neighborhood, be implemented in the process that neighborhood sets up and consult network type, thereby can guarantee to set up the both sides' of neighborhood network type unanimity, can avoid problem because of the inconsistent route mistake in computation that causes.
Below communication system in the embodiment of the invention is elaborated, sees also Fig. 7, communication system embodiment comprises in the embodiment of the invention:
Communication system in the present embodiment also comprises third communication equipment, and third communication equipment can be identical with second communication equipment, also can be identical with first communication equipment.
After the neighborhood that receives the transmission of first communication equipment is found message, second communication equipment is not if set up neighborhood with third communication equipment, second communication equipment then, third communication equipment is found message to the neighborhood that first communication equipment returns the network type that carries local terminal, first communication equipment elects a network type as common network type from the network type of three end communication equipments according to the election regulation that presets, the network type of local terminal is revised as this common network type, and carries the neighborhood confirmation message of the network type of local terminal to Web broadcast; Second communication equipment, third communication equipment are revised as the network type of first communication equipment with the network type of local terminal after receiving the neighborhood confirmation message that first communication equipment sends, set up the neighborhood with first communication equipment.
Be same as embodiment illustrated in fig. 1, present embodiment is by finding to carry network type in message and the neighborhood confirmation message in neighborhood, be implemented in the process that neighborhood sets up and consult network type, thereby can guarantee to set up the both sides' of neighborhood network type unanimity, can avoid problem because of the inconsistent route mistake in computation that causes.
One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of the foregoing description is to instruct relevant hardware to finish by program, this program can be stored in the computer-readable recording medium, storage medium can comprise: read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or CD etc.
More than neighborhood relationship building method, communication equipment and system that the embodiment of the invention provided are described in detail, used specific case herein principle of the present invention and execution mode are set forth, the explanation of above embodiment just is used for helping to understand method of the present invention and core concept thereof; Simultaneously, for one of ordinary skill in the art, according to thought of the present invention, the part that all can change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention.
Claims (11)
1. a neighborhood relationship building method is characterized in that, comprising:
Carry the neighborhood of the network type of local terminal to Web broadcast and find message;
Whether judgement receives the neighborhood confirmation message in described first scheduled time of broadcasting;
If receive, then stop described broadcasting, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood, wherein this neighborhood confirmation message carries neighbours' network type;
If do not receive, then judge in described first scheduled time of broadcasting whether receive neighborhood discovery message, wherein this neighborhood finds that message carries neighbours' network type; Find message if receive neighborhood, then stop described broadcasting, and according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood.
2. neighborhood relationship building method according to claim 1, it is characterized in that, whether described judgement receives neighborhood discovery message in first scheduled time of broadcasting, specifically comprise: when the time of described broadcasting reached for first scheduled time, judge in described first scheduled time of broadcasting whether receive neighborhood discovery message.
3. neighborhood relationship building method according to claim 1, it is characterized in that, the election regulation that described basis presets from neighbours and network type local terminal election one network type as common network type, specifically comprise: if the quantity of equipment is smaller or equal to 2 on the current network, then according to the network type priority orders that presets the highest common network type of conduct of election type priority level from neighbours and network type local terminal; Otherwise according to the network type priority orders that presets, from except the point to point network type, the highest common network type of conduct of election type priority level in neighbours and network type local terminal.
4. neighborhood relationship building method according to claim 1, it is characterized in that, the election regulation that described basis presets from neighbours and network type local terminal election one network type as common network type, specifically comprise: if the quantity of equipment is smaller or equal to 2 on the current network, then according to the priority facility order that presets the highest common network type of conduct of election priority facility from neighbours and network type local terminal; Otherwise according to the priority facility that presets order, from except the point to point network type, the election priority facility the highest common network type of conduct in neighbours and network type local terminal.
5. neighborhood relationship building method according to claim 3, it is characterized in that the described network type priority orders that presets is followed successively by from high to low: configuration broadcast, configuration are point-to-point, configuration point-to-multipoint, the visit of the non-broadcast multipoint of configuration, acquiescence broadcasting, point-to-point, the non-broadcast multipoint visit of acquiescence of acquiescence.
6. neighborhood relationship building method according to claim 1 is characterized in that, neighborhood finds that message also carries the election state of electing; The neighborhood confirmation message also carries and has finished the election state of electing.
7. according to each described neighborhood relationship building method in the claim 1 to 6, it is characterized in that neighborhood finds that message, neighborhood confirmation message all utilize the newly-increased new type of link-local communication extension mechanism, length, data to carry network type.
8. a communication equipment is characterized in that, comprising:
Broadcast module, the neighborhood that is used for carrying to Web broadcast the network type of local terminal is found message;
First sets up module, be used for judging in described first scheduled time of broadcasting, whether to receive the neighborhood confirmation message, if receive, then trigger broadcast module and stop associative operation, the network type of local terminal is revised as the network type that this confirmation message carries, and sets up neighborhood, if do not receive, trigger judge module, wherein this neighborhood confirmation message carries neighbours' network type;
Judge module, be used for judging in described first scheduled time of broadcasting whether receive neighborhood discovery message, wherein this neighborhood finds that message carries neighbours' network type, finds message if receive neighborhood, the operation of the module of then going off the air, and trigger the election module;
The election module is used for electing a network type as common network type according to the election regulation that presets from network type neighbours and local terminal;
Second sets up module, is used for the network type of local terminal is revised as the network type that the election module elects, and carries the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood.
9. communication equipment according to claim 8 is characterized in that, the election module comprises:
Whether first judging unit, the quantity of judging equipment on the current network be smaller or equal to 2, if then trigger the first election unit, otherwise trigger the second election unit;
The first election unit is used for according to the network type priority orders that presets from the highest common network type of conduct of network type election type priority level neighbours and local terminal;
The second election unit is used for according to the network type priority orders that presets, from except the point to point network type, and the highest common network type of conduct of election type priority level in neighbours and network type local terminal.
10. communication equipment according to claim 8 is characterized in that, the election module comprises:
Whether second judging unit, the quantity of judging equipment on the current network be smaller or equal to 2, if then trigger the 3rd election unit, otherwise trigger the 4th election unit;
The 3rd election unit is used for according to the priority facility order that presets from the highest common network type of conduct of network type election priority facility neighbours and local terminal;
The 4th election unit is used for according to the priority facility that presets order, from except the point to point network type, and the highest common network type of conduct of election priority facility in neighbours and network type local terminal.
11. a communication system is characterized in that, comprising:
First communication equipment, the neighborhood that is used for carrying to Web broadcast the network type of local terminal is found message; Whether judgement receives the neighborhood confirmation message in described first scheduled time of broadcasting, if receive, then stop described broadcasting, the network type of local terminal is revised as the network type that this confirmation message carries, and set up neighborhood, wherein this neighborhood confirmation message carries neighbours' network type, if do not receive, then judge in described first scheduled time of broadcasting whether receive neighborhood discovery message, wherein this neighborhood finds that message carries neighbours' network type; Find message if receive neighborhood, then stop described broadcasting, and according to the election regulation that presets from neighbours and network type local terminal election one network type as common network type, the network type of local terminal is revised as this common network type, carry the neighborhood confirmation message of the network type of local terminal to Web broadcast, to set up neighborhood;
Second communication equipment, be used to receive the neighborhood discovery message that first communication equipment sends, if local terminal is set up neighborhood with third communication equipment, then send the neighborhood confirmation message of the network type that carries local terminal to first communication equipment, and behind the neighborhood confirmation message that receives the transmission of first communication equipment, set up neighborhood with first communication equipment; Otherwise the neighborhood that sends the network type that carries local terminal to first communication equipment is found message, and behind the neighborhood confirmation message of the network type that carries first communication equipment that receives the transmission of first communication equipment, the network type of local terminal is revised as the network type of first communication equipment, sets up neighborhood with first communication equipment.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101051430A CN101771615B (en) | 2010-01-26 | 2010-01-26 | Neighborhood relationship building method, communication equipment and system thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2010101051430A CN101771615B (en) | 2010-01-26 | 2010-01-26 | Neighborhood relationship building method, communication equipment and system thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101771615A true CN101771615A (en) | 2010-07-07 |
| CN101771615B CN101771615B (en) | 2012-01-25 |
Family
ID=42504225
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2010101051430A Active CN101771615B (en) | 2010-01-26 | 2010-01-26 | Neighborhood relationship building method, communication equipment and system thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101771615B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013174091A1 (en) * | 2012-05-23 | 2013-11-28 | 华为技术有限公司 | Lte cellular communication system based d2d device discovering method and apparatus |
| CN105009482A (en) * | 2013-03-29 | 2015-10-28 | 英特尔Ip公司 | Device-to-device (D2D) preamble design |
| CN106656821A (en) * | 2016-10-28 | 2017-05-10 | 新华三技术有限公司 | Method and apparatus for network equipment to access internet |
| US9743380B2 (en) | 2013-04-26 | 2017-08-22 | Intel IP Corporation | MTSI based UE configurable for video region-of-interest (ROI) signaling |
| CN109873764A (en) * | 2019-02-21 | 2019-06-11 | 杭州迪普科技股份有限公司 | Establish method, apparatus, the electronic equipment of orientation ospf neighbor relationship |
| WO2019169952A1 (en) * | 2018-03-07 | 2019-09-12 | 乐鑫信息科技（上海）股份有限公司 | Method and system for establishing connectionless mesh network route |
| CN111601301A (en) * | 2020-05-15 | 2020-08-28 | 北京小米移动软件有限公司 | Network type display method, storage method, device and storage medium |
-
2010
- 2010-01-26 CN CN2010101051430A patent/CN101771615B/en active Active
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2013174091A1 (en) * | 2012-05-23 | 2013-11-28 | 华为技术有限公司 | Lte cellular communication system based d2d device discovering method and apparatus |
| CN103428817A (en) * | 2012-05-23 | 2013-12-04 | 华为技术有限公司 | D2D device discovery method and device based on LTE cellular communication system |
| CN103428817B (en) * | 2012-05-23 | 2016-08-03 | 华为技术有限公司 | D2D method for discovering equipment based on LTE cellular communication system and device |
| US9584997B2 (en) | 2012-05-23 | 2017-02-28 | Huawei Technologies Co., Ltd. | D2D device discovery method and apparatus based on LTE cellular communications system |
| CN105009482A (en) * | 2013-03-29 | 2015-10-28 | 英特尔Ip公司 | Device-to-device (D2D) preamble design |
| US9743380B2 (en) | 2013-04-26 | 2017-08-22 | Intel IP Corporation | MTSI based UE configurable for video region-of-interest (ROI) signaling |
| US10225817B2 (en) | 2013-04-26 | 2019-03-05 | Intel IP Corporation | MTSI based UE configurable for video region-of-interest (ROI) signaling |
| US10420065B2 (en) | 2013-04-26 | 2019-09-17 | Intel IP Corporation | User equipment and methods for adapting system parameters based on extended paging cycles |
| CN106656821A (en) * | 2016-10-28 | 2017-05-10 | 新华三技术有限公司 | Method and apparatus for network equipment to access internet |
| CN106656821B (en) * | 2016-10-28 | 2021-05-14 | 新华三技术有限公司 | Method and device for network equipment to access network |
| WO2019169952A1 (en) * | 2018-03-07 | 2019-09-12 | 乐鑫信息科技（上海）股份有限公司 | Method and system for establishing connectionless mesh network route |
| US11212729B2 (en) | 2018-03-07 | 2021-12-28 | Espressif Systems (Shanghai) Co., Ltd. | Method and system for establishing connectionless mesh network route |
| CN109873764A (en) * | 2019-02-21 | 2019-06-11 | 杭州迪普科技股份有限公司 | Establish method, apparatus, the electronic equipment of orientation ospf neighbor relationship |
| CN111601301A (en) * | 2020-05-15 | 2020-08-28 | 北京小米移动软件有限公司 | Network type display method, storage method, device and storage medium |
| CN111601301B (en) * | 2020-05-15 | 2023-08-29 | 北京小米移动软件有限公司 | Network type display method, storage method, device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101771615B (en) | 2012-01-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101771615B (en) | Neighborhood relationship building method, communication equipment and system thereof | |
| EP3224960B1 (en) | Network discovery in low-power and lossy networks | |
| US9785509B2 (en) | Phased network formation for power restoration | |
| US8861398B2 (en) | Method for discovering multiple routes in sensor networks | |
| US9641382B2 (en) | Fast network formation after network power restoration | |
| US10218619B2 (en) | Proactive broadcast capacity adjustment for fast network joins | |
| CN102598595B (en) | Comprising the method that communicates in the network without battery ZigBee equipment and for its network and equipment | |
| CN105308871A (en) | Fast reroute using different frequency-hopping schedules | |
| US20140108643A1 (en) | Maintaining and communicating nodal neighboring information | |
| JP5812917B2 (en) | Method for discovering multiple routes in a multi-hop network and node for searching for multiple routes | |
| CN112822643B (en) | Bluetooth device multi-connection networking method and system based on BLE broadcasting | |
| Sugiyama | Pulsed power network based on decentralized intelligence for reliable and low loss electrical power distribution | |
| CN109474970A (en) | A kind of method for routing suitable for cordless communication network | |
| Grajzer et al. | ND++–an extended IPv6 Neighbor Discovery protocol for enhanced stateless address autoconfiguration in MANETs | |
| Shurman et al. | Merging dynamic address autoconfiguration and security key protocols in mobile ad hoc networks | |
| CN101663865B (en) | Intelligent database exchange for ospf | |
| CN102685824B (en) | Method, device and system for switching network | |
| JP4747951B2 (en) | Communication route construction method and communication terminal | |
| Razazian et al. | Enhanced 6LoWPAN ad hoc routing for G3-PLC | |
| CN101729408A (en) | Method for determining interface network type and router | |
| CN105247901A (en) | Device and method for managing multicast group in wireless network | |
| CN108900422A (en) | Multicast forward method, device and electronic equipment | |
| CN100542142C (en) | Change the method and apparatus of three-layer network appliance Interface status | |
| CN106301645A (en) | A kind of time synchronization implementation method based on clean culture, device and the network equipment | |
| CN105337939A (en) | BGP logical topology generation method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |