【摘要】 文中从生物仿生学的角度,对自然界中看似简单的生物行为进行研究,并从中提取有益的思想运用到通讯网络路由技术中。对传统的路由算法加以扩充、改进,将关键链路思想加入其中,并应用到MPLS网络的LSP路由当中。人工蜘蛛网络是源于蜘蛛结网捕食的行为研究提出的一种网络拓扑结构。基于蛛网,给出了一种路由算法(CRASW)。此算法在确定了搜索的区域后,能计算出区域内任意点到目的节点的路径。实验表明本算法更容易获得最优路径。更多还原

【Abstract】 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.更多还原