螞蟻算法在IP路由中的應用.pdf

1、互聯(lián)網的出現(xiàn)給人們的生活帶來了巨大的變化，通過互聯(lián)網，人們可以及時獲取信息，但互聯(lián)網信息量的快速增長及人們對信息處理提出的更高要求，使傳統(tǒng)的有線網絡已不能滿足用戶的需求。為此人們期望能不再受時間和空間的限制，隨時隨地享受各種信息服務。無線通信技術和計算機技術的快速發(fā)展，使移動計算成為可能。 移動IP通信最基本的問題是IP主機在通信期間可能需要移動，因此IP地址可能會經常發(fā)生變化。而在傳統(tǒng)的IP技術中，IP地址的變化必將導致IP通

2、信的中斷。移動IP通信一方面希望移動的IP主機保持原來的IP地址不變，以方便其他主機與移動主機的通信，另一方面又希望根據當前所在的網絡，及時更新IP地址進行通信。其目標就是能夠透明地支持IP主機的移動性，在IP主機移動的過程中，能夠始終用原來的IP地址即歸屬地址來與移動IP主機通信。 移動主機在兩個不同子網之間移動時將產生切換。切換會導致移動主機在一定時間之內不能發(fā)送和接收數(shù)據分組，通信對端和移動主機之間的通信暫時會中斷。目前有

3、一些工作，研究如何達到平滑切換或無縫切換，并取得了較好的效果。切換之后移動主機必須盡快找到一條最短路徑路由與通信對端建立連接。求解最短路徑實際上是多變量、多約束的非線性優(yōu)化問題，是NP難問題。在移動網絡中，網絡拓撲變化快，要保證用戶業(yè)務不受影響，必須在最短時間內找到最短路徑路由。 螞蟻算法就是近年來出現(xiàn)的，搜索效果良好的一種啟發(fā)式搜索方法。螞蟻算法的主要思想，是模擬螞蟻尋找食物的過程。在螞蟻在搜索的過程中，會不斷分泌外激素。螞蟻