论文部分内容阅读
当前Internet的迅速发展使得路由策略的研究成为计算机科学的一个重要课题。传统的服务方式只提供尽力发送(best-effort)服务,网络层不区分业务的种类,将网络资源公平的提供给各类业务。这种尽力发送的机制使网络层无法保证传输的参数,导致网络的服务质量降低。如何提供不同服务质量(QoS)是互联网络面临的一个重要问题,而服务质量路由(QoSR)则是其中的核心技术和热点问题。 本文首先论述了国内外路由算法的研究现状,深入分析了基于IP的QoS的路由策略及路由算法,并对智能Agent技术作了较为详尽的阐述。给出了研究问题的网络模型及数学模型。 其次讨论了Dijkstra算法,并对此算法进行了改进,提出了D~*算法,即为满足QoS请求的需要,多次运用Dijkstra算法,在网络中依次删除不满足要求的结点及链路,逐渐简化网络,从而达到提高算法收敛性的目的。 接着在D~*算法与神经网络算法的基础上,结合智能Agent的智能性、自主性和移动性,提出了智能集成路由算法。此算法借鉴了神经网络算法的快速高效与D~*算法的简单易行的特点,保证了网络的服务质量,提高了网络资源利用率。最后设计了算法的模拟试验,通过比较各算法的耗时,证明了新算法的优越性。