CN101292468A - 用于共享的网络的碰撞避免介质访问方法 - Google Patents

Abstract

一种方法包括在介质访问计划(MAP)中对突发时隙网格进行调度，其中每个子突发时隙的持续时间比最小传输突发持续时间更短，并且表示由网络设备所进行的数据传输的发起的机会。一种网络设备(102)包括子突发时隙调度器(112)和子突发时隙网格校准器(116)。子突发时隙调度器向网络设备发布子突发时隙介质访问计划。在发生传输的情况下，子突发时隙网格校准器对子突发时隙网格进行校准。

Description

用于共享的网络的碰撞避免介质访问方法

技术领域

本发明通常涉及数据网络，并且特别地涉及数据网络中的介质访问分配。

背景技术

有许多不同类型的数据网络，其中，最知名的或许是以太网。一些数据网络具有资源预留方案。一个这种网络是HomePNA(家用电话线网络联盟)v3.0，其被设计为在现有的电话线上工作，以创建家用/小型办公室网络。2004年12月1日提交的并且转让给本发明的共同转让人的美国专利申请11/000524，通常描述了如何扩展HomePNAv3.0标准，以在电话线和同轴线的混合网络上操作。

HPNA v3.0和其它这种资源预留网络具有下文所描述的调度器，用于保证到网络设备的介质资源，用于防止使用相同线的多个网络设备之间的碰撞，以及用于确保服务质量。在同轴网络中，预防性的碰撞检测限制了网络设备的动态范围，这可以对网络的大小造成物理限制，因此，在同轴网络中，最好对于介质访问使用碰撞避免方法。

现在参考图1，其描述了现有技术数据网络10，其包括至少两个连接到计算机的网络设备12和14。网络设备12包括调制解调器16，其包括载波传感器20和收发器24等等。网络设备14包括调制解调器18，其包括载波传感器20、调度器22和收发器24等等。在每个传输周期的开头，调度器22创建介质访问计划(MAP)，并且向网络10上的每个设备发送介质访问计划(MAP)。收发器24在收网络10上发送、或者发送以及接数据传输。

现在参考图2，图2中显示了网络10(图1)的示例性传输周期的示例性定时图40。定时图40显示了未来传输机会(TXOP)的详细时间表，该未来传输机会在具体并且非重叠的时刻可用于在即将到来的传输周期中的具体网络设备。对于即将到来的传输周期，在MAP中用调度器22(图1)来调度即将到来的传输周期中的每个调度TXOP的开始时间和长度，例如，图2所示的TXOP 44、48和50，以及每个TXOP所指定给的网络设备。随后如图2中所示发起传输周期，其中在MAP发布传输30期间，调度器22将MAP发布到网络10(图1)上的网络设备。例如，如图2的定时图40中所示，将TXOP 44显示为第一TXOP并且可以将其指定给设备1，将TXOP 48显示为第二TXOP并且可以将其指定给设备2，并且将TXOP 50显示为第三TXOP并且可以将其指定给设备3。如定时图40中所示，用于所表示的传输周期的MAP还包括被调度的注册TXOP 54，在该注册TXOP54期间可以邀请新设备加入网络10。

在MAP发布传输30期间发布MAP之后，可以开始设备传输。每个设备根据MAP来识别指定给其的特定TXOP，并且利用或者传递该TXOP。

在图2中所示的定时图40中，如指示了TXOP 44期间设备1的传输活动的阴影区域56所示，可以看出设备1利用TXOP 44。然而，如所示，如果设备1和2没有使用TXOP 48和50，那么这些指定的带宽部分就浪费了。此外，如果没有新的设备使用注册TXOP 54来注册，那么TXOP 54的带宽也浪费了。

可以看出，当没有完全利用用于传输和注册的被调度TXOP时，现有技术的MAP会浪费显著的资源。由于要求TXOP的预定大小最小要足够大以容纳至少一个数据帧，所以该方法受到低效带宽利用和每个设备的高开销的损害。每个周期的预定TXOP大小还意味着带宽改变的适应性缓慢并且复杂。相对于传输突发大小的小TXOP可以导致线端(HOL)阻塞。由于网络容量随着网络大小增加而下降，可升级性受到损害。由于往返时间(RTT)长，对于诸如TCP和TFTP的双向协议仅仅可以实现低数据率。

附图说明

在说明书的结论部分特别地指出并且明确地要求了本发明的主题。然而，在阅读附图的时候参考以下详细的描述，可以最好地理解本发明的组织和操作方法，及其目的、特征和优势，其中：

图1是现有技术数据网络的示意图；

图2是用于图1中所示的网络的示例性传输周期的定时图说明；

图3是根据本发明的优选实施例来构造以及操作的数据网络的示意图说明；

图4是根据本发明的优选实施例所构造的，并且在图3中所示的网络中操作的示例性子突发(sub-burst)时隙介质访问计划(SBSMAP)的示例性传输周期的定时图说明；

图5是用于示例性的可替换SBSMAP的示例性传输周期的定时图说明，其中该可替换SBSMAP的特征在于可替换的群调度方案；

图6是重复型群调度方案和循环型调度方案的比较定时图说明；

图7是根据本发明的优选实施例来构造以及操作的示例性SBSMAP的图表表示的说明；

图8是示例性群_类型(Group_Type)表的说明，其中将用于定义图7的SBSMAP的参数分类在该表中；

图9是具有显式群分隔符的示例性的可替换SBSMAP的图表表示的说明；

图10是用于图9的SBSMAP的示例性传输周期的定时图说明；

图11是示例性的可替换的SBSMAP的示例性传输周期的定时图说明，该SBSMAP的特征在于基于数据分组优先权的介质访问机会分配；

图12是示例性的可替换的SBSMAP的示例性传输周期的定时图说明，该SBSMAP的特征在于基于需求响应的数据分组优先权的介质访问机会分配；

图13是示例性的可替换的SBSMAP的示例性传输周期的定时图说明，该SBSMAP的特征在于基于带宽需求的介质访问机会分配；

图14是示例性的可替换的SBSMAP的示例性传输周期的定时图说明，该SBSMAP的特征在于介质访问饥饿预防；

图15是示例性的可替换的SBSMAP的示例性传输周期的定时图说明，该SBSMAP的特征在于如图13的SBSMAP所提供的基于带宽需求的介质访问机会分配，以及如图14的SBSMAP所提供的饥饿预防；

图16是示例性SBSMAP的图表表示的说明，其中可以根据该SBSMAP，向高服务质量方案中的网络流提供介质访问；

图17A和17B是示例性的可替换的SBSMAP的示例性传输周期的定时图，该SBSMAP的特征在于实现下一个映射机会；

图18是用于在多租户单元(MTU)或者多住户单元(MDU)中实现的示例性SBSMAP的示例性传输周期的定时图说明；

图19A是用于在图1中所示的网络上运行的TCP协议的示例性传输周期的定时图说明；以及

图19B是对于TCP协议而实现的示例性SBSMAP的示例性传输周期的定时图说明；

要认识到，为了说明的简洁和清楚，图形中所示的元件不必按比例画出。例如，为了清楚起见，可以将一些元件的尺寸相对于其它元件进行放大。此外，在恰当的地方，可以在图形中重复参考标号，以便指示对应的或者类似的元件。

具体实施方式

在以下详细的描述中，描述了许多具体的细节，以便提供对发明的彻底理解。然而，本领域的技术人员将会理解的是，可以不用这些具体细节来实践本发明。在其它实例中，没有详细地描述众所周知的方法、步骤和组件以免混淆本发明。

本发明可以使用载波传感的和碰撞避免技术来扩展介质访问方法，以允许多个网络设备在共享传输机会(TXOP)中执行无碰撞的类突发(burst-like)介质访问。例如，可以使用本发明来扩展HomePNA(家用电话线网络联盟)v3.0的介质访问方法。要认识到，对于可进行碰撞检测的HomePNA和其它介质访问方法，由于碰撞避免带来的其它益处，最好使用碰撞避免。

