CN102447490B - 用于在有线通信信道上协调相邻网络的系统和方法 - Google Patents
用于在有线通信信道上协调相邻网络的系统和方法 Download PDFInfo
- Publication number
- CN102447490B CN102447490B CN201110320452.4A CN201110320452A CN102447490B CN 102447490 B CN102447490 B CN 102447490B CN 201110320452 A CN201110320452 A CN 201110320452A CN 102447490 B CN102447490 B CN 102447490B
- Authority
- CN
- China
- Prior art keywords
- territory
- network
- main frame
- domains
- network domains
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 111
- 238000004891 communication Methods 0.000 title claims abstract description 27
- 238000012546 transfer Methods 0.000 claims abstract description 19
- 230000005540 biological transmission Effects 0.000 claims description 80
- 238000009826 distribution Methods 0.000 claims description 26
- 230000009471 action Effects 0.000 claims description 17
- 230000011218 segmentation Effects 0.000 claims description 12
- 230000002452 interceptive effect Effects 0.000 claims description 7
- 238000012790 confirmation Methods 0.000 claims description 6
- 244000287680 Garcinia dulcis Species 0.000 claims description 4
- 239000013257 coordination network Substances 0.000 claims description 3
- 230000001737 promoting effect Effects 0.000 claims description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 claims 1
- 238000005516 engineering process Methods 0.000 description 27
- 238000004364 calculation method Methods 0.000 description 19
- 230000007246 mechanism Effects 0.000 description 19
- 230000008569 process Effects 0.000 description 16
- 238000003860 storage Methods 0.000 description 16
- 238000007726 management method Methods 0.000 description 10
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000015654 memory Effects 0.000 description 5
- 230000001066 destructive effect Effects 0.000 description 4
- 230000002708 enhancing effect Effects 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 3
- 241001112258 Moca Species 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 238000001514 detection method Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000003780 insertion Methods 0.000 description 2
- 230000037431 insertion Effects 0.000 description 2
- 230000001568 sexual effect Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 239000011469 building brick Substances 0.000 description 1
- 238000005314 correlation function Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000002955 isolation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000008450 motivation Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000002688 persistence Effects 0.000 description 1
- 238000003825 pressing Methods 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 238000013341 scale-up Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B3/00—Line transmission systems
- H04B3/02—Details
- H04B3/32—Reducing cross-talk, e.g. by compensating
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B15/00—Suppression or limitation of noise or interference
-
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- 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/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/02—Hybrid access
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及用于在有线通信信道上协调相邻网络的系统和方法。提供了用于在共享物理介质上通信的相邻网络之间的协调的系统和方法的实施例。在一个方面中,该方法包括:通过第一网络域的第一域主机确定干扰至少一个其它网络域的至少一个网络节点在物理介质上的数据传输的第一网络域的第一数目的网络节点,或者干扰第一网络域的至少一个网络节点在物理介质上的数据传输的至少一个其它网络域的第二数目的网络节点。该方法还包括通过第一域主机促使第一网络域的一个或多个网络节点在MAC周期的多个非重叠时隙之一期间传送数据。
Description
技术领域
本公开涉及网络技术。更具体地,本公开涉及用于在共享物理介质上进行通信的相邻网络之间的协调。
背景技术
总体来说,个人客户和企业客户对提供可靠服务的高吞吐量及高性价比的网络的需求不断增长。诸如电话公司和电缆公司之类的服务提供商频繁更新它们的网络,以提供这样的网络从而试图在它们的网络上提供可靠的服务。典型地,在单户型家庭和多住户单元(MDU)的情况中服务提供商提供给客户前端的网络接入倾向于通过诸如光纤、DSL、或同轴电缆之类的工具。在提供网络接入之后,服务提供商仍然需要确保在用户前端内的不同点处的服务的交付。这些点中的某些点,例如,TV以及用于互联网访问的计算机,通常需要要求高数据速率的服务。另外,在典型住户中,家庭网络中通常存在需要支持的多个端口。因此,MDU中的典型家庭或公寓单元可能需要共享相同的物理介质来操作家庭网络的不同网络节点。在一些情况中相邻网络之间可能会存在物理隔离,但是在大多数情况中任何一个网络中的至少一个子集的网络节点会遭受来自一个或多个相邻网络中的一个或多个网络节点的干扰。
涉及有线网络通信的标准规定了在诸如电力线、同轴电缆、电话线、以及以太网之类的通信信道上建立的网络的不同网络节点的行为。不管物理介质的类型如何,每个网络一般都具有中心协调器(也被称为域主机(DM))。如果多个网络被建立在相同的物理介质上而没有该多个网络的DM之间的一些种类的协调,则这些网络之间会发生干扰,并且结果服务质量会受到影响。
所以,需要这样一种机制:在相邻网络的DM之间进行协调,以最小化相邻网络之间的相互干扰并最大化吞吐量。
发明内容
公开了一种实现相邻网络之间的协调从而使得这些相邻网络的网络节点之间的相互干扰被最小化并且信道资源在竞争网络之间被有效且公平地共享的机制。所提出的机制可以应用于规定由DM管理的网络的所有标准,这些标准诸如是ITU-T G.9960/G.9961(g.hn)、IEEE P1901/Homeplug、ITU-T g.hnem、IEEE P1901.2、以及像Moca之类的用于同轴电缆的其它相关标准。
在一个方面中,提供了一种网络节点的相邻域之间的物理介质接入的协调方法。该方法可以包括:通过第一网络域的第一域主机确定干扰至少一个其它网络域的至少一个网络节点在物理介质上的数据传输的第一网络域的第一数目的网络节点,或者干扰第一网络域的至少一个网络节点在物理介质上的数据传输的至少一个其它网络域的第二数目的网络节点;以及通过第一域主机促使第一网络域的一个或多个网络节点在媒体访问控制(MAC)周期(cycle)的多个非重叠时隙之一期间传送数据,其中所述多个非重叠时隙中的每一个时隙被分配给第一网络域和至少一个其它网络域中的相应网络域。
第一域主机还可以执行包括以下各项的动作:确定干扰第一网络域的至少一个网络节点在物理介质上的数据传输的至少一个其它网络域的第二数目的网络节点;将有关第二数目的网络节点的信息传送给至少一个其它网络域中的每一个网络域的相应域主机;从至少一个其它网络域中的每一个网络域的相应域主机接收有关第一数目的网络节点的信息;以及将MAC周期分割为多个非重叠时隙,从而使得多个非重叠时隙中的每个时隙被分配用于由第一网络域和至少一个其它网络域中的相应网络域的一个或多个节点进行的传输。
第一域主机可以在第一网络域和至少一个其它网络域之间按照相等的比例将MAC周期分割为多个非重叠时隙。替代地,第一域主机可以根据服务提供商的设置将MAC周期分割为多个非重叠时隙。
该方法还可以包括:对第一域主机的反向MAC地址和至少一个其它网络域中的每一个网络域的相应域主机的相应反向MAC地址进行扰频,以确定时隙被分配给第一网络域和至少一个其它网络域的域主机的顺序;以及根据所确定的顺序向第一网络域和至少一个其它网络域的域主机分配时隙。
另外或者替代地,该方法还可以包括:至少部分地基于第一网络域和至少一个其它网络域的域主机中的每个域主机的相应设备标识符或者相应MAC地址,生成伪随机顺序;以及根据该伪随机顺序将时隙分配给第一网络域和至少一个其它网络域的域主机。
另外或者替代地,该方法还可以包括:在分配给至少一个其它网络域中的一个网络域的MAC周期的一部分期间,将第一网络域中的会受到至少一个其他网络域中的一个网络域中的至少一个节点进行的传输的干扰的一个或多个节点置于睡眠模式。
另外或者替代地,该方法还可以包括:通过第一域主机从至少一个其它网络域中的一个网络域的第二域主机租赁(leasing)分配给该至少一个其它网络域中的一个网络域的时隙,以允许第一网络域的一个或多个节点在所租赁的时隙期间在物理介质上传送数据。
第一域主机和第二域主机可以通过以下处理协商时隙的租赁:第一域主机向第二域主机给出信用数目,以及第二域主机确定是否接受从第一域主机给出的信用,第一域主机和第二域主机中的每个域主机的目的都是最大化各自所收集的信用数目。第一域主机向第二域主机给出的信用数目可以成比例地依赖于以第一网络域的流量或者对于物理介质的附加访问的紧迫程度为基础的优先级。该优先级可以是用户配置的,并且第一域主机和第二域主机中的每个域主机的各自初始信用数目由系统操作者配置。替代地或者另外,信用的交换是通过系统操作者发生的,其中该系统操作者充当交换信用的两个DM之间的交易的媒介,并且还记录协商DM的信用余额(credit balance)。
另外或者替代地,该方法可以实现以下的租赁策略中的一个或多个策略:(1)在被至少一个其它网络域中的第二网络域的第二域主机请求时,第一域主机将分配给第一网络域但未被第一网络域使用的时隙租赁给所述第二域主机;(2)第一域主机与所述第二域主机协商,以在第一域主机接受第二域主机给出的信用数目时租赁未使用的时隙,这可以替代地或者另外通过充当记录信用并促进信用的交换的媒介的系统操作者来完成;(3)当租赁允许第一网络域和第二网络域通过遵循退避过程使用被租赁的时隙时,第一域主机将在载波侦听多路访问(CSMA)传送时机中要使用的未使用时隙的部分或全部租赁给第二域主机,这可以替代或者另外基于第二域主机回报(reciprocating);以及(4)当租赁允许第一网络域和第二网络域通过遵循退避过程使用被租赁的时隙时,第一域主机将在正交载波侦听多路访问(OCSMA)传送时机中要使用的未使用时隙的部分或全部租赁给第二域主机,其中第一网络域和第二网络域中的任意一个网络域中的传送节点被允许仅使用被设计为与来自协调网络域中的干扰节点的前导正交的前导进行传送。
替代地或者另外,租赁可以基于第二DM回报来自第一DM的给出。正交前导允许来自网络域的节点将它们的检测器调谐到预期来自它们的网络域中的传输的前导并且忽略来自相邻网络域的传输。当来自相邻网络域的节点之间的干扰低时,该机制更好地生效,从而使得相同的传送时机在两个网络域中被重新使用。
该方法还可以包括:通过第一域主机生成协调表,其中该协调表指示第一网络域和至少一个其它网络域中的每个网络域中的干扰另一网络域的至少一个网络节点的一个或多个相应网络节点,并且相应网络域具有受干扰的至少一个网络节点;以及通过第一域主机将协调表提供给至少一个其它网络域中的每个网络域的相应域主机。另外,该方法还可以包括:当非重叠时隙的分配需要被更新时,通过第一域主机向至少一个其它网络域中的每个网络域的相应域主机传送所提议的同步计数器的值;当至少一个其它网络域中的第二网络域的第二域主机接受所提议的值时,通过第一域主机从所述第二域主机接收确认;以及在第一域主机已经从至少一个其它网络域中的每个网络域的相应域主机接收到确认之后,通过第一域主机向至少一个其它网络域中的每个网络域的相应域主机提供绑定提议。
该方法还可以包括:通过第一域主机向系统操作者提供协调表,其中该协调表指示第一网络域和至少一个其它网络域中的每个网络域中的干扰另一网络域的至少一个网络节点的一个或多个相应网络节点,并且相应网络域具有受干扰的至少一个网络节点;通过第一域主机从系统操作者接收最终的协调表,其中该最终的协调表结合由第一域主机提供的协调表中的信息以及由至少一个其它网络域中的每个网络域的相应域主机提供的相应协调表中的信息。
该方法还可以包括:向m个网络域分配一些相等持续时间的N个非重叠时隙,m是一些相互干扰的网络域的数目,m个网络域中的每个网络域被分配其中的一个时隙,其中当N>m时,有(N-m)个一些时隙未被分配;将向m个网络域分配未被分配的时隙重复K次,其中当K>0时有L个时隙仍未被分配,其中K=(N-m)/m;以及对L个未被分配的时隙中的每一个时隙进行平均分割,并且将平均分割出的时隙分配给m个网络域。
在另一方面中,提供了一种设备,在被实现在包括多个网络节点的第一网络域的第一域主机装置中时,该设备促使第一域主机装置与相邻网络域的域主机装置协调。该设备可以促使第一域主机装置执行包括以下各项的动作:确定干扰至少一个其它网络域的至少一个网络节点在物理介质上的数据传输的第一网络域的第一数目的网络节点,或者干扰第一网络域的至少一个网络节点在物理介质上的数据传输的至少一个其它网络域的第二数目的网络节点;以及促使第一网络域的一个或多个网络节点在MAC周期的多个非重叠时隙中的一个时隙期间传送数据,其中多个非重叠时隙中的每个时隙被分配给第一网络域和至少一个其它网络域中的相应网络域。
该设备还可以促使第一域主机装置执行包括以下各项的动作:确定干扰第一网络域的至少一个网络节点在物理介质上的数据传输的至少一个其它网络域的第二数目的网络节点;向至少一个其它网络域中的每个网络域的相应域主机装置传送有关第二数目的网络节点的信息;从一个其它网络域中的每个网络域的相应域主机装置接收有关第一数目的网络节点的信息;以及将MAC周期分割为多个非重叠时隙,从而使得多个非重叠时隙中的每个时隙被分配用于第一网络域和至少一个其它网络域中的相应网络域的一个或多个节点进行的传输。该设备可以促使第一域主机装置在第一网络域和至少一个其它网络域之间按照相等的比例将MAC周期分割为多个非重叠时隙。替代地,该设备可以促使第一域主机装置根据系统操作者的设置将MAC周期分割为多个非重叠时隙。
另外或者替代地,该设备还可以促使第一域主机装置执行包括以下各项的动作:对第一域主机装置的反向MAC地址和至少一个其它网络域中的每个网络域的相应域主机装置的相应反向MAC地址进行扰频,以确定时隙被分配给第一网络域和至少一个其它网络域的域主机装置的顺序;以及根据所确定的顺序,将时隙分配给第一网络域和至少一个其它网络域的域主机装置。
另外或者替代地,该设备还可以促使第一域主机装置执行包括以下各项的动作:至少部分地基于第一网络域和至少一个其它网络域的域主机装置中的每个域主机装置的相应MAC地址或者相应设备标识符,生成伪随机顺序;以及根据伪随机顺序,将时隙分配给第一网络域和至少一个其它网络域的域主机装置。
另外或者替代地,该设备还可以促使第一域主机装置执行包括以下各项的动作:将第一网络域中的在分配给至少一个其它网络域中的一个网络域的MAC周期的一部分期间会遭受来自该至少一个其它网络域中的一个网络域中的至少一个节点进行的传输的干扰的一个或多个节点置于睡眠模式。
该设备可以包括集成电路,并且物理介质可以包括电力线、同轴电缆、电话线、以太网、或者它们的组合。
另外或者替代地,该设备还可以促使第一域主机装置在经由基于注册竞争的时隙(RCBTS)的协调之前与其它域主机装置通信。
提供该要点,以介绍涉及用于在诸如电力线、同轴电缆、电话线和以太网之类的共享物理介质上进行通信的相邻网络之间的协调。在下面的详细描述中进一步描述了这些技术。该要点不意图标识所请求保护的主题的关键特征,也不意图在确定所请求保护的主题的范围中使用。
附图说明
参考附图描述本公开。在图中,参考标号的最左侧的(一个或多个)数字标识该参考标号首次出现的附图。不同图中的相同参考标号指示相似或相同的项目。
图1示出了根据本公开的相互干扰的相邻网络的两个域主机之间的协调。
图2示出了根据本公开的相互干扰的相邻网络的三个域主机之间的协调。
图3示出了根据本公开的所示出的具有网络节点的相互干扰的相邻网络的三个域主机之间的协调。
图4示出了根据本公开的在生成协调域主机的排序时使用的扰频器。
图5A至5D示出了根据本公开的针对三个协调域主机的MAC周期分割。
图6示出了根据本公开的针对四个协调域主机的MAC周期分割。
图7示出了根据本公开的作为实现协调机制的域主机装置的部分的通信协调设备。
图8是示出根据本公开的能够实现协调机制的示例性计算装置的框图。
图9是示出根据本公开的实现协调机制的示例性方法的流程图。
图10是示出根据本公开的实现协调机制的另一示例性方法的流程图。
图11是示出根据本公开的实现协调机制的另一示例性方法的流程图。
图12是示出根据本公开的实现协调机制的另一示例性方法的流程图。
图13是示出根据本公开的实现协调机制的另一示例性方法的流程图。
图14是示出根据本公开的实现协调机制的另一示例性方法的流程图。
图15是示出根据本公开的实现协调机制的另一示例性方法的流程图。
图16是示出根据本公开的实现协调机制的另一示例性方法的流程图。
具体实施方式
概述
本公开描述了用于在共享物理介质上进行通信的相邻网络之间进行协调的技术。
应该注意,较低干扰和较高干扰之间存在差别,其中较低干扰被看作附加噪声并且不需要协调或者可以使用正交前导来处理,而较高干扰需要针对物理介质的有效使用的某种协调。贯穿本文档的其它部分,术语“干扰”是指需要某种协调的较高干扰,除非术语“低干扰”或者“较低干扰”被特别使用。
一般,当具有DM的通信系统根据由DM生成并传送的进度表进行操作时,可以想到来自相邻网络的DM可以协调它们各自的进度,以最小化破坏性的互相干扰并最大化相邻网络所支持的吞吐量。
所提出的机制松散地基于“公共地的悲剧”的解决,其中“公共地的悲剧”是这样的情形:根据它们自己的自身利益独立且理性地进行动作的多个实体将最终耗尽共享的有限资源。对于涉及有限资源的共享的问题的典型解决方案是将公共资源转变为私有财产,从而给予新的所有者动机以坚持其的持久性。
所提出的机制可应用于规定由DM管理的网络(集中协调的网络)的所有标准,这些标准诸如是ITU-T G.9960/G9961(g.hn)、IEEE P1901、Homeplug、ITU-T g.hnem、IEEE P1901.2、以及像Moca之类的用于同轴电缆的其它相关标准。应该相信,共享通信信道并且实现所提出的机制的网络群组将会看到,相邻网络的网络节点之间的相互干扰被最小化,其中信道资源在竞争网络之间被有效且公平地共享。
两个域主机之间的协调
图1示出了根据本公开的相互干扰的相邻网络的两个域主机之间的协调。
在图1所示的示例中,两个相邻网络的两个域(域1和域2)相互干扰。当两个相邻网络中的每个网络的一个或多个网络节点与这些相邻网络中的另一网络的一个或多个网络节点竞争相同的物理介质时,彼此相互干扰的相邻网络也被称为竞争网络,并且作为相互干扰的域的域1和域2可以被称为相邻域、竞争域、或者干扰域。域1和域2中的每个域包括域主机(DM)和各自数目的网络节点。在图1中,域1包括不干扰域2中的网络节点的一组网络节点(表示为组A),并且域2包括不干扰域1中的网络节点的一组网络节点(表示为组B)。还存在被表示为组C的来自域1和域2二者的一组网络节点,并且组C的每个网络节点导致与其不属于的域中的至少一个其它网络节点的相互干扰。即,组C中的域1网络节点干扰域2中的至少一个网络节点,并且该节点也受到域2中的至少一个网络节点的干扰。类似地,组C中的域2网络节点干扰域1中的至少一个网络节点,并且该节点也受到域1中的至少一个网络节点的干扰。在对称信道的情况中,干扰另一域中的节点的一个域中的节点也受到来自另一域的一个或多个节点的干扰,但是这在非对称信道的情况中并不必然是真的。
每个DM生成传送时机的进度表,其中这些传送时机被分配给作为网络部分的个别网络节点或多个网络节点。典型地,该进度表在每个媒体访问控制(MAC)周期被周期性地生成。在电力线(PLC)上的通信的情况中,MAC周期被与电功率的AC(交流电)周期同步,并且具有两个AC周期的周期性,其中该周期性依赖于AC周期的频率是50Hz或60Hz而分别为40ms或者33.33ms。对于其它类型的有线通信媒体,MAC周期的周期性典型地处于大约10ms到100ms。
每当网络的DM检测到另一相邻网络时,其首先需要将该网络的MAC周期持续时间与相邻网络的MAC周期持续时间相匹配。一旦MAC周期持续时间被匹配时,DM就需要将MAC周期开始和结束点与相邻网络的MAC周期开始和结束点对准。然后,两个相邻网络具有物理介质的近似相同的时间片段,其中这些网络中的每个网络中的DM将这些时间片段分为时隙,并且将时隙分配给其各自的网络节点。在DM之间不存在任何协调的情况下,当生成进度表时,很有可能是一个或多个相同或者重叠的时隙被分配给相互干扰的两个相邻网络的网络节点。由于冲突和干扰会导致重传,所以这会导致吞吐量较低。
为了协调时隙的分配,图1的域1和域2二者的DM需要提供相互干扰的网络节点的列表。首先,DM进行某种信道探测过程,以估计哪些网络节点将被认为是组C中的网络节点之一。在协调之前进行的传输也可以用于该目的。接下来,域间消息传送协议被两个DM用来交换有关该组网络节点和相邻域中的干扰网络节点的列表的信息。存在很多在协作之前实现这种域间消息传送协议的方式,其中一种方式是使用典型地被用来实现新节点到域的注册的基于注册竞争的时隙(RCBTS)。另一种可能性是在对准MAC周期之后分配所有未协调域的MAC周期的起始处的时隙,并且在与其它DM协调之后分配DM所拥有的时间片段中的时隙。该时隙然后可以被用于域间消息传送协议。
在应用于两个相邻域以及两个以上相邻域的情况的一个实施例中,每个DM确定其各自域中的哪个或哪些网络节点遭受到了来自相邻域的一个或多个网络节点的干扰。在另一实施例中,每个DM确定每个相邻域中的哪个或者哪些网络节点干扰其各自域中的一个或多个网络节点。替代地,每个DM能够确定:(1)其各自域中的哪个或哪些网络节点遭受到了来自相邻域的一个或多个网络节点的干扰;以及(2)每个相邻域中的哪个或哪些网络节点干扰其各自域中的一个或多网络节点。在确定该信息之后,相邻域的DM交换这样的信息(其域中正被干扰的网络节点的列表、一个或多个相邻域中正被干扰的网络节点的列表、或者它们二者),从而使得每个参与协调机制的DM被利用完整的图片更新,以进行协调进而实现本公开的目的。替代地或者另外,该信息也可以由每个DM发送给系统操作者的管理实体。
本技术的关键特征在于,引入了物理介质的所有权的新颖且非显而易见的概念,从而使得可用时间被根据系统操作者的管理实体(例如,服务提供商)所设置的配置而在竞争网络之间分配。典型地,如果通过相邻网络提供的服务相同,则MAC周期在相邻网络之间被平均分割。例如,MAC周期可以被分割为多个非重叠的时间片段,每个时间片段然后被分配给相应相邻域的DM,并且DM可以进一步管理在所分配的时间片段中其各自域中的网络节点进行的传输。该模式在这里被称为默认设置模式。但是,如果服务提供商希望不同类别的服务等级,则网络资源的分割可以按照服务提供商设置的配置所规定的比例。分配中的附加的灵活性是对本文中提出的基本技术的增强,并且在某些情况下为了容易描述以及为了简短,只对默认设置模式进行了解释。
每个DM具有唯一的48比特以太网MAC地址,该地址被用来识别充当用于相应网络的域主机的设备。在一个实施例中,扰频器的输出被用来确定MAC周期的非重叠时间片段被分配给相邻域的顺序,其中协调DM的数字排序的反向MAC地址被传递通过该扰频器。应该注意,这只是伪随机地确定时间片段被分配给相邻域的顺序的一种方式。本领域技术人员已知的确定顺序的其它手段也被涵盖在本公开的范围内。
概念是,在每个DM中具有生成并发出控制消息并且管理其各自域的操作的管理模块。域中的每个节点中也具有支持控制消息以及相关功能的管理模块。节点的管理模块的身份与该节点的身份同义。域主机典型地是域中的但具有附加功能的节点。域的DM和其它节点具有用于域中的识别的一字节或两字节的设备ID(DEVICE_ID)。但是,为了与域外的设备通信,更大的唯一标识符被使用。典型地,对于支持与以太网的桥接的有线网络内的设备,该标识符是节点的以太网MAC地址。在域主机将在域中具有唯一性的DEVICE_ID指派给想要加入域的节点之前,该标识符也被试图加入域的新节点所使用。在那种背景中,其也被称为注册ID(REG_ID)。换言之,节点的REG_ID典型地与节点的以太网MAC地址相同。
基本想法是,预先利用算法对相邻域的DM进行预配置,并且从DM的设备标识符生成时隙被分配给相邻域的顺序,并且一旦使得相邻域的DM知道其它DM的设备标识符,则这些DM可以协调相邻域上的时隙的分配和传输顺序。存在多种在协调之前,域的DM可以获知相邻域的其它DM的设备标识符的若干种方式。一种这样的方法是请求由DM针对每个MAC周期生成的被传送给其域中的所有节点的进度表中的DM的设备标识符的传送。来自相邻域的可以对该消息进行解码的节点然后可以将该信息传送给他们各自的DM。另一种方法对于遭受干扰的所有节点侦听相邻域中的流量并且确定用于这些域的DM的设备标识符。
在图1所示的示例中,域1的DM可以自由地将MAC周期期间的任何时间部分分配给组A中的网络节点。类似地,域2的DM可以自由地将MAC周期期间的任何时间部分分配给组B中的网络节点。但是,在所提出的技术下,任一个DM仅可以将其自己拥有的时间分配给组C中的其相关联的网络节点。如果域1或域2的DM需要来自当前没有指派给该DM的持续时间的针对其在组C中的网络节点的附加的时间分配,则其需要请求其它DM许可这样的分配并且只有在所请求的时间被其它DM准许的情况下才能使用该持续时间。许可的准许是针对商定的持续时间的,并且在该持续时间结束时,如果需要的话,该请求需要被更新。所请求的持续时间可以由请求DM例如,通过向准许DM发送指示而在任意时间被取消,并且在某些实施例中,在可用的情况下,信用可以被收回。概念上,该机制类似于租赁另一方所拥有的财产的处理,如同下面陈述的可应用于两个或更多相邻域参与协调机制的情况。
当DM辨认出其需要附加的时间分配以供其域中的一个或多个网络节点传送或接收数据时,DM可以向其一个或多个相邻域的一个或多个DM请求租赁用于访问物理介质的时隙的分配。这样,如果相邻DM准许租赁时隙的请求,则会导致与这些相邻域中的网络节点的相互干扰的网络节点可以能够在该时间期间进行传送或接收而不会造成干扰(即使请求租赁的DM并不拥有该时间)。所公开的方法通过引入时隙的单独所有权的新颖且非显而易见的概念(该概念允许与单个DM针对给定时隙进行协商,而不需要处理与多个DM的多方协商),简化了与其它DM协商的过程。
在一个实施例中,在具有对所有协调DM的配置的控制权的系统操作者或者其它装置为每个DM预先指派了各自的信用数目的情况中,信用系统可以被使用。这里的想法是,信用是任意两个协调DM之间的交易中使用的本位货币,而不是DM可以为其自身任意指派的东西。在信用系统下,使用确保信用能够被协调DM相互辨认出来并且正好可以像通行货币一样被交换的方法,为每个DM预先指派各自数目的信用。
当请求DM(承租方)和准许DM(所有者)针对从所有者向承租方租赁时隙实时地进行相互协商时,承租方和所有者可以交换信用,以记录资源的租赁。在这种情况中,可以配置成使得每个DM的目标是最大化其所收集的信用。这里的目的是信用最大化系统倾向于导致更好地全面利用物理介质。在一个实施例中,DM给出的针对访问其邻居的时间分配的信用数目成比例地取决于时间上在该时刻其流量的优先级、以及其对附加的介质时间的需求的紧急程度。在另一实施例中,系统操作者可以通过配置指派给每个DM的原始信用数目,来配置访问物理介质时的相对优先级。在另一实施例中,信用余额的初始化、交换、以及维持是通过与系统操作者的管理实体的安全通信进行的,其中,该管理实体具有配置每个DM的能力。
三个域主机之间的协调
图2示出了根据本公开的相互干扰的相邻网络的三个域主机之间的协调。
如图2中所示,三个相邻域可以看到彼此,并且每个域都受到来自属于两个其它相邻域的网络节点的由于传输导致的干扰。域1包括被表示为组A的一组网络节点,该组网络节点不干扰域2和域3中的网络节点。域2包括被表示为组B的一组网络节点,该组网络节点不干扰域1和域3中的网络节点。域3包括被表示为组C的一组网络节点,该组网络节点不干扰域1和域2中的网络节点。被表示为组D的来自域1和域2二者的一组网络节点包括这样的网络节点,这些网络节点中的每个网络节点导致与这两个域(域1和域2)中的其不属于的域中的至少一个其它网络节点的相互干扰。被表示为组E的来自域2和域3二者的一组网络节点包括这样的网络节点,这些网络节点中的每个网络节点导致与这两个域(域2和域3)中的其不属于的域中的至少一个其它网络节点的相互干扰。被表示为组F的来自域1和域3二者的一组网络节点包括这样的网络节点,这些网络节点中的每个网络节点导致与这两个域(域1和域3)中的其不属于的域中的至少一个其它网络节点的相互干扰。被表示为组G的来自域1、域2、和域3的一组网络节点包括这样的网络节点,这些网络节点中的每个网络节点导致与其不属于的其它两个域的每个域中的至少一个其它网络节点的相互干扰。即,组G中的域1网络节点干扰域2和域3中的每个域中的至少一个网络节点,并且也会受到域2和域3中的每个域中的至少一个网络节点的干扰。组G中的域2网络节点干扰域1和域3中的每个域中的至少一个网络节点,并且也会受到域1和域3中的每个域中的至少一个网络节点的干扰。类似地,组G中的域3网络节点干扰域1和域2中的每个域中的至少一个网络节点,并且也会受到域1和域2中的每个域中的至少一个网络节点的干扰。
如前面讨论的,由于组A、B、和C中的网络节点不干扰来自相邻域的网络节点,所以来自组A、B、和C中的网络节点的传输可以在MAC周期期间的任意时间发生。DM可以为属于组A、B、和C的网络节点调度MAC周期的任意部分中的时隙。另一方面,来自属于组G的网络节点的传输要求在这三个DM之间进行协调。这种情况中使用的方式类似于前面针对两个相邻、或者竞争域的DM描述的情况。这里,MAC周期被按照服务提供商规定的比例分配给三个DM。默认MAC周期被按照相等的比例分配,例如,为每个域分配MAC周期的三分之一。
在一个实施例中,传递通过扰频器的DM的数字顺序的反向MAC地址被用来确定MAC周期的多个部分被分配给相邻域的顺序。来自组D、E、和F中的网络节点的传输在被分配给这些网络节点所属的相应域的MAC周期的三分之一中是被允许的。但是,在该实施例中,早前分配的时隙之一未被使用,并且被按照原始的MAC周期被分割的相同比例在相邻域之间分割。例如,组D中的属于域1的网络节点可以在所分配的时间内传送(该所分配的时间默认为MAC周期的三分之一)。另外,由于组D中的网络节点不干扰域3中的网络节点,所以这些网络节点还可以在针对域3的所分配时间的一半时间(对于默认设置)中进行传送。
在另一实施例中,预先确定的排序算法可以被用作确定顺序的手段,该算法根据参与协调机制的相邻域中的每个域的DM的唯一的设备标识符或MAC地址生成唯一的伪随机顺序。
在一个实施例中,至少一个MAC周期被按照相等的比例在参与协调机制的不同相邻域之间分割。替代地,至少一个MAC周期被根据诸如服务提供商的操作者之类的用户的设置按照比例在参与协调机制的不同相邻域之间分割。
每个DM都可以自由地向其网络节点分配来自其自身的分配的传送时机。如果其网络节点中的任意一个网络节点需要附加的时间,则DM可以向拥有该期望的附加时间所来自的时间分配的DM请求这种分配,并且只在该请求被该DM准许的情况下才能使用该附加的时间。许可的准许是针对商定的持续时间的,并且如果所请求时间超出了商定的持续时间,则在该持续时间结束时请求需要被更新。所请求的持续时间可以由请求DM通过向其它DM发送指示而在任何时间被取消,并且在某些实施例中可以导致信用的偿还。概念上,该机制类似于前面讨论的租赁另一方所拥有的财产的处理。
另外,可以实现不同的租赁策略。例如,一种策略可以是资源(即,用于访问物理介质的时隙)的所有者在不打算使用资源时将一直租赁资源(诸如,在所有者DM的域中没有一个网络节点被预期在将要被租赁的时隙期间进行接收或传送时)。另外或者替代地,一种策略可以是资源的所有者将在请求DM所需要的资源所用于的流量的优先级比所有者DM被预期使用将要被租赁的时隙所用于的流量的优先级更高时一直租赁这些资源。另外或者替代地,一种策略可以是资源的所有者将与承租方协商,并且只有在针对所租赁的资源将要交换的信用数目方面达成相互同意时才租赁资源。另外或者替代地,一种策略可以是资源的所有者将租赁在载波侦听多路访问(CSMA)传送时机中将要使用的所请求的资源的部分或全部。另外或者替代地,一种策略可以是资源的所有者将租赁在正交载波侦听多路访问(OCSMA)传送时机中将要使用的所请求的资源的部分或全部,其中每个域中的干扰节点使用相互正交的前导(即,与用于协调域中的节点的前导正交,但是与其自身域中的前导相同)进行传输。也就是说,只要所有者和承租方二者考虑来自彼此域的传输并且遵守退避过程,所有者和承租人二者都可以使用该时间。正交前导的使用使得不同前导之间的互相关性最小化。另外或者替代地,所有这些策略可以基于来自承租方的互惠条件,在本公开中这些策略在CSMA和OCSMA传送时机的情况中也被称为“资源池”。
N个域主机之间的协调
从以上的针对两个相邻域的情况和三个相邻域的情况的描述可以明了的是,相同的概念可以被概括得出并且可以被应用于N个相邻域的情况。对于干扰(N-1)个其它域中的网络节点的网络节点的情况,MAC周期被分割为N个非重叠时隙,并且这些时隙中的每个时隙的所有权被按照例如通过如上所述的通过扰频器传递反向MAC地址确定的顺序指派。由于每个DM都熟悉时隙的分配,所以属于另一DM的时隙的租赁可以通过如上所述的与该DM的协商过程完成。这里的新颖概念是,替代针对相同时隙与多个DM的多方协商,协商是承租方DM和所有者DM之间的。时隙的所有者可以调度其网络节点中的任意一个网络节点在该时隙中进行传送,而不需要对来自相邻域的干扰的任何担心。另外,由于相邻域知道这种时隙的分割和分配,所以他们可以调度可能会受到来自时隙的所有者的网络节点的干扰的网络节点在该时段期间处于睡眠模式。这确保了传输之间将不存在破坏性的干扰。
非对称信道
在上述示例中,做出了这样的默示假设:有线介质中的任意两个网络节点之间的信道是对称信道。即,如果如同域2中的其它网络节点所看到的一样来自域1中的网络节点1的传输干扰来自域2中的网络节点2的传输,则如同域1中的其它网络节点看到的一样来自域2中的网络节点2的传输也会干扰来自域1中的网络节点1的传输。在这种假设下,DM不需要明确地将干扰网络节点的列表传送给其的一个或多个相邻DM,因为这些DM可以根据推测来确定干扰网络节点。
但是,在像电力线之类的非对称信道的情况中,这种方法是不够的。相反,以上描述的技术对于非对称信道的情况仍然有效。例如,在具有两个相邻域的图1中,组A中的网络节点是不干扰域2中的任意网络节点的来自域1的那些网络节点。类似地,组B中的网络节点是不干扰域1中的任意网络节点的来自域2的那些网络节点。存在两个其它组CA和CB。组CA中的网络节点是干扰域2中的至少一个网络节点的域1中的网络节点。组CB中的网络节点是干扰域1中的至少一个网络节点的域2中的网络节点。对于非对称信道的一般情况,域1的DM将组CB报告给域2的DM,并且域2的DM将组CA报告给域1的DM。然后,域1的DM自由地将CA中的网络节点分配给其所拥有的时间。如果其需要附加的时间,则其可以向域2的DM请求附加时间,如前面所述。域2的DM然后可以调度受到来自CA中的网络节点的干扰的网络节点在域1所拥有的时间期间处于睡眠模式。在非对称信道的情况中,该组网络节点一般不同于组CB中的网络节点。在对称信道的情况中,该组网络节点可以与组CB中的网络节点相同。
对于图2中的示例,针对非对称信道执行相同的方法。在这种情况中,存在附加的组DA、DB、EB、EC、FC、FA、GA、GB、和GC。这些附加组是基于由相邻域的DM传送的有关干扰相邻域中的一个或多个其它网络节点的域中的一个或多个网络节点的信息生成的。组DA是干扰域2中的至少一个网络节点的域1中的一组网络节点。组DB是干扰域1中的至少一个网络节点的域2中的一组网络节点。EB、EC、FC、和FA可以被以相同的方式定义。组GA是干扰域2中的至少一个其它网络节点和域3中的至少一个其他网络节点的域1中的一组网络节点。GB和GC可以被以相同的方式定义。
从以上针对两个相邻域和三个相邻域的情况的描述可以明了的是,相同的概念可以被概括得出,并且可以被应用于N个相邻域。对于干扰(N-1)个其它域中的网络节点的网络节点的情况,整个MAC周期被分割为N个独立时隙,并且这些时隙中的每个时隙的所有权被按照例如如以上所述的通过扰频器传递反向MAC地址所确定的顺序来指派。由于每个相邻域的DM都熟悉时隙的分配,所以可以在没有干扰的条件下对传输进行调度,并且可以通过如上所述的协商过程来进行属于DM的时隙的租赁。
信用系统和实时拍卖模型
在一个实施例中,当每个DM辨认出一个或多个其它域并且开始根据以上所述的技术与相应DM或者多个DM通信以进行协调时,每个DM开始利用系统操作者建立的某个预先配置的数目的信用。在协调之后,DM可以使用协商协议开始从另一DM请求时隙。对于这些请求,请求DM给出某个信用数目。如果接收DM同意该出价(offer),则其接受这些信用并且给出所请求的时隙。如果接收DM不同意这些信用,则其可以做出还价。协商以这种方式继续,并且可以在出价撤回或者买卖完成时结束。在这种方式下每个DM的目的是最大化其累计信用。系统操作者可以提供不同类别的服务,并且可以为每个网络分配不同数目的初始信用。该技术在单个物理介质被操作相邻网络的不同所有者共享时是有用的。它确保共同的网络资源的公平且公正的共享,而不会导致破坏性的干扰。其还提供使DM提出使得能够与相邻域公平地共享共同的网络资源的好调度算法的激励。在另一实施例中,至少一个或多个DM可以提供其所拥有的、但是不需要或者不打算供其节点使用的时隙,以便根据供求动态以实时决定的信用数目租赁给其它DM。DM可以通过将未使用的时隙租赁给为这些时隙提供最多信用的DM,以最大化其信用的目的重新安排并重新调度用于其域中的节点的内部分配。
替代地或者另外,在所有者DM和承租方DM之间的交易期间,系统操作者的管理实体可以充当促进信用的交换以及信用余额的保持的媒介。
三个域主机之间的说明性协调
图3示出了根据本公开示出的具有网络节点的相互干扰的相邻网络的三个域主机之间的协调。图4示出了根据本公开的在生成协调域主机的排序时使用的扰频器。
如图3中所示,域D1、域D2、和域D3中的每个域中的一些网络节点经受来自相邻域中的网络节点的干扰。仅出于说明的目的,作为示例,假设D1、D2、和D3的DM的反向MAC地址分别为20-c5-5e-5a-e8-b8、33-a8-fa-6f-79-0a、和3d-ab-74-b9-76-3d(在该示例中,所有的地址都是随机选择的)。在一个实施例中,用于生成排序的扰频器被示出在图4中,该扰频器与用在用于对数据进行扰频的ITU-T g.9960中的扰频器相同。在其它实施例中,实际使用的扰频器可以不同于图4中所示的扰频器,只要其具有良好的随机化特性并且预先被实现所公开的技术的所有DM知道。
在该示例中,馈送入扰频器的相应的18个字节是:0x20 0xc5 0x5e 0x5a0xe8 0xb8 0x33 0xa8 0xfa 0x6f 0x79 0x0a 0x3d 0xab 0x74 0xb9 0x76 0x3d。因此,扰频器输出的18个字节是:0x20 0xc5 0xa2 0xde 0x01 0x93 0xdb 0x640x5d 0x91 0xbe 0xe1 0x8f 0xf2 0xbb 0x34 0x60 0xb2。扰频器的输出处的最后三个字节是0x34,0x60和0xb2,而0x34对应于D1,0x60对应于D2,并且0xb2对应于D3,因为输入数据被以该顺序馈送到扰频器。在这种情况下,结果是排序为D1-D2-D3,因为0x34<0x60<0xb2。在约束的情况下,在一个实施例中,原始的反向MAC地址的排序被遵循,以打破该约束。在该示例中,MAC周期的多个部分的分配是按照D1、D2、和D3的顺序的。由于所有DM使用相同的输入数据和相同的算法,所以该顺序横跨域D1、D2、和D3被一致地推断,并且对于这里提出的技术的实现是非常重要的。
从图3可以明了的是,域D1中的网络节点n1、n2、n3、和n4没有遭受需要与相邻域协调的任何干扰。类似地,域D2中的网络节点m1、m2、m3、和m4没有遭受需要协调的任何干扰,并且域D3中的网络节点p1、p2、p3、p4、和p5没有遭受需要协调的任何干扰。D1、D2和D3的DM可以在MAC周期期间的任何时间自由地对来自这些网络节点的传输进行调度。
所有其它网络节点遭受来自相邻域中的一者或二者中的至少一个其它网络节点的干扰,如下面的表1所列出的。
表1:来自相邻域的干扰网络节点的列表
与来自属于相邻域的网络节点的、干扰来自某个域中的网络节点的传输的传输有关的信息在探测阶段期间被生成,并被传送给相邻域。替代地或者另外,其还可以在协调之前基于正在进行的传输而被生成。该信息被周期性地更新,并且还在任意域中的干扰网络节点的数目如从协调之后正在进行的传输推导得出的那样改变时被更新。替代地或者另外,该信息也可以被利用协调之后的特定探测信号更新。在任意更新后,当某个事件产生新的分配时,需要一种同步技术将所有域从一个分配转变到另一个分配(例如,具有干扰节点的新域出现,具有干扰节点的现有域关闭,任意协调域中的DM改变,或者来自任意一个协调域的一个或多个节点的干扰中出现了显着改变等)。例如,每个MAC周期可以被指派一个周期号,该周期号被所有协调DM同步地保持。在一个实施例中,具有MAC周期中的第一分配的DM可以负责启动同步计数器,然后该同步计数器被所有协调域保持。被所有DM所接受的该同步计数器的特定值可以被用来从一个分配转变到另一个分配,从而使得转变是无缝的。例如,当需要协调的新域出现时或者当现有域关闭时,该相同的技术也可以被使用。当用于现有域的DM由于任何原因被改变时,该技术也可以被用来更新分配。
该信息然后被每个DM报告给其相邻DM。例如,该报告如下面的表2中所示的相似。
表2:干扰网络节点的报告
一旦DM从所有其它的对协调感兴趣的DM接收到与其干扰网络节点有关的报告时,其处理该信息并生成如下面的表3中所示的协调表。
在一个实施例中,每个DM将其协调表传送给其希望与之进行协调的其它DM。需要与最大数目的其它DM进行协调的协调域中的DM设置最终的协调表,并且将其传送给其它协调域。将最终的协调表传送给其它协调域的DM的该DM在下文中被称为协调器。在更新现有分配的情况中,当该更新应该生效时,协调器还将所提议的同步计数器的值传送给其它协调DM。如果被协调器指示为协调域的DM接受该提议,则该DM通过利用确认消息进行应答来确认对于协调器的提议的接受。如果协调器针对协调所指示的所有DM都确认,则协调器发送绑定提议并且指示当同步计数器生效时该同步计数器的值。如果DM接收到与比其当前正在协调的DM的数目更多的DM进行协调的提议,则其应该接受该提议,并且向协调器指示该提议的接受。该方法被称为分布式协调。
在另一实施例中,每个DM将其协调表传送给系统操作者的管理实体。该实体收集由DM报告的所有信息,对这些信息进行处理以生成最终的协调表,并且将该最终的协调表传送给协调域。该实体还指示当根据最终的协调表的分配生效时的同步计数器的值。该方法被称为集中式协调。
表3:协调表
从表3可以得出以下结论:
1.D1需要与D2协调来自n5和n6的传输。
2.D1需要与D3协调来自n8的传输。
3.D1需要与D2和D3协调来自n7和n9的传输。
4.D2需要与D1协调来自m5和m6的传输。
5.D2需要与D3协调来自m8和m9的传输。
6.D2需要与D1和D3协调来自m7的传输。
7.D3需要与D1协调来自p6的传输。
8.D3需要与D2协调来自p8和p9的传输。
9.D3需要与D1和D2协调来自p7的传输。
基于以上信息,三个域D1、D2、和D3断定他们需要协调,并且该协调是这三个域之间的。在该示例中,三个DM中的每一个DM可以得到相同的结论,即他们需要与其它两个DM协调。所以,在分布式方法下,发送协调提议的DM成为协调器,并且其它DM同意协调提议,如前面所描述的。在集中式方法下,所有三个DM将它们的协调表发送给服务提供商的管理实体,该管理实体然后生成最终的协调表并将该协调表发送给所有三个DM。
当在与其它群组的域充分隔离的小群组的域之间请求协调时,分布式方法是适用的。当在不能与其它群组的域充分隔离的大群组的域之间请求协调时,集中式方法是适用的。另外,在系统提供商的管理实体没有控制并配置尝试相互协调的所有域的能力和访问时,分布式方法是可用的。
在一个实施例中,D1、D2和D3对他们的MAC地址进行反向,并且按照反向MAC地址的数字顺序将它们提供给扰频器。在一个实施例中,扰频器的输出处的最后一个字节对应于具有最高反向MAC地址的域,扰频器的输出处的倒数第二字节对应于具有接下来的较低的反向MAC地址的域,并且扰频器的输出处的那之前的字节对应于具有最低反向MAC地址的域。与数字上的最低字节相对应的域拥有MAC周期的第一个三分之一,并且具有数字上的下一个较高字节的域拥有MAC周期的第二个三分之一,并且具有数字上的最高字节的域拥有MAC周期的最后一个三分之一。
针对三个协调域主机的说明性的MAC周期分割
图5示出了根据本公开的针对三个协调域主机的MAC周期分割。
在一般情况中,对于M个协调域D1、D2、...、DM,相应DM的反向MAC地址被按照数字顺序馈送通过扰频器,并且扰频器的输出处的最后M个字节的数字顺序被用来确定MAC周期的相应的第1/M部分的所有权。
仅出于说明性的目的,假设该示例中的相对排序结果为D1-D2-D3。另一个假设是,服务提供商按照对于物理介质的访问优先级对所有域进行同等的配置。基于这些假设,可以得出以下结论:
1.网络节点n5和n6仅被允许在MAC周期的一半时间(1/3+1/6)中传送,如图5C中所示。
2.网络节点m5和m6仅被允许在MAC周期的一半时间(1/3+1/6)中传送,如图5C中所示。
3.网络节点m8和m9仅被允许在MAC周期的一半时间(1/6+1/3)中传送,如图5A中所示。
4.网络节点p8和p9仅被允许在MAC周期的一半时间(1/6+1/3)中传送,如图5A中所示。
5.网络节点p6仅被允许在MAC周期的一半时间(1/6+1/3)中传送,如图5B中所示。
6.网络节点n8仅被允许在MAC周期的一半时间(1/3+1/6)中传送,如图5B中所示。
7.网络节点n7和n9仅被允许在MAC周期的三分之一时间中传送,如图5D中所示。
8.网络节点m7仅被允许在MAC周期的三分之一时间中传送,如图5D中所示。
9.网络节点p7仅被允许在MAC周期的三分之一时间中传送,如图5D中所示。
一旦域的DA向正在与之进行协调的相邻域的DM通知与其域中具有对于MAC周期的受限制的访问的网络节点有关的信息,则这些DM可以使用该信息以避免来自与协调DM相关联的网络节点的干扰的方式来对传输进行调度。使用这种技术,所有域可以在没有破坏性干扰的条件下进行操作。例如,在这种情况下,一旦D1向D2通知其正要对来自网络节点n5和n6的传输进行协调时,D2就推断出网络节点n5和n6仅在MAC周期的一半时间(1/3+1/6)期间被调度,并且因此网络节点m5和m6二者可以在MAC周期的另一半时间(1/3+1/6)期间传送和接收,而不存在来自D1中的传输的干扰的任何可能性。
针对四个协调域主机的说明性的MAC周期分割
图6示出了根据本公开的针对四个协调域主机的MAC周期分割。
为了说明的简单以及简短,假设服务提供商已经针对对于物理介质的访问配置了默认优先级(例如,对于所有域相等)。在这种假设下,图6示出了在DM需要与相邻域的一个或多个其它DM协调传输时的情况中的MAC周期的分割。这里,相邻域为D1、D2、D3、和D4。
一般,MAC周期的第1/N部分被分配给N个协调域的每个DM。在该示例中,MAC周期的第1/4被分配给D1、D2、D3、和D4中的每一个。但是,仍然存在一些这样的网络节点,对于这些网络节点干扰仅在域的子集中是个问题。例如,如果存在一些仅在域D1、D2、和D3中的网络节点之间导致干扰的网络节点,则分配给D4的时隙可以在D1、D2、和D3之间被平均分割。注意,针对D4的时隙的该重新分配仅应用于在域D1、D2、和D3之间导致干扰的网络节点。尽管图6中的具体示例是关于四个干扰域的,但是该概念可以被概括得出并被应用于N个干扰域。只要所有域都遵守一致的规则,他们就可以以一致的分配结束。对于N个干扰域,下面提供了根据一个实施例的所建议的规则,尽管应该理解其它可能的规则也是可行的,只要所有DM一致地遵守这些规则(并且这些其它规则在本公开的范围中)。
所建议的规则的步骤如下:
1.遵循通常的排序算法并且为这些域分配时隙。仅出于说明的目的,假设顺序为D1、D2、D3、...、DN。
2.考虑m个干扰域d1、d2、...、dm被按照与原始顺序D1、D2、D3、...、DN中的这些域的顺序相同的顺序排列。对于m=1和m=N,分配并不重要。对于m=1,为域dm分配完整的MAC周期。对于m=N,MAC周期被分割为N个相等的部分,并且被按照D1、D2、D3、...、DN的顺序分配。对于1<m<N,相同的分配方法被遵循,但是在第一步骤中(N-m)个时隙保持未被分配。
3.对于这(N-m)个时隙的分配,使K=(N-m)/m。如果K>0,则该技术从MAC周期的起点开始将未分配的时隙分配给d1、d2、...、dm,并且该处理被重复K次。在该步骤结束时,仍然有L=(N-m)%m个未分配的时隙。
4.这些L个时隙中的每个时隙然后被平均分割,并被按照d1、d2、...、dm的顺序分配给m个域。
在一些情况中,域中的某些网络节点的带宽要求在默认的约束条件中并没有被满足。所以,需要一种允许从其它域租赁物理介质访问时间的过程。通过一个DM从MAC周期的一个部分的所有者DM租赁MAC周期的该部分达一段时间,对分配算法来说适当的限制可以被推翻。如果所有者DM同意,则租赁DM可以使用该时间,以供潜在地干扰来自与所有者DM相关联的网络节点的传输的网络节点进行传输。该租赁必须被预先协商,从而使得所有者DM可以按照这样的方式来调度其相关网络节点的传输:不为可能会干扰的网络节点分配MAC周期的被租赁的部分中的传送时机。在一些情况中,这些网络节点在该时间期间也可以被调度用于睡眠状态,从而使得来自该域中的其它网络节点的传输不会由于来自租赁MAC周期的该部分的相邻域的干扰而被丢失。租赁物理介质访问时间的过程类似于以上所述的过程,并且在一些实施例中涉及通过充当媒介的系统操作者的管理实体进行通信。
进一步的增强
作为基本机制的进一步增强,相邻域的DM还可以保存他们拥有的用于CSMA机制(其中,相邻域同意考虑物理介质上正在进行的传输,并且同意使用退避过程)的物理介质访问时间的反向部分,即使所检测到的传输源自不在它们的域中的网络节点。这种增强允许相邻域将它们的资源汇聚在一起,并且具有可以在域之间共享的更大的时隙。该技术在更大数目的域之间的协调的情况中尤其有效,其中个别分配有时可以在小且成碎片的状态结束。这种时隙可以被用于域间消息传送协议,如前面所讨论的。
另外,在一个实施例中,一个或多个DM能够向诸如服务提供商的网络操作者之类的用户建议校正性动作,以通过例如关闭某些网络节点、重新定位某些网络节点、或者使用不同的中继路径改变通过某些节点的流量的路由来最小化干扰并提高整个网络的吞吐量。
示例性通信协调设备
图7示出了作为域700的域主机装置701的部分的通信协调设备705,其中,通信协调设备705被配置为实现根据本公开的协调机制。
如图7中所示,与域主机装置701不同,该示例中的域700还包括诸如N1、N2、...、N9之类的多个网络节点。在一个实施例中,通信协调设备705包括也被称为芯片的集成电路(IC),其中该芯片可以是单独芯片也可以是另一芯片的嵌入部分。通信协调设备705可以是例如,处理器芯片、通信芯片、专用IC(ASIC),等等。在另一实施例中,通信协调设备705包括芯片组,该芯片组包括安装在具有附加的电子组件的印刷电路板(PCB)上的一个或多个芯片。
在一个实施例中,域主机装置701是充当用于域700的DM的网络路由器、网络交换机、网关设备、或者计算机服务器,并且通信协调设备705被安装在域主机装置701中。
当一个或多个相邻域共享用于与域700通信的相同物理介质时,一个或多个相邻域的至少一个网络节点和域700的网络节点N1、N2、...、N9中的至少一个节点之间存在相互干扰。通信协调设备705被配置为促使域主机装置701执行上述技术中的一种或多种技术,以与一个或多个相邻域的一个或多个DM进行协调,从而最小化这些相邻网络之间的相互干扰并最大化它们的各个网络节点的吞吐量。在一个实施例中,通信协调设备705包括图4中所示的上述扰频器,以确定有关一个或多个MAC周期的时隙的分配的参与DM之间的排序。
示例性计算设备
图8示出了根据本公开的能够实现协调机制的示例性计算装置800。
在一个实施例中,计算装置800是诸如网络路由器或交换机之类的网络装置。在另一实施例中,计算装置800是计算机服务器。但是,将容易理解的是,本文中公开的技术可以被实现在其它计算装备、系统、以及环境中。图8中所示的计算装置800仅是计算装置的一个示例,并且不用来打算暗示对于计算机和网络架构的使用范围或功能的任何限制。当被实现在诸如图7的域700之类的网络环境中时,计算装置800可以充当域主机装置701。
在至少一个配置中,计算装置800典型地包括至少一个处理单元802和系统存储器804。根据计算装置的精确配置和类型,系统存储器804可以是易失性存储器(诸如RAM)、非易失性存储器(诸如ROM、闪存存储器等)、或者它们的一些组合。系统存储器804可以包括操作系统806、一个或多个程序模块808、以及程序数据810。计算装置800是由虚线814划界的非常基本的配置。
在一个实施例中,程序模块808包括通信协调模块812。通信协调模块812被配置为当计算装置800充当DM或域时促使计算装置800执行以上所述技术中的一种或多种技术,以与一个或多个相邻域的一个或多个DM进行协调,从而最小化相邻网络之间的相互干扰并最大化他们各自的网络节点的吞吐量。
计算装置800可以具有附加的特征或功能。例如,计算装置800还可以包括诸如,例如磁盘、光盘、或者磁带之类的附加的数据存储设备(可移除和/或不可移除)。这种附加的存储装置在图8中被示出为可移除存储装置816和不可移除存储装置818。计算机存储介质可以包括以用于存储信息的任何方法或技术实现的易失和不易失、以及可移除和不可移除介质,其中这些介质诸如是计算机可读指令、数据结构、程序模块、或者其它数据。系统存储器804、可移除存储装置816、以及不可移除存储装置818是计算机存储介质的所有示例。计算机存储介质包括但不限于RAM、ROM、EEPROM、闪存存储器或者其它存储器技术、CD-ROM、数字通用光盘(DVD)或者其它光存储装置、卡式磁带、磁带、磁盘存储装置或者其它磁存储设备、或者可以被用来存储期望信息并且可以被计算装置800访问的任何其它介质。任何这样的计算机存储介质可以是计算装置800的一部分。计算装置800还可以具有诸如键盘、鼠标、笔、语音输入设备、触摸输入设备等之类的(一个或多个)输入设备820。诸如显示器、扬声器、打印机等的(一个或多个)输出设备822也可以被包括。
计算装置800还可以包括允许该设备在一个或多个网络上与其它计算设备826通信的通信连接824,包括电力线、同轴电缆、电话线、或以太网、或者它们的组合。这些网络还可以包括无线网络。在一个实施例中,计算装置800是网络域的域主机,其中该网络域包括作为该域的网络节点的一个或多个计算设备826。
应该明白,所示出的计算装置800仅是适当装置的一个示例,并且不打算暗示对于所描述的各种实施例的功能或使用范围的任何限制。其它的适用于与这些实施例一起使用的公知的计算设备、系统、环境、和/或配置可以包括但不限于个人计算机、服务器计算机、手持或膝上型设备、多处理器系统、微处理器基础系统、机顶盒、游戏控制台、可编程的消费者电子装置、网络PC、微型计算机、大型计算机、包括以上系统或设备中的任意一个的分布式计算环境,等等。
示例性方法
图9是示出根据本公开的实现协调机制的示例性方法900的流程图。
在902,第一网络域的第一域主机确定第一网络域的干扰至少一个其它网络域的至少一个网络节点在物理介质上的数据传输的第一数目的网络节点,或者至少一个其它网络域的干扰第一网络域的至少一个网络节点在物理介质上的数据传输的第二数目的网络节点。在904,第一域主机促使第一网络域的一个或多个网络节点在媒体访问控制(MAC)周期的多个非重叠时隙之一期间传送数据,其中该多个非重叠时隙中的每个时隙被分配给第一网络域和至少一个其它网络域中的相应网络域。
在一个实施例中,第一域主机还可以执行包括以下各项的动作:确定至少一个其它网络域的干扰第一网络域的至少一个网络节点在物理介质上的数据传输的第二数目的网络节点;向至少一个其它网络域中的每个网络域的相应域主机传送有关第二数目的网络节点的信息;从至少一个其它网络域中的每个网络域的相应域主机接收有关第一数目的网络节点的信息;以及将MAC周期分割为多个非重叠时隙,从而使得多个非重叠时隙中的每个时隙被分配用于由第一网络域和至少一个其它网络域中的相应网络域的一个或多个节点进行的传输。
在一个实施例中,第一域主机可以在第一网络域和至少一个其它网络域之间按照相等的比例将MAC周期分割为多个非重叠时隙。替代地,第一域主机可以根据服务提供商的设置将MAC周期分割为多个非重叠时隙。
图10是示出根据本公开的实现协调机制的另一示例性方法1000的流程图。
方法1000首先执行方法900的902和904。另外,在1006,方法1000对至少一个其它网络域中的每个网络域的相应域主机的相应反向MAC地质和第一域主机的反向MAC地址进行扰频,以确定时隙被分配给第一网络域和至少一个其它网络域的域主机的顺序。在1008,方法1000根据所确定的顺序将时隙分配给第一网络域和至少一个其它网络域的域主机。
图11是示出根据本公开的实现协调机制的另一示例性方法1100的流程图。
方法1100首先执行方法900的902和904。另外,在1106,方法1100至少部分地基于第一网络域和至少一个其它网络域的域主机中的每个域主机的相应设备标识符或相应MAC地址,生成伪随机顺序。在1108,该方法根据伪随机顺序将时隙分配给第一网络域和至少一个其它网络域的域主机。
图12是示出根据本公开的实现协调机制的另一示例性方法1200的流程图。
方法1200首先执行方法900的902和904。另外,在1206,方法1200将第一网络域中的在MAC周期的被分配给至少一个其它网络域中的一个网络域的部分期间会遭受来自该至少一个其它网络域中的一个网络域中的至少一个节点进行的传输的干扰的一个或多个节点置于睡眠模式。
图13是示出根据本公开的实现协调机制的另一示例性方法1300的流程图。
方法1300首先执行方法900的902和904。另外,在1306,第一域主机从至少一个其它网络域中的一个网络域的第二域主机租赁被分配给该至少一个其它网络域中的一个网络域的时隙,以允许第一网络域的一个或多个节点在所租赁的时隙期间在物理介质上传送数据。
在一个实施例中,第一域主机和第二域主机可以通过以下各项来协商时隙的租赁:第一域主机向第二域主机给出信用数目,并且第二域主机确定是否接受从第一域主机所给出的信用,其中第一域主机和第二域主机中的每个域主机的目的在于最大化各自所收集的信用数目。第一域主机对第二域主机所给出的信用数目可以成比例地取决于以第一网络域的流量或其对物理介质的附加访问的紧急程度为基础的优先级。优先级可以是用户配置的,并且第一域主机和第二域主机中的每个域主机的相应初始信用数目可以由系统操作者配置。替代地或者另外,信用的交换通过充当两个DM之间交换信用的交易的媒介并且还记录协商DM的信用余额的系统操作者发生。
另外或者替代地,该方法可以实现以下的租赁策略中的一个或多个策略:(1)在被至少一个其它网络域中的第二网络域的第二域主机请求时,第一域主机将分配给第一网络域但是未被第一网络域使用的时隙租赁给所述第二域主机;(2)第一域主机与第二域主机协商,以在第一域主机接受第二域主机所给出的信用数目时租赁未使用的时隙,这替代地或者另外可以通过充当记录信用并且促进信用的交换的媒介的系统操作者来完成;(3)当租赁允许第一和第二网络域通过遵循退避过程使用被租赁的时隙时,第一域主机将在载波侦听多路访问(CSMA)传送时机中将被使用的未使用时隙的部分或全部租赁给第二域主机,这替代地或者另外基于第二域主机回报;(4)当租赁允许第一和第二网络域通过遵循退避过程来使用被租赁的时隙时,第一域主机将在正交载波侦听多路访问(OCSMA)传送时机中要使用的未使用时隙的部分或全部租赁给第二域主机,其中,该任意一个网络域中的传送节点被允许仅使用被设计为与来自协调网络域中的干扰节点的前导正交的前导来进行传送。
替代地或者另外,租赁可以基于第二DM回报来自第一DM的给出。正交前导允许来自网络域的节点将它们的检测器调谐到预期来自它们的网络域中的传输的前导,并且忽视来自相邻网络域的传输。当来自相邻网络域的节点之间的干扰较低时,该机制工作地更好,从而使得相同的传送时机被重复使用在两个网络域中。
图14是示出根据本公开的实现协调机制的另一示例性方法1400的流程图。
方法1400首先执行方法900的902和904。另外,在1406,第一域主机生成指示第一网络域和至少一个其它网络域中的每个网络域中的干扰另一网络域的至少一个网络节点的一个或多个相应网络节点的协调表,并且相应网络域具有被干扰的至少一个网络节点。在1408,第一域主机向至少一个其它网络域中的每个网络域的相应域主机提供协调表。
另外,该方法还可以包括:当非重叠时隙的分配需要被更新时,通过第一域主机向至少一个其它网络域中的每个网络域的相应域主机传送所提议的同步计数器的值;当第二域主机接受所提议的值时,通过第一域主机从至少一个其它网络域中的第二网络域的第二域主机接收确认;以及在第一域主机已经从至少一个其它网络域中的每个网络域的相应域主机接收到确认之后,通过第一域主机向至少一个其它网络域中的每个网络域的相应域主机提供绑定提议。
图15是示出了根据本公开的实现协调机制的另一示例性方法1500的流程图。
方法1500首先执行方法900的902和904。另外,在1506,第一域主机向系统操作者提供协调表,该协调表指示第一网络域和至少一个其它网络域中的每个网络域中的干扰另一网络域的至少一个网络节点的一个或多个相应网络节点,并且相应网络域具有被干扰的至少一个网络节点。在1508,第一域主机从系统操作者接收最终的协调表,该最终的协调表结合第一域主机所提供的协调表中的信息和至少一个其它网络域中的每个网络域的相应域主机所提供的相应协调表中的信息。
图16是示出根据本公开的实现协调机制的另一示例性方法1600的流程图。
方法1600首先执行方法900的902和904。另外,在1606,方法1600将一些相等持续时间的N个非重叠时隙分配给m个网络域,m是一些相互干扰的网络域的数目,当N>m时,m个网络域中的每个域都被分配这些时隙中的一个时隙,其中(N-m)个一些时隙未被分配。在1608,该方法将向m个网络域分配未被分配的时隙重复K次,其中当K>0时L个时隙保持未被分配,其中K=(N-m)/m。在1610,方法1600对L个未被分配的时隙中的每个时隙进行平均分割,并且将平均分割出的时隙分配给m个网络域。
结论
上述机制、以及各种技术和实施例涉及用于诸如电力线、同轴电缆、电话线以及以太网之类的有线通信信道的共享物理介质上进行通信的相邻网络之间的协调。所提出的机制提供了如下所述的多个优点。
首先,对于介质访问的限制被有选择性地仅应用于干扰相邻域中的网络节点、或者遭受来自相邻域中的网络节点的干扰、或者它们二者的这些网络节点。这确保了遭受干扰的网络节点不会遭受吞吐量或者性能方面的任何劣化,并且具有对于介质资源的完全访问。
第二,可以根据相邻域的数目容易地对该机制进行按比例放大,以下述这样的方式:使得对于传输的介质访问限制按照每网络节点的粒度与相邻域的数目成比例。
第三,该机制允许在域之间买卖介质资源方面的灵活性,从而使得没有使用其资源的域可以允许其相邻域以可预知的方式使用这些资源达预定时间,而不会导致任何干扰。这里引入的介质访问资源的所有权的概念是该方法工作的基础,并且提供了用于这种介质资源的买卖的框架。相同的方法可以被用来将属于不同域的资源汇聚在一起,并且使用CSMA机制或者OCSMA机制。
另外,该机制为系统操作者提供了允许根据为每个域配置的服务等级对对于介质资源的访问进行优先化处理的工具。这些工具还可以被用来识别对干扰负责的网络节点,并且向用户建议校正性动作,从而使得每当可能最小化去往和来自相邻域的干扰时这些网络节点可以被重新定位。
另外,该机制提供了一种用于相邻域的无缝操作的框架,并且还提供了最大化介质资源的总体利用率、最终导致提高吞吐量、改善对服务质量(QoS)的支持、减少由于丢失分组导致的重传、以及还有降低总体功耗的附加的工具。
最后但是不是最少,该机制非常一般,并且允许单个DM与两个独立的DM组进行协调。
尽管以专用于结构特征和/或方法动作的语言描述了这些技术,但是应该理解,所附权利要求不必被限制到所描述的具体特征或动作。相反,具体特征和动作被作为实现这些技术的示例性形式而被公开。另外,所描述的技术不必被限制到有线应用,而是可以被应用于包括例如无线网络的其它适当应用。
Claims (28)
1.一种在网络节点的相邻域之间协调物理介质访问的方法,所述方法包括:
通过第一网络域的第一域主机确定干扰至少一个其它网络域的至少一个网络节点在物理介质上的数据传输的所述第一网络域的第一数目的网络节点,或者干扰所述第一网络域的至少一个网络节点在所述物理介质上的数据传输的所述至少一个其它网络域的第二数目的网络节点;以及
通过所述第一域主机促使遭受来自相邻域中的至少一个其它网络节点的干扰的所述第一网络域的一个或多个网络节点在媒体访问控制MAC周期的多个非重叠时隙之一期间传送数据,所述多个非重叠时隙中的每个时隙被分配给所述第一网络域和所述至少一个其它网络域中的相应网络域,同时所述第一域主机在MAC周期期间的任何时间自由地对来自没有遭受需要与相邻域协调的任何干扰的网络节点的传输进行调度。
2.如权利要求1所述的方法,其中所述第一域主机还执行包括以下的动作:
确定干扰所述第一网络域的至少一个网络节点在所述物理介质上的数据传输的所述至少一个其它网络域的所述第二数目的网络节点;
向所述至少一个其它网络域中的每个网络域的相应域主机传送有关所述第二数目的网络节点的信息;
从所述至少一个其它网络域中的每个网络域的相应域主机接收有关所述第一数目的网络节点的信息;以及
将所述MAC周期分割为所述多个非重叠时隙,从而使得所述多个非重叠时隙中的每个时隙被分配用于所述第一网络域和所述至少一个其它网络域中的相应网络域的一个或多个节点进行的传输。
3.根据权利要求2所述的方法,其中所述第一域主机在所述第一网络域和所述至少一个其它网络域之间按照相等的比例将所述MAC周期分割为所述多个非重叠时隙。
4.根据权利要求2所述的方法,其中所述第一域主机根据服务提供商的设置,将所述MAC周期分割为所述多个非重叠时隙。
5.根据权利要求1所述的方法,还包括:
对所述第一域主机的反向MAC地址和所述至少一个其它网络域中的每个网络域的相应域主机的相应反向MAC地址进行扰频,以确定所述时隙被分配给所述第一网络域和所述至少一个其它网络域的域主机的顺序;
根据所确定的顺序,将所述时隙分配给所述第一网络域和所述至少一个其它网络域的域主机。
6.根据权利要求1所述的方法,还包括:
至少部分地基于所述第一网络域和所述至少一个其它网络域的域主机中的每个域主机的相应MAC地址或者相应设备标识符,生成伪随机顺序;以及
根据所述伪随机顺序,将所述时隙分配给所述第一网络域和所述至少一个其它网络域的域主机。
7.根据权利要求1所述的方法,还包括:
将所述第一网络域中的在分配给所述至少一个其它网络域中的一个网络域的所述MAC周期的一部分期间会遭受来自所述至少一个其它网络域中的一个网络域中的至少一个节点的传输的干扰的一个或多个节点置于睡眠模式。
8.如权利要求1所述的方法,还包括:
通过所述第一域主机从所述至少一个其它网络域中的一个网络域的第二域主机租赁被分配给该至少一个其它网络域的一个网络域的时隙,以允许所述第一网络域的一个或多个节点能够在被租赁的时隙期间在所述物理介质上传送数据。
9.根据权利要求8所述的方法,其中所述第一域主机和所述第二域主机通过以下各项协商所述时隙的租赁:所述第一域主机向所述第二域主机给出信用数目,以及所述第二域主机确定是否接受从所述第一域主机给出的信用,所述第一域主机和所述第二域主机中的每个域主机的目的是最大化相应所收集的信用数目。
10.根据权利要求9所述的方法,其中,所述第一域主机向所述第二域主机给出的信用的数目成比例地取决于以所述第一网络域的流量或者对所述物理介质的附加访问的紧急程度为基础的优先级。
11.根据权利要求10所述的方法,其中,所述优先级是用户配置的,并且其中所述第一域主机和所述第二域主机中的每个域主机的相应初始信用数目是由系统操作者配置的。
12.根据权利要求9所述的方法,其中,所述第一域主机和所述第二域主机之间的信用交换由系统操作者促进,其中所述系统操作者充当用于所述第一域主机和所述第二域主机之间交换信用的交易的媒介,所述系统操作者还记录每个域主机的信用余额。
13.根据权利要求8所述的方法,还包括:
实现以下的租赁策略中的一个或多个策略:
(1)在被所述至少一个其它网络域的第二网络域的第二域主机请求时,所述第一域主机将分配给所述第一网络域但是未被所述第一网络域使用的时隙租赁给所述至少一个其它网络域的第二网络域的第二域主机;
(2)所述第一域主机与所述第二域主机协商,以在所述第一域主机接受由所述第二域主机给出的信用数目时租赁未使用的时隙;
(3)当所述租赁允许所述第一网络域和所述第二网络域通过遵循退避过程使用所述被租赁的时隙时,所述第一域主机将在载波侦听多路访问CSMA传送时机中要使用的未使用时隙的部分或全部租赁给所述第二域主机;以及
(4)当所述租赁允许所述第一网络域和所述第二网络域通过遵循所述退避过程使用所述被租赁的时隙时,所述第一域主机将在正交载波侦听多路访问OCSMA传送时机中要使用的未使用时隙的部分或全部租赁给所述第二域主机,其中任意一个网络域中的传送节点被允许仅使用被设计为与来自协调网络域中的干扰节点的前导正交的前导进行传送。
14.根据权利要求13所述的方法,其中,所述协商是通过充当记录信用并且促进信用的交换的媒介的系统操作者完成的。
15.根据权利要求13所述的方法,其中,将在OCSMA传送时机中要使用的未使用时隙的部分或全部租赁给所述第二域主机是基于第二域主机回报来自所述第一域主机的给出的,其中所述正交前导允许来自给定网络域的节点将它们的检测器调谐到预期来自所述给定网络域中的传输的前导并且忽略来自相邻网络域的传输。
16.根据权利要求1所述的方法,还包括:
通过所述第一域主机生成协调表,其中所述协调表指示所述第一网络域和所述至少一个其它网络域中的每个网络域中的干扰另一网络域的至少一个网络节点的一个或多个相应网络节点,并且相应网络域具有受干扰的至少一个网络节点;以及
通过所述第一域主机将所述协调表提供给所述至少一个其它网络域中的每个网络域的相应域主机。
17.根据权利要求16所述的方法,还包括:
当所述非重叠时隙的分配需要被更新时,通过所述第一域主机向所述至少一个其它网络域中的每个网络域的相应域主机传送所提议的同步计数器的值;
当所述至少一个其它网络域中的第二网络域的第二域主机接受所述所提议的值时,通过所述第一域主机从所述第二域主机接收确认;以及
在所述第一域主机已经从所述至少一个其它网络域中的每个网络域的相应域主机接收到确认之后,通过所述第一域主机向所述至少一个其它网络域中的每个网络域的相应域主机提供绑定提议。
18.根据权利要求1所述的方法,还包括:
通过所述第一域主机向系统操作者提供协调表,所述协调表指示所述第一网络域和所述至少一个其它网络域中的每个网络域中的干扰另一网络域的至少一个网络节点的一个或多个相应网络节点,相应网络域具有受干扰的至少一个网络节点;以及
通过所述第一域主机从所述系统操作者接收最终的协调表,其中所述最终的协调表结合由所述第一域主机提供的协调表中的信息以及由所述至少一个其它网络域中的每个网络域的相应域主机提供的相应协调表中的信息。
19.根据权利要求1所述的方法,还包括:
向m个网络域分配一些相等持续时间的N个非重叠时隙,m是一些相互干扰的网络域的数目,所述m个网络域中的每个网络域被分配所述时隙中的一个时隙,其中当N>m时,有(N-m)个一些时隙未被分配;
将向所述m个网络域分配所述未被分配的时隙重复K次,其中当K>0时有L个时隙仍未被分配,其中K=(N-m)/m;以及
对所述L个未被分配的时隙中的每个时隙进行平均分割,并且将平均分割出的时隙分配给所述m个网络域。
20.一种通信设备,当被实现在包括多个网络节点的第一网络域的第一域主机装置中时,促使所述第一域主机装置执行包括以下各项的动作:
确定干扰至少一个其它网络域的至少一个网络节点在物理介质上的数据传输的所述第一网络域的第一数目的网络节点,或者干扰所述第一网络域的至少一个网络节点在所述物理介质上的数据传输的所述至少一个其它网络域的第二数目的网络节点;以及
促使遭受来自相邻域中的至少一个其它网络节点的干扰的所述第一网络域的一个或多个网络节点在媒体访问控制MAC周期的多个非重叠时隙中的一个时隙期间传送数据,所述多个非重叠时隙中的每个时隙被分配给所述第一网络域和所述至少一个其它网络域中的相应网络域,同时所述第一域主机装置在MAC周期期间的任何时间自由地对来自没有遭受需要与相邻域协调的任何干扰的网络节点的传输进行调度。
21.根据权利要求20所述的通信设备,其中所述设备还促使所述第一域主机装置执行包括以下各项的动作:
确定干扰所述第一网络域的至少一个网络节点在所述物理介质上的数据传输的所述至少一个其它网络域的所述第二数目的网络节点;
向所述至少一个其它网络域中的每个网络域的相应域主机装置传送有关所述第二数目的网络节点的信息;
从所述一个其它网络域中的每个网络域的相应域主机装置接收有关所述第一数目的网络节点的信息;以及
将所述MAC周期分割为所述多个非重叠时隙,从而使得所述多个非重叠时隙中的每个时隙被分配用于所述第一网络域和所述至少一个其它网络域中的相应网络域的一个或多个节点进行的传输。
22.根据权利要求21所述的通信设备,其中所述设备促使所述第一域主机装置在所述第一网络域和所述至少一个其它网络域之间按照相等的比例将所述MAC周期分割为所述多个非重叠时隙。
23.根据权利要求21所述的通信设备,其中所述设备促使所述第一域主机装置根据用户的设置将所述MAC周期分割为所述多个非重叠时隙。
24.根据权利要求20所述的通信设备,其中所述设备还促使所述第一域主机装置执行包括以下各项的动作:
对所述第一域主机装置的反向MAC地址和所述至少一个其它网络域中的每个网络域的相应域主机装置的相应反向MAC地址进行扰频,以确定时隙被分配给所述第一网络域和所述至少一个其它网络域的域主机装置的顺序;以及
根据所确定的顺序,将时隙分配给所述第一网络域和所述至少一个其它网络域的域主机装置。
25.根据权利要求20所述的通信设备,其中所述设备还促使所述第一域主机装置执行包括以下各项的动作:
至少部分地基于所述第一网络域和所述至少一个其它网络域的域主机装置中的每个域主机装置的相应MAC地址或者相应设备标识符,生成伪随机顺序;以及
根据所述伪随机顺序,将所述时隙分配给所述第一网络域和所述至少一个其它网络域的域主机装置。
26.根据权利要求20所述的通信设备,其中所述设备还促使所述第一域主机装置执行包括以下各项的动作:
将所述第一网络域中的在分配给所述至少一个其它网络域中的一个网络域的MAC周期的一部分期间会遭受来自该至少一个其它网络域中的一个网络域中的至少一个节点进行的传输的干扰的一个或多个节点置于睡眠模式。
27.根据权利要求20所述的通信设备,其中所述设备包括集成电路,并且其中所述物理介质包括电力线、同轴电缆、电话线、以太网、或者它们的组合。
28.根据权利要求20所述的通信设备,其中所述设备促使所述第一域主机装置在经由基于注册竞争的时隙RCBTS的协调之前与其它域主机装置通信。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/903,160 US8553519B2 (en) | 2010-10-12 | 2010-10-12 | System and method for coordination of neighboring networks on wireline communication channels |
US12/903,160 | 2010-10-12 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102447490A CN102447490A (zh) | 2012-05-09 |
CN102447490B true CN102447490B (zh) | 2015-08-19 |
Family
ID=44759535
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110320452.4A Expired - Fee Related CN102447490B (zh) | 2010-10-12 | 2011-10-11 | 用于在有线通信信道上协调相邻网络的系统和方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US8553519B2 (zh) |
EP (1) | EP2442606B1 (zh) |
CN (1) | CN102447490B (zh) |
Families Citing this family (22)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20110235657A1 (en) * | 2010-03-23 | 2011-09-29 | Lantiq Deutschland Gmbh | Multimode Apparatus and Method |
EP2410706A3 (en) * | 2010-07-20 | 2014-05-21 | Sigma Designs Israel S.D.I Ltd. | Neighboring networks interference mitigation framework |
WO2012076133A1 (en) * | 2010-12-09 | 2012-06-14 | Lantiq Deutschland Gmbh | Mac cycle alignment method for neighboring network coordination |
US9008043B2 (en) | 2011-09-30 | 2015-04-14 | Lg Electronics Inc. | Method for processing data associated with location area update in a wireless communication system |
US10103779B2 (en) * | 2011-10-07 | 2018-10-16 | Texas Instruments Incorporated | Adaptive tone power control in PLC networks |
US9326204B2 (en) * | 2013-03-14 | 2016-04-26 | Qualcomm Incorporated | Inter-radio access technology (IRAT) handover |
CN104104563B (zh) * | 2013-04-02 | 2019-06-14 | 中兴通讯股份有限公司 | 闲置调度方法及家庭网络节点 |
US9634780B2 (en) * | 2013-04-16 | 2017-04-25 | Metanoia Communications Inc. | Powerline interference indication and mitigation for DSL transceivers |
JP6515113B2 (ja) * | 2013-11-25 | 2019-05-15 | ケィティ、コーポレーションKt Corporation | ホームネットワーク伝送線路の干渉緩和装置、干渉緩和方法およびこれを用いた通信システム |
KR101474520B1 (ko) * | 2014-09-01 | 2014-12-22 | 주식회사 케이티 | 홈 네트워크 전송 선로의 간섭 완화 장치, 간섭 완화 방법 및 이를 이용한 통신 시스템 |
US9825666B2 (en) * | 2014-01-28 | 2017-11-21 | Maxlinear Asia Singapore Private Limited | Communication system for telephone line access with crosstalk stability |
CN106068615B (zh) * | 2014-01-28 | 2019-08-23 | 马维尔国际贸易有限公司 | 具有串扰稳定性的用于电话线接入的通信系统 |
US10628744B2 (en) * | 2014-04-02 | 2020-04-21 | Halliburton Energy Services, Inc. | Boolean algebra for claim mapping and analysis |
CN106161166B (zh) * | 2015-04-21 | 2019-07-23 | 华为技术有限公司 | 一种多个电力线网络之间协调方法及装置 |
ES2905174T3 (es) * | 2018-03-19 | 2022-04-07 | Signify Holding Bv | Gestión de interferencias para redes inalámbricas con múltiples coordinadores |
US10834645B2 (en) | 2018-11-30 | 2020-11-10 | Google Llc | Active coordination set for mobility management |
US11224081B2 (en) | 2018-12-05 | 2022-01-11 | Google Llc | Disengaged-mode active coordination set management |
EP3928436B1 (en) | 2019-03-12 | 2024-02-14 | Google LLC | User-equipment coordination set beam sweeping |
US10893572B2 (en) | 2019-05-22 | 2021-01-12 | Google Llc | User-equipment-coordination set for disengaged mode |
EP4005101B1 (en) | 2019-09-19 | 2023-12-20 | Google LLC | Enhanced beam searching for active coordination sets |
WO2021234064A1 (en) | 2020-05-22 | 2021-11-25 | Signify Holding B.V. | Combined central and distributed multilevel interference handling for an optical wireless communication system |
CN113099545B (zh) * | 2021-03-31 | 2022-12-13 | 航天东方红卫星有限公司 | 一种针对跨域网络的多址调度方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6901064B2 (en) * | 2002-01-10 | 2005-05-31 | Harris Corporation | Method and device for establishing communication links and detecting interference between mobile nodes in a communication system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5844894A (en) * | 1996-02-29 | 1998-12-01 | Ericsson Inc. | Time-reuse partitioning system and methods for cellular radio telephone systems |
GB2375925B (en) * | 2001-05-25 | 2004-12-01 | Motorola Inc | Allocation of timeslolts in a cellular communication system |
US7277413B2 (en) * | 2001-07-05 | 2007-10-02 | At & T Corp. | Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation |
US6970713B2 (en) * | 2003-07-09 | 2005-11-29 | Interdigital Technology Corporation | Method and system wherein timeslots allocated for common control channels may be reused for user traffic |
US7856008B2 (en) * | 2005-07-27 | 2010-12-21 | Sharp Laboratories Of America, Inc. | Synchronizing channel sharing with neighboring networks |
US8203983B2 (en) * | 2007-03-15 | 2012-06-19 | Lantiq Deutschland Gmbh | Multi-domain network with centralized management |
US9078269B2 (en) * | 2007-09-21 | 2015-07-07 | Qualcomm Incorporated | Interference management utilizing HARQ interlaces |
US9246541B2 (en) * | 2008-02-01 | 2016-01-26 | Qualcomm Incorporated | UTRAN enhancements for the support of inter-cell interference cancellation |
-
2010
- 2010-10-12 US US12/903,160 patent/US8553519B2/en active Active
-
2011
- 2011-10-07 EP EP11184244.9A patent/EP2442606B1/en active Active
- 2011-10-11 CN CN201110320452.4A patent/CN102447490B/zh not_active Expired - Fee Related
-
2013
- 2013-09-19 US US14/031,122 patent/US9100095B2/en active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6901064B2 (en) * | 2002-01-10 | 2005-05-31 | Harris Corporation | Method and device for establishing communication links and detecting interference between mobile nodes in a communication system |
Also Published As
Publication number | Publication date |
---|---|
US8553519B2 (en) | 2013-10-08 |
US20120087229A1 (en) | 2012-04-12 |
EP2442606B1 (en) | 2018-09-26 |
EP2442606A2 (en) | 2012-04-18 |
EP2442606A3 (en) | 2015-01-07 |
US20140086039A1 (en) | 2014-03-27 |
CN102447490A (zh) | 2012-05-09 |
US9100095B2 (en) | 2015-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102447490B (zh) | 用于在有线通信信道上协调相邻网络的系统和方法 | |
JP5668950B2 (ja) | 電子棚札システムおよび電子棚札システムの運営方法 | |
CN101601321B (zh) | 用于在无线网络中传输数据分组的方法以及分配信道的方法 | |
CN101218580B (zh) | 多个通信网络之间的资源共享 | |
CN104380277B (zh) | 用于管理云调度环境中的服务器硬件资源的方法、系统和设备 | |
JP5576521B2 (ja) | スペクトル管理のシステム及び方法 | |
Kunst et al. | Improving devices communication in Industry 4.0 wireless networks | |
CN109561226A (zh) | 一种api混合多租户路由方法、系统和api网关 | |
CN104144073A (zh) | 主从装置环境的部署方法与主从装置环境的部署系统 | |
CN103716213B (zh) | 在固定接入网中和在用户设备中运行的方法 | |
CN104769550B (zh) | 在云计算网络中分配带宽的方法和系统 | |
CN105337834A (zh) | 一种无线网络虚拟化环境下的映射算法 | |
CN109002405A (zh) | 一种工业现场总线虚拟化系统、方法和装置 | |
CN103516625A (zh) | 带宽虚拟化 | |
CN112492603B (zh) | 一种基于区块链技术的多级动态频谱共享方法 | |
CN103179467A (zh) | 终端和信息收集方法 | |
CN105721612B (zh) | 数据传输方法和装置 | |
CN114327827A (zh) | 一种任务处理方法、装置和存储介质 | |
CN110417905B (zh) | 一种合约发布方法、装置、设备和联盟链系统 | |
Xiao et al. | Edgetoll: A blockchain-based toll collection system for public sharing of heterogeneous edges | |
Feng et al. | A hybrid pricing framework for TV white space database | |
CN109862134B (zh) | 一种ip地址的租约时间配置方法和系统及dhcp客户端 | |
CN106469091A (zh) | 用于分配可用区的方法和装置 | |
CN106790354A (zh) | 一种防数据拥堵的通信方法及其装置 | |
CN110493175A (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 | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150819 Termination date: 20201011 |