专利名称：用于在分段式网络内通信的方法和设备的制作方法
技术领域：
本发明的实施例一般涉及在电子系统内或之间通信，并且更具体地，涉及用于在分段式网络中组播/广播的方法和设备。
背景技术：
网络内的节点可能偶尔遇到需要向该节点耦合到的网络中的其他节点广播或组播消息。正如本文使用的，广播操作指节点将包含消息的一个或多个数据报(例如，分组、帧、突发、字节、比特、字、双字等)传送到网络内的整个节点集合；而组播指将包含消息的一个或多个数据报仅发送到此类节点的选定子集。
对于其中节点经例如具有IEEE 802.3 CSMA/CD(载波侦听多路访问/冲突检测)的以太网网络的共享通信介质来耦合的网络，仅通过将消息传送到共享通信介质，此时消息对于耦合到共享介质的所有其他节点都是可获取的，就容易地完成广播和组播操作。但是对于不使用共享通信介质的网络，这些操作并不如此容易地完成。
随着网络的定义扩大到包括其中经点到点链路动态地建立通信的自组织网络或其中节点经分段式通信介质(例如，网状网络)耦合的网络，导致用于完成广播和/或组播操作的常规技术无效。在此类网络上的组播和广播操作通常依赖于广播分组的复制(或中继)以到达节点集合。如何复制/中继广播分组可能视网络的特定实施而有所不同，并且可能包括诸如节点的绝对/相对寻址、源/目的地路由、路由选择算法和遗留传输能力(例如，单播限制)的此类因素。
通过举例而非限制，在附图的各幅图中示出了本发明的实施例，其中，相似的引用号指相似的单元，并且其中图1是其中可以实施本发明实施例的示范网状网络的框图；图2是用于在分段式通信网络中的节点之间执行广播和/或组播操作的示范方法的流程图；图3是根据一个实施例用于在分段式通信网络内路由数据报的示范方法的流程图；图4是根据本发明仅一个示范实施例用于执行分组处理的示范硬件实施的框图；以及图5是包括内容的示范制造品的框图，当其中的内容被访问机器执行时，使该机器实施本发明实施例的一个或多个方面。
具体实施例方式
一般性地介绍了用于在分段式网络内通信的方法和设备的实施例。具体地，一般性地提出用于在以遗留单播体系结构为特征且使用相对寻址的节点构成的分段式网络内执行广播和/或组播操作的方法和设备的实施例。根据一个实施例，引入一种创新的层次展开(hierarchical-fanning)传输协议，通过该协议经连续迭代的单播消息传送来完成广播或组播操作。
根据层次展开传输协议的示范实施例，源节点可以向沿网络拓扑的第一轴(例如，负y)的节点传送数据报，之后向沿网络拓扑的第二轴(例如，正x)的节点传送。沿第一轴的每个节点将以与源节点完全相同的方式执行(例如，首先沿第一轴传输，之后沿第二轴传输)，直到预期的接收节点接收到数据报为止。相反，沿第二轴的节点可以进一步将数据报向沿一个轴(例如，第二轴)的附加节点传播，直到沿此轴的期望的接收节点接收到数据报为止。以此方式，数据报以朝东南向的方式传播，如果必要的话，包绕各个轴的边，直到广播或组播数据报在整个网络上传播。
将示出，层次展开传输协议使受单播通信限制约束的节点构成的网络能够以减少的(例如，极小)数量的“跳”(或源和目的地之间的复制/中继步)在整个期望的网络上广播或组播数据报。
出于说明而非限制的目的，提供几个上下文定义，不过本发明的范围不应局限于此类定义或受此类定义限制。正如本文使用的，连网节点可以指经互连以便能够共享由共同源提供的信息和/或以便能够向共同目的地传送信息的两个或两个以上节点构成的任何集合。就此而言，共同源或共同目的地可以是存储器、网络、路由器、交换机、另一处理器及诸如此类中的一个或多个，不过本发明并不局限于此。在一些实施例中，连网节点可以共处于一个管芯和/或母板上。在一些实施例中，连网节点可以构成全球信息网络的一部分。
相对寻址指其中将目的地节点的位置表示为源节点与目的地节点之间的段或跳的数量的术语。例如在二维网状网络中，目的地节点的“地址”可以由源和目的地之间的、沿x轴和y轴的段(或跳)的数量来表示，不过本发明的范围并不局限于此。
正如本文使用的，单播指其中通信在任何给定时间限于从发送节点到单个接收节点的约束。根据分段式网络实施的一个实施例，此约束示为节点仅能够一次沿着拓扑的一个轴传送。尽管前文如此描述，但是本领域技术人员将认识到，层次展开传输协议不限于在单播网络环境中实施，并且其他网络拓扑将类似地受益于本文引入的讲授内容。
本说明书通篇对“一个实施例”或“实施例”的引用意指结合该实施例描述的特殊的功能特征、结构或特征包含在本发明的至少一个实施例中。因此，本说明书通篇的不同位置中出现的短语“在一个实施例中”或“在实施例中”的装置不一定全部指同一个实施例。再者，特殊的功能特征、结构或特征可以任何合适的方式组合在一个或多个实施例中。
示范网络环境图1示出其中很有可能实施本发明实施例的节点构成的示范分段式通信网络100的框图。具体地，图1示为包括多个连网节点102-132，这些节点102-132选择性地经通信路径的分段式互连(例如，网状网络)彼此耦合，如图所示。根据一个实施例，网络100可以在源节点与目的地节点之间通信时使用相对寻址。将认识到，虽然示为十六(16)个节点构成的4×4网状网络，但是在不背离本发明的精神和范围的前提下，本发明的实施例很有可能应用于更为复杂或不太复杂的网络。出于说明而非限制目的，广播操作指在多个节点102-132的全部节点之间传递数据报，而组播操作指将数据报传递到节点子集(例如，101)，不过本发明并不局限于此。
根据一个实施例，节点102-132的至少一个子集可以包括一个或多个处理单元(PE)(142)和路由器(R)(140)，不过本发明的范围并不局限于此。但是为了引入新颖的层次展开传输协议以如下文所述的实施广播和/或组播操作，在节点102-132中的任何一个或多个节点内很有可能利用常规处理单元(142)和/或常规路由器(140)。
在一些实施例中，路由器(140)可以以1∶1方式、多∶1方式、1∶多方式或多∶多方式与处理单元(142)耦合。根据一个实施例，节点102-132的路由器(140)可以包括多个时钟同步的路由器，或许由单个时钟源提供时钟，不过本发明的范围并不局限于此。就此而言，信息可以在单个时钟脉冲内在任何相邻节点102-132之间传播。如图1所示，网络的每段包括跳号(1...6)，跳号表示在相邻节点之间传送数据报的跳实例，以及还表示数据报的(Δy，Δx)值。
如下文将结合图2和图3更全面展开描述的，节点102-132的至少一个子集可以实施层次展开传输协议以用于以有效的(例如，最小)跳数在源(例如，102)和目的地(例如，104-132中的两个或两个以上)之间广播和/或组播数据报。根据一个实施，其中将节点耦合以便以图1所示的x-y方式通信，本文描述的技术的实施使得节点能够以(M+N-2)跳在节点构成的整个M×N网络上发放数据报。因此，对于图1所示的4×4网状网络，将花费六(6)跳(即，4+4-2)以将数据报从节点102发放遍布网络100的节点104-132。在多种实施中，例如，使用相对寻址和受顺序单播通信约束的网络拓扑，M+N-2的跳数可以表示将数据报传递到期望的接收节点所必需的最小跳数。
本领域技术人员将认识到，层次展开传输协议很有可能在其他网络体系结构中实施。根据一个示范实施例，除了图1所示的x-y方向的通信链路外，网络中的节点还可以包括沿一个或多个对角(第i个)方向的通信链路。在再一个实施例中，在星形网络拓扑中耦合且实施本文描述的层次展开传输协议的节点便于以少于M+N-2的某个跳数(例如，M跳)的广播(例如，向所有M个节点的广播)。就此而言，根据一些实施例，层次展开传输协议减少在网络中节点的整个组播或广播区域上传播数据报所必需的跳数(或许减至最小)。
如上文介绍的，网络100很有可能在一个或多个硅装置(例如，片上系统、多核处理器、可重新配置的装置等)内实施；在单个卡(例如，母板、刀片式服务器等)内实施；在单个计算和/或通信系统(例如，蜂窝电话、膝上型计算机、桌上型计算机、个人数字助理等)内实施；和/或在更宽的网络内实施，不过本发明的范围并不局限于此。
继续参照图1，现在关注图2，其中示出根据仅一个示范实施例用于发起关于网络100的广播或组播传输的示范方法的流程图。根据一个示范实施例，图2和/或图3的方法可以由与节点102-132相关联(或在节点102-132内)的路由器(140)来实施，不过本发明并不局限于此。
根据图2示出的示范实施例，该方法开始于框202，其中节点(例如，102)认为它适于发起数据报的广播或组播。例如，与该节点相关联的处理器单元(142)可从应用(例如，在主机上执行的应用)或另一节点接收内容，其中含有发起向网络100的节点广播数据报或向其子集组播数据报的指示。根据一个实施例，向源节点(102)提供网络100的期望的(广播或组播)通信区域中的节点数以便生成数据报。在此类实施例中，源节点(102)将根据层次展开传输协议在整个期望的接收节点集合上传递数据报所必需的跳数计算为M-1、N-1，其中M是沿y轴的节点数，而N是沿x轴的节点数。
在一些实施例中，仅向源节点提供根据层次展开传输协议的所必需的跳数。在一些实施例中，源节点(102)可以通过动态地确定它在期望的接收节点集合内的相对位置、例如通过测距或校准技术来确定传递广播或组播消息所必需的跳数。根据示范测距技术，源节点可以发放测距数据报，该测距数据报设计为对沿每个轴返回到测距数据报的源所必需的跳数“计数”。根据一个实施例，“计数”仅随沿每个轴的每个跳递增，直到在源节点处又接收到数据报为止。
在框204中，源节点可以生成包含有关将数据报传递到网络100的节点的至少一个子集所必需的跳数的信息的数据报。根据一个实施例，节点(102)的处理单元(142)生成可以包含报头部分和有效负荷部分的分组(数据报的一种示范形式)，不过本发明并不局限于此。
根据一个实施例，报头部分可以包含一个或多个字段，其中为网络拓扑的每维中所需的跳数，例如Δx、Δy和/或Δz字段，不过本发明并不局限于此。在一些实施例中，网络拓扑的每个方向上所需的跳数是(N-1)，其中N是拓扑的该方向上的节点数。因此，在本文示出的4×4的示例中，Δy和Δx会在数据报的报头中表示为(Δy，Δx)或(3，3)(还沿图1的每段表示)。根据一个实施例，常规报头/数据分组格式很有可能用作本文引述的数据报。一旦生成数据报，处理器单元(142)将分组传到路由器(140)，以根据下文论述的层次展开传输协议来传输。
在框206中，源节点可以将数据报传送到网络拓扑的第一方向上的相邻节点，然后传输到网络拓扑的第二方向上的相邻节点。就此而言，源节点102可以将含有表示(3，3)的报头的广播分组发放到位于“南边”的相邻节点(或，二维网络拓扑的负y方向)(例如，节点104)。在层次展开传输协议中，向位于南边(底部)的节点传输优先于向位于东边(右边)的节点传输，不过很可能使用其他传输层次。
同时或之后，源节点102将含有Δy＝0和Δx＝3(0，3)的广播分组发放到“东边”(或，二维网络拓扑的正x方向)。根据一个实施例，从节点102沿正x方向将数据报从源节点102传输到节点106在将修改的数据报从节点104传输到节点108的相同时钟周期内发生。然后，在施加于各个节点110-132的后续时钟脉冲上，以朝东南向的方式在整个期望的广播或组播网络上传播数据报，如图所示。参照图3的流程图，下文提供一种用于传播广播分组的示范方法。
转到图3，继续参照图1和图2，根据一个示范实施例提供一种用于在整个分段式网络上传播广播分组的示范方法。如图所示，图3的方法接续图2的方法，即在从源节点102发放广播数据报之后在网络100的节点中处理广播数据报，不过本发明并不局限于此。
在框302中，在接收节点(例如，节点104)从相邻节点(例如，102)接收数据报。在框304中，与接收节点104相关联(或在接收节点104内)的路由器可以将接收到的数据报识别为广播数据报。作为广播数据报，接收到的数据报计划为供节点104以及其他节点106-132的至少一个子集消耗，这可能要求节点104进一步传播数据报。根据一个实施例，接收到的数据报可以包括它是广播数据报的指示，不过本发明并不局限于此。
在框304中，接收节点(104)可以确定是否选择性地将数据报转发到相邻节点。根据一个实施例，与接收节点(104)相关联的路由器(140)可以检查数据报(例如，报头、注脚、中缀、有效负荷等中的一个或多个)以确定接收节点是否表示广播中的最终跳。在二维网络拓扑(例如，图1)的情况中，接收节点(104)可以分析数据报的报头以识别其中表示的Δy和Δx值。如果它们均为零，则接收节点表示广播或组播通信中的最后一跳，并无需进一步传输。在图1的情况中，节点104仅是源于源节点102的广播的第一跳。因此，Δy和Δx值各设为三(3，3)。
根据一个实施例，如果Δy不等于零，则路由器(140)可以按一(1)递减Δy值。节点(104)则可以将含有表示递减的Δy值(例如，(2，3))的已修改报头的数据报传送到位于南边(负y方向)(要素138)的相邻节点，不过本发明的范围并不局限于此。如上文介绍的，此传输(138)可以与从节点104传输(136)基本上同时发生(各自表示是2的跳数)。
基本上同时或之后，在节点104中，如果接收到的数据报的Δx不等于零，则路由器(140)将Δy值设为零(0)以生成修改的报头(0，3)。节点(104)则可以将含有表示递减的Δx值(例如，(0，3))的已修改报头的接收到的数据报的版本传送到位于东边(正x方向)的相邻节点(114)，不过本发明的范围并不局限于此。当沿x轴的后续节点接收到此数据报时，该节点将递减报头(例如，Δx值递减1)并将数据报转发到x方向上的后续节点，如果需要的话，包绕网络边缘，直到报头表示不再需要跳为止(例如，0，0)。
在框308中，认识到接收到的数据报是广播分组(即，计划为包括接收节点104的多个接收方接收的)，可以由与接收节点(104)相关联的路由器140或处理单元142中的一个或多个来促进(复查和/或执行)任何有效负荷的至少一个子集。
概括图1所示的二维网络体系结构中的层次展开传输协议的实施例，源节点将生成数据报，并首先沿y轴(例如，负y轴)传送带有表示(M-1，N-1)的报头的数据报，其中(M-1，N-1)表示在y轴和x轴上所需的跳数。然后源节点可以沿x轴或后续轴传送数据报，其中将Δy值设为零，而将Δx值设为(N-1)。沿y轴的后续节点将递减Δy值，而保持Δx值，并且在向东边的节点传输之前优先向南边的节点传输。沿x轴的后续节点将Δy值设为零(如果尚未进行的话)，并将递减Δx值以反映从y轴源的跳数。
在一些实施例中，当数据报沿这些轴到达网络边缘(例如，节点108或节点110、116、120、124)时，数据报可以在适当的情况下“包”绕这些轴以分别到达节点112、126、128、130和132。
图4是根据一个实施例适于在图1的一个或多个节点(102-132)的路由器中使用的示范数据报报头处理器的框图。根据示范实施例，在比较器402处接收到跳值中的第一个(例如，Δy)，其中作出第一个跳值是否为零的确定。将比较器的输出提供到控制逻辑(例如，控制器404)，该控制逻辑可以选择性地控制报头生成体系结构，其中报头生成体系结构包括三个复用器406、410和412以及按一递减的单元408(例如，减法单元)，如图所示。
根据一个示范实施例，如果控制器404确定Δy值为零，则控制器向报头生成体系结构的至少一个子集发送指示如果Δx值又不为零，则仅将分组传送到东边的相邻节点。或者，如果Δy值不为零，则控制器404可以向报头生成体系结构的至少一个子集发送指示仅将分组传送到南边的相邻节点。作为响应，报头生成体系结构生成用于填充数据报450的报头单元(例如，452和454)的跳值，如图所示。根据上文介绍的一个实施例，数据报450示为包括可含有零个或多个比特的有效负荷456。
备选实施例图5示出包括内容的示范存储介质的框图，当内容被调用时，可使访问机器实施图2-4的广播/组播技术的一个或多个方面。就此而言，存储介质500可以包括内容502(例如，指令、数据或它们的任何组合)，当内容502被执行时，使访问设备实施本文描述的广播/组播功能特征中的一个或多个功能特征。
机器可读(存储)介质500可以包括但不限于软盘、光盘、CD-ROM和磁光盘、ROM、RAM、EPROM、EEPROM、磁卡或光卡、闪速存储器或适于存储电子指令的其他类型的介质/机器可读介质。而且，可以作为计算机程序产品下载多种实施例，其中可以通过包含在载波或其他传播介质中的数据信号经通信链路(例如，调制解调器、无线电或网络连接)将该程序从远程计算机转移到请求计算机。如本文使用的，将所有此类介质广义地视为存储介质。
应该理解多种实施例可以在多种应用中使用。虽然本发明不限于此，但是可以将本文公开的体系结构和方法用于许多设备中，例如用于无线通信或计算系统的控制单元、发射机和/或接收机中。应包括在本发明范围内的系统仅作为示例地包括无线局域网(WLAN)装置和无线广域网(WWAN)、无线个人区域网(WPAN)和蜂窝或无线宽带电话网络装置。此类装置可以包括无线网络接口装置和网络接口卡(NIC)、基站、接入点(AP)、网关、网桥、集线器、蜂窝无线电话通信系统、卫星通信系统、双向无线电通信系统、单向传呼机、双向传呼机、个人通信系统(PCS)、个人计算机(PC)、个人数字助理(PDA)、传感器网络、数字宽带电话装置、计算装置及诸如此类，不过本发明的范围并不局限于此。根据一个实施例，网络100表示响应多个无线通信装置中的任何一个中接收和处理无线通信信号的一根或多根天线的多核处理器。根据多种实施例，天线很可能是基本偶极天线、全向天线等中的一种或多种，不过本发明的范围并不局限于此。
本发明包括多种操作。本发明的操作可以通过如图1和/或4所示的硬件组件来执行，或可以包含在机器可执行内容(例如，指令)502中，该机器可执行内容可用于使编程有指令的通用或专用处理器或逻辑电路执行这些操作。或者，这些操作可以通过硬件和软件的组合来执行。
在上文描述中，为了解释的目的，阐述了许多特定细节，以便提供对本发明的透彻理解。但是对于本领域人员来说，显然本发明可以在没有这些特定细节中的一些的情况下实施。在其他情况中，熟知的结构和装置以框图形式示出。对本发明概念的任何数量的变更均视为属于本发明的范围和精神。就此而言，提供具体说明的示范实施例并不是限制本发明，而仅用于说明本发明。因此，本发明的范围不由上文提供的特定示例来确定，而仅由所附权利要求书的简明语言确定。
权利要求
1.一种用于在由分段式通信网络拓扑中的两个或两个以上接收节点构成的整个期望的集合上传递数据报的方法，所述方法包括生成包含指示的数据报，所述指示表示沿所述网络拓扑的轴的至少一个子集将所述数据报传播到所述期望的接收节点集合所必需的跳数；以及根据层次展开传输协议在整个所述期望的接收节点集合上传播生成的数据报，所述层次展开传输协议减少在整个所述期望的接收节点集合上完成广播或组播通信操作所必需的总跳数。
2.如权利要求1所述的方法，其中，所述层次展开传输协议允许以M+N-2跳在由M×N个节点构成的整个网络上传播。
3.如权利要求2所述的方法，所述生成数据报的部分包括以所述跳数填充所述数据报的报头(Δy，Δx)。
4.如权利要求3所述的方法，在所述网络的每个节点处实施时，所述层次展开传输协议包括确定沿第一轴是否余下有必需的跳；以及如果是，则相应地修改所述报头，并将含有已修改报头的数据报传送到沿所述第一轴的相邻节点。
5.如权利要求4所述的方法，所述确定沿所述第一轴是否余下跳的部分包括，确定所述Δy值是否被设为零(0)。
6.如权利要求4所述的方法，所述修改所述报头的部分包括按一(1)递减表示沿所述第一轴余下的跳数的报头值，而将表示第二方向上余下的跳数的报头值保持为与接收时一样；以及将含有已修改报头的数据报传送到沿所述第一轴的相邻节点。
7.如权利要求6所述的方法，所述层次展开传输协议还包括确定沿第二轴是否余下有必需的跳；如果是，按一(1)递减表示沿所述第二轴余下的跳数的报头值，而将沿所述第一轴余下的跳数设为零(0)；以及将含有已修改报头的数据报传送到所述第二方向上的相邻节点。
8.如权利要求7所述的方法，所述确定沿所述第二轴是否余下跳的部分包括，确定Δx是否被设为零(0)。
9.如权利要求1所述的方法，其中，所述层次展开传输协议在所述分段式网络的每个节点的路由器内实施。
10.如权利要求1所述的方法，其中，由节点构成的分段式网络是网状网络。
11.如权利要求1所述的方法，其中，由节点构成的分段式网络在电子设备内的可重新配置的装置、多核装置或处理器装置中的一个或多个中实施。
12.如权利要求1所述的方法，其中，将所述网络中的节点耦合以用于沿x轴、y轴以及一个或多个对角方向传递，包括实施层次展开传输协议以允许以少于M+N-2跳向M个节点的至少一个子集传递。
13.一种包含内容的机器可读介质，所述内容被电子装置访问时，使所述装置实施用于在由节点构成的整个分段式通信网络上广播数据报的方法，所述方法包括生成包含指示的数据报，所述指示表示沿网络拓扑的轴的至少一个子集将所述数据报传播到期望的接收节点集合所必需的跳数；以及根据层次展开传输协议在整个所述期望的接收节点集合上传播生成的数据报，所述层次展开传输协议减少在整个所述期望的接收节点集合上完成广播或组播通信操作所必需的总跳数。
14.如权利要求13所述的制造品，其中，所述层次展开传输协议允许以M+N-2跳在由M×N个节点构成的整个网络上传播。
15.如权利要求14所述的制造品，所述方法还包括以所述跳数填充所述数据报的报头(Δy，Δx)。
16.如权利要求15所述的制造品，其中，在所述网络的每个节点处实施时，所述层次展开传输协议包括确定沿第一轴是否余下有必需的跳；以及如果是，相应地修改所述报头，并将含有已修改报头的数据报传送到沿所述第一轴的相邻节点。
17.如权利要求16所述的制造品，所述确定沿所述第一轴是否余下跳的部分包括，确定所述Δy值是否被设为零(0)。
18.如权利要求19所述的制造品，所述相应地修改所述报头的部分包括按一(1)递减表示沿所述第一轴余下的跳数的报头值，而将表示沿第二轴余下的跳数的报头值保持为与接收时一样；以及将含有已修改报头的数据报传送到沿所述第一轴的相邻节点。
19.如权利要求18所述的制造品，所述层次展开传输协议还包括确定沿所述第二轴是否余下有必需的跳；如果是，按一(1)递减表示沿所述第二轴余下的跳数的报头值，而将沿所述第一轴余下的跳数设为零(0)；以及将含有已修改报头的数据报传送到沿所述第二轴的相邻节点。
20.如权利要求19所述的制造品，所述确定沿所述第二轴是否余下跳的部分包括，确定所接收到的数据报中的Δx是否被设为零(0)。
21.如权利要求13所述的制造品，其中，所述层次展开传输协议在所述网络的每个节点的路由器内实施。
22.如权利要求13所述的制造品，其中，由节点构成的分段式网络是网状网络。
23.如权利要求13所述的制造品，其中，将所述网络中的节点耦合以用于沿x轴、y轴以及一个或多个对角方向传递，还包括内容，在所述内容被执行时，使所述装置实施层次展开传输协议以允许以少于M+N-2跳向M个节点的至少一个子集传递。
24.一种设备，包括由节点构成的分段式网络，每个节点包括与一个或多个处理单元相关联的一个或多个路由器，其中，所述节点使用层次展开传输协议，所述层次展开传输协议减少在由在所述由节点构成的分段式网络内的两个或两个以上接收节点构成的整个期望的集合上完成广播或组播通信操作所必需的总跳数。
25.如权利要求24所述的设备，其中，所述层次展开传输协议沿第一拓扑轴发放数据报，然后沿第二且后续拓扑轴传送数据报。
26.如权利要求24所述的设备，所述节点中的一个或多个节点包括路由器，所述路由器以通信方式与两个其他节点之间的至少两条通信链路耦合以在其间发送和接收数据报；以及处理单元，所述处理单元响应所述路由器以选择性地向所述至少两条通信链路发送选择的数据报/从所述至少两条通信链路接收选择的数据报；其中，所述路由器实施所述层次展开传输协议。
27.如权利要求26所述的设备，其中，通过实施所述层次展开传输协议，所述路由器确定沿第一轴是否余下有必需的跳，并且如果是，则相应地修改报头并将含有已修改报头的数据报传送到沿所述第一轴的相邻节点。
28.如权利要求27所述的设备，其中，通过实施所述层次展开传输协议，所述路由器通过确定所接收到的数据报中的Δy值是否被设为零(0)来确定沿所述第一轴是否余下跳。
29.如权利要求28所述的设备，其中，所述路由器通过如下步骤修改所述报头按一(1)递减表示沿所述第一轴余下的跳数的报头值，而将表示沿第二轴余下的跳数的报头值保持为与接收时一样。
30.如权利要求29所述的设备，其中，通过实施所述层次展开传输协议，所述路由器确定沿所述第二轴是否余下有必需的跳，并且如果是，按一(1)递减表示沿所述第二轴余下的跳数的报头值，而将沿所述第一轴余下的跳数设为零(0)，并将含有已修改报头的数据报传送到沿所述第二轴的相邻节点。
31.如权利要求30所述的设备，还包括一个或多个偶极天线，所述一个或多个偶极天线耦合到所述由节点构成的分段式网络以选择性地向此类节点的至少一个子集提供接收到的无线通信信号以供处理。
32.如权利要求24所述的设备，其中，将所述节点耦合以用于沿x轴、y轴以及一个或多个对角方向传递，其中，所述节点选择性地实施层次展开传输协议以允许以少于M+N-2跳向M个节点的至少一个子集传递。
33.一种系统，包括一个或多个基本全向天线，经所述一个或多个基本全向天线选择性地建立并维持与远程装置的无线通信信道；以及由节点构成的分段式网络，每个节点包括与一个或多个处理单元相关联的一个或多个路由器，其中，所述节点使用层次展开传输协议，所述层次展开传输协议减少在由在所述由节点构成的分段式网络内的两个或两个以上接收节点构成的整个期望的集合上完成广播或组播通信操作所必需的总跳数。
34.如权利要求33所述的系统，其中，所述层次展开传输协议沿第一拓扑轴发放数据报，然后沿第二且后续拓扑轴传送数据报。
35.如权利要求33所述的系统，一个或多个节点包括路由器，所述路由器以通信方式与两个其他节点之间的至少两条通信链路耦合以在其间发送和接收数据报；以及处理单元，所述处理单元响应所述路由器以选择性地向所述至少两条通信链路发送选择的数据报/从所述至少两条通信链路接收选择的数据报；其中，所述路由器实施所述层次展开传输协议。
36.如权利要求35所述的系统，其中，通过实施所述层次展开传输协议，所述路由器确定沿第一轴是否余下有必需的跳，并且如果是，则相应地修改所述报头并将含有已修改报头的数据报传送到沿所述第一轴的相邻节点。
37.如权利要求36所述的系统，其中，通过实施所述层次展开传输协议，所述路由器通过确定所接收到的数据报中的Δy值是否被设为零(0)来确定沿所述第一轴是否余下跳。
38.如权利要求37所述的系统，其中，所述路由器通过如下步骤修改所述报头按一(1)递减表示沿所述第一轴余下的跳数的报头值，而将表示沿第二轴余下的跳数的报头值保持为与接收时一样。
39.如权利要求38所述的系统，其中，通过实施所述层次展开传输协议，所述路由器确定沿第二轴是否余下有必需的跳，并且如果是，按一(1)递减表示沿所述第二轴余下的跳数的报头值，将表示沿所述第一轴余下的跳数设为零(0)，并将含有已修改报头的数据报传送到沿所述第二轴的相邻节点。
40.如权利要求33所述的系统，其中，将所述节点耦合以用于沿x轴、y轴以及一个或多个对角方向传递，其中，所述节点选择性地实施层次展开传输协议以允许以少于M+N-2跳向M个节点的至少一个子集传递。
全文摘要
提出一种用于在以遗留单播体系结构为特征且使用相对寻址的节点构成的分段式网络内执行广播和/或组播操作的方法和设备。引入一种层次展开传输协议，通过该协议经连续迭代的单播消息传送(202、204、206)来完成广播或组播操作(200)。
文档编号H04L12/56GK101044712SQ200580035538
公开日2007年9月26日 申请日期2005年11月10日 优先权日2004年11月16日
发明者I·陈, B·曼尼, S·保洛夫斯基 申请人:英特尔公司