高速多级分组交换网络若干关键技术研究.pdf

摘要 摘要 。随着Intcmet业务爆炸式增长和光宽带传输技术的迅猛发展，网络结点逐渐成 为网络宽带化的瓶颈。路由器(交换机)的内部交换网络作为网络结点的核心部 件，是目前高性能宽带信息网络研究的热点之一。单Crossbar交换网络是目前核 心路由器的主流交换结构，其研究成果十分丰富，但是，由于受工程实现的限制 (机架供电、芯片体积等)，单Crossbar交换网络容量无法做到很大。采用多级交 换结构是构建大容量分组交换网络的常用途径。直接连接网络和间接连接网络是 空分多级交换网络的两种主要拓扑类型。直接连接网络虽然具有良好的可扩展性， 但是网络性能难以控制，只是在大容量分组交换网络研究初期得到应用；间接连 接网络是目前多级分组交换网络研究的重点。目前对多级间接连接网络(如三级 究的简单推广，从本质上说是一种集中式控制方式，这种方式会带来调度算法实 现困难，交换网络性能难以控制和无法充分发挥多级交换网络拓扑优势等问题， 本文针对这些问题对多级高速间接连接分组交换网络的若干关键技术进行了研 究，主要工作和贡献如下： 1．提出了多级间接分组交换网络分布式调度思想。按照交换网络各级交换单 元在网络中的地位不同，将它们分为负载均匀级交换单元和调度级交换单元，分 别通过负载均衡策略和交换单元内部调度策略来实现交换控制。这样将多级间接 连接网络的调度问题分解为负载均衡和交换单元内部的调度两个子问题来处理， 带来了以下优点：(1)实现了调度算法的完全分布式，便于多机架实现。由于在 分布式调度思想中，通过负载均衡级来协调调度级交换单元的业务负载，不需要 在交换网络的各级和级内交换单元间进行控制信息的交换，因此，这种调度算法 是完全分布式的；(2)调度算法具有良好的继承性。在分布式调度多级间接连接 分组交换网络中，调度级交换单元的调度就是单Crossbar内部的调度，可以完全 借鉴现有单Crossbar交换网络的研究成果；(3)算法实现简单，算法性能便于控 制和分析。 2．分析了三级Clos网络分布式调度保证性能的资源需求。研究表明在三级 Clos网络分布式调度中，保证性能的网络资源需求是Clos网络保证性能的最少资 源。信元乱序是三级Clos网络分布式调度采用定长信元机制面临的主要问题之一， 本文提出了一种可以实现信元保序的三级Clos网络分布式调度调度算法—— LDVSA算法，通过分析表明该算法不仅具有较好的性能同时可以实现分组信元的 岛速多级分{Ⅱ交换l卅络若十关键技术的fiJf究 完全保序。 3．本文在一种实现简单的分布式调度算法——对mSA算法下，对三级Clos 网络分布式调度的交换机制进行了研究。研究表明，定长信元交换机制和变长分 组交换机制在三级Clos网络分布式调度中都具有一定的局限性，为此，本文提出 了一种结合定长信元和变长分组交换机制优势的混合交换机制。这种交换机制以 变长分组为单位实现负载均衡，解决了信元乱序问题；通过采用一种新型的令牌 机制实现了变长分组负载分配的公平性；在Clos网络的后两级采用定长信元交换 机制，获得了良好的业务适应性，研究表明混合交换机制是一种适合三级Clos网 络分布式调度的交换机制。 4．对三级Clos网络的故障进行了分析，提出了三级Clos网络分布式调度的 故障模型，通过将网络故障归结为对输入级不同队列的影响，提出了三级Clos网 络分布式调度的容错算法。对算法的容错方式、容错能力进行了分析，研究表明， 该算法具有较好的容错能力。 5．将分布式调度思想应用到目前研究较多的两种多级交换网络结构——并 行分组交换(PPS)和两级交换网络中，克服了这两种交换网络现有研究的不足。 在两级交换网络中实现了在分布式调度思想下和三级Clos网络的统一，使得三级 Clos网络分布式调度算法得到进一步简化。利用本文的研究成果构建超大(100Tb／s 以上)容量分组交换网络，可以在现有成熟技术下实现最大容量为655．36Tb／s的 交换网络，远远高于现有研究成果的水平。 6．提出了一种具有良好可扩展性的交换网络拓扑结构—郴网络。该网络 通过在交换网络中间级引入具有直接连接网络特点的环形网络和巧妙的级间连接 关系，克服了传统间接连接网络可扩展性的不足。 关键词：多级间接连接网络三级Clos网络分布式调度交换机制容错机制 可扩展性