[go: up one dir, main page]

CN101884199A - 在共享健壮的方案中争用时隙 - Google Patents

在共享健壮的方案中争用时隙 Download PDF

Info

Publication number
CN101884199A
CN101884199A CN2008801189757A CN200880118975A CN101884199A CN 101884199 A CN101884199 A CN 101884199A CN 2008801189757 A CN2008801189757 A CN 2008801189757A CN 200880118975 A CN200880118975 A CN 200880118975A CN 101884199 A CN101884199 A CN 101884199A
Authority
CN
China
Prior art keywords
transmission
network
scheduling
node
time slot
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.)
Granted
Application number
CN2008801189757A
Other languages
English (en)
Other versions
CN101884199B (zh
Inventor
A·卢里
R·B·斯泰朗松
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.)
Coppergate Communication Ltd
Original Assignee
Coppergate Communication Ltd
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 Coppergate Communication Ltd filed Critical Coppergate Communication Ltd
Publication of CN101884199A publication Critical patent/CN101884199A/zh
Application granted granted Critical
Publication of CN101884199B publication Critical patent/CN101884199B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1874—Buffer management
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/188—Time-out mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint

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)
  • Cable Transmission Systems, Equalization Of Radio And Reduction Of Echo (AREA)
  • Communication Control (AREA)

Abstract

一种方法，包括：在网络节点上接收传输开始时隙的调度，所述传输开始时隙表示预定和/或非预定机会，以由网络中的至少一个网络设备来启动数据传输，所述预定机会与特定的所述网络设备相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的，并且根据由其它网络节点进行的成功的传输来调整所述调度。另一种方法，包括：在主节点上生成传输开始时隙的调度，其中，所述传输开始时隙表示预定和/或非预定传输启动机会，以由网络中的至少一个网络设备来启动数据传输，所述预定机会与特定的所述网络节点相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的，并且将所述调度分发到所述网络设备。

Description

