CN110392395B - 发送报文的方法和发送报文的装置 - Google Patents

发送报文的方法和发送报文的装置 Download PDF

Info

Publication number
CN110392395B
CN110392395B CN201810367727.1A CN201810367727A CN110392395B CN 110392395 B CN110392395 B CN 110392395B CN 201810367727 A CN201810367727 A CN 201810367727A CN 110392395 B CN110392395 B CN 110392395B
Authority
CN
China
Prior art keywords
node
message
packet
indication information
time
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.)
Active
Application number
CN201810367727.1A
Other languages
English (en)
Other versions
CN110392395A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201810367727.1A priority Critical patent/CN110392395B/zh
Priority to PCT/CN2019/080038 priority patent/WO2019205878A1/zh
Priority to EP19794078.6A priority patent/EP3675594B1/en
Publication of CN110392395A publication Critical patent/CN110392395A/zh
Priority to US16/855,342 priority patent/US11190979B2/en
Application granted granted Critical
Publication of CN110392395B publication Critical patent/CN110392395B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • H04W28/065Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information using assembly or disassembly of packets
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/48Routing tree calculation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/0278Traffic management, e.g. flow control or congestion control using buffer status reports
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/38Services specially adapted for particular environments, situations or purposes for collecting sensor information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/10Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W56/00Synchronisation arrangements
    • H04W56/001Synchronization between nodes
    • H04W56/0015Synchronization between nodes one node acting as a reference for the others
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/20Hop count for routing purposes, e.g. TTL
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update

Landscapes

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

Abstract

本申请提供了一种发送报文的方法,应用于包括至少两个节点的通信***,所述至少两个节点中存在至少一个具有子节点的父节点,其中,所述子节点发送的报文经由父节点转发,包括:第一节点接收第一指示信息,所述第一指示信息用于指示所述第一节点在第一时刻之后发送报文,所述第一节点为父节点;所述第一节点根据所述第一指示信息,发送第一报文。本申请提供的发送报文的方法能够提高发送报文的性能。

Description

