CN1239618A - 无线联网消息的路由 - Google Patents

无线联网消息的路由 Download PDF

Info

Publication number
CN1239618A
CN1239618A CN98801368A CN98801368A CN1239618A CN 1239618 A CN1239618 A CN 1239618A CN 98801368 A CN98801368 A CN 98801368A CN 98801368 A CN98801368 A CN 98801368A CN 1239618 A CN1239618 A CN 1239618A
Authority
CN
China
Prior art keywords
node
message
grouping
address
reroute
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
CN98801368A
Other languages
English (en)
Other versions
CN1305262C (zh
Inventor
P·D·格雷森
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.)
Koninklijke Philips NV
Philips AB
Philips Svenska AB
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1239618A publication Critical patent/CN1239618A/zh
Application granted granted Critical
Publication of CN1305262C publication Critical patent/CN1305262C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02Terminal devices
    • H04W88/04Terminal devices adapted for relaying to or from another terminal or user
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/16Multipoint routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092Error control systems characterised by the topology of the transmission link
    • H04L2001/0097Relays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/32Connectivity information management, e.g. connectivity discovery or connectivity update for defining a routing cluster membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support

Landscapes

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

Abstract

一种无线通信系统包括许多被群集的设备,用于交换数据和控制消息分组,每个节点(ON,IN1到IN5)在群集内具有一个唯一的地址,并被安排成只接受发送给它的消息,一种动态改换路由技术被提供,由此检测一个未被它的目标节点接收到的消息分组(M)并通过一个或相继的群集中的其它节点改换路由,直到任何一个传输得到成功或者预定的失败尝试的次数已经达到为止。系统提供分布式控制和被随机地选择用于改换路由的中间节点的信息,并且发送的分组内包括用于不成功传输尝试的当前计数值。

Description

