CN1926835B - 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统 - Google Patents

在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统 Download PDF

Info

Publication number
CN1926835B
CN1926835B CN2004800426314A CN200480042631A CN1926835B CN 1926835 B CN1926835 B CN 1926835B CN 2004800426314 A CN2004800426314 A CN 2004800426314A CN 200480042631 A CN200480042631 A CN 200480042631A CN 1926835 B CN1926835 B CN 1926835B
Authority
CN
China
Prior art keywords
node
arp
network
message
section point
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.)
Expired - Fee Related
Application number
CN2004800426314A
Other languages
English (en)
Other versions
CN1926835A (zh
Inventor
L·阿克塞尔森
A·伦德斯特罗姆
M·韦斯特伯格
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.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
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 Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1926835A publication Critical patent/CN1926835A/zh
Application granted granted Critical
Publication of CN1926835B publication Critical patent/CN1926835B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • 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
    • 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
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user

Abstract

本发明提供了一种在无线多跳通信网络中用于地址解析映射的方法，其中，该网络由客户端装置和/或基础设施装置组建，网络业务是基于使用ARP转发和转播定位在此类网络体系结构中的装置。本发明还包括用于此类网络的装置，并且描述了完整的通信系统。

Description

在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统
发明领域
本发明涉及通信网络，特别是在自组织网络中的计算机网络，并且具体地说，涉及使用附加的地址解析协议(ARP)消息类型的基于分组的路由选择方案。
发明背景
移动用户之间的无线通信正随着装置和技术的发展而变得越来越普遍。基础设施延伸范围在电信系统和数据网络系统内不断扩展。今天，电信系统也在不断增加使用分组交换网络，并且趋势是明显向着此基于分组的路由选择的方案发展。在数据网络中已使用此系统许多年，因此，存在许多用于此目的的标准化路由选择协议。然而，对于例如像所谓的自组织网络等快速变化的网络拓扑图，它们并未作好准备。
无线自组织网络的特征在于它们不具有像普通有线网络基础设施一样的静态性质，基于自组织的网络没有集中控制，因此经常以自发的方式创建。它通过分散式概念维护控制。与标准固定网络体系结构相比，节点可以以不受控的方式连接或断开；节点可快速加入和离开，这形成了动态变化的网络拓扑。一些情况下，此类自组织网络由作为基础设施组件的用户/客户端装置本身形成。用户四处移动，进入和离开网络小区，从这方面而言，这些组件因而确实是移动的，因此，基础设施将四处移动并相应地动态变化。这是一种令人激动并有前途的构建基础设施的方式；然而，它对路由选择协议提出了极高的要求。
无线环境中的其它问题是由于将使网络流的性能和效率降级的无线电特定问题。可能存在由于基础设施节点的移动或无线电环境中对象的移动而引起的衰落问题，并且可能存在由于来自范围内其它无线电源的干扰而引起的问题。
这些种类的网络拓扑图已在军事环境中使用，但现在还正转移到民用领域。无线系统现在用于为例如住宅区或商业区中的无线宽带接入快速构建基础设施区域。它可用于暂时的基础设施组建，例如，在紧急情况下、在灾难地区中或在战场上用于军事用途。它还可用于在像例如音乐会、会议、集会或季节性旅游区等事件期间组建临时接入覆盖区。在这些种类的区域中，不必全年覆盖而只需要在特定时期期间覆盖，因此，在此类情况下固定基础设施组建会显得太昂贵。
今天，几个因特网服务提供商(ISP)在诸如机场、餐厅、咖啡馆和酒店等公共或半公共区域，使用固定无线基础设施系统提供无线接入。这些系统经常称为所谓的热点。
随着用户获得接入的需求增长，在考虑覆盖和带宽的情况下，一种扩展无线覆盖或带宽范围的方式是安装更多的基础设施组件，然而，通过普通的固定无线组件进行此扩展是昂贵的，因此，出现了使用无线路由器构建网络的想法。这种情况下，自组织路由选择协议可用于实现简化的安装过程。
在论述自组织网络时，基本上有两种网络使用；第一种使用是组建局域网而无任何提供到例如因特网等外部网络的接入的外部网关。此方案可在涉及灾难地区的安装或战场上的军事安装中找到。另一种可能更常见的使用是在一个或几个网关为网络提供到例如基于IP(因特网协议)的专用或公共网络(例如因特网)的外部连接时。在此类网络配置中，视例如数据业务类型、拥塞或路由选择成本而定，数据分组可采用不同的路由和/或使用不同的网关。
基于分组的路由选择方案经常围绕例如OSI参考模型等分层模型构建通信网络系统。通信软件或硬件划分为以分级方式工作的几个更小的子单元、层。信息和通信控制参数在本地上下传递，并在发送端与接收端之间的相同层之间传递。每个上述层按通信顺序负责不同的任务。对于路由选择而言，根据OSI参考模型的前三层最为重要。
第1层负责数据比特的物理传输；物理工具的示例例如可以为基于以太网的网络中的有线链路或无线局域网(WLAN)中的无线链路。
第2层经常称为链路层或MAC层并负责传送数据块、检错和网络资源协调。
第3层经常称为网络层；它负责实现网络中任何对节点之间的通信。此层例如可负责路由选择计算和某一拥塞控制。为此，已开发了取决于网络类型的不同路由选择协议。
基于IP的网络中的分组路由选择协议一般是基于路由选择算法，这些算法使用距离向量或链路状态信息为网络中的每对源节点和目的节点查找和维护路由。基本上，在距离向量路由选择算法中，每个路由器向其邻路由器广播到所有主机的距离，并且接收该信息的每个路由器计算到网络中每个主机的最短路由。在链路状态路由选择算法中，每个路由器向其邻路由器广播其每个相邻网络链路的状态信息，并且接收该信息的每个路由器维护从链路状态信息得到的网络完整图形的数据库，并基于数据库中的链路成本计算到每个主机的最短路由。这些路由选择算法设计用于相对静态的网络，并且因此新的路由选择算法必须设计用于其拓扑频繁变化的自组织网络。
基本上有两种类别的现有路由选择协议用于自组织网络。它们为“主动式”(表驱动)和“反应式”(按需)路由选择协议。具有这些协议的组合的协议也是可能的。
主动式路由选择协议不断并定期计算到自组织网络中所有主机的路由，并因此在需要发送分组到某个特殊目的主机时始终有路由可用。结果被保存在所有节点中的路由选择表中。
为维护到每个主机的路由，在路由器之间交换控制消息以通知网络配置和链路状态的变化。距离向量路由选择协议和链路状态路由选择协议均被归类为主动式协议。应注意的是，控制消息产生了开销并可能导致网络效率降低。此外，在网络拓扑频繁变化时，主动式协议可能难以维护有效的路由。
DSDV(目的地排序的距离向量路由选择)是一种基于距离向量算法、使路由选择信息协议(RIP)适应自组织网络的主动式路由选择协议。每个节点维护一个路由选择表，在该表中节点存储下一跳节点和到所有可达目的主机中每个主机的跳数。在DSDV中，每个节点定期或在它检测到网络拓扑的变化时广播或多播路由选择更新。增量更新只更新与自上一次更新后的变化有关的信息，增量更新还用于减少控制业务。
反应式协议只在有数据分组要发送时执行控制消息交换以查找/更新路由。源节点要发送数据分组时，它发起控制协议以通过发送路由请求消息到其邻节点来查找路由。根据此原理，反应式方案优点在于无分组要传送时不浪费网络资源。然而，第一次必须形成路由时发送分组要花费更长的时间。AODV和DSR是典型的反应式协议。
AODV(自组织按需距离向量路由选择)协议使用DSDV算法，并按需、即只在源节点要发送数据分组时创建/更新路由。这减少了为查找/更新路由所需的广播数。
在AODV中，每个节点维护一个检测到的邻节点列表。邻居列表通过以下三种方式之一进行更新：a)在从邻节点收到分组时，b)通过从邻节点接收本地通告、即问候消息，或者c)通过来自链路层的反馈。定期从每个节点广播问候消息到其邻节点以将其存在通知其邻节点。
在AODV中，每个节点维护一个关于所有目的地的路由选择表，节点代表其它节点与每个目的地进行通信或者将数据分组转发到每个目的地。对于每个目的地，在路由选择表中存在一个项目，它包含有关该目的地的信息，如IP地址、该目的节点的序号、到该目的地的跳数、到该目的地的下一跳节点及路由的寿命。
一个节点要与目的节点进行通信、即发送数据分组到目的地时，则源节点发起路由发现机制，在该机制中，源节点向所有检测到的邻节点广播路由请求(RREQ)。邻节点收到RREQ消息并在其路由选择表中具有关于到该目的地的足够新的路由的项目时，则它将路由回复(RREP)消息发回源节点。如果邻节点未找到关于该目的地的路由项目，则它将RREQ消息转发到其自己检测到的邻节点。目的节点收到RREQ时，它返回RREP消息到源节点。
在转发RREQ分组的进程中，每个中间节点记录收到的广播RREQ的第一副本所来自的邻节点的IP地址，由此建立反向路由。以后收到的相同RREQ消息的副本全部被丢弃。中间节点将关于目的地的项目添加到其路由选择表，在表中收到的RREP所来自的邻节点被记录为去往该目的地的下一跳节点。目的地序号和路由的寿命从RREP中复制并记录在该项目中。RREP消息最终返回源节点时，形成从源到目的地的前向路由。
在节点检测到路由由于路由上关联链路的故障而变得不可用时，它发送路由错误(RERR)消息到使用该路由的所有邻节点。发送RERR消息到其邻节点，并以此类推，直至RERR消息到达源节点。源节点然后可决定是停止发送数据分组还是发起新路由发现。
DSR(动态源路由选择)协议使用一种源路由选择机制，在该机制中，源节点按需确定沿路由的完整节点序列，并在分组报头中设置中间节点列表以指示路由的节点序列。这样，每个分组必须承载用于分组路由选择的开销。然而，中间节点无需维护任何有关路由的信息，并且它们可在输送数据分组时了解路由。
在DSR中，每个节点存储(高速缓冲)它已了解的路由。在源节点要发送数据分组到目的节点并且在高速缓冲存储器中无关于该目的地的项目，则它通过在其链路层上广播RREQ消息而发起路由发现机制。收到RREQ消息的每个节点将其IP地址附加到RREQ消息并然后再将其转发。进行此进程直至找到到目的地的路由或者另一节点可以提供到目的节点的路由。然后返回包含到目的节点的网络跳序列的路由回复(RREP)消息到源节点。
在DSR中，在一个节点检测到链路故障时(即分组已被重新传送最大次数时)，该节点将该链路从其路由高速缓冲存储器中删除，并发送路由错误(RERR)消息到自上次收到确认以来已使用该链路的每个节点。那些节点必须删除包括该链路的路由。来自源节点的数据分组的重新传输然后由诸如传输控制协议(TCP)等高层来处理。
TCP/IP协议的一个问题在于它只利用IP地址，并且在以太网或令牌环示例中的数据链路中，网络组件具有其自己的寻址方案，任何使用该数据链路的网络层必须符合该方案。例如，在以太网中，几个不同的网络层可同时合作，几个网络应用可使用相同的物理电缆。将以太网帧或分组从一个位置发送到另一位置时，它使用48比特的以太网地址确定分组的目的地和源。独特的48比特的以太网地址在所有以太网连网硬件中都有，并经常称为MAC地址(介质访问控制)。此48比特的地址可与IPv4(因特网协议版本4)中使用的32比特的IP地址相比较。地址解析提供了这两种不同形式的地址之间的映射方案。此映射由ARP(地址解析协议)完成。ARP提供以下机制，在称为ARP高速缓冲存储器的暂时存储器空间中将硬件MAC地址动态映射到IP地址。换而言之，ARP将IP地址转换成MAC地址。
ARP的基本操作如下：在IP层要与网络上的另一装置进行通信时，它检查ARP高速缓冲存储器(以了解是否存在以太网地址的匹配项)。如果在ARP高速缓冲存储器中无匹配项目，则发出ARP广播数据报，基本上内容为：“具有此IP地址的装置，回复您的以太网地址？”。(具有该IP地址的)接收站以如下ARP数据报响应，内容为：“这是我的IP地址，并且以下是我的以太网地址”。更新ARP高速缓冲存储器，并且将原始IP层信息传递到MAC层以作处理。
此方案对于固定线路网络效果良好，但在无线自组织和/或多跳网络中，不是所有网络单元可相互听到，这种情况下，标准ARP解决方案将不足以解决问题。为此，开发了一些不同的2.5层解决方案用于映射IP地址和MAC地址。
主要有两种不同的路由选择协议作为第2层与第3层之间的中介工作，即所谓的2.5层协议：
1.轻型底层网络(Lightweight Underlay Network，LUNAR)。ARP业务由转换底层网络(Translating Underlay Network，SelNet)捕获并改写成可扩展解析协议(eXtensible Resolution Protocol，XRP)，而不是利用纯ARP。XRP允许比标准ARP丰富得多的表达式集。为维护LUNAR中的路由，每隔两秒清除所有路由，并且重新进行路径发现过程。
2.第2层DSR(原版本)。在路由发现进程中，用于路由选择的分组类似于ARP，但记录沿途的所有节点地址。由于协议是源路由选择协议，因此，还将整个路由添加到数据分组的每个报头。此类地址的数量有限，并因而导致跳数有限。路由维护的操作是通过为传送的每个数据分组逐跳检测确认(ack.)。未获得确认时，重新传送该分组一定的次数，直至认为链路断开，并且搜索另一路由。
上述解决方案的问题可概括如下：
1.标准ARP只可用于无线网络中的本地对等通信。
2.在自组织路由选择协议中通常不再使用网络中的分组。
3.LUNAR协议限于网络小区中总数最多10-15个节点和最多3跳。为保存更新的映射表，它经常淹没网络，这导致附加的控制业务。此外，它利用外部附加的协议实现多跳功能。
4.第2层上的DSR限于某一跳数，这是因为所有网络地址存储在所有分组(数据分组和控制业务分组两者)中。此解决方案需要附加的资源，并且引入新的类似于ARP的协议。
相应地，上述解决方案在基于标准IP的网络中不会是透明的，并会从可用的网络资源和涉及的路由选择组件的计算能力两者中占用额外的资源。
发明内容
因此，本发明优选实施例的一个目的是纠正上述问题和缺陷中的至少一些。
这通过在ARP消息中引入新特性但不更改ARP消息结构而得以实现。这样，使用标准ARP功能的网络组件不会受此新ARP消息结构的影响。然而，使用根据本发明的ARP解决方案的网络组件将能够利用有效的ARP映射。
在本发明的一个优选实施例中，为无线多跳数据通信网络提供一种用于“地址解析映射”的方法，该方法包括以下步骤：将地址解析协议(ARP)请求从第一网络节点广播到第二节点；第二节点接收ARP请求、确定ARP消息的目的地；在ARP请求被确定为是到第三节点去时传送ARP请求；以及将ARP回复从目的网络节点经中间网络节点转发到第一网络节点。
该方法还包括在节点中存储的、检测到的先前ARP请求和ARP转发的未决列表。
该方法还可包括以下步骤：限制在未决列表中存储的先前ARP请求或转发的存储时间，限制允许节点发送到特定目的地的ARP转发的速率，在ARP消息过程期间测量节点之间的链路质量并将链路质量信息分发到节点，使用链路质量信息确定何时应更新ARP表，将链路质量信息与阈值进行比较以便确定是否要进行更新，以及在转播或转发ARP请求前修改ARP请求。
根据该方法，在一个节点无法与某个节点进行通信时，可生成ARP错误消息并分发到网络中的侦听节点。
在本发明的另一实施例中，提供一种通信装置，其中该装置在多跳无线网络中具有路由选择工具，并且该装置包括：指令集存储器；至少一个无线收发信机；用于在指令集存储器中提供地址解析协议(ARP)指令的工具；以及用于在指令集存储器中提供ARP消息转发和转播指令的工具。
在该装置中，用于ARP转发和广播的工具可包括用于确定ARP消息的目的地的工具。
该装置可以为诸如但不限于膝上型计算机、个人计算机(PC)、个人数字助理(PDA)、移动电话或嵌入式计算机等客户端系统或诸如但不限于WLAN(无线局域网)基础设施装置及移动电话基础设施装置等基础设施系统。
ARP转发或转播指令可修改ARP消息以显现为源于修改消息的装置。
在本发明仍有的另一实施例中，提供一种用于多跳无线数据通信的系统，该系统包括：多个通信装置；这些通信装置包括：指令集存储器；至少一个无线收发信机；用于在指令集存储器中提供地址解析协议(ARP)指令的工具；以及用于在指令集存储器中提供ARP转发和转播指令的工具；以及由这些通信装置组建的通信网络。
该数据通信系统中的通信装置还包括用于确定ARP消息的目的地的工具。
该通信装置可以为客户端系统、基础设施系统或这两种类型的装置的组合。客户端系统的示例可以为但不限于膝上型计算机、个人计算机(PC)、个人数字助理(PDA)、移动电话或嵌入式计算机。基础设施系统的示例可以为但不限于WALN(无线局域网)基础设施装置和移动电话基础设施装置。
该系统还可包括至少一个连接到诸如因特网或专用IP网络等外部网络的网关。
本发明还涉及一种在无线多跳数据通信网络中用于“地址解析映射”的指令集，该指令集包括：用于将地址解析协议(ARP)请求从第一网络节点广播到第二节点的第一指令集；在第二节点中用于接收ARP请求、确定ARP消息的目的地的第二指令集；在ARP请求被确定为是到第三节点去时传送ARP请求的第三指令集；以及用于将ARP回复从第三节点经第二节点转发到第一网络节点的第四指令集。
附图简要说明
下面将参照附图中所示的示范实施例，以非限制性方式更详细地描述本发明，图中：
图1以示意图方式示出小型多跳网络。
图2是通过小型多跳网络带有不同通信消息的流程图。
图3示出ARP消息的示意性消息结构。
图4示出与固定网络连接的更大型多跳无线网络的示意图。
发明的详细说明
本发明涉及移动自组织网络的概念，其中移动节点的自组织无线网络通过使用所谓的多跳路由选择系统相互进行通信。这些节点既充当主机/客户端系统，又充当路由器，即基础设施装置。经这些节点对业务进行路由选择，并在必要时路由选择到可接入例如因特网等外部IP网络的外部网关。
在本发明中，提供一种关于ARP(地址解析协议)的新解决方案，其中通过使用位于ARP请求节点与ARP消息的最终接收方之间的路径上的中间节点，将ARP消息转发到接收方节点。
在图1中，示出多跳无线网络的多个网络节点101、102、103和104。这些节点101、102、103和104相互进行通信，然而，并非所有节点相互有联系。这意味着在一些情况下一些节点会中继消息并充当路由选择单元。例如，如果节点101要与节点104进行通信，则节点102或节点102和103需要参与分组交易，这是因为节点101和104无法在此情况下直接相互“听到”，即无法直接相互进行通信。
要将消息从一个节点发送到另一节点时，需要解析这些节点的网络地址。在本发明中，提出一种新ARP过程，其中添加新ARP消息以使ARP消息结构变化，从而实现ARP转发或转播。这意味着位于需要相互知道网络地址的两个节点之间的节点会转发此类ARP请求，直至ARP请求到达寻求的目的地。
假设根据图1节点101要与节点104进行通信，通过示意性逐步进行的过程示出此操作：
1.节点101要发送数据到节点104。
2.节点101自动广播ARP请求：“谁是104，告诉101？”。
3.此消息由相邻节点102接收，该节点立即转播请求：“谁是104，告诉102？”。
4.此请求由相邻节点103接收，该节点转播请求：“谁是104，告诉103？”。然而，在此特定情况下，节点104也收到该请求，节点104通过发送：“节点102，我是104”来回复。
5.节点103传送的请求由节点104接收，该节点通过发送：“节点103，我是104”来回复。
6.从节点104到节点102的回复由节点102接收。
7.节点102通过发送ARP转发：“节点101，使用节点102作为到节点104的网关”而回复请求的起源(节点101)。
8.从节点104到节点103的回复由节点103接收。节点103通过发送：“节点102，使用节点103作为到节点104的网关”而回复节点102。
在如图2所示的另一示例中，在小型网络中连接三个节点(201、202、203)。节点201要与节点203进行通信，但无法直接进行通信。然而，节点202的位置使得它可在节点201与203之间中继消息。在图2中，节点201要发送通常称为PING的ICMP(因特网控制消息协议)回送请求到节点203。图2中的消息框205、207、211和213指示根据本发明在这些节点之间传递的新消息类型。
1.节点201开始其通信过程时，它先发送ARP消息，请求它要与其进行通信的IP号码的位置。这在方框204中示出。
2.此ARP请求由节点202接收。节点202确定消息是指定给另一节点而不是其本身。改变消息以显现为源于节点202，并如方框205中所示由节点202转播。
3.消息由节点203接收，并且将ARP回复发送到节点202(方框206)，以及节点202将ARP回复转发到节点201(方框207)。
4.节点201然后具有节点203的坐标，并发送ICMP请求到节点203(方框208)，并且ICMP请求由节点202中继(方框209)。
5.节点203接收此ICMP请求，并然后要发送ICMP回复。然而，它需要知道节点201的MAC地址以便发送回复，并因此发送关于节点201的ARP请求。这在方框210中示出。
6.此消息由节点202接收。节点202确定消息是指定给另一节点而不是其本身。改变消息以显现为源于节点202，并如方框211所示由节点202转播。
7.消息由节点201接收，并且将ARP回复发送到节点202(方框212)，以及节点202将应答转发到节点203(方框213)。
8.节点203然后具有节点201的坐标，并发送ICMP回复(方框214)，该回复由节点202中继(方框215)到节点201，并且ICMP通信过程得以结束。
上述通信方法已通过ICMP回送请求示出，但本领域的技术人员应理解，在本发明的范围内可使用任何类型的通信过程、协议或方案。此外，本领域的技术人员应理解，在通信网络和业务交易中可涉及不止三个节点。
上述消息并不全属于标准ARP过程。然而，通过使用操作码(op)字段，即使非标准消息也可包括到标准消息中。这样，符合标准ARP请求的路由选择单元将能够处理由使用本发明的新ARP转发方案的路由选择单元作出的ARP请求。标准路由选择单元将只忽略此类新ARP消息类型。能够处理本发明的新ARP转发方案的修改的路由选择单元将能够利用op字段中包括的新代码。op字段定义传送或接收的消息类型。因此，无需更改ARP标准就可实施ARP转发方案。地址解析协议中op字段中使用的普通消息类型包括ARP请求、ARP回复、RARP请求和RARP回复。本发明中提出的新消息类型包括ARP转发、ARP错误和ARP链路质量。例如，在下面的表1中，示出在以太网消息系统中的三个不同的ARP消息类型及其相应内容和传输报头。表1.A示出标准ARP请求消息，表1.B示出根据本发明的ARP回复消息，以及表1.C示出根据本发明的ARP转发消息。在表1.A-C中的表右侧有消息中包含的实际信息并且在字段类型、硬件类型、协议类型及操作码中示出描述项和实际发送的十六进制代码(在括号中)：
表1
A.ARP请求
发送方硬件地址： 00：0D：56：3C：DE：C0
发送方IP地址： 192.168.0.1
接收方硬件地址： 00：00：00：00：00：00
接收方IP地址： 192.168.0.3
B.ARP回复
C.ARP转发
协议类型： IP(0x0800)
硬件地址长度： 6
协议地址长度： 4
操作码： 转发(0x000c)
发送方硬件地址： 00：0D：56：3C：DB：9D
发送方IP地址： 192.168.0.2
接收方硬件地址： 00：0D：56：3C：E2：4C
接收方IP地址： 192.168.0.3
现在将描述ARP消息类型的新类型：
ARP转发：如果此类型包括在ARP消息的op字段中，则任何具有根据本发明的实施的路由选择装置理解此消息是ARP转发消息，并将它作为ARP回复处理，但在消息处理方面有一些不同。它还是本发明中引入的ARP转发方案实施中的一个功能。此功能中继路由选择到节点。消息包含最终目的地及离最终目的地最近的跳是谁。
在节点认识到它无法与某个节点进行通信时，生成ARP错误。这在节点无法找到任何到某个寻求的节点的替代路由时生成。将ARP错误消息广播(到相邻节点，即单跳邻居)，并且ARP错误消息包含有关哪个节点生成该错误消息及无法到达的节点的信息。ARP错误生成节点删除包含丢失节点的路由的所有项目和丢失节点充当网关的所有路由。广播的ARP错误消息的接收方删除包含丢失节点的所有活动路由。如果在接收节点中不存在替代路由，则生成ARP错误消息并广播。
ARP链路质量消息包含有关两个节点之间的链路质量的信息。
还应考虑的是，中间节点转播的消息还由通信链中前面的节点接收。在图2的示例中，节点202转播ARP请求时，节点201将收到相同的消息。为减少控制业务量，每个节点可通过在每个节点本地存储未决列表而记录每个请求和回复。通过在转发ARP请求前查看此最近请求和回复的列表，节点可能能够减少在网络基础设施上广播的控制业务量。如果收到的消息被确定为是关于已经在未决列表中的节点集，则它将被丢弃。在未决列表中，存储有关哪个节点在请求哪个节点、发出此请求的时间、是否已收到回复及是否已将回复转发到另一节点等信息。
在该解决方案中，还可能引入有关节点可以多快地转播到特定节点去的请求的时间限制。在请求遍历两个或更多个不同的路径并在某个节点接收时，只应转发它一次。这通过在某个时间限制内不允许节点将请求转发到特定节点而得以解决。反之亦然，只要未发送转播，便只允许发送ARP回复或转发消息一次到每个起源。
由于本发明不更改ARP标准，因此，无需专门的ARP发起例程。然而，在本发明的另一实施例中，可将链路质量监控系统与上述ARP解决方案一起引入以便进一步减少控制业务量和提高业务速度。通过测量节点之间的链路质量，例如无线电质量、确认信息、误码率或数据率吞吐量(例如根据传输控制协议TCP)，在检测到链路质量下降时主动更新ARP清单是可能的。此类方案可减少丢失数据分组量，并减少基础设施中的控制业务量。在PCT/SE03/002074(通过引用结合于本文中)中，介绍了一种在自组织网络中用于链路质量监督的类似方案，并且该方案通过引用结合于本文中。相同的系统可用于决定何时更新ARP表。
根据本发明的ARP实施中的可控参数包括但不限于节点隔多久可以发送ARP请求、未决列表中项目有效的时长及允许存储在ARP路由选择表中未使用的路由选择项目保留在ARP路由选择表中的时间量。
将请求存储在接收节点中，这样，在从其它节点收到回复时，接收节点可发送回复到请求节点。
节点可以为任何计算装置，包括但不限于膝上型计算机、个人数字助理(PDA)、嵌入式计算机或移动电话。此类装置包括至少一个无线收发信机和指令集存储器，该指令集存储器带有处理地址解析协议指令和地址解析协议转发与转播指令的编程代码。该装置还包括在指令集存储器中用于确定消息的最终目的地的工具和用于根据本发明修改ARP消息的工具。
本发明既可用于不提供外部连接的独立网络，如在灾难地区网络建立或战场上的军事网络建立中，也可用于连接在一起的无线组件群集，并且在群集中存在至少一个到外部网络(例如因特网或独立IP网络)的连接。图4中示出后一情况的实施例，其中，多个无线组件602...60n(其中n是整数)连接到网关607，该网关具有到例如因特网等外部网络的连接。外部连接600可以为任何类型，包括但不限于固定有线连接(例如以太网、光纤或类似连接)或固定无线(例如LMDS)。
该通信方案独立于使用的无线电编码方案，并且可使用任何无线电类型。例如，在IEEE 802.11系列(例如IEEE 802.11a、IEEE802.11b、IEEE 802.11g等等)、IEEE 802.15、IEEE 802.16、HiperLAN、HomeRF、蓝牙、IR(红外)、UWB(超宽带)、JTRS(联合战术无线电系统)、3G(第三代移动通信)、GPRS(通用分组无线电业务)或EDGE(全球演进的增强型数据率)中的无线电标准。然而，可能的无线电标准不限于以上所述。它可以为在100kHz到100PHz的频带内操作的任何合适的基于电磁辐射的传输方案；这包括无线电频率、微波频率和红外范围、可见范围和紫外范围中的频率。
根据本发明的ARP方法可在许多不同的应用领域中使用，如一般情况下或特殊事件期间由警察使用，灾难或意外期间由救援部队使用，在战场上或训练中由军队使用，或者用于为住宅和商业网络接入构建通信用无线接入区。例如，使用这些自组织网络在其它宽带接入技术稀少或太昂贵难以连接的住宅区中使用近距离、低成本的无线设备组建宽带接入是可能的。它还可用于商业区，用于提供到企业或小型公司的宽带接入，或用于在所谓热点的无线连接。热点的特征在于它们根据商业模型为付费客户或免费在某个区域内提供通信接入，例如，在机场候机厅或酒店中。
即使在上述示例中为说明本发明使用了三或四个节点，但本领域的技术人员也应理解在此类网络安装中可使用更多或更少数量的节点。对涉及的节点数量没有特殊限制。
虽然出于说明的目的而详细描述了本发明，但应理解上述细节只是为了该目的，并且在不脱离本发明精神和范围的情况下，本领域的技术人员可在其中进行变化，本发明的精神和范围可受随附权利要求书的限制。

Claims (22)

1.一种用于在无线多跳数据通信网络中“地址解析映射”的方法，所述方法包括以下步骤：
-将地址解析协议ARP请求从第一网络节点广播到第二节点，其中，在所述ARP请求的操作码字段部分中插入了消息类型码；
-在接收所述ARP请求的所述第二节点中确定所述ARP请求的目的地；
-所述第二节点在所述ARP请求被确定为是到第三节点去时传送所述ARP请求；以及
-所述第二节点使用ARP回复的操作码字段中指示转发ARP回复的消息类型码将所述ARP回复从所述第三节点转发到所述第一网络节点。
2.如权利要求1所述的方法，其中所述第二节点包括多个节点。
3.如权利要求1所述的方法，还包括在所述第一网络节点、所述第二节点和所述第三节点中存储检测到的先前ARP请求和ARP转发的未决列表。
4.如权利要求3所述的方法，还包括以下步骤：对所存储的先前ARP请求或转发在所述未决列表中的存储时间设定时间限制。
5.如权利要求1所述的方法，还包括以下步骤：设定允许节点发送到特定目的地的ARP转发的速率限制。
6.如权利要求1所述的方法，还包括以下步骤：在ARP消息过程期间测量节点之间的链路质量并将链路质量信息分发到节点。
7.如权利要求6所述的方法，其中所述链路质量信息至少包括确认信息、无线电链路质量、数据率吞吐量及误码率之一。
8.如权利要求6或7所述的方法，还包括以下步骤：使用所述链路质量信息确定何时应更新ARP表。
9.如权利要求6或7所述的方法，还包括以下步骤：将所述链路质量信息与阈值进行比较以便确定是否要进行更新。
10.如权利要求1所述的方法，其中在一个节点无法与某个节点进行通信时，生成ARP错误消息并分发到所述网络中的侦听节点。
11.如权利要求1所述的方法，还包括所述第二节点在转播或转发所述ARP请求前修改所述ARP请求。
12.一种用于在无线多跳数据通信网络中“地址解析映射”的设备，所述设备包括：
-用于将地址解析协议ARP请求从第一网络节点广播到第二节点的部件，其中，在所述ARP请求的操作码字段部分中插入了消息类型码；
-用于在接收所述ARP请求的所述第二节点中确定所述ARP请求的目的地的部件；
-用于所述第二节点在所述ARP请求被确定为是到第三节点去时传送所述ARP请求的部件；以及
-用于所述第二节点使用ARP回复的操作码字段中指示转发ARP回复的消息类型码将所述ARP回复从所述第三节点转发到所述第一网络节点的部件。
13.如权利要求12所述的设备，其中所述第二节点包括多个节点。
14.如权利要求12所述的设备，还包括用于在所述第一网络节点、所述第二节点和所述第三节点中存储检测到的先前ARP请求和ARP转发的未决列表的部件。
15.如权利要求14所述的设备，还包括用于对所存储的先前ARP请求或转发在所述未决列表中的存储时间设定时间限制的部件。
16.如权利要求12所述的设备，还包括用于设定允许节点发送到特定目的地的ARP转发的速率限制的部件。
17.如权利要求12所述的设备，还包括用于在ARP消息过程期间测量节点之间的链路质量并将链路质量信息分发到节点的部件。
18.如权利要求17所述的设备，其中所述链路质量信息至少包括确认信息、无线电链路质量、数据率吞吐量及误码率之一。
19.如权利要求17或18所述的设备，还包括用于使用所述链路质量信息确定何时应更新ARP表的部件。
20.如权利要求17或18所述的设备，还包括用于将所述链路质量信息与阈值进行比较以便确定是否要进行更新的部件。
21.如权利要求12所述的设备，还包括用于在一个节点无法与某个节点进行通信时，生成ARP错误消息并分发到所述网络中的侦听节点的部件。
22.如权利要求12所述的设备，还包括用于所述第二节点在转播或转发所述ARP请求前修改所述ARP请求的部件。
CN2004800426314A 2004-04-05 2004-04-05 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统 Expired - Fee Related CN1926835B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SE2004/000537 WO2005099222A1 (en) 2004-04-05 2004-04-05 Method, communication device and system for address resolution mapping in a wireless multihop ad hoc network.

Publications (2)

Publication Number Publication Date
CN1926835A CN1926835A (zh) 2007-03-07
CN1926835B true CN1926835B (zh) 2012-02-22

Family

ID=35125441

Family Applications (2)

Application Number Title Priority Date Filing Date
CN2004800426314A Expired - Fee Related CN1926835B (zh) 2004-04-05 2004-04-05 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统
CN200480042630XA Expired - Fee Related CN1926820B (zh) 2004-04-05 2004-06-14 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN200480042630XA Expired - Fee Related CN1926820B (zh) 2004-04-05 2004-06-14 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统

Country Status (5)

Country Link
US (1) US7660287B2 (zh)
EP (2) EP1733528A1 (zh)
JP (1) JP4571666B2 (zh)
CN (2) CN1926835B (zh)
WO (2) WO2005099222A1 (zh)

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070274232A1 (en) * 2004-04-05 2007-11-29 Telefonaktiebolaget Lm Ericsson (Pub) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
KR100602267B1 (ko) * 2004-07-03 2006-07-19 삼성전자주식회사 통신 시스템에서 라우터 설정 방법 및 시스템
US7640299B2 (en) * 2004-09-30 2009-12-29 Microsoft Corporation Optimizing communication using scaleable peer groups
US8036140B2 (en) * 2005-04-22 2011-10-11 Microsoft Corporation Application programming interface for inviting participants in a serverless peer to peer network
US7693071B2 (en) * 2005-05-27 2010-04-06 Microsoft Corporation System and method for routing messages within a messaging system
US7961627B2 (en) * 2005-06-24 2011-06-14 Mitsubishi Electric Research Laboratories, Inc. Method and system for generating antenna selection signals in OFDM transceivers with fewer RF chains than antennas in MIMO wireless networks
US8111622B2 (en) * 2005-10-17 2012-02-07 The Invention Science Fund I, Llc Signal routing dependent on a node speed change prediction
US8576846B2 (en) 2005-10-05 2013-11-05 Qualcomm Incorporated Peer-to-peer communication in ad hoc wireless network
US20070094336A1 (en) * 2005-10-24 2007-04-26 Microsoft Corporation Asynchronous server synchronously storing persistent data batches
US8077699B2 (en) * 2005-11-07 2011-12-13 Microsoft Corporation Independent message stores and message transport agents
KR20130036332A (ko) * 2005-11-17 2013-04-11 실버 스프링 네트웍스, 인코포레이티드 유틸리티 서비스에 네트워크 프로토콜을 제공하는 방법 및 시스템
CN100574205C (zh) * 2005-11-19 2009-12-23 腾讯科技（深圳）有限公司 一种建立即时通信网络邻居的方法
US20070133448A1 (en) * 2005-12-09 2007-06-14 Xia Gao Method and apparatus for optimal atim size setup for 802.11 networks in an ad hoc mode
KR100694231B1 (ko) * 2006-01-16 2007-03-14 삼성전자주식회사 패킷 처리 장치 및 그 방법
US7782835B2 (en) * 2006-01-17 2010-08-24 Motorola, Inc. System and method for multihop packet forwarding
US7706340B2 (en) 2006-04-13 2010-04-27 The Mitre Corporation Reliable neighbor node discovery
US8738013B2 (en) 2006-04-24 2014-05-27 Marvell World Trade Ltd. 802.11 mesh architecture
US8040836B2 (en) 2006-05-26 2011-10-18 Microsoft Corporation Local network coding for wireless networks
US7620003B2 (en) * 2006-06-28 2009-11-17 Motorola, Inc. System and method of operation of a communication network
DE102007031341A1 (de) * 2006-11-13 2008-05-15 Siemens Ag Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk
US7962595B1 (en) * 2007-03-20 2011-06-14 Emc Corporation Method and apparatus for diagnosing host to storage data path loss due to FibreChannel switch fabric splits
US8149715B1 (en) 2007-07-17 2012-04-03 Marvell International Ltd. Mesh network operations
US8275314B1 (en) 2007-08-13 2012-09-25 Marvell International Ltd. Bluetooth scan modes
US8553561B1 (en) 2007-08-22 2013-10-08 Marvell International Ltd. Quality of service for mesh networks
US8577305B1 (en) 2007-09-21 2013-11-05 Marvell International Ltd. Circuits and methods for generating oscillating signals
US8588705B1 (en) 2007-12-11 2013-11-19 Marvell International Ltd. System and method of determining Power over Ethernet impairment
US8767541B2 (en) 2008-02-14 2014-07-01 Qualcomm Incorporated Scheduling policy-based traffic management
US8964651B2 (en) 2008-02-14 2015-02-24 Qualcomm Incorporated Traffic management employing interference management messages
US8737314B2 (en) 2008-02-14 2014-05-27 Qualcomm Incorporated Traffic management for multi-hop wireless communication
CN101534238B (zh) * 2008-03-14 2011-06-08 华为技术有限公司 无线Mesh网络中通知代理更新的方法、节点和系统
US8082290B2 (en) * 2008-03-19 2011-12-20 Verizon Patent And Licensing Inc. Intelligent establishment of peer-to-peer communication
US20090262667A1 (en) * 2008-04-21 2009-10-22 Stmicroelectronics, Inc. System and method for enabling topology mapping and communication between devices in a network
KR101650109B1 (ko) 2008-06-16 2016-08-22 마벨 월드 트레이드 리미티드 단거리 무선 통신
US8310967B1 (en) 2008-06-19 2012-11-13 Marvell International Ltd. Infrastructure and ad-hoc node device
US8600324B1 (en) 2008-06-27 2013-12-03 Marvell International Ltd Circuit and method for adjusting a digitally controlled oscillator
US8472968B1 (en) 2008-08-11 2013-06-25 Marvell International Ltd. Location-based detection of interference in cellular communications systems
JP5307152B2 (ja) * 2008-10-15 2013-10-02 パナソニック株式会社 通信装置及び通信方法
US8291112B2 (en) * 2008-11-17 2012-10-16 Cisco Technology, Inc. Selective a priori reactive routing
US9288764B1 (en) 2008-12-31 2016-03-15 Marvell International Ltd. Discovery-phase power conservation
CN103401692B (zh) * 2009-04-02 2017-07-07 华为技术有限公司 广播方法及通信设备
WO2010111837A1 (zh) * 2009-04-02 2010-10-07 华为技术有限公司 广播方法及通信设备
US8472427B1 (en) 2009-04-06 2013-06-25 Marvell International Ltd. Packet exchange arbitration for coexisting radios
US20100287403A1 (en) * 2009-05-06 2010-11-11 Tellabs Operations, Inc. Method and Apparatus for Determining Availability in a Network
US8452325B2 (en) * 2009-05-11 2013-05-28 Tekelec, Inc. Methods, systems, and computer readable media for providing scalable number portability (NP) home location register (HLR)
US8050196B2 (en) 2009-07-09 2011-11-01 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling packet transmissions within wireless networks to enhance network formation
US8289961B2 (en) * 2009-08-20 2012-10-16 Telefonaktiebolaget L M Ericsson (Publ) Link state identifier collision handling
US9066369B1 (en) 2009-09-16 2015-06-23 Marvell International Ltd. Coexisting radio communication
JP5007738B2 (ja) * 2009-09-28 2012-08-22 沖電気工業株式会社 重要情報伝送システム，重要情報送信装置，重要情報送信方法，中継装置，中継方法，およびそのプログラム
US8340034B1 (en) 2009-11-11 2012-12-25 Marvell International Ltd. Bluetooth and wireless LAN arbitration
US8837327B2 (en) * 2010-03-25 2014-09-16 Zte Corporation Method and device for managing network topology structure of machine to machine network
US8767771B1 (en) 2010-05-11 2014-07-01 Marvell International Ltd. Wakeup beacons for mesh networks
KR20120005613A (ko) * 2010-07-09 2012-01-17 삼성전자주식회사 무선통신시스템에서 메시지 전송 오버헤드를 줄이기 위한 장치 및 방법
WO2012054210A1 (en) 2010-10-20 2012-04-26 Marvell World Trade Ltd. Pre-association discovery
CN103314561A (zh) * 2010-12-11 2013-09-18 惠普发展公司，有限责任合伙企业 计算机网络节点发现
CN102118826B (zh) * 2011-03-17 2013-07-17 同济大学 网络中节点间的多跳通信方法
WO2012129171A2 (en) * 2011-03-18 2012-09-27 Tekelec, Inc. Methods, systems, and computer readable media for configurable diameter address resolution
US8750278B1 (en) 2011-05-26 2014-06-10 Marvell International Ltd. Method and apparatus for off-channel device invitation
US8983557B1 (en) 2011-06-30 2015-03-17 Marvell International Ltd. Reducing power consumption of a multi-antenna transceiver
WO2013013242A1 (en) * 2011-07-21 2013-01-24 Bounce! Technologies Limited Method and system for wireless peer to peer relay network
US9125216B1 (en) 2011-09-28 2015-09-01 Marvell International Ltd. Method and apparatus for avoiding interference among multiple radios
US9036517B2 (en) 2012-01-09 2015-05-19 Marvell World Trade Ltd. Methods and apparatus for establishing a tunneled direct link setup (TDLS) session between devices in a wireless network
US9215708B2 (en) 2012-02-07 2015-12-15 Marvell World Trade Ltd. Method and apparatus for multi-network communication
US9609676B1 (en) 2012-03-30 2017-03-28 Marvell International Ltd. Efficient transition from discovery to link establishment
EP2663022A1 (en) * 2012-05-11 2013-11-13 OTN Systems A wired meshed network and a method for routing packets over a wired meshed network
US9455948B2 (en) * 2012-06-29 2016-09-27 Cisco Technology, Inc. Reducing proliferation of network-to-link-layer address resolution messages
US9450649B2 (en) 2012-07-02 2016-09-20 Marvell World Trade Ltd. Shaping near-field transmission signals
CN103687048A (zh) * 2012-08-30 2014-03-26 光宝电子(广州)有限公司 具有自动联机设定的无线装置、无线网络架构及连网方法
US9148842B2 (en) * 2012-10-24 2015-09-29 Intel Corporation Methods, wireless communication stations, and system for device-to-device discovery and advertisement
CN104888454B (zh) * 2014-03-03 2020-07-24 联想(北京)有限公司 一种数据处理方法及相应电子设备
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CA2969065A1 (en) * 2014-11-25 2016-06-02 Loud-Hailer, Inc. Local and temporal method and system of broadcasting via peer-to-peer network
JP6429411B2 (ja) * 2014-12-03 2018-11-28 株式会社日立国際電気 無線通信システム
US9742798B2 (en) 2015-03-16 2017-08-22 Cisco Technology, Inc. Mitigating neighbor discovery-based denial of service attacks
US10798048B2 (en) * 2015-04-07 2020-10-06 Nicira, Inc. Address resolution protocol suppression using a flow-based forwarding element
EP3311536B1 (en) * 2015-06-17 2021-02-17 Telefonaktiebolaget LM Ericsson (PUBL) Path setup in a mesh network
KR102386204B1 (ko) * 2015-11-23 2022-04-13 삼성전자주식회사 이벤트 관리 서비스를 제공하는 전자 장치 및 방법
CN105451165B (zh) * 2015-12-01 2019-12-06 中国通信建设集团设计院有限公司 一种基于多协议的近距离通信方法及装置
CN115896228A (zh) 2016-02-17 2023-04-04 安卓威尔生命科学有限责任公司 用于测定雄性能育性状态的方法和检验试剂盒
WO2017201027A2 (en) * 2016-05-16 2017-11-23 Interdigital Patent Holdings, Inc. Enhancements for ieee 802.11ah relays
US10027576B2 (en) * 2016-05-23 2018-07-17 Juniper Networks, Inc. Method, system, and apparatus for proxying intra-subnet traffic across multiple interfaces within networks
EP3488637A4 (en) * 2016-07-20 2019-06-12 Telefonaktiebolaget LM Ericsson (PUBL) ROUTE DISCOVERY IN A MESH COMMUNICATION NETWORK
CN107995323A (zh) * 2017-11-29 2018-05-04 重庆金美通信有限责任公司 一种AdHoc网络非隧道技术转发路由器IP数据的系统
GB201802347D0 (en) * 2018-02-13 2018-03-28 Nchain Holdings Ltd Computer-implemented system and method
EP3776910A1 (en) * 2018-02-23 2021-02-17 Nokia Technologies Oy Multi-destination control message for integrated access and backhaul nodes
CN109922442B (zh) * 2019-04-30 2020-06-16 清华大学 无线多跳网络与全连接网络的异构网络的地址解析方法
US11284330B2 (en) 2019-06-24 2022-03-22 Comcast Cable Communications, Llc Systems, methods, and apparatuses for device routing management
DE102019211843A1 (de) * 2019-08-07 2021-02-11 Kuka Deutschland Gmbh Kommunikation mit automatisierbaren industriellen Vorrichtungen oder Anlagen oder mit deren Steuerung
US10855644B1 (en) 2019-09-09 2020-12-01 Vmware, Inc. Address resolution protocol entry verification
US11064418B2 (en) 2019-09-09 2021-07-13 Analog Devices International Unlimited Company Two-hop wireless network communication
US11496437B2 (en) 2020-04-06 2022-11-08 Vmware, Inc. Selective ARP proxy
US11496382B2 (en) * 2020-09-30 2022-11-08 Charter Communications Operating, Llc System and method for recording a routing path within a network packet
US11805101B2 (en) 2021-04-06 2023-10-31 Vmware, Inc. Secured suppression of address discovery messages
JP2022185428A (ja) * 2021-06-02 2022-12-14 シャープ株式会社 情報処理装置、情報処理システム、情報処理方法、情報処理プログラム、及び画像形成装置
CN113473441B (zh) * 2021-06-08 2024-02-06 北京小米移动软件有限公司 数据转发方法及装置、节点设备以及存储介质
CN113556707A (zh) * 2021-07-30 2021-10-26 上海大学 车载智能无线网络反向控制系统
WO2023123083A1 (en) * 2021-12-29 2023-07-06 Mediatek Singapore Pte. Ltd. Route discovery in a mesh network
WO2023211363A1 (en) * 2022-04-27 2023-11-02 Panasonic Intellectual Property Corporation Of America Communication apparatus and communication method for enhanced client discovery

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6580981B1 (en) * 2002-04-16 2003-06-17 Meshnetworks, Inc. System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network
US6704293B1 (en) * 1999-12-06 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery in ad-hoc networks

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3141820B2 (ja) * 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
EP1142227A2 (en) * 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
AU2037201A (en) * 1999-12-06 2001-06-12 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery
US6990080B2 (en) * 2000-08-07 2006-01-24 Microsoft Corporation Distributed topology control for wireless multi-hop sensor networks
US6973039B2 (en) 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
US20020142721A1 (en) * 2001-03-29 2002-10-03 Motorola, Inc. Method and device for selecting a wireless communication path
JP2003060662A (ja) * 2001-08-21 2003-02-28 Sony Corp 通信装置及び通信方法、並びにプログラム及び記録媒体
US7613458B2 (en) 2001-08-28 2009-11-03 Meshnetworks, Inc. System and method for enabling a radio node to selectably function as a router in a wireless communications network
US7408929B2 (en) * 2001-09-28 2008-08-05 Kabushiki Kaisha Toshiba Radio communication system, terminal and packet
US20030072306A1 (en) 2001-10-12 2003-04-17 Hunzinger Jason F. Network routing using position location and short-range wireless connections
US7542459B2 (en) * 2002-04-26 2009-06-02 Intel Corporation Ad hoc network having a back-bone determined at least in part on a metric and method therefore
JP2003333053A (ja) * 2002-05-10 2003-11-21 Niigata Tlo:Kk 自律形成型無線ｌａｎ方式

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6704293B1 (en) * 1999-12-06 2004-03-09 Telefonaktiebolaget Lm Ericsson (Publ) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
US6580981B1 (en) * 2002-04-16 2003-06-17 Meshnetworks, Inc. System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
说明书3页47段-4页51段,4页57段-62段,图5A,6A.
说明书第3栏第50行至第6栏第67行,图1A,1B,2.
说明书第5栏第45行至第8栏第41行,第14栏第34行至第15栏第53行,图5,6b,7a,7b.

Also Published As

Publication number Publication date
EP1733516A1 (en) 2006-12-20
CN1926835A (zh) 2007-03-07
WO2005099189A1 (en) 2005-10-20
JP2007532058A (ja) 2007-11-08
CN1926820B (zh) 2011-12-14
US20080137580A1 (en) 2008-06-12
US7660287B2 (en) 2010-02-09
JP4571666B2 (ja) 2010-10-27
EP1733528A1 (en) 2006-12-20
EP1733516B1 (en) 2014-09-17
CN1926820A (zh) 2007-03-07
WO2005099222A1 (en) 2005-10-20

Similar Documents

Publication Publication Date Title
CN1926835B (zh) 在无线多跳自组织网络中用于地址解析映射的方法、通信装置和系统
US20070274232A1 (en) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
CN102148756B (zh) 一种基于6LoWPAN邻居发现的树状路由方法
EP1074107B1 (en) Traffic routing in small wireless data networks
US20030117966A1 (en) Network protocol for wireless devices utilizing location information
Subramanya Bhat et al. A performance study of proactive, reactive and hybrid routing protocols using qualnet simulator
WO2005079025A1 (ja) パケット転送システム、無線基地局、およびパケット転送経路最適化方法
US8284775B2 (en) Six-address scheme for multiple hop forwarding in wireless mesh networks
KR20080066536A (ko) 하드웨어 주소를 기반으로 한 이동 애드 혹 네트워크라우팅 시스템, 방법 및 컴퓨터 판독 가능한 매체
CN101207537A (zh) 无线自组织网络中寻找稳定路径的方法
Bai et al. Toward constructive relay-based cooperative routing in MANETs
Bendale et al. Study of various routing protocols in mobile ad-hoc networks
Sampaio et al. A review of scalability and topological stability issues in IEEE 802.11 s wireless mesh networks deployments
CN109511151A (zh) 星联网的组网方法及通信方法
Sombrutzki et al. Self-organization in community mesh networks the berlin roofnet
Onuara et al. A Comprehensive Review of Routing Protocols for Mobile Ad Hoc Networks (Manets)
KR101535633B1 (ko) 애드혹 네트워크에서 데이터 전송 방법 및 장치, 및 데이터 전송 시스템
Oigawa et al. An improvement in zone routing protocol using bloom filter
Oh A hybrid routing protocol for wireless Mesh Networks
Mane Conceptual Aspects on Mobile Ad-Hoc Network System
KR100690299B1 (ko) 이동 애드 혹 네트워크의 경로 복구 장치 및 방법
Srijeevitha et al. An Efficient Data Transmission using Relay Node Based Opportunistic Routing
Onuora et al. Routing Protocols for Mobile Ad hoc Networks (MANETs)
Schoeneich et al. Mesh Cluster Based Routing Protocol: Enhancing Multi-hop Internet Access using Cluster paradigm
CN102170651B (zh) 可信802.11dsr邻节点探测及维护方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120222

Termination date: 20170405