为了使用载波传感的和碰撞避免技术来扩展介质访问方法，以允许多个网络设备在共享TXOP中执行无碰撞的类突发介质访问，本发明可以用略微较小的时隙的网格代替固定大小的、非重叠的TXOP，其中每个时隙表示由网络设备所进行数据传输的发起的机会。略微较小时隙可以是子突发时隙，即，分配给每个时隙的时间可以比最小传输突发持续时间更短。要认识到，诸如子突发时隙的最小化的时隙所提供的主要优势可以是，当网络设备不使用它所指定的时隙传输机会的时候，在将传输机会传递到队列中的下一个设备之前，可以浪费最小的时间。

现在参考图3，其描述了根据本发明来构造以及操作的碰撞避免数据网络100。数据网络100可以包括至少两个连接到计算机的网络设备102和104。网络设备102可以包括调制解调器106，其包括可以与现有技术载波传感器相同的载波传感器110、可以与现有技术收发器相同的收发器114，以及子突发时隙(SBS)网格校准器116。网络设备104可以包括调制解调器108，其包括载波传感器110、收发器114、SBS网格校准器116和子突发时隙调度器112。子突发时隙调度器112可以在每个传输周期的开头，创建具有子突发时隙(SBSMAP)的介质访问计划，并且向网络100上的每个设备发送介质访问计划。SBS网格校准器116可以随着传输的发生，根据调度器112所公告的SBSMAP，重新排列子突发时隙网格。

要认识到，图3中所示的用于网络100的配置是示例性的，并且图3中示为独立设备的设备12和14可以在其它设备中做为独立设备或者集成组件来操作。例如，在根据本发明的优选实施例来构造以及操作的网络100的可替换的配置中，可以将设备12和14的任一个或者两个集成到个人计算机、机顶盒、电视机、PVR或者其它设备中。

如同现有技术MAP，本发明所提供的SBSMAP可以描述用于网络100上的每个设备的传输机会(TXOP)的时间表。然而，与现有技术MAP不同，本发明所提供的SBSMAP可以不对特定的网络设备或者数据流唯一地预留超突发大小的TXOP部分。而是，每个被调度的子突发时隙可以对与开始发送所关联的设备或者数据流组成短暂的持续时间的机会。每个子突发时隙的长度可以比现有技术MAP的预定的、超突发大小的TXOP短得多。

要认识到，由于本发明所提供的子突发时隙的持续时间短暂，本发明所提供的介质访的方法可以比现有技术浪费更少带宽，其中如果该短暂的持续时间没有用于发起传输，则可以包括比未使用的现有技术TXOP更小得多的浪费的带宽量。

现在参考图4，其显示了网络100(图3)的示例性传输周期的示例性定时图200。如图4中所示，随着SBS调度器112在SBSMAP发布传输230期间将SBSMAP发布给网络100(图3)上的网络设备，发起传输周期。如图4中所示，在共享的TXOP 205中根据SBSMAP对多个子突发时隙SBS_n进行调度。根据本发明的优选实施例，每个子突发时隙SBS_n可以表示与用于发起传输的子突发时隙相关联的网络设备或者数据流的机会。并且，根据SBSMAP来进行调度的子突发时隙可以形成传输机会开始时间网格。在图4中所示的实例中，子突发时隙SBS₁-SBS₂₃形成了一个传输机会开始时间的网格，其从共享TXOP 205开头初始化。

根据本发明的优选实施例，网格中的每个子突发时隙SBS_n可以做为占位符，用于为其所相关联的网络设备或者数据流预留机会，以在子突发时隙占用网格中的子突发时隙的序列的时候进行发送。例如，如图4中所示，预留第一传输机会，用于与SBS₁相关联的网络设备或者数据流。与SBS₁相关联的网络设备或者数据流可以在这个机会上运作以进行发送或者传递。

网络设备为了为了在传输机会进行运作，就必须在该网络设备所关联的子突发时隙开头发起它的传输。根据本发明的优选实施例的子突发时隙的持续时间可以是8-32μsec(微秒)，用于在机会上运作以发起传输的窗可以是子突发时隙的前2-4μsec。要认识到，根据本发明的优选实施例的子突发时隙的持续时间可以是可变参数，其可以在固定方案或者动态方案中变化。例如，子突发时隙持续时间可以根据可以分享网络的设备的特性而变化。

在与子突发时隙SBS_n相关联的网络设备或者数据流没有利用子突发时隙SBS_n所提供的传输机会的情况下，那么与网格序列中的下一个子突发时隙SBS_(n+1)相关联的网络设备或者数据流可以获得机会来发送。

现在返回到图4，在所示出的实例中可以看出，在共享的TXOP205期间没有传输发生，直到分配给网络设备DEV-1第四个传输机会为止，该第四个传输机会与在图形中编号为“0”的子突发时隙相关联。如用于网络设备DEV-1的传输活动图212中所示，网络设备DEV-1通过编号为“0”的子突发时隙SBS₁、SBS₅和SBS₉所给出的传输机会来传递传输机会，并且在子突发时隙SBS₁₃期间第一次发送。在SBS₁₃期间，网络设备DEV-1发起发送，并且占用传输介质，直到它的传输完成为止。因此，要认识到，如图4中所示，当本发明所提供的子突发时隙用于传输时，该时隙是可以扩大的，扩大到允许在子突发时隙期间完成由网络设备所发起的传输。子突发时隙可以扩大到的长度是无限的或者可以对其进行限制。共享的TXOP的端点可以组成在传输期间的子突发时隙扩大的限度。可替换地，传输可以扩展共享的TXOP的长度。

如上文中所描述，在每个周期的开头，网络100上的网络设备可以接收传输机会的时间表，即，详述了子突发时隙的阵列的SBSMAP。然后可以发生传输，例如在图4中所示的子突发时隙SBS₁₃、SBS₁₇和SBS₂₃期间的示例性传输。可以用帧间间隔(IFG)202，例如图4中所示的在子突发时隙SBS₁₃和SBS₁₇期间的传输后的那些帧间间隔，来识别传输端点。

当传输发生时，在网络100上的每个网络设备中的SBS网格校准器116(图3)可以重新计算子突发时隙网格的定时，从而每个网络设备可以知道在什么时间对它的下一个传输机会进行调度。当因为在公告SBSMAP中将关于网格中的子突发时隙的次序的信息提供给每个网络设备而知道网格中的子突发时隙的次序时，由于并且直接根据发生的传输持续时间，来改变网格的定时。

在图4中进一步可以看出，当编号为“0”的子突发时隙与网络设备DEV-1相关联的时候，编号为“1”的子突发时隙与网络设备DEV-2相关联，并且编号为“3”的子突发时隙与网络设备DEV-4相关联。这可以在分别显示了网络设备DEV-2和DEV-4的传输活动的传输活动图214和216中看出。其显示了在经过了由编号为“1”的子突发时隙SBS₂、SBS₆、SBS₁₀、SBS₁₅和SBS₁₉所提供的前5个传输机会之后，网络设备DEV-2在SBS₂₃期间进行发送。其还显示了网络设备DEV-4对它的前三个传输机会(SBS₄、SBS₈和SBS₁₂)进行传递，并且然后在SBS₁₇期间发送。

在图4中所示的实例中，每个编号为N的网络设备与编号为N-1的子突发时隙相关联。因此从图4还可以理解，编号“2”的子突发时隙与在TXOP 205期间完全不进行发送的网络设备DEV-3相关联。然而，要认识到，根据本发明的优选实施例，特定的子突发时隙可以与任意网络设备或者数据流相关联，并且可以将与特定的子突发时隙相关联的网络设备或者数据流的标识编码到SBSMAP中对，稍侯将在根据图7进一步详细解释。

