改进的基于争用的通信的制作方法

专利名称：改进的基于争用的通信的制作方法
改进的基于争用的通信相关申请的交叉参考本申请按照35U. S. C. 119(e)主张在2007年11月30日提交的标题为“Improved Contention-Based Communication”、代理人登记号为 No. 017018-017500US、客户参考号为 No. VS-0295-US的美国临时申请No. 60/991,638的优先权权益，其整体内容结合于此作为参考。
背景技术：
在许多应用中，都是在许多节点之间共享通信介质。节点之间彼此竞争以访问共 享的通信介质。在任何给定的时刻，总是存在一个以上的节点期望通过共享通信介质传输 数据。典型地，以方便节点访问共享通信介质的方式来设置系统。已经开发出各种类型的 这样的多路访问系统(multiple access system)。一种类型的多路访问系统使用争用协议(contention protocol)。这些争用协议 的示例包括本领域中公知的ALOHA协议和分段ALOHA协议。这里，各节点被允许在任意时 间或任意的时间段通过共享通信介质自由地传输其数据。在使用集线器(hub)的系统中， 各节点将其传输发送到集线器，该集线器随后再将该传输向所有的节点广播。在不具有集 线器的系统中，各节点直接地将其传输向所有的节点广播。在上述任何一种情形下，每个节 点都监听信道用于其自身的传输并且尝试接收该传输。如果节点不能成功地接收其自身的 传输，则节点可假定其传输出现了与另一传输的冲突，并且节点在等待了随机的时间后简 单地重传其数据。以此方式，可允许冲突的发生并可由节点解决冲突。另一种多路访问系统使用了载波监听协议(carrier sense protocol)。示例包括 本领域中公知的持续载波监听多路访问协议(持续CSMA)和非持续载波监听多路访问协议 (非持续CSMA)。通常，这些协议需要每个节点在传输操作之前都监听共享通信介质。仅当 共享通信介质可用时才允许节点传输其数据。在持续CSMA中，当节点监听到共享通信介质 不可用时，节点持续地监听共享通信介质并且尝试在介质变成可用时立即传输。在非持续 CSMA中，当节点监听到共享通信介质不可用时，在节点尝试监听共享通信介质以获得传输 机会之前，该节点会等待一段时间。尽管节点在传输之前首先监听，但是仍存在发生冲突的 可能性。这是因为当介质可用时，两个或更多的节点可检测到可用性并且决定将要传输数 据。已经开发出各种技术来处理这样的冲突。另一种多路访问系统使用了无争用协议(contention free protocol)。这里，各 节点都预留共享通信介质以便传输其数据。节点可传输数据而不会与其他节点的传输发生 冲突。这是因为例如在特定的持续时间内只为某节点的传输而不为其他节点的传输预留了 共享通信介质。然而，无争用协议需要允许节点对共享通信介质的预留使用的预留处理。预 留处理期间内的冲突会导致随后数据传输期间内的冲突。因此，需要用于共享通信介质的方法和系统，以便提供对于与竞争节点在数据传 输方面的冲突的改进的检测和解决。
本发明涉及利用共享通信介质进行通信的方法和装置。通过共享通信介质发送消 息。共享通信介质被组织成包括节点标识信号空间的划分和数据传输信号空间的划分。节 点标识信号空间的划分包括多个节点标识段，每个节点标识段在节点标识信号空间的划分 中具有不同的位置。数据传输信号空间的划分包括数据传输段。消息包括节点标识部分和 数据传输部分。在节点标识信号空间的划分中传输节点标识部分，并且节点标识部分占据 了所述多个节点标识段中的一个节点标识段。这个节点标识段与访问节点相关联。在数据 传输信号空间的划分中传输数据传输部分，并且数据传输部分占据了数据传输段。数据传 输段能够被其他访问节点传输的其他消息的数据传输部分所占据。基于节点标识信号空间 的划分中检测到的被占据的节点标识段的个数来进行共享通信介质的占据的测量。根据对 共享通信介质的占据的测量，处理数据传输信号空间的划分中的数据传输部分。在一个实施例中，利用多个码字，根据码分复用(CDM)技术来组织节点标识信号 空间的划分。利用所述多个码字中的一个码字来传输节点标识部分。在另一实施例中，如果在节点标识信号空间的划分中检测到一个被占据的节点标 识段，则处理数据传输信号空间的划分中的数据传输部分。在另一实施例中，如果在节点标识信号空间的划分中检测到两个或更多的被占据 的节点标识段，则不处理数据传输信号空间的划分中的数据传输部分。在再一实施例中，访问节点是与节点标识信号空间的划分中的多于一个节点标识 段相关联。本发明还涉及利用共享通信介质进行通信的方法和装置。通过共享通信介质从访 问节点接收消息。共享通信介质被组织成包括节点标识信号空间的划分和数据传输信号空 间的划分。节点标识信号空间的划分包括多个节点标识段，每个节点标识段在节点标识信 号空间的划分中具有不同的位置。数据传输信号空间的划分包括数据传输段。消息包括节 点标识部分和数据传输部分。在节点标识信号空间的划分中传输节点标识部分，并且节点 标识部分占据了所述多个节点标识段中的一个节点标识段。这个节点标识段与访问节点相 关联。在数据传输信号空间的划分中传输数据传输部分，并且数据传输部分占据了数据传 输段。数据传输段能够被其他发送者传输的其他消息的数据传输部分所占据。基于节点标 识信号空间的划分中检测到的被占据的节点标识段的个数，确定对共享通信介质的占据的 测量。根据对共享通信介质的占据的测量，处理数据传输信号空间的划分中的数据传输部 分。


