CN110247735B - 一种应用于轨道交通网络通信的编码和解码方法 - Google Patents

一种应用于轨道交通网络通信的编码和解码方法 Download PDF

Info

Publication number
CN110247735B
CN110247735B CN201910531764.6A CN201910531764A CN110247735B CN 110247735 B CN110247735 B CN 110247735B CN 201910531764 A CN201910531764 A CN 201910531764A CN 110247735 B CN110247735 B CN 110247735B
Authority
CN
China
Prior art keywords
data
encoding
state
equipment
bit
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
CN201910531764.6A
Other languages
English (en)
Other versions
CN110247735A (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.)
Thales Sec Transportation System Ltd
Original Assignee
Thales Sec Transportation System 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 Thales Sec Transportation System Ltd filed Critical Thales Sec Transportation System Ltd
Priority to CN201910531764.6A priority Critical patent/CN110247735B/zh
Publication of CN110247735A publication Critical patent/CN110247735A/zh
Application granted granted Critical
Publication of CN110247735B publication Critical patent/CN110247735B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0006Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format
    • H04L1/0007Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission format by modifying the frame length
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/0001Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0011Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding applied to payload information

Landscapes

  • Engineering & Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Communication Control (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种应用于轨道交通网络通信的编码和解码方法,包括:离线生成一份用于表示静态编码顺序并包含各种设备的设备标识符和设备状态的码位表;进行只传输设备状态的通信,根据码位表所表示的静态编码顺序对设备编码和解码。有效缩减数据包的长度。

Description

一种应用于轨道交通网络通信的编码和解码方法
技术领域
本发明涉及轨道交通通信领域,尤其涉及用于轨道交通网络通信的编码和解码方法。
背景技术
在铁路信号领域,广泛应用了基于UDP(用户数据报协议)/IP(互联网协议地址)协议的网络通信,由于OSI(开放式系统互联)协议在数据链路层以太网物理特性的限制,当单个数据包大于1472个字节时,将会在IP层进行分包,并在对端的IP层进行组包,但UDP协议是不可靠传输协议,当分片丢失导致重组失败,会导致UDP数据被丢弃,进而影响应用层对数据的使用。
在地铁信号系统轨旁子系统通信接口中,按原有通用的设备标识符(4个字节)和设备状态编码(一个字节),编码后数据长度将会超过1400个字节,这时UDP通信的数据包,会在数据链路层被分包处理,不符合安全要求。因此需要控制数据包的长度在1400个字节内,并保护通信数据的安全。
发明内容
本发明的目的在于提供一种应用于轨道交通网络通信的编码和解码方法,有效缩减数据包的长度。
实现上述目的的技术方案是:
一种应用于轨道交通网络通信的编码和解码方法,包括:
离线生成一份用于表示静态编码顺序并包含各种设备的设备标识符和设备状态的码位表;
进行只传输设备状态的通信,根据码位表所表示的静态编码顺序对设备编码和解码。
优选的,对设备状态的编码采用状态防护编码,包括:
将每两位数据随机交叉组合生成四位数据;
选择码距为2的四位数据,将每四位数据随机交叉组合生成八位数据;
选择6组码距为4的八位数据作为有效的设备状态的编码。
本发明的有益效果是:本发明采用码位表,使通信数据包中不再传输两个字节的设备标识符(ID),缩减了数据包的长度,节省了80%左右的数据。同时,采用状态防护编码技术,使发生随机故障时设备状态改变可以检测出的概率为97.7%。有效状态跃迁未检测出概率为10^(-12),远低于SIL4安全等级要求,从而有效增加通信的效率和安全性。
附图说明
图1是本发明的应用于轨道交通网络通信的编码和解码方法的流程图。
具体实施方式
下面将结合附图对本发明作进一步说明。
为了在两个通信子系统间安全的传输各种设备状态,通常我们需要传输设备标识符和设备状态。通信数据编码格式举例如下表1:
Figure BDA0002099980780000021
表1
通过下列公式计算总的字节数:
ΣN=N1*(N(D1)+N(S1))+N(N1)+N2*(N(D2)+N(S2))+N(N2)+…+Nn*(N(Dn)+N(Sn))+N(Nn)
其中,ΣN:总的字节数;Nn:设备n的数量;Dn:设备n标识符的字节数;Sn:设备n的状态的字节数;N(x):字段x的字节数,x代表不同的字段。
当传输的设备种类和数量很多时,通过上面公式计算的总的字节数可能会超过1400个字节。
而本申请采用的通信数据编码格式举例如下表2:
Figure BDA0002099980780000031
表2
通过下列公式计算总的字节数:
ΣN=N1*N(S1)+N2*N(S2)+…+Nn*N(Sn)
其中,ΣN:总的字节数;Nn:设备n的数量;Sn:设备n的状态的字节数;N(x):字段x的字节数,x代表不同的字段。
由于不传输设备标识符和设备数量,本发明设计了码位表技术来编码和解码数据。通过离线生成一份静态的各种设备的标识符和设备状态的码位表,在两个通信子系统中编码和解码时,分别按码位表中的设备含义编码和解码设备。码位表设计举例如下表3:
设备类型 设备标识符 设备状态
道岔 1 道岔位置
道岔 1 道岔锁闭状态
道岔
道岔 n 道岔位置
道岔 n 道岔锁闭状态
信号机 1 信号机状态
信号机
信号机 n 信号机状态
…其他设备 …其他标识符 …其他状态
表3
采用本发明的方法后的总字节数占常规设计的百分比计算公式如下:
%p=(N1*N(S1)+N2*N(S2)+…+Nn*N(Sn))/
(N1*(N(D1)+N(S1))+N(N1)+N2*(N(D2)+N(S2))+N(N2)+…+Nn*(N(Dn)+N(Sn))+N(Nn))。
例如:当n=10,Nn=50,N(Dn)=4,N(Sn)=1,N(Nn)=2时,%p=(50*1*10)/((50*(4+1)+2)*10)=500/2520≈19.8%;从而大概节省了80.2%的数据。
参阅图1,本发明的应用于轨道交通网络通信的编码和解码方法,包括下列步骤:
步骤S1、离线生成一份用于表示静态编码顺序并包含各种设备的设备标识符和设备状态的码位表。使得通信数据包中不再传输两个字节的设备标志符。而采用排序算法生成数据静态的编码顺序。
步骤S2、进行只传输设备状态的通信,根据码位表所表示的静态编码顺序对设备编码和解码。
本发明对设备状态采用防护编码技术,使发生随机故障时设备状态改变被识别为无效值,会把设备状态导向为安全状态,满足故障安全原则。即:对设备状态的编码采用状态防护编码,包括:
1)将每两位数据随机交叉组合生成四位数据;
2)选择码距为2的四位数据,将每四位数据随机交叉组合生成八位数据;
3)选择6组码距为4的八位数据作为有效的设备状态的编码。
例如:本发明对设备状态的编码采用一个字节,且保证每个设备状态之间至少有4个位不同。编码的原则如下:
一个字节一共8位,每两位一组,共分为4组,这样只要保证每组有一位不同,这样组成8位数据就满足要求。两位数据的编码有00,01,10,11。
将每2位数据随机交叉的组合在一起生成4位的数据,如下:4位安全编码组码方式。
Figure BDA0002099980780000041
再将每4位数据交叉的组合为8位数据。当每4位数据中有两位不同,如1100,0011,再将每4位数据交叉的组合为8位数据也满足要求。如下:8位安全编码组码方式。
Figure BDA0002099980780000051
如此,其中一种满足条件的6个编码数值为00000000(0x00),01010101(0x55),10101010(0xaa),11111111(0xff),00110011(0x33),11001100(0xcc)。
对于8位的数据编码,总共可以表示的状态有256个,采用本发明的编码方式只采用6个有效状态编码。
%Perror=250/256≈97.7%
%Perror:检错能力。
对于6个有效状态编码,由于每个编码的码距为4。当通信时发生随机故障每一位状态改变的概率为p%.一种有效状态跃迁到另一种有效状态的概率计算公式为:
%Pjump=p%*p%*p%*p%*(1-p%)*(1-p%)*(1-p%)*(1-p%)
%Pjump:一种有效状态跃迁到另一种有效状态的概率。
当p%为0.1%时,%Pjump≈0.1%*0.1%*0.1%*0.1%=10^(-12)<10^(-8)。
SIL4安全等级的概率要求为<10^(-8)。
以上实施例仅供说明本发明之用,而非对本发明的限制,有关技术领域的技术人员,在不脱离本发明的精神和范围的情况下,还可以作出各种变换或变型,因此所有等同的技术方案也应该属于本发明的范畴,应由各权利要求所限定。

