CN103262457A - 共享介质网络中的中继节点 - Google Patents
共享介质网络中的中继节点 Download PDFInfo
- Publication number
- CN103262457A CN103262457A CN2011800602833A CN201180060283A CN103262457A CN 103262457 A CN103262457 A CN 103262457A CN 2011800602833 A CN2011800602833 A CN 2011800602833A CN 201180060283 A CN201180060283 A CN 201180060283A CN 103262457 A CN103262457 A CN 103262457A
- Authority
- CN
- China
- Prior art keywords
- node
- section point
- shared medium
- ack
- medium transmission
- 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
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L2001/0092—Error control systems characterised by the topology of the transmission link
- H04L2001/0097—Relays
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
在一个实施例中,共享介质网络中的中继节点可以拦截从第一节点到第二节点的共享介质通信。一旦共享介质通信被拦截,中继节点就确定该第二节点是否向该第一节点返回了确认(ACK)。如果第二节点没有向第一节点返回ACK,中继节点重复到第二节点的共享介质通信。此外,根据本公开的附加的实施例,当响应于重复的共享介质通信来在中继节点处接收来自第二节点的ACK时,该中继节点也可以从第二节点向第一节点转发该ACK。
Description
技术领域
本公开一般地涉及共享介质网络(shared media network),更具体地涉及对共享介质(例如无线、电力线通信等)网络中的有损链路的管理。
背景技术
低功率有损网络(LLN,如传感器网络)有大量的应用,例如智能电网(Smart Grid)和智能城市(Smart Cities)。对LLN存在各种挑战,例如有损链路、低带宽、电池操作、低存储和/或处理能力等等。一种对LLN挑战的示例性路由方案是被称为针对LLN的路由协议或“RPL”的协议,该协议是距离矢量路由协议,除了用于限制控制流量、支持局部的(并且缓慢的)修复等的一组特征之外,该距离矢量路由协议建立面向目的地的有向无环图(DODAG,或者仅仅是DAG)。RPL构架提供了灵活的方法,通过这种方法每个节点执行DODAG的发现、建造和维护。
在LLN中面临的一个非常关键的问题是高度的“有损性(lossy-ness)”,其中丢弃的分组的比例可能变得极高,并且其中链路的质量是难以预料的(例如,由一些诸如电磁干扰、噪声等的因素导致)。另一个无线网状网络(被用作智慧型电表基础设施或(AMI)中的示例)中分组丢失的常见原因可能是卡车或汽车停在屋子前并且暂时地阻挡了具体地无线路径。例如,针对使用无线通信和/或电力线通信(PLC)建立的LLN,链路以十分高的频率来抖动(flap)是很常见的,并且通常链路的行为是无法预测的。例如,由于有损性,这样的情况(节点通过共享介质网络来传输至另一个节点)通常无法总是到达预期的接收者,或者能达到预期的接收者但却无法总是从该接收者接收到确认(ACK)(即,ACK丢失在回传中)。
附图说明
结合附图参考下文的说明可以更好地理解本文的实施例,在附图中相似的标号指示相同或功能类似的元件,其中:
图1示出了示例性共享介质网络;
图2示出了示例性网络设备/节点;
图3示出了示例性消息;
图4示出了共享介质网络中的示例性链路失效;
图5A-5C示出了用于重复传输的示例性消息交换;
图6A-6B示出了用于重复传输的示例性消息交换,即确认;
图7A-7B示出了另一个与多个中继节点(repeater node)的示例性消息交换;
图8A-8B示出了用于重复传输的示例性级联(cascading)消息交换;并且
图9示出了用于增加与共享介质网络内的中继节点的通信机会的示例性简化过程。
具体实施方式
概述
根据本公开的一个或多个实施例,无线网络中的中继节点可以拦截从第一节点到第二节点的共享介质通信。一旦共享介质通信被拦截,中继节点就能确定该第二节点是否向该第一节点返回了确认(ACK)。如果第二节点没有向第一节点返回ACK,中继节点重复到第二节点的共享介质通信。此外,根据本公开的一个或多个附加的实施例,当响应于重复的共享介质通信来在中继节点处接收来自第二节点的ACK时,该中继节点也可以从第二节点向第一节点转发该ACK。
说明
网络是通过通信链路相互连接的节点和用于在端节点之间输送数据的片段的在地理上分布的集合,这些端节点例如是个人计算机、工作站或者其他设备(如无线电收发设备、传感器)等。有许多类型的计算机网络,类型的范围从局域网(LAN)到广域网(WAN)。LAN通常通过专用私人通信链路来连接位于大体相同物理位置(如建筑或校园)中的节点。另一方面,WAN通常通过长距离通信链路来连接地理上分散的节点,这些长距离通信链路例如是常见的运营商电话线、光学光路、同步光网络(SONET)、同步数字体系(SDH)链路,或者诸如IEEE61334、CPL G3、瓦特脉冲通信(WPC)等电力线通信(PLC)。
特别地,无线网络是一类这样的共享介质网络:在其中多个节点通过共享的无线介质来通信,例如使用经由空气的频射(RF)传输。例如,移动自组网络(MANET)是一种自组(ad-hoc)网络,其一般被认为是通过无线链路连接的移动路线(以及相关联的主机)的自配置网络,移动路线的联合形成了任意拓扑。例如,低功率有损网络(LLN,如某些传感器网络)可以被使用在大量诸如智能电网和智能城市的应用中,并且常常可以由场区域网络(FAN)内进行通信的节点构成。LLN通常被认为是其中路由器和它们的互联二者都受到限制的一类网络:LLN路由器通常在约束(例如处理能力、存储器和/或能量(电池))下操作,并且他们的相互连接的特征示例性地在于高损耗率、低数据速率和/或不稳定。LLN由从数十到高至数千甚至数百万个LLN路由器中的任意路由器组成,并且支持(LLN内的设备之间的)点对点流量、(从中央控制点到LLN内的设备子集的)点对多点流量以及(从LLN内的设备朝向中央控制点的)多点对单点流量。
图1是示例性地包括由共享介质通信相互连接的节点/设备(例如,被如图所示地标记,“A”、“B”、“C”和“D”)的示例性共享介质网络100的示意性框图。说明性地,共享介质通信是这样一种通信:就像可以被本领域技术人员理解的,其它节点可以收听(listen-in)或“窃听(eavesdrop)”其它节点通信,例如,无线通信或电力线通信(PLC)等。某些节点(例如路由器、传感器、计算机、无线电收发设备等)可以例如基于距离、信号强度、当前操作状态、位置等而与共享介质网络100内的其他节点通信。本领域技术人员将会理解,任何数量的节点、设备、链路等可以被用在共享介质网络中,本文示出的视图是为了简明(特别地,尽管无线路由器被示出,任何共享介质通信设备A-D可以被使用)。此外,虽然实施例在本文中是参考一般为共享介质网络(例如无线网络、PLC网络等)而示出的,但是本文的描述不局限于此,并且可以应用于具有共享介质以及非共享介质的网络(例如有线或无线链路)。
数据传输140(如在设备/节点之间发送的流量和/或分组/消息)可以被使用预定义的网络通信协议来在计算机网络100的设备/节点之间交换,例如某些无线协议(如IEEE Std.802.15.4、WiFi、蓝牙等)、PLC协议或者其他共享介质协议等。在该背景下,协议由定义节点如何彼此交互的规则集合组成。
图2是可以用于本文所描述的一个或多个实施例的示例性节点/设备200(例如节点A-D)的示意性框图。该设备可以包括一个或多个共享介质网络接口210、至少一个处理器220、由总线250相互连接的存储器240以及电源260(如电池、插入部等)。
共享介质网络接口210包含用于共享介质链路(例如无线链路、PLC链路等)上传送数据的机械、电子和信令电路。如上文所述并且将被本领域技术人员理解地,网络接口可以被配置为使用各种不同的通信协议来发送和/或接收数据。此外,接口210可以包括说明性的“重复通信”过程248a(以及缓存249a),重复通信过程248a以及缓存249a可以被包含在合适的共享介质通信协议过程(例如对当前协议的扩展)中,并且可以被由接口210的独立的处理起来执行(未明确地示出)。还要注意,节点可以具有两种不同类型的网络连接210,例如无线和有线/物理连接,并且本文的视图仅用于说明。
存储器240包括多个可由处理器220和网络接口210寻址的存储位置,这些存储位置用于存储与本文所描述的实施例相关联的软件程序和数据结构。注意,某些设备可能具有有限的存储器或者不具有存储器(例如,除了用于存储在设备上运行的程序/过程的存储器,没有其他存储器)。处理器220可以包括适于执行软件程序以及操纵数据结构的必要元件或逻辑,例如路线或前缀245(特别地,仅在支持的设备(capable device)上)。操作系统242的一些部分通常驻留在存储器240中并且由处理器执行,操作系统242通过调用支持在设备上执行的软件程序和/或服务的操作等在功能上组织该设备。这些软件进程和/或服务可以包括路由过程/服务244,并且可选地包括重复通信过程248b(以及缓存249b),以供如本文所描述地使用。
对本领域的技术人员而言显而易见的是,其他处理器和存储器类型(包括各种计算机可读介质)可以被用来存储和执行与本文所描述的技术有关的程序指令。另外,虽然说明书说明了各种过程,但是明确地考虑到,各种过程可以被实施为模块,这些模块被配置来根据本文的技术(如根据类似过程的功能)而操作的模块。
路由过程(服务)244包含由处理器220执行以实现由一个或多个路由协议提供的功能的计算机可执行指令,这些协议例如是本领域技术人员将会理解的先应式或反应式路由协议。这些功能可以在支持的设备上被配置来管理路由/转发表245,路由/转发表245例如包括用于做出路由/转发决定的数据。特别地,在先应式路由中,在计算去往网络中的任何目的地的路由之前发现和知晓连通性,例如链路状态路由(如开放最短路径优先(OSPF)或中间系统到中间系统(ISIS))或者优化链路状态路由(OLSR)。在另一方面,反应式路由发现邻居(即,不具有网络拓扑的先验知识),并且响应于至目的地的所需路线来发送路由请求到网络中,从而确定哪个邻居节点可以用来到达所希望的目的地。示例性反应式路由协议可以包括自组按需距离矢量(AODV)、动态源路由(DSR)、动态MANET按需路由(DYMO)等。注意,在不支持或者未被配置来存储路由条目的设备上,路由过程244可以仅由源路由技术所必需的提供机制组成。即,对于源路由,网络中的其他设备可以精确地告知能力较低的设备(less capable device)向何处发送数据包,并且能力较低的设备简单地按照指示来转发数据包。
图3示出了可以用来在网络中的设备200之间传递信息的、示例性简化的消息/分组格式300。例如说明性地,消息300可以包括这样的头部310:如将被本领域技术人员理解地,该头部带有诸如源地址312、目的地地址314、生存期(TTL)字段316的一个或多个字段,并且带有其它字段(例如循环冗余校验(CRC)错误检测代码)来确保头部信息已被不带讹误(uncorrupted)地接收。在消息的体/实际负载320内的可以是任何将被传输的信息,例如用户数据、控制平面数控等。此外,基于一些无线通信协议,前导码可以在消息300的前面从而允许接收设备来取得所传输的消息并且相应地同步它。
如上所述,低功率有损网络(LLN)(如某些传感器网络)可以被用在大量的应用中,例如用于“智能电网”和“智能城市”。LLN中的许多挑战已经被呈现,例如:
(1)链接一般是有损的,使得数据包传递率/比(PDR)可能由于各种干扰源而显著地变化,例如,相当大地影响误码率(BER);
(2)链接一般是低带宽的,使得控制平面流量一般必须是有限制的并且与低速率数据流量相比是可以忽略的;
(3)有一些这样的使用情况:需要指定一组链路和节点度量,其中一些度量是动态的,从而需要特定的平滑功能来避免路由不稳定,相当大地耗费了带宽和能量;
(4)一些应用可能需要约束路由(constraint-routing)来例如建立将避免非加密链路、低能量上运行的节点等的路由路径;
(5)网络的规模可能变得非常大,例如,大约数千到数百万个节点;以及
(6)节点可能会受到低存储器、降低的处理能力、低电源(如电池)的限制。
换言之,LLN是路由器及其相互连接都被限制的一类网络:LLN路由器通常在有限制(例如处理能力、存储器和/或能量(电池))的情况下操作,并且他们的相互连接的特征示例性地在于高损耗率、低数据速率和/或不稳定。LLN由从数十到高至数千甚至数百万个LLN路由器中的任意路由器组成,并且支持(LLN内的设备之间的)点对点流量、(从中央控制点到LLN内的设备子集的)点对多点流量以及(从LLN内的设备朝向中央控制点的)多点对单点流量。
在因特网工程任务组(IETF)因特网草案中、Winter等人题为“RPL:用于低功率有损网络的IPv6路由协议(RPL:IPv6Routing Protocol for LowPower and Lossy Networks)”<draft-ietf-roll-rpl-15>(2010年11月11日版)中规定的示例性协议提供了一种机制,该机制支持从LLN内的设备朝向中央控制点的多点对单点(MP2P)流量(如通常的LLN边界路由器(LBR)或者“根节点/设备”),以及从中央控制点到LLN内的设备的点对多点(P2MP)流量(以及点对点或者“P2P”流量)。RPL(发音为“ripple”)一般可以被描述为这样的距离矢量路由协议:除了定义一组特征来约束控制流量、支持修复等等之外,该协议还建立用于路由流量/数据包140的有向无环图(DAG)。
如上文所述,在LLN中面临的一个问题是高度的“有损性”,其中丢弃的分组的比例能够变得极高,并且其中链路的质量是难以预料的(例如,由一些诸如电磁干扰、噪声等的因素导致)。例如,针对使用无线通信和/或电力线通信(PLC)建立的LLN,链路以十分高的频率来抖动是很常见的,并且通常链路的行为是无法预测的。例如,由于有损性,这样的情况(节点通过共享介质网络来传输至另一个节点)通常无法总是到达预期的接收者,或者能达到预期的接收者但却无法总是从该接收者接收到确认(ACK)(即,ACK丢失在回传中)。
例如如图4中所示,节点A和节点C之间的链路已经在任意(例如一个或全部两个)方向中偶尔地、频繁地或者非瞬间地(例如很漫长的时间段来完成失效)失效。例如,有损性可以被由诸如车辆、人等的障碍导致,阻挡两个设备之间“正常的”经由空气的路径(airway path)(并且如本文所述,不阻挡通过其它设备的其它替代的路径)。因此,节点C和节点A之间的通信可能是特别有损的。
带有中继节点的共享介质网络
如上文所述,许多用于LLN的链路层是共享介质,例如低功率无线链路和PLC链路。虽然在资源管理、拥塞处理、整体有损性方面这可能是一个挑战,本实施例通过从这样的事实(甚至当他们不是这些通信的预期的接收者(如目的地)时,一些节点也可以听到其它节点对之间的流量)受益,来利用这些链路的共享性质。
具体地,根据本公开的一个或多个实施例,共享介质网络的中继节点可以拦截从第一节点到第二节点的共享介质通信。一旦共享介质通信被拦截,中继节点就确定该第二节点是否向该第一节点返回了确认(ACK)。如果第二节点没有向第一节点返回ACK,中继节点重复到第二节点的共享介质通信。此外,根据本公开的一个或多个附加的实施例,当响应于重复的共享介质通信来在中继节点处接收来自第二节点的ACK时,该中继节点也可以从第二节点向第一节点转发该ACK。
说明性地,本文所描述的技术可以例如根据重复通信过程248(a或b)而由硬件、软件和/或固件来执行,硬件、软件和/或固件可以包括计算机可执行指令,这些指令由处理器220执行以执行与本文所描述的新颖技术有关的功能。例如在共享通信接口内(例如作为共享通信协议的一部分)。例如,本文的技术可以被视为对传统通信协议(如802.11协议、无线网络等)、传统PLC协议等的扩展,因此这样,这些技术将由在本领域中被理解为执行这些协议的类似组件来处理
如图4所示,假设,四个节点A-D都可以看到彼此并且可以接收由其它节点发送的消息。说明性的,在基于DAG的路由中,节点可以被视为父亲节点,并且能够与节点B、C和D通信。在一种具体情景中,随着节点A向节点C发送消息,节点B和D可以听到A和C之间的通信(包括确认(ACK)消息),反之亦然。给定节点被由有损链路(例如隶属不同家庭的水、气、电)相互连接,有时节点A和C之间的路径可能由于一些原因而被降级,例如车辆可能暂时地停泊在由“X”标记的位置。根据下文将详细描述的技术,当这种情况发生时,例如,节点B和D可以观察到合适节点C向节点A发送信息,该消息未被确认。节点B和/或D也可以观察到它们仍可以与节点A通信。作为结果,节点B和/或D可以(在缓冲/缓存的原始消息之后)通过从C到A重复该消息来尝试将自己插入节点A和C之间的消息路径。注意,就像下文更详细地描述的那样,这种重复通信发生而不改变路由信息(例如DAG的形状),本文的实施例的一个关键方面是,节点干涉来修复损坏的链路问题而不需要这样的路由变化。
操作上,网络100内的某些节点可以被首先作为中继节点来建立。例如,节点可以确定它们是否将扮演中继节点的角色(假设这就是它们具有必须地能力)。例如,在一个实施例中,节点B和D可以公告自己的候选资格,在任何问题发生之前表示自己要作为中继节点。这允许节点C和A来选择和/或认证候选中继节点(或“帮助”节点),确保重复的消息是经由获准的节点而不是经由对网络攻击或DoS(拒绝服务)攻击的尝试而到达。根据另一个实施例,节点(例如节点C)可以明确地要求它的邻居扮演重复/帮助节点的角色,例如,预定的持续时间,从而据此周边内的节点可以接收该请求。
一旦中继节点被建立,随后这些节点可以听到用于通信的共享介质。图5A示出了具有被从节点C朝向节点A发送的共享介质通信(传输510)的图1的网络100。无论传输510(例如消息/分组300)是否到达了节点A,节点D(中继节点)可以拦截该传输。据此,节点D可以缓存/存储该传输(例如缓存249),并且如图5B所示,等待听到来自节点A的确认(ACK)。如果中继节点D确定ACK520被返回,则不需要采取任何行动并且所缓存的分组可以被清除。但是响应于节点A未将ACK520返回节点C,中继节点D将共享介质传输510作为如图5C中所示的重复传输530来向节点A重复。注意,重复传输530可以是新的一类消息(例如重传输分组),但是通常精确地重复源地址312(例如节点C的)、目的地地址314(例如节点A的)以及来自节点C的被拦截的共享介质传输510的实际负载320。
当如图6A中所示的,节点A确认了重复的消息,中继节点D可以接收ACK消息520,明显的ACK消息520是响应于重复共享介质传输530而被发送的。如图6B中所示,随后中继节点可以将ACK消息520作为非直接/转发的ACK525向节点C转发。例如,被转发的ACK525可以包括它是非直接ACK的标志或者其它指示,即用于中继节点针对它作为暂时中继器的消息的ACK。注意,节点A和C之间的链路可以在相反的方向(从A到C)中操作,并且重复节点通常无法意识到这一点。这样,节点C可以接收一些ACK(可以是相同的520/525)用于同样的原始传输510,在这种情况中,复制的传输可以被简单的丢弃(即,不同于最先原始地接收的ACK)。
在一些情况下,发送节点(节点C)可以在它的附近具有多个中继节点,例如如图7A中所示的节点D和B。这样,每个中继节点可以侦听来自节点A的返回的ACK520,并且如果未被接收,则每个中继节点可以如图7B中所示的发送重复传输530。在一个实施例中,就像可以被本领域技术人员理解的那样,中继节点(例如B和D)可以随机化重复的共享介质传输的次数,从而避免它们的重传输的冲突(由于它当传输在共享介质网络中的接收器处重叠时发生)。
注意。节点A保有对传输的标识,例如分组ID、分组本身或者一些该传输上的哈希算法的结果。在节点A数次接收同样的消息的情况下,例如从多个中继节点(例如通过中继节点B接收一个副本并且通过节点D接收另一个副本),节点A可以丢弃任何复制消息。此外注意,节点A也可以接收节点C的原始传输510,但是由于网络的有损性,节点D(或B)可能未接收被返回的ACK520。中继节点可能因此错误地认为节点A没有收到原始发送的消息,并且作为结果,重复所述消息。在这种例子中,节点A可以基于它存储的分组/消息ID来忽略来自节点D(或B)的复制的重复发送530,或者可以尝试重发出ACK从而避免进一步的重复消息。如本文所述,节点C可以使用类似的技术来丢弃来自中继节点或者节点A本身的多个ACK。
在另一个实施例中,重复消息530可以具有对共享介质传输将被重复以到达预期的目的地的次数的TTL(生存时间)字段316或者其它指示。例如如图8A所示,如果节点D没有看到用于节点C向节点A发送的消息510的ACK520,则节点D可以朝向节点A发送重复消息530。新的节点“E”(附加的中继节点)也可以接收重复消息530,并且如果节点A未确认节点D的重复信息,则节点E可以如图8B中所示的发起它自己的重复消息530。通过递减每个重复消息530的TTL字段316中的TTL计数器,如果(被递减之后的)计数器被设置为0,则消息将不会被其它潜在地重复节点再次重复。例如,如果节点E观察到从节点D到A的消息未被确认,并且如果TTL计数器=0,则节点E可以抑制对来源于节点C并且由节点D重复的消息的重复。
此外,根据与本文所描述的一个或多个另外的实施例,损坏的链路可以被以信号通知(signaled)。例如,当重复节点重传输起初被丢失的通信(例如分组)510时,该通信的发送者(例如节点C)未被通知,并且可能继续发送分组而不知晓该链路(例如到节点A的)已经失效。据此,重复节点,例如在已经重复了n个消息t时间段之后,可以决定通知发送者在节点C和A之间的链路是损坏的。替代地或者另外,信息可以指示该中继节点在t时间段中帮助了n次。接收到该信息之后,发送者(节点C)可以决定该链路已经太久无法操作了,从而触发拓扑修复、重路由、重附着到不同的父亲等。据此,这些附加的实施例可以因此被用作链路失效检测机制。
最后,图9示出根据本文所述的一个或多个实施例的用于使用共性介质网络中的中继节点来增加通信机会的示例性简化过程。过程900始于步骤905,并且继续到步骤910,在步骤910,一个或多个节点可以在共享介质网络内作为中继节点(例如D和/或B)而被建立,例如,通过可以被公告的设备的配置,或者响应于来自本地节点的请求而被激活。随后中继节点(例如D)可以收听该共享介质,并且可以在步骤915中拦截从第一节点(例如节点C)到第二节点(例如节点A)的共享介质传输510。在步骤920中,在缓存该共享介质传输之后,该中继节点可以再次在该共享介质上收听从而确定第二节点是否向第一节点返回了ACK520。
响应于步骤925中对ACK520的“收听”,过程900可以返回步骤915来继续听取传输重复。另一方面,如果在步骤925中确定(例如,某时间段之后)第二节点未响应地发送ACK520,从而指示中继节点第二节点尚未从第一节点接收通信510(如上文所述,至少是据称地),则在步骤930该中继节点(例如D)将该共享介质传输作为重复消息530向第二节点重复。如上文所述,该重复传输可以是随机化的,从而如果另外的中继节点(例如节点B)也在重复传输,该中继节点可以因此尝试来避免多个传输的冲突。
响应于步骤535中对来自第二节点用于重复共享介质传输的ACK520的接收,随后在步骤940该中继节点可以向第一节点转发ACK525。如上文所述,ACK525可以指示它是来自中继节点的转发ACK。如果在步骤935中没有ACK(例如针对节点D的任何附加中继节点可以尝试来重复该重复传输),或者甚至在接收ACK之后,在步骤945中该中继节点可以确定链路在第一节点和第二节点之间损坏了,例如基于一个或多个传输损耗阀值。如果有损坏的链路(基于所述阀值),则在步骤950中该中继节点可以将该损坏的链路通知第一节点和/或第二节点,从而可能的校正动作(例如收敛)可以发生。过程900返回至步骤915,从而中继节点可以继续听到用于潜在地丢失的传输的共享介质。
因此,本文所描述的新颖技术增加了共享介质网络(例如无线、PLC等)内的通信机会。特别地,通过提供利用共享介质的性质的中继节点(例如听到无线和PLC链路),该新颖技术允许发送者和接收者附近范围内的节点重发送在该发送者和接收者之间丢失的分组。具体地,本文的技术不需要对网络的拓扑变化,尤其是如果失效是短暂的。换言之,本文所述的一个或多个实施例通过使用有帮助的中继节点(其重传输丢失的流量而不需要昂贵的拓扑变化)动态地增加了有损链路的可靠性水平,因此顺利地处理分组丢失。此外,该技术甚至可以被用来检测链路失效从而触发拓扑变化,例如,如果有非短暂的失效,发送者决定附着到(DAG中)另外的父亲。
虽然已经示出和描述了通过中继节点来增加共享介质网络内的通信机会的说明性实施例,但应理解,可以在本文的实施例的精神和范围内做出各种其他适应和修改。例如,本文已经针对LLN,更具体地针对无线和PLCLLN,描述和示出了实施例。但是,这些实施例在它们的广义上不受此限制,并且事实上可以用于其他类型的网络和/或共享介质协议。
另外注意,尽管上文所述的技术本质上描述了重复潜在的丢失传输,而不论它们的内容,上文的实施例可以被扩展来允许一定程度的传输分类。例如,某些传输(例如高优先级分组、来自网络中某系节点的分组、到网络中某系节点的分组等)可以被重复,而其他的可能无法被重复。此外,在该相同的扩展中,某些传输可以总是被重复,而其它的可以被响应于潜在地/检测到的传输丢失来重复,并且还有些传输根本不需要被重复。
另外,在一个或多个替代的实施例中,中继节点可以被配置来不加区别地重复ACK。例如,由于中继节点通常未意识到所返回的ACK520是否被发送者节点(节点C)接收,中继节点可以被配置来总是响应于它自己对ACK520的接收来返回ACK525(上文的图6A和6B)。即,如果它们先前重复了原始传输在这些替代的实施例中的中继节点不仅只发送ACK525,而是作为ACK中继器来在这样的情况(从C到A的链路有效但从A到C用于返回ACK520的链路无效)中确保发送节点(节点C)意识到它的传输已经被接收。
前文的描述已经被指向具体实施例。但明显的是,可以对所描述的实施例做出其他变化和修改,而达成它们的一些或全部优点。例如,明显可以考虑的是,本文所描述的组件和/或元件可以被实现为存储在有形的(非短暂性的)计算机可读介质(如盘/CD等)上的软件、硬件、固件或它们的组合,该介质具有在计算机上执行的程序指令。由此本说明书被认为仅仅是示例性的,并且不限制本文实施例的范围。因此,覆盖所有在本文实施例的真正精神和范围内出现的这种变化和修改,是所附权利要求的目的。
Claims (22)
1.一种方法,包括:
在共享介质网络中的中继节点处拦截从第一节点到第二节点的共享介质传输;
确定所述第二节点是否向所述第一节点返回了响应于所述共享介质传输的确认(ACK);以及
响应于确定所述第二节点没有向所述第一节点返回ACK,重复从所述中继节点到所述第二节点的所述共享介质传输。
2.如权利要求1所述的方法,还包括:
响应于重复的共享介质传输,在所述中继节点处接收来自所述第二节点的ACK;以及
从所述中继节点向所述第一节点转发所述ACK。
3.如权利要求2所述的方法,还包括:
在转发的ACK内指示所述转发的ACK是来自所述中继节点的转发ACK。
4.如权利要求1所述的方法,还包括:
公告所述中继节点作为中继节点的候选资格,其中所述中继节点由所述第一节点或所述第二节点中的至少一个挑选为中继节点。
5.如权利要求1所述的方法,还包括:
在所述中继节点处接收来自所述第一节点或所述第二节点中的至少一个的请求,所述请求请求所述中继节点担当中继节点。
6.如权利要求1所述的方法,还包括:
响应于重复的共享介质传输,向所述第一节点或所述第二节点中的至少一个通知所述第一节点和所述第二节点之间的损坏链路。
7.如权利要求6所述的方法,还包括:
响应于给定数目个所述第一节点和所述第二节点之间的重复的共享介质传输,确定所述损坏链路。
8.如权利要求6所述的方法,还包括:
响应于给定时间段内的、给定给定数目个所述第一节点和所述第二节点之间的重复的共享介质传输,确定所述损坏链路。
9.如权利要求1所述的方法,还包括:
在所述重复的共享介质传输内指示所述共享介质传输将被重复以到达所述第二节点的次数。
10.如权利要求1所述的方法,还包括:
由所述第一节点或所述第二节点中的至少一个丢弃复制的共享介质传输。
11.如权利要求1所述的方法,还包括:
随机化重复共享介质传输的次数。
12.如权利要求1所述的方法,其中重复包括:
重复源地址、目的地地址以及被拦截的共享介质传输的实际负载。
13.如权利要求1所述的方法,其中所述共享介质传输是从包括无线通信和电力线通信的群组中选出的。
14.一种装置,包括:
一个或多个共享介质网络接口,所述网络接口适合于在共享介质网络与第一节点和第二节点通信;
处理器,所述处理器耦合至所述网络接口并且适合于执行一个或多个过程;以及
存储器,所述存储器被配置为存储可由所述处理器执行的过程,所述过程在被执行时能操作来:
拦截从所述第一节点到所述第二节点的共享介质传输;
确定所述第二节点是否向所述第一节点返回了响应于所述共享介质传输的确认(ACK);以及
响应于确定所述第二节点没有向所述第一节点返回ACK,重复到所述第二节点的所述共享介质传输。
15.如权利要求14所述的装置,其中所述过程在被执行时还能操作来:
响应于重复的共享介质传输来接收来自所述第二节点的ACK;以及
向所述第一节点转发所述ACK。
16.如权利要求14所述的装置,其中所述过程在被执行时还能操作来:
公告所述装置作为中继节点的候选资格,其中所述装置由所述第一节点或所述第二节点中的至少一个挑选为中继节点。
17.如权利要求14所述的装置,其中所述过程在被执行时还能操作来:
响应于对所述共享介质传输的接收,向所述第一节点或所述第二节点中的至少一个通知所述第一节点和所述第二节点之间的损坏链路。
18.如权利要求14所述的装置,其中所述过程在被执行时还能操作来:
在所述重复的共享介质传输内指示所述共享介质传输将被重复以到达所述第二节点的次数。
19.如权利要求14所述的装置,其中所述过程在被执行时还能操作来:
随机化重复共享介质传输的次数。
20.如权利要求14所述的方法,其中所述共享介质传输是从包括无线通信和电力线通信的群组中选出的。
21.一种其上编码了软件的有形的、非短暂的计算机可读介质,当被处理器在设备上执行时,所述软件可操作来:
拦截从第一节点到第二节点的共享介质传输;
确定所述第二节点是否向所述第一节点返回了响应于所述共享介质传输的确认(ACK);以及
响应于确定所述第二节点没有向所述第一节点返回ACK,重复到所述第二节点的所述共享介质传输。
22.如权利要求21所述的计算机可读介质,其中当被执行时,所述软件还可操作来:
响应于重复的共享介质传输来接收来自所述第二节点的ACK;以及
向所述第一节点转发所述ACK。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/971,148 US9197380B2 (en) | 2010-12-17 | 2010-12-17 | Repeater nodes in shared media networks |
US12/971,148 | 2010-12-17 | ||
PCT/US2011/065407 WO2012083130A1 (en) | 2010-12-17 | 2011-12-16 | Repeater nodes in shared media networks |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103262457A true CN103262457A (zh) | 2013-08-21 |
CN103262457B CN103262457B (zh) | 2016-08-10 |
Family
ID=45507881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201180060283.3A Expired - Fee Related CN103262457B (zh) | 2010-12-17 | 2011-12-16 | 共享介质网络中的中继节点 |
Country Status (4)
Country | Link |
---|---|
US (1) | US9197380B2 (zh) |
EP (1) | EP2652896B1 (zh) |
CN (1) | CN103262457B (zh) |
WO (1) | WO2012083130A1 (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109905447A (zh) * | 2017-12-11 | 2019-06-18 | 华为技术有限公司 | 信息传输的方法和装置 |
CN110012517A (zh) * | 2019-04-01 | 2019-07-12 | Oppo广东移动通信有限公司 | 中继传输方法、装置、移动终端及存储介质 |
CN110603786A (zh) * | 2017-03-08 | 2019-12-20 | 罗伯特·博世有限公司 | 用于在控域网(can)之上减轻对密钥协商的基于电压的攻击的方法 |
CN113225688A (zh) * | 2020-01-21 | 2021-08-06 | 海信视像科技股份有限公司 | 数据传输方法及显示装置 |
CN113556795A (zh) * | 2021-07-20 | 2021-10-26 | 哈尔滨海能达科技有限公司 | 首次转发设备的确定方法、相关装置及计算机存储介质 |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6035633B2 (ja) * | 2010-12-02 | 2016-11-30 | グリーンマーク バイオメディカル インコーポレイテッドGreenMark Biomedical, Inc. | アプタマーバイオコンジュゲート薬物送達システム |
US9443204B2 (en) * | 2013-02-05 | 2016-09-13 | Cisco Technology, Inc. | Distributed architecture for machine learning based computation using a decision control point |
EP2796230A1 (en) * | 2013-04-22 | 2014-10-29 | Gervaux Ltd | Method of manufacturing a metallic component by use of wire winding and hot isostatic pressing |
DE102013207760B4 (de) | 2013-04-29 | 2024-02-22 | Phoenix Contact Gmbh & Co. Kg | Elektrisches Interfacemodul |
US9401854B2 (en) * | 2013-05-08 | 2016-07-26 | Arista Networks, Inc. | System and method for slow link flap detection |
US9320036B2 (en) | 2013-07-17 | 2016-04-19 | Cisco Technology, Inc. | Installation of time slots for sending a packet through an ARC chain topology network |
US9634982B2 (en) * | 2013-07-18 | 2017-04-25 | Cisco Technology, Inc. | Utilizing multiple interfaces when sending data and acknowledgement packets |
US9258097B2 (en) | 2013-07-20 | 2016-02-09 | Cisco Technology, Inc. | Configuring new paths in a wireless deterministic network |
US9356759B2 (en) | 2013-07-20 | 2016-05-31 | Cisco Technology, Inc. | Reassignment of unused portions of a transmission unit in a network |
US9276716B2 (en) | 2013-09-09 | 2016-03-01 | Cisco Technology, Inc. | Sensor data transport and consolidation within communication nodes in a network |
US9319962B2 (en) | 2013-10-02 | 2016-04-19 | Cisco Technology, Inc. | Local path repair in a wireless deterministic network |
US9401863B2 (en) * | 2013-12-20 | 2016-07-26 | Cisco Technology, Inc. | Dynamic source route computation to avoid self-interference |
US9756549B2 (en) | 2014-03-14 | 2017-09-05 | goTenna Inc. | System and method for digital communication between computing devices |
DE102014206387A1 (de) * | 2014-04-03 | 2015-10-08 | Phoenix Contact Gmbh & Co. Kg | Elektrisches Interfacemodul |
US9503361B2 (en) | 2014-06-13 | 2016-11-22 | Cisco Technology, Inc. | Active/static path redundancy |
US9859970B2 (en) | 2015-03-09 | 2018-01-02 | Cisco Technology, Inc. | Parent device allocation of retransmit slot to child network device on behalf of peer child device in a deterministic network |
US10316403B2 (en) * | 2016-02-17 | 2019-06-11 | Dillard University | Method for open-air pulsed laser deposition |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
US10813169B2 (en) | 2018-03-22 | 2020-10-20 | GoTenna, Inc. | Mesh network deployment kit |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
US11051230B2 (en) | 2018-08-22 | 2021-06-29 | Bae Systems Information And Electronic Systems Integration Inc. | Wireless resilient routing reconfiguration linear program |
CN109788498A (zh) * | 2018-12-04 | 2019-05-21 | 天津大学 | 传感器网络中基于冗余节点选择调度模型的拓扑修复方法 |
CN109618288B (zh) * | 2019-01-28 | 2020-06-23 | 上海海事大学 | 基于深度卷积神经网络的无线传感网距离测量系统及方法 |
EP3935882A4 (en) | 2019-03-08 | 2022-11-16 | Gotenna Inc. | METHOD OF USAGE-BASED TRAFFIC THROATTING IN A MESH WIRELESS NETWORK |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1823489A (zh) * | 2003-07-17 | 2006-08-23 | 皇家飞利浦电子股份有限公司 | 使用多路传输的多输入多输出系统的分组重发 |
CN101087207A (zh) * | 2006-06-09 | 2007-12-12 | 华为技术有限公司 | 一种多节点通信故障的处理方法 |
US7376122B2 (en) * | 2004-02-23 | 2008-05-20 | Microsoft Corporation | System and method for link quality source routing |
US20080222478A1 (en) * | 2007-03-09 | 2008-09-11 | Hitachi, Ltd. | Retransmission method and wireless communication system |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS51100603A (en) * | 1975-03-03 | 1976-09-06 | Hitachi Ltd | Paketsutokokanmoni okeru deetasojushinhoshiki |
US4445214A (en) * | 1980-05-30 | 1984-04-24 | Harris Corporation | Method of controlling message transmission sequence in multi station communication system |
US4584679A (en) * | 1983-01-21 | 1986-04-22 | E-Systems, Inc. | Tack-on acknowledgement in computer networks |
US4628504A (en) * | 1983-01-31 | 1986-12-09 | Honeywell Inc. | Distributed bus control communication protocol |
US4745593A (en) * | 1986-11-17 | 1988-05-17 | American Telephone And Telegraph Company, At&T Bell Laboratories | Arrangement for testing packet switching networks |
JPH01208934A (ja) * | 1988-02-16 | 1989-08-22 | Sumitomo Electric Ind Ltd | ノード装置 |
US4977499A (en) * | 1988-04-08 | 1990-12-11 | International Business Machines Corp. | Method and apparatus for commanding operations on a computer network |
US5247381A (en) * | 1991-01-16 | 1993-09-21 | Infralan Technologies, Inc. | Apparatus and method for automatically reconfiguring, free space local area network systems |
US5528605A (en) * | 1991-10-29 | 1996-06-18 | Digital Equipment Corporation | Delayed acknowledgement in an asymmetric timer based LAN communications protocol |
US6132306A (en) | 1995-09-06 | 2000-10-17 | Cisco Systems, Inc. | Cellular communication system with dedicated repeater channels |
US5736933A (en) * | 1996-03-04 | 1998-04-07 | Motorola, Inc. | Method and apparatus for providing redundancy in a communication network |
US6205481B1 (en) * | 1998-03-17 | 2001-03-20 | Infolibria, Inc. | Protocol for distributing fresh content among networked cache servers |
US6600727B1 (en) | 1999-05-27 | 2003-07-29 | Cisco Technology, Inc. | Distributed network repeater system |
US6725255B1 (en) * | 1999-08-25 | 2004-04-20 | Backweb Technologies Ltd. | System and method for tracking and reporting data transmission and receipt |
US6424626B1 (en) * | 1999-10-29 | 2002-07-23 | Hubbell Incorporated | Method and system for discarding and regenerating acknowledgment packets in ADSL communications |
US7260620B1 (en) | 2000-01-05 | 2007-08-21 | Cisco Technology, Inc. | System for selecting the operating frequency of a communication device in a wireless network |
US7376612B1 (en) * | 2000-03-24 | 2008-05-20 | Khai Hee Kwan | System and method for conducting an electronic financial asset deposit auction over computer network |
US7257220B1 (en) | 2000-12-29 | 2007-08-14 | Cisco Technology, Inc. | Method and system for providing extended reach of a digital subscriber line signal |
US7184401B2 (en) * | 2001-02-05 | 2007-02-27 | Interdigital Technology Corporation | Link-aware transmission control protocol |
US7519081B2 (en) | 2001-09-18 | 2009-04-14 | Cisco Technology, Inc. | Multi-carrier frequency-division multiplexing (FDM) architecture for high speed digital service in local networks |
US7184407B1 (en) | 2002-05-10 | 2007-02-27 | Cisco Systems Wireless Networking (Australia) Pty Limited | Detecting, reporting and mitigating hidden nodes in a wireless data network |
US7161947B1 (en) | 2002-07-30 | 2007-01-09 | Cisco Technology, Inc. | Methods and apparatus for intercepting control and data connections |
US6741554B2 (en) * | 2002-08-16 | 2004-05-25 | Motorola Inc. | Method and apparatus for reliably communicating information packets in a wireless communication network |
US7631021B2 (en) * | 2005-03-25 | 2009-12-08 | Netapp, Inc. | Apparatus and method for data replication at an intermediate node |
US8667116B2 (en) * | 2005-09-30 | 2014-03-04 | Robert Bosch Gmbh | Method and system for providing reliable communication with redundancy for energy constrained wireless systems |
US8095683B2 (en) | 2006-03-01 | 2012-01-10 | Cisco Technology, Inc. | Method and system for mirroring dropped packets |
US8204179B2 (en) * | 2008-04-16 | 2012-06-19 | Alcatel Lucent | Telecommunication relay service assistance for incoming calls |
US20100157889A1 (en) * | 2008-12-18 | 2010-06-24 | Motorola, Inc. | System and method for improving efficiency of broadcast communications in a multi-hop wireless mesh network |
-
2010
- 2010-12-17 US US12/971,148 patent/US9197380B2/en active Active
-
2011
- 2011-12-16 WO PCT/US2011/065407 patent/WO2012083130A1/en active Application Filing
- 2011-12-16 EP EP11810942.0A patent/EP2652896B1/en not_active Not-in-force
- 2011-12-16 CN CN201180060283.3A patent/CN103262457B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1823489A (zh) * | 2003-07-17 | 2006-08-23 | 皇家飞利浦电子股份有限公司 | 使用多路传输的多输入多输出系统的分组重发 |
US7376122B2 (en) * | 2004-02-23 | 2008-05-20 | Microsoft Corporation | System and method for link quality source routing |
CN101087207A (zh) * | 2006-06-09 | 2007-12-12 | 华为技术有限公司 | 一种多节点通信故障的处理方法 |
US20080222478A1 (en) * | 2007-03-09 | 2008-09-11 | Hitachi, Ltd. | Retransmission method and wireless communication system |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110603786A (zh) * | 2017-03-08 | 2019-12-20 | 罗伯特·博世有限公司 | 用于在控域网(can)之上减轻对密钥协商的基于电压的攻击的方法 |
CN109905447A (zh) * | 2017-12-11 | 2019-06-18 | 华为技术有限公司 | 信息传输的方法和装置 |
CN109905447B (zh) * | 2017-12-11 | 2022-05-13 | 华为技术有限公司 | 信息传输的方法和装置 |
CN110012517A (zh) * | 2019-04-01 | 2019-07-12 | Oppo广东移动通信有限公司 | 中继传输方法、装置、移动终端及存储介质 |
CN113225688A (zh) * | 2020-01-21 | 2021-08-06 | 海信视像科技股份有限公司 | 数据传输方法及显示装置 |
CN113225688B (zh) * | 2020-01-21 | 2022-03-25 | 海信视像科技股份有限公司 | 数据传输方法及显示装置 |
CN113556795A (zh) * | 2021-07-20 | 2021-10-26 | 哈尔滨海能达科技有限公司 | 首次转发设备的确定方法、相关装置及计算机存储介质 |
Also Published As
Publication number | Publication date |
---|---|
US20140006893A1 (en) | 2014-01-02 |
EP2652896B1 (en) | 2018-02-14 |
US9197380B2 (en) | 2015-11-24 |
CN103262457B (zh) | 2016-08-10 |
EP2652896A1 (en) | 2013-10-23 |
WO2012083130A1 (en) | 2012-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103262457A (zh) | 共享介质网络中的中继节点 | |
Chavan et al. | Performance analysis of AODV and DSDV routing protocol in MANET and modifications in AODV against black hole attack | |
EP2652905B1 (en) | Increased communication opportunities with low-contact nodes in a computer network | |
CN102598595B (zh) | 在包括无电池ZigBee设备的网络中通信的方法及用于其的网络和设备 | |
US9148845B2 (en) | Method for discovering neighboring nodes in wireless networks | |
US8717943B2 (en) | Peer-to-peer communications in AMI with source-tree routing | |
CN112534782B (zh) | 针对蓝牙网的独立冗余路径发现 | |
Barve et al. | Optimization of DSR routing protocol in MANET using passive clustering | |
Fareena et al. | Mobility based energy efficient multicast protocol for MANET | |
Dhumane et al. | A review on routing protocol for low power and lossy networks in IoT | |
Sharma et al. | Efficient routing with reduced routing overhead and retransmission of manet | |
Saha et al. | Fidelity Index Based on Demand (FBOD) Secure Routing in Mobile Ad Hoc Network | |
Sharma et al. | Broadcasting methods in mobile ad-hoc networks | |
Slavik et al. | On the scalability of wireless multi-hop broadcast protocols with respect to density in VANET | |
Mukti et al. | A Comprehensive Performance Evaluation of Proactive, Reactive and Hybrid Routing in Wireless Sensor Network for Real Time Monitoring System | |
Hadi et al. | Improved selfish node detection algorithm for mobile ad hoc network | |
CN113169938B (zh) | 用于具有部分不相交路径的多通道发现的方法 | |
US20220303745A1 (en) | Path discovery procedure for a bluetooth mesh network | |
Saha et al. | RBP: Reliable Broadcasting Protocol in Large Scale Mobile Ad Hoc Networks | |
Pradittasnee | A study of the neighbor unreachability detection mechanism to improve performance of RPL protocol | |
Bein et al. | Impact of variable transmission range in all-wireless networks | |
Priyanka | ENERGY-EFFICIENT DYNAMIC WIRELESS COMMUNICATION FOR WIRELESS MOBILE AD HOC NETWORKS USING HYBRID CRYPTOGRAPHY-BASED ACKNOWLEDGEMENT METHOD. | |
Krishnaiah et al. | Detecting Node Collapse in Mobile Wireless Networks: An Investigative Model | |
Dipakkumar et al. | Simulation based study of gray hole attack in MANET | |
Tashtoush et al. | Geometric sequence based multipath routing protocol for multi-hop ad hoc networks |
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: 20160810 Termination date: 20201216 |