通信網(wǎng)絡(luò)理論基礎(chǔ)

通信網(wǎng)作業(yè)整理——yelang第一章舉例說(shuō)明影響網(wǎng)絡(luò)傳輸語(yǔ)義透明性的技術(shù)因素和解決方案答：“語(yǔ)義透明”的意思是信息的發(fā)送端和接收端或交互多方之間，不因信息傳遞而改變發(fā)送端的真實(shí)意思。對(duì)于“0”“1”組成的串，不因?yàn)橥ㄐ艂鬏敹l(fā)生邏輯變化。解決方案前向糾錯(cuò)（3選2，則多判決）和后向糾錯(cuò)（通過(guò)檢錯(cuò)要求發(fā)送端重傳）。分析“出錯(cuò)重傳”對(duì)時(shí)間透明性的影響答：“時(shí)間透明”是指信息交互的各方，在可接受的范圍內(nèi)，收到雙方的信息與本地交流或面對(duì)面交流一樣，沒(méi)有延時(shí)。它的評(píng)判標(biāo)準(zhǔn)與具體的應(yīng)用場(chǎng)景密切相關(guān)。主要影響是出錯(cuò)重傳是會(huì)顯著增加時(shí)延，降低系統(tǒng)透明性。試述綠地規(guī)劃與增量規(guī)劃的目標(biāo)與約束答：規(guī)劃即以最小成本選擇居所，綠地：沒(méi)有遺留系統(tǒng)約束。增量：保留已有系統(tǒng)資源和規(guī)則。綠地規(guī)劃是指在給定網(wǎng)絡(luò)拓?fù)洹⒉唤o定邊的容量、網(wǎng)絡(luò)中沒(méi)有配置任何資源的情況下，求解業(yè)務(wù)最佳路由，使得在滿足給定業(yè)務(wù)需求的條件下，網(wǎng)絡(luò)成本（鏈路光纖代價(jià)和節(jié)點(diǎn)設(shè)備代價(jià)）最小化。綠地規(guī)劃沒(méi)有系統(tǒng)約束。 增量規(guī)劃是在綠地規(guī)劃的基礎(chǔ)上，即當(dāng)網(wǎng)絡(luò)中已經(jīng)配置好了一批業(yè)務(wù)的時(shí)候，由于實(shí)際運(yùn)營(yíng)的一些因素，在此基礎(chǔ)上，新增一批業(yè)務(wù)，而增量規(guī)劃就是將這些新增的業(yè)務(wù)配置在當(dāng)前的網(wǎng)絡(luò)上，同時(shí)在滿足業(yè)務(wù)需求的條件下，盡可能的去優(yōu)化結(jié)果。增量規(guī)劃保留了已有系統(tǒng)資源和規(guī)則。一萬(wàn)臺(tái)交換機(jī)通過(guò)24號(hào)AWG雙絞線互連成網(wǎng)狀網(wǎng)，計(jì)算連接電纜切面的幾何尺寸。答：2×9999×0.511(mm)=10.218978(m)多路徑路由對(duì)現(xiàn)行TCP協(xié)議的傳輸性能會(huì)產(chǎn)生何種不利影響答：1）只有一條傳輸路徑時(shí)，若TCP有4個(gè)發(fā)送窗口，2T時(shí)間內(nèi)收到4個(gè)應(yīng)答，會(huì)有8個(gè)窗口。2）有兩條傳輸路徑時(shí)，若TCP有4個(gè)發(fā)送窗口，3T時(shí)間內(nèi)收到4個(gè)應(yīng)答，會(huì)有8個(gè)窗口。 由此可見(jiàn)，多路徑傳播時(shí)，系統(tǒng)的吞吐性能不能確保增加。而且，路徑延時(shí)差別較大時(shí)的亂序會(huì)減少有效吞吐性能。假設(shè)誤碼出現(xiàn)滿足泊公分布，計(jì)算BER=E-4時(shí)E0信道的ESR和SESR。答：ESR為誤碼秒率，SESR為嚴(yán)重誤碼秒率。泊松分布。其中，E0信道64kb/s,即，EFR=P(X=k=0)=0.17%，ESR=1-EFR=99.83%。嚴(yán)重誤碼為BER>10e-3的second，對(duì)應(yīng)于64個(gè)誤碼。因此，嚴(yán)重誤碼秒率為SESR=1-[P(0)+P(1)+P(2)+P(2)+……+P(64)]≈0相鄰交換局的服務(wù)區(qū)邊界上，實(shí)施直連或直達(dá)電路，其運(yùn)營(yíng)成本有哪些？答：運(yùn)營(yíng)成本主要包括部署成本和管理成本。部署成本包括節(jié)點(diǎn)和鏈路的選擇和建設(shè)。管理成本包括日常維護(hù)、故障清除、事故考核、社會(huì)責(zé)難等。SDLC/HDLC的幀標(biāo)識(shí)(Flag)為b01111110，裝幀時(shí)如何保證語(yǔ)義透明？答：當(dāng)發(fā)送方發(fā)送的信息中含有連續(xù)五個(gè)1的時(shí)候，發(fā)送方塞入額外一個(gè)0，接收方剔除這個(gè)額外的0，用這種方式來(lái)保證語(yǔ)義透明。電話呼叫占用電路資源的技術(shù)因素有哪些？答：電路資源的使用特點(diǎn)為：信令資源公用，傳輸電路獨(dú)占。負(fù)載度量包括總呼叫量和電話占用時(shí)長(zhǎng)。單位是Erl，1Erl表示一條電路被一個(gè)用戶永久占用，或十條電路被十個(gè)用戶永久占用，或一條電路，被二個(gè)用戶各占用50%。1Erl是理想狀態(tài)，一般0.6Erl就會(huì)出現(xiàn)擁塞。第二章2.1為何202.119.224.201是C類(lèi)地址？202.119.224.201/19表示的子網(wǎng)容量是多少？答：IPV4地址分類(lèi)：

