【正文】 ? 電路交換必定是面向連接的。 ? 這導(dǎo)致通信線路的利用率很低。 1101000110101010110101011100010011010010 假定這個(gè)報(bào)文較長(zhǎng) 不便于傳輸 數(shù) 據(jù) 數(shù) 據(jù) 數(shù) 據(jù) 報(bào)文 分組交換的原理（二） ? 每一個(gè)數(shù)據(jù)段前面添加上 首部 構(gòu)成分組。 ? 依次 把各分組發(fā)送到接收端（假定接收端在左邊）。 ? 分組交換網(wǎng)中的結(jié)點(diǎn)交換機(jī)根據(jù)收到的分組的首部中的 地址信息 ，把分組 轉(zhuǎn)發(fā)到下一個(gè)結(jié)點(diǎn)交換機(jī)。 分組交換的原理（四） ? 接收端收到分組后剝?nèi)ナ撞窟€原成報(bào)文。 ? 這里我們假定分組在傳輸過(guò)程中沒(méi)有出現(xiàn)差錯(cuò)，在轉(zhuǎn)發(fā)時(shí)也沒(méi)有被丟棄。 ? 結(jié)點(diǎn)交換機(jī)處理分組的過(guò)程是： ? 把收到的分組先放入 緩存（暫時(shí)存儲(chǔ)） ； ? 查找 轉(zhuǎn)發(fā)表 ，找出到某個(gè)目的地址應(yīng)從哪個(gè)端口轉(zhuǎn)發(fā)； ? 把分組送到適當(dāng)?shù)?端口 轉(zhuǎn)發(fā)出去。 ? 結(jié)點(diǎn)交換機(jī)對(duì)分組進(jìn)行 存儲(chǔ)轉(zhuǎn)發(fā) ，最后把分組交付給目的主機(jī)。 ? 靈活 以分組為傳送單位和查找路由。 ? 可靠 完善的網(wǎng)絡(luò)協(xié)議；自適應(yīng)的路由選擇協(xié)議使網(wǎng)絡(luò)有很好的生存性。 ? 分組必須攜帶的首部（里面有必不可少的控制信息）也造成了一定的 開(kāi)銷 。 ? 報(bào)文交換的時(shí)延較長(zhǎng)，從幾分鐘到幾小時(shí)不等。 三種交換的比較 報(bào) 文 報(bào) 文 報(bào) 文 A B C D A B C D A B C D 報(bào)文交換 電路交換 分組交換 t 連接建立 數(shù)據(jù)傳送 報(bào)文 連接釋放 ARPANET的成功使 計(jì)算機(jī)網(wǎng)絡(luò)的概念發(fā)生根本變化 ? 早期的面向終端的計(jì)算機(jī)網(wǎng)絡(luò)是以 單個(gè)主機(jī)為中心 的星形網(wǎng) ? 各終端通過(guò)通信線路共享昂貴的中心主機(jī)的硬件和軟件資源。 ? 用戶通過(guò)分組交換網(wǎng)可共享連接在網(wǎng)絡(luò)上的許多硬件和各種豐富的軟件資源。 主要特點(diǎn)： ?采用固定分配帶寬，電路利用率低。 ?無(wú)差錯(cuò)控制措施。 不適于突發(fā)業(yè)務(wù)和對(duì)差錯(cuò)敏感的數(shù)據(jù)業(yè)務(wù)。 交換節(jié)點(diǎn) A 交換節(jié)點(diǎn) B 交換節(jié)點(diǎn) C 建立 傳送 釋放 （一）電路交換 多速率電路交換 其基本思路是： 在傳統(tǒng)電路交換基礎(chǔ)上，對(duì)不同的業(yè)務(wù)提供不同的帶寬（基本速率的整數(shù)倍）。 ?速率類型不能太多。 ?控制較復(fù)雜等。 主要特點(diǎn)： ?在呼叫建立時(shí)，尋找一條適合的通道。 ?當(dāng)用戶發(fā)送信息時(shí)，通過(guò)呼叫標(biāo)識(shí)激活虛電路，迅速建立物理連接。 （一）電路交換 （二）分組交換 采用報(bào)文交換的 “ 存儲(chǔ) 轉(zhuǎn)發(fā) ” 方式，把用戶所要傳送的信息（報(bào)文）分割為若干個(gè)較短的、被規(guī)格化了的 “ 分組 ” 進(jìn)行交換與傳輸。 ?分組交換節(jié)點(diǎn)對(duì)各個(gè)分組分別處理。 相關(guān)概念 （ 1）通信線路的資源共享 多路復(fù)用方法 ： ?預(yù)分配資源法（預(yù)分配復(fù)用或固定分配） ?動(dòng)態(tài)分配資源法（統(tǒng)計(jì)時(shí)分復(fù)用） 組合多個(gè)低速數(shù)據(jù)終端共同使用一條高速的線路（即 多路復(fù)用 ），以便經(jīng)濟(jì)有效地使用通信線路。 在統(tǒng)計(jì)時(shí)分復(fù)用方式下， 在發(fā)端，先將各個(gè)用戶數(shù)據(jù)打上與終端或子信道有關(guān)的 “ 標(biāo)記 ” ，然后交織在一起發(fā)送到線路上。 主要有： 比特交織、字節(jié)交織、分組交織。 （二）分組交換 交換節(jié)點(diǎn) A 交換節(jié)點(diǎn) B 交換節(jié)點(diǎn) C 傳輸時(shí)延 存儲(chǔ)時(shí)延 處理與排 隊(duì)時(shí)延 圖 分組交換的時(shí)延 分組 1 分組 2 分組 3 分組 5 分組 4 分組 1 分組 2 分組 3 分組 5 分組 4 交換節(jié)點(diǎn) A 交換節(jié)點(diǎn) B 交換節(jié)點(diǎn) C 圖 報(bào)文交換的時(shí)延 報(bào)文 報(bào)文 傳輸時(shí)延 存儲(chǔ)時(shí)延 處理與排 隊(duì)時(shí)延 （二）分組交換 虛電路和數(shù)據(jù)報(bào) （ 1）虛電路方式： 在用戶數(shù)據(jù)傳送前，先要通過(guò)發(fā)送呼叫請(qǐng)求分組建立端到端之間的 虛電路 ；一旦虛電路建立后，屬于同一呼叫的數(shù)據(jù)分組均沿著這一虛電路傳送；最后通過(guò)的呼叫分組來(lái)拆除虛電路。 （二）分組交換 虛電路和數(shù)據(jù)報(bào) （ 1）虛電路方式： 在用戶數(shù)據(jù)傳送前，先要通過(guò)發(fā)送呼叫請(qǐng)求分組建立端到端之間的 虛電路 ；一旦虛電路建立后，屬于同一呼叫的數(shù)據(jù)分組均沿著這一虛電路傳送；最后通過(guò)的呼叫分組來(lái)拆除虛電路。 ?虛電路不獨(dú)占線路，在一條物理線路上可 以同時(shí)建立多個(gè)虛電路。 有兩種虛電路： 交換虛電路（ SVC） 永久虛電路（ PVC） （二）分組交換 虛電路和數(shù)據(jù)報(bào) （ 1）虛電路方式： 在用戶數(shù)據(jù)傳送前，先要通過(guò)發(fā)送呼叫請(qǐng)求分組建立端到端之間的虛電路；一旦虛電路建立后，屬于同一呼叫的數(shù)據(jù)分組均沿著這一虛電路傳送；最后通過(guò)的呼叫分組來(lái)拆除虛電路。是一種無(wú)連接的方式。 通常有三種： 擴(kuò)散式路由法 查表路由法 虛電路路由表法 （二）分組交換 （ 1）擴(kuò)散式路由法 ?分組從原始節(jié)點(diǎn)發(fā)往它的每個(gè)相鄰節(jié)點(diǎn)； ?接收該分組的節(jié)點(diǎn)檢查它是否已經(jīng)收到； ?該節(jié)點(diǎn)把分組再發(fā)往其所有相鄰的節(jié)點(diǎn)； ?最先到達(dá)終點(diǎn)的分組拷貝保留，后續(xù)到達(dá)的該分組拷貝被拋棄。 特點(diǎn)： ?路由選擇與網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)無(wú)關(guān)，可靠性高。 （二）分組交換 （ 2）查表路由法 ?每個(gè)節(jié)點(diǎn)中使用路由表，選擇從該節(jié)點(diǎn)到網(wǎng)絡(luò)中所需終點(diǎn)的路徑； ?路由選擇按照第 3 …… 的順序進(jìn)行； ?分組到達(dá)節(jié)點(diǎn)之后按照路由表規(guī)定的路徑前進(jìn)； ?路由表是根據(jù)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)、鏈路容量、業(yè)務(wù)量等因素和某些準(zhǔn)則來(lái)建立。 特點(diǎn)： ?查表路由法與網(wǎng)絡(luò)結(jié)構(gòu)參數(shù)有關(guān)。 ?最小時(shí)延法根據(jù)網(wǎng)絡(luò)中某些因素的變化而自動(dòng)修改路由表。 （二）分組交換 如何進(jìn)行虛電路的重連接？ ?一旦節(jié)點(diǎn)檢測(cè)到故障，將向源節(jié)點(diǎn)和終節(jié)點(diǎn)發(fā)送清除指示分組（包含原因和診斷碼）； ?源節(jié)點(diǎn)收到后，就會(huì)發(fā)送新的呼叫請(qǐng)求分組； ?選擇新的替換路由與終點(diǎn)節(jié)點(diǎn)建立新的連接； ?所有未被證實(shí)的分組將沿新的虛電路重新發(fā)送。 ?第三層傳送的數(shù)據(jù)單元稱為分組，第二層傳送的數(shù)據(jù)單元稱為幀（ frame）。 特點(diǎn)： ?幀交換是在第二層 （ 鏈路層 ） 進(jìn)行復(fù)用和傳送 ，而不是在分組層； ?幀交換將用戶面與控制面分離 ， 而通常的分組交換則未分離 。 ?廣義上，快速分組交換（ FPS）包括幀中繼（ FR）與信元中繼（ CR）兩種交換方式。 窄帶交換與寬帶交換 ?窄帶交換： 業(yè)務(wù)速率限定為 64kbit/s 或 n 6