CN1408162A - 基于路由发现的微微网构成 - Google Patents

基于路由发现的微微网构成 Download PDF

Info

Publication number
CN1408162A
CN1408162A CN00816770.2A CN00816770A CN1408162A CN 1408162 A CN1408162 A CN 1408162A CN 00816770 A CN00816770 A CN 00816770A CN 1408162 A CN1408162 A CN 1408162A
Authority
CN
China
Prior art keywords
route
node
source node
piconet
destination node
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
Application number
CN00816770.2A
Other languages
English (en)
Inventor
T·拉松
P·X·约翰松
J·舍伦森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Telefonaktiebolaget LM Ericsson AB
Original Assignee
Telefonaktiebolaget LM Ericsson AB
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telefonaktiebolaget LM Ericsson AB filed Critical Telefonaktiebolaget LM Ericsson AB
Publication of CN1408162A publication Critical patent/CN1408162A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/26Route discovery packet
    • 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/28Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/34Modification of an existing route
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

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

Abstract

提供一种在特定网中建立从源节点到目的节点在其上发送数据分组的路由的方法。如果不拥有到目的节点的路由,则有分组发送到目的节点的源使用反应路由协议。开始,可以判定源节点是否是一个现有微微网的成员。如果源节点是一个现有微微网的成员,则一个路由请求消息将广播给现有微微网的节点。而源等待一个及时的REPLY消息。如果源节点不是一个现有微微网的成员,或者如果一个及时的REPLY消息没有收到,则源节点可以启动一个新的路由发现过程,其中节点尝试建立新的能够在源节点和目的节点之间更有效通信的微微网。

Description