在共享健壮的方案中争用时隙
相关申请的交叉引用
本申请要求于2007年10月30日提交的、美国临时专利申请No.60/983,615以及于2008年11月21日提交的、美国临时专利申请No.60/989,658的权益，通过引用将他们的整体并入本文。
技术领域
本发明总体上涉及数据网络，并且特别地涉及数据网络中的介质访问分配。
背景技术
存在多种不同类型的数据网络，其中以太网可能是最有名的。一些数据网络具有资源预定方案。一个这种网络是HomePNA(家庭电话线网络联盟)v3.1，其设计用于在现有的电话线上工作以创建家庭/小型办公网络。于2004年12月1日提交的并且被转让给本发明的共同受让人的美国专利申请11/000,524总体上描述了如何将HomePNA v3.1标准扩展以在电话线和同轴电缆的混合网络上工作。
HPNA v3.1和其他这种资源预定网络具有调度器(下文描述)，以保证网络设备的介质资源、防止在使用同一线路的多个网络设备之间的冲突并且确保服务质量。在同轴网络中，预防性冲突检测限制了网络设备的动态范围，其会对网络的大小施加物理限制，所以优选的是使用冲突避免方法以在同轴网络中进行介质访问。
在于2005年9月6日提交的并且被转让给本发明的共同受让人的、名为“Collision Avoidance Media Access Method for Shared Networks”的美国专利申请No.11/218,708中公开了这种冲突避免方法。通过引用将其并入本文中。在应用程序中公开的冲突避免/载波检测介质访问(CA/CSMA)方法使用具有子突发时隙的介质访问计划(MAP)。每个子突发时隙具有比最小传输突发持续时间(例如，8-32微秒)更短的持续时间，并且与网络参与者中的特定的一个或一组相关联，并且表示预定的机会以用于由其相关联的网络参与者启动数据传输。
传输周期的MAP指示了子突发时隙的调度，其中，以特定的顺序调度编号的子突发时隙。现在参照图1A，示出了示例性的子突发时隙调度10，其中以顺序的方式调度编号从0到4的5个子突发时隙。子突发时隙调度10还可以被看做传输机会开始时间的网格。每个子突发时隙N的开始时间STN是与子突发时隙N相关联的网络参与者可以开始发送的时刻。
在传输机会开始时间的起始网格(在任何传输发生之前)，每个子突发时隙N的开始时间STN在领先于子突发时隙N的子突发时隙的持续时间的总和之后发生。例如，如在图1A中所示，子突发时隙0-4的起始开始时间STi0、STi1、STi2、STi3以及STi4分别发生在(t＝0)、(t＝d0)、(t＝d0+d1)、(t＝d0+d1+d2)以及(t＝d0+d1+d2+d3)处，其中，d0、d1、d2以及d3分别是子突发时隙0-4的持续时间。
子突发时隙相对于常规大小的时隙的主要优势在于当网络参与者不使用其传输机会时，在发送机会被转交到队列中的下一网络参与者之前，最小时间被浪费了。另一方面，当网络参与者在其机会来临时选择发送，允许的传输持续时间不受子突发时隙的短持续时间的限制。而是，子突发时隙扩展从而包括所需的传输突发持续时间。因此，随后的子突发时隙的开始时间被延迟了等于传输持续时间的部分的时间量，其超过了原始子突发时隙的持续时间。实际上，整个传输机会开始时间网格移动了那么长的时间量。
例如，如图1B所示，现在参照图1B，根据子突发时隙调度10操作的示例性传输周期的时序图15示出了在子突发时隙“1”期间的传输如何改变在子突发时隙“1”之后的子突发时隙的传输机会开始时间的起始网格。如图1B所示，开始时间STb2、STb3以及STb4增加了x，在子突发时隙“1”期间发送的传输的部分超过了原始子突发时隙持续时间d1。
在使用上文描述的CA/CSMA方法的网络中，所有参与的网络节点接受MAP并且从中提取他们相对的传输机会。然后，他们使用物理载波检测(PCS)以监视在网络上发生的传输以致在每个传输之后，他们可以同步到更新的传输机会(TXOP)调度，其考虑了在子突发时隙开始时间网格中由传输引起的移位。
发明内容
本发明的目的是提高现有技术。
所以，根据本发明的优选实施例，提供了一种方法，其包括：在网络节点上接收传输开始时隙的调度，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述预定机会与特定所述网络设备相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的，并且根据其它网络节点的成功的传输来调整所述调度。
此外，根据本发明的优选实施例，所述方法还包括：根据表示所述非预定传输机会的所述传输开始时隙来尝试发送。
此外，根据本发明的优选实施例，所述方法还包括：检测到至少一个不成功的发送的尝试；按照所述调度，根据所述非调度传输启动机会的随机数量来退避；按照所述调度，根据表示随后所述的非调度传输机会的所述传输开始时隙来重新尝试发送。
此外，根据本发明的优选实施例，所述检测包括：发送“请求发送(RTS)”，并且等待预定义时段以接收答复所述RTS的“清除发送”(CTS)。
此外，根据本发明的优选实施例，所述检测包括：使用基于回声消除的物理冲突检测。
此外，根据本发明的优选实施例，所述调整包括：检测由其它所述网络节点根据所述调度进行的传输，并且根据所述检测的传输的传输长度来延迟所述传输开始时隙。
此外，根据本发明的优选实施例，所述网络使用电力线介质。
此外，根据本发明的优选实施例，所述方法还包括：发送“使用中”信号，将所述传输开始时隙扩展到标准大小退避窗口，根据随机持续时间在所述退避窗口内退避，发送数据，并且根据需要在所述退避窗口内解决任何接着发生的检测的冲突。
根据本发明的优选实施例，还提供一种方法，包括：在主节点上生成传输开始时隙的调度，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述预定机会与特定所述网络节点相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的，并且将所述调度分发到所述网络设备。
此外，根据本发明的优选实施例，所述方法还包括：根据由所述网络设备根据所述调度来进行的传输，并且通过根据至少一个所述跟踪的传输的长度来重新调度所述传输开始时隙，从而调整所述调度。
此外，根据本发明的优选实施例，所述跟踪还包括：从所述跟踪的传输之中检测非预定传输，并且将与所述检测的非预定传输相关联的所述网络设备的调度传输开始机会增加到要被分发到所述网络设备的新的所述调度上。
此外，根据本发明的优选实施例，所述跟踪还包括：从所述跟踪的传输之中检测到缺少预定的传输，并且从要被分发到所述网络设备的新的所述调度中移除与缺少调度传输相关联的所述网络节点的调度传输开始机会。
此外，根据本发明的优选实施例，所述网络使用电力线介质。
根据本发明的优选实施例，还一种主节点，包括：用于生成传输开始时隙的调度的调度器，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述预定机会与特定所述网络设备相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的，并且用于将所述调度分发到所述网络设备的模块。
此外，根据本发明的优选实施例，所述方法还包括：用于跟踪所述网络设备根据所述调度来进行的传输的模块，以及调度调整器，其通过根据至少一个所述跟踪的传输的长度来重新调度所述传输开始时隙，从而调整所述调度。
此外，根据本发明的优选实施例，所述调度调整器还包括用于将与非调度传输相关联的所述网络节点的所述调度传输开始机会增加到要被分发到所述网络设备的新的所述调度上的模块。
此外，根据本发明的优选实施例，所述跟踪还包括并且其中所述调度调整器还包括用于从要被分发到所述网络节点的新的所述调度中移除所述调度传输开始机会的模块，其中，所述传输开始机会与所述网络节点相关联，其中，所述网络节点没有相关联的检测的所述调度传输。
此外，根据本发明的优选实施例，所述网络使用电力线介质。
根据本发明的优选实施例，还提供一种网络节点，包括：用于在网络节点上接收传输开始时隙的调度的模块，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述调度机会与特定所述网络节点相关联，并且所述非调度机会对所述网络上的任何所述网络设备的非预定使用来说是可用的，并且调度调整器，其用于根据其它网络节点的成功的传输来调整所述调度。
此外，根据本发明的优选实施例，所述方法还包括：用于根据表示所述非预定传输机会的所述传输开始时隙来发送的模块。
此外，根据本发明的优选实施例，所述方法还包括：用于检测至少一个不成功的发送的尝试的模块，以及退避机构，其按照所述调度，根据所述非预定传输启动机会、根据随机“退避”来重新尝试发送。
此外，根据本发明的优选实施例，用于检测的所述模块包括：用于发送RTS的模块，以及用于处理要被接收的答复所述RTS的期望的CTS的模块。
此外，根据本发明的优选实施例，用于检测的所述模块包括：物理冲突检测器，其用于使用回声消除来检测冲突。
此外，根据本发明的优选实施例，所述调整器包括：用于检测由其它所述网络节点根据所述调度来进行的传输的模块，以及重新调度器，其用于根据所述检测的传输的传输长度来延迟所述传输开始时隙。
此外，根据本发明的优选实施例，所述网络使用电力线介质。
附图说明
在说明书的总结部分特别地指出并且清楚地声明了关于本发明的主题。但是，当阅读附图时，通过参照以下详细描述，可以最佳地理解关于组织和操作的方法，以及其目标、特征和优势，其中：
图1A是根据工作在使用冲突避免/载波检测介质访问(CA/CSMA)方法的网络的示例性介质访问计划(MAP)的子突发时隙的调度的说明：
图1B是图1的调度的示例性传输周期的时序图说明；
图2是示例性的基于争用的TXOP调度的说明；
图3A是根据本发明的优选实施例构建并且工作的、将整体免争用子突发时隙模型与额外的基于争用的子突发时隙进行组合的新颖TXOP调度的说明；
图3B是根据图3A的TXOP调度操作的示例性的传输周期的时序图的说明；
图4是根据图3A的TXOP调度发送的示例性传输会话的说明；以及
图5是根据本发明的优选实施例说明的、将示例性的一系列子突发时隙分配作为它们可以在连续的MAP中出现的说明。
具体实施方式
在以下详细的描述中，阐述了多个具体的细节以便提供对本发明透彻的理解。但是，本领域的技术人员将理解，可以在没有这些具体细节的情况下实施本发明。在其它实例中，公知的方法、过程和部件没有详细地描述以便不模糊本发明。
使用如背景技术中描述的CA/CSMA方法的网络会导致固有的开销并且每当被分配的设备没有使用子突发时隙时，网络吞吐量会损失。将理解，随着未使用的子突发时隙的数量的增加，浪费的介质访问时间的量会增加，从而导致有效网络吞吐量的减少。
只有通过将子突发时隙排他地分配到基于免争用的设备上并且当这种设备有效地发送时，才可以提高网络吞吐量。这种方法可以通过防止浪费未使用的子突发时隙来提高网络吞吐量。因为未使用的子突发时隙可以被大大地避免，所以浪费的介质访问时间可以被最小化。一旦设备停止发送，其相关联的子突发时隙可以被重分配到另一个有效的发送设备上。但是，实施这种方法还会防止先前无效设备的发送。如果子突发时隙仅可以被分配到有效发送设备上，那么新的或者当前无效设备可能没有机会注册以进行子突发时隙的分配。
申请人已经意识到，通过将多个基于争用的时隙增加到包括免争用子突发时隙的TXOP上，网络吞吐量还可以提高，同时提供对新的或无效设备的注册。附加的基于争用的时隙的介质访问规则可以使用通常基于冲突检测/推论并且使用退避机制的基于争用的介质访问方法。这种方法的示例可以是IEEE 802.11分布式协调功能(DCF)。退避机制可以运行在下层的子突发时隙机制的上面并且可以从重试传输的那些可用的时隙中有效地选择随机的基于争用的子突发时隙。可以使用物理冲突检测(例如，基于回声消除(echo cancellation))或基于确认(例如，RTS-CTS(请求发送一清除发送)以及ACK机制)的逻辑冲突检测来执行冲突检测。
现在参照图2。图2示出了具有退避机制(例如，DCF)的示例性的基于争用的TXOP调度50。节点60可以争用由介质访问控制器(没有示出)“随机选取(raffled off)”的传输机会55。例如，节点60A可以发送传输65。一旦可以结束传输65，其它节点(例如，节点60B和60C)可以争用传输机会55。如果仅节点60根据给定机会55尝试发送，那么它可以继续发送，直到其传输结束为止。在图2的示例中，可以假定，以这种方式，节点60A“接收许可”以发送传输65。
但是，如果两个节点都在同一机会55尝试发送，那么因而发生的冲突会妨碍他们两者中的任一个结束传输65。例如，如在图2中所示，节点60B和节点60C两者可以在标有“1”的传输机会50时尝试发送。可以通过退避机制(例如，DCF)来解决因而发生的冲突。涉及的节点中的每一个可以根据随机化函数来“退避”并且尝试在不同机会55发送。例如，如在图2中所示，节点60B可以在标有“7”的传输机会重新尝试发送并且节点60C可以在标有“5”的机会55尝试重新发送。以这种方式，在节点60B和60C之间的冲突可以被解决。
将理解，这种退避可以根据需要继续进行许多次额外的尝试。此外，其它节点60还可以在同一时间尝试发送。解决冲突所需的时间可以取决于网络介质上的整体流量。
现在参照图3A，其示出了根据本发明的优选实施例构建并且工作的、将整体免争用子突发时隙模型与额外的基于争用的子突发时隙进行组合的新颖TXOP调度100。本发明可以通过将基于争用的时隙增加到现有技术的免争用TXOP调度，来增加网络吞吐量，同时允许注册期望开始传输的新的或先前无效的设备。将理解，可以根据需要，通过在根据现有技术的网络上的主节点上的调度器来生成并更新TXOP调度100。
TXOP调度100可以包括分配的子突发时隙110以及“通配符”子突发时隙115。分配的子突发时隙110本质上可以是免争用的；每个时隙110可以被单个节点60预定以进行传输。此外，根据本发明的优选实施例，分配的子突发时隙110仅可以被分配到已经开始发送的节点60。例如，如图3A所示，可以存在三个这种由标有1、2和3的分配的时隙110表示的节点60。可以针对这三个节点60中的一个节点，预定调度分配时隙110中的每一个。相反，通配符时隙115对基于争用的节点60进行传输来说是可用的，其中这种节点60不具有相关联分配的时隙110。因此，将理解，调度100可以包括预定传输开始时隙(分配的时隙110)以及非预定传输开始时隙(通配符时隙115)两者的混合。
例如，节点60D和60E目前可能是无效的或者可能先前没有发送。因此，它们没有相关联的分配的时隙110。因此，它们可以在通配符时隙115尝试发送。如果仅一个节点60可以从通配符时隙115尝试发送，那么如同现有技术，它可以继续发送，直到结束其传输为止。
但是，在给定时隙115，可能多于一个节点60可以尝试发送。例如，如果节点60D和节点60E两者都可以在通配符时隙115A时尝试发送，那么因而发生的冲突会防止两者中的一个继续进行传输。
节点60D和60E中的每一个可以包括用于从通配符时隙115A来计算随机退避的模块。例如，如图3A所示，节点60D可以在通配符时隙115D重新尝试发送；而节点60E可以在通配符时隙115C重新尝试重发送。将理解，如同在现有技术，这种退避可以持续，直到冲突被解决为止。
当节点60能够在通配符时隙115中成功发送，可以向主节点(使用信令协议或其它方法，例如帧控制中的信息)提供足够的识别信息，其可以使得主节点能够将唯一分配的时隙110分配到设备。
现在参照图3B，其说明了根据TXOP调度100工作的示例性传输周期的时序图105。时序图105可以包括未使用的子突发时序110’、未使用的通配符时隙115’、调度传输会话210以及通配符传输会话215。未使用的子突发时隙110’和调度传输会话210可以与如图3A所表示的分配的子突发时隙110一起相关联，所以可以与节点60A、60B和60C相关联。类似地，未使用的通配符时隙115’以及通配符传输会话215可以与如图3A所表示的通配符时隙115一起相关联，所以可以与节点60D和60E相关联。
调度传输会话210可以表示由利用分配的子突发时隙110的节点60A、60B和60C进行的传输。将理解，每个传输会话210可以通过延迟随后的子突发时隙110和通配符时隙115的开始来影响图3A中原始的调度100。但是，不同于由于传输会话210而延迟的开始，在每个这种传输会话210之后的调度100的剩余部分可以保持大致相同。
类似地，通配符传输会话215可以表示由利用通配符时隙115的节点60D和60E进行的传输。如图3A的上下文所讨论的，节点60D和60E可以在未使用的通配符时隙115’A期间尝试发送。在检测到冲突之后，节点60可以从通配符时隙115A“退避”；节点60D和节点60E都不能在通配符时隙115A期间继续尝试发送。相反，每个节点可以根据随机的随后的通配符时隙115来尝试发送。如图3B所示，根据图3A的示例性实施例，节点60D可以在通配符传输时隙115D期间发送，并且节点60E可以在通配符传输时隙115C期间发送。在图3B中，可以将这些传输分别地表示为通配符传输会话215D和215C。
将理解，通配符传输会话215可以用与调度传输会话210相类似的方式来影响原始调度100。每个通配符传输会话215会延迟随后的子突发时隙110和通配符时隙115的开始。但是，不同于由于传输会话215而延迟的开始，在每个这种传输会话215之后的调度100的剩余部分可以保持大致相同。
将理解，传输会话210或215可以包括多于一个的帧控制和数据有效载荷的单向传输。例如，如现在参照的图4所示，除了数据有效载荷160，传输会话210或215还可以包括来自发送节点60的RTS 150以及来自可以接收传输的节点60的应答CTS 155。类似地，传输会话210或215还可以包括来自接收节点60的“接收到传输170”或“没有接收到传输175”的响应。转让给本申请的共同受让人并且通过引用将其整体并入本文的美国专利申请#(C-25-US)可以公开一种用于使用这种“接收”和“不接收”响应以检测冲突和/或其它不成功传输会话的方法。典型的会话210或215还可以包括描述了会话210/215的结束的帧间间隙(IFG)180。
根据本发明的优选实施例，可以在同一网络介质上以动态方式在不同时隙时间内实现不同的介质访问方案。例如，TXOP调度100可以仅包括分配时隙110，由此实现在共享TXOP内由G.9954(HPNA 3.1)使用的现有技术的介质访问方法。可选地，可以仅定义通配符时隙115，由此实现纯基于退避的介质访问方法，例如IEEE 802.11 DCF。所以，本发明也可以包括免争用和基于争用的子突发时隙的任何混合介质访问方案。
现在参照图5，其将示例性的一系列子突发时隙分配表示为它们可以在连续的MAP 200中出现。在MAP 200A中，所有相关节点(例如，节点1-4)可以发送并且可以被分配到分配的子突发时隙110中。在MAP 200B中，节点4可以停止发送，并且其子突发时隙可以被重新分配为通配符时隙115。在MAP 200C中，节点3也可以停止发送并且其子突发时隙也可以在剩余的发射机中被重新分配。这种趋势可以继续，直到最后在MAP 200E中，仅基于争用的通配符子突发时隙115剩下为止。因此，MAP 200E可以表示具有退避的纯基于争用的介质访问的介质访问方案。
根据本发明的优选实施例，“退避窗口”可以被定义为调度100的目标区域，其中节点60可以重新尝试发送。由随机化函数来确定，节点60可以在退避窗口中的任何通配符时隙重新尝试发送。例如，在图3中，退避窗口可以被定义为以通配符时隙115B开始并且以通配符时隙115E结束。
将理解，在退避窗口的大小和在不导致冲突的情况下随后的重新传输可以成功或者不成功的可能性之间会有关联。窗口越大，在没有冲突的情况下随后的重新传输越可能成功。但是，将类似地理解，窗口越大，要花费更长的时间来实际地结束重新传输。所以，申请人已经意识到，根据网络流量调整退避窗口的大小可以是有益的。
根据本发明的替代优选实施例，可以按照802.11定义多个退避窗口。例如，针对第一重新传输尝试，可以定义相对小的退避窗口。如果第一重新传输尝试失败，那么原始退避窗口可以逐渐地被越来越大的退避窗口代替，直到重新传输可以成功为止。以这种方式，节点60可以根据网络介质的普遍状态来尽快结束其传输。
如果在没有用于冲突检测的RTS-CTS和/或ACK机制的情况下，在网络中发生冲突，那么可能会丢失与网格的同步。争用的节点可以继续发送，同时监听节点不能分辨正在进行的传输的期望持续时间，因此使得当前传输网格不可用。根据本发明的替代优选实施例，一旦检测到传输的开始，可以通过将通配符时隙115扩展到标准大小退避窗口来防止这种同步的丢失。
期望在通配符时隙115中发送的节点60可以通过首先发送“使用中(INUSE)”信号来指示打算使用通配符时隙115。然后，监听节点60可以调整它们相关联的调度10以指示特定通配符时隙115的持续时间现在可以是标准退避窗口的持续时间。将理解，可以不考虑是否检测到实际的冲突而扩展通配符时隙115。在任何通配符时隙期间发送的节点60可以总是继续，好像确实检测到了冲突；在发送之前，在退避窗口内“退避”随机的持续时间。如果冲突确实发生，那么争用的节点60可以在不影响其它监听节点60的情况下解决退避窗口内的争用。如果没有冲突，那么发送节点60可以不受影响地结束其传输。不论在两种情况中的哪一种，通过将通配符时隙115扩展到退避窗口，冲突的传输在网络内丢失同步的机会可以大大减少。
将理解，这种方法可以增加在通配符时隙115期间用于传输的持续时间的开销。但是，仅当传输实际发生时，额外的开销才可以发生。当时隙115未被使用时，不会引起额外的开销。
按照现有技术，期望的持续时间可以被包括在传输中以使得监听节点60能够相应地调整调度100。将理解，如果在通配符时隙115期间发生冲突，那么监听节点60不可能接收到该期望的持续时间，因为冲突的传输可以继续，所以这会继而导致丢失同步。因为无法得知冲突传输可以持续多久，所以监听节点60不得不使用物理载波检测，直到冲突结束为止，并且然后才可以尝试与网络重新进行同步。根据本发明的优选替代实施例，可以通过先前限制在时隙115期间启动的传输的长度来减少在通配符时隙115期间冲突的影响。
将理解，HPNA v3.1的说明可以是示例性的。可以根据其它标准(例如，802.11、HPAV和G，hn)来实现本发明。但是将理解，必须包括支持本发明的标准的当前的规范，以便这种实现可以成功。
尽管本文说明并描述了本发明的某些特征，但是本领域的技术人员现在会想到许多变型、替代、改变和等价物。所以，将理解，所附权利要求旨在覆盖落入本发明的真实精神范围内的所有这种变型和改变。

