学位论文 > 优秀研究生学位论文题录展示

多链路PPP捆绑算法的研究及改进

作　者: 张巍
导　师: 朱怡安
学　校: 西北工业大学
专　业: 计算机应用技术
关键词: multilink-PPP Round-Robin 加权轮询策略 TRY-BEST算法
分类号: TN915.6
类　型: 硕士论文
年　份: 2006年
下　载: 128次
引　用: 1次
阅　读: 论文下载

内容摘要

随着宽带网络接入的普及,很多企业都可以采用多种方式上网,这些方式包括电话线拨号、ADSL、无线接入等。在一些远离城市的地方,可能这些企事业单位只能申请ADSL、无线、甚至会采用电话线拨号的方式来上网。为了提高带宽和防止由于单条线路的失败而导致整个网络中断,这些企事业单位往往会申请两条、甚至多条链路。但多条链路接入后,很多企事业单位并没有使它们充分地发挥效用,网速增加的效果很有限,而且还经常出现上网时断时续,有时干脆罢工的局面。这是因为这些单位往往会把不同的宽带进行分配,这拨人用第一条,那拨人用第二条。这样一来,两条宽带经常一条忙死、一条闲死,多条宽带的使用不匀称意味着资源的极大浪费。因此可采用Multilink-ppp(MP)技术,多链路点对点协议(MP)的作用是把由多条物理链路捆绑成一条虚链路,此虚链路的带宽为被捆绑的各条物理链路带宽总和:当其中一条物理线路坏掉时,其它的线路自动维持正常的数据传输,只是逻辑通道的总带宽减少了一些,这样也就避免了单条线路的失败导致整个网络中断的问题。但是,如果多条接入链路的带宽并不能达到同一水准,这样的话,采用目前Round-Robin轮询策略的问题就随之而来。比如现有两条ADSL线路,其中一条带宽为1M的、另外一条带宽为512K,那么由这种策略所产生的总的带宽不能达到物理总和1.5M,而由于受到最窄带宽的瓶颈限制,所以实际带宽总和只能达到1M,这样就有0.5M的带宽被闲置,造成了资源的浪费。本文在阐述整个多链路ppp工作原理的基础上,指出了在多条接入链路的带宽不等的情况下,Round-Robin轮询算法的弊端,并因地适宜地提出了加权轮询策略、TRY—BEST算法来提高虚链路的带宽。

全文目录

摘要  3-4
Abstract  4-5
目录  5-7
第一章概述  7-12
  1.1 课题的提出背景  7-11
    1.1.1 PPP技术介绍  8-10
    1.1.2 多链路PPP技术的产生  10-11
  1.2 论文的研究内容和组织结构  11-12
    1.2.1 论文的研究内容  11
    1.2.2 论文的组织结构  11-12
第二章 PPP的工作原理  12-25
  2.1 PPP的组成  12-13
  2.2 PPP的运行机制  13-18
    2.2.1 PPP协议的阶段流程图  13-15
    2.2.2 选项协商自动机  15-18
  2.3 链路控制协议LCP  18-20
    2.3.1 LCP的功能  18
    2.3.2 LCP选项  18-20
  2.4 IP控制协议IPCP  20
  2.5 PPP的验证  20-21
    2.5.1 PAP  20
    2.5.2 CHAP  20-21
  2.6 PPP的压缩  21-22
  2.7 PPPoE和PPP over TCP  22-25
    2.7.1 PPPOE  22
    2.7.2 PPP over TCP  22-25
第三章多链路PPP的工作原理  25-35
  3.1 多链路PPP  25-29
    3.1.1 多链路选项  25-27
    3.1.2 链路控制协议LCP对MP的扩展  27-29
  3.2 MP的连接过程  29-31
  3.3 MP的工作原理  31-33
    3.3.1 数据的分片与重组  32-33
    3.3.2 缓冲区的尺寸  33
  3.4 当前MP选路算法  33-35
第四章对Round-Robin算法的改进  35-55
  4.1 链路带宽不等时Round-Robin选路算法的缺陷  35-36
  4.2 加权轮询策略  36-46
  4.3 TRY-BEST算法  46-50
  4.4 测试  50-55
第五章结束语  55-57
  5.1 论文工作总结  55
  5.1 后续工作展望  55-57
参考文献  57-58
攻读学位期间发表论文目录  58-59
致谢  59-60
西北工业大学业学位论文知识产权声明书  60
西北工业大学学位论文原创性声明  60

多链路PPP捆绑算法的研究及改进

内容摘要

全文目录

相似论文