基于路由发现的微微网构成
发明领域
本发明涉及电信领域。更具体而言,本发明涉及特定网电信领域。
背景技术
“蓝牙”是一种在未注册的2.4Ghz ISM(工业科学医疗)频带使用跳频方案的特定无线网络技术的例子。蓝牙最初的发明是为了在短距离的无线环境下除去在诸如电话、PC卡、无线耳机等设备之间的电缆。然而今天,蓝牙成为一个真正特定的无线网络技术,该技术可供如话音的同步业务和如基于IP的数据业务的异步业务使用。目的地是如电话、PDA、膝上型电脑、数字相机、视频监视器、打印机、传真机等的任何数字通信设备可以能够通过使用蓝牙无线芯片和它的附随软件在无线接口上通信。
图1A-C举例说明了三个典型的微微网。根据蓝牙技术,两个或更多个蓝牙(BT)单元共享同一个信道形成一个微微网。在一个微微网中,一个BT单元可以是主单元或从单元,尽管每个微微网必须仅有一个主单元和最多7个激活的从单元。任何一个BT单元可以是主单元。
图2举例说明了一个散射网。一个散射网通过两个或多个微微网互连形成。两个或更多个微微网通过作为每个微微网成员的公共共享BT单元互相连接。BT单元205是由三个微微网1、2和3共享的一个BT单元的例子。
图2进一步举例说明了一个BT单元,该单元被两个或更多个微微网共享,可以是多个微微网的从单元,但只能是一个微微网的主单元。例如,BT单元210是微微网10的主单元,但仅是微微网11和12的从单元。另外,一个属于两个或更多个微微网成员的BT单元在同一时间在一个微微网中发送和接收数据。因此,必须在时分复用的基础上参与多个微微网。需要注意的是在从单元之间没有直接的传输连接,仅在主单元和从单元之间或相反的有直接的传输。
每个BT单元有一个全球唯一的48比特IEEE 802地址。这个地址称作蓝牙设备地址(BD_ADDR),在BT单元制造时分配并从此不改变。另外,微微网的主单元分配一个本地的激活成员地址(AM_ADDR)给微微网中的每个激活成员。仅三个比特长的AM_ADDR被动态分配或重新分配并在单个微微网中是唯一的。主单元使用AM-ADDR在微微网中轮询特定的从单元。当一个被主单元轮询分组触发的从单元发送一个分组到主单元时,它在分组头包含它自己的AM_ADDR。
尽管所有数据在分组中传输,分组还在SCO链路上包含主要供话音业务使用的同步数据,和/或在异步无连接链路(ACL)上的异步数据。如果分组包含异步数据,则确认和重传方案用于保证可靠的数据传输,正如信道编码格式中的前向纠错(FEC)。
图3举例说明了蓝牙分组的标准格式,尽管对于某些控制分组例外。AM_ADDR位于分组的头部,随后是需要应用时的控制参数(如指示确认或重传请求的比特),和头检错码(HEC)。
有效负荷的格式取决于分组的类型。ACL分组的有效负荷包含一个头,一个数据域,在许多情况下,还包含一个循环校验(CRC)码。SCO分组的有效负荷仅包含一个数据域。另外,还有混合分组包含两个数据域,一个用于同步数据,一个用于异步数据。不包含CRC的分组不确认也不重传。
图4举例说明了蓝牙***的协议层。基带,LMP和L2CAP是现有的蓝牙特定协议,“高级协议或应用”层代表可能是或不是蓝牙特定的协议,在当前蓝牙规范中不存在网络层。
关系到蓝牙一个重要的限制是没有定义从一个微微网中的BT单元到另一个微微网中的BT单元寻址和路由选择分组的方法。换句话说,当前的蓝牙规范没有指定如何在一个散射网中执行微微网间的通信。
在任一个特定网技术中一个重要的能力是发现邻近设备的特性。对蓝牙也是如此。没有发现邻近设备的能力,一个BT单元不能找到其它需要与之通信的BT单元,因此,不能形成特定网。在蓝牙中发现相邻设备的过程包括一个INQUIRY消息和一个INQUIRY RESPONSE消息。想要在无线覆盖范围中发现相邻BT单元的一个BT单元,根据特定的定时和频率序列反复发送INQUIRY消息和监听INQUIRY RESPONSE消息。一个INQUIRY消息仅包含一个查寻存取码。查寻存取码可以是被发送以发现任何相邻的BT单元的通用查寻存取码(GIAC),或者是被发送以发现一个特定的BT单元的专用查询访问码(DIAC),一个特定的DIAC专用于所述BT单元。
接收到一个查询消息的一个BT单元,不管该消息包含一个GIAC还是DIAC,都响应一个INQUIRY RESPONSE消息。INQUIRY RESPONSE消息实际上是一跳频同步(FHS)分组。蓝牙使用FHS分组用于其它目的,例如,如名字显示地同步跳频信道序列。在任何事件下,通过监听INQUIRY RESPONSE消息,启动INQUIRY的BT单元可以收集BD_ADDR和内部时钟值,这两个值都包括在相邻BT单元的FHS分组中。
涉及到INQUIRY过程的是PAGE过程。PAGE过程用于在两个BT单元间建立一个实际的连接。当作为INQUIRY过程的结果,一个相邻BT单元的BD_ADDR已知时,可用PAGE消息寻呼相邻的BT单元。已知被寻呼的BT单元的内部时钟值加速PAGE过程,这是因为可能使寻呼单元估计相邻BT单元在何时何跳频信道上监听PAGE消息。
PAGE消息包含来自被寻呼BT单元的BD_ADDR的设备存取码(DAC)。接收到一个包含它的DAC的PAGE消息的BT单元响应同样的分组。寻呼的BT单元然后应答一个FHS分组,包括寻呼的BT单元的BD_ADDR,寻呼的BT单元的当前内部时钟值,分配给被寻呼的BT单元的AM_ADDR和其它参数。被寻呼的BT单元然后再次以它的DAC响应,并且两个BT单元间的连接建立。
如果寻呼的BT单元已经是现有微微网的主单元,则被寻呼的BT单元作为新的从单元加入到现有微微网中。另外,两个BT单元形成一个新的微微网,寻呼的BT单元作为主单元。由于INQUIRY消息不包括任何关于发送端的信息,所以启动INQUIRY过程的BT单元是唯一能启动随后的PAGE过程的BT单元。因而,启动一个INQUIRY过程的BT单元将成为作为随后的PAGE过程的结果形成的微微网的主单元。无论怎样,如果认为需要,则在蓝牙中主单元和从单元的角色可以通过使用主从转换机制转换。然而,这是一个对在微微网中可能包括其它从单元的整个微微网重定义的复杂和大范围的过程。
INQUIRY和PAGE过程在当前蓝牙标准中有很好的规定。这是形成一个新的蓝牙微微网和在现有微微网中增加新BT单元所需的所有工具。然而,即使这些工具被很好的规定,但没有如何使用它们的规定和准则。当相邻设备被发现时,没有方法知道为形成一个恰当的微微网而和谁连接。此外,即使主从转换机制存在,按照规定的,使用它是一个大范围的过程,并且很难知道为了改善微微网的效率何时使用它。因此,微微网或多或少随机形成,作为结果经常远离最佳微微网和散射网结构。一个例外是当启动INQUIRY过程的BT单元已经知道它要连接的BT单元的BD_ADDR时。
蓝牙的一个重要方面是在蓝牙协议栈的顶端支持IP。目前实现这个有两个提议。第一个提议将每个微微网视为一个IP子网,在每个微微网的L2CAP的顶端运行IP。第二个提议将整个蓝牙散射网视为一个IP子网。这需要一个适配层,这里称作如图5所示的***到L2CAP和IP层之间的网络适配层(NAL)。NAL的用途是仿真IP层假设的共享媒体网络(如广播媒体)。
第一个提议遭受多个问题,这部分是因为蓝牙微微网不是共享的媒体网络。第二个提议当然不是没有问题,但似乎是一个更有希望的方案。本发明可以适用于第二个提议。因此,本发明假定的如图5所示的协议层包括NAL。
NAL层必须支持多个特性。例如,它必须支持一个路由选择机制以在一个散射网中路由分组,同时引起散射网仿真IP层假设的共享媒体网络。不管用于通过散射网路由分组的路由选择方案,方案必须依赖作为一个以上微微网成员的BT单元从一个微微网到另一个微微网转发分组。在这里提到的这些BT单元在下面被称作转发节点。
一般的,路由选择协议分为主动的和反应的。主动的路由选择协议即使路由当前不需要,也要维护节点间的路由。主动路由选择协议即使没有业务受网络拓扑改变影响也对拓扑改变有反应。主动路由选择协议在开销方面是非常昂贵的,因为每个节点必须周期性的发出控制信息给网络中的其它节点。
另一个可选的提议是使用反应路由选择。依照反应路由选择法,路由仅当明确需要路由分组到特定的目的地时才被建立。这意味着路由选择协议仅知道发送数据所需要的路由。因此,维持路由所带来的开销较小。
为了建立一个源到目的地的路由,源节点典型的广播一个REQUEST消息请求一个到规定目的地的路由。所有在范围内的节点接收所述REQUEST消息。接收REQUEST消息的既不是目的节点也没有到目的节点的有效路由的节点将重新广播REQUEST消息给它的相邻节点。当目的节点或拥有到目的节点有效路由的节点接收到REQUEST消息时,它可以通过不重新广播REQUEST消息而限制网络扩散,并将一个单播REPLY消息发送回源节点。
典型的,源节点使用第一个接收到的应答消息,并且它仅当目前的路由中断时才请求一个新的路由。路由选择可以依照下面规定中的一个完成。首先,源路由选择,整个路由被在REPLY消息中接收。中间节点不需要信息,仅源需要知道路由。整个路由通过每个发送的分组被规定。第二个包含一个距离矢量,意味着RELAY消息存储信息于中间节点的路由选择表中。这意味着仅有目的地需要在发送的分组中。
所述的蓝牙协议,有INQUIRY和PAGE过程来建立微微网,但它没有描述这些如何用于形成有效的散射网。此外,当前的解决方案没有为有分组要发送到目的地且不是任何微微网成员的节点提供方法。
发明概述
与现有技术相关的这些和其它问题、缺点和限制将根据本发明被克服,其中一个电信网络中的源节点(即分组被从中发送的节点)能够根据预先确定的事件形成一个或多个新的网络连接。
因此,本发明的一个目的是允许反应的特定路由选择协议判定是否为了在源节点和目的节点之间形成路由而建立新的网络连接。
本发明的另一个目的是为网络中源节点提供装置,在预先定义的事件一出现就在源节点和目的节点之间创建新的网络连接形成路由。
依照本发明的一方面,通过通信网中的一种方法达到上述以及其它目的,该方法用于建立数据分组在其上从源节点发送到目的节点的路由。方法包括在现有网络连接上请求源节点和目的节点之间的路由发现。最后,作出判定是否路由发现请求已经失败。如果路由发现请求失败,则一个在源节点和目的节点之间的路由通过创建一个或多个新的网络连接而形成。
附图说明
本发明的目的和优点将通过阅读以下结合附图的详细的描述来理解。
图1A-C说明三个示范的微微网;
图2说明一个示范的散射网;
图3说明一个蓝牙数据分组的标准格式;
图4说明与基于蓝牙的网络相关的各协议层;
图5说明与基于蓝牙的网络相关的包括网络适配层的各协议层;
图6说明一种依照本发明的示范实施方案来完成路由发现的技术;和
图7说明一种依照本发明的示范实施方案来完成路由发现的替代技术。
发明详述
既然蓝牙是主要对象,所以本发明将使用蓝牙术语描述蓝牙上下文。然而,还将简要描述本发明如何推广到其它无论有线还是无线网络技术中应用。
总体上,本发明将反应路由选择和微微网构成相结合。本发明如以下描述完成这一点。
有分组要发送到目的节点的一个源如果不拥有到目的节点的路由,则它将使用反应路由选择协议。源节点通过反应路由协议获得路由,然而,依赖源节点是一个或几个现有微微网的成员还是不是任一个微微网的成员将产生不同的行为。
图6说明一种依照本发明的示范实施方案的技术。最初,如步骤605所示,判定源节点是否是一个现有微微网的成员。如果根据判定步骤605的“否”路径,源节点不是现有微微网的成员,则技术继续到步骤635,这将在下面描述。然而,如果根据判定步骤605的“是”路径,源节点是现有微微网的成员,则源节点在现有微微网中启动一个路由发现,如步骤610所示。当然,这通过广播一个ROUTE请求消息给通过现有微微网连接的节点来达到。
如步骤615所示,源节点然后等待一个及时的RELAY消息。如果根据判定步骤615的“否”路径,及时的应答没有收到,则过程再次继续到步骤635。代替地,如果根据判定步骤615的“是”路径,收到及时的应答,则源节点判定它是否希望通过REPLY消息定义的路由发送它的分组。
源节点根据判定步骤620的“否”路径,可以判定沿着REPLY消息定义的路由更有效地发送它的分组到目的节点。如果是这种情况,则源节点将如步骤625所指示的动作。相反地,根据判定步骤620的“是”路径,源节点可以判定有必要优化路由,即定义一个新的更有效的路由。如果如此,则源节点可以开始通过REPLY消息定义的路由发送分组,如步骤620所示。然而,同时,源节点根据步骤635启动一个新的路由发现过程,其中节点将尝试建立新的能够在源和目的节点间更有效通信的微微网。假设一个更有效的路由能够被建立,则源节点将通过新形成的微微网的路由发送分组。因此,本领域的技术人员将容易理解,根据本发明的路由发现影响新微微网的构成。
立即开始建立新的微微网不是最好的,原因是微微网建立是一个相对慢的过程,该过程可能比通过现有微微网到目的地的有效路由实际接收REPLY消息的时间长。因此,如果目的节点通过已经存在的微微网是可到达的,则源节点可能获得路由更快。然而,在第一次成功路由建立后没有任何事情禁止节点重整微微网。另一个原因是在路由发现期间的微微网构成能够导致许多需要维持并包括在微微网的时间安排中的不必要的微微网。现有微微网的使用
如上所述,如果源节点是一个或几个现有微微网的成员,则它将触发路由选择协议以发出一个扩散网络的普通ROUTE REQUEST消息。这样,路由请求分组仅扩散现有微微网。然而在最坏的情况下,目的节点是不可到达的,因为例如它不是任何现有微微网的成员,或者目的节点仅是一个没有任何连接使源节点可能与目的节点通信的微微网的成员。实际上,源和目的节点可以在对方发射机范围内,但必要的微微网只是还没有建立。
图7举例说明本发明的一个可替代的实施方案。如图所示,源节点可以在没有成功接收到及时的REPLY消息后(如根据图6中判定步骤615的“否”路径),立即根据步骤705,通过新的微微网的构成启动一个新的路由发现过程。但是,如果根据判定步骤710的“是”路径,响应原始ROUTE REQUEST消息的REPLY消息在建立通过一个新的微微网的路由之前被接收到,则即使REPLY消息不及时,源节点也可以如步骤715所示,开始通过由不及时的REPLY消息定义的路由传输分组到目的节点。这将依照判定步骤720的“否”路径继续,直到通过新形成的微微网建立一个更有效的路由,或者所有分组已经传输到目的节点。新的微微网的创建
如上阐述,本发明允许当路由选择试图找到到期望节点的路由时建立新的微微网。这发生在当现有微微网上的路由请求失败或者源节点不是任何现有微微网的成员的时候。
为了通知节点接收它们被允许建立新的微微网的请求,需要一个特定的请求。这可以通过在REQUEST消息分组的头使用一比特指示来完成。所述请求将通知其它节点如果它们期望则可以建立新的微微网,在这种意义上,该请求是特殊的。接收该请求的节点有一些选项。首先,当微微网建立发生时,它们可以在现有微微网上重新广播请求。当新的微微网被建立时,请求将也在这些网上被发送。这可以连续发生,意味着请求将按被建立的相同速率发送给每个新的微微网。其次,它们可以形成新的微微网,然后重新广播请求。可替代地,它们可以仅在现有微微网中重新广播。最后一条是需要的,因为其它BT单元为了另一个BT单元建立新的微微网而浪费资源是不被需要的。节点还能够自己判定是否它愿意接受来自其它节点的微微网建立(对于PAGE的PAGE RESPONSE)。
在进行路由发现时形成新的微微网的概念,原则上以这样一种方式得到微微网,即源节点能够达到网络中所有其它节点。如果目的地完全可以到达,则源节点将得到一个到目的地的路由。
实际的微微网建立过程意味着节点(源节点和转发请求的节点)必须进入INQUIRY模式以扫描环境(其它节点必须在INQUIRY扫描模式),即相邻节点发现。节点将从相邻节点中得到多个响应。节点能够在其后对它将连接到哪些节点和新微微网如何形成作出明智的判定。节点可以选择创建整个新的微微网还是与现有微微网结成整体。这依赖于对节点有多少信息是可用的。这能够包含一些信息,如微微网成员地址、哪些微微网节点能够转发分组、节点是从节点、主节点还是都是,和节点是否是一个以上微微网的成员。
当作出明智的判定时,节点实际上将通过进入PAGE模式进行连接并发送PAGE分组到它希望连接的节点。缺省的它将是新微微网的主节点,但能够选择作主从转换以改变角色。节点将与所有它希望与其建立一个微微网的节点这样做。结果将是多个新的微微网和/或重整已经存在的微微网。更高协议层广播
以上所描述的技术将如解释地当源节点知道目的地BD_ADDR地址时工作。然而,如果结合由NAL以上的协议层处理的较高层协议级广播(如ARP和DHCP)使用,和特别当与如在共同未决的美国专利申请No.09/455,460中描述的广播触发路由发现一起使用时是有区别的。主要区别是目的地地址是广播地址,而不是特定的节点地址。这意味着前面描述的过程将与下面描述的有些区别。
如前所述,源节点将首先尝试在现有微微网上请求,但在这种情况下,将捎带广播数据在路由请求分组中并将消息缓存在源节点中。信息必须缓存以便能够在以后请求路由。
超时特点也将有一些不同。如果到此目的地的路由没有在预先设定时间内接收到,则一个已知BD_ADDR地址的节点的路由请求将超时。然而在广播情况下这将不工作,因为路由请求将不包含特定的目的地BD_ADDR地址,但包含广播地址。解决方案是在源始终监视高级广播。这些广播的响应是一个有捎带数据的路由应答(路由应答将是一个捎带路由应答)。如果没有接收到捎带路由应答,则源节点可能超时,并且启动允许形成新的微微网的路由请求过程。
但是,还有一个关于这个解决方案的问题需要解决,即如何映射一个捎带请求与正确的捎带应答。NAL独立于更高级协议并且不能使用来自这些层的信息。问题在于实际上甚至目的地也不能映射正确的请求到正确的应答。对此的解决方案是在每个节点一个时间仅允许一个捎带数据的广播触发路由请求。这意味着节点能容易地映射应答到正确的请求(一对一映射)。这种解决方案将限制被允许创建新微微网的广播数目。还必须要注意,无论如何在同一时间有多个创建微微网的广播是不必要的。可替代地,更高级广播能被禁止建立微微网,如仅使用捎带数据的普通路由请求。
如果没有接收到捎带数据的应答,则触发第二阶段,如在新的路由请求上捎带广播数据,但这次允许微微网构成。
这些种类被允许形成新微微网的更高级广播必须被限制数目,如必须有某个时间间隔判定多长时间节点能够这样做一次。原因只是限制不必要的广播的数目。如果广播之间的时间间隔太小,则发送多次被允许形成微微网的广播没有益处。数据分组处理
当路由协议正在搜索一个路由以路由分组时,需要对所有递交给路由选择协议的数据分组作什么?实质上有两个选择。第一个,分组可以被缓存,然后一收到带有有效路由的应答就发送。缓存器将被限制大小,并使用FIFO原则判定缓存器满时丢弃哪些分组。第二个,分组可能被丢弃并且高层如TCP被允许处理它。
这个问题对请求消息使用现有微微网的情况和新微微网被建立的情况都是重要的。然而区别是两种情况下时标不同。如果需要建立新的微微网这将需要较长时间路由。
在节点使用所描述的广播机制的情况下,节点必须缓存来自更高层的数据,例如被捎带在请求中的数据。这是为了保证节点能够再次尝试请求。
虽然本发明的主要目标是蓝牙散射网,但本发明并不限制于这种***。通常,本发明的目标***是包含多个网络的基于数字分组(有线或无线)的通信***。每个网络有多个由点对点链路互连的节点组成。网络中的转发在网络层或在链路层和网络层之间的适配层执行,并基于包括在相同的各自层上的路由选择信息。在这种***中使用的路由选择协议是一种请求式协议,该协议根据需求来寻找路由,使用请求和应答消息。本发明提供当节点希望路由到某个目的地时,节点应该采用的机制。
两步过程可以概括如下。首先,当一个节点需要路由分组到目的节点时,路由选择协议被触发。源节点将用ROUTE REQUEST扩散网络。这里重要的方面是第一个路由请求将仅扩散到现有网络中的节点。不属于任何网络部分的节点将不接收消息。如果第一个路由请求失败,则节点将以新的路由请求扩散网络。这个新的路由请求在它能够连接新的节点到现有网络的意义上是特殊的。因而如果目的地能够到达,则源将获得一个到目的地的路由。
以上参考几个可仿效的实施方案描述了本发明。但是,显然本领域的技术人员将可能以不同于上述可仿效实施方案的特定形式来实现本发明。这将在不违背本发明的精神下完成。这些可仿效的实施方案仅是说明性的并且不以任何方式被认为是限制性的。本发明的范围由所附的权利要求而不是前面的描述给出,并且落在权利要求范围中的所有变化和等价物都应当包括在其中。

