基于二级阈值地SCTP失败转换机制地容错研究.pdfVIP

基于二级阈值的SCTP失败转换机制的容错研究 刘杰民 窦景欣 邹洪星 高 远 (东北大学秦皇岛分校计算机科学系，河北秦皇岛，066004) 摘要：SCTP的失败转换机制是实现基于多位的传输层容错的核心技术，本文通过大块数据 Internet草案所提出的“SCTP的永久失败转换机制”都存在虚假复原的隐患，本文分析了其 产生的原因，论证了虚假复原将导致数据传输由备份路径迁移到主路径时流量发送速率的下 降，针对现有的两种机制的缺陷建立了主路径复原阈值及失败转换鲁棒复原的概念，提出了基 于二级阈值的“SCTP的鲁棒失败转换机制”，仿真实验证明了该机制的容错性明显优于现有的 两种机制。 关键词：SCTP失败转换机制；虚假复原；主路径复原阈值；容错 1．概述 传输层是保证网络应用QoS的最底层，基于传输层多穴的协议如流控制传输协议即 SCTP(StreamControl Transport 因为相对传输层单穴的协议(如，TCP和UDP)，SCTP具有其容错性能高的先天优势， 验室的研究人员以IETF草案的形式推出了SCTP的永久失败转换机制【3J，经过我们的研究 发现，两种机制都存在着主路径虚假复原(SpeciousRecovery)的隐患，这种现象会导致 数据传输由备份路径迁移到主路径时流量发送速率的下降，如何解决这一问题是本文的研 Maximum RecoverThreshold) Retrans)的基础上通过引入主路径复原阈值PRT(Primary of 及失败转换鲁棒复原(robust failover)的概念，提出了一种新型的基于二级阈 recovery 值的SCTP鲁棒失败转换机制，该机制可有效地弥补因主路径虚假复原所导致的流量发送 速率下降的负面影响，从而使SCTP的容错性能得到进一步的提高。 2．现有机制的主路径虚假复原现象 这里定义主路径虚假复原为当发送端得到一个发送到主路径目的地址的探测包应答 时就将主路径的状态由失败更改为活动。虚假复原将使在备份路径上传输的数据流冒然迁 移到主路径，主路径存在失败的巨大隐患，从而导致数据传输的再次迁移，这将导致流量 发送速率的严重下降。 摹会资助：国家自然科学基金。河北省博士科学基金(055470100-3) 联系作者：刘杰民，E-mail：liujm@mail．neuq．edu．∞ 基于二级阈值的SCTP失败转换机制的容错研究 359 2．1 临时失败转换机制和永久失败转换机制 图l和图2分别是SCTP的临时失败转换机制‘1捌和永久失败转换机制的有限状态机【3】o 恻甄唧础弋：：!：二％+1】％。】 SCTP 图1 I临时失败转换机制的有限状态机 踅一K删 Diresponds 图2 SCTP永久失败转换机制的有限状态机 由图1和图2可知，该两种机制由PhaseII到PhaseI的条件皆是“Di responds”，依 据上述主路径虚假复原的定义可以判断该两种机制皆存在主路径虚假复原的可能。 主路径虚假复原对流量速率的下降有严重的影响。 2．2主路径虚假复原的危害分析 里仅分析其中前两种典型的情形，如图3(a)和3(b)所示，第三种情形和前两种情形的结论 一致。 这里定义备份路径的传输次数为，．，，．次传输所需时间是R矾+R研，那么 (1) 尺码 l