CN109302358B - 一种网络中邻居发现方法、交换机及ap - Google Patents

一种网络中邻居发现方法、交换机及ap Download PDF

Info

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
Application number
CN201710615014.8A
Other languages
English (en)
Other versions
CN109302358A (zh
Inventor
宋俊骏
欧历云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201710615014.8A priority Critical patent/CN109302358B/zh
Publication of CN109302358A publication Critical patent/CN109302358A/zh
Application granted granted Critical
Publication of CN109302358B publication Critical patent/CN109302358B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

公开了网络中交换机以及AP的邻居发现的方法。该方法包括：交换机接收来自与所述交换机直接连接的第一AP的链路层发现消息。所述链路层发现消息包括所述第一AP的标识。所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识。其中，所述第二AP与所述第一AP相邻。所述交换机根据所述链路层发现消息维护所述交换机的邻居列表。维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。该方法不需要预先设置描述信息来标识网络设备的物理位置，从而为基于位置提供服务的业务提供位置信息。另外还公开了一种交换机以及AP。

Description

一种网络中邻居发现方法、交换机及AP
技术领域
本申请涉及通信领域，特别是涉及网络中邻居发现的方法、交换机及接入点(英文：access point，AP)。
背景技术
零配置网络(英文：zero-configuration networking，Zeroconf)是指网络设备在不需要管理员参与配置的情况下，实现自动地址配置和域名解析。例如，Bonjour技术是基于组播域名系统(英文：multicast domain name system，mDNS)和DNS服务发现(英文：DNSservice discovery，DNS-SD)协议的零配置网络技术的解决方案。
零配置网络可以为每个设备配置相应的描述来标识提供服务的设备，但这是人为管理的过程。
发明内容
本申请提供了一种邻居发现方法，为基于位置提供服务的业务提供位置信息。
第一方面，本申请提供了一种交换机的邻居发现方法，所述方法包括：
交换机接收来自与所述交换机直接连接的第一AP的链路层发现消息，所述链路层发现消息包括第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；
所述交换机根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
根据本申请的方法，不需要预先设置描述信息来标识物理位置，利用AP来建立交换机之间的邻居关系，从而为基于位置提供服务的业务提供位置信息。
在一个可能的设计中，所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于预定阈值，所述交换机将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
在一个可能的设计中，所述交换机接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，所述交换机将丢弃所述服务通告消息。
根据本申请的方法，通过建立交换机的邻居关系，能够实现通告报文的针对性转发。
第二方面，本申请提供了一种接入点AP的邻居发现方法，所述方法包括
第一AP接收来自与所述第一AP直接连接的交换机的链路层发现消息，根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；
所述第一AP接收来自第二AP的信标帧，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，以维护所述邻居列表，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
根据本申请的方法，不需要预先设置描述信息来标识物理位置，利用AP的物理邻接性来建立邻居关系，进而能够建立交换机与交换机的邻居关系，为基于位置提供服务的业务提供位置信息。
在一个可能的设计中，所述信标帧还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，
所述第一AP将所述第三AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
所述第一AP将所述第三AP和所述第二交换机的标识添加到所述邻居列表中，并且所述第一AP增加所述信标帧中所述第三AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
在一个可能的设计中，所述第一AP经由所述直接连接的交换机接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述第一AP的所述邻居列表之外，所述第一AP将丢弃所述服务通告消息。
根据本申请的方法，通过建立AP之间的邻居关系，能够实现通告报文的针对性转发。
第三方面，本申请提供了一种交换机，包括
接收单元，用于接收来自与所述交换机直接连接的第一AP的链路层发现消息，所述链路层发现消息包括第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；
维护单元，用于根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
在一个可能的设计中，所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于预定阈值，所述维护单元还用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
在一个可能的设计中，根据本申请的交换机进一步包括
丢弃单元，当所述接收单元接收来自终端的服务通告消息时，如果直接连接所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，丢弃所述服务通告消息。
第四方面，本申请提供了一种AP，所述AP是多个AP中的第一AP，包括
第一接收单元，用于接收来自与所述第一AP直接连接的交换机的链路层发现消息，根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；
第二接收单元，用于接收来自第二AP的信标帧，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，以维护所述邻居列表，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
在一个可能的设计中，所述信标帧还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，
所述第一AP还包括添加单元，所述添加单元用于将所述第三AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
所述添加单元用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中，并且增加所述信标帧中所述第三AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
在一个可能的设计中，根据本申请的AP进一步包括
丢弃单元，当所述第一接收单元经由所述直接连接的交换机接收来自终端的服务通告消息时，如果直接连接所述终端的其他交换机或其他AP的标识在所述第一AP的所述邻居列表之外，丢弃所述服务通告消息。
第五方面，本申请提供了一种交换机，包括网络接口，以及处理器，所述处理器用于：
通过网络接口接收来自与所述交换机直接连接的第一AP的链路层发现消息，所述链路层发现消息包括第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；以及
根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
在一个可能的设计中，所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于阈值，所述处理器还用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
在一个可能的设计中，所述处理器还用于：
通过网络接口接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，丢弃所述服务通告消息。
第六方面，本申请提供了一种AP，所述AP是多个AP中的第一AP，包括有线接口，无线接口，以及处理器，所述处理器用于：
使得所述有线接口接收来自与所述第一AP直接连接的交换机的链路层发现消息，并根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；以及
使得所述无线接口接收来自第二AP的信标帧，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，并维护所述邻居列表，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
在一个可能的设计中，所述信标帧还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，
所述处理器还用于：
将所述第三AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
将所述第三AP和所述第二交换机的标识添加到所述邻居列表中，并且增加所述信标帧中所述第三AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
在一个可能的设计中，所述处理器还用于通过所述有线接口经由所述直接连接的交换机接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述第一AP的所述邻居列表之外，丢弃所述服务通告消息。
根据本申请的方法，不需要预先设置描述信息来标识网络设备的物理位置，通过建立AP以及交换机之间的邻居关系，能够实现通告报文的针对性转发，并为基于位置提供服务的业务提供位置信息。
附图说明
图1为本发明实施例的网络场景示意图。
图2A-2B是根据本发明实施例的交换机和AP分别建立邻居的方法的流程图；
图3A-3C是根据本申请的实施例的方法的示意图；
图4A是传统的LLDP协议的Chassis ID TLV格式的报文的示意图；
图4B是根据本发明实施例的扩展的Chassis ID TLV格式的报文的示意图；
图5是根据本发明实施例的一种交换机的结构示意图；
图6是根据本发明实施例的一种AP的结构示意图；
图7A和7B是根据本发明实施例的交换机和AP的硬件结构示意图。。
具体实施方式
图1为本发明实施例的网络场景示意图。图1显示的网络包括多个交换机S1-S3，多个接入点A1-A3以及多个终端设备。
零配置网络可以为每个设备配置相应的描述来标识提供服务的设备，但这是人为管理的过程。例如：配置人员按照位置给所有打印机命名，例如某楼层某某房间的打印机。如果用户使用连接A1的终端设备打印文档，该终端设备会把所有打印机都显示出来。由于所有打印机都有相应的描述，用户可以根据自己的位置选择一台邻近的打印机。上述方案依赖于人为的预先设置。
本申请提供了一种邻居发现方法，不需要预先设置描述信息来标识物理位置，通过建立交换机以及AP之间的邻居关系，从而为基于位置提供服务的业务提供位置信息。以下参照图1来简单的描述根据本发明实施例的邻居发现的过程。
首先，描述交换机和与其直连的AP执行邻居发现的过程，交换机和直连的AP之间可以以链路层发现消息进行邻居发现。链路层发现消息可以包括设备的的主要能力、管理地址、设备标识、接口标识等。上述信息可以被网络设备组织成不同的类型/长度/值(Type/Length/Value，TLV)，并封装在链路层发现消息中以发送给与自己直连的邻居网络设备。链路层发现消息可以为链路层发现协议(英文：Link Layer Discovery Protocol，LLDP)消息(如链路层发现协议数据单元(英文：Link Layer Discovery Protocol data unit，LLDPDU))，思科发现协议(英文：Cisco Discovery Protocol，CDP)消息或者网捷发现协议(英文：Foundry Discovery Protocol，FDP)消息。
通过接收链路层发现消息，直接连接的交换机和AP分别将对方的标识记录到自己的邻居列表中。这里所说的标识可以是设备的介质访问控制(英文：Media AccessControl，MAC)地址，也可以是其他的(例如自定义的)标识。
AP一般周期性的发送信标(英文：beacon)帧。信标帧包括AP的MAC地址。AP侦听其他AP的信标帧以发现信号覆盖范围内的其他AP。本发明实施例将能侦听到一个AP信标帧的另一AP称为该AP的邻居AP。进一步的，由于AP和直接连接该AP的交换机通常相邻，可以把两个邻居AP各自直接连接的两个交换机当做邻居交换机。为了向邻居AP通告直接连接的交换机的标识，在信标帧中添加新类型的信息元素(英文：information element)以携带其直接连接的交换机的标识。同时，AP接收其他AP的信标帧，并将其他AP的标识以及与其他AP直接连接的交换机的标识添加到自己的邻居列表中。
AP将与其邻居AP直接连接的交换机的标识发送给直接连接的交换机。这时，需要对传统的链路层发现消息进行扩展，使得扩展后的链路层发现消息支持发送邻居设备的标识。交换机在接收到直接连接的AP发送的链路层发现消息之后，将接收到的消息中所携带的邻居设备，包括邻居AP和邻居交换机的标识添加到邻居列表中，以完成对邻居列表的维护。
可选的，AP接收其邻居AP的邻居列表中的邻居设备的标识，并且发送给直接连接的交换机。进一步的，本发明实施例将邻居AP以及直接连接的邻居交换机定义为该AP和交换机的一跳邻居。以图1为例，A1和S1与A2和S2互为一跳邻居，A2和S2与A3和S3也互为一跳邻居。以此类推，AP和交换机的一跳邻居的邻居就是它们的两跳邻居，例如，对于A1和S1来说，A3和S3是它们的两跳邻居。
在AP发送的链路层发现消息和信标帧中可以携带邻居设备的跳数信息。对于交换机来说，它能够根据接收到的链路层发现消息中携带的邻居设备的跳数信息，有选择的在邻居列表中添加其他邻居设备的标识。例如，将接收到的跳数小于预定的阈值的邻居设备的标识添加到自己的邻居列表中。
对于AP来说，它可以直接将接收到的其邻居AP的邻居列表中的邻居设备的标识和跳数添加到邻居列表中，也可以将跳数的数值增加后再添加到邻居列表中。以图1中的A1为例，A1从A2处接收到包含A3和S3的标识和跳数值为1的信标帧，A1可以直接将A3和S3的标识以及跳数值添加到邻居列表中，也可以是将跳数值加1，将A3和S3的标识以及跳数为2的信息添加到邻居列表中。
可选的，交换机和AP还可以根据自己的邻居列表中的设备标识有选择的转发服务通告消息。当终端连接到某一AP或交换机上，终端会发送服务通告消息，从而将自己能够提供的服务告知网络中的其他设备。当其他AP或交换机接收到该服务通告消息之后，进行邻居列表的查询，如果直接连接该终端的AP或交换机的标识在邻居列表之外，将该服务通告消息丢弃。
图2A和2B分别是根据本发明实施例的交换机和AP进行邻居发现的流程图。
如图2A所述，交换机邻居发现的方法包括：
S211：交换机接收来自第一AP的链路层发现消息，所述链路层发现消息包括第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；
S212：交换机根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
如图2B所述，AP建立邻居的方法包括：
S221：第一AP接收来自与所述第一AP直接连接的交换机的链路层发现消息，根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；
S222：所述第一AP接收来自第二AP的信标帧，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，以维护所述邻居列表，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
以下，参照附图3A-3C详细描述根据本发明实施例的方法。
如图3A-3C所示，本申请的实施例以包括了三个交换机S1-S3以及三个AP A1-A3的网络为例。
首先，交换机和与其直连的AP执行邻居发现，如上所述，交换机和直连的AP之间可以通过传统的LLDP进行邻居发现，也可以使用CDP或FDP等类似的链路层发现协议。通过接收链路层发现消息，直接连接的交换机和AP分别将对方的标识维护到自己的邻居列表中。
如图3A所示，交换机S1形成了邻居列表：A1，AP A1形成了邻居列表：S1。对于A2、S2以及A3、S3也一样，各自形成了邻居列表。因此，形成了如表1所示的各设备的邻居列表：
表1
S1 A1 S2 A2 S3 A3
邻居列表：A1 邻居列表：S1 邻居列表：A2 邻居列表：S2 邻居列表：A3 邻居列表：S3
由于AP的信号覆盖通常在几十米的范围内，因此可以认为信号覆盖范围内的其他AP以及直接连接的交换机在物理上是互相临近的，一般称之为物理邻居。如图3B所示，多个物理上临近的AP之间交换各自的邻居列表。
AP在Beacon帧的Vendor Specific字段添加新类型的element以支持AP之间发送邻居设备的信息。AP能够在Beacon帧的Vendor Specific字段中添加与AP直接连接的交换机的标识，并且将自己的标识以及直接连接的交换机的标识通过Beacon帧发送给信号覆盖范围内的其他AP。以图3B中的A1和A2为例，A1将自己的标识以及交换机S1的标识添加到Beacon帧中发送给A2，同时也能够接收到A2发送的包括了A2以及S2的标识的Beacon帧，进而将A2和S2的标识维护到自己的邻居列表中。对于A2来说也是一样，能够将A1和S1的标识添加到自己的邻居列表中。
对于A2来说，它的信号覆盖范围内还有另一个AP，即A3，因此A2还能够接收到A3发送的Beacon帧，并且将A3和S3的标识添加到自己的邻居列表中。之后，A2还会将A3和S3的标识添加到Beacon帧中以向外发送，从而A1能够在自己的邻居列表中添加A3和S3的标识。
此时，维护后的各个设备的邻居列表如表2所示：
表2
Figure BDA0001358941480000061
Figure BDA0001358941480000071
最后，如图3C所示，多个AP通过链路层发现消息向直连的交换机发送邻居列表。多个交换机维护各自的邻居列表，最终维护后的邻居列表如表3所示：
表3
Figure BDA0001358941480000072
虽然根据图3A-3C顺序的描述了根据本发明的实施例的方法步骤，但实际上根据本发明实施例的邻居发现方法不局限于上述顺序，也可以是AP之间先进行邻居列表的交换和维护，然后AP和直接连接的交换机再进行邻居列表的交换和维护。
这里要说明的是，传统的LLDP仅支持直连的邻居设备之间的消息发送。因此，需要对现有的协议报文进行扩展，以支持AP向直接连接的交换机发送邻居设备的标识。以下参考图4A-4B对根据本发明实施例的扩展报文进行说明。本发明的实施例中以框标识(Chassis ID)TLV为例，即TLV类型(TLV type)＝1进行说明，传统的LLDP的Chassis ID TLV格式的报文如图4A所示。根据本申请的实施例，扩展后的报文的实例如图4B所示。图4B所示的扩展后的报文添加了如下信息：
邻居跳数(Neighbour hop)：表示邻居设备的跳数
邻居MAC(Neighbour MAC)：表示邻居设备的MAC地址
扩展后的报文的具体示例如下：
TLV type＝1 TLV len＝8 CID＝100 NB_H＝1 NB_MAC＝01:12:13:14:16
在本发明中以Chassis ID TLV为例进行说明，但是，对于本领域技术人员来说，不限于该TLV格式，也可以选用其它结构来进行传递。
在本发明的实施例中，除了邻居设备的MAC地址，即标识信息之外，还增加了跳数信息。对于AP之间发送的Beacon帧来说，也可以添加相应的跳数信息。进一步的，对扩展后的报文中添加的设备跳数信息进行说明。如图3B中所示，A1与S2并不直连，A1与S2之间的通信需要经过A2传递，由于只经过了一个A2节点，所以A1与A2和S2为一跳邻居。而A1与S3经过A2，A3两跳传递，所以为两跳邻居。对于本申请的实施例来说，无论是交换机与AP之间，还是不同的AP之间，跳数信息可以选择性的添加或不添加到邻居列表中。
以AP为例，信号覆盖范围内的其他AP以及直接连接的交换机的跳数为一跳，如图3C所示，A1从A2处接收到A3和S3的标识以及跳数为1的信息，此时，A1可以直接将A3和S3的标识以及跳数为1的信息添加到其邻居列表中，也可以先将A3和S3的标识添加的邻居列表中，同时将跳数的值增加1之后再添加跳数信息到邻居列表中。
进一步的，网络中的设备可以根据跳数的值来判断是否将其他设备添加到自己的邻居列表中。以交换机S1为例，它从A1处接收到A3和S3的标识以及跳数的值，可以设定初始的阈值，将跳数的值与该阈值进行比较，进而判断是否在邻居列表中添加A3和S3的标识信息。
一般来说，考虑到AP的信号覆盖情况，在设备的邻居列表中添加5跳以内的邻居是较理想的情况。
根据本发明的实施例的方法，不需要预先设置描述信息来标识物理位置，利用AP就可以建立交换机之间的邻居关系，从而能够为基于位置的业务提供相应的位置信息。
举例来说，接入了终端的网络设备(AP或接入交换机)接收终端发送的通告服务报文，该网络设备在将该通告服务报文向其它设备转发时，即从设备的网络结点接口(英文：network to network interface，NNI)向其它设备转发时，可以在该通告服务报文中增加该网络设备的标识符(英文：identifier，ID)，在通告服务报文向其他设备的用户网络侧接口(英文：user networks interface，UNI)转发之前，其他设备能够提取通告服务报文中的该网络设备的ID，并同时查询自身的邻居列表，如果该网络设备的ID在邻居列表中，则继续转发，否则丢弃。
另外，由于设备的邻居列表中可以包括邻居设备的跳数的信息，因此也能够根据邻居设备的跳数来判断转发或是丢弃，例如，设定一个阈值，当判断邻居设备的跳数大于该阈值时，选择丢弃，跳数小于等于该阈值时，继续转发。
因此，根据本发明的方法，通过建立交换机和AP之间的邻居关系，进一步地能够实现通告服务报文的针对性转发。
以上对根据本发明实施例的方法进行了详细描述。根据本申请的第二实施例，分别提供了一种交换机以及AP。
如图5所示，根据本发明实施例的交换机500包括：
接收单元501，用于接收来自第一AP的链路层发现消息，所述链路层发现消息包括第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；
维护单元502，用于根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及所述第一交换机的标识。
在一个可能的设计中，所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于预定阈值，所述维护单元502还用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
在一个可能的设计中，交换机500进一步包括
丢弃单元503，当所述接收单元接收来自终端的服务通告消息时，如果连接到所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，丢弃所述服务通告消息。
交换机500所实施的动作以及实现的功能与前述实施例所描述的交换机建立邻居的方法一致，因此不再赘述。
如图6所示，根据本发明实施例的AP600包括：
第一接收单元601，用于接收来自与所述AP直接连接的交换机的链路层发现消息，根据所述链路层发现消息维护所述AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；
第二接收单元602，用于接收来自第一AP的信标帧，所述信标帧包括所述第一AP的标识和与所述第一AP直接连接的第一交换机的标识，以维护所述邻居列表，维护后的所述邻居列表包括所述第一AP的标识和所述第一交换机的标识。
在一个可能的设计中，所述信标帧还包括第二AP和与所述第二AP直接连接的第二交换机的标识以及跳数，
AP600还包括添加单元603，所述添加单元用于将所述第二AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
添加单元603用于将所述第二AP和所述第二交换机的标识添加到所述邻居列表中，并且增加所述信标帧中所述第二AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
在一个可能的设计中，根据本发明的AP600进一步包括
丢弃单元604，当所述第一接收单元经由所述直接连接的交换机接收来自终端的服务通告消息时，如果连接到所述终端的其他交换机或其他AP的标识在所述AP的所述邻居列表之外，丢弃所述服务通告消息。
AP600所实施的动作以及实现的功能与前述实施例所描述的AP建立邻居的方法一致，因此不再赘述。
根据本发明实施例的交换机以及AP的硬件结构如图7A和7B所示。
图7A所示的交换机700包括：处理器701、网络接口702。处理器701包括但不限于中央处理器(CPU)、网络处理器(英文：network processor，NP)等。所述网络接口702可以为有线接口，例如以太网接口。处理器701用于通过网络接口702接收链路层发现消息，并执行邻居列表的维护，具体执行步骤可以参见前述实施例，此处不再赘述。
图7B所示的AP710包括：处理器711、有线接口712、无线接口713，处理器711可以是CPU、NP等，无线接口713可以是天线或者射频模块等。处理器711用于通过有线接口712接收来自直接连接的交换机的链路层发现消息，以及用于通过无线接口713接收来自其他AP的信标帧，并且根据链路层发现消息和信标帧以执行邻居列表的维护，具体的执行步骤可以参见前述实施例，此处不再赘述。
根据本发明的实施例提供的方法和装置，通过AP间信息的传输，实现了交换机以及AP之间的邻居关系建立。为基于位置提供服务的业务，提供了邻居信息，以便这些业务能够精确的提供本地服务。
虽然经过对本申请结合具体实施例进行描述，对于本领域的技术技术人员而言，根据上文的叙述后作出的许多替代、修改与变化将是显而易见。因此，当这样的替代、修改和变化落入附后的权利要求的范围之内时，应该被包括在本申请中。

Claims (18)

1.一种交换机的邻居发现方法，其特征在于，所述方法包括：
交换机接收来自与所述交换机直接连接的第一接入点AP的链路层发现消息，所述链路层发现消息包括所述第一AP的标识；
所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；
所述交换机根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于预定阈值，所述交换机将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
3.根据权利要求1或2所述的方法，其特征在于，进一步包括
所述交换机接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，所述交换机将丢弃所述服务通告消息。
4.一种接入点AP的邻居发现方法，其特征在于，所述方法包括
第一AP接收来自与所述第一AP直接连接的交换机的链路层发现消息，根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；
所述第一AP接收来自第二AP的信标帧以维护所述邻居列表，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
5.根据权利要求4所述的方法，其特征在于，所述信标帧还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，
所述第一AP将所述第三AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
所述第一AP将所述第三AP和所述第二交换机的标识添加到所述邻居列表中，并且所述第一AP增加所述信标帧中所述第三AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
6.根据权利要求4或5所述的方法，其特征在于，进一步包括
所述第一AP经由所述直接连接的交换机接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述第一AP的所述邻居列表之外，所述第一AP将丢弃所述服务通告消息。
7.一种交换机，其特征在于，包括
接收单元，用于接收来自与所述交换机直接连接的第一接入点AP的链路层发现消息，所述链路层发现消息包括第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；
维护单元，用于根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
8.如权利要求7所述的交换机，其特征在于，
所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于预定阈值，所述维护单元还用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
9.根据权利要求7或8所述的交换机，其特征在于，进一步包括
丢弃单元，当所述接收单元接收来自终端的服务通告消息时，如果直接连接所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，丢弃所述服务通告消息。
10.一种接入点AP，所述AP为多个AP中的第一AP，其特征在于，包括
第一接收单元，用于接收来自与所述第一AP直接连接的交换机的链路层发现消息，根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；
第二接收单元，用于接收来自第二AP的信标帧，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，以维护所述邻居列表，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
11.根据权利要求10所述的AP，其特征在于，
所述信标帧还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，
所述第一AP还包括添加单元，所述添加单元用于将所述第三AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
所述添加单元用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中，并且增加所述信标帧中所述第三AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
12.根据权利要求10或11所述的AP，其特征在于，进一步包括
丢弃单元，当所述第一接收单元经由所述直接连接的交换机接收来自终端的服务通告消息时，如果直接连接所述终端的其他交换机或其他AP的标识在所述第一AP的所述邻居列表之外，丢弃所述服务通告消息。
13.一种交换机，其特征在于，包括
网络接口，以及处理器，
所述处理器用于：
用所述网络接口接收来自与所述交换机直接连接的第一接入点AP的链路层发现消息，所述链路层发现消息包括所述第一AP的标识；所述链路层发现消息还包括第二AP的标识以及与所述第二AP直接连接的第一交换机的标识，其中，所述第二AP与所述第一AP相邻；以及
根据所述链路层发现消息维护所述交换机的邻居列表，维护后的所述邻居列表包括所述第一AP的标识，所述第二AP的标识以及与所述第一交换机的标识。
14.根据权利要求13所述的交换机，其特征在于，
所述链路层发现消息还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，其中，所述跳数小于阈值，所述处理器还用于将所述第三AP和所述第二交换机的标识添加到所述邻居列表中。
15.根据权利要求13或14所述的交换机，其特征在于，所述处理器还用于：
用所述网络接口接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述交换机的所述邻居列表之外，丢弃所述服务通告消息。
16.一种接入点AP，所述AP为多个AP中的第一AP，其特征在于，包括
有线接口，无线接口，以及处理器，所述处理器用于：
用所述有线接口接收来自与所述第一AP直接连接的交换机的链路层发现消息，并根据所述链路层发现消息维护所述第一AP的邻居列表，维护后的所述邻居列表包括所述交换机的标识；以及
用所述无线接口接收来自第二AP的信标帧，所述信标帧包括所述第二AP的标识和与所述第二AP直接连接的第一交换机的标识，并维护所述邻居列表，维护后的所述邻居列表包括所述第二AP的标识和所述第一交换机的标识。
17.根据权利要求16所述的AP，其特征在于，
所述信标帧还包括第三AP和与所述第三AP直接连接的第二交换机的标识以及跳数，
所述处理器还用于：
将所述第三AP和所述第二交换机的标识以及跳数添加到所述邻居列表中，或者
将所述第三AP和所述第二交换机的标识添加到所述邻居列表中，并且增加所述信标帧中所述第三AP和第二交换机的跳数的值后，将增加后的跳数添加到所述邻居列表中。
18.根据权利要求16或17所述的AP，其特征在于，所述处理器还用于
用所述有线接口接收来自终端的服务通告消息，如果直接连接所述终端的其他交换机或其他AP的标识在所述第一AP的所述邻居列表之外，丢弃所述服务通告消息。
CN201710615014.8A 2017-07-24 2017-07-24 一种网络中邻居发现方法、交换机及ap Active CN109302358B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710615014.8A CN109302358B (zh) 2017-07-24 2017-07-24 一种网络中邻居发现方法、交换机及ap

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710615014.8A CN109302358B (zh) 2017-07-24 2017-07-24 一种网络中邻居发现方法、交换机及ap

Publications (2)

Publication Number Publication Date
CN109302358A CN109302358A (zh) 2019-02-01
CN109302358B true CN109302358B (zh) 2021-01-15

Family

ID=65167374

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710615014.8A Active CN109302358B (zh) 2017-07-24 2017-07-24 一种网络中邻居发现方法、交换机及ap

Country Status (1)

Country Link
CN (1) CN109302358B (zh)

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101304333A (zh) * 2008-06-25 2008-11-12 中兴通讯股份有限公司 一种网络管理系统中网络拓扑的建立方法
CN101414963A (zh) * 2007-10-18 2009-04-22 华为技术有限公司 Pbb te网络中自动拓扑发现及资源管理的方法和装置
CN102143599A (zh) * 2010-01-28 2011-08-03 华为技术有限公司 相邻基站连接的建立方法、建立设备和建立系统
CN102149069A (zh) * 2010-02-04 2011-08-10 华为技术有限公司 承载链路的配置方法、系统及相应设备
CN102821009A (zh) * 2012-08-08 2012-12-12 中兴通讯股份有限公司 基于链路层发现协议监控环形网络的方法和装置
WO2013033457A1 (en) * 2011-08-30 2013-03-07 Qualcomm Atheros, Inc. Topology discovery in a hybrid network
CN103476023A (zh) * 2013-09-11 2013-12-25 福建星网锐捷网络有限公司 接入点设备的配置方法、接入控制器及通信系统
CN104320347A (zh) * 2014-10-31 2015-01-28 杭州华三通信技术有限公司 一种主动更新lldp的方法及设备
CN104468219A (zh) * 2014-12-11 2015-03-25 杭州华三通信技术有限公司 虚拟组网网络拓扑发现方法和设备
CN105656715A (zh) * 2015-12-30 2016-06-08 中国银联股份有限公司 用于监测云计算环境下网络设备的状态的方法和装置
CN106411736A (zh) * 2016-11-17 2017-02-15 中国电子科技集团公司第五十四研究所 一种面向软件定义卫星网络的节点资源发现策略优化方法

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101141782B (zh) * 2006-09-07 2012-08-29 日电（中国）有限公司 接入点辅助快速越区切换方法、设备和系统
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

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101414963A (zh) * 2007-10-18 2009-04-22 华为技术有限公司 Pbb te网络中自动拓扑发现及资源管理的方法和装置
CN101304333A (zh) * 2008-06-25 2008-11-12 中兴通讯股份有限公司 一种网络管理系统中网络拓扑的建立方法
CN102143599A (zh) * 2010-01-28 2011-08-03 华为技术有限公司 相邻基站连接的建立方法、建立设备和建立系统
CN102149069A (zh) * 2010-02-04 2011-08-10 华为技术有限公司 承载链路的配置方法、系统及相应设备
WO2013033457A1 (en) * 2011-08-30 2013-03-07 Qualcomm Atheros, Inc. Topology discovery in a hybrid network
CN102821009A (zh) * 2012-08-08 2012-12-12 中兴通讯股份有限公司 基于链路层发现协议监控环形网络的方法和装置
CN103476023A (zh) * 2013-09-11 2013-12-25 福建星网锐捷网络有限公司 接入点设备的配置方法、接入控制器及通信系统
CN104320347A (zh) * 2014-10-31 2015-01-28 杭州华三通信技术有限公司 一种主动更新lldp的方法及设备
CN104468219A (zh) * 2014-12-11 2015-03-25 杭州华三通信技术有限公司 虚拟组网网络拓扑发现方法和设备
CN105656715A (zh) * 2015-12-30 2016-06-08 中国银联股份有限公司 用于监测云计算环境下网络设备的状态的方法和装置
CN106411736A (zh) * 2016-11-17 2017-02-15 中国电子科技集团公司第五十四研究所 一种面向软件定义卫星网络的节点资源发现策略优化方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
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 (zh) 2019-02-01

Similar Documents

Publication Publication Date Title
US10057342B2 (en) Infrastructure access via neighbor awareness networking data path
JP6001797B2 (ja) モノのインターネットにおけるＺｉｇＢｅｅネットワークを管理する方法
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 (zh) 避免以太网类型pdu的arp广播期间的寻呼风暴的方法和装置
US10454710B2 (en) Virtual local area network mismatch detection in networks
KR100590866B1 (ko) 무선 네트워크를 통한 액세스 포인트의 무선 단말 등록방법 및 그 장치
US10944666B2 (en) Method and apparatus for providing 5G ethernet service
CN108964940B (zh) 消息发送方法及装置、存储介质
WO2016081734A2 (en) Techniques to support heterogeneous network data path discovery
CN107667512B (zh) 用于在智能交通系统中使用的方法和装置
EP2894812B1 (en) Method and apparatus for establishing a virtual interface for a set of mutual-listener devices
CN104243190B (zh) 一种实现零配置联网协议服务的方法和网络设备
WO2011017276A2 (en) System, apparatus and method for seamless roaming through the use of routing update messages
CN109361558B (zh) 基于栅格网络设备代理节点的分布式无线自组网管理方法
CN104618375A (zh) 一种网络设备的发现方法及装置
CN107181614B (zh) 一种wifi网络及其组网方法和数据传输方法
US7002932B1 (en) Method and system for providing network connectivity and mobility while roaming
JP5034534B2 (ja) 通信システム
US20150098457A1 (en) Enabling internet protocol connectivity across multi-hop mobile wireless networks via a service oriented architecture
CN109302358B (zh) 一种网络中邻居发现方法、交换机及ap
CN109041164B (zh) 一种基于车联网的道路安全信息实时通信方法
US9232389B2 (en) Mixed mode security for mesh networks
JP5465328B2 (ja) 無線通信装置および無線通信方法

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