传输资源的分布式调度的利记博彩app

专利名称：传输资源的分布式调度的利记博彩app
技术领域：
本发明涉及分布式调度。
背景技术：
通信站的网络可以利用多种接入技术，共享通信介质(例如，连接多个站的配线 或用于在站之间发射无线电信号的频谱)。某些接入技术(例如时分多路复用(TDM)技术) 分配预定时间间隔，在这些时间间隔中，准许某些站使用介质。特定站将在分配给该站的时 隙内发射。指示哪些时隙已经被分配给特定站的调度能够由指定的“中央协调器”站确定， 该指定的“中央协调器”站考虑来自各个站的请求。如果必要，调度可以由中央协调器站分 发和中继至在该网络中的所有站。

发明内容
在一方面，一般而言，在非竞争周期中的时隙期间在站之间发射某些数据的网络 中，一种用于选择时隙的方法包括收集在该网络中的某些站的时序信息。时序信息指示那 些其传输可以被收集该时序信息的站可靠地接收的站所使用的现存时隙的时间。该方法包 括将时序信息分布至网络中的其他站，并且至少基于时序信息选择用于在第一和第二站之 间的传输的新时隙，所述时序信息指示那些其传输可以被第一和第二站的至少一个可靠地 接收的站所使用的现存时隙的时间。本发明的方面可以包含下列特征的一个或多个。该方法还包括收集在现存时隙期间由那些其传输可以被可靠接收的站所进行的 传输的附加信息，该附加信息在选择新时隙中是有用的，并且包含关于发射功率水平的信 息、关于接收到信号强度的信息以及关于优先级的信息中的至少一个。选择新时隙也是至少基于指示现存时隙的时间的信息，在现存时隙期间由第一站 监听的站正在接收。新时隙不包括当由第一站监听的站被调度以接收其他传输时的时间。在第一站处选择用于从第一站至第二站的传输的新时隙。选择新时隙也是至少基于指示现存时隙的时间的信息，在现存时隙期间，被调度 以进行发射的站能够被第二站监听。新时隙不包括当由第二站监听的站被调度以发射其他传输时的时间。在第一站选择用于从第一站至第二站的传输的新时隙。选择该新时隙也是至少基于指示现存时隙的时间的信息，在现存时隙期间，由第 一站监听的站正在发射。
新时隙不包括当由第一站监听的站被调度以发射其他传输时的时间。在第一站选择用于从第二站至第一站的传输的新时隙。选择该新时隙也是至少基于指示现存时隙的时间的信息，在现存时隙期间，被调 度以接收的站能够被第二站监听。新时隙不包括当由第二站监听的站被调度以接收其他传输时的时间。在第一站处选择用于从第二站至第一站的传输的新时隙。选择该新时隙使得在时间上与至少一个现存时隙重叠。选择该新时隙使得在时间上与至少一个现存时隙重叠，并且其中，附加信息的处 理证实(establish)能够实现新时隙与现存时隙的重叠，因为由在现存时隙期间发射的站 所使用的发射功率相对低。选择新时隙使得在时间上与至少一个现存时隙重叠，并且其中，附加信息的处理 证实能够实现新时隙与现存时隙的重叠，因为在新时隙期间被用于传输的发射功率将不会 干扰在现存时隙中的现存传输。选择新时隙使得在时间上与至少一个现存时隙重叠，并且其中，附加信息的处理 证实能够实现新时隙与现存时隙的重叠，因为在现存时隙中的传输的信号强度低。关于现存时隙的时序信息包括在现存周期中传输的源和/或目的地地址。网络包括多个相邻主网络，并且现存时隙被用于一个相邻家庭网络，并且选择新 时隙用于不同的相邻家庭网络。将网络中的各站构造成对等体(peers)。将网络中的站构造成使用点对多点网络协议。这些站的至少一个是头端站，并且在头端站已经同意与网络中的另一站建立网络 连接之后，发起时隙的选择。第一站是头端站，并且第二站是能够由该头端站监听的站。在已经选择用于从第一至第二站的传输的时隙之后，执行选择用于在第二站和第 三站之间的传输的时隙。信标包含关于现存时隙的时序信息。信标包含关于现存时隙的时序信息和附加信息。将关于现存时隙的时序信息发射至在消息分组中的其他站。将关于现存时隙的时序和附加信息发射至消息分组中其他站。关于优先级的信息包括在现存时隙期间关于传输的优先级的信息。选择新时隙使得与至少一个现存时隙重叠，在该至少一个现存时隙中的传输的优 先级低于在新时隙期间发生的传输的优先级。网络是点对多点网络，并且优先级基于属于现存时隙和新时隙的流量来自头端的 中继段的数目。网络是点对多点网络，并且优先级基于属于现存时隙和新时隙的流量来自头端的 中继段数目。由站所提供的时序信息包含该站对竞争周期在使用的至少某些时间周期。选择的新时隙的至少部分包括由至少第一和第二站当前用于CSMA通信的时间间隔。
第一站是点对多点网络的头端，并且头端选择用于从头端向下游的多个中继段的 新时隙，所述多个中继段包含从头端至第二站以及从第二站至第三站的中继段。网络中的每个站能够从网络中的所有其他站可靠地接收传输。网络中的至少某些站不能从网络中的所有其他站可靠地接收传输。仅所述第一站和第二站中的一个不能可靠地接收在所述现存时隙中的传输。第一时隙被分配用于从第一站至第二站的传输，并且第二时隙被分配用于从第二 站至第一站的传输，并且第二时隙被用于发送在第一时隙期间来自第一站的先前传输的确 认。在另一方面，一般而言，一种用于在网络中的站之间进行通信的方法包括从第一 站提供重复的信标传输用于协调在多个站之间的传输。该方法包括从至少一个第二站重传 在第二站接收到的至少某些信息，包含接收到的信标传输的至少部分。该方法包括从第一 站发射信息，该信息确定用于第一站发射或接收传输的分配时间。该方法包括从第三站发 射信息，该信息确定用于第三站发射或接收传输的分配时间，其中，第三站从第二站可靠地 接收传输，并且不可靠地从第一站接收传输。本发明的方面可以包含下列特征的一个或多个。该方法还包括从第二站发射信息，该信息被用于确定用于第二站发射或接收传输 的分配时间。用于确定用于第一站发射或接收传输的分配时间的信息，也被用于确定用于第二 站发射或接收传输的分配时间。确定用于站发射或接收传输的分配时间包括确定相对于在信标传输中指示的周 期性时间参考的分配时间。第二站从第一站可靠地接收传输。第一站在包含第二站和第三站的路由上与第四站通信。该方法还包括基于不同站与第一站的接近性，解决由不同站分配的时间之间的冲突。给定站与第一站的接近性包括沿着从第一站至给定站的路由的中继段数目。给定站与第一站的接近性包括来自第一站的由该给定站接收的传输的信号强度。给定站与第一站的接近性包括由来自第一站的该给定站接收的传输的数据速率。在另一方面，一般而言，一种用于在网络中的站之间进行通信的方法包括从在网 络中的多个站的每个发射信息，该信息描述由该站从其他站接收的传输的特征。该方法包 括在网络中的多个站的每个站基于描述传输特征的至少某些信息确定用于该站发射或接 收传输的分配时间，发射指示该分配时间的信息。该方法包括在网络中的多个站的每个站 基于描述传输特征的至少某些信息以及基于指示来自其他站的分配时间的至少某些信息， 确定用于该站发射或接收传输的分配时间。本发明的方面可以包含下列特征的一个或多个。描述由站从其他站接收的传输特征的信息包括传输被接收的时间和传输的信号 强度中的至少一个。该方法还包括转发描述传输的特征的信息。该方法还包括，在网络中的多个站的每个站基于至少某些被转发的信息确定分配时间。网络中的每个站与第一站相隔若干中继段，在这些中继段上重复传输。第一站确定用于第一组站在多个中继段上发射或接收传输的分配时间，并且其余 站共同地确定在各个中继段上发射或接收传输的分配时间。在另一方面，一般而言，一种用于在网络中的站之间进行通信的方法包括在网络 中的多个站的每个站处收集关于来自不同站的传输何时被接收或发射的时序信息。该方法 包括将时序信息分布至网络中的多个站。该方法包括使用在不同站处分布的时序信息来确 定与用于与那些该站能够从其可靠地接收传输的各站进行通信的各个时序调度。本发明的方面可以包含下列特征的一个或多个。该方法还包括收集关于在其他站的活动的信息，该信息基于接收到的传输来确定。关于在其他站的活动的信息包括与在路由的端部的站之间的连接相关的数据流 的信息，该路由在各中间站之间的链路上具有多个中继段。该方法还包括在各个时序调度中选择时隙，用于在路由端部的站之间进行通信， 该路由在各中间站之间的链路上具有多个中继段。在时序调度中存在与该路由上的链路至少一样多的时隙。在相应顺序时隙中，调度在该路由的顺序链路上的传输。该时序调度包括在重复调度的至少一个非竞争周期内的时隙。在另一方面，一般而言，用于在多个站之间进行通信的系统包括第一站，该第一站 被构造成提供重复的信标传输用于协调在多个站之间的传输，以及发射确定用于第一站发 射或接收传输的分配时间的信息。该系统包括至少一个第二站，该第二站被构造成重传在 该第二站接收到的至少某些信息，该至少某些信息包含接收到的信标传输的至少部分。该 系统包括至少一个第三站，该第三站被构造成发射确定用于该第三站发射或接收传输的分 配时间信息，其中，该第三站从第二站可靠地接收传输，并且从第一站不可靠地接收传输。本发明的许多优势(许多优势中的一些可以仅在本发明各种方面和实施方式中 的一些获得)如下。通过收集指示由站所使用的现存时隙的时间的时序信息，并且分发该时序信息， 可以选择无竞争时隙以有效地分布方式用于站之间的传输。可选地，头端(Head End, HE) 站能够集中地确定用于在HE附近的某些站的时隙，并且其余站能够以分布(或者分层)方 式共同地确定其余时隙。能够通过HE优化在HE附近的流量以减少HE附近的潜在拥塞。该 方法使得给定时隙能够由分离的站再次使用，以使得它们不能彼此监听(或干扰)。能够将 优先级信息用于确定站是否能够优先占有现存先前分配的时隙。通过优先占有较低优先级 的分配，这使得能够以提高效率的方式分配接近HE站的链路。通过调度时隙，使得在各个 顺序时隙中调度在路由的链路上的连续传输，减少相应连接的时延。其他方面和优势从具体描述、附图、附录和权利要求中将显而易见。


