CN116192741B - 基于自组网的数据传输方法 - Google Patents
基于自组网的数据传输方法 Download PDFInfo
- Publication number
- CN116192741B CN116192741B CN202310469107.XA CN202310469107A CN116192741B CN 116192741 B CN116192741 B CN 116192741B CN 202310469107 A CN202310469107 A CN 202310469107A CN 116192741 B CN116192741 B CN 116192741B
- Authority
- CN
- China
- Prior art keywords
- message
- route
- air interface
- destination address
- current
- 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
Links
Images
Classifications
-
- 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/74—Address processing for routing
- H04L45/742—Route cache; Operation thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/32—Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L49/00—Packet switching elements
- H04L49/90—Buffering arrangements
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及通信技术领域,具体公开了一种基于自组网的数据传输方法,包括:接收报文,并根据是否存在到达报文目的地址的相关路由确定报文的放置位置;针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文;针对未知路由缓冲区的报文,若报文留存时间未超过第一预设时间阈值且当前路由表中存在到达该报文目的地址的相关路由,则将该报文按照预设时间规则插入已知路由缓冲区,若报文留存时间超过第一预设时间阈值,则丢弃该报文。本发明提供的基于自组网的数据传输方法能够有效提升数据传输可靠性。
Description
技术领域
本发明涉及通信技术领域,尤其涉及一种基于自组网的数据传输方法。
背景技术
相较蜂窝网系统,自组网以其分布式、无中心、自组织、不依赖基础设施、多跳自中继等优势,可广泛应用于应急、军事等领域。针对密集城区、楼宇内部、地下管网、山地丘陵等复杂地形地貌下节点设备快速移动场景,自组网通过快速拓扑发现及路由调整,自适应高动态拓扑变化,实现路由极速收敛,降低拓扑变化对业务带来的影响。
然而无论是快速拓扑发现还是路由极速收敛,均需要一个过程,在此期间由于目标路径不可达通常的处理方式是将传输报文直接丢弃,然后由源端基于传输层或之上的协议发起源端重传或由应用平滑处理短期内的业务丢包。源端重传会造成空口资源的浪费;应用平滑会造成业务质量下降。尤其在多跳移动场景下,比如山地丘陵行进的车队,密集城区穿行的小队,拓扑变化异常频繁,很难保证多跳端到端长期稳定的路由,造成源端重传空口资源浪费尤为明显,采用应用平滑方案,由于多跳路径较长,遭遇拓扑变化引起丢包的概率显著增加,因此业务质量下降显著。
发明内容
本发明提供了一种基于自组网的数据传输方法,解决相关技术中存在的输出传输可靠性差的问题。
作为本发明的一个方面,提供一种基于自组网的数据传输方法,其中,包括:
接收报文,并根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,其中若不存在到达所述报文目的地址的相关路由,则所述报文被放置在未知路由缓冲区中,若存在到达所述报文目的地址的相关路由,则所述报文被放置在已知路由缓冲区中;
针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文;
针对未知路由缓冲区中的报文,若报文留存时间未超过第一预设时间阈值且当前路由表中存在到达该报文目的地址的相关路由,则将该报文按照预设时间规则插入已知路由缓冲区,若报文留存时间超过第一预设时间阈值,则丢弃该报文。
进一步地,所述报文包括应用报文和空口报文,所述未知路由缓冲区包括k个发送缓冲队列,所述已知路由缓冲区包括j个发送缓冲队列,其中k和j均为大于或者等于1的自然数,不同的发送缓冲队列对应不同的传输特性要求。
进一步地,根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,包括:
当接收到的报文为应用报文时,根据应用报文的目的地址查询当前路由表;
若当前路由表中存在到达应用报文目的地址的相关路由,则将该应用报文放置至已知路由缓冲区的对应的发送缓冲队列中,并记录该应用报文的到达时刻;
若当前路由表中不存在到达应用报文目的地址的相关路由,则将该应用报文放置至未知路由缓冲区的发送缓冲队列中,并记录该应用报文的到达时刻。
进一步地,根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,包括:
当接收到的报文为空口报文时,根据空口报文的目的地址确定对应的处理方式;
若该空口报文的目的地址为自身地址,则将该空口报文转发至上层应用进行处理;
若该空口报文的目的地址为非自身地址,则查询当前路由表;
若当前路由表指示该空口报文为中继报文且中继端口为非空口,则将该空口报文转发至该中继端口;
若当前路由表指示该空口报文为中继报文且中继端口为空口,则将该空口报文放置至已知路由缓冲区的对应的发送缓冲队列中,并记录该应用报文的到达时刻;
若当前路由表中不存在该空口报文对应的相关路由,则将该空口报文放置至未知路由缓冲区的发送缓冲队列中,并记录该空口报文的到达时刻。
进一步地,针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文,包括:
根据先进先出原则从已知路由缓冲区取出报文,并根据是否存在相关路由确定报文的空口发送;
根据传输特性要求及空口应答确定该报文是否传输成功。
进一步地,根据先进先出原则从已知路由缓冲区取出报文,并根据是否存在相关路由确定报文的空口发送,包括:
根据报文目的地址查询当前路由表,以确定当前路由表中是否存在与报文目的地址对应的相关路由;
若当前路由表中存在报文目的地址对应的相关路由,则将该报文通过空口发送;
若当前路由表中不存在报文目的地址对应的相关路由,则将该报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列。
进一步地根据传输特性要求及空口应答确定该报文是否传输成功,包括:
判断本次报文是否传输成功;
若传输特性要求本次报文传输无需进行应答响应,则默认本次报文传输成功;
若传输特性要求本次报文传输需要进行应答响应,且接收到对端发送的针对本次报文传输的接收成功响应,则确定本次报文传输成功;
若传输特性要求本次报文传输需要进行应答响应,且接收到对端发送的针对本次报文传输的接收失败响应,则确定本次报文传输失败;
若传输特性要求本次报文传输需要进行应答响应,且在预设时间内未接收到对端发送的针对本次报文传输的响应,则确定本次报文传输失败。
进一步地,还包括:
若确定本次报文传输成功,则将该报文从已知路由缓冲区的缓冲队列中删除;
若确定本次报文传输失败且传输链路未中断,则保持当前报文不变并等待下次发送机会到达时重新发送该报文;
若确定本次报文传输失败且传输链路中断,则更新当前路由表,并将该报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列。
进一步地,针对未知路由缓冲区中的报文,若报文留存时间未超过第一预设时间阈值且当前路由表中存在到达该报文目的地址的相关路由,则将该报文按照预设时间规则插入已知路由缓冲区,若报文留存时间超过第一预设时间阈值,则丢弃该报文,包括:
判断未知路由缓冲区中的报文的留存时间是否超过第一预设时间阈值;
若未知路由缓冲区中的报文的留存时间超过第一预设时间阈值,则判定该报文留存超时,并丢弃该报文;
若未知路由缓冲区中的报文的留存时间未超过第一预设时间阈值,则根据该报文目的地址查询当前路由表;
若当前路由表中存在与该报文目的地址对应的相关路由,则将该报文按照到达时刻的先后顺序插入到已知路由缓冲区的对应缓冲队列。
进一步地,还包括:
判断已知路由缓冲区中的报文的留存时间是否超过第二预设时间阈值;
若已知路由缓冲区中的报文的留存时间超过第二预设时间阈值,则判定该报文留存超时,并丢弃该报文;
其中,所述第二预设时间阈值等于所述第一预设时间阈值。
本发明提供的基于自组网的数据传输方法,通过根据报文的目的地址是否存在相关路由确定报文的放置位置,进而针对不同缓冲区的报文进行不同的数据传输处理,即针对已知路由缓冲区的报文根据确定的相关路由发送报文,针对未知路由缓冲区的报文则进行留存超时判断以及是否存在相关路由判断进而实现报文的对应处理。这种基于自组网的数据传输方法相比现有技术中的直接重传或者丢包等有效提升了传输效率及数据传输可靠性。
附图说明
附图是用来提供对本发明的进一步理解,并且构成说明书的一部分,与下面的具体实施方式一起用于解释本发明,但并不构成对本发明的限制。
图1为本发明提供的基于自组网的数据传输方法的流程图。
图2为本发明提供的自组网节点设备的数据传输缓冲映射示意图。
图3为本发明提供的根据报文的目的地址确定报文放置位置的一种实施方式的流程图。
图4为本发明提供的根据报文的目的地址确定报文放置位置的另一种实施方式的流程图。
图5为本发明提供的针对已知路由缓冲区的报文进行报文发送的流程图。
图6为本发明提供的根据先进先出原则进行报文的空口发送的流程图。
图7为本发明提供的根据传输特性要求确定该报文是否传输成功的流程图。
图8为本发明提供的针对未知路由缓冲区进行留存超时处理的流程图。
图9为本发明提供的一种网络拓扑结构变化前示意图。
图10为本发明提供的一种网络拓扑结构变化后示意图。
具体实施方式
需要说明的是,在不冲突的情况下,本发明中的实施例及实施例中的特征可以相互结合。下面将参考附图并结合实施例来详细说明本发明。
为了使本领域技术人员更好地理解本发明方案,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范围。
需要说明的是,本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换,以便这里描述的本发明的实施例。此外,术语“包括”和“具有”以及他们的任何变形,意图在于覆盖不排他的包括,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
在本实施例中提供了一种基于自组网的数据传输方法,图1是根据本发明实施例提供的基于自组网的数据传输方法的流程图,如图1所示,包括:
S100、接收报文,并根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,其中若不存在到达所述报文目的地址的相关路由,则所述报文被放置在未知路由缓冲区中,若存在到达所述报文目的地址的相关路由,则所述报文被放置在已知路由缓冲区中;
在本发明实施例中,如图2所示,为自组网节点设备的数据传输缓冲映射示意图,所述报文包括应用报文和空口报文,所述未知路由缓冲区包括k个发送缓冲队列,所述已知路由缓冲区包括j个发送缓冲队列,其中k和j均为大于或者等于1的自然数,不同的发送缓冲队列对应不同的传输特性要求。
应当理解的是,自组网节点设备中存在两种类型的发送缓冲区:未知路由缓冲区和已知路由缓冲区,每种类型的发送缓冲区又根据不同业务传输特性要求建立不同数量的发送缓冲队列。
具体地,缓冲/转发映射模块能够接收来自自组网节点设备内部或外部的应用报文,还能够接收通过报文接收处理模块转发的来自空口的空口报文。
在一些实施方式中,如图3所示,根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,包括:
S110、当接收到的报文为应用报文时,根据应用报文的目的地址查询当前路由表;
S120、若当前路由表中存在到达应用报文目的地址的相关路由,则将该应用报文放置至已知路由缓冲区的对应的发送缓冲队列中,并记录该应用报文的到达时刻;
S130、若当前路由表中不存在到达应用报文目的地址的相关路由,则将该应用报文放置至未知路由缓冲区的发送缓冲队列中,并记录该应用报文的到达时刻。
应当理解的是,当缓冲/转发映射模块在接收到来自自组网节点设备内部或外部的应用报文后,根据应用报文的目的地址查询路由表:
1)若路由表中有相关路由,则将该应用报文根据传输特性要求放置到已知路由缓冲区的特定缓冲队列中,同时记录报文到达时刻;
2)否则根据传输特性要求放置到未知路由缓冲区的缓冲队列中,同时记录该应用报文的到达时刻。
在一些实施方式中,如图4所示,根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,包括:
S140、当接收到的报文为空口报文时,根据空口报文的目的地址确定对应的处理方式;
S150、若该空口报文的目的地址为自身地址,则将该空口报文转发至上层应用进行处理;
在本发明实施例中,若根据该空口报文的目的地址确定该空口报文为自身报文,则转发自组网节点设备上层应用进行处理。即,如果该空口报文为自身报文,则无需向外发送,通过自组网设备自身进行处理。
S160、若该空口报文的目的地址为非自身地址,则查询当前路由表;
S170、若当前路由表指示该空口报文为中继报文且中继端口为非空口,则将该空口报文转发至该中继端口;
需要说明的是,中继端口是否为空口在路由表上会有直接指示。另外,由于自组网节点设备可以包括多个端口,例如网口、串口、空口等,其中网口和串口等均为非空口,非空口一般为可靠连接,空口一般为不可靠连接,本发明为了解决空口不可靠连接下的可靠传输问题,因此针对不涉及可靠传输的端口即非空口可以直接转发,无需缓冲,而空口则需要缓冲。若非空口为不可靠连接时,上述缓冲机制可直接拓展到这些端口。
S180、若当前路由表指示该空口报文为中继报文且中继端口为空口,则将该空口报文放置至已知路由缓冲区中对应的发送缓冲队列中,并记录该应用报文的到达时刻;
S190、若当前路由表中不存在该空口报文对应的相关路由,则将该空口报文放置至未知路由缓冲区的发送缓冲队列中,并记录该空口报文的到达时刻。
应当理解的是,若路由表中无对应项,则根据传输特性要求放置到未知路由缓冲区的缓冲队列中,同时记录报文到达时刻。
S200、针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文;
在本发明实施例中,针对已知路由缓冲区中的报文可以进行空口发送,同时需要根据可靠性传输准则判断数据是否传输成功。
具体地,如图5所示,针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文,包括:
S210、根据先进先出原则从已知路由缓冲区取出报文,并根据是否存在相关路由确定报文的空口发送;
在本发明实施例中,根据传输特性要求从已知路由缓冲区的缓冲队列中按照先进先出的策略取出报文。
需要说明的是,此处针对已知路由缓冲区,首先需要判断空口发送机会是否到达,具体空口发送机会是否到达可以采用竞争机制或者非竞争机制,其中竞争机制是需要争取每次空口发送机会,如果争取到则空口发送机会就到达,没有争取到,则空口发送机会就没到达;而针对非竞争机制,则是等待分配空口发送机会,如果分配的机会到则空口发送机会到达,否则没到达,具体竞争机制和非竞争机制的工作过程为本领域技术人员所熟知,此处不再赘述。
具体地,如图6所示,根据先进先出原则从已知路由缓冲区取出报文,并根据是否存在相关路由确定报文的空口发送,包括:
S211、根据报文目的地址查询当前路由表,以确定当前路由表中是否存在与报文目的地址对应的相关路由;
在本发明实施例中,具体可以根据该报文的目的地址查询路由表,若路由表中有相关路由,则基于查询结果进行空口发送。
S212、若当前路由表中存在报文目的地址对应的相关路由,则将该报文通过空口发送;
S213、若当前路由表中不存在报文目的地址对应的相关路由,则将该报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列。
此处需要说明的是,在路由表中不存在与报文目的地址对应的相关路由的情况下,将报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列的合适位置,此时无需改变报文到达时刻的记录。
S220、根据传输特性要求及空口应答确定该报文是否传输成功。
在本发明实施例中,为了能够确定数据是否传输成功,如图7所示,包括:
S221、判断本次报文是否传输成功;
S222、若传输特性要求本次报文传输无需进行应答响应,则默认本次报文传输成功;
S223、若传输特性要求本次报文传输需要进行应答响应,且接收到对端发送的针对本次报文传输的接收成功响应,则确定本次报文传输成功;
S224、若传输特性要求本次报文传输需要进行应答响应,且接收到对端发送的针对本次报文传输的接收失败响应,则确定本次报文传输失败;
S225、若传输特性要求本次报文传输需要进行应答响应,且在预设时间内未接收到对端发送的针对本次报文传输的响应,则确定本次报文传输失败。
在本发明实施例中,具体可以通过在接收端对本次发送的报文进行应答的方式,例如可以在空口回复Ack报文,若发送端接收到否定的回答或者未接收到Ack报文,均可以认为本次报文未传输成功,否则认为传输成功。
进一步具体地,在确定报文是否传输成功后,为了能够进一步提升数据传输可靠性,还包括:
1)若确定本次报文传输成功,则将该报文从已知路由缓冲区的缓冲队列中删除;
2)若确定本次报文传输失败且传输链路未中断,则保持当前报文不变并等待下次发送机会到达时重新发送该报文;
3)若确定本次报文传输失败且传输链路中断,则更新当前路由表,并将该报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列。
应当理解的是,在进行空口发送报文时,为了能够进一步提升空口发送报文的可靠性,还包括:
在空口发送机会到达时,判断当前是否存在待发送的报文;
若当前存在待发送的报文,则通过空口发送该报文;
若当前不存在待发送的报文,则放弃该次空口发送机会
S300、针对未知路由缓冲区中的报文,若报文留存时间未超过第一预设时间阈值且当前路由表中存在到达该报文目的地址的相关路由,则将该报文按照预设时间规则插入已知路由缓冲区,若报文留存时间超过第一预设时间阈值,则丢弃该报文。
在本发明实施例中,针对未知路由缓冲区的数据为了提升数据传输可靠性,需要进行留存是否超时处理。
具体地,如图8所示,包括:
S310、判断未知路由缓冲区中的报文的留存时间是否超过第一预设时间阈值;
此处需要说明的是,针对不同的缓冲队列,第一预设时间阈值的时长可以根据需要做出不同的设定,此处并不做限定。
S320、若未知路由缓冲区中的报文的留存时间超过第一预设时间阈值,则判定该报文留存超时,并丢弃该报文;
S330、若未知路由缓冲区中的报文的留存时间未超过第一预设时间阈值,则根据该报文目的地址查询当前路由表;
S340、若当前路由表中存在与该报文目的地址对应的相关路由,则将该报文按照到达时刻的先后顺序插入到已知路由缓冲区的对应缓冲队列。
另外,为了提升数据传输可靠性,针对未知路由缓冲区的报文也需要进行留存超时检测,具体包括:
判断已知路由缓冲区中的报文的留存时间是否超过第二预设时间阈值;
若已知路由缓冲区中的报文的留存时间超过第二预设时间阈值,则判定该报文留存超时,并丢弃该报文;
其中,所述第二预设时间阈值等于所述第一预设时间阈值。
应当理解的是,此处第二预设时间阈值同样根据不同的缓冲队列可以设定不同的时长,此处不作限定。
在本发明实施例中,不同缓冲队列中的报文留存时间长度不同,实时性要求高的业务报文,留存时间长度短,如话音;可靠性要求高但实时性要求不高的业务报文,留存时间长度长,如短报文。
当缓冲队列空间不足时,节点可基于用户配置选择优先丢弃新接收到的报文还是丢弃留存最久的报文,该配置的粒度可到缓冲队列级别,即每个缓冲队列的配置可以不同。
因此,本发明实施例提供的基于自组网的数据传输方法,能够在自组网设备节点发现路由不可达时,基于业务的传输特性要求先将待发送的报文纳入不同的缓冲队列,不同的缓冲队列设置不同的业务丢弃定时器,路由不可达的业务报文在丢弃定时器超时前只要发现路由恢复,则重新向目的地址进行发送;否则待丢弃定时器超时再对报文进行丢弃处理。由此可在高动态拓扑场景下提升自组网业务的传输效率及传输的可靠性。
综上,本发明实施例提供的基于自组网的数据传输方法,通过根据报文的目的地址是否存在相关路由确定报文的放置位置,进而针对不同缓冲区的报文进行不同的数据传输处理,即针对已知路由缓冲区的报文根据确定的相关路由发送报文,针对未知路由缓冲区的报文则进行留存超时判断以及是否存在相关路由判断进而实现报文的对应处理。这种基于自组网的数据传输方法相比现有技术中的直接重传或者丢包等有效提升了传输效率及数据传输可靠性。
下面结合图9和图10对本发明提供的基于自组网的数据传输方法的具体实现过程进行详细描述。
如图9所示的网络拓扑,从节点A向节点H发送数据报文,其中Pkt0~Pkt55表示节点A已经发出的报文,Pkt0~Pkt10表示节点F已经正确接收到并正准备发往节点H的报文;Pkt11~Pkt27表示节点D已经正确接收并正准备发往节点F的报文;Pkt28~Pkt55表示节点B已经正确接收并正准备发往节点D的报文。
假设此时网络拓扑发生变化,如图10所示,节点F到节点H、节点D到节点F的连接断开,节点F到节点G、节点D到节点E建立连接。传统传输策略是节点F和节点D发现路由不可达则将报文Pkt0~Pkt10以及Pkt11~Pkt27直接丢弃,同时由于节点B还未感知到路由的变化仍将源源不断的向节点D发送报文,在节点D的路由恢复或节点B路由改变前这些报文都将被丢弃。通过节点A的源端重传进行业务恢复将浪费大量空口资源,这样则会使得传输效率大幅拉低;进行应用丢包平滑,则由于丢包数量较多,业务质量堪忧。
本发明实施例提供的基于自组网的数据传输方法,节点F、节点D在发现链路不通后将报文Pkt0~Pkt10以及Pkt11到Pkt27从已知路由缓冲区移到未知路由缓冲区,直到节点F和节点D发现到达节点H的路由恢复,才再次将报文从未知路由缓冲区移到已知路由缓冲区中进行空口发送。而节点A、节点B并未感知到该拓扑变化,因此不影响他们的空口传输。
节点F上缓存的报文在路由恢复后将通过节点G转发到节点H,节点D上缓存的报文在新路由恢复后将通过节点E中继到达节点H的报文,因此节点D将自身的报文转发到节点E,而节点A、节点B由于路由未发生变化,因此仍按照之前的路径进行报文传输。
因此,通过本发明实施例提供的基于自组网的数据传输方法,中继报文被竭尽所能的传输到目的节点,可实现高动态拓扑下自组织网络的高效可靠传输。另外,本发明提供的这种基于自组网的数据传输方法,针对自组网场景,尤其是移动多跳自组网场景,能够有效提升自组网设备在高动态拓扑下空口传输的可靠性及业务指令;另外还能够有效提升自组网设备在高动态拓扑下的传输效率。
可以理解的是,以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施方式,然而本发明并不局限于此。对于本领域内的普通技术人员而言,在不脱离本发明的精神和实质的情况下,可以做出各种变型和改进,这些变型和改进也视为本发明的保护范围。
Claims (9)
1.一种基于自组网的数据传输方法,其特征在于,包括:
接收报文,并根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,其中若不存在到达所述报文目的地址的相关路由,则所述报文被放置在未知路由缓冲区中,若存在到达所述报文目的地址的相关路由,则所述报文被放置在已知路由缓冲区中;
针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文;
针对未知路由缓冲区中的报文,若报文留存时间未超过第一预设时间阈值且当前路由表中存在到达该报文目的地址的相关路由,则将该报文按照预设时间规则插入已知路由缓冲区,若报文留存时间超过第一预设时间阈值,则丢弃该报文;
针对已知路由缓冲区中的报文,在空口发送机会到达且当前路由表中存在到达报文目的地址的相关路由时,在空口发送该报文,包括:
根据先进先出原则从已知路由缓冲区取出报文,并根据是否存在相关路由确定报文的空口发送;
根据传输特性要求及空口应答确定该报文是否传输成功。
2.根据权利要求1所述的基于自组网的数据传输方法,其特征在于,所述报文包括应用报文和空口报文,所述未知路由缓冲区包括k个发送缓冲队列,所述已知路由缓冲区包括j个发送缓冲队列,其中k和j均为大于或者等于1的自然数,不同的发送缓冲队列对应不同的传输特性要求。
3.根据权利要求2所述的基于自组网的数据传输方法,其特征在于,根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,包括:
当接收到的报文为应用报文时,根据应用报文的目的地址查询当前路由表;
若当前路由表中存在到达应用报文目的地址的相关路由,则将该应用报文放置至已知路由缓冲区的对应的发送缓冲队列中,并记录该应用报文的到达时刻;
若当前路由表中不存在到达应用报文目的地址的相关路由,则将该应用报文放置至未知路由缓冲区的发送缓冲队列中,并记录该应用报文的到达时刻。
4.根据权利要求2所述的基于自组网的数据传输方法,其特征在于,根据是否存在到达所述报文目的地址的相关路由确定报文的放置位置,包括:
当接收到的报文为空口报文时,根据空口报文的目的地址确定对应的处理方式;
若该空口报文的目的地址为自身地址,则将该空口报文转发至上层应用进行处理;
若该空口报文的目的地址为非自身地址,则查询当前路由表;
若当前路由表指示该空口报文为中继报文且中继端口为非空口,则将该空口报文转发至该中继端口;
若当前路由表指示该空口报文为中继报文且中继端口为空口,则将该空口报文放置至已知路由缓冲区的对应的发送缓冲队列中,并记录该应用报文的到达时刻;
若当前路由表中不存在该空口报文对应的相关路由,则将该空口报文放置至未知路由缓冲区的发送缓冲队列中,并记录该空口报文的到达时刻。
5.根据权利要求1所述的基于自组网的数据传输方法,其特征在于,根据先进先出原则从已知路由缓冲区取出报文,并根据是否存在相关路由确定报文的空口发送,包括:
根据报文目的地址查询当前路由表,以确定当前路由表中是否存在与报文目的地址对应的相关路由;
若当前路由表中存在报文目的地址对应的相关路由,则将该报文通过空口发送;
若当前路由表中不存在报文目的地址对应的相关路由,则将该报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列。
6.根据权利要求1所述的基于自组网的数据传输方法,其特征在于,根据传输特性要求及空口应答确定该报文是否传输成功,包括:
判断本次报文是否传输成功;
若传输特性要求本次报文传输无需进行应答响应,则默认本次报文传输成功;
若传输特性要求本次报文传输需要进行应答响应,且接收到对端发送的针对本次报文传输的接收成功响应,则确定本次报文传输成功;
若传输特性要求本次报文传输需要进行应答响应,且接收到对端发送的针对本次报文传输的接收失败响应,则确定本次报文传输失败;
若传输特性要求本次报文传输需要进行应答响应,且在预设时间内未接收到对端发送的针对本次报文传输的响应,则确定本次报文传输失败。
7.根据权利要求6所述的基于自组网的数据传输方法,其特征在于,还包括:
若确定本次报文传输成功,则将该报文从已知路由缓冲区的缓冲队列中删除;
若确定本次报文传输失败且传输链路未中断,则保持当前报文不变并等待下次发送机会到达时重新发送该报文;
若确定本次报文传输失败且传输链路中断,则更新当前路由表,并将该报文按照到达时刻的先后顺序插入到未知路由缓冲区的对应缓冲队列。
8.根据权利要求1至4中任意一项所述的基于自组网的数据传输方法,其特征在于,针对未知路由缓冲区中的报文,若报文留存时间未超过第一预设时间阈值且当前路由表中存在到达该报文目的地址的相关路由,则将该报文按照预设时间规则插入已知路由缓冲区,若报文留存时间超过第一预设时间阈值,则丢弃该报文,包括:
判断未知路由缓冲区中的报文的留存时间是否超过第一预设时间阈值;
若未知路由缓冲区中的报文的留存时间超过第一预设时间阈值,则判定该报文留存超时,并丢弃该报文;
若未知路由缓冲区中的报文的留存时间未超过第一预设时间阈值,则根据该报文目的地址查询当前路由表;
若当前路由表中存在与该报文目的地址对应的相关路由,则将该报文按照到达时刻的先后顺序插入到已知路由缓冲区的对应缓冲队列。
9.根据权利要求1至4中任意一项所述的基于自组网的数据传输方法,其特征在于,还包括:
判断已知路由缓冲区中的报文的留存时间是否超过第二预设时间阈值;
若已知路由缓冲区中的报文的留存时间超过第二预设时间阈值,则判定该报文留存超时,并丢弃该报文;
其中,所述第二预设时间阈值等于所述第一预设时间阈值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310469107.XA CN116192741B (zh) | 2023-04-27 | 2023-04-27 | 基于自组网的数据传输方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310469107.XA CN116192741B (zh) | 2023-04-27 | 2023-04-27 | 基于自组网的数据传输方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116192741A CN116192741A (zh) | 2023-05-30 |
CN116192741B true CN116192741B (zh) | 2023-07-04 |
Family
ID=86436858
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310469107.XA Active CN116192741B (zh) | 2023-04-27 | 2023-04-27 | 基于自组网的数据传输方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116192741B (zh) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109302349A (zh) * | 2018-09-29 | 2019-02-01 | 迈普通信技术股份有限公司 | 一种报文转发方法及路由设备 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112769694B (zh) * | 2021-02-02 | 2022-05-27 | 新华三信息安全技术有限公司 | 一种地址检查方法及装置 |
CN113098774B (zh) * | 2021-03-25 | 2023-01-03 | 北京金山云网络技术有限公司 | 一种报文转发方法及装置 |
CN113411270B (zh) * | 2021-06-07 | 2023-04-07 | 中国人民解放军国防科技大学 | 一种面向时间敏感网络的报文缓冲区管理方法 |
CN115567436A (zh) * | 2022-08-17 | 2023-01-03 | 北京东土军悦科技有限公司 | 组播报文的处理方法、系统、计算机设备和可读存储介质 |
-
2023
- 2023-04-27 CN CN202310469107.XA patent/CN116192741B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109302349A (zh) * | 2018-09-29 | 2019-02-01 | 迈普通信技术股份有限公司 | 一种报文转发方法及路由设备 |
Also Published As
Publication number | Publication date |
---|---|
CN116192741A (zh) | 2023-05-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109862548B (zh) | 用于在蓝牙Mesh网络中的节点处对数据包进行处理的方法 | |
KR100633771B1 (ko) | 패킷 전송 시스템, 무선 기지국 및 패킷 전송 경로 최적화방법 | |
US8406177B2 (en) | Method for routing ad-hoc signals | |
KR100369807B1 (ko) | 이동 인터넷을 위한 패킷 전송 방법 | |
EP1253736A2 (en) | Data link transmission control for mobile communications | |
KR100982688B1 (ko) | 홉 단위 재전송을 적용하는 다중 홉 릴레이 시스템에서 패킷 버퍼링 장치 및 방법 | |
JP4099185B2 (ja) | 移動アドホクネットワークでの最適方向−基盤フラッディング方法 | |
EP2296326A1 (en) | Route selection in wireless networks | |
US20090161578A1 (en) | Data routing method and device thereof | |
US20020137459A1 (en) | Network and method for transmitting messages on a common wireless resource without causing broadcast storm | |
US8213352B2 (en) | Wireless communication system, wireless communication device, wireless communication method, and program | |
US20050030930A1 (en) | Method for transmitting a frame at a high rate in a wireless local area network | |
US7310761B2 (en) | Apparatus and method for retransmitting data packets in mobile ad hoc network environment | |
JP2004513530A (ja) | 無線および分散型システムのためのルーティング方法およびこれに適合させた装置 | |
WO2006104185A1 (ja) | 無線装置 | |
US20100238935A1 (en) | Method for Routing Ad-Hoc Signals | |
CN110691379A (zh) | 一种适于无线自组网的主动式路由通信方法 | |
US8345555B2 (en) | Method for routing ad-hoc signals | |
CN113179213A (zh) | 一种卫星通信延时优化方法和智能网关 | |
CN110493885B (zh) | 一种针对数据分片的命名数据网络连续数据推送方法 | |
CN116192741B (zh) | 基于自组网的数据传输方法 | |
CN116761228A (zh) | 基于自组网的路由链路组建方法、通信设备及存储介质 | |
CN116321349A (zh) | 一种用于无线自组网的单播数据传输方法 | |
US8982908B1 (en) | Extension of path reply message to encode multiple route information in a mesh network | |
JP4520350B2 (ja) | 無線装置 |
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 |