CN1228217A - 在多优先级中实现共享争用小时隙的系统,设备和方法 - Google Patents

在多优先级中实现共享争用小时隙的系统,设备和方法 Download PDF

Info

Publication number
CN1228217A
CN1228217A CN98800725A CN98800725A CN1228217A CN 1228217 A CN1228217 A CN 1228217A CN 98800725 A CN98800725 A CN 98800725A CN 98800725 A CN98800725 A CN 98800725A CN 1228217 A CN1228217 A CN 1228217A
Authority
CN
China
Prior art keywords
contention
priority
gap
feedback states
sub
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
CN98800725A
Other languages
English (en)
Inventor
切斯特·A·拉斯兹克
李维超
伊姆里奇·克兰姆塔克
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.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
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 Motorola Inc filed Critical Motorola Inc
Publication of CN1228217A publication Critical patent/CN1228217A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection (CSMA-CD)
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J3/00—Time-division multiplex systems
    • H04J3/16—Time-division multiplex systems in which the time allocation to individual channels within a transmission cycle is variable, e.g. to accommodate varying complexity of signals, to vary number of channels transmitted
    • H04J3/1694—Allocation of channels in TDM/TDMA networks, e.g. distributed multiplexers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/2801—Broadband local area networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/40143—Bus networks involving priority mechanisms
    • H04L12/40156—Bus networks involving priority mechanisms by using dedicated slots associated with a priority level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0866—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access
    • H04W74/0875—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a dedicated channel for access with assigned priorities based access
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria

Abstract

在多优先级中的共享争用小时隙的系统，设备和方法为每个优先级确定一个总的反馈状态，利用总的反馈状态为多个优先级中的每一个优先级确定一个争用小时隙的优选分配，和利用优选分配为多个优先级中的每个优先级确定一个争用小时隙的实际分配。争用小时隙的实际分配是由以下确定：基于优选分配为每个优先级作出一个初始分配，然后在这些优先级中进行所有剩余争用小时隙的分配。

Description

在多优先级中实现共享争用小时隙 的系统，设备和方法
关于相关的若干申请
以下美国申请与本申请有关，本申请具有与以下美国申请相同的受让人，为了完整性，下面将这个美国申请包含进来以作参考。
在一个共享媒介网络中实现基于争用预约的系统，设备和方法，在同一天中向ChesterA.Ruszczyk，WhayChiouLee，和ImrichChlamtac提出申请(代理记事号CX096053)。
背景
1.本发明的领域
一般地，本发明涉及通信系统，进一步地说，本发明涉及地是支持多优先级用户的多重接入协议。
2.相关的技术
在当今的信息时代，人们日益期望能够为数目不断增加的通信消费者提供有服务质量(QOS)保证的高速通信。为达到这个目的，通信网和技术正演变以满足当前和未来的需要。特别是，正在实施的新网能够达到更大数目的终端用户，而正在制订的协议能够有效地利用这些网络已经提高了的带宽。
共享媒介网是一个已被广泛应用并将在可预见的未来发挥重要作用的技术。共享媒介网中一条通信信道(共享信道)被许多终端用户共同享有，这样各个不同终端用户发出的不协调的通信会互相影响。在现代宽带通信网中，典型的共享通信信道是在一个共享物理媒介之上的许多个频带之一，例如一个混合光纤/同轴电缆用户(HFC)网络或是在自由空间中的电磁波。因为通信网典型地具有一系列有限数目的通信信道，共享媒介网允许许多终端用户在一个通信信道上接入网络，这样就可以使剩余的通信信道留作它用。然而，只有当终端用户间歇式地传输数据时，从而使其他终端用户能在“沉寂”期间传输，共享媒介网才有效。
在共享媒介网中，每个终端用户通过一个接入接口单元(AIU)作为接口接入到共享信道，AIU允许终端用户通过共享信道传输和接收信息。一个AIU可以支持一个或许多终端用户。每个欲使用共享信道的终端用户都遵循一个媒介接入控制(MAC)协议，MAC协议提供了一系列用于接入共享信道的规则和程序。为了叙述上的方便，每个遵循MAC协议的用户都被称为一个MAC用户。
一个共享媒介网使用一个前端设备来协调各个MAC用户接入共享信道。这个前端设备一般位于共享信道的一个公共接收端，该前端设备可以传输信息给共享信道的所有MAC的用户。这个前端设备通过传输控制消息给MAC用户来协调用户接入共享信道，这些控制信息可以使一个或多个MAC用户传输信息。MAC用户只有被前端设备允许时才能够传输。
图1中是一个作为示范的共享媒介网100。如图1所示，一个前端设备110通过一个共享信道130与从120a到120n(概括称为ALU120)的许多个AIU设备接合。在优选实施例中，共享信道130是在一个共享物理媒介之上承载的多个通信信道之一，共享物理媒介可以是一个混合光纤/同轴电缆(HFC)或无线网。在其它实施例中，共享信道可以是同轴电缆，光缆，双绞线等等，并可能包括无线和卫星通信中的空气，大气或空间。前端设备110也可以接入一个通信网140，通信网可以包括以下网络，例如因特网，在线服务，电话和有线网，以及其他通信系统。
同样在图1中，在优选实施例中，共享物理媒介，例如一个HFC或无线网，有或支持多个通信信道。为了叙述上的方便，一个前端设备，例如前端设备110用以传输信息，信号或其它数据给一个AIU的通信信道，例如向AIU120n传输的通信信道，被称为下行信道。同样为了方便，一个AIU，例如AIU120n，用以传输信息，信号或其他数据给一个前端设备，例如给前端设备110的通信信道被称为上行信道。许多这些上行和下行信道，当然可以是同一个的物理信道，例如通过时分复用和双工的信道。它们也可以是分割开的物理信道，例如，通过频分复用和双工的信道。除了上行和下行方向，许多这些信道也可以以其他方式在逻辑方式上分割。在优选的实施例中，通信媒介是一个HFC网络，典型的下行信道的频谱(带宽)为50-750MHz(可以到1GHz)，上行信道的频谱(带宽)一般为5-42MHz。
在一个作为示范的HFC网络的简单模型中，前端设备使用一个下行信道来传输信息给一组MAC用户，而所有(或许多)MAC用户则用一个上行信道传输信息给前端设备。然而，因为前端设备是唯一使用下行信道进行传输的设备，对本发明而言，下行信道并不是一个“共享信道”。然而，因为多个MAC用户利用上行信道传输，所以上行信道是个共享信道，并且MAC协议必须为获得信道上最大的数据吞吐量而提供信道的有序接入。
为在一个共享媒介网络上的使用已经制订了许多不同的MAC协议。这些协议大致上可归为无争用协议和基于争用的协议，无争用协议通过各种调度方法可以避免共享信道上的冲突，基于争用的协议并不避免冲突而采取解决共享信道上发生的冲突的方法。无争用协议，例如时分复用接入(TDMA)和循环轮询，在轻负荷情况下的效率一般比基于争用的协议低，这是因为在一般情况下，无论MAC用户是否有信息传输，无争用协议都会分配一定带宽给每个MAC用户。在另一方面，基于争用的协议只会给有信息欲传输的用户分配带宽，尽管无论是否需要冲突解决方案都会有一些带宽被浪费掉。在重负荷的情况下(例如有许多活跃的MAC用户)，就会有许多冲突发生。这样，MAC协议的效率就建立在MAC用户欲传输的信息量和MAC用户的数目上。
一种MAC协议利用一个预约系统，在该系统中每个欲在共享信道上传输数据的MAC用户都需与前端设备建立预约。每个有数据要传输但尚未建立预约的MAC用户等待由前端设备提供的争用机会。每个争用机会被提供给特定的一组MAC用户，并允许一个特定的组中有数据要传输的每一个MAC用户在一个专门的时间争用预约带宽。为了叙述上方便，术语“数据”被普遍化地指代一组信息比特，而信息可以承载多种形式的多媒体信号(例如，声音，视频等)。
在一个典型的基于争用的预约系统中，例如上面刚刚提到的系统，MAC用户以平等的关系争用共享信道。换句话说，当许多MAC用户有了争用的机会时，任何数目的有数据传输的MAC用户都会争用。当MAC用户被按照不同的QOS要求分类时，低优先级MAC用户会与高优先级MAC用户发生冲突，而冲突解决方案可能会允许低优先级的MAC用户在高优先级用户之前传输。当低优先级取胜时，系统要满足高优先级用户的QOS要求就会变得更加困难。因此，在多重优先级中需要存在解决共享争用小时隙的系统，设备和方法。
附图的简略介绍
在附图中，
图1是一个在现有技术中已知的共享媒介网络的框图；
图2是一个用于确定给各个优先级分配的争用小时隙数目的流程图；
图3是一个示范性的逻辑流程图，它用以确定各个优先级的优选争用小时隙的数目；
图4是一个步骤的流程图，它用以确定给每个优先级分配的争用小时隙的真实数目；
图5是一个示范性的逻辑流程图，它用以确定给每个优先级组分配的争用小时隙的真实数目；
图6中是处理AIU收到的控制消息的示范性逻辑流程图；
图7中是更新冲突解决间隙的示范性逻辑流程图；
图8中是争用接入程序的示范性逻辑流程图；
图9中是一个由按照本发明操作的一个前端设备和一个AIU构成的系统。
详细的描述
如在上文中讨论的，的确需要存在在多重优先级中解决共享争用小时隙的系统，设备和方法。本发明将MAC用户分成多优先级，并动态地为不同的优先级用户提供分别的争用机会。当在多优先级中检测到冲突时，首先考虑为高优先级解决冲突。只有并当有可用的带宽给低优先级用户提供附加的争用机会时，才考虑为低优先级用户解决带宽。
本发明的优选实施例是基于在一个美国专利申请中所述的MAC协议，该申请名为在共享媒介网中实现基于争用的预约系统，设备和方法，该申请在同一天中由ChesterA.Ruszczyk，WhayChiouLee，和ImrichChlamtac提出，为了完整性包含在上文中以做参考(从这以后称为“协议申请”)。协议申请描述了一个MAC协议，该MAC协议利用一个混合冲突解决技术并结合了概率树分离(PTS)和先到先服务分离(FCFSS)技术，，并将这个MAC协议应用到只有一个MAC用户优先级的时隙系统。本发明将MAC协议应用到具有多优先级的系统中，在该系统中每个AIU支持具有一个或多个优先级的MAC用户。
如果支持多优先级，则需为每个优先级保存一个单独的状态上下文。状态上下文为每个优先级包括了一个单独的冲突解决间隙(CRI)，并有一个优先级状态机，这个状态机指示这个优先级是处于正常状态还是冲突解决状态和其它信息。
在每个争用周期，前端设备通过下行信道发出一个入口轮询消息，入口轮询消息控制争用周期内上行信道接入。入口轮询消息包含对前一个争用周期的每个争用小时隙的反馈信息和在当前争用周期中的争用小时隙的分配。入口轮询消息中的每个争用小时隙被分配给一个特定的优先级，而前端设备根据可获得的争用小时隙的数目，优先级的数目和每个优先级的状态来改变在每个争用周期中分配给每个优先级的争用小时隙的数目。
如在协议申请中描述的，每个争用周期中的争用小时隙的数目可以是固定也可以是可变的。如果每个争用周期中的争用小时隙的数目至少等于优先级的数目的两倍(或可改变为至少是优先级数目的两倍)，则冲突解决程序能按照需要的为每个优先级赋以一倍或两倍的加权。然而在优选实施例中，每个争用周期中的争用小时隙的数目是固定的并少于优先级数目的两倍(并期望是等于优先级的数目)。结果是，可能没有足够数目的争用小时隙来为每个优先级提供期望数目的争用小时隙(例如，在正常情况下是一个争用小时隙或在冲突解决期间是两个争用小时隙)。
当没有足够数目的争用小时隙来满足所有优先级的需要，前端设备必须为一些优先级提供少于它们期望数目的争用小时隙。前端设备企图满足高优先级的需要，并在有争用小时隙的情况下给低优先级分配争用小时隙。在一些情况下，前端设备给一个优先级只分配了一个争用小时隙，而这个优先级期望被分配两个争用小时隙。在另一些情况下，前端设备不给一个优先级分配争用小时隙。为了方便，当一个优先级在争用周期中被分配了零个争用小时隙时就称为是处于“零加权”。
这时，对多优先级的系统定义一个普遍的模型是很便利的，用M来代表优先级的数目，用Pk代表一个特殊的优先级Pk，用K＝1到M表示增加的优先级序列(比如用M表示最高的优先级)。在每一个争用周期t，有H(t)个争用小时隙被各个M优先级所共享，在争用周期t分配给从k＝1到M的优先级Pk的争用小时隙的数目用Nk(t)表示。
如已在上面提示的，如果H(t)是可变的，并可增加到2M，这样MAC协议可以给每个优先级Pk提供它所期待的争用小时隙数。在这种情况下，H(t)就由总和N1(t)+N2(t)+…+NM(t)所确定。然而，更加可能的是，H(t)被限制成一个固定值的或是由某个方程式确定的期望的每争用周期的争用小时隙数。这样，Nk(t)的值必须经过选择以使总和N1(t)+N2(t)+----NM(t)小于或等于H(t)。
当选择Nk(t)的值来满足上述对H(t)的限制时，这个限制必须加到可以分配给每个优先级Pk的争用小时隙的数目上。一个限制是某些优先级可以被保证得到最少数目的争用小时隙。用Ak来表示可以分配给Pk的最少数目的争用小时隙。在一个优选实施例中，优先级M的Ak值是1，它保证了在一个争用周期中最高优先级至少有一个争用小时隙，然而对剩余的每个优先级的Ak值为零。为了有利于高优先级，Ak的值可以单独设定。例如，在一个实施例中，对每个优先级单独设定Ak，即0≤A1≤A2≤…≤AM≤1。
另一个限制是某些优先级必须被限制成不超过最大数目的争用小时隙。能够分配给Pk的争用小时隙的最大数目是由Bk表示。一般对所有优先级Bk的值都会被限制成一个固定的常量，并且优选值为2(例如为两倍加权的最大分配值)。然而，为了有利于高优先级，可能会对每个优先级单独设定Bk的值。例如，在一个实施例中，对每个优先级单独设定Bk，有1≤B1≤B2≤B3≤…≤BM。对每个优先级Pk必须注意到Bk必须大于或等于Ak。
正如在协议申请中所讨论的一样，每个争用小时隙都有三进制的反馈信息。在一个争用周期t内对一个特殊优先级PK其总的反馈状态用FK(t)表示，总的反馈状态依赖于在争用周期内分配给这个优先级的争用小时隙的各个反馈状态。如果优先级被分配了一个争用小时隙(比如，这个优先级只有一倍的加权)，这样对这个优先级的总的反馈状态与对一个争用小时隙的反馈状态是相等的。如果优先级被分配了不止一个争用小时隙(比如，这个优先级具有两倍的加权)，这时对这个优先级的总的反馈状态是对分配给这个优先级所有争用小时隙的反馈状态的函数。特别是，如果对所有争用小时隙的反馈的结果是“空闲”则总的反馈状态也是“空闲”，如果对至少一个争用小时隙的反馈结果是“冲突”则总的反馈状态也是“冲突”；否则总的反馈状态也是“成功”。如果在一个争用周期内，给一个优先级分配了零个争用小时隙(比如，这个优先级是零加权的)，这时就说这个优先级的总的反馈状态取值为“零”，并认为这个优先级空出了或说在这个争用周期处于假期。
当描述下面的这个多优先级系统的逻辑时使用了许多惯例。为了简化，变量t(被用来指代一个具体的争用周期)被省略掉了。优先级PK的子间隙用Uk来表示，Uk可以取以下三个值之一：“L”，“R”和“T”。冲突解决的阶段，表示了CRI被分割的次数，用Vk来表示。这样，优先级当前的状态可用Nk/Uk/Vk来表征。在一个争用周期内的争用小时隙的数目H一般限制少于2M，因为H大于或等于2M的情况可能是无效的状态，每个优先级总能保证有两个或多个争用小时隙。当Bk等于二时，Nk唯一可能的值是0，1或2，分别对应于0，1，和2倍的加权。一个优先级Pk可能会是零倍的加权(比如，Nk＝0)，例如，由于在更高优先级处的拥塞而导致没有足够数目的争用小时隙。一个优先级可以是两倍加权的迭代(iteration)的次数由XK来表示。
分配给每个优先级的争用小时隙的数目由可用的争用小时隙的总数和优先级的各个状态来确定。图2是一个确定分配给优先级Pk的争用小时隙的数目Nk的流程图。这个逻辑图使用一个变量K来表示一个当前的优先级。逻辑图从步骤202开始并执行至步骤204，在步骤204处该逻辑初始化变量K。变量K被置成与M一样，M是最高优先级的序号。这个逻辑图然后在步骤206就确定优先级Pk的总的反馈状态，并在步骤208确定对这个优先级的优选分配EK。对EK的选择是一个基于状态的选择，并在选择时不考虑这个优先级的相对优先权。
在步骤208为优先级Pk选定了优选分配EK后，在步骤210逻辑将减少k的值来为下一个较低的优先级进行分配。如果还需要为一个或多个优先级服务(比如，在步骤212中k＞0)，这样逻辑返回到步骤206来确定总的反馈状态和下一个优先级Pk的优选分配。然而，如果所有的优先级都已被服务完毕了(比如，在步骤212中k＝0)，这样逻辑执行到步骤214判断每个优先级Pk的真实分配。Nk的选择包括基于策略的确定，例如，尽管一个最高优先级已有了一个优选分配EK为0但仍保证最高优先级的最少数目的争用小时隙。在为每个优先级Pk确定了实际的分配值Nk后，这个逻辑就在步骤216发出一个控制消息(比如，一个入口轮询消息)给这些AIU，并在步骤结束。
图3，是一个用以为每个优先级确定EK的逻辑流程图，这个逻辑流程图符合在协议申请中描述的MAC协议。为了确定当前争用周期的EK值，在最临近的前一个争用周期中的Uk，Vk，Ek和Fk值被使用。一开始，Uk等于“T”，Vk等于0，Ek等于1，并且Fk等于“成功”。
这个逻辑从步骤302开始并执行至步骤304。如果在步骤304的总的反馈状态为“零”，表明在前一个争用周期中这个优先级没有分配任何争用小时隙，这样，这个优先级保持同一个状态，并且逻辑在步骤399结束。否则，逻辑将执行至步骤306并判断这个优先级是否处于正常状态或是冲突解决状态。
如果在步骤306这个优先级处于正常状态(比如，Vk＝0)，逻辑就执行至步骤308。如果在步骤308的总的反馈状态为冲突，逻辑就执行至步骤310。在步骤310，较旧的子间隙被指定(比如，Uk＝“L”)，冲突解决状态被置成1(比如，Vk＝1)，并且优选分配被置成两倍的加权(比如，Ek＝2)。这就会使前端设备进入到冲突解决状态并因此启用冲突解决程序。如果在步骤308的总的反馈状态为“空闲”或“成功”，这样逻辑就执行至步骤312。如果在步骤312的总的反馈状态为“成功”，这样在步骤314优选分配为被一倍加权(比如，Ek＝1)。如果在步骤312总的反馈状态为“空闲”，这样在步骤315优选分配为被零加权(比如，Ek＝0)。从步骤310，314或315开始，逻辑在步骤399结束。
如果在步骤306这个优先级处于冲突解决状态(比如，Vk＞0)，这样逻辑执行至步骤316。如果在步骤316(比如，Uk＝“L”)冲突解决程序在较旧的子间隙执行，逻辑就执行至步骤318，否则的话，逻辑执行至步骤324。
如果在步骤318总的反馈状态为“成功”，逻辑就在步骤322通过在较新的子间隙继续冲突解决程序(比如，Uk＝“R”)并设置优选分配为两倍的加权(比如，Ek＝2)。
如果在步骤318总的反馈状态为“空闲”或“冲突”，系统就会保持在冲突解决状态并且逻辑执行到步骤320时当总的反馈状态为“空闲”时冲突解决程序被用到较新的子间隙，当总的反馈状态为“冲突”时冲突解决程序就被用到较旧的子间隙。相关的子间隙被称为一个冲突解决子间隙。在步骤320，冲突解决的阶段被移动(比如，Vk++)并且优选分配被置成两倍的加权(比如，Ek＝2)。这个子间隙没有改变(比如，Uk＝“L”)。
如果在步骤324的总的反馈状态为“冲突”，该系统就保持在冲突解决状态并且逻辑就执行至步骤326，冲突解决子间隙等于较新的子间隙。在步骤326，冲突解决程序在较旧的子间隙被启动(比如，Uk＝“L”)，冲突解决的阶段被移动(比如，Vk++)，并且优选分配被置成两倍的加权(比如，Ek＝2)。
如果在步骤324总的反馈状态为“空闲”或“成功”，这样冲突解决程序就为完成了并且逻辑通过将冲突解决阶段置成0(比如，Vk＝0)并把优选分配置成一倍的加权(比如，Ek＝1)，在步骤328将优先级转变回正常状态。子间隙被复位(比如，Uk＝“T”)。接着步骤328，逻辑在步骤399结束。
在步骤320，322或是326，将优选分配置成两倍的加权后，逻辑执行到步骤330来判断冲突解决程序是否超过了预先确定了的两倍加权迭代次数XK。如果冲突解决的阶段大于在步骤330预先确定了的迭代次数(比如，Vk≥Xk+1)，逻辑就在步骤332将优选分配置成一倍的加权(比如，Ek＝1)，结束于步骤399。否则，逻辑允许冲突解决程序以两倍的加权继续，并在步骤399结束。
一旦为每个优先级确定了一个优选争用小时隙的数目Ek，则分配给每个优先级的实际争用小时隙的数目Nk也就确定了。图4是一个用以确定每个优先级的Nk的步骤流程图。逻辑从步骤410开始并执行至步骤420，逻辑根据每个优先级的优选分配Ek做一个初步的争用小时隙的分配。这样，在步骤430，逻辑分配在初始分配阶段后剩余的任何争用小时隙。在初始分配阶段后剩余的争用小时隙首先分配给原来分配了零争用小时隙的优先级，然后分配给原来分配了一个争用小时隙的优先级，接着以这种方式继续直到所有的争用小时隙都已被分配了或所有的优先级都被分配了它们最大数量的争用小时隙(比如，Bk)。最后，逻辑在步骤499结束。
图5是一个为各个优先级确定Nk的示范性的逻辑流程图。这个逻辑即进行初始争用小时隙的分配也进行剩余的争用小时隙的分配。这个逻辑使用三个变量。变量S表示要被分配剩余的争用小时隙。变量W表示逻辑是在初始分配阶段(比如，W＝0)或是在剩余的分配阶段(比如，W＞0)，当在剩余分配阶段时，W表示这个阶段的迭代次数。变量K表示从K＝1到M的优先级Pk。
逻辑从步骤502开始并执行到步骤504，在504处变量S和W被初始化。变量S被设成与争用小时隙总数H相同的值。变量W被设成0以表示初始分配阶段。
在步骤504变量初始化后，逻辑执行到步骤506，在506处变量K被初始化。变量K被设成与M相同的值，M是最高优先级的数目。变量K在初始分配阶段的开始处和在每次迭代的剩余分配阶段的开始处被初始化。
接着步骤506，逻辑在步骤508确定分配阶段。如果逻辑处于初始分配阶段(比如，如果在步骤508，W＝0)，这时逻辑为优先级Pk确定一个初始值Nk。在步骤510，逻辑首先设置Nk等于优先分配值Ek和最小分配值Ak中的较大者。然后，在步骤511这个逻辑设置Nk等于来自步骤510的Nk，最大分配值Bk，和可获得的争用小时隙S的数目中的较小者。然后，在步骤512，逻辑将变量S减去分配的争用小时隙的数目Nk，接着执行到步骤514。
步骤514和接下去的步骤对初始分配阶段和剩余分配阶段是相同的。在步骤514，逻辑递减k到下一个优先级。如果仍有一个或多个优先级需要被服务(比如，如果在步骤516，k＞0)，然后逻辑返回到步骤508并为下一个优先级重复这个初始分配逻辑。然而，如果所有的优先级都已被服务(比如，如果在步骤516，k＝0)，然后在步骤518，逻辑递增变量W的值，以进入剩余分配阶段。
剩余分配阶段分配在初始分配阶段后剩余的任何争用小时隙。剩余分配逻辑在诸优先级中分配附加的争用小时隙，首先将一个争用小时隙分配给具有零个争用小时隙的各个优先级，然后分配将两个争用小时隙分配给有一个争用小时隙的各个优先级，并且以这种方式继续提供附加的争用小时隙直到或是所有的争用小时隙都已被分配了或是所有的优先级都已被分配了它们最大数目的争用小时隙。剩余分配逻辑给每个优先级的分配不会超过最大争用小时隙的数目Bk。
在步骤518增加了变量W后，逻辑在步骤520判断是否所有的优先级都已被分配了最大的分配值Bk。如果所有的优先级都已被分配了它们最大的分配值(比如，如果在步骤520处W＞max(Bk))，然后逻辑在步骤599出结束。否则，逻辑循环至步骤506，在这里变量k被复位成M。
接着步骤506，逻辑在步骤508处确定分配阶段。如果逻辑处于剩余分配阶段(比如，如果在步骤508处W＞0)，则逻辑执行至步骤522来是否有剩余的争用小时隙需要分配。如果没有剩余的争用小时隙(比如，在步骤522处如果S＝0)，则逻辑在步骤599处结束。如果有剩余的争用小时隙(比如，在步骤522处如果S＞0)，然后逻辑执行到步骤524来判断是否需要给当前的优先级Pk分配一个附加的争用小时隙。
如在上面讨论的，剩余分配逻辑首先给具有零争用小时隙的若干优先级分配一个争用小时隙，然后给具有一个争用小时隙的若干优先级分配两个争用小时隙，并以这种方式持续分配争用小时隙直到所有的争用小时隙都已被分配了或是所有的优先级都已被分配了它们最大数目的争用小时隙。为了完成这种分配方式，重复剩余分配逻辑，每次迭代都会增加变量W的值以表示剩余分配逻辑被迭代的次数。在剩余逻辑的第一次迭代中，变量W等于1，并且逻辑会将一个争用小时隙分配给Nk等于0个争用小时隙的若干优先级。在剩余分配逻辑的第二次迭代中，变量W等于二(2)，并且逻辑会将两个争用小时隙分配给Nk等于一个争用小时隙的若干优先级。这样，如果争用小时隙的数目Nk小于变量W并且少于争用小时隙最大可行的分配值Bk，逻辑就会分配一个附加的争用小时隙给一个优先级。
在步骤524，逻辑确定是否给当前优先级分配一个附加的争用小时隙。如果在步骤524争用小时隙的数目Nk大于(W-1)或是等于争用小时隙最大可能的分配值Bk，逻辑就会直接步骤514；否则，逻辑执行到步骤526，它通过递增Nk来分配一个附加的争用小时隙并递减变量S来显示可以分配的争用小时隙的数目减少1，然后执行到步骤514。从步骤514开始，逻辑按以上描述的执行。
在为每个优先级Pk确定了真实的争用小时隙的数目Nk后，前端设备传输一个入口轮询消息，该消息包含对前一个争用周期中的每一个争用小时隙的各个反馈状态以及为当前争用周期进行的争用小时隙的分配。前端设备也可以对一些已进行了成功预约的MAC用户传输具有单独指定地址的轮询消息，以使这些MAC用户在指定的数据时隙传输无争用的数据。
在图6中是一个用于处理由AIU收到的控制消息的示范性逻辑的实施例。该AIU可以支持每个优先级的零个或多个MAC用户。逻辑从步骤602开始执行，并根据在步骤604接收到的一个控制消息，逻辑在步骤606判断这个控制消息是一个入口轮询消息还是一个指定地址的轮询消息。在步骤606，如果这个控制消息是一个入口轮询消息，则这个逻辑首先在步骤608确定前一个争用周期各个优先级Pk的总反馈状态Fk，在步骤610根据优先级的总反馈状态Fk来更新各个优先级的CRI，在步骤612为各个MAC用户执行争用接入程序，并在步骤699结束。如果控制消息是个指定地址的消息，则逻辑按照在协议申请中描述的开始处理这个指定地址的轮询消息。
在图7中是一个用于更新一个优先级Pk的CRI的示范性逻辑。为了使所有的MAC用户保持同步，每个MAC用户执行这个逻辑，尽管MAC用户在一个或多个争用周期中没有发出一个预约请求。在图7中，“t”表示当前时间，“ts”表示一个冲突解决间隙或子间隙的启动时间，“te”表示一个冲突解决间隙或子间隙的结束时间，而“a”表示一个预定的冲突解决间隙的最大持续时间。
逻辑从步骤702开始并在步骤704检查对这个优先级的总反馈状态。如果总反馈状态Fk为零，表明这个优先级在前一个争用周期处于零加权，则逻辑在步骤799处结束，并不改变这个优先级的CRI或其他状态信息。否则，逻辑要按照在协议申请中描述的更新CRI的值。
在图8中是多优先级中的争用接入程序的示范性逻辑。为每个MAC用户均保存了一个单独的状态信息的上下文，并且为每个MAC用户单独执行一个争用接入程序。
逻辑从步骤802开始并执行至步骤804，在这里逻辑确定MAC用户的状态。如果在步骤804MAC用户不处于“争用”状态，逻辑就在步骤889处结束。然而，MAC用户在步骤804处于“争用”状态，则逻辑检查这个MAC用户在前一个争用周期是否争用了(即，争用周期的反馈信息在入口轮询消息中收到)。如果MAC用户在前一个争用周期没有参与争用，则逻辑执行到步骤812；否则，在步骤808逻辑检查对这个MAC用户的单独反馈状态。如果在步骤808出的单独反馈状态是“成功”(尽管由于在另一个争用小时隙中的冲突而使总的反馈状态是“冲突”)，则在步骤810逻辑更新这个MAC用户的状态，从“争用”更新为“活跃”并在步骤899结束；否则，逻辑要执行到步骤812。
在步骤812，逻辑检查这个MAC用户是否与在图7中更新过的传输子间隙有关。如果这个MAC用户的消息在间隙的开始(比如ts)和间隙的结束(比如，te)之间到达则该MAC用户被称为与该发送子间隙有关。则逻辑在步骤899终止，如果在步骤812中MAC用户并不与这个传输子间隙有关，然而，如果MAC用户在步骤812与传输子间隙有关，则在步骤814中逻辑就检查分配给这个优先级的争用小时隙的数目，并如果至少有一个争用小时隙分配给了这个优先级，就继续在与步骤816具有相同概率的若干争用小时隙中选择之一，步骤818在选好的争用小时隙中发出一个预约请求，并在步骤899结束。
图9是一个系统900，该系统通过一个下行信道930和一个上行信道940与一个接入接口单元(AIU)连接。AIU920支持至少一个MAC用户(未画出)。在下行信道930上前端设备910传输包含给AIU的入口轮询消息和固定地址的轮询消息的控制消息，并在上行信道940上接收预约请求和数据。
前端设备910包含一个连接管理器915，一个前端调度器914，一个预约管理器912和反馈控制器913。预约管理器912和反馈控制器913一起构成了自适应预约管理器911，该自适应预约管理器是当前专利申请的主题。连接管理器915须负责连接接入控制，以给受到QOS约束的各个终端用户提供一个高效和公平的网络资源分配。连接管理器915给前端调度器914提供每个接入网络的连接的QOS要求。预约管理器912监测上行信道上的争用小时隙来确定对每个争用小时隙争用的结果。争用的结果被提供给反馈控制器913，反馈控制器913保存每个优先级的状态信息，确定每个争用周期中争用小时隙的分配，并格式化在下行信道上传输的控制信息(比如，入口轮询消息和固定地址轮询消息)，等等。反馈控制器913与前端调度器914协调控制反馈控制器913的控制消息传输的定时。
AIU920包括一个用户接口925，该用户接口925为由AIU支持的每个MAC用户接收数据，并与数据一起存储一个时间戳，这个时间戳用以表示数据的到达时间。在存储器中也保存了每个MAC用户的优先级。AIU920也包括了一个接收器921用以接受控制消息和一个控制消息处理器922用来产生预约请求和从存储器924中恢复消息，该消息由传输器923传输到上行信道上。
控制消息处理器922为每个优先级保存MAC协议状态，为每个MAC用户保存MAC用户状态，并实施从前端设备收到的控制消息的逻辑。特别是，控制消息处理器922包括将控制消息识别为一个入口轮询消息和一个固定地址的轮询消息的逻辑。如果控制消息是一个入口轮询消息，附加的逻辑为包含在入口轮询消息中的反馈信息的各个优先级确定反馈状态，为每个优先级更新冲突解决间隙，并为每个MAC用户执行一个争用接入程序。如果这个控制消息是一个固定地址的轮询消息，附加的逻辑确定是否这个固定地址的轮询消息是发给由AIU支持的诸MAC用户之一，并且如果这个固定地址的轮询消息是发给被支持的若干MAC用户之一时，根据分配给这个MAC用户的一定的带宽传输存储器924中一定的MAC用户数据，如果所有的MAC用户数据都已被发出了，则将MAC用户状态从“活跃”更新为“不活跃”。
本发明也可以以其他具体的形式实现，而不偏离本发明的精髓或重要的特点。描述过的实施例在考虑时应当被当作是示范性的而不是限制性的。

