服务元网络体系结构及其关键技术研究

论文摘要

TCP/IP随着互联网的迅速发展而广泛流行,取得了巨大的成功,成为事实上的工业标准,在网络界形成了一统天下的局面。但随着网络规模的急剧扩大和各种应用的开发,此时Internet的发展已经超出了最初体系结构的框架,体系结构上的先天不足和后来各种技术的无序发展,使TCP/IP的缺陷和弊端不断暴露出来,人们逐渐认识到网络体系结构的重要性。目前国内外对网络体系结构的研究表现在两个方面:一方面是对TCP/IP进行改进,但是难以解决TCP/IP先天存在的QoS、安全性和可扩展性等问题。另一方面是针对网络技术发展的特点,结合网络应用的需要,进行新型网络体系结构的研究,从而解决TCP/IP的根本问题。本文论述的服务元网络体系结构就是一种全新的非层次型网络体系结构。论文首先详细分析了TCP/IP网络体系结构存在的问题,并阐述了新型网络体系结构的发展状况,然后对服务元网络体系结构及其关键技术进行了深入研究。本文的主要创新点包括:1.首次提出了服务元网络体系结构的网络构建规则、设计方案和实现模型。在曾家智教授提出的服务元网络体系结构思想的基础上,本文提出,根据网络需求,通过服务组合将服务元组织在一起,从而实现服务元网络体系结构的网络构建。依据该构建规则,本文进而提出了服务元网络体系结构的网络设计方案和实现模型。2.提出了基于端口间虚电路的QoS机制。传统的虚电路是节点间虚电路,不能区别对待相同节点间不同端口的数据流,因此无法保证业务端到端的QoS。而在基于端口间虚电路的QoS机制中,套接字直接与端口间虚电路标识绑定,因此可以为相同节点间不同端口的业务提供不同的服务,从而保证网络业务的端到端QoS需求。3.本文分析了端口间虚电路的数据传输规律,在此基础上提出了两种可靠数据传输机制。（1）提出了针对非紧急文本数据的自适应累计确认的滑动窗口协议SASW-AA。由于端口间虚电路传输数据的路径固定,因此数据包的到达顺序与发送顺序一致,数据包不会发生错序。根据这种数据传输规律,本文提出可以用一个ACK自适应地累计确认一组数据包,从而解决传统滑动窗口协议确认帧频繁导致上行链路拥塞的问题,而同时又能保证数据的可靠传送。（2）提出了针对紧急文本数据的立即重传的滑动窗口协议SWIR。与数据报方式不同,在端口间虚电路传输方式中,只要接收方收到失序的数据包,就可以断定有数据包丢失了。针对传统的滑动窗口协议存在着不能及时重传数据包的问题,本文提出了立即重传丢失数据包的方案,避免了不必要的等待时间,降低了紧急数据的传输延迟。4.本文提出了三种新的生存性算法。（1）提出了混合共享路径保护算法HSPP。为了解决通路保护（Path Protection）方法备份路径建立成功率低的问题,HSPP算法首先使用通路保护方法建立备份路径,如果建立失败,则将工作路径动态地划分为工作路径段,在划分工作路径时,需要保证其备份路径段跳数不能超过限制值。HSPP算法不但提高了备份路径的建立成功率,而且能够在恢复时间与资源利用率之间获得更好的折中。（2）提出了一种新的带有共享风险链路组（SRLG）约束的路由选择算法NRSSC。与传统算法不同,NRSSC算法将SRLG作为链路代价公式的一部分,在选择工作路径时主动避免SRLG链路,较之传统算法,有效提高了成功保护率。而且由于考虑了区分可靠性（DiR）要求,在提供不同级别保护服务的同时,提高了网络资源利用率。（3）提出了快速重构恢复算法FRRA。FRRA算法也是在故障发生以后建立恢复路径,但与以往恢复（Restoration）算法不同,该算法不用等待路由表收敛,不需要网络中其它路由器的路由信息,而是由保护入口路由器根据本地信源树、故障信息和路由策略独立确定恢复路径,因此大大降低了恢复时间,减少了丢包率。本文提出的服务元网络体系结构的可靠数据传输机制和生存性算法也同样适用于其它一些网络。其中,可靠数据传输机制还适用于ATM、MPLS等以固定路径传输数据的网络,特别地,用于以多播树方式传输数据的多播网络,可以大大简化现有的可靠多播协议。而本文生存性算法还可以用于MPLS、GMPLS等网络。

