網(wǎng)絡(luò)復(fù)習(xí)提綱(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）中取一個(gè)隨機(jī)數(shù)x，然后延時(shí)x乘以51.2微秒的時(shí)間重新發(fā)送。2) K一般不超過(guò)10。若K大于10，則按10算。3) 若K大于16，則不能發(fā)送

3、，放棄發(fā)送。4) 表示網(wǎng)絡(luò)中最遠(yuǎn)兩個(gè)站點(diǎn)的傳輸線路延遲時(shí)間，則沖突檢測(cè)時(shí)間是2。5) 在2時(shí)間里沒有感知沖突，則保證發(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ù)報(bào)走的路線是事先定義好的。22. Web cache:使用代理服務(wù)器，降低服務(wù)器與Cache鏈路的流量，提供安全性，還解決了IP地址問(wèn)題。23. Transport media:1) 雙絞線：內(nèi)，造價(jià)低 ，最長(zhǎng)100米（用交換機(jī)延長(zhǎng)）2) 光纖：外，造價(jià)高，2KM40KM3) 同軸電纜：少，有線電視24. TDM:1) TDM時(shí)分多路復(fù)用，每個(gè)連接都享受全部頻譜2) FDM頻分多路復(fù)用，所有連接共享頻譜25. TCP Link:TCP中

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

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

12、)，并將其寫進(jìn)MAC地址表中(table)。(添加地址過(guò)程叫做自學(xué)習(xí)self-learning)2) 交換機(jī)將數(shù)據(jù)幀中的目的MAC地址(destination)同已建立的MAC地址表進(jìn)行比較，以決定由哪個(gè)端口進(jìn)行轉(zhuǎn)發(fā)。3) 如果數(shù)據(jù)幀中的目的MAC地址不在MAC地址表中，則向所有端口轉(zhuǎn)發(fā)。這一過(guò)程叫做泛洪(flood)。4) 廣播幀和組播幀向所有端口轉(zhuǎn)發(fā)。33. Ethernet:1) 拓?fù)浣Y(jié)構(gòu)：總線型拓?fù)?、星型拓?fù)洹?) 協(xié)議：CSMA/CD3) 校驗(yàn)方式：CRC4) 編碼方式：Manchester5) 向上層提供的服務(wù)是否可靠：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:有三個(gè)主要部分：1加性增（additive-increase）、乘性減（multiplicative-decrease）2慢啟動(dòng)（Slow Start）3對(duì)超時(shí)事件的反應(yīng)應(yīng)該會(huì)有兩條曲線，會(huì)用兩種擁塞控制算法Tahoe和Reno。與下圖類似。擁塞窗口（CongWin）初始值為1MSS。閾值（Threshold）圖上會(huì)給出初始值。早期版本TCP Tahoe，不管發(fā)生哪種丟包事件，都無(wú)條件地將其擁塞窗口減值1MSS，并進(jìn)入慢啟動(dòng)（SS）階段。較新版本TCP Reno，當(dāng)收到3個(gè)冗余ACK時(shí)間后會(huì)取消慢啟動(dòng)階段。這行為稱作快速恢復(fù)（fast rec

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

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

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

18、 按題目要求寫出MAC地址。6位的。在這里，MAC地址算作固定的，題目應(yīng)該會(huì)給出一個(gè)例子或者解釋，要求仿寫。3 從一個(gè)主機(jī)發(fā)送到另一個(gè)主機(jī)的過(guò)程，路由轉(zhuǎn)發(fā)過(guò)程。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)冗余檢測(cè)（Cyclic Redundancy Check，CRC）f) 前同步碼（Preamble）：前7字節(jié)都是10101010，最后一個(gè)字節(jié)是10101011。前7個(gè)字節(jié)用于“喚醒”接收適配器，并將它們的時(shí)鐘和