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