用于移动时隙aloha协议的冲突避免系统的制作方法

用于移动时隙aloha协议的冲突避免系统的制作方法
【专利摘要】本发明提供了一种用于在利用介质访问控制(MAC)数据通信协议和/或基于时分多址(基于TDMA)的数据通信协议例如Aloha协议或MS-Aloha协议的通信中减少冲突的系统，所述系统可包括一个或多个电子装置(例如车载自组织网络(VANET)的电子装置)。
【专利说明】用于移动时隙ALOHA协议的冲突避免系统

【技术领域】
[0001]本公开涉及用于数据通信协议的冲突避免系统。例如，移动时隙Aloha (MS-Aloha)是可能会受到通信冲突限制的数据通信协议。

【背景技术】
[0002]MS-Aloha协议是针对例如车载网络等应用提出的无线网络协议。MS-Aloha可以被视为关于介质访问控制(MAC)协议的混合解决方案。例如，MS-Aloha可以被视为基于信道的/TDMA协议和基于分组且无冲突的MAC协议。简而言之，MS-Aloha是面向连接的基于分组且无冲突的MAC协议。
[0003]因为MS-Aloha是面向连接和基于分组的，所以它克服了电话网络(例如载波侦听多路访问/冲突避免(CSMA/CA)类型的网络)中的一些限制。电话网络中的示例限制包括电话呼叫的连接建立阶段(例如预订请求、确认、数据交换和拆卸)时的限制。基于分组且面向连接的MS-Aloha可以简单地通过传输基于分组的通信的每一周期来按每一预订来不断地进行刷新。
[0004]尽管MS-Aloha有它的优点，但是复杂的网络和情形可能会导致利用MS-Aloha的通信中的访问冲突问题。因此，需要一种能够减少访问冲突的机制。


【发明内容】

[0005]本发明提供了一种用于在利用介质访问控制(MAC)数据通信协议和/或基于时分多址(基于TDMA)的数据通信协议(例如Aloha协议或MS-Aloha协议)的通信中减少冲突的系统。系统可包括电子装置(例如车载自组织网络(VANET)的电子装置)。在系统中，第一电子装置可以接收来自第二电子装置的通信，所述通信可包括信道以及第二电子装置准备传输的消息。第一电子装置可以接着识别关于信道的信息(例如帧信息)。接下来，当关于信道的信息包括三跳配置信息时，第一装置访问第一表并将通信路径改变为包括两跳或更少跳的路径。或者，当关于信道的信息不包括三跳配置信息时，第一装置访问第二表。因此，第一表可包括基于三跳配置信息的三跳时隙信息，且第二表可包括基于两跳或更少跳配置信息的两跳或更少跳时隙信息。此外，第一装置可以基于来自第二表和第一表的信息来访问第三表。因此，第三表可包括不被包括为三跳时隙信息的部分的两跳或更少跳时隙信息。
[0006]在查看以下附图和详细描述后，其它系统、方法、特征和优点对于本领域技术人员而言将是明显的或将变得明显。希望所有此类额外的系统、方法、特征和优点包括在本说明书内、属于本发明的范围内、并且在所附权利要求书的保护范围之内。
[0007]附图简述
[0008]参考以下图式和描述，可以更好地理解所述系统，例如冲突避免系统(CAS)。附图中的组件不必按比例绘制，而是将重点放在说明本发明的原理上。此外，在图式中，相同的元件符号贯穿不同视图表示对应的部件。
[0009]图1A示出了与RR-ALOHA协议相关联的一组示例虚拟帧。
[0010]图1B示出了与MS-ALOHA协议相关联的一组示例虚拟帧。
[0011]图2示出了通过系统的一方面执行的示例方法。
[0012]图3不出了可以由系统的一方面利用的不例时隙表和中贞。
[0013]图4是可包括在所述系统内或与所述系统的组件一起使用的示例计算机系统的框图。

