【正文】 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 。 再次，將測量的結(jié)果告知其他所有的網(wǎng)絡(luò)結(jié)點(diǎn)。鄰居結(jié)點(diǎn)的應(yīng)答信息包里含有應(yīng)答者的全網(wǎng)唯一的標(biāo)識符信息。每個網(wǎng)絡(luò)結(jié)點(diǎn)設(shè)備定期與其鄰居結(jié)點(diǎn)交換路由信息表來更新自己表中的路由信息。雖然一般不能得到全局的、最優(yōu)的路由信息，但是網(wǎng)絡(luò)負(fù)載比較均衡，不會出現(xiàn)明顯的失效點(diǎn)，即路由策略的健壯性要比集中式策略要強(qiáng)。這種方法要求網(wǎng)絡(luò)結(jié)點(diǎn)自己進(jìn)行信息的收集與處理、路由的發(fā)現(xiàn)以及路由策略的執(zhí)行操作。網(wǎng)絡(luò)控制中心負(fù)責(zé)收集整個網(wǎng)絡(luò)的狀態(tài)信息，通過對這些信息的處理，為每個結(jié)點(diǎn)計算好到其他結(jié)點(diǎn)的路由并將這些信息分發(fā)到各個結(jié)點(diǎn)。按照調(diào)整策略決策者的不同，可以將其分為集中式路由選擇、分布式路由選擇以及混合式路由選擇三種類型?，F(xiàn)將主要的方法列舉如下。選擇一條合適的信息傳輸?shù)穆窂骄褪锹酚杉夹g(shù)根本的目的。如果在源端主機(jī)和目的端主機(jī)之間找到了一條路徑，也就意味著找到了一條可能的從源端到目的端的數(shù)據(jù)傳輸通道，即信道。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 路由技術(shù) 局域網(wǎng)組建與維護(hù) 路由就是從源端到目的端的一條路徑。 擁塞控制技術(shù)是一個全局的概念，涉及到了網(wǎng)絡(luò)中的全部主機(jī)和設(shè)備以及所有與降低網(wǎng)絡(luò)性能相關(guān)的因素。 擁塞控制技術(shù)的前提是網(wǎng)絡(luò)能夠承載現(xiàn)有的網(wǎng)絡(luò)負(fù)荷，即通過重定向等方法可以將現(xiàn)有的網(wǎng)絡(luò)流通過其他鏈路進(jìn)行傳輸。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 擁塞控制 局域網(wǎng)組建與維護(hù) 由于擁塞控制和流量控制都是針對網(wǎng)絡(luò)流進(jìn)行操作的，而且某些手段也類似，因此很多人不能正確區(qū)分這兩種傳輸控制技術(shù)。 ? 由主機(jī)或結(jié)點(diǎn)交換設(shè)備周期地發(fā)送詢問信息，詢問擁塞是否發(fā)生。 ? 將擁塞發(fā)生的信息傳送到可以采取行動的地方。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 擁塞控制 局域網(wǎng)組建與維護(hù) 擁塞控制的方法按其工作原理一般可以分為無反饋的擁塞控制和有反饋的擁塞控制兩種類型。 擁塞的表現(xiàn)為：隨著網(wǎng)絡(luò)輸入量的不斷增大 ， 表示網(wǎng)絡(luò)成功轉(zhuǎn)發(fā)數(shù)據(jù)的吞吐量指標(biāo)卻逐步下降 。 這種流量控制的思想已經(jīng)成功地擴(kuò)展到了許多的通信技術(shù)和協(xié)議之中 ， 例如占據(jù)互聯(lián)網(wǎng)通信協(xié)議使用率 80%強(qiáng)的 TCP協(xié)議 ，它所采用的流量控制技術(shù)稱為滑動窗口機(jī)制 ， 實際上就是上述停 等協(xié)議思想的一種改進(jìn) 。 只有發(fā)送方接收到了接收方返回的對已發(fā)送數(shù)據(jù)的確認(rèn)后才能繼續(xù)發(fā)送后續(xù)的數(shù)據(jù) 。 該方法最典型的應(yīng)用案例就是數(shù)據(jù)鏈路層的基礎(chǔ)協(xié)議停 等協(xié)議 。通信領(lǐng)域里的差錯控制指的是對傳輸?shù)臄?shù)據(jù)進(jìn)行檢測，查找數(shù)據(jù)是否發(fā)生了錯誤以及針對差錯的處理方法。這幾種技術(shù)對于計算機(jī)通信來說具有特別重要的意義，是支撐計算機(jī)通信的主要技術(shù)。對于公共信道使用權(quán)的管理是通過讓參與通信的所有用戶共同遵守并參與維護(hù)某種傳輸控制協(xié)議來實現(xiàn)的。它與其他計算機(jī)或設(shè)備之間存在著主從關(guān)系，即計算機(jī)或設(shè)備對于公共信道的使用請求要獲得控制器的批準(zhǔn)。但是用戶依然按照自己的需求使用信道，只是必須要符合某種控制機(jī)制的要求而已，系統(tǒng)也不會為用戶預(yù)留任何的信道資源。隨后，數(shù)據(jù)發(fā)送主機(jī)也將選擇一個退避時間，然后重新開始監(jiān)聽信道發(fā)送信息。一般的做法是計算機(jī)邊發(fā)送邊接收，如果接收到的信號與發(fā)送的信號相比，其電壓值擺動太大超過了一定的閾值，就認(rèn)為產(chǎn)生了沖突。 沖突檢測又稱為碰撞檢測。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 動態(tài)信道共享技術(shù) 局域網(wǎng)組建與維護(hù) 隨機(jī)接入 在以太網(wǎng)中，采用的策略是競爭性隨機(jī)接入的策略，具體說就是載波監(jiān)聽多點(diǎn)接入加上沖突檢測（ Carrier Sense Multiple Access/Collision Detection， CSMA/CD）。系統(tǒng)依次對各條用戶的輸入線路進(jìn)行掃描，如果掃描到的線路上有要傳送的數(shù)據(jù)，則立刻將其填入復(fù)用幀空閑的時隙中。 系統(tǒng)一旦開始運(yùn)行就不再做任何的改變 ， 因此不具有運(yùn)行環(huán)境的適應(yīng)性 ， 也是 “ 靜態(tài) ” 一詞的來源 。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 動態(tài)信道共享技術(shù) 局域網(wǎng)組建與維護(hù) 動態(tài)信道共享技術(shù)與靜態(tài)信道共享技術(shù)最大的區(qū)別在于 ，動態(tài)信道共享技術(shù)對信道資源的請求是隨著用戶通信的要求而發(fā)出的 ， 系統(tǒng)不會為用戶預(yù)設(shè)資源 ， 具有環(huán)境適應(yīng)性 。時分復(fù)用的特點(diǎn)是所有用戶在不同的時間占用同樣的頻帶寬度。這就是說，對于一個特定的用戶而言，在每一個時分復(fù)用幀中都有一個固定的時間片專門為其提供信道的使用服務(wù)。將一個時分復(fù)用幀的各個時隙按順序編號，則每一位時分復(fù)用的用戶都將占有一個編號的時隙。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 靜態(tài)信道共享技術(shù) 局域網(wǎng)組建與維護(hù) 時分復(fù)用 將整個頻帶的信道按時間劃分成等長的時分復(fù)用幀。通信系統(tǒng)為每個用戶預(yù)先分配一定帶寬的通信頻帶，在整個通信的過程中用戶始終占用著這個頻帶，這就是頻分復(fù)用的通信模式。前面所說的時分復(fù)用、頻分復(fù)用、碼分復(fù)用都屬于靜態(tài)復(fù)用技術(shù)，而多點(diǎn)接入和統(tǒng)計時分復(fù)用則屬于動態(tài)接入技術(shù)。如果信道共享策略在網(wǎng)絡(luò)開始運(yùn)行之前就已制定好，網(wǎng)絡(luò)開始運(yùn)行后該策略的執(zhí)行就不做任何的改變，那么這種類型的信道共享技術(shù)稱為靜態(tài)復(fù)用技術(shù)。連接的方式一般有兩種：一種是通過集中器與高速鏈路相連接；另一種是存在著一條公共的信道把所有的用戶連接到一起，稱為多點(diǎn)接入（ Multiple Access）。一般來說，根據(jù)信號頻率、時間、波長以及碼型的不同，可以將信道共享技術(shù)分為頻分復(fù)用、時分復(fù)用、波分復(fù)用和碼分復(fù)用等幾種類型。接收端根據(jù)特征標(biāo)記的不同來區(qū)分組合到一起的各路信號。那么以通信線路為實現(xiàn)基礎(chǔ)的信道資源，尤其是干線信道資源也就成為了一種有限的通信資源，需要通信系統(tǒng)合理地進(jìn)行調(diào)度或者分配。分組交換技術(shù)可以說是當(dāng)前計算機(jī)網(wǎng)絡(luò)的核心技術(shù)。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 分組交換技術(shù) 局域網(wǎng)組建與維護(hù) 分組交換技術(shù)，也稱為包交換技術(shù)，特點(diǎn)是將要傳輸?shù)膱笪姆殖扇舾啥我来蝹魉?。每?dāng)有分段的報文片到達(dá)通信線路的中間結(jié)點(diǎn)時，結(jié)點(diǎn)設(shè)備都采用先將該分段的報文片接收并存儲下來然后再根據(jù)情況轉(zhuǎn)發(fā)往下一個結(jié)點(diǎn)的處理策略。當(dāng)網(wǎng)絡(luò)的傳輸單位設(shè)定為分組的時候，由數(shù)據(jù)長度引發(fā)的通信延遲問題就可以獲得很好地解決了。具體說，分組指的是報文經(jīng)過劃分形成的若干小數(shù)據(jù)段，在其首部再加上包含傳輸?shù)哪康牡刂泛驮吹刂返戎匾刂菩畔⒍纬傻臄?shù)據(jù)傳輸單元，又稱為包。其根本目的是盡可能地為用戶搭建通信的信道，提高系統(tǒng)的利用率和傳輸?shù)馁|(zhì)量，最終為用戶提供更好的服務(wù)。最后根據(jù)網(wǎng)絡(luò)的實際狀況，比如是否擁堵以及數(shù)據(jù)首部的目的信息確定其轉(zhuǎn)發(fā)的方向。該原理指的是每當(dāng)有數(shù)據(jù)到達(dá)時，線路的中間結(jié)點(diǎn)設(shè)備首先都要將到達(dá)的數(shù)據(jù)存儲下來。 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識 電路交換技術(shù) 局域網(wǎng)組建與維護(hù) 呼叫用戶 — 電話交換機(jī) — 電話交換機(jī) — 電話交換機(jī) — 電話交換機(jī) — 電話交換機(jī) — 電話交換機(jī) —目的用戶。 此外，根據(jù)上述過程，還可以將電路交換分為如下三個階段。 計算機(jī)網(wǎng)絡(luò)基礎(chǔ)與應(yīng)用 第 1章： 數(shù)據(jù)通信基礎(chǔ)知識