Claims (11)

1.一个为当前争用周期的许多优先级中的每一个优先级确定若干争用小时隙的方法，这个方法由以下步骤组成：
A)为许多优先级中的每一个确定一个总的反馈状态，确定的根据是在前一个争用周期中给这个优先级分配的若干争用小时隙的各个反馈状态，而对该若干个争用小时隙中的每一个的反馈状态代表了对该争用小时隙争用的结果，总的反馈状态可以是“零”，“空闲”，“冲突”和“成功”之一。
B)利用总的反馈状态为许多优先级中的每一个优先级确定一个优选争用小时隙的分配；和
C)利用优选分配和策略限制为许多优先级中的每一个优先级确定一个实际的争用小时隙的分配。
2.如权利要求1所述的方法，其中：
A)为许多优先级中的每一个优先级确定总的反馈状态的步骤由以下步骤组成：
1)确定在前一个争用周期中分配给这个优先级的争用小时隙的数目；
2)如果在前一个争用周期中分配给这个优先级的争用小时隙的数目为零则将这个优先级的总的反馈状态置为“零”；
3)确定在前一个争用周期中给这个优先级分配的各个争用小时隙的各个反馈状态；
4)如果在前一个争用周期内给这个优先级分配的每个争用小时隙的各个反馈状态表示在争用小时隙内没有任何传输发生则将这个优先级的总的反馈状态置成“空闲”；
5)如果在前一个争用周期内给这个优先级分配的争用小时隙中至少有一个的单独反馈状态表示在这个争用小时隙内发生了冲突则把这个优先级的总的反馈状态置成“冲突”；和
6)如果没有单独的反馈状态表示有冲突发生并且至少一个单独的反馈状态表示已有成功的传输则将总的反馈状态置成“成功”；和
B)每个优先级都有一个初始设定成1的以前的优选分配和为正常状态和冲突解决状态之一的一个优先级的状态，所述冲突解决状态有一个传输子间隙等于一个较旧的子间隙和一个较新的子间隙之一；和
C)确定一个优先级的优选分配的步骤由以下组成：
1)如果总的反馈状态是“零”，则将优选分配置成与以前的优选分配相同；
2)确定优先级状态；
3)如果优先级状态为正常状态并且总的反馈状态为“空闲”则将优选分配置成“零”；
4)如果优先级状态为正常状态并且总的反馈状态为“成功”则将优选分配置成1；
5)如果优先级状态为正常状态并且总的反馈状态为“冲突”则将优选分配置成2，将传输子间隙置成较旧的子间隙，将优先级状态置成冲突解决状态；
6)如果优先级状态为冲突解决状态，并且传输子间隙等于较旧的子间隙，总的反馈状态为“成功”，则将优选分配置成2并将传输子间隙置成较新的子间隙；
7)如果优先级状态为冲突解决状态而传输子间隙为较旧的子间隙且总的反馈状态为“空闲”或“冲突”则将优选分配置成2；
8)如果优先级状态为冲突解决状态而传输子间隙为较新的子间隙并且总的反馈状态为“冲突”则将优选分配置成2并将传输子间隙设成较旧的子间隙；和
9)如果优先级状态为冲突解决状态并且传输子间隙为较新的子间隙且总的反馈状态为“空闲”或“成功”，则将优选分配置成1且将优先级状态置成正常状态；和
D)为多个优先级中的每一个确定实际争用小时隙的分配的步骤由以下步骤组成：
1)从一个选定的最高优先级开始到最低的优先级为多个优先级中的每一个做一个初始争用小时隙的分配，等于以下a)、b)、c)中最小者：
a)为这个优先级的预先确定的最大分配值；
b)若干个剩余争用小时隙；和
c)一个值等于对这个优先级的优选分配值和对这个优先级的预先确定的最小分配值中的较大者；并且
2)在多优先级中分配剩余的争用小时隙。
3.一个在当前争用周期中为多个优先级中的每个优先级确定争用小时隙数目的设备，这个设备由以下组成：
A)基于在前一个争用周期给优先级分配的若干争用小时隙的单独反馈状态来为多个优先级中的每一个确定一个总的反馈状态的逻辑电路，而用于每个争用小时隙的单独的反馈状态代表了对争用小时隙争用的结果，并且总的反馈状态可以是“零”，“空闲”，“冲突”和“成功”；
B)利用总的反馈状态为多个优先级中的每一个优先级确定一个争用小时隙的优选分配的逻辑电路；和
C)利用优选分配和策略限制为多个优先级中的每一个确定一个争用小时隙的真实分配的逻辑电路。
4.如权利要求3所述的设备，其中：
A)为多个优先级中的每一个确定总的反馈状态的逻辑电路由以下组成：
1)用以确定在前一个争用周期中分配给优先级的争用小时隙的逻辑电路；
2)如果在以前的争用周期中分配给优先级的争用小时隙的数目为0则将这个优先级的总反馈状态置成“零”的逻辑电路；
3)用以确定在以前的争用周期中分配给这个优先级的每个争用小时隙的单独反馈状态的逻辑电路；
4)如果在前一个争用周期内给这个优先级分配的每个争用小时隙的各个反馈状态表示在争用小时隙内没有任何传输发生则将这个优先级的总的反馈状态置成“空闲”的逻辑电路；
5)如果在前一个争用周期内给这个优先级分配的争用小时隙中至少有一个的单独反馈状态表示在这个争用小时隙内发生了冲突则把这个优先级的总的反馈状态置成“冲突”的逻辑电路；和
6)如果没有单独的反馈状态表示有冲突发生并且至少一个单独的反馈状态表示已有成功的传输则将总的反馈状态置成“成功”的逻辑电路；和
B)每个优先级都有一个初始设定的以前的优选分配和为正常状态和冲突解决状态之一的一个优先级的状态，所述冲突解决状态有一个传输子间隙等于一个较旧的子间隙和一个较新的子间隙之一；和
C)确定一个优先级的优选分配的逻辑电路由以下组成：
1)如果总的反馈状态是“零”，则将优选分配置成与以前的优选分配相同的逻辑电路；
2)确定优先级状态的逻辑电路；
3)如果优先级状态为正常状态并且总的反馈状态为“空闲”则将优选分配置成零逻辑电路；
4)如果优先级状态为正常状态并且总的反馈状态为“成功”则将优选分配置成1的逻辑电路；
5)如果优先级状态为正常状态并且总的反馈状态为“冲突”则将优选分配置成2，将传输子间隙置成较旧的子间隙，将优先级状态置成冲突解决状态的逻辑电路；
6)如果优先级状态为冲突解决状态，并且传输子间隙等于较旧的子间隙，总的反馈状态为“成功”，将优选分配置成2并将传输子间隙置成较新的子间隙的逻辑电路；
7)如果优先级状态为冲突解决状态而传输子间隙为较旧的子间隙且总的反馈状态为“空闲”或“冲突”则将优选分配置成2的逻辑电路；
8)如果优先级状态为冲突解决状态而传输子间隙为较新的子间隙并且总的反馈状态为“冲突”则将优选分配置成2并将传输子间隙设成较旧的子间隙的逻辑电路；和
9)如果优先级状态为冲突解决状态并且传输子间隙为较新的子间隙且总的反馈状态为“空闲”或“成功”，则将优选分配置成1且将优先级状态置成正常状态的逻辑电路；和
D)为多个优先级中的每一个确定实际争用小时隙的分配的逻辑电路由以下组成：
1)从一个选定的最高优先级开始为多个优先级中的每一个做一个初始争用小时隙的分配；等于以下a)、b)、c)中的最小者：
a)为这个优先级的预先确定的最大分配值；
b)若干剩余争用小时隙；和
c)一个值等于对这个优先级的优选分配值和对这个优先级预先确定的最小分配值中的较大者；和
2)在多优先级中分配剩余的争用小时隙。
5.一个处理由一个接入接口单元(AIU)接收到的入口轮询消息的方法，它是支持多优先级的媒介接入控制协议的一部分，每个优先级都有一个优先级状态可以等于正常状态或冲突解决状态，所述的AIU支持许多MAC用户，这些MAC用户中每一个都被指派了一个优先级并有一个MAC用户状态，MAC用户状态可分别为“不活跃”，“争用”，和“活跃”，而其中这个入口轮询消息包含分别对前一个争用周期中若干争用小时隙的反馈状态以及给当前争用周期的争用小时隙的分配，这个方法由以下步骤组成：
A)根据在入口轮询消息中对每个优先级的各个反馈状态确定一个总的反馈状态，总的反馈状态是在前一个争用周期中给这个优先级分配的争用小时隙的各个反馈状态的函数，总的反馈状态可以为“零”，“空闲”，“冲突”和“成功”中之一；
B)为每个优先级更新一个冲突解决间隙；和
C)为每个MAC用户执行一个争用接入程序。
6.如权利要求5所述的方法，其中：
A)为每个优先级确定总的反馈状态的步骤由以下若干步骤组成：
1)如果在前一个争用周期中给这个优先级分配的争用小时隙的数目为零，则把总的反馈状态置成“零”；
2)如果在前一个争用小时隙中给这个优先级分配的若干争用小时隙中的每一个小时隙的单独反馈状态表示在争用小时隙中没有传输发生，则把总的反馈状态置成“空闲”；
3)如果在前一个争用周期给这个优先级分配的若干争用小时隙中，至少有一个争用小时隙的反馈状态表示在这个争用小时隙中发生了冲突，则把总的反馈状态置成“冲突”；和
4)如果所有单独的反馈状态都表示没有发生冲突并且至少有一个单独的反馈状态表示已有成功的传输则把总的反馈状态置成“成功”；和
B)每个优先级的冲突解决间隙包括一个启始时间，一个终结时间，和一个或是等于一个较旧的子间隙或是等于一个较新的子间隙的传输子间隙；和
C)更新一个优先级的冲突解决间隙的步骤由以下步骤组成：
1)如果总的反馈状态为“零”则保持冲突解决间隙不变；
2)确定优先级状态；
3)如果优先级状态为正常状态并且总的反馈状态等于“空闲”或“成功”，则移动冲突解决间隙；
4)如果优先级的状态为正常状态并且总的反馈状态为“冲突”则将冲突解决间隙分割，将传输子间隙置成较旧的子间隙，并将这个优先级状态置成冲突解决状态；
5)如果优先级状态为冲突解决状态，传输子间隙等于旧的子间隙并且总的反馈状态为“成功”，则将传输子间隙置成较新的子间隙；
6)如果优先级状态为冲突解决状态且传输子间隙为较旧的子间隙，总的反馈状态为“空闲”或“冲突”则将冲突解决间隙分割；
7)如果优先级状态为冲突解决状态且传输子间隙为较新的子间隙，总的反馈状态为“冲突”将冲突解决间隙分割，将传输子间隙置成较旧的子间隙；
8)如果优先级状态为冲突解决状态，且传输子间隙为较新的子间隙，总的反馈状态为“空闲”或“成功”，则移动冲突解决间隙并把优先级状态置成正常状态；和
D)为每个MAC用户执行的争用接入程序的步骤由以下步骤组成：
1)为MAC用户确定MAC用户状态；
2)如果MAC用户处于争用状态，确定MAC用户在前一个争用周期中是否参与争用了；
3)如果MAC用户在前一个争用周期中参与争用，确定争用是否产生了冲突；
4)如果MAC用户在前一个争用周期中没有参与争用或者MAC用户在前一个争用周期参与了争用并且争用产生了冲突，确定MAC用户是否与传输子间隙有关；
5)如果MAC用户与传输子间隙有关，确定是否至少有一个争用小时隙与这个MAC用户有关的优先级；和
6)如果分配了至少一个争用小时隙：
a)以同样的概率在当前争用周期中被分配的若干争用小时隙中选择一个小时隙；和
b)在选定的争用小时隙中传输一个预约请求。
7.如权利要求6所述的方法，其中：
A)移动争用解决间隙的步骤，包括将新的启动时间置成终结时间并且将新的终结时间置成在当前时间和从新的启动时间起加上预先确定的增量而得到的时间中的比较早的一个；和
B)分割冲突解决间隙的步骤包括将新的终结时间置成一个分割时间的步骤，这个分割时间处于启动时间和终结时间之间；和
C)将传输子间隙置成较新的子间隙的步骤由以下几步组成：
1)确定一个间隙，这个间隙的时长等于终结时间和启动时间之间的间隔；
2)以该间隙时长移动这个启动时间；和
3)以该间隙时长移动这个终结时间；
8.一个处理由一个接入接口单元(AIU)接收到的入口轮询消息的设备，它是支持多优先级的媒介接入控制协议的一部分，每个优先级都有一个优先级状态可以等于正常状态或冲突解决状态，所述的AIU支持许多MAC用户，这些MAC用户中每一个都被指派了一个优先级并有一个MAC用户状态，MAC用户状态可分别为“不活跃”，“争用”，和“活跃”，而这个入口轮询消息包含分别对前一个争用周期中若干争用小时隙的反馈状态以及给当前争用周期的争用小时隙的分配，这个设备由以下组成：
A)根据在入口轮询消息中对每个优先级的各个反馈状态确定一个总的反馈状态的逻辑电路，其中总的反馈状态是在前一个争用周期中给这个优先级分配的争用小时隙的各个反馈状态的函数，总的反馈状态可以为“零”，“空闲”，“冲突”和“成功”；
B)为每个优先级更新一个冲突解决间隙的逻辑电路；和
C)为每个MAC用户执行一个争用接入程序的逻辑电路。
9.如权利要求8所述的设备，其中：
A)为每个优先级确定总的反馈状态的逻辑电路包括以下
1)如果在前一个争用周期中给这个优先级分配的争用小时隙的数目为零，则把总的反馈状态置成“零”的逻辑电路；
2)如果在前一个争用小时隙中给这个优先级分配的若干争用小时隙中的每一个小时隙的单独反馈状态表示在争用小时隙中没有传输发生，则把总的反馈状态置成“空闲”的逻辑电路；
3)如果在前一个争用周期给这个优先级分配的若干争用小时隙中，至少有一个争用小时隙的反馈状态表示在这个争用小时隙中发生了冲突，则把总的反馈状态置成“冲突”的逻辑电路；和
4)如果所有单独的反馈状态都表示没有发生冲突并且至少有一个单独的反馈状态表示已有成功的传输则把总的反馈状态置成“成功”的逻辑电路；和
B)每个优先级的冲突解决间隙包括一个启始时间，一个终结时间，和一个或是等于一个较旧的子间隙或是等于一个较新的子间隙的传输子间隙；和
C)更新一个优先级的冲突解决间隙的逻辑电路包括以下：
1)如果总的反馈状态为“零”则保持冲突解决间隙不变的逻辑电路；
2)确定优先级状态的逻辑电路；
3)如果优先级状态为正常状态并且总的反馈状态等于“空闲”或“成功”，则移动冲突解决间隙的逻辑电路；
4)如果优先级的状态为正常状态并且总的反馈状态为“冲突”，则将冲突解决间隙分割，将传输子间隙置成较旧的子间隙，并将这个优先级状态置成冲突解决状态的逻辑电路；
5)如果优先级状态为冲突解决状态，传输子间隙等于旧的子间隙并且总的反馈状态为“成功”，则将传输子间隙置成较新的子间隙的逻辑电路；
6)如果优先级状态为冲突解决状态且传输子间隙为较旧的子间隙，总的反馈状态为“空闲”或“冲突”，则将冲突解决间隙分割的逻辑电路；
7)如果优先级状态为冲突解决状态且传输子间隙为较新的子间隙，总的反馈状态为“冲突”，将冲突解决间隙分割，将传输子间隙置成较旧的子间隙的逻辑电路；
8)如果优先级状态为冲突解决状态，且传输子间隙为较新的子间隙，总的反馈状态为“空闲”或“成功”，则移动冲突解决间隙并把优先级状态置成正常状态的逻辑电路；和
D)为每个MAC用户执行的争用接入程序的逻辑电路包括以下：
1)为MAC用户确定MAC用户状态的逻辑电路；
2)如果MAC用户处于争用状态，确定MAC用户在前一个争用周期中是否参与争用了的逻辑电路；
3)如果MAC用户在前一个争用周期中参与争用，确定争用是否产生了冲突的逻辑电路；
4)如果MAC用户在前一个争用周期中没有参与争用或者参与了争用并且争用产生了冲突，确定MAC用户是否与传输子间隙有关的逻辑电路；
5)如果MAC用户与传输子间隙有关，确定是否至少有一个争用小时隙分配给了与这个MAC用户有关的优先级的逻辑电路；和
6)如果分配了至少一个争用小时隙：
a)以同样的概率在当前争用周期中被分配的若干争用小时隙中选择一个小时隙的逻辑电路；和
b)在选定的争用小时隙中传输一个预约请求的逻辑电路。
10.如权利要求9所述的设备，其中：
A)移动争用解决间隙的逻辑电路包括，将新的启动时间置成终结时间并且将新的终结时间置成在当前时间和从新的启动时间起加上预先确定的增量而得到的时间中的比较早的一个；和
B)分割冲突解决间隙的逻辑电路包括将新的终结时间置成一个分割时间的逻辑电路，这个分割时间处于启动时间和终结时间之间；和
C)将传输子间隙置成较新的子间隙的步骤由以下几步组成：
1)确定一个间隙，这个间隙的时长等于终结时间和启动时间之间的间隔；
2)以该间隙时长移动间隙的启动时间；和
3)以该间隙时长移动间隙的终结时间；
11.具有通过一个共享媒介与至少一个接入接口单元(AIU)通信的系统前端设备的系统，每个AIU支持至少一个MAC用户，这个系统利用的在多优先级中共享争用小时隙的方法由下列步骤组成：
由前端设备：
基于在前一个争用周期给优先级分配的若干争用小时隙的单独反馈状态来为多个优先级中的每一个确定一个总的反馈状态，而为每个争用小时隙的单独的反馈状态代表了对争用小时隙争用的结果，并且总的反馈状态可以是“零”，“空闲”，“冲突”和“成功”；
利用总的反馈状态为多个优先级中的每一个优先级确定一个争用小时隙的优选分配；和
利用优选分配为多个优先级中的每一个确定一个争用小时隙的真实分配；和
发出一个入口轮询消息，该消息包含对前个争用周期的若干争用小时隙的各个反馈状态和为每个优先级分配的争用小时隙；和
由AIU：
接收入口轮询消息；
为每个优先级确定总的反馈状态；
为每个优先级更新一个冲突解决间隙；和
为每个MAC用户执行一个争用接入程序。
CN98800725A 1997-05-30 1998-03-25 在多优先级中实现共享争用小时隙的系统,设备和方法 Pending CN1228217A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/865,924 1997-05-30
US08/865,924 US5886993A (en) 1997-05-30 1997-05-30 System, device, and method for sharing contention mini-slots among multiple priority classes

