网络复习提纲(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) 若冲突次数是K次，则在（02k-1）中取一个随机数x，然后延时x乘以51.2微秒的时间重新发送。2) K一般不超过10。若K大于10，则按10算。3) 若K大于16，则不能发送

3、，放弃发送。4) 表示网络中最远两个站点的传输线路延迟时间，则冲突检测时间是2。5) 在2时间里没有感知冲突，则保证发出的数据没有产生冲突。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:数据报走的路线是事先定义好的。22. Web cache:使用代理服务器，降低服务器与Cache链路的流量，提供安全性，还解决了IP地址问题。23. Transport media:1) 双绞线：内，造价低 ，最长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数据报头部20字节，TCP数据报头部24字节如果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。可以加一个网桥

11、到交换机（冲突域）。Part III31. CSMA/CD:1) 若冲突次数是K次，则在（02k-1）中取一个随机数x，然后延时x乘以51.2微秒的时间重新发送。(延时delay)2) K一般不超过10。若K大于10，则按10算。(k = min(k, 10)3) 若K大于16，则不能发送，放弃发送。4) 表示网络中最远两个站点的传输线路延迟时间，则冲突检测时间是2。5) 在2时间里没有感知冲突，则保证发出的数据没有产生冲突。32. Switch: 【考具体应用】1) 交换机(switch)根据收到数据帧(frame)中的源MAC地址(source)建立该地址同交换机端口的映射(mapping

12、)，并将其写进MAC地址表中(table)。(添加地址过程叫做自学习self-learning)2) 交换机将数据帧中的目的MAC地址(destination)同已建立的MAC地址表进行比较，以决定由哪个端口进行转发。3) 如果数据帧中的目的MAC地址不在MAC地址表中，则向所有端口转发。这一过程叫做泛洪(flood)。4) 广播帧和组播帧向所有端口转发。33. Ethernet:1) 拓扑结构：总线型拓扑、星型拓扑。2) 协议：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，不管发生哪种丢包事件，都无条件地将其拥塞窗口减值1MSS，并进入慢启动（SS）阶段。较新版本TCP Reno，当收到3个冗余ACK时间后会取消慢启动阶段。这行为称作快速恢复（fast rec

15、overy）。拥塞窗口会减少到一半。计算：会计算到了一定时间时，发送了多少数据。（求前面发送数据数之和）会计算发送n个数据时经过多长时间。（发送数据之和大于n的时间）38. Route Problem:1会给出类似下图的一个网路图：1xywvztus13161424932141要求写出X到其他目的节点（Destination）的最短路径的所需开销（Cost）和下一个节点（Next Node）。可以用Dijkstras shortest-path algorithm来做。DestinationNext NodeCostsw6tw5uw3vw2ww1yw3zw73RIP（Route Informa

16、tion Protocol，选路信息协议），方式很像理想化的DV（距离向量算法）协议。“跳”是沿着从源路由路由器到目的子网（包括目的子网）的最短路径所经过的子网数量。RIP会计算到无穷（infinity），无穷在这里被定义为16，也就是说最大费用是15，而超过16跳的将不会计算，4OSPF（Open Shortest Path First，开放最短路径优先）。核心是一个使用洪泛链路状态信息的链路状态协议和一个Dijkstra最低费用路径算法。链路状态通过LS广播可知。5坏消息（Bad News）。当检测到链路费用变化时，如果是费用变小，则称“good news”，反则称“bad news”。好

17、消息传播快，坏消息传播慢（具体原理见书）。坏消息有可能会使两节点间选路会出现选路环路（Routing Loop），用毒性逆转的技术加以避免。6毒性逆转(Poisoned reverse)：简单的说，如果Z通过Y选路到达目的地X，则Z会告诉Y，通过Z不能到达X（其实Z知道到X的路径，善意的谎言），这样Y就永远不试图径由Z选路到X。39. Link-Layer Addressing Problem:题目应该会给出一个星型拓扑的网络分布图，上面标出了一些IP地址和MAC地址。1 按照子网的IP地址，写出子网内的主机的IP地址。根据子网IP地址，用最长前缀匹配，算出主机IP地址的范围，再在这里选择。2

18、 按题目要求写出MAC地址。6位的。在这里，MAC地址算作固定的，题目应该会给出一个例子或者解释，要求仿写。3 从一个主机发送到另一个主机的过程，路由转发过程。4 IPv4地址可以分片的，IPv6则不需要。5 以太网帧结构（Ethernet Frame Structure）：a) 数据字段（data field）：46,1500字节b) 目的地址(Destination Address)c) 源地址(Source Address)d) 类型字段(Type Field)e) 循环冗余检测（Cyclic Redundancy Check，CRC）f) 前同步码（Preamble）：前7字节都是10101010，最后一个字节是10101011。前7个字节用于“唤醒”接收适配器，并将它们的时钟和