多链路PP的调度算法P.pdfVIP

2000年 9月 北 京 邮 电 大 学 学 报 Sept．2000 第 23卷第 3期 JournalofBeijingUniversityofPostsandTe]ecommunications Vo】．23No．3 文章编号 ：1007-532l(2000 多链路 PPP的调度算法 王 马 蒋既军 7 9／l · 7~-#7 三—笪 ，墨 ， 蒋砚军 ， 1 ／ 摘要 ：讨论 丁多个物理链路间相互协调 问题 ，指出以往多链路调度算法存在的缺 陷，提出 了一种在 多个物理链路间分 片与重组报文 的调度算法 ，克服以往缺 陷，从而实现系统’眭能的优 化． 关 键 词：算甚设计；多链路；生型皇 三兰 中圈分类号 ：TN915．04 文献标识码；A 嘲 1 PPP技术简介 近几年来 ，随着计算机技术和通信技术的迅猛发展 ，局域网越来越普及 ，数量不断增多t功 能 日益完善，局域网互联 已势在必行．另外 ，随着计算机用户数量的增加 ，广域 网和网际网的蓬 勃发展 ，计算机单机八网的需求不断增长 ，计算机之 间的信息传递要求也越来越高．无论从单 矽 机信息交换角度 ，还是从局域 网互联 的角度 ，都需要提供一种标准的传输机制 ，使数据传输功 能更加强大，以适应各种 恃输要求． 点到点协议 (PPP，point—topointprotoco1)将不同的协议数据通过统一的格式封装起来 ， 提供 了一种标准的传输机制 ，使得不同厂家的路 由器产品能够通过广域 网进行互操作．PPP 同时也是单机入 网和单机之 间交换信息的重要手段．点到点协议 (PPP)最初是作为在点到点 链路上进行 IP通信的封装协议出现的，它定义了 IP地址的分配和管理、异步 (起 ／止 )和面 向 霪 比特的同步封装、网络协议复用、链路配置 、链路质量测试、错误检测等标准 ，以及网络层地址 协议和数据压缩协议等可选协议标准．PPP的动态地址协商机制和认证机制 ，为客户提供了 大规模拨号上网的解决方案．目前的 Internet用户大多通过 电话线利用 PPP拨号上网．同时 PPP在虚拟专用网络 (VPN)和虚拟专用拨号网络 (VPDN)中也发挥了极大 的作用 ，PPP配合 第 2层传输协议 (L2TP)建立起 由终端企业用户到企业 的家庭 同关之 间的协商和认证机制 t有 效地保证 了私有 网络 的安全性 ． 随着网络通信速率的提高 ，在 Internet上的大规模拨号上网环境下 ，单一的 PPP链路 已 经不能满足需要 ，多链路 PPP适时的产 生 了．多链路 的 目的是利用一对系统 间物理 上的多条 链路为一条虚拟链路 ，即多链路束提供更高 的带宽．最初的设想是利用 ISDN 的多个 B信遭 的 特性 ，利用 ISDN 的多个 B信道 ，同时传输数据 ，这样可以加倍传输速率 ，同时提高线路上的最 大传输单元．基群和一次群的ISDN都提供了两系统间同时建立 多个通道的能力 ，可以根据用 收藕 日期 ；1999-12-0g 作者简介 ：王炜 (19 一)，女 ，天津市^，硕士生． 第 3期 土 炜等 ：多链路 PPP的调度算法 户 的需要提供附加的带宽．但是多链路的实现并不仅限于 ISDN，它可 广泛应用到 x．25和 帧 中继的多条虚 电路上 ，或多条异步线 ，甚至是几种不同类型的链路组合．例如，一对异步交换 线加上几条同步专线．多链路的分配机制是 ：把一个大 的分组分成若干小的分组，同时在各个 物理链路上传输 ，或对于小的分组不进行分片，而是在多个链路上轮流发送 ，以达到加快传输 速率的 目的．但是，问题随之而来 ，由于多链路引入了报文的分片与重组 ，使得必须采取一定的 措 施，保证它 的顺序 重组，同时降低 重组 时延，并节省接收端缓冲区占用．顺序 重组策略在 RFCJ990多链路 PPP协议 中有详细的描述．本文提出了一种多链路调度算法 ，力求减小报文 重组的时延