一种基于人工逻辑蛛网的路由算法  

A Novel Routing Algorithm Based on Artificial Logical Spider-web

作　　者：蒋亚静[1] 李远杰[1] 

机构地区：[1]西安交通大学电信学院,陕西西安710049

出　　处：《微机发展》2004年第11期21-24,共4页Microcomputer Development

摘　　要：文中从生物仿生学的角度,对自然界中看似简单的生物行为进行研究,并从中提取有益的思想运用到通讯网络路由技术中。对传统的路由算法加以扩充、改进,将关键链路思想加入其中,并应用到MPLS网络的LSP路由当中。人工蜘蛛网络是源于蜘蛛结网捕食的行为研究提出的一种网络拓扑结构。基于蛛网,给出了一种路由算法(CRASW)。此算法在确定了搜索的区域后,能计算出区域内任意点到目的节点的路径。实验表明本算法更容易获得最优路径。The emphases of this thesis are biology behaviors from the point of bionic view, and distilling usefull idea to apply it to communication network routing technology. It extends and improves traditional routing algorithm by importing the conception of critical link to route LSP in MPLS network. Artificial spider-web is a network topology framework, which is proposed based on behavior research of spiders. And a new route algorithm is put forward based upon spider-web theory. After ascertaining a searching route area can calculate the path from any point to objective point by CRASW algorithm. Experiments indicate that the algorithm can gain the best path more easily than other.

关 键 词：蜘蛛网络 路由 重路由区域 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]