邱偉迪　蔣華

【摘 要】隨著信息數(shù)量及用戶數(shù)量的迅速增長，網(wǎng)絡(luò)經(jīng)常由于數(shù)據(jù)包產(chǎn)生速率超過了整個網(wǎng)絡(luò)的通信能力而產(chǎn)生了擁塞現(xiàn)象。而網(wǎng)絡(luò)的擁塞控制與路由策略關(guān)系密切，該領(lǐng)域的研究受到了學者的廣泛關(guān)注。然而，之前對于網(wǎng)絡(luò)上的擁塞控制和路由策略的研究多數(shù)都是基于均勻網(wǎng)絡(luò)的，但現(xiàn)實中的大規(guī)模通信網(wǎng)絡(luò)如Internet、萬維網(wǎng)卻都呈現(xiàn)出小世界特性和無標度特性，因此，研究這類網(wǎng)絡(luò)上的路由策略具有非?，F(xiàn)實的意義。文章主要針對BA無標度網(wǎng)絡(luò)模型上的路由策略進行了研究。首先分析研究了BA無標度網(wǎng)絡(luò)模型的統(tǒng)計特性及構(gòu)造算法，并構(gòu)建了BA無標度網(wǎng)絡(luò)模型上的網(wǎng)絡(luò)流量模型。在基于節(jié)點度的路由策略中存在著數(shù)據(jù)包的實際路徑偏離最短路徑的問題。為了解決這一問題，在基于節(jié)點度的路由策略的基礎(chǔ)上，文章提出了一種改進的路由策略。在這個改進的路由策略中，數(shù)據(jù)包根據(jù)鄰居節(jié)點的度及其到目的節(jié)點的距離兩方面的信息來選擇路由路徑，在實現(xiàn)將數(shù)據(jù)包分流到度小的節(jié)點上的同時，使數(shù)據(jù)包的實際路由路徑長度接近于最短路徑長度。仿真結(jié)果表明，文章提出的路由策略的效率要比未改進的路由策略要高。

【關(guān)鍵詞】復(fù)雜網(wǎng)絡(luò)；網(wǎng)絡(luò)擁塞；路由策略

【中圖分類號】TP393.01 【文獻標識碼】A 【文章編號】1674-0688（2018）09-0047-06

0 引言

許多現(xiàn)實中的網(wǎng)絡(luò)都可以用復(fù)雜網(wǎng)絡(luò)加以描述[1-5]。復(fù)雜網(wǎng)絡(luò)動態(tài)特性的典型表現(xiàn)之一就是網(wǎng)絡(luò)的通信。在網(wǎng)絡(luò)通信的過程中，產(chǎn)生了大量并發(fā)的數(shù)據(jù)包，這些數(shù)據(jù)包如果不能被及時傳遞出去，就會導(dǎo)致網(wǎng)絡(luò)的整體性能急劇下降，我們把這種現(xiàn)象稱為網(wǎng)絡(luò)擁塞。網(wǎng)絡(luò)的擁塞控制與路由策略有著密切的關(guān)系。路由策略的主要作用是為網(wǎng)絡(luò)中產(chǎn)生的數(shù)據(jù)包選擇從源節(jié)點到目的節(jié)點的路由路徑。從本質(zhì)上說，路由策略不會使網(wǎng)絡(luò)產(chǎn)生擁塞，但是卻能影響網(wǎng)絡(luò)的整體性能。當網(wǎng)絡(luò)處于擁塞時，一個有效的路由策略能夠及時將數(shù)據(jù)包分流到其他空閑的線路上，從而緩解了網(wǎng)絡(luò)的擁塞，使得網(wǎng)絡(luò)的整體性能得到改善。但是一個無效的路由策略則不能及時將數(shù)據(jù)包分流到其他空閑的線路上，甚至會加劇網(wǎng)絡(luò)的擁塞，最終導(dǎo)致網(wǎng)絡(luò)完全癱瘓。

在復(fù)雜網(wǎng)絡(luò)環(huán)境下，研究者們已經(jīng)提出了許多經(jīng)過優(yōu)化的路由策略，這些路由策略歸納起來主要有3類[6-14]：基于全局信息的路由策略、基于局部信息的路由策略和基于混合信息的路由策略。

