【正文】 限的 ， 一個(gè)外來分組就有可能發(fā)現(xiàn)其輸出緩沖區(qū)已完全被等待轉(zhuǎn)發(fā)的其他分組排滿了 。 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)核心部分 分組交換 源端把較長的消息分割成較小的分組 。 圖 由 2個(gè)鏈路互連 3臺(tái)線路交換機(jī)構(gòu)成的簡單線路交換網(wǎng)絡(luò) 每個(gè)鏈路含有 n個(gè)“線路” （ FDM或 TDM） 模擬鏈路 （ 例如 Kbps） 由 終端獨(dú)占 數(shù)字鏈路（例如 ISDN 64 Kbps）由終端獨(dú)占 = 線路 交換機(jī) 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)核心部分 ★ 多路復(fù)用 圖 FDM和 TDM示意圖 。 這些應(yīng)用主要包括： 遠(yuǎn)程登錄 、 文件傳輸 、 電子郵件； 音頻與視頻流 、 實(shí)時(shí)音頻與視頻會(huì)議； 分布式游戲； Web瀏覽；等等 。 方法一 是描述因特網(wǎng)的架構(gòu)，也就是描述構(gòu)成因特網(wǎng)的基本硬件和軟件組件 。 由于因特網(wǎng)中普遍使用 IP協(xié)議 ， 因此 IP協(xié)議有時(shí)被稱作因特網(wǎng)撥號(hào)音 (Inter dial tone)。 ） 無連接服務(wù) (UDP:因特網(wǎng)電話、音頻點(diǎn)播、視頻會(huì)議等 ) 圖 終端系統(tǒng)交互 本地 ISP 地區(qū) ISP 基站 公司網(wǎng)絡(luò) 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)邊緣部分 Chapter 2 計(jì)算機(jī)網(wǎng)絡(luò)與因特網(wǎng) 什么是因特網(wǎng) 什么是協(xié)議 接入網(wǎng)絡(luò) 分組交換網(wǎng)絡(luò)中的延遲和丟失 ? 網(wǎng)絡(luò)邊緣部分 網(wǎng)絡(luò)核心部分 它是把因特網(wǎng)的各個(gè)終端系統(tǒng)互連起來的 路由器之網(wǎng) 。 碼分多路復(fù)用技術(shù) (CDMA)： 對(duì)每個(gè)節(jié)點(diǎn)分配不同 的編碼。 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)核心部分 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)核心部分 如果一個(gè)分組由 L位構(gòu)成 ， 而且該分組將被轉(zhuǎn)發(fā)到傳輸 率為 R bps的某個(gè)外出鏈路上 ， 那么在當(dāng)前交換機(jī)引入的存儲(chǔ)轉(zhuǎn)發(fā)延遲為 L/R 秒 。 則總的延時(shí)為多少 ？ 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)核心部分 試 計(jì)算經(jīng)過一個(gè)分組交換網(wǎng)絡(luò)從一臺(tái)主機(jī)往另一臺(tái)發(fā)送一個(gè) L位 長 的 分組需花的時(shí)間 。 同樣 ， 由于其中的 交換機(jī)是存儲(chǔ)轉(zhuǎn)發(fā)分組交換機(jī) ， 它們必須接收下完整的一個(gè)分組 ， 然后才可能開始把它轉(zhuǎn)發(fā)到某個(gè)出鏈路上 。 分組交換劣勢(shì) ： 分組交換的頭部開銷與有效數(shù)據(jù)之比就要比消息交換的高 。 圖中 PS1的各個(gè)鏈路上就近標(biāo)注的數(shù) 字是接口號(hào) 。 計(jì)算機(jī)網(wǎng)絡(luò)概述 網(wǎng)絡(luò)核心部分 另外 ， 虛電路網(wǎng)絡(luò)的交換機(jī)還必須給正在進(jìn)行中的每個(gè)連接維護(hù)狀態(tài)信息 (state information)。 每當(dāng)有一個(gè)分組到達(dá)某臺(tái)交換機(jī)時(shí) ， 該交換機(jī)就檢查其地址 ， 并以該地址檢索自己的路由表 ， 找出合適的出鏈路 。 圖 接入網(wǎng)絡(luò) 圖 。 計(jì)算機(jī)網(wǎng)絡(luò)概述 接入網(wǎng)絡(luò) HFC的一個(gè)重要特性 在于它是共享的廣播媒體 。 CDPD媒體訪問控制 (media access control，簡稱 MAC)協(xié)議用于仲裁由多個(gè) CDPD終端系統(tǒng)共享的訪問通道； CDPD系統(tǒng)支持 IP協(xié)議 ， 允許 IP終端系統(tǒng)通過無線通道與 IP基站交換 IP分組 。 計(jì)算機(jī)網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 排隊(duì)延遲 (queuing delay) ： ★ 分組在所排隊(duì)列中等待被發(fā)送到出鏈路上的時(shí)間 。 該數(shù)據(jù)位從入口點(diǎn)傳播到出口點(diǎn)所需的時(shí)間 就是相應(yīng)分組的傳播延遲 。 排隊(duì)延遲什么時(shí)候比較大 ， 什么時(shí)候卻又顯得微不足道呢 ？ 這很大程度上取決于以下因素： 輸出隊(duì)列的分組到達(dá)速率 計(jì)算機(jī)網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 出鏈路的傳輸率 分組到達(dá)時(shí)刻的分布特性 (即分組在時(shí)間軸上是均勻地 到達(dá)還是猝發(fā)式地到達(dá) )。 ① 若 La/R 1， 那么輸出隊(duì)列的平均位 到達(dá) 速率將 超過該隊(duì)列 送走 這些位的極限速率 。 流通強(qiáng)度稍微增長一點(diǎn)將導(dǎo)致平均排隊(duì)延遲的大幅增長 。 丟失分組的比例隨流通強(qiáng)度的增長而增長 。當(dāng)使用某種形式的分組交換時(shí)， M*Lbit被分成 M個(gè)分組，每個(gè)分組具有 Lbit。并進(jìn)一步假定源和目的地址之間的傳輸速率是 Rbps。 t=dtrans時(shí)，該分組的第一個(gè)比特在何處？ 6）假定 dprop小于 dtrans。假定這兩臺(tái)主機(jī)相隔 m米，沿該鏈路的傳播速率為 s m/s，主機(jī) A向主機(jī) B發(fā)送長度為 L bit的分組。 。 丟失的分組可能由應(yīng)用或傳輸層協(xié)議基于端到端方式 重傳 。 計(jì)算機(jī)網(wǎng)絡(luò)概述 分組交換網(wǎng)絡(luò)中的延遲與丟失 在前面假定位于鏈路入口點(diǎn)的輸出隊(duì)列能夠容納無限數(shù)目的分組 。 ② La/R≤ 1。 ● R表示分組的各位被移出隊(duì)列的速率 (單位是位 /秒 )。 傳播延遲是鏈路的長度即兩臺(tái) 路由器之間的距離除以傳播速度的商 d/s。 ★ 分組的排隊(duì)延遲取決于 相應(yīng)隊(duì)列的分組到達(dá)強(qiáng)度 和分布特性 。 計(jì)算機(jī)網(wǎng)絡(luò)概述 接入網(wǎng)絡(luò) Chapter 2 計(jì)算機(jī)網(wǎng)絡(luò)與因特網(wǎng) 什么是因特網(wǎng) 什么是協(xié)議 接入網(wǎng)絡(luò) 分組交換網(wǎng)絡(luò)中的延遲和丟失 ? 網(wǎng)絡(luò)邊緣部分 網(wǎng)絡(luò)核心部分 討論了因特網(wǎng)體系結(jié)構(gòu)的重要組件 —— 應(yīng)用、終端系統(tǒng)、端到端傳輸協(xié)議、路由器、鏈路 。 注意 機(jī)構(gòu)接入網(wǎng)絡(luò) (institutional access works)： 在公司或大學(xué)等機(jī)構(gòu)的接入網(wǎng)絡(luò)中，用于連接終端系統(tǒng)和邊 緣路由器的是局域網(wǎng) (LAN)。 家用調(diào)制解調(diào)器 （ 允許以高達(dá) 56 Kbps的速率撥號(hào)訪問 ） 、 窄帶綜合業(yè)務(wù)數(shù)字網(wǎng)絡(luò)(簡稱 ISDN)技術(shù)卻允許從家庭終端系統(tǒng)經(jīng)由 ISDN“ 電話 ” 線到電話公司中心局全線