Claims (1)

1.一种应用于轨道交通网络通信的编码和解码方法,其特征在于,包括:
离线生成一份用于表示静态编码顺序并包含各种设备的设备标识符和设备状态的码位表;
对设备状态的编码采用状态防护编码,包括:
将每两位数据随机交叉组合生成四位数据;
选择码距为2的四位数据,将每四位数据随机交叉组合生成八位数据;
选择6组码距为4的八位数据作为有效的设备状态的编码;
进行只传输设备状态的通信,根据码位表所表示的静态编码顺序对设备编码和解码。
CN201910531764.6A 2019-06-19 2019-06-19 一种应用于轨道交通网络通信的编码和解码方法 Active CN110247735B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910531764.6A CN110247735B (zh) 2019-06-19 2019-06-19 一种应用于轨道交通网络通信的编码和解码方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910531764.6A CN110247735B (zh) 2019-06-19 2019-06-19 一种应用于轨道交通网络通信的编码和解码方法

Publications (2)

Publication Number Publication Date
CN110247735A CN110247735A (zh) 2019-09-17
CN110247735B true CN110247735B (zh) 2022-03-08

Family

ID=67888082

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910531764.6A Active CN110247735B (zh) 2019-06-19 2019-06-19 一种应用于轨道交通网络通信的编码和解码方法

