中科大 計算機網絡7 分組延遲 分組丟失 吞吐量

分組丟失和延遲的原因

隊列太長沒有意義,用戶需求
排隊:輸出能力<=到來的分組,需要等待
在這里插入圖片描述

四種分組延遲

節點處理延遲:確定的
排隊延遲:隨機,取決于網絡情況
在這里插入圖片描述

一個比特的傳輸時間:
R=1Mbps
1/R=10^-6s=1us(微妙)–傳輸時間
1秒(s) =1000ms= 1000000微秒(μs)

傳輸延遲:
如果:
L=1Mbps R=1Mbps
L/R=L*(1/R)(傳輸延遲,越過鏈路L需要時間,所以是延遲)
在這里插入圖片描述

傳播延遲:
路徑有很多hop跳(段)組成
如果很近,可以忽略不計
在這里插入圖片描述

車隊類比1-局域網

120s傳輸時間
在這里插入圖片描述

在這里插入圖片描述

車隊類比2-廣域網

100km/1000km/h=1/10h=6min
第一個比特已經到達收費站,即為:沒有打完第一個比特,對方就已經收到,路徑中幾乎沒有比特在通行,所以信道容量:車隊1>車隊2

在這里插入圖片描述

節點延遲

每一跳都要花費這四個延遲
在這里插入圖片描述

排隊延遲

取決于流量強度I,在(0,1)之間
L:每個分組的長度
a:單位時間內希望它通過這條鏈路轉發的數量,單位時間要求通過這條鏈路放出去的比特數量
R:鏈路速率,帶寬
I=La/R
在這里插入圖片描述
排隊延遲:
流量強度越接近于1,排隊延遲無限大
在這里插入圖片描述
在這里插入圖片描述

網絡的延遲和路由

在cmd中:
在這里插入圖片描述
工作原理:
發出三個探測包,發送時計時,回來時計時;可以計算往返延遲【RTT ,Round Trip Time】

使用了ICMP協議,互聯網控制報文協議:
IP頭部有TTL字段【TIME To Live,生存時間,有限值】,路過一個路由器時TTL減少1;到某個路由器TTL=0時,分組被丟棄,向源主機發送一個ICMP的控制報文,告訴源主機:到此路由器時,TTL=0,分組被丟棄了
在這里插入圖片描述

使用tracert,測試:
設置TTL足夠大,到達最后一個路由器時,目標端口沒有應用進程守候,發送ICMP報文:由于目標端口不可達,分組丟失;此時測試結束
在這里插入圖片描述

在這里插入圖片描述
在這里插入圖片描述
在這里插入圖片描述

分組丟失

分組進了網絡核心,沒有出來,被丟失掉了

丟失的分組:
看數據鏈路層(網絡層的上一層)本身是否可以可靠,如果可靠【如,WIFI】,由上一個節點來重傳;如果數據鏈路層不可靠【如,以太網向上層提供的服務是不可靠的】,可能由源主機來重傳,如果是應用進程提供UDP來發送,則不重傳;如果應用進程提供TCP來發送,則重傳
三種情況:
在這里插入圖片描述
物理介質本身可靠,則數據鏈路層就會放棄可靠性;
物理介質本身不可靠;則數據鏈路層就會提供可靠的服務【亡羊補牢】

在這里插入圖片描述

吞吐量

A到B:單位時間內A向B傳比特,對方能夠有效收到的比特數量【單位時間內成功地傳送比特的數量】
有效吞吐量取決于最小的
在這里插入圖片描述

瓶頸鏈路:最細的
在這里插入圖片描述

有多個鏈路帶寬,取決于最小的
在這里插入圖片描述

在這里插入圖片描述

A到B
如果有n個主機在同時使用鏈路的話,每一個主機只能使用1/n帶寬(其他條的鏈路也是一樣)
而瓶頸帶寬(吞吐量):是最小的1/n
min{1/n1,1/n2。。。}
在這里插入圖片描述

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/446417.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/446417.shtml
英文地址,請注明出處:http://en.pswp.cn/news/446417.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

STL源碼剖析 迭代器iterator的概念 和 traits編程技法

iterator模式定義如下&#xff1a;提供一種方法&#xff0c;使之能夠依序巡訪某個 聚合物(容器)所含的各個元素&#xff0c;而又無需暴露該聚合物的內部表述方式.STL的中心思想在于&#xff1a;將數據容器(containers)和算法(algorithms)分開&#xff0c;彼此獨立設計&#xff…

中科大 計算機網絡11 應用層原理

應用層大綱 傳輸層向應用層提供的服務&#xff0c;形式是Socket API&#xff08;原語&#xff09; 一些網絡應用的例子 互聯網層次中&#xff0c;應用層協議最多 流媒體應用&#xff1a;直播 網絡核心最高的層次就是網絡層 應用進程通信方式 C/S&#xff1a; 客戶端&…

STL源碼剖析 序列式容器 vector 和 ilist

Vector list 單向鏈表 ilistlist的刪除操作&#xff0c;也只有指向被刪除元素的迭代器會失效&#xff0c;其他迭代器不會受到影響

中科大 計算機網絡5 接入網和物理媒體

接入網 接入網&#xff1a;把邊緣&#xff08;主機&#xff09;接入核心&#xff08;路由器&#xff0c;交換機&#xff09; 骨干網【連接主機和主機】和接入網中都有物理媒體 接入方式&#xff1a;有線和無線 帶寬共享/獨享 接入網&#xff1a;住宅接入modem modem調制解調…

