CN111355822A - 用于识别通信节点的方法 - Google Patents

用于识别通信节点的方法 Download PDF

Info

Publication number
CN111355822A
CN111355822A CN201911315298.4A CN201911315298A CN111355822A CN 111355822 A CN111355822 A CN 111355822A CN 201911315298 A CN201911315298 A CN 201911315298A CN 111355822 A CN111355822 A CN 111355822A
Authority
CN
China
Prior art keywords
node
network
backhaul
target device
address
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201911315298.4A
Other languages
English (en)
Other versions
CN111355822B (zh
Inventor
M·C·马修
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.)
Idemia Identity and Security France SAS
Original Assignee
Idemia Identity and Security France SAS
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 Idemia Identity and Security France SAS filed Critical Idemia Identity and Security France SAS
Publication of CN111355822A publication Critical patent/CN111355822A/zh
Application granted granted Critical
Publication of CN111355822B publication Critical patent/CN111355822B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/09Mapping addresses
    • H04L61/10Mapping addresses of different types
    • H04L61/103Mapping addresses of different types across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/66Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/02Topology update or discovery
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/74Address processing for routing
    • H04L45/745Address table lookup; Address filtering
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • H04L61/50Address allocation
    • H04L61/5007Internet protocol [IP] addresses
    • H04L61/5014Internet protocol [IP] addresses using dynamic host configuration protocol [DHCP] or bootstrap protocol [BOOTP]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/005Discovery of network devices, e.g. terminals
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种用于扩展无线通信覆盖范围的系统,其包括以树的形式包括一组互连节点(121、122、123、124)的回程子网络,所述互连节点实现同一个无线通信网络的接入点的功能。所述系统包含用于监测在地址解析阶段期间交换的消息,并从中获得连接到局域网和所述回程子网络的节点的每个设备的网络地址和MAC地址之间的关联以及表示接收使得有可能获得所述关联的所述消息所经由的接口的接口信息的构件。为了识别最接近所述目标设备(110、142)的节点(121、122),所述系统包含用于剖析所述地址解析表,同时寻找对应于所述目标设备(110、142)的网络地址和MAC地址之间的所述关联,并且从中获得所述关联的接口信息的构件;以及用于将最接近所述目标设备(110、142)的所述节点(121、122)识别为所述地址解析表未与所述接口信息相关联地引用所述回程子网络中的任何节点(121、122、123、124)的所述节点的构件。

Description

用于识别通信节点的方法
技术领域
本发明涉及一种用于在用于扩展无线通信覆盖范围的系统中识别特定设备 所连接的通信节点的方法。
背景技术
在局域网LAN中,可以使用用于扩展无线通信覆盖范围的系统,以便通过 协调多个分布式接入点AP来增加这些局域网LAN的范围。这些不同的接入点 AP被集成在通信节点(以下简称为节点)中,这些通信节点通过回程子网络互 连,并且所有这些节点都使得同一无线局域网WLAN(无线局域网)可用。因 此,在Wi-Fi(注册商标)技术的背景中,所有这些接入点AP使用相同的SSID 标识符(服务集标识符)和相同的密码(也称为安全密钥)。因此,无线通信覆 盖范围的扩展对于连接到无线局域网WLAN的设备是透明的。
因此,用于扩展无线通信覆盖范围的系统通常通过因特网接入网关GW连 接到因特网,例如通过以太网导线提供用于扩展无线通信覆盖范围的系统中主 要节点到网关GW的连接。用于扩展无线通信覆盖范围的系统则用作网关和通 过有线或无线方式连接到局域网LAN的每个设备之间的中继,并且还用作连接 到局域网LAN的这些各种设备之间的中继,以使得它们能够彼此通信。
回程子网络中的节点通过树形结构相互连接,一个节点能够用作回程子网 络中其它两个节点之间的中继。因此,节点使用与所述局域网WLAN本身不同 的SSID标识符通过有线连接(例如以太网类型)或无线连接(例如Wi-Fi(注 册商标))连接互连。因此,回程子网络中的节点通过逻辑链路(例如IP通信 或加密隧道或根据专有通信协议的通信)彼此通信。这些逻辑链路通常通过探 测和发现消息来建立。
回程子网络中的节点通常由回程子网络中的所述节点中的主节点以集中式 方式协调。可以通过固定配置或通过选择来动态地指定主节点。因此,回程子 网络中的所有节点均知道主节点,并且能够通过其MAC(介质访问控制)地址 来识别主节点。
对于因特网接入提供商的用户处的局域网LAN,主节点优选地是回程子网 络中最接近因特网接入网关GW的节点。这使得有可能在其上专门激活例如家 长控制功能的功能,于是主节点在作为用于扩展无线通信覆盖范围的系统中最 接近因特网接入网关GW的节点的同时具有集中数据流的战略位置。然后期望 在回程子网络的拓扑中定位最接近所述网关GW的节点。
在其他情况下,在回程子网络的拓扑中定位哪个节点最接近特定设备是有 利的。例如,有利的是,确定哪个节点最接近电视机或最接近多媒体源,以便 在其上激活用于控制所述电视机或所述多媒体源的集中式模块,旨在以电视机 或多媒体源可理解的语言转录以各种格式从连接到局域网LAN的不同控制设 备接收的命令。还有利的是,在回程子网络的拓扑中,知道哪个节点最接近特 定设备,以便在该设备发生故障的情况下提供诊断帮助。
因此需要克服现有技术的这些缺点。
发明内容
本发明的一个目的是提出一种在用于扩展无线通信覆盖范围的系统中识别 最接近目标设备的节点的方法,该系统包括以树的形式包括一组互连节点的回 程子网络,回程子网络中的多个节点实现同一个无线通信网络的接入点的功能, 用于扩展无线通信覆盖范围的系统适于使得有可能通过无线通信网络或通过有 线方式将设备连接到所述多个节点以便形成局域网。该方法包括以下步骤:监 测在地址解析阶段期间交换的消息,并从中获得连接到局域网与回程子网络中 的节点的每个设备的网络地址和MAC地址之间的关联;在每个所述节点中通 过在其中指示由所述节点获得的网络地址和MAC地址之间的每个关联以及表 示接收使得有可能获得所述关联的消息所经由的所述节点的接口的接口信息来填充地址解析表。并且,为了在回程子网络中的所述节点中识别最接近目标设 备的节点,所述方法包括分析解析表,包括以下步骤:剖析地址解析表,同时 寻找对应于所述目标地址的网络地址和MAC地址之间的关联,并且同时获得 关联的接口信息;将最接近目标设备的节点识别为地址解析表未关联所述接口 信息引用回程子网络中的任何节点的节点。因此,在回程子网络中的所述节点 之中最接近目标设备的节点很容易被识别。
根据特定实施例,回程子网络中的每个节点剖析其自己的解析表,并发送 指示所述所讨论的节点在回程子网络中的节点中是否最接近目标设备的消息。
根据特定实施例,回程子网络中的每个节点剖析其自己的解析表,并发送 包括表示回程子网络中其与目标设备相距的拓扑距离的分析分数的消息。
根据特定实施例,在对其地址解析表进行每次改变时,回程子网络中的每 个节点执行对一个或多个预定目标设备的分析。、
根据特定实施例,在分析ARP表时,排除地址解析表中对应于预定不连接 目标设备的接口的条目。
根据特定实施例,目标设备是因特网接入网关,其已经通过由DHCP服务 器提供给回程子网络中的节点的专用租约字段来识别。
还提出了一种用于扩展无线通信覆盖范围的系统中的功能激活的方法,所 述系统包括以树的形式包括一组互连节点的回程子网络,该功能激活方法包括 如前所述识别回程子网络中的所述节点中最接近目标设备的节点的标识,此外 还包括特别在被识别为最接近目标设备的节点中激活所述功能。
根据特定实施例,目标设备是因特网接入网关,并且所述功能是协调回程 子网络的主节点的功能。
根据特定实施例,用于激活功能的方法还包括在被识别为最接近因特网接 入网关的节点中激活补充功能,该补充功能是针对通过因特网接入网关经由因 特网交换的数据流的防火墙功能和/或针对通过因特网接入网关经由因特网交 换的数据流的家长控制功能。
还提出了一种用于扩展无线通信覆盖范围的系统,包括以树的形式包括一 组互连节点的回程子网络,回程子网络中的多个节点实现同一个无线通信网络 的接入点的功能,用于扩展无线通信覆盖范围的系统适于使得有可能通过无线 通信网络或通过有线方式将设备连接到所述节点以便形成局域网。所述系统包 括:用于监测在地址解析阶段期间交换的消息,并从中获得连接到局域网的每 个设备与回程子网络中的节点的网络地址和MAC地址之间的关联的构件;用 于在每个所述节点中通过在其中指示由所述节点获得的网络地址和MAC地址 之间的每个关联以及表示接收使得有可能获得所述关联的消息所经由的所述节 点的接口的接口信息来填充地址解析表的构件。并且,为了在回程子网络中的所述节点中识别最接近目标设备的节点,该系统包括用于分析解析表的构件, 该构件包括:用于剖析地址解析表同时寻找对应于所述目标设备的网络地址和 MAC地址之间的关联并且获得关联的接口信息的构件;以及用于将最接近目标 设备的节点识别为地址解析表未与所述接口信息相关联地引用回程子网络中的 任何节点的节点的构件。
根据特定实施例,该系统还包括用于特别在被识别为最接近目标设备的节 点中激活功能的构件。
根据特定实施例,目标设备是因特网接入网关,并且所述功能是协调回程 子网络的主节点的功能。
根据特定实施例,该系统还包括用于特别在被识别为最接近因特网接入网 关的节点中激活补充功能的构件,该补充功能是针对通过因特网接入网关经由 因特网交换的数据流的防火墙功能和/或针对通过因特网接入网关经由因特网 交换的数据流的家长控制功能。
还提出了一种节点,其被称为所讨论的节点,旨在用于扩展无线通信覆盖 范围的系统中,该系统包括以树的形式的回程子网络,该树包括一组互连节点, 包括所讨论的节点,回程部分中的多个节点实现同一个无线通信网络的接入点 的功能的子网络,用于扩展无线通信覆盖范围的系统适合于使得有可能通过无 线通信网络或通过有线方式将设备连接到所述节点以便形成局域网。所讨论的 节点包括:用于监测在地址解析阶段期间交换的消息,并从中获得连接到局域 网的每个设备与回程子网络中的节点的网络地址和MAC地址之间的关联的构 件;用于通过在其中指示网络地址与由所讨论的节点获得的MAC地址之间的 每个关联以及表示接收到有可能获得所述关联的消息所经由的所讨论的节点的 接口的接口信息来填充地址解析表的构件。并且,为了在回程子网络中的所述 节点中识别所讨论的节点是否最接近目标设备,所讨论的节点包括用于分析其 解析表的构件,包括:用于通过寻找对应于所述目标设备的网络地址和MAC 地址之间的关联来剖析地址解析表,并从中获得关联的接口信息的构件;用于 当所述地址解析表没有关联于所述接口信息引用所述回程子网络中的任何节点 时,将所述节点识别为最接近所述目标设备,否则,将所述节点识别为不最接 近所述目标设备的构件;以及用于经由回程子网络通知所讨论的节点是或不是 回程子网络中的所述节点中最接近目标设备的节点的构件。
附图说明
通过阅读以下结合附图对至少一个示范性实施例的描述,将更清楚地显现 本发明的上述以及其他特征,附图中:
图1示意性地示出了其中可以实现本发明的通信系统;
图2示意性地示出了通信系统的回程子网络中的节点的硬件布置的示例;
图3示意性地示出了用于更新地址解析表的算法;
图4示意性地示出了用于分析地址解析表的算法;
图5示意性地示出了用于识别最接近特定设备的节点的算法;
图6示意性地示出了用于特别在被识别为最接近特定设备的节点中激活功 能的算法;以及
图7示意性地示出了用于在回程子网络中选举主节点的算法。
具体实施方式
图1示意性地示出了其中可以实现本发明的通信系统;该通信系统包括在 围绕回程子网络构建用于扩展无线通信覆盖范围的系统,该回程子网络包括一 组互连节点N1121、N2 122、N3 123、N4 124。回程子网络中的多个节点中的 每个节点,通常是回程子网络中的所有节点,实现无线局域网WLAN(无线局 域网)的接入点AP的功能。所述多个节点中的节点都使得同一个本地无线网 络WLAN(同名等)可用。因此,在Wi-Fi(注册商标)技术的背景中,所有 这些接入点AP使用相同的SSID标识符和相同的密码。然后,对于连接到无线 局域网WLAN的每个终端或站,透明地扩展无线局域网WLAN的覆盖区域, 并且因此透明地扩展通常是在用于扩展无线通信覆盖范围的系统周围形成的局 域网LAN的覆盖区域。
回程子网络的节点N1 121、N2 122、N3 123、N4 124通过树形结构相互连 接,一个节点然后能够用作回程子网络中其它两个节点之间的中继。因此,节 点N1 121、N2 122、N3123、N4 124使用与所述无线局域网WLAN本身不同 的SSID标识符通过例如以太网类型的有线连接或例如Wi-Fi(注册商标)连接 的无线连接来互连。因此,回程子网络的节点N1 121、N2 122、N3 123、N4 124 通过逻辑链路(例如IP通信或加密隧道或根据专有通信协议的通信)彼此通信。 然而,当有线接口用于回程子网络时,该有线接口不能用于其它目的,特别是 不用于连接终端。
作为例示,图1示出节点N1 121通过无线连接(不同于无线局域网WLAN 本身)而连接到节点N2 122和节点N3 123,并且节点N4 124通过有线连接而 连接到节点N3 123。
因此,用于扩展无线通信覆盖范围的系统使得可以互连因特网接入网关 GW 110、终端T1 141、终端T2 142、终端T3 143和终端T4 144。例如,终端 T1 141是通过无线连接而连接到节点N2 122的智能电话,也就是说,因此终端T1 141通过充当接入点AP的节点N2122经由无线局域网WLAN连接。例如, 终端T2 142是通过有线连接而连接到节点N2 122的电视机。例如,终端T3 143 是通过无线连接而连接到节点N4 124的平板电脑,也就是说,因此终端T3 143 通过充当接入点AP的节点N4 124经由无线局域网WLAN连接。例如,终端 T4144是通过无线连接而连接到节点N3 123的网络存储单元NAS(网络连接 存储装置),也就是说,因此终端T4 144通过充当接入点AP的节点N3 123经 由无线局域网WLAN连接。
回程子网络中的节点由回程子网络中的所述节点中的主节点以集中式方式 协调。可以通过固定配置或通过选举来动态地指定主节点。例如,主节点是回 程子网络中最接近因特网接入网关GW 110的节点,即,在图1的背景中的节 点N1 121。下面结合图7详细描述用于将主节点选举为最接近因特网接入网关 GW 110的特定实施方案。
因此,回程子网络中的所有节点均知道主节点,并且能够通过其MAC地 址和/或其网络地址(例如IP地址)来识别主节点。回程子网络中的所有节点 也知道回程子网络中的所有其它节点,并且能够通过它们的MAC地址和/或它 们的网络地址(例如IP地址)来识别它们。
图2示意性地示出了回程子网络中的任何节点200的硬件架构的示例。
所呈现的硬件架构的示例包括,通过通信总线210连接的:处理器CPU(中 央处理单元)201;随机存取存储器RAM 202;只读存储器ROM 203或闪存; 存储单元或存储介质读取器,例如SD(安全数字)卡读取器204或硬盘驱动器 HDD;以及至少一组通信接口COM 205。该组通信接口COM 205使得可以实 现接入点AP的功能,以便扩展无线局域网WLAN的覆盖范围,并且使得可以 建立回程子网络。
处理器CPU 205能够执行从ROM存储器203、从外部存储器(例如SD卡)、 从存储介质(例如硬盘驱动器HDD)或从通信网络加载到RAM存储器202中 的指令。在上电时,处理器CPU 201能够从RAM存储器202读取指令并执行 指令。这些指令形成使处理器CPU 201实现下面描述的所有或一些算法和步骤 的计算机程序。
因此,可以通过诸如DSP(数字信号处理器)或微控制器或处理器之类的 可编程机器执行一组指令来以软件形式实现下面描述的所有或一些算法和步 骤。下面描述的所有或一些算法和步骤也可以通过机器或专用组件以硬件形式 实现,例如FPGA(现场可编程门阵列)或ASIC(专用集成电路)。因此,节 点N1 121、N2 122、N3 123、N4 124包括适合于和被配置用于实现下述算法和 步骤的电子电路。
图3示意性地示出了用于更新地址解析表的算法。
当设备连接到通信网络时,建立地址解析阶段。这使得通信网络中的各种 设备能够进行网络地址和MAC地址之间的关联。因此,在以太网网络的情况 下,ARP(地址解析协议,如标准文件RFC 826中所述)例如由操作系统的内 核自动实现,以使得设备能够收集建立通信所需的信息,并因此使得局域网 LAN的任何IP地址与对应的MAC地址一致。
为了执行关于设备A希望与之通信的设备B的地址解析,设备A在通信 网络(这里是局域网LAN)中广播ARP请求。ARP请求识别设备A的网络地 址和MAC地址,以及设备B的网络地址。根据标准文档RFC 826分解ARP 请求,显示出通过取值为@MAC_A(其中@MAC_A是设备A的MAC地址) 的字段ar$sha、取值为@IP_A(其中@IP_A是设备A的IP地址)的字段ar$spa、以及取值为@IP_B(其中@IP_B是设备B的IP地址)的字段ar$tpa物理发送 该标识信息。对于字段ar$tha,取值为0,因为此时设备B的MAC地址 (@MAC_B)对于设备A是未知的。
局域网LAN中其IP地址不对应于@IP_B的设备将简单地忽略该ARP请 求。然而,通过在其中输入与发起ARP请求的设备A相对应的一对@IP_A/@MAC_A,回程子网络中的每个节点将从此获利,以便填充其特定的 ARP表。此外,回程子网络中的每个节点在其中与该对@IP_A/@MAC_A相关 联地输入表示所述节点接收ARP请求所经由的接口的信息INT。在其中输入信 息INT使得所述节点能够知道使用哪个接口来加入设备A。以图1为例,当终 端T1 141广播这样的ARP请求时,节点N2 122在其ARP表中与所讨论的ARP 请求中指示的终端T1 141的MAC和IP地址相关联地存储表示与无线局域网 WLAN的无线接口的信息。同样,当终端T2142广播这样的ARP请求时,节 点N2 122在其ARP表中与所讨论的ARP请求中指示的终端T2142的MAC和 IP地址相关联地存储表示终端T2 142连接到的有线接口的信息。并且,从节点N4 124的观点来看,ARP表包括与终端T1 141的MAC和IP地址相关联的, 表示与节点N3 123一起使用的有线接口的信息(从终端T1 141发出的ARP请 求经由该接口被中继到节点N2122)。同样,节点N4 124的ARP表包括与终 端T2 142的MAC和IP地址相关联的,表示与节点N3 123一起使用的有线接 口的信息(从终端T2 142发出的ARP请求经由该接口被中继到节点N2 122)。
广播ARP请求中所指示的,其IP地址对应于@IP_B的设备B通过重传仅 针对设备A的ARP响应来响应设备A广播的ARP请求,从而使得设备A能够 用由此发现的一对@IP_B/@MAC_B来填充其ARP表。回程子网络中经历ARP 响应传递的每个节点还可以用该对@IP_B/@MAC_B以及相关联的表示由所述 节点接收ARP响应所经由的所述节点的接口的信息来填充其自己的ARP表。 在其中输入表示这个接口的信息使得所述节点能够知道使用哪个接口来加入设 备B。
为了方便起见,地址解析表在下文中被称为ARP表。
因此,在步骤301中,回程子网络中的每个节点(即,用于扩展无线通信 覆盖范围的系统中的每个节点)监视在地址解析阶段中发生的交换。为此,回 程子网络中的每个节点在其每个单独的物理接口上连续地监听由网络中的所有 设备广播的消息。
在步骤302中,接收到消息的任何节点确定接收到的消息是否对应于广播 ARP请求。如果是这种情况,则执行步骤303;否则重复步骤301。
在步骤303中,接收到广播ARP请求的每个节点完成其ARP表,如前所 述。
可以完成图3中的算法,以便通过接收到的ARP请求(例如在传输中)来 完成ARP表,如前所述。
对于每个节点,ARP表因此随着时间完成并且稳定直到拓扑发生变化(例 如,向局域网LAN添加节点,或者更一般地从局域网LAN移除设备)。
应当注意,对应于回程子网络中的其它节点的ARP表中的条目是容易识别 的。这是因为,当建立回程子网络时,在所述回程子网络中的节点之间进行交 换,并且因此每个节点可以构造至少包含构成回程部分子网络的节点的网络地 址(例如,IP地址)的列表。该列表还可以包含补充信息,例如所讨论的注释 的序列号或确保用于扩展无线通信覆盖范围的系统的正常功能所需的任何其它 信息。
图4示意性地示出了ARP表分析算法。图4中的算法由回程子网络中的节 点相对于其自己的ARP表或相对于由另一节点传送给它的回程子网络中的该 另一节点的ARP表使用(例如,因为ARP表的分析是以集中式方式执行的)。 目的是识别从拓扑位置的观点来看,回程子网络中最接近局域网LAN中的目标 设备的节点。这个目标可以通过ARP表来实现。图4中的算法描述了为ARP 表执行的步骤。
在步骤401中,所讨论的节点获得识别局域网LAN中的目标设备的信息。 目标设备例如通过其网络地址(例如IP地址)来识别。该信息可以由回程子网 络中的另一节点提供;例如,主节点可以请求回程子网络中的每个节点分析其 自己的ARP表,如以下关于图5所描述的。该信息可以是预先已知的变型。例 如,默认使用因特网接入网关GW 110作为目标设备来执行ARP表分析,特别 是为了选举主节点,如以下关于图7所述。
在步骤402中,所讨论的节点剖析和分析ARP表,以便确定在其中是否引 用了目标设备。如果ARP表实际引用目标设备,则所讨论的节点恢复相关联存 储的信息INT。接下来,所讨论的节点在ARP表中计数在回程子网络(即,在 用于扩展无线通信覆盖范围的系统中)中有多少节点与信息INT所表示的该接 口相关联地被输入到ARP表中。如果没有与信息INT所表示的该接口相关联 地引用回程子网络中的节点,则这意味着其ARP表被剖析的节点最接近目标设 备。如果与信息INT所表示的该接口相关联地引用回程子网络中的至少一个节点,则这意味着其ARP表被剖析的节点并不最接近目标设备。
在步骤403中,所讨论的节点根据需要共享在步骤402中执行的分析的结 果。例如,当所讨论的节点已经分析了其自己的ARP表时,所讨论的节点发送 指示所述所讨论的节点是否在回程子网络中的节点中最接近目标设备的消息。 根据另一示例,当所讨论的节点已经分析了其自己的ARP表时,所讨论的节点 发送提供表示在回程子网络中其与目标设备相距的拓扑距离的分析分数的消 息。
通过针对回程子网络中的节点的每个ARP表进行这样的处理,可以识别哪 个节点最接近连接到LAN的目标设备。这可以例如由主节点通过从回程子网络 中的各个节点恢复ARP表来以集中式方式完成。这可以由回程子网络中的各个 节点以分布式方式来完成,其然后将它们各自的分析的结果传送到主节点,如 下面关于图5所描述的。
在特定实施例中,在对其ARP表进行的每次改变时,回程子网络中的每个 节点对一个或多个预定目标设备执行该分析。例如,当对其ARP表做出改变时, 所讨论的节点执行分析,以便确定其是否最接近因特网接入网关GW 110。如 果所讨论的节点确定其成为最接近因特网接入网关GW 110的节点,则其可以 自主地确定主节点的角色,并通知回程子网络中的其它节点。在分析结果彼此 不同的情况下(提示异常的情况,因为回程子网络是树形的),还可以与直到主 节点为止的节点进行协商。
在特定实施例中,在分析ARP表时,排除了ARP表中与预定未连接目标 设备的接口相对应的条目。例如,当目标设备是因特网接入网关GW 110并且 预定因特网接入网关GW110必须通过有线连接而连接到用于扩展无线通信覆 盖范围的系统时,在分析ARP表时排除与无线接口相关联的任何条目。当主节 点请求回程子网络中的节点分析ARP表时,可以由所述主节点预定义或通知在 分析中对ARP表中的条目进行该排除。
图5示意性地示出了用于识别最接近特定设备(目标设备)的节点的算法。
图5中的算法由主节点实现。
在步骤501中,主节点识别目标设备。例如,目标设备是因特网接入网关 GW 110或终端T2 142。可以通过配置(例如,其IP地址的条目)来识别目标 设备。可以在局域网LAN中的事件(例如新设备的连接,其然后变成图5中的 算法的意义内的目标设备)之后识别目标设备。例如,可以通过由通常集成在 因特网接入网关中的DHCP服务器(动态主机配置协议,由标准文档RFC 1531 定义,由标准文档RFC 1534,RFC 2131和RFC 2132修改和补充)提供的租约 (IP地址的属性)来识别因特网接入网关GW 110。当所述DHCP服务器向回程 子网络中的节点提供租约(IP地址的归属)时,无论DHCP服务器是否在因特 网接入网关中,所讨论的租约在专用字段中提供所述因特网接入网关的IP地 址。因此,回程子网络中的任何节点知道所述因特网接入网关的IP地址。根据 另一示例,新连接到用于扩展无线通信覆盖范围的系统的设备可以输出由该新 连接的设备提供的功能的描述(例如,使用UPnP(通用即插即用)协议),并 且该描述的内容可以推动主节点请求对ARP表的分析,以便确定哪个节点最接 近所述新连接的设备。许多其它事件可以是图5中的算法的触发器并识别目标 设备。
在步骤502中,主节点请求回程子网络中的每个节点针对目标设备进行 ARP表分析。然后,回程子网络中的每个节点(包括主节点)相对于其自己的 ARP表执行如关于图4所描述的ARP表分析。
在步骤503中,主节点恢复由回程子网络中的节点执行的ARP表分析的结 果。
在步骤504中,通过所述结果,主节点在回程子网络中的所有节点中识别 回程子网络中最接近目标设备的节点。
应当注意,主节点可以针对目标设备顺序地请求ARP表分析。主节点请求 节点一个接一个地执行ARP表分析,并且一旦一节点在其ARP表分析结果中 指示所述节点在回程子网络中的所有节点中最接近目标设备,则停止处理。
图6示意性地示出了用于特别在被识别为最接近特定设备(目标设备)的 节点中激活功能的算法。
在步骤601中,主节点识别目标设备,如关于图5已经描述的。
在步骤602中,主节点通过分析如前所述的ARP表发起对最接近目标设备 的节点的搜索。
在步骤603中,通过对ARP表的分析,主节点知道回程子网络中的哪个节 点最接近目标设备。然后,主节点具体指示被识别为最接近目标设备的该节点 激活预定功能。例如,该功能是用于支持所讨论的目标设备的功能,例如控制 所述目标设备的模块。具体地激活最接近目标设备的功能使得有可能限制目标 设备和所讨论的功能之间的距离,这在网络资源的消耗方面更有效。
图7示意性地示出了用于在回程子网络中选举主节点的算法。
在步骤701中,主节点识别目标设备,如关于图5已经描述的。在图7中 的算法的背景中,目标设备是因特网接入网关GW 110。
在步骤702中,如上所述,主节点通过分析ARP表发起对最接近目标设备 的节点的搜索。
在步骤703中,具体地选举最接近目标设备的节点作为主设备。如果存在 主节点的改变,则先前的主节点通知回程子网络中的其它节点已经选举了新的 主节点,并提供识别新的主节点的信息。因此,图7中的算法是图6中的算法 的特定实施例,其中要激活的功能是主节点功能。因此,可以在主节点中相对 于因特网接入网关GW 110具体地激活其他补充功能。更具体地,这样的补充 功能是针对通过因特网接入网关GW 110经由因特网交换的数据流的防火墙功 能和/或针对通过因特网接入网关GW 110经由因特网交换的数据流的家长控制 功能。激活最接近因特网接入网关GW 110的功能使得可以限制因特网接入网 关GW 110与所讨论的功能之间的距离,这在网络资源的消耗方面以及在局域 网LAN设备的安全性方面相对于经由因特网通过因特网接入网关GW 110交换 的这些数据流更有效。

Claims (14)

1.一种用于在用于扩展无线通信覆盖范围的系统中识别最接近目标设备(110、142)的节点(121、122)的方法,所述系统包括以树的形式包括一组互连节点(121、122、123、124)的回程子网络,所述回程子网络中的多个节点(121、122、123、124)实现同一个无线通信网络的接入点的功能,用于扩展无线通信覆盖范围的所述系统适于使得有可能通过所述无线通信网络或通过有线方式将设备(110、141、142、143、144)连接到所述节点(121、122、123、124)以便形成局域网,其特征在于,所述方法包含以下步骤:
监测(301)在地址解析阶段期间交换的消息,并且从中获得连接到所述局域网和所述回程子网络中的节点(121、122、123、124)的每个设备(110、141、142、143、144)的网络地址和MAC地址之间的关联;
在每个所述节点(121、122、123、124)中通过在其中指示由所述节点(121、122、123、124)获得的网络地址和MAC地址之间的每个关联以及表示接收使得有可能获得所述关联的所述消息所经由的所述节点(121、122、123、124)的接口的接口信息来填充(303)地址解析表;
并且,为了在所述回程子网络中的所述节点(121、122、123、124)中识别最接近所述目标设备(110、142)的节点(121、122),所述方法包括分析所述解析表,包括以下步骤:
剖析(402)所述地址解析表,同时寻找对应于所述目标地址(110、142)的网络地址和MAC地址之间的所述关联,并且同时获得所述关联的接口信息;以及
将最接近所述目标设备(110、142)的所述节点(121、122)识别为所述地址解析表未与所述接口信息相关联地引用所述回程子网络中的任何节点的所述节点。
2.根据权利要求1所述的方法,其中所述回程子网络中的每个节点(121、122、123、124)剖析其自己的解析表,并且发送指示所述所讨论的节点(121、122、123、124)是否在所述回程子网络中的所述节点(121、122、123、124)中最接近所述目标设备(110、142)的消息。
3.根据权利要求1所述的方法,其中所述回程子网络中的每个节点(121、122、123、124)剖析其自己的解析表,并且发送包括表示所述回程网子网络中其与所述目标设备(110、142)相距的拓扑距离的分析分数的消息。
4.根据权利要求1至3中任一项所述的方法,其中所述回程子网络中的每个节点(121、122、123、124)在每次对其地址解析表做出改变时,针对一个或多个预定目标设备(110、142)执行所述分析。
5.根据权利要求1至4中任一项所述的方法,其中在分析所述ARP表时,排除所述地址解析表中与预定不连接所述目标设备(110、142)的接口相对应的条目。
6.根据权利要求1至5中任一项所述的方法,其中所述目标设备是因特网接入网关(110),所述因特网接入网关(110)通过由DHCP服务器提供给所述回程子网络中的节点(121、122、123、124)的专用租约字段来识别。
7.一种用于扩展无线通信覆盖范围的系统中的功能激活的方法,所述系统包括以树的形式包含一组互连节点(121、122、123、124)的回程子网络,所述方法包括根据权利要求1至6中任一项所述的在所述回程子网络中的所述节点中识别最接近目标设备(110、142)的节点(121、122),并且此外特别在被识别为最接近所述目标设备的所述节点中激活(603、703)所述功能。
8.根据权利要求7所述的方法,其中所述目标设备是因特网接入网关(110),并且所述功能是协调所述回程子网络的主节点的功能。
9.根据权利要求8所述的方法,其进一步包括在被识别为最接近所述因特网接入网关(110)的所述节点(121)中激活补充功能,所述补充功能是针对通过所述因特网接入网关(110)经由因特网交换的数据流的防火墙功能和/或针对通过所述因特网接入网关(110)经由因特网交换的数据流的家长控制功能。
10.一种用于扩展无线通信覆盖范围的系统,所述系统包含以树的形式包含一组互连节点(121、122、123、124)的回程子网络,所述回程子网络中的多个节点(121、122、123、124)实现同一个无线通信网络的接入点的功能,用于扩展无线通信覆盖范围的所述系统适于使得有可能通过所述无线通信网络或通过有线方式将设备(110、141、142、143、144)连接到所述节点(121、122、123、124)以便形成局域网,其特征在于,所述系统包含:
用于监测(301)在地址解析阶段期间交换的消息,并且从中获得连接到所述局域网和所述回程子网络中的节点(121、122、123、124)的每个设备(110、141、142、143、144)的网络地址和MAC地址之间的关联的构件;
用于在每个所述节点(121、122、123、124)中通过在其中指示由所述节点(121、122、123、124)获得的网络地址和MAC地址之间的每个关联以及表示接收使得有可能获得所述关联的所述消息所经由的所述节点(121、122、123、124)的接口的接口信息来填充(303)地址解析表的构件;
并且,为了在所述回程子网络中的所述节点(121、122、123、124)中识别最接近所述目标设备(110、142)的节点(121、122),所述系统包含用于分析所述解析表的构件,包括:
用于剖析(402)所述地址解析表,同时寻找对应于所述目标设备(110、142)的网络地址和MAC地址之间的所述关联,并且获得所述关联的接口信息的构件;以及
用于将最接近所述目标设备(110、142)的所述节点(121、122)识别(504)为所述地址解析表未与所述接口信息相关联地引用所述回程子网络中的任何节点的所述节点的构件。
11.根据权利要求10所述的系统,其进一步包含用于特别在被识别为最接近所述目标设备的所述节点中激活功能的构件。
12.根据权利要求11所述的系统,其中所述目标设备是因特网接入网关,并且所述功能是协调所述回程子网络的主节点的功能。
13.根据权利要求12所述的系统,其进一步包含用于特别在被识别为最接近所述因特网接入网关的所述节点中激活补充功能的构件,所述补充功能是针对通过所述因特网接入网关经由因特网交换的数据流的防火墙功能和/或针对通过所述因特网接入网关经由因特网交换的数据流的家长控制功能。
14.一种节点,被称为所讨论的节点,其旨在使用在用于扩展无线通信覆盖范围的系统中,所述系统包含以树的形式包括一组包括所述所讨论的节点的互连节点(121、122、123、124)的回程子网络,所述回程子网络中的多个节点(121、122、123、124)实现同一个无线通信网络的接入点的功能,用于扩展无线通信覆盖范围的所述系统适于使得有可能通过所述无线通信网络或通过有线方式将设备(110、141、142、143、144)连接到所述节点(121、122、123、124)以便形成局域网,其特征在于,所述所讨论的节点包含:
用于监测(301)在地址解析阶段期间交换的消息,并且从中获得连接到所述局域网和所述回程子网络中的节点(121、122、123、124)的每个设备(110、141、142、143、144)的网络地址和MAC地址之间的关联的构件;
用于通过在其中指示由所述所讨论的节点获得的网络地址和MAC地址之间的每个关联以及表示接收使得有可能获得所述关联的所述消息所经由的所述所讨论的节点的接口的接口信息来填充(303)地址解析表的构件;
并且,为了在所述回程子网络中的所述节点(121、122、123、124)中识别所述所讨论的节点是否最接近所述目标设备(110、142),所述所讨论的节点包含用于分析其解析表的构件,包括:
用于通过寻找对应于所述目标设备(110、142)的网络地址和MAC地址之间的关联来剖析(402)所述地址解析表,并从中获得所述关联的接口信息的构件;
用于当所述地址解析表未与所述接口信息相关联地引用所述回程子网络中的任何节点时,将所述所讨论的节点识别为最接近所述目标设备(110、142),否则将所述所讨论的节点识别为不最接近所述目标设备(110、142)的构件;以及
用于经由所述回程子网络通知所述所讨论的节点是或不是所述回程子网络中的所述节点(121、122、123、124)中最接近所述目标设备(110、142)的所述节点的构件。
CN201911315298.4A 2018-12-20 2019-12-19 用于识别通信节点的方法 Active CN111355822B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR1873578 2018-12-20
FR1873578A FR3091100A1 (fr) 2018-12-20 2018-12-20 Procédé D’IDENTIFICATION DE nœud DE COMMUNICATION

Publications (2)

Publication Number Publication Date
CN111355822A true CN111355822A (zh) 2020-06-30
CN111355822B CN111355822B (zh) 2023-03-07

Family

ID=66676720

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201911315298.4A Active CN111355822B (zh) 2018-12-20 2019-12-19 用于识别通信节点的方法

Country Status (5)

Country Link
US (1) US11283755B2 (zh)
EP (1) EP3672209B1 (zh)
CN (1) CN111355822B (zh)
BR (1) BR102019027144A2 (zh)
FR (1) FR3091100A1 (zh)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060209852A1 (en) * 2005-03-18 2006-09-21 Wakumoto Shaun K Automated host discovery and path tracing by network management server
US8427969B1 (en) * 2009-09-05 2013-04-23 Applied Micro Circuits Corporation System and method for calculating passive host proximity in an L2 link layer

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7127524B1 (en) * 2000-12-29 2006-10-24 Vernier Networks, Inc. System and method for providing access to a network with selective network address translation
US10616175B2 (en) * 2018-05-01 2020-04-07 Hewlett Packard Enterprise Development Lp Forwarding information to forward data to proxy devices

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060209852A1 (en) * 2005-03-18 2006-09-21 Wakumoto Shaun K Automated host discovery and path tracing by network management server
US8427969B1 (en) * 2009-09-05 2013-04-23 Applied Micro Circuits Corporation System and method for calculating passive host proximity in an L2 link layer

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
WANG YOU-CHIUN等: "A Low-cost, High-efficiency SDN Framework to Diminish Redundant ARP and IGMP Traffics in Large-scale LANs", 《2018 42ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER SOFTWARE & APPLICATIONS》 *

Also Published As

Publication number Publication date
CN111355822B (zh) 2023-03-07
US11283755B2 (en) 2022-03-22
EP3672209A1 (fr) 2020-06-24
BR102019027144A2 (pt) 2020-08-04
FR3091100A1 (fr) 2020-06-26
EP3672209B1 (fr) 2021-09-15
US20200204518A1 (en) 2020-06-25

Similar Documents

Publication Publication Date Title
KR102478442B1 (ko) Pdu 유형 설정 방법, ue 정책 설정 방법 및 관련 엔티티
EP2951953B1 (en) Method of managing zigbee network in the internet of things
CN106412142B (zh) 一种资源设备地址获取方法及装置
RU2679345C1 (ru) Способ и устройство для автоматического сетевого взаимодействия устройства шлюза
EP3053304B1 (en) Data network management
CN103580980A (zh) 虚拟网络自动发现和自动配置的方法及其装置
JP2003348116A (ja) 家庭内ネットワーク向けアドレス自動設定方式
CN107147580B (zh) 一种隧道建立的方法及通信系统
WO2018024121A1 (zh) 一种网络功能nf管理方法及nf管理设备
CN111182659B (zh) 一种Mesh设备的模式切换方法、模式切换装置及Mesh设备
EP2432194B1 (en) Method, device and system for information synchronization
EP2640002A1 (en) Method, apparatus and system for configuring device
CN112654049A (zh) 用于配置无线通信覆盖扩展系统的方法及实现所述方法的无线通信覆盖扩展系统
CN107888711B (zh) 一种跨网段设备搜索及通讯方法
CN114710823A (zh) 一种蓝牙入网方法和相关装置以及存储介质
CN112910704B (zh) 一种支持动态自适应网络配置的局域网系统、方法和装置
CN111355822B (zh) 用于识别通信节点的方法
CN116719868A (zh) 网络资产的识别方法、装置及设备
CN111163463A (zh) 一种无线设备接入路由器的方法、装置、设备和存储介质
CN113612697A (zh) 报文转发控制方法、装置、网络设备及无线网络系统
US11303511B2 (en) Boot server support in an enterprise fabric network
CN113765904B (zh) 一种认证方法及装置
CN113872844B (zh) 建立vxlan隧道的方法及相关设备
EP4274116A1 (en) Method and device to provide a relay for use in wireless configuration
WO2022038914A1 (ja) サーバ装置、無線基地局、監視装置、通信制御方法、非一時的なコンピュータ可読媒体及び通信システム

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
CB03 Change of inventor or designer information
CB03 Change of inventor or designer information

Inventor after: M. Colio

Inventor before: M. C. Matthew

SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant