CN107064959A - 北斗卫星导航系统的增强型转发引擎装置及其实现方法 - Google Patents

北斗卫星导航系统的增强型转发引擎装置及其实现方法 Download PDF

Info

Publication number
CN107064959A
CN107064959A CN201710063304.6A CN201710063304A CN107064959A CN 107064959 A CN107064959 A CN 107064959A CN 201710063304 A CN201710063304 A CN 201710063304A CN 107064959 A CN107064959 A CN 107064959A
Authority
CN
China
Prior art keywords
navigation system
satellite navigation
forwarding engine
beidou satellite
engine apparatus
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.)
Pending
Application number
CN201710063304.6A
Other languages
English (en)
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.)
Beijing Meridian Precise Navigation Technology Co Ltd
Original Assignee
Beijing Meridian Precise Navigation Technology 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 Beijing Meridian Precise Navigation Technology Co Ltd filed Critical Beijing Meridian Precise Navigation Technology Co Ltd
Priority to CN201710063304.6A priority Critical patent/CN107064959A/zh
Publication of CN107064959A publication Critical patent/CN107064959A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G01S19/11—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals wherein the cooperating elements are pseudolites or satellite radio beacon positioning system signal repeaters
    • 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/28—Routing or path finding of packets in data switching networks using route fault recovery

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明公开了一种北斗卫星导航系统的增强型转发引擎装置及其实现方法，所述增强型转发引擎装置包括分组管理模块、拓扑缓存模块、子图构造器和网络编码模块；其中，所述分组管理模块，用于收集分组信息；所述拓扑缓存模块，包括北斗卫星导航系统所述北斗用户IC基础信息及其状态；所述子图构造器，用于对子记录进行迭代并计算子图信息，实现传输级的可靠性机制；网络编码模块，用于根据子图标识码ID和传输类型建立转发引擎传输数据流。采用本发明，能够解决路由环路的检测和消除问题，实现全可靠传输的应用，从而提高通信系统的可靠性和响应能力。

Description

北斗卫星导航系统的增强型转发引擎装置及其实现方法
技术领域
本发明涉及北斗卫星导航技术，尤其涉及北斗卫星导航系统的增强型转发引擎及其实现方法。
背景技术
北斗卫星导航系统，又简称北斗系统(BeiDouNavigation Satellite System，BDS)具有卫星无线电导航(Radio Navigation Satellite System，RNSS)和卫星无线电测定(Radio Determination Satellite Service，RDSS)两种业务。
其中：所述RNSS，是由用户接收卫星无线电导航信号，自主完成至少到4颗卫星的距离测量，进行用户位置、速度及航行参数计算。所述RDSS，是用户至卫星的距离测量和位置计算无法由用户自身独立完成，必须由外部系统通过用户的应答来完成。其特点是通过用户应答，在完成定位的同时，完成了向外部系统的用户位置报告，还可实现定位与通信的集成，实现在同一系统中的NAVCOMM集成。
所谓RNSS与RDSS集成，是在卫星导航系统的导航卫星及运控应用系统中同时集成RNSS和RDSS两种业务。系统既可为用户提供连续定位，测速能力，又可进行无信息传输的高安全级别的位置报告。其导航与通信的集成可以互相嵌入，互为增强。
现有的北斗卫星导航定位系统，主要有快速定位、短报文通信和精密授时三大功能。其中短报文通信功能允许用户与用户、用户与地面控制中心之间进行双向数据传输。短报文通信是我国北斗卫星区别于其他导航定位系统的最大特色，成功解决了无移动通信信号覆盖、或通讯设施遭毁、偏远地区进行数据通信的难题。
但是，受北斗系统信道资源制约，北斗通信终端服务频度和报文容量有明确的限制规定。同时，受环境及设备状态等影响，通信过程也存在数据丢包现象，在很大程度上影响了应用效果。尤其是在实际应用场景中，传输的数据量往往较大，单次北斗短报文通信无法满足需求。
发明内容
有鉴于此，本发明的主要目的在于提供一种北斗卫星导航系统的增强型转发引擎装置及其实现方法，以解决路由环路的检测和消除问题，实现全可靠传输的应用，从而提高通信系统的可靠性和响应能力。
为达到上述目的，本发明的技术方案是这样实现的：
一种北斗卫星导航系统的增强型转发引擎装置，包括分组管理模块、拓扑缓存模块、子图构造器和网络编码模块；其中，
所述分组管理模块，用于收集分组信息；
所述拓扑缓存模块，包括北斗卫星导航系统所述北斗用户IC基础信息及其状态；
所述子图构造器，用于对子记录进行迭代并计算子图信息，实现传输级的可靠性机制；
网络编码模块，用于根据子图标识码ID和传输类型建立分包传输数据流。
其中，所述的分组信息，包括组标识码ID、源节点、目的节点以及应用类型的内容。
所述拓扑缓存模块的状态包括在线或空闲。
所述子图构造器中包括若干子图。
一种包括所述北斗卫星导航系统的增强型转发引擎装置的北斗通信终端。
一种包括所述北斗卫星导航系统的增强型转发引擎装置的北斗运营服务中心。
一种北斗卫星导航系统的增强型转发引擎装置的实现方法，包括：
A、利用发送节点将接收来自应用层的数据包以代为单位分组，然后生成网络编码包，并通过本地虚拟子网节点的方式发出；
B、判断目标节点在预设时间内接收的某分代的数据编码包的数量是否少于某一阈值；如果是，则产生一个反馈请求，发送节点则会发送一个所述分代数据包的随机线性组合来响应，然后执行步骤C或D；
C、对音频、视频应用，采用半可靠转发算法进行转发；
D、对文件传输应用，则采用全可靠算法进行转发。
其中：所述的反馈请求具体为写入该发送节点的零空间信息的一个随机向量。
步骤D所述采用全可靠转发算法进行转发，具体为：源节点向网络编码数据包注入文件开头和结尾的标记，目的节点检测到分代丢失时，向源节点发送修复请求。
本发明所提供的北斗卫星导航系统的增强型转发引擎装置及其实现方法，具有以下优点：
1)本发明的增强型转发引擎装置利用RDSS+转发引擎，基于网络编码、构造子图转发应用层数据，即：以分代为单位划分应用层数据包，对同一分代内的数据包进行随机线性编码，子集节点可将其再次组合，目的节点收到足够数量的编码包时即可解码得到应用层数据；为每个应用层会话调度系统池内用户IC信息资源，选择子集节点完成该会话的编码数据包转发；解决了路由环路的检测和消除问题，从而实现可靠传输。
2)在高效利用北斗信道容量的同时，显著提高通信系统可靠性和响应能力。利用系统底层信息有效克服网络拓扑、节点状态的不确定性，充分挖掘北斗系统性能的潜力。
3)可动态组合源节点、目的节点的多条路径实现无极变速，按需定制终端服务频次，为用户提供个性服务。
附图说明
图1为本发明实施例北斗导航系统的增强型转发引擎装置的结构示意图；
图2为本发明实施例北斗导航系统的增强型转发引擎装置的工作过程流程图。
具体实施方式
下面结合附图及本发明的实施例对本发明北斗导航系统的增强型转发引擎装置及其实现方法作进一步详细的说明。
当前北斗导航系统的实际应用中，将诸如音频、视频等应用能够容忍小部分数据包的丢失，但只有在给定的时间内投递成功才是有效的，称为半可靠应用。而将诸如文件传输等应用要求所有数据包成功投递，任何丢失导致整个传输无效的，称为全可靠应用。这类应用对数据传输时延的要求相比交互应用要宽松。
图1为本发明实施例北斗导航系统的增强型转发引擎装置的结构示意图。
如图1所示，该增强型转发引擎装置，主要包括分组管理模块、拓扑缓存模块、子图构造器和网络编码模块。其中：
分组管理模块，用于收集分组信息。
这里，所述的分组信息，主要包括：组标识码(ID)、源节点、目的节点、应用类型等内容。
拓扑缓存模块，包含北斗卫星导航系统所属北斗用户集成电路(IC)基础信息及其状态(在线/空闲)。
子图构造器，用于对子记录进行迭代并计算子图信息，实现传输级的可靠性机制。
这里，所述子图构造器中，包括若干子图，如子图1、子图2、……，子图n。
网络编码模块，用于根据子图标识码(ID)和传输类型建立转发引擎，高效地传输数据流。
北斗通信终端、指挥管理型终端、北斗运营服务中心或移动通信网络的通信终端(即手机)之间，均可通过该增强型转发引擎装置进行一对一发送信息的短报文通信方式。
所述的北斗通信终端通常由收发天线、主机(含ID卡)、显控和电源等部分组成。
所述短报文信息，可包括汉字、数字和英文字符等内容。其中，短报文的汉字采用GB 2312编码，英文字符采用ASCII码编码。北斗通信终端在接收到短报文信息时，可根据设定进行相应的视觉、或音响、字符提示信息；实时显示出通信时间、发信方ID地址码和短报文信息；短报文信息发送成功后，也可根据设定进行相应的视觉、或音响、字符提示信息。
利用北斗通信终端实现短报文互通的对象包括：其他北斗通信终端、其隶属的指挥管理型终端或北斗运营服务中心。
在手持北斗通信终端发送短报文信息时，当前位置信息可同时被发送给其他北斗通信终端或运营服务中心，所述运营服务中心及北斗通信终端能解析或显示发送方的经纬度。
较佳地，北斗通信终端也可与移动通信终端(即在公网的普通手机)相互发短报文信息。具体过程如下：
北斗通信终端向普通手机发送短信，需要经过指挥机端的通信服务进行转发。其原理为：北斗通信终端发送短报文发至指挥机端，指挥机端的通信服务通过串口收到短报文。判断短报文内容的前11位为手机号码时，北斗指挥机端基于JAVA通信服务通过识别手机号，将其短报文通过网络推送至短信网关，再由短信网关发至目标手机，以实现无信号无网络覆盖地的北斗通信终端可与普通的手机之间的短报文通信功能。
相反，普通手机也可以向北斗通信终端发送短报文。指挥机端的通信服务收到来自普通手机的短信之后，通过识别短信内容的前6位判断其发送目标，通过调用指挥机端的接口，采用指挥机端发送至用户，达到普通手机发送短信至用户机的功能。
这里，所述的北斗通信终端可分为固定型、手持型、船载型、车载型和指挥管理型终端等类型，以满足不同用户的应用需求。通常不同类型北斗通信终端分别如下：(手持型)北斗通信终端应为一个独立的单元；所述的固定型、船载型和车载型北斗通信终端由天线单元、主机单元和显控单元组成；所述指挥管理型终端除天线单元和主机单元外，还应有监控管理平台单元。
图2为本发明实施例北斗导航系统的增强型转发引擎装置的工作过程流程图。
如图2所示，本发明利用所述增强型转发引擎装置转发数据编码包的过程，包括如下步骤：
步骤21：利用发送节点(如北斗通信终端)将接收来自应用层的数据包以代为单位分组，然后生成网络编码包，并通过本地虚拟子网节点的方式发出。
步骤22：判断目标节点在预设时间内接收的某分代的数据编码包的数量是否少于某一阈值；如果是，则产生一个反馈请求，发送节点则会发送一个所述分代数据包的随机线性组合来响应，然后选择执行步骤23或步骤24。
这里，所述的反馈请求，可以是写入该发送节点的零空间信息的一个随机向量。
步骤23：对于诸如音频、视频等应用，采用半可靠转发算法进行转发。
这里，基于对未满秩分代给出了丢包情况的恢复方法，但没有实现某些特殊情况下的(例如目标节点没有收到任何当前分代的数据)的处理机制。
步骤24：对于诸如文件传输等应用，则采用全可靠算法(是对半可靠算法的扩展)进行转发。
这里，采用全可靠算法，增加了检测并恢复分代丢失的方法。源节点向网络编码数据包注入文件开头和结尾等标记，目的节点检测到分代丢失时，向源节点发送修复请求。本发明采用子集节点重传策略应对数据丢失，实现对信道容量的高效利用，并提高系统鲁棒性。
以上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。

Claims (9)

1.一种北斗卫星导航系统的增强型转发引擎装置，其特征在于，包括分组管理模块、拓扑缓存模块、子图构造器和网络编码模块；其中，
所述分组管理模块，用于收集分组信息；
所述拓扑缓存模块，包括北斗卫星导航系统所述北斗用户IC基础信息及其状态；
所述子图构造器，用于对子记录进行迭代并计算子图信息，实现传输级的可靠性机制；
网络编码模块，用于根据子图标识码ID和传输类型建立分包传输数据流。
2.根据权利要求1所述的北斗卫星导航系统的增强型转发引擎装置，其特征在于，所述的分组信息，包括组标识码ID、源节点、目的节点以及应用类型的内容。
3.根据权利要求1所述的北斗卫星导航系统的增强型转发引擎装置，其特征在于，所述拓扑缓存模块的状态包括在线或空闲。
4.根据权利要求1所述的北斗卫星导航系统的增强型转发引擎装置，其特征在于，所述子图构造器中包括若干子图。
5.一种包括权利要求1～4任一项所述北斗卫星导航系统的增强型转发引擎装置的北斗通信终端。
6.一种包括权利要求1～4任一项所述北斗卫星导航系统的增强型转发引擎装置的北斗运营服务中心。
7.一种北斗卫星导航系统的增强型转发引擎装置的实现方法，其特征在于，包括：
A、利用发送节点将接收来自应用层的数据包以代为单位分组，然后生成网络编码包，并通过本地虚拟子网节点的方式发出；
B、判断目标节点在预设时间内接收的某分代的数据编码包的数量是否少于某一阈值；如果是，则产生一个反馈请求，发送节点则会发送一个所述分代数据包的随机线性组合来响应，然后执行步骤C或D；
C、对音频、视频应用，采用半可靠转发算法进行转发；
D、对文件传输应用，则采用全可靠算法进行转发。
8.根据权利要求7所述北斗卫星导航系统的增强型转发引擎装置的实现方法，其特征在于，所述的反馈请求具体为写入该发送节点的零空间信息的一个随机向量。
9.根据权利要求7所述北斗卫星导航系统的增强型转发引擎装置的实现方法，其特征在于，步骤D所述采用全可靠转发算法进行转发，具体为：
源节点向网络编码数据包注入文件开头和结尾的标记，目的节点检测到分代丢失时，向源节点发送修复请求。
CN201710063304.6A 2017-02-03 2017-02-03 北斗卫星导航系统的增强型转发引擎装置及其实现方法 Pending CN107064959A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710063304.6A CN107064959A (zh) 2017-02-03 2017-02-03 北斗卫星导航系统的增强型转发引擎装置及其实现方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710063304.6A CN107064959A (zh) 2017-02-03 2017-02-03 北斗卫星导航系统的增强型转发引擎装置及其实现方法