发送报文的方法和发送报文的装置
技术领域
本申请涉及通信领域,并且更具体地,涉及一种发送报文的方法和发送报文的装置。
背景技术
随着无线个人局域网通讯技术(Wireless Personal Area NetworkCommunication Technologies,WPAN)的成熟。基于WPAN进行多跳扩展的无线网状(Mesh)网络和移动自组织点对点(Ad Hoc)网络也大量应用。这两种网络形成的拓扑网络结构中,都会或多或少形成树形拓扑网络结构。
在树形拓扑网络结构中每个子节点向上发送的报文,链路上每个父节点都需要转发该报文,越上层节点要转发的报文越多,需要频繁激活节点,极大的消耗节点的能源。因此,如何提高发送报文的性能成为亟待解决的问题。
发明内容
本申请提供一种发送报文的方法以及发送报文的装置,能够提高发送报文的性能。
第一方面,提供了一种发送报文的方法,应用于包括至少两个节点的通信***,所述至少两个节点中存在至少一个具有子节点的父节点,其中,所述子节点发送的报文经由父节点转发,包括:第一节点接收第一指示信息,所述第一指示信息用于指示所述第一节点在第一时刻之后发送报文,所述第一节点为父节点;所述第一节点根据所述第一指示信息,发送第一报文。
根据本申请实施例提供的发送报文的方法,通过使网络***中的第一节点接收第一指示信息,指示第一节点在一段时间内不进行报文的发送,在该一段时间内第一节点可以等待子节点上发报文,第一时刻到达第一节点可以将自身生成的报文以及子节点上发的报文一起发送给父节点。从而能够提高发送报文的性能。
结合第一方面,在第一方面的一种实现方式中,所述第一节点根据所述第一指示信息,发送第一报文,包括:所述第一节点根据所述第一指示信息,在所述第一时刻之后发送第一报文。
根据本申请实施例提供的发送报文的方法,网络***中的第一节点在第一时刻之后才发送报文,能够满足第一节点等待子节点上发报文的时间需求。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一节点根据所述第一指示信息,发送第一报文,包括:所述第一节点根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送所述第一报文,其中,所述第一参数包括以下至少一种参数:所述第一报文所来自于的所述第一节点的子节点、所述第一节点当前的剩余缓存空间的大小。
根据本申请实施例提供的发送报文的方法,网络***中的第一节点还可以是在第一参数满预设条件的时候,向父节点发送报文。能够增加触发发送报文的灵活性。
可选地,在一些实施例中,上述第一参数可以是所述第一节点的子节点。
例如,所述第一节点的子节点均已上报报文,第一节点发送第一报文给父节点。其中,本申请实施例对于第一节点如何判断所连接的子节点的数量不做限制。可以是根据***的指示信息,或者根据经验判断,或者根据子节点的活跃程度判断。
还例如,第一节点不包括子节点的时候。第一节点直接发送第一报文给父节点。
可选地,在一些实施例中,上述第一参数可以是第一节点当前的剩余缓存空间的大小。
例如,第一节点的缓存空间为A,当前剩余缓存空间为0.1A时,第一节点发送第一报文给父节点。
应理解,上述第一节点在第一参数满足预设条件的时候,向父节点发送报文之前。仍然需要根据所述第一指示信息,即,第一节点需要确定上述第一时刻,指示不需要等到第一时刻之后发送第一报文。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,在所述第一节点根据所述第一指示信息,发送第一报文之前,所述方法还包括:所述第一节点在所述第一时刻之前,接收第二节点发送的第二报文,所述第二节点是所述第一节点的子节点;所述第一节点根据所述第二报文,生成所述第一报文。
根据本申请实施例提供的发送报文的方法,第一节点接收第一节点的子节点上发的第二报文生成第一报文,能够将第一节点的子节点生成的第二报文转发给父节点,从而提高发送报文的性能。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,在所述第一节点根据所述第一指示信息,发送第一报文之前,所述方法还包括:所述第一节点根据待发送数据,生成第三报文;以及所述第一节点根据所述第二报文,生成所述第一报文,包括:所述第一节点对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。
根据本申请实施例提供的发送报文的方法,第一节点根据本身需要发送的数据生成第三报文,并接受子节点上发的第二报文,对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。第一节点能够基于第一指示信息聚合其子节点和本身的报文,并将聚合后的报文发送给其父节点。能够提高报文聚合的性能。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,在所述第一节点根据所述第一指示信息,发送第一报文之前,所述方法还包括:所述第一节点根据待发送数据,生成所述第一报文。
根据本申请实施例提供的发送报文的方法,第一节点根据本身需要发送的数据生成第一报文。即,没有子节点上发报文时,第一报文可以是第一节点本身生成的报文。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一指示信息具体用于指示所述第一节点在第一发送周期内的第一时刻之后发送报文。
根据本申请实施例提供的发送报文的方法,第一节点可以是周期性发送第一报文。根据第一指示信息能够确定每个周期内第一节点等待子节点上发报文的时段。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一周期的起始时刻的指示信息。
根据本申请实施例提供的发送报文的方法,上述第一指示信息可以承载于同步时钟信令中,并且同步时钟信令还包括所述第一周期的起始时刻的指示信息。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述方法还包括:第一节点接收第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
根据本申请实施例提供的发送报文的方法,第一节点还能够根据第二指示信息确定同步时钟信令中承载有所述第一指示信息。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第二指示信息和所述同步时钟信令承载于同一消息。
根据本申请实施例提供的发送报文的方法,第一节点可以接收第一消息,其中,第一消息包括了上述第二指示信息和所述同步时钟信令。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一指示信息包括第一时刻的信息,所述方法还包括:所述第一节点根据所述第一时刻的信息确定所述第一时刻。
根据本申请实施例提供的发送报文的方法,第一指示信息可以是直接指示第一时刻,即,显示指示第一时刻。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,所述方法还包括:所述第一节点根据所述第一数量以及预设的第一时长计算得到所述第一时刻。
根据本申请实施例提供的发送报文的方法,第一指示信息可以是间接指示第一时刻,即,隐示指示第一时刻。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一时长是根据父节点和子节点之间的传输时延确定的。
根据本申请实施例提供的发送报文的方法,第一时长可以由子节点与其相连的副节点之间的出书数据的时延确定。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第二指示信息和所述同步时钟信令承载于同一消息,其中,该消息包括:基于自组织信令交互协议(Generic Autonomic Signaling Protocol,GRASP)的广播消息,第二指示信息携带在所述应用消息网际协议包头(Internet Protocol header,IP header)前,所述同步时钟信令携带在所述应用消息自组织信令交互协议包头(Generic Autonomic Signaling Protocolheader,GRASP header)的选项中,
子节点能够解析到消息的IP层即可立即转发,增大消息转发效率。
或者,
所述第一指示信息和所述同步时钟信令均携带在所述应用消息GRASP header的选项中。
能够不需要更改现有消息的IP header的格式。
结合第一方面及其上述实现方式,在第一方面的另一种实现方式中,所述第一报文还包括第二标识,所述第二标识用于指示所述第二报文能够聚合。
第二方面,提供了一种发送报文的方法,应用于包括至少两个节点的通信***,所述至少两个节点中存在至少一个具有子节点的父节点,其中,所述子节点发送的报文经由父节点转发,包括:根节点发送第一指示信息,所述第一指示信息用于指示第一节点在第一时刻之后发送报文,其中,第一节点为所述根节点的子节点;所述根节点接收第一报文,所述第一报文为所述第一节点根据所述第一指示信息发送的报文。
根据本申请实施例提供的发送报文的方法,通过使根节点下发第一指示信息,指示第一节点在一段时间内不进行报文的发送,在该一段时间内第一节点可以等待子节点上发报文,第一时刻到达第一节点可以将自身生成的报文以及子节点上发的报文一起发送给父节点。从而能够提高发送报文的性能。
结合第二方面,在第二方面的一种实现方式中,所述第一报文为所述第一节点根据所述第一指示信息,在所述第一时刻之后发送的报文。
根据本申请实施例提供的发送报文的方法,根节点接收到的第一报文可以是第一节点在第一时刻之后才发送的报文,能够满足第一节点等待子节点上发报文的时间需求。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一报文为所述第一节点根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送的报文,其中,所述第一参数包括以下至少一种参数:所述第一报文所来自于的所述第一节点的子节点、所述第一节点当前的剩余缓存空间的大小。
根据本申请实施例提供的发送报文的方法,根节点接收到的第一报文还可以是第一节点在第一参数满预设条件的时候,向根节点发送的报文。能够增加触发发送报文的灵活性。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一报文为所述第一节点根据第二报文,生成的报文,其中,所述第二报文为所述第一节点在所述第一时刻之前,接收第二节点发送的第二报文,所述第二节点是所述第一节点的子节点。
根据本申请实施例提供的发送报文的方法,第一节点接收第一节点的子节点上发的第二报文生成第一报文,能够将第一节点的子节点生成的第二报文转发给根节点,从而提高发送报文的性能。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一报文为所述第一节点对所述第二报文和第三报文进行聚合,以生成的报文,其中,所述第三报文为所述第一节点根据所述第一指示信息,在发送第一报文之前,根据待发送数据,生成的报文。
根据本申请实施例提供的发送报文的方法,第一节点根据本身需要发送的数据生成第三报文,并接受子节点上发的第二报文,对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。第一节点能够基于第一指示信息聚合其子节点和本身的报文,并将聚合后的报文发送给其父节点。能够提高报文聚合的性能。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一报文为所述第一节点根据待发送数据,生成的报文。
根据本申请实施例提供的发送报文的方法,第一节点根据本身需要发送的数据生成第一报文。即,没有子节点上发报文时,第一报文可以是第一节点本身生成的报文。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一指示信息具体用于指示所述第一节点在第一发送周期内的第一时刻之后发送报文。
根据本申请实施例提供的发送报文的方法,第一节点可以是周期性发送第一报文。根据第一指示信息能够确定每个周期内第一节点等待子节点上发报文的时段。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一周期的起始时刻的指示信息。
根据本申请实施例提供的发送报文的方法,上述第一指示信息可以承载于同步时钟信令中,并且同步时钟信令还包括所述第一周期的起始时刻的指示信息。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述方法还包括:所述根节点发送第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
根据本申请实施例提供的发送报文的方法,第一节点还能够根据第二指示信息确定同步时钟信令中承载有所述第一指示信息。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第二指示信息和所述同步时钟信令承载于同一消息。
根据本申请实施例提供的发送报文的方法,第一节点可以接收第一消息,其中,第一消息包括了上述第二指示信息和所述同步时钟信令。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一指示信息包括第一时刻的信息,所述第一时刻的信息用于确定所述第一时刻。
根据本申请实施例提供的发送报文的方法,第一指示信息可以是直接指示第一时刻,即,显示指示。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,所述第一数量以及预设的第一时长用于计算所述第一时刻。
根据本申请实施例提供的发送报文的方法,第一指示信息可以是间接指示第一时刻,即,隐示指示第一时刻。
结合第二方面及其上述实现方式,在第二方面的另一种实现方式中,所述第一时长是根据父节点和子节点之间的传输时延确定的。
根据本申请实施例提供的发送报文的方法,第一时长可以由子节点与其相连的副节点之间的出书数据的时延确定。
第三方面,提供了一种发送报文的装置,该装置可以用来执行第一方面及第一方面的任意可能的实现方式中的第一发送报文的装置的操作。具体地,发送报文的装置包括用于执行上述第一方面所描述的步骤或功能相对应的部件(means)可以是第一方面的第一发送报文的装置。所述步骤或功能可以通过软件实现,或硬件实现,或者通过硬件和软件结合来实现。
第四方面,提供了一种发送报文的装置,该装置可以用来用于执行第二方面及第二方面的任意可能的实现方式中的第二发送报文的装置的操作。具体地,该装置可以包括用于执行上述第二方面所描述的步骤或功能相对应的部件(means)。所述步骤或功能可以通过软件实现,或硬件实现,或者通过硬件和软件结合来实现。
第五方面,提供了一种发送报文的***,包括,处理器,存储器,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得该发送报文的装置执行第一或第二方面中任一种可能实现方式中的发送报文的方法。
可选地,所述处理器为一个或多个,所述存储器为一个或多个。
可选地,所述存储器可以与所述处理器集成在一起,或者所述存储器与处理器分离设置。
可选的,该发送报文的***还包括,发射机(发射器)和接收机(接收器)。
一个可能的设计中,提供了一种发送报文的***,包括收发器、处理器和存储器。该处理器用于控制收发器收发信号,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得该发送报文的***执行第一方面或第一方面任一种可能实现方式中的方法。
另一个可能的设计中,提供了一种发送报文的***,包括收发器、处理器和存储器。该处理器用于控制收发器收发信号,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得该发送报文的***执行第二方面或第二方面任一种可能实现方式中的方法。
第六方面,提供了一种***,所述***包括上述发送报文的装置。
第七方面,提供了一种计算机程序产品,所述计算机程序产品包括:计算机程序(也可以称为代码,或指令),当所述计算机程序被运行时,使得计算机执行上述第一方面或第二方面中任一种可能实现方式中的方法。
第八方面,提供了一种计算机可读介质,所述计算机可读介质存储有计算机程序(也可以称为代码,或指令)当其在计算机上运行时,使得计算机执行上述第一方面或第二方面中任一种可能实现方式中的方法。
第九方面,提供了一种芯片***,包括存储器和处理器,该存储器用于存储计算机程序,该处理器用于从存储器中调用并运行该计算机程序,使得安装有该芯片***的发送报文的装置执行上述第一方面或第二方面中任一种可能实现方式中的方法。
本发明实施例的发送报文的方法、发送报文的装置,通过使第一节点基于接收到的第一指示信息确定发送第一报文,能够提高发送报文的性能。
附图说明
图1是适用本申请实施例的发送报文的方法和装置的树形拓扑网络结构的示意图;
图2是一种发送报文的方法示意图;
图3是本申请实施例提供的一种发送报文的方法的示意图;
图4是本申请实施例提供的一种报文的具体形式;
图5是本申请实施例提供的一种报文聚合时间窗口示意图;
图6是本申请实施例提供的一种具体的信令格式;
图7是本申请实施例提供的另一种具体的信令格式;
图8是本申请实施例提供的一种发送报文的装置800的结构示意图;
图9是本申请实施例提供的另一种发送报文的装置900的结构示意图。
具体实施方式
下面将结合附图,对本申请中的技术方案进行描述。
本申请实施例的技术方案可以应用于各种通信***,例如:全球移动通讯(GlobalSystem of Mobile communication,GSM)***、码分多址(Code Division MultipleAccess,CDMA)***、宽带码分多址(Wideband Code Division Multiple Access,WCDMA)***、通用分组无线业务(General Packet Radio Service,GPRS)、长期演进(Long TermEvolution,LTE)***、LTE频分双工(Frequency Division Duplex,FDD)***、LTE时分双工(Time Division Duplex,TDD)、通用移动通信***(Universal MobileTelecommunication System,UMTS)、全球互联微波接入(Worldwide Interoperabilityfor Microwave Access,WiMAX)通信***、未来的第五代(5th Generation,5G)***或新无线(New Radio,NR)等。
本申请实施例中的节点可以指用户设备、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。节点还可以是蜂窝电话、无绳电话、会话启动协议(Session Initiation Protocol,SIP)电话、无线本地环路(Wireless Local Loop,WLL)站、个人数字处理(Personal DigitalAssistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备,未来5G网络中的终端设备或者未来演进的公用陆地移动通信网络(Public Land Mobile Network,PLMN)中的终端设备等。
本申请实施例对此并不限定,本申请实施例中的节点还可以是用于与终端设备通信的设备。该节点可以是全球移动通讯(Global System of Mobile communication,GSM)***或码分多址(Code Division Multiple Access,CDMA)中的基站(Base TransceiverStation,BTS),也可以是宽带码分多址(Wideband Code Division Multiple Access,WCDMA)***中的基站(NodeB,NB),还可以是LTE***中的演进型基站(Evolutional NodeB,eNB或eNodeB),还可以是云无线接入网络(Cloud Radio Access Network,CRAN)场景下的无线控制器,或者该节点可以为中继站、接入点、车载设备、可穿戴设备以及未来5G网络中的网络设备或者未来演进的PLMN网络中的网络设备等。
图1是适用本申请实施例的发送报文的方法和装置的树形拓扑网络结构的示意图。该示意图包括节点110。下面详细介绍该树形拓扑网络结构。
节点110(包括如图1所示的节点110a-节点110k)。本申请实施例中的各个节点可以是物联网(Internet of things,IoT)中的终端设备用于传输信息的传感器,例如,用于湿度监控、温度监控或车流量监控等的传感器,也可以是终端设备或者网络设备本身。
树形拓扑网络包括接收多个报文的根节点(如图1所示的节点110a),该节点110a可以进行报文的处理。
例如,节点110a进行报文的分类、报文优先级划分等。本申请实施例对树形拓扑网络根节点的具体功能不做限制,该根节点可以是任意的网关设备或者终端设备,能够完成网关设备或者终端设备的功能。
树形拓扑网络结构还包括该根节点的子节点(如图1所示的节点110b-节点110h)。其中,与根节点相连的子节点(如图1所示的节点110b和节点110c)可以接收根节点110a发送的报文,也可以向根节点110a发送报文,还可以接收与其相连的其他子节点(如图1所示的节点110d、节点110e以及节点110f)发送的报文。
可选地,在一些实施例中,该子节点可以向与其相连的上行链路的节点发送报文。
可选地,在另一些实施例中,该子节点可以从与其相连的上行链路的节点接收报文。
可选地,在另一些实施例中,该子节点可以向与其相连的下行链路的节点发送报文。
可选地,在另一些实施例中,该子节点可以从与其相连的下行链路的节点接收报文。
树形拓扑网络还包括子节点(如图1所示的节点110i-节点110k),该子节点可以向与其相连的父节点发送报文,也可以从与其相连的父节点接收报文。
下面简单介绍一下树形拓扑结构的基本应用。
随着无线个人局域网通讯技术(Wireless Personal Area NetworkCommunication Technologies,WPAN)的成熟。基于WPAN进行多跳扩展的无线网状(Mesh)网络和移动自组织点对点(Ad Hoc)网络也大量应用。
WPAN是一种采用无线连接的个人局域网,除了基于蓝牙技术的802.15之外,电气和电子工程师协会(Institute of Electrical and Electronics Engineers,IEEE)还推荐了其他两个类型:低频率的802.15.4(TG4),也被称为紫蜂协议(Zig Bee)和高频率的802.15.3(TG3),也被称为超波段或无载波通信技术(Ultra Wideband,UWB)。
WPAN是为了实现活动半径小、业务类型丰富、面向特定群体、无线无缝的连接而提出的新兴无线通信网络技术。
Ad Hoc是一种移动通信和计算机网络相结合的网络,是移动计算机网络的一种,用户终端可以在网内随意移动而保持通信。作为一种多跳的临时性自治***,在军事、民用、商用等许多重要领域都具有独特优势,随着移动技术的不断发展和人们日益增长的自由通信需求,Ad Hoc网络会受到更多的关注,得到更快速的发展和普及。Ad Hoc是一种自组织网络,网络中的节点通过自动发现路由建立多跳网络,支持节点移动性。
无线Mesh网络,由网状路由器(mesh routers)和网状客户端(mesh clients)组成,其中mesh routers构成骨干网络,并和有线的互联网(internet)相连接,负责为meshclients提供多跳的无线internet连接。
无线Mesh网络也称为“多跳(multi-hop)”网络,它是一种与传统无线网络完全不同的新型无线网络技术。可通过自发现或静态配置路由实现。
Ad Hoc网络和无线Mesh网络两种技术形成的拓扑中,都会或多或少出现图1所示的树形拓扑网络结构,即,根节点连接多个中间节点,而其中某些中间节点又连接多个中间节点,其中某些中间节点还会连接多个叶子节点。
“多跳网络”是由节点构造的,包括诸如电脑和移动电话这些设备,这些设备全都用无线连接到彼此,然后互相可以通过网络转发数据。数据从一个节点跳到另一个节点,直到抵达目的地。除非所有的节点都发生故障,否则数据总是可用的,如此使得这种网络拓扑结构可靠且可扩展。
所以为了保证连接的有效性、及时有效地检测到一方的非正常断开,保证连接的资源被有效的利用,我们就会需要一种保活的机制,通常该保活机制包括两种处理方式:
1、节点利用传输控制协议(Transmission Control Protocol,TCP)协议层实现的保持活动(Keepalive);
2、节点在应用层实现心跳数据包。
在树形拓扑网络结构中,节点之间有明确的上下行通信方向。上行通信由叶子节点和/或中间节点向一个共同的根节点发送报文(数据包),上行通信各个节点之间的连接关系形成上行链路。下行通信则由根节点向某个或多个中间节点发送报文(数据包/应用消息),下行通信各个节点之间的连接关系形成下行链路。
树形拓扑网络结构和其他网络结构一样,树形拓扑网络结构需要维护节点的在线状态。
网络***维护其中各个设备的在线状态一般是通过周期性的心跳保活机制实现的。即,叶子节点和/或中间节点需要周期性地向根节点发送心跳消息,该心跳消息用于指示发送该心跳消息的叶子节点和/或中间节点还在线。
应理解,上述Ad Hoc网络或无线Mesh网络两种技术形成的树形拓扑网络结构只是一种举例的形式。
在很多IoT网络场景中,网络中的各个设备也经常需要周期性上报其收集的数据消息。例如,实现湿度监测、温湿度监测或车流量监测网络***中各个设备需要周期性上报测量到的湿度、温度或车流量消息。
上述消息的特点包括:
1、点对点通信方式:上述消息的传输,通常都是下行链路上的子节点和根节点之间,通过点对点通信来完成的;
2、消息总数多:树形拓扑网络结构中的节点数目通常较多。特别是在IoT网络场景下,节点数目会达到上千甚至上万个。
在一些实施例中,各个节点需要周期性不停上报消息,消息总数会很多。
3、分支层数较深:树形拓扑网络中,通常会有较大的分支层数。即,节点一级一级地相连(如图1所示的节点110a-节点110b-节点110e-节点110g-节点110i)。
4、消息通常是重头轻载荷:节点每一次上报报文的数据量通常都比较小,在十几个字节左右。
而报文的报文头相对于报文中的数据量来说通常比较大。
例如,以网络协议(Internet Protocol,IP)层报文的报文头为例。互联网协议第四版(Internet Protocol Version 4,IPv4)报文的报文头为20字节。在IoT网络场景下都用互联网协议第六版(Internet Protocol Version 6,IPv6)协议,IPv6报文的报文头为40字节,再加上介质访问控制(Media Access Control,MAC)层、传输层等报文的报文头,总报文的报文头相对于有效的报文的数据量来说会很大。
由于上述消息包括的特点,以上行链路上的消息为周期性发送的为例。会导致如下问题:
如图1所示,由于树形拓扑网络中是点到点的消息发送机制,越靠近节点110a的节点需要发送的消息越多。节点110a的带宽瓶颈越为突出。当消息是周期性发送的,如果节点本身的物理层带宽较低的话,仅消息即占用了大量带宽,留给业务的带宽很少,可能导致正常业务受到影响。
另外,每个子节点向根节点发送报文,该子节点上行链路上的每个子节点都需要转发该报文。例如,如图1所示,节点110k需要向节点110a发送报文,则该报文需要经过节点110h、节点110e以及节点110b的转发。
由此可知越上层节点需要转发的报文越多,则需要频繁激活该上层节点的空口,极大地消耗该上层节点的能源。
应理解,图1所示的只是一种适用本申请实施例的网络场景,并不能限定本申请的保护范围。
本申请实施例提供的发送报文的方法,也可以适用于其他需要周期性发送消息的场景或者其他非周期发送消息但是需要多次转发聚合的网络***,本申请实施例主要针对如何对消息进行报文聚合。
现有技术中,为了避上述免点对点通信导致的能源的消耗,以及消息报文头占用了大量的带宽的问题。提出一种基于跳数的报文聚合方式。
下面结合图2详细介绍基于跳数的报文聚合。所述基于跳数指的是报文聚合的次数。
图2是一种发送报文的方法示意图。该示意图包括节点110以及报文210。下面结合图2详细说明基于跳数的报文聚合。
节点110(包括如图2所示的节点110a-节点110l)与图1中所示的节点110类似,可以为传感器、终端设备或者网关设备,这里不再赘述。
报文210(包括如图2所示的报文210a-报文210e),为节点向根节点发送的报文。图2以上行链路:节点110l-节点110k-节点110h-节点110e-节点110b-节点110a为例,说明基于跳数的报文聚合是如何实现的。
报文210a为节点110l需要向根节点110a发送的报文。但是该报文210a需要经过中间节点的转发才能由根节点110a接收。其中,报文210a中包括报文头和载荷。
应理解,本申请中对报文具体的载荷内容以及报文头的形式并不限制,可以为任意的报文。
可选地,报文210a中包括标识位,所述标识位用于标明所述报文210a可以聚合多少次。本实施例以报文210a能够聚合3次为例,则标识位可以设定为T=3。
节点110l在本身的定时器1触发封装报文210a向上转发,如图所述报文210a转发至节点110k。其中,节点110l的定时器1由节点110l自身设定,是节点110l独立的定时器。
例如,节点110l可以随机设定一个起始时刻作为定时器1的起始时刻1,随机设定一个时长1作为定时器1的定时时段。该定时器1的时长1到达时触发封装报文210a向上转发,或者,该时长1满足一定预设值的时候触发封装报文210a向上转发。
节点110k接收到报文210a后。节点110k将报文210a存放到节点110k的缓存器中。
当节点110k的定时器2触发封装报文向上转发时,节点110k查询缓存器中的报文210a,和自身的报文一起聚合得到报文210b之后,发送给节点110h。其中,节点110k的定时器2由节点110k自身设定,是节点110k独立的定时器。
例如,节点110k可以随机设定一个起始时刻作为定时器2的起始时刻2,随机设定一个时长2作为定时器2的定时时段。该定时器2的时长2到达时触发封装报文210b向上转发,或者,该时长2满足一定预设值的时候触发封装报文210b向上转发。
可选地,报文210a中包括标识位,T=3时,报文210b中的标识位,T=2。指报文以经过一次聚合。
节点110h接收到报文210b后。节点110h将报文210b存放到节点110h的缓存器中。
当节点110h的定时器3触发封装报文向上转发时,节点110h查询缓存器中的报文210b,和自身的报文一起聚合得到报文210c之后,发送给节点110e。其中,节点110h的定时器3由节点110h自身设定,是节点110h独立的定时器。
例如,节点110h可以随机设定一个起始时刻作为定时器3的起始时刻3,随机设定一个时长3作为定时器3的定时时段。该定时器3的时长3到达时触发封装报文210c向上转发,或者,该时长3满足一定预设值的时候触发封装报文210c向上转发。
可选地,报文210a中包括标识位,T=3时,报文210c中的标识位,T=1。指报文以经过两次聚合。
节点110e接收到报文210c后。节点110e将报文210c存放到节点110e的缓存器中。
当节点110e的定时器4触发封装报文向上转发时,节点110e查询缓存器中的报文210c,和自身的报文一起聚合得到报文210d之后,发送给节点110b。其中,节点110e的定时器4由节点110e自身设定,是节点110e独立的定时器。
例如,节点110e可以随机设定一个起始时刻作为定时器4的起始时刻4,随机设定一个时长4作为定时器4的定时时段。该定时器4的时长4到达时触发封装报文210d向上转发,或者,该时长4满足一定预设值的时候触发封装报文210d向上转发。
可选地,报文210a中包括标识位,T=3时,报文210d中的标识位,T=0。指报文以经过三次聚合。
应理解,报文210a中包括标识位,T=3,指的是报文210a能够聚合三次。得到上述报文210d时,已经聚合了三次。则,在T=3时,节点110b接收到报文210d之后,不会再将报文210d存放到节点110b的缓存器中,而是直接将报文210d转发给根节点110a。即,图2中的报文210d和报文210e一致。
上述报文聚合指的是,两个目的地址相同但源地址不同的报文的载荷部分简单叠加在一起。不涉及对载荷的复杂处理,报文头用进行聚合行为的节点所产生的报文头。
例如,节点110l产生的报文210a为{报文头l,载荷l},节点110k产生的报文为{报文头k,载荷k}。节点110k聚合报文210a和本身报文生成的报文210b为{报文头k,载荷l载荷k}。其他中间节点聚合报文的形式与之类似,不再赘述。
上述基于跳数的报文聚合的发送报文的方法,由于每个节点的定时器都是自身设定的,会导致聚合随机,效率低。
例如,节点110l产生的报文210a还没有发送至节点110k,但是节点110k的定时器2已经触发,则节点110k不会聚合报文210a之后再发送,而是直接将自身的报文发送至节点110h。
应理解,上述基于跳数的报文聚合方式,为了保证报文的时效,报文聚合的次数不能太多,即上述T的值大小不能设置太大。因为聚合次数越多会导致中间节点等待时间长,进而报文聚合太多次数,影响报文的时效。
还应理解,上述基于跳数的报文聚合方式,为了保证报文的正常转发,转发报文的中间节点需要长时间处于激活状态,该中间节点的能耗消耗很大。
本申请中为了解决上述问题,提出一种新的发送报文的方法。下面结合图3详细介绍本申请实施例的发送报文的方法。
图3是本申请实施例提供的一种发送报文的方法的示意图。该示意图包括S110和S120两个步骤,下面详细介绍这两个步骤。
S110,第一节点接收第一指示信息。
第一节点接收第一指示信息,所述第一指示信息用于指示所述第一节点在第一时刻之后发送报文。
本申请实施例中,第一节点接收第一指示信息,其中第一指示信息指示第一节点在第一时刻之后发送报文,为第一节点聚合第一节点的子节点上发的报文提供等待时间。
可选地,在一些实施例中,所述第一指示信息具体用于指示所述第一节点在第一发送周期内的第一时刻之后发送报文。
本实施例中的第一节点可以周期性地发送报文,并且在每个周期内的第一时刻之前需等待子节点上发报文,能够提高报文聚合的性能。
可选地,在一些实施例中,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一周期的起始时刻的指示信息。
下面,详细介绍第一指示信息承载于同步时钟信令的情况。
首先,第一节点获取同步时钟信令包括:
可选地,在一些实施例中,第一节点获取同步时钟信令可以是从根节点下发的。包括以下两种情况。
情况一:根节点下发广播应用消息,该应用消息中随路携带上述同步时钟信令。其中,该应用消息可以是周期性的消息,也可以是其他配置消息。该应用消息本身的目的和同步时钟信令可以无关。
可选地,在一些实施例中,所述第一节点接收应用消息,从所述应用消息中获取所述同步时钟信令,根据所述同步时钟信令获取所示第一指示信息,进而确定第一时刻。
可选地,在一些实施例中,第一节点接收第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
可选地,在一些实施例中,所述第二指示信息和所述同步时钟信令承载于同一消息。
例如,所述第二指示信息和所述同步时钟信令承载于上述应用消息,所述第二指示信息用于指示所述应用消息携带的所述同步时钟信令中承载有所述第一指示信息。
举例说明,上述应用消息中包括的第二指示信息包括标识Flag字段,可以设置Flag=1时,该应用消息中携带的上述同步时钟信令中承载有所述第一指示信息;
设置Flag=0时,该应用消息中携带的上述同步时钟信令中没有承载有所述第一指示信息,或者,直接理解为该应用消息中没有携带的上述同步时钟信令。
还可以是该应用消息中不包括该Flag时,该应用消息中携带的上述同步时钟信令中没有承载有所述第一指示信息,或者,直接理解为该应用消息中没有携带的上述同步时钟信令。
应理解,上述第二指示信息为标识Flag只是举例的形式,还可以是其他形式。
例如,第二指示信息包括该应用消息中是否携带空NULL指令。应用消息中携带NULL指令时,该应用消息中携带的上述同步时钟信令中没有承载有所述第一指示信息,或者,直接理解为该应用消息中没有携带的上述同步时钟信令。
应用消息中不携带NULL指令时,表示该应用消息中携带的上述同步时钟信令中承载有所述第一指示信息。
应理解,上述Flag所占比特位为1,且根据的Flag值确定应用消息中是否携带有上述同步时钟信令也只是举例的形式。
例如,该Flag可以占用两个比特位,且对应的值Flag=11表示该应用消息中携带有上述同步时钟信令且上述同步时钟信令中承载有所述第一指示信息;设置Flag=00时,该应用消息中没有携带有上述同步时钟信令。
应理解,用于表示该应用消息中携带有上述同步时钟信令,且上述同步时钟信令中承载有所述第一指示信息,第二指示信息可以是除了上述举例的情况下的其他指示信息。这里不再一一列举。
可选地,在一些实施例中,所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数。
应理解,当第一指示信息承载于上述同步时钟信令中,而同步时钟信令又承载于所述应用消息中时,其中,第一数量还可以表示所述第一节点接收到的所述应用消息在达到所述第一节点之前被转发的次数。
下面基于图1所示的网络***场景,简单进行介绍。
例如,所述应用消息中包括的第一数量包括跳跃HOP字段,根节点110a在下发该应用消息时,设置该HOP=0,指示该应用消息没有经过转发。当根节点110a将该应用消息下发到与其相连的节点110b时,节点110b可以根据该HOP值判断该应用消息没有经过转发。
节点110b再向下行链路上的节点110d和节点110e发送该应用消息,并设置该HOP=1。节点110d根据该HOP值判断该应用消息经过1次转发。以此类推,该应用消息每经过一次发送,HOP值加1。
应理解,上述第一数量为HOP只是举例的形式,还可以是其他形式。
例如,第一数量包括每个节点在所述网络***中所属的层数。
下面基于图1所示的网络***场景,简单进行介绍。
例如,所述应用消息中包括的第一数量包括节点所属层数标识(Layer Identify,L ID),根节点110a在网络***中所属第0层,则L ID为0,指示该应用消息没有经过转发。当根节点110a将该应用消息下发到与其相连的节点110b时,节点110b可以根据该L ID值判断该应用消息没有经过转发。
节点110b再向下行链路上的节点110d和节点110e发送该应用消息,并设置该L ID=1。节点110d根据该HOP值判断该应用消息经过1次转发。以此类推,该应用消息每经过一次发送,L ID值加1。
应理解,上述HOP/L ID的值从0开始递增的形式,表示应用消息转发的次数也只是举例的形式。例如,HOP/L ID的值从100开始递减,每个节点接收到该应用消息根据HOP/LID的值与100的差值确定该应用消息转发的次数。
应理解,用于表示该应用消息转发的次数,第一数量可以是除了上述举例的情况下的其他指示信息。这里不再一一列举。
可选地,在一些实施例中,上述第一指示信息包括所述第一时刻的信息,所述第一节点根据所述第一时刻的信息确定所述第一时刻。
例如,第一指示信息中包括第一时刻的信息为发送周期中的第5ms,则第一节点确定第一时刻为发送周期中的第5ms。
可选地,在另一些实施例中,上述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,
所述第一节点根据所述第一数量以及预设的第一时长计算得到所述第一时刻。
例如,第一指示信息中包括第一数量HOP=5。且,预设的第一时长为1ms。则第一节点确定第一时刻为发送周期中的第5ms。应理解,第一时长可以包括在上述第一指示信息中,也可以直接由***配置决定。
情况二:根节点向网络中的每个节点直接下发该同步时钟信令。
例如,根节点直接向网络中的每个节点发送同步时钟信令的相关信息,该同步时钟信令的相关信息(例如,同步时钟信令的转发次数)不需要携带在其他的消息中。每个节点根据接收到的同步时钟信令的相关信息确定同步时钟信令。
应理解,根节点直接向网络中的每个节点发送同步时钟信令的相关信息中,用于表示同步时钟信令转发次数的指示信息与上述第一数量类似。
可选地,在另一些实施例中,第一节点获取同步时钟信令可以是,网络***配置的该同步时钟信令。
例如,在网络***中已经配置了上述的同步时钟信令。第一节点可以直接根据配置的同步时钟信令执行报文聚合。
可选地,在一些实施例中,所述第一节点将所述第一指示信息发送至所述第二节点,所述第一指示信息用于指示所述第二节点在第二时刻之后发送第二报文,在一个周期内所述第二时刻早于上述第一时刻。
例如,第一节点可以是向第二节点发送上述应用消息。第二节点根据应用消息中的第一指示信息,获取其中的同步时钟信令。进而第二节点获取第一指示信息。
S120,第一节点发送第一报文。
可选地,在一些实施例中,所述第一节点根据所述第一指示信息,在所述第一时刻之后发送第一报文。
例如,上述第一时刻为周期内的第5ms,第一节点在第5ms到达之后发送第一报文。
可选地,在另一些实施例中,所述第一节点根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送所述第一报文,其中,所述第一参数包括以下至少一种参数:所述第一报文所来自于的所述第一节点的子节点、所述第一节点当前的剩余缓存空间的大小。
例如,所述第一节点的子节点均已上报报文。
还例如,所述第一节点没有相连的子节点。
还例如,所述第一子节点的缓存空间满足预设条件。
可选地,在另一些实施例中,所述第一节点在所述第一时刻之前,接收第二节点发送的第二报文,所述第二节点是所述第一节点的子节点;所述第一节点根据所述第二报文,生成所述第一报文。
可选地,在另一些实施例中,所述第一节点根据待发送数据,生成第三报文。
可选地,在另一些实施例中,所述第一节点对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。
下面,结合S110中所述详细介绍所述第一节点如何对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。
由S110中所述,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一周期的起始时刻的指示信息。
以同步时钟信令携带在应用消息中为例,所述第一节点将接收到所述应用消息的时刻作为第一起始时刻,所述第一节点根据链路时延以及所述第一起始时刻得到所述起始时刻,其中,所述链路时延为所述应用消息经过转发到达所述第一节点需要的预设时间。
可选地,在一些实施例中,上述链路时延可以由所述应用消息在达到所述第一节点之前被转发的次数计算得到,所述被转发的次数由第一数量表示。
例如,所述链路时延由所述第一节点根据所述第一数量以及预设的第一时长计算得到。所述第一时长根据父节点和子节点之间的传输时延确定,或者第一时长可以根据经验值确定。
具体地,所述第一节点将接收到所述应用消息的时刻作为第一起始时刻为T0,且***预设该应用消息被转发一次消耗的时长,第一时长为1ms;且该第一节点将接收到所述应用消息被转发了3次,则,所述起始时刻T=T0-1ms*3。
可选地,在一些实施例中,上述链路时延还可以用于指示所述第一时刻和所述起始时刻的时间间隔,所述链路时延越长,所述时间间隔越短;所述链路时延越短,所述时间间隔越长。可以理解为,时间间隔与链路时延成负相关的相关函数。
可选地,在一些实施例中,所述第一节点生成的所述第一报文,携带标识该第一报文类型的第二标识。例如,第二标识包括传输标识(Traffic Identify,TID),根据该TID将该第一报文存入与该TID相应的缓存器buffer中。
应理解,第二标识还可以直接表示为温度、湿度或流量等信息。本申请对于如何指示报文类型的具体形式并不限制。
其中,第一报文的具体形式如图4所示。
其中,第二标识用于指示该第一报文的类型。
网际协议包头(Internet Protocol header,IP header)字段用于表示该第一报文的协议类型。
载荷(payload)第一报文具体包括的数据量。
可选地,在另一些实施例中,所述第二节点上传的第二报文中也包括所述第二标识(例如,TID)。第一节点可以根据第二报文中的TID,并基于预设条件判断该第二报文是否可以聚合。如果第二报文可以聚合,并将该第二报文存入所携带的TID对应的缓存器中,且第一节点中该缓存器的计数器加1,其中,计数器用于指示该缓存器中有多少个报文等待聚合,或者指示第一节点接收到多少个的第二报文。
例如,上述第二节点在第一时长内上传的第二报文的类型为温度,第一节点根据自身的情况(例如,是否包括用于缓存温度信息的缓存器),或者,根据***预设条件(例如,***规定温度信息不能经过聚合,需及时上报)判断该温度信息是否可以聚合。当第二报文能够聚合时,第一节点将第二报文存入对应的缓存器。
应理解,上述第一节点下行链路上可能包括多个第二节点,则可能接收多个第二报文。在第一时长内对上述第一报文和第二报文进行聚合得到第三报文。
应理解,聚合报文得到第三报文的时间可以是,在上述时间间隔内对应的缓存器存入新的报文时将新存入的报文与缓存器中已有的报文进行聚合。也可以是,在上述时间间隔内每一定的时间段内进行一次聚合。对具体的聚合时间不做限制。
其中,第一节点进行报文聚合的时间窗口具体形式如图5所示。
第一节点在一个发送周期ΔT内,包括报文聚合时间Δt。其中,发送周期的起始时刻为T,可以为上述计算得到的起始时刻。第一时刻为T+Δt。
第一节点生成第一报文的时间可以是在T~T+Δt时长的任意时刻。
第二节点上报报文的时间也可以是在T~T+Δt时长的任意时刻。
应理解,图5中所示的T+Δt~ΔT时长内,第一节点不再进行报文聚合。
满足预设条件时,第一节点发送报文。
所述第一节点向第三节点发送所述第一报文,第三节点为所述第一节点的父节点。
其中,预设条件包括以下几种情况:
情况一:第一节点没有连接的子节点。
例如,可以根据第一节点连续K个周期内没有接收到子节点的上传消息。则认为第一节点的子节点已经离线。或者,
可以根据第一节点没有接收到子节点上传消息的时长超过预设时长,判断第一节点的子节点已经离线。
在情况一所述的场景下,第一节点在生成第一报文之后不需要经过报文聚合,直接向第一节点的父节点发送该第一报文。
情况二:第一节点的子节点均已上传所述第二报文。
例如,第一节点可以基于经验判断自身子节点个数。当自身子节点均已上传报文之后。第一节点可以不需要等到上述第一时长到达,聚合自身生成的报文以及下行链路上所有的节点上传报文,并向第一节点的父节点发送聚合后的报文。
情况三:第一节点的缓存器满足第一预设容量。
例如,第一节点缓存器的容量达到第一预设容量,无法继续存入新的报文的时候,第一节点将缓存器中的报文进行聚合,并向第一节点父节点发送聚合后的报文。
情况四:所述第一节点进行第一报文和第二报文聚合获得第三报文的第二时长大于或等于所述第一时长。
下面结合具体的实施例介绍本申请的发送报文的方法。
以根节点下发的应用消息携带上述同步时钟信令且该同步时钟信令钟携带有第一指示信息,应用场景为图1所示的树形拓扑网络***为例。
例如,根节点110a下发一种基于自组织信令交互协议(Generic AutonomicSignaling Protocol,GRASP)的广播消息。
图6是本申请实施例提供的一种具体的信令格式。
上述第二指示信息Flag字段用于表示该广播消息中携带有上述相关信息。
与图3中所述的Flag类似,可以将Flag的值设置为1,即Flag=1,表示广播消息中携带有上述相关信息。
第一数量HOP字段用于表示该广播消息经过转发的次数,在根节点110a下发该广播消息的时候,可以将HOP的值设置为0,即HOP=0,表示该广播消息在根节点下发的时候没有经过转发。
网际协议包头(Internet Protocol header,IP header)是传统的IP包头,包含了IP协议头的基本字段。
自组织信令交互协议包头(Generic Autonomic Signaling Protocol header,GRASP header)为是一种通用的信令交互协议所使用的包头。
应理解,上述IP header以及GRASP header的中文解释以及英文全称,均为便于区分而定义的称呼,不应对本申请构成任何限定,本申请并不排除在现有或未来的协议中使用其他的名称来替代上述各个名称的可能。
传输控制协议(Transmission Control Protocol,TCP)是一种面向连接的、可靠的、基于字节流的传输层通信协议。
本实施例中上述相关信息携带在所述IP header前(如图6所示的Flag字段和HOP字段)和该GRASP header的选项option中(如图6所示的选项1:平均时延(Opt1:Averagedelay,Ave_delay))。
消息类型(Massage type,Msg_type)用于定义一个新的消息类型。由于GRASP是一个通用的信令协议,在携带上述相关信息之后,需要定义一个新的消息类型。本实施例对于该Msg_type并不限定,可以定义为任意一种消息类型。
会话标识(Session ID)用于表示当前的会话标识,与本实施例并不相关。这里不详细说明。
其中,Ave_delay为链路单跳的平均时延,其中,单跳指的是该广播消息经过一次转发。
该Ave_delay的值由经验值决定。***可以根据其他消息一次转发的时间,或者前T个周期该广播消息经过一次转发的时间的平均值决定该Ave_delay的值。
根节点110a下行链路上的子节点(图1所示的节点110b-节点110k)接收到上述广播消息之后,解析该广播消息。解析过程包括:
步骤一:子节点解析广播消息至IP层,判断Flag=1。将HOP值加1之后。向自身下行链路上的子节点转发该广播消息。
例如,节点110b解析广播消息至IP层,判断Flag=1,HOP=0。将HOP值加1之后。节点110b向自身下行链路上的子节点(图1所示的节点110d和节点110e)转发该广播消息。
节点110c解析广播消息至IP层,判断Flag=1,HOP=0。将HOP值加1之后。节点110c向自身下行链路上的子节点(图1所示的节点110f)转发该广播消息。
节点110e解析广播消息至IP层,判断Flag=1,HOP=1。将HOP值加1之后。节点110e向自身下行链路上的子节点(图1所示的节点110g和节点110h)转发该广播消息。
以此类推,直至该广播消息发送到该网络***中的最底层的节点(图1所示的节点110i、节点110j和节点110k)。
步骤二:子节点继续解析广播消息IP层之后的其他字段,得到上述Ave_delay。
例如,节点110b解析IP层之后的其他字段,得到了Ave_delay。同理,节点110c至节点110k收到该广播消息之后,解析IP层之后的其他字段,均能得到该Ave_delay的值。
应理解,上述的Flag、HOP、以及Ave_delay即上述相关信息。可以理解为,HOP以及Ave_delay为第一指示信息,因为子节点根据HOP以及Ave_delay能够确定上述第一时刻,还可以确定发送周期的起始时刻。Flag为第二指示信息,确定携带了相关信息。
下面,介绍子节点解析广播消息之后,如何基于携带的相关信息,计算自身生成报文时间以及等待报文聚合的时间。包括:
步骤一:子节点收到广播消息的时刻作为第一起始时刻T0,根据上述子节点解析广播消息步骤一中获得信令Flag和HOP的值,确定该广播消息携带相关信息,并且该广播消息转发的次数。
例如,节点110b收到广播消息之后,基于Flag=1判断该广播消息携带相关信息。基于HOP=0判断的该广播消息未经过转发。节点110b将收到广播消息的时刻T1作为第一起始时刻T1。
节点110d将收到广播消息之后,基于Flag=1判断该广播消息携带相关信息。基于HOP=1判断的该广播消息经过1次转发。节点110d将收到广播消息的时刻T2作为第一起始时刻T2。
以此类推,该网络***中的每个节点均能得到,与每个节点相对应的第一起始时刻,和接收到该广播消息时该广播消息转发的次数。
步骤二:子节点计算自身生成报文时间以及等待报文聚合的时间的起始时刻T。
T=T0-Ave_delay*HOP,其中,HOP值和Ave_delay值在解析广播消息的时候已经得到了。T0由步骤一中的第一起始时刻确定。
例如,节点110b计算自身生成报文时间以及等待报文聚合的时间的起始时刻T=T1-Ave_delay*0=T1。
节点110d计算自身生成报文时间以及等待报文聚合的时间的起始时刻T=T2-Ave_delay*1=T2-Ave_delay。
由节点110b和节点110d在图1所示的网络***中的关系可知。节点110d为节点110b下行链路上直接相连的节点。应理解,广播消息从节点110b转发至节点110d的链路时延为上述Ave_delay。那么可以近似认为上述T2=T1+Ave_delay。
由此计算可以得到,节点110b计算的起始时刻T与节点110d计算的起始时刻T相等。
以此类推,该网络***中的每个节点均能计算得到相同的起始时刻T。
步骤三:子节点计算自身生成报文时间以及等待报文聚合的时间的第一时长。
Δt=Ave_delay*(Deep-HOP)*alpha。其中,alpha是系数,可根据不同的应用场景进行调整,深度Deep为预设值(可以理解为图1所示树形拓扑结构网络的层数)。
例如,节点110b计算自身生成报文时间以及等待报文聚合的时间的第一时长Δt=Ave_delay*(Deep-0)*alpha=Ave_delay*Deep*alpha。图1所示的树形拓扑结构网络的层数为5层,假设Deep=5,则,针对节点110b,Δt=5*Ave_delay*alpha。
节点110d计算自身生成报文时间以及等待报文聚合的时间的第一时长Δt=Ave_delay*(Deep-1)*alpha。图1所示的树形拓扑结构网络的层数为5层,假设Deep=5,则,针对节点110b,Δt=4*Ave_delay*alpha。
由节点110b和节点110d在图1所示的网络***中的关系可知。节点110d为节点110b下行链路上直接相连的节点。应理解,越靠近根节点的节点计算自身生成报文时间以及等待报文聚合的时间的第一时长越长。可以理解为每个节点第一时长的长短与链路时延成负相关。
以此类推,该网络***中的每个节点均能计算得到计算自身生成报文时间以及等待报文聚合的时间的第一时长。
子节点计算自身生成报文时间以及等待报文聚合的时间之后,基于该时间进行报文聚合。包括:
步骤一:节点接收下行链路上的节点上传的报文,完成报文聚合。
例如,节点110b接收节点110d和节点110e上传的报文。由上述节点计算自身生成报文时间以及等待报文聚合的时间可知,网络***中的所有节点的生成报文的时间的起始时刻一致,但是越靠近根节点110a的节点的第一时长越长。
也就是说,对于节点110b来说,生成第一报文的起始时刻为T,第一时长为Δt=5*Ave_delay*alpha;对于节点110d和节点110e来说,生成第二报文的起始时刻为T,第一时长为Δt=4*Ave_delay*alpha,能够保证节点110b可以完成一个周期内第一报文和第二报文的聚合。
步骤二:节点发送聚合报文。
与上述图3中S120所述类似。在满足预设条件时,节点发送聚合报文。
情况一:节点的下行链路上没有相连接的子节点。
例如,图1中的节点110i或节点110j或节点110k,作为网络***中最底层的节点,不包括下行链路上的节点。则,节点110i或节点110j或节点110k生成报文之后,向上行链路上的节点发送该报文。节点110i和节点110j将生成的报文发送给节点110g,节点110k将生成的报文发送给节点110h。
情况二:节点的下行链路上所有相连接的子节点均已上传报文。
例如,图1中的节点110g的子节点(节点110i和节点110j)均已将生成的报文发送给节点110g。则,节点110g聚合节点110i和节点110j上发的报文以及自身生成的报文,节点110g的父节点(节点110e)发送聚合后的报文。
情况三:节点的缓存空间满足预设条件。
例如,图1中的节点110g的缓存空间为A,当剩余缓存空间为0.1A时,节点110g聚合已经接收到的报文和自身生成的报文,向父节点(节点110e)发送聚合后的报文。
还例如,每次接收一个子节点上发的报文之后,节点的计数器加1。计数器的累加值达到预设值A时,向父节点发送聚合后的报文
情况三:节点的聚合报文时间到达预设时间。
例如,图1中的节点110g在发送周期内聚合时间已到,如图5中所示的,在发送周期中的T+Δt~ΔT的时段内,节点110g收到报文或者生成报文会直接转发给父节点,不会再等待。
根节点110a下发一种基于通用自发信号协议(Generic Autonomic SignalingProtocol,GRASP)的广播消息。该广播消息中携带有上述同步时钟信令的相关信息。
图7是本申请实施例提供的另一种具体的信令格式。
图7所示的具体的信令格式与图6中不同的在于,在该信令格式中,与同步信令相关的信息均放在GRASP header的选项option中(如图7所示的选项1Opt1:平均时延(Average delay,Ave_delay)、Flag或HOP等)。
与图6中不同的是,根节点110a下行链路上的子节点(图1所示的节点110b-节点110k)接收到上述广播消息之后,解析该广播消息。解析过程包括:
步骤一:子节点解析广播消息,解析至GRASP header层得到所有相关信息,判断Flag=1。将HOP值加1之后。向自身下行链路上的子节点转发该广播消息。
例如,节点110b解析广播消息至GRASP header层,判断Flag=1,HOP=0。将HOP值加1之后。节点110b向自身下行链路上的子节点(图1所示的节点110d和节点110e)转发该广播消息。
节点110c解析广播消息至GRASP header层,判断Flag=1,HOP=0。将HOP值加1之后。节点110c向自身下行链路上的子节点(图1所示的节点110f)转发该广播消息。
节点110e解析广播消息至GRASP header层,判断Flag=1,HOP=1。将HOP值加1之后。节点110e向自身下行链路上的子节点(图1所示的节点110g和节点110h)转发该广播消息。
以此类推,直至该广播消息发送到该网络***中的最底层的节点(图1所示的节点110i、节点110j和节点110k)。
其中,节点基于解析得到的Ave_delay计算自身生成报文时间以及等待报文聚合的时间的起始时刻T,以及计算自身生成报文时间以及等待报文聚合的时间的第一时长与图6中所述的类似,这里不再赘述。
节点聚合报文以及在满足预设条件时发送报文,与图6中所述的一致。这里不再赘述。
与图6中所示的信令格式不同的是,图7所示的信令格式不需更改现有IP header格式。
上面结合图1-图7介绍本申请实施例提供的发送报文的方法。下面结合图8和图9介绍本申请实施例提供的发送报文的装置。
图8给出了一种发送报文的装置800的结构示意图。装置800可用于实现上述方法实施例中描述的方法,可以参见上述方法实施例中的说明。所述发送报文的装置800可以是芯片,或者上述方法实施例中的第一节点或者第二节点等。
所述发送报文的装置800包括一个或多个处理单元810。所述处理单元810可以是通用处理器或者专用处理器等。例如可以是基带处理器、或中央处理器。基带处理器可以用于对通信协议以及通信数据进行处理,中央处理器可以用于对发送报文的装置(如,基站、终端、或芯片等)进行控制,执行软件程序,处理软件程序的数据。
所述发送报文的装置可以包括发送单元820,用以实现信号的输出(发送)。例如,发送报文的装置可以为芯片,所述发送单元820可以是芯片的输出电路,或者通信接口。所述芯片可以用于终端设备。又如,发送报文的装置可以为终端设备,所述发送单元820可以为收发器,射频芯片等。
所述发送报文的装置可以包括接收单元830,用以实现信号的输入(接收)。例如,发送报文的装置可以为芯片,所述发送单元820可以是芯片的输入电路,或者通信接口。所述芯片可以用于终端设备。又如,发送报文的装置可以为终端设备,所述接收单元830可以为收发器,射频芯片等。
所述发送报文的装置800包括一个或多个所述处理单元810,所述一个或多个处理单元810可实现图1至图7所示各实施例中第一节点的发送报文的方法。包括:
发送单元,用于发送第一报文;
接收单元,用于接收第一指示信息,所述第一指示信息用于指示所述第一节点在第一时刻之后发送报文;
所述发送单元,还用于根据所述第一指示信息,在所述第一时刻之后发送第一报文。
所述发送单元,还用于根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送所述第一报文,
其中,所述第一参数包括以下至少一种参数:第一节点的子节点、所述缓存单元当前的剩余缓存空间的大小。
所述接收单元,还用于在所述第一时刻之前,接收第二节点发送的第二报文,所述第二节点是所述第一节点的子节点,处理单元,用于根据所述第二报文,生成所述第一报文。
所述处理单元,还用于根据待发送数据,生成第三报文,以及对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。
所述处理单元,还用于根据待发送数据,生成所述第一报文。
在一种可能的设计中,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一周期的起始时刻的指示信息。
所述接收单元,还用于接收第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
在一种可能的设计中,所述第二指示信息和所述同步时钟信令承载于同一消息。
在一种可能的设计中,所述第一指示信息包括所述第一时刻信息,所述处理单元根据所述第一时刻信息确定所述第一时刻。
在一种可能的设计中,所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,
所述处理单元根据所述第一数量以及预设的第一时长计算得到所述第一时刻。
图9给出了一种发送报文的装置900的结构示意图。装置900可用于实现上述方法实施例中描述的方法,可以参见上述方法实施例中的说明。所述发送报文的装置900可以是芯片,或者上述方法实施例中的根节点或第三节点。
所述发送报文的装置900包括一个或多个处理单元910。所述处理单元910可以是通用处理器或者专用处理器等。例如可以是基带处理器、或中央处理器。基带处理器可以用于对通信协议以及通信数据进行处理,中央处理器可以用于对发送报文的装置(如,基站、终端、或芯片等)进行控制,执行软件程序,处理软件程序的数据。
所述发送报文的装置可以包括发送单元920,用以实现信号的输出(发送)。例如,发送报文的装置可以为芯片,所述发送单元920可以是芯片的输出电路,或者通信接口。所述芯片可以用于终端设备。又如,发送报文的装置可以为网络设备或终端设备,所述发送单元920可以为收发器,射频芯片等。
所述发送报文的装置可以包括接收单元930,用以实现信号的输入(接收)。例如,发送报文的装置可以为芯片,所述发送单元920可以是芯片的输入电路,或者通信接口。所述芯片可以用于终端设备。又如,发送报文的装置可以为网络设备或终端设备,所述接收单元930可以为收发器,射频芯片等。
所述发送报文的装置900包括一个或多个所述处理单元910,所述一个或多个处理单元910可实现图1至图7所示各实施例中第三节点或根节点的发送报文的方法。包括:
发送单元,用于发送第一指示信息,所述第一指示信息用于指示第一节点在第一时刻之后发送报文,其中,第一节点为所述根节点的子节点。
接收单元,用于接收第一报文,所述第一报文为所述第一节点根据所述第一指示信息发送的报文。
在一种可能的设计中,所述第一报文为所述第一节点根据所述第一指示信息,在所述第一时刻之后发送第一报文。
在一种可能的设计中,所述第一报文为所述第一节点根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送的报文,
其中,所述第一参数包括以下至少一种参数:所述第一报文所来自于的所述第一节点的子节点、所述第一节点当前的剩余缓存空间的大小。
在一种可能的设计中,所述第一报文为所述第一节点根据第二报文,生成的报文,其中,所述第二报文为所述第一节点在所述第一时刻之前,接收第二节点发送的第二报文,所述第二节点是所述第一节点的子节点。
在一种可能的设计中,所述第一报文为所述第一节点对所述第二报文和第三报文进行聚合,以生成的报文,
其中,所述第三报文为所述第一节点根据所述第一指示信息,在发送第一报文之前,根据待发送数据,生成的报文。
在一种可能的设计中,所述第一指示信息具体用于指示所述第一节点在第一发送周期内的第一时刻之后发送报文。
在一种可能的设计中,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一周期的起始时刻的指示信息。
所述发送单元,还用于发送第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
在一种可能的设计中,所述第二指示信息和所述同步时钟信令承载于同一消息。
在一种可能的设计中,所述第一指示信息包括第一时刻信息,所述第一时刻信息用于确定所述第一时刻。
在一种可能的设计中,所述第一指示信息所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,
所述第一数量以及预设的第一时长用于计算所述第一时刻。
本领域普通技术人员可以意识到,结合本文中所公开的实施例描述的各示例的单元及算法步骤,能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本申请的范围。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的***、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的***、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个***,或一些特征可以忽略,或不执行。另一点,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口,装置或单元的间接耦合或通信连接,可以是电性,机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外,在本申请各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述,仅为本申请的具体实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应以所述权利要求的保护范围为准。

Claims (29)

1.一种发送报文的方法,应用于包括至少两个节点的通信***,所述至少两个节点中存在至少一个具有子节点的父节点,其中,所述子节点发送的报文经由父节点转发,其特征在于,包括:
第一节点接收第一指示信息,所述第一指示信息用于指示所述第一节点在第一时刻之后发送报文,所述第一节点为父节点;
所述第一节点根据所述第一指示信息,发送第一报文,
所述第一指示信息承载于同步时钟信令,所述同步时钟信令携带在根节点广播的应用消息中,或者所述同步时钟信令为所述根节点向网络中的每个节点直接下发的同步时钟信令。
2.根据权利要求1所述的方法,其特征在于,所述第一节点根据所述第一指示信息,发送第一报文,包括:
所述第一节点根据所述第一指示信息,在所述第一时刻之后发送第一报文。
3.根据权利要求1所述的方法,其特征在于,所述第一节点根据所述第一指示信息,发送第一报文,包括:
所述第一节点根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送所述第一报文,
其中,所述第一参数包括以下至少一种参数:所述第一报文所来自于的所述第一节点的子节点、所述第一节点当前的剩余缓存空间的大小。
4.根据权利要求1至3中任一项所述的方法,其特征在于,在所述第一节点根据所述第一指示信息,发送第一报文之前,所述方法还包括:
所述第一节点在所述第一时刻之前,接收第二节点发送的第二报文,所述第二节点是所述第一节点的子节点;
所述第一节点根据所述第二报文,生成所述第一报文。
5.根据权利要求4所述的方法,其特征在于,在所述第一节点根据所述第一指示信息,发送第一报文之前,所述方法还包括:
所述第一节点根据待发送数据,生成第三报文;以及
所述第一节点根据所述第二报文,生成所述第一报文,包括:
所述第一节点对所述第二报文和所述第三报文进行聚合,以生成所述第一报文。
6.根据权利要求1至3中任一项所述的方法,其特征在于,在所述第一节点根据所述第一指示信息,发送第一报文之前,所述方法还包括:
所述第一节点根据待发送数据,生成所述第一报文。
7.根据权利要求1至3中任一项所述的方法,其特征在于,所述第一指示信息具体用于指示所述第一节点在第一发送周期内的所述第一时刻之后发送报文。
8.根据权利要求7所述的方法,其特征在于,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一发送周期的起始时刻的指示信息。
9.根据权利要求8所述的方法,其特征在于,所述方法还包括:
所述第一节点接收第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
10.根据权利要求9所述的方法,其特征在于,所述第二指示信息和所述同步时钟信令承载于同一消息。
11.根据权利要求1至3中任一项所述的方法,其特征在于,所述第一指示信息包括第一时刻的信息,
所述方法还包括:
所述第一节点根据所述第一时刻的信息确定所述第一时刻。
12.根据权利要求1至3中任一项所述的方法,其特征在于,所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,
所述方法还包括:
所述第一节点根据所述第一数量以及预设的第一时长计算得到所述第一时刻。
13.根据权利要求12所述的方法,所述第一时长是根据父节点和子节点之间的传输时延确定的。
14.一种发送报文的方法,应用于包括至少两个节点的通信***,所述至少两个节点中存在至少一个具有子节点的父节点,其中,所述子节点发送的报文经由父节点转发,其特征在于,包括:
根节点发送第一指示信息,所述第一指示信息用于指示第一节点在第一时刻之后发送报文,所述第一节点是所述根节点的子节点;
所述根节点接收第一报文,所述第一报文为所述第一节点根据所述第一指示信息发送的报文,
所述根节点发送第一指示信息具体包括:
所述根节点广播应用消息,所述应用消息中携带承载有所述第一指示信息的同步时钟信令;或者,
所述根节点向网络中的每个节点直接下发承载有所述第一指示信息的同步时钟信令。
15.根据权利要求14所述的方法,其特征在于,所述第一报文为所述第一节点根据所述第一指示信息,在所述第一时刻之后发送的报文。
16.根据权利要求14所述的方法,其特征在于,所述第一报文为所述第一节点根据所述第一指示信息,在第一参数满足预设条件的情况下,在所述第一时刻之前发送的报文,
其中,所述第一参数包括以下至少一种参数:所述第一报文所来自于的所述第一节点的子节点、所述第一节点当前的剩余缓存空间的大小。
17.根据权利要求14至16中任一项所述的方法,其特征在于,所述第一报文为所述第一节点根据第二报文,生成的报文,其中,所述第二报文为所述第一节点在所述第一时刻之前,接收第二节点发送的报文,所述第二节点是所述第一节点的子节点。
18.根据权利要求17所述的方法,其特征在于,所述第一报文为所述第一节点对所述第二报文和第三报文进行聚合,以生成的报文,
其中,所述第三报文为所述第一节点根据所述第一指示信息,在发送第一报文之前,根据待发送数据,生成的报文。
19.根据权利要求14至16中任一项所述的方法,其特征在于,所述第一报文为所述第一节点根据待发送数据,生成的报文。
20.根据权利要求14至16中任一项所述的方法,其特征在于,所述第一指示信息具体用于指示所述第一节点在第一发送周期内的所述第一时刻之后发送报文。
21.根据权利要求20所述的方法,其特征在于,所述第一指示信息承载于同步时钟信令,其中,所述同步时钟信令还包括所述第一发送周期的起始时刻的指示信息。
22.根据权利要求21所述的方法,其特征在于,所述方法还包括:
所述根节点发送第二指示信息,所述第二指示信息用于指示所述同步时钟信令中承载有所述第一指示信息。
23.根据权利要求22所述的方法,其特征在于,所述第二指示信息和所述同步时钟信令承载于同一消息。
24.根据权利要求14至16中任一项所述的方法,其特征在于,所述第一指示信息包括第一时刻的信息,所述第一时刻的信息用于确定所述第一时刻。
25.根据权利要求14至16中任一项所述的方法,其特征在于,所述第一指示信息还用于指示第一数量,所述第一数量是所述第一指示信息在达到所述第一节点之前被转发的次数,
所述第一数量以及预设的第一时长用于计算所述第一时刻。
26.根据权利要求25所述的方法,所述第一时长是根据父节点和子节点之间的传输时延确定的。
27.一种发送报文的装置,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述存储器中存储的计算机程序,以使得所述装置执行如权利要求1至13中任一项所述的发送报文的方法。
28.一种发送报文的装置,其特征在于,包括:
存储器,用于存储计算机程序;
处理器,用于执行所述存储器中存储的计算机程序,以使得所述装置执行如权利要求14至26中任一项所述的发送报文的方法。
29.一种计算机可读存储介质,包括计算机程序,当其在计算机上运行时,使得所述计算机执行如权利要求1至26中任一项所述的发送报文的方法。
CN201810367727.1A 2018-04-23 2018-04-23 发送报文的方法和发送报文的装置 Active CN110392395B (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN201810367727.1A CN110392395B (zh) 2018-04-23 2018-04-23 发送报文的方法和发送报文的装置
PCT/CN2019/080038 WO2019205878A1 (zh) 2018-04-23 2019-03-28 发送报文的方法和发送报文的装置
EP19794078.6A EP3675594B1 (en) 2018-04-23 2019-03-28 Method for sending message and device for sending message
US16/855,342 US11190979B2 (en) 2018-04-23 2020-04-22 Methods and apparatus for forwarding packets between child nodes and parent nodes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810367727.1A CN110392395B (zh) 2018-04-23 2018-04-23 发送报文的方法和发送报文的装置

Publications (2)

Publication Number Publication Date
CN110392395A CN110392395A (zh) 2019-10-29
CN110392395B true CN110392395B (zh) 2022-03-29

Family

ID=68284716

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810367727.1A Active CN110392395B (zh) 2018-04-23 2018-04-23 发送报文的方法和发送报文的装置

Country Status (4)

Country Link
US (1) US11190979B2 (zh)
EP (1) EP3675594B1 (zh)
CN (1) CN110392395B (zh)
WO (1) WO2019205878A1 (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115314146A (zh) * 2022-08-09 2022-11-08 中国电信股份有限公司 多跳组网下时间同步方法、装置、电子设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101800692A (zh) * 2009-12-10 2010-08-11 浙江工业大学 一种基于Hull树的无线传感网络地理位置路由寻址方法
CN101990238A (zh) * 2010-11-05 2011-03-23 中国科学院声学研究所 一种传感器网络数据聚合的实现方法
CN102271079A (zh) * 2010-06-04 2011-12-07 华为技术有限公司 报文转发的方法、节点和***
EP2434704A1 (en) * 2007-09-26 2012-03-28 Huawei Technologies Co., Ltd. Method and system for choosing backup resources
EP3076612A1 (en) * 2013-12-24 2016-10-05 Huawei Technologies Co., Ltd. Packet processing method, node and system
CN107580768A (zh) * 2015-07-17 2018-01-12 华为技术有限公司 报文传输的方法、装置和***

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8156209B1 (en) 2001-02-15 2012-04-10 Cisco Technology, Inc. Aggregation devices processing keep-alive messages of point-to-point sessions
KR100480735B1 (ko) 2003-01-02 2005-04-07 엘지전자 주식회사 이동통신용 다단 전력증폭기의 단간 정합회로
US7701975B1 (en) 2003-11-19 2010-04-20 Marvell International Ltd. Technique for reducing physical layer (PHY) overhead in wireless LAN systems
KR100631271B1 (ko) 2004-08-07 2006-10-02 삼성전자주식회사 패킷 응집 전송 방법
US8599822B2 (en) * 2005-03-23 2013-12-03 Cisco Technology, Inc. Slot-based transmission synchronization mechanism in wireless mesh networks
US7505450B2 (en) * 2005-03-23 2009-03-17 Cisco Technology, Inc. Configuration of failure and acquire timeouts to facilitate recovery from failures in hierarchical mesh networks
US7729328B2 (en) * 2007-03-14 2010-06-01 Cisco Technology, Inc. Real-time sessions for wireless mesh networks
US8385322B2 (en) * 2007-07-30 2013-02-26 Innovative Wireless Technologies, Inc. Distributed ad hoc network protocol using synchronous shared beacon signaling
CN101471766B (zh) * 2007-12-28 2011-10-05 中国科学院软件研究所 无线传感器网络的时间同步方法
US8559306B2 (en) 2008-02-13 2013-10-15 Cisco Technology, Inc. End-to-end packet aggregation in mesh networks
CN101998503B (zh) * 2009-08-12 2013-03-13 中国科学院沈阳自动化研究所 面向混合拓扑结构无线传感器网络的两级包聚合方法
CN102118819A (zh) * 2010-12-28 2011-07-06 清华大学 属性相关的数据聚合方法
US9007944B2 (en) * 2012-10-25 2015-04-14 Microsoft Corporation One-to-many and many-to-one communications on a network
CN104023039B (zh) * 2013-02-28 2018-02-02 国际商业机器公司 数据包传输方法和装置
US10117267B2 (en) * 2014-12-11 2018-10-30 Texas Instruments Incorporated Scheduler for power-efficient time slotted protocol
US11076370B2 (en) * 2016-06-07 2021-07-27 Texas Instruments Incorporated Node synchronization for networks

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2434704A1 (en) * 2007-09-26 2012-03-28 Huawei Technologies Co., Ltd. Method and system for choosing backup resources
CN101800692A (zh) * 2009-12-10 2010-08-11 浙江工业大学 一种基于Hull树的无线传感网络地理位置路由寻址方法
CN102271079A (zh) * 2010-06-04 2011-12-07 华为技术有限公司 报文转发的方法、节点和***
CN101990238A (zh) * 2010-11-05 2011-03-23 中国科学院声学研究所 一种传感器网络数据聚合的实现方法
EP3076612A1 (en) * 2013-12-24 2016-10-05 Huawei Technologies Co., Ltd. Packet processing method, node and system
CN107580768A (zh) * 2015-07-17 2018-01-12 华为技术有限公司 报文传输的方法、装置和***

Also Published As

Publication number Publication date
EP3675594B1 (en) 2021-10-13
EP3675594A4 (en) 2020-10-07
CN110392395A (zh) 2019-10-29
US20200252832A1 (en) 2020-08-06
US11190979B2 (en) 2021-11-30
EP3675594A1 (en) 2020-07-01
WO2019205878A1 (zh) 2019-10-31

Similar Documents

Publication Publication Date Title
US9485708B2 (en) Systems and methods for concurrent service discovery and minimum spanning tree formation for service delivery
US9723581B2 (en) Systems and methods for establishing synchronization across multiple networks and participating STAs via operations on a known common channel
EP3437412B1 (en) Wireless communication involving a wake time period for a station
US9451654B2 (en) Systems and methods for multi-hop relay selection
US9125087B2 (en) Systems and methods for header compression
EP2893748B1 (en) Apparatus and method for association in multi-hop networks
EP3064029B1 (en) Systems, apparatus, and methods for providing state updates in a mesh network
Yi et al. Evaluation of routing protocol for low power and Lossy Networks: LOADng and RPL
US9125142B2 (en) Node apparatus, communication system, and channel selection method
US9544782B2 (en) Systems, apparatus, and methods for range extension of wireless communication
KR20180124881A (ko) 이웃 인식 네트워킹(nan) 데이터 링크 멀티-홉 토폴로지
KR20140108273A (ko) 발견 및 페이징 메시지들을 전송 및 수신하기 위한 시스템들 및 방법들
CN111316685A (zh) 融合组网的方法和装置
US20170325230A1 (en) Frequency band and channel selection for a neighbor awareness network (nan) data link (ndl)
US20140304078A1 (en) Systems and methods for power efficient discovery of infrastructure services on a network
CN110392395B (zh) 发送报文的方法和发送报文的装置
Khan et al. Achieving energy efficiency in manets by using load balancing approach
TalebiFard et al. Simplified wireless connectivity for 5G machine type communication
WO2017008586A1 (zh) 一种数据传输方法、网络设备及用户设备
Ferrari et al. A Data-driven IoT-oriented dual-Network Management Protocol

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant