1、E-mail:fcstTel:+86-10-89056056ISSN1673-9418CODENJKYTA8JournalofFrontiersofComputerScienceandTechnology1673-9418/2013/07（07）-0602-09doi:10.3778/j.issn.1673-9418.1304006疫苗接種免疫遺傳可信QoS重路由機制TheNationalNaturalScienceFoundationofChinaunderGrantNos.61070162,71071028,70931001（國家自然科學基金）;theN

2、ationalScienceFoundationforDistinguishedYoungScholarsofChinaunderGrantNo.61225012（國家杰出青年科學基金）;theSpecializedResearchFundoftheDoctoralProgramofHigherEducationofChinafbrthePriorityDevelopmentAreasunderGrantNo.20120042130003（高等學校博士學科點專項科研基金優先發展領域）;theSpecializedResearchFundfbrtheDoctoralProgramofHigher

3、EducationofChinaunderGrantNos.20100042110025,20110042】10024（高等學校博士學科點專項科研基金）;theSpecializedDevelopmentFundfortheInternetofThingsfromtheMinistryofIndustryandInformationTechnologyofChina（匚信部物聯網發展專項資金）；theFundamentalResearchFundsfbrtheCentralUniversitiesofChinaunderGrantNos.N110204003,N120104001（中央高?；?/p>

4、科研業務費專項資金）.Received2013-03,Accepted2013-05.CNKI網絡優先出版：2013-06-03,疫苗接種免疫遺傳可信QoS重路由機制TheNationalNaturalScienceFoundationofChinaunderGrantNos.61070162,71071028,70931001（國家自然科學基金）;theNationalScienceFoundationforDistinguishedYoungScholarsofChinaunderGrantNo.61225012（國家杰出青年科學基金）;theSpecializedResearchFund

5、oftheDoctoralProgramofHigherEducationofChinafbrthePriorityDevelopmentAreasunderGrantNo.20120042130003（高等學校博士學科點專項科研基金優先發展領域）;theSpecializedResearchFundfbrtheDoctoralProgramofHigherEducationofChinaunderGrantNos.20100042110025,20110042】10024（高等學校博士學科點專項科研基金）;theSpecializedDevelopmentFundfortheInternet

6、ofThingsfromtheMinistryofIndustryandInformationTechnologyofChina（匚信部物聯網發展專項資金）；theFundamentalResearchFundsfbrtheCentralUniversitiesofChinaunderGrantNos.N110204003,N120104001（中央高校基本科研業務費專項資金）.Received2013-03,Accepted2013-05.CNKI網絡優先出版：2013-06-03,楊蕾，王興偉,，黃敏東北大學信息科學與工程學院，沈陽110819VaccinationImmuneGeneti

7、cTrustworthyQoSReroutingScheme*YANGLei,WANGXingwei4,HUANGMinCollegeofInformationScienceandEngineering,NortheasternUniversity,Shenyang110819,China+Correspondingauthor:E-mail:wangxwYANGLei,WANGXingwei,HUANGMin.VaccinationimmunegenetictrustworthyQoSreroutingscheme.JournalofFrontiersofComputerScienceand

8、Technology,2013,7（7）：602-610.Abstract:AccordingtothecharacteristicsoftheQoS（qualityofservice）reroutingintrustworthynetwork,thispaperproposesavaccinationimmunegeneticQoSreroutingscheme.Then,thispaperpresentsthenetworkmodel,thedescriptionofusers1requirementsandthecalculationmethodsofusers*satisfaction

9、.InordertoresolvethetrustworthyproblemofQoSrouting,thispaperestablishesatrustworthyevaluationmodel.Onthisbasis,consideringtheusers'QoSrequirements,theusers'trustworthyrequirementsandthereuseoflinksontheoriginalpath,thispaperalsoproposestheQoSreroutingalgorithm.Thesimulationresultsshowthatthe

10、proposedschemehasbetterperformancethanexistingalgorithms,andcansatisfyusers'demandswiththereroutingsuccessrateandtheusersatisfactionincreased.Keywords:trustworthynetwork;QoS（qualityofservice）rerouting;vaccination;immunegenetic;trustworthyevaluation摘要:針對可信網絡中服務質量QoS(qualityofservice)重路由的特點，提出了一種基