Publications (1)

Publication Number Publication Date
CN107064959A true CN107064959A (zh) 2017-08-18

Family

ID=59599002

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710063304.6A Pending CN107064959A (zh) 2017-02-03 2017-02-03 北斗卫星导航系统的增强型转发引擎装置及其实现方法

Country Status (1)

Country Link
CN (1) CN107064959A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114710752A (zh) * 2022-03-16 2022-07-05 西安交远能源科技有限公司 一种极端条件下北斗短报文自组织通播方法
CN115632700A (zh) * 2022-11-09 2023-01-20 中电信数智科技有限公司 一种北斗导航结合空中基站的拓扑绘制方法及系统

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6757717B1 (en) * 1999-09-16 2004-06-29 Proxyconn, Inc. System and method for data access
CN102223241A (zh) * 2010-04-15 2011-10-19 杭州华三通信技术有限公司 网络变化通知方法和设备
CN102892093A (zh) * 2012-11-06 2013-01-23 北京和协芯宇科技有限公司 北斗rdss系统的移动通信网络拓展通讯系统及方法
CN103278823A (zh) * 2013-04-24 2013-09-04 深圳北斗位途信息科技有限公司 一种基于北斗卫星的位置共享方法和地面处理装置
US20140086001A1 (en) * 2012-09-24 2014-03-27 Kabushiki Kaisha Toshiba Nonvolatile semiconductor memory device
CN103746733A (zh) * 2013-12-25 2014-04-23 天津海洋数码科技有限公司 一种基于北斗卫星通信的潮位数据下星接收转发装置
CN103744093A (zh) * 2014-01-06 2014-04-23 北京北斗星通导航技术股份有限公司 一种北斗导航接收机定位引擎及定位方法
CN104267709A (zh) * 2014-10-20 2015-01-07 山东超越数控电子有限公司 一种基于bds的计算机远程控制及信息采集方法
CN105589082A (zh) * 2015-12-17 2016-05-18 湖南中森通信科技有限公司 一种北斗导航系统的维特比译码装置及方法
CN105682255A (zh) * 2015-10-23 2016-06-15 张愉佳 一种基于无指挥机模式的北斗通信终端自组网技术
CN105704023A (zh) * 2014-11-26 2016-06-22 中兴通讯股份有限公司 一种堆叠系统的报文转发方法、装置及堆叠设备

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6757717B1 (en) * 1999-09-16 2004-06-29 Proxyconn, Inc. System and method for data access
CN102223241A (zh) * 2010-04-15 2011-10-19 杭州华三通信技术有限公司 网络变化通知方法和设备
US20140086001A1 (en) * 2012-09-24 2014-03-27 Kabushiki Kaisha Toshiba Nonvolatile semiconductor memory device
CN102892093A (zh) * 2012-11-06 2013-01-23 北京和协芯宇科技有限公司 北斗rdss系统的移动通信网络拓展通讯系统及方法
CN103278823A (zh) * 2013-04-24 2013-09-04 深圳北斗位途信息科技有限公司 一种基于北斗卫星的位置共享方法和地面处理装置
CN103746733A (zh) * 2013-12-25 2014-04-23 天津海洋数码科技有限公司 一种基于北斗卫星通信的潮位数据下星接收转发装置
CN103744093A (zh) * 2014-01-06 2014-04-23 北京北斗星通导航技术股份有限公司 一种北斗导航接收机定位引擎及定位方法
CN104267709A (zh) * 2014-10-20 2015-01-07 山东超越数控电子有限公司 一种基于bds的计算机远程控制及信息采集方法
CN105704023A (zh) * 2014-11-26 2016-06-22 中兴通讯股份有限公司 一种堆叠系统的报文转发方法、装置及堆叠设备
CN105682255A (zh) * 2015-10-23 2016-06-15 张愉佳 一种基于无指挥机模式的北斗通信终端自组网技术
CN105589082A (zh) * 2015-12-17 2016-05-18 湖南中森通信科技有限公司 一种北斗导航系统的维特比译码装置及方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114710752A (zh) * 2022-03-16 2022-07-05 西安交远能源科技有限公司 一种极端条件下北斗短报文自组织通播方法
CN114710752B (zh) * 2022-03-16 2024-04-26 西安交远能源科技有限公司 一种极端条件下北斗短报文自组织通播方法
CN115632700A (zh) * 2022-11-09 2023-01-20 中电信数智科技有限公司 一种北斗导航结合空中基站的拓扑绘制方法及系统
CN115632700B (zh) * 2022-11-09 2023-11-17 中电信数智科技有限公司 一种北斗导航结合空中基站的拓扑绘制方法及系统

