1、精選優質文檔-傾情為你奉上一、 簡答題：1. 什么是主動網絡？開展主動網絡研究的目的是什么？主動網絡是一種允許用戶對網絡中間節點（如路由器、交換機）進行編程的新型網絡結構，具有智能的主動網絡節點對應用敏感，可為不同的應用提供不同的服務，主動網絡有強大的生命力，能自我復制，自力更生，自我發展，自我保護，主動網絡上執行的移動代碼能自動擴展，自動消失。主動網絡的結構和行為不再取決于靜態的設置，而是根據情況動態變化的。目的是實現一種中間節點可編程的虛擬網絡，增加網絡編程的靈活性，解決虛擬專用網、動態過濾、擁塞控制、網絡動態監控、Internet移動通信、可靠多路廣播等傳統網絡難以解決的問題，提高網絡的

2、安全性和服務質量，對未來網絡的發展具有重大意義2. 主動網絡的體系結構是如何構成的？請圖示說明。最上層是主動應用層(Active Application)，中間是執行環境(Execution Environment)，底層是節點操作系統(Node OS)。每個執行環境中都可以運行多個主動應用。執行環境是體現主動網絡可編程特性最主要的部分，一般來說每種執行環境都面向一種特定的編程語言。執行環境需要運行在節點操作系統上，利用節點操作系統提供的接口完成相應的功能。3. 節點操作系統接口定義了哪幾種抽象結構？線程池(thread pools) 是主要的計算能力的數據結構，每個域都包含一個線程池，線程池

3、在域創建的時候初始化。內存池(memory pools) 是主要的存儲抽象，它主要用于實現分組緩沖和保存執行環境的狀態。內存池為一個或者多個域保存內存資源，使這些資源對所有和這些域相關的線程都可用。信道(channel) 域創建信道用于發送、接收和轉發分組。文件(files) 可以提供持久餓數據存儲和粗粒度的數據共享域(domains) 是系統中用于審計，準入控制和調度的主要的數據結構。每個域都包括了對某種特定的分組流進行處理的資源。4. 簡述移動IPV4的基本工作機制。一、代理搜索 移動節點利用代理搜索(Agent Discovery)過程完成一下功能： （1）判定在家鄉鏈路還是在外地鏈路上

4、，有兩種方式 第一種方式是通過代理廣播消息中ICMP路由廣播部分的生存時間域來判斷；第二種方式是通過網絡前綴進行檢測。 （2）檢測是否切換了鏈路 （3）當連在外地鏈路時，得到一個轉交地址 在移動IPv4中，家鄉代理和外地代理都會周期性的發送代理廣播消息(Agent Advertisement)，使得連到鏈路傷的移動節點可以判定鏈路上是否有代理存在。二、注冊 通過移動IPV4中的注冊機制，移動節點可以方便的將其當前的網絡連接情況告知家鄉代理。通過注冊可以實現 （1）移動節點通過注冊得到外地鏈路傷的外地代理的路由服務； （2）移動節點通知家鄉代理它的當前轉交地址 （3）可以使一個即將過期的注冊重新

5、生效 （4）移動節點回到家鄉鏈路后通過注冊實現注銷 注冊過程需要交互兩種信息：注冊請求(Registration Request)、注冊應答(Registration Reply)三、傳送單播數據 當移動節點在家鄉鏈路時，與固定節點一樣工作，不需要移動IPV4功能；當移動節點在外地鏈路時，移動節點發送和接受數據包都需要使用移動IPV4功能，并且發送和接受數據采用兩種不同的方式1、包括向移動節點發送數據，2、移動節點發送數據。5. 移動IPV4的三角路由問題是如何產生的？如何改進？由通信對端送給連接在外地鏈路上的移動節點的數據包先被路由到它的家鄉代理上，然后經過隧道送到移動節點的轉交地址，而由移

6、動節點發出的數據包卻被直接路由到了通信對端，這樣構成了一個三角形，造成這個問題的根本原因是通信對端不知道移動主機的當前轉交地址。移動節點可以通過向通信對端發送地址綁定信息（<家鄉IP地址，轉交地址>對）的方式避免三角路由，進行路由優化。通信對端通過查找緩存中移動節點的地址綁定信息獲得轉交地址，然后直接通過隧道將報文發送給該轉交地址。6. 移動IPV6的優點是什么？（1）足夠的地址空間（2）路由優化（3）入口過濾（4）廣播數據包（5）安全機制（6）黑洞（7）IPV6路由報頭而不是封裝（8）鄰居發現（9）動態家鄉代理地址發現機制7. 移動組播算法和協議的評價標準主要包括那些內容？（1）

7、可擴展性 當移動成員節點的數量增多時，不會使組播的性能發生嚴重下降，影響網絡性能，而是仍然能夠有效的進行IP組播。（2）高效 移動組播算法或協議不會由于移動而給IP組播引入過多的開銷。（3）魯棒性 組播應用不會由于節點的移動而受到影響，或者影響很小。（4）與具體路由算法無關 移動組播算法或協議應盡量做到與具體的組播路由算法無關。（5）簡單 移動組播算法或協議應盡可能的簡單，從而能夠通過引入盡可能少的修改實現與現有INTERNET協議和機制的互操作。（6）可靠性 移動組播算法或協議應保證移動節點發生切換時，特別是在節點快速切換時，不會造成組播包的丟失。8. 何為先應式路由協議？何為反應式路由協議