Claims (12)

1.在电信网络中,一种用于建立数据分组在其上从源节点发送到目的节点的路由的方法包含以下步骤:
请求源节点和目的节点之间在现有网络连接上的路由发现;
判定所述在现有网络连接上在源节点和目的节点之间路由发现的请求是否失败;并且
如果判定所述在现有网络连接上在源节点和目的节点之间路由发现的请求失败,则通过形成一个或多个新的网络连接而在源节点和目的节点之间建立一个路由。
2.权利要求1的方法,其中所述判定在现有网络连接上在源节点和目的节点之间路由发现的请求是否失败的步骤包括以下步骤:
判定源节点是否接收到响应路由发现请求的及时应答。
3.权利要求2的方法,其中所述电信网络是一个特定网。
4.权利要求3的方法,其中所述网络是基于蓝牙技术的网络。
5.在包括一个或多个现有子网的特定无线电信网络中,一种用于建立数据分组在其上发送的源节点和目的节点间的路由的方法,所述方法包括以下步骤:
如果源节点是一个或多个现有子网的成员,则广播对于在与一个或多个现有子网相关的一个或多个连接上的源节点和目的节点之间的一个路由的路由发现请求消息;
判定是否响应广播路由发现请求消息的一个及时的应答消息被源节点接收;并且
如果判定一个及时的应答消息没有被接收,则在与一个或多个新形成的子网相关的一个或多个连接上建立源节点和目的节点之间的一个路由。
6.权利要求5的方法还包含以下步骤:
如果源节点不是一个或多个现有子网的成员,则在与一个或多个新形成的子网相关的一个或多个连接上建立源节点和目的节点之间的一个路由。
7.权利要求5的方法还包含以下步骤:
如果目的节点不是一个或多个现有子网的成员,则在与一个或多个新形成的子网相关的一个或多个连接上建立源节点和目的节点之间的一个路由。
8.权利要求5的方法还包含以下步骤:
如果判定响应路由发现请求的一个及时的应答被源节点接收,则判定在与一个或多个新形成的子网相关的一个或多个新的连接上的路由是否是所期望的。
9.权利要求8的方法还包含以下步骤:
如果判定响应路由发现请求的一个及时的应答被接收并且判定在与一个或多个新形成的子网相关的一个或多个新的连接上的路由不是所期望的,则在与一个或多个现有子网相关的一个或多个连接上建立源节点和目的节点的一个路由。
10.权利要求8的方法还包含以下步骤:
如果判定响应路由发现请求的一个及时的应答被接收并且判定在与一个或多个新形成的子网相关的一个或多个新的连接上的路由是所期望的,则在与一个或多个现有子网相关的一个或多个连接上建立源节点和目的节点之间的一个路由;并且
同时为与一个或多个新形成的子网相关的一个或多个连接上的源节点和目的节点之间的一个路由启动路由发现。
11.权利要求5的方法,其中所述特定无线电信网络是一个基于蓝牙技术的网络。
12.权利要求11的方法,其中现有的和新形成的子网是微微网。
CN00816770.2A 1999-12-06 2000-12-01 基于路由发现的微微网构成 Pending CN1408162A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16874299P 1999-12-06 1999-12-06
US60/168,742 1999-12-06

Publications (1)

Publication Number Publication Date
CN1408162A true CN1408162A (zh) 2003-04-02

Family

ID=22612750

Family Applications (1)

Application Number Title Priority Date Filing Date
CN00816770.2A Pending CN1408162A (zh) 1999-12-06 2000-12-01 基于路由发现的微微网构成

Country Status (5)

Country Link
EP (1) EP1236315A1 (zh)
JP (1) JP2003516033A (zh)
CN (1) CN1408162A (zh)
AU (1) AU2035701A (zh)
WO (1) WO2001041377A1 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1306737C (zh) * 2003-08-29 2007-03-21 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
CN100407677C (zh) * 2004-04-26 2008-07-30 三星电子株式会社 用于基于协调器的无线网络之间通信的方法和***
CN1849779B (zh) * 2003-09-11 2010-08-11 摩托罗拉公司 用于在微微网通信***内发现邻者的方法和设备
CN101997578A (zh) * 2010-11-16 2011-03-30 上海以太软件有限公司 一种嵌入式设备实现蓝牙无线网络游戏的方法
CN1707978B (zh) * 2004-06-11 2011-08-24 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
CN101194465B (zh) * 2004-11-03 2011-09-14 艾利森电话股份有限公司 用于动态网络管理的设备、***和方法
CN107241165A (zh) * 2017-05-31 2017-10-10 徐州雷奥医疗设备有限公司 一种基于错误重传的无线医疗设备的数据可靠性传输方法

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020044549A1 (en) * 2000-06-12 2002-04-18 Per Johansson Efficient scatternet forming
JP4809547B2 (ja) * 2001-06-11 2011-11-09 株式会社リコー 無線通信方法、及びその中継器
US8351339B2 (en) 2002-04-25 2013-01-08 Samsung Electronics Co., Ltd. Method for bluetooth on-demand routing and network formation, and communication method in bluetooth group ad hoc network
EP1389853B1 (en) * 2002-08-14 2006-03-29 Sony Deutschland GmbH Bandwidth oriented reconfiguration of wireless ad hoc networks
GB0220660D0 (en) 2002-09-05 2002-10-16 Nokia Corp Signal propogation delay routing
US20040167988A1 (en) * 2002-12-23 2004-08-26 Johan Rune Bridging between a Bluetooth scatternet and an Ethernet LAN
DE60312045T2 (de) * 2003-01-10 2007-11-08 Philips Intellectual Property & Standards Gmbh Dynamischer netzaufbau für drahtlose ad-hoc netze
US7706282B2 (en) * 2003-06-25 2010-04-27 Leping Huang Bluetooth personal area network routing protocol optimization using connectivity metric
DE10350908B4 (de) * 2003-10-31 2006-01-12 Siemens Ag Verfahren zur Ermittlung eines Pfades und zur Übertragung von Daten über den ermittelten Pfad
DE10350904B4 (de) 2003-10-31 2005-12-01 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem lokalen Funkkommunikationssystem
DE10350906B4 (de) * 2003-10-31 2005-12-01 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem Adhoc-Funkkommunikationssystem
DE10350889A1 (de) * 2003-10-31 2005-06-09 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem Adhoc-Funkkommunikationssystem
DE10350909B4 (de) 2003-10-31 2005-12-01 Siemens Ag Verfahren zur Signalisierung eines Pfades an Funkstationen eines Funkkommunikationssystems
US20050188103A1 (en) * 2003-12-30 2005-08-25 Nokia Corporation Method or device for delivering a packet in a scatternet
US7937088B2 (en) * 2004-03-26 2011-05-03 Qualcomm Incorporated Routing communications in an ad hoc network
KR100626687B1 (ko) 2004-10-08 2006-09-21 한국과학기술원 멀티홉 무선망에서의 저전력 라우팅 경로 설정방법
KR100713145B1 (ko) 2005-02-18 2007-05-02 삼성전자주식회사 무선 센서 네트워크에서의 전력소모를 최소화하는 네트워크형성방법
US10136246B2 (en) * 2015-07-21 2018-11-20 Vitanet Japan, Inc. Selective pairing of wireless devices using shared keys
JP6625887B2 (ja) 2015-07-31 2019-12-25 任天堂株式会社 無線システム、無線機器、通信プログラム、および通信方法
JP6703406B2 (ja) * 2015-07-31 2020-06-03 任天堂株式会社 無線システム、無線機器、通信プログラム、および通信方法
EP3125641B1 (en) 2015-07-31 2021-07-21 Nintendo Co., Ltd. Wireless system, wireless device, non-transitory computer-readable storage medium having stored therein communication program, and communication method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3011131B2 (ja) * 1997-04-09 2000-02-21 日本電気株式会社 伝送経路自律切替えシステム

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1306737C (zh) * 2003-08-29 2007-03-21 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
CN1849779B (zh) * 2003-09-11 2010-08-11 摩托罗拉公司 用于在微微网通信***内发现邻者的方法和设备
CN100407677C (zh) * 2004-04-26 2008-07-30 三星电子株式会社 用于基于协调器的无线网络之间通信的方法和***
CN1707978B (zh) * 2004-06-11 2011-08-24 华为技术有限公司 获得智能光网络中松散路由的约束路径的方法和装置
CN101194465B (zh) * 2004-11-03 2011-09-14 艾利森电话股份有限公司 用于动态网络管理的设备、***和方法
CN101997578A (zh) * 2010-11-16 2011-03-30 上海以太软件有限公司 一种嵌入式设备实现蓝牙无线网络游戏的方法
CN107241165A (zh) * 2017-05-31 2017-10-10 徐州雷奥医疗设备有限公司 一种基于错误重传的无线医疗设备的数据可靠性传输方法

