計算機的應用：

　　1.簡述Link-State路由算法的工作過程及其特點。

　　答：工作過程：

　　(1)發(fā)現(xiàn)鄰居結(jié)點

　　(2)測量線路開銷

　　(3)構(gòu)造L-S報文

　　(4)廣播L-S報文

　　(5)重新計算路由

　　特點：

　　(1) 考慮了線路的帶寬

　　(2) 算法的收斂性得到保證

　　(3) 算法的對路由器的要求比較高

　　2.為什么要使用IP地址?

　　一個IP地址是用來標識網(wǎng)絡中的一個通信實體，比如一臺主機，或者是路由器的某一個端口。而在基于IP協(xié)議網(wǎng)絡中傳輸?shù)臄?shù)據(jù)包，也都必須使用IP地址來進行標識，如同我們寫一封信，要標明收信人的通信地址和發(fā)信人的地址，而郵政工作人員則通過該地址來決定郵件的去向。

　　同樣的過程也發(fā)生在計算機網(wǎng)絡里，每個被傳輸?shù)臄?shù)據(jù)包也要包括的一個源IP地址和一個目的IP地址，當該數(shù)據(jù)包在網(wǎng)絡中進行傳輸時，這兩個地址要保持不變，以確保網(wǎng)絡設備總是能根據(jù)確定的IP地址，將數(shù)據(jù)包從源通信實體送往指定的目的通信實體。

　　3.計算機網(wǎng)絡可分為哪兩大子網(wǎng)，它們各實現(xiàn)什么功能?

　　通訊子網(wǎng)和資源子網(wǎng)

　　通訊子網(wǎng)負責信息的傳遞，資源子網(wǎng)提供信息資源

　　4.計算機網(wǎng)絡的發(fā)展可劃分為哪幾個階段?每個階段各有什么特點?

　　第一階段：計算機技術(shù)與通信技術(shù)相結(jié)合，形成了初級的計算機網(wǎng)絡模型。此階段網(wǎng)絡應用主要目的是提供網(wǎng)絡通信、保障網(wǎng)絡連通。這個階段的網(wǎng)絡嚴格說來仍然是多用戶系統(tǒng)的變種。美國在1963年投入使用的飛機定票系統(tǒng)SABBRE-1就是這類系統(tǒng)的代表。

　　第二階段：在計算機通信網(wǎng)絡的基礎(chǔ)上，實現(xiàn)了網(wǎng)絡體系結(jié)構(gòu)與協(xié)議完整的計算機網(wǎng)絡。此階段網(wǎng)絡應用的主要目的是：提供網(wǎng)絡通信、保障網(wǎng)絡連通，網(wǎng)絡數(shù)據(jù)共享和網(wǎng)絡硬件設備共享。這個階段的里程碑是美國國防部的ARPAnet網(wǎng)絡。目前，人們通常認為它就是網(wǎng)絡的起源，同時也是Internet的起源

　　第三階段：計算機解決了計算機聯(lián)網(wǎng)與互連標準化的問題，提出了符合計算機網(wǎng)絡國際標準的“開放式系統(tǒng)互連參考模型(OSI RM)”，從而極大地促進了計算機網(wǎng)絡技術(shù)的發(fā)展。此階段網(wǎng)絡應用已經(jīng)發(fā)展到為企業(yè)提供信息共享服務的信息服務時代。具有代表性的系統(tǒng)是1985年美國國家科學基金會的NSFnet。

　　第四階段：計算機網(wǎng)絡向互連、高速、智能化和全球化發(fā)展，并且迅速得到普及，實現(xiàn)了全球化的廣泛應用。代表作是Internet。

　　5.試簡述IEEE802.3標準以太網(wǎng)的介質(zhì)訪問控制的工作原理(包括發(fā)送端、接受端及沖突處理的原理)

　　(1)工作站要發(fā)送數(shù)據(jù)時，先偵聽信道是否有載波，如果有，表示信道忙，則繼續(xù)偵聽，直至檢測到空閑，立即發(fā)送數(shù)據(jù);

　　(2)在發(fā)送數(shù)據(jù)過程中進行沖突檢測，如果在沖突窗口內(nèi)沒有發(fā)生沖突，則表示數(shù)據(jù)發(fā)送成功，否則立即停止發(fā)送，并采用二進制指數(shù)回退算法，等待一個隨機時間后在重復發(fā)送過程;

　　(3)對于接收方，則根據(jù)數(shù)據(jù)包的校驗和正確與否和物理地址是否為自己來決定是否將數(shù)據(jù)交給上層協(xié)議。

　　6.基于客戶/服務器模式時，服務器的實現(xiàn)方式有幾種?簡要描述其實現(xiàn)過程。

　　答：(1)實現(xiàn)方式有兩種：并發(fā)服務器、重復服務器;

　　(2)采用并發(fā)服務器方式的實現(xiàn)過程為：當沒有請求到達時，并發(fā)服務器處于等待狀態(tài);一旦客戶進程有請求，服務器立即派生出一個子進程，并由該子進程響應客戶請求，而服務器立即回到等待狀態(tài)，準備接受新的客戶請求

　　(3)采用重復服務器方式的實現(xiàn)過程為：在重復服務器中設置一個請求隊列，當客戶請求到達服務器時，首先進入請求隊列，然后重復服務器按FIFO原則對請求隊列中的請求進行相應處理

　　7.什么叫流量控制，試簡述TCP的流量控制機制。

　　(1)為了防止快速的發(fā)送設備發(fā)出的數(shù)據(jù)過多，導致慢速的接收設備處理不過來而發(fā)生大量數(shù)據(jù)丟失(淹沒慢速的接收設備)所采取的限制措施稱為流量控制。

　　(2)在面向連接的TCP協(xié)議中，TCP包中有一個Window size 字段，接收方可以通過該字段告訴發(fā)送方，自己還有多少個接收緩沖區(qū)，極端情況下，當接收方不能再接收數(shù)據(jù)時，把該字段設置為0，從而發(fā)送方可以根據(jù)該字段的值來調(diào)整發(fā)送數(shù)據(jù)的大小或速率。