一種ace算法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計算機(jī)方法領(lǐng)域，特別是涉及一種ACE算法。
【背景技術(shù)】
[0002]ACE算法的核心思想是在Overlay網(wǎng)絡(luò)中的每個節(jié)點都要獲得與其鄰居節(jié)點的通 信延遲，并建立通信代價樹。根據(jù)此通信代價表，節(jié)點建立一棵與鄰居節(jié)點通信代價最小的 生成樹，然后斷開延遲大的連接，這樣節(jié)點與鄰居節(jié)點就能以較小的通信延遲與鄰居節(jié)點 進(jìn)行通信。這樣的算法大大節(jié)省了計算機(jī)計算運行的時間，提高了計算機(jī)的運行的效率。

【發(fā)明內(nèi)容】

[0003] -種ACE算法，其特征在于，其步驟包括： (1)鄰居通信代價的創(chuàng)建與交換 網(wǎng)絡(luò)中的任何一個節(jié)點G都通過泛洪的方式獲取鄰居節(jié)點或競爭節(jié)點的通信延遲作 為衡量節(jié)點與鄰居節(jié)點之間距離遠(yuǎn)近的尺度，這樣每個節(jié)點便擁有一個與鄰居節(jié)點通信代 價表。
[0004] (2)選擇性泛洪 當(dāng)鄰居節(jié)點之間交換通信代價表后，節(jié)點與鄰居節(jié)點之間便可構(gòu)建通信代價生成樹， 當(dāng)節(jié)點需要在查詢時，是鄰居節(jié)點發(fā)送查詢請求，其查詢由最小生成樹里的節(jié)點轉(zhuǎn)發(fā)，進(jìn)行 選擇性泛洪時，節(jié)點會與其選擇的節(jié)點進(jìn)行轉(zhuǎn)發(fā)。
[0005] (3)Overlay優(yōu)化 將一個節(jié)點中通信延遲的節(jié)點替換為通信延遲小的鄰居節(jié)點。
[0006] 優(yōu)選的，步驟（1)鄰居通信代價的創(chuàng)建與交換，增加節(jié)點之間交換通信代價表。
[0007] 優(yōu)選的，步驟（1)鄰居通信代價的創(chuàng)建與交換中，交換通信代價表的時機(jī)選擇的方 法為時間驅(qū)動交換。
[0008] 優(yōu)選的，步驟（2)選擇性泛洪，節(jié)點與節(jié)點中構(gòu)建的為最小通信代價生成樹。
[0009] 優(yōu)選的，步驟（2)選擇性泛洪，其查詢的鄰居節(jié)點處于它的最小生成樹里。
[0010] 優(yōu)選的，步驟（3)Overlay優(yōu)化，通信延遲的節(jié)點為非泛洪節(jié)點。
[0011] 有益效果：本發(fā)明提供了一種ACE算法，在算法運行的過程中，鄰居通信代價的創(chuàng) 建與交換，增加節(jié)點之間交換通信代價表，這樣的設(shè)計能夠保證在算法運行的基礎(chǔ)階段每 個節(jié)點均有最小通信代價表；鄰居通信代價的創(chuàng)建與交換中，交換通信代價表的時機(jī)選擇 的方法為時間驅(qū)動交換，這種交換的方式增強(qiáng)了交換的目的性，使得交換的效率提高；擇性 泛洪，節(jié)點與節(jié)點中構(gòu)建的為最小通信代價生成樹，這樣能夠大大減小算法運行的復(fù)雜程 度，提高運行的效；Overlay優(yōu)化，通信延遲的節(jié)點為非泛洪節(jié)點，泛洪節(jié)點已被優(yōu)化，針對 的是非泛洪節(jié)點，使得優(yōu)化具有針對性。
【具體實施方式】
[0012] 為使本發(fā)明實現(xiàn)的技術(shù)手段、創(chuàng)作特征、達(dá)成目的與功效易于明白了解，下面結(jié)合
【具體實施方式】，進(jìn)一步闡述本發(fā)明。
[0013] 實施例1: 一種ACE算法，其特征在于，其步驟包括： (1)鄰居通信代價的創(chuàng)建與交換 網(wǎng)絡(luò)中的任何一個節(jié)點G都通過泛洪的方式獲取鄰居節(jié)點的通信延遲作為衡量節(jié)點 與鄰居節(jié)點之間距離遠(yuǎn)近的尺度，節(jié)點之間交換通信代價表，交換通信代價表的時機(jī)選擇 的方法為事件驅(qū)動交換，這樣每個節(jié)點便擁有一個與鄰居節(jié)點通信代價表。
[0014] (2)選擇性泛洪 當(dāng)鄰居節(jié)點之間交換通信代價表后，節(jié)點與鄰居節(jié)點之間便可構(gòu)建最小通信代價生成 樹，當(dāng)節(jié)點需要在查詢時，是鄰居節(jié)點發(fā)送查詢請求，鄰居節(jié)點處于它的最小生成樹里，其 查詢由最小生成樹里的節(jié)點轉(zhuǎn)發(fā)，進(jìn)行選擇性泛洪時，節(jié)點會與其選擇的節(jié)點進(jìn)行轉(zhuǎn)發(fā)。
[0015] (3)Overlay優(yōu)化 將一個節(jié)點中通信延遲的節(jié)點替換為通信延遲小的鄰居節(jié)點，通信延遲的節(jié)點為非泛 洪節(jié)點。
[0016] 實施例2: 一種ACE算法，其特征在于，其步驟包括： (1)鄰居通信代價的創(chuàng)建與交換 網(wǎng)絡(luò)中的任何一個節(jié)點G都通過泛洪的方式獲取競爭節(jié)點的通信延遲作為衡量節(jié)點 與鄰居節(jié)點之間距離遠(yuǎn)近的尺度，節(jié)點之間交換通信代價表，交換通信代價表的時機(jī)選擇 的方法為事件驅(qū)動交換，這樣每個節(jié)點便擁有一個與鄰居節(jié)點通信代價表。
[0017] (2)選擇性泛洪 當(dāng)鄰居節(jié)點之間交換通信代價表后，節(jié)點與鄰居節(jié)點之間便可構(gòu)建最小通信代價生成 樹，當(dāng)節(jié)點需要在查詢時，是鄰居節(jié)點發(fā)送查詢請求，鄰居節(jié)點處于它的最小生成樹里，其 查詢由最小生成樹里的節(jié)點轉(zhuǎn)發(fā)，進(jìn)行選擇性泛洪時，節(jié)點會與其選擇的節(jié)點進(jìn)行轉(zhuǎn)發(fā)。
[0018] (3)Overlay優(yōu)化 將一個節(jié)點中通信延遲的節(jié)點替換為通信延遲小的鄰居節(jié)點，通信延遲的節(jié)點為非泛 洪節(jié)點。
[0019] 實施例3: 一種ACE算法，其特征在于，其步驟包括： (1)鄰居通信代價的創(chuàng)建與交換 網(wǎng)絡(luò)中的任何一個節(jié)點G都通過泛洪的方式獲取鄰居節(jié)點和競爭節(jié)點的通信延遲作 為衡量節(jié)點與鄰居節(jié)點之間距離遠(yuǎn)近的尺度，交換通信代價表的時機(jī)選擇的方法為事件驅(qū) 動交換，節(jié)點之間交換通信代價表，這樣每個節(jié)點便擁有一個與鄰居節(jié)點通信代價表。
[0020] (2)選擇性泛洪 當(dāng)鄰居節(jié)點之間交換通信代價表后，節(jié)點與鄰居節(jié)點之間便可構(gòu)建最小通信代價生成 樹，當(dāng)節(jié)點需要在查詢時，是鄰居節(jié)點發(fā)送查詢請求，鄰居節(jié)點處于它的最小生成樹里，其 查詢由最小生成樹里的節(jié)點轉(zhuǎn)發(fā)，進(jìn)行選擇性泛洪時，節(jié)點會與其選擇的節(jié)點進(jìn)行轉(zhuǎn)發(fā)。
[0021] (3)Overlay優(yōu)化 將一個節(jié)點中通信延遲的節(jié)點替換為通信延遲小的鄰居節(jié)點，通信延遲的節(jié)點為非泛 洪節(jié)點，
【主權(quán)項】
1. 一種ACE算法，其特征在于，其步驟包括： (1) 鄰居通信代價的創(chuàng)建與交換 網(wǎng)絡(luò)中的任何一個節(jié)點G都通過泛洪的方式獲取鄰居節(jié)點或競爭節(jié)點的通信延遲作 為衡量節(jié)點與鄰居節(jié)點之間距離遠(yuǎn)近的尺度，這樣每個節(jié)點便擁有一個與鄰居節(jié)點通信代 價表； (2) 選擇性泛洪 當(dāng)鄰居節(jié)點之間交換通信代價表后，節(jié)點與鄰居節(jié)點之間便可構(gòu)建通信代價生成樹， 當(dāng)節(jié)點需要在查詢時，是鄰居節(jié)點發(fā)送查詢請求，其查詢由最小生成樹里的節(jié)點轉(zhuǎn)發(fā)，進(jìn)行 選擇性泛洪時，節(jié)點會與其選擇的節(jié)點進(jìn)行轉(zhuǎn)發(fā)； (3) Overlay優(yōu)化 將一個節(jié)點中通信延遲的節(jié)點替換為通信延遲小的鄰居節(jié)點。
2. 權(quán)利要求1所述的ACE算法，其特征在于，步驟（1)鄰居通信代價的創(chuàng)建與交換，增 加節(jié)點之間交換通信代價表。
3. 如權(quán)利要求1所述的ACE算法，其特征在于，步驟（1)鄰居通信代價的創(chuàng)建與交換 中，交換通信代價表的時機(jī)選擇的方法為事件驅(qū)動交換。
4. 如權(quán)利要求1所述的ACE算法，其特征在于，步驟（2)選擇性泛洪，節(jié)點與節(jié)點中構(gòu) 建的為最小通信代價生成樹。
5. 如權(quán)利要求1所述的ACE算法，其特征在于，步驟（2)選擇性泛洪，其查詢的鄰居節(jié) 點處于它的最小生成樹里。
6. 如權(quán)利要求1所述的ACE算法，其特征在于，步驟（3)Overlay優(yōu)化，通信延遲的節(jié) 點為非泛洪節(jié)點。
【專利摘要】本發(fā)明公開了一種ACE算法，在算法運行的過程中，鄰居通信代價的創(chuàng)建與交換，增加節(jié)點之間交換通信代價表，這樣的設(shè)計能夠保證在算法運行的基礎(chǔ)階段每個節(jié)點均有最小通信代價表；鄰居通信代價的創(chuàng)建與交換中，交換通信代價表的時機(jī)選擇的方法為時間驅(qū)動交換，這種交換的方式增強(qiáng)了交換的目的性，使得交換的效率提高；擇性泛洪，節(jié)點與節(jié)點中構(gòu)建的為最小通信代價生成樹，這樣能夠大大減小算法運行的復(fù)雜程度，提高運行的效；Overlay優(yōu)化，通信延遲的節(jié)點為非泛洪節(jié)點，泛洪節(jié)點已被優(yōu)化，針對的是非泛洪節(jié)點，使得優(yōu)化具有針對性。
【IPC分類】H04L12-24, H04L12-701
【公開號】CN104734883
【申請?zhí)枴緾N201510060451
【發(fā)明人】胡劍鋒
【申請人】江西科技學(xué)院
【公開日】2015年6月24日
【申請日】2015年2月5日