摘　要：

摘　要：計算機(jī)網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用為網(wǎng)絡(luò)路由的發(fā)展帶來新的機(jī)遇與挑戰(zhàn)，對提高網(wǎng)絡(luò)資源的應(yīng)用效率具有重要意義。但是，受網(wǎng)絡(luò)路由算法的影響，整個計算過程比較復(fù)雜，在很大程度上給工作人員帶來新的困難。本文分析了計算機(jī)網(wǎng)絡(luò)路由計算的原則，并提出了優(yōu)化策略。

關(guān)鍵詞：

關(guān)鍵詞：計算機(jī)網(wǎng)絡(luò)　網(wǎng)絡(luò)路由　路由算法

        網(wǎng)絡(luò)路由可以實現(xiàn)互聯(lián)網(wǎng)端口的連接，并且滿足不同網(wǎng)絡(luò)之間的信息傳遞，已經(jīng)被廣泛應(yīng)用到多個方面。為了進(jìn)一步提高網(wǎng)絡(luò)路由應(yīng)用效果，需要不斷對其進(jìn)行優(yōu)化，改善計算機(jī)網(wǎng)絡(luò)對用戶的服務(wù)質(zhì)量。

1　計算機(jī)網(wǎng)絡(luò)路由概述

網(wǎng)絡(luò)路由即可以實現(xiàn)網(wǎng)絡(luò)連接，并且能夠進(jìn)行不同網(wǎng)絡(luò)之間信息傳導(dǎo)的設(shè)備，通過路由算法來提升路由協(xié)議功能，減少路由消耗的一種網(wǎng)絡(luò)算法。路由算法可以提高路由協(xié)議功能，減少路由時所帶來開銷的算法，其必須要具備能夠穩(wěn)定處理故障以及快速凝聚的能力。這樣一旦網(wǎng)絡(luò)運行過程中任何路徑出現(xiàn)問題，如某些網(wǎng)絡(luò)事件到時路徑中斷或者不可用時，路由可以以網(wǎng)絡(luò)信息為依據(jù)，及時更新并建立新的信息傳輸路徑，保證所有路徑達(dá)到一致。值得一提的是計算機(jī)技術(shù)的發(fā)展，使得現(xiàn)在路由算法不斷增多，例如以計算機(jī)網(wǎng)網(wǎng)絡(luò)通信方式來劃分，包括單播路由與多播路由；而按照計算方法來劃分，則可以分為分布式路由計算、元路由計算以及分級路由計算三種方式。網(wǎng)絡(luò)路由通過路由算法來找到可以達(dá)到目的地的最佳路由，而最佳路由則必須要充分考慮參數(shù)延時、跳躍數(shù)以及分組數(shù)據(jù)包傳輸通信耗時，存在的算法主要包括分散式與總體式路由算法。其中，選用分散式路由算法時，每個路由只存在與其采取直接相連方式路由的信息，并不具備網(wǎng)絡(luò)內(nèi)其他路由信息。而總體式路由算法，每個路由都具備網(wǎng)絡(luò)內(nèi)所有路由的信息以及網(wǎng)絡(luò)的流量狀態(tài)[1]。

2　路由算法設(shè)計目標(biāo)

