CN104427620A - 时隙分配方法和装置 - Google Patents

时隙分配方法和装置 Download PDF

Info

Publication number
CN104427620A
CN104427620A CN201310409857.4A CN201310409857A CN104427620A CN 104427620 A CN104427620 A CN 104427620A CN 201310409857 A CN201310409857 A CN 201310409857A CN 104427620 A CN104427620 A CN 104427620A
Authority
CN
China
Prior art keywords
time slot
node
local
request
request information
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
CN201310409857.4A
Other languages
English (en)
Other versions
CN104427620B (zh
Inventor
王昊
范小菁
徐怡
衣龙腾
田军
近藤泰二
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to CN201310409857.4A priority Critical patent/CN104427620B/zh
Priority to BR102014021662A priority patent/BR102014021662A2/pt
Priority to JP2014178860A priority patent/JP6379883B2/ja
Priority to US14/481,702 priority patent/US9473989B2/en
Publication of CN104427620A publication Critical patent/CN104427620A/zh
Application granted granted Critical
Publication of CN104427620B publication Critical patent/CN104427620B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/26—Resource reservation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H04L45/026—Details of "hello" or keep-alive messages
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W12/00—Security arrangements; Authentication; Protecting privacy or anonymity
    • H04W12/06—Authentication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例提供一种时隙分配方法和装置，所述方法包括：构建HELLO包，该HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和至少一个邻居节点的时隙请求信息；发送该HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对HELLO包的发送方请求预约的时隙进行认证；其中，该本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；该邻居节点的时隙请求信息包括邻居节点的地址、该邻居节点要发送的数据包的接收节点地址、该邻居节点请求预约的时隙的索引、以及该邻居节点请求预约的时隙的确认信息。通过本发明，解决了数据冲突的问题，并且支持较高服务质量的ad hoc应用。

Description

时隙分配方法和装置
技术领域
本发明涉及无线通信、Ad hoc（点对点）网络、智能电网，尤其涉及一种时隙分配方法和装置。
背景技术
MAC（Media Access Control，媒体接入控制）层协议被设计为确保网络中的特殊发射器的无线资源，例如时隙、频率信道、扩频码等等，对于ad hoc网络，由于缺少中心管理，一般通过握手或协商来保证资源分配。
载波侦听多路访问（CSMA，Carrier sensing multiple access)是MAC层协议最通用的。每一个潜在的发射器节点在向网络实际发送包之前必须感应信道的状态。而当没有正确反映信道的实际状态时，会发生碰撞，这种碰撞被称之为隐藏终端问题。对于大量节点试图在同一时间发送包的大规模的网络来说，这个问题会变得非常严重。最后将导致服务质量（QoS，Quality of Service）的下降，以致无法满足应用需求。
时分多址（TDMA，Time division multiple access）为MAC层协议提供了一种替代方案。唯一的时隙被预留给传输使用以保证高的服务质量。在IEEE（Institute ofElectrical and Electronics Engineers，电气和电子工程师协会）802.15.4规范中，超帧的一部分，被称为无竞争周期（CFP，collision free period）被划分为TDMA传输。在该周期内最小的可用单元被称为保证时隙（GTS，Guaranteed Time Slot）。
然而，IEEE802.15.4规范只为星形拓扑的网络提供了基本的GTS调度结构，无法支持其他复杂类型网络中的时隙分配，尤其是大规模网络和ad hoc模式。
应该注意，上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明，并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
本发明实施例的主要目的在于提供一种时隙分配方法和装置，以解决背景技术所指出的问题。
根据本发明实施例的第一方面，提供了一种多跳网络中的节点，其中，所述节点包括：
构建单元，其构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和本地节点的至少一个邻居节点的时隙请求信息；
发送单元，其发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对所述节点请求预约的时隙进行认证；
其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
根据本发明实施例的第二方面，提供了一种时隙分配方法，其中，所述方法包括：
构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和至少一个邻居节点的时隙请求信息；
发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对HELLO包的发送方请求预约的时隙进行认证；
其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
本发明实施例的有益效果在于：通过本发明实施例的方法和装置，提供了一种应用于多路ad hoc网络中的、完全符合当前的路由协议和802.15.4规范的、基于HELLO包的时隙分配方案，解决了背景技术指出的数据冲突的问题，并且支持较高服务质量的ad hoc应用。
参照后文的说明和附图，详细公开了本发明的特定实施方式，指明了本发明的原理可以被采用的方式。应该理解，本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内，本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用，与其它实施方式中的特征相组合，或替代其它实施方式中的特征。
应该强调，术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在，但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
参照以下的附图可以更好地理解本发明的很多方面。附图中的部件不是成比例绘制的，而只是为了示出本发明的原理。为了便于示出和描述本发明的一些部分，附图中对应部分可能被放大或缩小。在本发明的一个附图或一种实施方式中描述的元素和特征可以与一个或更多个其它附图或实施方式中示出的元素和特征相结合。此外，在附图中，类似的标号表示几个附图中对应的部件，并可用于指示多于一种实施方式中使用的对应部件。
在附图中：
图1是HELLO包和数据包在时域上分布式传输的示意图；
图2是超帧被分为五组的帧结构的示意图；
图3是HELLO包的格式的一个实施方式的示意图；
图4是HELLO包发送和接收的整体流程图；
图5是本发明实施例的时隙分配方法的流程图；
图6是本发明实施例的构建HELLO包的REQ部分的流程图；
图7是根据本发明实施例的方法选择预约时隙的示意图；
图8是根据本发明实施例的方法构建和发送HELLO包的流程图；
图9是对接收到的HELLO包进行处理的一个实施方式的流程图；
图10是对接收到的HELLO包进行处理的另一个实施方式的流程图；
图11是根据本实施例的方法接收HELLO包的流程图；
图12是本发明实施例的节点的组成示意图。
具体实施方式
参照附图，通过下面的说明书，本发明实施例的前述以及其它特征将变得明显。这些实施方式只是示例性的，不是对本发明的限制。
为了使本领域的技术人员能够容易地理解本发明的原理和实施方式，本发明实施例以Ad-hoc网络为例进行说明，但可以理解，本发明实施例并不限于Ad-hoc网络，例如，本发明实施例提供的方法和装置也适用于无线通信、智能电网等其他多跳网络。
在本发明实施例中，时隙分配以分布式的方式执行，由此更有助于ad hoc网络的实施。在时隙分配过程中涉及一种类型的控制包，也即HELLO包，其是一个广播包并且通常在路由协议中使用。为了为数据包传输预约有效的资源，该控制包被分开传输。换句话说，数据包和控制包在不同的频率或时隙或其他类型的信道中被传输。图1所示为IEEE802.15.4系统中在时间上分开传输的一个例子。
该时隙分配流程通过控制包也即HELLO包的交互来完成，每个节点通过发送和接收HELLO包来为数据传输预约有效时隙并避免冲突。为了保证分配的灵活性和有效性，在CAP中传输的HELLO包并不一定用于预约相同超帧中的时隙，这些HELLO包也可以用于预约之前的或之后的超帧中的时隙。在某些情况下，可以对一定数量的超帧进行分组来扩大网络规模。这就意味着在超帧中的任何一个中（CAP）发送的HELLO包被允许用来预约在这些超帧中（CFP）的任意的时隙。图2为在一个组中的超帧的数量被设置为5的示例。
为了避免其他节点使用相同的时隙用于数据传输，HELLO包被周期性的广播来指示其占用的特定时隙。该周期可以与应用需求一致。对于一个静态网络，例如智能网，节点的位置很少变化，此时，可以采用较长的周期。
在本发明实施例中，HELLO包可以被分为两部分，一部分称为REQ部分，指示了HELLO包的发送方请求预约的时隙，也即本地节点的时隙请求信息；第二部分称为RES部分，指示了对邻居节点请求的响应，也即本地节点的至少一个邻居节点的时隙请求信息，对应每个邻居节点，包含一条对该邻居节点请求的响应。
在HELLO包的第二部分中，每个响应至少包含四个字段，也即，本地源ID、本地目标ID、时隙索引以及确认信息。本地源ID代表数据包的发送方地址，如果HELLO包用于为自己预约时隙，则其等于HELLO包的发送方的ID。本地目标ID代表数据包的接收地址，在多跳ad hoc网络中，其是指下一跳的地址。如果网络为树形拓扑，其也指父节点的ID。时隙索引代表本地源希望预约的优选时隙，该时隙基于对邻居节点发送的HELLO包中提取的该邻居节点的选择的观察而选择。确认信息是来自邻居节点的反馈，该确认信息通过同意或反对来指示本地源能否预约其优选时隙。一旦接收了一个HELLO包，如果本地源ID等于HELLO包的发送方的ID，则每个节点可以确定该确认信息的值。HELLO包的第一部分只包括前三个字段，也即分别为本地源ID、本地目标ID以及时隙索引。
HELLO包的格式如图3所示。
在本发明实施例中，为了记录邻居节点的预约并跟踪每个时隙中的状态更新，每个节点需要维护一个本地表，在该本地表中包含多个条目，每个条目至少包括与接收到的HELLO包中的RES部分一样的四个字段，也即，本地源ID、本地目标ID、时隙索引和确认信息。表1为本地表的一个示例，在本实施例中，称为本地请求表或请求表。
表1
在本发明实施例中，HELLO包的交互过程如图4所示。HELLO包的传输由本地定时器调度。当本地定时器启动时，一个HELLO包的发送节点首先决定HELLO包的如前所述的两部分的内容，并构建该HELLO包。一旦接收到该HELLO包，HELLO包的接收节点基于本地观察，例如本地请求表，决定与该HELLO包中的REQ部分相关的确认值，也即是否同意该HELLO包的发送节点请求预约的时隙。另外，从HELLO包获取的所有信息应该被用于更新本地请求表。
在本发明实施例中，每个节点还保存了其之前预约的时隙，称为预约历史信息，包含了时隙索引以及状态。以便在下次构建HELLO包时作为选择空闲时隙的参考。
在本发明实施例中，在HELLO包的传输过程中，节点需要寻找可用的空闲时隙来构建其HELLO包的REQ部分，并从请求表中寻找合适的信息来构建其HELLO包的RES部分。以下结合附图和具体实施例对本发明实施例的时隙分配方法和装置进行详细说明。
实施例1
本发明实施例提供了一种时隙分配方法，该方法应用于多跳网络中的节点。图5是该方法的流程图，请参照图5，该方法包括：
步骤501：构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和本地节点的至少一个邻居节点的时隙请求信息；
步骤502：发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对所述本地节点请求预约的时隙进行认证。
其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
在本实施例中，如前所述，将本地节点（在本发明中也称为本地）的时隙请求信息称为HELLO包的REQ部分，将邻居节点的时隙请求信息称为RES部分。其中，REQ部分指示了HELLO sender（HELLO包的发送节点，简称为发送节点或HELLO包的发送方）为其要发送的数据包请求预约的时隙，RES部分指示了HELLO sender的各个邻居节点为其各自的数据包请求预约的时隙以及请求预约的时隙的确认信息。
图3是本发明实施例的HELLO包的一个实施方式的格式示意图，请参照图3，对于该HELLO包的REQ部分，Local Source ID（本地源ID）为发送节点的地址，也即HELLO sender的地址；Local Destination ID（本地目标ID）为接收节点的地址，也即HELLO sender要发送的数据包的接收节点的地址；Slot index（时隙索引）为HELLO sender为其要发送的数据包请求预约的时隙（简称为预约时隙，下同）的索引。对于该HELLO包的RES部分，包含多个信息条目，每一个信息条目对应该HELLOsender的一个邻居节点，包含了该邻居节点的地址（Local Source ID1～n）、该邻居节点要发送的数据包的接收节点的地址（Local Destination ID1～n）、该邻居节点为其要发送的数据包请求预约的时隙的索引（Slot index1～n）、以及该请求预约的时隙的确认信息（Confirmation1～n）。
在本实施例中，为了通过HELLO包为要发送的数据预约时隙，首先要构建一个HELLO包，这个HELLO包可能如图3所示，包含REQ部分和RES部分，也可能仅包含REQ部分，而不包含RES部分，例如对于第一次通过HELLO包预约时隙的节点，由于没有获取到其他邻居节点的时隙请求信息，则RES部分为空。
在本实施例中，对于该HELLO包的REQ部分的三个字段，可以通过图6所示的方法获得，请参照图6，该方法包括：
步骤601：从路由表中选择所述本地节点要发送的数据包的接收节点，得到所述本地节点要发送的数据包的接收节点地址；
在本实施例中，每一个节点都维护有一张路由表，该路由表存储了该节点到达目标节点（例如网关）的下一跳节点以及路由花费，如表2所示：
表2：路由表的结构
在步骤601中，节点可以选择路由花费最小的路由路径（也即下一跳节点）进行数据转发，则该路由花费最小的路由路径的节点地址即为所述接收节点地址。
步骤602：为所述本地节点要发送的数据包选择预约时隙，得到所述本地节点请求预约的时隙的索引；
在本实施例中，每一个节点在每一次预约时隙之后，可以将其预约时隙的信息作为预约历史信息暂存下来，这里的预约时隙的信息既包括所请求预约的时隙的索引，也包括该请求预约的时隙的状态，通过标志位（flag）来表示，该标志位标识了该预约时隙是否有效，例如可以通过valid和invalid来分别表示有效和无效。
在步骤602中，可以先根据本地预约历史信息确定之前请求预约的时隙是否有效，如果有效，则可以将该之前请求预约的时隙作为本次请求的预约时隙；如果无效，或者，之前没有预约过时隙，则可以重新选择预约时隙。
在本实施例中，可以从预先配置的时隙集合中随机选择未被使用的时隙作为所述预约时隙，如图7所示；也可以从预先配置的时隙集合中选择第一个未被使用的时隙作为所述预约时隙，如图7所示；还可以从预先配置的时隙集合中选择具有最大未被使用的时隙间隔内中间位置的时隙作为所述预约时隙，如图7所示；还可以从预先配置的时隙集合中选择时隙索引为所述本地节点的地址的函数的时隙作为所述预约时隙，例如函数si=f(IDi)=IDimod K，其中，si表示为节点i所分配的时隙索引，IDi表示节点i的ID，K表示总的可用时隙个数；还可以根据本地节点的跳数，从该跳数对应的时隙集合中选择未被使用的时隙作为所述预约时隙。
其中，预先配置的时隙集合可以是预先设定的HELLO包间隔中指定帧的数据部分，也可以是预先设定的HELLO包间隔中所有帧的数据部分。本实施例并不以此作为限制。其中，优选的，指定帧与HELLO包所在的帧的间隔为HELLO包间隔的2/5或4/5。
其中，表3显示了本实施例的一个实施方式的本地节点的跳数与时隙集合的对应关系存储表，但本实施例并不以此作为限制。
表3
跳数（hop count(i)） 可用时隙集合（available slot set（ki））
8 1，2，3，……8
7 1，2，3，……16
6 1，2，3，……32
5 1，2，3，……64
4 1，2，3，……128
3 1，2，3，……256
2 1，2，3，……512
1 1，2，3，……1024
步骤603：根据所述本地节点要发送的数据包的接收节点地址、所述预约时隙的时隙索引以及本地节点的地址，得到所述本地节点的时隙请求信息。
其中，通过步骤601和步骤602分别得到了数据包的接收节点地址和请求的预约时隙的索引后，再结合本地地址即可得到构成HELLO包REQ部分的内容，也即本地的时隙请求信息。
在本实施例中，对于该HELLO包的RES部分的信息条目，可以根据预定策略，从本地请求表中选择。
在本实施例中，每一个节点还维护有一张本地请求表（简称为请求表），如表1所示，在此省略说明。
在本实施例的一个实施方式中，如表1所示，当确认信息为“1”时表示“同意”，也即可以使用预约时隙，例如，节点A可以使用时隙索引为“1”的时隙发送数据包到节点B，再例如，节点E可以使用时隙索引为“4”的时隙发送数据包到节点F；当确认信息为“0”时表示“反对”，也即尽管预约了该时隙，但不能使用，例如，节点C不能使用时隙索引为“1”的时隙发送数据包到节点D。
在本实施例中，该请求表中的信息条目是根据接收到的HELLO包进行创建和更新的，具体将在以下进行说明。
在一个实施方式中，该节点没有收到HELLO包，例如在初始的过程中，此时，请求表中没有信息条目，则该节点所构建的HELLO包只包括REQ部分而不包括RES部分。
在另一个实施方式中，请求表为非空，则该节点可以根据预定策略从请求表中选择一部分信息条目作为HELLO包的RES部分的信息条目。
其中，该预定策略可以是从本地请求表中选择发送节点为本地节点的一跳邻居节点的条目作为所述HELLO包的RES部分，也可以是从本地请求表中选择接收节点为本地节点的一跳邻居节点的条目作为所述HELLO包的RES部分，还可以是从本地请求表中选择发送节点以及接收节点均为本地节点的一跳邻居节点的条目作为所述Hello包的RES部分。以上只是举例说明，本实施例并不以此作为限制。
图8是根据本实施例的方法构建和发送HELLO包的整体流程图，请参照图8，该流程包括：
步骤801：HELLO包定时器启动；
步骤802：根据路由表确定数据包的接收节点地址；
步骤803：判断之前选择的时隙是否有效？如果有效，则执行步骤805，如果无效，则执行步骤804；
步骤804：选择新的空闲时隙；
其中，有多种选择方法，如前所述，在此不再赘述。
步骤805：构建HELLO包的REQ部分；
步骤806：从本地请求表中选择信息条目；
其中，有多种选择方法，如前所述，在此不再赘述。
步骤807：构建HELLO包的RES部分；
步骤808：发送HELLO包。
在本实施例中，每一个节点根据本实施例的方法发送了HELLO包以后，由于该HELLO包是广播发送的，邻居节点可以接收到该HELLO包，由于该HELLO包中包含了HELLO包的发送节点的时隙请求信息，以及该HELLO包的发送节点的邻居节点的时隙请求信息，则接收到该HELLO包的节点可以据此对HELLO包的发送节点请求预约的时隙进行认证，或者据此更新其本地请求表，或者，据此更新其本地请求表并确认自己之前请求的预约时隙是否有效（因为自己的时隙请求信息可能在该HELLO包的RES部分中），以便进一步根据本实施例的方法进行时隙预约（如前所述，根据本实施例的方法构建和发送HELLO包）。
则在本实施例中，如图5所示，该方法还可以包括：
步骤503：根据接收到的HELLO包对HELLO包的发送方请求预约的时隙进行认证，和/或确定本地节点请求预约的时隙是否有效，和/或更新本地请求表，和/或更新本地预约历史信息。
在本实施例的一个实施方式中，如果接收到的HELLO包只包含HELLO包的发送方的时隙请求信息，也即只包括REQ部分，则步骤503可以通过图9所示的方法来实现，如图9所示，该方法包括：
步骤901：遍历接收到的HELLO包的REQ部分；
步骤902：通过将该REQ部分与本地请求表中确认信息为同意的各信息条目进行比较，来对该HELLO包的发送方请求预约的时隙给予认证（赋予同意或反对），并据此更新本地请求表以及本地预约历史信息。
具体的，在步骤902中，如果该REQ部分所指示的请求预约的时隙与本地请求表中确认信息为同意的各条目所指示的请求预约的时隙不冲突，则对该HELLO包的发送方请求预约的时隙赋予同意，否则对该HELLO包的发送方请求预约的时隙赋予反对。其中，在对该HELLO包的发送方请求预约的时隙给予认证之后，还要据此更新本地请求表以及本地预约历史信息，以便为下一次发送或接收HELLO包做好准备。
其中，如前所述，在该REQ部分所指示的请求预约的时隙与本地请求表中确认信息为同意的各条目所指示的请求预约的时隙不冲突的情况下，在本地请求表中新增对应该REQ部分的一个条目，其中，该新增条目对应的确认信息为同意。另外，还可以判断该REQ部分所指示的请求预约的时隙与本地预约历史信息所指示的本地请求预约的时隙是否冲突，如果冲突，则确认本地请求预约的时隙为无效，据此修改本地预约历史信息，例如将指示状态的标志位修改为无效，或者将时隙索引修改为特定值，等等；如果不冲突，则保持本地预约历史信息不变。
其中，如前所述，在该REQ部分所指示的请求预约的时隙与本地请求表中确认信息为同意的各条目所指示的请求预约的时隙冲突的情况下，在本地请求表中新增对应该REQ部分的一个条目，其中，该新增条目对应的确认信息为反对。
在本实施例中，可选的，在步骤902之前，可以先确认是否接收过该REQ部分，如果是，则说明已经对其做过处理，该REQ部分是旧的，此时，直接结束；如果不是，则说明未对其做过处理，该REQ部分是新的，此时，执行步骤902。
在本实施例中，可选的，在步骤902之前，还可以先确认该REQ部分是否有效，例如，通过判断该REQ部分所指示的请求预约的时隙的索引是否大于0来确认该REQ部分是否有效，如果大于0，则说明该HELLO包的发送方请求预约了一个有效的时隙，则执行步骤902；如果不大于0，则说明该HELLO包的发送方请求预约了一个无效的时隙，或者说，该HELLO包的发送方不想预约时隙，此时可以直接在本地请求表中添加对应该REQ部分的信息条目即可，其中，该新增条目对应的确认信息可以是特定值。
通过图9的方法，可以对HELLO包的发送方请求预约的时隙进行认证，并据此更新本地请求表以及本地预约历史信息。
在本实施例的另外一个实施方式中，如果接收到的HELLO包既包含HELLO包的发送方的时隙请求信息，也即REQ部分，又包含HELLO包的发送方的至少一个邻居节点的时隙请求信息，也即RES部分，则步骤503可以通过图10所示的方法来实现，如图10所示，该方法包括：
步骤1001：遍历接收到的HELLO包中HELLO包的发送方的至少一个邻居节点的时隙请求信息中每个邻居节点的时隙请求信息，也即遍历HELLO包中RES部分的每一个信息条目。
步骤1002：如果所述信息条目的本地源ID为本地节点ID，则根据所述信息条目的确认信息确定本地节点请求预约的时隙是否有效，并据此更新本地的预约历史信息；
其中，如果该信息条目的确认信息为同意，则确认本地节点请求预约的时隙为有效，此时，可以保持本地的预约历史信息不变；如果该信息条目的确认信息为反对，则确认本地节点请求预约的时隙为无效，此时，可以更新本地的预约历史信息，例如，将本地的预约历史信息中请求预约的时隙的状态修改为无效，或者将本地的预约历史信息中请求预约的时隙的索引修改为特定值，等等。
步骤1003：如果所述信息条目的本地源ID不是本地节点ID，则根据所述信息条目的确认信息，更新本地请求表；
其中，如果该信息条目的确认信息为反对，则直接据此更新本地请求表，例如，在本地请求表中新增对应该信息条目的记录或者修改本地请求表中对应该信息条目的记录。如果该信息条目的确认信息为同意，则判断该信息条目的本地源ID是否是本地节点的一跳邻居的ID，如果是，则直接据此更新本地请求表，例如，在本地请求表中新增对应该信息条目的记录或者修改本地请求表中对应该信息条目的记录；如果不是，则据此更新本地请求表中本地节点的一跳邻居的信息条目所对应的确认信息，例如，如果两者占用的时隙相同且本地请求表中对应的确认信息为同意，则将本地请求表中的相应记录修改为反对，如果两者占用的时隙相同且本地请求表中对应的确认信息为反对或者占用的时隙不同，则保持本地请求表中的相应记录不变。
步骤1004：遍历该HELLO包的REQ部分，以对该HELLO包的发送方请求预约的时隙给予认证，并据此更新本地请求表以及本地预约历史信息。
其中，该步骤可以通过图9的方法来实现，其内容被合并于此，在此不再赘述。
在本实施方式中，与图9的方法类似，可选的，在步骤1002之前，可以先确认是否接收过该信息条目，如果是，则说明已经对其做过处理，该信息条目是旧的，此时，获取RES部分的下一个信息条目；如果不是，则说明未对其做过处理，该信息条目是新的，此时，执行步骤1002。
通过图10的方法，可以根据RES部分中本地源ID是本地节点的ID的信息条目来确认本地节点请求预约的时隙是否有效，并根据RES部分中的其他信息条目来更新本地请求表，另外，还可以根据REQ部分对HELLO包的发送方请求预约的时隙给予认证，并据此更新本地请求表和本地预约历史信息。
图11是根据本实施例的方法对接收到的HELLO包进行处理的整体流程图，请参照图11，该流程包括：
步骤1101：开始接收；
步骤1102：是否获取到RES的下一个条目，如果是，则执行步骤1103，否则执行步骤1112；
其中，遍历完RES的每一个条目后执行步骤1112进行HELLO包的REQ部分的处理。
步骤1103：检查该条目是新还是旧，如果是新的，则执行步骤1104，否则回到步骤1102；
步骤1104：该条目的发送节点地址是否是本地地址，如果是，则执行步骤1105，否则执行步骤1108；
步骤1105：该条目的确认信息是否为0，如果是，则执行步骤1106，否则执行步骤1107；
步骤1106：确认本地请求的时隙为有效，执行步骤1111保持本地预约历史信息不变；
步骤1107：确认本地请求的时隙为无效，执行步骤1111更新本地预约历史信息；
步骤1108：该条目的确认信息是否为0，如果是，则执行步骤1111更新本地请求表，否则执行步骤1109；
其中，如前所述，可以将该条目添加入本地请求表中。
步骤1109：该条目的发送节点地址是否是本地的一跳邻居节点的地址，如果是，则执行步骤1111更新本地请求表，否则执行步骤1110；
其中，如前所述，可以将该条目添加入本地请求表中。
步骤1110：更新本地的一跳邻居节点的确认信息；
其中，可以通过进行时隙比较，确定是否更新本地的一跳邻居节点的确认信息。
步骤1111：更新本地请求表或本地预约历史信息；
其中，根据不同的判断结果，更新本地请求表或本地预约历史信息的内容也不同，具体如前所述，在此不再赘述。
步骤1112：获取HELLO包的REQ部分；
步骤1113：检查该条目是新的还是旧的，如果是新的，则执行步骤1114，否则结束；
步骤1114：检查该条目对应的时隙是否大于0，如果是，则执行步骤1115；否则执行步骤1119更新本地请求表；
其中，如果时隙大于0，说明该HELLO包的发送节点请求了一个有效的时隙，此时，可以继续对其请求的时隙进行后续处理；否则说明该HELLO包的发送节点没有请求有效的时隙，这种情况下，可以直接更新本地请求表，例如将该条目（也即该HELLO包的REQ部分）添加入本地请求表中。
步骤1115：判断该条目是否与本地请求表冲突，如果是，则执行步骤1119更新本地请求表，否则执行步骤1116；
其中，如果与本地请求表冲突，则由于该HELLO包的REQ部分请求的时隙已经被该HELLO包的发送节点占用/预约，则对该HELLO包的REQ部分请求预约的时隙赋予反对，并据此更新本地请求表。
其中，如果与本地请求表不冲突，则该HELLO包的发送方可以使用其请求预约的时隙，则对该HELLO包的REQ部分请求预约的时隙赋予同意，并据此更新本地请求表。
步骤1116：判断该条目是否与本地请求的时隙冲突，如果是，则执行步骤1117，否则执行步骤1118；
其中，如果HELLO包的发送方请求预约的时隙与本地请求的时隙冲突，则本地将不能使用请求的时隙，可以据此更新本地的预约历史信息，如前所述，在此省略说明；否则本地可以使用其请求的时隙。
步骤1117：确定本地请求的时隙无效，执行步骤1119更新本地预约历史信息；
步骤1118：确定本地请求的时隙有效，执行步骤1119保持本地预约历史信息不变；
步骤1119：更新本地请求表或本地预约历史信息。
其中，根据不同的判断结果，更新本地请求表或本地预约历史信息的内容也不同，具体如前所述，在此不再赘述。
步骤1120：结束。
通过本发明实施例的方法，节点在HELLO包定时器启动的时候构建包括REQ部分（自己请求的时隙信息）或者包含REQ部分（自己请求的时隙信息）和RES部分（自己的邻居请求的时隙信息）的HELLO包并广播发送该HELLO包，以便接收到该HELLO包的节点据此确定其请求的预约时隙是否有效、和/或更新本地请求表、和/或对HELLO包的发送方请求预约的时隙进行认证等，由此，有效的实现了时隙的有效分配，避免了数据冲突，更适用于各种多跳网络。
本发明实施例还提供了一种多跳网络中的节点，如下面的实施例2所述，由于该节点解决问题的原理与实施例1的方法类似，因此其具体的实施可以参照实施例1的方法的实施，内容相同之处不再重复说明。
实施例2
本发明实施例提供了一种多跳网络中的节点。图12是该节点的组成示意图，请参照图12，该节点包括：
构建单元121，其构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和本地节点的至少一个邻居节点的时隙请求信息；
发送单元122，其发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对所述本地节点请求预约的时隙进行认证；
其中，所述本地的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
在一个实施例中，所述构建单元121包括：
第一取得模块1211，其从路由表中选择所述本地节点要发送的数据包的接收节点，得到所述本地节点要发送的数据包的接收节点地址；
第二取得模块1212，其为所述本地节点要发送的数据包选择预约时隙，得到所述请求预约的时隙的索引；
构建模块1213，其根据所述本地节点要发送的数据包的接收节点地址、所述请求预约的时隙的索引以及本地节点的地址，构建所述HELLO包中的本地的时隙请求信息。
在一个实施例中，所述构建单元121还包括：
第三取得模块1214，根据预定策略，从本地请求表中选择至少一个邻居节点的信息条目作为所述至少一个邻居节点的时隙请求信息；
所述构建模块1213根据所述至少一个邻居节点的时隙请求信息，构建所述HELLO包中的至少一个邻居节点的时隙请求信息。
在一个实施例中，所述第二取得模块1212具体用于：在所述本地节点之前请求预约的时隙有效时，将本地节点之前请求预约的时隙作为所述预约时隙；或者，在所述本地节点之前请求预约时隙无效时，从预先配置的时隙集合中随机选择未被使用的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择第一个未被使用的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择具有最大未被使用的时隙间隔内中间位置的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择时隙索引为所述本地节点的地址的函数的时隙作为所述预约时隙，或者根据本地节点的跳数，从该跳数对应的时隙集合中选择未被使用的时隙作为所述预约时隙。
在一个实施例中，所述节点还包括：
处理单元123，其根据接收到的HELLO包对HELLO包的发送方请求预约的时隙进行认证，和/或确定本地节点的预约时隙是否有效，和/或更新本地请求表，和/或更新本地预约历史信息。
在一个实施例中，所述处理单元123包括：
第一遍历模块1231，其遍历所述HELLO包的REQ部分，也即所述HELLO包的发送方的时隙请求信息；
第一确定模块1232，其通过将所述HELLO包的发送方的时隙请求信息与本地请求表中确认信息为同意的信息条目进行比较，来对所述HELLO包的发送方请求预约的时隙进行认证，并据此更新本地请求表或本地预约历史信息。
其中，如果所述HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙冲突，则对所述HELLO包的发送方请求预约的时隙给予反对，并据此更新本地请求表。
其中，如果所述HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙不冲突，则对所述HELLO包的发送方请求预约的时隙给予同意，并据此更新本地请求表。其中，还可以判断所述HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求预约的时隙是否冲突，如果冲突，则确认本地请求预约的时隙为无效，据此更新本地预约历史信息；如果不冲突，则确认本地请求预约的时隙为有效，据此保持本地预约历史信息不变。
在另外一个实施例中，所述确定单元123还包括：
第二遍历模块1233，其遍历所述HELLO包的RES部分的每个信息条目，也即HELLO包的发送方的每一个邻居节点的时隙请求信息；
第二确定模块1234，其根据所述信息条目中本地源ID为本地节点ID的信息条目，确定本地节点请求预约的时隙是否有效；并根据所述信息条目中本地源ID不是本地节点ID的信息条目，更新本地请求表。
其中，如果本地源ID为本地节点ID的信息条目的确认信息为同意，则确定本地节点请求预约的时隙有效，否则确定本地节点请求预约的时隙无效，并据此更新本地的预约历史信息。
其中，如果本地源ID不是本地节点ID的信息条目的确认信息为同意，则在该信息条目的本地源ID是本地节点的一跳邻居的ID时，据此更新本地请求表，在该信息条目的本地源ID不是本地节点的一跳邻居的ID时，更新本地请求表中一跳邻居的信息条目；如果本地源ID不是本地节点ID的信息条目的确认信息为反对，则据此更新本地请求表。
通过本发明实施例的节点，在HELLO包定时器启动的时候构建包括REQ部分（自己请求的时隙信息）或者包含REQ部分（自己请求的时隙信息）和RES部分（自己的邻居请求的时隙信息）的HELLO包并广播发送该HELLO包，以便接收到该HELLO包的节点据此确定其请求的预约时隙是否有效、和/或更新本地请求表、和/或在HELLO包的定时器启动的时候构建其HELLO包等，由此，有效的实现了时隙的有效分配，避免了数据冲突，更适用于各种多跳网络。
以上参照附图描述了本发明的优选实施方式。这些实施方式的许多特征和优点根据该详细的说明书是清楚的，因此所附权利要求旨在覆盖这些实施方式的落入其真实精神和范围内的所有这些特征和优点。此外，由于本领域的技术人员容易想到很多修改和改变，因此不是要将本发明的实施方式限于所例示和描述的精确结构和操作，而是可以涵盖落入其范围内的所有合适修改和等同物。
上述文字说明和附图示出了本发明的各种不同的特征。应当理解，本领域普通技术人员可以准备合适的计算机代码来实现上面描述且在附图中例示的各个步骤和过程。还应当理解，上面描述的各种终端、计算机、服务器、网络等可以是任何类型的，并且可以根据公开内容来准备所述计算机代码以利用所述装置实现本发明。
关于包括以上多个实施例的实施方式，还公开下述的附记。
附记1、一种时隙分配方法，其中，所述方法包括：
构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和本地节点的至少一个邻居节点的时隙请求信息；
发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对所述本地节点请求预约的时隙进行认证；
其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点的请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
附记2、根据附记1所述的方法，其中，构建HELLO包的步骤包括：
从路由表中选择所述本地节点要发送的数据包的接收节点，得到所述本地节点要发送的数据包的接收节点地址；
为所述本地节点要发送的数据包选择预约时隙，得到所述本地节点请求预约的时隙的索引；
根据所述本地节点要发送的数据包的接收节点地址、所述本地节点请求预约的时隙的索引以及本地节点的地址，得到所述本地节点的时隙请求信息。
附记3、根据附记2所述的方法，其中，构建HELLO包的步骤还包括：
根据预定策略，从本地请求表中选择至少一个邻居节点的信息条目作为所述至少一个邻居节点的时隙请求信息。
附记4、根据附记2所述的方法，其中，为所述本地节点要发送的数据包选择预约时隙的步骤包括：
根据本地预约历史信息确定本地节点之前请求预约的时隙是否有效；
在所述本地节点之前请求预约的时隙有效时，将本地节点之前请求预约的时隙作为所述预约时隙；
在所述本地节点之前请求预约的时隙无效时，从预先配置的时隙集合中随机选择未被使用的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择第一个未被使用的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择具有最大未被使用的时隙间隔内中间位置的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择时隙索引为所述本地节点的地址的函数的时隙作为所述预约时隙，或者根据本地节点的跳数，从该跳数对应的时隙集合中选择未被使用的时隙作为所述预约时隙。
附记5、根据附记4所述的方法，其中，所述预先配置的时隙集合为预先设定的HELLO包间隔中指定帧的数据部分，或者为预先设定的HELLO包间隔中所有帧的数据部分。
附记6、根据附记1所述的方法，其中，所述方法还包括：
根据接收到的HELLO包对HELLO包的发送方请求预约的时隙进行认证，和/或确定本地节点请求预约的时隙是否有效，和/或更新本地请求表，和/或更新本地预约历史信息；
其中，接收到的HELLO包包括HELLO包的发送方的时隙请求信息，或者接收到的HELLO包包括HELLO包的发送方的时隙请求信息以及HELLO包的发送方的至少一个邻居节点的时隙请求信息。
附记7、根据附记6所述的方法，其中，如果接收到的HELLO包只包含HELLO包的发送方的时隙请求信息，则在接收到该HELLO包后，所述方法包括：
遍历接收到的HELLO包中HELLO包的发送方的时隙请求信息；
将接收到的HELLO包的发送方的时隙请求信息与本地请求表中确认信息为同意的信息条目进行比较；
如果接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙冲突，则对接收到的HELLO包的发送方请求预约的时隙赋予反对，并在本地请求表中增加对应该接收到的HELLO包的发送方的时隙请求信息的信息条目；
如果接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙不冲突，则对接收到的HELLO包的发送方请求预约的时隙赋予同意，并在本地请求表中增加对应该接收到的HELLO包的发送方的时隙请求信息的信息条目。
附记8、根据附记7所述的方法，其中，如果接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙不冲突，所述方法还包括：
判断接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求预约的时隙是否冲突；
如果冲突，则确认本地请求预约的时隙为无效，并更新本地预约历史信息；
如果不冲突，则确认本地请求预约的时隙为有效，并保持本地预约历史信息不变。
附记9、根据附记7所述的方法，其中，如果接收到的HELLO包还包含HELLO包的发送方的至少一个邻居节点的时隙请求信息，则在遍历接收到的HELLO包的发送方的时隙请求信息之前，所述方法还包括：
遍历接收到的HELLO包中发送方的至少一个邻居节点的时隙请求信息中的每个时隙请求信息；
如果该时隙请求信息所指示的本地源ID为本地节点的ID，则根据该时隙请求信息所指示的确认信息确认本地请求预约的时隙是否有效；
如果该时隙请求信息所指示的本地源ID不是本地节点的ID，则根据该时隙请求信息所指示的确认信息更新本地请求表。
附记10、根据附记9所述的方法，其中，根据该时隙请求信息所指示的确认信息确认本地请求预约的时隙是否有效的步骤包括：
如果该时隙请求信息所指示的确认信息为同意，则确认本地请求预约的时隙为有效，并据此更新本地预约历史信息；
如果该时隙请求信息所指示的确认信息为反对，则确认本地请求预约的时隙为无效；
附记11、根据附记9所述的方法，其中，根据该时隙请求信息所指示的确认信息更新本地请求表的步骤包括：
如果该时隙请求信息所指示的确认信息为反对，则直接据此更新本地请求表；
如果该时隙请求信息所指示的确认信息为同意，则判断该时隙请求信息所指示的本地源ID是否本地节点的一跳邻居节点的ID，如果是，则直接据此更新本地请求表，如果不是，则据此更新本地请求表中一跳邻居节点的信息条目。
附记12、根据附记11所述的方法，其中，更新本地请求表中一跳邻居节点的信息条目的步骤包括：
如果本地请求表中一跳邻居节点的信息条目所指示的时隙索引与该时隙请求信息所指示的时隙索引相同，则将本地请求表中一跳邻居节点的信息条目所指示的确认信息修改为无效；
如果本地请求表中一跳邻居节点的信息条目所指示的时隙索引与该时隙请求信息所指示的时隙索引不同，则保持本地请求表中一跳邻居节点的信息条目不变。

