CN1299541A - 小无线数据网络中的业务传送路由选择 - Google Patents
小无线数据网络中的业务传送路由选择 Download PDFInfo
- Publication number
- CN1299541A CN1299541A CN99805300A CN99805300A CN1299541A CN 1299541 A CN1299541 A CN 1299541A CN 99805300 A CN99805300 A CN 99805300A CN 99805300 A CN99805300 A CN 99805300A CN 1299541 A CN1299541 A CN 1299541A
- Authority
- CN
- China
- Prior art keywords
- node
- routing
- wireless network
- information
- information data
- 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.)
- Pending
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- 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/54—Organization of routing tables
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13098—Mobile subscriber
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13106—Microprocessor, CPU
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13141—Hunting for free outlet, circuit or channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13174—Data transmission, file transfer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13291—Frequency division multiplexing, FDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13292—Time division multiplexing, TDM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13294—CDMA, code division multiplexing, i.e. combinations of H04Q2213/13291 and/or H04Q2213/13292 with space division
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13353—Routing table, map memory
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q2213/00—Indexing scheme relating to selecting arrangements in general and for multiplex systems
- H04Q2213/13389—LAN, internet
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
Abstract
一种用于在一无线网络内的一节点(10)中继接收的附加有一路由标识符和一路由更新信息的信息数据,所述方法包括:根据附加至接收的信息数据(34)的该路由更新信息更新一路由表;根据该路由表(44)选择该无线网络内的至少一相邻节点;根据该更新的路由表(48)替换附加至接收的信息数据的该路由标识符和该路由更新信息;将附加有该替换的路由标识符和该替换的路由更新信息的该信息数据发送给该被选择的至少一相邻节点(50)。
Description
本发明是依据于美国政府合同No.DAAB07-97-C-D607被开发的。美国政府在本发明中拥有一定的权利。
发明背景
发明领域
本发明涉及一种在一小无线数据通信网络中或在一较大网络的小无线子网络中的分配技术和节点地址的使用,且更具体地,涉及不需要复杂的路由选择协议且不用对网络通信增加明显的额外开销而允许网络结构数据随每一信息被发送的技术。
现有技术
常规的无线网络通常仅在节点在相互的范围内(即在小“信元”内)才允许它们进行通信。通常需要改进的软件协议来控制信息业务以允许从一信元到另一信元的通信。这些协议通常对网络通信增加实质的额外开销。而且,为提供足够的通信范围,这些系统通常要求各节点具有相对功率强大的发射机与该信元内的所有节点进行通信。然而,即使使用相对功率强大的发射机,当源节点或目的地节点离开该节点时,通信可能被中断。还有,这些系统受到从源节点到目的地节点的距离和方向的限制,且结果,复杂的路由选择信息必须被周期地发送给该网络中的所有节点。
在无线网络中的路由选择协议的领域中已作出大量的工作。常规的系统在小到大的网络中存在有路由选择协议的问题,在其中这些节点在通过识别仅由它们的“IP地址”标识的节点之前是不被知道的。相关联的路由选择协议试图获得从源到目的地的一条路由进行分组通信。这些无线网络可被分类成两大种类:蜂窝网络和特设网络。
在蜂窝网络中,在一区域上有几个特殊节点(通常称作为基站)。这些“特殊节点”经有线网络、卫星、更高的发射功率等在其自身范围内进行通信。正常情况下具有较低发射功率的用户可与这些节点之一进行通信。如果需要与其他无线节点进行通信,则信息数据经过其他的特殊节点被交换。然而,有几个协议始终监视例如这些节点在何处且当运动节点从一信元移至另一信元时发生了什么。
在特设网络中,没有已知的特殊节点。这些节点中的该网络必须首先建立其自身。节点交换“问候”信息以发现邻居及其他有关邻居的信息。一些协议要求频繁交换它们自己的位置、链路等并根据该信息,所有的节点试图对该网络中的所有节点的最佳的更新的路由。其他组的协议不保持更新的路由信息,但当一源节点需要与一特定的目的地进行通信时,该目的地节点将被搜寻。
期望提供一种带有简单的软件协议的通信系统,用于控制短到足够被附加至各信息而不对通信系统增加明显的额外开销的信息业务。这些协议还应允许一特设无线网络中的这些节点内的特设通信而不考虑该网络的附近的其他成员,特别是目的地节点。本发明是为满足这些需要而提出的。
发明概要
本发明为满足上述需要,提供了一种用于在小无线数据通信网络或一较大网络(其中该网络的端点相对于可以是无线电、红外或其他无线媒介的它们的发射机的范围被广泛地散布)的一小无线子网络中地址的分配及使用的技术。这些端点可在运动中且两端点之间的路径可随时间而改变。
具体地,本发明涉及一种在具有高达N个节点的小无线网络中从一源节点发送信息给一目的地节点的方法,在该N个节点中,各信息已附加给其简短的网络结构数据,消除了对复杂的路由选择协议的需要而未给网络通信增加明显的额外开销。该方法将数据包引导给目的地而不要求源和/或中继节点得知到目的地的精确路由。还有,该源和/或中继节点经一适当的邻近节点将数据包引导到目的地。根据本发明的这样一方法包括有步骤:为每一节点建立一路由表,包含有到达该网络中的各其他节点所需的传输跳跃数目的计数和形成到各其他节点的跳跃的一链中的下一链接的一相邻节点的节点数,其中该节点数标识-N位地址屏蔽(mask)中的一唯一位。路由选择数据被附加至该信息数据,其包括一标识该(些)目的地节点的一N位目的地字,一N位路由字(包括有该(些)中继节点的地址屏蔽的一逻辑OR一逻辑或),和一识别当前节点知道有关该网络结构的内容的路由更新信息。该路由更新信息中的N位字的数目确定当前节点可得知有关网络结构的远离该当前节点的传输跳跃的最大数目。一旦接收到这样的信息数据及其路由选择数据,所有的接收节点自该路由更新信息更新它们的路由表。然后,如果该接收节点是一中继节点,则该接收节点用自其更新的路由表的数据替换该路由字和路由更新信息并重发送带有该目的地字、替换的路由字和替换的路由更新信息的信息数据作为其路由选择数据。
在本发明的一优选实施例中,通过选择带有最小数目的传输跳跃的一路由来确定从源节点到目的地节点的路由。然后该路由中的第一节点的地址屏蔽被选择作为该路由字。另一方面,通过取各目的地节点的地址屏蔽的一逻辑OR而生成该目的地字,同时通常使用时间、频率或码分技术来确定该传输节点。
一旦接收到一路由更新信息,通过将其中该发送节点是目的地节点的路由表的该行中的一中继节点设至该发送节点的地址屏蔽并将其中该发送节点时目的地节点的路由表的该行中的传输跳跃结束设至1以指示当前节点被直接连接至该发送节点,来更新各节点的路由表。然后,对于具有两或更多N位字的路由更新信息,该路由更新信息中的各N位字被从第一至最后垂直地叠放。然后选择对应于该目的地节点的N位地址中该唯一位的位列,并将到目的地节点的传输跳跃数确定为通过从该路由更新信息中叠放的第一至最后N位字向下地读取该列中的这些位所定义的该列中的二进制数。然后,通过对该路由更新信息的叠放的N位字中的各列执行以下步骤来更新该路由表:
设置该目的地节点以对应于由该路由更新信息的叠放的N位字中的列位置标识的节点;
选择该路由表的对应于该目的地节点的一行;
如果该列中的所有位是“0”或该列中的所有位是“1”,然后如果选择的行的中继节点对应于该中继字,设置该传输跳跃计数至零并将该中继屏蔽设至一初始状态;及
如果该列中的所有位既非“0”也非“1”,对该列中的二进制数加1以获得一新的传输跳跃计数,然后如果该新的传输跳跃计数小于对应于该目的地节点的该路由表的该行中的传输跳跃计数,用该新的传输跳跃计数替换该传输跳跃计数且将该中继屏蔽设至该中继字。
本发明还涉及一种具有高达N个节点的无线网络,其中该网络中的各节点包括一无线发射机、一无线接收机、和一通过软件被编程的处理器以使发送和接收带有一目的地字、一路由字、和一路由更新信息的信息数据用于根据本发明方法的处理。这样一网络可通过在一小无线网络中的各节点上装载用于实现本发明的通信技术的应用程序并设置该网络的一些初始条件而被完成。当节点移动及被增加或被从该网络删去时,通过使用本发明的技术适当地更新这些路由表,各自节点将被通知网络结构的变化。
附图简述
在通过以下参照附图对本发明的优选实施例进行详细描述后,将会对本发明有更好的理解。
图1时根据本发明的在一小的特设无线网络中空间展开的有无线电装备的计算系统(节点)的方框图。
图2是在实现本发明中所用的小的特设无线网络中的各节点的硬件的方框图。
图3是在本发明的小的特设无线网络中自、至、及通过一典型的节点的路由选择和信息数据的流程图。
图4是根据一两字路由信息的图1的节点“F”的路由表结构的示意图。
优选实施例的详细描述
下面将参照附图1-4详细描述本发明的当前优选实施例的满足上述目的并提供其他的有利特征的一种系统和方法。本领域的熟练技术人员可以理解再次参照附图给出的描述仅为了说明性的目的且并不对本发明的范围有所限制。因此,所有有关本发明的范围的问题将由后附的权利要求解决。
小网络通信模型
本发明的信息寻址技术提供了一种手段,借此装备有无线电、红外或其他无线媒介通信装置的计算系统可被组织成一小无线数据通信网络或计算系统的一较大的网络的一批小无线子网络。最好,,本发明的信息寻址技术在具有小数量的由传输媒介的带宽和基础媒介访问控制层确定的节点的网络中使用。本发明的通信模型一般是一具有2-8、2-16或2-32个节点的网络。这样一小网络模型假定这些节点可以是可移动的,假定这些节点相对于它们的发射机的范围被广泛地散布,借此从一节点到另一节点的连接可能需要一或多个中继,且假定任何两节点之间的路径可随时间而改变。
由于本发明的网络中的各节点的传输范围是有限的,该网络中的各节点被分配作为一组称为“用户-区域”的专用传输时机(opportunity)。在该网络中,各用户-区域由包括全部或一些以下参数的组合的一组参数确定:传输的开始时间、传输的结束时间、频带、和伪随机码调制。一节点仅在其自己的用户-区域中具有未争论的访问并“听”其他节点的用户-区域。这些用户-区域通过系统结构被建立且通常在展开后不被改变。为了其他的目的可确定附加的传输时机;然而,专用的用户-区域对于本发明的技术而言是较佳的。各种类型的TDMA、FDMA和CDMA技术可用于信息传输。
携带可网络化的掌上计算机的二级学校(其中学生从教室到教室地移动)构成了用于本发明的网络寻址技术的一理想环境。在商业和制造方面存在有其他的候选环境。例子包括有粗纱检验员、销售人员、滑雪巡逻、油场雇员等。
这里所述的程序提供了一种机构,常规的在支持计算系统上工作的网络应用通过该机构可相互工作而不考虑该网络的其他部件的接近度。下面将通过例子描述八个节点的一非常小的网络,尽管本领域的熟练技术人员将理解同一技术可被用于具有高达32甚至64个节点的较大网络。
图1示出了被空间散布的若干装备有无线电设备的计算系统(节点)的网络。因为地形和其他环境因素,一给出的节点的发射机的覆盖区域可能是不规则的,如用于节点“D”的画影线的区域所示。该网络的有效、瞬时的连通由连接节点对的实线表示。然而,期望的是这些节点可处于运动中及该连通将随时间而改变。
这里所述程序鉴于通过短更新信息的交换所局部修正的结构而工作。如以下所作的更详细的描述,本发明的技术的一个新颖的特征在于更新信息的较小尺寸允许它们被附连到普通的网络业务而非采用一分离的、专用的路由选择协议。
地址技术
通过对上述的用户-区域进行编号,所分配的号码可被用作为在该用户-区域中被允许发送的该(些)节点的假名或地址。在一小的网络中(例如32个节点),生成一非常精确的寻址方案,在其中一节点可由一“1”位在一32位字中的位置所标识。换言之,可从包含在分配位置中的单个“1”的一32位字形成一“节点屏蔽”。一群节点可通过形成它们各自的节点屏蔽的逻辑OR而被集中地识别。例如,在图1的网络中,各节点被分配在从常规的互联网(I/P)地址导出的0至7范围内的一号码。通过将由其分配的号码所指示的地方的数向左移动一“1”位,在各节点上执行的软件从该节点号形成一位地址。在图1的例子中,该处理对于各节点形成一唯一的8位屏蔽字,其中用于各节点的屏蔽精确地包含相对于其他节点在一唯一的位位置中的被设至“1”的一位。用于该例子的网络的分配在图1中被示作为在节点指示符下方的二进制数。
根据本发明的技术,由一节点发送的各信息将包含路由选择数据,该路由选择数据最少包含一目的地字、一路由字、和路由更新信息的一或更多个字。而且,该发射机将由一发射特性(例如时间或频率隙缝)识别或通过在该信息路由选择数据中插入该发射机的分配的号码而被识别。该路由选择数据例如可被附连作为一信息前缀或后缀。
根据地址技术的路由选择方案
1、连通屏蔽
在根据本发明的网络的正常工作中,各节点启动其接收器用于整个组的用户-区域。如果一有效信息,不管内容,在任何一用户-区域中被检测到。则与该用户-区域相关联的节点在该发送节点的范围内并构成一“邻居”。通过在接收节点的“连通屏蔽”中的适当位置处放置一“1”位来形成该组最近的邻居。例如,在图1中,节点B的连通屏蔽将是“10011001”。如下面所作的更详细描述,该连通屏蔽将被延伸到几个字以提供指示信息重发送的数目或到达该网络中的该发送节点获知的各其他节点所需的“跳跃”数的精确的路由更新信息。为适应在邻近上的节点移动性的影响,用于各节点的连通屏蔽以与期望的这些节点的迁移率相当的间隔被重构。
2、路由表
各节点具有一路由表,该路由表包含由网络结构确定的各节点的一项。各项由如上所述的目的地节点号(例如节点“5”将在用于该节点的地址屏蔽中将一“1”移5位)加以索引。最小项包含传输中继的数目,或到达一目的地节点所需的“跳跃”的数目的计数且最近的邻居的节点数(LINK)形成到该目的地节点的跳跃链中的下一链路。通过从上述过程的引导,形成到达一目的地所需的跳跃数。
路由表在一两步处理中被更新:(1)一节点的其连通的或路由更新信息的传输和(2)一接收的连通或路由更新信息的处理。该路由更新信息类似于上述的连通屏蔽,除了它典型在每节点位置包含两(如果需要更多)位。这些位被从构成一路由更新信息的这些字的对应位位置取出。不管对传输所选择的表示,这些位被解释如下:
1)00:没有已知的到被指示的节点的连通;
2)01:该节点是一最近的邻居;
3)10:需要1个中继以到达该节点;及
4)11:需要2个中继以到达该节点。
如果待被采用的一网络需要多于两个的中继以确保连通,在花费更长,且可能较少频繁的,更新的代价下,该路由更新信息将被扩展到每节点三或四位。
在周期性的间隔,或更经常地如果由流动性数据指示,各节点将构成并发送通过将路由更新信息中的各节点的相对位置设至如下而形成的状态信息:
1)“01”,如果该节点是一最近的邻居;
2)“00”,如果对应的路由表项包含一零;
3)1加上对该路由表中的对应项的跳跃计数,如果该和小于构成的最大值(在例中为4);否则为零。
通过将对于其该源节点是特定的LINK的所有路由表项无效(将跳跃计数设至零)并抽取在该路由更新信息中表示的各位置的跳跃计数,一节点响应于一路由更新信息更新其路由表。如果该被传输的跳跃计数小于用于该节点的路由表项中的跳跃计数,该路由表的跳跃计数被替换且源节点被规定为新的LINK。
3路由判定过程
最基本的路由判定是确定该节点是否已建立到目的地节点(在多点播送信息的情况下为若干目的地节点)的连通。由于所有的节点在由系统结构规定的容限内保持路由表数据,如果路由请求被具体地寻址到当前节点,当前节点将依赖于最短的路径(由跳跃计数量定)。因此,如果用于一目的地节点的路由表项包含一非零跳跃计数,该特定的链接节点是在该最短路径上的下一LINK。然而,如果该路由请求未被具体地寻址到当前节点,该请求被解释为一广播且如果可获得一个或将该信息重新广播一次,当前节点将选择一路由。典型地,响应于这样一广播请求所选择的一路由继续可能既非唯一的也非最佳的。从多个路径的选择服从于例如路由选择算法的一更高协议层。通常,该情况指示发射机对于几何分布的相对范围的一较差的网络结构估计且通过在该状态更新信息中放置附加位而得到更好的处理。
用于各节点的硬件结构
图2示出了在实现本发明技术中所用的小的特设无线网络中的各节点10的硬件的方框图。如图所示,各节点包括一无线接收机12,其从一相邻节点接收一信息及其路由选择数据。如上指出,该信息路由选择数据最少包含一目的地字、一路由字、和路由更新信息的一或多个字。由节点10接收的该信息和路由选择数据被存储在存储器14中用于处理和/或重发送该信息数据。存储器14还可包括用于节点10的节点屏蔽以及用于节点10的路由表。CPU16如在下参照图3进行说明地处理该路由选择数据以确定当前信息是否被寻址到作为目的地节点的节点10,且如果是,该信息数据被传送到应用层进行进一步处理。另一方面,如果CPU16确定对于当前信息来说它是一中继节点,则从存储器14中读出该信息数据并由无线发射机20重新发送。然而,该被重发送的信息包括除该信息数据以外的,包括有目的地字的新的路由选择数据、替换老的路由字的一新的路由字、和替换老的更新信息的,更新信息的一或多个新的字,代表该重发送节点所知的的该网络结构。
各节点的信息处理的软件流程
图3是自、至及通过一典型的节点10的信息数据和路由选择的流程图。如图所示,在步骤30,接收的信息的发射机被识别(例如通过时间或频率隙缝),并在步骤32,从该信息抽取用于该信息的路由选择数据进行处理。如下面更加详细描述所说明的,然后在步骤34,通过在CPU16上进行软件操作,生成该路由表并自该路由更新信息更新该路由表。接收该信息的所有节点更新它们的路由表而不管该信息是否被寻址到该节点。该软件然后确定对于当前节点该信息是否是所期望的。具体地,在步骤36,CPU16上运作的该软件对接收的路由选择数据中规定的目的地节点和用于当前节点的节点屏蔽进行逻辑“AND”一逻辑“与”。如果在步骤38确定有匹配(即当前节点是一目的地节点),则在步骤40接收的信息数据被发送给应用层18用于处理。另一方面,如果在步骤38确定没有匹配(逻辑“AND”=0),则接收的信息数据不是用于当前节点且在步骤42被忽略。类似地,且最好同时地,在步骤44,CPU16上运作的软件还对接收的路由选择数据中规定的路由字和用于当前节点的节点屏蔽进行逻辑“AND”。如果在步骤46确定有匹配(即当前节点是一中继节点),则在步骤48该接收的信息数据被给出路由选择数据包括目的地字,在步骤50,来自当前节点的路由数据,和来自当前节点的路由表的路由更新信息被传送给发射机20用于重新发射。然而,如果在步骤46确定没有匹配(逻辑“AND”=0),则该信息数据将不通过当前节点被中继且在步骤42被忽略。在当前节点是源节点时,通过在步骤48增加适当的路由选择数据,可还从应用层18发射新的信息并在步骤50将该信息和路由选择数据传送给发射机。
根据本发明,生成并更新在步骤34利用的软件的该路由表执行以下任务:
1)保持该节点的路由更新信息的最新版本;
2)从自其他节点接收的路由更新信息构造一路由表;
3)生成用于由节点10始发的各信息的一路由;及
4)更新用于由节点10重发送的各信息的路由。
如用于图1的节点“F”的图4所示,节点10中的路由表包含用于该小无线网络中的各可能节点的一行,其中各行包含:
1)与各其他节点(目的地节点)相关联的屏蔽字
2)从当前节点到达目的地节点所要求的传输(或跳跃)数;
3)沿该路径到目的地节点的第一中继节点的屏蔽字;及
4)指示该行中的若干项的相对寿命的一时间标记。
该路由表的初始状态指示通过中继“11111111”到达所有节点,也就是说,接收该信息的每个节点被指令试图传送到目的地。网络业务的存在导致下述的更新处理以修改该选择以生成到选定的目的地节点的最短的、直接的路由。如图4中所示,如果当前节点不能确定到具体目的地节点的跳跃数,该路由表保持初始状态。另一方面,该路由更新信息字的初始状态是“00000000”,也就是说,没有节点被知道是可到达的。
当无线接收机12接收到一有效信息时,通过在对应于该信息的发射机的位置中插入一“1”位来校正第一级路由更新字。当各节点已发送一信息并接收到通过其他节点发送的信息时,可确定用于该网络的各节点的连通或路由更新字。例如,用于图1的例示的网络的连通字如下所示:
无线电连通 ABCDEFGH
节点A,地址10000000听到01000000
节点B,地址01000000听到10011001
节点C,地址00100000听到00000100
节点D,地址00010000听到01000010
节点E,地址00001000听到01000100
节点F,地址00000100听到00101001
节点G,地址00000010听到00010000
节点H,地址00000001听到01000100
上表指示这些节点不“听到”它们自己。这可以,或不可以是一用于给定的物理的发射机/接收机的情况。然而,该过程将自动地排除自任何路由选择判定在其上正执行的该节点。该网络的拓扑结构在该表中未被表示,且在过程中它未被嵌入的算法所要求。结果,该网络结构是不固定的且可以改变而不损害该网络的通信。
当从应用层18接收到一信息用于传输给另一(些)节点时,目的地地址被使用以通过对各目的地的位地址进行逻辑0R来构成一目的地字。该结果将在在对应于一期望的接收者的各位置中包含一个“1”位。例如,对于节点“B”、“E”和“H”所期望的一信息将生成一目的地字“01001001”。本发明的技术对于这样的多点播送能力是特别期望的,因为它不增大信息地址的大小且不要求多极发送。这样一能力适合于子群位置认识和状态信息。
另一方面,从应用层18接收的或从重发送过程接收的一信息的路由被自对应于一(些)选择的目的地节点的各路由表项的中继屏蔽字的逻辑OR构成。该结果将在对应于被期望重发送该信息的一节点的各位置中包含一“1”位,从而延伸传输的范围。对于以上例示的信息,节点“C”将构成一路由字“00000100”,因为当前节点“F”是它到网络的其他节点唯一链路。在重发送该信息中,节点“F”可根据在接收到该信息时该网络的动态,在中继到节点“B”时,选择节点“H”或节点“E”。
当网络被最初展开时该路由更新信息中的字数被建立且通过规定网络应用可接受的最大中继传输数而被选择。该路由更新信息不需要随每个信息被发送且可替换地在预定间隔被发送。该路由更新信息被解释如下:
1)该路由更新信息中的这些字被从第一至最后地垂直叠放;
2)选择对应于期望的目的地节点的位列;
3)作为产生到达目的地所需的传输数(跳跃计数)的二进制数的位列(片)被估计;及
4)如果跳跃计数是零,不得知一有效路由,且该节点可选择通过所有节点中继到达该目的地节点。
例如,用于节点“F”的两字路由信息是:
节点F,地址00000100连通ABCDEFGH
10111001
11010000
考虑向下,来自节点F的一信息可以3个跳跃到达节点A(二进制“11”),以2个跳跃到达节点B(二进制“10”),以1个跳跃到达节点C(二进制“01”),以3个跳跃到达节点D(二进制“11”),以1个跳跃到达节点E(二进制“01”),及以1个跳跃到达节点H(二进制“01”)。由于一信息不能在3个跳跃内到达节点G,节点G被标识为是不可到达的(“00”)。一更长的路由更新信息将被要求传递有关节点G的信息。
图4示出了根据上述两字路由信息的图1的节点“F”的路由表。对于对应于节点“F”的该行,没有规定的中继(屏蔽=00000100)。而且,应注意到节点“B”有两条等长度的路由且通过其到节点“A”和“D”。在系统生成时间,通过期望的性能特性确定选择指定的路由的算法。该选择可基于接受的信息的信噪比、要求误差校正的位数、最近的更新等该信息的实际的路由选择与选择的方法无关。
通过对路由表中的各行,k,执行以下步骤,从图4的路由表中生成用于节点“F”的路由更新信息:对于各位跳跃计数中的2n,根据跳跃计数的位n是0还是1,分别将路由更新信息的字n的位k设至0或1。如上参照图3所述,当一路由更新信息到达一节点时,源发射机被识别且该信息被分解成到该网络中的各被定义的节点的跳跃计数。一零的跳跃计数意指该发射机没有到该节点的已知路径。各跳跃计数被增加1以生成从接收机到目的地节点的跳跃计数。等于2n的值被被放弃,因为太大而不能在一路由更新信息中被表示。然后检查路由表的各行以确定候选路由是否比当前路由短。如果是,跳跃计数和中继项被候选路由替换。另一方面,如果当前和候选路由长度相等,如上所建议的其他算法可被使用以确定选择哪一条路由。最后,发射机被指定作为中继的该表中的各项的寿命被设至零。
本领域的熟练技术人员将理解该路由更新信息不指示从节点“F”到节点“D”或任何其他节点的路径。而且,该路由更新信息指示到节点“D”的传输要求三次传输才能完成。以下的附录包含用于图1的例示网络的完整的一、二及三字路由信息。用于节点“D”的两字信息表的检查将指示从节点“D”到节点“F”的路径还包含三个跳跃;然而,该两条路径可以是不同的(D-B-E-F或D-B-H-F)。
节点的迁移,以及例如大气条件和地形的环境因素可导致一具体节点的路由表中的数据是错误的。为消除该可能性,路由表被周期检查且“状态”项被设至初始值(即未知的路由)。然后,该路由表被如下地用输入信息(部分地)刷新:
1)设置中继节点以对应于发射机
2)选择对应于该中继节点的路由表行并将跳跃计数设至1以指示该中继节点被“直接”连接;
3)设置同一行中的中继屏蔽字以规定该中继(目的地和屏蔽字将是相同的);
4)将同一行中的时间标记寿命设至零;
5)如上所述地叠放路由更新信息的这些字并走过各列位置,执行以下步骤:
a)设至目标节点以对应于列位置;
b)选择对应于该目标的路由表行,且如果该片的所有位是“0”(中继没有路径到目标)或该片的所有位是“1”(从中继到目标的最大跳跃数),则如果选择的行的中继屏蔽对应于该中继,将跳跃计数设至零,将中继屏蔽设至初始状态,并将时间标记寿命设至零;否则,进到更新信息的下一列。另一方面,如果该片的所有位既非“0”也非“1”,将1加至该值。如果它小于目标行中的跳跃计数,则将该增大的片值替换该跳跃计数,将中继屏蔽设至屏蔽,并将时间标记寿命设至零;及
c)进到更新信息中的下一列。
该过程被施加给一节点接收的所有信息而不管该信息的后续布置。
在安排的间隔,根据应用考虑,各节点上的过程可检查该路由表中的各项,提高时间标记寿命并将增大的值与一系统建立限度进行比较。如果一项的寿命已超过建立限度,该项及期满位置的目的地节点是指定的中继的所有其他项将被设至初始值。
本领域的熟练技术人员将理解附加至正常信息的非常短的路由更新信息生成高精确的路由表而没有明显的额外开销。根据应用,减少的业务量可触发周期的“使活着”路由信息或使路由表衰变到其初始状态以当业务增大时被动态地重构。
本领域的熟练技术人员还将理解本发明的技术还具有优点:由于用于路由选择的所交换的信息量较小,带宽效率更大。本发明的技术还使便携式节点中的电池寿命最长,因为它减少了额外开销通信,具体地是因为不需要发送任何东西直至准备发送一信息。而且,由于额外开销减少,可实现对移动用户更频繁的更新,从而减少任何陈旧失效的路由问题。
本发明的技术还提供有效的多点播送寻址,因为在一单个字中可规定多个目的地。而且,本发明的特设无线路由选择技术允许与运动的节点的简化的通信。只要该网络中的至少一个其他的节点在该运动目的地节点的范围内。
将理解再次所说明的设备和操作方法仅是对本发明的例示说明,本领域的熟练技术人员在不脱离本发明的技术范围的前提下可在本发明的系统中实现附加的技术和算法。例如,一节点可保持附加的数据例如电池寿命、对于其邻居的发射功率考虑等。该数据可从周期的状态更新信息被恢复且可被结合进路由判定中。这些标准的附加意思是指比“最少的跳跃”更复杂的路由选择。但要求路由更新信息中没有附加的数据。因此,期望的是这些和其他这样的改型被包括在后附权利要求所设定的本发明的范围内。
附录
用于图1的例示网络的路由信息1字路由信息节点A,地址10000000连通ABCDEFGH
01000000可以1个跳跃到达节点B节点B,地址01000000连通ABCDEFGH
10011001可以1个跳跃到达节点A、D、E、和H节点C,地址00100000连通ABCDEFGH
00000100可以1个跳跃到达节点F节点D,地址00010000连通ABCDEFGH
01000010可以1个跳跃到达节点B和G节点E,地址00001000连通ABCDEFGH
01000100可以1个跳跃到达节点B和F节点F,地址00000100连通ABCDEFGH
00101001
可以1个跳跃到达节点C、E、和H节点G,地址00000010连通ABCDEFGH
00010000可以1个跳跃到达节点D节点H,地址00000001连通ABCDEFGH
01000100可以1个跳跃到达节点B和F2字路由信息节点A,地址10000000连通ABCDEFGH
01000110
00011111可以1个跳跃到达节点B可以2个跳跃到达节点D可以2个跳跃到达节点E可以3个跳跃到达节点F可以3个跳跃到达节点G可以2个跳跃到达节点H节点B,地址01000000连通ABCDEFGH
10111001
00100110可以1个跳跃到达节点A可以3个跳跃到达节点C可以1个跳跃到达节点D可以1个跳跃到达节点E可以2个跳跃到达节点F可以2个跳跃到达节点G可以1个跳跃到达节点H节点C,地址00100000连通ABCDEFGH
01000100
01001001可以3个跳跃到达节点B可以2个跳跃到达节点E可以1个跳跃到达节点F可以2个跳跃到达节点H节点D,地址00010000连通ABCDEFGH
01000110
10001101可以2个跳跃到达节点A可以1个跳跃到达节点B可以2个跳跃到达节点E可以3个跳跃到达节点F可以1个跳跃到达节点G可以2个跳跃到达节点H节点E,地址00001000连通ABCDEFGH
01000110
10110011可以2个跳跃到达节点A可以1个跳跃到达节点B可以2个跳跃到达节点C可以2个跳跃到达节点D可以1个跳跃到达节点F可以3个跳跃到达节点G可以2个跳跃到达节点H节点F,地址00000100连通ABCDEFGH
10111001
11010000可以3个跳跃到达节点A可以2个跳跃到达节点B可以1个跳跃到达节点C可以3个跳跃到达节点D可以1个跳跃到达节点E可以1个跳跃到达节点H节点G,地址00000010连通ABCDEFGH
10011001
11001001可以3个跳跃到达节点A可以2个跳跃到达节点B可以1个跳跃到达节点D可以3个跳跃到达节点E可以3个跳跃到达节点H节点H,地址00000001连通ABCDEFGH
01000110
10111010可以2个跳跃到达节点A可以1个跳跃到达节点B可以2个跳跃到达节点C可以2个跳跃到达节点D可以2个跳跃到达节点E可以1个跳跃到达节点F可以3个跳跃到达节点G3字路由信息节点A,地址10000000连通ABCDEFGH
01000110
00011111
00100000可以1个跳跃到达节点B可以4个跳跃到达节点C可以2个跳跃到达节点D可以2个跳跃到达节点E可以3个跳跃到达节点F可以3个跳跃到达节点G可以2个跳跃到达节点H节点B,地址01000000连通ABCDEFGH
10111001
00100110
00000000可以1个跳跃到达节点A可以3个跳跃到达节点C可以1个跳跃到达节点D可以1个跳跃到达节点E可以2个跳跃到达节点F可以2个跳跃到达节点G可以1个跳跃到达节点H节点C,地址00100000连通ABCDEFGH
01000110
01001001
10010010可以4个跳跃到达节点A可以3个跳跃到达节点B可以4个跳跃到达节点D可以2个跳跃到达节点E可以1个跳跃到达节点F可以5个跳跃到达节点G可以2个跳跃到达节点H节点D,地址00010000连通ABCDEFGH
01000110
10001101
00100000可以2个跳跃到达节点A可以1个跳跃到达节点B可以4个跳跃到达节点C可以2个跳跃到达节点E可以3个跳跃到达节点F可以1个跳跃到达节点G可以2个跳跃到达节点H节点E,地址00001000连通ABCDEFGH
01000110
10110011
00000000可以2个跳跃到达节点A可以1个跳跃到达节点B可以2个跳跃到达节点C可以2个跳跃到达节点D可以1个跳跃到达节点F可以3个跳跃到达节点G可以2个跳跃到达节点H节点F,地址00000100连通ABCDEFGH
10111001
11010000
00000010可以3个跳跃到达节点A可以2个跳跃到达节点B可以1个跳跃到达节点C可以3个跳跃到达节点D可以1个跳跃到达节点E可以4个跳跃到达节点G可以1个跳跃到达节点H节点G,地址10000000连通ABCDEFGH
10111001
11001001
00100100可以3个跳跃到达节点A可以2个跳跃到达节点B可以5个跳跃到达节点C可以1个跳跃到达节点D可以3个跳跃到达节点E可以4个跳跃到达节点F可以3个跳跃到达节点H节点H,地址00000001连通ABCDEFGH
01000110
10111010
00000000可以2个跳跃到达节点A可以1个跳跃到达节点B可以2个跳跃到达节点C可以2个跳跃到达节点D可以2个跳跃到达节点E可以1个跳跃到达节点F可以3个跳跃到达节点G
Claims (9)
1、一种用于在一无线网络内的一节点中继接收的附加有一路由标识符和一路由更新信息的信息数据,所述方法包括:
根据附加至接收的信息数据的该路由更新信息更新一路由表;
根据该路由表选择该无线网络内的至少一相邻节点;
根据该更新的路由表替换附加至接收的信息数据的该路由标识符和该路由更新信息;
将附加有该替换的路由标识符和该替换的路由更新信息的该信息数据发送给该被选择的至少一相邻节点。
2、一种用于更新与一无线网络内的一节点相关联的一路由表的方法,该路由表具有与该无线网络内的多个节点相关联的多个跳跃计数和多个中继指示符,该方法包括:
从接收的信息数据抽取一路由更新信息,该接收的信息数据附加有一路由更新信息;及
根据该抽取的路由更新信息更新该路由表中存储的跳跃计数和中继指示符。
3、一种用于在一无线网络内从一源节点发送信息数据给至少一目的地节点的方法,该方法包括:
根据该至少一目的地节点确定一目的地标识符;
根据该至少一目的地节点和在源节点已知的该无线网络的构成,确定一路由标识符,该路由标识符指示该无线网络内的至少一相邻节点;
根据在源节点已知的该无线网络的构成,确定包括至少一连通屏蔽的一路由更新信息;及
发送附加有该目的地标识符、该路由标识符和该路由更新信息的该信息数据。
4、一种用于在一无线网络内的一节点接收信息数据的方法,包括:
从接收的信息数据抽取一目的地标识符,该接收的信息数据附加有该目的地标识符、一路由标志和一路由更新信息;
将抽取的目的地标识符与一节点地址进行比较;及
当抽取的目的地标识符与被比较的该节点匹配时,处理该接收的信息数据。
5、一无线网络内的一节点,包括:
一处理器,
连接至所述处理器的一存储器,所述存储器在其中存储有与该无线网络内的多个节点相关联的一路由表,所述存储器在其中存储有多条指令,当一处理器执行这些指令时,这些指令使得该处理器:
根据附加至接收的信息数据的一路由更新信息更新该路由表;
根据该路由表选择在该无线网络内至少一相邻节点;及
根据该更新的路由表替换附连至该接收的信息数据的一路由标识符和附连至该接收的信息数据的该路由更新信息。
6、一无线网络内的一节点,包括:
一处理器,
连接至所述处理器的一存储器,所述存储器在其中存储与该无线网络内的多个节点相关联的具有多个跳跃计数和多个中继指示符的一路由表,所述存储器在其中存储有多条指令,当一处理器执行这些指令时,这些指令使得该处理器:
从接收的信息数据抽取一路由更新信息,该接收的信息数据附加有一路由更新信息;及
根据该抽取的路由更新信息,更新该路由表中存储的跳跃计数和中继指示符。
7、一无线网络内的一节点,包括:
一处理器,
连接至所述处理器的一存储器,所述存储器在其中存储与该无线网络内的多个节点相关联的具有多个跳跃计数和多个中继指示符的一路由表,所述存储器在其中存储有多条指令,当一处理器执行这些指令时,这些指令使得该处理器:
根据至少一目的地节点确定一目的地标识符;
根据该至少一目的地节点和在源节点已知的该无线网络的构成,确定一路由标识符,该路由标识符指示该无线网络内的至少一相邻节点;
根据在源节点已知的该无线网络的构成,确定包括至少一连通屏蔽的一路由更新信息;及
发送附加有该目的地标识符、该路由标识符和该路由更新信息的该信息数据。
8、一无线网络内的一节点,包括:
一处理器,
连接至所述处理器的一存储器,所述存储器在其中存储与该无线网络内的多个节点相关联的具有多个跳跃计数和多个中继指示符的一路由表,所述存储器在其中存储有多条指令,当一处理器执行这些指令时,这些指令使得该处理器:
从接收的信息数据抽取一目的地标识符,该接收的信息数据附加有该目的地标识符、一路由标志和一路由更新信息;
将抽取的目的地标识符与一节点地址进行比较;及
当抽取的目的地标识符与被比较的该节点匹配时,处理该接收的信息数据。
9、一种具有多个节点的无线网络,各节点包括:
与该多个节点相关联的一路由表,具有多个跳跃计数和多个中继指示符;
耦合至所述路由表的一接收机,所述接收机接收附加有一路由标识符和一路由更新信息的信息数据;及
耦合至所述接收机和所述路由表的一发射机,所述发射机发送带有根据该路由表正被更新的该路由标识符和路由更新信息的信息数据。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/063,198 | 1998-04-20 | ||
US09/063,198 US6130881A (en) | 1998-04-20 | 1998-04-20 | Traffic routing in small wireless data networks |
Publications (1)
Publication Number | Publication Date |
---|---|
CN1299541A true CN1299541A (zh) | 2001-06-13 |
Family
ID=22047622
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN99805300A Pending CN1299541A (zh) | 1998-04-20 | 1999-04-20 | 小无线数据网络中的业务传送路由选择 |
Country Status (8)
Country | Link |
---|---|
US (2) | US6130881A (zh) |
EP (1) | EP1074107B1 (zh) |
JP (1) | JP2002512479A (zh) |
KR (1) | KR20010042878A (zh) |
CN (1) | CN1299541A (zh) |
BR (1) | BR9909751A (zh) |
DE (1) | DE69918290T2 (zh) |
WO (1) | WO1999055031A1 (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7417969B2 (en) | 2003-01-16 | 2008-08-26 | Ntt Docomo, Inc. | Path control device and path control method |
CN100461651C (zh) * | 2003-01-31 | 2009-02-11 | 富士通株式会社 | 移动体无线终端装置 |
CN101573921A (zh) * | 2006-09-11 | 2009-11-04 | 创蕊信通公司 | 避免在无线网状网络中产生丛集的方法及其装置与系统 |
WO2010108395A1 (zh) * | 2009-03-26 | 2010-09-30 | Lin Dingwei | 一种量化的多线程网络智能选径方法 |
CN101136863B (zh) * | 2007-10-23 | 2011-05-18 | 深圳市金蝶中间件有限公司 | 一种路由信息生成方法、系统及消息路由方法和系统 |
CN102256330B (zh) * | 2002-05-31 | 2014-12-10 | 皇家飞利浦电子股份有限公司 | 无线网络中的信息路由 |
Families Citing this family (203)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000083065A (ja) * | 1998-09-03 | 2000-03-21 | Fujitsu Ltd | 音声ゲートウェイ方路選択方法、音声ゲートウェイ装置及び音声ゲートウェイ制御プログラムを記録した記録媒体 |
US6426945B1 (en) * | 1998-10-06 | 2002-07-30 | Nokia Telecommunications, Oy | Method and apparatus for providing resource discovery using multicast scope |
US6856627B2 (en) * | 1999-01-15 | 2005-02-15 | Cisco Technology, Inc. | Method for routing information over a network |
US7764596B2 (en) | 2001-05-16 | 2010-07-27 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using dynamic unicast |
US7428212B2 (en) * | 1999-01-15 | 2008-09-23 | Cisco Technology, Inc. | Best effort technique for virtual path restoration |
US7352692B1 (en) | 1999-01-15 | 2008-04-01 | Cisco Technology, Inc. | Resource reservation scheme for path restoration in an optical network |
US6912221B1 (en) | 1999-01-15 | 2005-06-28 | Cisco Technology, Inc. | Method of providing network services |
US6801496B1 (en) | 1999-01-15 | 2004-10-05 | Cisco Technology, Inc. | Network addressing scheme for reducing protocol overhead in an optical network |
US6990068B1 (en) | 1999-01-15 | 2006-01-24 | Cisco Technology, Inc. | Virtual path restoration scheme using fast dynamic mesh restoration in an optical network |
US6631134B1 (en) * | 1999-01-15 | 2003-10-07 | Cisco Technology, Inc. | Method for allocating bandwidth in an optical network |
WO2000079765A1 (en) * | 1999-06-23 | 2000-12-28 | At & T Wireless Services, Inc. | Reverse tunneling methods and apparatus for use with private computer networks |
US6385174B1 (en) | 1999-11-12 | 2002-05-07 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic |
US6349091B1 (en) * | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic |
US6980537B1 (en) * | 1999-11-12 | 2005-12-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for communication network cluster formation and transmission of node link status messages with reduced protocol overhead traffic |
US6349210B1 (en) | 1999-11-12 | 2002-02-19 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for broadcasting messages in channel reservation communication systems |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
DE10001098A1 (de) * | 2000-01-13 | 2001-07-19 | Definiens Ag | Verfahren zur dezentralen Übertragung und Verteilung von Nutzdaten zwischen Teilnehmern eines Telekommunikationsnetzwerkes |
US6456599B1 (en) * | 2000-02-07 | 2002-09-24 | Verizon Corporate Services Group Inc. | Distribution of potential neighbor information through an ad hoc network |
US6241009B1 (en) * | 2000-02-07 | 2001-06-05 | Hudson Products Corporation | Integrated heat pipe vent condenser |
US6990075B2 (en) * | 2000-02-12 | 2006-01-24 | Mrl Laboratories, Llc | Scalable unidirectional routing with zone routing protocol extensions for mobile AD-HOC networks |
US6870816B1 (en) * | 2000-03-01 | 2005-03-22 | Motorola, Inc. | Self-organizing network with decision engine and method |
US6622005B1 (en) * | 2000-03-03 | 2003-09-16 | Ericsson Inc. | Methods, systems and devices for cascaded communications |
US7327683B2 (en) * | 2000-03-16 | 2008-02-05 | Sri International | Method and apparatus for disseminating topology information and for discovering new neighboring nodes |
US7565450B2 (en) * | 2000-03-16 | 2009-07-21 | Adara Networks Inc. | System and method for using a mapping between client addresses and addresses of caches to support content delivery |
US7552233B2 (en) * | 2000-03-16 | 2009-06-23 | Adara Networks, Inc. | System and method for information object routing in computer networks |
US7162539B2 (en) * | 2000-03-16 | 2007-01-09 | Adara Networks, Inc. | System and method for discovering information objects and information object repositories in computer networks |
US7343422B2 (en) * | 2000-04-28 | 2008-03-11 | Adara Networks, Inc. | System and method for using uniform resource locators to map application layer content names to network layer anycast addresses |
US7725596B2 (en) * | 2000-04-28 | 2010-05-25 | Adara Networks, Inc. | System and method for resolving network layer anycast addresses to network layer unicast addresses |
US7908337B2 (en) * | 2000-04-28 | 2011-03-15 | Adara Networks, Inc. | System and method for using network layer uniform resource locator routing to locate the closest server carrying specific content |
US7577754B2 (en) * | 2000-04-28 | 2009-08-18 | Adara Networks, Inc. | System and method for controlling access to content carried in a caching architecture |
US7139262B1 (en) * | 2000-05-18 | 2006-11-21 | Bbn Technologies Corp. | Systems and methods for creating wireless small world networks |
US6704592B1 (en) * | 2000-06-02 | 2004-03-09 | Medrad, Inc. | Communication systems for use with magnetic resonance imaging systems |
WO2001099345A2 (en) * | 2000-06-16 | 2001-12-27 | The Regents Of The University Of California | Bandwidth efficient source tracing (best) routing protocol for wireless networks |
GB0017460D0 (en) * | 2000-07-18 | 2000-08-30 | Hewlett Packard Co | Message passing to a known location |
JP3674471B2 (ja) * | 2000-07-25 | 2005-07-20 | 日本電気株式会社 | コンテンツ転送方法及びネットワークシステム並びにプログラムを記録した機械読み取り可能な記録媒体 |
FI110903B (fi) * | 2000-10-30 | 2003-04-15 | Nokia Corp | Lähetysten ajoittaminen tietoliikennejärjestelmässä |
DE10053809A1 (de) * | 2000-10-30 | 2002-05-08 | Philips Corp Intellectual Pty | Adhoc-Netzwerk mit mehreren Terminals zur Bestimmung von Terminals als Controller von Sub-Netzwerken |
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 |
US7072650B2 (en) * | 2000-11-13 | 2006-07-04 | Meshnetworks, Inc. | Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks |
US6873839B2 (en) | 2000-11-13 | 2005-03-29 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system |
WO2002043335A1 (en) * | 2000-11-24 | 2002-05-30 | Kent Ridge Digital Labs | A method and system for bridging mobile ad-hoc networks |
US20020080888A1 (en) * | 2000-12-22 | 2002-06-27 | Li Shu | Message splitting and spatially diversified message routing for increasing transmission assurance and data security over distributed networks |
US6965575B2 (en) * | 2000-12-29 | 2005-11-15 | Tropos Networks | Selection of routing paths based upon path quality of a wireless mesh network |
US7027820B2 (en) * | 2001-01-31 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Location data validation by static entities receiving location data items by short-range communication |
US7113745B2 (en) * | 2001-02-21 | 2006-09-26 | Ericsson Inc. | Method to achieve diversity in a communication network |
US20020186665A1 (en) * | 2001-03-14 | 2002-12-12 | Donald Chaffee | Efficient path learning in network |
JP4258698B2 (ja) * | 2001-03-21 | 2009-04-30 | 日本電気株式会社 | ブロードキャストシステムとそのブロードキャスト方法、及びブロードキャストプログラム |
US7151769B2 (en) * | 2001-03-22 | 2006-12-19 | Meshnetworks, Inc. | Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system based on battery-power levels and type of service |
US20020143968A1 (en) * | 2001-03-29 | 2002-10-03 | International Business Machines Corporation | Insuring the proper return of queries requested by world wide web client stations from web sources when dynamic IP addresses are assigned to client stations |
US7307978B2 (en) * | 2001-05-01 | 2007-12-11 | Avago Technologies Enterprise Ip (Singapore) Pte Ltd | Method and system for routing packets through a network by employing geographical position data |
US7477594B2 (en) * | 2001-05-16 | 2009-01-13 | Cisco Technology, Inc. | Method for restoring a virtual path in an optical network using 1:N protection |
GB0112017D0 (en) | 2001-05-17 | 2001-07-11 | Koninkl Philips Electronics Nv | Wireless master-slave distributed communications network |
DE10127880A1 (de) * | 2001-06-11 | 2002-12-12 | Philips Corp Intellectual Pty | Dynamisches Netzwerk und Routing-Verfahren für ein dynamisches Netzwerk |
JP2004531971A (ja) * | 2001-06-14 | 2004-10-14 | メッシュネットワークス インコーポレーティッド | モバイル・アドホック・ネットワークにおけるソフトウェア・アーキテクチャ・プロトコル・スタックのインターネット・プロトコル・ルーティング層の下に埋め込まれたルーティング・プロトコル |
US7370096B2 (en) * | 2001-06-14 | 2008-05-06 | Cariden Technologies, Inc. | Methods and systems to generate and implement a changeover sequence to reconfigure a connection-oriented network |
US6990316B2 (en) * | 2001-06-26 | 2006-01-24 | Nokia Corporation | Short range RF network configuration |
US7072323B2 (en) * | 2001-08-15 | 2006-07-04 | Meshnetworks, Inc. | System and method for performing soft handoff in a wireless data network |
US7349380B2 (en) * | 2001-08-15 | 2008-03-25 | Meshnetworks, Inc. | System and method for providing an addressing and proxy scheme for facilitating mobility of wireless nodes between wired access points on a core network of a communications network |
US7206294B2 (en) * | 2001-08-15 | 2007-04-17 | Meshnetworks, Inc. | Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same |
US7613458B2 (en) * | 2001-08-28 | 2009-11-03 | Meshnetworks, Inc. | System and method for enabling a radio node to selectably function as a router in a wireless communications network |
US7145903B2 (en) * | 2001-09-06 | 2006-12-05 | Meshnetworks, Inc. | Multi-master bus architecture for system-on-chip designs |
WO2003023607A1 (en) * | 2001-09-10 | 2003-03-20 | Cenus Technologies, Inc. | System and method for information object routing in computer networks |
KR100886202B1 (ko) * | 2001-09-25 | 2009-02-27 | 메시네트웍스, 인코포레이티드 | 무선 네트워크에 있어서의 반송파 감지 다중 접속프로토콜을 최적화하기 위한 알고리듬 및 프로토콜을이용하는 시스템 및 방법 |
US6754188B1 (en) | 2001-09-28 | 2004-06-22 | Meshnetworks, Inc. | System and method for enabling a node in an ad-hoc packet-switched wireless communications network to route packets based on packet content |
US7181206B2 (en) * | 2001-10-11 | 2007-02-20 | Lyndale Trading Company Ltd. | Broadband communication platform and methods of network operation |
US6768730B1 (en) | 2001-10-11 | 2004-07-27 | Meshnetworks, Inc. | System and method for efficiently performing two-way ranging to determine the location of a wireless node in a communications network |
US6982982B1 (en) | 2001-10-23 | 2006-01-03 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US6771666B2 (en) | 2002-03-15 | 2004-08-03 | Meshnetworks, Inc. | System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media |
US6937602B2 (en) * | 2001-10-23 | 2005-08-30 | Meshnetworks, Inc. | System and method for providing a congestion optimized address resolution protocol for wireless ad-hoc networks |
US7181214B1 (en) | 2001-11-13 | 2007-02-20 | Meshnetworks, Inc. | System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points |
US7136587B1 (en) | 2001-11-15 | 2006-11-14 | Meshnetworks, Inc. | System and method for providing simulated hardware-in-the-loop testing of wireless communications networks |
US6728545B1 (en) | 2001-11-16 | 2004-04-27 | Meshnetworks, Inc. | System and method for computing the location of a mobile terminal in a wireless communications network |
US7221686B1 (en) | 2001-11-30 | 2007-05-22 | Meshnetworks, Inc. | System and method for computing the signal propagation time and the clock correction for mobile stations in a wireless network |
US6839541B2 (en) | 2001-12-04 | 2005-01-04 | Illinois Institute Of Technology | Technique for establishing a virtual backbone in an ad hoc wireless network |
US7515568B2 (en) * | 2001-12-11 | 2009-04-07 | Motorola, Inc. | Neighborhood wireless protocol with switchable ad hoc and wide area network coverage |
US7190672B1 (en) | 2001-12-19 | 2007-03-13 | Meshnetworks, Inc. | System and method for using destination-directed spreading codes in a multi-channel metropolitan area wireless communications network |
US7171493B2 (en) * | 2001-12-19 | 2007-01-30 | The Charles Stark Draper Laboratory | Camouflage of network traffic to resist attack |
US7106707B1 (en) | 2001-12-20 | 2006-09-12 | Meshnetworks, Inc. | System and method for performing code and frequency channel selection for combined CDMA/FDMA spread spectrum communication systems |
US7180875B1 (en) | 2001-12-20 | 2007-02-20 | Meshnetworks, Inc. | System and method for performing macro-diversity selection and distribution of routes for routing data packets in Ad-Hoc networks |
US7280545B1 (en) | 2001-12-20 | 2007-10-09 | Nagle Darragh J | Complex adaptive routing system and method for a nodal communication network |
US7184421B1 (en) | 2001-12-21 | 2007-02-27 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for on demand multicast and unicast using controlled flood multicast communications |
US7072618B1 (en) | 2001-12-21 | 2006-07-04 | Meshnetworks, Inc. | Adaptive threshold selection system and method for detection of a signal in the presence of interference |
US7126996B2 (en) * | 2001-12-28 | 2006-10-24 | Motorola, Inc. | Adaptive transmission method |
US6674790B1 (en) | 2002-01-24 | 2004-01-06 | Meshnetworks, Inc. | System and method employing concatenated spreading sequences to provide data modulated spread signals having increased data rates with extended multi-path delay spread |
US7058018B1 (en) | 2002-03-06 | 2006-06-06 | Meshnetworks, Inc. | System and method for using per-packet receive signal strength indication and transmit power levels to compute path loss for a link for use in layer II routing in a wireless communication network |
JP3924480B2 (ja) * | 2002-03-06 | 2007-06-06 | 株式会社エヌ・ティ・ティ・ドコモ | ハンドオーバ制御装置、中継ルータ、ゲートウェイ装置、アクセスルータ、基地局、移動通信システム、及びハンドオーバ制御方法 |
US6617990B1 (en) | 2002-03-06 | 2003-09-09 | Meshnetworks | Digital-to-analog converter using pseudo-random sequences and a method for using the same |
US7177295B1 (en) | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US6904021B2 (en) | 2002-03-15 | 2005-06-07 | Meshnetworks, Inc. | System and method for providing adaptive control of transmit power and data rate in an ad-hoc communication network |
JP4199672B2 (ja) | 2002-03-15 | 2008-12-17 | メシュネットワークス、インコーポレイテッド | Ipアドレスからmacアドレスへのマッピングの自動構成およびゲートウェイの存在の発見を行うシステムおよび方法 |
SE0200812L (sv) * | 2002-03-18 | 2003-09-16 | Optillion Ab | Kommunikationsmodul |
US7433691B1 (en) * | 2002-03-25 | 2008-10-07 | Meshnetworks, Inc. | System and method for enabling an access point in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points to identify the location of subscriber device |
US7085289B2 (en) | 2002-03-29 | 2006-08-01 | International Business Machines Corporation | Bandwidth throttle for a wireless device |
US6987795B1 (en) | 2002-04-08 | 2006-01-17 | Meshnetworks, Inc. | System and method for selecting spreading codes based on multipath delay profile estimation for wireless transceivers in a communication network |
US7200149B1 (en) | 2002-04-12 | 2007-04-03 | Meshnetworks, Inc. | System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection |
US7697420B1 (en) | 2002-04-15 | 2010-04-13 | Meshnetworks, Inc. | System and method for leveraging network topology for enhanced security |
US6580981B1 (en) | 2002-04-16 | 2003-06-17 | Meshnetworks, Inc. | System and method for providing wireless telematics store and forward messaging for peer-to-peer and peer-to-peer-to-infrastructure a communication network |
US7107498B1 (en) | 2002-04-16 | 2006-09-12 | Methnetworks, Inc. | System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network |
US8578015B2 (en) * | 2002-04-29 | 2013-11-05 | Harris Corporation | Tracking traffic in a mobile ad hoc network |
US7142524B2 (en) * | 2002-05-01 | 2006-11-28 | Meshnetworks, Inc. | System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network |
US6970444B2 (en) | 2002-05-13 | 2005-11-29 | Meshnetworks, Inc. | System and method for self propagating information in ad-hoc peer-to-peer networks |
US7284268B2 (en) | 2002-05-16 | 2007-10-16 | Meshnetworks, Inc. | System and method for a routing device to securely share network data with a host utilizing a hardware firewall |
US7016306B2 (en) * | 2002-05-16 | 2006-03-21 | Meshnetworks, Inc. | System and method for performing multiple network routing and provisioning in overlapping wireless deployments |
US7167715B2 (en) * | 2002-05-17 | 2007-01-23 | Meshnetworks, Inc. | System and method for determining relative positioning in AD-HOC networks |
US7106703B1 (en) | 2002-05-28 | 2006-09-12 | Meshnetworks, Inc. | System and method for controlling pipeline delays by adjusting the power levels at which nodes in an ad-hoc network transmit data packets |
US7054126B2 (en) * | 2002-06-05 | 2006-05-30 | Meshnetworks, Inc. | System and method for improving the accuracy of time of arrival measurements in a wireless ad-hoc communications network |
US6744766B2 (en) | 2002-06-05 | 2004-06-01 | Meshnetworks, Inc. | Hybrid ARQ for a wireless Ad-Hoc network and a method for using the same |
US7610027B2 (en) * | 2002-06-05 | 2009-10-27 | Meshnetworks, Inc. | Method and apparatus to maintain specification absorption rate at a wireless node |
US6687259B2 (en) | 2002-06-05 | 2004-02-03 | Meshnetworks, Inc. | ARQ MAC for ad-hoc communication networks and a method for using the same |
AU2003238968A1 (en) * | 2002-06-11 | 2003-12-22 | Meshnetworks, Inc. | System and method for multicast media access in ad-hoc communication networks |
US7215638B1 (en) | 2002-06-19 | 2007-05-08 | Meshnetworks, Inc. | System and method to provide 911 access in voice over internet protocol systems without compromising network security |
US7072432B2 (en) * | 2002-07-05 | 2006-07-04 | Meshnetworks, Inc. | System and method for correcting the clock drift and maintaining the synchronization of low quality clocks in wireless networks |
US7796570B1 (en) | 2002-07-12 | 2010-09-14 | Meshnetworks, Inc. | Method for sparse table accounting and dissemination from a mobile subscriber device in a wireless mobile ad-hoc network |
US7046962B1 (en) | 2002-07-18 | 2006-05-16 | Meshnetworks, Inc. | System and method for improving the quality of range measurement based upon historical data |
US7042867B2 (en) | 2002-07-29 | 2006-05-09 | Meshnetworks, Inc. | System and method for determining physical location of a node in a wireless network during an authentication check of the node |
JP4187500B2 (ja) * | 2002-10-25 | 2008-11-26 | アルパイン株式会社 | メッセージ処理装置およびシステム |
US20040125776A1 (en) * | 2002-12-26 | 2004-07-01 | Haugli Hans C. | Peer-to-peer wireless data communication system with progressive dynamic routing |
WO2004064303A2 (en) * | 2003-01-13 | 2004-07-29 | Meshnetworks, Inc. | Method for continuous connectivity to an access point in a wireless network |
US7286844B1 (en) | 2003-01-31 | 2007-10-23 | Bbn Technologies Corp. | Systems and methods for three dimensional antenna selection and power control in an Ad-Hoc wireless network |
US7085541B2 (en) * | 2003-01-31 | 2006-08-01 | Bbnt Solutions Llc | Systems and methods for directional antenna power control in a wireless network |
US20040156388A1 (en) * | 2003-02-07 | 2004-08-12 | Lockheed Martin Corporation | System for maintaining quality of service |
US6965564B2 (en) * | 2003-02-14 | 2005-11-15 | America Online, Inc. | Wireless datagram transaction protocol system |
WO2004084022A2 (en) * | 2003-03-13 | 2004-09-30 | Meshnetworks, Inc. | Real-time system and method for computing location of mobile subcriber in a wireless ad-hoc network |
US7171220B2 (en) * | 2003-03-14 | 2007-01-30 | Meshnetworks, Inc. | System and method for analyzing the precision of geo-location services in a wireless network terminal |
WO2004086698A1 (ja) * | 2003-03-25 | 2004-10-07 | Fujitsu Limited | 通信端末および通信方法 |
US20040190447A1 (en) * | 2003-03-26 | 2004-09-30 | Dacosta Behram M. | Dynamic routing for data transmissions |
US7299038B2 (en) * | 2003-04-30 | 2007-11-20 | Harris Corporation | Predictive routing including the use of fuzzy logic in a mobile ad hoc network |
KR100651515B1 (ko) * | 2003-05-06 | 2006-11-29 | 삼성전자주식회사 | 이동 에드 혹 네트워크에서의 경로 검색 장치 및 방법 |
JP4303285B2 (ja) * | 2003-05-10 | 2009-07-29 | サムスン エレクトロニクス カンパニー リミテッド | 移動通信システムにおける逆方向トラヒック送信率を制御する装置及び方法 |
MXPA04004719A (es) * | 2003-05-19 | 2004-09-06 | Eaton Corp | Red ad-hoc y metodo de enrutar comunicaciones en una red de comunicaciones. |
JP2006526938A (ja) * | 2003-06-05 | 2006-11-24 | メッシュネットワークス インコーポレイテッド | 正確な飛行時間測定のために、ofdmモデムにおける同期ポイントを決定するシステムおよび方法 |
WO2004114690A1 (en) | 2003-06-05 | 2004-12-29 | Meshnetworks, Inc. | Optimal routing in ad hac wireless communication network |
WO2004109476A2 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method to maximize channel utilization in a multi-channel wireless communication network |
WO2004110082A1 (en) * | 2003-06-05 | 2004-12-16 | Meshnetworks, Inc. | System and method for determining location of a device in a wireless communication network |
WO2005001619A2 (en) | 2003-06-06 | 2005-01-06 | Meshnetworks, Inc. | Mac protocol for accurately computing the position of wireless devices inside buildings |
JP5054377B2 (ja) | 2003-06-06 | 2012-10-24 | メッシュネットワークス インコーポレイテッド | アドホック・ネットワークにおけるフェアネスおよびサービスの差別化を実現するシステムおよび方法 |
EP1631916A1 (en) * | 2003-06-06 | 2006-03-08 | Meshnetworks, Inc. | A method to provide a measure of link reliability to a routing protocol in an ad hoc wireless network |
JP4505454B2 (ja) * | 2003-06-06 | 2010-07-21 | メッシュネットワークス インコーポレイテッド | 無線通信ネットワークの性能全体を改良するためのシステム及び方法 |
JP2005012710A (ja) | 2003-06-20 | 2005-01-13 | Sony Corp | 無線通信方法及び装置 |
US7693143B2 (en) * | 2003-08-15 | 2010-04-06 | Accton Technology Corporation | Forwarding and routing method for wireless transport service |
US7523220B2 (en) * | 2003-09-17 | 2009-04-21 | Microsoft Corporation | Metaspace: communication middleware for partially connected mobile ad hoc networks |
US7349982B2 (en) * | 2004-01-12 | 2008-03-25 | Hewlett-Packard Development Company, L.P. | Enablement of route table entries |
KR100974454B1 (ko) * | 2004-01-12 | 2010-08-06 | 넥스티비티 인코포레이티드 | 단거리 셀룰러 부스터 |
US7382740B2 (en) * | 2004-01-13 | 2008-06-03 | Meshnetworks, Inc. | System and method to perform smooth handoff of mobile terminals between fixed terminals in a network |
US7565448B1 (en) * | 2004-02-03 | 2009-07-21 | Sprint Communications Company L.P. | Network control system for a communication network |
US7483392B1 (en) | 2004-03-19 | 2009-01-27 | Bbn Technologies Corp. | Multinode arrangement |
JP2005311576A (ja) * | 2004-04-20 | 2005-11-04 | Matsushita Electric Ind Co Ltd | 無線通信装置、無線通信プログラムおよび経路探索方法 |
DE102004021385A1 (de) * | 2004-04-30 | 2005-11-17 | Daimlerchrysler Ag | Datenkommunikationsnetzwerk mit dezentralem Kommunikationsmanagement |
KR100612496B1 (ko) * | 2004-05-11 | 2006-08-14 | 삼성전자주식회사 | 이동 임시 네트워크에서의 서비스 탐색 방법 |
KR100654433B1 (ko) | 2004-05-18 | 2006-12-06 | 삼성전자주식회사 | 무선 네트워크의 정보 처리 장치 및 방법 |
KR100607139B1 (ko) * | 2004-06-28 | 2006-08-02 | 주식회사 젤라인 | 공유 매체를 이용한 통신 시스템에서 노드간의 상대거리에 기반한 스마트 라우팅 방법 |
KR100602267B1 (ko) | 2004-07-03 | 2006-07-19 | 삼성전자주식회사 | 통신 시스템에서 라우터 설정 방법 및 시스템 |
WO2006015177A2 (en) * | 2004-07-28 | 2006-02-09 | University Of South Florida | A system and method to assure node connectivity in an ad hoc network |
US8185653B2 (en) * | 2004-08-09 | 2012-05-22 | Johnny Yau | Method and apparatus for ad hoc mesh routing |
US7471668B2 (en) * | 2004-08-31 | 2008-12-30 | Intel Corporation | Method and apparatus for implementing all-to-all communication in a wireless mesh network |
US7167463B2 (en) * | 2004-10-07 | 2007-01-23 | Meshnetworks, Inc. | System and method for creating a spectrum agile wireless multi-hopping network |
US20060203743A1 (en) * | 2005-03-10 | 2006-09-14 | Quinn Liam B | Apparatus and methods for dynamically configurable wireless network |
JP4687176B2 (ja) * | 2005-03-22 | 2011-05-25 | 富士通株式会社 | パケット中継装置 |
JP4073923B2 (ja) * | 2005-03-30 | 2008-04-09 | 富士通株式会社 | ネットワーク機器管理装置、ネットワーク機器管理プログラム、及びネットワーク機器管理方法 |
US8036597B2 (en) * | 2005-04-01 | 2011-10-11 | Interdigital Technology Corporation | Method and apparatus for determining a level of involvement of mesh points in a wireless communication system |
KR100781369B1 (ko) | 2005-05-10 | 2007-11-30 | 삼성전자주식회사 | 무선네트워크에서 라우팅 방법 및 그 방법을 사용하는통신장치 |
EP1875673A4 (en) * | 2005-05-10 | 2008-05-07 | Samsung Electronics Co Ltd | ROUTING METHOD IN A WIRELESS NETWORK AND COMMUNICATION APPARATUS USING THE SAME |
US7911359B2 (en) | 2005-09-12 | 2011-03-22 | Abl Ip Holding Llc | Light management system having networked intelligent luminaire managers that support third-party applications |
WO2007044445A2 (en) | 2005-10-05 | 2007-04-19 | Guardian Networks, Llc | A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network |
US7933236B2 (en) * | 2005-10-27 | 2011-04-26 | Nortel Networks Limited | Methods and systems for a wireless routing architecture and protocol |
US7403011B2 (en) * | 2006-02-13 | 2008-07-22 | General Electric Company | Self-shielded packaging for circuitry integrated with receiver coils in a imaging system |
DE102006018281B4 (de) * | 2006-04-20 | 2017-12-28 | Merten Gmbh | Verfahren zum Installieren eines Funksystems in einem Gebäude |
US7924728B2 (en) | 2006-08-25 | 2011-04-12 | Raytheon Bbn Technologies Corp | Systems and methods for energy-conscious communication in wireless ad-hoc networks |
KR100746471B1 (ko) * | 2006-10-26 | 2007-08-06 | 주식회사 케이티 | 센서 노드 id 할당 방법 및 그를 이용한 계층적 센서네트워크 구성 방법 |
US20080155148A1 (en) * | 2006-10-26 | 2008-06-26 | Ozgur Oyman | Cooperative communication of data |
WO2008062724A1 (fr) * | 2006-11-22 | 2008-05-29 | Nec Corporation | Réseau de communication, appareil de traitement d'informations et procédé d'attribution d'adresse |
CN101217778B (zh) * | 2007-01-05 | 2012-04-04 | 电信科学技术研究院 | 一种系统消息更新的方法及其实现装置 |
US8149716B2 (en) | 2007-08-20 | 2012-04-03 | Raytheon Bbn Technologies Corp. | Systems and methods for adaptive routing in mobile ad-hoc networks and disruption tolerant networks |
US7889691B2 (en) * | 2007-11-13 | 2011-02-15 | Telcordia Technologies, Inc. | Method of broadcasting packets in ad-hoc network |
KR101425440B1 (ko) * | 2008-01-14 | 2014-08-04 | 삼성전자주식회사 | 멀티-스테이션의 연합 자원 할당 및 연합 그룹 핸드오버를위한 이동통신 시스템 및 연합 자원 할당 방법 |
US7668118B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Directional topology discovery for downhole networks |
US7668117B2 (en) * | 2008-01-25 | 2010-02-23 | Intelliserv, Inc. | Topology maintenance and discovery facility for downhole networks |
US8300555B2 (en) | 2008-01-30 | 2012-10-30 | Qualcomm Incorporated | Management of wireless relay nodes using identifiers |
US8131913B2 (en) * | 2008-02-04 | 2012-03-06 | Mosaid Technologies Incorporated | Selective broadcasting of data in series connected devices |
US8594976B2 (en) | 2008-02-27 | 2013-11-26 | Abl Ip Holding Llc | System and method for streetlight monitoring diagnostics |
US9787777B2 (en) * | 2008-03-13 | 2017-10-10 | Qualcomm Incorporated | Methods and apparatus for wireless communications including direct paging in combination with hopped data signaling |
US8086174B2 (en) * | 2009-04-10 | 2011-12-27 | Nextivity, Inc. | Short-range cellular booster |
US8514859B2 (en) | 2010-12-14 | 2013-08-20 | At&T Intellectual Property I, L.P. | Methods and apparatus to determine an alternate route in a network |
KR20120071953A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 무선 네트워크에서 라우팅 정보 전송 방법 및 이를 지원하는 라우팅 장치 |
US8625424B2 (en) | 2011-02-23 | 2014-01-07 | Hp Ventures A/S | Method and system for routing information in a network |
KR101835335B1 (ko) * | 2011-04-11 | 2018-03-07 | 엘지전자 주식회사 | 무선 애드 혹 네트워크를 위한 최적의 다중 홉 Hybrid V-MIMO 전송 경로 설정을 위한 라우팅 방법 및 장치 |
US9504090B2 (en) * | 2013-01-17 | 2016-11-22 | Lg Electronics Inc. | Method and apparatus for group communication in proximity-based service |
US9806897B2 (en) | 2013-09-17 | 2017-10-31 | Cisco Technology, Inc. | Bit indexed explicit replication forwarding optimization |
US10225090B2 (en) | 2013-09-17 | 2019-03-05 | Cisco Technology, Inc. | Bit indexed explicit replication using multiprotocol label switching |
US10218524B2 (en) | 2013-09-17 | 2019-02-26 | Cisco Technology, Inc. | Bit indexed explicit replication for layer 2 networking |
US11451474B2 (en) | 2013-09-17 | 2022-09-20 | Cisco Technology, Inc. | Equal cost multi-path with bit indexed explicit replication |
US10003494B2 (en) | 2013-09-17 | 2018-06-19 | Cisco Technology, Inc. | Per-prefix LFA FRR with bit indexed explicit replication |
US10461946B2 (en) * | 2013-09-17 | 2019-10-29 | Cisco Technology, Inc. | Overlay signaling for bit indexed explicit replication |
US9781814B2 (en) | 2014-10-15 | 2017-10-03 | Abl Ip Holding Llc | Lighting control with integral dimming |
CA2908835C (en) | 2014-10-15 | 2017-04-04 | Abl Ip Holding Llc | Lighting control with automated activation process |
US9906378B2 (en) | 2015-01-27 | 2018-02-27 | Cisco Technology, Inc. | Capability aware routing |
US10341221B2 (en) | 2015-02-26 | 2019-07-02 | Cisco Technology, Inc. | Traffic engineering for bit indexed explicit replication |
US10630743B2 (en) | 2016-09-23 | 2020-04-21 | Cisco Technology, Inc. | Unicast media replication fabric using bit indexed explicit replication |
US10637675B2 (en) | 2016-11-09 | 2020-04-28 | Cisco Technology, Inc. | Area-specific broadcasting using bit indexed explicit replication |
US10447496B2 (en) | 2017-03-30 | 2019-10-15 | Cisco Technology, Inc. | Multicast traffic steering using tree identity in bit indexed explicit replication (BIER) |
US10164794B2 (en) | 2017-04-28 | 2018-12-25 | Cisco Technology, Inc. | Bridging of non-capable subnetworks in bit indexed explicit replication |
DE102019211843A1 (de) * | 2019-08-07 | 2021-02-11 | Kuka Deutschland Gmbh | Kommunikation mit automatisierbaren industriellen Vorrichtungen oder Anlagen oder mit deren Steuerung |
CN112543488A (zh) * | 2019-09-20 | 2021-03-23 | 瑞达凯特科技(加拿大)有限公司 | 一种中继路由方法及设备 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0219049B1 (en) * | 1985-10-07 | 1992-09-02 | Nec Corporation | High-speed packet-switched communications system with end-to-end flow control and retransmission |
GB8911395D0 (en) * | 1989-05-18 | 1989-07-05 | British Telecomm | Data communications network |
EP0637152A1 (en) * | 1993-07-30 | 1995-02-01 | International Business Machines Corporation | Method and apparatus to speed up the path selection in a packet switching network |
US5488608A (en) * | 1994-04-14 | 1996-01-30 | Metricom, Inc. | Method and system for routing packets in a packet communication network using locally constructed routing tables |
US5467345A (en) * | 1994-05-31 | 1995-11-14 | Motorola, Inc. | Packet routing system and method therefor |
US5506838A (en) * | 1994-12-29 | 1996-04-09 | Emc Corporation | Packet propagation and dynamic route discovery apparatus and techniques |
JP2786121B2 (ja) * | 1995-01-26 | 1998-08-13 | 日本電気株式会社 | Lan間接続ルータ |
US5721820A (en) * | 1995-09-11 | 1998-02-24 | International Business Machines Corporation | System for adaptively routing data in switching network wherein source node generates routing message identifying one or more routes form switch selects |
US5805593A (en) * | 1995-09-26 | 1998-09-08 | At&T Corp | Routing method for setting up a service between an origination node and a destination node in a connection-communications network |
US5802054A (en) * | 1996-08-15 | 1998-09-01 | 3Com Corporation | Atomic network switch with integrated circuit switch nodes |
US5949786A (en) * | 1996-08-15 | 1999-09-07 | 3Com Corporation | Stochastic circuit identification in a multi-protocol network switch |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6134316A (en) * | 1996-10-18 | 2000-10-17 | Telefonaktiebolaget Lm Ericsson | Telecommunications network with relocateability of subscriber number |
-
1998
- 1998-04-20 US US09/063,198 patent/US6130881A/en not_active Expired - Lifetime
-
1999
- 1999-04-20 BR BR9909751-6A patent/BR9909751A/pt not_active Application Discontinuation
- 1999-04-20 JP JP2000545275A patent/JP2002512479A/ja active Pending
- 1999-04-20 WO PCT/US1999/008724 patent/WO1999055031A1/en not_active Application Discontinuation
- 1999-04-20 CN CN99805300A patent/CN1299541A/zh active Pending
- 1999-04-20 DE DE69918290T patent/DE69918290T2/de not_active Expired - Lifetime
- 1999-04-20 KR KR1020007011654A patent/KR20010042878A/ko not_active Application Discontinuation
- 1999-04-20 EP EP99918738A patent/EP1074107B1/en not_active Expired - Lifetime
-
2000
- 2000-02-17 US US09/506,096 patent/US6704283B1/en not_active Expired - Lifetime
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102256330B (zh) * | 2002-05-31 | 2014-12-10 | 皇家飞利浦电子股份有限公司 | 无线网络中的信息路由 |
US7417969B2 (en) | 2003-01-16 | 2008-08-26 | Ntt Docomo, Inc. | Path control device and path control method |
CN100461651C (zh) * | 2003-01-31 | 2009-02-11 | 富士通株式会社 | 移动体无线终端装置 |
CN101573921A (zh) * | 2006-09-11 | 2009-11-04 | 创蕊信通公司 | 避免在无线网状网络中产生丛集的方法及其装置与系统 |
CN101136863B (zh) * | 2007-10-23 | 2011-05-18 | 深圳市金蝶中间件有限公司 | 一种路由信息生成方法、系统及消息路由方法和系统 |
WO2010108395A1 (zh) * | 2009-03-26 | 2010-09-30 | Lin Dingwei | 一种量化的多线程网络智能选径方法 |
Also Published As
Publication number | Publication date |
---|---|
EP1074107B1 (en) | 2004-06-23 |
EP1074107A4 (en) | 2002-11-04 |
JP2002512479A (ja) | 2002-04-23 |
US6130881A (en) | 2000-10-10 |
DE69918290D1 (de) | 2004-07-29 |
WO1999055031A1 (en) | 1999-10-28 |
EP1074107A1 (en) | 2001-02-07 |
KR20010042878A (ko) | 2001-05-25 |
DE69918290T2 (de) | 2005-07-21 |
US6704283B1 (en) | 2004-03-09 |
BR9909751A (pt) | 2000-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1299541A (zh) | 小无线数据网络中的业务传送路由选择 | |
CN1209898C (zh) | 在具有移动终端的分组交换网络中的路由选择 | |
CN1148918C (zh) | 电信路由选择方法 | |
JP4542149B2 (ja) | 無線通信システムにおける制御情報を圧縮する方法 | |
CN100336417C (zh) | 移动节点、移动性控制装置、通信控制方法以及通信系统 | |
CN1435027A (zh) | 用于移动特设网络的移动ip | |
CN1767688A (zh) | 位置登记方法、信息分配方法、移动通信网络以及移动通信终端 | |
CN1926820A (zh) | 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统 | |
CN1471785A (zh) | 电信路由选择 | |
CN1264091C (zh) | 分布式高速缓存同步协议 | |
CN1761242A (zh) | 移动终端、控制装置及移动通信方法 | |
CN1453963A (zh) | 蓝牙按请求路由方法和网络形成和蓝牙组网络的通信方法 | |
US8134964B2 (en) | Network address assigning and allocating method and routing method for long-thin wireless network | |
CN1496154A (zh) | 移动通信控制系统、移动通信控制方法、路由器、服务器以及数据结构 | |
CN1968184A (zh) | 区域网络的链路层通信方法及其应用的网络设备 | |
CN1819545A (zh) | 网络中的组播方法 | |
CN1361964A (zh) | 电信路由选择 | |
CN101047638A (zh) | Mesh网路由方法和装置 | |
CN1483266A (zh) | Ad-hoc网络中的多播路由 | |
CN1708962A (zh) | 用于移动路由器之间拓扑更新的部署 | |
CN101048012A (zh) | 一种在无线网状网络中确定路由的方法 | |
CN1650284A (zh) | 用于执行反应性路由的分层移动专门网络和方法 | |
CN1698318A (zh) | 在移动特定网络中的路由发现装置和方法 | |
CN1722632A (zh) | 无线通信系统、无线通信装置、无线通信方法和计算机程序 | |
CN1599350A (zh) | 使用树状拓扑建立最佳路由的设备和方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
WD01 | Invention patent application deemed withdrawn after publication |