路由算法一般都具備明確的目標(biāo)，不同的網(wǎng)絡(luò)路由需求不同可能所具有的目標(biāo)也不同，如優(yōu)化、低耗、簡單、穩(wěn)定以及靈活等。第一，最優(yōu)化。即路由算法選擇最佳路徑的能力，需要根據(jù)metric的權(quán)值計算。第二，堅固性。當(dāng)路由算法處于非正常或者不可預(yù)料的環(huán)境時，如負(fù)載過高、硬件故障以及操作失誤等，可以保證路徑能夠正常使用。受路由在網(wǎng)絡(luò)中連接方式影響，一旦路由因各種因素出現(xiàn)故障都會造成嚴(yán)重的影響。因此，一般會選擇能夠經(jīng)受長時間使用考驗的路由，保證其在網(wǎng)絡(luò)應(yīng)用中的穩(wěn)定性。第三，簡潔性。簡單是路由算法的根本要求，在網(wǎng)絡(luò)中路由協(xié)議必須要能夠高效的提供其功能，盡量減少軟件與應(yīng)用的開銷，是保證路由算法軟件在物力資源有限計算機(jī)運行的基本要求。第四，靈活性。路由算法可以準(zhǔn)確、快速的適應(yīng)各種網(wǎng)絡(luò)環(huán)境，一旦某個路徑運行中出現(xiàn)故障，路由算法能夠及時發(fā)現(xiàn)，并通過該網(wǎng)段所有路由選擇另一條最佳路徑。第五，快速收斂。收斂即在最佳路徑的判斷上所有路由達(dá)到一致的過程，如果網(wǎng)絡(luò)中某個路由出現(xiàn)故障不能使用時，路由則會更新信息，而更新的信息可以作用于整個網(wǎng)絡(luò)，能夠引發(fā)對最佳路徑的重新計算，確保所有路由一致的最佳路徑[2]。

圖1　路由算法示意圖

3　路由算法設(shè)計技術(shù)要素

路由算法必須要具備良好的靈活性，即能夠更準(zhǔn)確并快速的適應(yīng)一個全新的網(wǎng)絡(luò)環(huán)境，通過路由算法設(shè)計可以更好的達(dá)到與網(wǎng)絡(luò)寬帶、網(wǎng)絡(luò)延遲等方面的適應(yīng)要求。路由算法的核心為路由選擇算法，在對路由算法進(jìn)行優(yōu)化設(shè)計時應(yīng)注意幾個技術(shù)要點。第一，最佳路徑應(yīng)該選擇為最短路由。第二，結(jié)合網(wǎng)絡(luò)環(huán)境實際需求，從根本出發(fā)確定選用分布式算法還是集中式路由算法。確定通信子網(wǎng)算法為數(shù)據(jù)包操作方式，耗時虛電路操作方式。第三，確定網(wǎng)絡(luò)拓?fù)洹⒀舆t以及流量等網(wǎng)絡(luò)信息的來源。第四，確定網(wǎng)絡(luò)接入為動態(tài)路由還是靜態(tài)路由。

4　計算機(jī)路由算法設(shè)計優(yōu)化

4.1　源路由算法

計算機(jī)網(wǎng)絡(luò)技術(shù)的廣泛應(yīng)用，對網(wǎng)絡(luò)路由的要求也在不斷提高，出現(xiàn)了比較明顯的時延約束、寬帶約束等現(xiàn)象，在很大程度上增加了路由算法的復(fù)雜程度。針對此想要對網(wǎng)絡(luò)路由進(jìn)行優(yōu)化，既可以選擇用源路由算法，可以更精確的了解目前網(wǎng)絡(luò)層運行狀態(tài)，對存在故障的路徑進(jìn)行定位并刪除，與分級路由以及概率方法等算法進(jìn)行結(jié)合，確定出時間延遲最短的最佳路徑[3]。另外，對于寬帶遇到的瓶頸，可以選擇用吞吐量競爭算法確定故障點，利用源路由算法對存在的故障以及發(fā)生的變化進(jìn)行清除，保證路由路徑能夠正常運行。

4.2　單播路由算法

在計算機(jī)網(wǎng)絡(luò)通信方式中，單播路由所具有的功能主要體現(xiàn)在傳輸層，，對路徑、鏈路制定了一定的要求。因此，對于路由連接網(wǎng)絡(luò)傳輸最佳路徑的選擇由鏈路層瓶頸狀態(tài)來規(guī)定，達(dá)到了節(jié)點只經(jīng)過一個路由選擇的目的。單播路由算法是一種轉(zhuǎn)變多種組合式路由的途徑，可以減少在路由設(shè)計中遇到的鏈路層瓶頸，進(jìn)而能夠獲得較高的帶寬利用率以及較多的緩存空間，達(dá)到優(yōu)化網(wǎng)絡(luò)路由的目的。