8、？ 先應式路由協議(基于路由表)：不論什么時候檢測到鏈路狀態發生了變化，就把相關的路由信息都傳播給它的鄰居。這些路由信息將觸發其他移動主機重新計算自己的路由表并且把相關的路由信息進一步傳播出去。反應式路由協議(基于需求的)：一個需求驅動的路由協議僅僅在需要的時候采取發現和建立路由，需要解決3個問題：建立路由、數據轉發、維護路由。當源節點想要傳送數據到目的節點，首先它必須找到一條路由，然后數據包才能夠被傳送。但在數據傳送過程中，一旦拓撲結構變化，可能使已建立的路由質量惡化甚至斷開，也有可能建立更優化的路由。9. 新一代的光網絡應具有那些特性？（1）開放、支持多業務（2）具有更高效的保護與恢復策略

9、（3）更簡單更有效的網絡控制和管理功能（4）靈活和易升級10. 一個WDM光分組交換機由那幾個部分組成？各部分的功能是什么？輸入接口：分組切割與調整、分組頭部信息分離交換矩陣：是光分組交換機的核心，功能是交換光分組輸出接口：把重新生成的光分組頭部信息插入分組頭部控制單元：利用分組頭部信息對交換過程進行控制11. 光交換機輸出接口發生沖突時，有那些解決辦法？（1） 光緩存。目前光緩存只能用光延遲線實現。如果能夠很好的解決光緩存，光分組交換機就能夠快走向實用2、波長轉換。假定有兩個分組需要同時從同一個輸出端口輸出，可以用不同的波長將這兩個分組同時傳輸出去。3、偏轉路由?？梢杂糜诰彺婵臻g很少的光交換

10、機。當兩個分組發生沖突時，將其中的一個路由到正確的輸出端口，而將另一個分組從任意一個可用端口輸出出去12. 何為應用層網絡？目前應用比較廣泛的應用層網絡系統有哪些？應用層網絡又稱為覆蓋網絡(Overlay Network)，它的基本含義是在現有的Internet傳輸網絡之上構建一個完全位于應用層的網絡系統。實際上可以看成一個基于Internet網絡的大規模分布式應用，由于這種分布式應用的規模相當大，導致它必須借助網絡層的一些技術來進行成員之間的尋址和路由，從而具有了網絡層的某些特征，正是從這個意義出發，它們才被統稱為應用層網絡。比較廣泛的應用有對等網絡、應用層組播網絡和內容分送網絡。13. 對

11、等網絡中的安全問題主要有哪些？（1）攻擊者模型。通過為正常節點提供錯誤信息來對他們進行誤導并試圖破壞系統。（2）路由攻擊。不正確的路由過程。攻擊者把通過它進行的查找轉發到不正確的或者不存在節點。不正確的路由更新。向其他節點發送不正確的路由信息來破壞其他節點的路由表。分隔。利用這種方式破壞系統的正常加入過程并可以了解到客戶端的行為。（3）存取攻擊。攻擊者正確地執行查找協議，卻否認在它之上保存的數據。（4）行為不一致。對網絡中距離比較遠的節點進行攻擊，而對離自己很近的節點表現出一切正常的假象。（5）目標節點過載。通過向某些特定節點的目標節點發送大量的垃圾分組耗盡目標節點的處理能力14. 評價應用層

12、組播協議的性能通常采用那些指標？（1）數據路徑的質量。通常采用兩個參數來衡量：強度和伸展度。強度定義為每個鏈路或者每個路由器在傳輸組播分組時發送相同分組的次數。伸展度定義為平均每個成員在覆蓋網絡中的從源到目的的距離和對應單播路徑距離的比值（2）控制信息負載。覆蓋網絡中的每個節點都要和它的對等節點交換更新信息，表現為不同的路由器、鏈路和組成員的控制消息負載。控制信息負載是衡量應用層組播方案的可擴展性的重要指標（3）數據轉發路徑中成員的度的分布、組成員的鏈路帶寬需求、數據傳輸延遲時間。15. 根據構造控制拓撲和數據拓撲的順序，可以把應用層協議分為哪幾類？各類的特點是什么？基于Mesh網的策略：組成