11、于疫苗接種免疫遺傳的QoS重路由機制。對網絡模型、用戶需求以及滿意度計算方法進行了描述。為解決QoS選路的可信問題，構造了鏈路信任評估模型。在此基礎上，考慮到用戶QoS和可信需求，以及對原有路徑鏈路的復用，提出了QoS重路由算法。仿真結果表明，該機制與現有算法相比，具有更好的性能，在滿足用戶需求的同時，提高了重路由成功率和用戶滿意度。關鍵詞：可信網絡;服務質量重路由；疫苗接種;免疫遺傳;信任評估文獻標志碼:A中圖分類號:TP3931引言隨著網絡規模的持續擴大和新業務的不斷增長，互聯網正面臨著安全性、動態性和異構性等多方面的挑戰。新業務的不斷涌現使得人們對網絡的服務質量(qualityofser

12、vice,QoS)提出了更高的要求。同時，大屋的網絡安全問題導致人們對現有網絡的不信任。在這種情況下，提出了可信網絡的概念。網絡的可信性是指網絡和用戶的行為及其結果總是可預期與可管理的,能夠做到行為狀態訶監測，行為結果可評估，異常行為可管理網。可信網絡的研究主要包括服務提供者的可信、網絡信息傳輸的可信和用戶終端的可信。用戶移動、網絡節點或鏈路故障等原因可能導致原有路由失效，需要進行重路由。可信QoS重路由必須滿足一系列約束條件，而含有兩個或兩個以上加性或乘性參數的重路由間題已被證明是NP難問題氣需使用啟發式或智能優化方法來解決。文獻5提出了一種連接層的主動重路由算法，以最小化網絡阻塞率為目標，

13、在源節點和目的節點之間重路由已存在的路徑連接以獲得重路由路徑。該算法用較低的網絡開銷提高了重路由成功率。文獻6提出了-種QoS重路由策略，為優先級別高的即時請求評估未來資源的占用情況,確定可能的候選連接,并啟動重路由過程實現這些連接。該策略提高了重路由成功率，但要預約大量的網絡資源。為了減輕波K連續性約束對網絡阻塞性能的影響，文獻7給出了基于波長再分配與路徑偏離的重路由算法。該算法能夠利用較少的波長提高網絡的阻塞性能，但并沒有考慮用戶對路徑的QoS需求和可信需求。文獻8設計了一種基于最短路徑樹搜索策略的重路由機制。以用戶延遲請求為約束條件，路徑端到端延遲抖動最小為優化目標，執行Bellman-

14、Ford算法為每個節點生成最短路徑樹。根據故障情況對最短路徑樹進行“偏轉”，從而找到重路由路徑。然而，該機制只考慮了部分QoS參數,導致其重路由成功率和用戶滿意度較低。文獻4提出了一種能夠減少網絡開銷的混合重路由策略，其綜合了幾種恢復策略,包括路徑多樣性、限制性恢復和全局重路由策略。該策略需要每個路由節點保存大量的連接信息，其可擴展性較差。文獻9提出了一種基于鏈路生存時間概率的傳輸控制協議。該協議跨層結合鏈路穩定性路由.通過收集路由層鏈路生存時間的概率信息實現對端到端連接穩定性的認知，具有對由于移動造成的路由中斷進行提前預判和有效處理的能力，但沒有提供用戶QoS支持。文獻10提出了一種快速重路

15、由的增強保護圈e-cycle(enhancedprotectioncycle)算法,通過使用不同的標識符區分虛擬圈，保證了路由保護的有效性和網絡部署的擴展性。文獻11提出了一種針對關鍵流的重路由算法LCBA(length-constrainedmostbalancedalgorithm)，在滿足關鍵流路徑長度要求的前提下提高網絡的最大帶寬利用率。該算法適合處理網絡中單個位置發生擁塞的情況，但不能很好地解決多故障問題。綜上所述，現有的重路由算法均存在一些問題：重路由路徑有可能大大偏離最優化路徑；網絡資源利用率低；大部分重路由算法沒有考慮應用對QoS參數和路徑可信的需求。本文重點考慮了這幾個方面，