论文目录

• 中文摘要
• Abstract
• 第一章 引言
• 1.1 研究背景
• 1.2 网络体系结构
• 1.2.1 网络体系结构的重要性
• 1.2.2 网络体系结构的特点
• 1.3 TCP/IP网络体系结构存在的问题
• 1.4 新型网络体系结构发展状况
• 1.4.1 主动网络体系结构
• 1.4.2 面向对象的网络体系结构
• 1.4.3 基于角色的网络体系结构
• 1.4.4 全球网络创新环境
• 1.5 本文主要工作
• 1.6 本文结构
• 第二章 服务元网络体系结构
• 2.1 服务元网络体系结构的网络构建规则
• 2.1.1 服务元分类
• 2.1.2 服务功能元素
• 2.1.3 网络构建规则
• 2.2 服务元网络体系结构的网络设计方案
• 2.2.1 通信模型
• 2.2.2 地址结构及分配
• 2.2.3 SDU格式
• 2.3 服务元网络体系结构的实现模型
• 2.4 本章小结
• 第三章 基于端口间虚电路的QOS机制
• 3.1 引言
• 3.2 网络QoS分析
• 3.2.1 QoS的应用需求
• 3.2.2 QoS的概念描述
• 3.2.3 QoS设计的基本原则
• 3.2.4 用户的QoS描述
• 3.2.5 QoS技术发展状况
• 3.3 基于端口间虚电路的QoS机制
• 3.3.1 端口间虚电路的定义及工作原理
• 3.3.2 QoS服务类型
• 3.3.3 资源预留与管理
• 3.3.4 QoS路由机制
• 3.3.5 拥塞避免算法
• 3.4 本章小结
• 第四章 服务元网络体系结构的可靠数据传输机制
• 4.1 引言
• 4.2 滑动窗口协议的发展状况
• 4.3 着色Petri网及仿真工具CPN Tools
• 4.3.1 Petri网理论的基本概念
• 4.3.2 着色Petri网
• 4.3.3 仿真工具CPN Tools
• 4.4 非紧急文本数据的可靠数据传输机制
• 4.4.1 问题描述
• 4.4.2 符号描述
• 4.4.3 SIZE的计算公式
• 4.4.4 SASW-AA协议描述
• 4.4.5 SASW-AA协议的CPN模型
• 4.4.6 状态空间分析
• 4.5 紧急文本数据的可靠数据传输机制
• 4.5.1 问题描述
• 4.5.2 符号描述
• 4.5.3 SWIR协议描述
• 4.5.4 SWIR协议的CPN模型
• 4.5.5 状态空间分析
• 4.6 本章小结
• 第五章 服务元网络体系结构的生存性算法
• 5.1 引言
• 5.2 生存性算法研究现状
• 5.2.1 保护策略
• 5.2.2 恢复策略
• 5.3 混合共享路径保护算法HSPP
• 5.3.1 算法主要思想
• 5.3.2 网络模型和符号描述
• 5.3.3 跳数上限的计算
• 5.3.4 HSPP算法描述
• 5.3.5 仿真结果
• 5.4 一种新的带有SRLG约束的路由选择算法NRSSC
• 5.4.1 算法主要思想
• 5.4.2 网络模型与符号
• 5.4.3 考虑SRLG的链路代价公式
• 5.4.4 区分可靠性要求
• 5.4.5 算法描述
• 5.4.6 性能仿真
• 5.5 快速重构恢复算法FRRA
• 5.5.1 算法主要思想
• 5.5.2 FRRA中恢复路径的确定
• 5.5.3 FRRA算法描述
• 5.5.4 FRRA算法性能分析
• 5.6 本章小结
• 第六章 结论
• 6.1 本论文研究总结
• 6.2 进一步的工作
• 致谢
• 参考文献
• 攻博期间取得的研究成果