图1示出了包括集线器102和使用共享通信介质的多个访问节点104、106、108和 110的简化网络；图2示出了在“无集线器模式”下操作的简化网络；图3描绘了在1秒持续时间内对具有32Hz带宽的频率信道应用的时分复用方案；图4描绘了在1秒持续时间内对具有32Hz带宽的频率信道应用的频分复用方案；图5描绘了在1秒持续时间内对具有32Hz带宽的频率信道应用的小波分复用方 案(wavelet-division multiplexing scheme)；
图6是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识段 的节点标识信号空间的划分(allocation)和具有基于争用的数据传输段的数据传输信号 空间的划分的共享通信介质；图7是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识段 的节点标识信号空间的划分、具有基于争用的数据传输段的数据传输信号空间的划分、以 及延迟的反馈信号空间的共享通信介质；图8是根据本发明实施例的说明性信号图，其示出了包括具有与各访问节点相关 联的多个无冲突节点标识段的节点标识信号空间的划分和具有基于争用的数据传输段的 数据传输信号空间的划分的共享通信介质；图9是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识段 的节点标识信号空间的划分和具有多个基于争用的数据传输段的数据传输信号空间的划 分的共享通信介质；图10是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识 段的节点标识信号空间的划分和具有多个不同的基于争用的数据传输段的数据传输信号 空间的划分的共享通信介质；图11是根据本发明实施例的说明性信号图，其示出了包括具有在各个基于争用 的数据传输段之前和之后的无冲突节点标识段的节点标识信号空间的划分和数据传输信 号空间的划分的共享通信介质；图12是根据本发明实施例的说明性信号图，其示出了具有与竞争节点的数据传 输之间的冲突的共享通信介质。
具体实施例方式本发明涉及在包括多个节点的共享通信介质上执行的基于争用的通信。本发明尤 其涉及用于检测并解决竞争节点之间在传输中发生的冲突的技术。本发明可作为介质访问控制(MAC)协议的一部分实现。可选地，本发明可作为用 于管理共享通信介质的使用的任何其他协议或技术的一部分实现，其中包括所涉及的调度 或预留请求功能。图1示出了包括集线器102和使用共享通信介质的多个访问节点104、106、108和 110的简化网络。共享通信介质可代表能够被多于一个节点所利用的任何通信介质。例 如，共享通信介质可代表一个或多个卫星信道上的信号空间。因此，访问节点和集线器可 构成卫星网络的一部分。作为另一示例，共享通信介质可代表在一个或多个无线陆地信道 (wireless terrestrial channel)上的信号空间。因此，访问节点和集线器可以是陆地无 线网络的一部分。作为再一示例，共享通信介质可代表在一个或多个有线信道上的信号空 间。因此，访问节点和集线器可以是有线网络的一部分。进一步，本发明的实施例并不局限于特定形式的通信介质，而是还可以在使用电 磁信道、光信道、声音信道等的系统中实施本发明的实施例。此外，本发明的实施例还可以 在涉及共享通信介质的不同的网络拓扑结构上实现。这些拓扑结构包括星形拓扑结构、网 状拓扑结构、总线拓扑结构等。根据本发明的各个实施例，由访问节点104、106、108和110利用的共享通信介质可被组织成节点标识信号空间和数据传输信号空间。节点标识信号空间可被组织成多个节 点标识段。每个节点标识段与访问节点相关联。因此，每个访问节点，诸如访问节点104、 106、108和110，与唯一的节点标识段相关联。根据本发明的某些实施例，可随机地或是基于某些预定的标准对访问节点分配唯 一的节点标识段。此外，节点标识段的分配可以是周期性地改变或是随机的。作为示例，分 配可以被周期性地改变，以便对有效的访问节点分配不同帧内的节点标识段。例如，这对于 降低冲突可能性是有帮助的。访问节点104、106、108和110可使用数据传输信号空间来传输数据。在某些实施 例中，数据包括在后续帧中对带宽的请求。数据传输信号空间可被组织成多个数据传输段。 各数据传输段通常被称为用来发送数据传输的数据传输信号空间的一部分。根据本发明的实施例，集线器102起到管理访问节点104、106、108和110的共享 通信介质的使用的作用。为了在共享通信介质上发送数据，访问节点向集线器102发送消 息。该消息包括节点标识部分和数据传输部分。节点标识部分占据了与访问节点相关联的 节点标识段并起到标识发送消息的访问节点的作用。数据传输部分占据了对应的数据传输 段。在某些实施例中，基于争用的方式来使用数据传输段并因此还可被其他节点所使用。然 而，由于各节点标识段都是与单个访问节点相关联的，因此节点标识段不应被其他的节点 所使用。因此，集线器102通过确定哪个节点标识段被占据来确定哪个访问节点发送了消 肩、ο集线器102还能够确定何时发生了冲突。在某些实施例中，如果占据了多于一个 节点标识段，则集线器102确定在对应于所占据的节点标识段的数据传输之间发生了冲 突。在这种情形下，集线器102可对参与到冲突中的各访问节点分配机会，以获得在后续的 数据传输段中的数据传输。在某些实施例中，例如根据哪些访问节点参与到冲突中，还可对 访问节点分配不同大小的数据传输段。集线器102发送与访问节点的分配相关联的分配消 息。当接收到分配时，各访问节点可在所分配的数据传输段上发送数据。对各访问节点分 配仅为该节点的数据传输而预留的不同的数据传输段。所分配的数据传输段不再是对基于 争用方式可以利用的，而是为所分配的节点的数据传输预留。因此，使用所分配的数据传输 段的通信机会成为无冲突的，并且在一次往返(roimdtrip)中即可有效地解决冲突。可选地，在其他实施例中，集线器102可允许在冲突中涉及的各访问节点在后续 的帧中重新发送数据。在本发明的各个实施例中使用了为了解决冲突检测冲突并分配后续的数据传输 机会的一般方案。然而，本发明的其他实施例还涉及变化和不同的操作。作为示例，图2示出了在“无集线器模式”下操作的简化网络。示出了使用共享通 信介质的多个访问节点204、206、208和210。不是依赖于集线器来接收消息并确定是否发 生了冲突，各访问节点独立地作出消息是否已经参与到冲突当中的确定。这里，假设所有的 访问节点都能检测到所有的消息，并且所有的访问节点都遵循用于确定何时发生冲突的相 同规则。在这种情形下，在各访问节点处会生成相同的确定。也就是说，当占据了多于一个 节点标识段时，各访问节点将会独立地确定已经发生冲突。如此，将不需要专属的集线器。 此外，如果各访问节点能够基于预定的规则本地的确定后续的数据传输段的正确分配，则 也不需要要被发送的后续的分配消息。
通常，数据传输的基本单元在这里被称为“符号”。可将符号定义为具有多个可能 的值中的一个值。例如，二进制符号可以具有两个可能的值(诸如“0”和“1”)中的一个。 因此，N个二进制符号的序列可传达2n个可能的消息。更通常的，M进制符号可具有M个可 能的值。因此，N个M进制符号的序列可传达Mn个可能的消息。符号的概念和可被符号用于假定值的方法是十分普遍的。在许多应用中，符号 与定义的基带脉冲形状相关联且具有特定振幅，该定义的基带脉冲形状被上变频成与载 波有特定相位关系的载波频率。符号的振幅和/或相位被称为调制并且承载有符号的 信息。在振幅和相位平面中定义的一组可允许的调制点被称为调制星座图(modulation constellation)。符号所传达的信息量与星座图中的离散点的数目相关。16-QAM是允许每 个符号传输达4比特信息的振幅-相位星座图的示例。在某些应用中，仅将相位用于调制。 四相相移键控(QPSK)是允许每个符号传输达2比特信息的纯相位调制的示例。在其他应 用中，可定义符号波形使得符号相位可以不存在或是很难被准确地接收，在此情况下可以 使用纯振幅调制。二进制振幅调制的一个示例是允许每个符号传输达1比特信息的开关振 幅键控调制(on-off amplitude-shift keying modulation)。每个符号可以占据相关信号空间的特定部分。具体地，每个符号可以被说成占据 特定量的“时间_带宽积”(time-bandwidth product)。这里，时间-带宽积的量是可在赫 兹-秒的单位下测量得到的标量(scalar quantity)并且不必指示信号在信号空间上是 如何分布的。理论上，符号不能被严格限制在时间和频率二者上。然而，通常将信号的时 间-带宽积限定为占优势的信号能量所驻留的区域内的时间-带宽积。由于时间-带宽积 的准确定义在不同的文献中是不同的，因此在时间-频率空间内示出符号边界的图示应该 仅被理解为近似的表达。作为简化示例，跨IHz的带宽并且持续1秒持续时间的信号具有IHz-秒的时 间-带宽积。跨0. 5Hz的带宽并且持续2秒持续时间的信号也可具有IHz-秒的时间-带宽 积。类似地，跨0. IHz的带宽并且持续10秒持续时间的信号也可具有IHz-秒的时间-带 宽积。这些示例并未假设信号空间的任何复用，这将会在下面分别讨论。同样，这里所描述 的这些示例和其他示例中使用的特定值都仅是为了说明的目的。在实际系统中可使用不同 的值。当使用不同的信号空间复用技术时，还可应用根据时间_带宽积量对符号的测 量。这样的技术包括时分复用、频分复用、小波分复用、码分复用等。在下面给出的四个示 例的每一个中，即便使用了不同的信号空间复用技术，但符号都占据IHz-秒的时间-带宽 积。在第一示例中，图3描绘了在1秒持续时间内对具有32Hz带宽的频率信道300应 用的时分复用方案。信道被分割成32个时隙，每个时隙都具有1/32秒的持续时间。可以 在32Hz带宽上在每个1/32秒的时隙内传输符号。在这个示例中，各符号都具有IHz-秒的 时间-带宽积。在第二示例中，图4描绘了在1秒持续时间内对具有32Hz带宽的频率信道400应 用的频分复用方案。信道被分割成32个不同的频率子信道，每个频率子信道都具有IHz带 宽。可以在1秒持续时间内在每个IHz频率子信道上传输符号。在这个示例中，各符号也具有IHz-秒的时间-带宽积。在第三示例中，图5描绘了在1秒持续时间内对具有32Hz带宽的频率信道500应 用的小波分复用方案。信道被分割成32个不同的时间和频率符号段。2个符号段具有IHz 带宽和1秒持续时间，2个其他符号段具有2Hz带宽和1/2秒持续时间，4个其他符号段具 有4Hz带宽和1/4秒持续时间，8个其他符号段具有8Hz带宽和1/8秒持续时间，以及16个 附加符号段具有16Hz带宽和1/16秒持续时间。在这个示例中，各符号同样都具有IHz-秒 的时间-带宽积。在第四示例中，在1秒持续时间内对具有32Hz带宽的频率信道应用的码分复用方 案。对于这个示例，假定存在32个可能的正交码字(code word)，每个码字都包括唯一的 32码片二进制模式(32-chip binary pattern) 0每个码字代表唯一的“码道”。为了在特 定的码道上发送符号，使用符号值来调制与码道相关联的码字，并且发送所得到的信号。例 如，在二相相移键控(BPSK)符号的示例中，通过简单地发送码字来发送具有值“1”的符号， 并且通过发送反相版本(180度相移)的码字来发送具有值“0”的符号。使用32个不同的 “码道”发送的32个符号是非干扰的，并且它们作为一组占据了时间_频率空间的1秒部分 的公共32Hz。在这个示例中，各符号都具有IHz-秒的有效时间-频率积。符号级节点标识段根据本发明的实施例，每个节点标识段被符号级标识符所占据。这里，符号级标识 符是指以传输信号的形式被发送的标识符，该传输信号具有与符号相当的时间-带宽积。 例如，符号级标识符可正好占据一个符号。因此，包括大量符号、代表必须被处理并解析的 头部和数据载荷的协议消息不会被认为是符号级标识符。根据本发明实施例的对于符号级标识符的新的使用实现了对于可利用的信号空 间的高效利用。由于它大小紧凑，符号级标识符可能不具有承载大量数据载荷的足够能力。 然而，根据本发明的各个实施例，每个访问节点与唯一的节点标识段相关联。因此，占据节 点标识段的符号级标识符的存在传达了关于正在传输数据的访问节点的重要信息。该信息 可以被用来检测并解决竞争节点之间在数据传输方面的冲突。节点标识信号空间和数据传输信号空间根据本发明，节点标识信号空间和数据传输信号空间都可基于各种复用技术来组 织。因此，节点标识信号空间中的多个节点标识段可代表基于一种或多种类型的复用技术 定义的指派(allotment)。如前所述，这些复用技术可包括时分复用、频分复用、小波分复 用、码分复用、和/或其他复用技术。类似的，多个数据传输段可代表基于对数据传输信号 空间应用的一种或多种类型的复用技术定义的指派。如此，每个节点标识段可在节点标识信号空间中具有不同的“位置”。例如，如果根 据时分复用技术组织节点标识信号空间，则每个节点标识段可包括节点标识信号空间中的 不同的时隙。这里，每个特定的节点标识段被认为是对应于节点标识信号空间中的不同位 置(时间上)。相同的概念还可应用到根据频分复用技术组织的节点标识信号空间。在这 种情形下，每个节点标识段可包括特定的频率子信道并被认为是对应于节点标识信号空间 中的不同的位置(频率上)。相同的概念还可应用到根据码分复用技术组织的节点标识信 号空间。在这种情形下，每个节点标识段可包括特定的码字并被认为是对应于节点标识信 号空间中的不同的位置(码空间上)。类似的，该概念还可应用到根据不同的复用技术的组合(诸如时分复用和频分复用技术的组合等)组织的节点标识信号空间。在这个特定的示 例中，每个节点标识段可包括特定频率子信道中的特定时隙并被认为是对应于节点标识信 号空间中的不同的位置(时间上和频率上)。此外，可基于不同的复用技术实现节点标识信号空间和数据传输信号空间之间的 分离。在一个实施例中，采用了时分复用技术。例如，可以在不同的时隙和共同频率范围内 定义节点标识信号空间和数据传输信号空间。在另一实施例中，采用了频分复用技术。例 如，可以在共同的持续时间内和不同的频率范围内定义节点标识信号空间和数据传输信号 空间。在再一实施例中，还可在共同的持续时间内和共同的频率范围内定义节点标识信号 空间和数据传输信号空间，但是使用了不同的码字。反馈信号空间根据本发明的某些实施例，可以利用反馈信号空间来将分配消息从集线器102发 送到访问节点104、106、108及110。分配消息可被发送到那些参与到冲突中的访问节点以 分配后续的数据传输机会。在某些实施例中，反馈信号空间不是共享通信介质的一部分。 使用卫星系统作为示例，可以将该反馈信号空间实现为允许从集线器102到访问节点104、 106、108及110发送信号的卫星“前向链路”。这种卫星“前向链路”可以与允许从访问节 点104、106、108及110到集线器102发送信号的“返回链路”分离。本发明广泛地覆盖检测并解决在共享通信介质上发送的消息之间的冲突。出于说 明的目的而非是为了限定本发明的范围，如下示出了节点标识信号空间和数据传输信号空 间的各种组合。在某些示例中，反馈信号空间与节点标识信号空间和数据传输信号空间一 并清楚地示出。在所附的附图中，仅仅示出了相关信号空间中的代表性部分。例如，如果示出了一 帧信号，尽管没有明确地示出多个帧，但是应该理解为可以使用多个帧。此外，仅作为示例 提供了各种信号空间设计的特定大小和比例。例如，图6示出了代表224个符号传输机会 的共享通信介质600。224个符号传输机会包括节点标识段和数据传输段，其中该节点标识 段包括32个符号而该数据传输段包括192个符号。仅作为示例提供了传输机会的大小以 及节点标识段和数据传输段的大小和个数。n^^mmmmimmm^^^Mim图6是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识段 的节点标识信号空间的划分和具有基于争用的数据传输段的数据传输信号空间的划分的 共享通信介质600。图6示出了以符号的连续序列组织的共享通信介质600。节点标识信 号空间和数据传输信号空间可基于各种复用技术组织。因此，图6所示的符号还可基于时 分复用、频分复用、小波分复用、码分复用、和/或其他复用技术来组织。符号的序列可被组织成“帧”。出于说明的目的，图6仅示出了单个帧。还可跟随 其他的帧。可以理解的是，帧代表了以顺序方式传输的符号的单个序列。例如，图6所示的 帧代表224个符号传输机会。在时间上按如下方式排列符号序列节点标识段0-31 (标记 为节点标识段索引0-31)的后面紧跟单个的192-符号数据传输段。其他的帧可具有相似 的结构。使用时分复用(TDM)以分割节点标识信号空间和数据传输信号空间的本发明实 施例可使用TDM节点标识段和TDM数据传输段。在这种情形下，以一个连续序列的TDM时隙来组织共享通信介质600。例如，共享通信介质600可包括特定的频率信道。每个TDM时 隙占据了频率信道的整个带宽，但是仅针对特定的持续时间。在这种情形下，图6所示的帧 的头32个时隙被认为是32个节点标识段。接下来192个时隙被认为是由192个符号构成 的一个数据传输段。因此，从访问节点(诸如访问节点104、106、108和110)到集线器102 发送的消息将会占据与访问节点相关联的节点标识段和对应的数据传输段。作为另一示例，利用TDM来分割节点标识信号空间和数据传输信号空间的本发明 实施例可使用码分复用(CDM)技术来组织节点标识段。这里，32个节点标识段被组织成 32-码片节点标识间隔。仅通过示例，可使用32-码片Walsh CDMA代码。在图6所示的代 码空间中，存在32个不同的可能出现的码字。节点标识段索引0-31用于识别32个不同的 可能出现的码字。因此，从访问节点(诸如访问节点104、106、108和110)到集线器102发 送的消息将会包括与访问节点相关联的码字和对应的数据传输段。根据本发明还可使用其 他类型和长度的代码。例如，稀疏Walsh代码、Gold代码、宽松同步(LS)代码等。图6示出了如下类型的节点标识段⑴被占据的节点标识段；和(2)未占据的节 点标识段。在这个示例中，仅有节点标识段13被符号级标识符所占据，这表示与节点标识 段13相关联的访问节点已经向集线器102发送了消息。如前所述，每个访问节点与唯一的 节点标识段相关联。由于每个反问节点均与唯一的节点标识段相关联，因此在同时被不同 的访问节点发送的符号级标识符之间不会发生冲突。因此，节点标识段是无冲突的。数据传输是基于争用的，这是由于在图6所示的示例中的每帧中仅存在一个数据 传输段。如果多于一个访问节点在特定的帧中发送消息，则在对应的数据传输之间将会发 生冲突。然而，在图6所示的示例中，仅存在向集线器102发送的一个消息，因此不会发生 冲突。仅通过示例，可以如下方式发送图6所示的消息。访问节点108是与节点标识段 13相关联。由于在这个示例中节点标识段13被占据，因此集线器102确定访问节点108已 经发送了消息。由于在这个帧中没有其他的节点发送了消息，则集线器102确定没有发生 冲突。紧跟冲突的后续数据传输段的分配图7是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识段 的节点标识信号空间的划分、具有基于争用的数据传输段的数据传输信号空间的划分、以 及延迟的反馈信号空间的共享通信介质700。该图示出了包括节点标识信号空间和数据传 输信号空间的共享通信介质700的示意图。以类似于前面讨论的共享通信介质600的方式 组织共享通信介质700。图7分离地显示了反馈信号空间750。图7示出了如下类型的节点标识段⑴被占据的节点标识段；和(2)未占据的节 点标识段。在图7所示的示例中，节点标识段7和节点标识段13都被符号级标识符所占据。 这表示与节点标识段7相关联的访问节点和与节点标识段13相关联的访问节点都在所示 出的帧中向集线器102发送了消息。如前所述，每个访问节点都与唯一的节点标识段相关联。这确保了来自不同的访 问节点的符号级标识符之间不会出现冲突。然而，数据传输却是基于争用的。在每帧中仅 存在一个数据传输段。因此，在图7所示的示例中，在与节点标识段7相关联的访问节点的 数据传输和与节点标识段13相关联的访问节点的数据传输之间将会发生冲突。
12
作为冲突的结果，集线器102向参与到冲突当中的访问节点分配后续的数据传输 段。集线器102向访问节点发送分配消息。当接收到分配时，访问节点可在分配的数据传 输段中传输数据。因此，本发明的实施例提供了对于冲突的有效检测和有利解决。仅通过示例，按照如下方式发送图7所示的消息。访问节点106可与节点标识段 7相关联，而访问节点108可与节点标识段13相关联。由于节点标识段7和节点标识段13 都被占据，因此集线器102确定来自这些访问节点的数据传输之间已经发生了冲突。结果， 在某些实施例中，集线器102对访问节点106和访问节点108分配后续数据传输的不同机 会。集线器102在反馈信号空间750向访问节点发送分配消息。当接收到分配时，访问节 点可在所分配的数据传输段中传输数据。图7描绘了反馈信号空间750中的分配消息，其明确地包括(1)访问节点的标识 符；和(2)所分配的后续数据传输段的标识符。换句话说，在分配消息中直接地声明访问 节点与后续数据传输段成对。例如，如图7所示，第一分配消息包括“Node ID X 7, Data Trans. Y.”。这表示由与节点标识段7 (节点ID X :7)相关联的访问节点在帧X中发送的消 息已经分配了后续帧Y中的数据传输段(Data Trans. Y)。这里，帧X代表图7所示的帧， 而帧Y代表具有可用于分配的数据传输段的后续帧。第二分配消息包括“Node ID X:13, DataTrans. Ζ. ”。这表示由与节点标识段13相关联的访问节点在帧X中发送的消息已经分 配了后续帧Z中的数据传输段(Data Trans. Ζ)。这里，帧Z代表不同于帧Y的后续帧，其同 样具有可用于分配的数据传输段。由于帧Y和Z都已经分别被分配给节点标识段7和13， 因此这些帧中的数据传输段对于基于争用的通信而言是不可利用的。根据本发明的实施例，每个访问节点保持传输队列，该传输队列包括其中数据传 输段已经被分配给特定的访问节点用于数据传输的帧。只有已分配的访问节点可以在这些 帧中发送数据传输。期望发送消息的其他的访问节点则必须等待“未分配”帧中的数据传 输段。在图7中，反馈信号空间750被标记为“延迟的反馈信号空间”。在本发明的这个 特定实施例中，可以延迟反馈信号空间750中发送的分配消息，以便在检测到冲突的一段 时间之后(也许是几帧之后)访问节点才接收到该分配消息。ijiHH方ι、π!节点才目关联的多个节点feiR段图8是根据本发明实施例的说明性信号图，其示出了包括具有与每个访问节点相 关联的多个无冲突节点标识段的节点标识信号空间的划分和具有基于争用的数据传输段 的数据传输信号空间的划分的共享通信介质800。在这个示例中，每个访问节点都与一对节 点标识段相关联。与图6和图7相类似，在单个帧中通信通信介质800被组织为一个连续序列的符 号。如图8所示的帧代表224个符号传输机会。以如下方式在时间上安排符号的序列节 点标识段0-31 (标记为节点标识段索引0-31)的后面紧跟单个的192-符号数据传输段。其 他的帧可具有相似的结构。可基于如前所述的各种复用技术组织节点标识信号空间和数据 传输信号空间。图8示出了如下类型的节点标识段⑴被占据的节点标识段；和(2)未占据的节 点标识段。在这个实施例中，每个访问节点都与两个节点标识段相关联。例如，节点标识段 0和1都与单个访问节点相关联，节点标识段2和3都与不同的访问节点相关联，节点标识段4和5都与另一不同的访问节点相关联，并且对于每一对节点标识段都是这样的。在图8所示的示例中，节点标识段6&7被符号级标识符所占据，而节点标识段13 被符号级标识符所占据。这表示与节点标识段6&7相关联的访问节点已经向集线器102发 送了传输，并且与节点标识段12&13相关联的访问节点已经向集线器102发送了传输。将两个节点标识段和每个访问节点相关联向访问节点提供了以相对紧凑的格式 向集线器102中继信息的手段。例如，两个节点标识段可支持四个信号代码[(1，1)，(1,0)， (0，1)，(0，0)]。这里，例如可以使用一个信号代码来表示访问节点已经发送了数据传输，而 其他的信号代码可用于其他的用途。作为示例，其他信号代码中的一个可用作预留后续数据传输段的请求。例如，如果 访问节点基于从其他访问节点正在发送的消息的个数确定冲突的可能性为高，则访问节点 可发送预留后续数据传输段的请求。集线器102接收该请求并分配后续数据传输的机会。 集线器102在反馈信号空间(未示出)中向访问节点发送分配消息。当接收到分配时，访 问节点可在已分配的数据传输段中无冲突地传输数据。在本发明的某些实施例中，其他的信号代码可用于向集线器102发送其他的信 息。例如，信号代码可用于自适应编码和调制(ACM)以便向集线器102报告访问节点的条 件。使用ACM，给定目的地代码的条件，可以在优化的调制和编码(调制码(modcode))水平 下传输每个消息。消息代码还可用于发送估计的信躁比(SNR)、估计的返回功率电平、误码 率或任何其他通信链接参数。这里，占据了节点标识段的符号级标识符的存在被用来向集 线器102传递信息。仅通过示例，可以如下方式发送图8所示的传输。访问节点106可与节点标识段 6&7相关联，而访问节点108可与节点标识段12&13相关联。对于这个示例，假设访问节点 表示它已经通过发送符号级标识符向集线器102发送了消息，该符号级标识符占据了与访 问节点相关联的两个节点标识段。访问节点指示它已经通过发送符号级标识符向集线器 102发送了其他信息(如前所述)，该符号级标识符仅仅占据了与访问节点相关联的一个节 点标识段。在图8所示的示例中，节点标识段6&7都被占据，这表明访问节点106已经向集 线器102发送了消息。节点标识段13也被占据，这表明访问节点108也已经向集线器102 发送了其他消息。由于仅有访问节点106已经向集线器102发送了消息，在访问节点106 和访问节点108的数据传输之间不会发生冲突。这是因为由访问节点106发送的消息占据 了节点标识段6&7和数据传输段。由访问节点108发送的消息仅占据了节点标识段13。节 点108能够不使用数据传输段向集线器102发送消息。可以理解的是，仅出于说明的目的提供了图8所示的示例。为了方便说明，图8 中的每个访问节点都与一对节点标识段相关联。可选地，每个访问节点都与单个节点标识 段相关联，其中每个节点标识段都被支持每个符号多于两个值的传输的符号级标识符所占 据。每个值都代表不同的信号代码。本发明的其他实施例可涉及各种和不同的操作。多个数据传输段图9是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识段 的节点标识信号空间的划分和具有多个基于争用的数据传输段的数据传输信号空间的划 分的共享通信介质900。与前面所述的示例相类似，在单个帧中共享通信介质900被组织为一个连续序列
14的符号。如图9所示的帧代表224个符号传输机会。以如下方式在时间上安排符号的序 列节点标识段0-31 (标记为节点标识段索引0-31)的后面紧跟两个96-符号数据传输段 (标记为数据传输段1和数据传输段2)。其他的帧可之后跟随并具有相似的结构。可基于 如前所述的各种复用技术组织节点标识信号空间和数据传输信号空间。图9示出了如下类型的节点标识段⑴被占据的节点标识段；和⑵未占据的节 点标识段。如参考图8所示的实施例所描述的，每个节点标识段被符号级标识符所占据，该 符号级标识符支持每个符号多于两个值的传输。每个值可代表不同的信号代码。可选地， 如参考图8所示的示例所描述的，每个访问节点可与多于一个节点标识段相关联。进而，在图9所示的示例中，每个帧都包括两个数据传输段。在这个示例中，节点 标识段7和节点标识段13都被符号级标识符所占据。这表明与这些节点标识段相关联的 访问节点已经向集线器102发送了传输。在这个示例中，多个数据传输段可用来降低竞争节点的数据传输之间发生冲突的 可能性。例如，访问节点可在任一个数据传输段中发送基于争用的数据传输。基于某些预 定的标准，可随机地选择或分配由访问节点使用的数据传输段。可选地，访问节点还可选择 发送占据了两个数据传输段的数据传输。如果占据了多于一个节点标识段，则集线器102确定哪些数据传输段被占据以确 定是否已经发生了冲突。如果多于一个数据传输占据了数据传输段中的一个，则集线器102 确定已经发生了冲突。可选地，如果使用那些支持每个符号多于两个值的传输的符号级标识符，不同的 信号代码可用来表示那个数据传输段被占据。例如，一个信号代码用于指明在数据传输段 1中已经发送了数据传输，另一个信号代码用于指明在数据传输段2中已经发送了数据传 输，而再一个信号代码用于指明已经在数据传输段1和数据传输段2中发送了数据传输。在 某些实施例中，如前所述，其他的信号代码可用于请求后续的数据传输机会和/或向集线 器102发送信息。仅通过示例，可以如下方式发送图9所示的传输。访问节点106可与节点标识段 7相关联，而访问节点108可与节点标识段13相关联。在图9所示的示例中，节点标识段7 和节点标识段13两者都被符号级标识符所占据，这表明访问节点106和访问节点108都已 经向集线器102发送了传输。如果两个传输都是消息，则集线器102确定两个数据传输是 否都占据了相同的数据传输段以确定是否已经发生了冲突。如果已经发生了冲突，如前所 述，集线器102可对每个访问节点分配后续数据传输段。可选地，占据了节点标识段7和节点标识段13的符号级标识符可支持每个符号多 于两个值的传输。在这种情形下，信号代码可明确地表示哪个数据传输段被占据，或是传输 可仅包括信息，而不是具有数据传输的消息。在任何情况下，根据如前所述的实施例，集线 器102确定竞争节点的数据传输之间是否已经发生了冲突并响应该冲突。仅出于说明的目的，提供了图9所示的示例。可以理解的是，在每个帧中可包括任 意数量的数据传输段，符号等级标识符可用来支持任意个数的值的传输。多个不同的数据传输段图10是根据本发明实施例的说明性信号图，其示出了包括具有无冲突节点标识 段的节点标识信号空间的划分和具有多个不同的基于争用的数据传输段的数据传输信号空间的划分的共享通信介质1000。在这个示例中，每个帧都包含两个不同大小的数据传输段。与前述的示例相类似，同样在单个帧中共享通信介质1000被组织为一个连续序 列的符号。图10所示的帧代表456个符号通信机会。以如下方式在时间上安排符号的序 列节点标识段0-31 (标记为节点标识段索引0-31)的后面紧跟第一 64-符号数据传输段 (标记为数据传输段1)和第二 360-符号数据传输段(标记为数据传输段2)。其他的帧可 具有相似的结构。可基于如前所述的各种复用技术组织节点标识信号空间和数据传输信号 空间。图10示出了如下类型的节点标识段⑴被占据的节点标识段；和⑵未占据的 节点标识段。如参考图8和图9所示的实施例所描述的，每个节点标识段被符号级标识符 所占据，该符号级标识符支持每个符号多于两个值的传输。每个值可代表不同的信号代码。 可选地，如参考图8所示的示例所描述的，每个访问节点可与多于一个节点标识段相关联。 进而，在图10的示例中，每个帧包括具有不同大小的两个数据传输段。在这个示例中，在数 据传输段1中可发送达64-符号的输出传输，而在数据传输段2中可发送达360-符号的输 出传输。如前所述，多个数据传输段可用来降低竞争节点的数据传输之间发生冲突的可能 性。此外，输出传输段还可用来提高信号空间的利用效率。例如，在数据传输段1中可发送 达64个符号的数据传输，而在数据传输段2中可发送达360个符号的更大的数据传输。当 以合适的方式使用时，较小的数据传输段可实现信号空间的更加高效的使用。在某些实施例中，数据传输段1可代表甚至更小的载荷，例如大约4至16个符号 或更少。当采用数据传输机会的预留和调度时，这样的紧凑数据传输段提供了对共享通信 介质的高效使用。此外，数据传输段2可代表甚至更大的载荷。根据本发明的某些实施例， 访问节点可使用两个数据传输段来发送数据传输。在某些实施例中，基于争用的方式利用数据传输段中的一个，而其他的数据传输 段则需要关于预留数据传输机会的请求，这实现了无冲突的数据传输。在另一实施例中，两 个数据传输段都可基于争用和/或预留的方式被利用。这里，占据了节点标识段的符号级 标识符可用于发送关于预留后续数据传输机会的请求。仅通过示例，可以如下方式发送图10所示的传输。访问节点106可与节点标识段 7相关联，而访问节点108可与节点标识段13相关联。在图10所示的示例中，节点标识段 7和节点标识段13两者都被符号级标识符所占据，这表明访问节点106和访问节点108都 已经向集线器102发送了传输。如果两个传输都是消息，则集线器102确定两个数据传输 是否都占据了相同的数据传输段以确定是否已经发生了冲突。如果已经发生了冲突，如前 所述，集线器102可对每个访问节点分配后续数据传输段。可选地，占据了节点标识段7和节点标识段13的符号级标识符可支持每个符号多 于两个值的传输。在这种情形下，信号代码可明确地表示哪个数据传输段被占据，或是传输 可仅包括信息，而不是具有数据传输的消息。这样的信息可包括关于预留后续数据传输机 会的请求。在任何情况下，根据如前所述的实施例，集线器102确定竞争节点的数据传输之 间是否已经发生了冲突并响应该冲突。在每个帧中的多个节点标识段
图11是根据本发明实施例的说明性信号图，其示出了包括具有在每个基于争用 的数据传输段之前和之后的无冲突节点标识段的、节点标识信号空间的划分和数据传输信 号空间的划分的共享通信介质1100。在该示例中，每个访问节点都与节点标识段相关联，而 每个帧都被组织成包括数据传输段之前和之后的节点标识段。与前述的示例相类似，同样在单个帧中共享通信介质1100被组织为一个连续序 列的符号。以如下方式在时间上安排符号的序列第一节点标识段0-31 (标记为第一节点 标识段索引0-31)的后面紧跟数据传输段(标记为数据传输段)，再后面紧跟第二节点标识 段(标记为第二节点标识段索引0-31)。其他的帧可具有相似的结构。可基于如前所述的 各种复用技术组织节点标识信号空间和数据传输信号空间。图11示出了如下类型的节点标识段⑴被占据的节点标识段；和⑵未占据的 节点标识段。与前述示例相类似，每个节点标识段被符号级标识符所占据，该符号级标识符 支持每个符号多于两个值的传输。各每个可代表不同的信号代码。可选地，每个访问节点 可与多于一个节点标识段相关联。此外，在图11中假设节点不是充分地时间同步，因此需要用于分离节点标识信号 空间和数据传输信号空间的保护区(guard zone) 0由于不完善的时间同步，来自紧邻数据 传输的能量会干扰并恶化被占据的节点标识段的正确接收和处理。通过插入保护区，降低 了如上所述的破坏(encroachment)的可能性，如此实现了在相同的帧中不能精确同步地 发送消息时更佳的性能。在前述的任一示例中同样可以使用保护区。在图11的示例中，每个帧都被组织成包括数据传输段之前和之后的节点标识段。 与前述示例相类似，将多于一个节点标识段和每个访问节点相关联提供了访问节点以相对 紧凑的格式向集线器102中继信息的手段。例如，占据了第一节点标识段的符号级标识符 可用来向集线器102传递信息。类似的，占据了第二节点标识段的符号级标识符同样可用 来向集线器102传递不同的信息。最后，占据了第一节点标识段和第二节点标识段两者的 符号级标识符可用来表示访问节点已经向集线器102发送了消息。仅通过示例，可以如下方式发送图11所示的传输。访问节点104可与节点标识 段1相关联，访问节点106可与节点标识段7相关联，访问节点108可与节点标识段13相 关联，而访问节点110可与节点标识段20相关联。在图11所示的示例中，第二节点标识段 1被符号级标识符所占据，第一和第二节点标识符7被符号级标识符所占据，第一节点标识 符13被符号级标识符所占据，并且第二节点标识符20被符号级标识符所占据。这表明访 问节点104已经向集线器102发送了信息，访问节点106已经向集线器102发送了消息，访 问节点108已经向集线器102发送了信息，而访问节点110已经向集线器102发送了信息。 由于只有访问节点106向集线器102发送了包括数据传输的消息，因此不会发生冲突。访 问节点104、108和110仅向集线器102发送信息。这种信息可包括用于预留后续数据传输 机会的请求或其他信息。在任何情形下，都不会发生冲突。与此相比较，图12是根据本发明实施例的说明性信号图，其示出了具有竞争节点 的数据传输之间的冲突的共享通信介质1200。这里，类似于图11的示例，访问节点104、 106、108和110中的每一个都向集线器102发送了传输。然而，与图11的示例不同的是， 访问节点106和108都向集线器102发送了消息，这通过第一和第二节点标识段7被占据 并且第一和第二节点标识段13被占据来表明。在这种情形下，集线器102确定在访问节点106和访问节点108的数据传输之间已经发生了冲突。集线器102对访问节点106和访问 节点108分配后续数据传输的不同机会。集线器102在反馈信号空间(未示出)中向访问 节点发送分配消息。当接收到分配时，访问节点可在被分配的数据传输段中传输数据。
尽管已根据特定实施例对本发明进行了描述，但对于本领域技术人员显而易见的 是，本发明的范围并不限于所描述的特定实施例。因此，说明书和附图应被认为是说明性 的，而非限制性的意图。此外，在不脱离本发明的范围的前提下，可以组合本发明的一个或 多个实施例中的特征和本发明的其他实施例中的一个或多个特征。然而，明显的是，在不脱 离权利要求书中的发明的更广的精神和范围的情况下，可以进行增加、减少、置换和其他修 改。
权利要求
一种利用共享通信介质进行通信的方法，所述方法包括通过共享通信介质发送消息，共享通信介质被组织成包括节点标识信号空间的划分和数据传输信号空间的划分，节点标识信号空间的划分包括多个节点标识段，每个节点标识段在节点标识信号空间的划分中具有不同的位置，数据传输信号空间的划分包括数据传输段，消息包括节点标识部分和数据传输部分；其中在节点标识信号空间的划分中传输节点标识部分，并且节点标识部分占据了所述多个节点标识段中的一个节点标识段，这个节点标识段与访问节点相关联；其中在数据传输信号空间的划分中传输数据传输部分，并且数据传输部分占据了数据传输段，数据传输段能够被其他访问节点传输的其他消息的数据传输部分所占据；其中基于节点标识信号空间的划分中检测到的被占据的节点标识段的个数来进行共享通信介质的占据的测量；并且其中，根据共享通信介质的占据的测量，处理数据传输信号空间的划分中的数据传输部分。
2.根据权利要求1所述的方法，其中，利用多个码字，根据码分复用(CDM)技术来组 织节点标识信号空间的划分，并且其中利用所述多个码字中的一个码字来传输节点标识部 分。
3.根据权利要求1所述的方法，其中，如果在节点标识信号空间的划分中检测到一个 被被占据的节点标识段，则处理数据传输信号空间的划分中的数据传输部分。
4.根据权利要求1所述的方法，其中，如果在节点标识信号空间的划分中检测到两个 或更多的被被占据的节点标识段，则不处理数据传输信号空间的划分中的数据传输部分。
5.根据权利要求4所述的方法，进一步包括接收用于在数据传输信号空间的划分中重新传输已分配的数据传输段中的数据传输 部分的分配。
6.根据权利要求1所述的方法，其中，访问节点与节点标识信号空间的划分中的多于 一个节点标识段相关联。
7.根据权利要求6所述的方法，其中，第一节点标识段在时间上位于数据传输段的前 面，并且第二节点标识段在时间上位于数据传输段的后面。
8.根据权利要求1所述的方法，其中，节点标识部分是支持每个符号多于两个值的传 输的符号级标识符。
9.根据权利要求8所述的方法，其中，第一值用于请求数据传输信号空间的划分中的 已分配的数据传输段。
10.根据权利要求8所述的方法，其中，第二值用于发送信息。
11.根据权利要求1所述的方法，其中，数据传输信号空间的划分包括多个数据传输段。
12.根据权利要求11所述的方法，其中，第一数据传输段的大小与第二数据传输段的 大小不同。
13.一种利用共享通信介质进行通信的方法，所述方法包括通过共享通信介质从访问节点接收消息，共享通信介质被组织成包括节点标识信号空 间的划分和数据传输信号空间的划分，节点标识信号空间的划分包括多个节点标识段，每个节点标识段在节点标识信号空间的划分中具有不同的位置，数据传输信号空间的划分包 括数据传输段，消息包括节点标识部分和数据传输部分；其中在节点标识信号空间的划分中传输节点标识部分，并且节点标识部分占据了所述 多个节点标识段中的一个节点标识段，这个节点标识段与访问节点相关联；其中在数据传输信号空间的划分中传输数据传输部分，并且数据传输部分占据了数据 传输段，数据传输段能够被其他访问节点传输的其他消息的数据传输部分所占据；基于节点标识信号空间的划分中检测到的被占据的节点标识段的个数，确定对共享通 信介质的占据的测量；并且根据对共享通信介质的占据的测量，处理数据传输信号空间的划分中的数据传输部分。
14.一种利用共享通信介质进行通信的装置，包括访问节点，其能够通过共享通信介质发送消息，共享通信介质被组织成包括节点标识 信号空间的划分和数据传输信号空间的划分，节点标识信号空间的划分包括多个节点标识 段，每个节点标识段在节点标识信号空间的划分中具有不同的位置，数据传输信号空间的 划分包括数据传输段，消息包括节点标识部分和数据传输部分；其中在节点标识信号空间的划分中传输节点标识部分，并且节点标识部分占据了所述 多个节点标识段中的一个节点标识段，这个节点标识段与访问节点相关联；其中在数据传输信号空间的划分中传输数据传输部分，并且数据传输部分占据了数据 传输段，数据传输段能够被其他访问节点传输的其他消息的数据传输部分所占据；其中基于节点标识信号空间的划分中检测到的被占据的节点标识段的个数来进行共 享通信介质的占据的测量；并且其中，根据对共享通信介质的占据的测量，处理数据传输信号空间的划分中的数据传 输部分。
15.根据权利要求14所述的装置，其中，利用多个码字，根据码分复用(CDM)技术来组 织节点标识信号空间的划分，并且其中利用所述多个码字中的一个码字来传输节点标识部 分。
16.根据权利要求14所述的装置，其中，如果在节点标识信号空间的划分中检测到一 个被被占据的节点标识段，则处理数据传输信号空间的划分中的数据传输部分。
17.根据权利要求14所述的装置，其中，如果在节点标识信号空间的划分中检测到两 个或更多的被被占据的节点标识段，则不处理数据传输信号空间的划分中的数据传输部 分。
18.根据权利要求17所述的装置，其中，访问节点能够接收用于在数据传输信号空间 的划分中重新传输已分配的数据传输段中的数据传输部分的分配。
19.根据权利要求14所述的装置，其中，访问节点与节点标识信号空间的划分中的多 于一个节点标识段相关联。
20.根据权利要求19所述的装置，其中，第一节点标识段在时间上位于数据传输段的 前面，并且第二节点标识段在时间上位于数据传输段的后面。
21.根据权利要求14所述的装置，其中，节点标识部分是支持每个符号多于两个值的 传输的符号级标识符。
22.根据权利要求21所述的装置，其中，第一值用于请求数据传输信号空间的划分中 的已分配的数据传输段。
23.根据权利要求21所述的装置，其中，第二值用于发送信息。
24.根据权利要求14所述的装置，其中，数据传输信号空间的划分包括多个数据传输段。
25.根据权利要求24所述的装置，其中，第一数据传输段的大小与第二数据传输段的 大小不同。
26.一种利用包括多个节点的共享通信介质进行通信的装置，包括第二访问节点，其能够通过共享通信介质从第一访问节点接收消息，共享通信介质被 组织成包括节点标识信号空间的划分和数据传输信号空间的划分，节点标识信号空间的划 分包括多个节点标识段，每个节点标识段在节点标识信号空间的划分中具有不同的位置， 数据传输信号空间的划分包括数据传输段，消息包括节点标识部分和数据传输部分；其中在节点标识信号空间的划分中传输节点标识部分，并且节点标识部分占据了所述 多个节点标识段中的一个节点标识段，这个节点标识段与第一访问节点相关联；其中在数据传输信号空间的划分中传输数据传输部分，并且数据传输部分占据了数据 传输段，数据传输段能够被其他发送者传输的其他消息的数据传输部分所占据；其中第二访问节点能够基于节点标识信号空间的划分中检测到的被占据的节点标识 段的个数，确定对共享通信介质的占据的测量；并且其中第二访问节点能够根据于共享通信介质的占据的测量，处理数据传输信号空间的 划分中的数据传输部分。
全文摘要
提出了利用共享通信介质进行通信的方法和装置。通过共享通信介质发送消息。共享通信介质被组织成包括节点标识信号空间的划分和数据传输信号空间的划分。节点标识信号空间的划分包括多个节点标识段。数据传输信号空间的划分包括数据传输段。消息包括节点标识部分和数据传输部分。在节点标识信号空间的划分中传输节点标识部分，并且节点标识部分占据节点标识段。在数据传输信号空间的划分中传输数据传输部分，并且数据传输部分占据数据传输段。
文档编号H04J3/00GK101919185SQ200880124051
公开日2010年12月15日 申请日期2008年11月24日 优先权日2007年11月30日
发明者唐纳德·W·贝克尔 申请人:维尔塞特公司