环节检测年底网络解码算法故障的快速通道传输，接着分析了光网络中保护段的建立过程。然后以现有光网络中的保护机制为背景，探讨设计同时兼顾故障倒换时间和耗费资源的网络保护方法，提出了一种低开销的DSDP策略。通过动态感知网络负载状况及时发现影响网络可靠性的关键链路，进而对多个关键链路组成的保护段实施重点保护，并利用网络编码技术对保护数据流进行融合，从而有效减少保护资源使用量。
文章针对传统的保护方案中资源利用和恢复速度情况等问题，改进了一种新的基于网络编码的单链路1+N保护机制，利用共享保护来改善网络的性能．该方法在波长使用数性能方面都优于传统的专有保护算法，对网络的性能起到了优化的作用．但是，此算法只考虑了单链路故障的情况，对于双链路和多链路故障的保护将需要进一步研究．
31
结 论
经过几个月的努力， 我理解到网络编码技术改变了传统网络的节点只具有存储转发单一功能的现状，把编码的功能引入到了部分节点，从而提高了整个网络的流量。将其应用于不同的通信领域分别可以有效的提高网络流量、节省网络带宽、提高网络安全性等。另外，从学术的观点看，这是一个非常有吸引力的跨学科理论，它涵盖了信息理论、算法理论、代数理论、编码理论和图论等学科，因此，网络编码成为近几年网络研究的热点。文章针对传统的保护方案中资源利用和恢复速度情况等问题，改进了一种新的基于网络编码的单链路1+N保护机制，利用共享保护来改善网络的性能．该方法在波长使用数性能方面都优于传统的专有保护算法，对网络的性能起到了优化的作用．但是，此算法只考虑了单链路故障的情况，对于双链路和多链路故障的保护将需要进一步研究．
32
致 谢
历时将近两个月的时间终于将这篇论文写完，在论文的写作过程中遇到了无数的困难和障碍，都在同学和老师的帮助下度过了。尤其要强烈感谢我的论文指导老师—黄胜老师，他对我进行了无私的指导和帮助，不厌其烦的帮助进行论文的修改和改进。从论文的选题、资料准备、课题研究直至论文的写作等各个阶段，都少不了黄老师的耐心指导。同时也感谢在实验室帮助我的马守灏同学，在论文的写作过程中为我提供了很多的素材，在实验中耐心的帮助我。
感谢这篇论文所涉及到的各位学者。本文引用了数位学者的研究文献，如果没有各位学者的研究成果的帮助和启发，我将很难完成本篇论文的写作。
谨此向所有在论文完成期间关心、帮助过我的人们表示诚挚的谢意！ 由于我的学术水平有限，所写论文难免有不足之处，恳请各位老师和学友批评和指正！
33
参考文献
[1] 王静，刘景美，王新梅，等．一种网络编码的多播路由算法[J]．西安电子科技大学学报：自然科学版，2008.65-73
[2] 霍晓莉．自动交换光网络中保护恢复应用策略的研究[J]．通信世界，2005. 彭思理，阳小龙，隆克平，等．一种支持多业务承载的广义光突发汇聚机制［J］．光电子·激光，2010. 34-39
[3] Wu J，Dai F．Broadcasting in ad hoe networks based on self-pruning．Proceeding of IEEE Infocom 2003.45-52
[4] Lou E Wu J．On reducing broadcast redundancy in ad hoc wireless networks．IEEE trans．On Mobile Computing，2002.67-73
[5] 马文奇．MANET 多路径路由算法综述．江苏：南京邮电大学．2007． [6] Tao X M．Zhang C，Lu J H．Network coding for energy efficient wireless multimedia transmission in ad hoc network．International Conference on Communication Technology，2006.34-45
[7] Priscilla C，Bob 0．Energy efficient system design with optimum transmission range for wireless Ad hoc networks．IEEE International Conference on Communications 2002.79-84
[8] 陈敏．OPNET网络仿真．北京：清华大学出版社，2004．65-69
[9] 王文博，张金文．OPNET Modeler与网络仿真．北京：人民邮电出版社，2003． [10] Ho T，Kotter R，Medard Metal．The benefits of coding over routing in a randomized setring．In Proc．IEEE International Symposium Off Information Theory. [11] Kamal A E， Ramamoorthy A．Overlay protection against link failures using network coding[J]．In the Proceedings of the Conference on Information Sciences and Systems(CISS)，2008.22-34
[12] Zhou D， Subramaniam S．Survivability in optical networks[J]．IEEE Network，2000.
34
[13] Kamal A E．1+n protection in optical mesh networks Using network coding on P-cycles[J]．In the Proceedings of the IEEE Globecom，2006.
[14] Vygen J．NP-completeness of some edge-disjoint paths problems[M]．Discrete App1．Math，1995.
[15] Kamal A E．Toward all optimal 1+N protection strategy[J]．In Proc．of the IEEE International Conference on Communications(ICC)，2008.
[16] Agarwal A，Charikar M．On the advantage of network coding for improving
network throughput[z]．InformationTheory Workshop，2004. [17] Langberg Michael，Sprintson，Alexander，et a1． encoding complexity of
network coding[J]．IEEE Transactions on Infor—marion Theory，2006. [18] Mob M，Nguyen B．QoS—guaranteed one—to—many and many—to—many muhicast routing[J]．Computer Communications，2003．56-64 [19] Perkins C E．Ad hoc Networking．Addison一Wesley，2000．
[20] 孙利民，李建中，陈渝等．无线传感器网络．北京：清华大学出版社，2005． [21] Akyildiz I F，Xudong Wang．A survey Oil wireless mess networks．IEEE Comnaication Magazine 2005．45-55
[22] Wu Yunna Kung S Y．Reduced—complexity network coding for multicasting over ad hoc networks．In Proc．IEEE International Conference on Acoustics，Speech，and Signal Processing(ICASSP) 2005. 33-44
[23] Wu Y。Chou P A，Kung S-Y．Minimum energy multicast in mobile ad hoc networks using network coding，IEEE Transactions on Communications。2005. [24] Lun D S。Medard M，Kotter R．Efficient operation of wireless packet networks using network coding．In Pore．International Workshop en Convergent Technologies(IWCT)2005.25-29
[25] Lun D S，Ratnakar N，Medard Metal．Minimum-cost multicast over coded packet
networks．IEEE Transactions on Information Theory，2006．
[26] Lun V S．Ratnakar N．Kotter R et a1．Achieving minimum-cost multicast：^decentralized approach based on network coding．IEEE INFOCM 2005． [27] Ahluwalia A，Modiano E．Shu L．On the complexity and distributed
35