A類(lèi)：1–126（127是為回路和診斷測(cè)試保留的）

B類(lèi)：128–191

C類(lèi)：192–223

D類(lèi)：224–239（保留，主要用于IP組播）

E類(lèi)：240–254（保留，研究測(cè)試用）

子網(wǎng)容量是2132.2用戶環(huán)路中哪些因素會(huì)影響ADSL的數(shù)據(jù)速率？答：（1）施工不到位引起的質(zhì)量隱患，動(dòng)物咬斷線路，配線架或者其他材料質(zhì)量問(wèn)題導(dǎo)致跳線接觸不良等等都會(huì)影響數(shù)據(jù)速率。（2）網(wǎng)線質(zhì)量問(wèn)題（3）網(wǎng)卡上如果綁定了許多協(xié)議，當(dāng)數(shù)據(jù)通過(guò)網(wǎng)卡時(shí)候，計(jì)算機(jī)就要話費(fèi)很多時(shí)間來(lái)確定這個(gè)數(shù)據(jù)使用哪種協(xié)議來(lái)傳送。（4）ADSL設(shè)備工作時(shí)候發(fā)熱量比較大，如果機(jī)柜散熱不良，對(duì)ADSL的正常工作也會(huì)有影響。（5）訪問(wèn)互聯(lián)網(wǎng)接口錯(cuò)誤2.3相比于純ALOHA，什么因素使CSMA具有更好的吞吐性能？答：純ALOHA協(xié)議的工作原理和特點(diǎn)：工作原理：站點(diǎn)只要產(chǎn)生幀，就立即發(fā)送到信道上；規(guī)定時(shí)間內(nèi)若收到應(yīng)答，表示發(fā)送成功，否則重發(fā)。重發(fā)策略：等待一段隨機(jī)的時(shí)間，然后重發(fā)；如再次沖突，則再等待一段隨機(jī)的時(shí)間，直到重發(fā)成功為止優(yōu)點(diǎn)：簡(jiǎn)單易行缺點(diǎn)：極容易沖突 T0：幀的發(fā)送時(shí)延吞吐量S：在幀的發(fā)送時(shí)間T0內(nèi)成功發(fā)送的平均幀數(shù)網(wǎng)絡(luò)負(fù)載G：在T0內(nèi)總共發(fā)送的平均幀數(shù)（包括發(fā)送成功的幀和因沖突未發(fā)送成功的幀）。則：吞吐量S=G×e-2G極大值為G=0.5時(shí)，S=0.184CSMA(CarrierSenseMultipleAccess)載波偵聽(tīng)多路訪問(wèn)，該協(xié)議是在ALOHA協(xié)議的基礎(chǔ)上提出的，它與ALOHA的主要區(qū)別就是多了一個(gè)載波偵聽(tīng)裝置。CSMA協(xié)議的思想是利用硬件裝置，在發(fā)送前增加對(duì)信道占用的檢測(cè)來(lái)減少分組傳播中的沖突。節(jié)點(diǎn)在發(fā)送數(shù)據(jù)之前，首先對(duì)信道進(jìn)行載波偵聽(tīng)，根據(jù)不同的偵聽(tīng)策略，CSMA可以分為非堅(jiān)持CSMA、1堅(jiān)持和P堅(jiān)持三種。在節(jié)點(diǎn)發(fā)送業(yè)務(wù)之前，如果節(jié)點(diǎn)偵聽(tīng)到信道為忙，不再堅(jiān)持偵聽(tīng)信道，而是延遲一個(gè)隨機(jī)時(shí)間后再重新偵聽(tīng)信道，這是非堅(jiān)持CSMA；如果節(jié)點(diǎn)偵聽(tīng)到信道空閑就立即發(fā)送業(yè)務(wù)則是1堅(jiān)持CSMA；如果以概率P發(fā)送就是P堅(jiān)持CSMA?？梢钥吹剑捎谟辛溯d波偵聽(tīng)措施，在相當(dāng)程度上減少了各節(jié)點(diǎn)發(fā)送數(shù)據(jù)的盲目性，這樣就提高了信道的利用率和整個(gè)網(wǎng)絡(luò)的吞吐量。2.4以南郵四個(gè)校區(qū)為例，簡(jiǎn)單計(jì)算分析網(wǎng)絡(luò)交換中心的理想位置。答：理想位置為三牌樓校區(qū)。三牌樓為學(xué)校的原始校區(qū)，主要的設(shè)備和技術(shù)以及初始網(wǎng)絡(luò)規(guī)劃時(shí)的交換中心均在三牌樓校區(qū)，從成本上來(lái)說(shuō)，三牌樓校區(qū)作為交換中心最為節(jié)省。從發(fā)展空間來(lái)看，仙林作為中心最合適，但是仙林到方山的線路鋪設(shè)成本太高。從空間位置看，鎖金村作為中心最佳，但是這里流量不大，為了整體性能把這里的帶寬做高不合適。綜合成本，空間位置，設(shè)施，鏈路等，三牌樓校區(qū)適合作為理想位置。2.5存在排隊(duì)時(shí)延時(shí)，如何對(duì)比分析P2P和E2E差錯(cuò)控制的吞吐性能？答：P2P差錯(cuò)控制<n>=p+2(1-p)p+3(1-p)2p…=1/p傳輸延時(shí)<T>=2t<n>=2t/p?？紤]排隊(duì)時(shí)延ts：<TP2P>=（t+ts）×p+(2+1)（t+ts）+×(1-p)p+(4+1)（t+ts）×(1-p)2p…=（t+ts）×p+（t+ts）×(1-p)p+（t+ts）×(1-p)2p…+2（t+ts）{(1-p)p+(1-p)2p…}=（t+ts）+2（t+ts）(1-p)=（t+ts）(3-2p)E2E差錯(cuò)控制：二段鏈路E2E：q=p2:正確概率1-q=1-p2:出錯(cuò)概率<T>=2t/p2>2t/p,對(duì)于所有p<1。<TE2E>=2(t+ts)(3-2p2)。<TE2E>-<TP2P>=4（t+ts）p(1-p)>0第三章1、ISOOSI-RM與TCP/IP的協(xié)議分層對(duì)應(yīng)關(guān)系是什么？答：OSITCP/IP應(yīng)用層應(yīng)用層表示層會(huì)話層傳輸層傳輸層網(wǎng)絡(luò)層互聯(lián)層數(shù)據(jù)鏈路層網(wǎng)絡(luò)接口層物理層2、推算停止等待(SW)ARQ的吞吐性能。答：停止等待ARQ是發(fā)送端發(fā)出一個(gè)數(shù)據(jù)幀后，等待接收端的確認(rèn)。如果接收端確認(rèn)收到的是正確的數(shù)據(jù)幀，則向發(fā)送端反饋一個(gè)確認(rèn)幀ACK，發(fā)送端收到ACK后就可以繼續(xù)下一個(gè)數(shù)據(jù)幀的發(fā)送；但是如果接收端檢測(cè)到收到的數(shù)據(jù)幀有錯(cuò)誤，就會(huì)向發(fā)送端反饋一個(gè)否認(rèn)幀NACK，表示發(fā)送端應(yīng)當(dāng)重發(fā)這個(gè)在傳輸過(guò)程出現(xiàn)差錯(cuò)的數(shù)據(jù)幀，發(fā)送端在接收到NACK后就會(huì)重發(fā)。由于每發(fā)送一個(gè)數(shù)據(jù)幀后都要停下來(lái)等待應(yīng)答，所以信道利用率很低。 所謂吞吐量就是在給定的物理信道和輸入分組流的條件下，接收端能夠呈送給高層的分組速率。設(shè)數(shù)據(jù)幀是固定幀長(zhǎng)，傳輸時(shí)間為T(mén)D，肯定和否定應(yīng)答幀長(zhǎng)均為T(mén)ACK，物理信道的傳播時(shí)延為T(mén)P，假定任意一個(gè)數(shù)據(jù)幀平均需要發(fā)送NT次（一次初發(fā)，NT-1次重發(fā)）才能成功。則該幀平均一共需要NT個(gè)傳輸周期，則在忽略算法的處理時(shí)延的情況下，一幀的傳輸周期為（TD+TP+TACK+TP），令a=TP/TD，假設(shè)數(shù)據(jù)幀的誤幀率為p，應(yīng)答幀由于長(zhǎng)度很短，忽略其出錯(cuò)可能，則最大吞吐性能為3、GBNARQ與SWARQ在什么條件下性能接近？答：GBNARQ當(dāng)一個(gè)數(shù)據(jù)幀發(fā)送出去后，不等待其應(yīng)答信號(hào)的到達(dá)就發(fā)送第二個(gè)，第三個(gè)……直到第N個(gè)數(shù)據(jù)幀，但要求第一個(gè)幀的應(yīng)答信號(hào)在第N個(gè)幀尚未發(fā)送結(jié)束之前到達(dá)。若第一個(gè)幀的應(yīng)答信號(hào)是ACK，則繼續(xù)發(fā)送第N+1個(gè)幀，若應(yīng)答信號(hào)是NACK,則在第N個(gè)數(shù)據(jù)幀發(fā)出后，從錯(cuò)的那一個(gè)數(shù)據(jù)幀開(kāi)始重發(fā)，后面的已經(jīng)發(fā)送的幀即便是正確接收的也要重發(fā)。也就是說(shuō)當(dāng)發(fā)送端收到要重發(fā)的信號(hào)后，重發(fā)前面N個(gè)數(shù)據(jù)幀。SWARQ，發(fā)送窗口和接收窗口大小均為1，發(fā)送方每發(fā)送一幀之后就必須停下來(lái)等待接收方的確認(rèn)返回，僅當(dāng)接收方確認(rèn)正確接收后再繼續(xù)發(fā)送下一幀?該方法所需要的緩沖存儲(chǔ)空間最小，缺點(diǎn)是信道效率很低?在回退n幀的ARQ中，當(dāng)發(fā)送方接收到接收方的狀態(tài)報(bào)告指示報(bào)文出錯(cuò)后，發(fā)送方將重傳過(guò)去的n個(gè)報(bào)文?回退N，發(fā)送窗口大于1，接收窗口等于1?因此在GBNARQ發(fā)送窗口接近1時(shí)，性能與SWARQ接近4、TCP慢啟動(dòng)中為何CWIN具有指數(shù)增長(zhǎng)速度？答：“慢啟動(dòng)”算法，即擁塞窗口控制算法。該算法通過(guò)觀察到新分組進(jìn)入網(wǎng)絡(luò)的速率與另一端返回ACK的速率相同而工作。其實(shí)，擁塞窗口是發(fā)送方使用的一種流量控制算法。慢啟動(dòng)為T(mén)CP的發(fā)送方增加了一個(gè)擁塞窗口，當(dāng)連接建立時(shí)，擁塞窗口被初始化為一個(gè)報(bào)文段大小，每收到一個(gè)ACK，擁塞窗口就會(huì)增加一個(gè)報(bào)文段，發(fā)送方取擁塞窗口與通過(guò)窗口的最小值作為發(fā)送的上限。一個(gè)新的TCP連接建立后，cwnd(擁塞窗口)被初始化為1，源端只被允許發(fā)送一個(gè)報(bào)文段。當(dāng)發(fā)出的報(bào)文收到接受端的ACK確認(rèn)后，cwnd加1，即增加一個(gè)報(bào)文段發(fā)送。則源端允許發(fā)送的報(bào)文依次變?yōu)?、4、8、……，在這個(gè)階段中，cwnd隨RTT呈指數(shù)增長(zhǎng)。5、VoIP與POTS互通中DTMF信號(hào)是如何傳遞的？答：VoIP（VoiceoverInternetProtocol）是一種以IP電話為主，并推出相應(yīng)地增值業(yè)務(wù)的一種技術(shù)。POTS,普通老式電話服務(wù)(PlainOldTelephoneService)。DTMF信號(hào)最早應(yīng)用于PSTN系統(tǒng)，目的是通過(guò)音頻方式在電話線上傳送鍵盤(pán)按鍵信號(hào)，即終端通過(guò)鍵盤(pán)按鍵產(chǎn)生DTMF（雙音多頻）信號(hào)，該信號(hào)經(jīng)過(guò)G.711編碼后在電話線上傳送。 在VoIP系統(tǒng)中，終端通過(guò)按鍵產(chǎn)生DTMF（雙音多頻）信號(hào)，DTMF信號(hào)可以按照“帶內(nèi)”或“帶外”方式傳送，“帶內(nèi)”方式就是將DTMF信號(hào)當(dāng)作普通音頻信號(hào)壓縮處理并以RTP報(bào)文傳送，該RTP報(bào)文與普通媒體流RTP報(bào)文沒(méi)有任何區(qū)別，為保證信號(hào)不失真，要求以G.711編碼方式傳送帶內(nèi)DTMF信號(hào)；“帶外”方式是根據(jù)RFC2833規(guī)定，將DTMF信號(hào)以專(zhuān)門(mén)RTP報(bào)文（俗稱(chēng)RFC2833報(bào)文）傳送，相關(guān)設(shè)備只需要根據(jù)報(bào)文頭部就可以知道其中傳送的是DTMF信號(hào)。