4.3　分級路由算法

通過分級路由算法的應(yīng)用，可以更好的滿足大型廣域網(wǎng)源路由的擴(kuò)展要求，對受擴(kuò)展影響產(chǎn)生的各種問題計算可以有效的解決。此種路由算法主要是以異步傳輸模式為支持的網(wǎng)絡(luò)路由，以分級路由的形式，使得每一個網(wǎng)絡(luò)層節(jié)點中都存在一個部分全局狀態(tài)，將各個網(wǎng)絡(luò)層節(jié)點聚集在一起又形成一個新的邏輯節(jié)點。與分布式算法相比，分級路由算法在其基礎(chǔ)上進(jìn)行了升級，通過對分布式路由算法的在分布，能夠更好的提高網(wǎng)絡(luò)路由選擇的質(zhì)量。

4.4　分布式路由算法

如果采用分布式路由算法，也必須要采用源路由算法，將兩者進(jìn)行結(jié)合，其中通過源路由算法，來計算出每個網(wǎng)絡(luò)節(jié)點之間最短路徑，掌握每個節(jié)點所具有的信息。然后，極愛那個源路由算法獲取的數(shù)據(jù)化整為零，再通過分布式路由算法計算出節(jié)點局部之內(nèi)滿足路由要求的最短路徑，可以有效改善時間延遲現(xiàn)象，進(jìn)而達(dá)到提高路由準(zhǔn)確度的目的[4]。

4.5　按比例路由算法

受網(wǎng)絡(luò)節(jié)點變化速度快因素影響，節(jié)點信息不能滿足及時更新的要求，在很大程度上影響了網(wǎng)絡(luò)路由的優(yōu)化計算，進(jìn)而影響了網(wǎng)絡(luò)路由質(zhì)量狀態(tài)，并不利于最佳路徑的選擇。如果采用按比例路由算法，可以通過搭建一條或者多條標(biāo)簽交換路徑來達(dá)到發(fā)送節(jié)點與目的節(jié)點的連接，完成對局部信息以及全部信息的穩(wěn)定性收集�？梢詫⒙窂街袛�(shù)據(jù)流的阻塞率、出發(fā)率作為推算統(tǒng)計數(shù)據(jù)流量的根據(jù)，通過不同數(shù)據(jù)流的比例分配標(biāo)簽交換路徑，可以有效的提高路由選擇合理性。

5　結(jié)語

    網(wǎng)絡(luò)路由的廣泛應(yīng)用，決定了需要對其進(jìn)行優(yōu)化設(shè)計的必要性，采取相應(yīng)的路由算法，對不斷提高網(wǎng)絡(luò)路由應(yīng)用的安全性、速度型以及穩(wěn)定性具有重要意義。對計算機(jī)網(wǎng)絡(luò)路由的優(yōu)化，需要不斷提高對網(wǎng)絡(luò)資源的利用率，進(jìn)而才能夠不斷增強(qiáng)互聯(lián)網(wǎng)服務(wù)質(zhì)量。

參考文獻(xiàn)：

[1]荊淑霞,李新榮.基于VB的蟻群算法及其在網(wǎng)絡(luò)路由中的應(yīng)用[J].微計算機(jī)信息,2010(21):32-33.

[2]夏鴻斌,須文波,劉淵.融合AntNet與遺傳算法的動態(tài)網(wǎng)絡(luò)路由算法[J].計算機(jī)應(yīng)用,2011(4):45-46.

[3]謝慧,吳曉平,張用宇,廖巍.基于蟻群優(yōu)化的網(wǎng)絡(luò)路由算法及其NS仿真[J].計算機(jī)與數(shù)字工程,2010(1):32-33.

[4]夏法林.基于計算機(jī)網(wǎng)絡(luò)路由交換的技術(shù)應(yīng)用及其趨勢研究[J].長春教育學(xué)院學(xué)報,2011(8):15-16.