常見的基于全局信息的路由策略主要有最短路徑路由策略和有效路徑路由策略。在這類路由策略中每個節(jié)點都要了解整個網(wǎng)絡(luò)的拓撲信息，因此數(shù)據(jù)包在進行路由選擇時需要進行大量的計算，在實時性要求高的情況下，這樣耗時巨大的計算是不能被接受的。為此，研究人員設(shè)計了基于局部信息的路由策略來解決這一問題。

基于局部信息的路由策略通常采用網(wǎng)絡(luò)的局部拓撲信息、鄰居節(jié)點的負載情況和鄰居節(jié)點的數(shù)據(jù)包遞送能力等局部信息來建立路由，在實現(xiàn)上較為容易。常見的這類路由策略主要有最大度路由策略、局部可見度路由策略和基于節(jié)點度的路由策略。然而，由于這類路由策略在建立路由時使用的是局部信息，網(wǎng)絡(luò)中任意兩個節(jié)點之間的實際路徑通常會偏離這兩個節(jié)點之間的最短路徑，因此這類路由策略通常是以犧牲節(jié)點間的實際路徑為代價的。為此，研究者們提出了基于混合信息的路由策略。

基于混合信息的路由策略是指將一個節(jié)點的度或負載、擁塞等因素及其到達其他節(jié)點的距離綜合考慮，它是全局信息與局部信息相互結(jié)合的一種策略。

本文以BA無標度網(wǎng)絡(luò)為模型，在基于節(jié)點度的路由策略的基礎(chǔ)上提出一種新的路由策略?；诠?jié)點度的路由策略是一種基于局部信息的路由策略，數(shù)據(jù)包在進行路由選擇時考慮了節(jié)點的度，實現(xiàn)了將數(shù)據(jù)包分流到度小的節(jié)點上，在一定程度上緩解了度大的節(jié)點的擁塞，但是這是以犧牲數(shù)據(jù)包的實際路徑為代價的。本文提出的路由策略是一種基于混合信息的路由策略，將一個節(jié)點的度及其到達目的節(jié)點的距離綜合考慮，實現(xiàn)了不但能將數(shù)據(jù)包在度大的中心節(jié)點與度小的節(jié)點間進行合理分配，而且能使數(shù)據(jù)包的實際路徑長度接近于最短路徑長度，從而提高了網(wǎng)絡(luò)的整體性能，減少了網(wǎng)絡(luò)擁塞產(chǎn)生的可能性。

1 基于節(jié)點度的路由策略的改進

1.1 網(wǎng)絡(luò)模型

許多現(xiàn)實中的網(wǎng)絡(luò)都具有兩個重要的特性：增長和優(yōu)先連接。在這兩個特性的影響下，這些現(xiàn)實中的網(wǎng)絡(luò)的度分布都遵從冪律分布，這與BA無標度網(wǎng)絡(luò)所呈現(xiàn)出來的特性一致。于是本文按照BA無標度網(wǎng)絡(luò)模型的構(gòu)造算法建立本文路由策略研究的基礎(chǔ)網(wǎng)絡(luò)模型[15-17]。

BA無標度網(wǎng)絡(luò)模型的構(gòu)造算法可以描述如下。

（1）增長：在最初的時候，已經(jīng)有m0個節(jié)點存在于網(wǎng)絡(luò)中，以后每一步都有一個新的節(jié)點加入到網(wǎng)絡(luò)中，這個新加入的節(jié)點與m（m≤m0）個已經(jīng)存在的節(jié)點相連，m可以稱為網(wǎng)絡(luò)的連接密度。

（2）優(yōu)先連接：如果用∏i來表示一個新加入的節(jié)點與一個已經(jīng)存在的節(jié)點i的連接概率，用ki、kj作為節(jié)點i和節(jié)點j的度，則∏i與ki、kj之間滿足以下關(guān)系：

■（1）

根據(jù)公式（1），在經(jīng)過t個時步后，一個BA無標度網(wǎng)絡(luò)就會形成，而且這個網(wǎng)絡(luò)擁有N=m0+t個節(jié)點、mt條邊。當t趨向于無窮大時，BA無標度網(wǎng)絡(luò)的平均度=2mt/t=2m，且每個節(jié)點的度k≥m。

在本文構(gòu)建的網(wǎng)絡(luò)模型中，網(wǎng)絡(luò)的節(jié)點數(shù)N=1 000，m=m0=5。在這個網(wǎng)絡(luò)模型中，節(jié)點的度分布服從冪律分布，滿足P（k）：k-3，網(wǎng)絡(luò)平均度

（2）在任意t（t>t0）時刻，網(wǎng)絡(luò)開始傳遞將數(shù)據(jù)包從源節(jié)點傳遞到目的節(jié)點。如果數(shù)據(jù)包被傳遞到其目的節(jié)點，則被從網(wǎng)絡(luò)中刪除。每一個節(jié)點都要擔當服務(wù)器終端和路由器的角色，負責產(chǎn)生新的數(shù)據(jù)包、傳遞已經(jīng)存在的數(shù)據(jù)包和接收被傳遞過來的數(shù)據(jù)包。

（3）假定每個節(jié)點的數(shù)據(jù)包隊列是無限長的，且每個節(jié)點的數(shù)據(jù)包遞送能力都一樣，等于網(wǎng)絡(luò)的平均度。當在一個節(jié)點處等待傳遞的數(shù)據(jù)包數(shù)目超過這個節(jié)點的數(shù)據(jù)包遞送能力時，則未被傳遞的數(shù)據(jù)包就要在該節(jié)點處排隊等待，在下一時刻按照先進先出（FiFO，fiRst iN fiRst out）的原則進行傳遞。

（4）在任意t（t>t0）時刻，當RRc時，網(wǎng)絡(luò)所產(chǎn)生的數(shù)據(jù)包數(shù)目大于被從網(wǎng)絡(luò)中刪除的數(shù)據(jù)包數(shù)目，在網(wǎng)絡(luò)中排隊等待傳遞的數(shù)據(jù)包數(shù)目就會積累得越來越多，網(wǎng)絡(luò)就會逐漸處于擁塞狀態(tài)。

1.2 路由策略設(shè)計

文獻[18]提出的基于節(jié)點度的路由策略在進行路由選擇時，需要將網(wǎng)絡(luò)中的數(shù)據(jù)包分流到度小的節(jié)點上，以避免大量的數(shù)據(jù)包通過度大的節(jié)點，造成度大的節(jié)點產(chǎn)生擁塞。但是在現(xiàn)實網(wǎng)絡(luò)中，度大的節(jié)點通常都是網(wǎng)絡(luò)的核心節(jié)點，一般都處于網(wǎng)絡(luò)中任意2個節(jié)點之間的最短路徑上，所以，將數(shù)據(jù)包分流到度小的節(jié)點，避開度大的節(jié)點有可能會使數(shù)據(jù)包的實際路徑偏離最短路徑，使數(shù)據(jù)包的實際路徑長度遠遠大于最短路徑長度，從而造成數(shù)據(jù)包的傳輸效率及網(wǎng)絡(luò)的整體性能下降。為了解決這一問題，在基于節(jié)點度的路由策略的基礎(chǔ)上，本文提出了一種改進的路由策略。這種改進的路由策略使用了網(wǎng)絡(luò)的混合信息，綜合考慮了節(jié)點的度和鄰居節(jié)點到目的節(jié)點的距離，而不是只依據(jù)節(jié)點的度這一信息，它實現(xiàn)了在對數(shù)據(jù)包進行分流的同時使數(shù)據(jù)包的實際路徑長度盡可能接近最短路徑長度。

在改進的路由策略中，數(shù)據(jù)包在進行路由選擇時，首先查詢目的節(jié)點是否包含在當前節(jié)點的鄰居節(jié)點中，如果包含，則數(shù)據(jù)包被直接傳遞到目的節(jié)點，完成此次路由選擇。如果當前節(jié)點的鄰居節(jié)點中不包含目的節(jié)點，則數(shù)據(jù)包被傳遞到根據(jù)一定的優(yōu)先概率選取的鄰居節(jié)點，該鄰居節(jié)點重復(fù)以上過程，一直到找到目的節(jié)點為止。優(yōu)先概率如公式（2）所示：

∏i=kiαdi β/■kjαdj β（2）