Country Status (1)

Country Link
CN (1) CN110247735B (zh)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106251664A (zh) * 2016-09-19 2016-12-21 重庆邮电大学 一种基于dsrc的交通灯编码与状态识别系统及方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ITSV20020056A1 (it) * 2002-11-14 2004-05-15 Alstom Transp Spa Dispositivo e metodo di verifica di motori software logici di comando di impianti ferroviari, in particolare di impianti di stazione
KR101268489B1 (ko) * 2006-08-04 2013-06-04 엘지전자 주식회사 정류장 연계정보를 포함하는 대중 교통 정보를 제공하고이를 이용하는 방법 및 장치
CN104575037B (zh) * 2014-12-22 2017-09-01 上海骏码交通科技有限公司 一种公交优先控制系统及方法
CN106896751B (zh) * 2017-04-10 2019-10-01 中国中车股份有限公司 基于数据配置的ats与联锁码位表的通用转换方法及装置
CN108045401B (zh) * 2017-11-13 2020-02-14 北京全路通信信号研究设计院集团有限公司 一种列控中心场间组合进路处理方法及信号判断方法

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106251664A (zh) * 2016-09-19 2016-12-21 重庆邮电大学 一种基于dsrc的交通灯编码与状态识别系统及方法

Also Published As

Publication number Publication date
CN110247735A (zh) 2019-09-17

Similar Documents

Publication Publication Date Title
US7076724B2 (en) System and method for forward error correction
CN111447186B (zh) 一种时间敏感网络帧复制与消除和无缝冗余互联方法
US9009839B2 (en) Method and device for protecting the integrity of data transmitted over a network
US20070206709A1 (en) Enhancing the ethernet FEC state machine to strengthen correlator performance
EP3041157B1 (en) Physical layer coding/decoding method and apparatus thereof
CN103201976A (zh) 聚合分组传输中的分组级擦除保护编码
CN107634823B (zh) 基于网络编码的传输控制协议的数据传输方法
WO2021209037A1 (zh) 数据恢复方法及装置
JPH08213969A (ja) 伝送コード違反及びパリティにもとづくエラー訂正装置及び方法
CN101800757A (zh) 一种基于单光纤结构的无反馈单向数据传输方法
EP1351462A1 (en) Error Correcting 8B/10B Transmission System
US8165162B2 (en) Method and system for optimizing fragment size for aggregation at the physical layer
CA3069594C (en) Media content-based adaptive method, device and system for fec coding and decoding of systematic code, and medium
US5335233A (en) Data packet format
CN110247735B (zh) 一种应用于轨道交通网络通信的编码和解码方法
Xu et al. Raptor code-enabled reliable data transmission for in-vehicle power line communication systems with impulsive noise
Rahmani et al. Error detection capabilities of automotive network technologies and ethernet-a comparative study
JP6299768B2 (ja) 情報処理システム、情報処理装置、及びデータ通信方法
CN106656416B (zh) 基于网络编码和路径保护的光网络单链路故障保护方法
Roca et al. Simple low-density parity check (ldpc) staircase forward error correction (fec) scheme for fecframe
JP2004523187A5 (zh)
KR20030062868A (ko) 이동통신 시스템의 상태 프로토콜 데이터 유니트 생성 방법
CN112769523A (zh) 一种基于媒体内容的自适应fec方法及系统
Cole et al. System and method for forward error correction
Chong et al. Stepping-random code: a rateless erasure code for short-length messages

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