《计算机网络复习提纲学生版.docx》由会员分享，可在线阅读，更多相关《计算机网络复习提纲学生版.docx（5页珍藏版）》请在三一文库上搜索。
1、;.计算机网络复习提纲一、题型1、 选择题 20 分2、 填空题 20 分3、 简答题 20 分4、 计算题 20 分5、 协议分析题10 分6、 缩写词解释10 分LAN, MAN, W AN, 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 A
2、rea 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( 用户数据包协议 )POP
3、3: 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 Li
4、nk Control( 逻辑链路控制)CSMA/CD: Carrier Sense Multiple Access with Collision Detection(载波监听多路访问/冲突检测方法 )NA T: Network Address Translation( 网络地址转换 )DHCP: Dynamic Host Configuration Protocol(动态主机配置协议 )RPC: Remote Procedure Call ( 远过程调用 )HTTP: HyperText Transfer Protocol(超文本传输协议 )VLAN: Virtual Local Area N
5、etworks(虚拟局域网 )WLAN:ATM: Asynchronous Transfer Mode(异步传输模式 )CDMA: Code Division Multiple Access(码分多址 )DoS:FDDI: Fiber Distributed Data Interface(光纤分布式数据接口)FTTH: Fiber To The Home( 光纤到户 )IEEE: Institute ofElectrical and ElectronicsEngineers(美国电气和电子工程师协会)MACAW: MultipleAccess with CollisionAvoidance f
6、or Wireless(无线的避免冲突的多路访问 )QoS: Quality of Service( 服务质量 );.'.二、每章知识点第一章概念： compter network ， broadcasting, unicasting, protocol ， interface ， network architecture,protocol stack,2、 网络按规模划分为哪几类？答：计算机网络按大小规模来划分又分为：局域网（ LAN ），城域网 ( MAN) ，广域网 ( WAN) 。3、传输技术的分类？答：传输技术分为：广播式链接点到点链接4、子网的组成部分？答：子网是由两个独立
7、的部分组成的：传输线和交换单元。5、以太网、快速以太网，千兆以太网、令牌网，令牌总线网、无线局域网、城域网各自采用的标准答：以太网： IEEE802.3 快速以太网：IEEE802.3u 千兆以太网：IEEE802.3z令牌网： IEEE802.5令牌总线网： IEEE802.4 无线局域网： IEEE802.11城域网： IEEE802.166、网络设计过程中所涉及到哪些问题？答：7、 OSI 参考模型和TCP/IP 参考模型各自分为哪些层？他们之间的对应关系如何？答：OSI 参考模型分为：物理层、数据链路层、网络层、传输层、会话层、表示层、应用层。TCP/IP 参考模型分为：互联网层、传输
8、层、应用层、主机至网络层。OSI 参考模型的应用层与TCP/IP 参考模型中的应用层对等。OSI 参考模型的传输层与TCP/IP 参考模型中的传输层对等。 OSI 参考模型的网络层与TCP/IP 参考模型中的互联网层对等。 OSI 参考模型的物理层、数据链路层与TCP/IP参考模型中的主机至网络层对等。8、协议和服务的联系和区别？答：协议是一组规则， 用来规定同一层上的对等实体之间所交换的消息或者分组的格式和含义。这些实体利用协议来实现它们的服务定义。它们可以自由的改变协议，但是不能改变服务。 服务是指某一层向它上一层提供的一组原语 （操作）。服务定义了该层打算代表其用户执行哪些操作，但是它并
9、不涉及如何实现这些操作。9、物理层，数据链路层，网络层的功能和传输单位各为什么？答：物理层：功能：为网络定义了机械的、电气的和时序的接口。传输单位为：比特数据链路层：功能：将一个原始的传输设施转变成一条逻辑的传输线路。传输单位为：帧网络层：控制子网的运行过程。传输单位为：分组10、 FTP, SMTP, DNS, TCP, UDP,POP3， ARP 分别属于那层协议？答： FTP：应用层SMTP ：应用层DNS：应用层TCP：传输层UDP：传输层POP3：应用层ARP：网络层。第二章1、概念： broadband, bandwidth, baud.2、电话系统的组成部分？答：电话系统由三个主
10、要的部件构成：本地回路干线交换局。3、 QPSK, QAM-16, QAM-64, V.90， T1 的数据传输率各为多少？答：设信道的码元传输速率为n B/s，则QPSK： Rb=2n b/sQAM-16 ： Rb=4n b/sQAM-64 ： Rb=6n b/s;.'.V.90 上行信道： 33.6bps下行信道： 56KbpsT1：下行速度： 8Mbps上行速度： 1Mbps4、电路交换和包交换的主要区别有哪些？答：电路交换要求在通信开始之前先建立一条电路，分组交换不要求预先建立任何连接。在电路交换中， 传输之前先建立连接， 在发送方和接收方之间的物理路径上预留了带宽，所有的分组
11、都将沿着这条路径。 在分组交换中， 不同的分组可能会沿着不同的路径，取决于分组被发送时候的网络条件。 分组交换比电路交换有更强的容错能力。 电路交换和分组交换发生拥塞的时间不同。 分组交换使用存储转发通信机制。 电路交换所有数据位只是连续性地流过线路。 电路交换是完全透明的， 发送方和接收方可以使用任何位速率、格式，或者成帧方法。在分组交换中，这些参数由承运商决定。电路交换和分组交换的收费算法不同。第三章1，概念： piggybacking2， CRC 计算3，选择性重传协议中，最大发送窗口计算4， 0 比特填充法第四章1，概念2、数据链路层分为哪两层？答：3、 CSMA/CD的工作流程4、无
12、线局域网的信道存在哪些问题？如何解决？5、图 4-136、图 4-167、图 4-17 （ b）8、 VLAN组建的方法及其协议ID.9、最小帧长计算第五章1、概念2、数据报和虚电路的主要区别答：比较项目数据报子网虚电路子网建立电路不需要要求地址信息每个分组包含完整的源地址每个分组包含一个很短的VC 号和目标地址状态信息路由器不保留任何有关连接每个 VC 都要求路由器为每个连的状态信息接建立表项路由每个分组被独立地路由当 VC 建立的时候选择路径，所有的分组都沿着这条路径路由器失效的影响没有，除非在崩溃过程中分组所有经过失效路由器的VC 都将丢了终止服务质量很难实现如果有足够的资源可以提前分配
13、给每一个VC ，则很容易实现;.'.拥塞控制如果有足够的资源可以提前分很难实现配给每一个 VC ，则很容易实现3、最短路由算法和距离矢量路由算法4、拥塞的原因答：突发流量过大，超出路由器的内存容量。慢速的处理器。5、图 5-53 ，给出一 IP 数据包（ 16 进制）进行分析6、给出一主机IP 地址和子网掩码，分析IP 地址类别，网络号，子网号，主机号，子网地址，子网数，每个子网的主机数，第一个子网或所在子网的主机IP 地址范围等等。7、 ARP的功能答：完成从IP 地址到以太网地址的映射。8、 IPv4和 Ipv6 的 IP 地址各为多少位？答： IPv4 的 IP 地址为 32 位
14、。 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)
15、 、页面所在机器的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
16、 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.
17、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 dat
18、a 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
19、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 previous problem. Assume the line is initially in the low state.4. Give the frame structure of IEEE802.3.5. Consider buildin
20、g 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 minimumframe size?练习： 2、3、12、19、20、23、 37第五章习题1. P474： 3， 9， 38，39， 41，432. Please describe the process of ARP and RARP.3. Please illustrate the shortest path from A
21、to other nodes in the following figure using shortest path routing algorithm.第六章习题1. Assume that the Ethernet will be used to transmit a UDP datagram containing a data field of 9000 bytes. Then we want to know how much segments the datagram should be divided, and how many bytes the segments contain.2. The initial threshold of the TCP is 8, and the Time Out occurs when the congestion window arise to 12. Please give the values of congestion windows from1 st to 15th . 1,2,4,8,9,10,11,12,1,2,4,6,7,8,9Additional homework:23, 25, 28, 29, 30, 31, 32, 41;.'