Claims (25)

1.一种方法，包括：
在网络节点上接收传输开始时隙的调度，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述预定机会与特定的所述网络设备相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的；以及
根据其它网络节点的成功的传输来调整所述调度。
2.根据权利要求1所述的方法，还包括：
根据表示所述非预定传输机会的所述传输开始时隙来尝试发送。
3.根据权利要求2所述的方法，还包括：
检测至少一个不成功的发送的尝试；
按照所述调度，根据所述非调度传输启动机会的随机数量来退避；
按照所述调度，根据表示随后的所述非调度传输机会的所述传输开始时隙来重新尝试发送。
4.根据权利要求3所述的方法，并且其中，所述检测包括：
发送“请求发送(RTS)”；以及
等待预定义时段以接收答复所述RTS的“清除发送”(CTS)。
5.根据权利要求3所述的方法，并且其中，所述检测包括：
使用基于回声消除的物理冲突检测。
6.根据权利要求1所述的方法，并且其中，所述调整包括：
检测由其它所述网络节点根据所述调度进行的传输；以及
根据所述检测的传输的传输长度来延迟所述传输开始时隙。
7.根据权利要求1所述的方法，并且其中，所述网络使用电力线介质。
8.根据权利要求2所述的方法，还包括：
发送“使用中”信号；
将所述传输开始时隙扩展到标准大小的退避窗口；
根据随机持续时间在所述退避窗口内退避；
发送数据；以及
根据需要在所述退避窗口内解决任何接着发生的检测的冲突。
9.一种方法，包括：
在主节点上生成传输开始时隙的调度，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述预定机会与特定的网络节点相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的；以及
将所述调度分发到所述网络设备。
10.根据权利要求9所述的方法，还包括：
跟踪由所述网络设备根据所述调度来进行的传输；以及
通过根据至少一个所述跟踪的传输的长度来重新调度所述传输开始时隙，从而调整所述调度。
11.根据权利要求10所述的方法，并且其中，所述跟踪还包括：
从所述跟踪的传输之中检测非预定传输；以及
将与所述检测的非预定传输相关联的所述网络设备的调度传输开始机会增加到要被分发到所述网络设备的新的所述调度上。
12.根据权利要求10所述的方法，并且其中，所述跟踪还包括：
从所述跟踪的传输之中检测到缺少预定的传输；以及
从要被分发到所述网络设备的新的所述调度中移除与缺少调度传输相关联的所述网络节点的调度传输开始机会。
13.根据权利要求9所述的方法，并且其中，所述网络使用电力线介质。
14.一种主节点，包括：
用于生成传输开始时隙的调度的调度器，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述预定机会与特定的所述网络设备相关联，并且所述非预定机会对所述网络上的任何所述网络设备的非预定使用来说是可用的；以及
用于将所述调度分发到所述网络设备的模块。
15.根据权利要求14所述的主节点，并且还包括：
用于跟踪由所述网络设备根据所述调度来进行的传输的模块；以及
调度调整器，其通过根据至少一个所述跟踪的传输的长度来重新调度所述传输开始时隙，从而调整所述调度。
16.根据权利要求15所述的主节点，并且其中，所述调度调整器还包括：用于将与非调度传输相关联的所述网络节点的所述调度传输开始机会增加到要被分发到所述网络设备的新的所述调度上的模块。
17.根据权利要求15所述的主节点，并且其中，所述跟踪还包括并且其中所述调度调整器还包括：用于从要被分发到所述网络节点的新的所述调度中移除所述调度传输开始机会的模块，其中，所述传输开始机会与所述网络节点相关联，其中，所述网络节点没有相关联的检测的所述调度传输。
18.根据权利要求14所述的主节点，并且其中，所述网络使用电力线介质。
19.一种网络节点，包括：
用于在网络节点上接收传输开始时隙的调度的模块，其中，所述传输开始时隙表示预定和非预定传输启动机会中的至少一个，以由网络中的多个网络设备中的至少一个来启动数据传输，所述调度机会与特定的所述网络节点相关联，并且所述非调度机会对所述网络上的任何所述网络设备的非预定使用来说是可用的；以及
调度调整器，其用于根据其它网络节点的成功的传输来调整所述调度。
20.根据权利要求19所述的节点，还包括：
用于根据表示所述非预定传输机会的所述传输开始时隙来发送的模块。
21.根据权利要求20所述的节点，还包括：
用于检测至少一个不成功的发送的尝试的模块；以及
退避机构，其按照所述调度，根据所述非预定传输启动机会、根据随机“退避”来重新尝试发送。
22.根据权利要求21所述的节点，并且其中，所述用于检测的模块包括：
用于发送RTS的模块；以及
用于处理要被接收的答复所述RTS的期望的CTS的模块。
23.根据权利要求21所述的节点，并且其中，所述用于检测的模块包括：
物理冲突检测器，其用于使用回声消除来检测冲突。
24.根据权利要求19所述的节点，并且其中，所述调整器包括：
用于检测由其它所述网络节点根据所述调度来进行的传输的模块；以及
重新调度器，其用于根据所述检测的传输的传输长度来延迟所述传输开始时隙。
25.根据权利要求19所述的节点，并且其中，所述网络使用电力线介质。
CN200880118975.7A 2007-10-30 2008-10-30 在共享健壮的方案中争用时隙 Active CN101884199B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US98361507P 2007-10-30 2007-10-30
US60/983,615 2007-10-30
US98965807P 2007-11-21 2007-11-21
US60/989,658 2007-11-21
PCT/IL2008/001431 WO2009057116A2 (en) 2007-10-30 2008-10-30 Contention slots in a shared robust scheme

