1、Computer Networks,計算機與控制學(xué)院 王鑫,參考文獻,Andrew S. Tanenbaum, Computer Networks (Fourth Edition), 清華大學(xué)出版社 & Prentice Hall, 2004 James F. Kurose等著，陳鳴譯. 計算機網(wǎng)絡(luò)自頂向下方法與Internet特色（第三版）.機械工業(yè)出版社，2005 謝希仁.計算機網(wǎng)絡(luò)（第四版）.電子工業(yè)出版社，2003,Contents,Introduction(7),1,The Physical Layer(5),2,The Data Link Layer(6),3,The MAC Su

2、b-layer(6),4,The Network Layer(6),5,The Transport Layer(4),6,The Application Layer(4),7,Network Security(4),8,4 The MAC Sub-layer,學(xué)習(xí)目的：理解CSMA/CD協(xié)議的基本原理，學(xué)習(xí)ETHERNET的相關(guān)知識，網(wǎng)絡(luò)互聯(lián)知識。 學(xué)習(xí)重點：CSMA/CD的基本原理，局域網(wǎng)的體系結(jié)構(gòu)，網(wǎng)絡(luò)互聯(lián)。 學(xué)習(xí)難點：ETHERNET中最大跨距的計算。,Concept,Static channel allocation methods: 信道靜態(tài)分配方法，such as: FDM、TDM

3、、WDM、CDM Dynamic channel allocation methods: 信道動態(tài)分配方法， random access channel: 隨機接入，Multiple access channel(多點接入)，such as : ALOHA、CSMA、CSMA/CD controlled access channel: 受控接入，such as : polling(輪詢),4.1 Carrier Sense Multiple Access Protocols (CSMA, 載波偵聽多路訪問協(xié)議),Sense first, send second (先聽后發(fā)) 1-persist

4、ent CSMA: 1堅持CSMA 0-persistent CSMA: 0堅持CSMA p-persistent CSMA: p堅持CSMA,Question：如果一個站在發(fā)送數(shù)據(jù)之前已經(jīng)監(jiān)聽到信道為空閑，那么信道是否一定空閑呢？,4.2 CSMA/CD (CSMA with Collision Detection),先聽后發(fā)，邊聽邊發(fā)，沖突停發(fā)，延遲再發(fā)。 1. Collision Detection: 比較接收到的信號的電壓大小。若接收到的信號的電壓值超過某一門限值，就可認為是發(fā)生了沖突。 當(dāng)采用曼徹斯特編碼時，電壓的過零點是在每一比特的正中央。發(fā)生沖突時，過零點的位置將改變。根據(jù)過零點

5、位置的變化，也可以判斷是否發(fā)生了沖突。 在發(fā)送幀時也同時進行接收，將收到的信號逐比特地與發(fā)送的比特相比較。若有不符合的，就說明有沖突存在。,4.2 CSMA/CD (CSMA with Collision Detection),2. The Binary Exponential Backoff Algorithm (二進制指數(shù)后退算法，p278) 即沖突后隨機等待延遲的確定。設(shè)基本退避時間等于兩站點之間的最大傳播時延的兩倍。定義k=min重傳次數(shù)，10，然后從離散的整數(shù)集合0，1，2 k-1中隨機地取出一個數(shù)，記為 r，該站點的等待時延就是r倍的基本退避時間。當(dāng)重傳16次仍不能成功時，則丟棄該

6、幀。,4.3 IEEE 802 and Ethernet,IEEE 802 IEEE 802.3 and Ethernet Ethernet Performance Switched Ethernet(交換式以太網(wǎng)) High-speed Ethernet,IEEE 802,LAN Reference Model,Physical layer：signal code and decode(信號的編碼和譯碼), produce and wipe off front-SYN(產(chǎn)生和去除前同步碼), send and receive bits(傳輸和接收比特) The MAC sub-layer：f

