導航:首頁 > 網路連接 > 計算機網路擁塞控制計算

計算機網路擁塞控制計算

發布時間:2025-03-14 20:26:45

A. 計算機網路(三)——網路層

網路層的 目的 是實現在任意結點間進行數據報傳輸,它的目的與鏈路層、物理層不是一樣的嗎?但是通過它數據可以在更大的網路中傳輸。

為了能使數據更好地在更大的網路中傳輸,網路層主要實現三個功能: 異構網路互聯 路由與轉發 擁塞控制

我們知道,在物理層、鏈路層,可以使用不同的傳輸介質和拓撲結構將幾台、十幾台主機連接在一起形成一個小型的區域網,把這些組成結構不完全相同的區域網稱為異構網,因此將它們連接擴大成更大的網路,需要一個類似轉接頭的設備——路由器,路由器不僅僅可以連接異構網,還能隔離沖突域和廣播域,依照IP地址轉發。

下圖對集線器、網橋、交換機和路由器能否隔離沖突域和廣播域進行比較:

路由器作為連接多個網路的結點,不僅需要完成對數據的分組轉發,還要選擇傳輸路徑,因此路由器主要由 路由選擇 分組轉發 組成。

網路層最重要的功能是 路由與轉發 功能。路由也就是選擇一條合適的路,轉發則是在這條路上遵守協議。這有點像從某個多個國家的交界城市自駕,選其中一條路,那麼就遵守這個國家的交通協議。

數據通過一個又一個路由器到達目的地址,路由器怎麼知道數據應該從哪個埠出發才能到達目的地呢?這就需要構造路由表。
路由表有兩種構造方式: 靜態 動態

一個個小網路可以構成一個區域,足夠多的區域互連成一個網路,多個網路又形成巨大的互聯網。要想讓數據高效在網路中傳輸,採用「分而治之」的理念。
將互聯網分為許多較小的自治系統,系統有權決定自己內部採用什麼路由協議,這便是層次路由。通過層次路由便可以採用靈活的協議傳輸數據。數據在自治系統內傳輸採用 內部網關協議 而自治系統之間則採用 外部網關協議

內部網關協議有兩種協議: 路由信息協議(RIP) 開放最短路徑優先協議(OSPF)

外部網關協議則是邊界網關協議(BGP)。內部網關協議服務某個自治系統,范圍較小,所以盡可能有效地從源站送到目的站,也就是找到一條最佳路徑。而外部網關協議需要面對更大的網路范圍和網路環境,因此更關注的找到比較好的路徑,也就是不能兜圈子。

BGP工作原理:

將三種路由協議進行比較:

構建大規模、異構網路的互聯網除了硬體的支持外,還需要建立協議以實現數據報傳輸服務——IP協議。
目前IP協議有兩個版本:IPv4和IPv6。

現在主流的IP協議版本還是IPv4。

IP數據報主要由首部和數據部分組成,由TCP報文段封裝到數據部分,再在前端加上一些描述信息的首部,其格式如下圖:

IP協議使用分組轉發,當報文過大時需要分片。分片的思路如下:

如果把IP數據報看作是信,那麼首部中的源地址與目的地址則分別是發信地址和郵件地址。為了方便路由計算這些地址,並且使IP地址足夠使用,因此將IP地址進行分類。

IP地址的格式 : {<網路號>,<主機號>},網路號標志主機所連接的網路,主機號標志該主機,每個IP地址都是唯一的。

IP地址分類 如下:

通過分類,可以計算每個網路中最大的主機數:

網路地址轉換(NAT)是一種轉換機制,將專用網路地址轉換為公用地址,目的是為了對外隱藏內部管理的IP地址,這樣不僅可以保證網路安全,還可以解決IP地址不足問題。
當路由器接收到的目的地址是私有地址則一律不進行轉發,而如果是公用地址,則是用NAT轉換表將源IP及埠號映射成全球IP號,然後從WAN埠發送到網際網路上。

IP地址有A、B、C類網路號,如果把A類網路號分給一個廣播域,那麼這個廣播域可以接入16,777,212台主機,然而一個廣播域不可能融入這么多台主機,因為這樣會導致廣播域過飽和而癱瘓,而只給其分配一定數量的網路號,則會浪費大量的IP地址。因此在IP地址中增加一個「子網號欄位」,將IP地址劃分為三級,即IP地址={<網路號>,<子網號>,<主機號>},也就是從主機號中借用幾個比特號作為子網號,這個子網號是對內劃分的,對外仍舊表現為二級IP地址。

主機或路由器如何判斷一個網路是否進行子網劃分了呢?——利用子網掩碼。

CIDR是 無分類 域間路由器選擇,目的是消除A、B、C類網路劃分,這樣可以大幅度提高IP地址空間利用率。相比較子網掩碼劃分,它更加靈活。

上圖中,如果R1收到前綴為206.1的IP地址,它只需要轉發給R2,具體發往網路1還是網路2,則由R2計算得出。

通過IP地址,可以將數據從某個網路傳輸到目的網路,但是把信息發送給哪台主機呢?由於路由器的隔離,IP網路沒辦法使用廣播方式查找MAC地址,只有通過鏈路層的MAC地址以廣播方式定址。
因此,IP協議還包括三個協議—— ARP、DHCP和ICMP ,共同配合完成數據轉發。

IPv6是解決IP地址耗盡的根本手段。它與IPv4的報文形式差別如下圖:

IPv6與IPv4地址通信示意圖:

在通信過程中,如果分組過量而導致網路性能下降,會產生擁塞。

擁塞的控制方式:

B. 計算機網路原理 簡述TCP擁塞控制中慢啟動的過程

TCP採用慢開始和擁塞避免的方法控制發送
慢開始的思路是,先測試一下,在由小到大的增大發送窗口
具體的:預先設置一個慢開始門限,ssthresh(用於控制擁塞)
先設擁塞窗口cwnd=1,發送第一個報文,收到確認後把cwnd設為2,在發送,收到回復後,再把cwnd增加2個,即,收到回復後就把cwnd增加一倍,這就是慢開始演算法
當cwnd>ssthresh就停止上述的慢開始演算法而使用擁塞避免演算法
擁塞避免演算法就是每收到一個回復後就把cwnd加1,直到出現擁塞
無論在慢開始還是擁塞避免時只要出現擁塞就把ssthresh設為原值的一半(這就是乘法減小)並把cwnd設為1,在執行慢開始演算法,重復上述過程

閱讀全文

與計算機網路擁塞控制計算相關的資料

熱點內容
不用網路什麼回事 瀏覽:706
華為網路交換機是什麼 瀏覽:250
為什麼網路信號變成紅色 瀏覽:122
泰拉瑞亞蒲公英如何加入網路 瀏覽:240
無線網卡連公共網路 瀏覽:687
家裡網路可以但不顯示wifi 瀏覽:948
河南網路異常 瀏覽:282
伺服器共享需要網路憑據 瀏覽:159
網路閱讀有什麼獨特的特點 瀏覽:347
網路營銷主題餐廳 瀏覽:300
路由器網路設置弱 瀏覽:290
電視貓網路設置 瀏覽:516
銀川市網路推廣哪裡實惠 瀏覽:766
開啟藍牙共享網路省電 瀏覽:302
照片怎麼上傳網路不佔用手機空間 瀏覽:7
網路安全等級保護20中對安全計算環境 瀏覽:141
u口列印機怎麼設置成網路列印機 瀏覽:599
三星手機雙清後怎麼解網路鎖 瀏覽:581
如何利用網路更好地查資料 瀏覽:572
家裡網路信號增強方法 瀏覽:832

友情鏈接