Publications (2)

Publication Number Publication Date
CN101884199A true CN101884199A (zh) 2010-11-10
CN101884199B CN101884199B (zh) 2013-08-14

Family

ID=40582745

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200880118975.7A Active CN101884199B (zh) 2007-10-30 2008-10-30 在共享健壮的方案中争用时隙

Country Status (7)

Country Link
US (3) US8559365B2 (zh)
EP (1) EP2213055B1 (zh)
JP (1) JP5346947B2 (zh)
KR (1) KR101434341B1 (zh)
CN (1) CN101884199B (zh)
ES (1) ES2536105T3 (zh)
WO (2) WO2009057115A2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI612833B (zh) * 2014-09-17 2018-01-21 創新音速股份有限公司 在一無線通訊系統中請求資源的方法及裝置

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130191941A1 (en) 2006-07-05 2013-07-25 Shing Kwok Modulating light response pathways in plants, increasing light-related tolerances in plants, and increasing biomass in plants
US7995467B2 (en) * 2007-12-12 2011-08-09 Synapsense Corporation Apparatus and method for adapting to failures in gateway devices in mesh networks
US8351369B2 (en) * 2007-12-12 2013-01-08 Synapsense Corporation Apparatus and method for adaptive data packet scheduling in mesh networks
US8331282B2 (en) * 2007-12-28 2012-12-11 Synapsense Corporation Apparatus and method for adaptive channel hopping in mesh networks
US8885548B2 (en) * 2007-12-28 2014-11-11 Synapsense Corporation Apparatus and method for admitting new devices in a self-healing, self-organizing mesh network
US8473898B2 (en) * 2008-07-08 2013-06-25 Synapsense Corporation Apparatus and method for building integrated distributed applications for use with a mesh network
US8532003B2 (en) * 2008-10-03 2013-09-10 Synapsense Corporation Apparatus and method for managing packet routing through internally-powered network devices in wireless sensor networks
TW201015898A (en) * 2008-10-13 2010-04-16 Kuang Sheng Yun Ltd Wireless high speed mobile voice and multimedia video data communication in WiFi system
JP5159574B2 (ja) * 2008-11-14 2013-03-06 株式会社東芝 送信機および送信方法
US8600560B2 (en) 2008-12-30 2013-12-03 Synapsense Corporation Apparatus and method for controlling computer room air conditioning units (CRACs) in data centers
US8538584B2 (en) 2008-12-30 2013-09-17 Synapsense Corporation Apparatus and method for controlling environmental conditions in a data center using wireless mesh networks
US9325618B1 (en) 2008-12-31 2016-04-26 Qualcomm Incorporated Dynamic management of shared transmission opportunities
US8761084B2 (en) * 2009-01-14 2014-06-24 Synapsense Corporation Apparatus and method for establishing data communication in a time-synchronized mesh wireless network during time synchronization failures
WO2010114984A1 (en) * 2009-04-01 2010-10-07 Atheros Communications, Inc. Managing transmissions among nodes communicating over a shared communication medium
US8160838B2 (en) * 2009-04-30 2012-04-17 Synapsense Corporation Apparatus and method for visualizing environmental conditions in a data center using wireless sensor networks
US8953528B2 (en) * 2009-06-15 2015-02-10 Synapsense Corporation Apparatus and method for ambient noise adaptation in wireless sensor networks
US9385782B1 (en) 2010-01-08 2016-07-05 Qualcomm Incorporated Communication between network nodes
US8811377B1 (en) 2010-08-30 2014-08-19 Synapsense Corporation Apparatus and method for instrumenting devices to measure power usage using a multi-tier wireless network
GB2502615B (en) * 2012-06-01 2014-09-17 Motorola Solutions Inc Methods and apparatus for controlling responses from two-way radio subscribers
US9055590B2 (en) * 2012-12-18 2015-06-09 Qualcomm Incorporated Transmitter warm-up using dummy frame generation
ES2872404T3 (es) * 2016-11-01 2021-11-02 Swiss Timing Ltd Módulo de transpondedor para la determinación del tiempo de paso en un sistema de medición revestimiento
EP3563605B1 (en) * 2016-12-27 2021-07-21 Denso Corporation System and method for microlocation sensor communication
GB2562307A (en) * 2017-05-12 2018-11-14 Sky Cp Ltd Media content delivery
US10925097B2 (en) * 2018-01-19 2021-02-16 Canova Tech S.r.l. Method for preventing physical collision on ethernet multidrop networks
TWI769023B (zh) * 2021-07-23 2022-06-21 瑞昱半導體股份有限公司 多點網路系統

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007029229A2 (en) * 2005-09-06 2007-03-15 Coppergate Communications Ltd. Collision avoidance media access method for shared networks
US20070165666A1 (en) * 2002-04-23 2007-07-19 Israel Lifshitz Adaptive synchronous media access protocol for shared media networks

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2122102A5 (zh) * 1971-01-11 1972-08-25 Siemens Spa Italiana
US4287592A (en) * 1979-05-23 1981-09-01 Burroughs Corporation Method and apparatus for interfacing stations in a multiloop communications system
AU7453491A (en) * 1990-03-29 1991-10-21 Sf2 Corporation Method and apparatus for scheduling access to a csma communication medium
US5491531A (en) * 1993-04-28 1996-02-13 Allen-Bradley Company, Inc. Media access controller with a shared class message delivery capability
US5481542A (en) * 1993-11-10 1996-01-02 Scientific-Atlanta, Inc. Interactive information services control system
US5841777A (en) * 1996-08-30 1998-11-24 Hewlett-Packard Company System and method for accommodating ABR and CBR traffic on a shared communications channel
US6185195B1 (en) * 1997-05-16 2001-02-06 Qualcomm Incorporated Methods for preventing and detecting message collisions in a half-duplex communication system
US6577610B1 (en) * 1997-06-30 2003-06-10 Spacenet, Inc. Flex slotted Aloha transmission system and method
US6310886B1 (en) * 1997-08-28 2001-10-30 Tivo, Inc. Method and apparatus implementing a multimedia digital network
AUPO932297A0 (en) * 1997-09-19 1997-10-09 Commonwealth Scientific And Industrial Research Organisation Medium access control protocol for data communications
US6256478B1 (en) * 1999-02-18 2001-07-03 Eastman Kodak Company Dynamic packet sizing in an RF communications system
ATE339823T1 (de) * 1999-11-03 2006-10-15 Itt Mfg Enterprises Inc Verfahren und vorrichtung zur koordinierung des zugriffs auf gemeinsam genutzte paralele datenkanäle
US7570656B2 (en) * 2001-06-18 2009-08-04 Yitran Communications Ltd. Channel access method for powerline carrier based media access control protocol
US7133423B1 (en) * 2001-06-19 2006-11-07 Advanced Micro Devices, Inc. Maintaining synchronization between frame control word and data frame pairs in a home network
MXPA05003580A (es) * 2002-10-04 2005-09-30 Rgb Systems Inc Metodo y aparato para proporcionar funcionalidad de acceso a red universal.
US7339948B2 (en) * 2003-01-22 2008-03-04 Rockwell Automation Technologies, Inc. Industrial controller providing deterministic communication on ethernet
US8422380B2 (en) * 2003-03-26 2013-04-16 Sharp Laboratories Of America, Inc. Dynamically reconfigurable wired network
JP4223039B2 (ja) * 2003-06-12 2009-02-12 富士通株式会社 基地局装置
US7092693B2 (en) * 2003-08-29 2006-08-15 Sony Corporation Ultra-wide band wireless / power-line communication system for delivering audio/video content
KR100552509B1 (ko) * 2003-10-13 2006-02-14 삼성전자주식회사 이동 애드 혹 네트워크에서의 브로드캐스트 데이터 처리방법
US7603146B2 (en) * 2004-01-12 2009-10-13 Avaya Inc. Efficient power management in wireless local area networks
US7496094B2 (en) * 2004-04-06 2009-02-24 Airtight Networks, Inc. Method and system for allowing and preventing wireless devices to transmit wireless signals
EP1774709B1 (en) * 2004-07-22 2010-09-22 Philips Intellectual Property & Standards GmbH Method of connecting a new device to an existing network
US20060023632A1 (en) * 2004-07-27 2006-02-02 Meshnetworks, Inc. System and method for detecting transient links in multi-hop wireless networks
US7408949B2 (en) 2004-12-01 2008-08-05 Coppergate Communications Ltd. Hybrid telephone, non-telephone network
US7444443B2 (en) * 2005-02-28 2008-10-28 Freescale Semiconductor, Inc. Method of repeating data transmission between network devices by timing a first predetermined period after previous first data transmission
US7586930B2 (en) * 2005-05-10 2009-09-08 Harris Corporation Multicast data communication method and network
JP5094004B2 (ja) * 2005-10-20 2012-12-12 パナソニック株式会社 データ中継装置及びデータ中継方法
DE102006013872A1 (de) * 2006-03-23 2007-09-27 Robert Bosch Gmbh Verfahren und System zum Übertragen von Daten
JPWO2008018462A1 (ja) * 2006-08-08 2009-12-24 パナソニック株式会社 無線通信移動局装置およびリソース割当方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070165666A1 (en) * 2002-04-23 2007-07-19 Israel Lifshitz Adaptive synchronous media access protocol for shared media networks
WO2007029229A2 (en) * 2005-09-06 2007-03-15 Coppergate Communications Ltd. Collision avoidance media access method for shared networks

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI612833B (zh) * 2014-09-17 2018-01-21 創新音速股份有限公司 在一無線通訊系統中請求資源的方法及裝置