无线联网消息的路由
本发明涉及由一组群集设备组成的联网系统,用于交换按照预先规定的协议格式化的数据和控制消息,尤其是,涉及这样一些系统,其中设备之间的通信是通过无线通信线路进行的,本发明还涉及供成组或群集使用的以组成这样一些系统的设备。
设备的联网互联是众所周知的,例如,在高保真系统或保安系统中,它们具有检测器,控制面板和一个或多个告警音响器。已经开发出所谓的家庭总线系统,其中许多各式各样的产品被连接以便增强总的功能。例如家用的声频/视频设备可以和家庭保安系统以及电话的使用连接起来。这样一种家庭总线系统的例子是家用数字总线(D2B),其通信协议已经作为IEC1030标准由在瑞士日内瓦的国际电子技术委员会发布,D2B系统提供单一的线路控制总线,所有的设备与系统的各种设备之间以标准的数据分组的形式携带的消息接合到此总线上。
即使从一个设备到另一设备使用单线路连接,互联的数量仍可能成为用户繁重的安装问题,特别是当要连接的设备的群集散布在两个或三个房间里的场合更是这样。为了解决一部分问题,使用射频或红外通信已被提议用来替代与从一个设备接收消息和把这些消息转交到它们的目的地设备的中心基站的有线连接。对于一个基站的需要引入了它自己的问题,这样的事实就不算小,即每个消息必须传送两次,也就是从它的源到基站和从基站到它的目的地。在用户系统方面,用户被强迫首先购买基站,这是系统最复杂的部分,一般是最昂贵的,也有对所有这样的集中式系统的共同问题,也就是如果基站有故障,整个系统就不能使用。
虽然使用无线通信除去若干对系统安装的物理约束,但像家庭环境这样的位置并未提供一个理想的通信空间,在站之间的无线通信是通过红外通信线路的场合,每个通信单元需要具有对其它的单元的直接视线,当一个用户通过一个房间并中断两通信设备之间的视线时,数据可能被丢失或被不可接受地延时,射频(RF)通信在这方面是一个改进,它们可以穿过墙壁,门和天花板,这样使得RF通信特别适用于分布在两个或三个房间的设备的群集。虽然RF通信对于视线的阻挡要比IR不敏感,它也有对信号反射方面较大的弱点,在接收时将导致多径误差和使数据被歪曲。
因此本发明的一个目的是提供一种无线通信系统,和其中使用的设备,它们对于由于视线阻挡和/或信号多径效应引起的信号丢失方面的弱点有所减轻。
依据本发明在此提供一种无线通信系统,包括一组用于交换数据和控制消息分组的群集节点,每个节点在系统内有一个唯一的地址,被安排成不理会接收到的不包含它们自己的节点地址的消息,每个被安排成产生并直接发送一个确认消息到所接收的数据分组的始发节点,其特征在于,每个节点还包括一个存贮器,为系统的每个其它节点保存一个节点地址,每个节点被这样安排,即根据确定对于发送到一个目的地节点的消息分组并没有接收到确认消息,从存贮器选择一个另一个的节点地址,并将所述的消息分组作为改换路由的消息分组,每个节点被配置成识别接收的改换路由的消息分组的原先的目的地,并将所述的改换路由的消息分组发送到它原先的目的地。
利用组成一个群集的每个设备携带的(完整的或部分的形式)节点表,从始发节点到目的节点可替换的路由可动态地选择以便使短时通道路径干扰或阻塞的影响最小。这样一种改换路由的步骤,不可能应用于所有的消息通过基站传送的系统,它利用物理上分离的节点或设备以提供围绕阻塞的物理上的迂回路线。
每个节点被适当地配置以产生与发送确认消息到被成功地接收到改换路由的消息分组的发送节点,如果在预期的周期内并未接收确认消息,每个节点重新发送消息分组预定的次数,改换路由并不需要限于使用一个中间节点:根据确定没有接收到为改换路由的消息分组的确认消息,可操作每个节点来选择一个来自存贮器的另一个节点地址,而不是目标节点和消息源发节点,并将此消息分组发送到此另一个节点作为一个改换路由的消息,因此,未能接触目标节点的一个中间节点可以简单地传送消息分组到在群集中试图接触目的地的另一个节点。
消息可被多次地改换路由,适当地提供一种装置来将一个消息分组的改换路由传输的数目限制到预先规定的改换路由传输的数目。这可由每个消息分组携带一个保留的数据区,用以指明作为一个改换路由的分组的消息分组不成功的传输,每个节点有修改数据区的装置,以便根据确定在作为一个改换路由的消息分组的传输后来收到确认消息来增加数据区的值。因此,对于不成功的改换路由传输的一个已有消息的数目的指示是在消息本身内被携带的,系统的任何设备根据数据区已经达到其最大值的检测结果,可以将消息分组除去。
本发明还提供一种在上述系统内作为一个节点使用的设备,该设备包括与地址数据寄存器和发送接收机连接的控制装置,该控制装置可依据预定的协议对数据分组格式化,并将这些分组通过发送接收机发送,从通过发送接收机接收到的这样一些分组中抽取数据,该设备具有一个识别地址并被配置成不理会所有接收到的不包括所述的地址的消息分组。
通过阅读由只是举例和参考附图的方法给出的本发明的最佳的RF传输实施方案的描述,将使本发明的进一步的特征和优点更加明显,其中:
图1表示形成三个重迭的群集的设备方案;
图2是表示群集设备第一实施方案的功能性特征的方框图;
图3扼要地表示由图1的群集支持的通信协议中的不同等级;
图4到7示出实施本发明的系统中设备间通信时数据分组的不同配置;
图8是由一个群集中的设备保存的节点表的一个例子;
图9是说明用于更新图8的节点表的维护程序的流程图;
图10到12表示依据动态路由方案在一个群集的设备之间直接和间接的通信;和
图13表示用于控制图10到12的动态路由方案的程序。
图1示出两个相邻的房间A,B,安装有许多组成三个重迭的群集的设备或节点。第一群集(在房间A中清晰的节点N1)的组合RF覆盖由线RF1表示,第二群集(在房间B中的阴影节点N2)由线RF2表示,第三群集(在房间B中的交叉的节点N3)由线RF3表示。正如可以看到的,在每个群集中至少某些节点是在另一个群集的节点的RF范围内,由于所有的节点支持一个公共的通信协议组并在公共的频率上发射,在相邻群集的设备之间的干扰或误控制有很强的相似性,除非所有的通信可被针对专门的设备。
为了避免这些干扰问题。利用一种简单的网络、设备体系,在此网络内所有的通信既包含网络地址(群集地址)又包含节点地址(设备地址),设备不理会不包含它们的网络和节点地址,或者它们的网络地址和用于指望由一个群集的所有设备接收广播消息的普适地址的通信。因此,不仅节点属于互相独立运行的网络,而且网络内的每个产品可以利用它的节点地址单独地寻址。
网络和节点地址通过当设备首先引入时执行一种安装步骤来建立,安装是自动的,使用户的卷入最少并免去用户具有系统知识的需要。此步骤防止节点接错网络并允许用户从一个单节点扩展网络。安装步骤被详细地描述在我们的联合王国专利申请中,NO.9715858.8,提交日期是1997.7.29,标题“Wireless Networked DeviceInstallation”。
图2示出节点设备的第一实施方案,包括与微控制器12连接的发送接收器10,微控制器本身又和一个本地的存储器14相连,保存地址和其它以后要描述的数据,发送接收器10在微控制器12的指向下发送和接收RF消息到与来自一个群集的其它设备,一种单用户控制器16,例如按钮,与微控制器14相连以便提供一种用于启动安装步骤的装置,微控制器12被进一步连接到一个随机数发生器电路18供在安装步骤中使用。
所示的实施方案具有这样一些为RF通信需要的部件,它们与由方框20表示的被连接的设备的功能特点非常不同,如可以是这样的情况,其中部件10,12,14,16和18被提供以便使现有的设备起着一个群集设备的作用。正如所示,功能设备20通过一个地址和设备的数据总线22连接到微控制器12,通过接口电路24处理任何所需要的特性,例如信号电平变换。
本领域的技术人员将清楚地认识到对于图2方案的许多变型是可能的,在功能设备20是相当简单的场合,例如设备是一个用于保安系统的简单检测器,可以没有系统总线并且不需要接口,功能设备20直接连接到微控制器12。另一种方案,功能设备20包括可得的处理和存贮能力,在此归于微处理器12和存贮器14的功能可以与设备的其它处理和存贮功能串联起来处理。
图3表示由图2的设备支持的通信协议的各种等级,最低等级是由无线电媒介表示的物理层,在此以上是连接层,包括用于发送和接收消息的差错控制和检测以及媒介存取控制(MAC),使用公共的MAC协议,其中规定信号分组持续时间和重覆定时,避免在系统中信号之间的物理干扰,在连接层以上是网络层,处理地址管理和动态路由,在此以上是传输层,可对消息的处理作出响应。
图4表示在一个群集的设备之间发送的消息分组的一般安排,所有消息类型的分组从相同的四个区开始并终止于相同的区,第一区是网络地址NA,它是一个8位的地址,用来识别通信节点所属的网络。第二区载有目标节点地址TNA,它是一个8位地址,用来识别目标节点或数据分组打算给的设备,第三区载有消息类型MT指示器,它是一个8位区,用来识别分组的类型(或用途)以及状态,消息类型区利用6位来指明或者此分组是一个应用消息或者它是许多特定的网络消息中的一个。包括消息故障MF,将在以下涉及到。两个其余的位分别用作反复位,供复制分组的检测(和CRC区)和是否此分组已通过另一个节点传送的标志。
消息分组的第四个标准区载有始发节点地址ONA,它是一个8位地址,用于识别始发数据分组的节点或设备,对于每个地址区NA,TNA和ONA,值0用于指明没有特定的地址(TNA=用于广播消息)或地址不知道,下一区MPD是消息/分组相关,将在以下描述。
最后的区CRC是一个16位字,用于循环冗余度检测。用于分组的检错的检验和是从网络地址开始到数据区结束的分组数据得到的,接收到一个分组以后,如果此分组携带一个应用消息而不是一个网络消息,CRC区被重新计算,重新计算的值回送到源设备以便提供信号交换回答,如果接收到的分组是错的,在目的地计算的CRC将与接收到的分组中的不匹配,也没有信号交换消息可匹配在传输前为无错消息原先计算的值,即对发送者也对接收者告警出错。因为有可能差错只出现在信号交换返回中(这就是说数据分组本身是安全接收到的),每个节点被配置为检验相继接收到的分组,因为可以通过没有接收到对第一消息分组的信号交换回答的节点发送,并且抛弃复制品。在某些情况下,在两个相继的分组中实际发送相同的数据可能是必要的;为了避免作为一个复制品排斥第二个分组,在发送第二分组时,源应变换在MT区中的反复位,以便对作为整体的分组产生不同的CRC值,如果分组的CRC不同并且是有效的,则接收设备在接收携带相同数据的相继分组时将不把第二个分组作为一个复制品抛弃。
对于许多网络消息而言,不需要附加的数据,结果分组的MPD区被省略了,然而,对于应用消息而言,此区被用来携带数据和许多进一步的指示,现将图5到7作描述。
图5示出应用消息分组的一般形式,具有如图4中的NA,TNA,MT,ONA和CRC区,和包括用于分组的数目PN,数目长度DL和数据DA区的MPD区,分组的数目PN区包括8位,指明在消息中分组的逻辑位置(从1到255);其中此分组是消息之首(即PN=1),此分组包括一个紧接在数据DA以前的附加区,附加区指明在消息中分组TNP的总数,如图6中所示。
因为分组的总长度不必要是恒定的,数据长度DL区作为一个8位的值被包括在内,用字节规定数据区DA的长度。数据区DA是一个字节长度的整数(如DL区所规定的),并由系统的约束所限,从MAC协议给出用于分组的传输和相应的信号交换方式接收的最大“窗”。典型的窗可以是50到60毫秒的持续时间,较长的消息被分开,正如由PN和TNP区的使用所指明的。
转到图7,系统支持动态消息路由功能(将参考图10到13作描述),当以上提到的MT区中的标志位被设置时,分组包括三个在数据长度DL和数据DA区(或DL和TNP,当PN=1时)之间的另外的区,这三个8位区分别规定目的地节点地址DNA,源节点地址SNA和跳跃计数HC,以下将作描述。
新引入到群集中的设备执行一种注册程序,注册最好周期性地重复,使群集的设备有关于那些设备存在和他们有什么特征的当前信息。注册信号是如图4中的一个分组,带有消息类型MT指明注册的字节和MPD部分,其中携带规定各种特征的数据,这种信息存贮在本地保存的节点表中,一个例子示于图8中,如果此设备末重新注册,在经过预先规定的周期(例如,15分钟)以后,一个设备将从它们的节点表中清除另一个设备的表列值,这种特征对于自动检测一个节点的丢失或除去是特别有用的。
节点表保存至少某些其它设备的设备地址(节点地址),以及每个这些设备的特征标志目录和特征分数,特征标志指明设备的一般特征,系统特征的分类可以是:
1.显示(例如LCD,电视,监视器)
2.输入(例如,键盘,遥控手机)
3.传感器(例如,无源红外,温度继电器)
4.激励器(例如,光开关,门锁)
5.存贮器(例如,计算机硬驱动器或CD-ROM)
6.通信(例如,电话或红外)
特征分数是专门用于保存表的设备,是通过将每个设备拥有的,对于保存表的设备有意义的特征的数目相加算得的,在图8的例子中,保持器需要具有特征1,2和5(显示,输入和存贮)的设备,并用节点地址1识别此设备,因为最可能满足这些要求。
节点表保存在联网群集中所有设备上的信息(或者至少是与保存此表的设备通信的这些设备上的信息),或者利用特征分数选择的子集,一旦网络扩展到这点上,节点表可能超过可用的存贮空间,因此删去这些信息至少可能是有用的。图9表示所应用的步骤,它起着用于应用的一个预滤波器的作用,保存依据它们的特征分数应用可能优先与已分类的这些节点通信的这些设备的知识,因为很少可能使用,将会认识到,一般节点特征的大的分组可能导致某些设备具有的特征分数超过它们对于保存此表的设备的实际有用程度,因此,提供一种机构,由此特别作为相关被识别的设备(例如,这样一些设备,所论及的设备目前已经与它们正在通信)可被“锁住”,以避免当带有较高特征分数的设备加在群集上时,它们被从节点表中除去。
通过检测到一个新设备装到群集产生适当的触发作用后,在步骤901开始维护步骤,根据从新的设备接收到注册数据消息分组,此设备的特征标志被记下和新的特征分数被计算(步骤902)。在步骤903,被检验看看是否设备节点表是满的。如果不是,在步骤904,新节点的节点地址,特征标志和特征分数被加到表中,此步骤结束(步骤905)。可是,如在步骤903确定此设备已经有一个满的节点表,列在表中具有最低特征分数(并且不是一个被锁住的设备)的现有设备被识别。在步骤907,所选的现有表的表列值的特征分数与新设备的特征分数作比较,如果新设备具有比从表上识别的设备低的特征分数,新设备的详细数据被删去,此步骤结束(步骤905),如果,相反,新设备具有比表中现有的最低值高的特征分数,那末在步骤708,新设备的节点地址特征标志和特征分数被加到表中替代以前被识别的表的表列值中的这些值。在替代以后,此步骤再次结束(步骤905)。应该指出,为了避免由于周期性地重新注册的要求引起的多次输入,每个设备被配置成在它的表中只保留一个来自每个节点地址的表列值。
现在转到图10到12,节点试图直接通信(如图10中所示),但如果直接通信失败,则发送节点将从它的节点表中保存的目录中随机地选择另一个节点,并将分组发送到替代的节点,接收这分组的节点将试图利用其它随机地选择的节点作为“分级音调”,如必要的话,把此分组发送到它的原先的目的地(目标)节点。一个特定的节点在试图通过另外的节点或若干节点将一个分组进行动态地改换路由以前将做的尝试次数,在一个简单的实施方案中,可以是一个预置值,如三或四次尝试:在比较复杂的系统中,此值可通过参考消息传送的等级和/或在一个群集中节点的数目动态地确定。
动态路由使用图7的应用消息配置中的两个附加的数据区,即目的地节点地址DNA和源节点地址SNA。DNA和SNA被使用。因为不管分组是否已经直接发送或者通过许多其它节点发送,最终目标节点的地址保存在TNA区中,实际始发此分组的节点地址保存在ONA中,在图10的例子中,分组被直接发送,目的地和目标是相同的(TNA=DNA=B):同样地,始发点和分组源是相同的(ONA=SNA=A)。这个例子纯粹是为了说明用:对于直接消息没有对区DNA和SNA的需要,它们将从分组中删去。
需要对消息改换路由的场合(如在图11中所示,通过节点C),附加区DNA和SNA开始使用,正如所示,在第一“跳跃”,从节点A到节点C,分组的目标(TNA)仍然是节点B,但目的地(DNA)现在是C,对于这个消息支路ONA=SNA=A。现在此分组从节点C传送到它的原先的目标目的地节点B,因此TNA=DNA=B。然而,因为节点C不是分组的始发点,ONA=A而SNA=C。图12示出扩展为通过两个中间节点C和D改换路由的步骤,应该指出,通过一个改换路由的节点或目标节点成功地接收一个分组随后的确认信号是沿着消息分组本身相同的路径:在图12的例子中,从C到A的确认消息是跟随在由C成功接收分组之后(可能在由A作的若干失败尝试之后)。一旦确认消息已经发送到A,节点C开始尝试把消息发送到D。
当将消息分组改换路由时,分组的布局并不改变,所以对于中间节点来说,需要接收具有与目标地址不同的节点地址的消息,这就是说,一个节点必须接受它们具有或者在TNA区中或者目的地节点地址区DNA中的地址的消息,而不需要每个分组含有潜在的多余的DNA区,以上提到的在消息类型MT区中的标志位被用来指明是否消息分组是一个改换路由的分组,因此告警接收设备为它们的地址检查DNA区。
动态路由技术是基于这样的假设,在节点之间的通信线路的故障率是低的(除非节点故障或对于红外应用时发送接收机未对准)。因此直接通信线路故障的概率是低的,替代的(改换路由)通信线路故障的概率仍然是较低的,正如将要了解的,动态路由机构意味着在数据传送中的分组可以按错误的次序到达目标节点。然而,通过参考该分组内的分组数PN区,这可在目标节点上被校正。
如果在一个特定的分组中规定的目标节点由于故障或除去而不再存在,对于始发节点来说,这不可能马上就明白(至少到下一轮注册步骤为止),始发节点将假定目标节点存在,但没有与它联系上,结果,始发节点将如上所述的,通过一个或多个中间节点试图为分组改换路由,当每个节点被安排成试图对一个不成功的分组传输改换路由时,可能出现这样一个问题,消息分组被无休止地在一个群集的设备之间传送。
为了避免这个问题,对消息分组可被改换路由的次数(消息“路跃”的数目)作了限制,当前的改换路由操作数的计数被保存在分组本身内跳跃计数HC区中(见图7),每次一个节点将一个消息分组递交给不是它规定的目标TNA的一个节点时,节点将跳跃计数HC增量1。当跳跃计数达到预先规定的值时,在此时保持此分组的节点将发送一个消息失败MF网络消息到分组的始发节点地址。同时,此节点将此分组删除,应该指出,因为失败消息MF是一个网络消息,产生它的节点将直接发送MF消息,这就是说,不带差错控制或允许改换路由。
图13表示一个通信对话,在此期间,一个始发节点ON正在试图通过一个或多个中间节点1N1到1N5改换路由,将一个分组发送到不存在的或没有功能的目标节点(TN)。在此图中,消息传输由M表示,在随后的括号中的数目指明跳跃计数。起初,始发节最ON为直接发送到目标节点TN作了一次不成功的尝试,在将跳跃计数增量到1后,始发节点选择中间节点1N2作为改换路由点,将消息分组发送(成功地)到此节点。注意,为了清楚起见,在图13中未示出信号交换的信号;同样只示出一次从每个源到目的地传输的尝试,虽然实际上,在路径被认为是阻塞的和分组被改换路由以前将有多次尝试(例如3或5)。
接收到消息分组以后,中间节点1N2试图发送到目标节点TN,失败以后,中间节点1N2将跳跃计数增量,并将消息分组传送到另一个随机地选择的中间节点,在这种情况下是1N1,在进一步的不成功尝试以后,此分组通过中间节点1N4,然后是1N5,然后返回到1N2改换路由,在1N2接收此分组时跳跃计数停在5,此值在这种情况下被选作极限的跳跃计数。当试图传输到目标节点TN再次失败时,中间节点1N2确定分组的始发节点地址并将消息失败MF发送到始发节点,删去此分组,因为尝试次数在改换路由以前被使用,最大可接受的跳跃计数可以或者是预置,或者通过参考,例如,节点的数目动态地确定。
以上未描述的和与本发明的操作无关的,一个无线通信系统的其它一些考虑对于熟悉本技术的读者是明显的。例如,为了降低功率消耗(尤其是群集设备是便携式的并且用电池供电的场合),发送接收机一般可以关断,但周期性地唤醒以查看消息。
以上,我们已经描述了一种无线通信系统,通过拥有分布系统功能,支持对消息分组的动态路由(或改换路由),以便尽可能减少由于在RF通信中的多径误差和IR通信线路的视线阻挡引起的问题。本系统方案具有广阔的应用范围,包括消费电子产品的遥控,作为用于管理无绳声频/视频信号传输的控制通信,家庭自动装置(与引言中提到的家庭总线系统类似的方式),游戏控制器,保安检测器,无绳键盘,数据通信线路(如一个个人计算机和手持设备之间),和遥测装置(例如远距离测量读数)。使一个设备能够按照本发明操作所需要的设备特征,在许多情况下只需要加上一个发送接收机设备,所得到的系统并不需要一个专门的基站,由此使起始成本最小并减少系统对设备故障的脆弱性。
通过阅读本内容,其它的修改和改变对于本领域的技术人员将是明显的。这样一些修改和改变可以包含等效的特征以及在无绳通信系统和部件的领域中已知的其它特征,它们可被用来替代或添加到在此已公开的特征中,虽然权利要求在本申请中已经对特定的特征组合作了阐述,应该理解,本申请内容的范围包括在此或者明显的或者隐含的方式公开的任何和每种新的特征或者任何新的特征组合以及它们的综合,不管是否它涉及到在任何权利要求中所要求保护相同的发明,以及是否减轻任何或全部与本发明相同的技术问题。申请者因此通告,在本申请或由此得到的任何进一步的申请的执行期间可以写出对于这样一些特征和/或这些特征的组合的新的权利要求。