Publications (1)

Publication Number Publication Date
CN1228217A true CN1228217A (zh) 1999-09-08

Family

ID=25346544

Family Applications (1)

Application Number Title Priority Date Filing Date
CN98800725A Pending CN1228217A (zh) 1997-05-30 1998-03-25 在多优先级中实现共享争用小时隙的系统,设备和方法

Country Status (7)

Country Link
US (1) US5886993A (zh)
CN (1) CN1228217A (zh)
AU (1) AU6581698A (zh)
DE (1) DE19880884T1 (zh)
ES (1) ES2156783B1 (zh)
GB (1) GB2330278A (zh)
WO (1) WO1998054858A1 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100345422C (zh) * 2003-05-15 2007-10-24 松下电器产业株式会社 分组通信终端及发送分组的方法
CN100459461C (zh) * 2000-12-14 2009-02-04 摩托罗拉公司 数据通信系统和数据通信方法
CN1998163B (zh) * 2004-07-06 2011-03-16 松下电器产业株式会社 一种无线通信系统和方法
CN102386991A (zh) * 2011-10-21 2012-03-21 哈尔滨工程大学 一种无线移动自组织网络时分多址接入系统的时隙交换操作方法

Families Citing this family (63)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6049549A (en) 1997-08-14 2000-04-11 University Of Massachusetts Adaptive media control
US6412005B1 (en) * 1997-08-25 2002-06-25 Marconi Communications, Inc. Method and apparatus for providing service to entities
US6169744B1 (en) * 1998-01-07 2001-01-02 3Com Corporation Method and protocol for a medium access control layer for local area networks with multiple-priority traffic
EP0983707B1 (en) * 1998-03-26 2006-06-21 Koninklijke Philips Electronics N.V. Communication network with improved access protocol
US6747959B1 (en) * 1998-10-07 2004-06-08 At&T Corp. Voice data integrated mulitaccess by self-reservation and blocked binary tree resolution
US6963545B1 (en) * 1998-10-07 2005-11-08 At&T Corp. Voice-data integrated multiaccess by self-reservation and stabilized aloha contention
SE514302C2 (sv) 1998-12-01 2001-02-05 Ericsson Telefon Ab L M Köhantering i paketkopplade nät
SE516084C2 (sv) 1998-12-01 2001-11-19 Ericsson Telefon Ab L M En teknik för åtkomststyrning i kommunikationsnät med paketförmedling
EP1166502A1 (en) * 1999-04-02 2002-01-02 QUALCOMM Incorporated System and method for prioritizing traffic channel messages
US6781971B1 (en) 1999-04-02 2004-08-24 Qualcomm Incorporated System and method for prioritizing traffic channel messages
US6681256B1 (en) * 1999-12-21 2004-01-20 Nokia Corporation Method for dynamically selecting allocation of random access channels in a communication system
DE10027595A1 (de) * 2000-06-02 2001-12-13 Alstom Anl & Automtech Gmbh Verfahren zum Bereitstellen von Zeitschlitzen in einem Rahmen für die Übertragung von Informationen
US7111163B1 (en) 2000-07-10 2006-09-19 Alterwan, Inc. Wide area network using internet with quality of service
US7031287B1 (en) 2000-07-14 2006-04-18 At&T Corp. Centralized contention and reservation request for QoS-driven wireless LANs
US7756092B1 (en) 2000-07-14 2010-07-13 At&T Intellectual Property Ii, L.P. In-band QoS signaling reference model for QoS-driven wireless LANs connected to one or more networks
US7151762B1 (en) 2000-07-14 2006-12-19 At&T Corp. Virtual streams for QoS-driven wireless LANs
US6804222B1 (en) * 2000-07-14 2004-10-12 At&T Corp. In-band Qos signaling reference model for QoS-driven wireless LANs
US7039032B1 (en) 2000-07-14 2006-05-02 At&T Corp. Multipoll for QoS-Driven wireless LANs
US6950397B1 (en) 2000-07-14 2005-09-27 At&T Corp. RSVP/SBM based side-stream session setup, modification, and teardown for QoS-driven wireless lans
US7068633B1 (en) 2000-07-14 2006-06-27 At&T Corp. Enhanced channel access mechanisms for QoS-driven wireless lans
US7068632B1 (en) 2000-07-14 2006-06-27 At&T Corp. RSVP/SBM based up-stream session setup, modification, and teardown for QOS-driven wireless LANs
US6987770B1 (en) 2000-08-04 2006-01-17 Intellon Corporation Frame forwarding in an adaptive network
US6909723B1 (en) 2000-08-04 2005-06-21 Intellon Corporation Segment bursting with priority pre-emption and reduced latency
US7469297B1 (en) 2000-08-04 2008-12-23 Intellon Corporation Mechanism for using a quasi-addressed response to bind to a message requesting the response
US7298691B1 (en) 2000-08-04 2007-11-20 Intellon Corporation Method and protocol to adapt each unique connection in a multi-node network to a maximum data rate
US6907044B1 (en) * 2000-08-04 2005-06-14 Intellon Corporation Method and protocol to support contention-free intervals and QoS in a CSMA network
US7352770B1 (en) 2000-08-04 2008-04-01 Intellon Corporation Media access control protocol with priority and contention-free intervals
US7424299B1 (en) * 2000-09-11 2008-09-09 Nokia Corporation System and method for slot allocation with reduced need for measurement
US7058074B2 (en) * 2000-11-01 2006-06-06 Texas Instruments Incorporated Unified channel access for supporting quality of service (QoS) in a local area network
DE10102110A1 (de) * 2001-01-18 2002-08-14 Marconi Comm Gmbh Verfahren für eine bidirektionale Signalübertragung in einem verteilten Netz
US6807426B2 (en) * 2001-04-12 2004-10-19 Qualcomm Incorporated Method and apparatus for scheduling transmissions in a communication system
US7006437B2 (en) * 2001-07-06 2006-02-28 Sri International Scheduling mechanisms for use in mobile ad hoc wireless networks for achieving a differentiated services per-hop behavior
US7263063B2 (en) 2001-07-06 2007-08-28 Sri International Per hop behavior for differentiated services in mobile ad hoc wireless networks
US7154877B2 (en) * 2001-08-10 2006-12-26 Broadcom Corporation System and method for best effort scheduling
JP2005510132A (ja) * 2001-11-14 2005-04-14 コーニンクレッカ　フィリップス　エレクトロニクス　エヌ　ヴィ 通信システムにおける競合ツリーの回避
US8149703B2 (en) * 2002-06-26 2012-04-03 Qualcomm Atheros, Inc. Powerline network bridging congestion control
US7120847B2 (en) * 2002-06-26 2006-10-10 Intellon Corporation Powerline network flood control restriction
US7272144B2 (en) * 2002-06-26 2007-09-18 Arris International, Inc. Method and apparatus for queuing data flows
US7826466B2 (en) * 2002-06-26 2010-11-02 Atheros Communications, Inc. Communication buffer scheme optimized for VoIP, QoS and data networking over a power line
US20040071154A1 (en) * 2002-10-08 2004-04-15 Wentink Maarten Menzo Achieving high priority and bandwidth efficiency in a shared communications medium
AU2003284317A1 (en) 2002-10-21 2004-05-13 Intellon Corporation Contention-free access intervals on a csma network
US7281187B2 (en) 2003-11-20 2007-10-09 Intellon Corporation Using error checking bits to communicated an address or other bits
US8090857B2 (en) 2003-11-24 2012-01-03 Qualcomm Atheros, Inc. Medium access control layer that encapsulates data from a plurality of received data units into a plurality of independently transmittable blocks
US7231184B2 (en) * 2003-12-05 2007-06-12 Texas Instruments Incorporated Low overhead transmit channel estimation
US7660327B2 (en) * 2004-02-03 2010-02-09 Atheros Communications, Inc. Temporary priority promotion for network communications in which access to a shared medium depends on a priority level
US7715425B2 (en) * 2004-02-26 2010-05-11 Atheros Communications, Inc. Channel adaptation synchronized to periodically varying channel
US7636370B2 (en) * 2005-03-03 2009-12-22 Intellon Corporation Reserving time periods for communication on power line networks
US7822059B2 (en) 2005-07-27 2010-10-26 Atheros Communications, Inc. Managing contention-free time allocations in a network
US8175190B2 (en) * 2005-07-27 2012-05-08 Qualcomm Atheros, Inc. Managing spectra of modulated signals in a communication network
ATE545241T1 (de) 2007-05-10 2012-02-15 Qualcomm Atheros Inc Verwaltung des verteilten zugriffes auf ein gemeinsam genutztes medium
JP4959512B2 (ja) * 2007-11-08 2012-06-27 株式会社日立製作所 優先制御システムおよび優先制御方法
US8670395B2 (en) * 2008-06-26 2014-03-11 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US8824495B2 (en) * 2008-07-02 2014-09-02 Samsung Electronics Co., Ltd. System and method for reservation of disjoint time intervals in wireless local area networks
WO2011130292A1 (en) 2010-04-12 2011-10-20 Qualcomm Atheros, Inc. Detecting delimiters for low-overhead communication in a network
EP3975439A1 (en) 2010-04-19 2022-03-30 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
US8953578B2 (en) 2010-06-23 2015-02-10 Samsung Electronics Co., Ltd. Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks
WO2012005000A1 (ja) * 2010-07-07 2012-01-12 パナソニック株式会社 通信装置、通信端末装置、通信システム及び通信方法
US9232543B2 (en) 2010-07-07 2016-01-05 Samsung Electronics Co., Ltd. Method and system for communication in multi-user multiple-input-multiple-output wireless networks
US8917743B2 (en) 2010-10-06 2014-12-23 Samsung Electronics Co., Ltd. Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US9232502B2 (en) 2012-10-31 2016-01-05 Samsung Electronics Co., Ltd. Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks
US8891605B2 (en) 2013-03-13 2014-11-18 Qualcomm Incorporated Variable line cycle adaptation for powerline communications
US9419752B2 (en) 2013-03-15 2016-08-16 Samsung Electronics Co., Ltd. Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
US9295074B2 (en) 2013-09-10 2016-03-22 Samsung Electronics Co., Ltd. Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4907224A (en) * 1986-10-17 1990-03-06 Bydatel Corporation Method for transmitting data in multiple access data communications networks
JP2730338B2 (ja) * 1991-07-15 1998-03-25 日本電気株式会社 衛星通信方式
US5631906A (en) * 1993-03-11 1997-05-20 Liu; Zheng Medium access control protocol for single bus fair access local area network
US5615212A (en) * 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100459461C (zh) * 2000-12-14 2009-02-04 摩托罗拉公司 数据通信系统和数据通信方法
CN100345422C (zh) * 2003-05-15 2007-10-24 松下电器产业株式会社 分组通信终端及发送分组的方法
CN1998163B (zh) * 2004-07-06 2011-03-16 松下电器产业株式会社 一种无线通信系统和方法
CN102386991A (zh) * 2011-10-21 2012-03-21 哈尔滨工程大学 一种无线移动自组织网络时分多址接入系统的时隙交换操作方法
CN102386991B (zh) * 2011-10-21 2014-06-11 哈尔滨工程大学 一种无线移动自组织网络时分多址接入系统的时隙交换操作方法

