⑴ 網路與編程中常用的演算法與數據結構有哪些
演算法就是計算機處理解決問題的計算機能理解的方法。
比如算一個階乘 , 計算機的演算法就是寫一個循環,從高到底, 一直乘下去,直到 1 為止。
復雜的演算法比如一個強連通帶權網路,求兩點間的最短路徑,這個很有用啊....比如採用廣度優先演算法,或深度優先演算法
數據結構指數據在計算機中存儲存在的方式。
比如文件在硬碟中,有二進制,文本等形式存放, 程序中的一組數字可能放在數組裡面,也可能在棧裡面,也肯能在鏈表裡面
⑵ osi七層模型是什麼解釋一下好嗎
OSI七層模型介紹
OSI是一個開放性的通行系統互連參考模型，他是一個定義的非常好的協議規范。OSI模型有7層結構，每層都可以有幾個子層。下面我簡單的介紹一下這7層及其功能。
OSI的7層從上到下分別是
7 應用層
6 表示層
5 會話層
4 傳輸層
3 網路層
2 數據鏈路層
1 物理層
其中高層，既7、6、5、4層定義了應用程序的功能，下面3層，既3、2、1層主要面向通過網路的端到端的數據流。下面我給大家介紹一下這7層的功能：
（1）應用層：與其他計算機進行通訊的一個應用，它是對應應用程序的通信服務的。例如，一個沒有通信功能的字處理程序就不能執行通信的代碼，從事字處理工作的程序員也不關心OSI的第7層。但是，如果添加了一個傳輸文件的選項，那麼字處理器的程序員就需要實現OSI的第7層。示例：telnet，HTTP,FTP,WWW,NFS,SMTP等。
（2）表示層：這一層的主要功能是定義數據格式及加密。例如，FTP允許你選擇以二進制或ASII格式傳輸。如果選擇二進制，那麼發送方和接收方不改變文件的內容。如果選擇ASII格式，發送方將把文本從發送方的字元集轉換成標準的ASII後發送數據。在接收方將標準的ASII轉換成接收方計算機的字元集。示例：加密，ASII等。
（3）會話層：他定義了如何開始、控制和結束一個會話，包括對多個雙向小時的控制和管理，以便在只完成連續消息的一部分時可以通知應用，從而使表示層看到的數據是連續的，在某些情況下，如果表示層收到了所有的數據，則用數據代表表示層。示例：RPC，SQL等。
（4）傳輸層：這層的功能包括是否選擇差錯恢復協議還是無差錯恢復協議，及在同一主機上對不同應用的數據流的輸入進行復用，還包括對收到的順序不對的數據包的重新排序功能。示例：TCP，UDP，SPX。
（5）網路層：這層對端到端的包傳輸進行定義，他定義了能夠標識所有結點的邏輯地址，還定義了路由實現的方式和學習的方式。為了適應最大傳輸單元長度小於包長度的傳輸介質，網路層還定義了如何將一個包分解成更小的包的分段方法。示例：IP,IPX等。
（6）數據鏈路層：他定義了在單個鏈路上如何傳輸數據。這些協議與被討論的歌種介質有關。做彎示例：ATM，FDDI等。
（7）物理層：OSI的物理層規范是有關傳輸介質的特性標准，這些規范通常也參考了其他組織制定的標准。連接頭、針、針的使用、電流、電流、編碼及光調制等都屬於各種物理層規范中的內容。物理層常用多個規范完成對所有細節的定義。示例：Rj45，802.3等。
OSI分層的優點：
（1）人們可以很容易的討論和學習協議的規范細節。
（2）層間的標准介面方便了工程模塊化。
（3）創建了一個更好的互連環境。
（4）降低了復雜度，使程序更容易修改，產品開發的速度更快。
（前仔5）每層利用緊鄰的下層服務，更容易記住個層的功能。
大多數的計算機網路都採用層次式結構，即將一個計算機網路分為若干層次，處在高層次的系統僅是利用較低層次的系統提供的介面和功能，不需了解低層實現該功能所採用的演算法和協議；較低層次也僅是使用從高層系統傳送來的參數，這就是層次間的無關性。因為有了這種無關性，層次間的每個模塊可以用一個新的模塊取代，只要新的模塊與舊的模塊具有相同的功能和介面，即使它們使用的演算法和協議都不一樣。
網路中的計算機與終端間要想正確的傳送信息和數據，必須在數據傳輸的順序、數據的格式及內容等方面有一個約定或規則，這種約定或規則稱做協議。網路協議慧胡汪主要有三個組成部分：
1、語義：
是對協議元素的含義進行解釋，不同類型的協議元素所規定的語義是不同的。例如需要發出何種控制信息、完成何種動作及得到的響應等。
2、語法：
將若干個協議元素和數據組合在一起用來表達一個完整的內容所應遵循的格式，也就是對信息的數據結構做一種規定。例如用戶數據與控制信息的結構與格式等。
3、時序：
對事件實現順序的詳細說明。例如在雙方進行通信時，發送點發出一個數據報文，如果目標點正確收到，則回答源點接收正確；若接收到錯誤的信息，則要求源點重發一次。
70年代以來，國外一些主要計算機生產廠家先後推出了各自的網路體系結構，但它們都屬於專用的。
為使不同計算機廠家的計算機能夠互相通信，以便在更大的范圍內建立計算機網路，有必要建立一個國際范圍的網路體系結構標准。
國際標准化組織ISO 於1981年正式推薦了一個網路系統結構----七層參考模型，叫做開放系統互連模型(Open System Interconnection，OSI)。由於這個標准模型的建立,使得各種計算機網路向它靠攏, 大大推動了網路通信的發展。
OSI 參考模型將整個網路通信的功能劃分為七個層次，見圖1。它們由低到高分別是物理層(PH)、鏈路層(DL)、網路層(N)、傳輸層(T)、會議層(S)、表示層(P)、應用層(A)。每層完成一定的功能，每層都直接為其上層提供服務，並且所有層次都互相支持。第四層到第七層主要負責互操作性，而一層到三層則用於創造兩個網路設備間的物理連接.
1.物理層
物理層是OSI的第一層，它雖然處於最底層，卻是整個開放系統的基礎。物理層為設備之間的數據通信提供傳輸媒體及互連設備，為數據傳輸提供可靠的環境。
1.1媒體和互連設備
物理層的媒體包括架空明線、平衡電纜、光纖、無線信道等。通信用的互連設備指DTE和DCE間的互連設備。DTE既數據終端設備，又稱物理設備，如計算機、終端等都包括在內。而DCE則是數據通信設備或電路連接設備，如數據機等。數據傳輸通常是經過DTE——DCE，再經過DCE——DTE的路徑。互連設備指將DTE、DCE連接起來的裝置，如各種插頭、插座。LAN中的各種粗、細同軸電纜、T型接、插頭，接收器，發送器,中繼器等都屬物理層的媒體和連接器。
1.2物理層的主要功能
1.2.1為數據端設備提供傳送數據的通路,數據通路可以是一個物理媒體,也可以是多個物理媒體連接而成.一次完整的數據傳輸,包括激活物理連接,傳送數據,終止物理連接.所謂激活,就是不管有多少物理媒體參與,都要在通信的兩個數據終端設備間連接起來,形成一條通路.
1.2.2傳輸數據.物理層要形成適合數據傳輸需要的實體,為數據傳送服務.一是要保證數據能在其上正確通過，二是要提供足夠的帶寬(帶寬是指每秒鍾內能通過的比特(BIT)數),以減少信道上的擁塞.傳輸數據的方式能滿足點到點,一點到多點,串列或並行,半雙工或全雙工，同步或非同步傳輸的需要.
1.3物理層的一些重要標准
物理層的一些標准和協議早在OSI/TC97/C16 分技術委員會成立之前就已制定並在應用了,OSI也制定了一些標准並採用了一些已有的成果.下面將一些重要的標准列出,以便讀者查閱.ISO2110:稱為"數據通信----25芯DTE/DCE介面連接器和插針分配".它與EIA(美國電子工
業協會)的"RS-232-C"基本兼容。ISO2593:稱為"數據通信----34芯DTE/DCE----介面連接器和插針分配"。ISO4092:稱為"數據通信----37芯DTE/DEC----介面連接器和插針分配".與EIARS-449兼容。CCITT V.24:稱為"數據終端設備(DTE)和數據電路終接設備之間的介面電路定義表".其功能與EIARS-232-C及RS-449兼容於100序列線上.
2.數據鏈路層
數據鏈路可以粗略地理解為數據通道。物理層要為終端設備間的數據通信提供傳輸媒體及其連接.媒體是長期的,連接是有生存期的.在連接生存期內,收發兩端可以進行不等的一次或多次數據通信.每次通信都要經過建立通信聯絡和拆除通信聯絡兩過程.這種建立起來的數據收發關系就叫作數據鏈路.而在物理媒體上傳輸的數據難免受到各種不可靠因素的影響而產生差錯,為了彌補物理層上的不足,為上層提供無差錯的數據傳輸,就要能對數據進行檢錯和糾錯.數據鏈路的建立,拆除,對數據的檢錯,糾錯是數據鏈路層的基本任務。
2.1鏈路層的主要功能
鏈路層是為網路層提供數據傳送服務的,這種服務要依靠本層具備的功能來實現。鏈路層應具備如下功能:
2.1.1鏈路連接的建立，拆除，分離。
2.1.2幀定界和幀同步。鏈路層的數據傳輸單元是幀,協議不同,幀的長短和界面也有差別，但無論如何必須對幀進行定界。
2.1.3順序控制,指對幀的收發順序的控制。
2.1.4差錯檢測和恢復。還有鏈路標識,流量控制等等.差錯檢測多用方陣碼校驗和循環碼校驗來檢測信道上數據的誤碼,而幀丟失等用序號檢測.各種錯誤的恢復則常靠反饋重發技術來完成。
2.2數據鏈路層的主要協議
數據鏈路層協議是為發對等實體間保持一致而制定的,也為了順利完成對網路層的服務。主要協議如下：
2.2.1ISO1745--1975:"數據通信系統的基本型控制規程".這是一種面向字元的標准,利用10個控制字元完成鏈路的建立，拆除及數據交換.對幀的收發情況及差錯恢復也是靠這些字元來完成.ISO1155, ISO1177, ISO2626, ISO2629等標準的配合使用可形成多種鏈路控制和數據傳輸方式.
2.2.2ISO3309--1984:稱為"HDLC 幀結構".ISO4335--1984:稱為"HDLC 規程要素 ".ISO7809--1984:稱為"HDLC 規程類型匯編".這3個標准都是為面向比特的數據傳輸控制而制定的.有人習慣上把這3個標准組合稱為高級鏈路控制規程.
2.2.3ISO7776:稱為"DTE數據鏈路層規程".與CCITT X.25LAB"平衡型鏈路訪問規程"相兼容.
2.3鏈路層產品
獨立的鏈路產品中最常見的當屬網卡,網橋也是鏈路產品。MODEM的某些功能有人認為屬於鏈路層,對些還有爭議.數據鏈路層將本質上不可靠的傳輸媒體變成可靠的傳輸通路提供給網路層。在IEEE802.3情況下，數據鏈路層分成了兩個子層，一個是邏輯鏈路控制，另一個是媒體訪問控制。下圖所示為IEEE802.3LAN體系結構。
AUI=連接單元介面 PMA=物理媒體連接
MAU=媒體連接單元 PLS=物理信令
MDI=媒體相關介面
3.網路層
網路層的產生也是網路發展的結果.在聯機系統和線路交換的環境中，網路層的功能沒有太大意義.當數據終端增多時.它們之間有中繼設備相連.此時會出現一台終端要求不只是與唯一的一台而是能和多台終端通信的情況,這就是產生了把任意兩台數據終端設備的數據鏈接起來的問題,也就是路由或者叫尋徑.另外,當一條物理信道建立之後,被一對用戶使用,往往有許多空閑時間被浪費掉.人們自然會希望讓多對用戶共用一條鏈路，為解決這一問題就出現了邏輯信道技術和虛擬電路技術.
3.1網路層主要功能
網路層為建立網路連接和為上層提供服務,應具備以下主要功能：
3.1.1路由選擇和中繼.
3.1.2激活,終止網路連接.
3.1.3在一條數據鏈路上復用多條網路連接,多採取分時復用技術 .
3.1.4差錯檢測與恢復.
3.1.5排序,流量控制.
3.1.6服務選擇.
3.1.7網路管理.
3.2網路層標准簡介
網路層的一些主要標准如下：
3.2.1 ISO.DIS8208:稱為"DTE用的X.25分組級協議"
3.2.2 ISO.DIS8348:稱為"CO 網路服務定義"(面向連接)
3.2.3 ISO.DIS8349:稱為"CL 網路服務定義"(面向無連接)
3.2.4 ISO.DIS8473:稱為"CL 網路協議"
3.2.5 ISO.DIS8348:稱為"網路層定址"
3.2.6 除上述標准外,還有許多標准。這些標准都只是解決網路層的部分功能,所以往往需要在網路層中同時使用幾個標准才能完成整個網路層的功能.由於面對的網路不同,網路層將會採用不同的標准組合.
在具有開放特性的網路中的數據終端設備,都要配置網路層的功能.現在市場上銷售的網路硬設備主要有網關和路由器.
4.傳輸層
傳輸層是兩台計算機經過網路進行數據通信時,第一個端到端的層次，具有緩沖作用。當網路層服務質量不能滿足要求時，它將服務加以提高，以滿足高層的要求；當網路層服務質量較好時，它只用很少的工作。傳輸層還可進行復用，即在一個網路連接上創建多個邏輯連接。 傳輸層也稱為運輸層.傳輸層只存在於端開放系統中,是介於低3層通信子網系統和高3層之間的一層,但是很重要的一層.因為它是源端到目的端對數據傳送進行控制從低到高的最後一層.
有一個既存事實，即世界上各種通信子網在性能上存在著很大差異.例如電話交換網,分組交換網,公用數據交換網，區域網等通信子網都可互連,但它們提供的吞吐量,傳輸速率,數據延遲通信費用各不相同.對於會話層來說,卻要求有一性能恆定的界面.傳輸層就承擔了這一功能.它採用分流/合流，復用/介復用技術來調節上述通信子網的差異,使會話層感受不到.
此外傳輸層還要具備差錯恢復，流量控制等功能,以此對會話層屏蔽通信子網在這些方面的細節與差異.傳輸層面對的數據對象已不是網路地址和主機地址,而是和會話層的界面埠.上述功能的最終目的是為會話提供可靠的,無誤的數據傳輸.傳輸層的服務一般要經歷傳輸連接建立階段,數據傳送階段,傳輸連接釋放階段3個階段才算完成一個完整的服務過程.而在數據傳送階段又分為一般數據傳送和加速數據傳送兩種。傳輸層服務分成5種類型.基本可以滿足對傳送質量,傳送速度,傳送費用的各種不同需要.傳輸層的協議標准有以下幾種：
4.1 ISO8072:稱為"面向連接的傳輸服務定義"
4.2 ISO8072:稱為"面向連接的傳輸協議規范"
5.會話層
會話層提供的服務可使應用建立和維持會話，並能使會話獲得同步。會話層使用校驗點可使通信會話在通信失效時從校驗點繼續恢復通信。這種能力對於傳送大的文件極為重要。會話層,表示層,應用層構成開放系統的高3層，面對應用進程提供分布處理，對話管理,信息表示,恢復最後的差錯等.
會話層同樣要擔負應用進程服務要求，而運輸層不能完成的那部分工作,給運輸層功能差距以彌補.主要的功能是對話管理，數據流同步和重新同步。要完成這些功能,需要由大量的服務單元功能組合,已經制定的功能單元已有幾十種.現將會話層主要功能介紹如下.
5.1為會話實體間建立連接。為給兩個對等會話服務用戶建立一個會話連接,應該做如下幾項工作：
5.1.1將會話地址映射為運輸地址
5.1.2選擇需要的運輸服務質量參數(QOS)
5.1.3對會話參數進行協商
5.1.3識別各個會話連接
5.1.4傳送有限的透明用戶數據
5.2數據傳輸階段
這個階段是在兩個會話用戶之間實現有組織的,同步的數據傳輸.用戶數據單元為SSDU,而協議數據單元為SPDU.會話用戶之間的數據傳送過程是將SSDU轉變成SPDU進行的.
5.3連接釋放
連接釋放是通過"有序釋放","廢棄"，"有限量透明用戶數據傳送"等功能單元來釋放會話連接的.會話層標准為了使會話連接建立階段能進行功能協商，也為了便於其它國際標准參考和引用,定義了12種功能單元.各個系統可根據自身情況和需要，以核心功能服務單元為基礎,選配其他功能單元組成合理的會話服務子集.會話層的主要標准有"DIS8236:會話服務定義"和"DIS8237:會話協議規范".
6.表示層
表示層的作用之一是為異種機通信提供一種公共語言，以便能進行互操作。這種類型的服務之所以需要，是因為不同的計算機體系結構使用的數據表示法不同。例如，IBM主機使用EBCDIC編碼，而大部分PC機使用的是ASCII碼。在這種情況下，便需要會話層來完成這種轉換。
通過前面的介紹,我們可以看出,會話層以下5層完成了端到端的數據傳送,並且是可靠,無差錯的傳送.但是數據傳送只是手段而不是目的,最終是要實現對數據的使用.由於各種系統對數據的定義並不完全相同,最易明白的例子是鍵盤,其上的某些鍵的含義在許多系統中都有差異.這自然給利用其它系統的數據造成了障礙.表示層和應用層就擔負了消除這種障礙的任務.
對於用戶數據來說,可以從兩個側面來分析,一個是數據含義被稱為語義,另一個是數據的表示形式,稱做語法.像文字,圖形,聲音,文種,壓縮,加密等都屬於語法范疇.表示層設計了3類15種功能單位,其中上下文管理功能單位就是溝通用戶間的數據編碼規則,以便雙方有一致的數據形式,能夠互相認識.ISO表示層為服務,協議,文本通信符制定了DP8822,DP8823,DIS6937/2等一系列標准.
7.應用層
應用層向應用程序提供服務，這些服務按其向應用程序提供的特性分成組，並稱為服務元素。有些可為多種應用程序共同使用，有些則為較少的一類應用程序使用。應用層是開放系統的最高層,是直接為應用進程提供服務的。其作用是在實現多個系統應用進程相互通信的同時,完成一系列業務處理所需的服務.其服務元素分為兩類:公共應用服務元素CASE和特定應用服務元素SASE.CASE提供最基本的服務,它成為應用層中任何用戶和任何服務元素的用戶，主要為應用進程通信,分布系統實現提供基本的控制機制.特定服務SASE則要滿足一些特定服務,如文卷傳送,訪問管理,作業傳送,銀行事務,訂單輸入等.
這些將涉及到虛擬終端,作業傳送與操作,文卷傳送及訪問管理,遠程資料庫訪問,圖形核心系統,開放系統互連管理等等.應用層的標准有DP8649"公共應用服務元素",DP8650"公共應用服務元素用協議",文件傳送,訪問和管理服務及協議.
討論：OSI七層模型是一個理論模型，實際應用則千變萬化，因此更多把它作為分析、評判各種網路技術的依據；對大多數應用來說，只將它的協議族（即協議堆棧）與七層模型作大致的對應，看看實際用到的特定協議是屬於七層中某個子層，還是包括了上下多層的功能。
這樣分層的好處有：
1.使人們容易探討和理解協議的許多細節。
2.在各層間標准化介面，允許不同的產品只提供各層功能的一部分，（如路由器在一到三層），或者只提供協議功能的一部分。（如Win95中的Microsoft TCP/IP）
3. 創建更好集成的環境。
4. 減少復雜性，允許更容易編程改變或快速評估。
5. 用各層的headers和trailers排錯。
6.較低的層為較高的層提供服務。
7. 把復雜的網路劃分成為更容易管理的層。
⑶ 計算機網路自頂向下方法--網路層
R1. 我們回顧一下本書中使用的某些術語。前面講過，運輸層的分組名稱是報文段，數據鏈路層的分組名字是幀。網路層的分組名字是什麼？前面講過，路由器和鏈路層交換機都稱為分組交換機。路由器和鏈路層交換機間的根本區別是什麼？回想我們對數據報網路和虛電路網路都使用術語路由器。
R2. 在數據報網路中，網路層最重要的兩個功能是什麼？在虛電路網路中，網路層的3個最重要的功能是什麼？
R3. 路由選擇和轉發的區別是什麼？
R4. 在數據報網路和虛電路網路中，路由器都使用轉發表嗎？如果是，描述用於這兩類網路的轉發表。
R5. 描述某些網路層能為單個分組提供的某些假想的服務。對於分組流進行相同的描述。網際網路的網路層為你提供了這些假想服務嗎？ATM的CBR服務模型提供了該假想服務嗎？ATM的ABR服務模型提供類該假想服務嗎？
R6. 列出某些得益於ATM的CBR服務模型的應用。
R7. 討論為什麼在高速路由器的每個輸入埠都存儲轉發表的影子副本。
R8. 4.3節中討論了3類交換結構。列出並簡要討論每一類交換結構。哪一種（如果有的話）能夠跨越交換結構並行發送多個分組？
R9. 描述在輸入埠會出現分組丟失的原因。描述在輸入埠如何消除分組丟失（不使用無限大緩存區）。
R10. 描述在輸出埠出現分組丟失的原因。通過增加交換結構速率，能夠防止這種丟失嗎？
R11. 什麼是HOL阻塞？它出現在輸入埠還是輸出埠？
R12. 路由器有IP地址嗎？如果有，有多少個？
R13. IP地址223.1.3.27的32比特二進制等價形式是什麼？
R14. 考察使用DHCP獲得它的IP地址，網路掩碼，默認路由器和其本地DNS伺服器的IP地址的主機。列出這些值。
R15. 假設在一個源主機和一個目的主機之間有3台路由器。不考慮分片，一個從源主機發送給目的主機的IP報文將通過多少個埠？為了將數據報從源移動到目的地需要檢索多少個轉發表？
R16. 假設某應用每20ms生成一個40位元組的數據塊，每塊封裝在一個TCP報文中，TCP報文再封裝在一個IP數據報中。每個數據報的開銷有多大？應用數據所佔的百分比是多少？
R17. 假設主機A向主機B發送封裝在一個IP數據報中的TCP報文段。當主機B接收到該數據報時，主機B中的網路層應該如何知道它應當將該報文段（即數據報的有效載荷）交給TCP而不是UDP或某個其他東西呢？
R18. 假定你購買了一個無線路由器並將其與電纜數據機相連，並且你的ISP動態地為你連接的設備（即你的無線路由器）分配一個IP地址。還假定你家有5台PC，均使用802.11以無線方式與該無線路由器相連。怎樣為這5台PC分配IP地址？該無線路由器使用NAT嗎？為什麼？
R19. 比較IPv4和IPv6首部欄位。它們有某些欄位是相同的嗎？
R20. 有人說當IPv6通過IPv4路由器建隧道時。IPv6將IPv4隧道作為鏈路層協議。你同意這種說法嗎？為什麼？
R21. 比較和對照鏈路狀態和距離向量路由選擇演算法？
R22. 討論網際網路的等級制組織是怎樣使得其能夠擴展為數以百萬計用戶的。
R23. 每個自治系統使用相同的AS內部路由選路演算法是必要的嗎？為什麼？
R24. 考慮圖4-37。從D中的初始表開始，假設D收到來自A的下面的通告：
D中的表會改變嗎？如果是，怎樣變化？
R25. 比較RIP和OSPF使用的通告。
R26. 填空：RIP通告通常宣稱到各目的地的跳數。另一方面，BGP則是通告到各目的地的_____？
R27. 為什麼在網際網路中用到了不同類型的AS間與AS內部選路協議？
R28. 為什麼策略考慮對於AS內部協議（如OSPF和RIP）與對於AS間路由選擇協議（如BGP）一樣重要呢？
R29. 定義和對比下列術語：子網，前綴和BGP路由。
R30. BGP是怎樣使用NEXT-HOP屬性的？它是怎樣使用AS-PATH屬性的？
R31. 描述一個較高層ISP的網路管理員在配置BGP時是如何實現策略的。
TODO----HERE
4.6.32 通過多個單播實現廣播抽象與通過支持廣播的單個網路（路由器）實現廣播抽象之間有什麼重要區別嗎？
答：N次單播效率低，需要知道接收者的地址，消耗大。但是使用廣播的話可以通過洪泛方法發送消息。
4.6.33 對於我們學習的3種一般的廣播通信方法（無控制洪泛，受控洪泛和生成樹廣播），下列說法正確嗎？可以假定分組不會因緩存溢出而丟失，所有分組以它們發送的順序交付給鏈路。
a.一個節點可能接收到同一個分組的多個拷貝。
b.一個節點可能跨越相同的出鏈路轉發多個分組的拷貝。
答：無控制洪泛：a對，b對。受控洪泛：a對，b錯。生成樹廣播:a錯，b錯。
4.6.34 當一台主機加入一個多播組時，它必須將其IP地址改變為它所加入的多播組的地址嗎？
答：對錯誤。
4.6.35 IGMP和廣域多播選路協議所起的作用是什麼？
答：IGMP運行在一台主機與其直接相連的路由器之間。IGMP允許主機指定路由器要加入的組播網。然後由組播路由器與運行組播路由協議的其他組播路由器一起工作。
4.6.36 在多播選路場合中，一棵組共享的樹與一顆基於源的樹之間有什麼區別？
答：一個組共享的樹來為組中所有發送方分發流量，一個是為每個獨立的發送方構建一顆特定源的選路樹。
⑷ 計算機網路自頂向下方法
計算機網路自頂向下方法如下：
自頂自下主要是一種演算法的實現，在不知道結果的情況之下，使用一種方法進行賀數演算，得到一種正確的結果，也就可以命名用自頂向下的思想進行實現了。衫螞
在方程式內，對於未知的結果也就是進行一種推算。可以使用演算法，也可以使用方程式的方式。在中國最古老的方式，我們也都會知道，演算法就是我國最為古老的算學方式。
實在不會的，也要記住演算的步驟，因為記憶或許就是演算法的精要。我們在學習數學的時候，使用的方程並不要我們進行記憶，因為我們在進行計算的時候，都要寫在作業本之上，所以相對於演算法來說，簡單實現一點，對於一種記憶來說，更為的困難了。不過筆記解決了這樣的一種問題。
而古老的演算法，這個X的過程，可能就在我們的內心吧。用筆畫一畫，或許我們也就明白了，不過真的要記憶這樣一種完全的演算法過程，也不是一件內容的事情。
⑸ 計算機網路用IP地址與子網掩碼，怎麼求網路號和主機號
將IP地址分成了網路號和主機號兩部分，設計者就必須決定每部分包含多少位。網路號的位數直接決定了可以分配的網路數（計算方法2^網路號位數）；主機號的位數則決定了網路中最大的主機數（計算方法2^主機號位數-2）。然而，由於整個互聯網所包含的網路規模可能比較大，也可能比較小，設計者最後聰明的選擇了一種靈活的方案：將IP地址空間劃分成不同的類別，每一類具有不同的網路號位數和主機號位數。
例如：
192.168.1.120/255.255.255.0
如何算出它的網路號.主機號
這個從二進制角度說比較方便。
首先把地址和掩碼轉換為二進制（熟了就不用了）
IP地址：11000000.10101000.00000001.01111000
掩碼：11111111.11111111.11111111.00000000
（掩碼24個1，就是說這個地址是24位掩碼的）
掩碼為1的部分表示網路號，為0的部分表示主機號。
IP地址與掩碼相與得出網路地址，
換個演算法就是地址的前24位（掩碼1的個數）後面補0是網路地址
⑹ 計算機網路7層協議數據的傳輸速度單位分別是什麼
在傳輸層的數據叫段， 網路層叫包，數據鏈路層叫幀，物理層叫比特流，這樣的叫法叫PDU(協議數據單元)。
網路七層協議：OSI是一個開放性的通行系統互連參考模型，他是一個定義的非常好的協議規范。OSI模型有7層結構，每層都可以有幾個子層。 OSI的7層從上到下分別是：
7 應用層 6 表示層 5 會話層 4 傳輸層 3 網路層 2 數據鏈路層 1 物理層 其中高層，
即7、6、5、4層定義了應用程序的功能，
下面3層，即3、2、1層主要面向通過網路的端到端的數據流。
協議分層的作用：
（1）人們可以很容易的討論和學習協議的規范細節。
（2）層間的標准介面方便了工程模塊化。
（3）創建了一個更好的互連環境。
（4）降低了復雜度，使程序更容易修改，產品開發的速度更快。
（5）每層利用緊鄰的下層服務，更容易記住各層的功能。
大多數的計算機網路都採用層次式結構，即將一個計算機網路分為若干層次，處在高層次的系統僅是利用較低層次的系統提供的介面和功能，不需了解低層實現該功能所採用的演算法和協議；較低層次也僅是使用從高層系統傳送來的參數，這就是層次間的無關性。因為有了這種無關性，層次間的每個模塊可以用一個新的模塊取代，只要新的模塊與舊的模塊具有相同的功能和介面，即使它們使用的演算法和協議都不一樣。
網路中的計算機與終端間要想正確的傳送信息和數據，必須在數據傳輸的順序、數據的格式及內容等方面有一個約定或規則，這種約定或規則稱做協議。