在公式（2）中，ki表示節(jié)點i的度，di表示節(jié)點i到目的節(jié)點的距離，α、β是可調(diào)參數(shù)，這里的求和符號則是對查詢范圍內(nèi)的所有鄰居節(jié)點進行求和?？烧{(diào)參數(shù)α、β的取值不同，公式（2）計算出的優(yōu)先概率也不同，數(shù)據(jù)包選擇的鄰居節(jié)點也就不同。根據(jù)公式（2）可以看出，當α>0，β>0時，ki越大、di越大的鄰居節(jié)點被選中的概率比較大；當α>0，β<0時，ki越大、di越小的鄰居節(jié)點被選中的概率比較大；當α<0，β>0時，ki越小、di越大的鄰居節(jié)點被選中的概率比較大；當α<0，β<0時，ki越小、di越小的鄰居節(jié)點被選中的概率比較大。因此在改進的路由策略中，我們希望能找到α和β的最優(yōu)組合值，使網(wǎng)絡(luò)的通信能力得到提高，從而減少網(wǎng)絡(luò)擁塞產(chǎn)生的可能性。

2 仿真結(jié)果及分析

在經(jīng)過大量的仿真實驗，我們將在網(wǎng)絡(luò)的通信能力和數(shù)據(jù)包的實際路徑長度兩個方面來驗證改進的路由策略的有效性。在對改進的路由策略進行仿真時，我們規(guī)定了網(wǎng)絡(luò)的節(jié)點數(shù)N=1 000，網(wǎng)絡(luò)的連接密度m=5，網(wǎng)絡(luò)平均度

在圖2中，可調(diào)參數(shù)α的取值范圍為[-3，1]，可調(diào)參數(shù)β的取值范圍為[-8，-3]，橫坐標是可調(diào)參數(shù)β，縱坐標是網(wǎng)絡(luò)的通信能力Rc。從圖2中我們可以發(fā)現(xiàn)：①α為負值時的Rc要大于α為正值時的Rc，如圖2中黑色三角、紅色方塊和藍色菱形所示的曲線都在黑色×和紫色星號所示的曲線之上。②α=-1時的Rc要大于α取其他值時的Rc，如圖2中黑色三角所示的曲線位于其他曲線之上。③對應(yīng)不同的α值，Rc都在β=-6時最優(yōu)，如圖2所示，不管什么顏色的曲線的最高點都停留在β=-6的位置上。④在α=-1，β=-6時，Rc=141，達到最大值，如圖2中所有曲線的最高點所示。

為了驗證經(jīng)過改進的路由策略能夠?qū)崿F(xiàn)將數(shù)據(jù)包分流到度小的節(jié)點上，本文研究了節(jié)點的度與節(jié)點的平均數(shù)據(jù)包數(shù)目之間的對應(yīng)關(guān)系。在不同的α和β的組合值下，我們首先對度為k的節(jié)點上的數(shù)據(jù)包數(shù)目進行求和，然后再計算度為k的節(jié)點的數(shù)據(jù)包平均數(shù)目。

在圖3中，可調(diào)參數(shù)α的取值范圍為[-2，0]，可調(diào)參數(shù)β的取值為-6，橫坐標為節(jié)點的度，縱坐標為度為k的節(jié)點的數(shù)據(jù)包平均數(shù)目。從圖3中我們可以看出：①在α=0、β=-6時，數(shù)據(jù)包的平均數(shù)目取值范圍為（0，8]，如圖3中藍色的點所示；在α=-1、β=-6時，數(shù)據(jù)包的平均數(shù)目取值范圍為（0，6]，如圖3中大紅色的點所示；在α=1、β=-6時，數(shù)據(jù)包的平均數(shù)目取值范圍為（0，16]，如圖中黑色的點所示；在α=-2、β=-6時，數(shù)據(jù)包的平均數(shù)目取值范圍為（0，3]，如圖中藍色的點所示。②當α<0、β=-6時，節(jié)點間的平均數(shù)據(jù)包數(shù)目相差不大，數(shù)據(jù)包比較均勻地分布在度不同的節(jié)點上，這意味著數(shù)據(jù)包被比較均勻的分不到度小的節(jié)點和度大的節(jié)點上，從而緩解了度大的節(jié)點上的擁塞。當α≥0、β=-6時，度大的節(jié)點上的平均數(shù)據(jù)包數(shù)目與度小的節(jié)點上的平均數(shù)據(jù)包數(shù)目相差較大，這意味著數(shù)據(jù)包過多的通過度大的節(jié)點，網(wǎng)絡(luò)中度大的節(jié)點上容易產(chǎn)生擁塞，因此，通過對α值的調(diào)節(jié)，可以將一部分數(shù)據(jù)包分流到度小的節(jié)點上，分攤了度大的節(jié)點上的數(shù)據(jù)包流，降低了在度大的節(jié)點上產(chǎn)生擁塞的可能性，并且α為負值時的網(wǎng)絡(luò)的通信能力要比α為正值時的網(wǎng)絡(luò)的通信能力強。

