智能集成路由算研究.pdfVIP

摘要 当前Internet的迅速发展使得路由策略的研究成为计算机科学的一个重要课题。传统的服 务方式只提供尽力发送(best—effort)服务，网络层不区分业务的种类，将网络资源公平的提 供给各类业务。这种尽力发送的机制使网络层无法保证传输的参数，导致网络的服务质量降低。 如何提供不同服务质量(QoS)是互联网络面临的一个重要问题，而服务质量路由(QoSg)则是 其中的核心技术和热点问题。 本文首先论述了国内外路由算法的研究现状，深入分析了基于IP的QoS的路由策略及路由 算法，并对智能Agent技术作了较为详尽的阐述。给出了研究问题的网络模型及数学模型。 其次讨论了Dijkstra算法，并对此算法进行了改进，提出了矿算法，即为满足QoS请求 的需要，多次运用Dijkstra算法，在网络中依次删除不满足要求的结点及链路，逐渐简化网络， 从而达到提高算法收敛性的目的。 接着在D+算法与神经网络算法的基础上，结合智能Agent的智能性、自主性和移动性，提 出了智能集成路由算法。此算法借鉴了神经网络算法的快速高效与DI算法的简单易行的特点， 保证了网络的服务质量，提高了网络资源利用率。最后设计了算法的模拟试验，通过比较各算 法的耗时，证明了新算法的优越性。 关键词：QoS，智能Agent，神经网络。智能集成路由算法 Abstract Withthe of Internetinrecent hasbecomean rapiddevelopment years，routingstrategy in can best-effort importanttopiccomputer science．Traditionally，Internetonlyprovide donotdifferentiatethediverse ofserviceson network services，which and categories layer networkresourcestoallservices．Thisbest-effort mechanismcan allocating equally not of ensurethetransference onnetwok and the of parameter layer degrades quality service．Howto various of beenamain provide qualityservice(OoS)haschallenge facing Internetwhile ofservice thefocusof quality been studies． routing(QoSR)