Also Published As

Publication number Publication date
KR20100103477A (ko) 2010-09-27
EP2213055B1 (en) 2015-02-25
CN101884199B (zh) 2013-08-14
WO2009057116A3 (en) 2010-03-11
JP2011502417A (ja) 2011-01-20
US8040871B2 (en) 2011-10-18
EP2213055A2 (en) 2010-08-04
WO2009057115A3 (en) 2010-03-11
US20090109992A1 (en) 2009-04-30
ES2536105T3 (es) 2015-05-20
EP2213055A4 (en) 2013-12-04
US20090109991A1 (en) 2009-04-30
US8018965B2 (en) 2011-09-13
US20090109971A1 (en) 2009-04-30
US8559365B2 (en) 2013-10-15
WO2009057116A2 (en) 2009-05-07
KR101434341B1 (ko) 2014-08-26
JP5346947B2 (ja) 2013-11-20
WO2009057115A2 (en) 2009-05-07

Similar Documents

Publication Publication Date Title
CN101884199B (zh) 在共享健壮的方案中争用时隙
EP2180749B1 (en) Method and apparatus for handling UL-SCH transmission
CN102413580B (zh) 一种无线网络接入控制方法
EP3035767B1 (en) Method, apparatus and system for channel access
WO2008156458A1 (en) Method and apparatus for media access in contention-based networks
US10028306B2 (en) Method and device for data communication in a network
EP2485436A1 (en) Communication method in a profinet communication system
US9848423B2 (en) Wireless communication system and associated wireless communication method
US8214712B2 (en) Method for transmitting real-time streaming data in a communications system and apparatuses utilizing the same
US20170134292A1 (en) Station and Method for Serial Data Transmission Using Dynamic Reprioritizing of Data Frames
JP3770399B2 (ja) 通信管理方法、通信管理プログラム、通信管理プログラムを記録した記録媒体、通信システム、通信装置、および中央管理装置
CN101394249B (zh) 传输控制方法、传输方法及装置
US20040233927A1 (en) Method of controlling communications
KR100526184B1 (ko) 무선 네트워크에서의 멀티미디어 데이터 전송 방법
CN118301783A (zh) 终端的接入方法及装置、电子设备及介质
Li et al. Uplink traffic control in home 802.11 wireless networks
IL205408A (en) Competition-based broadcasting opportunities within a common robust method
JP2000244535A (ja) 通信システムにおける多重アクセスの方法及び装置
JP2752742B2 (ja) パケット送信装置
KR100799584B1 (ko) 무선랜 환경에서의 매체접속 방법
JP4033108B2 (ja) Ｃｓｍａデータ通信方法および同方法を使用したブロードキャスト送信ノード装置と子機ノード装置
JPH05327727A (ja) 多重伝送方式
JP2003333645A (ja) 移動局及び通信システム
GB2529673A (en) Method and device for data communication in a network

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C53 Correction of patent of invention or patent application
CB02 Change of applicant information

Address after: Israel Tel Aviv

Applicant after: Sigma Designs Israel Ltd.

Address before: Israel Tel Aviv

Applicant before: Coppergate Communications Ltd.

COR Change of bibliographic data

Free format text: CORRECT: APPLICANT; FROM: COPPERGATE COMMUNICATIONS LTD. TO: SIGMA DESIGNS ISRAEL LTD.

C14 Grant of patent or utility model
GR01 Patent grant