Also Published As

Publication number Publication date
ES2156783B1 (es) 2002-02-16
WO1998054858A1 (en) 1998-12-03
US5886993A (en) 1999-03-23
AU6581698A (en) 1998-12-30
DE19880884T1 (de) 1999-11-11
ES2156783A1 (es) 2001-07-01
GB2330278A (en) 1999-04-14

Similar Documents

Publication Publication Date Title
CN1228217A (zh) 在多优先级中实现共享争用小时隙的系统,设备和方法
US5615212A (en) Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
CN1135758C (zh) 在一个共享介质网络中基于争用的预约的装置和方法
CN1080527C (zh) 信用带宽分配器和信用带宽分配方法
CN1330110C (zh) 用于与助听器通信的装置和方法
CN101494914B (zh) 通信系统的主站和访问控制方法
US20020095684A1 (en) Methods, systems and computer program products for bandwidth allocation based on throughput guarantees
US6490645B1 (en) Optimized random access scheme for a shared response
US7284260B2 (en) Method and apparatus for bit vector array
HUT65532A (en) Method for multipurpose utilizing signal sources in communication systems
KR100479865B1 (ko) 경쟁 기반 매체 접근 제어를 이용하는 통신 시스템에서의충돌 완화 방법
CN1713605A (zh) 在无线网络中根据业务区别进行分布式调度
US5430732A (en) Satellite communication system
JP2001504316A (ja) 通信ネットワーク内でスケジューリングを行うシステム，装置および方法
US7468972B2 (en) Method and system for providing efficient data transmission based upon a contention protocol
EP1341330B1 (en) Bandwidth allocation method in point-to-multipoint communication system
US5909444A (en) System, device, and method for aggregating users in a shared-medium network
CN115515244A (zh) 5g新空口下混合业务的综合调度与资源分配方法
CN115119267A (zh) 一种水下网络公平带宽分配mac协议
CN111800823A (zh) 一种基于优先级的电力无线终端数据传输方法及装置
CN1303500A (zh) 输入负载估计及其在通信网络中的应用
CN112867168B (zh) 窄带物联网高并发接入方法、装置、计算设备及存储介质
CN101599955B (zh) 有线电视网络双向数据传输的方法
US7251251B2 (en) Method of and system for transmitting a plurality of messages
EP1365524B1 (en) Data transmission on a shared communication channel based upon a contention protocol

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1022577

Country of ref document: HK