多链路PPP数据转输及缓存技术研究

论文摘要

随着计算机网络技术的发展,网络互联的需求也越来越大。但各种局域网协议的差异给网络互联带来困难,导致了互联成本的增高。为突破广域网络发展中互联的局限,九十年代初制定了PPP点到点数据传输的协议。PPP协议属于数据链路层协议,它提供了强大的功能,能够支持各种网络层功能,有效解决了E1,SONET等物理链路上数据的传输问题。本论文对PPP和多链路PPP协议物理链路建立的整个流程做了详细的分析;重点对多链路PPP传输数据时的链路束建立,数据包的分片和重组,数据分片的轮询发送和数据传输的实现过程作了详细的研究;深入分析了多链路PPP接收端的数据缓存技术,并对接收端缓存进行了理论推导。论文的主要成果包括:(1)对多链路PPP轮询发送数据分片方法进行深入的研究,指出多链路PPP协议在发送数据分片时存在的问题,针对性的提出加权轮询算法,同时对算法发送数据分片的流程作了详细设计。(2)提出多链路PPP缓存设计方案,深入分析了数据分片的接收重组过程,并指出影响多链路缓存设置的关键因素。根据这些因素对不同情况下缓存的容量进行了理论推导。在保证缓存区接收数据不会溢出的情况下,设计了占用内存较小的多链路缓存。论文提出的针对发送数据分片的加权轮询算法以及对接收缓冲区容量的理论推导对高性能多链路PPP传输的设计具有一定指导意义。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 PPP协议概述
• 1.3 多链路PPP数据传输和缓存模型
• 1.4 论文研究内容
• 1.5 论文组织结构
• 第二章 多链路PPP工作原理
• 2.1 PPP链路
• 2.1.1 链路操作过程
• 2.1.2 链路操作阶段划分
• 2.1.3 链路分层
• 2.1.4 链路质量监控
• 2.1.5 超时控制机制
• 2.1.6 链路有限状态机
• 2.2 多链路PPP
• 2.2.1 基本功能及运行机制
• 2.2.2 附加选项协商
• 2.3 多链路PPP相关协议
• 2.3.1 压缩协议
• 2.3.2 带宽分配控制协议
• 2.3.3 多机架多链路协议
• 2.4 本章小结
• 第三章 多链路PPP数据发送调度算法设计
• 3.1 多链路PPP数据传输基本原理
• 3.1.1 数据帧格式
• 3.1.2 链路束建立
• 3.2 数据的传输及分片与重组
• 3.2.1 数据传输
• 3.2.2 数据包分片
• 3.2.3 数据分片重组
• 3.3 多链路调度算法
• 3.3.1 多链路调度问题
• 3.3.2 加权轮询算法的设计思想
• 3.3.3 加权轮询算法的设计
• 3.4 本章小结
• 第四章 多链路PPP数据接收缓存研究
• 4.1 多链路PPP缓存设置
• 4.1.1 多链路PPP协议中缓存设置
• 4.1.2 多链路PPP接收端缓存设置改进
• 4.2 多链路PPP缓存空间计算
• 4.2.1 理想情况下缓存计算
• 4.2.2 有调度切换开销情况下缓冲计算
• 4.3 缓存区空间设置改进方案
• 4.4 本章小结
• 第五章 结束语
• 5.1 工作总结
• 5.2 下一步工作打算
• 致谢
• 参考文献
• 作者在学期间取得的学术成果