淺述計算機網(wǎng)絡(luò)的參考論文(2)
淺述計算機網(wǎng)絡(luò)的參考論文
淺述計算機網(wǎng)絡(luò)的參考論文篇二
《有關(guān)計算機網(wǎng)絡(luò)的路由研究》
摘要:隨著信息化時代的不斷發(fā)展,計算機網(wǎng)絡(luò)已經(jīng)逐步走進(jìn)千家萬戶,而計算機網(wǎng)絡(luò)的逐步擴(kuò)大也給網(wǎng)絡(luò)路由的發(fā)展帶來新一輪的考驗。網(wǎng)絡(luò)路由是為了找到最合適的途徑來承載信息,進(jìn)而提高網(wǎng)絡(luò)資源的利用效率。而網(wǎng)絡(luò)路由算法不盡相同,計算過程紛繁復(fù)雜,在一定程度上很難進(jìn)行駕馭。本文將針對網(wǎng)絡(luò)路由目前遇到的幾種問題進(jìn)行探討,對于有線路由以及無線路由的發(fā)展情況做進(jìn)一步的探究。
關(guān)鍵詞:計算機網(wǎng)絡(luò);路由;研究
中圖分類號:TN915 文獻(xiàn)標(biāo)識碼:A 文章編號:1007-9599 (2012) 12-0000-02
自從上個世紀(jì)四十年代第一臺計算機的問世,世界就注定要進(jìn)行翻天覆地的變化。而在計算機發(fā)展的起步階段,計算機單一的發(fā)展方式遠(yuǎn)遠(yuǎn)不能滿足于人類的需求,因此人們試圖將計算機網(wǎng)絡(luò)與電話,電報進(jìn)行有機的聯(lián)系,最終擴(kuò)展到今天的有線網(wǎng)絡(luò),無線網(wǎng)絡(luò),覆蓋面已經(jīng)到世界各個范圍內(nèi)?,F(xiàn)在沒有人能計算出究竟有多少臺計算機在網(wǎng)絡(luò)中暢游,也沒有人能估計出有多少人在應(yīng)用計算機網(wǎng)絡(luò)技術(shù)。然而隨著計算機的廣泛應(yīng)用,計算機的運行速度以及功能也要進(jìn)行不斷的更新。比如視頻點播要求數(shù)據(jù)的傳輸速率達(dá)到某一臨界值,而語言的傳輸則要求不能高于特定值,而這種在以前看似困難的問題在目前因特網(wǎng)的發(fā)展中已經(jīng)能夠通過不同路徑的手段就可以輕易的達(dá)到這一目的。而這種手段就要用到計算機網(wǎng)絡(luò)路由。因此計算機網(wǎng)絡(luò)的路由對于計算機的發(fā)展至關(guān)重要。
一、網(wǎng)絡(luò)路由的概念
對于計算機網(wǎng)絡(luò)來說,廣域網(wǎng)對實時流要求面向連接的路由,在運輸?shù)倪^程中要連接終端用戶,而終端用戶之間的數(shù)據(jù)傳遞需要一定的邏輯關(guān)系以及正確的順序。在網(wǎng)絡(luò)的層面上,終端用戶之間都連接著一條包含開關(guān)以及鏈路的網(wǎng)絡(luò)路徑,而對于同樣的數(shù)據(jù),會采用相同的鏈條進(jìn)行傳輸,并且采用同意路徑按照先進(jìn)先出的順序進(jìn)行有序傳遞。而根據(jù)服務(wù)質(zhì)量的路由的約束情況,分為路徑約束,鏈路約束,樹約束,時延約束以及鏈路約束。而根據(jù)帶寬的不同則分為CPU帶寬,鏈路帶寬。
對于上述的表述,其實可以歸納成一種算法,即Dijkstra算法,這種算法就是將傳輸路線繪制成一幅圖,然后在圖中找出最短的傳輸路徑。而它的根本就是求出從源節(jié)點到系統(tǒng)中所有節(jié)點的最短路徑。然而如果將這種算法應(yīng)用到網(wǎng)絡(luò)路由的計算中來,就會顯得有些大材小用,原因在于網(wǎng)絡(luò)路由只要求從源節(jié)點到目的節(jié)點的最短路徑,而這種算法是求源節(jié)點到所有節(jié)點的最短路徑。與這種算法相對,還有一種Bellman---Ford算法,這種算法是尋找最短的路徑分布式算法。而允許邊的權(quán)是負(fù)的,各節(jié)點的同步是其中的一個要求,因此在不同的情況下就很有可能不能得到最佳答案。因此這種算法并不適合網(wǎng)絡(luò)路由的計算。
二、網(wǎng)絡(luò)路由的算法
網(wǎng)絡(luò)路由的算法是指路由問題的求解方法以及解決步驟,在路由器的放置中起到至關(guān)重要的作用。而最后究竟采取哪一種解決方法往往決定了最終的尋徑結(jié)果,在一般的情況下,對于路由的算法基本要根據(jù)以下幾項原則:
第一就是簡潔性。只有通過簡潔的算法,才能保證盡可能少的軟件花銷,這樣才能有效的降低計算成本,同時還能提供切實的作用。
第二就是快速收斂性。快速收斂性是指在選擇最佳路徑之后所有的路由器要保持工作一致的過程。在路由器工作的過程當(dāng)中,當(dāng)某個網(wǎng)絡(luò)要件發(fā)生這樣或者那樣的問題的時候,就會導(dǎo)致整個路由器不能正常進(jìn)行工作,從而發(fā)出需要更新的信息,而發(fā)出的更新信息會波及到整個網(wǎng)絡(luò),這就會使得整個網(wǎng)絡(luò)需要重新選擇最佳路徑,最終達(dá)到所有路由器保持工作一致。
第三就是堅固性。由于在長時間的工作,路由算法可能會引發(fā)一些不可預(yù)見的問題,而路由器所處的環(huán)境也不能夠完全的固定,這就會導(dǎo)致路由器可能會不能正常的工作,出現(xiàn)故障造成嚴(yán)重的后果。而往往采取最佳的路由器算法能夠經(jīng)受住長期時間考驗,并且能夠平穩(wěn)應(yīng)用于各種網(wǎng)絡(luò)環(huán)境。
第四就是靈活性。路由算法應(yīng)該能夠準(zhǔn)確的找到發(fā)生故障的位置。假如在特定的時間里某段網(wǎng)絡(luò)長時間的發(fā)生故障,路由算法應(yīng)該能夠迅速的發(fā)現(xiàn)故障并且能夠快速的選擇另一個路徑。
在對網(wǎng)絡(luò)路由的計算當(dāng)中,往往會針對參照不同的考量標(biāo)準(zhǔn)對最佳路徑進(jìn)行選擇,而路由算法相對較為復(fù)雜,對于考量標(biāo)準(zhǔn)一般包括可靠性,帶寬,負(fù)載,通信成本,路徑長度以及時延。
網(wǎng)絡(luò)路由也有很多種算法。比如分布式路由算法,分級式路由算法,源路由算法等等。在這幾種算法當(dāng)中,源路由算法應(yīng)用最為廣泛。源路由算法的計算原理是假設(shè)網(wǎng)絡(luò)中的各個節(jié)點都對網(wǎng)絡(luò)的局部狀態(tài)有所了解,而全局的狀態(tài)是用鏈路狀態(tài)協(xié)議方式獲得,或者是利用距離向量獲得。當(dāng)節(jié)點需要發(fā)送消息時,源節(jié)點就會決定整個路徑的走向。而分級式路由算法是將網(wǎng)絡(luò)節(jié)點根據(jù)位置的不同進(jìn)行分級,而每個節(jié)點只能了解本級的狀態(tài),對于其他范圍內(nèi)的節(jié)點只能了解部分情況,因此每一個物理節(jié)點都會保持著聚合的網(wǎng)絡(luò)影響。 而分布式路由算法只要求各個節(jié)點了解與其相鄰的節(jié)點的狀態(tài),包括傳播延遲,剩余帶寬以及排隊延遲,根據(jù)網(wǎng)絡(luò)的不同需求,節(jié)點決定自己下一步該往哪里走。
三、網(wǎng)絡(luò)路由的智能化
所謂網(wǎng)絡(luò)路由的智能化只要是指提高網(wǎng)絡(luò)運行速度,加強網(wǎng)絡(luò)路由的管理以及提高維護(hù)系統(tǒng)的效率。
在網(wǎng)絡(luò)技術(shù)不斷更新的大時代中,網(wǎng)絡(luò)的覆蓋面已經(jīng)無法用用戶的數(shù)量進(jìn)行考量。而與此同時網(wǎng)絡(luò)的結(jié)構(gòu)也越發(fā)的復(fù)雜多變,為了能夠提高網(wǎng)絡(luò)的利用效率,盡量的減少閑余帶寬,對于現(xiàn)代網(wǎng)絡(luò)路由的要求也相應(yīng)的提高。而多業(yè)務(wù)的出現(xiàn),分組的實際大小很難對應(yīng)以及帶寬的分配不合理都會造成帶寬的巨大浪費。因此如何提高平臺的工作效率,提高帶寬的利用率是擺在當(dāng)今網(wǎng)絡(luò)路由面前的一大問題。而網(wǎng)絡(luò)業(yè)務(wù)的紛繁復(fù)雜也在網(wǎng)絡(luò)問題中占有相當(dāng)?shù)牡匚唬@時應(yīng)用智能技術(shù)就不得不走上歷史的舞臺。利用智能技術(shù)可以輕松的實現(xiàn)對于網(wǎng)絡(luò)的基本操作以及網(wǎng)絡(luò)服務(wù)的功能,同時智能技術(shù)也可以支持開展新的網(wǎng)絡(luò)業(yè)務(wù),提高網(wǎng)絡(luò)的運行速度,減少限制帶寬。由此我們可以得知網(wǎng)絡(luò)路由的智能化可以成為計算機發(fā)展的堅實基礎(chǔ)。
淺述計算機網(wǎng)絡(luò)的參考論文相關(guān)文章:
1.淺談計算機網(wǎng)絡(luò)專業(yè)論文范文