Claims (6)

1.一种无线通信系统包括一组群集的节点,用于交换数据和控制消息分组,在系统内,每个节点具有一个唯一的地址,并被安排成不不理会接收到的不包含它们自己的节点地址的消息,每个被安排成产生与发送一个确认消息到直接接收到的数据分组的始发节点,其特征在于,每个节点还包括一个存贮器,为系统的每个其它的节点保存节点地址,每个节点被安排成,根据确定对于发送到目标节点的一个消息分组,没有接收到确认消息,从存贮器中选择一个进一步的节点地址并将所述的消息分组作为一个改换路由的消息分组发送到所述的另外的节点,每个节点被配置成识别一个所接收到的改换路由的消息分组的原先目标,并将所述的改换路由的消息分组发送到它原先的目标。
2.根据权利要求1的系统,其中每个节点被配置成产生和发送一个确认消息到成功地接收到消息分组的发送节点,如果在预先规定的期间内未接收到确认,每个节点将一个消息分组重发预定的次数到目的地。
3.根据权利要求2的系统,其中每个节点,根据确定对于一个改换路由的消息分组没有接收到确认消息,能够从存贮器中选择另一个节点地址,它不是目标节点和消息始发节点的地址,将所述的消息分组作为一个改换路由的消息发送到所述的另一个节点。
4.根据权利要求3的系统,包括将改换路由传输一个消息分组的次数限制到预先规定的改换路由传输的次数的装置。
5.根据权利要求4的系统,其中每个消息分组携带一个保留的数据区,用以指明所说的消息分组作为改换路由的分组不成功的传输,每个节点具有修改所述的数据区的装置,根据确定分组作为一个改换路由的消息分组传输以后未接收到确认消息,就将其值增加。
6.根据权利要求1到5中任一项的在系统内作为一个节点使用的设备,所述的设备包括和一个地址数据存贮器与发送接收机连接的控制装置,控制装置能够依据预先规定的协议将数据分组格式化,并通过发送接收机发送所述的分组,从通过发送接收机接收到的这样一些分组中抽取数据,所述的设备有一个识别地址,并被配置为不理会所有接收到的不包括所说的地址的消息分组。
CNB988013681A 1997-07-29 1998-07-09 无线联网消息的路由 Expired - Fee Related CN1305262C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GBGB9715857.0A GB9715857D0 (en) 1997-07-29 1997-07-29 Wireless networked message routing
GB9715857.0 1997-07-29