根据本发明的额外的优选实施例，可以将子突发时隙组织到模群中，以及可以将这些模群单元编排成一个或者更多群的群序列并且在SBSMAP中对其进行调度。群可以由子突发时隙的特定序列组成，其中每个子突发时隙与特定的网络设备或者数据流相关联。每个群也可以与多个群类型中的特定的一个相关联。根据本发明的优选实施例，群类型可以规定不同的实例中的调度协议。例如，在传输的群序列中断的情况下，SBS调度器112(图3)可以根据中断的群的群类型来确定传输之后可以对哪个子突发时隙进行调度。群类型还可以规定用于TXOP中的群或者群序列的重复、循环或者省略的调度方案。

根据本发明的优选实施例并且如将在稍侯图7的进一步详细讨论，除了网路设备或者数据流关联之外，还可以将群从属关系，即，哪个子突发时隙包括哪个类型的群，编码到BSMAP中。

在图4中所示的实例中，通过连续地重复群Fx来调度TXOP 25，其中该群Fx是包括子突发时隙序列“0、1、2、3”的固定类型的群，其中每个子突发时隙与根据公式N+1网络设备相关联，在该公式中N是子突发时隙的号码。如图4中所示，根据本发明的优选实施例，由固定类型值所规定的调度方案是，一个传输造成当前群序列的连续性中断，并且在该传输之后，调度的阵列从群中的第一子突发时隙开始。在图4中可以看出，当SBS₁₃期间的传输中断了从子突发时隙“0”开始的群Fx、Fx₄的第四重复和群Fx的第五重复时，在该传输之后进行调度。

现在参考图5，其显示了如不同的群类型所规定的可替换的调度方案。图5显示了根据本发明的优选实施例来构造以及操作的示例性SBSMAP的定时图300，类似于图4中所示的定时图200。对应的参考标号涉及图4和图5中的相似的元件。

在图5中，基本模群单元R包括子突发时隙序列“0、1、2、3”，其中在共享的TXOP 305中调度该单元R的连续的重复，并且该子突发时隙序列与图4中群Fx的子突发时隙序列一致。然而，因为它们与不同的群类型相关联，所以群Fx和群R分别在TXOP 25和305中规定不同的调度方案。

在图5中所示的实例中，经历了不发生传输的群R的三轮调度，所述群R即群R₁、群R₂和群R₃。在群R₄中编号为“0”的子突发时隙SBS₁₃期间，网络设备DEV-1进行发送。如图5中所示，与群R相关联的调度协议规定，在传输之后，群序列连续不被中断。从而，将下一个调度的子突发时隙SBS₁₄显示为编号为“1”。在图5中进一步可以看出，不考虑传输引起的“中断”，对群R4和类似的群R5的余项进行完全调度。

现在参考图6，其示出了根据本发明的优选实施例所提供的两个额外的示例性群类型，重复群类型(R0)和循环群类型(R1)。根据本发明的优选实施例，循环和重复群类型两者共享群R的传输后调度特性，如在上文中关于图5所描述。即，与固定群的情况不同，传输之后，群序列的调度连续不被中断，如在上文中关于图4所描述。然而，循环的和重复的群规定了用于TXOP中群或者群序列的连续的调度的不同的方案。

图6显示了两个示例性定时图600和620。在定时图600中可以看出，对于TXOP 605，通过SBSMAP来调度的群的时间表包括群“Fx0、R0、R1”的初始模块序列602，其中该群Fx0包括子突发时隙序列“0、1、2”、群R0包括子突发时隙序列“0、1、2、3”，以及群R1包括子突发时隙序列“0、1、2、3、4”。根据本发明的优选实施例，初始模块序列602中最后一个群的类型可以确定在TXOP的剩余持续时间内可以对哪个群或者多个群进行调度。例如，如图6中所示，初始模块序列602中最一个群是R1，循环型的群。因此，按照与循环群类型相关联的TXOP余项调度方案，如图6中所示，在TXOP605中的REP1中对初始模块序列602中的群序列，即“Fx0、R0、R1”，进行重新调度。

在定时图620中，初始模块序列602的组成群是群“Fx0、R1、R0”，从而初始模块序列602和初始模块序列622之间的唯一不同点是这两个序列中群R1和R0的可替换的位置。更加具体地，这两个序列之间的不同点是初始模块序列602的最后一个群是循环群R1，初始模块序列622的最后一个群是重复群R0。在图6中显示出，可以与重复型群相关联的TXOP余项调度方案是，连续地重复SBSMAP的初始模块序列中的最后一个群。因此，在图6中显示出，对于TXOP625的余项，在Rep1、Rep2中对重复群R0进行重复。

要认识到，本发明所提供的取决于群类型调度方案和协议可以不限于在上文中关于图4、5和6所描述的示例性调度方案和协议。例如，可以合并到本发明所提供的SBSMAP的额外的传输后调度协议可以是可替换的固定方案，其可以与可替换的固定群类型相关联的。可替换的固定群所规定的传输后调度协议客可以类似于关于图4所描述的固定群方案。然而，在传输之后，将被调度的第一子突发时隙可以不是群中的第一子突发时隙。可替换的固定群类型可以规定，可以在群子突发时隙中以轮叫的方式循环地指定在传输之后将要调度的第一子突发时隙。

额外的TXOP余项调度方案可以包括，例如，可替换重复方案，在该方案中，对于TXOP的余项，可以重复初始模块序列中的群而不仅仅是序列中的最终群的选择。例如，群类型“repeated_final_2(重复的_最终_2)”可以规定对于TXOP的余项，在初始模块序列中重复最后两个群。群类型“初始”可以规定，在一个TXOP中可以仅对与初始模块序列中的群类型“初始”相关联的群或者多个群调度一次，而不顾涉及该群或者多个群的其它调度方案的调度指令，该调度指令可以另外规定对该群或者多个群重新调度。

要认识到，使用群来将SBSMAP创建为建模块，可以提供高灵活的并且用户化的带宽分配方法，其中对于特定的效果可以选择该建模块的组成分享者，并且可以用对于特定效果所设计的方案中的SBSMAP来调度该建模块。从而本发明可以提供对于特定的网络设备和数据流的传输机会分配的控制的重要的措施。

现在参考图7，其显示了如何将在上文描述的调度方案和协议编码到SBSMAP中，该SBSMAP是根据本发明的优选实施例来构建并操作的，并且其被表示成图表形式。如图7中的表363中所示，可以用于定义根据本发明的优选实施例的SBSMAP的参数可以是Row_Number(行_号码)350、Device_ID(设备_ID)352、Group_Type(群_类型)354、Flow_ID(流_ID)356、长度358和TXOP_Number(TXOP_号码)360。行_号码350可以是指定给SBSMAP表中每个行的顺序的序列号。设备_ID 352可以是对应于特定的网络设备的识别号码。群_类型354可以是与特定的群类型相关联的识别号码。流_ID 356可以是与数据流相关联的识别号码。长度358可以是分配给TXOP的持续时间，TXOP_号码360可以是指定给每个有顺序的TXOP的顺序的序列号。

在作为隐式SBSMAP表的实例的表363中，表中的每个行365可以对应于SBSMAP中的子突发时隙。将在稍侯关于图9来解释的显式SBSMAP表中，情况可以不是这样。

根据本发明的优选实施例，如图7中所示，可以将子突发时隙与特定的网络设备和数据流的关联以及它的群从属关系编码到SBSMAP表中。可以通过参数设备_ID 352和流_ID 356来定义子突发时隙与特定的网络分享者的关联。从而子突发时隙可以与特定的网络设备、特定的网络设备群、特定的数据流或者数据流群、或者限于特定的网络设备或者网络设备群的特定的数据流或者数据流群相关联。

根据本发明的优选实施例，对于内部网络控制和指定定义，可以预留设备_ID 352和流_ID 356的特定值。例如，对于所有网络设备的群，包括未注册的设备，可以预留设备_ID值0，同时对于特定的网络设备或者设备群，可以预留设备_ID值1-62。对于任意设备_ID值1-62，可以对网络控制流预留流_ID 0，同时可以对特定的流预留流_ID值1-63。可以对指定定义预留设备_ID值63。结合设备_ID 63，可以预留特定的流_ID值以触发特定的调度方案，稍后将关于图14-17B进一步详细讨论。