接下來，本文還研究了網(wǎng)絡(luò)處于通暢狀態(tài)下和擁塞狀態(tài)下的性質(zhì)。在圖4和圖5中，可調(diào)參數(shù)α的取值為-3、-1、1，可調(diào)參數(shù)β的取值為-6，橫坐標為時間t，縱坐標為網(wǎng)絡(luò)中的數(shù)據(jù)包數(shù)目NP（t）。圖4顯示了在通暢狀態(tài)下對于不同的α和β的組合值，網(wǎng)絡(luò)中的數(shù)據(jù)包數(shù)目NP（t）隨時間的增長變化情況，相應(yīng)的，圖5顯示了在擁塞狀態(tài)下對于不同的α和β的組合值，網(wǎng)絡(luò)中的數(shù)據(jù)包數(shù)目NP（t）隨時間的增長變化情況。

如圖4所示，在網(wǎng)絡(luò)通暢的狀態(tài)下，網(wǎng)絡(luò)剛開始傳遞數(shù)據(jù)包時，只有少量數(shù)據(jù)包能被及時傳遞到目的節(jié)點，從而被從網(wǎng)絡(luò)中刪除，大量數(shù)據(jù)包因未能被及時傳遞到目的節(jié)點而滯留于網(wǎng)絡(luò)中，因此我們看到圖4在t很小的時候，NP（t）的值跳躍非常大。此后，隨著時間t的不斷增長，網(wǎng)絡(luò)中數(shù)據(jù)包數(shù)目基本上都能被及時傳遞到目的節(jié)點，網(wǎng)絡(luò)中滯留的數(shù)據(jù)包數(shù)目增長緩慢，因此我們看到圖4中的曲線隨著t的增長，網(wǎng)絡(luò)中的數(shù)據(jù)包數(shù)目最終保持在一個恒定的范圍內(nèi)。如圖5所示，在網(wǎng)絡(luò)擁塞的狀態(tài)下，隨著時間t的不斷增長，網(wǎng)絡(luò)中不斷產(chǎn)生新的數(shù)據(jù)包，越來越多的數(shù)據(jù)包因不能被及時傳遞到目的節(jié)點而滯留于網(wǎng)絡(luò)中，這些數(shù)據(jù)包都不能夠被從網(wǎng)絡(luò)中刪除，因此我們可以看到圖中網(wǎng)絡(luò)中數(shù)據(jù)包的數(shù)目NP（t）隨著時間t的增長呈線性增長。

由于網(wǎng)絡(luò)的通信能力Rc會受到網(wǎng)絡(luò)的連接密度m的影響，為此本文還研究了BA無標度網(wǎng)絡(luò)的連接密度與網(wǎng)絡(luò)通信能力之間的關(guān)系。在數(shù)據(jù)包傳遞的過程中，網(wǎng)絡(luò)連接密度越大，數(shù)據(jù)包就能夠越快地被傳遞到目的節(jié)點，數(shù)據(jù)包的傳輸效率就越高，網(wǎng)絡(luò)的通信能力也就越強。如果網(wǎng)絡(luò)是一個全局耦合網(wǎng)絡(luò)，那么在一個時步內(nèi)，所有的數(shù)據(jù)包就能被直接傳遞到目的節(jié)點，所有節(jié)點的數(shù)據(jù)包的遞送能力相加之后就是整個網(wǎng)絡(luò)的通信能力。Rc與m的關(guān)系曲線如圖6所示，可調(diào)參數(shù)α的取值范圍為[-3，1]，可調(diào)參數(shù)β的取值范圍為[-7，-5]，橫坐標為網(wǎng)絡(luò)的連接密度m，縱坐標為網(wǎng)絡(luò)的通信能力Rc。從圖6中我們可以看出，隨著網(wǎng)絡(luò)連接密度m的增加，對于任意的α和β值，網(wǎng)絡(luò)的通信能力Rc也隨之增加。但是不管m的值如何改變，網(wǎng)絡(luò)的通信能力始終在α=-1，β=-6達到最大，如圖6（b）中黑色三角曲線所示。

