基于序列号的一种数据包容错排序算法 (2009年)

针对分组交换中数据包在误码情况下的排序问题,提出一种以递推方式进行排序的算法。首先假定数据包的序列号经过信道后存在误码,以概率论为基础建立了数据包容错排序模型,推导出了顺序度量作为排序标准,提出排序算法。这种算法充分利用了序列号之间的冗余,鲁棒性较强,对降低误码情况下的排序错误概率有较好效果。