计算机网络复习提纲学生版.doc

计算机网络复习提纲一、 题型1、 选择题20分 2、 填空题20分 3、 简答题20分 4、 计算题20分 5、 协议分析题10分 6、 缩写词解释10分 LAN, MAN, WAN, ISO，FTP, SMTP, DNS, TCP, UDP,POP3, ADSL,FDM, TDM, HDLC, PPPMAC,LLC,CSMA/CD,NAT,DHCP,RPC,HTTP,C/S,HTTP,VLAN,WLAN,ATM,CDMA,DoS,FDDI,FTTH,IEEE,MACAW,QoSLAN: Local Area Networks(局域网)MAN: Metropolitan Area Networks(城域网)WAN: Wide Area Networks(广域网)FTP: File Transfer Protocol(文件传输协议)ISO: International Standards Organization(国际标准化组织)SMTP: Simple Mail Transfer Protocol(简单邮件传输协议)DNS: Domain Name System(域名系统)TCP: Transmission Control Protocol(传输控制协议)UDP: User Datagram Protocol(用户数据包协议)POP3: Post Office Protocol Version 3(邮局协议第3版)ADSL: Asymmetric Digital Subscriber Line(非对称数字用户环路)FDM: Frequency Division Multiplexing(频分复用)TDM: Time Division Multiplexing(时分复用)HDLC: High-Level Data Link Control(高级数据链路控制)PPP: Point-to-Point Protocol(点对点协议)MAC: Medium Access ControlLLC: Logical Link Control(逻辑链路控制)CSMA/CD: Carrier Sense Multiple Access with Collision Detection(载波监听多路访问/冲突检测方法)NAT: Network Address Translation(网络地址转换)DHCP: Dynamic Host Configuration Protocol(动态主机配置协议)RPC: Remote Procedure Call (远过程调用)HTTP: HyperText Transfer Protocol(超文本传输协议)VLAN: Virtual Local Area Networks(虚拟局域网)WLAN:ATM: Asynchronous Transfer Mode(异步传输模式)CDMA: Code Division Multiple Access(码分多址)DoS:FDDI: Fiber Distributed Data Interface(光纤分布式数据接口)FTTH: Fiber To The Home(光纤到户) IEEE: Institute of Electrical and Electronics Engineers(美国电气和电子工程师协会)MACAW: Multiple Access with Collision Avoidance for Wireless(无线的避免冲突的多路访问)QoS: Quality of Service(服务质量)二、 每章知识点第一章概念：compter network， broadcasting, unicasting, protocol， interface， network architecture, protocol stack,2、 网络按规模划分为哪几类？答：计算机网络按大小规模来划分又分为 ：局域网（LAN） ，城域网( MAN)，广域网( WAN)。3、传输技术的分类？答：传输技术分为：广播式链接 点到点链接4、子网的组成部分？答：子网是由两个独立的部分组成的：传输线和交换单元。5、以太网、快速以太网，千兆以太网、令牌网，令牌总线网、无线局域网、城域网各自采用的标准答：以太网：IEEE802.3 快速以太网：IEEE802.3u 千兆以太网：IEEE802.3z 令牌网：IEEE802.5 令牌总线网：IEEE802.4 无线局域网：IEEE802.11 城域网：IEEE802.166、网络设计过程中所涉及到哪些问题？答：7、OSI参考模型和TCP/IP参考模型各自分为哪些层？他们之间的对应关系如何？答：OSI参考模型分为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP参考模型分为：互联网层、传输层、应用层、主机至网络层。OSI参考模型的应用层与TCP/IP参考模型中的应用层对等。OSI参考模型的传输层与TCP/IP参考模型中的传输层对等。OSI参考模型的网络层与TCP/IP参考模型中的互联网层对等。OSI参考模型的物理层、数据链路层与TCP/IP参考模型中的主机至网络层对等。8、协议和服务的联系和区别？答：协议是一组规则，用来规定同一层上的对等实体之间所交换的消息或者分组的格式和含义。这些实体利用协议来实现它们的服务定义。它们可以自由的改变协议，但是不能改变服务。服务是指某一层向它上一层提供的一组原语（操作）。服务定义了该层打算代表其用户执行哪些操作，但是它并不涉及如何实现这些操作。9、物理层，数据链路层，网络层的功能和传输单位各为什么？答：物理层：功能：为网络定义了机械的、电气的和时序的接口。传输单位为：比特数据链路层：功能：将一个原始的传输设施转变成一条逻辑的传输线路。传输单位为：帧网络层：控制子网的运行过程。传输单位为：分组10、 FTP, SMTP, DNS, TCP, UDP,POP3，ARP分别属于那层协议？答：FTP：应用层 SMTP：应用层 DNS：应用层 TCP：传输层 UDP：传输层 POP3：应用层 ARP：网络层。第二章1、概念：broadband, bandwidth, baud.2、电话系统的组成部分？答：电话系统由三个主要的部件构成：本地回路 干线 交换局。3、QPSK, QAM-16, QAM-64, V.90，T1的数据传输率各为多少？答：设信道的码元传输速率为n B/s，则QPSK：Rb=2n b/s QAM-16：Rb=4n b/s QAM-64：Rb=6n b/s V.90上行信道：33.6bps 下行信道：56KbpsT1：下行速度：8Mbps 上行速度：1Mbps4、电路交换和包交换的主要区别有哪些？答：电路交换要求在通信开始之前先建立一条电路，分组交换不要求预先建立任何连接。在电路交换中，传输之前先建立连接，在发送方和接收方之间的物理路径上预留了带宽，所有的分组都将沿着这条路径。在分组交换中，不同的分组可能会沿着不同的路径，取决于分组被发送时候的网络条件。分组交换比电路交换有更强的容错能力。电路交换和分组交换发生拥塞的时间不同。分组交换使用存储转发通信机制。电路交换所有数据位只是连续性地流过线路。电路交换是完全透明的，发送方和接收方可以使用任何位速率、格式，或者成帧方法。在分组交换中，这些参数由承运商决定。电路交换和分组交换的收费算法不同。第三章1，概念：piggybacking2，CRC计算3，选择性重传协议中，最大发送窗口计算4，0比特填充法第四章1，概念2、数据链路层分为哪两层？答：3、CSMA/CD的工作流程4、无线局域网的信道存在哪些问题？如何解决？5、图4-136、图4-167、图4-17（b）8、VLAN组建的方法及其协议ID.9、最小帧长计算第五章1、概念2、数据报和虚电路的主要区别答：比较项目数据报子网虚电路子网建立电路不需要要求地址信息每个分组包含完整的源地址和目标地址每个分组包含一个很短的VC号状态信息路由器不保留任何有关连接的状态信息每个VC都要求路由器为每个连接建立表项路由每个分组被独立地路由当VC建立的时候选择路径，所有的分组都沿着这条路径路由器失效的影响没有，除非在崩溃过程中分组丢了所有经过失效路由器的VC都将终止服务质量很难实现如果有足够的资源可以提前分配给每一个VC，则很容易实现拥塞控制很难实现如果有足够的资源可以提前分配给每一个VC，则很容易实现3、最短路由算法和距离矢量路由算法4、拥塞的原因答：突发流量过大，超出路由器的内存容量。慢速的处理器。5、图5-53，给出一IP数据包（16进制）进行分析6、给出一主机IP地址和子网掩码，分析IP地址类别，网络号，子网号，主机号，子网地址，子网数，每个子网的主机数，第一个子网或所在子网的主机IP地址范围等等。7、ARP的功能答：完成从IP地址到以太网地址的映射。8、IPv4 和Ipv6的IP地址各为多少位？答：IPv4的IP地址为32位。Ipv6的IP地址为128位。第六章1、UDP的特点和帧格式2、图6.11（a）三次握手流程3、图6.274、慢启动算法5、图6.29，给出一TCP数据包（16进制）进行分析第七章1、DNS的功能答：将主机名和电子邮件目标地址映射成IP地址。2、发送电子邮件和接收电子邮件的协议分别是什么？答：发送电子邮件的协议是SMTP，接收电子邮件的协议是POP3。3、万维网采用的协议，端口，语言分别是什么？答：万维网采用的协议是HTTP，端口是：80.端口，语言是：HTML(超文本标记语言)。4、URL的组成答：URL由3个部分组成：协议名(http)、页面所在机器的DNS名、以及包含页面的文件的名字。作业第一章习题1. The definination of computer network, client, server, broadcasting, multicasting, unicasting, layers, protocol, peers, interface, network architecture2. What are the two types of transmission technology?3. Use one sentence to describe functions of each layers in OSI reference model.4. The relationship and difference of services to protocols.11、13、21、22 第二章习题1. The definition of bandwidth, broadband, band rate ,and bit rate.2. What is the difference between circuit switching and packet switching?3. Draw the network topology in your dorm or a lab you know.4. An ADSL system using DMT allocates 200 channels to the downstream link. It uses QAM-64 modulation on each channel. What is the capacity of the downstream link?5. What is the integration of the three networks? Discuss its prospects and Obstacles to development.第三章习题1. What are functions of data link layer ? 2. What kind of services can data link layer provide ?3. What are task of error control and flow control respectively ?4. Give the structure of “frame” in data link protocol .5. What does the ARQ mean ?6. Give the frame format of PPP. 练习：P243: 14, 18, 29,31, 32第四章习题1. What is the baud rate of the standard 10-Mbps Ethernet?2. Sketch the Manchester encoding for the bit stream: 0001110101.3. Sketch the differential Manchester encoding for the bit stream of the previousproblem. Assume the line is initially in the low state.4. Give the frame structure of IEEE802.3. 5. Consider building a CSMA/CD network running at 1Gbps over a 1-km cable with no repeater. The signal speed in the cable is 200,000 km/sec. What is the minimum frame size?练习：2、3、12、19、20、23、37第五章习题1. P474：3，9，38，39，41，432. Please