【具体实施方式】
[0014]应当理解，以下对实施方式的实例的描述仅为进行说明而给出，并不以限制性的意义来理解。按图式中所示的功能块、模块或单元来划分实例并不被理解为指示这些功能块、模块或单元一定要实施为物理上分离的单元。所示出或描述的功能块、模块或单元可以实施为分离的单元、电路、芯片、功能、模块或电路元件。一个或多个功能块或单元也可以实施在共用的电路、芯片、电路元件或单元中。
[0015]在系统(例如冲突避免系统(CAS))的一方面,系统可有利于在利用介质访问控制(MAC)数据通信协议和/或基于时分多址(基于TDMA)的数据通信协议(例如Aloha协议或MS-Aloha协议)的通信中减少冲突，所述系统可包括一个或多个电子装置(例如车载自组织网络(VANET)的电子装置)。一个或多个电子装置中的一个电子装置可包括处理器和存储装置。存储装置可包括处理器可执行指令。处理器可执行指令在由处理器执行时可操作以:经由通信路径接收来自另一电子装置的通信。通信可包括信道(例如基于帧周期的信道)和另一电子装置准备传输的消息。
[0016]在另一方面中，指令在被执行时还可操作以:识别关于信道的信息(例如帧信息)；当关于信道的信息包括三跳配置信息时，访问第一表并将通信路径改变为包括两跳或更少跳的路径；以及当关于信道的信息不包括三跳配置信息时，访问第二表。因此，第一表可包括基于三跳配置信息的三跳时隙信息，且第二表可包括基于两跳或更少跳配置信息的两跳或更少跳时隙信息。指令在被执行时还可操作以:基于来自第二表和第一表的信息来访问第三表。因此，第三表可包括不被包括为三跳时隙信息的部分的两跳或更少跳时隙信息。另外，指令在被执行时还可操作以:基于三跳时隙信息来改写两跳或更少跳时隙信息中列出的可用时隙。
[0017]在另一方面中，指令在被执行时还可操作以:当在第三表中有零可用时隙、有一个可用时隙或者发生冲突(例如访问冲突)时，利用安全算法(例如安全散列算法)将另一电子装置的网络地址(例如MAC地址)分别映射到与第二表、第三表或第一表相关联的索弓I。另外，指令在被执行时还可操作以:在对应的时隙变成可用时，基于安全算法选择所述对应的时隙用作广播信道。
[0018]就另一方面来说，在车载自组织网络(VANET)中，车辆可以通过广播事件驱动型分散环境通知消息(DE_以及周期性协作感知消息(CAM)来与周围的车辆交换信息。基于所述信息，作用中的安全应用程序能够检测危险情况，例如在十字路口处的可能碰撞。作用中的安全应用程序能够处理大多数交通情况中的信息，包括车辆密度高的情况。VANET中这样一种交换和其它事情的正确操作可以通过通信系统(例如受MAC协议控制的系统)来确保。例如，本文中描述的CAS通过减少利用MS-Aloha的通信中的访问冲突可以确保VANET中信息的有效交换。
[0019]常规上，IEEE 802.1lp标准表示通常针对用于VANET的MAC层的定义选择的解决方案。对于IEEE 802.llp，MAC层可以使用基于优先级的载波侦听多路访问/冲突避免(基于优先级的CSMA/CA)模块。使用此类模块，电子装置，例如移动装置，可以在进行发射之前侦听共享通信以免发生冲突。一般来说，传送较高优先级消息的电子装置等待一段较短时间便可访问信道，使用较小的争用窗口和仲裁帧间间隔。然而，在使用此类模块中，对于广播(未经确认)传输来说，可能无法有效地避免冲突。鉴于此，隐藏的电子装置的影响可能会出现，除非应用了(例如)请求发送/清除发送(RTS/CTS)模块。
[0020]或者，基于时分多址(TDMA)的解决方案原则上可以克服使用CSMA/CA模块的一些缺点。TDMA(例如)经由提供迅速访问、可变带宽和可靠信道来完成这件事。一种示例的基于TDMA的协议是RR-AL0HA。在RR-ALOHA中，无线媒体可以按时隙方式来进行结构化，且将时隙分组到虚拟帧中(例如参见图1A中的VF I和VF 2)。电子装置在进行发射之前感测无线媒体且选择与虚拟帧中的时隙对应的未指派时隙作为它的广播信道。在广播信道中，电子装置可以在固定的结构中传播其帧分配的视图，所述固定的结构也称为帧信息(FI)，其附加到虚拟帧或MAC语法(例如参见VF I)上。除了 FI以外，帧还可以包含有效负载。FI可以指定时隙是空闲的还是忙碌的，和/或通信和有效负载可以被分配给哪个电子装置。明确地说，在电子装置已正确地接收或发射了分组的情况下，时隙可能是忙碌的；否则，时隙是空闲的。在忙碌时隙的情况中，FI可以包含进行发射的电子装置的标识。基于接收到的FI，电子装置将时隙标记为预留的、忙碌的或可用的。在RR-ALOHA中，可以使用可用时隙来进行新的访问尝试。在访问了可用时隙之后，进行发射的电子装置可以在一定量的时隙(或时间帧)的成功发射之后被接收装置识别出。在这种情况中，进行发射的电子装置在FI中将所述时隙编码为忙碌的。
[0021]此外，如图1A中所示，FI可以由下列分量组成。源临时标识符(STI)，它可以是传输已被另一节点接收到的节点的标签，并且它可以是(例如)8位的。优先级状态字段(PSF)，它可以是指示传输给时隙的数据的优先级的字段，并且可以是(例如)2位的。指示时隙是空闲还是忙碌(BUSY)的标志，它可以是(例如)1位的。指示接收到的分组是否是广播分组(FTP)的标志，它也可以是(例如)1位的。如所描述，FI可以是(例如)12位的。
[0022]利用RR-Aloha协议的系统可以良好地运行，只要网络的所有节点都是互连的。然而，在可能会碰到复杂情况的车载系统的情况中，RR-ALOHA协议可能受限于可能的缺点，例如在具有大量移动性的网络节点的情况中，或者在节点频繁地进出的网络的情况中。这还可包括一种网络，在其中所述网络的节点在任何给定时间可能不是互连的。此外，基于RR-ALOHA的系统可能具有降低的性能，原因是缺乏可以限制访问冲突的模块，访问冲突是在广播信道中的多个电子装置在同一个可用时隙上进行建立阶段的传输时发生的冲突。另一种类型的冲突，即合并冲突，发生在属于不相交的一跳群集(0H-群集)的多个作用中的电子装置的传输在同一个时隙处合并时。两个或更多个不相交的OH-群集的合并可以因两种事件而发生:在两个之前不相交的OH-群集之间激活新的终端，和/或移动中的节点导致了合并。在任何情况中，当OH-群集的合并发生时，在同一个时隙上进行传输的终端必须进行重新调度，因此会发生时隙损失。就这两种类型的冲突来说，传输可能不会成功，并且可能会浪费无线资源。
[0023]就合并冲突来说，RR-Aloha-plus可能会便于装置按时隙来检测此类冲突。此协议还产生它自己的FI。检测合并冲突可以基于装置的所传输FI的向量，其中所述向量与由进行发射的电子装置和/或利用RR-Aloha-plus的网络中的其它节点传输的帧相关联。不同于RR-Aloha，此协议在它的FI中包括额外分量(CLS)，所述分量识别时隙中是否有冲突(例如参见图1B)。此分量可以是(例如)I位的。给定此实例，所述额外CLS位与来自上一个示例协议中的BUSY位相结合可以指示电子装置检测到的冲突的原因。例如，信道状态可以用上述两个位(BUSY, CLS)来进行描述，具有以下三种可能配置:(BUSY: 0，CLS: O)、(BUSY:1, CLS:O)和(BUSY:0，CLS:1)。采用这种配置，可以部分地确定合并冲突。然而，这种配置存在限制。它并不限制转发FI的信息所经过的跳跃数量，这导致了有限量的时隙再用。重置帧处信道的状态可以便于避免重新输入之前的时隙信息；然而，考虑到时隙划分可能要等待按时隙输入进行的重置，帧周期可能过慢。在此实例中，可以在帧结束之前将信息逐跳(例如每跳从一个装置到另一个装置)转发数次。此外，此信道重置可能会禁止连续预留，这可能会造成大的预留开销和通信延迟。
[0024]MS-Aloha通过限制通信中可能出现的跳跃数来解决与RR-Aloha-plus相关联的上述问题。MS-Aloha可以保证信息从发射节点起转发不超过两跳。使用上述实例，MS-Aloha可以使用“未发射”配置(BUSY: 1，CLS:1)来跟踪跳跃计数。实际上，当接收到新的FI且识别出状态向量(BUSY: 1，CLS:1)时，电子装置可以识别出已达到了第三跳并采取适当的行动，例如改变通信的通信路径，以确保下一个传输离发射节点最多两跳。
[0025]尽管MS-ALOHA限制了合并冲突和装置间的通信中的跳跃数量，但是此协议不能减轻访问冲突。幸运的是，如上所述，在例如CAS等系统的一方面，所述系统可以减少利用MS-Aloha的通信中的访问冲突。
[0026]例如，模块可以防止多个电子装置在一个可用时隙上进行通信(例如可以防止访问冲突)。图2示出了可以通过所述模块执行以提供前述功能性的示例操作流程图(200)。在从准备好进行发射的电子装置(例如图3的电子装置A)接收到通信时，模块可以从通信中感测用于帧周期的信道(步骤202)。在接收到并识别出关于信道的多组信息(例如多组FI)时，模块还可以访问三个时隙表(例如图3中所描绘的表PT、CT和DT)。接下来，模块确定它是否已接收到三跳FI (步骤203)。在模块接收到三跳FI配置(例如[BUSY: 1，CLS:1])的情况下，模块可以访问第一表(例如图3中所描绘的表CT)(步骤204A)。否则，模块访问第二表(例如图3中所描绘的表PT)(步骤204B)。接下来，根据这两个表(例如表CT和PT)，模块可以访问第三表(例如图3中所描绘的表DT)(步骤204C)，所述第三表包含与在第二表中但未包括在第一表中的时隙有关的时隙。此外，模块可以使用来自第一表的信息来改写第二表中的所有可用时隙。接下来，模块确定第三表中是否存在任何可用时隙(步骤205)。在第三表(例如图3中所描绘的表DT)中的可用时隙的数目为零的情况下，电子装置可以利用安全算法(例如安全散列算法)将其网络地址映射到与第二表相关联的索引并可以选择对应的时隙作为其广播信道(步骤206A)。否则，电子装置可以利用安全算法将其网络地址映射到第三表(例如表DT)的索引并可以选择对应的时隙作为其广播信道(步骤206B)。接下来，模块确定是否存在冲突(相应步骤207A或207B)。当不存在冲突时，时隙选择成功(步骤208)。否则，当冲突发生且第三表中有零时隙可用时，电子装置可以利用安全算法将其网络地址映射到第一表的索引并可以选择对应的时隙作为其广播信道(步骤210A)。当冲突发生且第三表中有可用时隙时，电子装置可以利用安全算法将其网络地址和其GPS信息映射到第一表的索引并可以选择对应的时隙作为其广播信道(步骤210B)。
[0027]在示例情形中，例如图3中所示的情形，其中情形可以经由模块而发生，第一、第二和第三节点可以进入某一区域(例如节点G、H和I进入节点A、B、C、D、E和F所占据的区域)。利用模块的上述方面，第一和第二节点将访问第三表(例如表DT)中的时隙；因此，可以避免与第三节点的可能冲突。同时，第一和第二节点可以经由与第一表(例如表CT)相关联的安全算法而访问不同时隙。
[0028]进一步参考图3，描绘了两跳群集区域的六个节点/电子装置A、B、C、D、E和F以及进入所述区域的三个节点/电子装置G、H和I。此外，描绘了用于节点A和C的示例FI，被标记为FIa(Tx)和FIJTx)。另外，还描绘了表示用于与节点G和H通信的从时隙K处开始的时隙(例如用于经由电子装置A与节点G和H通信的时隙)的表PT、CT和DT。在表上方是时间轴，表示从时隙K开始的时间。表PT表示包括(例如)时隙K、K+2、K+3、K+7、Κ+8和Κ+9的两跳表。表CT表示包括(例如)时隙Κ、Κ+2、Κ+3和Κ+9的三跳表。表DT表示包括(例如)出现在表PT中但不在表CT中的时隙的表。
[0029]此外，所述系统的一个或多个方面或模块或者与所述系统结合操作的任何其它装置或系统可以是或可包括各种类型的一个或多个计算装置的一部分或全部，例如图4中的计算机系统400。计算机系统400可包括可以被执行以使计算机系统400执行所公开的方法或基于计算机的功能中的任何一个或多个方法或功能的指令集。计算机系统400可以作为独立装置或者可以例如使用网络而连接到其它计算机系统或外围装置。
[0030]在网络部署中，计算机系统400可以在服务器-客户端用户网络环境中以服务器的身份或作为客户端用户计算机来操作、在对等(或分布式)网络环境中作为对等计算机系统来操作、或者以各种其它方式来操作。计算机系统400还可以实施为各种装置或并入到各种装置中，例如个人计算机(PC)、平板PC、机顶盒(STB)、个人数字助理(PDA)、移动装置、掌上型计算机、膝上型计算机、台式计算机、通信装置、无线电话、固线电话、控制系统、照相机、扫描仪、传真机、打印机、寻呼机、个人受信任装置、网络装置、网络路由器、交换机或网桥或者任何能够执行指令集(连续的或其它方式)的其它机器，所述指令集指定所述机器要采取的行动。计算机系统400可以使用提供语音、音频、视频或数据通信的电子装置来实施。虽然示出了单个计算机系统400，但是术语〃系统〃可包括单独地或共同地执行一组或多组指令以执行一个或多个计算机功能的系统或子系统的任何集合。
[0031]计算机系统400可包括处理器402，例如中央处理单元(CPU)、图形处理单元(GPU)或两者。处理器402可以是各种系统中的组件。例如，处理器402可以是标准个人计算机或者工作站的一部分。处理器402可以是一个或多个通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列、服务器、网络、数字电路、模拟电路、其组合，或其它现在已知的或以后开发的用于分析和处理数据的装置。处理器402可以实施软件程序，例如手动产生或经过编程的代码。
[0032]术语〃模块〃可以经定义而包括多个可执行模块。模块可包括软件、硬件、固件或可由处理器(例如处理器402)执行的其某一组合。软件模块可包括存储在存储器(例如存储器404或另一存储装置)中的指令，所述指令可以是可由处理器402或其它处理器执行的。硬件模块可包括可由处理器402执行、指引或控制以便运行的各种装置、组件、电路、I?、电路板等。
[0033]计算机系统400可包括可以经由总线408进行通信的存储器404，例如存储器404。存储器404可以是主存储器、静态存储器或动态存储器。存储器404可包括但不限于计算机可读存储媒体，例如各种类型的易失性和非易失性存储媒体，包括但不限于随机存取存储器、只读存储器、可编程只读存储器、电可编程只读存储器、电可擦除只读存储器、快闪存储器、磁带或磁盘、光学媒体等。在一个实例中，存储器404包括用于处理器402的高速缓存或随机存取存储器。在替代实例中，存储器404可以与处理器402分离，例如处理器的高速缓存存储器、系统存储器或其它存储器。存储器404可以是用于存储数据的外部存储装置或数据库。实例包括硬盘驱动器、压缩光盘("CD")、数字视频光盘("DVD")、存储卡、存储棒、软盘、通用串行总线("USB")存储装置、或可用于存储数据的任何其它装置。存储器404可用于存储可由处理器402执行的指令。图中所示或描述的功能、动作或任务可以由执行存储在存储器404中的指令的经编程处理器402来执行。所述功能、动作或任务可以独立于特定类型的指令集、存储媒体、处理器或处理策略且可以通过单独或结合起来操作的软件、硬件、集成电路、固件、微码等来执行。同样地，处理策略可包括多处理、多任务、并行处理等。
[0034]计算机可读媒体或机器可读媒体可包括任何非暂时性存储装置，所述非暂时性存储装置包括或存储由指令可执行系统、设备或装置使用或与指令可执行系统、设备或装置结合使用的软件。机器可读媒体可以是电、磁、光、电磁、红外或半导体系统、设备或装置。实例可包括便携式磁盘或光盘、易失性存储器，例如随机存取存储器"RAM"、只读存储器"ROM"或可擦除可编程只读存储器"EPR0M"或快闪存储器。机器可读存储器还可包括上面存储了软件的非暂时性有形媒体。软件可以电子地存储为图像或存储为另一格式(例如通过光学扫描)，然后进行编译或解释或者以其它方式进行处理。
[0035]计算机系统400可以进一步包括或可以不进一步包括显示单元410，例如液晶显示器(IXD)、有机发光二极管(OLED)、平板显示器、固态显示器、阴极射线管(CRT)、投影仪、打印机或其它现在已知的或以后开发的用于输出所确定的信息的显示装置。显示器410可以用作使用户看到处理器402的运行的接口，或特别是用作与存储在存储器404或驱动单元416中的软件的接口。
[0036]计算机系统400可包括经配置以允许用户与计算机系统的任何组件交互的输入装置412。输入装置412可以是多个板、键盘，或光标控制装置(例如鼠标或操纵杆)、触摸屏显示器、远程控件或可用于与计算机系统400交互的任何其它装置。例如，导航系统100的用户可以使用输入装置412来输入导航装置102在计算路线过程中将会考虑的准则或条件。
[0037]计算机系统400可包括磁盘或光盘驱动单元416。磁盘驱动单元416可包括计算机可读媒体422，在计算机可读媒体422中可以嵌入一组或多组指令424或软件。指令424可以体现一个或多个本文描述的方法或逻辑，包括系统或CAS 425的各方面或模块。指令424在由计算机系统400执行期间可以完全或部分地驻存在存储器404或处理器402内。存储器404和处理器402还可包括上述计算机可读媒体。
[0038]计算机系统400可包括计算机可读媒体，所述计算机可读媒体包括指令424或响应于所传播的信号而接收并执行指令424，使得连接到网络426的装置可以通过网络426来传送语音、视频、音频、图像或任何其它数据。指令424可以通过网络426经由通信端口或接口 420或使用总线408来发射或接收。通信端口或接口 420可以是处理器402的一部分或者可以是单独的组件。通信端口 420可以用软件来创建或者可以用硬件来进行物理连接。通信端口 420可以经配置以与网络426、外部媒体、显示器410、或计算机系统400中的任何其它组件、或其组合连接。与网络426的连接可以是物理连接，例如有线以太网连接，或者可以如稍后所论述无线地建立。与计算机系统400的其它组件的额外连接可以是物理连接或者可以无线地建立。网络426也可以直接连接到总线408。
[0039]网络426可包括有线网络、无线网络、以太网AVB网络，或其组合。无线网络可以是蜂窝电话网络、802.11,802.16,802.20,802.1Q或WiMax网络。另外，网络426可以是公共网络(例如因特网)、专用网络(例如内联网)，或其组合，且可以利用现在可用或以后开发的各种网络协议，包括但不限于基于TCP/IP的网络协议。导航系统100的一个或多个组件可以通过或经由网络426来彼此通信。
[0040]术语〃计算机可读媒体〃可包括单个媒体或多个媒体，例如存储一组或多组指令的集中式或分布式数据库或相关联的高速缓存和服务器。术语"计算机可读媒体"还可包括能够存储、编码或载运供处理器执行或者使计算机系统执行任何一个或多个所公开的方法或操作的一组指令的任何媒体。"计算机可读媒体"可以是非暂时性的且可以是有形的。
[0041]计算机可读媒体可包括固态存储器，例如存储器卡或容纳一个或多个非易失性只读存储器的其它封装。计算机可读媒体可以是随机存取存储器或其它易失性可重写存储器。计算机可读媒体可包括磁光或光学媒体，例如磁盘或磁带或其它存储装置，以捕获载波信号，例如经由传输媒体传送的信号。电子邮件的数字文件附件或其它自含式信息存档或存档集合可以被认为是作为有形存储媒体的分布媒体。计算机系统400可包括计算机可读媒体或分布媒体以及其它等效和后续媒体中的任何一个或多个，数据或指令可以存储在媒体中。
[0042]在替代实例中，专用硬件实施方式(例如专用集成电路、可编程逻辑阵列和其它硬件装置)可以经建构以实施系统的各个方面。所描述的一个或多个实例可以使用两个或更多个特定的互连硬件模块或装置以及相关的控制信号和数据信号来实施功能，所述控制信号和数据信号可以在模块之间且通过模块或者作为专用集成电路的部分来进行传送。所述系统可包括软件、固件和硬件实施方式。
[0043]所描述的系统可以通过可由计算机系统执行的软件程序来实施。实施方式可包括分布式处理、组件/对象分布式处理和并行处理。或者，虚拟计算机系统处理可以经建构以实施系统的各个方面。
[0044]系统不限于以任何特定的标准和协议来操作。例如，可以使用用于因特网和其它分组交换网络传输的标准(例如TCP/IP、UDP/IP、HTML和HTTP)。还可以或者改为使用具有与所公开的标准和协议相同或相似功能的替代标准和协议。
[0045]虽然已描述了本发明的各种实施方案，但是本领域的普通技术人员将显而易见在本发明的范围内更多的实施方案和实施方式是可能的。因此，本发明除了按照随附权利要求和其等效物之外并不受限制。
【权利要求】
1.一种用于在利用数据通信协议的通信中减少冲突的系统，其包括: 第一电子装置，其包括: 处理器；和 存储装置，其包括处理器可执行指令，其中所述处理器可执行指令在由所述处理器执行时可操作以: 经由通信路径接收来自第二电子装置的通信，其中所述通信包括:信道以及所述第二电子装置准备传输的消息； 识别关于所述信道的信息； 当关于所述信道的所述信息包括三跳配置信息时，访问第一表并将所述通信路径改变为包括两跳或更少跳的路径，其中所述第一表包括基于所述三跳配置信息的三跳时隙信息；以及 当关于所述信道的所述信息不包括三跳配置信息时，访问第二表，其中所述第二表包括基于两跳或更少跳配置信息的两跳或更少跳时隙信息。
2.根据权利要求1所述的系统，其中所述处理器可执行指令在由所述处理器执行时还可操作以: 基于来自所述第二表和所述第一表的信息而访问第三表，其中所述第三表包括不被包括为所述三跳时隙信息的部分的两跳或更少跳时隙信息。
3.根据权利要求1所述的系统，其中所述处理器可执行指令在由所述处理器执行时还可操作以:基于所述三跳时隙信息来改写所述两跳或更少跳时隙信息中列出的可用时隙。
4.根据权利要求1所述的系统，其中所述处理器可执行指令在由所述处理器执行时还可操作以: 当存在零可用时隙时，利用安全算法将所述第二电子装置的网络地址映射到与所述第~■表相关联的索引；以及 当对应的时隙变成可用时，基于所述安全算法选择所述对应的时隙用作广播信道。
5.根据权利要求1所述的系统，其中所述处理器可执行指令在由所述处理器执行时还可操作以: 当存在可用时隙时，利用安全算法将所述第二电子装置的网络地址映射到与所述第三表相关联的索引；以及 当对应的时隙变成可用时，基于所述安全算法选择所述对应的时隙用作广播信道。
6.根据权利要求1所述的系统，其中所述处理器可执行指令在由所述处理器执行时还可操作以: 当发生冲突时，利用安全算法将所述第二电子装置的网络地址映射到与所述第一表相关联的索引；以及 当对应的时隙变成可用时，基于所述安全算法选择所述对应的时隙用作广播信道。
7.根据权利要求6所述的系统，其中所述冲突是访问冲突。
8.根据权利要求1所述的系统，其中所述MAC协议是Aloha协议。
9.根据权利要求1所述的系统，其中所述MAC协议是移动时隙Aloha(MS-Aloha)协议。
10.根据权利要求1所述的系统，其中所述信道基于帧周期。
11.根据权利要求1所述的系统，其中关于所述信道的所述识别出的信息是帧信息。
12.根据权利要求1所述的系统，其中所述第一电子装置和所述第二电子装置是车载自组织网络(VANET)的节点。
13.一种用于在利用基于时分多址(基于TDMA)的通信协议的通信中减少冲突的方法，其包括: 当与TDMA信道相关联的帧信息包括三跳配置信息时，访问第一表并将通信路径改变为包括两跳或更少跳的路径，其中所述第一表包括基于所述三跳配置信息的三跳TDMA时隙信息； 当与所述TDMA信道相关联的所述帧信息不包括三跳配置信息时，访问第二表，其中所述第二表包括基于两跳或更少跳配置信息的两跳或更少跳TDMA时隙信息；以及 基于来自所述第二表和所述第一表的信息而访问第三表，其中所述第三表包括不被包括为所述三跳TDMA时隙信息的部分的两跳或更少跳TDMA时隙信息。
14.根据权利要求13所述的方法，其还包括: 在访问所述第一、第二和第三表之前，接收来自电子装置的通信，其中所述通信包括所述帧信息；以及 在访问所述第一、第二和第三表之前以及在接收来自所述电子装置的所述通信之后，识别与所述TDMA信道相关联的所述帧信息。
15.根据权利要求13所述的方法，其还包括:基于所述三跳TDMA时隙信息来改写所述两跳或更少跳TDMA时隙信息中列出的可用TDMA时隙。
16.根据权利要求14所述的方法，其还包括: 当存在零可用TDMA时隙时，利用安全算法将所述电子装置的网络地址映射到与所述第二表相关联的索引； 当存在可用TDMA时隙时，利用所述安全算法将所述电子装置的网络地址映射到与所述第三表相关联的索引； 当发生冲突时，利用所述安全算法将所述电子装置的网络地址映射到与所述第一表相关联的索引；以及 当对应的TDMA时隙变成可用时，基于所述安全算法选择所述对应的TDMA时隙用作广播信道。
17.根据权利要求16所述的方法，其中所述冲突是TDMA访问冲突。
18.根据权利要求14所述的方法，其中所述电子装置是车载自组织网络(VANET)的节点。
19.一种电子装置，其包括经配置以进行以下操作的模块: 利用基于时分多址(基于TDMA)的通信协议与其它电子装置通信； 基于与TDMA信道相关联的帧信息来访问第一表，其中所述帧信息包括三跳配置信息并且是在与所述其它电子装置通信期间接收的； 基于与TDMA信道相关联的帧信息来访问第二表，其中所述帧信息包括两跳或更少跳配置信息并且是在与所述其它电子装置通信期间接收的；以及基于来自所述第二表和所述第一表的信息来访问第三表。
20.根据权利要求19所述的电子装置，其中: 所述第一表包括基于所述三跳配置信息的三跳TDMA时隙信息；所述第二表包括基于所述两跳或更少跳配置信息的两跳或更少跳TDMA时隙信息；以及所述第三表包括不被包括为所述三跳TDMA时隙信息的部分的两跳或更少跳TDMA时隙信息。
【文档编号】H04L29/06GK104380680SQ201280074066
【公开日】2015年2月25日 申请日期:2012年7月30日 优先权日:2012年7月30日
【发明者】张国霞, 张青山, 杨曾 申请人:哈曼国际工业有限公司