【正文】 之間的競爭獲取信道的使用權(quán)，而是采用某種機制來控制公共信道的分配。但是用戶依然按照自己的需求使用信道，只是必須要符合某種控制機制的要求而已，系統(tǒng)也不會為用戶預(yù)留任何的信道資源。 （ 1）集中式控制 顧名思義，集中式控制存在著一個控制器，它負責公共信道接入控制策略的執(zhí)行。它與其他計算機或設(shè)備之間存在著主從關(guān)系，即計算機或設(shè)備對于公共信道的使用請求要獲得控制器的批準。 ? 傳遞輪詢 ? 輪叫輪詢 ? 中斷驅(qū)動 （ 2）分散式控制 分散式控制方式不像集中式控制方式那樣具有一個中心控制器。對于公共信道使用權(quán)的管理是通過讓參與通信的所有用戶共同遵守并參與維護某種傳輸控制協(xié)議來實現(xiàn)的。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 傳輸控制技術(shù) 局域網(wǎng)組建與維護 本節(jié)將介紹幾種在傳輸中用到的控制技術(shù)，包括處理傳輸中可能產(chǎn)生的錯誤的差錯控制技術(shù)、實現(xiàn)信息在不同速率的結(jié)點之間傳輸?shù)牧髁靠刂萍夹g(shù)以及處理網(wǎng)絡(luò)擁堵問題的擁塞控制技術(shù)。這幾種技術(shù)對于計算機通信來說具有特別重要的意義，是支撐計算機通信的主要技術(shù)。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 差錯控制 局域網(wǎng)組建與維護 差錯控制技術(shù)就是通信系統(tǒng)針對各種噪聲采用不同的應(yīng)對策略，盡量保證傳輸正確性的一種通信質(zhì)量保證技術(shù)。通信領(lǐng)域里的差錯控制指的是對傳輸?shù)臄?shù)據(jù)進行檢測，查找數(shù)據(jù)是否發(fā)生了錯誤以及針對差錯的處理方法。 ? 時間冗余法 ? 設(shè)備冗余法 ? 數(shù)據(jù)冗余法 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 流量控制 局域網(wǎng)組建與維護 利用接收方來控制發(fā)送方發(fā)送信息的速度 。 該方法最典型的應(yīng)用案例就是數(shù)據(jù)鏈路層的基礎(chǔ)協(xié)議停 等協(xié)議 。 在 “ 停等 ” 協(xié)議中 ， 每當發(fā)送方發(fā)送完一幀數(shù)據(jù)之后就停下來等待接收方的回應(yīng) 。 只有發(fā)送方接收到了接收方返回的對已發(fā)送數(shù)據(jù)的確認后才能繼續(xù)發(fā)送后續(xù)的數(shù)據(jù) 。 這樣 ， 接收方就通過確認信息控制了發(fā)送方發(fā)送數(shù)據(jù)的速度 ， 低速的數(shù)據(jù)接收方再也不會被高速的數(shù)據(jù)發(fā)送方發(fā)過來的數(shù)據(jù)所淹沒了 。 這種流量控制的思想已經(jīng)成功地擴展到了許多的通信技術(shù)和協(xié)議之中 ， 例如占據(jù)互聯(lián)網(wǎng)通信協(xié)議使用率 80%強的 TCP協(xié)議 ，它所采用的流量控制技術(shù)稱為滑動窗口機制 ， 實際上就是上述停 等協(xié)議思想的一種改進 。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 擁塞控制 局域網(wǎng)組建與維護 擁塞是在某段時間內(nèi) ， 如果對網(wǎng)絡(luò)中的某種資源的需求超過了該資源所能提供的可用部分 ， 那么網(wǎng)絡(luò)的性能就要變壞 ， 這種情況就叫做擁塞 （ Congestion） 。 擁塞的表現(xiàn)為：隨著網(wǎng)絡(luò)輸入量的不斷增大 ， 表示網(wǎng)絡(luò)成功轉(zhuǎn)發(fā)數(shù)據(jù)的吞吐量指標卻逐步下降 。 擁塞控制就是對擁塞現(xiàn)象的產(chǎn)生進行監(jiān)視預(yù)警 ， 并對擁塞情況進行及時處理的一種通信控制技術(shù) 。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 擁塞控制 局域網(wǎng)組建與維護 擁塞控制的方法按其工作原理一般可以分為無反饋的擁塞控制和有反饋的擁塞控制兩種類型。 1. 無反饋的擁塞控制 2. 有反饋的擁塞控制 ? 監(jiān)測網(wǎng)絡(luò)系統(tǒng)，檢測擁塞在何時何地發(fā)生。 ? 將擁塞發(fā)生的信息傳送到可以采取行動的地方。 ? 將擁塞發(fā)生的信息傳送到產(chǎn)生分組的源站。 ? 由主機或結(jié)點交換設(shè)備周期地發(fā)送詢問信息，詢問擁塞是否發(fā)生。 ? 在結(jié)點交換設(shè)備轉(zhuǎn)發(fā)的分組中保留一個或多個比特位，用這些比特位的值來表示網(wǎng)絡(luò)是否產(chǎn)生擁塞。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 擁塞控制 局域網(wǎng)組建與維護 由于擁塞控制和流量控制都是針對網(wǎng)絡(luò)流進行操作的，而且某些手段也類似，因此很多人不能正確區(qū)分這兩種傳輸控制技術(shù)。這兩種技術(shù)的區(qū)別如下。 擁塞控制技術(shù)的前提是網(wǎng)絡(luò)能夠承載現(xiàn)有的網(wǎng)絡(luò)負荷，即通過重定向等方法可以將現(xiàn)有的網(wǎng)絡(luò)流通過其他鏈路進行傳輸。流量控制技術(shù)的前提則是接收方不能承受發(fā)送方傳遞過來的數(shù)據(jù)，低速的接收方會丟棄來不及處理的數(shù)據(jù)。 擁塞控制技術(shù)是一個全局的概念，涉及到了網(wǎng)絡(luò)中的全部主機和設(shè)備以及所有與降低網(wǎng)絡(luò)性能相關(guān)的因素。流量控制技術(shù)只與通信鏈路上直接相連的兩個結(jié)點設(shè)備有關(guān)，不涉及整個網(wǎng)絡(luò)的所有信息。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 路由技術(shù) 局域網(wǎng)組建與維護 路由就是從源端到目的端的一條路徑。這條路徑是由源端主機和目的端主機、源端到目的端之間的結(jié)點設(shè)備以及連接這些主機和設(shè)備的線路構(gòu)成的。如果在源端主機和目的端主機之間找到了一條路徑，也就意味著找到了一條可能的從源端到目的端的數(shù)據(jù)傳輸通道，即信道。 路由技術(shù)是在源端和目的端之間選擇一條合適的路由，交換技術(shù)則是將路由具體地實現(xiàn)，這就是這兩種技術(shù)之間的關(guān)系。選擇一條合適的信息傳輸?shù)穆窂骄褪锹酚杉夹g(shù)根本的目的。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 路由技術(shù) 局域網(wǎng)組建與維護 靜態(tài)路由選擇 靜態(tài)路由選擇不考慮網(wǎng)絡(luò)的實際情況而只是根據(jù)預(yù)設(shè)的參數(shù)進行路由的選擇?，F(xiàn)將主要的方法列舉如下。 ? 洪泛法 ? 流量分散法 ? 固定路由法 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 路由技術(shù) 局域網(wǎng)組建與維護 動態(tài)路由選擇 動態(tài)路由選擇能夠根據(jù)網(wǎng)絡(luò)的情況對路由選擇策略進行調(diào)整。按照調(diào)整策略決策者的不同，可以將其分為集中式路由選擇、分布式路由選擇以及混合式路由選擇三種類型。 集中式路由選擇 集中式路由選擇的基本思想是：在網(wǎng)絡(luò)中設(shè)立一個網(wǎng)絡(luò)控制中心處理路由相關(guān)事宜。網(wǎng)絡(luò)控制中心負責收集整個網(wǎng)絡(luò)的狀態(tài)信息，通過對這些信息的處理，為每個結(jié)點計算好到其他結(jié)點的路由并將這些信息分發(fā)到各個結(jié)點。 分布式路由選擇 分布式路由選擇的思想與集中式路由選擇不同。這種方法要求網(wǎng)絡(luò)結(jié)點自己進行信息的收集與處理、路由的發(fā)現(xiàn)以及路由策略的執(zhí)行操作。因各個結(jié)點信息處理能力有限，所以結(jié)點之間往往采取互相協(xié)作的方式完成上述任務(wù)。雖然一般不能得到全局的、最優(yōu)的路由信息，但是網(wǎng)絡(luò)負載比較均衡，不會出現(xiàn)明顯的失效點，即路由策略的健壯性要比集中式策略要強。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 路由技術(shù) 局域網(wǎng)組建與維護 距離矢量法 讓每個網(wǎng)絡(luò)結(jié)點設(shè)備維護一張路由信息表，表中給出了本結(jié)點所知道的到達每個目的地的最短距離以及這個最短距離路線上的下一個結(jié)點。每個網(wǎng)絡(luò)結(jié)點設(shè)備定期與其鄰居結(jié)點交換路由信息表來更新自己表中的路由信息。 鏈路狀態(tài)法 首先，通過廣播 HELLO分組發(fā)現(xiàn)其鄰居結(jié)點。鄰居結(jié)點的應(yīng)答信息包里含有應(yīng)答者的全網(wǎng)唯一的標識符信息。 其次，通過特殊的 ECHO分組測量到達每個鄰居結(jié)點的延遲或者其他開銷。 再次，將測量的結(jié)果告知其他所有的網(wǎng)絡(luò)結(jié)點。 最后，計算到達每個網(wǎng)絡(luò)結(jié)點的最短路徑。 計算機網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識