可以经由群_类型参数354中的特定的值指定，将群从属关系，即，哪个子突发时隙包括哪个类型的群，编码到SBSMAP中。每个群类型可以与特定的群_类型值相关联。例如，群_类型值“4”可以与群_类型值“固定的”相关联、群_类型值“5”可以与群_类型值“循环的”相关联、群_类型值“6”可以与群_类型值“重复的”相关联。

在图7中所示的实例中，显示了由表363所定义的SBSMAP具有两个TXOP，T0和T1。第一个TXOP T0持续时间为L₀，在该持续时间L₀中调度一个固定的类型群，群j。还可以看出群j包括一个子突发时隙，并且因为这个子突发时隙是TXOP T0中唯一的子突发时隙，所以它的持续时间也是L₀。

由表363所定义的SBSMAP中第二个TXOP是长度为L₁的T1。根据本发明的优选实施例，根据SBSMAP参数所规定的调度方案对初始模块序列369进行持续时间为L₁的调度。图7中显示出，初始模块序列369包括群k，其为具有两个子突发时隙的循环型群，紧接其后的是群l，其为具有四个子突发时隙的重复型群。从而要理解的是，在TXOP T1中的初始模块序列369的第一调度之后，群l将会在TXOP长度L₁的持续时间内重复。

本发明所提供的SBSMAP还可以包括注册子突发时隙，在该子突发时隙期间，新的设备可以请求被添加到网络100。在图7中所示的实例中可以看出，群j中子突发时隙是注册子突发时隙，因为它的设备_ID是0并且它的流_ID是63。在图7中所示的实例中，示例性设备_ID“0”指示“所有设备”，包括未注册的设备，并且示例性流_ID值为63指示注册子突发时隙。

如本发明所提供，对注册子突发时隙的访问可以是基于竞争的，并且可以发生碰撞。更高的级别协议可以处理重试。

要认识到，可以通过用诸如子突发时隙的较短的注册时隙代替长注册TXOP，从而略微减少网络带宽开销，其中在最小带宽未使用的情况下该子突发时隙可以独占最小带宽。

现在参考图8，其显示了示例性群_类型表370，可以将本发明所提供的群类型分类到该表中。在群_类型表370中，在群_类型值354旁列出了额外的描述参数。如表370所示，表370中提供的用于每个群_类型值的参数，TX_Policy(TX_策略)372、Group_Scheme(群_方案)374和描述376。

在图8中可以看出，群类型“0”的TX策略是“状态”，同时群类型“4”、“5”和“6”的TX策略是“边缘”。“状态”TX策略指示出，具有这个TX策略的传输机会是现有技术TXOP，在该现有技术TXOP期间，可以在任意时间发生与TXOP相关联的网络设备的数据传输。反之，“边缘”TX策略指示出，具有这个TX策略的传输机会是本发明所提供的子突发时隙，在该子突发时隙期间，与子突发时隙相关联的网络设备的数据传输必须在发生子突发时隙的起初几μsec期间。与群类型“4”、“5”和“6”的描述中所包括的的术语“子突发(SB)时隙方法”相比，群类型“0”的描述中所包括的术语“碰撞冲突(CD)检测方法”进一步表示：与群_类型“0”相关联的传输机会是现有技术TXOP，而与群_类型“4”、“5”和“6”相关联的传输机会是本发明所提供的子突发时隙。

要认识到，如我们所预期，现有技术群类型“0”并非与表370无关，因为这个群类型与现有技术的关联以及表370与本发明的关联，即SBSMAP，包括子突发时隙群。因此，要认识到，现有技术群类型“0”包括在表370中，因为本发明所提供的SBSMAP可以在包含子突发时隙的发明性的TXOP旁边包括现有技术TXOP。

现在参考图9，其示出了显式SBSMAP表470，用于定义了根据本发明的额外优选实施例来构造以及操作的SBSMAP。在示例性显式SBSMAP表470中，每个行可以不对应于被调度的子突发时隙。做为显式群分隔符来操作的额外行可以包括在涉及群的最终群成员的行之后的表中，以便定义分配给该群的持续时间，其中该持续时间可以比群中所有子突发时隙的组合持续时间更短。该更短的持续时间可以仅仅足以对部分而不是对所有群成员调度子突发时隙。可替换地，由显式群分隔符分配给群的持续时间可以比群中所有子突发时隙的组合持续时间更长。

在图9中所示的实例中，设备_ID值为63和流_ID值为63将行472、473、474和475识别为显式群分隔符行。因此，如表470中所示，明确地将带宽持续时间D0，而不是所有群成员子突发时隙的默认累积持续时间分配给群j。类似地，在TXOP T1中，明确地将带宽持续时间D1分配给群k、k₁的第一调度、明确地将带宽持续时间D2分配给群m、明确地将带宽持续时间D3分配给群k、k₂的第二调度。

现在参考图10，其显示了用于图9中所示的SBSMAP的示例性传输周期的定时图650。图10中的图Dj、Dk和Dm用群j、k和m来阐明子突发时隙的从属关系。

示例性定时图650显示了在图9的SBSMAP 470中调度的两个TXOP T0和T1的每一个的两个重复，从而定时图650中所示的四个TXOP是T0₁、T1₁、T0₂和T1₂。

在定时图650中所示的群j的两个调度中，即在TXOPT0₁和T0₂中分别调度的j-T0₁和j-T0₂，可以看出，分配给群j的调度的持续时间D0是足以允许对群j的四分之三群成员进行调度。如定时图650中所示，在群j的第一调度j-T0₁中，相应地调度群j中编号为“0”、“1”“和“2”的前三个子突发时隙。在群j的第二调度j-T0₂中，可以看出，调度序列在j-T0₁中调度结束的点，从与群j中编号为“3”的子突发时隙相关联的第四和最终群成员开始。一旦完成序列的完整轮回，在j-T0₂中调度的第一子突发时隙之后，便重启序列，如在j-T0₂中的第二子突发时隙位置中的子突发时隙“0”的调度所示。图Dj中通过从第一到最后一个群成员，随后返回到第一个再次开始的序列，示出了顺序的、循环的行列，其中可以对于j-T0₁和j-T0₂中群j，将调度的全部子突发时隙序列视为“0、1、2、3、0、1”。

关于分别指定给TXOP T1中群k的第一和第二调度的持续时间D1和D3，以及分配给TXOP T1中群m的调度的持续时间D2，如表470中所示(图9)，在图10中对应的定时图650中可以看出，持续时间D1和D3每个都足以允许对群k的五分之三群成员进行调度，并且持续时间D2足以允许对群m的六分之四群成员进行调度。在图Dk和Dm中，类似于群j成员，分别显示了群k和群m成员的顺序的循环调度。在图Dk中可以看出，对于k₁-T1₁、k₂-T1₁、k₁-T1₂和k₂-T1₂中群k的调度的全部子突发时隙序列为“0、1、2、3、4、0、1、2、3、4、0、1”。在图Dm中可以看出，对于m-T1₁和m-T1₂中群m的调度的全部子突发时隙序列为“0、1、2、3、4、5、0、1”。

要认识到，由定时图650中相同数字所识别的不同群中的子突发时隙，即，群j和m中编号为“2”的子突发时隙，可以不与相同的网络分享者相关联。如在对应的SBSMAP表470中(图9)所列出，定时图650中用于识别子突发时隙的数字可以对应于群序列中的子突发时隙的位置，同时与该子突发时隙相关联的网络分享者是与设备_ID和流_ID值相关联的网络分享者，其中设备_ID和流_ID值与该子突发时隙相关联的。例如，群m中编号为“1”的子突发时隙是群序列中第二子突发时隙，在编号为“0”的子突发时隙之后并且在编号为“2”的子突发时隙之前。在图9中的SBSMAP表470中，可以看出群m中第二子突发时隙是与表470中的行13相关联的子突发时隙。因此，与群m中编号为“1”的子突发时隙相关联的网络分享者是与如表470的行13中所列出的设备_ID“1”和流_ID“1”相关联的网络分享者。