图1是通信网络的示意图。图2是用于在网络上进行通信的通信系统的结构图。
图3是TDMA调度周期的时序图。图4是网络通信的结构图。图5A是站之间的网络拓扑图。图5B是TDMA分配建立流程的时序图。图6和7是示出TDMA分配的选择的视图。图8是TDMA分配的时序图。
具体实施例方式本发明具有许多可能的实施方式，无法在此描述这么多的实施方式。下文描述当 前优选的某些可能实施方式。然而，应特别强调的是，这些是对本发明的实施方式的描述， 而不是对本发明的描述，本发明不限于在该部分中所描述的具体实施方式
，而是在权利要 求中对本发明作了更广泛的描述。图1示出了用于诸如提供对回程网络接入的宽带电力线网络(BPLN)的接入网络 100的示例性网络构造。BPLN可以由能够接入底层物理电力线介质的服务提供商实体来管 理。BPLN是能够用于包括智能电网管理、宽带互联网接入、语音和视频传送服务等的若干类 型的应用的通用网络。在各种实施方式中，BPLN能够被部署在低电压、中等电压和高电压 电力线上。此外，BPLN能够跨越整个邻域，或者其可以被部署在单个多住宅单元内。例如， 其可以被用于向在单一公寓建筑中的租户提供网络服务。虽然电力线是用于部署BPLN的 一种介质，但类似的技术能够被部署在其他有线线路上，例如，诸如同轴电缆、双绞线或它 们的组合。BPLN能够包含一个或多个小区。小区是在BPLN中的一组宽带电力线(BPL)站，它 们具有例如，诸如关联管理、安全性、服务质量(QoS)和信道接入设置的相似特性。在BPLN 中的小区彼此被逻辑地隔离，并且到回程的通信和来自回程的通信发生在小区内。在BPLN 中的每个小区包括核心小区，并且也可以包括一个或多个子小区。在给定物理电力线介质 上可能存在超过一个小区。核心小区包括在BPLN中的一组站，其能够共享诸如公用安全协议的特定功能。示 例性核心小区包含头端(HE)、中继器(R)以及网络终端单元(NTU)，但是可以不包括客户端 设备(CPE)。头端(HE)是将小区桥接至回程网络的站。在给定时间，小区将具有一个活动 头端，并且该活动头端管理包含核心小区和任何相关子小区的小区。中继器(RP)是选择性 地重传MSDU以扩展BPLN小区的有效范围和带宽的站。中继器也能够执行路由和QoS功能。 NTU是将BPLN小区连接至终端用户的网络或站的站。在某些情形下，NTU可以桥接至诸如 WiFi的其他网络技术。单个NTU可以服务超过一个客户。每个子小区与活动NTU相关联。 在某些实施方式中，HE、NTU和/或RP能够共同位于单个站。因此，可以将单个站设计成执 行多个功能。例如，单个站能够同时被编程为执行与RP和NTU相关的任务。各种类型的CPE站(例如，计算机)能够被用作网络中的端点节点，并且这样的站 能够通过NTU、任何数目的中继器(例如包括无中继器)以及头端与网络中的其他节点通 信。网络中的每个节点作为使用PHY层协议的通信“站”进行通信，PHY层协议由节点使用 来发送至任何其他站的传输，该任何其他站充分接近以能够成功接收传输。不直接彼此通 信的站使用一个或多个中继站来彼此通信。这些站具有互相干扰的可能，但是能够使用技术以集中式和/或分布式的方式进行协调。能够将多种通信系统架构的任何一种用于实施网络接口模块的部分，该网络接口 模块将数据转换成在通信介质上发射的信号波形或者将在通信介质上发射的信号波形转 换成数据。在站上运行的应用以段形式向网络接口模块提供数据或以段形式从网络接口模 块接收数据。“MAC服务数据单元”(MSDU)是由MAC层接收的信息段。MAC层能够处理接收 的MSDU，并且备制它们以生成“MAC协议数据单元”(MPDU)。MPDU是包含MAC层已经请求 PHY层传送的头(例如，具有管理和开销信息)和负荷字段的信息段。MPDU能够具有基于 被发送的数据类型的多种格式的任何一种。“PHY协议数据单元(PPDU) ”指表示MPDU的调 制信号波形，MPDU由物理层通过电力线发射。除了从MSDU生成MPDU，MAC层能够提供若干功能，包括信道接入控制、提供用于 MSDU的必需QoS，损坏(corrupt)信息的重传、路由和重复。信道接入控制使得站能够分 享电力线介质。若干类型的信道接入控制机制像具有冲突避免的载波传感多接入(CSMA/ CA)、集中式时分多址(TDMA)、分布式TDMA、基于记号的信道接入等能够被MAC使用。类似 地，也能够使用多种重传机制。物理层(PHY)也能够使用多种技术，以使得能够在传输介质 (电力线、同轴电缆、双绞线等)上进行可靠和有效的传输。能够使用诸如正交频分多路复 用(OFDM)或小波调制的各种调制技术。PHY能够使用前向纠错修正(FEC)代码线Viterbi 码、Reed-Solomon码、级联码、诸如卷积turbo码的turbo码、低密度奇偶校验码等来克服 错误。PHY层的一个实施方式是使用OFDM调制。在OFDM调制中，以OFDM “符号”的形式 发射数据。每个符号具有预定持续时间或符号时间Ts。从N个正弦载波波形的叠加生成每 个符号，该N个正弦载波波形彼此正交，并且形成OFDM载波。每个载波具有从符号的开始 测量的峰值频率和相位Φ”对于这些相互正交的载波的每个，正弦波形的整个周期的 数目被包含在符号时间Ts内。相当于，每个载波频率是Af= 1/TS的整数倍。能够独立地 选择(根据适当的调制方案)载波波形的相位Oi和振幅Ai,而不会影响生成的调制波形 的正交性。载波占据被称为OFDM带宽的频率f\和频率fN之间的频率范围。参考图2，通信系统200包括通过通信介质204将信号(例如，OFDM符号序列)发 送至接收机206的发射机202。能够将发射机202和接收机206 二者并入在每个站的网络 接口中。通信介质204能够代表通过电力线网络从一个站至另一站的路径。在发射机202处，实现PHY层的模块从MAC层接收MPDU。将MPDU发送至编码器模 块220以执行诸如加扰、纠错编码和交织的处理。将编码数据输入到映射模块222，映射模块222根据用于当前符号的星座(例如， BPSK、QPSK、8-QAM、16-QAM星座)获取数据比特(例如，1、2、3、4、6、8或10比特)组，并且 将由那些比特所表示的数据值映射至当前符号的载波波形的同相相位(I)和正交相位(Q) 分量的相应振幅上。这导致了每个数据值与相应复数Ci =Ai eXp(jOi)相关，该复数的实 部对应于具有峰值频率A的I分量，并且该复数的虚部对应于Q分量。可选地，能够使用 将数据值与调制载波波形相关联的任何适当调制方案。映射模块222也确定在OFDM带宽内的载波频率f1;. . .，fN中的哪些被系统200用 于发射信息。例如，能够避免正在经历衰减的某些载波，并且不在那些载波上发射信息。相 反，映射模块222使用利用来自伪噪声(PN)序列的二进制值调制的相干BPSK用于该载波。对于某些载波(例如，载波i = 10)，这些载波对应于可以辐射功率的介质204上的受限带 (例如，业余无线电带)，在这些载波(例如，Altl = 0)上没有能量被发射。映射模块222也 根据“音调映射”确定要在每个载波(或“音调”)上使用的调制类型。音调映射可以是默 认音调映射，或者由接收站所确定的定制音调映射，如下文所更具体描述的。反向离散傅立叶变换(IDFT)模块224将由映射模块222所确定的N个复数(其 中的某些对于未使用的载波可能是零)的结果集调制到具有峰频率，fn&N个正交 载波波形上。调制的载波由IDFT模块224合并，以形成离散时间符号波形S (η)(对于采样 率fK)，其可以被写作 其中，时间索引η从1到N，Ai是载波的振幅，并且Φi是相位，该载波具有峰频 率& = (i/N)fK，并且y = P。在某些实施方式中，离散傅立叶变换对应于快速傅立叶变换 (FFT)，其中，N是2的幂。后处理模块226将连续(可能重叠)的符号序列合并成“符号集”，该符号集可以 作为连续块在通信介质204上发射。后处理模块226将前导加在符号集的前面，可以将该符 号集用于自动增益控制(AGC)和符号时序同步。为了减轻符号间和载波间的干扰(例如，由 于系统200和/或通信介质204中的缺陷所导致的)，后处理模块226能够利用循环前缀扩 展每个符号，该循环前缀是符号的最后部分的副本。后处理模块226也能够执行其他功能， 诸如将脉冲整形窗口应用于符号集内的符号的子集(例如，使用升余弦窗口或其他类型的 脉冲整形窗口)并且与符号子集重叠。模拟前端(AFE)模块228将包含符号集的连续时间(例如，低通滤波的)版本的 模拟信号耦合到通信介质204。在通信介质204上的波形S (t)的连续时间版本的传输效果 能够通过具有函数g( τ ；t)的卷积来表示，函数g( τ ；t)表示在通信介质上的传输的脉冲 响应。通信介质204可以添加噪声n(t)，其可以是随机噪声和/或由干扰机发出的窄带噪声。在接收机206处，实现PHY层的模块从通信介质204接收信号，并且生成用于MAC 层的MPDU。AFE模块230与自动增益控制(AGC)模块232和时间同步模块234结合操作， 以将采样信号数据和时序信息提供给离散傅立叶变换(DFT)模块236。在去除循环前缀之后，接收机206将采样的离散时间符号输入到DFT模块236，以 (通过执行N-点DFT)提取表示编码数据值的N个复数的序列。解调器/解码器模块238 将复数映射至相应比特序列，并且执行适当的比特解码(包含解交织和解扰)。包含在发射机202或接收机206中的模块的通信系统200的任何模块能够以硬 件、软件或硬件和软件的组合实现。网络中的各个站可以生成用于各种用途的规则信标传输。信标传输(或者简单地 “信标”)包括能够用于各种用途的管理信息。只要在任何两个通信站之间的电力线信道特 性允许，这些站就可以在信标传输之间的时间段中彼此通信。在某些网络中，信标传输的功能之一是承载介质分配(或调度)信息。该调度信
息将在信标传输之间的某些时间分配为竞争周期，在竞争周期期间，站可以竞争接入电力
线介质。调度信息也分配非竞争周期，在非竞争周期期间，将时隙分配给特定站，用于接入电力线介质。相对于TDMA调度周期开始时间(或者TDMA周期开始时间)提供调度信息。TDMA周期开始时间与电力线波形的AC线路循环同步，以使得相继TDMA周期开始 时间之间的时间基于基本的AC线路循环频率。因此，就AC线路循环可以变化的程度而言， TDMA周期开始时间(从而每个TDMA周期的持续时间)可能不是完全周期性的。如果站能 够从给定站可靠地接收传输，则该站能够“监听”给定站。由于HE发射的信标可能不被所 有站监听，每个站发射其自己的信标，以将信标中的信息中继至不监听HE的站。当这些站 可以在不同时间发射它们的信标时，相对于在由HE发射的信标中包含的信息建立TDMA周 期开始时间。在每个站处，使用开始时间同步流程，可以将TDMA周期开始时间同步至HE的 TDMA周期开始时间，在开始时间同步流程中，这些站将TDMA周期开始时间中继至在信标传 输中的其他站。然后，通过将同步开始时间与诸如零交叉的电力线波形的可检测特性相关 联，基于在给定站的同步开始时间和本地AC线路循环，每个站能够预测给定TDMA周期结束 时间(或者未来TDMA周期开始时间)。例如，通过等候给定数目的零交叉，能够通过HE将 TDMA周期设置为AC线路循环周期的一半的任何倍数。在不存在AC线路循环的情况下，诸如在DC电力总线上或者在诸如同轴电缆或电 话线的其他介质上，TDMA周期可以基于网络时间基础(NTB)或者与网络时间基础(NTB)同 步。在该情形下，基于NTB，HE会将TDMA周期的周期和时序通信至在该网络中的其他站。 NTB是由HE提供的全网络时钟，HE的当前时钟值被包含在信标内(例如，基于25MHz时钟 的32比特NTB时钟值)。能够直接监听HE的每个站将从在HE的信标中通信的信息本地地 恢复NTB，并且将本地地恢复的NTB包含在它们自己的信标传输中，供不能直接监听HE的站 使用。不能直接监听HE的站将从其能够直接监听的比其自己更接近HE的另一站恢复NTB， 并且也将本地地恢复的NTB包含在它们自己的信标传输中。这提供了一种用于在网络中的 所有站恢复NTB的手段。CPE不需要在信标中发射NTB。在某些情形下，期望通过减少投入到在信标传输中发送“开销”信息的时间百分 比，来增加TDMA周期以更有效率地利用介质。也存在与在每个TDMA周期期间来自站的传 输相关的开销信息。期望保持TDMA周期足够小，以在给定时间长度中提供理想数目的传 输机会以减少时延。因此，能够根据在保持开销低和在传输机会之间的时延低之间的折中 选择TDMA周期。例如，在某些实施例中，选择为AC线路循环周期两倍的TDMA周期。在这 种情形下，当在具有60Hz的AC线路循环频率的电力线环境中操作时，TDMA周期将大约为 33. 33msec。当在具有50Hz的AC线路循环频率的电力线环境中操作时，TDMA周期将大约 为40msec。由于AC线路循环频率的漂移，TDMA周期可能发生变化。HE确定TDMA周期的 持续时间以及TDMA周期的开始时间。为了减少时延，在TDMA周期期间，可以将超过一个时 隙分配至站。图3示出了示例性TDMA周期300的结构，其包括竞争周期302和随后的不介入 (stay-out)周期304和非竞争周期306。一般而言，TDMA周期能够包含以任何顺序的任何 数目的竞争周期、不介入周期和非竞争周期。对于在BPLN中的不同站，TDMA周期也可以是 不同的。竞争周期302是其中站能够竞争允许使用诸如CSMA/CA的共享介质接入协议进行 发射的时间。不介入周期304是期间不允许站进行发射的时间。非竞争周期306包括被分 配由预定站使用的时隙(例如，使用时域多址(TDMA)协议)。通常在竞争周期期间发射信 标。也可以在非竞争周期期间发射信标。信标传输的频率取决于相关管理信息需要被通信的频繁程度。一般而言，在若干TDMA周期发射一次信标。在将中继器用于扩展在网络中的信号范围的网络中，多个站能够重传信标传输， 以被以其他方式将无法从HE接收到信标传输的站所监听。在网络中的站基于它们的本地AC线路循环跟踪和由头端(HE)所提供的TDMA周 期开始时间信息，而与TDMA周期同步。TDMA分配建立流程由HE站发起，并且通过沿着到达 目的地(例如，CPE站)的路由的中继站传播，以使得在该路由上的站协同选择处于分布式 方式的TDMA分配。“TDMA分配”是在TDMA周期300的非竞争周期306中的分配时隙。TDMA 分配可以被站用于满足特定QoS级别或者要求特定保证带宽的数据。在某些情形下，当第 一站被分配了用于向第二站进行发射的时隙时，由于TDMA分配一般被分配用于在一个方 向上的传输，被分配至第二站用于向第一站发射的时隙被用于发送来自第一站的先前传输 的确认。由于数据可能需要在多个中继站上被重复以到达目的地，所以该路由在一定数量 的链路(或者“中继段(hop)”)上形成。在某些情形下，该路由与在HE站和CPE站之间的 “连接”相关。连接表示在CPE站中的更高层实体(HLE)和在HE站中的更高层实体之间的数据 流(例如，相关帧的集合)。连接可以是单向或者双向的。单向连接能够表示下游或者上游 的流。双向连接表示下游和上游的流。下游的流承载从HE至CPE的流量。上游的流承载 从CPE至HE的流量。下游和上游的流在到达预定目的地之前，可能经过在一个或多个中继 器和NTU之中的链路。通过HE的HLE或者通过来自CPE的请求，可以发起连接的建立。如 果接受了连接请求，则HE将发起TDMA分配建立流程，这使得在HE和CPE之间的路由上的 站为该连接保留必要的TDMA分配。在建立流程期间，在竞争周期302期间能够使用CSMA。 在建立TDMA分配之后，使用在分配的TDMA时隙期间的TDMA，发送属于连接的流量。如果HE 拒绝连接请求，则可以将竞争周期302用于发送属于该连接的数据，或者可以丢弃该数据。可以将在给定对的站之间的链路归类为基于连接的链路或者无连接链路。例如， 每个链路可以映射至在站内的唯一 MAC帧流或者队列。在给定对的站之间，可能存在超过 一个链路。在某些实施方式中，当在给定对的站之间存在多个链路时，能够基于QoS要求优 先考虑来自该多个链路的流量。在某些实施方式中，链路标识符(LID)能够被用于识别属于在一对站之间的各个 链路的流量。MAC帧头能够包含与在链路之间发射数据的数据单元相关联的LID。能够将优 先级链路ID (PLID)用于无连接流量。PLID能够指示在竞争期间用于优先级确定(priority resolution)的流量分类和/或信道接入优先级。能够将连接链路ID (CLID)用于基于连接 的流量。基于连接的链路可以作为TDMA分配建立流程的部分而被建立。图4是用于图1的示例性接入网络的示例性网络通信的结构图。图4示出了在示 例性接入网络中的五个站头端HE502、中继器Rl 504、网络终端单元NTU 506、第一客户端 设备CPEl 508以及第二客户端设备CPE2 510。此外，图4示出了在网络中具有连接标识符 (CID) 1、2和3的三个单向下游连接。LID也能够与连接相关联，如下文所更详细描述的。例 如，第一连接512处于HE 502和CPEl 508之间并且具有5的LID。第二连接514处于HE 502和CPEl 508之间，并且具有10的LID。第三连接516处于HE 502和CPE2 510之间并 且具有10的LID。在一个实施方式中，如果站具有流量，例如，计划用于例如下一站或中继段的相同目的地的具有不同LID的数据，则能够将该流量作为分离的数据单元来发射。在另一实施 方式中，如果站具有流量，例如，计划用于例如下一站或中继段的具有相同LID的数据，则 该流量可以在单一数据单元或单一数据单元突发中被发射。在图4中，在HE 502和Rl 504之间存在两个链路，LID = 5 518和LID = 10 520。 根据此处所描述的实施方式，在HE 502处，能够确定具有相同LID和相同下一中继段目的 地的流量能够被合并在一个数据单元中，并被一起从HE 502发射至Rl 504，同时，具有不 同LID和不同下一中继段目的地的流量可以在分离的单元中从HE 502发射至Rl 504。例 如，在HE 502，来自第二连接514和第三连接516的流量能够被合并到单一链路中，例如 LID = 10 520，因为第二连接514和第三连接516共享相同LID并且具有相同下一中继段 目的地。此外，能够将来自第一连接512的流量包含在分离的链路中，例如，LID = 5 518， 因为其不与第二连接514和第三连接516共享同一 LID。在下一站通过这些链路接收到该合并和/或分离的数据时，下一站确定能够如何 合并和/或分离这些数据以发射至下一站。例如，在图4的图示中，在Rl 504处，能够接 收来自HE 502的两个数据链路LID = 5518和LID = 10 520。在Rl处，能够确定具有相 同LID和具有相同下一中继段目的地的流量能够被合并在一个数据单元中，并被一起从Rl 504发射至NTU 506，同时，能够将具有不同LID和不同下一中继段目的地的流量能够在分 离的单元中从Rl 504发射至NTU 506。例如，在Rl 504处，存在的两个链路，在Rl 504和NTU 506之间表示的LID = 5 522和LID = 10 524。因此，在Rl 504处，来自第二连接514和第三连接516的流量可以 被合并到单一链路，例如LID = 10 524，因为第二连接514和第三连接516共享同一 LID， 并且它们被发射至相同的下一中继段目的地NTU 506。此外，来自第一连接512的流量能够 被包含在分离的链路中，例如LID = 5 522，因为其不与第二连接514和第三连接516共享 同一 LID。在NTU 506处，通过两个链路LID = 5 522和LID = 10 524能够从R1504接收流 量。NTU 506能够确定如何将流量向下游发射至CPEl 508和CPE2 510。如此处所讨论的， NTU 506能够确定具有相同LID和具有相同下一中继段目的地的流量能够被合并在一个数 据单元中，并被一起从NTU 506发射至CPEl 508或者CPE2 510，同时，具有不同LID和不同 下一中继段目的地的流量能够在分离单元中从NTU 506发射至CPE1508或CPE2 510。例如，在NTU 506处，第一连接512具有LID = 5，并且需要被发射至CPEl 508 ；第 二连接514具有LID = 10并且需要被发射至CPEl 508 ；以及第三连接516具有LID = 10 并且需要被发射至CPE2 510。因此，在NTO506处，三个连接均不共享相同LID和相同下一 中继段目的地，并且能够通过分离的链路将流量被发射至各个CPE。例如，如在图4中所示 的，来自第一连接512的流量可以被包含在分离的链路中，例如，从NTU 506至CPEl 508的 LID = 5 526 ；来自第二连接514的流量可以被包含在分离的链路中，例如，从NTU 506至至 CPEl 508的LID = 10 528 ；以及来自第三连接516的流量可以被包含在分离的链路中，例 如从 NTU 506 至 CPE2510 的 LID = 10 530。在TDMA分配建立流程中，HE站可以集中地确定用于在HE附近的站的TDMA分配 (例如，在一定数目的中继段之内)，并且其余站可以以分布式方式共同地确定分别用于各 个中继段的TDMA分配。因此，在HE附近的流量能够被HE最优化，以减少潜在的拥塞，这种拥塞在HE附近通常更高，因为来自许多端CPE站的流量可能正好在HE下方的中继站汇集， 而且从HE分发来自回程网络的流量。给定的时隙能够由分离的站重新使用，以使得它们不 能彼此监听(或者干扰)。路由变化和流量变化和/或信道特性能够影响TDMA分配，并且 能够使用信标传输将这些变化通信至其他站。在信标中发射TDMA调度信息，并且包括由发 射该TDMA调度的站和其直接邻居(如果已知)当前所使用的TDMA分配的信息。每个站编 译从其邻居接收的TDMA调度信息，以相应地调度至其邻居的传输/来自其邻居的传输。下 文更具体地描述示例性TDMA调度信息。参考图5A和5B，描述用于选择时隙的示例性TDMA分配建立流程，这些时隙用于从 与中继站Rl通信的HE正在建立的连接，中继站Rl与中继站R2通信，中继站R2通过至目的 地CPE的一定数目的中继段与其他站通信。在图5A中示出用于该示例的连接的网络拓扑。 应注意的是，未示出不在该连接的路由上的其他站，但是可能存在，并且如果至这些其他站 的传输或来自这些其他站的传输可能干扰，则可能对分配有影响，如在下文更详细描述的。 在该示例中，能够彼此监听的站通过实线连接。因此，站Rl可以监听HE和站R2 二者。站 R2可以监听站Rl和站R3 二者等。参考图5B，通过将分配消息CN_TDMA_ALL0C. REQ发射至站Rl，HE发起TDMA分配建 立流程。该分配消息提供TDMA分配，在这些TDMA分配期间，HE向站Rl发射或从站Rl接 收。分配消息也可以选择地包括TDMA分配，在TDMA分配期间，中继器Rl向中继器R2发射 或从中继器R2接收。这种选择可以被HE用于优化HE附近的网络应用(这通常是网络的 最拥塞部分)。该分配消息也包括识别新建的连接的信息。然后，HE开始发射信标传输，以向其邻居指示新的TDMA分配。根据TDMA分配变 化，能够多次发射由TDMA分配变化触发的信标，以确保能够利用该新的TDMA分配更新能够 监听该HE的所有站。中继器 Rl 从 HE 接收分配消息 CN_TDMA_ALL0C. REQ。CN_TDMA_ALL0C. REQ 的接收 使得中继器Rl以CN_TDMA_ALL0C. CNF确认接收响应。如果接收到的分配消息不包括用于 发射至中继器R2的TDMA分配和/或接收来自中继器R2的TDMA分配，中继器Rl将(通过 发射其自己的分配消息)确定用于发射至中继器R2的TDMA分配和/或接收来自中继器R2 的TDMA分配。中继器R2开始发射信标传输，以向其邻居指示新的TDMA分配。发送CN_TDMA_ALL0C. REQ分配消息和以CN_TDMA_ALL0C. CNF确认消息响应的处理 继续，直到到达目的地站。如果中间中继器不能提供用于连接的一个或多个TDMA分配，其 将在其发送至下一中继器的分配消息中指示这一点。此外，它通知HE没有TDMA分配。将 与其他相关流量(如果有)一起发射属于该连接的流量，并且被计划用于使用CSMA的相同 下一中继段目的地。能够将CSMA信道接入用于不能适合TDMA分配的任何流量(如果有)。在建立TDMA分配之后，每个发射机负责确保其具有足够的TDMA分配，用于发射与 已经建立的连接相关联的基于连接的流量。如果在给定的站，必须增加TDMA分配(例如， 由于PHY数据速率的降低)，并且如果存在足够的可用带宽(基于从相邻站可用的调度信 息)，则该站将更新其TDMA调度信息，并且将该信息传递至在其信标传输中的其邻居。HE 能够修改由该HE先前为其附近的站(即距离其几个中继段)所建立的TDMA分配。如果在 TDMA分配中发现冲突，则通过考虑诸如与HE的接近性的特性，优选更接近HE的站或者优先 级，优选更高优先级的分配，能够解决这种冲突。释放(loose)冲突解决流程的站将试图获取不同的TDMA分配。如果用于新的TDMA分配的带宽不足，则该站可以将错误消息发送至 HE。当建立TDMA分配时，这些站使用规则来确定选择哪些时隙。这些规则取决于关于 已经在使用的TDMA分配的各种条件是否满足。图6示出了一个TDMA周期，在该周期中，在 时隙X、Y、Z、R中的TDMA分配已经被HE和站R3使用(例如，用于从某个其他连接发射和接 收数据)。现存的分配601示出HE在时隙X中发射，并且在时隙Y中接收。现存分配602 示出站R3在时隙Z中发射，并且在时隙R中接收。给定这些现存的用于站Rl调度至站R2的传输的TDMA分配，必须满足两个条件。条件1 站Rl的传输不应干扰在能够监听站Rl的站处的任何正在进行的接收。因 此，能够监听Rl的站均不应正在接收。否则，站1的传输将干扰该接收机。(在某些实施方 式中，站Rl能够通过确定Rl能够监听哪些站来确定哪个站能够监听Rl)。应注意的是，即 使站Rl能够监听的另一站正在使用那个时间进行发射，站Rl也能够发射。由于站Rl不能 监听目的接收机，所以目的接收机将监听站Rl的传输的可能性很小。条件2 在站R2处的站Rl的信号将不被来自能够由站R2监听的站的传输所削弱。 因此，R2能够监听的站(除了站Rl)均不应正在发射。否则，该发射机的信号将干扰站Rl 的信号。应注意的是，即使站R2能够监听的另一站正在利用该时间进行接收，站R2也能够 接收。由于站R2不能监听该发射机，所以该发射机的信号将干扰其接收的可能性很小。没有TDMA分配的成功调度，这些站也能够在竞争周期302期间调度传输。如果必 要(例如，如果无其他时间可用)，可以选择干扰R3所使用的现存分配的TDMA分配，因为那 些分配离HE更远，因此，R3必须优选属于R2和Rl的分配。再次参考图6，站Rl能够在包含时隙X、Z、R和S (其中，没有站正在使用TDMA分 配)的间隔603期间，向站R2发射。类似地，间隔604示出了其间站1能够从站R2接收传 输的时隙包含时隙X、Y、R和S。利用在间隔603和604之间的重叠，站Rl确定其能够在间 隔605期间向站R2发射，间隔605包含时隙X、R和S的任何一个。图7示出了通过站Rl从站R2至站Rl的传输的调度。现存分配701示出HE在时 隙X中发射，在时隙Y中接收。现存分配702示出站R3在时隙Z中发射，在时隙R中接收。 站Rl能够在包含时隙Y、Z、R和S的间隔703期间从站R2接收。类似地，间隔704示出其 间站R2能够向站Rl发射的时隙包含时隙X、Y、Z和S。使用在间隔703和704之间的重 叠，站Rl确定站R2能够在间隔705期间向站Rl发射，间隔705包含时隙Y、Z和S的任何 一个。虽然上面的示例示出了基本行为，但如果存在另外的信息能够做出改善。可以将 上述两个条件放宽如下。条件1 即使站HE正在接收，在某些情形下，站Rl在Y期间可能进行发射。例如， 如果HE正在从其接收的站比站Rl更接近HE，则站Rl的传输将不会影响在HE处的接收。 尤其是，如果HE提供关于其接收到的信号的信号强度的信息，则站Rl能够使用该信息确定 在Y期间是否能够发射。另一选择是站Rl减少其发射信号强度(或者信号功率)，以使得 其不会干扰HE的接收。条件2 即使站R3正在发射，在某些情形下，站R3在Z期间能够接收是可能的。例 如，如果站R3比站Rl更远离站R2，则来自站R3的干扰将是最小的，因此，使得其能够从站1接收。尤其是，如果站R2提供来自站R3的接收信号的信号强度的信息，则站Rl能够利用 该信息确定在Z期间，其能否向站R2发射。对于由站Rl调度从站R2至站Rl的传输也可以做出类似改善。图8示出了用于通过从HE、中继器R、NTU至CPE的路径的双向连接的TDMA分配 的示例性调度。在该示例中，在单一 TDMA周期的4个连续时隙X、Y、Z和R内的上游和下游 两个方向上，TDMA分配提供3中继段传送(通过3个链路HR-R、R-NTU以及NTU-CPE)。这 些站能够被构造成选择TDMA分配，以使得当存在与用于该连接的在路由上的链路至少一 样多的可用时隙时，这种类型的“X形状”图案存在。例如，HE选择时隙X，用于从HE至R的 发射，以及时隙R用于从R至HE的发射。站R选择时隙T用于从R至NTU的发射；以及时 隙Z用于从NTU至R的发射。站NTU选择时隙X，用于从NTU至CPE的发射；以及时隙R，用 于从CPE至NTU的发射。当相对于任何正在进行的传输满足上述条件时，以这种方式能够 重新使用这些时隙。通过以这种方式调度TDMA分配，使得在各个顺序时隙中调度在路由的 链路上的连续传输，减少了相应连接的时延。由各个站发射的TDMA调度包含用于选择TDMA时隙的必要信息，以及用于发射至 相邻站和从相邻站(即，可以被直接监听的站)接收的CSMA分配。下文是能够被包含在 TDMA调度信息中的信息的示例。在该示例中，TDMA调度信息包含三部分1. TDMA发射分配信息，2. TDMA接收分配信息，以及3. CSMA 分配。TDMA发射分配信息提供在TDMA周期中的各种间隔，其中(i)站正在主动发射，并 且(ii)站有可能发射，如下i.在该情形下，TDMA发射分配信息包含a. TMDA分配的优先级，b.正在使用的发射功率，以及c.接收机的身份。ii.在该情形下，站能够在该间隔期间从相邻站监听活动的TDMA接收机。在这种 情形下的TDMA发射分配信息包含a.被监听的TDMA分配的优先级，b.在不干扰正在进行的传输的条件下，站能够发射的发射功率，以及c. TDMA接收机的身份。如果发射功率水平限制条件是可接受的，则该信息使得其他站能够调度来自当前 站的传输。TDMA接收分配信息提供在TDMA周期中的各种间隔，其中(i)站正在主动接收，并 且(ii)站有可能接收，如下i.在该情形下，TDMA接收分配信息包含a. TDMA分配的优先级，b.在接收机处的信号功率，以及c.发射机的身份。该信息使得能够监听该站的站能够调度TDMA分配，以使得能够监听该站的站不干扰该站。ii.在这种情形下，该站能够监听正在主动使用该间隔的TDMA发射机。在这种情 形下的TDMA接收分配信息包含a.被监听的TDMA分配的优先级，b.在接收机处的信号功率，以及c.发射机的身份。该信息使得这些站能够调度从该站的传输，以使得它们不干扰正在进行的传输。如果站正在将TDMA分配既用于发射，也用于接收，则其TDMA调度信息将包含在 TDMA发射分配和在TDMA接收分配二者中的相应输入。将TDMA调度信息构造成一个站，使得站能够调度至其能够直接监听的多个站的 TDMA传输/来自其能够直接监听的多个站的TDMA传输。例如，为了调度用于对特定站的 发射的分配，该站必须确定其中它能够发射的分配(即，其中它可能发射的间隔或CSMA分 配)，并且找到其中它的接收机能够接收的间隔(即，其中，接收机可能接收的间隔或者该 接收机的CSMA分配)。优先级信息能够被用于确定站是否能够优先占有现存TDMA分配。 通过优先占有较低优先级的TDMA分配，使得更接近HE站的链路能够以提高效率的方式被 分配。当站确定其TDMA分配已经被优先占有时，其停止使用该TDMA分配并且找到不同的 TDMA分配。CSMA接收分分配信息提供各种时间间隔，其中，站能够使用CSMA信道接入机制进 行发射。除了上面描述那些以外，本发明的许多其他实施方式也在由下列权利要求所定义 的本发明范围内。
权利要求
在非竞争周期的时隙期间在站之间发射某些数据的网络中，一种用于选择所述时隙的方法，所述方法包括在所述网络中的某些站收集时序信息，所述时序信息指示那些其传输能够被收集所述时序信息的所述站可靠接收的各站所使用的现存时隙的时间；把所述时序信息分布到所述网络中的其他各站；以及选择新时隙用于第一站和第二站之间的传输，所述的选择基于用来指示那些其传输能够被所述第一站和第二站的至少一个可靠接收的各站所使用的现存时隙的时间的时序信息。
2.根据权利要求1所述的方法，还包括收集关于由那些其传输能够被可靠接收的各站 在现存时隙期间所做传输的附加信息，所述附加信息在选择所述新时隙中是有用的，并且 所述附加信息包含关于发射功率水平的信息、关于接收到信号强度的信息以及关于优先级 的信息中的至少一个。
3.根据权利要求1所述的方法，其中，选择所述新时隙也是至少基于指示现存时隙的 时间的信息，在所述现存时隙期间所述第一站所监听的各站正在接收。
4.根据权利要求3所述的方法，其中，所述新时隙不包含当所述第一站所监听的各站 被调度来接收其他传输时的时间。
5.根据权利要求4所述的方法，其中，在所述第一站选择所述新时隙，用于从所述第一 站至所述第二站的传输。
6.根据权利要求1所述的方法，其中，选择所述新时隙也是至少基于指示现存时隙的 时间的信息，在所述现存时隙期间，被调度用于发射的站能够被所述第二站监听。
7.根据权利要求6所述的方法，其中，所述新时隙不包含当所述第二站所监听的站被 调度以发射其他传输时的时间。
8.根据权利要求7所述的方法，其中，在所述第一站选择所述新时隙，用于从所述第一 站至所述第二站的传输。
9.根据权利要求1所述的方法，其中，选择所述新时隙也是至少基于指示现存时隙的 时间的信息，在所述现存时隙期间所述第一站所监听的站正在发射。
10.根据权利要求9所述的方法，其中，所述新时隙不包括当所述第一站所监听的站被 调度以发射其他传输时的时间。
11.根据权利要求10所述的方法，其中，在所述第一站选择所述新时隙，用于从所述第 二站至所述第一站的传输。
12.根据权利要求1所述的方法，其中，选择所述新时隙也是至少基于指示现存时隙的 时间的信息，在所述现存时隙期间，被调度用于接收的站能够被所述第二站监听。
13.根据权利要求12所述的方法，其中，所述新时隙不包括当所述第二站所监听的站 被调度以接收其他传输时的时间。
14.根据权利要求13所述的方法，其中，在所述第一站选择所述新时隙，用于从所述第 二站至所述第一站的传输。
15.根据权利要求1所述的方法，其中，选择所述新时隙使得在时间上与至少一个现存 时隙重叠。
16.根据权利要求2所述的方法，其中，选择所述新时隙使得在时间上与至少一个现存时隙重叠，并且其中，所述附加信息的处理证实能够实现所述新时隙与所述现存时隙的重 叠，因为在所述现存时隙期间进行发射的站所使用的发射功率相对低。
17.根据权利要求2所述的方法，其中，选择所述新时隙使得在时间上与至少一个现存 时隙重叠，并且其中，所述附加信息的处理证实能够实现所述新时隙与所述现存时隙的重 叠，因为用于在所述新时隙期间的传输的所述发射功率将不会干扰在所述现存时隙中的现 存传输。
18.根据权利要求2所述的方法，其中，选择所述新时隙使得在时间上与至少一个现存 时隙重叠，并且其中，所述附加信息的处理证实能够实现所述新时隙与所述现存时隙的重 叠，因为用于在所述现存时隙中的传输的信号强度低。
19.根据权利要求1所述的方法，其中，关于现存时隙的所述时序信息包括在现存周期 中的传输的源和/或目的地地址。
20.根据权利要求1所述的方法，其中，所述网络包括多个相邻家庭网络，并且将所述 现存时隙用于一个相邻家庭网络，并且选择所述新时隙用于不同的相邻家庭网络中。
21.根据权利要求1所述的方法，其中，所述网络中的各站被构造为对等体。
22.根据权利要求1所述的方法，其中，所述网络中的各站被构造成使用点对多点网络 协议。
23.根据权利要求1所述的方法，其中，所述站的至少一个是头端站，并且在所述头端 站已经同意与所述网络中的另一站建立网络连接之后，发起时隙选择。
24.根据权利要求23所述的方法，其中，所述第一站是头端站，并且所述第二站是能够 被所述头端站监听的站。
25.根据权利要求23所述的方法，其中，在所述时隙已经被选择用于从所述第一站至 所述第二站的传输之后，执行选择用于在所述第二站和第三站之间的传输的时隙。
26.根据权利要求1所述的方法，其中，信标包含关于现存时隙的时序信息。
27.根据权利要求2所述的方法，其中，信标包含关于现存时隙的时序信息和附加信肩、ο
28.根据权利要求1所述的方法，其中，用消息分组把关于现存时隙的时序信息发射至 其他站。
29.根据权利要求2所述的方法，其中，用消息分组把关于现存时隙的时序信息和附加 信息发射至其他站。
30.根据权利要求2所述的方法，其中，所述关于优先级的信息包括关于在所述现存时 隙期间的传输的优先级的信息。
31.根据权利要求30所述的方法，其中，选择所述新时隙使得与至少一个现存时隙重 叠，在所述至少一个现存时隙中的传输的优先级低于在所述新时隙期间发生的传输的优先级。
32.根据权利要求31所述的方法，其中，所述网络是点对多点网络，并且优先级是基 于属于所述现存时隙和新时隙的流量来自头端的中继段的数目。
33.根据权利要求30所述的方法，其中，所述网络是点对多点网络，并且优先级是基于 属于所述现存时隙和新时隙的流量来自头端的中继段的数目。
34.根据权利要求1所述的方法，其中，由站提供的所述时序信息包含所述站对竞争周期正使用的至少某些时间周期。
35.根据权利要求1所述的方法，其中，选择的所述新时隙的至少部分包括至少所述第 一站和第二站对CSMA通信当前使用的时间间隔。
36.根据权利要求1所述的方法，其中，所述第一站是点对多点网络的头端，并且所述 头端选择所述新时隙用于从所述头端向下游的多个中继段，所述多个中继段包含从所述头 端至所述第二站以及从所述第二站至第三站的中继段。
37.根据权利要求1所述的方法，其中，在所述网络中的每个站能够可靠地接收来自所 述网络中的所有其他站的传输。
38.根据权利要求1所述的方法，其中，所述网络中的至少某些站不能可靠地接收来自 所述网络中的所有其他站的传输。
39.根据权利要求1所述的方法，其中，仅所述第一站和第二站中的一个不能可靠地接 收在所述现存时隙中的传输。
40.根据权利要求1所述的方法，其中，第一时隙被分配用于从所述第一站至所述第二 站的传输，并且第二时隙被分配用于从所述第二站至所述第一站的传输，并且所述第二时 隙被用于发送所述第一时隙期间来自所述第一站的先前传输的确认。
41.一种用于在网络中的站之间进行通信的方法，所述方法包括 从第一站提供重复的信标传输，用于协调在多个所述站之间的传输；从至少一个第二站重传在所述第二站接收到的至少某些信息，包含接收到的信标传输 的至少部分；从所述第一站发射信息，所述信息确定用于所述第一站发射或接收传输的分配时间；以及从第三站发射信息，所述信息确定用于所述第三站发射或接收传输的分配时间，其中， 所述第三站可靠地接收来自所述第二站的传输，并且不可靠地接收来自所述第一站的传 输。
42.根据权利要求41所述的方法，还包括从所述第二站发射信息，所述信息被用于确 定用于所述第二站发射或接收传输的分配时间。
43.根据权利要求41所述的方法，其中，用于确定所述第一站发射或接收传输的分配 时间的所述信息，也被用于确定所述第二站发射或接收传输的分配时间。
44.根据权利要求41所述的方法，其中，确定用于站发射或接收传输的分配时间包括 确定相对于在信标传输中所指示的周期性时间参考的分配时间。
45.根据权利要求41所述的方法，其中，所述第二站可靠地接收来自所述第一站的传输。
46.根据权利要求41所述的方法，其中，所述第一站在包含所述第二站和所述第三站 的路由上与第四站通信。
47.根据权利要求41所述的方法，还包括基于不同站与所述第一站的接近性，解决不 同站所分配时间之间的冲突。
48.根据权利要求47所述的方法，其中，给定站与所述第一站之间的所述接近性包括 沿着从所述第一站至所述给定站的路由的中继段的数目。
49.根据权利要求47所述的方法，其中，给定站与所述第一站的所述接近性包括由所述给定站接收的来自所述第一站的传输的信号强度。
50.根据权利要求47所述的方法，其中，给定站与所述第一站的所述接近性包括由所 述给定站接收的来自所述第一站的传输的数据速率。
51.一种用于在网络中的站之间进行通信的方法，所述方法包括从所述网络中的多个站的每个站发射信息，所述信息描述由所述站从其他站接收的传 输的特征；在所述网络中的多个站的每个站，基于描述传输特征的所述信息的至少某些，确定用 于该站发射或接收传输的分配时间，并且发射指示所述分配时间的信息；以及在所述网络中的多个站的每个站，基于描述传输特征的所述信息的至少某些，并且基 于指示来自其他站的分配时间的信息的至少某些，确定用于该站发射或接收传输的分配时 间。
52.根据权利要求51所述的方法，其中，描述由所述站从其他站接收的传输的特征的 所述信息包括所述传输被接收的时间和所述传输的信号强度中的至少一个。
53.根据权利要求51所述的方法，还包括转发描述传输的特征的所述信息。
54.根据权利要求53所述的方法，还包括，在所述网络中的多个站的每个站，基于被转 发的所述信息的至少某些，确定所述分配时间。
55.根据权利要求51所述的方法，其中，在所述网络中的每个站与第一站相隔若干中 继段，在所述多个中继段上重复传输。
56.根据权利要求55所述的方法，其中，所述第一站确定用于第一组站经多个中继段 发射或接收传输的分配时间，并且其余站共同地确定在各个中继段上发射或接收传输的分 配时间。
57.一种用于在网络中的站之间进行通信的方法，所述方法包括在所述网络中的多个站的每个站，收集关于来自不同站的传输何时被接收或发射的时序信息；将所述时序信息分布至在所述网络中的多个站；以及使用在不同站处分布的时序信息来确定用于同那些所述站从其能够可靠地接收传输 的各站进行通信的相应时序调度。
58.根据权利要求57所述的方法，还包括收集关于在其他站的活动的信息，所述关于 在其他站的活动的信息是基于接收到的传输而确定的。
59.根据权利要求58所述的方法，其中，所述关于在其他站的活动的信息包括与在路 由的端部的站之间的连接相关的数据流的信息，所述路由具有各中间站之间链路上的多个 中继段。
60.根据权利要求57所述的方法，还包括在所述各个时序调度中选择时隙，用于在路 由的端部的站之间进行通信，所述路由具有各中间站之间链路上的多个中继段。
61.根据权利要求60所述的方法，其中，在所述时序调度中的时隙与所述路由上链路至少一样多。
62.根据权利要求61所述的方法，其中，在相应顺序时隙中调度在所述路由的顺序链 路上的传输。
63.根据权利要求57所述的方法，其中，所述时序调度包括在重复调度的至少一个非竞争周期内的时隙。
64. 一种用于在多个站之间通信的系统，包括第一站，所述第一站被构造成提供重复的信标传输，用于协调在多个所述站之间的传 输，并且发射信息，所述信息确定用于所述第一站发射或接收传输的分配时间；至少一个第二站，所述第二站被构造成重传在所述第二站处接收到的至少某些信息， 所述至少某些信息包含接收到的信标传输的至少部分；以及至少一个第三站，所述第三站被构造成发射信息，所述信息确定用于所述第三站发射 或接收传输的分配时间，其中，所述第三站可靠地接收来自所述第二站的传输，并且不可靠 地接收来自所述第一站的传输。
全文摘要
在网络中，在非竞争周期的时隙期间，在站之间发射某些数据。选择所述时隙包括收集在所述网络中的某些站的时序信息。所述时序信息指示那些其传输能够被收集所述时序信息的所述站可靠接收的各站所使用的现存时隙的时间。所述时序信息被分布到所述网络中的其他站。至少基于指示那些其传输可以被所述第一和第二站的至少一个可靠接收的各站所使用的现存时隙的时间的时序信息，选择用于在第一和第二站之间的传输的新时隙。该方法优选地为宽带电力线网络(BPLN)，所述宽带电力线网络包括头端站(HE)和多个中继器(R1、R2)。在信标中发射TDMA调度信息。
文档编号H04B3/54GK101933295SQ200880100486
公开日2010年12月29日 申请日期2008年6月4日 优先权日2007年6月4日
发明者什穆埃尔·戈尔德费希尔, 劳伦斯·W·扬, 埃雷兹·杰瓦, 斯里尼瓦斯·卡塔尔 申请人:创锐迅通讯技术有限公司;门奈特通信有限公司