第一一、現在最主要的三種網電信網絡（網有線電視網計算機網 (發展最快，信息時代的技術二、計算機網絡的帶10M10Mb/sM106三、對寬帶傳輸的錯誤概在發送端把要發送的報文分隔為較短的數據每個塊增加帶有控制信息的首部構成分組（包依次把各分組發送到接收接收端剝去首部，抽出數據部分，還原成報IP每一個分組獨立選擇路由發往同一個目的地的分組，后發送的有可能先收到（即可能不按順序接收當網絡中的通信量過大時，路由器就來不及處理分組，于是要丟棄一些分組IPIP盡最大努力服務(besteffort四、最重要的兩個協議：IP 協議保證了應用程序之間的可靠通信 協議控制分組在因特網的傳輸,但因特網不保證可靠付客戶(client)和服務器(server)都是指通信中所涉及的兩個應用進程客戶服務器方式所描述的是進程之間服務和被服務的關系ABB進程，在這種情況下，AB可能在下一次通信中，BA的服務，此時，BA是服務器。五、總結因特網(Internet)TCP/IP協議族，并且它的前身是美國阿帕網ARPANET。因特網使用基于轉發的分組交換，并使用IP協議傳送IP分組址，然后轉發分組。路由器根據與其他路由器交換的路由信息構造出自己的路由表 網絡提供盡最大努力服務，不保證可靠交付 協議保證計算機程序之間的、端到端的可TCP/IP的應用層協議使用的是客戶服務器方式客戶和服務器都是進程（即軟件服務器有時也ISPInternetService根據提供服務的覆蓋面積大小以及所擁有的 地址數目的不同 也分成為不同的層次二、兩種通信方式在網絡邊緣的端系統中運行的程序之間的通信方式通常可劃分為兩大類：C/S方式和P2P（Peer-to-Peer，對等方式三、因特網的部網絡部分是因特網中最復雜的部分網絡中的部分要向網絡邊緣中的大量主機提供連通性，使邊緣部分中的任何一個主機都能夠向其他主機通信（即傳送或接收各種形式的數據。在因特網部分的路由器之間一般都用高速鏈路相連接，而在網絡邊緣的主機接入到部分則通常以相對較低速率的鏈路相連接主機的用途是為用戶進行信息處理的，并且可以和其他主機通過網絡交換信息。路由器的用途則是用來轉發分組的，即進行分組交換的。在網 部分起特殊作用的是路由器(router)路由器是實現分組交換(packetswitching)的關鍵構件，其任務是轉發收到的分組，這是網絡部分四、電路交換電路交換必定是面向連接的電路交換的三個階段：建立連接、通信、釋放五、網絡的分LANLocalAreaMANMetropolitanArea個人區域網PAN(alArea從網絡的使用者進行(public(private用來把用戶接入到因特網的網接入網AN(AccessNetwork)注：由 提供的接入網只是起到讓用戶能夠與因特網連接的“橋梁”作用六、計算機網絡的性能指標速帶時延(delay)時延——電磁波在信道中需要一定的距離而花費的時間注：信號傳輸速率（即發送速率）和信號在信道上的速率是完全不同的概念處理時延——交換結點為轉發而進行一些必要的處理所花費的時間總時延=發送時延+時延+處理時延+處理時延時延帶寬信道利用率——某信道有百分之幾的時間是被利用的（有數據通過網絡利用率——全網絡的信道利用率的平均值。七、網絡協議(networkprotocol)(必考簡稱為協議，是為進行網絡中的數據交換而建立的規則、標準或約定。其組成要素有以下三語 數據與控制信息的結構或格式語 需要發出何種控制信息，完成何種動作以及做出何種響應同 事件實現順序的詳細說明八、八、實體、協議、服務和服務 (必考實體(entiy)——表示任何可發送或接收信息的硬件或軟件進程。協議——是控制兩個對等實體進行通信的規則的集合。在協議的控制下，兩個對等實體間的通信使得本層能夠向上一層提供服務要實現本層協議，還需要使用下層所提供的服務本層的服務用戶只能看見服務而無法看見下面的協議下面的協議對上面的服務用戶是透明服務是“垂直的”，即服務是同一系統相鄰兩層的實體進行交互的地方，稱為服務點SAP(ServiceAccessPoint)九、TCP/IP的體系結路由器在轉發分組時最高只用到網絡層，而沒有使用層和應用層p333、10、19、20、21、22、第二章一、物理層的基本概念物理層的主要任務是確定與傳 的接口的一些特性，即機械特電氣特功能特過程特二、幾個術語數據(data)——運送消息的實體信號(signal)——數據的電氣的或電磁的表 碼元(code)——在使用時間域（或簡稱為時域）的波形表示數字信號時，代表不同離散數值的基本波形。三、有關信號的幾個基本單向通信（單工通信）——只能有一個方向的通信而沒有反方向的交互雙向交替通信（半雙工通信）——通信的雙方都可以發送信息，但不能雙方同時發送(當然就不能同時接收)雙向同時通信（全雙工通信）——通信的雙方可以同時發送和接收信息四、基帶信號和調制基帶信號往往包含有較多的低頻成分，甚至有直流成分，而許多信道并不能傳輸這種低頻分量或直流分量。為了解決這一問題，就必須對基帶信號進行調制(moduaion)。最基本的二元制調制方法有以下幾種調頻(FM)：載波的頻率隨基帶數字信號而變化調相 載波的初始相位隨基帶數字信號而變化五、導向傳輸六、信道復用技術FDM(FrequencyDivisionCDM(CodeDivisionCDMA(CodeDivisionMultipleAccess)各用戶使用經過特殊挑選的不同碼型，因此彼此不會造成干擾這種系統發送的信號有很強的能力，其頻譜類似于白噪聲，不易被敵人發現m個短的間隔，稱為碼片(chip)。碼片序列(chipsequence)mbit1mbit例如，S站的8bit碼片序列是 發送比特1時，就發送序 發送比特0時，就發送序 每個站分配的碼片序列不僅必須各不相同，并且還必須互相正交(orthogonal)兩個不同站的碼片序列正交，就是向量S和T的規格化內積(innerproduct)都是 ST m

STi任何一個碼片向量和該碼片向量自己的規格化內積都是 一個碼片向量和該碼片反碼的向量的規格化內積值是–1。九、CDMA的工作原理(必考)2章習題P613章數據鏈路層一、數據鏈路層使用的信道分類數據鏈路層使用的信道主要有以下兩種類型點對點信道：這種信道使用一對一的點對點通信方式廣播信道：這種信道使用一對多的廣播通信方式，因此過程比二、各層傳輸的數據單位網絡層：IP數據報（IP分組）物理層：比三、數據鏈路層傳輸數據時的三個基本問題封裝成幀(framing)——在一段數據的前后分別添加首部和尾部，然后就構成了一個幀。首部和尾部的一個重要作用就是進行幀定界。四、點對點協議PPP(Point-to-Point現在全世界使用得最多的數據鏈路層協議是點對點協議PPP。用戶使用撥號線接入因特網時，一般都是使用PPP協議。PPP簡單——這是首要的要多種網絡層協多種類型鏈檢測連接狀最大傳送單網絡層地址協數據壓縮協PPP糾錯(只需要檢測有無錯，而不需糾錯序半雙工或單工鏈PPPIPLCPLinkControlProtocol)PPP協議之不使用序號和確認機制五、共享技術靜態劃分信動態接入控制（多點接入受控接 ，如多點線路探詢(polling)，或輪詢六、以太網的兩個標準DIXEthernetV2IEEE802.3802.3局域網簡稱為“以七、數據鏈路層的兩個子層LLCLogicalLinkControl)八、以太網提供的服務以太網提供的服務是不可靠的交付，即盡最大努力的交付當目的站收到有差錯的數據幀時就丟棄此幀，其他什么也不做。差錯的糾正由來決定如果發現丟失了一些數據而進行重傳，但以太網并不知道這是一個重傳的幀，而是當作一個新以太網發送的數據都使用曼徹斯特(Manchester)編碼十、載波多點接入/檢測（CSMA/CD）(必考CSMA/CDCarrierSenseMultipleAccesswithCollisionDetection“載波 ”是指每一個站在發送數據之前先要檢測一下總線上是否有其他計算機在發送數據，如果 有，則暫時不要發送數據，以免發生碰撞。“檢測”就是計算機邊發送數據邊檢測信道上的信號電壓大小當幾個站同時在總線上發送數據時，總線上的信號電壓擺動值將會增大（互相疊加當一個站檢測到的信號電壓擺動值超過一定的門限值時，就認為總線上至少有兩個站同時在發送數據，表明產生了。檢測到碰撞在發生碰撞時，總線上傳輸的信號產生了嚴重的失真，無法從中恢復出有用的信息來源，然后等待一段隨機時間后再次發送。重要特使 協議的以太網不能進行全雙工通信而只能進行雙向交替通信（半雙工通信每個站在發送數據之后的一小段時間內，存在著遭遇碰撞的可能性這種發送的不確定性使整個以太網的平均通信量遠小于以太網的最高數據率十、MAC1、48MAC2、從網絡上發往本站的幀分為以下3種單播(unicast)幀（一對一廣播(broadcast)幀（一對全體多播(multicast)幀（一對多3MACDIXEthernetV2IEEE802.3MACV2的格式,4、幀間最小間隔幀間最小間隔為 s，相當于96bit的發送時間一個站在檢測到總線開始空閑后，還要等 s才能再次發送數據這樣做是為了使剛剛收到數據幀的站的接收緩存來得及清理，做好接收下一幀的準備5、多接口網橋——以太網交換機以太網交換機通常都有十幾個接口。因此，以太網交換機實質上就是一個多接口的網橋，可見交換機工作在數據鏈路層。以太交換機能同時連通許多對的接口，使每一對相互通信的主機都能像獨占通信那樣，進行無碰撞地傳輸數據。以太網交換機由于使用了的交換結構，其交換速率就較高十一、虛擬局域網VLANVLAN的幀都有一個明確的標識符，指明發送這個幀的工作站是屬于哪一個VLAN。(即“廣播風暴”)而引起性能虛擬局域網協議允許在以太網的幀格式中插入一個4字節的標識符，稱為第3章習題P105、、 、、 4十二、網絡層提供的（必考圖示數據報服務十三、網際協議IPTCP/IPIPICMPInternetControlMessage注：ICMP不是協議，而是IP層的協議IGMPInternetGroupManagement十四、網際層IP協議及配套協十五、網絡互相連接起來要使用一些中間設中間設備又稱為中間系統或中繼(relay)系統物理層中繼系統：轉發器(repeater)數據鏈路層中繼系統：網橋或橋接器(bridge)網絡層中繼系統：路由器(router)網橋和路由器的混合物：橋路器(brouter)網絡層以上的中繼系統：網關(gateway)十六、網絡互連使用路由器仍然是一個網絡。網關由于比較復雜，目前使用得較少互聯網都是指用路由器進行互連的網絡由于歷史的原因，許多有關 的文獻將網絡層使用的路由器稱為網關IP十七IP地址（必考所連接到的網絡，而另一個字段則是主機號host-id，它標志該主機（或路由器。IP地址可以記為：IP網絡號主機號>}::=常用的三種類別的IP地IP地址的一些重要IPIP地址，其網絡號net-id必須是不同的。這種主機稱為多歸屬主機(multihomedhost)。由于一個路由器至少應當連接到兩個網絡（IP數據報從一個網絡轉發到另一個網絡，因此一個路由器至少應當有兩個不同的IP地址。用轉發器或網橋連接起來的若干個局域網仍為一個網絡，因此這些局域網都具有同樣的網絡net-idnet-id的網絡，無論是范圍很小的局域網，還是可能覆蓋很大地理范圍的廣域十八、IP地址與硬件地IP鏈路層及以下使用MAC地MACIP十九、地址解析協議ARP和逆地址解析協議RARP（必考1、不絡層使用的是什么協議，在實際網絡的鏈傳送數據幀時，最終還是必須使用硬件地址。每一個主機都設有一個ARP高速緩存(ARPcache)，里面有所在的局域網上的各主機和路由器的IPABIPARP高速緩存中查看有無主機B的IP地址。，就可查出其對應的硬件地址，再將此硬件地址寫入MAC幀，然后通過局域網將該MAC幀發往此硬件地址。ARPIP如果所要找的主機和源主機不在同一個局域網上，那么就要通過ARP找到一個位于本局域網上的某個路由器的硬件地址，然后把分組發送給這個路由器，讓這個路由器把分組轉發給下一個網絡。剩下的工作就由下一個網絡來做。2、RARPIP地址。這種主機往往是無盤工作站。因此RARP協議目前已很少使用。二十、查找路由表在路由表中，對每一條路由，最主要的是（目的網絡地址，下一跳地址IP數據報最終一定可以找到目的主機所在目的網絡上的路由器（可能要通過多次的間接交二十一、劃分子網(subnetting)（必考1985IPIPIP地址。這種做法叫作劃分子網(subnetting)。劃分子網已成為因特網的正式標準協議。subnet-idhost-id也就相應減少了若干個IP網絡號子網號主機號IPIP數據報的目的網絡號net-id，先找到連接在本單位網絡上的路由器。IPnet-idsubnet-id找到目IP子網掩碼從一 數據報的首部并無法判斷源主機或目的主機所連接的網絡是否進行了子網劃分IP默認子網掩二十二、因特網的路由選擇協議（必考——與該部分內容相關的習題1 有關路由選擇協議的幾個基本概念理想的路由算法算法必須是正確的和完整的算法在計算上應簡單算法應能適應通信量和網絡拓撲的變化，這就是說，要有自適應性算法應是公平的算法應是最佳的2、關于“最佳路由”不存在一種最佳路由算法所謂“最佳實際的路由選擇算法，應盡可能接近于理想的算法路由選擇是個非常復雜的問它是網絡中的所有結點共同協調工作的結果路由選擇的環境往往是不斷變化的，而這種變化有時無法事先知道3、從路由算法的自適應性考慮：靜態路由選擇策略——即非自適應路由選擇，其特點是簡單和開銷較小，但不適應絡狀態的變化動態路由選擇策略——即自適應路由選擇，其特點是能較好地適應網絡狀態的變化，但實現起來較為復雜，開銷也比較大。4、因特網中的兩大類路由選擇協議：內部網關協議IGP(InteriorGatewayProtocol)——即在一個自治系統的路由選擇協議。目前這類路由選擇協議使用得最多，其具體的協議有多種，如RIP和OSPF協議：RIPRoutingInformationProtocol RIP僅和相鄰路由器交換信息OSPF：OpenShortestPath 開放最短路徑優EGP(ExternalGatewayProtocol)——若源站和目的站處在不同的自治系統中，當數據報傳到一個自治系統的邊界時，就需要使用一種協議將路由選擇信息傳遞到另一個自治系統中。這樣的協議就是外部網關協議EGPBGP-4。BGP：BorderGatewayProtocol 是不同自治系統的路由器之間交換路由信息的協議邊界網關協議BGP（不能兜圈子，而并非要第5章運輸層、應用進程之間的通信層的一個很重要的功能就是復用和分用。應用層不同進程的報文通過不同的端口向下交到層，再往下就共用網絡層提供的服務。 二、層的主要功層為應用進程之間提供端到端的邏輯通信（但網絡層是為主機之間提供邏輯通信層需要有兩種不同的協議，即面向連接的TCP和無連接的UDPTCP是面向連接的層協議每一TCP連接只能有兩個端點(endpoint)，每一條TCP連接只能是點對點的（一對一TCP提供可靠交付的服務TCP提供全雙工通信 TCP（P用進程給出的。 可把太長的數據塊劃分短一些再傳送。 也可等待積累有足夠多的字節后再構成報文段發送出去UDP是面向報文的發送方UDP對應用程序交下來的報文，在添加首部后就向下交付IP層。UDP對應用層交 應用層交給UDP多長的報文，UDP就照樣發送，即一次發送一個報文接收方UDPIP層交上來的UDP用戶數據報，在去除首部后就原封不動地交付上層的應用進程，一次交付一個完整三、TCP的端端口用一個16位端進行標志 機的相同端是沒有聯系的。四、TCPTCPTCP端拼接到(contatenatedwith)IP地址即構成了套接字。套接字socket=(IP地址:端)每一條 連接唯一地被通信兩端的兩個端點（即兩個套接字）所確定。即TCPsocket1,socket2}IP1:port1IP2:五、可靠傳輸的工作原理（必考1、停止等待協議請注意分組和確認分組都必須進行編號超時計時器的重傳時間應當比數據在分組傳輸的平均往返時間更長一些。可靠通信的實現:使用上述的確認和重傳機制，我們就可以在不可靠的傳輸網絡上實現可靠的通信這種可靠傳輸協議常稱為自動重傳請求ARQ(AutomaticRepeatreQuest) 表明重傳的請求是自動進行的。接收方不需要請求發送方重傳某個出錯的分 2、流水線傳輸發送方可連續發送多個分組，不必每發完一個分組就停頓下來等待對方的確由于信道上一直有數據不間斷地傳送，這種傳輸方式可獲得很高的信道利用六、TCP的流量控制——利用滑動窗口實現（必考——與該部分內容相關的習流量控制(flowcontrol)就是讓發送方的發送速率不要太快，既要讓接收方來得及接收，也不要使網絡發TCP連接上實現流量控制。七、TCP的連接管1、連接的三個階連接就有三個階段，即：連接建立、數據傳送和連接釋放。連接的管理就是使連接的建立和釋放都能正常地進行。連接建立過程中要解決以下三個問題要使每一方能夠確知對方的存在要允許雙方協商一些參數（如最大報文段長度，最大窗口大小，服務質量等能夠對實體資源（如緩存大小，連接表中的項目等）進行分配 連接的建立都是采用客戶服務器方式3TCP連接的各狀態4、連接的釋放數據傳輸結束后，雙方都可釋放連接，但一方(設為A)釋放連接前需獲得另一方(設為B)的允許，如果此B方仍有數據要傳輸，則連接不得釋放，ABB方數據傳輸完畢后，B方發出釋放連接的要求，得到A方的確認后，B釋放連接，A等待2SML后釋放連接，此時通信結束。如下圖所示習 、39、40、一、應用層協議的特點每個應用層協議都是為了解決某一類應用問題，而問題的解決又往往是通過位于不同主機中的多個應用進程之間的通信和協同工作來完成的。應用層的具體內容就是規定應用進程在通信時所遵循的協議。二、系統計算機的用戶只是間接而不是直接使用系統因特網采用層次結構名樹作為主機的名字，并使用分布式的系 DNS運行該程序的機器稱為服務器。三、層次樹狀結構名方任何接在因特網上的主機或路由器，都有一個唯一的層次結構的名字，即的結構由標號序列組成，各標號之間用點隔開：….三級.二級.頂各標號分別代表不同級別的四、只是個邏輯概只是個邏輯概念，并不代表計算機所在的物理地點。變長的和使用有助的字符串，是為了便于人來使用。而IP地址是定長的32位二進制中的“點”和點分十進制IP地址中的“點”并無一一對應的關系。點分十進制IP地址中一五、頂級TLD(Top 國家頂級nTLD：如:.cn表示中國，.us表示，.uk表示英國，等等通用頂級gTLD：最早的頂級是 （公司和企業 （網絡服務機構 （非贏利性組織 （的教育機構.（的部門 （的軍事部門 （國際組織 六、服務器的四種類根服務根服務器是最重要的服務器。所有的根服務器都知道所有的頂級服務器的域名和IP地址。 在因特網上共有13個不同IP地址的根服務器（注意這里的13是指共有13套裝置，13個機器）am（13個字母。這些…m到 年底全世界已經安裝了一百多個根服務器機器，分布在世界各地頂級服務這些服務器負責管理在該頂級服務器的所有二級DNS查詢請求時，就給出相應的回答（可能是最后的結果，也可能是下一步應當找的服務器的IP地址。權限服務這就是前面已經講過的負責一個區的服務器當一個權限服務器還不能給出最后的查詢回答時，就會告訴發出查詢請求的DNS客本地服務本地服務器對系統非常重要當一個主機發出 查詢請求時，這個查詢請求報文就發送給本地服務器這種服務器有時也稱為默認服務器七、的解析過主機向本地服務器的查詢一般都是采用遞歸查詢。如果主機所詢問的本地服務器不知道被查詢的IP地址，那么本地服務器就以DNS客戶的，向其他根服務器繼續發出查詢請求報本地服務器向根服務器的查詢通常是采用迭代查詢。當根服務器收到本地服務器的迭代查詢請求報文時，要么給出所要查詢的IP地址，要么告訴本地服務器個八、文件傳送協議1、FTPFileTransferProtocol 提供交互式的，允許客戶指明文件的類型