7、raming(成幀)，error control (bits)，locate address(尋址) The LLC sub-layer：Link management, provide interface, error control, numbering (編號),LAN Reference Model,LAN characteristic: (1) Transmission media: Twisted pair, Coaxial cable, Fiber optics (2) Topology structure: Star, Bus, Ring, Tree (3) MAC: 介質(zhì)訪問

8、控制方法, CSMA/CD, Token Ring, Token Bus,LAN Reference Model,IEEE 802.3 and Ethernet,IEEE 802.3: CSMA/CD Ethernet: DIX-DEC, Intel, Xerox,IEEE 802.3 and Ethernet,Three kinds of Ethernet cabling. (a) 10Base5, (b) 10Base2, (c) 10Base-T.,IEEE 802.3 and Ethernet,1. Transceiver: 收發(fā)器 （1）Receive/send data：接收/發(fā)送

9、數(shù)據(jù) （2）Collision detection：檢測沖突 （3）Carrier sense：載波偵聽 （4）Jabber control：超長控制：當(dāng)檢測到某個數(shù)據(jù)幀的長度超過上限值時，即認為該站出了故障，接著就自動禁止該站向總線發(fā)送數(shù)據(jù)。 2. Transceiver cable: 收發(fā)器電纜，5 STP （1）Two of the pairs: data in and data out （2）Two of the pairs: control signals in and out （3）One of the pairs: power cable 3. Network Interface

10、 card：網(wǎng)卡 （1）framing: 成幀，幀的封裝和接封 （2）link management: 鏈路管理 （3）code and decode: 編碼和譯碼，Manchester Code(曼徹斯特編碼),IEEE 802.3 and Ethernet,IEEE 802.3 and Ethernet,Frame formats. (a) DIX Ethernet, (b) IEEE 802.3.,IEEE 802.3 and Ethernet,4. 802.3 MAC sub-layer （1）The minimum frame is 64 bytes, and the maximum

11、 frame is 1518 bytes. （2）The Preamble field: 10101010 1010101010101011 （3）The Invalid frame: 數(shù)據(jù)字段的長度與長度字段的值不一致； 幀的長度不是整數(shù)個字節(jié)； 用收到的幀檢驗序列 FCS 查出有差錯； 數(shù)據(jù)字段的長度不在 46 - 1500 字節(jié)之間。 有效的 MAC 幀長度為 64 - 1518 字節(jié)之間。 對于檢查出的無效 MAC 幀就簡單地丟棄。以太網(wǎng)不負責(zé)重傳丟棄的幀,Ethernet Performance,以太網(wǎng)的最大作用距離（跨距）,Ethernet Performance,以太網(wǎng)的最大作用

12、距離（跨距） 假設(shè)跨距為L，傳播速率為R1（注：電纜中，R1一般固定為200m/us），最小幀長為F，傳輸速率為R2，物理層處理時間為tPHY，使用中繼器的數(shù)量為N，一個中繼器的延時為tr，則碰撞槽時間（slot time）為：（注：碰撞槽時間即是在幀發(fā)送過程中，發(fā)生碰撞時間的上限。即在這段時間中，可能檢測到碰撞，而過了這段時間，永遠不會發(fā)生碰撞，也不會檢測到碰撞。） slot time2L/R1+2tPHY+2Ntr slot time=F/R2 由式、可知：LR1（F/R2-2tPHY-2Ntr）/2 由上式可知：若傳輸率R2固定，則跨距L越大，最小幀長度F越大。若最小幀長度F不變，則傳輸

13、率R2越高，跨距L越小。,Ethernet Performance,Ethernet Performance,定義：a= / T0 ， 其中為單程傳播延遲， T0為幀的發(fā)送時間 = F/C= C/F 定義：S為信道利用率（歸一化吞吐量），即為整個網(wǎng)絡(luò)在T0時間內(nèi)成功發(fā)送幀的數(shù)目。 Smax = T0/( T0+)= 1/(1+4.44a) 另，根據(jù)定義可知： S= NT0 =NF/C 其中：N為工作站的數(shù)目， 為每臺計算機單位時間發(fā)出的幀數(shù)。 注意： S與G（負載）的區(qū)別。,Ethernet Performance,The Third Homework,1. P244 NO.17 2. P34

