www.7103.com
别的 束缚路由算法还可以或许支撑营业流的分歧
上传时间: 2019-11-27 浏览次数:

  中国农业大学硕士学位论文第五章算法仿实及仿实成果阐发和谈和束缚路由选择模块。这里 我们需要添加五个用户接口参数 别离是链路带宽 、链路办理属性 、请求带宽束缚 、请求亲和性束缚 及亲和性掩码 。它们的用户接口定义如下 设置 参数 指定路径计较的带宽束缚为 设置 参数 指定路径计较的亲和性束缚为 设置

  中国农业大学硕士学位论文第五章算法仿实及仿实成果阐发和谈和束缚路由选择模块。这里 我们需要添加五个用户接口参数 别离是链路带宽 、链路办理属性 、请求带宽束缚 、请求亲和性束缚 及亲和性掩码 。它们的用户接口定义如下 设置 参数 指定路径计较的带宽束缚为 设置 参数 指定路径计较的亲和性束缚为 设置 参数指定路径计较的亲和性掩码束缚为 设置节点 之间的链路带宽是设置节点 之间的链路办理属性为正在具体实现上 做为链路的扩展属性 类中添加两个过程别离存储这两个参数然后由 读入并传给 代码。 领受后传给 和谈模块进行布告 做为路径请求的束缚值于节点和链路 所以正在 类中实现正在该类平分别定义三个过程 正在过程中起首获得 然后通过扩展的 函数设置这三个参数 将其传入束缚路由选择模块 做为计较时的束缚前提。 和谈的扩展 和谈的扩展次要是针对链路形态布告 的处置 包罗 的发送、领受及更新处置。存放链路形态消息的根基数据布局是 。该布局存储了邻人 、快3平台,链路形态、链路 序列号等消息邻人 链路形态 序列号为了可以或许布告链路的 扩展属性 扩展该布局插手 字段别离描述链路的当前可用带宽和链路办理属性 扩展后的布局如下 序列号链路当前可用带宽 均为位无符号整型数 这两个字段的初始取值为从 脚本读 中国农业大学硕士学位论文第五章算法仿实及仿实成果阐发入的链路 属性 和谈启动时做为发布。 的发布机会 按时发布 当链路形态改变时发布 收四处理 将领受到的 插手当地的 若是该链路曾经存正在 则更新 束缚路由选择算法的实现束缚路由选择算法是正在 算法根本上的改良 按照束缚前提 操纵 进行计较 获得满脚的路径。计较顶用到的束缚前提是通过 脚本读入的 用来对亲和性进行束缚。对路径的带宽束缚能够间接利用 而对于亲和性束缚则需要按照 流量工程的要求利用参数 进行恰当的转换为三个具体的束缚值 别离暗示必必要包含此中之一的链路、必需全数包含的链路、必需全数解除的链路。转换的法则由具体的实现确定正在这里利用下面的转换法则 正在获得这三个变量后算法正在计较束缚路径时 只要当一条链路同时通过以下三个查抄 该链路才被认为满脚亲和性束缚要求 才有可能被选择 下面的 为链路的办理属性 为了正在仿实过程中便利利用把这三个查抄封拆为过程 。束缚路由计较正在 函数中实现具体实现拜见 仿实及成果阐发我们利用如景仿实计较节点到节点 显示了仿实场景。中国农业大学硕士学位论文第五章算法仿实及仿实成果阐发仿实正在验一图 仿实场景通过脚本设置各链路的 值均为 的带宽为其他各链路带宽均为 的办理属性为其他链路的办理属性均为 。请求计较节点 的路径束缚前提是带宽 亲和性属性为 掩码为 仿实的成果是 尝试二成果由于链路不满脚亲和性束缚 不满脚带宽束缚所以只可能选择路径。一 如图所示。 仿实正在验二通过脚本设置收集中各链路的 值均为 的带宽为其他各链路的带宽均为 的链路办理属性为其他链路的办理属性均为 。请求计较节点 的路径。束缚前提是带宽亲和性属性为 掩码为 。计较的成果图 尝试二成果由于链路 不满脚亲和性属性要求 不满脚带宽要求其它路径 路径 和路径 的破费 大。所以计较成果选择路径 如图 所示。 仿实正在验三通过脚本设置收集同尝试二 但某个时辰链路 发生毛病 节点 到这一事务居更毅其 并沉薪选择路径从头计较获得的路径是 。流量切换到新的路径见图 所示。 算法的评价圉 尝试三成果起首 该算法是可行的 算法是正在 算法的根本上改良而来 正在最坏环境下 郾需要遍历 中所有链路的环境下 当时间复杂度是 而正在一般环境下只需计较获得到目 中国农业大学硕士学位论文第五章算法仿实及仿实成果阐发的节点的显式路由 算法就成功退出 不会达到最坏的环境。另一方面 基于束缚的路由计较只正在地道的入口节点进行不需要所有节点都进行这种计较 因而节约了计较开销。并且 正在地道入口节点上的计较一般也是正在营业流量到来之前事先计较完成的 因而正在现实使用中没有很是苛刻的时问要求。即便正在收集局部发生毛病的环境下地道入口节点需要从头计较 从头计较也可正在 时间内完成 并且正在这段时阃内流量仍然能够通过 的备份地道进行转发。其次该算法是准确的。从我们对 仿实东西进行扩展 对该算法进行仿实的成果来看 了算法的准确性和顺应性。下面我们再从算法的时问开销和路由结果两方面临该法进行评价。 算法的时间开销阐发我们正在不异的收集拓扑布局和收集形态下 别离用保守 算法和我们的束缚路由算法计较从不异酒到不异目标地的路由。我们正在计较时间开销时 束缚路由选择算法的计较时间仅指按照当地 的内容施行改良 算法的时间 不包罗收到路由计较请求后挪用算法进行计较和按照算法成果建登时道的时间。图 给出了利用 算法计较路由的时间破费取利用束缚路由算法进行带宽 亲和属性 破费束缚计较路由的时问比力。路由计较时间阐发 逐个逐个 收集规模 节点数 算法和路由计较时间阐发从图上看 束缚路由选择算法的时问破费和 算法的时间破费均随收集规模的增大而增大 而对于统一收集规模 束缚路由选择算法比 算法要破费更多的时间 收集规模越大 两者破费的时间比率越高。这一成果是合理的 由阐发 束缚路由选择算法的时间复杂度是 但束缚路由选择算法需要对链路额外埠进行束缚前提的查抄 花费了时间。由图上看 当收集规模跨越 两者破费的时间不同会大大添加但收集规模正在 以下时 两者不同则较小。如上所述 束缚路由算法一般是正在营业流量到来之前正在地道入口节点上事先施行的 因而对于现实使用来说 如许的不同是能够接管的。 也申明了束缚路由算法正在规模较小的收集中利用效率会更高。算法的路由结果阐发这一节 我们对束缚路由算法和 算法的路由成果对营业流的影响进行阐发 由于正在收集处于空阏时 束缚路由算法和 算法计较出的路径韵当前带宽一般都是可以或许满脚营业流量需求的 因而 正在这里我们的比力阐发正在收集处于较为忙碌的假定下进行。假如现正在有一个话音营业要通过收集 正在利用 算法的环境下 计较获得的路径是保守的“晟短路径”。但该最短路径曾经处于较忙碌的形态 由于正在利用 眦算法的环境下 其它的营业也会走这条“最短路径” 因而现正在这个话音营业再通过这条“最短路径”转发 其营业机能将会收到影响 以至有可能会发生丢包。比拟之下 正在利用束缚路由算法的环境下 算法计较的成果是一条满脚话音营业带宽要求的路径 且若是正在 的共同下还可以或许特地为该话音营业保留带宽。因而话音营业的办事质量将可以或许获得 话音结果将会很抱负。别的 束缚路由算法还可以或许支撑营业流的分歧路径策略 即。通过束缚路由算法计较获得的路径必定要满脚营业的亲和性束缚 通过这种体例 束缚路由算法为收集办理员供给了一种无效实施路径策略的手段。例如 出于平安考虑 收集办理员能够要求营业流数据只能颠末国内的链路达到目标地 而不克不及流经外国 或出于速度的要求 要求营业流的路径中不克不及有卫星链路等。这一点也是 算法无法可比的。 小结本章引见了正在 下对 仿实东西进行扩展来实现并仿实我们的基于束缚的路由选择算法 包罗对 扩展的阐发、实现的细致引见 以及对仿实正在验及其成果的阐发 晟后对算法进行了评价 了该算法的可行性、准确性及顺应性。中国农业大学硕士学位论文第六章结论 论文次要工做第六章结论 手艺和 手艺是当前收集研究的热点之 也是下一代收集 的环节手艺之一。本文对 收集中的 手艺进行了系统的研究。提出了本人一些的看法和手艺实现方案。此中的次要工做包罗 、系统地研究了保守坤收集的 手艺 阐发了这些手艺的实现机制及特点。当今的收集是 手艺的世界 下一代收集 也是以 手艺为根本的 因而 研究 手艺无论是对现正在的 收集使用 仍是下一代收集的使用 都常主要的。 、研究了正在引入 手艺的环境下 收集实现 支撑 模子的机制及 流量工程手艺。 、针对 支撑的 流量工程手艺的不脚研究并给出了区分办事的 流量工程的一个实现方案 从节制平面和数据平面两方面细致的进行了阐述。 、系统研究了束缚路由选择的理论。针对 流量工程的要求 通过改良 算法实现了一个基于束缚的路由选择算法 并通过扩展 进行了仿实正在验 了算法的准确性 并达到了预期的功能要求。 、研究了 仿实东西的系统布局和利用 进行收集仿实的手艺 为此后进一步的收集研究和实践打下根本。 瞻望及将来工做 收集的 手艺成长很快 且涉及内容普遍 本文的研究还有不脚和欠缺之处 有待子避一步深切研究 、论文给出了区分办事的 流量工程实现方案 因为其涉及范畴大及限于前提等缘由没有完整地实现。 、束缚路由选择算法虽然达到了预期的根基功能 但正在细节上还需进一步完美 正在功能上还能够迸一步加强 实现路由的优化等。中国农业太学硕士学位论文参考文献参考文献【 】张继军 基于分组收集的办事质量 邮电大学出书杜 任丰原计较机收集的办事质量 大学出书社 呵络中供给如支撑的方案综述 计较机使用研究 系统的实现方案数据通信 节制机制电信扶植 收集中基于束缚路由机制实现流量工程的研究计较机工程取使用 流量工程提拔收集 机能的研究 计较机工程取使用 的流量工程及 数据通信 基于的流量工程 人平易近邮电出书社 正在基于的集成模子中的 实现手艺 中国数据通信 计较机收集模仿使用于收集拓扑设想计较机使用研究 计较机收集模仿方式取东西通信学报 使用收集仿实手艺进行收集机能评价计较机使用 取收集模仿 人平易近邮电出书社 】魏蛟龙 系统布局及其扩展计较机仿实 称谢正在此论文完成之时我起首要感激我的指点教员杨璐副传授 热诚地感激她三年来对我正在进修、工做上的指点和关怀。杨教员博识的专业学术学问和敬业的工做立场让我确立了此后勤奋的标的目的。特别是杨教员平易敬入、宽以待人的工做、糊口立场更让我学到了的事理。正在此结业之际 我要对卑崇的杨教员暗示最热诚的感激和祝愿。感激所有教育、帮帮和关怀我的教员们 我的任何所学都离不开你们的。感激我的师兄 和我的同窗们是你们和我一路渡过了三年的难忘岁月 正在此后的糊口工做中。我将永久带着这段夸姣的回忆。我还要衷心感激我的父母对我的教育、关怀和支撑 是你们教育我结壮 勤恳进修 你们的必将让我受益一生。你们的爱永久是我勇往直前的动力。 中国农业大学硕士学位论文附录附录 缩略语 多和谈标签互换 办事质量 网际和谈 。办事品级和谈 工程使命组 资本预留和谈 有的办事 负载受控的办事 极力而为的办事 区分办事代码点 逐跳行为 行为聚合 传输调理和谈 加快转发 确保转发 极力而为转发 办事类型 异步传输模式 典范的局域收集仿实 上的多和谈 转发等价类 标签互换边缘路由器 标签互换路由器 标签互换路径 标签分发和谈 基于束缚的标签分发和谈 基于流量工程扩展的资本预留和谈 入标签映照兀 下一跳标签转发项帧中继 中国农业又学硕士学位论文附录虚路径标识符 虚通道标识符 流量工程 永世虚链路 内部网关和谈 最短路径优先 中问系统对两头系统和谈链路形态布告 快速沉路由 区分办事的流量工程 行为堆积 安排类 聚合类别 流量聚合 。流量从干 类型级别路由消息和谈 链路形态数据库 流量工程数据库 自治系统 类型一长度 收集模仿器面向对象的 中国农业大学硕士学位论文做者苘协姓名 性别 出生曰期 籍贯 月河南省焦做市做者简历攻读硕士研究生之前最初学历大学本科 学十学位 本科结业院校 郑州大学正在中国农业大学攻读硕士研究生期间 颁发论文 基于流量工程的束缚路由算法的研究取仿实 流量二程及基于束缚路由计较的研究 无线电通信手艺 月MPLS收集中的IPQoS手艺研究做者 仝伟学位授予单元 中国农业大学 本文读者也读过 10条 崔红霞基于MPLS的IP收集QoS机制研究 学位论文 20072 基于IPv6焦点路由器的MPLS和谈实现手艺研究学位论文 20053 挪动IP取MPLS连系手艺的研究取实现学位论文 20074 基于MPLS的电子分析政务网手艺研究学位论文 20085 基于校园网的MPLS手艺研究学位论文 20076 IPv4向IPv6过渡中6PE手艺研究取实现学位论文 20057 基于MPLS的IP承载网手艺取使用研究学位论文 20088 冯辉宁MPLS的第3层框架 IP 期刊论文 电力从动化设备2002 22 WCDMAR5焦点收集系统布局的改良 期刊论文 电信科学2002 18 11 10 基于MPLS的多营业承载研究学位论文 2008 本文链接 http wanngdatacom cn Thesis Y938400 aspx

  mpls收集中的ip qos手艺研究硕士论文,mpls qos,ip qos,硕士论文,代写硕士论文,硕士论文格局,硕士结业论文,硕士论文开题演讲,硕士论文查沉,硕士论文字数


Copyright 2019-2022 http://www.sdept0708.cn 版权所有 未经协议授权禁止转载