CN109302358B - Neighbor discovery method in network, switch and AP - Google Patents
Neighbor discovery method in network, switch and AP Download PDFInfo
- Publication number
- CN109302358B CN109302358B CN201710615014.8A CN201710615014A CN109302358B CN 109302358 B CN109302358 B CN 109302358B CN 201710615014 A CN201710615014 A CN 201710615014A CN 109302358 B CN109302358 B CN 109302358B
- Authority
- CN
- China
- Prior art keywords
- switch
- neighbor list
- identifier
- directly connected
- link layer
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/30—Peripheral units, e.g. input or output ports
- H04L49/3009—Header conversion, routing tables or routing tags
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/14—Session management
- H04L67/146—Markers for unambiguous identification of a particular session, e.g. session cookie or URL-encoding
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Methods for neighbor discovery of switches and APs in a network are disclosed. The method comprises the following steps: a switch receives a link layer discovery message from a first AP directly connected to the switch. The link layer discovery message includes an identification of the first AP. The link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP. Wherein the second AP is adjacent to the first AP. And the switch maintains a neighbor list of the switch according to the link layer discovery message. The maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch. The method does not need to set description information in advance to identify the physical position of the network equipment, thereby providing position information for the service providing service based on the position. A switch and AP are also disclosed.
Description
Technical Field
The present application relates to the field of communications, and in particular, to a method, a switch, and an Access Point (AP) for discovering a neighbor in a network.
Background
Zero-configuration networking (Zeroconf) refers to a network device that implements automatic address configuration and domain name resolution without the involvement of an administrator. For example, the Bonjour technology is a solution of a zero-configuration network technology based on a multicast domain name system (mDNS) and a DNS service discovery (DNS-SD) protocol.
The zero configuration network may configure each device with a corresponding description to identify the device providing the service, but this is a human managed process.
Disclosure of Invention
The application provides a neighbor discovery method, which provides position information for a service based on a position.
In a first aspect, the present application provides a neighbor discovery method for a switch, where the method includes:
a switch receives a link layer discovery message from a first AP directly connected to the switch, the link layer discovery message including an identification of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP;
and the switch maintains a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
According to the method, the physical position does not need to be identified by presetting the description information, and the neighbor relation between the switches is established by utilizing the AP, so that the position information is provided for the service based on the position.
In one possible design, the link layer discovery message further includes an identification of a third AP and a second switch directly connected to the third AP and a hop count, wherein the hop count is less than a predetermined threshold, and the switch adds the identification of the third AP and the second switch to the neighbor list.
In one possible design, the switch receives a service announcement message from a terminal, which it will discard if the identity of other switches or other APs directly connected to the terminal is outside the neighbor list of the switch.
According to the method, the targeted forwarding of the notification message can be realized by establishing the neighbor relation of the switch.
In a second aspect, the present application provides a neighbor discovery method for an access point AP, the method including
A first AP receives a link layer discovery message from a switch directly connected with the first AP, and maintains a neighbor list of the first AP according to the link layer discovery message, wherein the maintained neighbor list comprises an identifier of the switch;
the first AP receives a beacon frame from a second AP, wherein the beacon frame comprises an identifier of the second AP and an identifier of a first switch directly connected with the second AP so as to maintain the neighbor list, and the maintained neighbor list comprises the identifier of the second AP and the identifier of the first switch.
According to the method, the physical position does not need to be identified by presetting the description information, the neighbor relation is established by utilizing the physical adjacency of the AP, and then the neighbor relation between the switch and the switch can be established, and the position information is provided for the service based on the position.
In one possible design, the beacon frame further includes an identification of a third AP and a second switch directly connected to the third AP, and a hop count,
the first AP adds the identification and hop count of the third AP and the second switch to the neighbor list, or
And the first AP adds the identifications of the third AP and the second switch into the neighbor list, and adds the added hop count into the neighbor list after the first AP increases the hop count values of the third AP and the second switch in the beacon frame.
In one possible design, the first AP receives a service announcement message from a terminal via the directly connected switch, which the first AP will discard if the identity of other switches or other APs directly connected to the terminal is outside the neighbor list of the first AP.
According to the method, the targeted forwarding of the notification message can be realized by establishing the neighbor relation between the APs.
In a third aspect, the present application provides a switch comprising
A receiving unit, configured to receive a link layer discovery message from a first AP directly connected to the switch, where the link layer discovery message includes an identifier of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP;
and the maintenance unit is used for maintaining a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
In one possible design, the link layer discovery message further includes an identification of a third AP and a second switch directly connected to the third AP, and a hop count, where the hop count is less than a predetermined threshold, and the maintenance unit is further configured to add the identification of the third AP and the second switch to the neighbor list.
In one possible design, the switch according to the present application further comprises
And the discarding unit is used for discarding the service notification message if the identifier of other switches or other APs directly connected with the terminal is out of the neighbor list of the switch when the receiving unit receives the service notification message from the terminal.
In a fourth aspect, the present application provides an AP, which is a first AP of a plurality of APs, comprising
A first receiving unit, configured to receive a link layer discovery message from a switch directly connected to the first AP, and maintain a neighbor list of the first AP according to the link layer discovery message, where the maintained neighbor list includes an identifier of the switch;
a second receiving unit, configured to receive a beacon frame from a second AP, where the beacon frame includes an identifier of the second AP and an identifier of a first switch directly connected to the second AP, so as to maintain the neighbor list, and the maintained neighbor list includes the identifier of the second AP and the identifier of the first switch.
In one possible design, the beacon frame further includes an identification of a third AP and a second switch directly connected to the third AP, and a hop count,
the first AP further includes an adding unit, where the adding unit is configured to add the identifiers and the hop counts of the third AP and the second switch to the neighbor list, or
The adding unit is configured to add the identifiers of the third AP and the second switch to the neighbor list, and add the increased hop count to the neighbor list after increasing the hop count values of the third AP and the second switch in the beacon frame.
In one possible design, an AP according to the present application further includes
A discarding unit that discards the service announcement message if the identification of other switches or other APs directly connected to the terminal is out of the neighbor list of the first AP when the first receiving unit receives the service announcement message from the terminal via the directly connected switch.
In a fifth aspect, the present application provides a switch comprising a network interface, and a processor configured to:
receiving, over a network interface, a link layer discovery message from a first AP directly connected to the switch, the link layer discovery message including an identification of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP; and
and maintaining a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
In one possible design, the link layer discovery message further includes an identification of a third AP and a second switch directly connected to the third AP and a hop count, where the hop count is less than a threshold, and the processor is further configured to add the identification of the third AP and the second switch to the neighbor list.
In one possible design, the processor is further configured to:
receiving a service announcement message from a terminal through a network interface, and discarding the service announcement message if the identifications of other switches or other APs directly connected with the terminal are out of the neighbor list of the switch.
In a sixth aspect, the present application provides an AP, which is a first AP of a plurality of APs, and includes a wired interface, a wireless interface, and a processor configured to:
enabling the wired interface to receive a link layer discovery message from a switch directly connected with the first AP, and maintaining a neighbor list of the first AP according to the link layer discovery message, wherein the maintained neighbor list comprises an identifier of the switch; and
causing the wireless interface to receive a beacon frame from a second AP, the beacon frame including an identification of the second AP and an identification of a first switch directly connected to the second AP, and maintaining the neighbor list, the maintained neighbor list including the identification of the second AP and the identification of the first switch.
In one possible design, the beacon frame further includes an identification of a third AP and a second switch directly connected to the third AP, and a hop count,
the processor is further configured to:
adding the identities and hop counts of the third AP and the second switch to the neighbor list, or
And adding the identifications of the third AP and the second switch into the neighbor list, and adding the increased hop count into the neighbor list after increasing the hop count values of the third AP and the second switch in the beacon frame.
In one possible design, the processor is further configured to receive a service announcement message from a terminal via the directly connected switch over the wired interface, and discard the service announcement message if an identity of other switches or other APs directly connected to the terminal is outside the neighbor list of the first AP.
According to the method, the physical position of the network equipment is identified without presetting description information, the targeted forwarding of the notification message can be realized by establishing the neighbor relation between the AP and the switch, and the position information is provided for the service based on the position providing service.
Drawings
Fig. 1 is a schematic diagram of a network scenario according to an embodiment of the present invention.
FIGS. 2A-2B are flow diagrams of methods for a switch and an AP to establish neighbors, respectively, according to embodiments of the invention;
3A-3C are schematic diagrams of a method according to an embodiment of the present application;
FIG. 4A is a diagram of a message in the format of a Chassis ID TLV of the conventional LLDP protocol;
fig. 4B is a schematic diagram of an extended messages in the chatsis ID TLV format according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a switch according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of an AP according to an embodiment of the present invention;
fig. 7A and 7B are schematic hardware configurations of a switch and an AP according to an embodiment of the present invention. .
Detailed Description
Fig. 1 is a schematic diagram of a network scenario according to an embodiment of the present invention. The network shown in fig. 1 comprises a plurality of switches S1-S3, a plurality of access points a1-A3 and a plurality of end devices.
The zero configuration network may configure each device with a corresponding description to identify the device providing the service, but this is a human managed process. For example: the configurator names all printers by location, for example, the printer of a room on a floor. If the user prints a document using the terminal device of connection a1, the terminal device will display all printers. Since all printers have corresponding descriptions, the user can select a neighboring printer according to the position of the user. The above-described solution relies on a manual presetting.
The application provides a neighbor discovery method, which does not need to preset description information to identify a physical position, and provides position information for a service based on a position by establishing a neighbor relation between a switch and an AP. The process of neighbor discovery according to an embodiment of the present invention is briefly described below with reference to fig. 1.
First, describing the process of the switch and the AP directly connected thereto to perform neighbor discovery, the switch and the AP directly connected thereto may perform neighbor discovery with a link layer discovery message. The link layer discovery message may include a primary capability of the device, a management address, a device identification, an interface identification, and the like. The above information may be organized by network devices into different types/lengths/values (TLVs) and encapsulated in a link layer discovery message for transmission to a neighbor network device directly connected to itself. The Link Layer Discovery message may be a Link Layer Discovery Protocol (LLDP) message (e.g., a Link Layer Discovery Protocol Data Unit (LLDPDU)), a Cisco Discovery Protocol (CDP) message, or a agile Discovery Protocol (FDP) message.
By receiving the link layer discovery message, the directly connected switch and AP record the identifier of the other party in their own neighbor list, respectively. The identifier may be a Media Access Control (MAC) address of the device, or may be other (e.g., customized) identifiers.
The AP typically periodically transmits beacon (beacon) frames. The beacon frame includes the MAC address of the AP. The AP listens to the beacon frames of other APs to discover other APs within signal coverage. The embodiment of the invention refers to another AP which can listen to an AP beacon frame as a neighbor AP of the AP. Further, since an AP and a switch directly connected to the AP are usually adjacent, two switches directly connected to each of two neighboring APs may be regarded as neighboring switches. In order to advertise the identity of the directly connected switch to the neighbor AP, a new type of information element (information element) is added in the beacon frame to carry the identity of its directly connected switch. Meanwhile, the AP receives beacon frames of other APs and adds the identities of the other APs and the identities of switches directly connected to the other APs to its own neighbor list.
The AP sends the identity of the switch directly connected to its neighbor AP to the directly connected switch. At this time, the conventional link layer discovery message needs to be extended, so that the extended link layer discovery message supports sending the identifier of the neighbor device. After the switch receives the link layer discovery message sent by the directly connected AP, the switch adds the neighbor devices carried in the received message, including the identifiers of the neighbor APs and the neighbor switch, to the neighbor list to complete maintenance of the neighbor list.
Optionally, the AP receives the identifier of the neighbor device in the neighbor list of its neighbor AP and sends the identifier to the directly connected switch. Further, the embodiment of the present invention defines the neighbor APs and the directly connected neighbor switches as one-hop neighbors of the APs and the switches. Taking fig. 1 as an example, a1 and S1 are one-hop neighbors of a2 and S2, and a2 and S2 are one-hop neighbors of A3 and S3. By analogy, the neighbors of the AP and the switch' S one-hop neighbors are their two-hop neighbors, e.g., A3 and S3 are their two-hop neighbors for a1 and S1.
The hop count information of the neighbor devices may be carried in the link layer discovery message and the beacon frame sent by the AP. For the switch, it can selectively add the identifiers of other neighbor devices in the neighbor list according to the hop count information of the neighbor devices carried in the received link layer discovery message. For example, the identity of the neighbor device whose received hop count is less than a predetermined threshold is added to its own neighbor list.
For the AP, it may directly add the received identifier and hop count of the neighbor device in the neighbor list of its neighbor AP to the neighbor list, or add the hop count value to the neighbor list after increasing. Taking a1 in fig. 1 as an example, a1 receives a beacon frame containing the identities of A3 and S3 and the hop count value of 1 from a2, and a1 may directly add the identities of A3 and S3 and the hop count value to the neighbor list, or add 1 to the hop count value and add 2 to the identities of A3 and S3 and the information of the hop count value of 2.
Optionally, the switch and the AP may also selectively forward the service announcement message according to the device identifier in their own neighbor list. When the terminal is connected to an AP or a switch, the terminal sends a service announcement message to inform other devices in the network of the services that it can provide. After other APs or switches receive the service notification message, the inquiry of the neighbor list is performed, and if the identifier of the AP or switch directly connected to the terminal is out of the neighbor list, the service notification message is discarded.
Fig. 2A and 2B are flow diagrams of neighbor discovery by a switch and an AP, respectively, according to an embodiment of the present invention.
As shown in fig. 2A, the method for switch neighbor discovery includes:
s211: the switch receiving a link layer discovery message from a first AP, the link layer discovery message including an identification of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP;
s212: the switch maintains a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
As shown in fig. 2B, the method for establishing the neighbor by the AP includes:
s221: a first AP receives a link layer discovery message from a switch directly connected with the first AP, and maintains a neighbor list of the first AP according to the link layer discovery message, wherein the maintained neighbor list comprises an identifier of the switch;
s222: the first AP receives a beacon frame from a second AP, wherein the beacon frame comprises an identifier of the second AP and an identifier of a first switch directly connected with the second AP so as to maintain the neighbor list, and the maintained neighbor list comprises the identifier of the second AP and the identifier of the first switch.
Hereinafter, a method according to an embodiment of the present invention will be described in detail with reference to fig. 3A to 3C.
As shown in fig. 3A-3C, the embodiment of the present application exemplifies a network including three switches S1-S3 and three APs a 1-A3.
First, the switch and the AP directly connected thereto perform neighbor discovery, and as described above, the switch and the AP directly connected thereto may perform neighbor discovery through the conventional LLDP, or may use a similar link layer discovery protocol such as CDP or FDP. By receiving the link layer discovery message, the directly connected switch and AP maintain the identifier of the other party in their own neighbor list, respectively.
As shown in fig. 3A, switch S1 forms a neighbor list: a1, AP A1 forms a neighbor list: and S1. The same is true for a2, S2 and A3, S3, each forming a neighbor list. Thus, a neighbor list of devices is formed as shown in table 1:
TABLE 1
| S1 | A1 | S2 | A2 | S3 | A3 |
| Neighbor list: a1 | Neighbor list: s1 | Neighbor list: a2 | Neighbor list: s2 | Neighbor list: a3 | Neighbor list: s3 |
Since the signal coverage of an AP is typically in the range of tens of meters, other APs in signal coverage and directly connected switches can be considered to be physically close to each other, generally referred to as physical neighbors. As shown in fig. 3B, respective neighbor lists are exchanged between a plurality of physically adjacent APs.
The AP adds a new type of element in the vector Specific field of the Beacon frame to support the AP to send the information of the neighbor devices. The AP can add the identifier of the switch directly connected with the AP in the vector Specific field of the Beacon frame, and send the identifier of the AP and the identifier of the switch directly connected to the AP to other APs in the signal coverage range through the Beacon frame. Taking a1 and a2 in fig. 3B as examples, a1 adds its own identifier and the identifier of the switch S1 to the Beacon frame and sends the Beacon frame to a2, and can receive the Beacon frame which is sent by a2 and includes the identifiers of a2 and S2, thereby maintaining the identifiers of a2 and S2 in its neighbor list. The same is true for a2, the identities of a1 and S1 can be added to their own neighbor lists.
For a2, there is another AP in its signal coverage, A3, so a2 can also receive the Beacon frame sent by A3 and add the identities of A3 and S3 to its own neighbor list. A2 will also add the identities of A3 and S3 to the Beacon frame to be sent out, so that a1 can add the identities of A3 and S3 to its own neighbor list.
At this time, the maintained neighbor list of each device is shown in table 2:
TABLE 2
Finally, as shown in fig. 3C, the APs send the neighbor list to the directly connected switches through link layer discovery messages. The switches maintain respective neighbor lists, and the final maintained neighbor lists are shown in table 3:
TABLE 3
Although the method steps according to the embodiment of the present invention are described in the sequence of fig. 3A to 3C, the neighbor discovery method according to the embodiment of the present invention is not limited to the above sequence, but the switching and maintenance of the neighbor list may be performed between the APs first, and then the switching and maintenance of the neighbor list may be performed between the APs and the directly connected switch.
It should be noted here that the conventional LLDP only supports messaging between directly connected neighbor devices. Therefore, it is necessary to extend the existing protocol packet to support the AP to send the identifier of the neighbor device to the directly connected switch. An extension packet according to an embodiment of the present invention is described below with reference to fig. 4A-4B. In the embodiment of the present invention, a frame identification (chatss ID) TLV is taken as an example, that is, a TLV type (TLV type) ═ 1 is described, and a packet in a chatss ID TLV format of a conventional LLDP is shown in fig. 4A. An example of an extended message according to an embodiment of the present application is shown in fig. 4B. The extended packet shown in fig. 4B has the following information added thereto:
neighbor hop count (Neighbour hop): representing hop count of neighbor device
Neighbor mac (neighbor mac): MAC address representing neighbor device
Specific examples of the expanded packet are as follows:
| TLV type＝1 | TLV len＝8 | CID＝100 | NB_H＝1 | NB_MAC＝01:12:13:14:16 |
in the present invention, the chatsis ID TLV is used as an example for explanation, but it is obvious to those skilled in the art that the transmission is not limited to the TLV format, and other structures may be used for transmission.
In the embodiment of the present invention, hop count information is added in addition to the MAC address, i.e., identification information, of the neighbor device. For Beacon frames sent between APs, corresponding hop count information may also be added. Further, the device hop count information added in the expanded message is explained. As shown in fig. 3B, a1 is not directly connected to S2, communication between a1 and S2 needs to pass through a2, and a1 is a one-hop neighbor to a2 and S2 because only one a2 node is passed through. And A1 and S3 pass through A2, A3 two-hop transmission, so that the two-hop neighbors are obtained. For the embodiments of the present application, the hop count information may or may not be selectively added to the neighbor list, whether between a switch and an AP or between different APs.
Taking an AP as an example, the hop counts of other APs and directly connected switches within the signal coverage are one hop, as shown in fig. 3C, a1 receives the identifiers of A3 and S3 and the information of hop count 1 from a2, at this time, a1 may directly add the identifiers of A3 and S3 and the information of hop count 1 to its neighbor list, or may add the identifier of A3 and S3 to the neighbor list, and add the hop count information to the neighbor list after adding 1 to the value of hop count.
Further, the device in the network may determine whether to add another device to its own neighbor list according to the value of the hop count. Taking switch S1 as an example, it receives the identifiers of A3 and S3 and the value of the hop count from a1, may set an initial threshold, compare the value of the hop count with the threshold, and further determine whether to add the identifier information of A3 and S3 to the neighbor list.
In general, considering the signal coverage of the AP, it is desirable to add neighbors within 5 hops to the neighbor list of the device.
According to the method of the embodiment of the invention, the neighbor relation between the switches can be established by utilizing the AP without presetting description information to identify the physical position, thereby providing corresponding position information for the position-based service.
For example, a network device (AP or access switch) having access to a terminal receives an advertisement service packet sent by the terminal, and when the network device forwards the advertisement service packet to another device, that is, when the network device forwards the advertisement service packet to another device from a Network Node Interface (NNI) of the device, an Identifier (ID) of the network device may be added to the advertisement service packet, and before the advertisement service packet is forwarded to a User Network Interface (UNI) of the other device, the other device may extract the ID of the network device in the advertisement service packet and query its own neighbor list at the same time, and if the ID of the network device is in the neighbor list, the network device continues forwarding, otherwise, the network device discards the ID.
In addition, since the neighbor list of the device may include information of the hop count of the neighbor device, the forwarding or discarding may also be determined according to the hop count of the neighbor device, for example, a threshold is set, when the hop count of the neighbor device is determined to be greater than the threshold, the discarding is selected, and when the hop count is less than or equal to the threshold, the forwarding is continued.
Therefore, according to the method of the present invention, the targeted forwarding of the notification service packet can be further realized by establishing the neighbor relation between the switch and the AP.
The method according to the embodiment of the present invention is described above in detail. According to a second embodiment of the present application, a switch and an AP are provided, respectively.
As shown in fig. 5, a switch 500 according to an embodiment of the present invention includes:
a receiving unit 501, configured to receive a link layer discovery message from a first AP, where the link layer discovery message includes an identifier of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP;
a maintaining unit 502, configured to maintain a neighbor list of the switch according to the link layer discovery message, where the maintained neighbor list includes an identifier of the first AP, an identifier of the second AP, and an identifier of the first switch.
In one possible design, the link layer discovery message further includes an identification of a third AP and a second switch directly connected to the third AP, and a hop count, where the hop count is less than a predetermined threshold, and the maintaining unit 502 is further configured to add the identification of the third AP and the second switch to the neighbor list.
In one possible design, switch 500 further includes
A discarding unit 503, when the receiving unit receives the service announcement message from the terminal, discarding the service announcement message if the identifier of other switch or other AP connected to the terminal is out of the neighbor list of the switch.
The actions and functions performed by the switch 500 are consistent with the method for establishing a neighbor by a switch described in the foregoing embodiments, and therefore, are not described again.
As shown in fig. 6, the AP600 according to an embodiment of the present invention includes:
a first receiving unit 601, configured to receive a link layer discovery message from a switch directly connected to the AP, and maintain a neighbor list of the AP according to the link layer discovery message, where the maintained neighbor list includes an identifier of the switch;
a second receiving unit 602, configured to receive a beacon frame from a first AP, where the beacon frame includes an identifier of the first AP and an identifier of a first switch directly connected to the first AP, so as to maintain the neighbor list, and the maintained neighbor list includes the identifier of the first AP and the identifier of the first switch.
In one possible design, the beacon frame further includes an identification of a second AP and a second switch directly connected to the second AP, and a hop count,
the AP600 further comprises an adding unit 603 for adding the identities and hop counts of the second AP and the second switch to the neighbor list, or
The adding unit 603 is configured to add the identifiers of the second AP and the second switch to the neighbor list, and add the incremented hop count to the neighbor list after incrementing the values of the hop counts of the second AP and the second switch in the beacon frame.
In one possible design, AP600 according to the present invention further includes
A discarding unit 604, configured to discard the service notification message if the identifier of the other switch or the other AP connected to the terminal is outside the neighbor list of the AP when the first receiving unit receives the service notification message from the terminal via the directly connected switch.
The actions and functions implemented by the AP600 are consistent with the method for establishing a neighbor by an AP described in the foregoing embodiments, and therefore, are not described again.
The hardware configuration of the switch and the AP according to an embodiment of the present invention is shown in fig. 7A and 7B.
The switch 700 shown in fig. 7A includes: a processor 701, a network interface 702. The processor 701 includes, but is not limited to, a Central Processing Unit (CPU), a Network Processor (NP), and the like. The network interface 702 may be a wired interface, such as an ethernet interface. The processor 701 is configured to receive a link layer discovery message through the network interface 702, and perform maintenance of a neighbor list, where specific execution steps may refer to the foregoing embodiments, and are not described herein again.
The AP710 shown in fig. 7B includes: a processor 711, a wired interface 712, and a wireless interface 713, wherein the processor 711 may be a CPU, NP, etc., and the wireless interface 713 may be an antenna or a radio frequency module, etc. The processor 711 is configured to receive a link layer discovery message from the directly connected switch through the wired interface 712, and receive a beacon frame from another AP through the wireless interface 713, and perform maintenance of the neighbor list according to the link layer discovery message and the beacon frame, and specific steps of the specific implementation may be referred to in the foregoing embodiments, which are not described herein again.
According to the method and the device provided by the embodiment of the invention, the neighbor relation establishment between the switch and the AP is realized through the transmission of the information between the APs. The neighbor information is provided for services that provide services based on location so that the services can accurately provide local services.
While the present application has been described in conjunction with specific embodiments, it is evident that many alternatives, modifications, and variations will be apparent to those skilled in the art in light of the foregoing description. Accordingly, it is intended that such alternatives, modifications, and variations be included within the scope of the appended claims.
Claims (18)
1. A neighbor discovery method for a switch, the method comprising:
a switch receives a link layer discovery message from a first Access Point (AP) directly connected to the switch, the link layer discovery message including an identification of the first AP;
the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP;
and the switch maintains a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
2. The method of claim 1, further comprising:
the link layer discovery message further includes an identification of a third AP and a second switch directly connected to the third AP and a hop count, wherein the hop count is less than a predetermined threshold, and the switch adds the identification of the third AP and the second switch to the neighbor list.
3. The method of claim 1 or 2, further comprising
The switch receives a service announcement message from a terminal, and if the identities of other switches or other APs directly connected to the terminal are outside the neighbor list of the switch, the switch discards the service announcement message.
4. A neighbor discovery method for an Access Point (AP), the method comprising
A first AP receives a link layer discovery message from a switch directly connected with the first AP, and maintains a neighbor list of the first AP according to the link layer discovery message, wherein the maintained neighbor list comprises an identifier of the switch;
the first AP receives a beacon frame from a second AP to maintain the neighbor list, wherein the beacon frame comprises an identifier of the second AP and an identifier of a first switch directly connected with the second AP, and the maintained neighbor list comprises the identifier of the second AP and the identifier of the first switch.
5. The method of claim 4, wherein the beacon frame further comprises an identification of a third AP and a second switch directly connected to the third AP, and a hop count,
the first AP adds the identification and hop count of the third AP and the second switch to the neighbor list, or
And the first AP adds the identifications of the third AP and the second switch into the neighbor list, and adds the added hop count into the neighbor list after the first AP increases the hop count values of the third AP and the second switch in the beacon frame.
6. The method of claim 4 or 5, further comprising
The first AP receives a service announcement message from a terminal via the directly connected switch, which it will discard if the identity of other switches or other APs directly connected to the terminal is outside the neighbor list of the first AP.
7. A switch, comprising
A receiving unit, configured to receive a link layer discovery message from a first access point AP directly connected to the switch, where the link layer discovery message includes an identifier of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP;
and the maintenance unit is used for maintaining a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
8. The switch of claim 7,
the link layer discovery message further includes an identifier of a third AP and a second switch directly connected to the third AP, and a hop count, where the hop count is less than a predetermined threshold, and the maintenance unit is further configured to add the identifier of the third AP and the second switch to the neighbor list.
9. The switch according to claim 7 or 8, further comprising
And the discarding unit is used for discarding the service notification message if the identifier of other switches or other APs directly connected with the terminal is out of the neighbor list of the switch when the receiving unit receives the service notification message from the terminal.
10. An access point, AP, being a first AP of a plurality of APs, comprising
A first receiving unit, configured to receive a link layer discovery message from a switch directly connected to the first AP, and maintain a neighbor list of the first AP according to the link layer discovery message, where the maintained neighbor list includes an identifier of the switch;
a second receiving unit, configured to receive a beacon frame from a second AP, where the beacon frame includes an identifier of the second AP and an identifier of a first switch directly connected to the second AP, so as to maintain the neighbor list, and the maintained neighbor list includes the identifier of the second AP and the identifier of the first switch.
11. The AP of claim 10,
the beacon frame further includes an identification of a third AP and a second switch directly connected to the third AP and a hop count,
the first AP further includes an adding unit, where the adding unit is configured to add the identifiers and the hop counts of the third AP and the second switch to the neighbor list, or
The adding unit is configured to add the identifiers of the third AP and the second switch to the neighbor list, and add the increased hop count to the neighbor list after increasing the hop count values of the third AP and the second switch in the beacon frame.
12. The AP of claim 10 or 11, further comprising
A discarding unit that discards the service announcement message if the identification of other switches or other APs directly connected to the terminal is out of the neighbor list of the first AP when the first receiving unit receives the service announcement message from the terminal via the directly connected switch.
13. A switch, comprising
A network interface, and a processor,
the processor is configured to:
receiving, with the network interface, a link layer discovery message from a first access point, AP, directly connected to the switch, the link layer discovery message including an identification of the first AP; the link layer discovery message further includes an identification of a second AP and an identification of a first switch directly connected to the second AP, wherein the second AP is adjacent to the first AP; and
and maintaining a neighbor list of the switch according to the link layer discovery message, wherein the maintained neighbor list comprises the identifier of the first AP, the identifier of the second AP and the identifier of the first switch.
14. The switch according to claim 13,
the link layer discovery message further includes an identification of a third AP and a second switch directly connected to the third AP and a hop count, wherein the hop count is less than a threshold, and the processor is further configured to add the identification of the third AP and the second switch to the neighbor list.
15. The switch according to claim 13 or 14, wherein the processor is further configured to:
receiving a service announcement message from a terminal by using the network interface, and discarding the service announcement message if the identifier of other switches or other APs directly connected with the terminal is out of the neighbor list of the switch.
16. An access point, AP, being a first AP of a plurality of APs, comprising
A wired interface, a wireless interface, and a processor to:
receiving, by the wired interface, a link layer discovery message from a switch directly connected to the first AP, and maintaining a neighbor list of the first AP according to the link layer discovery message, where the maintained neighbor list includes an identifier of the switch; and
receiving a beacon frame from a second AP by using the wireless interface, wherein the beacon frame comprises an identifier of the second AP and an identifier of a first switch directly connected with the second AP, and maintaining the neighbor list, and the maintained neighbor list comprises the identifier of the second AP and the identifier of the first switch.
17. The AP of claim 16,
the beacon frame further includes an identification of a third AP and a second switch directly connected to the third AP and a hop count,
the processor is further configured to:
adding the identities and hop counts of the third AP and the second switch to the neighbor list, or
And adding the identifications of the third AP and the second switch into the neighbor list, and adding the increased hop count into the neighbor list after increasing the hop count values of the third AP and the second switch in the beacon frame.
18. The AP of claim 16 or 17, wherein the processor is further configured to
Receiving a service announcement message from a terminal with the wired interface, and discarding the service announcement message if the identity of other switches or other APs directly connected to the terminal is outside the neighbor list of the first AP.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710615014.8A CN109302358B (en) | 2017-07-24 | 2017-07-24 | Neighbor discovery method in network, switch and AP |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710615014.8A CN109302358B (en) | 2017-07-24 | 2017-07-24 | Neighbor discovery method in network, switch and AP |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109302358A CN109302358A (en) | 2019-02-01 |
| CN109302358B true CN109302358B (en) | 2021-01-15 |
Family
ID=65167374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710615014.8A Active CN109302358B (en) | 2017-07-24 | 2017-07-24 | Neighbor discovery method in network, switch and AP |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109302358B (en) |
Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101304333A (en) * | 2008-06-25 | 2008-11-12 | 中兴通讯股份有限公司 | Method for establishing network topology in network management system |
| CN101414963A (en) * | 2007-10-18 | 2009-04-22 | 华为技术有限公司 | Method and apparatus for automatic topological discover and resource management in PBB TE network |
| CN102143599A (en) * | 2010-01-28 | 2011-08-03 | 华为技术有限公司 | Establishing method of connection of adjacent base stations, establishing equipment and establishing system |
| CN102149069A (en) * | 2010-02-04 | 2011-08-10 | 华为技术有限公司 | Method, system and corresponding device for configuring bearing link |
| CN102821009A (en) * | 2012-08-08 | 2012-12-12 | 中兴通讯股份有限公司 | Method for monitoring ring network on basis of link layer discovery protocol and device |
| WO2013033457A1 (en) * | 2011-08-30 | 2013-03-07 | Qualcomm Atheros, Inc. | Topology discovery in a hybrid network |
| CN103476023A (en) * | 2013-09-11 | 2013-12-25 | 福建星网锐捷网络有限公司 | Configuration method of access point equipment, access controller and communication system |
| CN104320347A (en) * | 2014-10-31 | 2015-01-28 | 杭州华三通信技术有限公司 | Method and device for initiatively updating LLDP |
| CN104468219A (en) * | 2014-12-11 | 2015-03-25 | 杭州华三通信技术有限公司 | Virtual networking network topology discovery method and device |
| CN105656715A (en) * | 2015-12-30 | 2016-06-08 | 中国银联股份有限公司 | Method and device for monitoring state of network device under cloud computing environment |
| CN106411736A (en) * | 2016-11-17 | 2017-02-15 | 中国电子科技集团公司第五十四研究所 | Node resource discovery strategy optimization method for software defined satellite network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101141782B (en) * | 2006-09-07 | 2012-08-29 | 日电（中国）有限公司 | Access point auxiliary fast handover method, equipment and system |
| US10063417B2 (en) * | 2015-09-03 | 2018-08-28 | Extreme Networks, Inc. | Automatically grouping, authenticating, and provisioning access points using cloud-based management of WLAN infrastructure |
-
2017
- 2017-07-24 CN CN201710615014.8A patent/CN109302358B/en active Active
Patent Citations (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101414963A (en) * | 2007-10-18 | 2009-04-22 | 华为技术有限公司 | Method and apparatus for automatic topological discover and resource management in PBB TE network |
| CN101304333A (en) * | 2008-06-25 | 2008-11-12 | 中兴通讯股份有限公司 | Method for establishing network topology in network management system |
| CN102143599A (en) * | 2010-01-28 | 2011-08-03 | 华为技术有限公司 | Establishing method of connection of adjacent base stations, establishing equipment and establishing system |
| CN102149069A (en) * | 2010-02-04 | 2011-08-10 | 华为技术有限公司 | Method, system and corresponding device for configuring bearing link |
| WO2013033457A1 (en) * | 2011-08-30 | 2013-03-07 | Qualcomm Atheros, Inc. | Topology discovery in a hybrid network |
| CN102821009A (en) * | 2012-08-08 | 2012-12-12 | 中兴通讯股份有限公司 | Method for monitoring ring network on basis of link layer discovery protocol and device |
| CN103476023A (en) * | 2013-09-11 | 2013-12-25 | 福建星网锐捷网络有限公司 | Configuration method of access point equipment, access controller and communication system |
| CN104320347A (en) * | 2014-10-31 | 2015-01-28 | 杭州华三通信技术有限公司 | Method and device for initiatively updating LLDP |
| CN104468219A (en) * | 2014-12-11 | 2015-03-25 | 杭州华三通信技术有限公司 | Virtual networking network topology discovery method and device |
| CN105656715A (en) * | 2015-12-30 | 2016-06-08 | 中国银联股份有限公司 | Method and device for monitoring state of network device under cloud computing environment |
| CN106411736A (en) * | 2016-11-17 | 2017-02-15 | 中国电子科技集团公司第五十四研究所 | Node resource discovery strategy optimization method for software defined satellite network |
Non-Patent Citations (2)
| Title |
|---|
| Beacon Assisted Discovery Protocol (BEAD) for;L. Raju 等;《IEEE Communication Society Globecom 2004》;20041231;第1676-1680页 * |
| Utilizing X2 for inter eNB HO with EPC node relocation;NTT DoCoMo 等;《3GPP TSG-RAN3#55bis R3-070692》;20070330;第1-5页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109302358A (en) | 2019-02-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10057342B2 (en) | Infrastructure access via neighbor awareness networking data path | |
| JP6001797B2 (en) | Method for managing a ZigBee network in the Internet of Things | |
| EP2119291B1 (en) | Automatic distribution of server and gateway information for pool configuration | |
| US7742442B2 (en) | Changing access point (AP) device type based on connectivity to a network | |
| EP2708001B1 (en) | Label switched routing to connect low power network domains | |
| CN111226427B (en) | Method and apparatus for avoiding paging storm during ARP broadcast of Ethernet type PDUs | |
| US10454710B2 (en) | Virtual local area network mismatch detection in networks | |
| EP2652905B1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
| KR100590866B1 (en) | apparatus and method for registering wireless terminal using wireless network | |
| US10944666B2 (en) | Method and apparatus for providing 5G ethernet service | |
| CN108964940B (en) | Message sending method and device and storage medium | |
| WO2016081734A2 (en) | Techniques to support heterogeneous network data path discovery | |
| CN107667512B (en) | Method and device for use in intelligent transportation system | |
| US20110032842A1 (en) | System, apparatus and method for seamless roaming through the use of routing update messages | |
| CN109361558B (en) | Distributed wireless ad hoc network management method based on grid network equipment proxy node | |
| CN104618375A (en) | Method and device for discovering network devices | |
| US7002932B1 (en) | Method and system for providing network connectivity and mobility while roaming | |
| JP5034534B2 (en) | Communications system | |
| CN109302358B (en) | Neighbor discovery method in network, switch and AP | |
| WO2015054129A1 (en) | Enabling internet protocol connectivity across multi-hop mobile wireless networks via a service oriented architecture | |
| CN109041164B (en) | Road safety information real-time communication method based on Internet of vehicles | |
| US9232389B2 (en) | Mixed mode security for mesh networks | |
| US8982908B1 (en) | Extension of path reply message to encode multiple route information in a mesh network | |
| JP5465328B2 (en) | Wireless communication apparatus and wireless communication method | |
| WO2011044729A1 (en) | Method and apparatus for checking anycast group configuration in communication network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |