CN101803300A - 为公用服务提供网络和路由协议的方法和系统 - Google Patents

为公用服务提供网络和路由协议的方法和系统 Download PDF

Info

Publication number
CN101803300A
CN101803300A CN200880100614A CN200880100614A CN101803300A CN 101803300 A CN101803300 A CN 101803300A CN 200880100614 A CN200880100614 A CN 200880100614A CN 200880100614 A CN200880100614 A CN 200880100614A CN 101803300 A CN101803300 A CN 101803300A
Authority
CN
China
Prior art keywords
node
network
route
accordance
communication network
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
CN200880100614A
Other languages
English (en)
Other versions
CN101803300B (zh
Inventor
G·弗莱莫
S·胡格斯
D·迈克尔南
R·瓦斯瓦尼
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.)
Aitong Network Solutions Co
Original Assignee
Silver Spring Networks Inc
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 Silver Spring Networks Inc filed Critical Silver Spring Networks Inc
Publication of CN101803300A publication Critical patent/CN101803300A/zh
Application granted granted Critical
Publication of CN101803300B publication Critical patent/CN101803300B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • 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
    • H04L45/06—Deflection routing, e.g. hot-potato routing
    • 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
    • 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/12—Shortest path evaluation
    • H04L45/123—Evaluation of link metrics
    • 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/22—Alternate routing
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • 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/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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04—Network layer protocols, e.g. mobile IP [Internet Protocol]

Landscapes

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

Abstract

本发明涉及一种为公用事业服务提供网络和路由协议的方法和系统。在一个实施例中，计算机实现的方法包括发现公用事业网，其中公用事业设备(例如，持续供电的仪表)发送查找公用事业网的网络发现消息。相邻的仪表被发现，该设备侦听来自相邻仪表的关于一个或多个网络的通告路由。该设备随后向一个或多个公用事业网登记，接收每个网络登记的唯一地址。另外在本发明中举例说明一类设备中的每个设备(例如，电池供电的仪表)如何查找并使之与另一设备(例如，持续供电的仪表)相关联。持续供电的仪表也向公用事业网登记与之关联的电池供电的仪表。持续供电的仪表向每个网络的路径中的接入点和上游节点登记它自己。每个上游节点能够关于上游和下游分组独立地做出转发决定，即，按照它可得到的最佳信息选择下一跳。持续供电的仪表能够检测瞬时的链路问题、储运损耗问题和通信量特性。它使用该信息找出进出每个网络的最佳路由。从而，每个网络设备为它自己和与之关联的设备保持多出口、多入口网络路由选择。

Description

为公用服务提供网络和路由协议的方法和系统
技术领域
本发明一般涉及网络和基于网络的计算机系统，更具体地说，涉及为公用服务和家庭区域服务提供网络和路由协议的方法和系统。
发明内容
例证实施例举例说明按照FHSS模式工作，从而在公用事业设备和家庭设备(比如电表、水表、气表、配电自动化(DA)设备和建筑物内设备)之间实现双向通信的RF网络(地面或无线LAN)中的路由方案和协议，所述公用事业设备和家庭设备是与公用事业主机系统(也称为后台管理服务器或BOS)互连的RF LAN网络中的IP主机，所述公用事业主机系统是无线或有线WAN(广域网)体系结构中的IP主机。例证实施例中的IP版本是IPv6。IPv6分组被封装在IPv4中，以便传输通过典型的基于IPv4的WAN云。在无线LAN网络中路由IPv6分组的方法包括提供作为LAN和WAN之间的网关且能够在其能力内实现封装(例如，IPv6到IPv4分组的封闭)的接入点(AP)，和提供看来似乎在IPv6层与AP直接连接的多个IPv6端点或设备。
物理上，所述端点或设备能够建立直接到AP的无线电传输路径(到AP的单跳)，或者到其它IPv6设备的无线电传输路径(到AP的多跳)，本发明的算法和方法说明AP之下的网络拓扑结构是如何创建的，分组是如何利用数据链路层(OSI模型中的层2)路由的。设备或节点出现，发现可用网络，选择要加入的网络，选择一组排序的可行上游候选节点作为它们的路由方案中的下一跳，向具有最佳路径和链路成本的上游节点登记，以及最后向与一个或多个可用网络相关的AP登记。节点进行的网络发现过程确保存在把分组上行转发到公用事业主机系统的出口AP的路由，而向上游节点和AP的显式登记可向AP提供网络的最新了解，并确保通信量也能够下行流向节点。这是一种多出口、多入口的路由方案，其中借助一个或多个AP(网关)，一个网络节点可以是多个网络的一部分。
上述及其它优选特征，包括元件的各种新颖的实现和组合细节将参考附图更具体地说明，并在权利要求中指出。显然这里说明的特定方法和系统只是对本发明的举例说明，而不是对本发明的限制。本领域的技术人员明白，这里描述的原理和特征可用在各种实施例中，而不脱离本发明的范围。
附图说明
图1A图解说明一个可能实施例的整体网络体系结构。
图1B图解说明一个可能实施例的整体网络体系结构的备选表示。
图1C是一个可能实施例的无线公用事业网的通用方框图。
图2是被路由分组的链路层报头的逐位结构的表示。
图3表示关于到节点知道的特定网络的最佳路径，由节点发出的网络通告消息(Network Advertisement message)的格式。
图4是在节点从其邻居收到网络通告之后，在该节点处构成的路由表的简化表示。
图5是可存在于节点的不同路由类型的路由的列表的例子。
图6表示由节点向上游的另一节点发送的“upstreamregistration”(上游邻居登记)消息的格式。
图7是由上游节点向登记节点发送的“upstream registrationacknowledgement”(上游邻居登记确认)消息的例证格式。
图8是由节点发给它希望向其登记的AP的“AP Registration”(AP登记)消息的例证格式。
图9进一步图解说明包含在“AP Registration”消息内的AREG邻居描述的内容。
图10表示其中端节点通过多个中继器与提供进入一个WAN网络的出口的一个以上AP连接的网络。
图11是在图10中描述的网络中的出现过程中，在端节点M 1041中关于到网络的出口而生成的各个上游跳的排序列表的表示。
图12描述图11的网络，其中链路成本之一发生了变化。
图13是在图13中描述的网络中的路由更新过程中，在端节点M中关于到网络的出口而生成的各个上游跳的重排列表的表示。
图14表示简单的网络，其中多个AP、中继器和端点设备逐一出现。
图15表示在一个可能的实施例中，能够相互建立RF通信链路的所有节点之间的链路成本的映射。
图16提供在图17中使用的符号的说明。
图17是当在建立的图14的网络中，某一节点被引导时发生的路由确定和传播过程的概要。
图18描述自适应路由的多出口/多入口网络配置。
具体实施方式
下面出于解释的目的，陈述了具体的术语，以便透彻理解这里公开的各个发明原理。不过，对本领域的技术人员来说，实践这里公开的各个发明原理并不需要这些具体细节。
下面的具体描述的一些部分是利用关于计算机存储器内的数据位的操作的算法和符号表示呈现的。这些算法描述和表示是数据处理领域的技术人员用于向本领域的其他技术人员最有效地表达他们工作的实质的手段。这里，算法是并且通常被认为是导致所希望结果的前后一致的串行和并行步骤序列。所述步骤要求物理量的处理。
不过应记住的是所有这些和类似的术语与适当的物理量关联，并且仅仅是应用于这些物理量的便利标记。除非以下论述另有具体说明，否则要认识到在整个说明书中，利用诸如“处理”或“计算”或“确定”或“显示”之类的术语的讨论涉及的是把计算机系统的寄存器和存储器内的表示成物理(电子)量的数据处理和变换成计算机系统存储器或寄存器，或者其它这样的信息存储、传输或显示设备内的类似地表示成物理量的其它数据的计算机系统或者类似的电子计算设备的动作和过程。
本发明还涉及执行这里的操作的设备。所述设备可以是为所需用途专门构成的，或者它可以包含由保存在计算机中的计算机程序有选择地启动或重新配置的通用计算机。这样的计算机程序可保存在计算机可读存储介质中，比如(但不限于)任意类型的磁盘，包括软盘、光盘、CD-ROM和磁光盘、只读存储器(“ROM”)、随机存取存储器(“RAM”)、EPROM、EEPROM、磁卡或光卡，或者任意类型的适于保存电子指令，并且均与计算机系统总线耦接的介质。
这里提供的算法、过程和方法并不固有地与任何特殊的计算机或其它设备有关，或者局限于任何特殊的计算机或其它设备。按照这里的教导，各种通用系统可以和程序一起使用，或者便利的是构成更专门的设备来执行要求的方法步骤。在下面的说明中，将出现各种这些系统的要求结构。另外，并未关于任何特殊的编程语言说明本发明。要认识到可以使用各种编程语言来实现这里描述的本发明的教导。
无线网络
参见图1A，通信网络包括相互链接(至少一个或多个)并与无线LAN160内的一个或多个接入点(AP)链接的多个设备140和130(“节点”)。除非另有说明，否则另一方面，AP可被称为“网关”。AP又可经一个或多个网络110，一般是广域网(WAN)，与一个或多个后台管理系统(BOS)150链接。后台管理系统可在一个或多个计算设备，例如如图1B中所示的中央服务器150之类的中央服务器上实现，并可跨一个或多个网络实现。
参见图1B，诸如电池供电的设备(BPD)130和/或持续供电的设备(CPD)140之类的节点通过侦听它能够与之建立链接的所有邻居，能够发现可用的网络110，可选择他们应加入的一个网络，并可选择一组可行的上游候选者作为它们的下一跳。注意在一个目前优选的实施例中，CPD可充当BPD的代理。不过，备选实施例可以允许BPD在没有代理的情况下，作为节点直接加入无线网络中。
例子1
节点M-1(图1A中的持续供电的设备140)从其邻居听到WAN网络110类型的两个网络WAN-1和WAN-2(具有唯一的IP地址)，并向接入点120类型的两个接入点AP-1和AP-2登记，所述接入点AP-1和AP-2提供到这些WAN的出口。节点M-1通过持续供电的设备140类型的上游节点M-5、M-6、M-18、M-2和M-12进行上述操作，以便与中央服务器150类型的BOS-1通信。这些节点中的每个节点都可构成路由表，所述路由表具有下一跳的排序列表和对应的链路成本(本地节点和下一跳之间的邻接成本)及路径成本(下一跳的出口通告成本)。每个节点随后向其上游邻居和网关120登记它自己。网关120可记录网络拓扑结构和受其控制的所有设备，以及其它设备的能力。节点可保持本地状态和它们的近邻的状态，并可定期更新它们的登记。
无线公用事业网(WIRELESS UTILITY NETWORK)
下面的例证实施例提供监视和控制公用事业网中的公用事业仪表的基于网络的系统和方法。
图1C是可用于实现本发明的实施例的公用事业网170的通用方框图。公用事业网170可包括一个或多个电子设备171，或者节点。在一个优选实施例中，电子设备171可通过无线局域网(LAN)172被连接。在公用事业网的例子中，LAN可以是与公用事业的社区或服务区域对应的社区区域网(NAN，Neighborhood Area Network)。如例证实施例中所示，可以使用多个LAN，所述多个LAN可以重叠或不重叠，使得指定的电子设备能够只与一个无线LAN或者与多个无线LAN连接(或者成为其一部分)。节点可以是任意类型的电子设备。电子设备或者说节点的例子包括公用事业节点，它可包括公用事业仪表或者可与公用事业仪表连接。公用事业仪表是能够测量计量的数量，一般是比如电、水、天然气等商品的计量数量的设备。与公用事业仪表连接的公用事业节点可包括在网络上通信的网络接口卡(NIC)，可包括在一个或多个无线LAN上通信的一个或多个RF收发机，以及可包括一个或多个公用事业仪表接口设备(指定的公用事业节点可与多个仪表连接，所述多个仪表可以计量或不计量不同的商品，比如电、气、水等)。公用事业节点还可包括通过建筑物内网络(它可以是或不是无线网络)连接建筑物内设备的建筑物内设备接口。建筑物内设备接口连接建筑物内设备，从而提供公用事业节点和建筑物内设备之间的通信链路。另外，公用事业节点可提供建筑物内设备和与公用事业节点连接的无线通信网络之间的通信链路。电子设备的其它例子包括通信设备，比如机顶盒(可用于有线电视或卫星电视传输)，家用电器(例如，冰箱、加热器、灯、厨房电器等)，计算机或计算设备(例如，游戏控制台、存储设备、PC、服务器等)，诸如中继器、网关、接入点、路由器或者其它连网设备之类的连网设备，电话机或蜂窝电话，蓄电设备，运输设备，运输车辆(例如：电动或混合动力汽车或者其它车辆，所述汽车或车辆能够或者不能够接入公用事业网，以获得受计量/监控商品，比如电力)，娱乐设备(例如，TV、DVD播放机、机顶盒、游戏控制台等)，或者可在家里、企业、道路或停车场、或者其它场所找到的其它设备。中继器可处理电子设备171和无线LAN 172之间的通信。例如，中继器可提供电子设备和无线网络的基础设施之间的通信。除非另有说明，否则网络中的其它设备，比如仪表、电子设备、网关等也可起中继器作用，并且中继器可实现网络上的其它设备或软件的功能。
无线LAN 172可以是任意类型的无线网络，并且可以使用任意频率、通信信道或通信协议。在一个目前优选的实施例中，一个或多个无线LAN 172是FHSS(跳频扩谱)网络。
LAN 172一般与一个或多个接入点(AP)173连接。指定的LAN可以与仅仅一个AP连接，或者可以与两个或者更多的接入点连接。接入点173可以与一个或多个广域网(WAN)174连接。WAN 174可以与一个或多个后台管理系统(BOS)175连接。后台管理系统可以处理各种商业或管理任务，包括参与抄表信息的收集，管理计量设备，网络安全，或者AMI网络中需要的其它功能。后台管理系统的例子包括记账和核算系统，代理服务器，储运损耗检测系统(可用在公用事业网中)，数据存储系统等。
通信网络(可以是LAN或WAN，或者二者的组合)内的节点可利用一种或多种协议通信。节点可包括电子设备、中继器、接入点、路由器或者BOS。一些节点能够利用IPv6通信，一些节点能够借助IPv4通信，而一些节点能够借助IPv4或IPv6通信。一些节点能够把IPv6分组封装在IPv4分组中。另外，一些节点能够建立通过IPv6网络的IPv4隧道。下面更充分地描述节点之间的通信，和在连接节点的无线通信网络内使用的路由。
在一个目前优选的实施例中，使用的路由协议是确定往来于目的地的最佳路由的逐跳多出口/多入口算法，所述算法可以使用路径成本和/或稳定的上游和/或下游路由的历史作为确定路由分组的下一跳的度量。在目前优选的实施例中，跳计数并不用于评估路径成本，而是用于防止路由环路，如下所述。在这样的实施例中，节点可选择度量值最低的路由作为传送分组的优选路由。
在一个目前优选的实施例中，在所有时隙或信道内，新节点在初始网络发现扫描过程中使用路由协议，以联系其所有(优选)邻居，并获得发现的这些邻居的确认响应和链路质量估计的初始值。所述初始链路质量估计值可被用于选择要通信的许多最佳上游邻居(选择的数目是可配置的)。
在目前优选的实施例中，节点向其上游节点的登记意味该节点打算把这些上游节点用作到另一个网络的出口。响应向上游节点登记，上游节点将把登记的下游节点增加到由该上游节点保持的下游路由表条目中。上游节点还可响应下游节点的登记，着手保持和登记节点有关的最新计时信息。优选建立通过彼此的节点路由，从而定期交换计时信息以保持同步，并利用FHSS技术在RF LAN中交换分组。在本实施例中，计时更新附带在任何数据传送消息上，不过如果持续预定时间间隔(例如，约30分钟)一直没有任何数据交换，那么可以触发明确的计时信息交换。
随后可发生一个节点向一个或多个AP的登记。该登记过程优选促使AP把登记节点增加到其路由表中，并保证该节点的状态是最新的。节点可定期向AP登记，不过没有向上游节点登记那样频繁。在目前优选的实施例中，该频率为每12小时一次。
寻址
IPV6寻址
依据唯一的IPv6地址，可为任何特定网络中的端到端路由识别无线通信网络中的每个节点130、140。IPv6地址一般由两个逻辑部分构成：64位网络前缀和64位主机部分。当节点成功地向AP登记时，AP可把一组TLV(类型长度值)交给该节点，所述一组TLV包含网络配置，包括与该节点加入的子网相关的可全球路由的IPv6前缀。所述节点随后向网络主机公用事业系统(BOS)DNS服务器发送动态DNS更新请求(RFC 2136)。当应用服务器希望把通信量发送到无线LAN中时，它可把节点的DNS名解析成通过WAN路由到正确AP的层3(IP)IPv6地址。如果WAN是基于IPv4的，那么借助适当的前缀，IPv6分组可被封装在IPv4内，以便隧穿IPv4云。在BOS，接收的IPv6分组会被拆封。
节点可在相同的AP或者多个AP上向多个网络登记，在这种情况下，它可根据其最低成本路径的估计或计算，为它所属于的网络设定优先级顺序。在目前优选的实施例中，节点将具有它所登记的每个网络的一个IP地址。DNS服务器可根据在DNS服务器上定义的策略，按照优选的顺序把这些IP地址与节点的主机名称相关联。当WAN网络中的BOS服务器希望把通信量发送到无线LAN中时，DNS服务器顺序遍历候选的IPv6地址，同时解析节点的主机名称。如上所述，通过借助适当的前缀，把在BOS服务器的IPv6分组封装在IPv4分组中以实现隧穿，可以穿过WAN IPv4云。
链路层寻址
借助分配给它的无线电接口的唯一链路层地址，可以识别每个节点130、140，以便在无线LAN中路由。在本实施例中，每个节点只具有单一的接口。其它实施例可以具有多个离散的链路层地址。链路层地址一般长8个字节并且是设备的MAC地址。链路层广播地址可以是十六进制ff:ff:ff:ff:ff:ff(都为1)。依据该本地广播地址传送的分组优选由接收它们的每个设备处理。
RF链路层分组转发
图2图解说明可携带如下表中解释的信息的链路层报头的位组成。
图2中所示的链路层报头携带的标记示于表1中：
表1
  位(Bit)   名称   描述
  0-3   版本(Version)   协议版本号。如果接收到更高的版本，那么丢弃该帧
  4-7   协议ID(PID)   更高层协议ID：·0x03：SSN路由协议·0x04：IPv4连网协议·0x06：IPv6连网协议·0x07：数据链路踪迹
  8-12   地址计数(Add Cnt)   指示包含在数据链路报头中的地址的总数，包括源所路由的分组的源、目的地和任何中间地址
  13-17   TTL   当生成分组时设置该标记。初始值被设为′Default TTL′，并且是可配置的。分组每经过一跳，该TTL被递减。
  18-22   当前偏移量(CurOff)   对于不使用源路由的分组，该标记被设为0。当分组首次被送入网络中时，该标记被设为0。在分组经过的每一跳，该标记被递增。
  23-25   优先级(Pri)   DLC层可支持8级优先级，该字段直接映射到这些优先级。
  26   源路由位(S)   指示分组是否包含将在源和目的地之间使用的整个逐跳路由
  27   保持源路由(P)   如果当向下游转发分组时，L2转发代码应保持源路由中的元素，那么设置该标记。如果该标记未被设置，那么一旦L2转发代码做出转发决定，L2转发代码可剥除中间跳地址。
  28-31   保留(Res)   保留供以后使用
如图2中所示，各个标记之后是生成分组的节点的源地址。在目前优选的实施例中，标记的源地址可从不被设置成广播地址。
如图2中所示，源地址后面是分组将被发送给的下一跳的地址。在目前优选的实施例中，如果源路由位被设置，那么包括最后为目的地地址的跳地址的整个列表，否则只指定一个下一跳。在任何一种情况下，最终地址是分组将被路由给的目的地。
如果设置了源路由位，那么分组报头包含分组将选择的整个路径。注意分组可以无中间跳地在两个节点之间被源路由(sourcerouted)(即，Add Cnt为2，以及目的地地址为节点或广播地址)。这是一种可用于从诸如调试移动站之类终端询问单个节点120、140的机制。
如果源路由位未被设置，那么节点上的L2转发代码可根据地址计数字段的值做出决定。例如，如果对于从RF LAN发送给WAN网络(117)或中央服务器(150)的分组，地址计数等于1，那么意味该分组可被转发给系统中的任意出口节点或者AP。如果地址计数大于1，则意味在该节点的转发表中的所有其它地址都是允许的L2出口目的地。依据优先选择，从最不可取的地址到最可取的地址，对网络的转发表中的地址排序。
如果地址计数大于1，那么在拥塞或故障的情况下，分组可被重新路由给不同的L2目的地。当选择不同的L2目的地时，先前的网络应被除去(通过递减当前偏移量，或者清零先前字段)。除去先前的网络是用于帮助减少路由环路的出现，在路由环路的情况下，可能与初始源相比更远离目的地地重新注入分组。
优选地，当分组经过节点的L2转发时，TTL被递减。当TTL变为0时，经过L2转发的分组被丢下；从堆栈放弃以本地主机为目的地的TTL为0的消息。不使用完整的源路由向AP(网关)120发送消息的节点130、140必须优选把TTL至少设为它们所具有的通向AP 120的最长路径上的跳数。最大TTL可由管理员配置。在目前优选的实施例中，在目的地地址被设为L2广播的情况下发送的分组不被转发。
单播分组的传送优选被DLC(数据链路控制)层确认。在FHSS方案中，广播分组可被实现成单播分组，并优选也被确认。不可能发送未确认的单播分组。当节点130、140向邻居发送分组时，MAC层可报告传输的重试次数和最后成功。网络层可基于每个邻居保持该信息的计数器。
路由子系统
在优选实施例中，路由子系统可被分成四个功能组件：
-邻居扫描和发现
-邻居保持
-节点向上游邻居登记
-节点向AP登记
目前优选的路由子系统的实施例把代码实体DLF(数据链路转发器)用于层2路由，并把代码实体MLME(媒体存取控制子层管理实体)用于获得相邻节点和保持邻居之间的计时信息。DLF通过一组API与MLME接口。
邻居扫描和发现
诸如CPD 140之类的节点可发起网络发现，例如，当：
·该节点没有任何可行的出口节点(它不与任何AP相关联)时
·或者由于管理因素，或者由于部件故障或传播损耗，与上游节点的通信被切断
·给其AP之一的周期性登记消息已失败至少三次
·通告了一个新的网络
如果到其指定主节点(CPD节点140)的链路已被切断，那么诸如BPD 130之类的节点可发起网络发现。
在例证实施例中，节点利用两种基本过程：广播发现和邻居查询，发现相邻节点。当某一节点出现时，MLME可通过“广播发现过程(broadcast discovery process)”找出该节点的所有相邻节点(或者直接连接的RF链路)。它可随意地进行该操作，以确定何时它应开始发送广播发现帧，并且随后选择发送广播发现帧的信道(信道部分可以随意完成)。然后，它可循环经过每个时隙，在下一个时隙传送每个连续广播发现帧，在最后一个时隙包装(wrapping)。在该优选实施例中，该过程保证按照基于FHSS的网络的跳跃顺序在每个信道上发送广播发现帧。
在例证实施例中，存在两种广播发现模式：主动模式和被动模式。当通电时，设备可进入主动发现模式，在主动发现模式下，节点相隔随机时间间隔发出发现帧，所述随机时间间隔可为毫秒级。当主动发现持续时间到期时，节点可进入被动发现模式。在被动发现模式下，在发送广播发现帧之间，节点可等待更长的时间，通常数量级为分钟。
一旦发现过程找到一个邻居(邻接物)，或者一组邻居，MLME随后向发现的邻居询问它们的直接邻居(优选地，在响应中将提供所有的直接邻居)。这可更快地发现网络环境(与在联系任意一个特定设备的各个跳中广播大量的帧形成对比)。这种邻居询问机制优选是简单的询问/响应：收到邻居询问的节点优选对其列表中的所有节点应用该准则，优选“匹配”该准则的所有节点被放入邻居响应中。如果未给出任何准则，那么列表中的所有节点可被放入邻居响应中。
当发现结束时，即，已向所有(优选)节点询问其邻居，并且进行了联系这些邻居的尝试时，MLME可通知DLF。
通过利用MLME建立的邻居的列表，DLF将争取找出通告的出口路由。它通过监听来自MLME的邻居表中的设备的“网络通告(Network Advertisement)”(NADV)消息来完成该任务。
NADV消息可通告一组出口路由，所述一组出口路由可包括出口路由的路径成本和跳计数。路径成本是所有候选路径中，与该出口(AP)相关的最低成本。跳计数是为到达该出口，必须需要的最大跳数。跳计数被用于防止路由环路，并不结合路径成本一起使用。NADV消息的格式示于图3中。目的地MAC地址是网络通告最终来自于的设备的MAC地址。在多数情况下，它是出口点(或者AP)，因为网络是用它们的出口节点识别的。
根据以NADV消息的形式接收的通告，每个节点能够构成路由表，所述路由表列出可用的网络，识别每个网络的出口节点(AP)，和到所述出口节点的可用路径。优选地，用下一跳、描述路径类型的标记、及链路成本和路径成本描述每个可用路径。标记指示路由的种类-它是否是表中的永久条目，它是否能够由节点通告，等等。在优选实施例中，节点将决定向到网络的总成本(链路成本和路径成本)最小的上游节点登记。其它实施例可以使用其它准则，包括提供到网络的长期出口的确认的链路的可靠性。图4中示出了在路由表中可捕捉的信息的例子。
根据路由表信息，节点可用目的地MAC地址的列表、与每个地址相关的类型，和每个目的地地址的路径成本，构成转发或下一跳表。在目前优选的实施例中，所述类型反映与目的地相关的选择偏好，并且可以是下述五种之一：source-routed(源路由)，hop-by-hop(逐跳)，direct adjacentcy(直接邻接)，breadcrumb(面包屑)或local(本地)。图5提供了可列举的路由类型的例子。在目前优选的实施例中，就hop-by-hop类型目的地来说，该目的地和自源节点的下一跳一起被列出。就source-routed类型目的地来说，在转发表中和该目的地一起明确说明了一系列的跳。按照偏好的顺序可列出关于相同目的地的多个条目，所述偏好可依据类型标记和路径成本来确定。在目前优选的实施例中，当在下面的例子中试图到达Destination(目的地)4时，节点将首先使用按照渐增的路径成本的顺序，保存在链接列表中的逐跳条目之一。在其它实施例中，路由算法允许保持在源节点的路由信息通过构成到目的地地址的一组正向路径，创建关于Destination 4的源路由条目。在其它实施例中，节点将使用它从在某一时刻经过的通信量中挑选的面包屑路由(breadcrumb route)。
邻居保持
在目前优选的实施例中，借助用于使时钟同步并保证节点仍能够相互交换分组的MLME信标或目标周期性保活消息，不断地保持上游和下游邻居。L2路由层可把这种持续联系和反馈用于多种用途，包括：
·在计时更新信标中，把邻居更新传送给下游设备。
·节点使用MLME来检测它们的下游或上游邻居是否已离开。
当发生下述情况时，节点的上游链路特性可发生变化：
·上游节点离开
·检测到新的优选上游节点
·链路质量发生变化(随着时间的过去而变得平滑)
在目前优选的实施例中，递归地对路径中的所有上游节点应用这些规则。当发生调整时，节点重新计算到其每个出口节点的成本。当节点的到其上游节点的成本显著改变到它路由通过的网络之一的成本时，它在下一组MLME信标中把该信息分发给它的下游节点。
在目前优选的实施例中，用“Neighbor List(邻居列表)”消息传播网络信息的变化，同时协议类型字段被设为0x2，表示正在分发变化的部分列表。在一个实施例中，这可反映增加新的网络，或者改变现有网络的成本。当上游节点消失，导致特定网络实际上变得不再可路由时，发送“Neighbor List”消息，同时协议类型字段被设为0x3，表示该网络已从上游节点网络列表中被除去。
在目前优选的实施例中，借助向AP单播的周期性网络登记消息，把有关网络拓扑的变化告知AP。这些消息可由AP的网络内的每个节点发送，并且可包含它们的上游节点的完整列表，和/或到每个上游节点的链路成本。
在目前优选的实施例中，MLME保持可被DLF用于为进行路由而确定链路成本的两个平滑平均数：平滑RSSI和平滑info成功百分率。术语“平滑”指的是对数据进行的求平均数的类型。在目前优选的实施例中，求平均数使用公式：平滑平均数＝A＊平均数+B＊样本；B＝(1-A)。这种求平均数不需要供存储之用的大量存储器(与保存最后N个样本相反)，还具有可控数量的“历史”。术语“历史”指的是新的值对当前的平滑平均数的影响有多大。这可由A值和B值控制：较大的A值意味与较小的A值相比，平均值具有更多的历史。其它实施例可以使用在一般网络条件下理想的其它求平均数的技术。
RSSI是接收信号强度指示符。可对从节点接收的所有帧测量该值。在一些实施例中，它只在链路质量计算具有有限的应用，因为它并不给出链路的误码率的明确指示。优选地，当从节点接收到任意帧时，利用求平均数公式，把该帧的RSSI平均为平滑的RSSI。
在目前优选的实施例中，“info”成功百分率准则被用于链路质量的最佳度量，于是用于做出路由决定。“info”成功百分率是分组成功率的一种形式。术语“info”被用于表示除启动通信的帧之外的各帧。发送给节点的以其跳跃序列为目标的第一帧会由于干扰或者由于接收器忙而失败。由于只包括目标节点正在侦听的那些帧，而不包括开始通信时的帧，因此info成功百分率提供不会随接收器的负载而极大变化的链路质量度量。info成功百分率被认为是链路质量的最佳指示符。
节点向上游邻居登记
每个节点可明确向网络中它打算使用的上游节点登记。所述登记意味上游节点现在试图保持关于登记节点的最新计时信息，并保持下游路由表条目。这保证通信量不仅能够流向出口，而且能够流回节点。
节点通过向其上游节点发送“Upstream Register(上游邻居登记)”消息，向其上游节点登记。“Upstream Register”消息包含设备的类型，和neighborhood health(邻域健康)度量。当上游节点变得过载时，邻域健康度量被用于挑选下游节点。在具有高邻域健康度量的设备之前，优先选择具有低邻域健康度量(并因此大概具有低路径分集)的设备。
图6中规定了“Upstream Register”消息的格式。该消息类型表示它是上游登记。邻域成本是基于可能并且有效的上游节点的数目的组合的neighborhood health度量。
可能的上游节点利用“Upstream RegistrationAcknowledgement(上游邻居登记确认)”消息肯定或否定地确认“Upstream Register”消息。根据该确认的值，更新设备的“Neighborhood Health”。与确认的上游节点相比，可能的上游节点给予较小的权重。
图7中给出了“Upstream Registration Acknowledgement”的格式。该类型表示它是“Upstream Registration Acknowledgement”消息。“Seq Num”是请求者在“Upstream Registration”消息中发送的序号。响应的状态代码可以是下述之一：
·0x0，节点被成功增加
·0x1，节点未能被增加
·0x2，由于负载高，节点被拒绝
·0x3，节点已被保持
节点向AP登记
通过发送单播“AP Register(AP登记)”消息(AREG)，节点向AP登记它自己。AREG消息包含AP的网络中，登记节点用作上游节点的所有节点的地址的列表，以及与这些上游节点中的每一个相关的链路成本。它还可包含其它候选网络的列表(由这些网络的出口节点代表)，以及它们的成本。
图8中给出了AREG消息的格式。类型被设置成表示它是AREG消息。如果存在要发送的更多数据，那么设置M位。Seq Number是登记消息的序号。当分成多个部分发送登记消息时，使用消息编号。每个AREG Neighbor(邻居)描述登记节点使用的路径中的上游节点。
图9中给出AREG消息内的AREG Neighbor描述的格式。MAC地址对应于登记节点通知AP的上游节点或网络出口点。成本(cost)是记录的到所描述的上游节点或网络出口点的成本。E位是网络出口节点位。如果邻居描述代表网络出口节点而不是上游邻居，那么设置E位。
当节点成功地向AP登记时，AP将把该节点放入其路由表中，并确保它保持关于该节点的最新状态。节点向AP发送周期性的登记消息(大约每12小时)。当看到后续的AP登记消息时，AP将更新其路由表。如果AP错过三条连续的登记消息，那么将从AP的路由表中剔出该节点，所述节点需要重新登记。
响应成功的首次登记，AP优选向下发送包含任意网络配置信息的一组TLV。除了别的以外，该列表可包括AP的可全球路由的IPv6前缀、AP的MAC地址，DNS服务器地址、网络传输计时器和与L2/L3路由相关的任何其它变量。
如果由于节点过多，AP变得过载，那么它可开始剔出具有其它候选网络的节点。通过检查在AREG消息中报告的不同网络，AP可对此进行评估，并可从网络中除去最健康的候选节点。
利用图10和11，可如下总结目前优选的节点进入网络的过程。图10表示网络的布局，其中AP11021和AP21022提供到网络11010的出口。假定中继器R11031、R21032和R31033及接入点AP1和AP2已加电。M11041是下面说明其进入网络的过程的第一个端节点。表2a和2b列出被检测并建立的所有链路的链路成本。
表2a
  网络11010   AP(1021)   AP(1022)  R(1031)  R(1032)  R(1033)  M(1041)
  网络11010   5   10
  AP(1021)   5   20   40
  AP(1022)   10   30
  R(1031)   20   10
  R(1032)   40   10   10   30
  R(1033)   30   10   15
  M(1041)   30   15
表2b
Figure GPA00001009276400171
当M1(1041)出现时，在第一步骤中，MLME邻居扫描发现R2(1032)和R3(1033)邻接。依据邻接的建立，R2(1032)和R3(1033)发送网络通告消息。具体地说，在第二步骤中，R2(1032)经AP1(1021)向网络1(1010)发送通告一个出口路由的网络通告消息。该消息包含AP1(1021)的MAC地址，网络地址类别或子网掩码(IPv6或IPv4地址)，R1(1031)了解的到M1(1041)的邻接成本，到达出口节点所需的最大跳数(2)，和到网络的路径的最低成本(35)。利用短符号，我们能够说明[R2(1032)发送NADV(30，MAC_ADDRESS(AP1(1021))，2，35)1。注意R2(1032)并不向AP1(1021)通告它所具有的直接路由，因为路径成本为45，大于35。随后，在第三步骤中，R3(1033)经AP2(1022)以响应的形式发送通告一个出口路由的NADV消息。利用短符号，我们能够写出[R3(1033)发送NADV(15，MAC ADDRESS(AP2(1022))，1，40)]。这之后，在第四步骤中，M1(1041)通过相加路径成本和链路成本计算网络的总成本，并创建待使用的下一个上游跳的排序列表。上游节点R3(1033)的总成本为55，而上游节点R2(1032)的总成本为65。于是，优选R3(1033)，并在所述列表中把R3(1033)置于R2(1032)之上，如上面的表2a和2b中所示。在第五步骤中，通过向R3(1033)发送Upstream Registration消息，报告对该出口来说没有任何其它可能的节点，M1(1041)试图向R3(1033)登记。当R3(1033)向M1(1041)发送接受M1(1041)的Upstream Registration Acknowledgement消息时，发生第六步骤。由于对该出口来说，M1(1041)没有任何其它可能的节点，因此M1(1041)被接受。这之后是第七步骤，在第七步骤中，通过向R2(1032)发送Upstream Registration消息，报告对该出口来说没有任何其它可能的节点，M1(1041)试图向R2(1032)登记。接下来是第八步骤，其中R2(1032)向M1(1041)发送接受M1(1041)的Upstream RegistrationAcknowledgement消息。由于对该出口来说，M1(1041)没有任何其它可能的节点，因此M1(1041)被接受。在第九步骤中，通过发送APRegistration消息，M1(1041)试图向AP2(1022)登记。M1(1041)报告R3(1033)作为它打算使用的上游节点。之后是第十步骤，其中AP2(1022)通过发送AP Registration Acknowledgement消息，接受M1(1041)，并把网络配置(特别地，IPv6地址、DNS地址、AP2(1022)的网络前缀)传给M1(1041)。AP2(1022)现在能够路由到M1(1041)。下一步骤或者第十一步骤是M1(1041)通过发送AP Registration消息，试图向AP1(1021)登记。M1(1041)报告R2(1032)作为它打算使用的上游节点。在第十二步骤中，AP1(1021)通过发送AP RegistrationAcknowledgement消息，接受M1(1041)，并把网络配置(特别地，IPv6地址、DNS地址等、AP1(1021)的网络前缀)传给M1(1041)。AP1(1021)现在也能够路由到M1(1041)。随后在第十三步骤中，M1(1041)通过AP2(1022)把动态DNS(RFC 2136)UPDATE(更新)消息和其IPv6地址一起发给网络1DNS服务器。当M1(1041)通过AP1(1021)把动态DNS(RFC 2136)UPDATE消息和其第二个IPv6地址一起发给网络1DNS服务器时，发生最后一步。
利用网络1000的链路成本变化的例子，举例说明当在网络中发生变化时更新路由的方法。图12中描述了变化后的网络，唯一的区别在于黑线表示从R1(1031)到AP1(1021)的路径成本已从20变为5。
首先，R1(1031)借助MLME更新R2(1032)，因为R2(1032)使用R1(1031)作为到AP1(1021)的上游节点。R2(1032)重新计算其到AP1(1021)的成本。现在，成本为15。R2(1032)借助MLME关于新的路径成本更新M1(1041)，所述新的路径成本为20。M1(1041)随后通过相加路径成本和链路成本，重新计算网络的总成本，并创建待使用的下一个上游跳的重新排序的列表。上游节点R3(1033)的总成本为55，而上游节点R2(1032)的总成本为50。于是，现在优选R2(1032)，并在所述列表中把R2(1032)置于R3(1033)之上。图13中示出了路由信息的重新排序的列表。最后，R1(1031)、R2(1032)和M1(1041)借助它们的下一个周期性AP Registration消息，把更新的信息发给AP(1021)和AP2(1022)。
下面，将使用图14中描述的小规模RF网络图解说明在首先使接入点(系列1520)和中继器(系列1530)运行，随后到达端点(系列1540)的典型情况下，路由确定和传播如何工作的优选实施例。如图15中图解所示，在RF层相互建立通信的节点之间映射链路成本。图16结合图17被用于图解说明其中在节点之间发生完整的交换序列，以建立上行进入通告的网络，或者从通告的WAN网络下行进入RF网络的分组传输路由或路径的优选实施例。
注意在图17的步骤4中，R2(1532)决不倒退到R1(1531)地通告关于Net1的经R1(1531)的3跳路由。这种不沿已经过的路径倒退地通告路由信息的技术被称为“水平分割(Split horizon)”技术，避免路由环路。
在一个目前优选的实施例中，修改路由机制以便与在优选实施例的无线网络中使用的跳频扩谱(FHSS)接入方案兼容，并利用所述跳频扩谱(FHSS)接入方案，并对FHSS的一些固有操作特征施加影响。为了解决在需要保持同步，以便同步交换分组的各个节点的时钟漂移，在跳频技术中定期的计时更新是必需的。通过把跳频计时更新作为发送链路状态信息的“保活”消息，路由协议使分组开销保持为最小值。另一方面，计时更新也可附带在被转发的任何数据分组上。除非另有说明，否则保活消息是发送以更新信息的消息，并且可定期发送。当节点最初被通电或者被引入网络时，一般发送也可被用于更新路由信息的“I′m alive”(消息)来进行通告。
在这样的实施例中，在利用FHSS方案的网络上的路由协议中，也可不存在常规意义的广播。对于分组交换，直接逐一以各个节点为目标。本发明中的路由协议使用广播的抽象概念，从而在每个时隙或者起始于随机选择的时隙的信道传送利用全为1的8字节MAC地址(十六进制的ff:ff:ff:ff:ff:ff)的链路层广播帧，在每次传输之间存在预定的等待时间。
在所公开的本发明的优选实施例中，这里描述的路由协议使用基于FHSS的无线网络中的信标标记能力，其中信标是所有邻居能够识别的某一已知跳频序列上的周期广播。与向每个邻居发送路由更新相比，能够被多个邻居接收的广播信标效率高得多。与路由更新相比，信标也是开销较低的较短的传输，因为不存在任何确认消息，因此失败时重传分组较少。
在一个目前优选的实施例中，这里描述的路由协议被设计成用于使用网络中的设备(节点)的全体计算资源，而不是依赖于位于无线网络的根节点的一个网关来计算并向所有节点分发路由。端点根据具有每个路由和每一跳的相关路径成本的出口路由通告，选择优选的一组多个排序的上游节点，用作经多个接入点(也被称为网关)外出到WAN网络的下一跳。当上行或者到接入点的第一路由失败时，立即退到端点的数据库中的第二路由和/或接入点，而不等待路由算法重新收敛，因为路由已被预先收敛。
在一个目前优选的实施例中，路由协议允许节点从一个WAN网络迁移到另一个WAN网络。当上游节点向下游节点通知它的已知路由时，它发出到所有可用WAN网络的一组出口路由。位于每个节点的路由表关于所有可用WAN网络，列出经多个接入点的下一跳，从而在主网络或者默认网络变得不可用时，能够实现快速迁移。
在一个目前优选的实施例中，每个节点向它打算使用的所有上游节点登记。上游节点目前能够保持关于该节点的下游路由表条目。以端点为目的地的通信量现在能够逐跳地路由，其中只把从源或者随后的任意节点起的下一跳增加到分组的消息报头中。当然，例行公事地包括目的地地址。其中网关在消息报头中明确说明分组必须经过的各个节点的完整排序列表的源路由也在本算法的范围之内。本发明中公开的路由协议允许每个节点在其知识库中具有多个下一跳，并赋予它从所述多个下一跳中进行选择，以便实现逐跳转发的能力。这样，分组能够避开有问题的链路，而不发生传输失败和重传，并且在RF链路本质上往往是瞬变的无线网络中更为有利。此外，本发明避免了在存在故障链路的情况下，会迫使源路由技术进入的无终止的路由发现环路。
这里描述的例证路由协议具有关于“面包屑”路由的规定，所述“面包屑”路由是节点从经过它的通信量中收集到的备选路由。当分配的存储器已满并且当在规定的一段时间之后，“面包屑”路由变得陈旧时，从节点的路由表中丢弃所述“面包屑”路由。除了通告的路由之外，这些路由用于扩展可供节点保证分组的成功传输的冗余链路的列表。
这里描述的例证路由协议能够实现节点可以用于把分组路由到IPv6网络中的目的地的下一跳的拣选和优先排序。在不同的实现中，拣选逻辑可变化。在目前的实施例中，拣选逻辑使用路由信息的起源，以及到目的地的路径成本和到希望的跳的链路成本。例如，与标记为在“逐跳”通信量中频繁使用的下一跳相比，从“面包屑”路由中挑选的下一跳被赋予较低的优选权，所述“面包屑”路由是从经过的利用不常见路径的通信量中收集的。“面包屑”类别或“逐跳”类别内的多个下一跳会按照路径成本拣选到排序列表中。存在可用于路由选择的其它选项，在本发明的细节中描述了这些选项。
这里描述的例证路由协议允许拣选逻辑的扩展，以优选最近使用的链路，或者在可配置的窗口内通过最多通信量(并因此被认为“较强”)的链路，从而能够实现通信流的更大控制。为了避开过载的链路，当节点选择要使用的最佳下一跳时，还考虑到可能的下一跳的每个可用链路上的当前通信负载的量值。
借助被允许登记到多个网络的节点(导致该节点获得多个IP地址)，和能够按照可配置的策略拣选这些IP地址以解析节点的主机名的DNS服务器，现在有一种控制通信量进入RF LAN的入口的方法。
路由的负载均衡&鲁棒反转机制
图18表示对在本申请中描述的路由算法施加影响，以提供负载均衡和鲁棒反转机制的特定网络部署情况。
这里描述的路由算法特别适合于如图18中图解说明的部署。可对向多个出口点登记的概念和可配置的链路成本的概念施加影响，从而实现数层的(几乎)同时的失效转移(failover)。例如，如果AP-1(接入点类型设备(1810))发生故障，那么实质上可立即选择下一个可用的AP-2。此外，如果AP-2发生故障，那么分组可转移给经AP-3的路由，依次类推。把所有AP集中到更集中的位置促进向端节点网络通告经所有AP的路由，导致这些端节点向所有AP登记，而不是像在AP被散开的情况中那样向一个或两个AP登记。就链路成本来说，到位于中央位置的不同AP的这些路由看起来非常相似，确保它们都成为节点的路由表(在优选实施例中)的一部分，并因此提供鲁棒的失效转移机制。中继器(1830)可被用于扩大这些通告的影响范围，以获得更好的AP-端节点比。此外，AP上的通信量管理策略可被用于在接入点调整链路成本或路径成本，以实现负载均衡，或者能够为某些类型的通信量保留资源。
关于特定实施例说明了本发明。不过，对于领域的技术人员来说，显然能够用除上面说明的优选实施例之外的其它具体形式体现本发明，而不脱离本发明的精神。
从而，优选实施例仅仅是例证性的，而不应看作对本发明的限制。本发明的范围由附加权利要求限定，而不是由前面的说明限定，在权利要求的范围内的所有变化和等同物都包含在权利要求的范围中。

Claims (33)

1.一种计算机实现的方法，包括：
发现无线通信网络中的相邻节点；
接收和无线通信网络的至少一个出口节点有关的信息，所述出口节点信息包括沿着到出口点的一段路由的各个节点之间的至少一跳的路径成本；和
计算相邻节点的优先级列表，发送节点的优先级列表用于选择把分组转发给出口节点的相邻节点，
其中计算优先级列表基于沿着利用对应相邻节点到出口点的一段路由的各个节点之间的至少一跳的路径成本。
2.按照权利要求1所述的方法，其中发现相邻节点包括：
向无线通信网络中的节点广播至少一个发现帧；
响应向无线通信网络中的节点广播至少一个发现帧，接收网络出口通告消息，所述网络出口通告消息包括和无线通信网络的至少一个出口节点有关的信息。
3.按照权利要求2所述的方法，其中网络出口通告消息包括与无线通信网络相关的出口节点的网络地址。
4.按照权利要求1所述的方法，其中计算路径成本包括：沿着利用对应相邻节点到出口点的一段路由的各个节点之间的至少一跳的链路成本。
5.按照权利要求1所述的方法，其中计算路径成本包括：沿着利用对应相邻节点到出口点的一段路由的各个节点之间的至少一跳的信号质量。
6.按照权利要求1所述的方法，还包括：
向至少一个出口节点登记。
7.按照权利要求6所述的方法，还包括：
向通信网络中的至少一个中间节点登记，所述中间节点沿着利用对应相邻节点到出口点的一段路由上。
8.按照权利要求1所述的方法，还包括：
向DNS服务器报告与登记节点相关的网络地址。
9.按照权利要求1所述的方法，还包括：
从无线通信网络中的一个节点接收登记消息；和
把该节点登记在节点的列表中，以便接收出口路由信息。
10.一种无线通信网络中的路由方法，包括：
发现无线通信网络中的下一跳节点；
发现无线通信网络的至少一个接入点；
向无线通信网络的所述至少一个接入点登记；
选择多个节点作为与至少一个接入点通信的下一跳节点；
从发现的下一跳节点中的至少一个节点接收路由信息；和
根据从发现的下一跳节点接收的路由信息构成路由表，其中路由表包括到通信网络中的指定目的地节点的至少一个备选路径。
11.按照权利要求10所述的方法，其中指定目的地节点是与第二通信网络通信的接入点。
12.按照权利要求10所述的方法，其中路由表还包括规定到通信网络中的指定目的地节点的备选路径的优选顺序的偏好信息。
13.按照权利要求10所述的方法，还包括：
把包括规定到通信网络中的指定目的地节点的备选路径的优选顺序的偏好信息的路由表信息转发给无线通信网络中的至少一个其它节点。
14.按照权利要求10所述的方法，还包括：
接收预定给无线通信网络中的规定目的地节点的分组；
选择适合于把接收的分组传送给规定的目的地节点的下一跳；和
把分组转发给选择的下一跳。
15.按照权利要求12所述的方法，还包括：
接收预定给无线通信网络中的规定目的地节点的分组；
选择适合于把接收的分组传送给规定的目的地节点的下一跳，其中适合于传送接收的分组的下一跳的选择是按照规定备选路径的优选顺序的偏好信息进行的；
把分组转发给选择的下一跳。
16.按照权利要求10所述的方法，其中下一跳节点的发现包括向无线通信网络中的节点广播至少一个发现帧。
17.按照权利要求16所述的方法，还包括：
响应向无线通信网络中的节点广播至少一个发现帧，接收网络出口通告消息，所述网络出口通告消息包括和无线通信网络的至少一个出口节点有关的信息。
18.一种无线网络中的通信方法，包括：
在无线网络中的一个转发节点接收分组，接收的分组包括与无线网络中的目的地节点对应的目的地地址，和到目的地节点的至少部分路由；
确定是否存在把分组传送给目的地地址的优选路由，并且在确定存在优选路由的情况下，用优选路由代替分组中的接收路由；和
按照包括在分组中的路由，把分组转发给无线网络中的另一个节点。
19.按照权利要求18所述的方法，其中包括在接收分组中的所述至少部分路由起源于接入点。
20.按照权利要求19所述的方法，其中所述至少部分路由是规定在接入点和目的地节点之间分组将经过的各个节点的完整路由。
21.按照权利要求18所述的方法，其中根据转发节点的路由表中的至少两个路由确定优选路由，所述至少两个路由从转发节点到目的地节点。
22.按照权利要求21所述的方法，其中所述至少两个路由之间的确定基于与所述至少两个路由中的一个路由相关的偏好值。
23.按照权利要求18所述的方法，还包括：
发现无线通信网络中的下一跳节点；
从发现的下一跳节点中的至少一个节点接收路由信息；
根据从发现的下一跳节点接收的路由信息构成路由表，其中所述路由表包括到通信网络中的指定目的地节点的至少一个备选路由。
24.按照权利要求23所述的方法，其中指定目的地节点是接入点。
25.按照权利要求23所述的方法，其中计算备选路由基于从转发节点到目的地节点的路径成本。
26.按照权利要求25所述的方法，其中路径成本包括沿着一段备选路由的各个节点之间的至少一跳的链路成本。
27.按照权利要求25所述的方法，其中与路由相关的偏好值基于相关路由的路径成本。
28.按照权利要求27所述的方法，其中路径成本基于下述至少之一：链路质量、链路可靠性、或者沿着与路径成本相关的至少一段路由传输分组的成功率。
29.按照权利要求27所述的方法，其中在确定候选路由的偏好值时，在路径成本分量之中使用加权准则。
30.按照权利要求18所述的方法，还包括：
把用于转发分组的路由传送给无线通信网络中的至少一个其它节点。
31.按照权利要求30所述的方法，其中在确定存在优选路由的情况下，把用于转发分组的路由传送给无线通信网络中的至少一个其它节点。
32.按照权利要求31所述的方法，其中路由被传送给接入点。
33.按照权利要求30所述的方法，其中和传送的路由一起传送的信息包括与传送的路由相关的偏好值或传送的路由的路径成本中的至少一个。
CN200880100614XA 2007-06-15 2008-05-27 为公用服务提供网络和路由协议的方法和系统 Active CN101803300B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US11/818,887 US8130700B2 (en) 2007-06-15 2007-06-15 Method and system for providing network and routing protocols for utility services
US11/818,887 2007-06-15
PCT/US2008/006687 WO2008156544A2 (en) 2007-06-15 2008-05-27 Method and system for providing network and routing protocols for utility services

Publications (2)

Publication Number Publication Date
CN101803300A true CN101803300A (zh) 2010-08-11
CN101803300B CN101803300B (zh) 2013-06-12

Family

ID=39811601

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880100614XA Active CN101803300B (zh) 2007-06-15 2008-05-27 为公用服务提供网络和路由协议的方法和系统

Country Status (16)

Country Link
US (1) US8130700B2 (zh)
EP (1) EP2163046B1 (zh)
JP (1) JP5124638B2 (zh)
KR (1) KR101433995B1 (zh)
CN (1) CN101803300B (zh)
AU (1) AU2008267052B2 (zh)
BR (1) BRPI0813172A2 (zh)
CA (1) CA2691453C (zh)
CO (1) CO6300823A2 (zh)
HK (1) HK1142738A1 (zh)
MX (1) MX2009013674A (zh)
MY (1) MY150167A (zh)
RO (1) RO125809B1 (zh)
RU (1) RU2468524C2 (zh)
TW (1) TWI369102B (zh)
WO (1) WO2008156544A2 (zh)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104780510A (zh) * 2014-01-14 2015-07-15 诺基亚公司 用于无线网络集群发现和并发管理的方法、装置和计算机程序产品
WO2016120690A1 (en) * 2015-01-30 2016-08-04 Huawei Technologies Co., Ltd. Systems, devices and methods for distributed content pre-fetching to a user device
CN106919622A (zh) * 2015-12-28 2017-07-04 伊姆西公司 用于分布式数据处理的方法和设备
CN107102715A (zh) * 2016-02-22 2017-08-29 联发科技股份有限公司 电子装置处理电路及网络接口控制方法
CN107426811A (zh) * 2013-02-12 2017-12-01 英特尔Ip公司 用于同步设备和nan配置的方法、无线通信站和系统
CN108934084A (zh) * 2017-08-17 2018-12-04 Abb瑞士股份公司 网格网络中的动态隧道建立
CN112654049A (zh) * 2019-08-29 2021-04-13 萨基姆宽带连接公司 用于配置无线通信覆盖扩展系统的方法及实现所述方法的无线通信覆盖扩展系统
CN113261344A (zh) * 2019-01-08 2021-08-13 索尼集团公司 多跳路由中的快速阻塞发现和恢复

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8072951B2 (en) * 2007-06-15 2011-12-06 Silver Spring Networks, Inc. Method and system for providing routing protocols in a frequency hopping spread spectrum network
US8130700B2 (en) 2007-06-15 2012-03-06 Silver Spring Networks, Inc. Method and system for providing network and routing protocols for utility services
US8233905B2 (en) * 2007-06-15 2012-07-31 Silver Spring Networks, Inc. Load management in wireless mesh communications networks
US7856047B2 (en) * 2007-09-21 2010-12-21 Honeywell International Inc. System and method for concurrent frequency hopping of radio communications
US8334787B2 (en) 2007-10-25 2012-12-18 Trilliant Networks, Inc. Gas meter having ultra-sensitive magnetic material retrofitted onto meter dial and method for performing meter retrofit
US8005108B1 (en) * 2007-10-31 2011-08-23 Memsic Transducer Systems Co., Ltd. Fast deployment of modules in adaptive network
US8138934B2 (en) 2007-11-25 2012-03-20 Trilliant Networks, Inc. System and method for false alert filtering of event messages within a network
WO2009067256A2 (en) 2007-11-25 2009-05-28 Trilliant Networks, Inc. System and method for power outage and restoration notification in an advanced metering infrastructure network
WO2009067254A1 (en) 2007-11-25 2009-05-28 Trilliant Networks, Inc. System and method for operating mesh devices in multi-tree overlapping mesh networks
US8332055B2 (en) 2007-11-25 2012-12-11 Trilliant Networks, Inc. Energy use control system and method
WO2010027495A1 (en) 2008-09-04 2010-03-11 Trilliant Networks, Inc. A system and method for implementing mesh network communications using a mesh network protocol
US8289182B2 (en) 2008-11-21 2012-10-16 Trilliant Networks, Inc. Methods and systems for virtual energy management display
CA2753074A1 (en) 2009-03-11 2010-09-16 Trilliant Networks, Inc. Process, device and system for mapping transformers to meters and locating non-technical line losses
TWI397234B (zh) * 2009-09-30 2013-05-21 Yun Chang Liao Remote monitoring system of lighting device and its monitoring method
CN101815278B (zh) * 2010-02-26 2013-02-13 北京交通大学 无线Mesh网络的邻居信息维护方法
US8605609B2 (en) * 2010-03-11 2013-12-10 Silver Spring Networks, Inc. Simulation of multiple nodes in an internetwork
US9084120B2 (en) 2010-08-27 2015-07-14 Trilliant Networks Inc. System and method for interference free operation of co-located transceivers
CA2813534A1 (en) 2010-09-13 2012-03-22 Trilliant Networks, Inc. Process for detecting energy theft
JP2012095023A (ja) 2010-10-26 2012-05-17 Nec Corp マルチホップネットワークシステム、サーバおよび経路通知方法
WO2012068045A2 (en) 2010-11-15 2012-05-24 Trilliant Holdings Inc. System and method for securely communicating across multiple networks using a single radio
US9282383B2 (en) 2011-01-14 2016-03-08 Trilliant Incorporated Process, device and system for volt/VAR optimization
US8970394B2 (en) 2011-01-25 2015-03-03 Trilliant Holdings Inc. Aggregated real-time power outages/restoration reporting (RTPOR) in a secure mesh network
WO2012173667A2 (en) 2011-02-10 2012-12-20 Trilliant Holdings, Inc. Device and method for facilitating secure communications over a cellular network
US9041349B2 (en) 2011-03-08 2015-05-26 Trilliant Networks, Inc. System and method for managing load distribution across a power grid
JP5440574B2 (ja) * 2011-08-31 2014-03-12 ブラザー工業株式会社 ノード装置、情報通信方法及びプログラム
US9001787B1 (en) 2011-09-20 2015-04-07 Trilliant Networks Inc. System and method for implementing handover of a hybrid communications module
CN102377672A (zh) * 2011-11-03 2012-03-14 华为技术有限公司 数据中心网络中的选路方法和通信设备
EP2592870B1 (en) * 2011-11-11 2018-09-26 Itron Global SARL Routing communications based on node availability
JP5440591B2 (ja) * 2011-11-25 2014-03-12 横河電機株式会社 フィールド無線システム
CN103179636A (zh) * 2011-12-21 2013-06-26 株式会社Ntt都科摩 一种移动互联网接入点、系统及其伙伴发现方法
JP5035480B1 (ja) * 2012-01-27 2012-09-26 オムロン株式会社 データ中継装置、データ送信装置、ネットワークシステム
CN104322021B (zh) * 2012-03-02 2017-06-23 富士通株式会社 终端以及路径生成方法
CN103297354B (zh) * 2012-03-02 2017-05-03 日电（中国）有限公司 服务器互连系统、服务器和数据转发方法
US20130235757A1 (en) * 2012-03-07 2013-09-12 Samsung Electronics Co. Ltd. Apparatus and method for a biology inspired topological phase transition for wireless sensor network
US8677449B1 (en) 2012-03-19 2014-03-18 Google Inc. Exposing data to virtual machines
ES2541527T3 (es) 2012-08-06 2015-07-21 Itron, Inc. Modulación múltiple multimedia y red mallada con múltiples tasas de datos
US20140086065A1 (en) * 2012-09-24 2014-03-27 International Business Machines Corporation Disjoint multi-paths with service guarantee extension
CN103841015A (zh) * 2012-11-20 2014-06-04 英业达科技有限公司 网络系统及路由方法
CN103036801B (zh) * 2012-12-18 2019-06-14 网神信息技术（北京）股份有限公司 数据包的处理方法及装置
KR102043196B1 (ko) * 2013-02-18 2019-11-11 엘지전자 주식회사 조명 장치 및 그 제어 방법
CN104009937B (zh) 2013-02-22 2018-03-02 中兴通讯股份有限公司 一种增强型传输选择标准配置信息传输方法及装置
US9363836B2 (en) * 2013-04-01 2016-06-07 Silver Spring Networks, Inc. Secure management of radio transmissions in an endpoint device of a network
JP6102461B2 (ja) * 2013-04-23 2017-03-29 富士通株式会社 通信装置、マルチホップ無線通信ネットワークシステム及び通信方法
US9485708B2 (en) * 2013-09-10 2016-11-01 Qualcomm Incorporated Systems and methods for concurrent service discovery and minimum spanning tree formation for service delivery
WO2015084151A1 (en) * 2013-12-06 2015-06-11 Mimos Berhad Method and system for access point load balancing
SG11201700508VA (en) * 2014-07-22 2017-02-27 Agency Science Tech & Res Routing protocol for advanced metering infrastructure system
JPWO2016068308A1 (ja) * 2014-10-31 2017-08-10 日本電気株式会社 ゲートウェイ装置及びゲートウェイ装置の制御方法
US9503847B2 (en) * 2015-04-23 2016-11-22 Htc Corporation Electronic apparatus, uploading method and non-transitory computer readable storage medium thereof
WO2016191197A1 (en) * 2015-05-22 2016-12-01 Linear Technology Corporation Low power sensor node operation for wireless network
CN106411990B (zh) * 2016-05-13 2019-11-29 陕西师范大学 一种群体活动的网络接入管控方法和系统
US10362374B2 (en) * 2016-10-27 2019-07-23 Itron, Inc. Discovery mechanism for communication in wireless networks
US10554369B2 (en) 2016-12-30 2020-02-04 Itron, Inc. Group acknowledgement message efficiency
KR101984487B1 (ko) * 2017-03-15 2019-05-31 한국전자통신연구원 밀리미터파 기반의 통신 네트워크에서 신호 전송 방법 및 장치
SG11202107662TA (en) * 2019-01-18 2021-08-30 Uppsala Pte Ltd Apparatus and method for cybersecurity
JP7314998B2 (ja) * 2019-06-21 2023-07-26 日本電信電話株式会社 伝送装置、復旧方法、プログラム、および、伝送システム
US11627626B2 (en) * 2020-02-28 2023-04-11 Hewlett Packard Enterprise Development Lp Network redundancy using alternate network uplinks
CN112911685B (zh) * 2021-01-29 2023-05-02 成都极米科技股份有限公司 无线局域网扫描和同步的方法、终端及存储介质
US11929907B2 (en) 2022-03-08 2024-03-12 T-Mobile Usa, Inc. Endpoint assisted selection of routing paths over multiple networks
US20230396542A1 (en) * 2022-06-06 2023-12-07 Aclara Technologies Llc Explicit data packet content identification for utility devices

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215582A1 (en) * 2005-03-23 2006-09-28 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
WO2006124221A2 (en) * 2005-05-19 2006-11-23 Meshnetworks, Inc. System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0606396B1 (en) 1991-10-01 2002-06-12 Norand Corporation A radio frequency local area network
DE4438522C2 (de) * 1994-10-31 1997-08-21 Ibm Einrichtung zur Übertragung von Datenströmen in Datenkommunikationsnetzen
US5949779A (en) 1997-05-08 1999-09-07 Ericsson, Inc. Multiprotocol adaptor for communication between CEBus devices and remote controllers over an ATM-based broadband access network
JP2000236336A (ja) * 1999-02-15 2000-08-29 Nippon Telegr & Teleph Corp <Ntt> 経路選択装置
US6442144B1 (en) * 1998-06-15 2002-08-27 Compaq Computer Corporation Method and apparatus for discovering network devices using internet protocol and producing a corresponding graphical network map
CA2356947A1 (en) * 1998-12-23 2000-07-06 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6856627B2 (en) * 1999-01-15 2005-02-15 Cisco Technology, Inc. Method for routing information over a network
US6381656B1 (en) * 1999-03-10 2002-04-30 Applied Microsystems Corporation Method and apparatus for monitoring input/output (“I/O”) performance in I/O processors
US6980973B1 (en) * 1999-09-07 2005-12-27 Visa International Service Association Self-paying smart utility meter and payment service
US6298053B1 (en) * 2000-01-14 2001-10-02 Metricom, Inc. Method and apparatus for connection handoff between connected radios
US7379981B2 (en) * 2000-01-31 2008-05-27 Kenneth W. Garrard Wireless communication enabled meter and network
US6836465B2 (en) * 2001-11-29 2004-12-28 Ipsum Networks, Inc. Method and system for path identification in packet networks
US6807165B2 (en) * 2000-11-08 2004-10-19 Meshnetworks, Inc. Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel
JP3744365B2 (ja) * 2001-03-06 2006-02-08 Ｋｄｄｉ株式会社 無線ｌａｎシステム及びその周波数チャネル切替方法
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
US20030028651A1 (en) * 2001-07-31 2003-02-06 Schreckengast James O. Proprietary information utility
US7180905B2 (en) * 2001-11-02 2007-02-20 At & T Corp. Access method for periodic contention-free sessions
US6985087B2 (en) * 2002-03-15 2006-01-10 Qualcomm Inc. Method and apparatus for wireless remote telemetry using ad-hoc networks
US6766171B2 (en) * 2002-06-26 2004-07-20 Motorola, Inc. Method and apparatus for implementing bi-directional soft handovers between wireless networks without carrier control
EP1529337A1 (de) 2002-08-15 2005-05-11 Leoni Kabel GmbH &amp; Co KG Netzstecker
WO2004023668A1 (en) * 2002-09-05 2004-03-18 The Regents Of The University Of California Scheduling methods for wireless networks
US6995666B1 (en) * 2002-10-16 2006-02-07 Luttrell Clyde K Cellemetry-operated railroad switch heater
US7634230B2 (en) * 2002-11-25 2009-12-15 Fujitsu Limited Methods and apparatus for secure, portable, wireless and multi-hop data networking
US7418273B2 (en) * 2003-06-19 2008-08-26 Mitsubishi Denki Kabushiki Kaisha Radio base station device and mobile communication system
US7443857B1 (en) * 2003-07-09 2008-10-28 Cisco Technology Inc. Connection routing based on link utilization
US7324553B1 (en) * 2003-09-30 2008-01-29 Packeteer, Inc. Dynamic bandwidth management responsive to access link state in redundant network topologies
DE10353851A1 (de) * 2003-11-18 2005-06-16 4G Systeme Gmbh Vorrichtung und Verfahren zur Einrichtung von Ad-Hoc Netzwerken
US7133373B2 (en) * 2003-12-19 2006-11-07 Motorola, Inc. Wireless network with improved sharing of high power consumption tasks
WO2005069545A1 (en) * 2004-01-20 2005-07-28 Lg Electronics Inc. Mobile ad hoc network system and operating method thereof
US20060029074A2 (en) * 2004-02-09 2006-02-09 Packethop, Inc. ENHANCED MULTICASE FORWARDING CACHE (eMFC)
TW200613306A (en) 2004-07-20 2006-05-01 Osi Pharm Inc Imidazotriazines as protein kinase inhibitors
US8839090B2 (en) * 2004-09-16 2014-09-16 International Business Machines Corporation System and method to capture and manage input values for automatic form fill
WO2006046261A1 (en) * 2004-10-29 2006-05-04 Telecom Italia S.P.A. Method for controlling routing operations in a network, related network and computer program product thereof
EP1684472A1 (en) * 2005-01-19 2006-07-26 Alcatel Routing method
KR100667283B1 (ko) * 2005-02-01 2007-01-12 삼성전자주식회사 애드혹 망 및 인프라스트럭처 망을 연결하는 게이트웨이,상기 게이트웨이를 이용하는 서비스제공자 등록방법, 및탐색방법.
US7688739B2 (en) * 2005-08-02 2010-03-30 Trilliant Networks, Inc. Method and apparatus for maximizing data transmission capacity of a mesh network
WO2007034313A1 (en) 2005-09-23 2007-03-29 Thomas Friedrich Theo Fuhrmann Routing method and apparatus
JP4834102B2 (ja) 2005-10-12 2011-12-14 テレフオンアクチーボラゲット エル エム エリクソン（パブル） 無線ネットワークにおけるルーティングに対するリンクコスト判定方法及び装置
TWI377825B (en) * 2005-11-17 2012-11-21 Silver Spring Networks Inc Method and system for providing a network protocol for utility services
DE102006021831A1 (de) * 2006-05-10 2007-11-15 Rohde & Schwarz Gmbh & Co. Kg Funkübertragungssystem und Verfahren für dessen Betrieb
US7822384B2 (en) * 2006-10-12 2010-10-26 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for providing mobile ad hoc cooperative communication systems and related devices
US7853417B2 (en) 2007-01-30 2010-12-14 Silver Spring Networks, Inc. Methods and system for utility network outage detection
US8953610B2 (en) 2007-02-02 2015-02-10 Silver Spring Networks, Inc. Method and system for transit between two IPV6 nodes of a utility network connected VIA an IPV4 network using encapsulation technique
JP2010519833A (ja) * 2007-02-27 2010-06-03 アゼリア ネットワークス 経路距離係数によるメッシュ状ネットワークにおける無線周波数管理のための方法およびシステム
US7769888B2 (en) * 2007-06-15 2010-08-03 Silver Spring Networks, Inc. Method and system for providing network and routing protocols for utility services
US8130700B2 (en) 2007-06-15 2012-03-06 Silver Spring Networks, Inc. Method and system for providing network and routing protocols for utility services
US20090010189A1 (en) * 2007-07-07 2009-01-08 Nagra Sundeep S Network with remaining battery life routing metric
US7961740B2 (en) 2007-08-01 2011-06-14 Silver Spring Networks, Inc. Method and system of routing in a utility smart-grid network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060215582A1 (en) * 2005-03-23 2006-09-28 Cisco Technology, Inc. Automatic route configuration in hierarchical wireless mesh networks
WO2006124221A2 (en) * 2005-05-19 2006-11-23 Meshnetworks, Inc. System and method for efficiently routing data packets and managing channel access and bandwidth in wireless multi-hopping networks

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107426811A (zh) * 2013-02-12 2017-12-01 英特尔Ip公司 用于同步设备和nan配置的方法、无线通信站和系统
CN107426811B (zh) * 2013-02-12 2021-03-19 英特尔Ip公司 用于同步设备和nan配置的方法、无线通信站和系统
CN104780510A (zh) * 2014-01-14 2015-07-15 诺基亚公司 用于无线网络集群发现和并发管理的方法、装置和计算机程序产品
US10083494B2 (en) 2015-01-30 2018-09-25 Huawei Technologies Co., Ltd. Systems, devices and methods for distributed content pre-fetching to a user device
CN107211341A (zh) * 2015-01-30 2017-09-26 华为技术有限公司 对用户设备进行分布式内容预取的系统、设备和方法
US10740864B2 (en) 2015-01-30 2020-08-11 Huawei Technologies Co., Ltd. Systems, devices and methods for distributed content pre-fetching to a user device
WO2016120690A1 (en) * 2015-01-30 2016-08-04 Huawei Technologies Co., Ltd. Systems, devices and methods for distributed content pre-fetching to a user device
CN107211341B (zh) * 2015-01-30 2021-06-01 华为技术有限公司 对用户设备进行分布式内容预取的系统、设备和方法
CN106919622A (zh) * 2015-12-28 2017-07-04 伊姆西公司 用于分布式数据处理的方法和设备
CN107102715A (zh) * 2016-02-22 2017-08-29 联发科技股份有限公司 电子装置处理电路及网络接口控制方法
CN108934084A (zh) * 2017-08-17 2018-12-04 Abb瑞士股份公司 网格网络中的动态隧道建立
CN113261344A (zh) * 2019-01-08 2021-08-13 索尼集团公司 多跳路由中的快速阻塞发现和恢复
CN113261344B (zh) * 2019-01-08 2024-05-31 索尼集团公司 多跳路由中的快速阻塞发现和恢复
CN112654049A (zh) * 2019-08-29 2021-04-13 萨基姆宽带连接公司 用于配置无线通信覆盖扩展系统的方法及实现所述方法的无线通信覆盖扩展系统
CN112654049B (zh) * 2019-08-29 2023-06-27 萨基姆宽带连接公司 用于配置无线通信覆盖扩展系统的方法、系统、节点和介质

Also Published As

Publication number Publication date
RO125809A2 (ro) 2010-10-29
MX2009013674A (es) 2010-03-08
BRPI0813172A2 (pt) 2015-09-15
CN101803300B (zh) 2013-06-12
CO6300823A2 (es) 2011-07-21
WO2008156544A2 (en) 2008-12-24
KR101433995B1 (ko) 2014-08-25
HK1142738A1 (en) 2010-12-10
RU2468524C2 (ru) 2012-11-27
US8130700B2 (en) 2012-03-06
KR20100021607A (ko) 2010-02-25
AU2008267052B2 (en) 2013-01-17
RU2010101095A (ru) 2011-07-20
MY150167A (en) 2013-12-13
CA2691453A1 (en) 2008-12-24
EP2163046B1 (en) 2013-04-17
US20080310311A1 (en) 2008-12-18
AU2008267052A1 (en) 2008-12-24
AU2008267052A2 (en) 2010-02-11
JP2010530175A (ja) 2010-09-02
JP5124638B2 (ja) 2013-01-23
CA2691453C (en) 2016-09-13
WO2008156544A3 (en) 2009-04-09
RO125809B1 (ro) 2015-03-30
EP2163046A2 (en) 2010-03-17
TW200915787A (en) 2009-04-01
TWI369102B (en) 2012-07-21

Similar Documents

Publication Publication Date Title
CN101803300B (zh) 为公用服务提供网络和路由协议的方法和系统
US7769888B2 (en) Method and system for providing network and routing protocols for utility services
US8072951B2 (en) Method and system for providing routing protocols in a frequency hopping spread spectrum network
CN101803309B (zh) 在公共事业智能网格网络中进行路由的方法和系统
US7940669B2 (en) Route and link evaluation in wireless mesh communications networks
US20090003356A1 (en) Node discovery and culling in wireless mesh communications networks
US8203464B2 (en) Registration of a new node to a meter reading wireless mesh network and associated system
KR101303436B1 (ko) 미터 리딩 무선 메쉬 네트워크에서의 어드레스 스트리핑 및 연관된 시스템
KR20120056280A (ko) 미터 리딩 무선 메쉬 네트워크 내의 노드용 네트워크 어드레스 필드 및 연관된 시스템
US9226219B2 (en) System and method for route learning and auto-configuration

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
CP01 Change in the name or title of a patent holder

Address after: American California

Patentee after: Aitong Network Solutions Company

Address before: American California

Patentee before: Silver Spring Networks Inc

CP01 Change in the name or title of a patent holder