论文部分内容阅读
互联网流量的快速增长对网络容量提出很高要求。密集波分多路复用技术极大地提高了光纤的通信能力，解决了传输链路带宽问题。目前，路由器的发展速度无法适应网络流量和传输带宽的增长速度，成为互联网发展的瓶颈。采用并行路由器体系结构可有效提高路由器的性能。并行路由器由多个较低速的转发和交换模块组成，各模块并行工作，独立处理报文，具有可扩展性好、性能价格比高等优点。 为提高并行路由器的吞吐量，必须保证负载均衡。但是负载均衡可能导致报文乱序，不必要地触发TCP拥塞控制机制，降低发送速率，从而影响TCP连接的性能和网络的利用率。如何解决这对矛盾是并行路由器设计面临的难点。 分析报文乱序对TCP连接的性能影响以及并行处理可能引入的报文乱序概率，对合理解决负载均衡和报文保序问题具有重要意义。本文针对NewReno拥塞控制算法，建立了报文丢失率、乱序率和TCP发送速率三者之间的量化关系。并基于该关系，分析了乱序报文对TCP连接的影响。基于Internet2上捕获的实际网络流量，本文估算了并行处理可能产生的报文乱序概率。根据上述分析，本文指出在并行处理时必须充分考虑报文的保序支持，结合报文丢失率等流量特性，对负载均衡和报文保序作出合理的折衷。在网络流量负载较轻或突发性较弱的情况下，需要优先考虑报文的保序问题；在重负载或强突发流量情况时可以优先考虑负载均衡。 交换系统是路由器的核心组成部件。本文提出一种基于输入缓存交叉开关的并行交换体系结构PSIQC，给出信元调度算法RRDS。RRDS算法能够保证信元顺序，具有负载均衡、吞吐率高的特点，对PSIQC的规模表现出较好的可扩展性。基于队列分割思想，本文改进了PSIQC的队列组织方式，提出SQ-PSIQC交换结构。除保持PSIQC的保序和负载均衡等特点外，SQ-PSIQC还降低对缓存的带宽要求，提高了系统性能。在RRDS算法的基础上，本文提出基于局部序列号机制的LS-RRDS算法。该算法与缓冲区准入机制协同工作，解决了PSIQC的容错问题。LS-RRDS算法充分利用了RRDS算法的轮询特性，具有吞吐率高、容错量大的优点。 针对高速环境下转发决策困难的问题，本文提出一种由多个网络处理器组成的并行转发引擎结构。为解决负载分配问题，提出一种基于映射表的自适应负载分配算法AIHDA。AIHDA算法根据各网络处理器的负载状况和网络流量特性调整负载分配方式，折衷考虑了负载均衡和报文保序要求，具有较好的综合性能。