16、提出了既能夠為用戶提供QoS保證和可信需求，又能夠合理利用網絡資源的重路由策略。2問題描述2.1網絡模型網絡模型表示為圖G（匕/是節點集，代表網絡中的路由節點；E是邊集，代表實際網絡的通信鏈路。為了簡單起見，本文把節點的延遲、延遲抖動、出錯率歸并到邊上。這樣，V*V（i=l,2,，|玲,考慮如下參數：資源占用率金、穩定度sf;（/=1,2,，劇，考慮如F參數：總帶寬必叭可用帶寬bw、延遲冰、延遲抖動力、出錯率/s、信任值roc=max(ucpusmtcpu'tmem其中，沖為節點當前使用的CPU周期數；tcpu為節點CPU周期總數；umem為節點當前使用的內存數量；伽e/n為節點內存總

17、量。根據節點當前的資源占用率，節點穩定度st的計算如下：1，七%51+。（尸8-，）°ocrH其中，尸l、，h分別表示節點在低和高負載時的資源占用率閾值；。、為調節因子。顯然，節點當前資源占用率越高，節點運行的穩定度越差。如果擊點的穩定度ststL（stL為節點穩定度閾值），說明節點當前已經超負荷運行，則不再考慮對其進行信任評估及QoS重路由。2.2鏈路信任評估解決QoS重路由的可信問題，首先需要解決網絡中鏈路的信任問題。鏈路的可靠性為重路由機制找到端到端的可信路徑提供保證，而計算鏈路的信任值叮以轉化為計算該鏈路節點對之間的信任值。本文基于貝葉斯推理（設計了一套完整的評估模型,該模型

18、根據節點間的歷史交互信息，動態計算節點間的信任值。根據網絡中的惡意行為對網絡信任程度的影響，將節點信任危機分為四個等級。輕微危機:包括網絡元素（節點或鏈路）故障而引起的業務中斷行為，資源不足導致的網絡阻塞或節點休眠引起的改道行為。中度危機:包括無理由中斷業務，竊聽數據包信息及進行路由欺詐等惡意行為。嚴重危機:包括會話劫持,對數據包信息進行箓改和偽造等行為。致命危機:包括傳播木馬病毒,DoS攻擊等可能導致節點或網絡癱瘓等惡意行為。（1）直接信任值的計算若在周期i內節點A與B有N次交互行為，節點A記錄與節點B交互行為的正面評價次數為負面評價次數為氣。其中輕微危機、中度危機、嚴重危機行為導致的負面評

19、價次數分別為、七、七，如果節點出現一次致命危機行為，則宜接將該節點關閉整頓。對不同的信任危機行為等級進行不同程度的“懲罰”，“懲罰”后的負面評價次數為：其中，化l（i=1,2,3）為懲罰因子，且們v約v%。由式（3）可知，信任危機行為越惡劣,懲罰尺度越大°節點A對B的期望信任值計算如下：TVyxp=-_皿（4）2+為虹胃邛F；）其中，崗、月為時間消逝因子，且081瞄1。七表示當前的時間周期表示第，個時間周期，N表示周期數。S和F/分別為第，個周期內A記錄B在交互過程中的正面評價次數和經過“懲罰”后的負面評價次數?？尚哦染哂袃蓚€更要屬性：交互過程中正面評價和負面評價次數總和越大，不確定

20、的評價次數越少，可信度越大；正面評價和負面評價次數差值越大，信任的不確定性越低,可信度越大?？尚哦萩的定義如下：c=1一(s&+ny(s&+A+D其中，0cWl,c越接近于1,說明式（4）計算的期望信任值越可信;相反，c值越接近于0,說明計算的期望信任值越不可信。slL虹&為衰減后的正面評價次數,F&=fjF：為衰減后的負面評價次數。1-1直接信任值由期望信任值和可信度共同決定，其計算公式如下：其中，是期望信任值與可信度之間相對重要程度的調節因子。由式(6)可以看出，直接信任值隨著期望信任值與可信度的增大而增大。(2) 間接信任值的計算當可信度C<CL(C

21、L為可信度闕值)時，說明節點缺乏待評估節點的行為記錄，需要其他節點信任推薦，為此引入了間接信任值網。本文只考慮鄰居節點對評估節點的推薦信任。為防止詆毀或者過度評價現象的發生，對各個推薦信任值進行背離度測試RC-test(recommender'stest),以驗證推薦信任的實用性，計算公式如下：叱b-心心(7)其中，為背離度門限，0<<1。TTg為某個鄰居節點對B的推薦信任值，推薦信任值的計算方法同直接信任值。假設通過RC-test的推薦信任值有m個,則間接信任值計算公式如下：吧=瑟"(3) 綜合信任值的計算節點A對節點B的綜合信任值是對其直接信任值與間接信任值進

22、行計算得到的，計算公式如下：其中，。為直接信任權重，一般有a>0.5o節點A對B的綜合信任值可以看成連接節點A和節點B鏈路的信任值，即將信任值歸結到邊上形成的一種“特殊”的QoS參數。2.3用戶需求與滿意度2.3.1用戶需求描述當重路由條件觸發時，用戶可信QoS重路由請求為RReqgvd,APpTLJD)O其中，七,均w匕vs表示源節點，vd表示目的節點。4己表示用戶請求的第i種應用類型。bw_r1bw_rdl_rlL,冰_尸山,L/V；'jVh和«_，分別表示第，種應用類型的帶寬、延遲、延遲抖動和出錯率需求區間。TL表示用戶請求的網絡鏈路信任等級，不同的信任等級對應不

23、同的信任值區間rv_rL,tv_rH,如表1所示。力表示會話編號，用來保證重路由請求的唯一性，各節點會根據刀號來判斷是否為其發起重路由。Table1Usertrustrequirementgrade表1用戶信任需求等級信任等級信任需求說明信任值區間第一級高度可信(0.8,1.0第二級非常可信(0.6,0.8第三級-般可信(0.3,0.6第四級輕微可信(0,0.3第五級無信任需求0,1.02.3.2滴意度函數(1) 帶寬滿意度函數當實際路徑提供的帶寬為時,用戶的帶寬滿意度函數示意圖如圖1所示,其定義如下：(10)城+2E.=二bw-，w-r'n人*_,；I，0,8%<bw_r=Zn

24、v_*1 i.(11)+2SlnEf機刀v虬其中3是一個非常小的正數。圖1帶寬潛意度函數示意圖(2) 延遲滿意度函數當實際路徑提供的延退為dlp時,用戶的延遲滿意度函數示意圖如圖2所示,其定義如下：=dl*(13)(12)Fig.2Thediagramofdelaysatisfactiondegree圖2延遲漪意度函數示意圖(3) 延遲抖動滿意度函數當實際路徑提供的延遲抖動為加時，用戶的延遲抖動滿意度函數示意圖與圖2類似,其定義如下：(14)SW，p)=SW，p)=(15)0,人兀4E'jtp=jM*-|sin以JVhl，jtp；Vh(4) 出錯率滿意度函數當實際路徑提供的出錯率為給時

25、，用戶的出錯率滿意度函數示意圖與圖2類似,其定義如下：5+2(16)E.=工-/s-，y官Ils_r'L<Is<ls_r'H(5) 信任值滿意度函數當實際路徑提供的信任值為rvp(取路徑所經過就路綜合信任值的最小值)時,用戶的信任值滿意度(18)(18)Sat(tvp)=-函數示意圖與圖1類似,其定義如下：.rv9Zv_r一tv_r'LVp20,/vprv_®=心：1 1(19)+2S,nE%，Dptv_r由式(10)式(19)可以看出，當用戶帶寬、延遲、延遲抖動、出錯率和信任值在接近各自的需求值上限和下限位置時,相應的用戶滿意度變化比較緩慢,在中

26、間值部分變化明顯，這種變化符合人的正常心理。如圖1所示，用戶獲得的帶寬和信任值越大，相應的滿意度越大。如圖2所示，用戶獲得的延遲、延遲抖動和出錯率越小，相應的滿意度越大。2.3.3滿意度計算定義用戶QoS滿意度Qsat與綜合滿意度/sm如下:Qsat=w,Sat(bw)+wdlSat(dl)+wjtSat(jt)+wSatUs)(20)Isat=pQsat+(!-p)Sat(tv)(21)其中，印機、心、小和叫,分別表示帶寬、延遲、延退抖動和出錯率在QoS滿意度中的權重，且取值均介于0和1之間,其和為1。p為Q。S滿意度權重，取值介于0和1之間，一般大于0.5,即QoS滿意度權重要大,這是因為

27、如果用戶QoS需求都無法滿足，路徑可信便失去了意義。2.4數學模型QsatTmaxQsat(22)IsatmaxIsat(23)s.t.(24)Zd/d頃(25)£jhk(26)虹P«ii-n(fgw(27)本文QoS重路由機制的設計目標是：在滿足用戶QoS約束的情況下，最大化用戶QoS滿意度Qsat和用戶綜合滿意度Isat，描述如下：其中，i表示用戶請求的應用類型；表示從源節點v$到目的節點vd的路徑；bwlk、dllk、力快和人獨分別表示鏈路么上的帶寬、延退、延退抖動及出錯率。3算法設計智能優化算法已經成功應用于很多工程領域中NP類問題的求解*氣本文采用基于疫苗接種的免

28、疫遺傳算法啊尋找滿足2.4節所述目標的優化的重路由路徑。基于疫苗接種的免疫遺傳算法是一種利用免疫系統的機理改進遺傳算法的智能優化算法。該算法通過免疫接種來抑制優化過程中出現的退化現象,在保持種群多樣性的同時，防止算法陷入局部最優。3.1解的表達、生成和適依購數文中每條染色體代表一條解路徑(即解向量:)，每個基因位對應解向仙中的一個元素(即節點編號)。當重路由條件觸發時，在當前失效節點或鏈路的前一個節點隨機找到一條到目的節點Vd的端到端QoS路徑，與原有路徑進行拼接,若重路由路徑出現環路則去環。如果形成的七到*的路徑滿足用戶QoS需求，則隨機選出的路徑可以作為初始解，否則需重新生成初始解。解的適

29、應值定義如下：fitness(x)=/sat(28)Jitness(x)=Qsat(29)其中，式(28)和式(29)分別表示用戶對路徑有信任需求和無信任需求時的適應值函數?？梢钥闯?，用戶滿意度越大，適應值越大，解越優。3.2免疫遺傳算十(1) 選擇算子這里采用精英解保留和輪盤賭選擇策略相結合的選擇方式，從父代中選取適應值最大的個體作為精英解宜接進入卜一代，其余個體按照輪盤賂策略進行選擇，第，個個體被選擇的概率P,為：p"5)(30)其中，N為種群規模；川esM)為個體，的適應值。從種群中選取M(MWN)個個體作為交叉個體進行交叉操作。(2) 交叉算子采用改進的單點交叉,在兩條染色體

30、中選取除源、目的節點外的公共節點，組成備選交叉節點集合。從源節點到交叉節點的節點編號序列不變，將交叉點與目的節點間的節點編號序列交換，從而產生兩個新個體。如果備選交叉節點集合為空，則不進行交叉操作;否則，從備選交叉節點集合中隨機選擇一個交叉點。簡單示意如圖3所示,交叉操作的具體步驟如下。假設交叉個體對應的路徑分別為&和。步馨1將路徑與&共同經過的節點編號(源節點和目的節點除外),放進備選交叉節點集合。步驟2從備選交叉節點集合中隨機選取一個節點作為交叉操作的交叉節點。步驟3將&和犬2位于交叉節點后的子路徑進行交換，得到新路徑川和心。Fig.3Crossoverpositi

31、on圖3交義位置(3) 變異算子變異算子提供初始種群中不含有的基因，保證進化過程中種群的多樣性。相應的操作為:從路徑中隨機選擇兩個不同的節點，并按深度優先策略隨機選出連接這兩個節點的路徑片段，若該路徑片段滿足QoS需求,替換原始片段構成新路徑。如果交叉與變異算子在路徑操作過程中出現環路，則去環。(4) 疫苗提取與接種在交叉操作后計算每個個體的適應值,并選取適應值最大的個體,將其全部基因位作為疫苗。接種操作與交叉操作類似，只是疫苗全部基因位不進行變動。具體接種操作為:在接種個體與疫苗中選擇公共交叉點（兩個或多個），進行路徑片段的交換，然后將多個交換后的片段拼接成一條新染色體。接種后的個體含有疫苗

32、良好的基因片段，可以加快算法的收斂速度。3.3算法流程基于疫苗接種免疫遺傳的QoS重路由機制的具體流程如下：步馨1初始化算法各參數，即交叉概率乙，變異概率Pm，種群規模N,最大進化代數當前迭代次數，=0,遺傳操作選擇的個體數檢查算法是否陷入局部最優的閾值£。步驛2在原始路徑中，以失效節點或鏈路的前一節點vp作為源節點，隨機生成N個初始解，形成初始種群X（t計算每個個體的適應值。步驟3對X"）進行選擇操作，保留最佳個體，并選出M個個體形成種群X,（0。步算4對種群4（f）中M個個體按交叉概率R進行交叉操作，形成種群X2（t）O步驟5計算種群擊）中各個體的適應值，提取疫苗匕將其

33、余個體按變異概率Pm執行變異操作，形成種群%3（0o步驟6計算X.（t）中各個體的適應值Fg與當前種群的平均適應值F（X）>并計算均值偏差|F（x,）-FX）。=1,2，,M）,當種群中3/4個體滿足|F（x,）-7X）<£時,認為算法可能陷入局部最優,則轉到步驟7;否則，轉到步驟8。步驟7對種群又3（。中一定數量M=0M（OvKl）的個體進行疫苗接種操作。步驊8將M個個體按適應值由大到小排序，并選出A/-1個適應值最大的個體與X（t）中保留的最佳個體形成新種群X0+1）。步驟9若進化代數達到，則新種群中最優解作為端到端QoS路徑,轉步驟10;否則f=f+l,轉步驟2。步

34、魏10將求解的QoS路徑與原有路徑片段拼接并去環，得到最終重路由路徑。4仿真實現與性能評價基于MicrosoftVisualStudio,對本文提出的重路由機制（簡稱機制A）進行了仿真實現.并與文獻8中的偏轉重路由算法（簡稱機制B）進行了對比分析。為了更好地模擬網絡流量.在表2中設置了5種流量等級。在等級1下，網絡提供原始QoS信息，這里用單位1表示，其他等級參數均為等級1的相對值。算法中相關參數的具體取值見表3。Table2Networktrafficlevelsetting表2流域等級設定流雖等級帶寬延遲延遲抖動出錯率11.001.001.001.0020.801.051.051.0130

35、.60240.40301.04Table3ParametersettingJU參數設置參數參數含義取值P,交叉概率0.80P.變異概率0.30N種群規模10Gm域大進化代數20M遺傳操作個體數10£局部最優閡值0.05fi疫苗接種個體比例0.30表4和表5分別是重路由成功率和用戶滿意度在中國教育和科研計算機網CERNET（拓撲1）、第二代中國教育和科研計算機網CERNET2（拓撲2）、美國下一代互聯網INTERNET2C拓撲3）和歐洲下一代互聯網GcANT2（拓撲4）上的性能比較結果。Table4Thecompari

36、sonofreroutingsuccessrate（A:B）表4取路由成功率比較（A：B）拓撲等級1等級2等級3等級；等級5拓撲10.99:0.960.98：0.890.95：0.790.90：0.590.83：0.54拓撲20.98：0.960.97:0.880.93：0.760.84：0.580.77：0.51拓撲30.98:0.950.93：0.860.89：0.740.8H0.570.72：0.52拓撲40.99：0.970.99：0.910.96：0.810.91：0.640.87：0.56Table5Thecomparisonofusersatisfactiondegree（A：B

37、）表5用戶滴意度比較（A：B）拓撲等級I等級i岑級3等級4等級廠拓撲】0.96：0.890.95：0.850.90：0.760.86：0.580.80：0.50拓撲20.96：0.870.94：0.820.88：0.720.84：0.620.81：0.53拓撲30.97=0.900.93:0.860.89:0.760.83：0.620.79：0.54拓撲40.92：0.840.89：0.780.83：0.670.79：0.550.73：0.48由表4可以看出.隨著網絡流量級別的增大,A、B兩種機制的更路由成功率都在下降,并旦機制A下降較緩慢。這是因為網絡資源的減少，會導致重路由所選路徑無法滿足

38、用戶QoS需求而造成重路由失敗。機制A考慮了部分路徑端到端的QoS保證，并與原有可信QoS路徑片段拼接，所選路徑很容易滿足用戶需求，從而使機制A重路由成功率較高。機制B沒有考慮部分路徑是否可信，所選路徑很難滿足用戶的QoS需求，導致其童路由成功率較低。由表5可以看出，兩種重路由機制的用戶滿意度都隨著網絡流量級別的增大而下降°在網絡流最較小,資源較充足時，兩種重路由機制都能夠找到用戶滿意度較高的重路由路徑。而當網絡流量增大時，機制B的滿意度比機制A下降明顯。這是因為機制A在選擇路徑片段時對QoS參數進行了限制,使整體路徑提供的QoS參數較優,而機制B在路徑選擇時只考慮了延退和延退抖動參

39、數，并沒有考慮其他QoS參數與用戶對路徑的可信需求。5結語本文設計了基于疫苗接種免疫遺傳的可信QoS重路由'機制，該機制綜合考慮了鏈路可信度和用戶QoS需求等因素。仿真結果表明，本文機制同現有算法相比，在用戶滿意度和重路由成功率上具有一定的優勢。然而，由于本文機制考慮所有QoS參數，并在路徑尋優過程中進行了復雜的整合運算，具有較高的時間復雜度，如何進一步提高算法的執行效率，以及更好地均衡重路由各項性能指標是今后的研究重點CReferences:1 WangXingwci,QinPeiyu,HuangMin.ABCsupportingQoSunicastroutingschemebase

40、dontheartificialfishswarmJ.ChineseJournalofComputers,2010,33(4):718-725.2 LinChuang,WangYuanzhuo,TianLiqin.DevelopmentoftrustworthynetworkandfacingscientificchallcngesJ.ZTECommunications,2008,14(1):13-16.3 AbMananJ-I,KhattakZA,SulaimanS.Practicableunifiedsecurity,trustandprivacy(STP)frameworkforfede

41、ratedaccessmanagement(FAM)C/Proceedingsofthe2012IEEE11thInternationalConferenceonTrust,SecurityandPrivacyinComputingandCommunications(TrustCom'12),Liverpool,2012.Washington,DC,USA:IEEEComputerSociety,2012:1411-1416.4 BashllariA,FundoA,NaceD,etal.AnoteonahybridreroutingschemeCJ/Proceedingsofthe20

42、113rdInternationalCongressonUltraModemTelecommunicationsandControlSystemsandWorkshops(ICUMT'll),Budapest,2011:1-5.5 WangShengwei,ChenYichiu.Trafficpatternbasedconnectionlevelactivereroutingalgorithminall-opticalWDMnet-worksC/Proceedingsofthe201218thAsia-PacificConferenceonCommunications(APCC'

43、;12),JejuIsland,2012:355-360.6 AhmadI,KamruzzamanJ,HabibiD.ReroutinginadvancefbrpreemptedIRcallsinQoS-enablednetworks!J.ComputerCommunications,2008,31(17):3922-3928.7 FawazWEEnhancementofblockingperformanceinall-opticalWDMnetworksviawavelengthreassignmentandroutedcviationJ.ComputerCommunications,201

44、2,35(8):929-935.8 LiXin,QinZhen,YuTao.OptimizingtheQoSperformanceoffastreroutingC/Procccdingsofthe20099thInternationalConferenceonHybridIntelligentSystems(HIS*09),Shenyang,China,2009.Washington,DC,USA:IEEEComputerSociety,2009:313-318.9 SunJie,GuoWei.Crosslayertransmissioncontrolprotocolinteractingwi

45、thlinkreliableroutinginMANETJ.JournalofSoftware,2011,22(5):1041-1052.10 LiQi,XuMingwei,WuJianping,etal.AunifiedapproachtoroutingprotectioninIPnetworksfJ.IEEETransactionsonNetworkandServiceManagement,2012,9(3):306-319.11 PeiYujie,WangHongbo,ChengShirui.Delay-guaranteedkeyflowroutingadjustmentalgorithmJ.JournalofSoftware,2010,21(3):528-538.12 ZouridakiC,MarkBL,HejmoM,etal.E-Hermes:arobustcooperativetrustestablishmentschemefbrmobileAdHocnetworksJ.AdHocNetworks,2009,7(6):1156-1168.13 LuoJunhai,LiuXue,FanMingyu.Atrustmodelbasedonfuzzyrecommendatio