现在参考图11，在其中显示了用于根据本发明的额外的优选实施例来构造以及操作的SBSMAP的示例性传输周期的定时图700的。在这个实施例中，可以根据将由设备发送的数据分组的优先权，将介质访问分配给网络设备。因此，可以向高优先权传输提供第一介质访问机会，之后才可以向低优先权传输提供介质访问机会。可以使用任意数量的优先级。例如，八个IEEE 802.IP优先级可以映射少于八个介质访问机会，例如，包括高(H)、中(M)和低(L)的三个级别。还要认识到，可以根据任意合适的方案将该八个优先级或者另一个群优先级映射到不同群的优先级。

在图11中可以看出，在共享TXOP 705中对包括子突发时隙“0、1、2、3”的序列的群的连续重复进行调度。根据本发明的这个实施例，并且如图11中所示，在TXOP 705中所调度的每个群都与优先级相关联，仅仅允许在该群中的子突发时隙机会期间传输具有与这个级别相等或者更高的优先级的数据。例如，如图11中所示，被调度群的H1、H2、H3和H4中的子突发时隙机会与高优先级H相关联，则仅仅可以用于高优先权数据分组的传输。被调度的群M1和M2中的子突发时隙机会与中优先级M相关联，则可以用于中级或者更高优先权的数据分组的传输。调度的群L1中的子突发时隙机会与低优先级L相关联，则可以用于任意优先权的数据分组的传输。

要认识到，根据本发明的这个实施例，在SBSMAP中调度的关系到优先权的群的次序从较高优先权下降到较低优先权。图11中按照这样的次序显示了在TXOP 705中调度的前三个群是高优先权群H₁、中优先权群M₁和低优先权群L₁。进一步可以看出，对每个群的一个进行调度之后，即，群L₁的调度之后，调度序列返回到群序列中的第一群，即，高优先权群H，从而可以看出在第四调度群的位置中对群H₂进行调度。

由于本实施例中所提供的传输后调度方案在传输之后将传输机会返回到群序列中的第一群，所以在SBSMAP中的群序列中的较高优先权群的先前位置，确保对较高优先权群定量的优先调度状态。如图11中所示，在群H₂中子突发时隙“0”期间的传输之后，对高优先权群H₃而不是对中优先权群进行调度。并且在群H₃中子突发时隙“0”期间的传输之后，对高优先权群H₄而不是对中优先权群进行调度。如图11中所示，在SBSMAP中的群序列中的高优先权群的先前位置的结果导致在损害低优先权群的情况下对较高优先权群进行重复调度。

在根据本发明的额外的优选实施例中，可以根据比图11所描述的实施例所提供的更有效的、基于优先权的方案，对介质访问进行分配。现在参考图12，其示出了这个实施例，其中在图12中显示了用于根据本发明的额外的优选实施例来构造以及操作的SBSMAP的示例性传输周期的定时图750。

在这个实施例中，调度器112(图3)可以将与特定的优先级相关联的子突发时隙调度给网络设备，该网络设备通知调度器112它们有该优先级的数据分组要发送。调度器112可以默认地将低优先权子突发时隙指定给没有向调度器112通知特定的优先权要求的网络设备。从而，可以更准确地预留介质访问机会用于要求该机会的分配，并且不浪费在不要求该机会的地方。

为了根据将由设备发送的数据分组优先权来分配子突发时隙传输机会，如图12中所示，调度器112(图3)可以对与每个设备所请求的优先级相等者或者更低的优先级相关联的所有群中每个设备，分配子突发时隙传输机会。在图12中所示的实例中，可以看出与子突发时隙“0”和“1”相关联的网络设备通知调度器112它们有高优先权数据分组要发送。因此，可以看出在每个优先权的群中，即“H”、“H，M”和“H，M，L”，对子突发时隙“0”和“1”进行调度。进一步可以看出，与子突发时隙“2”相关联的网络设备通知调度器112它具有中级优先权数据分组要发送。因此，可以看出在具有中级和较低优先权的群中，即“H，M”和“H，M，L”，对子突发时隙“2”进行调度。没有通知调度器112它们有中或者高优先权数据分组要发送的网络设备，如那些与子突发时隙“3”和“4”相关联的设备，如图12中可以看出的，仅仅在低优先权群“H，M，L”中被调度。

要认识到，在这个更有效的基于优先权的方案中，对于不具有较高优先权数据分组要发送的设备，在较高优先权机会上不浪费子突发时隙机会。在图12中可以看出精简的结果，在该精简的结果中，群成员的量随着群优先权的减少而增加；在该图12中最高优先权群“H”具有两个成员，下一个最高优先权群“H，M”具有三个成员，以及最低优先权群“H，M，L”具有五个成员。

还要认识到，由于SBSMAP中的群序列中高优先权群的前，以及用于在传输之后返回到群序列中第一群的传输后方案，在本发明的这个实施例中，高优先权群可以享受如先前关于图11描述的相同的定量优先调度。图11中，显示出图12中SBSMAP中的群初始次序从最高优先权群下降到最低优先权群，如图12中TXOP 755中所示群H₁、M₁和L₁按照该顺序进行调度。此外如图11，图12中显示出，传输后返回到群序列中第一群的调度，即，最高优先权群，其中，在群H₂中子突发时隙“0”期间的传输之后，对高优先权群H₃而不是对中级优先权群进行调度，。如图11中，结果是在损害较低优先权群的情况下的对较高优先权群进行重复调度。

现在参考的图13，其显示了本发明的额外的优选实施例。在这个实施例中，根据与群成员相关联的网络分享者的带宽需要，可以将传输机会非平均地分配给群成员。在这个方法中，子突发时隙网格调度器112(图3)可以将一定量的子突发时隙机会分配给每个分享者，其中该量与每个分享者的带宽需要成比例。

在根据本发明的优选实施例来构造以及操作的示例性SBSMAP的示例性传输周期的示例性定时图800中，显示了对群中的网络分享者的传输机会的示例性非平均分配。在定时图800中，显示了对一连串的群g进行调度。每个群g包括子突发时隙序列“0、1、2、3、4、5”。如分别对应于网络分享者1(Dev-1)、2(Dev-2)和3(Dev-3)的行810、812和819中所示，可以看出，对于每个群g，子突发时隙“0”、“2”和“4”与网络分享者1相关联、子突发时隙“1”和“3”与网络分享者2相关联以及子突发时隙“5”与网络分享者3相关联。

如图13中所示，可以在损害其它网络分享者的情况下，向特定的网络分享者授予传输机会分配的优先选择，反映了网络分享者根据它们的需求所请求的带宽量的改变。如图13中所示，在群g的实例中，显示了网络分享者1、2和3所请求的带宽相对比例分别是3∶2∶1。显示出将二分之一传输机会分配给网络分享者1、显示出将六分之二传输机会分配给网络设备2并且显示出将六分之一传输机会分配给网络设备3。

现在参考图14，其显示了本发明的额外的优选实施例。根据图14中所示出的本发明的实施例，根据本发明的优选实施例来构造以及操作的SBSMAP可以包括用于“饥饿预防”的机制。网络分享者可以由于传输机会的缺乏而饥饿，例如，如果它们属于对于传输机会的分配具有低优选权的群，并且其它对于传输机会的分配具有较高优选权的群享用那些机会并不断占用公共TXOP。本发明所提供的以及关于图14所描述的饥饿预防的机制可以通过偶尔向贫穷的群扔一块骨头，即传输机会，来预防网络分享者饥饿。可以对该贫穷的群循环“外卡”传输机会，以便该贫穷的群中的分享者可以在轮叫的基础上接收传输机会。

