WO2011116710A2 - 一种邻居发现的方法，装置和系统 - Google Patents

一种邻居发现的方法，装置和系统 Download PDF

Info

Publication number
WO2011116710A2
WO2011116710A2 PCT/CN2011/073413 CN2011073413W WO2011116710A2 WO 2011116710 A2 WO2011116710 A2 WO 2011116710A2 CN 2011073413 W CN2011073413 W CN 2011073413W WO 2011116710 A2 WO2011116710 A2 WO 2011116710A2
Authority
WO
WIPO (PCT)
Prior art keywords
neighbor
vlan information
information table
vlan
terminal
Prior art date
Application number
PCT/CN2011/073413
Other languages
English (en)
French (fr)
Other versions
WO2011116710A3 (zh
Inventor
刘艳军
林碧毅
王玉平
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to EP11758820.2A priority Critical patent/EP2704373B1/en
Priority to PCT/CN2011/073413 priority patent/WO2011116710A2/zh
Priority to CN201180000224.7A priority patent/CN102859947B/zh
Publication of WO2011116710A2 publication Critical patent/WO2011116710A2/zh
Publication of WO2011116710A3 publication Critical patent/WO2011116710A3/zh
Priority to US14/029,219 priority patent/US9402224B2/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/46—Interconnection of networks
    • H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery

Definitions

  • the present invention relates to the field of network communications, and in particular, to a method, apparatus, and system for neighbor discovery. Background technique
  • the 802.1 Q protocol defines the rules for bridging the cross-switch communication of the same VLAN (Virtual Local Area Network) and the frame format of the VLAN.
  • the 12-bit VLAN tag is used in the data frame. Label) to identify the VLAN in which it is located. Since the VLAN tag has only 12 bits, the device can support up to 4094 VLANs.
  • the data frames of the same VLAN, whether unicast frames, multicast frames, or broadcast frames, are restricted to be transmitted in the VLAN. In practical applications, especially in the metropolitan area network, a large number of VLANs are needed to isolate users, and 4,094 VLANs are far from satisfactory.
  • QinQ 802.1Q in 802.1Q
  • Stacked VLAN also known as Stacked VLAN or Dual VLAN technology
  • the private network VLAN tag is used to identify the user network (Customer Network)
  • the public network (the backbone network) VLAN tag is used to identify the Provider Network.
  • the private network VLAN tag is encapsulated in the public network VLAN tag.
  • the packet traverses the public network (backbone network) with two VLAN tags.
  • the device forwards packets based on the outer VLAN tag of the public network.
  • the private network VLAN tag is transmitted as the data part of the packet.
  • the IP (Internet Protocol) data is transmitted on the physical link.
  • the destination physical address is obtained through neighbor detection based on the destination IP address.
  • the AP Address Resolution Protocol
  • Protocol or ND Neighbor Discovery protocol to obtain the destination physical address.
  • the VLAN is divided into broadcast domains.
  • the neighboring probe is detected on the QinQ termination interface, the probe packets are traversed to the public network VLAN and the private network VLAN until the target terminal is discovered. A large number of invalid probes are generated, which burdens the device and consumes a large amount of processor (for example, CPU) resources.
  • the embodiment of the present invention provides a method, a device, and a system for neighbor discovery, which solves the problem of spoofing a public network VLAN and a private network VLAN for neighbor detection in the prior art, generating a large number of invalid probes, aggravating device burden, and a large consumption of CPU resources. problem.
  • an embodiment of the present invention provides a method for neighbor discovery, including:
  • An embodiment of the present invention provides a device for neighbor discovery, including:
  • a sender configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information;
  • the embodiment of the invention provides a system for neighbor discovery, including a terminal and a network device, where:
  • the network device is configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, and the neighbor response message that the terminal responds to, and obtains the terminal according to the neighbor response message.
  • MAC address the neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, and the neighbor response message that the terminal responds to, and obtains the terminal according to the neighbor response message.
  • the technical solution provided by the embodiment of the present invention can reduce the invalid neighbor detection by preferentially detecting the saved neighbor VLAN when the user is mainly concentrated in one or some VLANs.
  • the neighbor detects the replication of multicast packets, reduces the burden on the device, and speeds up the neighbor discovery process.
  • FIG. 1 is a flowchart of a method for neighbor discovery according to an embodiment of the present invention
  • FIG. 2 is a block diagram of a device for neighbor discovery according to an embodiment of the present invention.
  • FIG. 3 is a block diagram of another apparatus for neighbor discovery according to an embodiment of the present invention
  • FIG. 4 is a block diagram of another apparatus for neighbor discovery according to an embodiment of the present invention
  • the embodiment of the invention discloses a method, device and system for neighbor discovery.
  • the method includes: transmitting a neighbor detection message according to the neighbor virtual network VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, receiving a neighbor response message that is sent by the terminal, and acquiring the terminal according to the neighbor response message. MAC address.
  • the technical solution provided by the embodiment of the present invention can reduce the replication of the multicast packets in the invalid neighbor detection and the neighbor detection, reduce the burden on the device, speed up the neighbor discovery process, and solve the problem of traversing the backbone network VLAN and the private network VLAN for neighbor detection. A large number of invalid probes, heavy equipment burdens and high CPU resource consumption.
  • FIG. 1 is a flowchart of a method for neighbor discovery according to an embodiment of the present invention, where the method includes:
  • the network device sends a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, and the neighbor VLAN information may include Public network VLAN tag and private network VLAN tag.
  • the network device may receive the neighbor probe packet from the first terminal, where the source IP address of the neighbor probe packet is the IP address of the first terminal, and the source MAC address.
  • the MAC address of the first terminal, the destination IP address is the IP address of the terminal to be probed, and the destination MAC address is the broadcast address;
  • the neighbor detection message may include the VLAN information of the first terminal, such as a public network VLAN tag. And private network VLAN tags.
  • the network device establishes the neighbor VLAN information table according to the neighbor detection packet from the first terminal.
  • the neighbor VLAN information table may further include the number of neighbors.
  • the neighbor VLAN information in the neighbor VLAN information table corresponds to the number of neighbors.
  • the neighbor VLAN information table may be sorted according to the number of neighbors from large to small, or may be sorted according to the number of neighbors from small to large.
  • the network device sends a neighbor detection packet according to the neighbor VLAN information table to perform neighbor detection, which may be:
  • the neighbor detection packet is sent in sequence according to the neighbor VLAN information in the neighbor VLAN information table. For example, the neighbor detection packet is sent according to the first neighbor VLAN information in the neighbor VLAN information table. When the neighbor response packet is not received, the neighbor detection packet is sent according to the second neighbor VLAN information. analogy.
  • the neighbor detection packet is sent according to the neighbor VLAN information in the neighbor VLAN information table. For example, the neighbor detection packet is sent according to the neighbor VLAN information with the largest number of neighbors. When the neighbor response packet is not received, the neighbor detection packet is sent according to the neighboring VLAN information of the neighbors. , And so on. Or it can be:
  • a neighbor detection packet is sent according to the neighbor VLAN information whose neighbor number is greater than a set value. For example, if the value of the gateway is set to 5, the neighbor detection packet is sent according to the neighbor VLAN information of the neighboring VLAN information table.
  • the neighbor detection packet sent by the terminal is received by the terminal, and the MAC address of the terminal is carried by the neighbor.
  • the neighbor detection packet includes an address resolution protocol ARP request packet, and the neighbor response packet includes an ARP response packet.
  • the neighbor detection message includes a neighbor request NS message, and the neighbor response message includes a neighbor advertisement NA message.
  • the neighbor response message includes VLAN information of the terminal, for example, a public network VLAN tag and a private network VLAN of the terminal. label.
  • the method provided by the embodiment of the present invention further includes:
  • the VLAN information of the terminal When the VLAN information of the terminal is different from the existing neighbor VLAN information of the neighbor VLAN information table, the VLAN information of the terminal may be added to the neighbor VLAN information table; The number of neighbors is 1.
  • the number of neighbors corresponding to the existing neighbor VLAN information may also be increased by one.
  • the device can reduce the number of invalid neighbor detection packets, reduce the burden on the device, speed up the neighbor discovery process, and solve the problem of ignoring the public network VLAN and the private network VLAN for neighbor detection.
  • the burden is heavy and the CPU resources are expensive.
  • FIG. 2 it is a block diagram of a device for neighbor discovery according to an embodiment of the present invention.
  • the device includes a transmitter 201, a receiver 202, and an obtaining module 203. among them:
  • the transmitter 201 is configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information.
  • the receiver 202 is configured to receive a neighbor response message that is sent by the terminal.
  • the neighbor detection message is received by the terminal, and the terminal responds with the neighbor response message to the neighbor detection message, where the neighbor response message carries the MAC address of the terminal;
  • the obtaining module 203 is configured to acquire a MAC address of the terminal according to the neighbor response message.
  • the neighbor VLAN information includes a public network VLAN tag and a private network VLAN tag.
  • the neighbor VLAN information table may further include the number of neighbors.
  • the neighbor VLAN information in the neighbor VLAN information table corresponds to the number of neighbors.
  • the neighbor VLAN information table may be sorted according to the number of neighbors from large to small, or may be sorted according to the number of neighbors from small to large.
  • the transmitter 201 is further configured to send neighbor detection packets according to the neighbor VLAN information in the neighbor VLAN information table. For example, the neighbor detection packet is sent according to the first neighbor VLAN information in the neighbor VLAN information table. When the response message is received, the neighbor detection packet is sent according to the second neighbor VLAN information, and so on.
  • the transmitter 201 is further configured to send a neighbor detection packet according to the neighbor VLAN information in the neighbor VLAN information table according to the number of neighbors. For example, the neighbor detection packet is sent according to the neighbor VLAN information with the largest number of neighbors. When the neighbor response packet is not received, the neighbor detection packet is sent according to the neighboring VLAN information of the neighbor multiple times. , followed by class 4 dance.
  • the transmitter 201 is further configured to send a neighbor detection packet according to the neighbor VLAN information whose neighbor number is greater than a set value. For example, if the set value is 5, the neighbor detection packet is sent according to the neighbor VLAN information of the neighbor VLAN information table whose number of neighbors is greater than 5.
  • the apparatus may further include:
  • the updating module 204 is configured to update the neighbor VLAN information table according to the neighbor response message.
  • the neighbor response message includes the VLAN information of the terminal, for example, a public network VLAN tag and a private network VLAN tag.
  • the VLAN information of the terminal may be added to the neighbor VLAN information table; optionally, the corresponding neighbor The number is 1.
  • the number of neighbors corresponding to the existing neighbor VLAN information may also be increased by one.
  • the apparatus may further include:
  • An entry establishing module 205 configured to establish, according to a neighbor detection packet from the first terminal, The neighboring VLAN information table, where the neighboring probe packet from the first terminal includes the VLAN information of the first terminal, such as a public network VLAN tag and a private network VLAN tag.
  • the neighbor detection packet includes an address resolution protocol (ARP) request
  • the neighbor response message includes an ARP response packet
  • the neighbor detection message includes a neighbor request NS message
  • the neighbor response message includes a neighbor advertisement NA message.
  • FIG. 5 it is a system block diagram of a neighbor discovery according to an embodiment of the present invention.
  • the system includes a terminal 301 and a network device 302, where:
  • the network device 302 is configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, and receives a neighbor response message that is sent by the terminal 301, and obtains the neighbor response message according to the neighbor response message.
  • the MAC address of the terminal 301 is configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, and receives a neighbor response message that is sent by the terminal 301, and obtains the neighbor response message according to the neighbor response message.
  • the MAC address of the terminal 301 is configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information, and receives a neighbor response message that is sent by the terminal 301, and obtains the neighbor response message according to the neighbor response message.
  • the MAC address of the terminal 301 is configured to send a neighbor detection packet according to the neighbor VLAN information table, where the neighbor VLAN information table includes neighbor VLAN information
  • the neighbor VLAN information may include a public network VLAN tag and a private network VLAN tag.
  • the network device 302 may receive the neighbor detection packet from the first terminal before sending the neighbor detection packet according to the neighbor VLAN information table.
  • the neighbor detection packet may include the VLAN information of the first terminal, for example, a public network VLAN. Label and private network VLAN tag.
  • the network device establishes the neighbor VLAN information table according to the neighbor detection packet from the first terminal.
  • the neighbor VLAN information table may further include the number of neighbors.
  • the neighbor VLAN information in the neighbor VLAN information table corresponds to the number of neighbors.
  • the network device 302 may sequentially send neighbor detection packets according to neighbor VLAN information in the neighbor VLAN information table to perform neighbor detection.
  • the network device 302 may also send neighbor detection packets according to neighbor VLAN information in the neighbor VLAN information table to perform neighbor detection according to the number of neighbors.
  • the network device 302 may also send neighbor detection packets to perform neighbor detection according to neighbor VLAN information whose neighbor number is greater than a certain threshold.
  • the neighboring detection packet sent by the network device 302 is received by the terminal 301, and the terminal 301 responds with the neighbor response packet for the neighbor detection packet, where the neighbor response message is carried.
  • the MAC address of the terminal 301 is carried.
  • the neighbor response message includes the VLAN information of the terminal 301, for example, the public network VLAN tag and the private network VLAN tag of the terminal 301, and the network device 302 updates the location according to the VLAN information of the terminal 301.
  • the neighbor VLAN information table is the VLAN information of the terminal 301.
  • the neighbor detection packet includes an address resolution protocol ARP request packet
  • the neighbor response packet includes an ARP response packet
  • the neighbor detection message includes a neighbor request NS message
  • the neighbor response message includes a neighbor advertisement NA message.
  • the sub-steps may be completed by a program to instruct related hardware, and the programs may be stored in a computer readable storage medium, which may be a ROM/RAM, a magnetic disk or an optical disk.
  • a computer readable storage medium which may be a ROM/RAM, a magnetic disk or an optical disk.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Small-Scale Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)

Abstract

本发明实施例公开了一种邻居发现的方法，装置和系统。所述方法包括：根据邻居虚拟局域网VLAN信息表发送邻居探测报文，所述邻居VLAN信息表中包含邻居VLAN信息（101）；接收终端回应的邻居应答报文（102）；根据所述邻居应答报文获取所述终端的MAC地址（103）。采用本发明实施例提供的技术方案，可以解决遍历公网VLAN和私网VLAN进行邻居探测时，大量无效探测，设备负担重和CPU资源消耗大的问题。

Description

一种邻居发现的方法， 装置和系统 技术领域
本发明涉及网络通信领域， 尤其涉及一种邻居发现的方法， 装置和 系统。 背景技术
虚拟桥接局域网 （ Virtual Bridged Local Area Networks ) 802.1 Q协 议定义了同一 VLAN ( Virtual Local Area Network, 虚拟局域网 )跨交换 机通信桥接的规则以及正确标识 VLAN的帧格式，数据帧中通过 12比特 的 VLAN Tag (标签 )来标识所在的 VLAN。 由于 VLAN Tag只有 12个 比特， 所以设备最多可以支持 4094个 VLAN， 同一 VLAN的数据帧， 不 管是单播帧、 多播帧还是广播帧， 都被限制在该 VLAN内传输。 在实际 应用中， 尤其是在城域网中， 需要大量的 VLAN来隔离用户， 4094个 VLAN远远不能满足需求。 QinQ( 802.1Q in 802.1Q )也称堆栈（ Stacked ) VLAN 或双 （Double ) VLAN技术， 是一项扩展 VLAN空间的技术， 通过在虚拟桥接局域网协议标签前再次封装虚拟桥接局域网协议标 签实现，一层私网 VLAN Tag用于标识用户网络（ Customer Network )， 一层公网 （骨干网 ) VLAN Tag用于标识运营商网络（ Provider Network ) ， 将私网 VLAN Tag封装在公网 VLAN Tag中， 使报文带着 两层 VLAN Tag穿越公网 （骨干网）。 在公网中， 设备只根据外层公网 VLAN Tag对报文进行转发， 而私网 VLAN Tag当作报文中的数据部分 来进行传输。 IP ( Internet Protocol, 网际十办议）数据 4艮文要在物理链路上传送， 需要根据目的 IP地址， 通过邻居探测， 得到目的物理地址， 例如， 通过 A P( Address Resolution Protocol,地址解析协议）协议或者 ND( Neighbor Discovery, 邻居发现）协议， 获得目的物理地址。 但是， 由于 VLAN会 划分广播域， QinQ终结接口上进行邻居探测时， 需要发送探测报文遍历 公网 VLAN和私网 VLAN， 直到发现目标终端； 由于遍历公网 VLAN和私 网 VLAN进行邻居探测， 会产生大量无效的探测， 加重设备负担， 也消 耗大量的处理器 （例如， CPU ) 资源。 发明内容
本发明实施例提供了一种邻居发现的方法， 装置和系统， 以解决现 有技术中遍历公网 VLAN和私网 VLAN进行邻居探测时， 产生大量无效 探测， 设备负担加重和 CPU资源大量消耗的问题。
为解决上述技术问题， 本发明实施例提供了一种邻居发现的方法， 包括：
根据邻居虚拟局域网 VLAN信息表发送邻居探测报文， 所述邻居 VLAN信息表包含邻居 VLAN信息；
接收终端回应的邻居应答 4艮文；
根据所述邻居应答报文获取所述终端的 MAC地址。 本发明实施例提供了一种邻居发现的装置， 包括：
发送器， 用于根据邻居 VLAN信息表发送邻居探测报文， 所述邻居 VLAN信息表包含邻居 VLAN信息；
接收器， 用于接收终端回应的邻居应答报文； 获取模块，用于根据所述邻居应答报文获取所述终端的 MAC地址。 本发明实施例提供了一种邻居发现的系统， 包括终端和网络设备， 其中：
所述网络设备，用于根据邻居 VLAN信息表发送邻居探测报文， 所 述邻居 VLAN信息表包含邻居 VLAN信息， 接收终端回应的邻居应答 报文， 根据所述邻居应答报文获取所述终端的 MAC地址。
采用本发明实施例提供的技术方案， 通过保存已探测到邻居的 VLAN信息， 当用户主要集中在某个或某些 VLAN下时， 通过优先探测 已保存的邻居 VLAN， 可以减少无效的邻居探测和邻居探测组播报文的 复制， 减轻设备负担， 加快邻居发现过程。 附图说明 将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而 易见地， 下面描述中的附图仅仅是本发明的一些实施例，对于本领域 普通技术人员来讲， 在不付出创造性劳动性的前提下，还可以根据这 些附图获得其他的附图。
图 1是本发明实施例提供的一种邻居发现的方法流程图；
图 2是本发明实施例提供的一种邻居发现的装置框图；
图 3是本发明实施例提供的一种邻居发现的另一装置框图； 图 4是本发明实施例提供的一种邻居发现的又一装置框图； 图 5是本发明实施例提供的一种邻居发现的系统框图。 具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方 案进行清楚、 完整地描述， 显然， 所描述的实施例仅仅是本发明的一 部分实施例， 而不是全部的实施例。基于本发明中的实施例， 本领域 普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施 例， 都属于本发明保护的范围。
本发明实施例公开了一种邻居发现的方法， 装置和系统。 所述方法 包括：根据邻居虚拟局域网 VLAN信息表发送邻居探测报文，所述邻居 VLAN信息表包含邻居 VLAN信息；接收终端回应的邻居应答报文；根 据所述邻居应答报文获取所述终端的 MAC地址。 采用本发明实施例提 供的技术方案， 可以减少无效的邻居探测和邻居探测时组播报文的复 制， 减轻设备负担， 加快邻居发现过程， 解决遍历骨干网 VLAN和私网 VLAN进行邻居探测时， 大量无效探测， 设备负担重和 CPU资源消耗 大的问题。
为使本发明实施例的上述目的、 特征和优点能够更加明显易懂， 下面结合附图和具体实施方式对本发明实施例作进一步详细的说明。 实施例 1
参见图 1，是本发明实施例提供的一种邻居发现的方法流程图，所 述方法包括：
101 : 根据邻居 VLAN信息表发送邻居探测报文， 所述邻居 VLAN 信息表中包含邻居 VLAN信息；
网络设备根据邻居 VLAN信息表发送邻居探测报文， 所述邻居 VLAN信息表中包含邻居 VLAN信息， 所述邻居 VLAN信息可以包括 公网 VLAN标签和私网 VLAN标签。
在根据邻居 VLAN信息表发送邻居探测报文之前，网络设备可以接 收来自第一终端的邻居探测报文， 所述邻居探测报文的源 IP地址为所 述第一终端的 IP地址， 源 MAC地址为所述第一终端的 MAC地址， 目 的 IP地址为需要探测的终端的 IP地址， 目的 MAC地址为广播地址； 所述邻居探测 4艮文中可以包含第一终端的 VLAN信息，例如公网 VLAN 标签和私网 VLAN标签。
可选的， 网络设备根据来自第一终端的邻居探测报文， 建立所述邻 居 VLAN信息表。
所述邻居 VLAN信息表还可以包含邻居个数； 相应地， 所述邻居 VLAN信息表中邻居 VLAN信息与邻居个数对应。
所述邻居 VLAN信息表可以按照邻居个数从大到小排序， 也可 以按照邻居个数从小到大排序。
网络设备根据所述邻居 VLAN信息表发送邻居探测报文，进行邻居 探测， 可以是：
根据上述邻居 VLAN信息表中的邻居 VLAN信息依次发送邻居探测 报文。 例如， 首先根据邻居 VLAN信息表中第一条邻居 VLAN信息发送 所述邻居探测报文， 当没有收到邻居应答报文时， 再根据第二条邻居 VLAN信息发送所述邻居探测报文， 依次类推。
或者可以是：
依照邻居个数， 根据所述邻居 VLAN信息表中的邻居 VLAN信息 发送邻居探测报文。 例如， 首先根据邻居个数最多的邻居 VLAN信息， 发送所述邻居探测报文， 当没有收到邻居应答报文时， 再根据邻居个数 次多的邻居 VLAN信息， 发送所述邻居探测报文， 依次类推。 或者可以是：
根据邻居个数大于某设定阁值的邻居 VLAN信息，发送邻居探测报 文。 例如， 设定阁值为 5， 则根据所述邻居 VLAN信息表中邻居个数大 于 5的邻居 VLAN信息， 发送所述邻居探测报文。
102: 接收终端回应的邻居应答 ^艮文；
可选的， 101中发送的邻居探测报文被所述终端收到， 针对所述邻 携带所述终端的 MAC地址。
可选的， 在 IPv4中， 所述邻居探测报文包括地址解析协议 ARP请求 报文， 所述邻居应答报文包括 ARP应答报文。 在 IPv6中， 所述邻居探测 报文包括邻居请求 NS报文， 所述邻居应答报文包括邻居通告 NA报文。
103: 艮据所述邻居应答 文获取所述终端的 MAC地址； 可选的， 所述邻居应答报文中包含所述终端的 VLAN信息， 例如， 所述终端的公网 VLAN标签和私网 VLAN标签。
进一步可选的， 在获取了所述终端的 MAC地址之后， 本发明的实 施例提供的方法还包括：
104： 根据所述邻居应答报文更新所述邻居 VLAN信息表。
当所述终端的 VLAN信息与所述邻居 VLAN信息表中任意一条已有 邻居 VLAN信息都不同时， 可以在所述邻居 VLAN信息表中增加所述所 述终端的 VLAN信息； 可选的， 对应的邻居个数为 1。
当所述终端的 VLAN信息与所述邻居 VLAN信息表中一条已有邻居 VLAN信息相同时， 所述已有邻居 VLAN信息对应的邻居个数也可以增 加 1。
采用本发明实施例提供的技术方案， 当用户主要集中在某个或某些 VLAN下时， 通过优先探测已保存的邻居 VLAN， 可以减少无效的邻居 探测报文， 减轻设备负担， 加快邻居发现过程， 解决遍历公网 VLAN和 私网 VLAN进行邻居探测时， 大量无效探测， 设备负担重和 CPU资源消 耗大的问题。 实施例 2
参见图 2， 是本发明实施例提供的一种邻居发现的装置框图， 所 述装置包括发送器 201， 接收器 202和获取模块 203。 其中：
所述发送器 201， 用于根据邻居 VLAN信息表发送邻居探测报文， 所述邻居 VLAN信息表中包含邻居 VLAN信息；
所述接收器 202， 用于接收终端回应的邻居应答报文；
可选的， 所述邻居探测报文被所述终端收到， 针对所述邻居探测报 文所述终端会以邻居应答 文作为回应， 所述邻居应答 文中携带所述 终端的 MAC地址；
所述获取模块 203， 用于根据所述邻居应答报文获取所述终端的 MAC地址。
所述邻居 VLAN信息包括公网 VLAN标签和私网 VLAN标签。 所述邻居 VLAN信息表还可以包含邻居个数； 相应地， 所述邻居 VLAN信息表中邻居 VLAN信息与邻居个数对应。
所述邻居 VLAN信息表可以按照邻居个数从大到小排序， 也可 以按照邻居个数从小到大排序。
所述发送器 201还可用于根据上述邻居 VLAN信息表中的邻居 VLAN信息依次发送邻居探测报文。 例如首先根据邻居 VLAN信息 表中第一条邻居 VLAN信息发送所述邻居探测报文， 当没有收到邻 居应答报文时， 再根据第二条邻居 VLAN信息发送所述邻居探测报 文， 依此类推。
所述发送器 201还可用于依照邻居个数， 根据所述邻居 VLAN信 息表中的邻居 VLAN信息发送邻居探测报文。例如， 首先根据邻居个数 最多的邻居 VLAN信息，发送所述邻居探测报文， 当没有收到邻居应答 报文时，再根据邻居个数次多的邻居 VLAN信息，发送所述邻居探测报 文， 依次类 4舞。
所述发送器 201还可用于根据邻居个数大于某设定阁值的邻居 VLAN信息， 发送邻居探测报文。 例如， 设定的阁值为 5， 则根据所述 邻居 VLAN信息表中邻居个数大于 5的邻居 VLAN信息， 发送所述邻 居探测报文。
如图 3所示， 所述装置还可以包括：
更新模块 204，用于根据所述邻居应答报文更新所述邻居 VLAN信 息表。
可选的， 所述邻居应答 文中包含所述终端的 VLAN信息， 例如， 公网 VLAN标签和私网 VLAN标签。
当所述终端的 VLAN信息与所述邻居 VLAN信息表中任意一条已 有邻居 VLAN信息都不同时， 可以在所述邻居 VLAN信息表中增加所 述终端的 VLAN信息； 可选的， 对应的邻居个数为 1。
当所述终端的 VLAN信息与所述邻居 VLAN信息表中一条已有邻 居 VLAN信息相同时， 所述已有邻居 VLAN信息对应的邻居个数也可 以增加 1。
可选的， 如图 4所示， 所述装置还可以包括：
表项建立模块 205， 用于根据来自第一终端的邻居探测报文， 建立 所述邻居 VLAN信息表； 其中， 来自第一终端的邻居探测报文中包含第 一终端的 VLAN信息， 例如公网 VLAN标签和私网 VLAN标签。
可选的， 在 IPv4中， 所述邻居探测报文包括地址解析协议 ARP请 求 4艮文， 所述邻居应答报文包括 ARP应答报文。 在 IPv6中， 所述邻居 探测报文包括邻居请求 NS报文， 所述邻居应答报文包括邻居通告 NA 报文。 实施例 3
参见图 5， 是本发明实施例提供的一种邻居发现的系统框图， 所 述系统包括终端 301和网络设备 302， 其中：
所述网络设备 302，用于根据邻居 VLAN信息表发送邻居探测报文， 所述邻居 VLAN信息表包含邻居 VLAN信息， 接收所述终端 301回应 的邻居应答报文， 根据所述邻居应答报文获取所述终端 301的 MAC地 址。
所述邻居 VLAN信息可以包括公网 VLAN标签和私网 VLAN标签。 所述网络设备 302在根据邻居 VLAN信息表发送邻居探测报文之 前， 可以接收来自第一终端的邻居探测报文； 所述邻居探测报文中可以 包含第一终端的 VLAN信息，例如公网 VLAN标签和私网 VLAN标签。
可选的， 网络设备根据来自第一终端的邻居探测报文， 建立所述邻 居 VLAN信息表。
所述邻居 VLAN信息表还可以包含邻居个数； 相应地， 所述邻居 VLAN信息表中邻居 VLAN信息与邻居个数对应。
所述网络设备 302可以根据上述邻居 VLAN信息表中的邻居 VLAN 信息依次发送邻居探测报文， 进行邻居探测。 所述网络设备 302也可以依照邻居个数，根据所述邻居 VLAN信息 表中的邻居 VLAN信息发送邻居探测报文， 进行邻居探测。
所述网络设备 302还可以根据邻居个数大于某设定阁值的邻居 VLAN信息， 发送邻居探测报文， 进行邻居探测。
可选的， 所述网络设备 302发送的邻居探测报文被所述终端 301收 到， 针对所述邻居探测报文， 所述终端 301会以邻居应答报文作为回应， 所述邻居应答 文中携带所述终端 301的 MAC地址。
可选的，所述邻居应答 文中包含所述终端 301的 VLAN信息， 例 如， 所述终端 301的公网 VLAN标签和私网 VLAN标签， 所述网络设 备 302根据所述终端 301的 VLAN信息更新所述邻居 VLAN信息表。
可选的， 在 IPv4中， 所述邻居探测报文包括地址解析协议 ARP请求 报文， 所述邻居应答报文包括 ARP应答报文。 在 IPv6中， 所述邻居探测 报文包括邻居请求 NS报文， 所述邻居应答报文包括邻居通告 NA报文。 采用本发明实施例提供的技术方案， 当用户主要集中在某个或某些 VLAN下时， 通过优先探测已保存的邻居 VLAN， 可以减少无效的邻居 探测和邻居探测组播报文的复制， 减轻设备负担， 加快邻居发现过程， 解决遍历公网 VLAN和私网 VLAN进行邻居探测时， 大量无效探测， 设 备负担重和 CPU资源消耗大的问题。
分步骤是可以通过程序来指令相关的硬件完成， 所述的程序可以存储于 计算机可读存储介质中， 所述存储介质可以是 ROM/RAM, 磁盘或光盘 等。 以上所述， 仅为本发明较佳的具体实施方式， 但本发明的保护范围 并不局限于此， 任何熟悉本技术领域的技术人员在本发明揭露的技术范 围内， 可轻易想到的变化或替换， 都应涵盖在本发明的保护范围之内。

Claims

权 利 要 求 书
1、 一种邻居发现的方法， 其特征在于， 包括：
根据邻居虚拟局域网 VLAN信息表发送邻居探测报文， 所述邻居 VLAN信息表包含邻居 VLAN信息；
接收终端回应的邻居应答 4艮文；
根据所述邻居应答报文获取所述终端的 MAC地址。
2、 根据权利要求 1所述的方法， 其特征在于， 所述邻居 VLAN信 息表还包含邻居个数。
3、 根据权利要求 2所述的方法， 其特征在于， 所述方法还包括： 根据所述邻居应答报文更新所述邻居 VLAN信息表。
4、 根据权利要求 3所述的方法， 其特征在于， 所述根据所述邻居 应答 文更新邻居 VLAN信息表， 包括：
当所述邻居应答 4艮文中包含的 VLAN信息与所述邻居 VLAN信息 表中任意一条已有邻居 VLAN信息都不同时， 在所述邻居 VLAN信息 表中增加所述 VLAN信息， 对应的邻居个数为 1；
当所述邻居应答 4艮文中包含的 VLAN信息与所述邻居 VLAN信息 表中一条已有邻居 VLAN信息相同时， 所述已有邻居 VLAN信息对应 的邻居个数加 1。
5、根据权利要求 1-4中任意一项所述的方法， 其特征在于， 在根据 邻居 VLAN信息表发送邻居探测报文之前， 还包括：
接收来自第一终端的邻居探测报文；
根据所述来自第一终端的邻居探测报文建立所述邻居 VLAN信息
6、 一种邻居发现的装置， 其特征在于， 包括：
发送器，用于根据邻居 VLAN信息表发送邻居探测报文，所述邻居 VLAN信息表包含邻居 VLAN信息；
接收器， 用于接收终端回应的邻居应答报文；
获取模块，用于根据所述邻居应答报文获取所述终端的 MAC地址。
7、 根据权利要求 6所述的装置， 其特征在于， 所述装置还包括： 更新模块， 用于根据所述邻居应答报文更新所述邻居 VLAN信息 表。
8、 根据权利要求 7 所述的装置， 其特征在于，
当所述邻居应答 4艮文中包含的 VLAN信息与所述邻居 VLAN信息 表中任意一条已有邻居 VLAN信息都不同时，所述更新模块用于在所述 邻居 VLAN信息表中增加所述 VLAN信息， 对应的邻居个数为 1 ; 当所述邻居应答 4艮文中包含的 VLAN信息与所述邻居 VLAN信息 表中一条已有邻居 VLAN信息相同时，所述更新模块用于将所述已有邻 居 VLAN信息对应的邻居个数加 1。
9、根据权利要求 6-8中任意一项所述的装置， 其特征在于， 所述装 置还包括：
表项建立模块， 用于根据来自第一终端的邻居探测报文， 建立所述 邻居 VLAN信息表。
10、 一种邻居发现的系统， 其特征在于， 所述系统包括终端和网络 设备， 其中：
所述网络设备，用于根据邻居 VLAN信息表发送邻居探测报文， 所 述邻居 VLAN信息表包含邻居 VLAN信息， 接收终端回应的邻居应答 报文， 根据所述邻居应答报文获取所述终端的 MAC地址。
PCT/CN2011/073413 2011-04-28 2011-04-28 一种邻居发现的方法，装置和系统 WO2011116710A2 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP11758820.2A EP2704373B1 (en) 2011-04-28 2011-04-28 Method, apparatus and system for neighbor discovery
PCT/CN2011/073413 WO2011116710A2 (zh) 2011-04-28 2011-04-28 一种邻居发现的方法，装置和系统
CN201180000224.7A CN102859947B (zh) 2011-04-28 2011-04-28 一种邻居发现的方法，装置和系统
US14/029,219 US9402224B2 (en) 2011-04-28 2013-09-17 Method, apparatus and system for neighbor discovery

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2011/073413 WO2011116710A2 (zh) 2011-04-28 2011-04-28 一种邻居发现的方法，装置和系统

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US14/029,219 Continuation US9402224B2 (en) 2011-04-28 2013-09-17 Method, apparatus and system for neighbor discovery

Publications (2)

Publication Number Publication Date
WO2011116710A2 true WO2011116710A2 (zh) 2011-09-29
WO2011116710A3 WO2011116710A3 (zh) 2012-04-05

Family

ID=44673685

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2011/073413 WO2011116710A2 (zh) 2011-04-28 2011-04-28 一种邻居发现的方法，装置和系统

Country Status (4)

Country Link
US (1) US9402224B2 (zh)
EP (1) EP2704373B1 (zh)
CN (1) CN102859947B (zh)
WO (1) WO2011116710A2 (zh)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105027508A (zh) * 2013-03-21 2015-11-04 惠普发展公司，有限责任合伙企业 使用网络交换机控制虚拟局域网身份关联
CN104821917B (zh) * 2015-03-27 2018-10-09 上海博达数据通信有限公司 一种用于虚拟交换机系统的拓扑发现方法
US20160359720A1 (en) * 2015-06-02 2016-12-08 Futurewei Technologies, Inc. Distribution of Internal Routes For Virtual Networking
KR102342734B1 (ko) * 2017-04-04 2021-12-23 삼성전자주식회사 Sdn 제어 장치 및 이의 데이터 패킷의 전송 룰 설정 방법
CN107547686B (zh) * 2017-08-29 2021-05-28 新华三技术有限公司 Arp请求报文处理方法和装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7120683B2 (en) * 2000-04-03 2006-10-10 Zarlink Semiconductor V.N. Inc. Single switch image for a stack of switches
US7593319B1 (en) * 2002-10-15 2009-09-22 Garrettcom, Inc. LAN switch with rapid fault recovery
CN1265580C (zh) * 2002-12-26 2006-07-19 华为技术有限公司 一种对网络用户进行认证和业务管理的方法
US7646786B2 (en) * 2004-05-25 2010-01-12 Cisco Technology, Inc. Neighbor discovery in cable networks
KR100653634B1 (ko) * 2005-06-23 2006-12-06 조창환 네트워크 트래픽 제어 시스템 및 방법
CN1866863A (zh) * 2005-11-03 2006-11-22 华为技术有限公司 一种网络设备的邻居发现方法及系统
CN101170483B (zh) * 2007-11-13 2010-09-29 中兴通讯股份有限公司 一种路由交换设备堆叠的方法
US8724583B2 (en) * 2009-11-04 2014-05-13 Cisco Technology, Inc. Neighbor discovery message handling to support roaming of wireless mobile client devices

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None

Also Published As

Publication number Publication date
CN102859947B (zh) 2015-04-29
CN102859947A (zh) 2013-01-02
US9402224B2 (en) 2016-07-26
WO2011116710A3 (zh) 2012-04-05
EP2704373A2 (en) 2014-03-05
EP2704373A4 (en) 2014-06-18
EP2704373B1 (en) 2018-02-28
US20140016564A1 (en) 2014-01-16

Similar Documents

Publication Publication Date Title
CN109756425B (zh) 组播转发方法、装置以及bfr
WO2018214809A1 (zh) 消息发送方法及装置、存储介质
US9467376B2 (en) Method and device for sending internet protocol packets
WO2012142750A1 (zh) 一种地址解析的方法，装置和系统
US8631087B2 (en) Information processing server, remote control system, and remote control method using a tunnel to determine a service on another network and executing the service without using the tunnel
JP5476646B2 (ja) プッシュセッションおよびプッシュシステムを確立するための方法、ならびにそれに関連する装置
WO2011060571A1 (zh) 一种地址重复检测代理方法、装置及系统
WO2009094928A1 (fr) Procédé et équipement de transmission d'un message basé sur le protocole de tunnel de niveau 2
US20130322438A1 (en) System and method for identifying frames
US10313224B2 (en) Seamless host mobility
WO2012031487A1 (zh) 应用链路状态路由的二层协议中的地址对应关系发送方法
WO2014114228A1 (en) Item aggregation in shortest path bridging mac-in-mac mode (spbm) network
WO2016023499A1 (zh) 一种处理修改后的报文方法和装置
CN107770072B (zh) 一种发送和接收报文的方法和设备
WO2012119390A1 (zh) 虚拟机迁移通知方法和系统
WO2013053266A1 (zh) 一种报文的学习方法、装置和系统
JP2011525313A (ja) マルチキャスト・グループ管理のための方法及び装置
WO2010060246A1 (zh) 实现arp请求广播限制的方法和装置
WO2011116710A2 (zh) 一种邻居发现的方法，装置和系统
WO2014135024A1 (zh) 报文转发方法和网关
WO2008128468A1 (fr) Procédé servant à traiter une publicité d'un état de liaison et un appareil d'acheminement
WO2015027474A1 (zh) 数据报头封装方法、解封装方法、装置及设备
WO2013026299A1 (zh) 一种地址解析方法、装置及信息传输方法
CN107547691B (zh) 地址解析协议报文代理方法和装置
JP2007259425A (ja) ルータ切替方法、ルータ装置および移動端末

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 201180000224.7

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 11758820

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2011758820

Country of ref document: EP