14、0 NO.21,Switched Ethernet(交換式以太網(wǎng)),full-duplex communication: 通常采用全雙工通信 switch and share: 交換和共享的區(qū)別 data link layer: 交換機工作在數(shù)據(jù)鏈路層 對于普通 10 Mb/s 的共享式以太網(wǎng)，若共有 N 個用戶，則每個用戶占有的平均帶寬只有總帶寬(10 Mb/s)的 N 分之一。 使用以太網(wǎng)交換機時，雖然在每個端口到主機的帶寬還是 10 Mb/s，但由于一個用戶在通信時是獨占而不是和其他網(wǎng)絡(luò)用戶共享傳輸媒體的帶寬，因此對于擁有 N 對端口的交換機的總?cè)萘繛?N10 Mb/s。這正是交換機的最

15、大優(yōu)點。,High-speed Ethernet,Fast Ethernet Gigabit Ethernet,4.4 Wireless LANS,4.4 Wireless LANS,The MACA protocol. (a) A sending an RTS to B. (b) B responding with a CTS to A.,4.5 Virtual LAN（虛擬局域網(wǎng)）,1. Every port is assigned a VLAN.(按端口劃分VLAN) 2. Every MAC address is assigned a VLAN. (按MAC地址劃分VLAN) 3. E

16、very layer 3 protocol or IP address is assigned a VLAN. (按第3層地址或IP地址劃分VLAN),4.6 Internetworking(網(wǎng)絡(luò)互連),Including 4.7.5 and 5.5 LAN-LAN LAN-WAN WAN-WAN LAN-WAN-LAN,How networks differ？,How networks differ？,Interconnected equipment (互連設(shè)備),Repeater,Repeater: physical layer, analog device, volts. 連接網(wǎng)絡(luò)線路的

17、一種裝置，常用于兩個網(wǎng)絡(luò)節(jié)點之間物理信號的雙向轉(zhuǎn)發(fā)工作。中繼器是最簡單的網(wǎng)絡(luò)互聯(lián)設(shè)備，主要完成物理層的功能，負責(zé)在兩個節(jié)點的物理層上按位傳遞信息，完成信號的復(fù)制、調(diào)整和放大功能，以此來延長網(wǎng)絡(luò)的長度。 Example: 5-4-3規(guī)則（適用于10M以太網(wǎng)）： A. 在一個以太網(wǎng)中，最多允許有5個網(wǎng)段； B. 在一個以太網(wǎng)中，最多允許有4個中繼器； C. 其中，最多允許有3個網(wǎng)段可以有節(jié)點；,Hub,Hub: physical layer. 集線器（Hub）是中繼器的一種形式，區(qū)別在于集線器能夠提供多端口服務(wù)，也稱為多口中繼器。,Bridge,Bridge: data link layer，fr

18、ame. Spanning tree bridge（生成樹網(wǎng)橋）: transparent bridge,透明網(wǎng)橋。 (1) If destination and source LANs are the same, discard the frame(丟棄幀) (2) If the destination and source LANs are different, forward the frame(轉(zhuǎn)發(fā)幀) (3) If the destination LAN is unknown, use flooding(洪泛法),Bridge,Because of, a problem can be

19、 seen in the below figure, the actual topology must be built the spanning tree. So we need the RSTP（IEEE 802.1w, Rapid Spanning Tree Protocol, 快速生成樹協(xié)議）.,Bridge,Source route bridge: 源站選路網(wǎng)橋，源站在發(fā)送幀時將詳細的路由信息放在幀的首部中。 Question: 源站怎樣才能知道應(yīng)當(dāng)選擇什么樣的路由？ Answer: 源站以廣播方式向欲通信的目的站發(fā)送一個發(fā)現(xiàn)幀（discovery frame）作為探測之用。,Bridg