Claims (10)

1.一种多跳网络中的节点，其中，所述节点包括：
构建单元，其构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和本地节点的至少一个邻居节点的时隙请求信息；
发送单元，其发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对所述节点请求预约的时隙进行认证；
其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
2.根据权利要求1所述的节点，其中，所述构建单元包括：
第一取得模块，其从路由表中选择所述本地节点要发送的数据包的接收节点，得到所述本地节点要发送的数据包的接收节点地址；
第二取得模块，其为所述本地节点要发送的数据包选择预约时隙，得到所述本地节点请求预约的时隙的索引；
构建模块，其根据所述本地节点要发送的数据包的接收节点地址、所述本地节点请求预约的时隙的索引以及本地节点的地址，构建所述HELLO包中的本地的时隙请求信息。
3.根据权利要求2所述的节点，其中，所述构建单元还包括：
第三取得模块，根据预定策略，在本地请求表为非空时，从本地请求表中选择至少一个邻居节点的信息条目作为所述本地节点的至少一个邻居节点的时隙请求信息；
所述构建模块根据所述本地节点的至少一个邻居节点的时隙请求信息，构建所述HELLO包中的本地节点的至少一个邻居节点的时隙请求信息。
4.根据权利要求2所述的节点，其中，所述第二取得模块具体用于：
根据预约历史信息确认本地节点之前请求预约的时隙是否有效；
在本地节点之前请求预约的时隙有效时，将本地节点之前请求预约的时隙作为所述预约时隙；
在本地节点之前请求预约的时隙无效时，从预先配置的时隙集合中随机选择未被使用的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择第一个未被使用的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择具有最大未被使用的时隙间隔内中间位置的时隙作为所述预约时隙，或者，从预先配置的时隙集合中选择时隙索引为所述本地节点的地址的函数的时隙作为所述预约时隙，或者根据本地节点的跳数，从该跳数对应的时隙集合中选择未被使用的时隙作为所述预约时隙。
5.根据权利要求1所述的节点，其中，所述节点还包括：
处理单元，其根据接收到的HELLO包对HELLO包的发送方请求预约的时隙进行认证，和/或确定本地节点请求预约的时隙是否有效，和/或更新本地请求表，和/或更新本地预约历史信息；
其中，接收到的HELLO包包含HELLO包的发送方的时隙请求信息，或者包含HELLO包的发送方的时隙请求信息和所述HELLO包的发送方的至少一个邻居节点的时隙请求信息。
6.根据权利要求5所述的节点，其中，所述处理单元包括：
第一遍历模块，其遍历接收到的HELLO包中HELLO包的发送方的时隙请求信息；
第一处理模块，其将接收到的HELLO包的发送方的时隙请求信息与本地请求表中确认信息为同意的信息条目进行比较；如果接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙冲突，则对接收到的HELLO包的发送方请求预约的时隙赋予反对，并在本地请求表中增加对应该接收到的HELLO包的发送方的时隙请求信息的信息条目；如果接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙不冲突，则对接收到的HELLO包的发送方请求预约的时隙赋予同意，并在本地请求表中增加对应该接收到的HELLO包的发送方的时隙请求信息的信息条目。
7.根据权利要求6所述的节点，其中，所述第一处理模块还用于在接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求表中确认信息为同意的信息条目所指示的请求预约的时隙不冲突时，判断接收到的HELLO包的发送方的时隙请求信息所指示的请求预约的时隙与本地请求预约的时隙是否冲突；如果冲突，则确认本地请求预约的时隙为无效，并更新本地预约历史信息；如果不冲突，则确认本地请求预约的时隙为有效，并保持本地预约历史信息不变。
8.根据权利要求6所述的节点，其中，所述处理单元还包括：
第二遍历模块，其遍历接收到的HELLO包中HELLO包的发送方的至少一个邻居节点的时隙请求信息中的每个时隙请求信息；
第二处理模块，其在该时隙请求信息所指示的本地源ID为本地节点的ID时，根据该时隙请求信息所指示的确认信息确认本地请求预约的时隙是否有效；在该时隙请求信息所指示的本地源ID不是本地节点的ID时，根据该时隙请求信息所指示的确认信息更新本地请求表。
9.根据权利要求8所述的节点，其中，
所述第二处理模块在根据该时隙请求信息所指示的确认信息确认本地请求预约的时隙是否有效时，如果该时隙请求信息所指示的确认信息为同意，则所述第二处理模块确认本地请求预约的时隙为有效；如果该时隙请求信息所指示的确认信息为反对，则所述第二处理模块确认本地请求预约的时隙为无效，并更新本地预约历史信息；
所述第二处理模块在根据该时隙请求信息所指示的确认信息更新本地请求表的时，如果该时隙请求信息所指示的确认信息为反对，则所述第二处理模块直接据此更新本地请求表；如果该时隙请求信息所指示的确认信息为同意，则所述第二处理模块判断该时隙请求信息所指示的本地源ID是否本地节点的一跳邻居节点的ID，如果是，则直接据此更新本地请求表，如果不是，则据此更新本地请求表中一跳邻居节点的信息条目。
10.一种时隙分配方法，其中，所述方法包括：
构建HELLO包，所述HELLO包包含本地节点的时隙请求信息或者包含本地节点的时隙请求信息和至少一个邻居节点的时隙请求信息；
发送所述HELLO包，以便接收到该HELLO包的节点根据所述时隙请求信息对HELLO包的发送方请求预约的时隙进行认证；
其中，所述本地节点的时隙请求信息包括本地节点的地址、本地节点要发送的数据包的接收节点地址以及本地节点请求预约的时隙的索引；所述邻居节点的时隙请求信息包括邻居节点的地址、所述邻居节点要发送的数据包的接收节点地址、所述邻居节点请求预约的时隙的索引、以及所述邻居节点请求预约的时隙的确认信息。
CN201310409857.4A 2013-09-10 2013-09-10 时隙分配方法和装置 Expired - Fee Related CN104427620B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201310409857.4A CN104427620B (zh) 2013-09-10 2013-09-10 时隙分配方法和装置
BR102014021662A BR102014021662A2 (pt) 2013-09-10 2014-09-01 método e aparelho para a atribuição de aberturas
JP2014178860A JP6379883B2 (ja) 2013-09-10 2014-09-03 タイムスロット割り当て方法及び装置
US14/481,702 US9473989B2 (en) 2013-09-10 2014-09-09 Method and apparatus for assigning slot

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310409857.4A CN104427620B (zh) 2013-09-10 2013-09-10 时隙分配方法和装置

Publications (2)

Publication Number Publication Date
CN104427620A true CN104427620A (zh) 2015-03-18
CN104427620B CN104427620B (zh) 2018-12-28

Family

ID=52625567

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310409857.4A Expired - Fee Related CN104427620B (zh) 2013-09-10 2013-09-10 时隙分配方法和装置

Country Status (4)

Country Link
US (1) US9473989B2 (zh)
JP (1) JP6379883B2 (zh)
CN (1) CN104427620B (zh)
BR (1) BR102014021662A2 (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108024367A (zh) * 2017-12-01 2018-05-11 上海金卓网络科技有限公司 一种动态分配时隙的方法、装置、设备和存储介质
CN113038623A (zh) * 2021-03-02 2021-06-25 桂林电子科技大学 一种分布式tdma邻近节点感知与入网机制的改进方法

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SG11201807316SA (en) * 2016-02-29 2018-09-27 Agency Science Tech & Res Method of controlling data transmission in a wireless mesh network and node thereof
CN112153742B (zh) * 2020-08-31 2022-07-26 西安电子科技大学 Manet网络动态时隙分配方法、系统、设备及应用

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060146887A1 (en) * 2004-11-19 2006-07-06 Naoyuki Muguruma Communication system, communication control method, communication control apparatus, and communication control program
CN101321106A (zh) * 2007-06-07 2008-12-10 索尼株式会社 无线通信系统、无线通信设备、程序和无线通信方法
US20090154398A1 (en) * 2007-12-13 2009-06-18 Masaaki Isozu Wireless communication device, communication state notification method, wireless communication system and program
CN101651969A (zh) * 2009-09-14 2010-02-17 西安交通大学 基于时分多址(tdma)的功率控制认知mac协议的实现方法
CN102076079A (zh) * 2010-12-17 2011-05-25 华中科技大学 一种随机部署的无id传感器节点两跳时隙分配方法
CN102264116A (zh) * 2011-09-01 2011-11-30 哈尔滨工程大学 一种基于分布式时分多址无线自组网的节点入网方法
CN103222241A (zh) * 2010-11-25 2013-07-24 皇家飞利浦电子股份有限公司 用于优化至无线网格网络的节点的数据传输的系统和方法

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050169221A1 (en) * 2004-02-03 2005-08-04 Sharp Laboratories Of America, Inc. Decentralized bandwidth reservation mechanism for wireless networks
KR100648311B1 (ko) * 2004-04-28 2006-11-23 삼성전자주식회사 무선망에서 타임슬롯 예약 충돌 회피와 해결을 위한 방법
US20050259617A1 (en) * 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
JP2007006437A (ja) * 2004-11-19 2007-01-11 Matsushita Electric Ind Co Ltd 通信システム、通信制御方法、通信制御装置、及び通信制御プログラム
US8576811B2 (en) * 2006-02-06 2013-11-05 Motorola Solutions, Inc. System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network
JP5223480B2 (ja) * 2008-06-13 2013-06-26 富士通株式会社 コンテンツ配信方法及び通信端末装置
CN104427621B (zh) * 2013-09-10 2018-07-03 富士通株式会社 时隙分配方法和装置
CN104427619B (zh) * 2013-09-10 2018-03-13 富士通株式会社 时隙分配方法和装置

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060146887A1 (en) * 2004-11-19 2006-07-06 Naoyuki Muguruma Communication system, communication control method, communication control apparatus, and communication control program
CN101321106A (zh) * 2007-06-07 2008-12-10 索尼株式会社 无线通信系统、无线通信设备、程序和无线通信方法
US20090154398A1 (en) * 2007-12-13 2009-06-18 Masaaki Isozu Wireless communication device, communication state notification method, wireless communication system and program
CN101651969A (zh) * 2009-09-14 2010-02-17 西安交通大学 基于时分多址(tdma)的功率控制认知mac协议的实现方法
CN103222241A (zh) * 2010-11-25 2013-07-24 皇家飞利浦电子股份有限公司 用于优化至无线网格网络的节点的数据传输的系统和方法
CN102076079A (zh) * 2010-12-17 2011-05-25 华中科技大学 一种随机部署的无id传感器节点两跳时隙分配方法
CN102264116A (zh) * 2011-09-01 2011-11-30 哈尔滨工程大学 一种基于分布式时分多址无线自组网的节点入网方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108024367A (zh) * 2017-12-01 2018-05-11 上海金卓网络科技有限公司 一种动态分配时隙的方法、装置、设备和存储介质
CN108024367B (zh) * 2017-12-01 2020-11-20 上海金卓科技有限公司 一种动态分配时隙的方法、装置、设备和存储介质
CN113038623A (zh) * 2021-03-02 2021-06-25 桂林电子科技大学 一种分布式tdma邻近节点感知与入网机制的改进方法

Also Published As

Publication number Publication date
JP2015056895A (ja) 2015-03-23
JP6379883B2 (ja) 2018-08-29
BR102014021662A2 (pt) 2015-09-15
CN104427620B (zh) 2018-12-28
US9473989B2 (en) 2016-10-18
US20150071279A1 (en) 2015-03-12

Similar Documents

Publication Publication Date Title
US9426035B2 (en) Data reporting using reporting groups in a computer network
ES2439717T3 (es) Procedimiento de asignación de recursos en una red de comunicación móvil y de malla con limitación de las interferencias entre clústeres y sistema que implementa el procedimiento
US20020167960A1 (en) System and method for transmission scheduling using network membership information and neighborhood information
US20070019594A1 (en) Neighbor based TDMA slot assignment
CN113098671B (zh) 无线信标时隙与hplc信标时隙融合的双模通信方法
CN104427620A (zh) 时隙分配方法和装置
Lei et al. A hybrid access method for broadcasting of safety messages in IEEE 802.11 p VANETs
Hussain et al. A QoS-aware dynamic bandwidth allocation scheme for multi-hop WiFi-based long distance networks
Wu et al. Large-scale access scheduling in wireless mesh networks using social centrality
US9468019B2 (en) Method and apparatus for assigning slot
JP5244177B2 (ja) 無線通信ネットワーク内の伝送を管理する方法
Liu et al. Research on MAC Protocols in Cluster‐Based Ad Hoc Networks
Kim et al. New delay-efficient TDMA-based distributed schedule in wireless mesh networks
CA2439680A1 (en) System and method for transmission scheduling using network membership information and neighborhood information
Singh et al. A novel framework to enhance the performance of contention-based synchronous MAC protocols
Sayadi et al. One shot slot TDMA-based reservation MAC protocol for wireless ad hoc networks
Kwon et al. Adaptive multi-channel allocation for vehicular infrastructure mesh systems
Hahm et al. A case for time slotted channel hopping for ICN in the IoT
US20120140629A1 (en) Routing method
Saleem et al. Slot assignment protocol for narrow band waveform for tactical MANETs
Won et al. Energy efficient multi-channel media access control for dense wireless ad hoc and sensor networks
Wu Dynamic frame length channel assignment in wireless multihop ad hoc networks
Vejarano et al. Reservation-based distributed scheduling in wireless networks
Peng et al. Fairness resource allocation and scheduling for IEEE 802.16 Mesh networks
Li et al. An adaptive channel scheduling design for multi-hop handoff delay reduction in internet-based wireless mesh networks

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20181228

Termination date: 20200910

CF01 Termination of patent right due to non-payment of annual fee