因此，語(yǔ)音網(wǎng)關(guān)在DTMF信號(hào)的轉(zhuǎn)換方面，有兩種方式：一是按照帶內(nèi)方式，即將來(lái)自VoIP系統(tǒng)的RTP媒體流報(bào)文逐個(gè)還原成原始編碼媒體流，通過(guò)FXO口傳送給PSTN系統(tǒng)，或?qū)?lái)自PSTN系統(tǒng)的DTMF信號(hào)連同語(yǔ)音媒體流一同壓縮打包成RTP報(bào)文傳送；二是按照帶外方式，將來(lái)自VoIP系統(tǒng)的RFC2833報(bào)文還原成DTMF信號(hào)媒體流，通過(guò)FXO口傳送給PSTN系統(tǒng)，或?qū)?lái)自PSTN系統(tǒng)的DTMF信號(hào)單獨(dú)提取并按照RFC2833要求打包發(fā)送給VoIP系統(tǒng)。第四章4.1證明圖的平均節(jié)點(diǎn)度為2倍的圖尺度與圖階數(shù)之商。答：由于圖具有特性：每一條邊連接著兩個(gè)端點(diǎn)，因此，在計(jì)算節(jié)點(diǎn)度的時(shí)候，每條邊計(jì)算了兩次。假設(shè)端點(diǎn)vi的節(jié)點(diǎn)度為d(vi)，，則有，即圖的總節(jié)點(diǎn)度為圖尺度的2倍。因此，對(duì)于節(jié)點(diǎn)度的平均值，則為2倍的圖尺度與圖階數(shù)之商。4.2如何從圖的關(guān)聯(lián)矩陣求得鄰接矩陣？答：關(guān)聯(lián)矩陣的每一行對(duì)應(yīng)圖的一個(gè)節(jié)點(diǎn)，每一列對(duì)應(yīng)圖的一條弧。如果一個(gè)節(jié)點(diǎn)是一條弧的起點(diǎn)，則關(guān)聯(lián)矩陣中對(duì)應(yīng)的元素為1；如果一個(gè)節(jié)點(diǎn)是一條弧的終點(diǎn)，則關(guān)聯(lián)矩陣中對(duì)應(yīng)的元素為-1；如果一個(gè)節(jié)點(diǎn)與一條弧不關(guān)聯(lián)，則關(guān)聯(lián)矩陣對(duì)應(yīng)的元素為0。 從關(guān)聯(lián)矩陣我們可以很輕易地畫(huà)出形象的節(jié)點(diǎn)圖，而從節(jié)點(diǎn)圖我們也很容易就可以寫(xiě)出鄰接矩陣。 鄰接矩陣的行和列均對(duì)應(yīng)節(jié)點(diǎn)，如果兩個(gè)節(jié)點(diǎn)之間有一條弧，則鄰接矩陣對(duì)應(yīng)的元素為1，否則為0。4.3推算Warshall算法的時(shí)間復(fù)雜度。答：WARSHALL算法：ProcedureWarshallBeginE:=E0Fori:1tondoForj:=1tondoIf(E)ji=1thenfork:=1tondo (E)jk:=max((E)jk,(E)ik)//此步驟為基本操作，操作次數(shù)為n3 Fi OdOdEnd從上面的代碼看來(lái)，算法的基本操作的執(zhí)行次數(shù)為f(n)=n3，此算法的時(shí)間復(fù)雜度為T(mén)(n)=O(n3)4.4推算Dijkstra算法的時(shí)間復(fù)雜度。答：Dijkstra算法最簡(jiǎn)單的實(shí)現(xiàn)方法是用一個(gè)鏈表或者數(shù)組來(lái)存儲(chǔ)所有頂點(diǎn)的集合Q，所以搜索Q中最小元素的運(yùn)算（Extract-Min(Q)）只需要線性搜索Q中的所有元素。這樣的話算法的時(shí)間復(fù)雜度就是T(n)=O(n2)。下面我們從算法具體分析時(shí)間復(fù)雜度，Dijkstra算法：1functionDijkstra(G,w,s)2foreachvertexvinV[G]3d[v]:=infinity4previous[v]:=undefined5d[s]:=06S:=emptyset7Q:=setofallvertices8whileQisnotanemptyset9u:=Extract_Min(Q)10S:=Sunion{u}11foreachedge(u,v)outgoingfromu12ifd[v]>d[u]+w(u,v)13d[v]:=d[u]+w(u,v)14previous[v]:=u行2--4的初始化對(duì)n個(gè)頂點(diǎn)進(jìn)行，顯然是O（n），5--6行O（1），7行n個(gè)頂點(diǎn)入隊(duì)列O（n），8行--14行，從8行可以看出進(jìn)行了n遍循環(huán)，每遍在第九行調(diào)用一次ExtractMin過(guò)程，ExtractMin過(guò)程需要搜尋鄰接表，每一次需要搜尋整個(gè)數(shù)組，所以一次操作時(shí)間是O(n);11行到14行對(duì)節(jié)點(diǎn)u的鄰接表中的邊進(jìn)行檢查，總共有|E|次（總共.每條邊最多檢查一次)，因此是O(E)；合起來(lái)就是O（E+n*n）=O（n2);以上合起來(lái)就是O（n）+O（1）+O（n）+O（n2）=O（n2).第五章5.1對(duì)比分析RIP與OSPF協(xié)議的異同點(diǎn)。答：RIP協(xié)議是一種傳統(tǒng)的路由協(xié)議，適合比較小型的網(wǎng)絡(luò)，但是當(dāng)前Internet網(wǎng)絡(luò)的迅速發(fā)展和急劇膨脹使RIP協(xié)議無(wú)法適應(yīng)今天的網(wǎng)絡(luò)。OSPF協(xié)議則是在Internet網(wǎng)絡(luò)急劇膨脹的時(shí)候制定出來(lái)的，它克服了RIP協(xié)議的許多缺陷。RIP是距離矢量路由協(xié)議；OSPF是鏈路狀態(tài)路由協(xié)議。區(qū)別：1．RIP協(xié)議一條路由有15跳（網(wǎng)關(guān)或路由器）的限制，如果一個(gè)RIP網(wǎng)絡(luò)路由跨越超過(guò)15跳（路由器），則它認(rèn)為網(wǎng)絡(luò)不可到達(dá)，而OSPF對(duì)跨越路由器的個(gè)數(shù)沒(méi)有限制。2．OSPF協(xié)議支持可變長(zhǎng)度子網(wǎng)掩碼（VLSM），RIP則不支持，這使得RIP協(xié)議對(duì)當(dāng)前IP地址的缺乏和可變長(zhǎng)度子網(wǎng)掩碼的靈活性缺少支持。3．RIP協(xié)議不是針對(duì)網(wǎng)絡(luò)的實(shí)際情況而是定期地廣播路由表，這對(duì)網(wǎng)絡(luò)的帶寬資源是個(gè)極大的浪費(fèi)，特別對(duì)大型的廣域網(wǎng)。OSPF協(xié)議的路由廣播更新只發(fā)生在路由狀態(tài)變化的時(shí)候，采用IP多路廣播來(lái)發(fā)送鏈路狀態(tài)更新信息，這樣對(duì)帶寬是個(gè)節(jié)約。4．RIP網(wǎng)絡(luò)是一個(gè)平面網(wǎng)絡(luò)，對(duì)網(wǎng)絡(luò)沒(méi)有分層。OSPF在網(wǎng)絡(luò)中建立起層次概念，在自治域中可以劃分網(wǎng)絡(luò)域，使路由的廣播限制在一定的范圍內(nèi)，避免鏈路中繼資源的浪費(fèi)。5．OSPF在路由廣播時(shí)采用了授權(quán)機(jī)制，保證了網(wǎng)絡(luò)安全。5.2如何解決LS路由的無(wú)窮計(jì)數(shù)問(wèn)題？答：1：定義最大值。這個(gè)數(shù)字是指最大的度量值（如rip協(xié)議最大值為16），比如跳數(shù)。也就是說(shuō)，路由更新信息可以向不可到達(dá)的網(wǎng)絡(luò)的路由中的路由器發(fā)送15次，一旦達(dá)到最大值16，就視為網(wǎng)絡(luò)不可到達(dá)，存在故障，將不再接受來(lái)自訪問(wèn)該網(wǎng)絡(luò)的任何路由更新信息。2：水平分裂：從發(fā)送的更新信息中刪除向相鄰路由器發(fā)送的從它們那里得來(lái)的路徑信息3：反向路由中毒：當(dāng)路由器監(jiān)測(cè)到某一端口斷開(kāi)連接后，直接把距離值設(shè)置為無(wú)窮大，然后向其他路由器發(fā)出更新信息。4：保持定時(shí)器：這種辦法是在網(wǎng)絡(luò)端口時(shí)，暫時(shí)阻止路由器的正常更新。5：觸發(fā)更新：為了加速收斂，在路由表發(fā)生變化的時(shí)候，路由器立即向鄰居發(fā)出路由更新信息。第六章1、針對(duì)以下整數(shù)規(guī)劃：Maximize: 5X1+8X2s.t. 6X1+5X2<=309X1+4X2<=36X1+2X2<=10采用圖形法求最優(yōu)解。答：在上面圖形中，可行解區(qū)域?yàn)槿龡l曲線下面，兩條坐標(biāo)軸右上方的區(qū)域，由于求的是整數(shù)解，因此最大值很明顯是（0,5）點(diǎn)取得，maximum=5*0+8*5=40第七章1、采用最優(yōu)化方法，分析NUPT四個(gè)校區(qū)骨干網(wǎng)絡(luò)規(guī)劃的問(wèn)題模型。答：三牌樓(SPL)到仙林(XL)的光纖性很好,并且由于仙林的人數(shù)比較多、三牌樓具有南郵的絕大多數(shù)設(shè)備，導(dǎo)致此線路流量很大，不宜拆除。對(duì)于流量問(wèn)題，考慮到鎖金村（SJC）到三牌樓（SPL）的流量較小，仙林(XL)到方山（FS）的流量和鎖金村（SJC）到方山（FS）的流量會(huì)比較大.考慮鏈路成本，鏈路(SPL，XL)成本為0，鏈路(SJC，F(xiàn)S)成本與鏈路(SPL,FS)成本接近，鏈路(XL,FS)成本極高.綜合考慮現(xiàn)有的鏈路、設(shè)施、流量和鏈路成本：最終的網(wǎng)絡(luò)布局如上表右圖所示。第八章8.1,32臺(tái)計(jì)算機(jī)，采用TDM或STDM方式通過(guò)E1傳輸平均長(zhǎng)1500字節(jié)的分組，計(jì)算機(jī)平均每秒產(chǎn)生48個(gè)分組，估算分組排隊(duì)的平均時(shí)延。答：E1存在32時(shí)隙。采取TDM時(shí)：系統(tǒng)可看做32個(gè)M/M/1系統(tǒng)，則,，利用率因子>1，系統(tǒng)進(jìn)入阻塞。則N趨于無(wú)窮，則分組的平均時(shí)延趨于無(wú)窮。STDM時(shí)，，則分組的平均時(shí)延趨于無(wú)窮。8.2 求