模糊理论在qo路由中的应用研究.pdfVIP

生型!：!兰些查厶堂堡!：堡墨 一 一一—————————————————————j塑!二 摘要 近年米，Internet得剑迅速发展，面对网络上信息传输楚的进一步加速增长和各种新的传输 业务类裂的出现，原米只提供Best～effort服务的传统IP网络暴露fn米明显的不足。近年的研究 利实践表明，有必要对现有的IP网络仂·议作适当的修改，持别是对选路算法进行扩充与改进，以 jtYofServi 支持保证服务质最(QoS，qual Ce)的业务流。- QoS路由是指根据业务流的floS要求为其选择路由，使圳QoS路山，是希望在保训：业务的服务 质量的同时提高整个刚络的利州率。为此，确定路由需要考虑链路的多个衡蜒指标，如时延、带宽、 丢火率、代价等，这样基]i服务质量的路由问题可转化为寻找一条能同时满足多个约束条件的1F线 性缃合优化』日题，这类问题已被证明是NP完全问题(见附录II)，即可在多项式时阅复j?度内求解。 这样的时间复尔度不能满足QoS路由的实时睫要求，如何在人幅度的降低QoS路由带米的计算开销 Qo$要求选路的优点，是QoS路由首先要解决的一个问题。 的同时，充分保留它按J}ci 寻路算法都需要通过某种方式了解粘个网络的状态(如链路状态的广播或距离向最的扩敞)．而 为了提高网络的利川率，网络状态信启、的刷新义不能太频繁，这使得各个路由’1，点上学握的网络状 态信息在某种程度上总是不够及时、准确。QoS路由面临的兄一个问题是如何克服网络状态信息的 滞后性，在增人刷新间隔的同时保持路I自选择的陛能不致明显下降。 经过火量的文献调研，我们发现模糊逻辑理论可能是达到QoS选路Ej标的有力1。具。模糊逻辑 理论能够较好地表达专家的经验剃知识，克服当前输入的不确定性所带米的不良影响，模糊控制器 用简单线性计算米实现复杂、非线性、实时控制目标，整个控制结构简单、紧凑，便J：埂什实现。 我们将模糊理论引入Qos选路领域，提出了模糊floS路由算法(简称FR算法)，充分利川了模糊理 论的这些优点，使得可以通过在模糊评价中融入人的先验知识来克服网络状态信息不准确对最佳路 由选择的不良影响，卉：通过随机选路来避免反复选择某个不合理的路山，降低了错误路由的概率。 FR算法是基于网络的链路状态全视㈦思想的，即仍然利川链路状态数据库，通过模糊评判， 把每条链路上的所有需要考虑的性能映射为一个单一的模糊权藿，在得剑的模糊权重拓扑剖上使jH 最短路径搜索算法，找出能够满足QoS要求的准最优路径集，从rp任选一条路径作为命中路径。然 后扯这条路径上进行资源预尉尝试，如果成功即可开始通讯。其中，最匝要的步骤足模糊评判。通 常，模糊控制流程需要3个步骤：模糊化、规则评价、去模糊化。在FR算法中使川线睦隶属函数 进行模糊化处理，以减少运算量，同时使jH了隶属函数的臼动动态规划，以更好的满足每个连接请 求的，I体要求：仡规则评价巾采JH了简化积一和推理法，肖接得剑实数表达的推理结果，省去了女 模枷化、进～步减少了运算鲑。 为了使雕算法能够更女，的完成Qos选路的任务，必须考虑剑它与QoS控制管理以及路由中的 其它环…约∞-同J：作能力。这些相天的控制管理机制包括接纳控制、信源牡形、资源预留、传输、脚 度等等t此外．IP路由技术本身在近年内也有了新的发展．最叫显的就是lP交换技术的出现。由 于我们～开始就有针对性对FR算法进行了优化，使得FR算法可以比较容易的在OSPF L实现，月 且能较好的与00s控制的其它环j，协同}．佧。使_L}j模糊技术的FR算法流利结构简单，馁j二硬什实 现，可扩展性好。为了进一步获得定精的评价，我们建立了一个面向对豫、离散事件追踪法的路由 仿真平台。通过与当前普遍使Hj的踏由策略的对比仿真实验，肖定了FR算法进～步提高了均衡负 载的能力·在突发睦的传输要求r表现…较强的鲁棒性，并且对链路信息的滞后性具有较强的免疫 能力，它还还允确。使j}j更人的刷新间隔．由此而17柯F米的网络资源更是不可小觑。总的看来，FR 策略比单纯的最轻负载路释策略更适合QoS路由。，