網(wǎng)絡復習提綱(all)

1、Computer Networking Review OutlinePart I1. MAC address:1) For most LANs, the MAC address is 6 bytes (48 bit) long,.2) IPv4 is 32 bit long, and IPv6 is 128 bit long.2. Process in server :In a server, there is always a process for monitoring (Socket), so if N users visit a server at the same time, thi

2、s server must turn on N+1 processes. 3. TCP and UDPIf bandwidth is not enough, it must be that UDP gets too much.4. IP address:The most host number of every subnet: 256n 25. Seq. #s and ACKsPayload.6. CSMA/CD 1) 若沖突次數(shù)是K次，則在（02k-1）中取一個隨機數(shù)x，然后延時x乘以51.2微秒的時間重新發(fā)送。2) K一般不超過10。若K大于10，則按10算。3) 若K大于16，則不能發(fā)送

3、，放棄發(fā)送。4) 表示網(wǎng)絡中最遠兩個站點的傳輸線路延遲時間，則沖突檢測時間是2。5) 在2時間里沒有感知沖突，則保證發(fā)出的數(shù)據(jù)沒有產(chǎn)生沖突。7. IP address datagram format：Pass router which will change？TTL and number of pieces.8. Layer：1) Application Layer: Supporting network applications Unit: MessageProtocol: FTP, SMTP, HTTP2) Transport Layer: Process-process data tra

4、nsferUnit: SegmentProtocol: TCP, UDP3) Network Layer: routing of datagram from source to destinationUnit: DatagramProtocol: IP, routing protocols4) Link Layer: data transfer between neighboring network elementsUnit: FrameProtocol: PPP, Ethernet5) Physical Layer: bits “on the wire”Unit: Bit stream9.

5、Use Telnet to send/receive mail:How does a hacker spoof when a person sends mail? Write wrong “From”.MAIL FROM: <sunny> /Change “sunny” to what you want.10. IP Header: 1) IPv4 Header Length: 20 + 40(changed)2) TCP Header Length: 20 + 40(changed)3) IPv6 Header Length: 40 (no TTL)4) Checksum Len

6、gth:1611. Packet forwarding: Longest-prefix matching s function?Let Route know what is next node. 12. RIP, OSPF and BGP:1) RIP: Routing Information Protocol, among neighbors, not know global information, use UDP.2) OSPF: Open Shortest Path First, know global information, use IP datagram.3) BGP: Bord

7、er Gateway Protocol, use client form, with other gateway, use TCP.13. IPv6:IPv6 header is 40 bit long, and it doesnt have TTL.14. CRC: Cyclic Redundancy Check (compute)15. Transport Layer Protocol: There are two protocols (TCP and UDP) in transport layer.16. DNS:DNS uses IP to distinguish host.17. R

8、oute QueuingQueuing in the input port and the output port, and not in the cross network.18. Network command for windows:Ping, Ipconfig, Nbtstat, Tracert, etc.19. Algorithm LS and algorithm DV20. HTTP message explain:Status code: a) 200 OKb) 301 Moved Permanentlyc) 304 Not Modified Jd) 400 Bad Reques

9、te) 404 Not Foundf) 505 HTTP Version Not SupportedPart II21. Datagram Network:數(shù)據(jù)報走的路線是事先定義好的。22. Web cache:使用代理服務器，降低服務器與Cache鏈路的流量，提供安全性，還解決了IP地址問題。23. Transport media:1) 雙絞線：內(nèi)，造價低 ，最長100米（用交換機延長）2) 光纖：外，造價高，2KM40KM3) 同軸電纜：少，有線電視24. TDM:1) TDM時分多路復用，每個連接都享受全部頻譜2) FDM頻分多路復用，所有連接共享頻譜25. TCP Link:TCP中

10、ACK的回復是必須的。26. Virtual Circuit: 27. HTTP specialty:非持久性，速度快。28. Mail protocol: SMTP29. TCP Segment, IP Datagram:IP數(shù)據(jù)報頭部20字節(jié)，TCP數(shù)據(jù)報頭部24字節(jié)如果Seq=300 下一個Seq=300+（1000-20-24） 對方回復ACK仍為300+（1000-20-24）30. Hub and collision domain:設總帶寬為1000，兩個Hub一個有30臺，另一個有40臺。帶寬分別為1000/30和1000/40，若直接鏈接，則帶寬為1000/70。可以加一個網(wǎng)橋

11、到交換機（沖突域）。Part III31. CSMA/CD:1) 若沖突次數(shù)是K次，則在（02k-1）中取一個隨機數(shù)x，然后延時x乘以51.2微秒的時間重新發(fā)送。(延時delay)2) K一般不超過10。若K大于10，則按10算。(k = min(k, 10)3) 若K大于16，則不能發(fā)送，放棄發(fā)送。4) 表示網(wǎng)絡中最遠兩個站點的傳輸線路延遲時間，則沖突檢測時間是2。5) 在2時間里沒有感知沖突，則保證發(fā)出的數(shù)據(jù)沒有產(chǎn)生沖突。32. Switch: 【考具體應用】1) 交換機(switch)根據(jù)收到數(shù)據(jù)幀(frame)中的源MAC地址(source)建立該地址同交換機端口的映射(mapping

12、)，并將其寫進MAC地址表中(table)。(添加地址過程叫做自學習self-learning)2) 交換機將數(shù)據(jù)幀中的目的MAC地址(destination)同已建立的MAC地址表進行比較，以決定由哪個端口進行轉(zhuǎn)發(fā)。3) 如果數(shù)據(jù)幀中的目的MAC地址不在MAC地址表中，則向所有端口轉(zhuǎn)發(fā)。這一過程叫做泛洪(flood)。4) 廣播幀和組播幀向所有端口轉(zhuǎn)發(fā)。33. Ethernet:1) 拓撲結(jié)構(gòu)：總線型拓撲、星型拓撲。2) 協(xié)議：CSMA/CD3) 校驗方式：CRC4) 編碼方式：Manchester5) 向上層提供的服務是否可靠：34. DHCP: Four kinds of message