Also Published As

Publication number Publication date
AU2035701A (en) 2001-06-12
JP2003516033A (ja) 2003-05-07
WO2001041377A1 (en) 2001-06-07
EP1236315A1 (en) 2002-09-04

Similar Documents

Publication Publication Date Title
CN1408162A (zh) 基于路由发现的微微网构成
EP1107522B1 (en) Intelligent piconet forming
US6751200B1 (en) Route discovery based piconet forming
US7016336B2 (en) Administrative domains for personal area networks
JP3890017B2 (ja) 公衆交換電話網およびセルラ・ネットワークに接続されたアドホック・ピア・ツー・ピア移動無線アクセス・システム
EP1107516B1 (en) Methods and arrangements in a telecommunications system
US20010002906A1 (en) Method and arrangement in a communication network
US20010005368A1 (en) Method and communication system in wireless AD HOC networks
KR100621587B1 (ko) 백본 네트워크로 연결된 조정자 기반 무선망과 이종의네트워크간의 통신방법 및 장치
US20040167988A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
CN1653837A (zh) 检测无线局域网中的隐藏节点
US20020044549A1 (en) Efficient scatternet forming
EP1107521A1 (en) Method, node and arrangement for routing in Bluetooth network
US20040141511A1 (en) Bridging between a bluetooth scatternet and an ethernet LAN
CN1612548A (zh) 专用网络无线通信***及其方法
US20040151193A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
CN1714546A (zh) 具有发现过程的无线通信装置
EP1411686A2 (en) Wireless communication device and method capable of connectionless broadcast
CN1849779A (zh) 用于在微微网通信***内发现邻者的方法和设备
JP2005033808A (ja) 異種端末のアドホックネットワークを構築する装置及び方法
KR20040003223A (ko) 블루투스 무선 랜 연결 장치 및 방법
US7349413B2 (en) Method and apparatus for communicating between coordinator-based wireless networks connected through a backbone network
CN1408159A (zh) 作为对于路由发现的触发机制的广播
US20040156318A1 (en) Bridging between a Bluetooth scatternet and an Ethernet LAN
CN1957562A (zh) 用于在无线电通信***中传输信号的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication