螞蟻算法在IP路由中的應(yīng)用.pdf

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

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

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