13、35. Three way handshake: P290 Figure 3.39. Can draw it.(Notice: SYN,Seq, Ack)36. HTTP Message: This problem is like P206 P2.Method: post/getAddress: /*/*.*Version: HTTP 1.0/1.1Host: *. *. *Connection: keep-alive/close(persistent or not)URL: Host + Address (*. *. * /*/*.*)IP Address: I dont know.Part

14、 IV37. Congestion Control:有三個主要部分：1加性增（additive-increase）、乘性減（multiplicative-decrease）2慢啟動（Slow Start）3對超時事件的反應應該會有兩條曲線，會用兩種擁塞控制算法Tahoe和Reno。與下圖類似。擁塞窗口（CongWin）初始值為1MSS。閾值（Threshold）圖上會給出初始值。早期版本TCP Tahoe，不管發(fā)生哪種丟包事件，都無條件地將其擁塞窗口減值1MSS，并進入慢啟動（SS）階段。較新版本TCP Reno，當收到3個冗余ACK時間后會取消慢啟動階段。這行為稱作快速恢復（fast rec

15、overy）。擁塞窗口會減少到一半。計算：會計算到了一定時間時，發(fā)送了多少數(shù)據(jù)。（求前面發(fā)送數(shù)據(jù)數(shù)之和）會計算發(fā)送n個數(shù)據(jù)時經(jīng)過多長時間。（發(fā)送數(shù)據(jù)之和大于n的時間）38. Route Problem:1會給出類似下圖的一個網(wǎng)路圖：1xywvztus13161424932141要求寫出X到其他目的節(jié)點（Destination）的最短路徑的所需開銷（Cost）和下一個節(jié)點（Next Node）。可以用Dijkstras shortest-path algorithm來做。DestinationNext NodeCostsw6tw5uw3vw2ww1yw3zw73RIP（Route Informa

16、tion Protocol，選路信息協(xié)議），方式很像理想化的DV（距離向量算法）協(xié)議。“跳”是沿著從源路由路由器到目的子網(wǎng)（包括目的子網(wǎng)）的最短路徑所經(jīng)過的子網(wǎng)數(shù)量。RIP會計算到無窮（infinity），無窮在這里被定義為16，也就是說最大費用是15，而超過16跳的將不會計算，4OSPF（Open Shortest Path First，開放最短路徑優(yōu)先）。核心是一個使用洪泛鏈路狀態(tài)信息的鏈路狀態(tài)協(xié)議和一個Dijkstra最低費用路徑算法。鏈路狀態(tài)通過LS廣播可知。5壞消息（Bad News）。當檢測到鏈路費用變化時，如果是費用變小，則稱“good news”，反則稱“bad news”。好

17、消息傳播快，壞消息傳播慢（具體原理見書）。壞消息有可能會使兩節(jié)點間選路會出現(xiàn)選路環(huán)路（Routing Loop），用毒性逆轉(zhuǎn)的技術(shù)加以避免。6毒性逆轉(zhuǎn)(Poisoned reverse)：簡單的說，如果Z通過Y選路到達目的地X，則Z會告訴Y，通過Z不能到達X（其實Z知道到X的路徑，善意的謊言），這樣Y就永遠不試圖徑由Z選路到X。39. Link-Layer Addressing Problem:題目應該會給出一個星型拓撲的網(wǎng)絡分布圖，上面標出了一些IP地址和MAC地址。1 按照子網(wǎng)的IP地址，寫出子網(wǎng)內(nèi)的主機的IP地址。根據(jù)子網(wǎng)IP地址，用最長前綴匹配，算出主機IP地址的范圍，再在這里選擇。2

18、 按題目要求寫出MAC地址。6位的。在這里，MAC地址算作固定的，題目應該會給出一個例子或者解釋，要求仿寫。3 從一個主機發(fā)送到另一個主機的過程，路由轉(zhuǎn)發(fā)過程。4 IPv4地址可以分片的，IPv6則不需要。5 以太網(wǎng)幀結(jié)構(gòu)（Ethernet Frame Structure）：a) 數(shù)據(jù)字段（data field）：46,1500字節(jié)b) 目的地址(Destination Address)c) 源地址(Source Address)d) 類型字段(Type Field)e) 循環(huán)冗余檢測（Cyclic Redundancy Check，CRC）f) 前同步碼（Preamble）：前7字節(jié)都是10101010，最后一個字節(jié)是10101011。前7個字節(jié)用于“喚醒”接收適配器，并將它們的時鐘和