在图14中的示例性定时图830中可以看出，根据与定时图835相关联的SBSMAP在TXOP 835中对群j和k进行调度。还可以看出，同与群j中的子突发时隙“0”和“1”相关联的网络分享者比较，与群k中的子突发时隙“0”、“1”、“2”和“3”相关联的网络分享者是不利的，因为在TXOP 835中对群j调度了五次但是对群k仅仅调度两次。在定时图830中可以看出，这个不平等的原因是：群j相当于SBSMAP中的群k前进，并且成为SBSMAP中的群“j，k”的序列中的第一群，每个传输之后从群j开始重启调度。在定时图830中可以看出，在该定时图830中，群j₂中的传输之后，对群j₃进行调度、以及群j₃中的传输之后，对群j₄进行调度、以及群j₄中的传输之后，对群j₅进行调度。从而，如图15中可以看出，与群k中的子突发时隙“0”、“1”、“2”和“3”相关联的网络分享者可以由于群j独占了附近的TXOP 835而紧缺传输机会。

为了向该类型的不公平的传输机会分配提供纠正措施，在根据本发明的优选实施例来构造以及操作的SBSMAP中，调度器112可以对下一个_群机会进行调度。在图14中所示的实例中，显示出在群j序列“0、1”之后将下一个_群机会“N”调度到群j中。如涉及群k的图839中所示，下一个_群机会做为被指定给群k中队列中的下一个分享者的额外的子突发时隙。这839中示出了，其中可以看出，将群k子突发时隙传输机会编号成重复的连续的序列“0、1、2、3、0、1、2、3、0、1”，其中中第一、六、七和八子突发时隙传输机会是群j贡献给群k的下一个_群机会。由于群j经由下一个_群机会方案所传递的传输机会，从而群k可以较不紧缺传输机会。

现在参考图15，在其中所示的本发明的额外的优选实施例中，下一个_群机会的更慎重的实现不仅仅可以提供对于不公平的传输机会分配的校正措施，还可以通过计算纠正网络分享者间的传输机会的分配，从而不仅仅可以对SBSMAP中调度的第一群中的分享者保证它们所需要的带宽，而且可以对随后的群中的分享者保证它们所需要的带宽。

如图15中所示的，可以将带宽量B分配给SBSMAP中所调度的第一群。在示例性定时图850中，显示了将带宽量B分配给群j₀，SBSMAP中的第一调度群。因为群j中有四个子突发时隙，所以将带宽B分割成四等分，将带宽B的四分之一分配给每个子突发时隙。从而为每个与群j₀中的每个子突发时隙“0”、“1”和“2”相关联的网络流保证最小带宽B/4。

要认识到，如图15中所示，群j中的第四子突发时隙是下一个_群机会。在图15中所示的实例中，在没有对群k₀执行群j₀一个或者多个传输机会的情况下，下一个_群机会N₀可以传递至少带宽B的四分之一，或者多达在群j₀子突发时隙的持续时间期间未利用的所有剩余带宽。

图15中的图860示出了最坏情况，其中，下一个_群机会N₀仅仅对群k₀保证带宽B的四分之一。从而对于进一步将带宽B/4分割成5个相等的部分的群k₀中的五个分享者，保证每个B/20的最少带宽。将SBSMAP的初始模块序列852的两个重复Rep0和Rep1显示为，在TXOP 855中根据群k₀的群类型来进行调度，其中该群类型是“循环的”。在图15中进一步可以看出，在TXOP 855的剩余持续时间中，根据本发明所提供的循环群的TXOP余项调度方案对初始模块序列852的额外的重复进行调度。

现在参考图16，在其中示出的本发明的额外的优选实施例中，可以向高级服务质量方案中的网络流提供介质访问。根据本发明所提供的高级服务质量方案，网络设备可以与调度器112(图3)协商，以便改变保证的带宽的级别。图16显示了表905，即根据本发明的额外的优选实施例构造以及操作的SBSMAP的配置的表式表示，如图16中所示，诸如网络分享者的服务，可以与值分别为352和356的设备_ID和流_ID所提供的唯一的一对值相关联。根据这个定义，在图18中可以看出，子突发时隙“1”、“8”和“12”与设备_ID值1和流_ID值为1的特定的服务相关联。类似的，可以看出，子突发时隙“2”、“4”、“6”、“9”和“13”与设备ID值为2和流_ID值为2的不同的服务相关联。SBSMAP表905中所列出的对于设备_ID和流_ID参数具有相同一对值的子突发时隙可以类似地与该对值所识别的服务相关联。

还将群编码在表数据中，其中在该群中将SBSMAP表905中所示的17个子突发时隙聚合到由SBSMAP表905所定义的SBSMAP中。如虚线912所指示，群j包括群_类型值为5的前三个子突发时隙，其中该值指示循环群。如虚线914所指示，群k包括群_类型值为6的下四个子突发时隙，其中该值指示重复群。类似地，虚线916指示出，群1包括群_类型值为5的下四个子突发时隙，以及群m随着群_类型值为6的下六个子突发时隙停止指定给TXOP 10的群序列。

要认识到，如在上文中关于图6所解释，在诸如图16中的表905所定义的SBSMAP中，仅仅SBSMAP中的群序列中的最后一个群的群类型可以确定用于该群序列所指定的TXOP余项的群调度协议，指定给SBSMAP表中的每个行的群类型值可以做为分隔符，以描绘序列中群，并且它们可以不规定在SBSMAP中的调度协议，除非在序列中的最终群中。

从而，在图16中所示的实例中，指定给群j、k和l中的子突发时隙的交替的群类型值“5”和“6”用于识别关系到于每个群而不是群调度协议的子突发时隙。即，表中被指定了一个群类型值的前三个子突发时隙关系到于此处称为群j的群，被指定了不同的群类型值的后四个子突发时隙关系到于此处称为群k的群，等等。根据本发明的这个实施例，仅仅最后一个群，即群m，的群类型可以规定共享的TXOP中的群调度协议。

在支持高级服务质量的系统中，每个网络服务可以与调度器的协商介质访问参数。例如带宽、等待时间和抖动。为此，调度器可以根据它满足服务要求的能力来同意对保证级别的服务要求进行服务。调度器的满足服务要求的能力可以取决于在请求的时候网络上的要求。网络设备可以请求调度器向它们提供保证带宽的最小的、平均的、最大的或者最大努力级别。

对于保证带宽的最小级别的服务请求可以是具有调度器112(图3)所给出的最高调度优先权的带宽需求请求，因为通过网络设备的最小级别请求可以指示出服务需要至少该级别的带宽以便执行它的传输。即，如果没有为服务提供该最小的带宽，该服务将不能执行它的传输。对于保证带宽的平均级别的服务请求可以是具有调度器所给出的下一个最高调度优先权的带宽需求，紧接着是对于保证带宽的最大级别的服务要求，紧接着是对于保证带宽的最大努力级别的服务请求。

根据在上文描述的带宽分配层次，根据本发明所提供的高级服务质量方案来调度的TXOP中的第一群可以包括用于请求保证带宽的最小级别的服务，即最高的服务质量，的子突发时隙。类似地，TXOP中的第二群可以包括用于请求保证带宽的平均级别的服务，即第二最高的服务质量，的子突发时隙；TXOP中的第三群可以包括用于请求保证带宽的最大级别的服务，即第三最高的服务质量，的子突发时隙；TXOP中的最后群可以包括用于请求保证带宽的最大努力级别的服务，即，最低的服务质量，的子突发时隙。因此在图16中可以看出，与群j中的每个子突发时隙相关联的每个服务，从调度器请求并且接收用于保证最小带宽级别的传输机会。图16中进一步可以看出，由于60Mbps对群j中的三个子突发时隙群可用，保证给每个群j子突发时隙的每个服务的带宽是20Mbps。

图16中进一步可以看出，如何将下一个群机会用于本发明所提供的高级服务质量方案中，以便保证对网络设备的不同的级别的带宽。在类似于关于图15所描述的用于本发明所提供的保证带宽方案的方案中，可以将下一个群机会用于本发明的可替换的实施例所提供的高级服务质量方案，以便将所保证的带宽量从一个群传递到下一个群，其中在该前一个群中每个子突发时隙表示所保证的带宽量。因此，在下一个受益群中的每个子突发时隙得以保证部分传递的带宽。这个部分可以等于由下一个群中的子突发时隙的数量所分割的传递带宽量。

例如，如图16中所示，在群j中三个子突发时隙中分割可用60Mbps对群j中每个子突发时隙，其中一个是下一个群机会918，提供了保证最高优先权的最小带宽20Mbps。在图16中所示的实例中，下一个群机会918可以用指定给它们的分别为63和0设备_ID和流_ID值来识别。在表905中，将它们示为斜线阴影和参考数字918、920、922和924。在图16中所示的实例中，下一个群机会918向群k转移至少20Mbps和最多群j中未利用的所有带宽。在图16中所示的实例中，可以看出，与群k，即SBSMAP中的第二群，中的每个子突发时隙相关联的每个网络服务，从调度器112请求并且接收用于保证平均的带宽级别的传输机会。在图16中所示的实例中，可以看出，所保证的平均的带宽级别是5Mbps，其中该5Mbps等于将群j传递给群k的20Mbps在群k的四个子突发时隙之中的分割。

类似地可以看出，在图16中所示的实例中用于SBSMAP中的第三群l的保证的最大带宽级别是2.5Mbps，其中该2.5Mbps等于将群k中的下一个群机会920和922传递给群l的10Mbps在群l中的四个子突发时隙之中的分割。

要认识到，本发明所提供的以及关于图16所示出的高级服务质量方案受到给定时间上的网络限制，可以根据哪个调度器112(图3)可以根据网络服务的请求可以对网络服务保证不同的级别的带宽，来提供方法。此外，通过实现如图16所述的下一个群机会，通过将任意和群中所有未使用的带宽转发到后续群，可以达到可用带宽的高效使用。从而，可以浪费很少或者不浪费网络分享者可以准备使用的带宽。

通过周期性地使用最小MAP，可以进一步提高本发明中的带宽的普通有效使用。在下一个映射机会子突发时隙期间，可以将最小MAP引进传输周期，其中该下一个映射机会子突发时隙可以包括在根据本发明的额外的优选实施例来构造以及操作的SBSMAP中。

尽管长传输周期可以对于有效的带宽使用提供特定优势，其死板之处可以在于，例如将网络上MAP公告的带宽使用最小化，不利的长的和不中断的传输周期。尽管对于特定的介质访问计划省略了该网络，但是其不能对网络上的紧急情况进行反应。

例如，如上文中关于图16所描述，当网络服务与调度器112(图3)协商保证带宽的时候，会浪费时间和带宽。在本发明所提供的SBSMAP中调度的下一个映射机会子突发时隙可以构成机会窗，以便调度器快速地中断当前MAP并且转移到下一个MAP。这个特征可以允许使用当最初的MAP运行它的进程的时候被浪费的时间和带宽。

现在参考图17A和17B，其描述了根据本发明的额外的优选实施例的下一个映射机会的实现。在图17A中所示的示例性SBSMAP的示例性定时图950中，可以看出，在TXOP 955的持续时间期间对分别具有三个和四个子突发时隙的群j和k进行调度。群j包括由字母“N”所指示的并且阴影线表示的下一个_群机会子突发时隙，并且群k包括由符号“M”所指示的并且带圈的下一个_群机会子突发时隙。在图17A中可以看出，在下一个_群机会960期间，群j将传输机会传递给下一个群中队列中的第一分享者，该第一分享者是与群k中的子突发时隙“0”相关联的分享者，如箭头965所示。如图17A中可以看出，该子突发时隙期间没有发生传输。

下一个_映射机会子突发时隙962期间，调度器112可以有机会中断当前TXOP 955，并且从下一个MAP中调度的第一群开始新的TXOP。图17A中可以看出，调度器112传递下一个_映射机会962以便中断TXOP并发送下一个MAP。类似地，随着在下一个_群机会期间将传输机会从群j转移到群k而发生如箭头966所指示的下一个_映射机会964，在下一个_映射机会964期间，调度器112再次对该下一个_映射机会964进行反应。

现在参考图17B，其显示了SBSMAP的示例性传输周期的额外的示例性定时图950’，其中该SBSMAP与图17A中所示的定时图950的相同的。在定时图950’中可以看出，调度器112在TXOP T0中再次传递第一个下一个_映射机会962，但是不带第二个下一个_映射机会964进行反应。从而，如图17B中可以看出，在如参考数字968所指示的时间点中断TXOP T0，其中调度器112开始下一个映射的传输。因此，在紧接着该传输的IFG之后，如参考数字969所指示，发起TXOP T1。

现在参考图18，其显示了在多住户单元(MDU)或者多租户单元(MTU)中实现的本发明的额外的优选实施例。在可以是MDU或者是MTU的现有技术MxU中，由于在主设备和每个EP之间操作的载波传感，户主设备能够与单元中的所有端点(EP)通信。在MxU中，每个单元可以有一个或者多个EP。在现有技术中，每个设备，即，户主设备和每个EP，具有分离的TXOP，以便保证介质访问。从而对户主设备保证介质访问，以便网络上的公告介质访问机会；并且对每个EP保证介质访问，以便数据传输。

现有技术中多个分离的TXOP导致具有巨大开销和相当可观的带宽浪费的低效率网络，其中，如果每个单元仅仅有一个EP，则在MxU中需要大量单元，并且如果每个单元中有多个EP，则在MxU中需要甚至更大量的EP。

如图18中所示，本发明可以提供用于利用MxU中的可用带宽的普遍较高效率的方法。如定时图980中所示，有网络分享者可以分享单个共享的TXOPT0，其中该定时图980是根据本发明的优选实施例来构造的并且在MxU中操作的SBSMAP的示例性传输周期的示例性定时图，其中在MxU中进行户主设备和所有EP之间的载波传感。

在户主设备和所有EP之间有载波传感而不是所有EP它们自己之间有载波传感的MxU中，互相之间有载波传感的EP可以根据本发明的优选实施例分享共享的TXOP。如定时图982中所示，每个共享TXOP T1、T2和T3可以对一群互相之间有载波传感的EP进行服务。

可以将具有子突发时隙的共享的TXOP实现在运行TCP协议的网络中，导致比现有技术更高效率的带宽使用，如现在参考的图19A和19B中所示。TCP协议是双向协议，在该协议中，如定时图990中所示的，数据传输(TCP DATA)之后紧接着传输确认(TCPACK)。每个方向具有它自己专用的TXOP，如图991和992中所指示，图991和992分别显示了通过网络设备DEV-1的TCP数据传输和通过网络设备DEV-2的TCP确认。为了提高效率，可以使用缓冲器，在该缓冲器中储存多个数据分组直到它们的发送被确认为止。在传输没有被确认的情况下可以储存数据分组直到收到确认为止，并且必须再次发送数据分组。如图19A中所示，由于如TCP窗991所表示的缓冲器的限制，运行TCP协议的网络可以导致低效率的吞吐量。做为有限的TCP窗991的结果，浪费了带宽部分WD1和WD2，导致长往返时间(RTT)。图19A中进一步可以看出，最小的TCPACK业务量未充分使用所分配的用于ACK流的带宽，导致额外的浪费的带宽部分WA1和WA2。考虑到浪费的带宽的量，如图19A中所示，可以看出可用带宽地效率地利用。

如图19B中所示，在本发明的额外的优选实施例中将具有子突发时隙的共享的TXOP 995实现在运行TCP协议的网络中，可以提供比现有技术普遍更高效率地利用可用带宽的方法。如图19B中所示，设备DEV-1可以与SBSMAP中的子突发时隙“1”相关联以及可以将该子突发时隙用于TCP数据传输。为了确认业务量，第二设备DEV-2可以利用SBSMAP中的子突发时隙“2”。如图19B中可以看出，通过实现子突发时隙传输机会，TCP数据传输可以在所要求的确切的时间中占用传输介质而不浪费带宽，该确切的时间如定时图997中通过传输持续时间LD1、LD2和LD3所指示。类似地，如确认持续时间LA1、LA2和LA3所指示，TCP确认传输可以占用传输介质，用于所需要的时间的准备量，没有带宽的浪费。从而可以看出，根据本发明，TCP数据和确认传输可以按照所要求的非常有效率的方式占用共享的TXOP中的TXOP机会。总RTT也可以是最小的，并且可以是设备的而不是共享介质的真正的RTT。

要认识到，根据本发明的优选实施例来构造以及操作的SBSMAP可以包括任意数量的TXOP，该任意数量的TXOP可以包括子突发时隙。可以根据诸如数据流优先权、设备优先权或者服务质量(QoS)要求的多种参数来聚合子突发时隙。可以根据任意算法对群中的子突发时隙进行排序，以及可以根据任意算法对TXOP中的群进行排序。

尽管本文显示并且描述了本发明的特定特征，本领域的普通技术人员将会想到多种修改、替换、改变和等价物。因此，要理解的是，所附的权利要求旨在涵盖落在本发明的真实精神范围内的所有这种修改和改变。

Claims (47)

1、一种介质访问计划(MAP)，包括：

多个子突发时隙，其中，所述子突发时隙表示由网络中的多个网络设备中的至少一个发起数据传输的传输发起机会。

2、如权利要求1所述的MAP，其中，分配给每个所述子突发时隙的时间短于最小传输突发持续时间。

3、如权利要求2所述的MAP，其中，所述时间的长度是可变的。

4、如权利要求1所述的MAP，其中，所述数据传输的发起时间在所述子突发时隙的开头。

5、如权利要求4所述的MAP，其中，所述开头包括所述子突发时隙的前2-4μsec。

6、如权利要求1所述的MAP，其中，所述子突发时隙是可扩大的。

7、如权利要求1所述的MAP，其中，每个所述子突发时隙与多个网络分享者中的至少一个相关联。

8、如权利要求7所述的MAP，其中，将所述子突发时隙组织成模群。

9、如权利要求8所述的MAP，其中，将所述模群组织成模群序列。

10、如权利要求8所述的MAP，其中，每个所述群与多个群类型中的一个相关联。

11、如权利要求10所述的MAP，其中，每个所述群类型是以下类型中的至少一个：固定的、循环的和重复的。

12、如权利要求10所述的MAP，其中，每个所述群类型与用于规定在传输之后对哪个子突发时隙进行调度的传输后调度协议相关联。

13、如权利要求10所述的MAP，其中，每个所述群类型与用于规定被调度的群序列的群调度协议相关联。

14、如权利要求13所述的MAP，其中，分配给所述被调度的群序列的时间的持续时间比所述群中的子突发时隙的持续时间总和更长。

15、如权利要求13所述的MAP，所述MAP的每个条目包括以下参数：

设备识别号码，用于识别所述网络设备中的一个；

与所述群类型中的一个相关联的群类型号码；

与数据流相关联的数据流识别号码；

指定给每个顺序的传输机会(TXOP)的TXOP_number(TXOP号码)；以及

TXOP长度，用于规定所述TXOP的长度。

16、如权利要求7所述的MAP，其中，每个所述网络分享者与至少一个网络设备和至少一个数据流相关联。

17、如权利要求1所述的MAP，其中，至少一个所述子突发时隙是注册子突发时隙。

18、如权利要求8所述的MAP，其中，每个所述群与优先级相关联。

19、如权利要求8所述的MAP，包括用于具有特定数量的子突发时隙的所述群中的至少一个的显式群分隔符，用于定义将要为所述至少一个群调度的所述子突发时隙的量，其中所述量与所述数量不同。

20、如权利要求8所述的MAP，在至少一个所述群中包括下一个群机会子突发时隙。

21、如权利要求8所述的MAP，并且，在至少一个所述群中包括下一个映射机会子突发时隙。

22、一种方法，包括：

对多个子突发时隙进行调度，其中，所述子突发时隙表示由网络中的多个网络设备中的至少一个发起数据传输的传输发起机会。

23、如权利要求22所述的方法，其中，所述调度形成子突发时隙开始时间的网格，并且所述方法还包括：在数据传输之后，重新计算所述网格的定时。

24、如权利要求22所述的方法，包括：在至少一个共享TXOP中对所述多个子突发时隙进行调度。

25、如权利要求24所述的方法，其中，所述网格在所述TXOP的开头开始。

26、如权利要求22所述的方法，包括：向每个所述子突发时隙分配一个持续时间，其比最小传输突发持续时间更短。

27、如权利要求26所述的方法，其中，所述短时间是可变的。

28、如权利要求22所述的方法，包括：将每个所述子突发时隙与多个网络分享者中的至少一个相关联。

29、如权利要求28所述的方法，包括：将所述子突发时隙组织成模群。

30、如权利要求29所述的方法，包括：将多个群类型之一与每个所述群相关联。

31、如权利要求29所述的方法，包括：对包括单个所述群和所述群序列中的至少一个的初始模群序列进行调度。

32、如权利要求31所述的方法，其中，在所述初始模群序列中的上一个被调度的群的群类型决定了紧接在所述初始模群序列之后的被调度的群的后续序列。

33、如权利要求29所述的方法，包括：将优先级指定给每个所述群。

34、如权利要求22所述的方法，包括：向网络分享者分配不同量的子突发时隙传输机会。

35、如权利要求34所述的方法，其中，所述不同的量与所述网络分享者的带宽请求成正比。

36、如权利要求29所述的方法，包括：在具有特定数量的子突发时隙的所述群中的至少一个中，对显式群分隔符进行调度，用于定义将要为所述至少一个群调度的所述子突发时隙的量，其中所述量与所述数量不同。

37、如权利要求29所述的方法，包括：在至少一个所述群中，对于随后的群，对至少一个下一个群机会子突发时隙进行调度。

38、如权利要求29所述的方法，包括：在群的所述子突发时隙之间平均地分割带宽量。

39、如权利要求37所述的方法，包括：在群的所述子突发时隙之间平均地分割带宽量，其中，至少一个所述子突发时隙是所述下一个群机会子突发时隙中的一个。

40、如权利要求29所述的方法，包括：在至少一个所述群中，对下一个映射机会子突发时隙进行调度，以便中断所述调度。

41、一种网络设备，包括：

发射器，用于在与属于MAP中的子突发时隙网格的子突发时隙相关联的传输发起机会期间，发起数据传输，其中所述发射器持续发送，直到完成所述数据传输为止；以及

网格校准器，用于至少在所述数据传输之后，重新计算所述网格的定时。

42、如权利要求41所述的网络设备，其中，所述网格校准器还在所述设备所属的网络中的其它网络设备的数据传输之后，重新计算所述网格的所述定时。

43、一种方法，包括：

与所述网络分享者所请求的带宽量成正比地将传输发起机会分配给网络分享者。

44、如权利要求43所述的方法，其中，所述分配包括：在群的所述传输发起机会之间平均地分割带宽量，其中，在所述群中的至少一个所述机会是下一个群机会。

45、一种方法，包括：

在MAP的多个子突发时隙中，对至少一个下一个映射机会子突发时隙进行调度。

46、如权利要求45所述的方法，包括确定新的MAP是必要的，并且包括：在所述下一个映射机会子突发时隙期间发送所述新的MAP，从而中断当前MAP。

47、如权利要求46所述的方法，其中，所述新的MAP是最小MAP。

Images