Publications (2)

Publication Number Publication Date
CN1239618A true CN1239618A (zh) 1999-12-22
CN1305262C CN1305262C (zh) 2007-03-14

Family

ID=10816550

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB988013681A Expired - Fee Related CN1305262C (zh) 1997-07-29 1998-07-09 无线联网消息的路由

Country Status (10)

Country Link
US (1) US6665278B2 (zh)
EP (1) EP0940022B1 (zh)
JP (2) JP4262784B2 (zh)
KR (1) KR100565878B1 (zh)
CN (1) CN1305262C (zh)
DE (1) DE69832256T2 (zh)
ES (1) ES2252843T3 (zh)
GB (1) GB9715857D0 (zh)
TW (1) TW443071B (zh)
WO (1) WO1999007112A2 (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100340087C (zh) * 2003-12-10 2007-09-26 联想(北京)有限公司 无线网格内实现无线设备间智能组网的方法
CN100353389C (zh) * 2005-07-15 2007-12-05 苏州大学 用于局域监测、控制的微功率无线通信的方法及装置
CN1868196B (zh) * 2003-10-16 2012-11-07 诺基亚西门子通信有限责任两合公司 呼叫建立用户和目标用户间的传输数据的选择方法和装置
CN102149087B (zh) * 2003-02-28 2012-12-26 微软公司 存取点至存取点的范围扩展
CN101743721B (zh) * 2007-11-30 2014-03-12 株式会社自动网络技术研究所 车载通信系统
CN104378840A (zh) * 2014-12-01 2015-02-25 苏州市欧博锐自动化科技有限公司 一种非直接通信节点间的临时直接通信方法

Families Citing this family (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8982856B2 (en) 1996-12-06 2015-03-17 Ipco, Llc Systems and methods for facilitating wireless network communication, satellite-based wireless network systems, and aircraft-based wireless network systems, and related methods
US7054271B2 (en) 1996-12-06 2006-05-30 Ipco, Llc Wireless network system and method for providing same
US8410931B2 (en) 1998-06-22 2013-04-02 Sipco, Llc Mobile inventory unit monitoring systems and methods
US6914893B2 (en) 1998-06-22 2005-07-05 Statsignal Ipc, Llc System and method for monitoring and controlling remote devices
US6437692B1 (en) 1998-06-22 2002-08-20 Statsignal Systems, Inc. System and method for monitoring and controlling remote devices
US6891838B1 (en) 1998-06-22 2005-05-10 Statsignal Ipc, Llc System and method for monitoring and controlling residential devices
US6426945B1 (en) * 1998-10-06 2002-07-30 Nokia Telecommunications, Oy Method and apparatus for providing resource discovery using multicast scope
US7184413B2 (en) * 1999-02-10 2007-02-27 Nokia Inc. Adaptive communication protocol for wireless networks
US7650425B2 (en) 1999-03-18 2010-01-19 Sipco, Llc System and method for controlling communication between a host computer and communication devices associated with remote devices in an automated monitoring system
AU4717201A (en) * 1999-12-09 2001-07-09 Craig L. Linden Mobile advertising methods and improvements
US6963993B1 (en) * 2000-09-28 2005-11-08 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Fail-over file transfer process
US6781961B1 (en) * 2000-11-17 2004-08-24 Emware, Inc. Systems and methods for routing messages sent between computer systems
JP2002312598A (ja) * 2001-04-11 2002-10-25 Fujitsu Ltd 振込方法及び振込システムでの処理をコンピュータに行なわせるためのプログラムを格納した記憶媒体
US7155226B1 (en) * 2001-04-17 2006-12-26 Sprint Spectrum L.P. Method and system for serving multiple subscriber stations under a common subscriber ID
US20020174248A1 (en) * 2001-05-16 2002-11-21 Motorola, Inc. Method and system for communicating chat and game messages in a wireless network
US7480501B2 (en) 2001-10-24 2009-01-20 Statsignal Ipc, Llc System and method for transmitting an emergency message over an integrated wireless network
US8489063B2 (en) 2001-10-24 2013-07-16 Sipco, Llc Systems and methods for providing emergency messages to a mobile device
US7424527B2 (en) 2001-10-30 2008-09-09 Sipco, Llc System and method for transmitting pollution information over an integrated wireless network
US6918060B2 (en) * 2001-10-31 2005-07-12 Intel Corporation Bounding data transmission latency based upon link loading and arrangement
JP3966711B2 (ja) * 2001-11-06 2007-08-29 富士通株式会社 代理応答方法
TWI320666B (en) * 2002-04-12 2010-02-11 Interdigital Tech Corp An access burst detector for use in a node b/base station
US6628620B1 (en) * 2002-04-29 2003-09-30 Harris Corporation Hierarchical modile ad-hoc network and methods for route error recovery therein
US7788970B2 (en) * 2002-10-28 2010-09-07 Digital Sun, Inc. Wireless sensor probe
US7089089B2 (en) * 2003-03-31 2006-08-08 Power Measurement Ltd. Methods and apparatus for retrieving energy readings from an energy monitoring device
US7516487B1 (en) 2003-05-21 2009-04-07 Foundry Networks, Inc. System and method for source IP anti-spoofing security
US7523485B1 (en) * 2003-05-21 2009-04-21 Foundry Networks, Inc. System and method for source IP anti-spoofing security
US20040255154A1 (en) * 2003-06-11 2004-12-16 Foundry Networks, Inc. Multiple tiered network security system, method and apparatus
JP2005012710A (ja) 2003-06-20 2005-01-13 Sony Corp 無線通信方法及び装置
US7876772B2 (en) 2003-08-01 2011-01-25 Foundry Networks, Llc System, method and apparatus for providing multiple access modes in a data communications network
US7735114B2 (en) * 2003-09-04 2010-06-08 Foundry Networks, Inc. Multiple tiered network security system, method and apparatus using dynamic user policy assignment
US20050055432A1 (en) * 2003-09-08 2005-03-10 Smart Synch, Inc. Systems and methods for remote power management using 802.11 wireless protocols
US7305090B1 (en) 2003-09-12 2007-12-04 Sprint Spectrum L.P. Method and system for use of common provisioning data to activate cellular wireless devices
US7620008B1 (en) 2003-09-12 2009-11-17 Sprint Spectrum L.P. Method and system for use of shared data to gain wireless packet data connectivity
US7774833B1 (en) * 2003-09-23 2010-08-10 Foundry Networks, Inc. System and method for protecting CPU against remote access attacks
US8528071B1 (en) 2003-12-05 2013-09-03 Foundry Networks, Llc System and method for flexible authentication in a data communications network
US7756086B2 (en) 2004-03-03 2010-07-13 Sipco, Llc Method for communicating in dual-modes
US8031650B2 (en) 2004-03-03 2011-10-04 Sipco, Llc System and method for monitoring remote devices with a dual-mode wireless communication protocol
US20050217226A1 (en) * 2004-04-05 2005-10-06 3M Innovative Properties Company Pleated aligned web filter
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
US7789321B2 (en) * 2004-09-07 2010-09-07 Digital Sun, Inc. Wireless sprinkler control
US9439126B2 (en) 2005-01-25 2016-09-06 Sipco, Llc Wireless network protocol system and methods
US20060176821A1 (en) * 2005-02-07 2006-08-10 Lucent Technologies Inc. Network bandwidth utilization verification method and apparatus through reciprocating and multiplicative message distribution
CN1889536A (zh) * 2005-06-27 2007-01-03 华为技术有限公司 限制多媒体消息中心对多媒体消息的转发次数的处理方法
WO2007005947A1 (en) 2005-07-01 2007-01-11 Terahop Networks, Inc. Nondeterministic and deterministic network routing
US7424664B2 (en) * 2005-10-17 2008-09-09 Faraday Technology Corp. Duplicate detection circuit for receiver
EP2066064A3 (en) * 2007-11-13 2009-07-22 Thomson Licensing Apparatus and method for fast retransmission in a power line communication network
US8959248B2 (en) * 2008-02-22 2015-02-17 Microsoft Corporation Personal computing environment with virtual computing device
WO2009151877A2 (en) 2008-05-16 2009-12-17 Terahop Networks, Inc. Systems and apparatus for securing a container
KR101520708B1 (ko) * 2008-08-12 2015-05-15 엘지전자 주식회사 다중반송파 무선통신시스템에서 하향링크 제어정보를 송수신하는 방법 및 장치
EP2514216B1 (en) 2009-12-15 2017-07-05 Telefonaktiebolaget LM Ericsson (publ) Technique for managing call-routing numbers for mobile communication networks
US9007050B2 (en) 2010-09-17 2015-04-14 The Toro Company Soil moisture sensor with improved enclosure
US8981946B2 (en) 2011-10-24 2015-03-17 The Toro Company Soil moisture sensor
JP2015513826A (ja) * 2012-02-16 2015-05-14 コーニンクレッカ フィリップス エヌ ヴェ プロキシ装置を使用して無線ネットワーク内でプロキシテーブルを管理する方法
EP2637381B1 (en) * 2012-03-09 2019-07-31 Alcatel Lucent Method of filtering applications
US9651656B2 (en) 2014-02-28 2017-05-16 Tyco Fire & Security Gmbh Real-time location system in wireless sensor network
US10050865B2 (en) * 2014-02-28 2018-08-14 Tyco Fire & Security Gmbh Maintaining routing information
US9964633B1 (en) * 2014-05-09 2018-05-08 Raytheon Bbn Technologies Corp. Airborne infrared countermeasures systems and method for establishing an infrared communications link between airborne infrared countermeasures systems

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4551834A (en) * 1983-10-25 1985-11-05 U.S. Philips Corporation Method and system for communicating over an open communication network
EP0634853A3 (en) * 1993-07-05 1996-12-11 Victor Company Of Japan Wireless communication network system.
DE69527878T2 (de) * 1994-04-14 2003-05-08 Kabushiki Kaisha Toshiba, Kawasaki Tragbares schnurloses Computer-Endgerät und Verfahren zur Kommunikationssteuerung
CA2129193C (en) * 1994-07-29 1999-07-20 Peter E. Reissner Access point tracking for mobile wireless network node
JP3222349B2 (ja) * 1995-03-29 2001-10-29 シャープ株式会社 無線ローカルエリアネットワーク通信システム
JP3361915B2 (ja) * 1995-06-15 2003-01-07 シャープ株式会社 無線通信システム
JP3821847B2 (ja) * 1995-06-30 2006-09-13 コーニンクレッカ、フィリップス、エレクトロニクス、エヌ.ヴィ. ノードのネットワークにおいてメッセージを経路指定するための方法および装置
US6002669A (en) * 1996-03-26 1999-12-14 White; Darryl C. Efficient, multi-purpose network data communications protocol
US6064654A (en) * 1997-06-18 2000-05-16 Dialogic Corporation Internet facsimile timing technique
US6128283A (en) * 1997-12-03 2000-10-03 Nortel Networks Corporation Method and apparatus for data transmission using a positive group acknowledgement protocol
CN102091551B (zh) * 2004-09-28 2013-07-17 巴斯夫欧洲公司 混合捏合机和使用所述混合捏合机来生产聚(甲基)丙烯酸化物的方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102149087B (zh) * 2003-02-28 2012-12-26 微软公司 存取点至存取点的范围扩展
CN1868196B (zh) * 2003-10-16 2012-11-07 诺基亚西门子通信有限责任两合公司 呼叫建立用户和目标用户间的传输数据的选择方法和装置
CN100340087C (zh) * 2003-12-10 2007-09-26 联想(北京)有限公司 无线网格内实现无线设备间智能组网的方法
CN100353389C (zh) * 2005-07-15 2007-12-05 苏州大学 用于局域监测、控制的微功率无线通信的方法及装置
CN101743721B (zh) * 2007-11-30 2014-03-12 株式会社自动网络技术研究所 车载通信系统
CN104378840A (zh) * 2014-12-01 2015-02-25 苏州市欧博锐自动化科技有限公司 一种非直接通信节点间的临时直接通信方法

Also Published As

Publication number Publication date
DE69832256T2 (de) 2006-12-07
KR100565878B1 (ko) 2006-03-31
DE69832256D1 (de) 2005-12-15
JP2001501431A (ja) 2001-01-30
GB9715857D0 (en) 1997-10-01
JP4262784B2 (ja) 2009-05-13
CN1305262C (zh) 2007-03-14
WO1999007112A2 (en) 1999-02-11
EP0940022A2 (en) 1999-09-08
US20030043763A1 (en) 2003-03-06
TW443071B (en) 2001-06-23
KR20000068661A (ko) 2000-11-25
WO1999007112A3 (en) 1999-05-20
ES2252843T3 (es) 2006-05-16
EP0940022B1 (en) 2005-11-09
US6665278B2 (en) 2003-12-16
JP2009095016A (ja) 2009-04-30

Similar Documents

Publication Publication Date Title
CN1305262C (zh) 无线联网消息的路由
JP2001501431A5 (zh)
EP0767945B1 (en) Wireless communication system for reliable communication between a group of apparatuses
CN100474824C (zh) 用于搜索外部网中的域名系统服务器的装置及方法
AU706690B2 (en) Communications unit and method with packet acknowledgement
US4888767A (en) Repeat request signal transmission method for multi-station packet communication
CA2089875C (en) Packet directional path identifier transfer system
EP0707394B1 (en) System for re-transmission in data communication
US4628504A (en) Distributed bus control communication protocol
JPH04223632A (ja) リンクステート情報の更新方法
KR100591485B1 (ko) 무선 네트워킹된 디바이스 설치
CA2399619A1 (en) Methods and apparatus for selecting the better cell from redundant streams within a cell-oriented environment
US7006454B2 (en) Method used to create multihop RF network based on low performance 8 bit microcontrollers
US6167045A (en) Method and system for receiving data packets in a unidirectional broadcasting system
US5778323A (en) Method and apparatus for facilitating a recovery from a configuration error in a communication system
US7546496B2 (en) Packet transmission device and packet transmission method
US7369499B2 (en) Method for transmitting data packets in a communication system and corresponding transmitter and receiver
CN101278514A (zh) 用于纠错和选择性重传的方法、设备和系统
EP1596523A1 (en) Reception method for packetized information with automatic repeat request
CN1926832B (zh) 数据传输记录保存方法
US5864570A (en) Method and apparatus for communicating selected additional data in a data stream of fixed size
JP2002077165A (ja) 多重化ネットワーク通信装置
JPH09130415A (ja) データ伝送装置および方法
JPH0546733B2 (zh)
KR20050020305A (ko) 다중 고속 데이터 전송장치

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

Granted publication date: 20070314

Termination date: 20140709

EXPY Termination of patent right or utility model