人们在社会生活的各个方面越来越依赖于通信网络,随之而来的就是对网络带宽和容量提出了更大的需求,同时也对网络的生存性提出更加严格要求。越来越多的实时性业务对故障要求“零容忍”,即要求恢复失效业务的耗时非常短。基于这一要求,人们提出了基于网络编码的保护算法。网络编码是通信网络中信息处理和传输理论研究上的重大突破,它摆脱了以往网络节点只存储和转发数据束缚,允许网络节点对传输信息进行编码处理,进而实现提升网络吞吐量、均衡网络负载和降低资源冗余度等目的。本文对网状网中基于网络编码的保护算法进行了研究,分别针对p-cycle保护和多路径保护两种情形。本文在第二章介绍了p-cycle保护的背景及网络编码相关理论。第三章介绍p-cycle的构造方式,描述了基于p-cycle的编解码方式及其具体的实现步骤,并提出了一种基于p-cycle的网络编码保护(Network Coding based on P-cycle protection, NCP)算法,并分析了算法的复杂度。第四章是针对密集型的网状网络环境,提出了一种基于多路径的网络编码保护(Network Coding based on Multipath protection, NCM)算法,介绍算法的设计思路,给出算法实现的详细步骤,并对算法性能与复杂度进行了分析。为评估算法的性能,本文基于VC++搭建了网络编码保护算法的仿真平台,并对本文提出的NCP算法和NCM算法在保护切换时间、资源冗余度、阻塞率等性能指标上进行测试,并与传统保护算法进行对比。仿真结果表明,NCP算法在资源冗余度以及阻塞率上与SPP相近,业务恢复时间与DPP算法相仿,但其复杂度较高；NCM算法则在业务恢复时间、资源冗余度以及阻塞率均较DPP、SPP算法低。