随着因特网的迅速发展,包括实时业务在内的多种业务大量接入因特网。这时,传统的IPv4体制不再适应网络发展的需要,如地址资源缺乏、路由表规模大、分组转发速度慢、网络提供服务质量的能力不足等。为了使因特网体制更加适合未来网络和业务发展的需要,新的网络体制不断出现,而新标记交换体制—区域标记交换体制就是这种环境下提出的。 区域标记交换体制是在IPv4分组与数据链路层帧之间插入一个短的、长度固定的交换标记来实现分组转发。区域标记交换体制引入了区域编码的概念,区域编码不仅可以唯一标识一个地理区域或管理域,而且能够将因特网本身具有的层次特征充分地体现出来。本文主要研究了区域标记交换体制的地址分配,以及为用户应用提供服务质量保证的技术,主要研究成果如下: 1.通过对全球大部分国家和地区的面积、人口、经济水平以及经济发展潜力进行分析,并借鉴IPv4、IPv6地址以及电话号码分配的优点,本文首先提出了一套简单的、具有适应性和灵活性的层次化区域编码分配方案,它在充分体现因特网固有层次结构的基础上,不仅可以增加可分配的网络地址,而且能够最大限度地利用编址空间。 2.在区域编码分配方案的基础上,研究了应用于此方案的路由表组织方式、路由协议和路由算法。根据区域编码的特点,骨干路由器的路由表规模可以被大规模地缩减,而且避免了最长前缀匹配路由查找方式。这些特点可以提升路由器的分组转发速度,为保证服务质量提供良好的基础。同时,计算机仿真结果表明,相对于传统路由协议,区域标记交换体制下的路由协议具有较短的路由收敛时间和较少的路由开销,并具有良好的扩展性。 3.依据区域标记交换体制的特点,研究了一种以带宽为度量标准的分布式QoS路由算法,它根据输出链路可用带宽与带宽请求的关系选择下一跳链路。这种算法不仅具有计算简单、链路开销小的优点,而且可以减少网络处于重负荷时所产生的资源碎片,接纳更多的业务。同时,通过确定本算法的启动门限,可以在保证算法性能的同时,大大降低路径建立时延。计算机仿真结果证明了这种算法的正确性和高效性。 4.如何在确保服务质量的前提下充分利用网络资源,这是ISP关心的问题,也体现了区域标记交换网络性能。从这个角度出发,首先根据优化理论提出了种路径级资源分配算法。在其基础上,并结合链路拓扑位置及不同边缘结点注入