论文部分内容阅读
栅格被称为第三代Internet。栅格构建在因特网基础之上,与分布式计算相结合,希望实现计算、存储、通信等各种资源的全面协作与共享。通信栅格是栅格技术在通信网当中的应用,它是一个互联各种不同通信网络的通信环境,可以消除通信资源之间的壁垒,实现通信资源全面共享。资源调度技术作为栅格化通信网资源管理的关键技术之一,已成为研究的热点和重点。本文介绍了栅格技术的发展现状和栅格资源的组成及特点,分析了通信网资源调度的各种模型。在此基础之上,将栅格技术应用到通信网当中,提出了栅格通信网的体系结构以及栅格通信网资源调度的一般模型。此外,本文对栅格调度模型中涉及到的资源请求接纳控制、异构网络资源发现、最短路径路由等技术进行了重点研究。针对常用的Dijkstra算法在搜索大规模、多节点的栅格化异构通信网中资源最短路径的低效率问题,本文将遗传算法引入到最短路径的搜索当中,对遗传算法的基础理论、实现步骤进行研究。提出了一种基于遗传算法的最短路径路由算法,并在OMNeT++仿真平台上,构建不同规模的栅格化异构通信网络,通过和Dijkstra算法进行对比,验证遗传路由算法搜索栅格通信网络资源最短路径的优越性。