基于服务元架构的软件路由器调度机制的研究与实现软件工程专业论文.docxVIP

摘要 摘 要 目前，实用的网络体系结构都是层次结构，TCP/IP 是当前互联网所使用的主 流网络体系。由于最初的 TCP/IP 协议栈本来就是为了窄带文本数据而开发的，随 着全球互联网的蓬勃发展，人们对网络利用和依赖的增加，各种新的网络服务不 断涌现，从而对网络的性能提出了更高的要求，TCP/IP 层次网络体系所带来的矛 盾不断突出。从 20 世纪 90 年代开始，在国际网络界就进行了许多关于高性能的 网络体系结构的研究。现在对网络体系结构的研究主要表现在两个方面，一个是 在 TCP/IP 体系结构上进行改进。另一种研究就是针对现在网络通信技术发展的特 点，结合网络应用的需要，进行新型网络体系结构的研究。 由于传统的层次结构网络存在层间功能重叠和网络服务效率低下的问题，本 文介绍了一种新型的网络体系结构——基于服务元的网络体系结构，服务元只提 供服务，不接受服务，所以避免了层间交互和服务传递的开销。服务元不仅能为 本节点应用提供服务，而且不同节点的服务元可以合作向某一节点或整个网络提 供服务。因此服务元网络体系结构具有简洁、可扩展和易实现的特点。 本文首先分析了服务元网络体系结构的节点模型，服务元的定义、分类以及 提供的服务等，并详细描述了服务元软件路由器的整体框架和各模块的功能设计。 在服务元软件路由器的原型设计中，我们创新地定义了一个软件对象——“包处 理元”。它是由包处理过程的一项最小操作定义的的实体，它完成最小包处理操作。 服务元软件路由器由包处理元对象组织构成，其配置图是一个由包处理元对象沿 数据包流向连接而成的有向图。该路由器系统的软件架构分为配置程序和包处理 元软件模块两部分，配置程序在初始化时将多个包处理元对象按配置图组织，从 而可以根据不同的需要灵活构建各种类型的网络节点。 在开发服务元软件路由器的过程中，通过对现有的包调度算法进行分类，分 析和比较了各类调度算法的技术特点与性能优劣，我设计了服务元软件路由器的 包调度机制。最后在 Linux 2.2.18 内核下，采用面向对象的思想，用 C++程序开发 语言实现了服务元软件路由器中的包优先级分类模块、队列模块和包优先级调度 模块。本文详细的叙述了这些模块的设计思想、类数据结构、工作流程等。最后 用测试结果证明了服务元软件路由器能正确地进行数据转发，能达到既定的转发 速率、丢包率等指标。服务元软件路由器通过资源预留、间隙整形和优先级调度 I 摘要 相结合，即实现了带宽资源的共享，又保证了服务质量，这是在传统计算机网络 和通信网络下所不能同时具备的。文末对目前工作进行了总结并提出了下一步工 作的建议。 关键词：服务元，网络体系结构，软件路由器，包调度 II PAGE PAGE IV ABSTRACT ABSTRACT At the present time, the practical network structures are all layered architectures, and TCP/IP dominates the Internet. TCP/IP was developed for narrowband text transfer. Now, with the rapid development of global Internet, people use the network and rely on it more and more, and all kinds of new network services continually come forth. The requirements for capability of the network improve, at the same time, the limits and defects of TCP/IP become more and more obvious. Since the 1990’s, there have been extensive researches on the area of high performance network architecture. Now there are two research ways on the network architectures, the first one is to mend on the TCP/IP, which can’t solve the problem because it still works on the layered architecture. The other one is to study new network architectures. To overcome su