时间信道基本概念及其进展在分组交换网络中,信息不单单可以通过包来传输,也可以通过包的时标来传输,这类型的通信问题就叫做时间信道问题。例如口语中的停顿,电子邮件之间的时间间隔,这些也可以传达信息。这些简单的例子引出了这样一个问题:66235
能否能构建一个以时标信息进行通信的信道模型,如果能够,这种信道的容量是多少?
关于这一问题的回答是肯定的,当前时间信道相关的理论工作可大致归纳如下:
作为时间信道的奠基之作,论文[1]针对连续时间信道,作者详细地讨论了单服务队列上的时间信道容量问题,具体包括具有指数分布的单服务队列,具有反馈的指数队列,以及在考虑了时间信道和存储信道后,总信道容量的折中问题。根据作者的理论分析,当服务时间服从指数分布时,其所具有的信道容量最小,而且反馈并不会增加该信道容量。本文重点针对论文[1]中关键结论进行理论分析和回顾。
在论文[1]的基础上,论文[2]将连续时间信道进一步扩展到离散时间队列情况,其中又分为一个时间片内只有一个分组到达和离开,和同时有多个分组达到和离开两种模型,其差别在于:第一种模型中,输入输出信息为进入和离开队列的时距;而在第二种模型中,输入输出信息为每个时隙进入和离开队列的包的数量,然后分析和推导了信道容量的不等关系,得到与论文[1]类似的结果。对应地,服从几何分布的服务时间队列,具有最小的信道容量。
论文[3]对离散时间信道的容量问题进行了一定的总结。其中又对队列没有缓存,和队列具有有限的缓存这两种情况进行了初步的讨论分析。论文[4]主要讨论了时间信道存在延迟情况下的最大似然译码的容量的问题。在延迟为有限时间时,是可以求得此时的信道容量的下边界的,而在离散单服务器队列中,结论依旧成立。该论文证明了对于时间信道,最大似然译码可得到最优的译码结果。
论文[5]介绍了指数分布的时间信道的连续译码器的一种树形码方法。这种码,在每一层都计算一次距离,然后选择最小距离的分支,进入下一层,依次类推,直至全部译码。其中距离算法和码的构建很是精妙,在容量方面,此码的截至速率为信道容量的一半。论文网
论文[6]引入packets waveform的概念,讨论了具有最大时滞限制、平均时间限制、和最大缓冲限制的纯时滞时间信道下的信道容量以及干扰与通信的博弈平衡问题。论文[7]重点研究了时间信道的截断率,讨论了在通信率在不同的区间上的可靠性指数问题。论文[8]在论文[7]的基础上进一步分析当通信率接近0时候的可靠性指数的界的问题。 论文[9、10]讨论了在队列模型下,一致分布、高斯分布、截断高斯分布以及服务时间受限情况下的信道容量问题。
由于时间信道的研究基本集中在信息论意义上的讨论,近些年的主要理论成果也即上述的一些论文。在国内,基于网络通信数据包的时间信道相关技术也取得了一些发展。
论文[11]研究了网络隐蔽时间信道的设计和本质,探讨了对应的干扰方案,实现在保障信息的私密性的同时,维护信息系统审计的完备性,从而对多密级网络系统的设计具有实际参考意义。论文从目前已有的网络隐蔽时间信道出发,着重研究了其实现机理和理论模型。在这些实现和理论模型的基础上,论文集中探讨了隐蔽时间信道的干扰方法,并在前人研究的基础之上提出基于适应性随机延迟的隐蔽时间信道干扰方法,展示干扰策略实施的技术要点,并对其干扰有效性和网络负面影响进行评估。最后,论文则对网络隐蔽时间信道领域的研究进行了展望,阐述了其发展方向。