CN1918866A - 媒体访问控制的分布式分配方法 ,设备访问媒体顺序的重组方法 ,避免冲突的方法 ,在共享媒体和帧结构中同步装置的方法 - Google Patents

媒体访问控制的分布式分配方法 ,设备访问媒体顺序的重组方法 ,避免冲突的方法 ,在共享媒体和帧结构中同步装置的方法 Download PDF

Info

Publication number
CN1918866A
CN1918866A CNA2005800047755A CN200580004775A CN1918866A CN 1918866 A CN1918866 A CN 1918866A CN A2005800047755 A CNA2005800047755 A CN A2005800047755A CN 200580004775 A CN200580004775 A CN 200580004775A CN 1918866 A CN1918866 A CN 1918866A
Authority
CN
China
Prior art keywords
time
frame
time slot
medium
code element
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
CNA2005800047755A
Other languages
English (en)
Inventor
F·达尔马西斯
J·卡勒尔特
T·福尔曼
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Publication of CN1918866A publication Critical patent/CN1918866A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6445Admission control
    • H04L2012/6448Medium Access Control [MAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/64Hybrid switching systems
    • H04L12/6418Hybrid transport
    • H04L2012/6445Admission control
    • H04L2012/6462Movable boundaries in packets or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Time-Division Multiplex Systems (AREA)

Abstract

一个分布式媒体访问控制的方法,其中,那些打算发送数据的装置首先监视媒体,然后预占用一个时隙并且只在没有发生冲突的情况下开始发送数据。一个通过使用忙碌优先信号来重组装置访问媒体顺序的方法,其中,具有最高优先级的装置占用未使用的时隙并且由此更新它的时隙数。一个用于避免冲突的方法,其中,在MFS开始之前产生一个保护时隙。一个通过感测用于MFS或EFS的媒体来使装置同步的方法。一个帧结构,它具有一个MFS、一个EFS和一个传输部分,传输部分具有一个用于实时传输的部分和一个用于非实时传输的部分。

Description

媒体访问控制的分布式分配方法,设备访问媒体顺序的重组方法, 避免冲突的方法,在共享媒体和帧结构中同步装置的方法
本发明涉及一个包括若干装置的网络,其中,一个装置的传输操作阻塞了共享该网络的其它装置。媒体访问控制的机理例如是以太网中的载波侦听媒体访问冲突检测(CSMA/CD)。无线网络的一个优点是它们的安装简易性以及它们的灵活性。另一方面,对在这些网络上运行诸如IP语音(VoIP)之类的实时应用的能力的要求必须是令人满决的。IEEE802.11的一个称作点协调器功能(PCF)的机理支持实时通信。
本发明涉及使一个共享传输媒体的装置的同步方法。在共享媒体中,所有的预订站都经由共用的媒体来连接。在共享媒体中,数据被每个节点看见。如果一帧的地址与节点地址相匹配,则该数据由预订装置来操作,而如果该地址不匹配,则该数据被拒绝。
特别地,本发明涉及不可预测的媒体上的服务质量(QoS)支持。实时通信的QoS要求尤其关系到带宽、有界延迟和抖动。例如在局域网(LAN)中,网络可以基于电力线或无线传输。传输机理必须与CSMA/CD兼容。载波感测意指一个打算在某时段占用一个时隙的站检测该信道是否忙碌。只有当媒体空闲时该站才可以发送。多路访问意指一个站在分组传输之后立即再访问该媒体以便发射更多的数据分组。
实时以及非实时传输发生在这类共享媒体上。在传输开始之前,一个站感测信道并且将其自己与该网络同步。
本发明还涉及一个用于媒体访问控制(MAC)的分布式分配方法。该分配机理是基于一个优先权原则。
每个为请求参数化保证(在延迟和带宽方面)的等时应用服务的装置都必须占用一个时隙。忙碌信号和释放码元定义一个时隙的边缘。
媒体长度影响了对媒体的公平、共享的访问,它关系到帧之间的延迟和最小帧长以及电信号强度和抗扰度。
局域网是一个具有下列特色的网络:
-信息的比特串行传输;
-独立但是彼此相连的装置之间的传输;
-所连接装置为了传输而共享使用媒体;
-有限的地理延伸
在IEEE802.3和ISO8802/3中定义的以太网是基于CSMA/CD。
本发明的一个目的是提供一个用于媒体访问控制(MAC)的分布式分配方法,媒体访问控制(MAC)使得能够在不可预测的媒体上实现实时传输以及非实时传输,其中,一个时帧包括至少一个用于实时传输的部分和另一个用于非实时传输的部分。
本发明的另一个目的是提供一个方法,以便在检测到未使用时隙的时候重组至少两个装置访问媒体的顺序,该至少两个装置组成一个网络,其中时隙用于数据传输。
本发明的还一个目的是提供一个在非实时传输和时帧开始之间避免冲突的方法。
本发明的一个目的还在于提供一个使打算在共享媒体中占用一个时隙的装置同步的方法。
本发明的还一个目的是为实现实时和非实时传输的时帧或超帧提供一个帧结构。
关于媒体访问控制的分布式分配方法,该目的通过权利要求1中定义的方法而被解决。在监视步骤期间,媒体的状态通过感测媒体并且确定该媒体是否具有未使用时隙来检测。时隙预占步骤充当一个退避(back-off),在那期间可以检测到一个可能发生的冲突。并且只有当冲突被排除时才开始传送数据步骤。
在监视步骤期间,该装置可以对已经被占用的时隙计数。在一个固定的系统中,时帧的长度和传输部分的长度被预置并且从而预置了时隙的最大数量。
时隙计数可以通过对在另一个装置发射数据分组前后被发射的忙碌和释放信号的计数而执行,因为忙碌和释放信号具有特定格式并且从而能够被识别。
有利之处在于:装置检测帧内的时隙所使用的时间,然后计算时帧的剩余时间,并且只有当剩余时间大到足以保证准备要发送的数据分组将完全被发送时才开始一个传输。
优选地,时隙所用时间的检测通过对在数据分组之前的忙碌信号计数而完成。
在预占步骤期间,具有给定时隙数的装置对上述的忙碌并且释放信号计数并且随后占用具有它的时隙数的帧,并且如果发生冲突则在随机时间之后发送一个释放信号,并且在一个随机退避延迟之后回到监视步骤。从而,预占步骤在媒体中避免了两个装置的冲突,这两个装置在监视的时候发现了同一时隙空闲。
根据一个实施例,在传送数据步骤期间,那些占用了未使用时隙之后的时隙的装置竞争空闲时隙。只要做出了竞争,数据率就在再次使用原来空闲的时隙的时候得到提高。
关于当检测到未使用时隙时重组媒体访问顺序的方法,该目的通过一个方法被解决,该方法中有至少两个装置组成一个网络,其中,时隙被用于数据传输并且至少两个装置中的每个装置都发送一个忙碌优先级信号,具有最高优先级的装置占用未使用时隙并且更新它时隙数。优先级与该装置的时隙数相反,即具有最低时隙数的装置具有最高优先级。这是一个先到先得的策略。
根据一个实施例,忙碌优先信号包括一应用优先字段和一个时隙优先字段。应用优先字段包括一个指示符,以指明它是属于实时应用还是非实时应用。时隙优先字段可以包括分配给该装置的时隙数。
优选地,在媒体的非实时传输期间,访问是基于一个基于诸如载波侦听媒体访问/冲突分解(CSMA/CR)之类竞争的协议。
关于在非实时传输和时帧开始之间避免冲突的方法,该目的通过发送一个就在时帧开始之前产生的保护时隙而被解决。如果一个具有保护时隙的冲突被发送数据分组的装置检测到,则该装置停止发送并且稍后继续那个数据分组或下一个。保护时隙的使用确保一个可能的冲突发生在新的时帧开始发送MFS之前。
关于使打算在共享媒体中占用时隙的装置同步的方法,该目的被独立的权利要求12和13解决。权利要求12描述了主帧码元被预期的情况,权利要求13描述了回波帧码元被预期的情况。
如果一个MFS被感测到,则监视该媒体的装置变成一个客户装置,发送一阶EFS来通知主装置它参与了网络并且采用主装置的帧周期。
如果没有感测到一个MFS,则监视媒体的装置自己充当主客户端的角色并且发射一个MFS,该MFS然后能够被监视媒体的其它装置感测到。
一个在媒体中发射的EFS具有特定的次序以指出产生装置所属的子网跳跃。如果感测到一个EFS并且没有达到预置的最大跳数,则该装置发送该次序加1的EFS。这个EFS在网络中一直被转发到主装置。当MFS和EFS之间的延迟固定并且是某个次序EFS和后续次序EFS之间的延迟时,装置计算主装置的帧周期。在已经计算出主装置的时帧之后,一个也参与到网络中新的客户装置采用它。用这个方法,甚至一个相对于主装置是隐藏节点的装置无法立即感测到MFS,然而它也能够使自己与该时帧同步。
如果一个EFS被感测到但是它的次序数已经达到了预置的最大跳跃数,则装置继续感测媒体并且无法参与当前所构成的网络。
如果一个EFS没有被感测到,则装置充当主装置的角色,设置时帧并且发射一个MFS。
关于能够进行实时和非实时传输的时帧或超帧的帧结构,该目的用这样的帧结构来解决,该帧结构包括:
主帧码元MFS,
回波帧码元EFS,和
传输部分,它具有用于实时传输的第一部分和用于非实时传输的第二部分。
EFS在时间上直接跟随在MFS之后并具有一个预置的延迟。这个延迟能够被打算与媒体同步的装置用来计算由主装置预置的时帧。
优选地,帧结构的传输部分包括时隙,在这些时隙中至少要发送数据分组。
本发明的方法可以在电力线或无线局域网(LAN)中使用,以便传输具有恒定比特率的数据,它们属于语音、IP语音、视频、ISDN(综合服务数字网)、LBA(逻辑块地址)、VBA(应用VB)、MPEG(活动图像专家组)所组成的群。
本发明方法还可以在电力线或无线局域网(LAN)中使用,以用于那些应用的数据比特率可变的传输,这些应用属于以太网群、因特网、打印机或者使用HTTP(超文本传输协议)或FTP(文件传输协议)。
本发明将借助于附图所示的例子来解释
图1  时帧的基本部分;
图2  图1的时帧的重要的时间段和时间标记;
图3  具有某个数量子网的网络;
图4  用于等时应用的时隙结构;
图5  从空闲状态开始的流程图;
图6  从预占状态开始的流程图;和
图7  从发送数据状态开始的流程图。
图1示出了一个时帧的基本部分。一个时帧或者超帧包括:同步部分,它具有主帧码元MFS和回波帧码元EFS;和传输部分,它具有用于实时传输的第一部分即部分#1(part#1)和用于非实时传输的第二部分即部分#2(part#2)。第一部分即部分#1被用于同步应用,其中,访问通过时隙分配得到保证。一个时隙包括数据分组前的用于等时应用的一个忙碌或者忙碌优先信号,它后面是一个释放信号。第二部分即部分#2用于异步传输。一个时隙包括数据分组前用于异步应用的忙碌或忙碌优先信号。该协议致力于第一部分即部分#1和第二部分即部分#2。
图2示出了图1时帧的重要的时间段和时间标记。MFS后面在时间上直接跟随着EFS并有由间隙表明的时延。由MFS和EFS之间的延迟引起的间隙是固定的从而能被不能直接感测MFS但是能够计算系统时间的隐藏节点或装置用于同步。时标t_start#1指明等时传输的开始。时标t_start#2指明异步传输的开始。时间段T_max由异步传输开始t_start#2和等时传输开始t_start#1之间的差异来规定,并且根据本发明的一个实施例小于帧时间周期T_frame的60%:
T_max=t_start#2-t_start#1<60%x T_frame  (1)
周期T_frame具有一个静态值,而周期T_max是可变的。传输部分的第一部分即部分#1传输部分最后划分被用作一个保护时间T_guard。保护时间T_guard应当保证实时传输只有在它能够在最大时间T_max内完成的时候才能开始。
为了甚至在媒体的重负载情况下保证最小异步传输时间T_part#2,它被规定为:
Tpart#2>20%x Tframe(2)
只是作为一个例子,忙碌时隙周期T_busy_slots被说明以示出用于传输的剩余周期T_left。因为装置或用户的数量随着时间变化,所以忙碌时隙周期T_busy_slots可以随着每个时帧而变化。
图3示出了一个具有某个数量的子网的网络,在这个例子中是三个。每个圆都表明一个子网。主装置的子网具有标号h=0。在这个例子中,最大跳跃数等于2(h=2)。优选地,每个装置都具有一个跳跃计数器。第一装置″A″检测到媒体是空闲的,然后发送一个MFS。第二装置″B″感测到一个MFS,并且作为返回发送一个EFS1。响应信号EFS指出第一顺序的回波帧码元(EFS),其意指它是一个由主帧码元(MFS)立即激活的回波。EFS的标号是一个子网标识符。第一EFS1被第三装置″C″感测到。第三装置″C″是一个相对于第一装置″A″的隐藏节点,但是同步它自身到所述的第一装置,因为第一EFS和MFS之间的间时隙具有一个固定的时延。该时延被分别添加到关于网络主装置的当前的时帧的转发信息。因此,甚至一个隐藏装置也能够计算网络的当前时间并且采用它。为了向第一装置″A″通知第三装置″C″被同步,第三装置发送一个第二顺序的响应信号,即EFS2。EFS2信号由第二装置″B″转发到第一装置″A″。根据一个实施例,第二装置″B″不响应该EFS2。一个隐藏节点在感测EFS和回送EFS之间来回切换。这个来回切换保证客户装置被保持同步并且EFS在网络中被转发。
这个信号EFS2还被第四装置″D″感测到,但是因为达到了最大跳跃数h_max(在这个例子中是两跳),所以第四装置″D″不发送回波帧码元(EFS)并且因此不属于当前组成的网络,该网络在这个例子中包括装置″A″、″B″和″C″。
如果一个曾经被同步到网络的站或装置分别不再感测到一个MFS码元或其回波,则对于有限数量的时帧,它假定所有原本属于该网络的其它站都分别已消失或处于睡眠模式。然后,这个装置充当了MFS主站的角色。如果若干装置是变成MFS主站的候选者,则它们将通过MFS时隙中的冲突分解仲裁来竞争这个角色。占用最低时隙的那个装置具有最高优先级并且赢得这场竞争。
图4示出了用于等时应用的一个时隙的结构。根据一个实施例,忙碌或忙碌优先信号(忙碌)包括两个字段。一个字段(应用优先字段)包括关于应用类型的消息,即它是同步应用还是异步应用。实时应用的优先级高于非实时应用的优先级。另一个字段(时隙优先字段)包括关于当前致力于一个应用的时隙数的消息。该优先级与时隙数相反,即时隙n的优先级高于时隙n+1的优先级。这导致一个先到先得原则。
实时应用必须经过的步骤在图5到7中被示出。
图5示出了一个从空闲状态开始并且包括监视状态的流程图。在第一时帧或超帧期间,一个装置通过对忙碌和释放信号计数而对已经被占用的时隙进行计数。该装置还测量那些由时隙使用的帧时间T_busy_slots。如果仍然剩下资源可用于另一帧和非实时应用,则该装置设定一个时隙号n+1并且进行到下面的步骤。在这个实施例中,n是已经被占用的时隙的数量。否则,该装置继续监视。
根据一个优选实施例,如果在子网中允许超过一个的跳跃,则监视阶段采用多于一个的帧。
只要时隙数被给定,同步装置就使用一个在″时隙数″字段中具有与该时隙数成反比的优先级的忙碌优先信号。即,时隙数越高,优先级越低。
步骤500是一个实时应用的空闲状态。步骤501是输入步骤,即一个新的连接被认为将被执行。步骤502是等待一个帧或超帧开始的状态。步骤503是主帧码元和/或回波帧码元的输入。在MFS/EFS输入之后,步骤504中的任务是
-把用于忙碌信号的计数器设置为零[busy_cnt=0];
-把用于释放信号的计数器设置为零[rel_cnt=0]和
-把当前时间修改成帧周期[T_fst_frame=present_time()]
在已经实行步骤504的任务之后,实时应用继续进行到步骤505的监视状态。在下一个输入是忙碌信号506的情况下,忙碌计数器被加1[busy_cnt++]并且应用回来步骤505并且继续监视状态。
在结束监视状态的输入是释放信号508的情况下,在下面的任务步骤509中
释放计数器被加1[rel_cnt++]并且
用于忙碌时隙的时间周期通过从当前时间减去时帧而被规定[T_busy_slots=present_time()-t_fst_frame]
然后,监视状态505又继续。
如果结束监视状态的步骤是MFS/EFS510的输入,则打算执行实时应用的装置能够将它自己与网络同步。在任务步骤511中,剩余时间通过从帧周期减去忙碌时隙时间而被计算[T_left=T_frame-T_busy_slots]。
在条件步骤512中,要确定剩余时间是否大于帧周期的20%[T_left>20%T_frame]。如果步骤512的结果为
″假″,则:回路继续在步骤502中等待帧的开始;
″真″,则:在任务步骤513中
-时隙数被修改成忙碌计数器的当前数量加上1的结果[slot_num=busy_cnt+1];
-忙碌计数器被设置为零[busy_cnt=0];
-释放计数器被设置为零[rel_cnt=0]并且
-时间间隙t_gap被预定[schedule t_gap]
下面的步骤514是一个预占状态。
图6示出了一个从预占状态开始的流程图并且是图5流程图的延续。预占已经被建立以防止已经监视到同一帧的两个或更多实时应用的冲突。具有给定时隙数n+1的装置对先前的n个忙碌和释放信号计数并且立即占用它的帧。如果发生冲突,则它会从被传回的忙碌信号检测到。然后,该装置在随机时间之后发送一个释放信号,并且在随机退避延迟之后回到监视帧的第一步骤。
第一状态600是一个预占状态并且等于图5的步骤514。如果步骤601的输入是一个MFS/EFS,则在步骤602中
-忙碌计数器被设置为零[busy_cnt=0];
-释放计数器被设置为零[rel_cnt=0];并且
-时间间隙被预定(schedule t_gap]。
下面的下一步骤603是发送数据状态。
如果预占状态600通过在步骤604中输入一个忙碌信号而完成,则在步骤605中
-忙碌计数器增1[busy_cnt++];并且
-时间间隙停止[stop t_gap]。
然后,该回路返回到预占状态600。
如果预占状态600通过在步骤607中输入释放信号而完成,则释放计数器在步骤608中被加1[rel_cnt++]。
在步骤609中,释放计数器是否小于或等于时隙数减2的条件被确定[rel_cnt<=slot_num-2]。如果结果为″真″,则时间时隙被预定[schedule t_gap]并且回路返回到预占状态600。如果结果为″假″,则下一个条件在步骤611中将确定释放计数器是否等于时隙数减1[rel_cnt==slot_num-1]。如果结果为″假″,则循环返回到步骤600的预占状态。如果结果为″真″,则步骤612中的输出是一个忙碌信号。在下一步骤613中,要确定是否已经发生冲突的条件。如果结果为
-″假″,则:预占信号在步骤614中被发送,然后在步骤615中,发送一个释放信号并且循环返回到预占状态600;
-″真″,则:一个释放信号在步骤616中被发送,然后在任务步骤617中,一个随机退避被执行,并且然后在步骤618中,应用如步骤402中那样等待帧的开始。
如果预占步骤600之后的输入为步骤619中rt信号的结束[end_rt],则然后在步骤620中,发送一个输出忙碌信号。在下面的步骤621中,要确定该应用是否已经获胜这一条件。如果结果为
-″假″,则:循环返回到预占步骤600;
-″真″,则:在下一步骤622中,时隙数被修改成释放计数器的数量加上1的结果[slot_num=rel_cnt+1]。
然后,流程图继续冲突步骤613。
图7示出了一个从发送数据状态开始的流程图并且它是图6流程图的一个延续。装置对忙碌和释放信号的数量计数以便在其对应的时隙中发送数据。在装置停止发送数据的情况下,它原本占用的时隙变成空闲。为了在所有占用未使用时隙后的时隙的装置之间避免未使用时隙,它们通过发送它们的忙碌优先信号来竞争空闲时隙。如果在一个时间间时隙t_gap之后没有收到一个忙碌信号,则一个空闲时隙被检测到。具有最高优先级的装置胜出,占用这时隙和更新它的时隙数。因为优先级与时隙数成反比,所以最接近该空闲时隙的装置胜出。其它装置继续在它们先前已分配的时隙中发送数据。根据一个实施例,这机理还被应用于预占。
在步骤700中,发送数据状态等于图6的步骤603。如果步骤701中的输入是一个MFS/EFS,则在下面的步骤702中
-忙碌计数器被设置为零[busy_cnt=0];
-释放计数器被设置为零[rel_cnt=0];并且
-时间间隙被预定[schedule t_gap]
然后,循环返回到步骤700的发送数据状态。
如果结束发送数据状态的步骤703的输入是一个忙碌信号,则在下面的步骤704中
-忙碌计数器被加1[busy_cnt++];并且
-时间间隙被停止[stop t_gap]。
然后,循环返回到步骤700的发送数据状态。
如果结束发送数据状态的输入是步骤705的释放信号,则在下面的步骤706中,释放计数器被加1[rel_cnt++]。在下面的条件步骤707中,要确定释放计数器是否小于或等于时隙数减2的结果[rel_cnt<=slot_num-2]。如果确定结果为
-″真″,则:时间间隙在步骤708中被预定[schedule t_gap];
-″假″,则:在步骤709中,释放计数器是否等于时隙数减1的结果被确定[rel_cnt==slot num-1]。
如果结果为
-″假″,则:循环返回到步骤700的发送数据;
-″真″,则:在下一个步骤710,输出一个忙碌信号。
在下面的步骤712中,输出是一个释放信号。在步骤713中,是否到达连接结束的条件被确定。如果结果为
-″假″,则:回路返回到步骤700的发送数据状态;
-″真″,则:网络在下面的等于图5的第一步骤500的步骤714中变成空闲。
如果在后续步骤716中,结束发送数据状态的输入是步骤715的rt信号的结束,则输出一个忙碌信号。后续步骤721是一个确定是否该应用已经胜出的条件步骤。如果结果为
-″假″,则:循环返回到步骤700的发送数据状态;
-″真″,则:时隙数被设置等于释放计数器的数量加1[slot_num=rel_cnt+1]并且循环继续步骤711的数据输出。
本发明可以通过一个分布式媒体访问控制的方法来概述,其中,打算发送数据的装置首先监视媒体,然后预占用一个时隙并且只在没有发生冲突的情况下开始发送数据;一个通过使用忙碌优先信号来重组媒体访问装置的顺序的方法,其中,具有最高优先级的装置占用未使用的时隙并且因此更新它的时隙数;一个用于避免冲突的方法,其中,在MFS开始之前产生一个保护时隙;一个用于通过感测用于MFS或EFS和一个帧结构的媒体来使装置同步的方法,帧结构具有MFS、EFS和具有用于实时传输的部分和用于非实时传输部分这两者的一个传输部分。

Claims (17)

1.一个媒体访问控制(MAC)的分布式分配方法,该媒体访问控制(MAC)使得装置能够在不可预测的媒体上进行实时传输以及非实时传输,其中,一个时帧至少包括一个用于实时传输的部分(部分#1)和另一个用于非实时传输的部分(部分#2),其特征在于下列步骤:
-监视媒体;
-预占用一个时隙和
-发送数据。
2.权利要求1中要求的方法,其特征在于:该装置在监视步骤期间对已经被占用的时隙计数。
3.权利要求2中要求的方法,其特征在于:该装置通过对在另一个装置发送数据分组之前和之后所发送的忙碌和释放信号计数,从而对已经被占用的时隙进行计数。
4.根据之前的任何一个权利要求的方法,其特征在于:该装置检测帧内的时隙(T_busy_slots)所使用的时间。
5.权利要求4中要求的方法,其特征在于:对时隙(T_busy_slots)所使用的时间的检测是通过对忙碌信号计数而完成的。
6.根据之前的任何一个权利要求的方法,其特征在于:一个具有给定时隙数的装置在预占步骤期间对n个先前的忙碌和释放信号计数并且随后占用具有它的时隙数(n+1)的帧,并且如果在一个随机时间之后发生冲突则发送一个释放信号,并且在一个随机退避延迟之后返回到监视步骤。
7.根据之前的任何一个权利要求的方法,其特征在于:占用未使用时隙之后的时隙的那些装置在发送数据步骤期间竞争空闲时隙。
8.一个用于在检测到未使用时隙的时候重组至少两个装置访问媒体的顺序的方法,该至少两个装置组成一个网络,其中,时隙用于数据传输,其特征在于:至少两个装置中的每一个都发送一个忙碌优先信号并且具有最高优先级的装置占用未使用的时隙并且更新它的时隙数。
9.权利要求8中要求的方法,其特征在于:忙碌优先信号包括一个应用优先字段和一个时隙优先字段。
10.根据权利要求8或9的方法,其特征在于:在媒体的非实时传输(部分#2)期间,访问是基于一个基于竞争的协议。
11.一个用于避免非实时传输和时帧开始之间的冲突的方法,其特征在于:一个保护时隙就在时帧刚开始之前产生。
12.一个使预定在共享媒体中占用一个时隙的装置同步的方法,其中,一个时帧包括几个时隙,其特征在于:该装置对媒体感测由主装置发送的主帧码元(MFS),并且如果感测到一个主帧码元(MFS),则该装置变成一个客户装置,发射一个第一顺序的回波帧码元并且采用主装置的帧周期(帧);如果没有感测到一个主帧码元(MFS),则该装置充当主装置的角色并发射一个主帧码元。
13.一个使预定在共享媒体中占用一个时隙的装置同步的方法,其中,一个时帧包括几个时隙,一个主装置设置一个时帧并且至少一个客户装置发送一个回波帧码元(EFS),其特征在于:该装置对媒体感测由客户装置发射的第i顺序的回波帧码元(EFS),并且
--如果感测到一个第i顺序的回波帧码元(EFS)并且没有达到一个预置的最大跳跃数(h=max),则该装置发送一个第(i+1)顺序的回波帧码元,计算主装置的帧时间(t_frame)并且采用主装置的帧时间(t_frame);
--如果感测到一个第i顺序的回波帧码元(EFS)并且达到一个预置的跳跃数(h=max),则该装置继续感测该媒体;
--如果没有感测到任何回波帧码元(EFS),则该装置充当主装置的角色,设置时间帧并且发射一个主帧码元(MFS)。
14.一个用于时帧或超帧的帧结构,它使得能够实现实时和非实时传输,其特征在于:该帧结构包括:
-一个主帧码元(MFS),
-一个回波帧码元(EFS),和
-一个传输部分,具有用于实时传输的第一部分(部分#1)和用于非实时传输的第二部分(部分#2)。
15.权利要求14中要求的帧结构,其特征在于:传输部分包括时隙。
16.在电力线或无线局域网(LAN)中使用权利要求1到13中任何一个要求的方法之一,以便用恒定比特率传输属于语音、IP语音、视频、ISDN、LBA、VBA、MPEG的组中的数据。
17.在电力线或无线局域网(LAN)中使用权利要求1到13中任何一个所要求的方法之一,以便用可变的比特率传输属于以太网、互联网、打印机的组或使用HTTP或FTP的应用的数据。
CNA2005800047755A 2004-02-12 2005-01-25 媒体访问控制的分布式分配方法 ,设备访问媒体顺序的重组方法 ,避免冲突的方法 ,在共享媒体和帧结构中同步装置的方法 Pending CN1918866A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP04100524 2004-02-12
EP04100524.0 2004-02-12

Publications (1)

Publication Number Publication Date
CN1918866A true CN1918866A (zh) 2007-02-21

Family

ID=34854684

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2005800047755A Pending CN1918866A (zh) 2004-02-12 2005-01-25 媒体访问控制的分布式分配方法 ,设备访问媒体顺序的重组方法 ,避免冲突的方法 ,在共享媒体和帧结构中同步装置的方法

Country Status (5)

Country Link
US (1) US20070160060A1 (zh)
EP (1) EP1716677A2 (zh)
JP (1) JP2007526682A (zh)
CN (1) CN1918866A (zh)
WO (1) WO2005078980A2 (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101127772B (zh) * 2007-09-25 2011-04-20 中兴通讯股份有限公司 分布式处理实时传输协议信令的方法
CN102113371A (zh) * 2008-07-28 2011-06-29 皇家飞利浦电子股份有限公司 组共享的分布式预留协议
CN103813469A (zh) * 2012-11-14 2014-05-21 电信科学技术研究院 一种时隙资源的碰撞处理方法及装置
CN106851852A (zh) * 2007-06-22 2017-06-13 汤姆逊许可公司 基于竞争的网络中用于媒体访问的方法和设备
CN107105510A (zh) * 2008-03-05 2017-08-29 高通股份有限公司 基于资源争用的业务调度
CN107592967A (zh) * 2015-05-12 2018-01-16 标致雪铁龙汽车股份有限公司 用于控制帧在双向视频网络中传输的控制方法和控制装置
CN108923882A (zh) * 2018-05-25 2018-11-30 苏州汇川技术有限公司 点对点通信方法、计算机可读存储介质及主、从节点设备

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4931143B2 (ja) * 2007-07-30 2012-05-16 独立行政法人情報通信研究機構 無線端末、ネットワーク管理方法、無線通信システム
EP2099165A1 (en) * 2008-03-03 2009-09-09 Thomson Licensing Deterministic back-off method and apparatus for peer-to-peer communications
JP4523654B2 (ja) * 2008-04-15 2010-08-11 株式会社エヌ・ティ・ティ・ドコモ 無線端末、無線通信システム及び無線通信方法
EP2540124A4 (en) * 2010-02-22 2017-05-17 Samsung Electronics Co., Ltd Method and apparatus for device synchronization and power conservation in a wireless communication system
US20110206033A1 (en) * 2010-02-22 2011-08-25 Electronics And Telecommunications Research Institute Communication method between wireless nodes
US8953516B2 (en) * 2010-03-04 2015-02-10 The Chamberlain Group, Inc. Facilitating asynchronous transmissions using a protocol having asynchronous and synchronous portions
CN102111890B (zh) * 2011-02-22 2013-12-04 华为技术有限公司 一种优先级调整方法以及相关设备
CN102891808B (zh) * 2012-10-31 2015-11-11 北京经纬恒润科技有限公司 一种报文调度方法和装置
US11122624B2 (en) * 2019-06-17 2021-09-14 Sony Group Corporation Pre-packet arrival channel contention
US11202314B2 (en) * 2019-06-18 2021-12-14 Sony Group Corporation Immediate retransmission scheme for real time applications
US11464054B2 (en) 2019-07-24 2022-10-04 Sony Group Corporation RTA contention collision avoidance

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5570355A (en) * 1994-11-17 1996-10-29 Lucent Technologies Inc. Method and apparatus enabling synchronous transfer mode and packet mode access for multiple services on a broadband communication network
US6246702B1 (en) * 1998-08-19 2001-06-12 Path 1 Network Technologies, Inc. Methods and apparatus for providing quality-of-service guarantees in computer networks
EP1338125A2 (en) * 2000-11-03 2003-08-27 AT & T Corp. Tiered contention multiple access (tcma): a method for priority-based shared channel access
US7570656B2 (en) * 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US20060039347A1 (en) * 2004-08-18 2006-02-23 Fujitsu Limited Synchronous transmission network system

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106851852A (zh) * 2007-06-22 2017-06-13 汤姆逊许可公司 基于竞争的网络中用于媒体访问的方法和设备
CN101127772B (zh) * 2007-09-25 2011-04-20 中兴通讯股份有限公司 分布式处理实时传输协议信令的方法
CN107105510B (zh) * 2008-03-05 2020-04-10 高通股份有限公司 基于资源争用的业务调度
CN107105510A (zh) * 2008-03-05 2017-08-29 高通股份有限公司 基于资源争用的业务调度
CN102113371A (zh) * 2008-07-28 2011-06-29 皇家飞利浦电子股份有限公司 组共享的分布式预留协议
CN102113371B (zh) * 2008-07-28 2014-12-24 皇家飞利浦电子股份有限公司 组共享的分布式预留协议
WO2014075556A1 (zh) * 2012-11-14 2014-05-22 电信科学技术研究院 一种时隙资源的碰撞处理方法及装置
CN103813469B (zh) * 2012-11-14 2017-02-01 电信科学技术研究院 一种时隙资源的碰撞处理方法及装置
CN103813469A (zh) * 2012-11-14 2014-05-21 电信科学技术研究院 一种时隙资源的碰撞处理方法及装置
CN107592967A (zh) * 2015-05-12 2018-01-16 标致雪铁龙汽车股份有限公司 用于控制帧在双向视频网络中传输的控制方法和控制装置
CN107592967B (zh) * 2015-05-12 2021-06-25 标致雪铁龙汽车股份有限公司 控制帧在网络中传输的方法和装置及相关单元和运输工具
CN108923882A (zh) * 2018-05-25 2018-11-30 苏州汇川技术有限公司 点对点通信方法、计算机可读存储介质及主、从节点设备
CN108923882B (zh) * 2018-05-25 2021-12-21 苏州汇川控制技术有限公司 点对点通信方法、计算机可读存储介质及主、从节点设备

Also Published As

Publication number Publication date
JP2007526682A (ja) 2007-09-13
EP1716677A2 (en) 2006-11-02
WO2005078980A2 (en) 2005-08-25
WO2005078980A3 (en) 2006-02-23
US20070160060A1 (en) 2007-07-12

Similar Documents

Publication Publication Date Title
CN1918866A (zh) 媒体访问控制的分布式分配方法 ,设备访问媒体顺序的重组方法 ,避免冲突的方法 ,在共享媒体和帧结构中同步装置的方法
JP6388995B2 (ja) 近隣認識ネットワークデータリンクにおけるトラフィックの告知およびスケジューリング
JP6321295B2 (ja) 近隣認識ネットワークのデバイス間の通信
JP6275925B2 (ja) 近隣認識ネットワークのデバイス間の通信
CN107005967B (zh) 邻居感知网络(nan)数据路径中的业务通告
KR100457537B1 (ko) 애드-혹 네트워크에서의 전력 소모 감소 장치 및 방법
EP1692619B1 (en) Methods and systems for network coordination
JP4473069B2 (ja) フレーム・バーストの管理
KR101630867B1 (ko) 인컴번트 신호 검출을 위해 침묵 존의 침묵 기간들의 스케줄링 및 보호
EP2958371B1 (en) Method and device for implementing non-centralized clustering mechanism
JP2017522809A (ja) 近隣認識ネットワークデータリンクにおけるトラフィックの告知およびスケジューリング
CN107889114A (zh) 一种非授权频谱信道占用的方法及设备
US7386014B2 (en) Shared backoff generation for 802.11E compliant WLAN communication devices
JP2017521947A (ja) 近隣認識ネットワークデータリンクにおけるトラフィックの告知およびスケジューリング
CN1783768A (zh) 重发基于轮询的无线局域网(wlan)的分组
CN106793128A (zh) 一种多通道无线Mesh网络TDMA资源分配方法
EP1744503B1 (en) Packet scheduling for a wireless local area network
JP2018509783A (ja) 近隣認識ネットワークデータリンクにおけるトラフィックの告知およびスケジューリング
CN1784867A (zh) 利用接入点区分接入优先级以及实现简单 802.11e hcf(混合协调功能)的方法
CN1826763A (zh) 用于802.11e站台的统一节电方法
JP2018502496A (ja) 近隣認識ネットワーク(nan)データパスにおけるトラフィックアドバタイズメント
CN1457575A (zh) 无线局域网系统及其避免信号冲突方法
JP2007259271A (ja) 無線通信装置及び無線通信方法
JP5121054B2 (ja) 通信方法、通信装置、及び通信システム
CN101035074A (zh) 无冲突按需多址接入方法

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

Open date: 20070221