計網學習筆記一 分組交換與電路交換

2021-09-29 01:25:22 字數 1208 閱讀 5860

通過網路鏈路和交換機移動資料有兩種辦法,電路交換和分組交換。

端系統彼此交換報文,報文能夠包含協議設計者需要的任何東西。

源將長報文劃分成比較小的資料塊,稱這些資料塊為分組。在源和目的之間,每個分組通過通訊鏈路和分組交換機傳送。分組以等於該線路最大傳輸速率的速度傳輸通過通訊鏈路。

儲存**機制是指在交換機能夠開始向輸出鏈路傳輸該分組的第乙個位元之前,必須接收到整個分組。

對於每條相連的鏈路,分組交換機有乙個輸出快取,用於儲存路由器準備發往那條鏈路的分組。如果到達的分組需要傳輸到某條鏈路,但發現該鏈路正傳輸其他分組,該到達分組必須在輸出快取中等待。

故分組需要承受輸出快取的排隊時延,如果快取已經被其他等待傳輸的分組充滿了,那麼將出現分組丟失/丟包的情況,到達的分組或者已經排隊的分組之一將被丟棄。

當源主機向目的端系統傳送分組時,源在該分組的首部包含目的地的ip位址。

每台路由器具有乙個**表,用於將目的位址對映成為輸出鏈路。

網際網路的路由選擇協議可以決定從每台路由器到每個目的地的最短路徑。

電路交換網路中,端系統間通訊會話期間,預留了端系統間通訊沿路徑所需要的資源(快取、鏈路傳輸速率)

分組交換網路中不預留資源,會話的報文按需使用資源。

鏈路的頻譜由跨越鏈路建立的所有連線所共享。在連線期間鏈路為每條連線專用乙個頻段。頻段的寬度成為頻寬。

對於一條tdm鏈路,時間被劃分為固定區間的幀,並且每幀又被劃分為固定數量的時隙。每個連線由網路指定乙個時隙單獨使用。

電路傳輸速率=幀速率×乙個時隙中的位元數

結點總時延=結點處理時延+排隊時延+傳輸時延+傳播時延

結點時延是單台路由器上的時延。

檢查分組首部和決定將該分組導向何處是時間的一部分。對一台路由器的最大吞吐量有重大影響,最大吞吐量是一台路由器能夠**分組的最大速率。

先到先服務的方式是分組交換常見的方式。假設l是該分組的長度,r bps 是從路由器a到b的鏈路傳輸速率。傳輸時延是l/r,這是將所有分組的位元推向鏈路所需要的時間。

從該鏈路的起點到路由器b的時間

流量強度大於1時,佇列溢位。路由器丟棄到達的不能被儲存的分組。分組丟失的份額隨著流量強度增加而增加。

從源到目的地的總時延。假設網路無擁塞(排隊時延忽略不計),源主機和目的主機之間有n-1臺路由器。

那麼有:

端到端時延=n*(處理時延+傳輸時延+傳播時延)

在任何時間瞬間的瞬時吞吐量是主機b接收到該檔案的速率。對吞吐量的限制因素通常是接入網。

計網自頂向下1 2 分組交換和電路交換的定量比較

原網頁習題鏈結 這個問題需要一些關於概率的背景知識 但是我們會盡力幫助你通過它的解決方案 考慮以下兩種情況 傳輸概率由二項式公式決定 n中選k的排列數 pk 1 p n k 其中 n為使用者數,p為花費在傳輸上的時間,k為正在傳輸的使用者,n k為不在傳輸的使用者 當使用電路交換時,可支援的最大使用...

Pandas學習筆記 04 分組GroupBy

第四章 分組 總結 目錄2 聚合函式 3 變換和過濾 多維度列分組 groupby中傳入相應列名構成的列表 分組依據 列或列的子集 字典或series 函式 索引級別等 ngroups屬性 獲取分組個數 groups屬性 返回從組名對映到組索引列表的字典 size方法 統計每組元素個數 get gr...

HTML學習筆記 四 分組元素

元素名稱說明p 表示段落 div沒有語義的塊級元素 blockquote 引自他處的大段內容 pre 與程式設計格式一樣 hr劃分主題,水平線 ul,ol 無序列表,有序列表 li用於ul,ol元素中的列表項 dl,dt,dd dl表示乙個列表區域範圍,上層列表項dt充當標題,下層列表項dd充當內容...