對于不同的網(wǎng)絡(luò)連接密，我們還比較了基于節(jié)點度的路由策略在α=-1時和經(jīng)過改進的路由策略在α=-1、β=-6時的網(wǎng)絡(luò)的通信能力Rc，比較結(jié)果如圖7所示。在圖7中，可調(diào)參數(shù)α=-1，可調(diào)參數(shù)β=-6，橫坐標是網(wǎng)絡(luò)連接密度m，縱坐標是網(wǎng)絡(luò)的通信能力Rc。紅色方塊標記的是在本文提出的路由策略下的網(wǎng)絡(luò)通信能力，藍色菱形所標記的是基于節(jié)點度的路由策略下的網(wǎng)絡(luò)通信能力。從圖7中可以看出，紅色方塊標記的曲線始終位于藍色菱形所標記的曲線之上，也就是說，對于任意的網(wǎng)絡(luò)連接密度m，經(jīng)過改進的路由策略的網(wǎng)絡(luò)通信能力Rc始終優(yōu)于基于節(jié)點度的路由策略的網(wǎng)絡(luò)通信能力Rc。

2.2 數(shù)據(jù)包的實際路徑長度

基于節(jié)點度的路由策略，是一種基于局部信息的路由策略。這種路由策略在進行路由選擇時優(yōu)先選擇度小的鄰居節(jié)點將數(shù)據(jù)包傳遞出去，只考慮了節(jié)點的度，沒有綜合考慮節(jié)點的其他信息。在這種策略中，因為優(yōu)先考慮的是度小的節(jié)點，因此數(shù)據(jù)包比較容易選擇那些距離目的節(jié)點比較遠的鄰居節(jié)點，這也就是這個路由策略為什么比較容易造成數(shù)據(jù)包的實際路徑偏離最短路徑的原因。為了解決這一問題，本文針對基于節(jié)點度的路由策略提出了改進，綜合考慮了節(jié)點的度和距離的信息，希望可以在避開那些度大的節(jié)點的同時，選擇那些到目的節(jié)點的距離比較小的鄰居節(jié)點，從而使得數(shù)據(jù)包的傳輸效率得到提高，網(wǎng)絡(luò)的整體性能得到改善。

為了驗證經(jīng)過改進的路由策略能使數(shù)據(jù)包的實際路徑長度能接近最短路徑長度，本文研究了在不同的α和β的組合值下，數(shù)據(jù)包的實際路徑長度與最短路徑長度之間的關(guān)系。本文提出參數(shù)s，它定義為數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值：

s=h/d（4）

圖8給出了α和β的組合值與s的關(guān)系。在圖8中，可調(diào)參數(shù)α的取值范圍為[-3，1]，可調(diào)參數(shù)β的取值范圍為[-14，1]，橫坐標表示β的取值，縱坐標表示s的取值，不同顏色的曲線代表在不同的α值下數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值。從圖8我們可以看出：①對于任意的α，隨著β值的增長，數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值s也隨之增長；②對于任意的α，當β>-6時，數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值s>1；③對于任意的α，當β≤-6時，數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值s≈1。也就是說，對于任意的α，通過對調(diào)節(jié)β的值可以控制數(shù)據(jù)包的實際路徑長度，且當β≤-6時，數(shù)據(jù)包的實際路徑長度近似等于最短路徑長度，因此對于任意的α，β=-6是能夠使數(shù)據(jù)包的實際路徑長度最接近最短路徑長度的最優(yōu)值。

本文還將改進的路由策略的數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值s與基于節(jié)點度的路由策略的比值s進行了比較。圖9給出了在基于節(jié)點度的路由策略下，可調(diào)參數(shù)α與s的關(guān)系，在圖9中，可調(diào)參數(shù)α范圍為[-4，3]，橫坐標表示α的取值，縱坐標表示s的取值。從圖9可以看出，基于節(jié)點度的路由策略隨著可調(diào)參數(shù)α的值不斷減小，其數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值s不斷增大，這說明該路由策略在進行數(shù)據(jù)包分流的時候，選擇的節(jié)點的度越小，數(shù)據(jù)包所走的實際路徑越偏離最短路徑，也就是說，該路由策略能夠進行數(shù)據(jù)包分流以犧牲數(shù)據(jù)包的實際路徑長度為前提條件的?；诠?jié)點度的路由策略在α=-1時，網(wǎng)絡(luò)的通信能力Rc達到最大值，但其數(shù)據(jù)包的實際路徑長度與最短路徑長度的比值s的值近似等于30，遠遠大于本文提出的路由策略在α=-1，β=-6時的值。

3 結(jié)語