STL源碼剖析 序列式容器 deque雙端隊列

相較于vector的內存拷貝&#xff0c;deque在內存不足時只需要進行內存的拼接操作即可&#xff0c;不需要重新配置、復制、釋放等操作&#xff0c;代價就是迭代器的架構不是一個普通的指針&#xff0c;比較復雜d e q u e 的迭代器 deque是分段連續空間。維持其“整體連續”假象…

中科大 計算機網絡6 Internet結構和ISP

互聯網的結構 端系統通過接入ISPs接入互聯網 n個ISP互相連接&#xff1a; IXP,Internet exchage point:互聯網接入點&#xff0c;互聯網交互點 ISP&#xff1a;互聯網服務提供商&#xff0c;提供接入&#xff0c;提供網絡【中國移動&#xff0c;中國電信】 ICP&#xff1a…

STL源碼剖析 Stack棧 queue隊列

隨機迭代器用于隨機數據訪問&#xff0c;所以棧stack不具備此功能

中科大 計算機網絡8 協議層次和服務模型

協議層次 協議層次&#xff1a;現實生活中的例子 分層 分層處理和實現復雜系統 圖中&#xff0c;左邊是模塊&#xff0c;右邊是分層 計算機的設計是分層&#xff0c;每一層實現一個或一組功能&#xff0c;下層向上層提供服務&#xff1b;但效率比較低 對等層實體通過協議來交換…

STL源碼剖析 heap堆結構

heap一般特指max-heap&#xff0c;即最大的元素位于heap和array的首部 heap不提供遍歷功能&#xff0c;也不提供迭代功能

中科大 計算機網絡9 互聯網歷史

總綱 計算機網絡 早期1960以前 1961-1972 NCP協議&#xff1a;相當于現在的TCP和IP協議 每個節點即是數據的源也是數據的目標

STL源碼剖析 序列式容器 slist

STL l i s t 是個雙向鏈表(double linked lis t) 。SGI STL提供了一個單向鏈 表 (single linked lis t) , 名 為 slist s l i s t 和 l i s t 的主要差別在于&#xff0c;前者的迭代器屬于單向的Forwardlterotor, 后者的迭代器屬于雙向的Bidirectional Iterator.為此&#xff0…

中科大 計算機網絡12 Web和HTTP

Web與HTTP 對象&#xff1a;web頁中其實是對象鏈接 URL&#xff1a;通用資源定位符【任何對象都可以使用URL來唯一標識】 用戶名&#xff1a;口令【支持匿名訪問&#xff0c;用戶名和口令不計】 端口&#xff1a;HTTP&#xff1a;80 FTP&#xff1a;21【使用默認端口號&#x…

STL源碼剖析 關聯式容器 樹 紅黑樹、二叉搜索樹、平衡二叉搜索樹

所謂關聯式容器&#xff0c;觀念上類似關聯式數據庫(實際上則簡單許多)&#xff1a;每筆數據(每個元素)都有一個鍵值(key)和一個實值(value) 2。當元素被插入到關聯式 容器中時&#xff0c;容器內部結構(可能是RB-tree,也可能是hash-table)便依照其鍵 值大小&#xff0c;以某種…

北京大學 軟件工程1 軟件 軟件工程 軟件開發 軟件工程框架

軟件的定義 重新定義軟件 新一代信息技術 區塊鏈 創造性思維 軟件的特點 軟件的種類 支撐軟件&#xff1a;VC&#xff0c;PyCharm等 應用軟件&#xff1a;QQ&#xff0c;微信 軟件工程的起源 軟件開發的三個階段 軟件工程概念的提出 軟件工程的定義 軟件工程將系統化&#…

java學習_Python基礎學習教程:從0學爬蟲?讓爬蟲滿足你的好奇心

Python基礎學習教程&#xff1a;從0學爬蟲&#xff1f;讓爬蟲滿足你的好奇心有必要學爬蟲嗎&#xff1f;我想&#xff0c;這已經是一個不需要討論的問題了。爬蟲&#xff0c;“有用”也“有趣”&#xff01;這個數據為王的時代&#xff0c;我們要從這個龐大的互聯網中來獲取到我…

安卓rom制作教程_安卓手機TWRP_Recovery卡刷圖文教程 適用于卡刷ROM,TWRP救磚

掃一掃二維碼&#xff0c;關注我&#xff0c;解決刷機各種疑難雜癥 ROM樂園獨家支持最近有很多小伙伴問怎么去卡刷&#xff0c;卡刷的操作是什么&#xff0c;什么是卡刷&#xff0c;小編就仔細來寫一下卡刷教程吧&#xff0c;記住&#xff0c;我們所說的卡刷&#xff0c;并不是…

東軟 軟件工程1 軟件危機 軟件工程 軟件生命周期

軟件危機 軟件危機產生的原因 消除軟件危機的途徑&#xff1a; 軟件工程歷史 軟件工程的概念 軟件工程項目的基本目標 軟件工程的基本原理 軟件生命周期 軟件工程的中的軟件生命周期

iphone全部機型_iPhone 12 銷量或創 iPhone 6 以來最高|iphone|郭明錤

iPhone 12 系列目前正在預售中&#xff0c;本周五兩款 英寸機型就將正式上市。有不少小伙伴已經成功預購到了首批 iPhone 12&#xff0c;另有一些用戶仍在持幣觀望&#xff0c;等待第三方平臺報出更便宜的價格。而從 iPhone 12 的預售情況來看&#xff0c;兩款 英寸機型還是相當…