论文部分内容阅读
当今科学技术日新月异,社会信息化程度日趋提高,人们迫切希望能随时进行迅速而可靠的信息交流,现代通信方式的迅捷性和灵活性,彻底改变了人们的观念和生活方式,与此同时,用户数量的大幅度增加、网络服务的多样性以及对传输质量的不断提高,对经济社会发展产生了深远的影响。网络中的一个故障将给网络业务带来非常严重的影响,网络生存性问题就成为迫切需要研究的课题。为了保证通信系统高超,安全准确的运行以及高效可靠的传输,减少因网络故障给网络业务带来的严重影响,必须采取网络保护措施。
网络编码作为一种新的技术对网络保护的理论与实践研究都有着深远的影响。网络编码取代了传统的“存储-转发”模式,而是采用了“存储-编码-转发”方式,能够提高网络容量,增强鲁棒性,减少网络延迟,均衡网络负载。
本文提出了三种基于流量预测调度算法的网络编码保护策略,网络编码保护策略用来避免单链路故障,提高网络的可靠性。同时我们提出三种调度算法来改善网络性能,例如:提高QoS,减少链路时延,均衡链路负载。最后我们会给出仿真结果并进行分析,验证保护策略的可行性及优势。下面简要介绍本文所做的主要工作及创新点:
1.讨论网络编码相关理论基础以及网络保护的基本类型,并对这些保护类型进行研究与探讨,对比分析网络保护基本类型的优缺点。同时讨论了网络编码在保护中的应用。网络编码可以增加网络容量,均衡网络负载,减少延时,因此成为多个领域的研究热点。
2.提出网络编码保护模型,在此模型的基础上详细分析了基于网络编码的1+N保护方法。进而提出了无备份链路的1+N保护方法,对比分析两种保护方法的优缺点,进而得出本文使用的基于流量预测调度算法的网络编码保护更加优异。
3.提出三种基于流量预测调度的算法:最大空闲链路调度算法、轮询调度算法以及比例公平调度算法,同时依次介绍了三种调度算法的优缺点和适用范围。综合比较分析了三种调度算法,得出比例公平调度算法是三种算法中最优异的调度算法。
4.用matlab对三种保护调度算法做仿真分析,验证其对网络性能的影响。在此章中,我们验证了三个方面的影响:链路负载,链路延迟以及链路公平性。根据仿真结果得出比例公平调度算法是三种调度算法中最优异的算法,与理论分析一致。