本文針對基于節(jié)點度的路由策略中存在的數(shù)據(jù)包的實際路徑長度偏離最短路徑長度的問題，提出了一種改進的路由策略，這種路由策略綜合考慮了網(wǎng)絡(luò)中節(jié)點的度和距離，帶有兩個可調(diào)的參數(shù)，通過對可調(diào)參數(shù)的調(diào)節(jié)，能夠使數(shù)據(jù)包分散到度小的節(jié)點上，從而降低了在度大的節(jié)點上產(chǎn)生擁塞的可能性，并使數(shù)據(jù)包的實際路徑長度接近于最短路徑長度，從而提高了數(shù)據(jù)包的傳輸效率和網(wǎng)絡(luò)的通信能力。

參 考 文 獻

[1]Albert R，Barabasi A.Statistical mechanics of complex network[J].Rev.mod.Phys，2002，74（2）：47-97.

[2]李季，汪秉宏，蔣品群，等.節(jié)點數(shù)加速增長的復(fù)雜網(wǎng)絡(luò)生長模型[J].物理學報，2006，55（8）：4051.

[3]許丹，李翔，汪小帆.復(fù)雜網(wǎng)絡(luò)病毒傳播的局域控制研究[J].物理學報，2007，56（3）：1313.

[4]Evans T S.Complex Networks[J].Contemporary Physics，2004（45）：455-475.

[5]楊珉，張家玥，張達敏.復(fù)雜網(wǎng)絡(luò)拓撲結(jié)構(gòu)的網(wǎng)絡(luò)模型研究綜述[J].通信技術(shù)，2014，47（12）：1354-1359.

[6]臧海娟，任彥，薛小平，等.復(fù)雜網(wǎng)絡(luò)環(huán)境下的路由方法研究[J].計算機應(yīng)用，2010，8（30）：2210-2213.

[7]胡耀光，王圣軍，金濤，等.度關(guān)聯(lián)無標度網(wǎng)絡(luò)上的有傾向隨機行走[J].物理學報，2015，64（2）：028901.

[8]劉偉彥，劉斌.基于加權(quán)路由策略的復(fù)雜網(wǎng)絡(luò)擁塞控制研究[J].系統(tǒng)工程理論與實踐，2015，35（4）.

[9]羅開田，劉剛.基于交通引力場的復(fù)雜網(wǎng)絡(luò)路由選擇方法[J].計算機應(yīng)用研究，2017，34（1）.

[10]楊先霞，濮存來，許忠奇，等.無標度網(wǎng)絡(luò)中基于能量的混合路由策略[J].物理學報，2016，65（24）：24-

29.

[11]姜彬彬.一種用于復(fù)雜移動網(wǎng)絡(luò)的安全路由協(xié)議設(shè)計[J].科學技術(shù)與工程，2016（5）：1671-1815.

[12]劉倩星，張達敏.基于混合信息的復(fù)雜網(wǎng)絡(luò)路由策略研究[J].計算機工程與設(shè)計，2012，33（3）：880-884.

[13]張帥.復(fù)雜網(wǎng)絡(luò)理論分析傳輸容量及其有效性改進策略研究[D].北京：北京交通大學，2015.

[14]Yang X，Li J，Pu C，et al.Traffic congestion and the lifetime of networks with moving nodes[J].Physical Review E，2017（5）：301-309.

[15]Bollobás B，Riordan O. mathematical results on scale-free random graphs[J].In：Bornholdt S，Schuster H G（ed.）Handbook of Graphs and Networks：From the Genome to the Internet，Berlin：Wiley-VCH，2003（6）：1-34.

[16]Cohen R，Havlin S.Scale-free networks are ultrasmall[J].Phys.Rev.Lett，2003，86：3682-3685.

[17]Holyfronczak A，F(xiàn)ronczak P，Holyst J A. mean-field theory for clustering coefficients in Barabási-Albert networks[J].Phys. Rev. E.，2003，68：116-126.

[18]Wang W X，Wand B H.Traffic Dynamics Based on Local Routing Protocol on a Scale-free Network[J].Phys. Rev. E.，2006，73：106-111.

[19]Arenas A，Guilera A D，Guimerà R.Communication in Networks with Hierarchical Branching[J].Phys. Rev. Lett.，2001，86：3196-3199.

[20]汪小帆，李翔，陳關(guān)榮.復(fù)雜網(wǎng)絡(luò)理論及其應(yīng)用[M].北京：清華大學出版社，2006.

[責任編輯：鐘聲賢]