13、員首先組成一個應用層覆蓋網絡，每個成員都參加分布式路由協議，計算自己到其他節點的轉發路徑，可以采用被許多IP組播路由協議采用的反向路徑轉發機制創建面向源的組播樹基于樹的策略：直接采用分布式算法構造數據轉發樹，然后每個組成員都主動發現一些并不是自己鄰居節點的組播樹中的其他節點并和這些節點保持控制連接。在基于樹的策略中，數據轉發樹加上這些額外的連接就構成了控制拓撲?；陔[含組播轉發拓撲結構的策略：使用面向大規模對等網絡的路由機制創建帶有某些特殊屬性的控制拓撲，隱含定義了數據轉發路徑，因此在這種策略中，MESH和轉發樹是同時根據應用層網絡路由機制創建的，組成員之間并不需要進行額外的信息交互，這種規模

14、通?？梢灾С忠幠Ｏ喈敶蟮慕M播，具有良好的可擴展性。二、 名詞解釋：1、家鄉鏈路網絡前綴與移動節點家鄉地址的網絡前綴相同，標準的IPv4路由機制將會把發往移動節點家鄉地址的分組轉發到移動節點的家鄉鏈路上。32位二進制地址 2、 Ad Hoc網絡 一個Ad Hoc網絡（簡稱MANET），由一組移動主機組成，這些主機不需要依賴已建立好的基礎設施進行集中控制就可以進行通信，在這種方式中源移動主機發送出去的包被幾個中間節點的主機相繼傳遞直到最后到達目的主機，因此，MANET中的每一臺移動主機就相當于一臺路由器。3、密集波分多路復用DWDM 在不久的將來，商用的WDM系統將可以承載超過160個波長，其中每

15、個波長的傳輸速率為OC192c，這樣總的傳輸速率將達到1.6Tbit/s，這種WDM技術又稱為DWDM密集波分復用是利用不同波長的光波可在同一根光纖內互不干擾的傳輸這一特性實現多路復用的技術。4、光交叉連接器OXC OXC是在輸入端口和輸出端口之間交換光數據流的空分交換機，可以在輸入端口進行光電轉換，把光信號換成電信號，然后在輸出端口再把電信號轉換會光信號5、服務覆蓋網絡SON SON通過雙向的服務級別合約SLA從各個ISP處購買帶寬，并以這種方式在現有的Internet上構造一個端到端的應用層網絡并提供增值服務，用戶可以直接向SON的服務商付費來使用相關服務。6、協作文件系統CFS是一個用于

16、對等網絡的只讀存儲系統，它可以提供高效率的、魯棒的和負載平衡的文件存取功能。CFS采用完全的分布式體系結構，可以很容易地擴展到大規模網絡。三、 計算題1. Chord查找系統中，假定關鍵字和節點標識符的位數m=3，節點n的查找表的第i個表項包括的是s=success（n+2i-1），這里1im并且所有的計算都要進行mod 2m，用n.fingeri.node表示，指針表中的其他項的含義如下表所示：符號含義fingerk.start(n+2k-1) mod 2m 1km .intervalfingerk.start,fingerk+1.start.node第一個大于等于n. fingerk.st

17、art的節點success標識符環中的下一個節點:fingeri.node假定節點號為0，2，5，請計算并填充每個節點的路由表。0 finger table 01234657 start：(0+2k-1) mod 2m 1km startintervalsucc11,2）22 2,4)244,0)52 finger table start：(2+2k-1) mod 2m 1km startintervalsucc33,4)544,6)566,2)05 finger tablestart：(5+2k-1) mod 2m 1km startintervalsucc66,7)07 7,1)011,5

18、)22. 在pastry查找系統中，假定b取4，而網絡中有220個節點時，請計算每個節點的路由表項的平均數和預期的路由步數。行數= Log24220向上取整=5每行包括24-1=15個表項則平均包括15*5=75個表項， 預期路由步數Log24220=5四、 論述題1. 光網絡的研究現狀及發展趨勢。（1）關鍵器件。目前實用的光開關陣列大都使用LiNbO3光波導開關實現。赫茨實驗室研制了速度極高的光開關，可在160Gbits/s的光數據流中取樣?；谖㈦娮訖C械系統MEMS技術的微鏡陣列光開關技術也是目前發展的一個熱點。另一種光開關是高分子數字交換器件（2）DWDM技術目前，100個波長通道的傳輸

19、設備已經商用化，不少實驗室正致力于開發200到1000個波長的通道傳輸系統，單播傳輸速率也從2.5Gbit/s和10Gbit/s提高到40Gbit/s。DWDM技術在提高傳輸能力的同時，還具有無可比擬的光道直接聯網的優勢。 網絡結構分類。從光網絡選路方式上劃分有兩個經典：廣播與選擇網、波長選路網。 光層處理技術。使用數字封裝技術滿足了光層上提供管理光信道的操作、管理、維護能力和光道新能檢測能力 光層生存能力。SONET有良好的設計，在光網絡設計中保證了適當的保護策略和避免業務過載的管理。 波長路由。由光通路將波長路由器和端節點相互連接構成。（3）光組播技術（4）光分組交換分組編碼技術。位串行、位并行、帶外信號沖突解決。光緩存、波長轉換、偏轉路由空分交換矩陣體系結構。廣播與選擇交換矩陣體系結構使用波長路由交換矩陣體系結構（5）光突發數據交換（6）智能自動交換光網絡（7）無纖光聯網技術隨著網絡資源的飛速膨脹和寬帶應用的不