Similar Documents

Publication Publication Date Title
KR100378119B1 (ko) 무선 이동국의 위치추적 보안장치 및 방법
CN104753808B (zh) 一种在网络系统中传输数据的方法、装置及数据传输系统
CN104717186B (zh) 一种在网络系统中传输数据的方法、装置及数据传输系统
CN104767679B (zh) 一种在网络系统中传输数据的方法及装置
CN104954492B (zh) 即时通讯方法、分发服务器、用户终端及即时通讯系统
CN104244197B (zh) 用于群体通讯的移动终端、移动即时通讯方法及系统
CN107105414A (zh) 一种北斗rdss短报文与手机短信的互通信系统及方法
CN102892093A (zh) 北斗rdss系统的移动通信网络拓展通讯系统及方法
CN106712837A (zh) 一种基于北斗卫星导航系统的通信节点及其通信方法
WO2021228131A1 (zh) 信息传输方法、装置及电子设备
CN107104908A (zh) 一种通信方法和装置
CN105472585A (zh) 网络设置方法和移动终端
CN105557045A (zh) 一种接入网节点、核心网节点和寻呼方法
CN109952806A (zh) Sr配置的确定方法、装置及存储介质
CN107064959A (zh) 北斗卫星导航系统的增强型转发引擎装置及其实现方法
CN202475765U (zh) 一种实现北斗终端与手机双向短信通讯的系统
CN102802197A (zh) 应用数据的传输方法及装置
CN111194098A (zh) 链路建立方法、装置、通信系统及计算机可读介质
CN114629580B (zh) 低轨卫星链路仿真方法、装置及电子设备
CN102625268A (zh) 一种实现北斗终端与手机双向短信通讯的系统及方法
CN103841141A (zh) 一种多媒体通信系统和方法
KR100836254B1 (ko) 위치 기반 시스템 정보를 이용한 이동 단말기 기반의 정보통지 서비스
CN107634896B (zh) 数据传输方法及装置
CN101883032A (zh) 一种家庭电子设备及其发送定位信息的方法、系统
CN107333308A (zh) 面向灾情信息传输的自适应通信方法及装置

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20170818

RJ01 Rejection of invention patent application after publication