计算机网络复习要点
第一章概述
1、计算机网络向用户提供的最重要的功能是连通性与共享性。（P1）
2、连接在因特网上的计算机称为主机（host）（P3）
3、网络（network）由若干结点（node）和连接这些结点的链路（link）组合。（P2）
4、简述Internet和internet的区别（P4）
（1）internet（互联网或互连网）：是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。
（2）Internet（因特网）：是一个专用名词，它采用TCP/IP 协议族作为通信的规则。
区别：后者实际上是前者的双向应用。
5、因特网服务提供者是什么？（P4）
ISP，Internet Servvice Provider，是一个进行商业活动的公司，又通常译为因特网服务提供商。
6、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类？（P8）
客户服务器方式（C/S方式）和对等方式（P2P方式）
7、路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。（P10）
8、分组交换网以分组作为数据传输单元。（P12）
9、定义：计算机网络是一些互相连接的、自制的计算机的集合[TANE03]？（P17）
10、速率即数据率（data rate）或比特率（bit rate），是计算机网络中最重要的一个性能指标，速率的单位为b/s(比特每秒)或bit/s，有时也写为bps等。(P18)
11、计算机网络中“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“比特/秒”
（P19）
12、掌握传输（发送时延）发送数据时，数据块从结点进入到传输媒体所需要的时间公式：（P19~20）
）
发送速率（比特数据块长度（比特）
发送时延s / 13、协议是控制两个对等实体进行通信的规划的集合。(P30)
14、协议是“水平的”，控制对等实体之间的通信的规则。(P30)
15、服务是“垂直的”，是由下层向上层通过间接提供的。(P30)
16、同一系统的相邻两层的实体进行交互的地方，称为服务访问点（Service Access Point ）(P30)
第二章 物理层
1.单工，半双工，全双工通信的区别。P38
（1）单工：单向通信，即只能有一个方向的通信而没有反方向的交互。
（2）半双工：双向交替通信，即通信的双方都可以发送信息，但不能双方同时发送（当然
也就不能同时接收）。
（3）全双工通信：双向同时通信，即通信的双方可以同时发送和接收信息。
2. 最基本的二元制调制方法有哪几种。P38
（1）调幅(AM)：载波的振幅随基带数字信号而变化。
（2）调频(FM)：载波的频率随基带数字信号而变化。
（3）调相(PM) ：载波的初始相位随基带数字信号而变化。
3.香农公式表明信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。P40
4.导向传输媒体有哪些。P40
（1）双绞线：①屏蔽双绞线STP (Shielded Twisted Pair)
②无屏蔽双绞线UTP (Unshielded Twisted Pair)
（2）同轴电缆：①50 Ω同轴电缆②75 Ω同轴电缆
（3）光缆
5.非导向传输媒体有哪些。P45
（1）无线传输所使用的频段很广。
（2）短波通信主要是靠电离层的反射，但短波信道的通信质量较差。
（3）微波在空间主要是直线传播。
（4）地面微波接力通信。（5）卫星通信。
6.常用的几种复用技术。P47
（1）频分复用（最基本的）、时分复用、统计时分复用
（2）波分复用（3）码分复用
7. 宽带接入技术。P56
（1）xDSL:xDSL 技术就是用数字技术对现有的模拟电话用户线进行改造，使它能够承载宽带业务。
①ADSL (Asymmetric Digital Subscriber Line)：非对称数字用户线
②HDSL (High speed DSL)：高速数字用户线
③SDSL (Single-line DSL)：1 对线的数字用户线
④VDSL (Very high speed DSL)：甚高速数字用户线
⑤DSL ：ISDN 用户线。
⑥RADSL (Rate-Adaptive DSL)：速率自适应DSL，是ADSL 的一个子集，可
自动调节线路速率）。
（2）HFC：HFC 网是在目前覆盖面很广的有线电视网CATV 的基础上开发的一种居民宽带接入网。HFC 网除可传送CATV 外，还提供电话、数据和其他宽带交互型
业务。
（3）FTTx：FTTx（光纤到……）也是一种实现宽带居民接入网的方案。这里字母x 可代表不同意思。
①光纤到家FTTH (Fiber To The Home)：光纤一直铺设到用户家庭可能是居民接入
网最后的解决方法。
②光纤到大楼FTTB (Fiber To The Building)：光纤进入大楼后就转换为电信号，然后
用电缆或双绞线分配到各用户。
③光纤到路边FTTC(Fiber T o The Curb):从路边到各用户可使用星形结构双绞线作为传
输媒体。
第三章数据链路层
1. 数据链路层使用的信道主要有以下两种类型：（1）点对点信道（2）广播信道。P63
2. 网卡一般的适配器都包括了数据链路层和物理层这两层的功能。P64
3.局域网的数据链路层使用广播信道。P76
4.局域网的拓扑方式：（1）星形网（2）总线网（3）环形网（4）树形网。P76
5.局域网的数据链路层拆成两个子层：p78
（1）逻辑链路控制LLC (Logical Link Control)子层
（2）媒体接入控制MAC (Medium Access Control)子层
6. 以太网提供的服务是不可靠的交付，即尽最大努力的交付。P80
7. 载波监听多点接入/碰撞检测CSMA/CD了解。P80
（1）CSMA/CD 表示Carrier Sense Multiple Access with Collision Detection。（2）“多点接入”表示许多计算机以多点接入的方式连接在一根总线上。
（3）“载波监听”是指每一个站在发送数据之前先要检测一下总线上是否有其他计算机在发送数据，如果有，则暂时不要发送数据，以免发生碰撞。
（4）总线上并没有什么“载波”。因此，“载波监听”就是用电子技术检测总线上有没有其他计算机发送的数据信号。
8. 在局域网中，硬件地址又称为物理地址，或MAC 地址。P86
9. 扩展局域网的方法，从数据链路层和物理层举例。P91-92
（1）在物理层扩展局域网：主机使用光纤和一对光纤调制解调器连接到集线器，用多个集线器可连成更大的局域网
（2）在数据链路层扩展局域网：使用网桥
10. 使用网桥带来的好处。P93
（1）过滤通信量，增大吞吐量。
（2）扩大了物理范围，因而也增加了整个以太网上工作站的最大数目。
（3）提高了可靠性。
（4）可互连不同物理层、不同MAC 子层和不同速率（如10 Mb/s 和100 Mb/s 以太网）的局域网。
11.虚拟局域网vlan。P98
（1）是由一些局域网网段构成的与物理位置无关的逻辑组。
①这些网段具有某些共同的需求。
②每一个VLAN 的帧都有一个明确的标识符，指明发送这个帧的工作站是属于哪
一个VLAN。
（2）虚拟局域网其实只是局域网给用户提供的一种服务，而并不是一种新型局域网。
第四章网络层
1. 网络层向上只提供只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。P109
2. 网际协议IP 是TCP/IP 体系中两个最主要的协议之一，与IP 协议配套使用的还有四个协议：p110
（1）地址解析协议ARP (Address Resolution Protocol)
（2）逆地址解析协议RARP (Reverse Address Resolution Protocol)
（3）网际控制报文协议ICMP (Internet Control Message Protocol)
（4）网际组管理协议IGMP (Internet Group Management Protocol)
3. 物理层中继系统：转发器(repeater)。P111
数据链路层中继系统：网桥或桥接器(bridge)。
网络层中继系统：路由器(router)。
网桥和路由器的混合物：桥路器(brouter)。
网络层以上的中继系统：网关(gateway)。
4. 互联网都是指用路由器进行互连的网络。P111
5. IP 地址就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32 位的标识符。P113
6. IP 地址的编址方法分类的IP 地址。子网的划分。构成超网。p113
7. 掌握分类的IP 地址。P113
IP 地址::= { < 网络号>, < 主机号>}
8. A,B,C类地址P113
9. 点分十进制记法将10000000000010110000001100011111 用点分十进制记法表示。
128.11.3.31 p114
10. 由于一个路由器至少应当连接到两个网络（这样它才能将IP 数据报从一个网络转发到另一个网络），因此一个路由器至少应当有两个不同的IP 地址。P116
11. 用转发器或网桥连接起来的若干个局域网仍为一个网络，因此这些局域网都具有同样
的网络号net-id 。p116
12. 网络层及以上使用IP 地址,链路层及以下使用硬件地址。P117
13. 地址解析协议ARP 工作过程。P119-120
（1）不管网络层使用的是什么协议，在实际网络的链路上传送数据帧时，最终还是必须使用硬件地址。
（2）每一个主机都设有一个ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的IP 地址到硬件地址的映射表。
（3）当主机A 欲向本局域网上的某个主机B 发送IP 数据报时，就先在其ARP 高速缓存中查看有无主机 B 的IP 地址。如有，就可查出其对应的硬件地址，再将
此硬件地址写入MAC 帧，然后通过局域网将该MAC 帧发往此硬件地址。14. ARP 高速缓存的作用。P121
（1）为了减少网络上的通信量，主机A 在发送其ARP 请求分组时，就将自己的IP 地址到硬件地址的映射写入ARP 请求分组。
（2）当主机B 收到A 的ARP 请求分组时，就将主机A 的这一地址映射写入主机B 自己的ARP 高速缓存中。这对主机B 以后向A 发送数据报时就更方便了。
15. 为什么我们不直接使用硬件地址进行通信？P 122
（1）由于全世界存在着各式各样的网络，它们使用不同的硬件地址。要使这些异构网络能够互相通信就必须进行非常复杂的硬件地址转换工作，因此几乎是不可能的事。（2）连接到因特网的主机都拥有统一的IP 地址，它们之间的通信就像连接在同一个网络上那样简单方便，因为调用ARP 来寻找某个路由器或主机的硬件地址都是由计算机软件自动进行的，对用户来说是看不见这种调用过程的。
16. 生存时间8位记为TTL (Time To Live) 数据报在网络中可通过的路由器数的最大值。P124
17. IP 地址的各字段和子网掩码计算网络地址。P131
18. CIDR记法128.14.32.0/20 表示的地址块共有212 个地址（因为斜线后面的20 是网络前缀的位数，所以这个地址的主机号是12位）。这个地址块的起始地址是128.14.32.0 。P 135
19. 206.0.68.0/22写出其二进制网络前缀：11001110.00000000.010001* P138
20.了解ICMP的应用PING (Packet InterNet Groper) 用法。P143
（1）PING 用来测试两个主机之间的连通性。
（2）PING 使用了ICMP 回送请求与回送回答报文。
（3）PING 是应用层直接使用网络层ICMP 的例子，它没有通过运输层的TCP 或UDP。
21. RIP 允许一条路径最多只能包含15 个路由器P147
22. 边界网关(BGP) 协议只能是力求寻找一条能够到达目的网络且比较好的路由（不能兜圈子），而并非要寻找一条最佳路由。P157
23. 路由器在网际互连中的作用。P160
（1）路由器是一种具有多个输入端口和多个输出端口的专用计算机，其任务是转发分组。也就是说，将路由器某个输入端口收到的分组，按照分组要去的目的地（即目的网络），把该分组从路由器的某个合适的输出端口转发给下一跳路由器。（2）下一跳路由器也按照这种方法处理分组，直到该分组到达终点为止。
24. “转发”和“路由选择”的区别。P161
（1）“转发”(forwarding)就是路由器根据转发表将用户的IP 数据报从合适的端口转发出去。
（2）“路由选择”(routing)则是按照分布式算法，根据从各相邻路由器得到的关于网络拓扑的变化情况，动态地改变所选择的路由。
（2）路由表是根据路由选择算法得出的。而转发表是从路由表得出的。
（3）在讨论路由选择的原理时，往往不去区分转发表和路由表的区别，而可以笼统地都使用路由表这一名词。
25.NAT网络地址转换的过程P173
（1）内部主机X 用本地地址IPX 和因特网上主机Y 通信所发送的数据报必须经过NAT 路由器。
（2）NAT 路由器将数据报的源地址IPX 转换成全球地址IPG，但目的地址IPY 保持不变，然后发送到因特网。
（3）NAT 路由器收到主机Y 发回的数据报时，知道数据报中的源地址是IPY 而目的地址是IPG。
（4）根据NAT 转换表，NAT 路由器将目的地址IPG 转换为IPX，转发给最终的内部主机X。
第5 章运输层
1.运输层的一个很重要的功能就是__复用__和__分用__。(P181)
2.应用层不同进程的报文通过不同的__端口__向下交到运输层，再往下就共用网络层提供的服务
3.“运输层提供应用进程间的逻辑通信”。简述“逻辑通信”的意思？运输层之间的通信好像是沿水平方向传送数据。但事实上这两个运输层之间并没有一条水平方向的物理连接。要传送的数据是经过多个层次传送的。(P181)
4.运输层为__应用进程__之间提供端到端的逻辑通信（但网络层是为__主机__之间提供逻辑
通信）。(P181)
5.运输层需要有两种不同的运输协议，即面向连接的__TCP__和无连接的__UDP__。(P181)
6.当运输层采用面向连接的TCP 协议时，尽管下面的网络是不可靠的（只提供尽最大努力服务），但这种逻辑通信信道就相当于一条全双工的可靠信道。(P182)
7.当运输层采用无连接的UDP 协议时，这种逻辑通信信道是一条__不可靠__信道。(P182)
8.TCP/IP 的运输层有两个不同的协议：用户数据报协议UDP、传输控制协议TCP。(P182)
9.两个对等运输实体在通信时传送的数据单位叫作__运输协议数据单元__ TPDU (Transport Protocol Data Unit)。TCP 传送的数据单位协议是TCP 报文段(segment) UDP 传送的数据单位协议是UDP 报文或用户数据报。(P182)
10.运行在计算机中的进程是用__进程标识符__(一个不大的整数)来标志的。(P183)
11.为了使运行不同操作系统的计算机的应用进程能够互相通信，就必须用统一的方法对TCP/IP 体系的应用进程进行标志。解决这个问题的方法就是在运输层使用__协议端口号__(protocol port number)，或通常简称为__端口__(port)。(P183)
12.UDP特点：UDP 是面向__报文__的。UDP 没有拥塞控制，很适合__一对一、一对多、多对一和多对多的交互__通信的要求。(P184~185)
13.TCP特点：TCP 是面向__连接__的运输层协议。每一条TCP 连接只能有两个端点(endpoint)，每一条TCP 连接只能是点对点的（一对一）。TCP 提供__可靠__交付的服务。TCP 提供全双工通信。TCP是面向字节流。(P187)
14.套接字socket = (IP地址: __端口号__) (P188)
15.掌握停止等待协议中无差错情况，超时重传，确认丢失，确认迟到四种图解。这种可靠传输协议常称为自动重传请求ARQ (Automatic Repeat reQuest)。（P189~191）
16.了解滑动窗口。（P197）
17.TCP的运输连接管理：TCP 连接的建立都是采用__连接建立、数据传送和连接释放__方式。（P215）
主动发起连接建立的应用进程叫做__客户__ (client)。
被动等待连接建立的应用进程叫做__服务器__ (server)。
第六章应用层
1.主机向本地域名服务器的查询一般都是采用__递归查询__查询。（P230）
2.本地域名服务器向根域名服务器的查询通常是采用__迭代查询__查询。（P230）
3.掌握本地域名服务器采用迭代查询的过程，图解。(P231)
4.文件传送协议__FTP__ 是因特网上使用得最广泛的文件传送协议。（P232）
5.文件传送协议FTP 只提供文件传送的一些基本的服务，它使用TCP 可靠的运输服务。（P233）
6.FTP 使用客户服务器方式。一个FTP 服务器进程可同时为多个客户进程提供服务。FTP 的服务器进程由两大部分组成：一个__主进程__进程，负责接受新的请求；另外有若干个__从属进程__进程，负责处理单个请求。(P233)
7. FTP 使用的两个TCP 连接TCP__控制__连接TCP __数据__连接。（P233）
8.FTP两个端口:__连接服务器进程的熟知___端口(21)，__自己传送数据的熟知__端口（20）。(P233)
9. TFTP 使用客户服务器方式但它使用__UDP__ 数据报。(P233)
10. __TELNET__是一个简单的远程终端协议，也是因特网的正式标准。(P235)
11. 怎样标志分布在整个因特网上的万维网文档？（P237）
万维网使用同一资源定位符URL来标志万维网上的各种档案，并使每一个文档在整个英特网的范围内具有唯一的标识符URL。
12.用何协议实现万维网上各种超链的链接？(P233)
超文本传送协议HTTP
13.怎样使各种万维网文档都能在因特网上的各种计算机上显示出来，同时使用户清楚地知道在什么地方存在着超链？(P233)
万维网使用超文本标记语言HTML，使得万维网页面的设计者可以很方便地用链接从本页面的某处链接到英特网上的任何一个万维网页面，并且能够在自己的主机屏幕上将这些页面显示出来。
14.怎样使用户能够很方便地找到所需的信息？(P233)
用户使用搜索工具在万维网上查找
15.URL 的一般形式<协议>://<__主机__>:<__端口__>/<路径>(P238)
16. 从层次的角度看，HTTP是面向__事务__的(transaction-oriented)应用层协议，它是万维网上能够可靠地交换文件的重要基础。(P239)
17. 静态文档是指该文档创作完毕后就存放在万维网服务器中，在被用户浏览的过程中，内容__不会__改变。(P248)
动态文档是指文档的内容是在浏览器访问万维网服务器时才由__应用程序__动态创建。
动态文档和静态文档之间的主要差别体现在服务器一端。这主要是文档内容的生成方法不同。而从浏览器的角度看，这两种文档并没有区别。
18. 在万维网中用来进行搜索的程序叫做__浏览器程序__；进行搜索的工具叫做搜索引擎。（P253）
19.搜索引擎举例？全文检索搜索引擎：百度、谷歌分类目录搜索引擎：雅虎中国、新
浪、搜狐、网易(P254)
20. 发送邮件的协议：__简单邮件传送协议SMTP__(P255)
读取邮件的协议：__POP3__和__IMAP__
21. TCP/IP 体系的电子邮件系统规定电子邮件地址的格式如下：
收件人邮箱名@__邮箱所在主机的域名__ (P257)
22. 动态主机配置协议DHCP 需要配置的项目(P264~265)
(1) __IP地址__ (2) __子网掩码__
(3) __默认路由器的IP地址__ (4) __域名服务器的IP地址__
动态主机配置协议DHCP 提供了__即插即用连网__ (plug-and-play networking)的机制。这种机制允许一台计算机加入新的网络和获取IP地址而不用手工参与。
第七章网络安全
1. 所谓__对称密钥密码__体制，即加密密钥与解密密钥是相同的密码体制。(P287)
2. 公钥密码体制使用不同的__加密密钥__与__解密密钥__，是一种“由已知加密密钥推导出解密密钥在计算上是不可行的”密码体制。现有最著名的公钥密码体制是RSA 体制。(P288)
3. 在信息的安全领域中，对付被动攻击的重要措施是__加密__，而对付主动攻击中的篡改和伪造则要用__鉴别__ (authentication)(P285)
4. 恶意程序(P285)
(1) __计算机病毒__ (2) __计算机蠕虫__
(3) __特洛伊木马___ (4) __逻辑炸弹___
5. 密码编码学与密码分析学合起来即为__密码学__ (cryptology)。(P287)
7. 数字签名必须保证以下三点：(P289)
(1) __报文鉴别__——接收者能够核实发送者对报文的签名；
(2) __不可否认___——发送者事后不能抵赖对报文的签名；
(3) __报文的完整性___——接收者不能伪造对报文的签名。
8. 鉴别与授权(authorization)的区别。(P290)
鉴别是要验证通信的对方的确是自己所要通信的对象，而不是其他的冒充者。而授权涉及到的问题是：所进行的过程是否被允许（如是否可以对某文件进行读或写）。
9. 对很长的报文进行数字签名会使计算机增加很大的负担（需要进行很长时间的运算。因此传送长报文时用什么方法鉴别报文的真伪？(P290)
报文摘要MD
10. 实体鉴别和报文鉴别区别。(P291~292)
报文鉴别是对每一个收到的报文都要鉴别报文的发送者，而实体鉴别是在系统接入的全部持续时间内对和自己通信的对方实体只需验证一次。
11. 重放攻击是什么？简述其过程。(P292)
入侵者C可以从网络上截获A发给B的报文。C并不需要破译这个报文（因为这可能花很多时间）而可以直接把这个由A加密的报文发送给B，使B误认为C就是A。然乎B 就向伪装是A的C发送许多本来应当发送给A的报文。这就叫做重放攻击。
12. __防火墙__是由软件、硬件构成的系统，是一种特殊编程的路由器，用来在两个网络之间实施接入控制策略。(P303)
__防火墙___可用来解决内联网和外联网的安全问题
13. 防火墙技术一般分为哪两类?简述。(P303~304)
(1)网络级防火墙主要用来防止整个网络出现外来非法入侵。属于这类的有分组过滤和授权服务器。
(2)应用级防火墙从应用程序来进行访问控制。通常使用应用网关或代理服务器来区分各种应用（P303）
计算机网络第七版答案 第一章概述 1-02 简述分组交换的要点。 答：（1）报文分组，加首部（2）经路由器储存转发（3）在目的地合并 1-03 试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。 答：（1）电路交换：端对端通信质量因约定了通信资源获得可靠保障，对连续传送大量数据效率高。（2）报文交换：无须预约传输带宽，动态逐段利用传输带宽对突发式数据通信效率高，通信迅速。（3）分组交换：具有报文交换之高效、迅速的要点，且各分组小，路由灵活，网络生存性能好。 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b)，其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b)时，电路交换的时延比分组交换的时延大，当x>>p,相反。 1-14 计算机网络有哪些常用的性能指标？ 答：速率，带宽，吞吐量，时延，时延带宽积，往返时间RTT，利用率 1-15 假定网络利用率达到了90%。试估计一下现在的网络时延是它的最小值的多少倍？ 解：设网络利用率为U。，网络时延为D，网络时延最小值为D0U=90%;D=D0/(1-U)---->D/ D0=10 现在的网络时延是最小值的10倍
《计算机网络》作业题解 2-09 用香农公式计算一下，假定信道带宽为3100Hz ，最大信道传输速率为35Kb/ｓ，那么若想使最大信道传输速率增加60％，问信噪比Ｓ/Ｎ应增大到多少倍？如果在刚才计算出的基础上将信噪比Ｓ/Ｎ再增大到十倍，问最大信息速率能否再增加20％？ 答：(1) 香农公式：C = W log 2 (1+S/N) (b/s) 由香农公式得： W C N S 21=+ 12-=W C N S 3500031001212 1C W SN =-=- 1.6 1.635000 31002212121C C W W SN ??=-=-=- 11002 SN SN =，信噪比应增大到约 100 倍。 223(13)(1102)C w long SN w long SN =?+=?+? 318.5%2 C C = 如果在此基础上将信噪比 S/N 再增大到 10 倍，最大信息通率只能再增加 18.5%左右 3-07要发送的数据为 1101011011。采用 CRC 的生成多项式是P(X)=X 4+X ＋l 。试求应添加在数据后面的余数。 数据在传输过程中最后一个1变成了0，问接收端能否发现？ 若数据在传输过程中最后两个1都变成了0，问接收端能会发现？
采用CRC检验后，数据链路层的传输是否就变成了可靠的传输？ 解：（1）生成多项式是P(X)=X4+X＋l对应的二进制位串是：10011，r=4，所以冗余位是4位。 1100001010 10011) 10011 10011 10011 010110 10011 10100 10011 1110 添加在数据后面的余数是：1110 （2）出现的两种差错都可以发现。 （3）仅仅采用了CRC检验，数据链路层的传输还不是可靠的传输。 4-13 设IP 数据报使用固定首部，其各字段的具体数值如图所示（除IP 地址外，均为十进制表示）。试用二进制运算方法计算应当写入到首部检验和字段中的数值（用二进制表示）。 解：数据报首部按“字”(16位) 进行反码算术运算求和(高位溢出位会加到低位)。 0100 0101-0000 0000 0000 0000-0001 1100 0000 0000-0000 0001 0000 0000-0000 0000 0000 0100-0001 0001 0000 0000-0000 0000 (校验和) 0000 1010-0000 1100 0000 1110-0000 0101
《计算机网络》作业 一、填空题 1．光纤通讯中，按使用波长区的不同可分光纤通讯方式和光纤通讯方式。单模，多模 2．网络互连设备按照它们执行协议和功能转换的不同，可以分为中继器、网桥、路由器和网关，其中只负责数据链路层，而专门用于高层协议的转换。网桥，网关 3 4 5 6．ISDN 7 8．Internet中的URL是指，IP地址的网络号是。统一资源定位器， 9．在OSI 10 11．ISDN 12(FSK) 13 14 15．Internet中的SNMP PPP 16 17 18．ISP是专业从事于Interne 19．当数据报在物理网络中进行传输时，IP 20．局域网协议把OSI的数据链路层分为MAC子层和 21 22．根据的编码规则，Integer 48 23．ARP 24 25 二、选择题 1．在计算机网络中，互相连接的结点之间赖以互相通信和交换数据的基础是 B 。 A.网络语言 B.网络协议 C.网络接口 D.网络标准 2．想要组成一个网络，对于服务器的要求，正确的说法是 D 。 A.必须有服务器 B.可有可无 C.不需要服务器 D.根据网络类型的要求而定 3．计算机网络通信采用同步和异步两种方式，但传送效率最高的是 A 。 A.同步方式 B.异步方式 C.同步与异步方式传送效率相同 D.无法比较 4．电缆可以按照其物理结构类型分类，目前计算机网络使用最普遍的电缆类型有同轴电缆、双绞线和 C 。 A.电话线 B.输电线 C.光纤 D.天线 5．关于OSI参考模型陈述正确的是 B 。 A.每层之间相互直接通讯 B.物理层直接传输数据
C.数据总是由应用层传输到物理层 D.数据总是由物理层传输到应用层 6．在TCP/IP协议集中， B 协议是每个应用程序必须使用的。 （传输控制协议）（Internet协议） （用户数据报协议）（地址解析协议） 7．Ethernet LAN采用的媒体访问控制方法为 D 。 CA CD 8．ISDN的基速接口提供了 B 。 +D +D +D +D 9．网络协议主要要素为 C A.数据格式、编码、信号电平 B.数据格式、控制信息、速度匹配 C.语法、语义、同步 D.编码、控制信息、同步 10．SNMP是 D 协议的一部分，用来监视和检修网络的运行情况。 SPX IP 11．下面不属于网络拓朴结构的是 C 。 A.星形结构 B.总线结构 C.层次结构 D.网状结构 12．两台计算机利用电话线传输数据信号，其必备的设备是 C 。 A.网卡 B.中继器 C.调制解调器 D.同轴电缆 13．通过改变载波信号的相位值来表示数字信号1、0的方法叫 B 。 14．关于以太网网卡地址的说法正确的是 A 。 A.在世界范围内唯一 B.在世界范围内不唯一 C.在一定范围内唯一 D.在一定范围内不唯一 15．物理层采用 D 手段来实现物理连接。 A.物理设备 B.物理媒体 C.传输差错控制 D.物理层协议规定的四种特性16．PCM调制中T1链路的标准速率是 A 。 A.1.544M B.3.096M C.2.048M 17．在ATM网络中，ATM结点 A 。 A.只做信头的CRC校验，不做差错控制 B.不做信头的CRC校验，不做差错控制 C.既做信头的CRC校验，也做差错控制 D.不做信头的CRC校验，只做差错控制18．TCP/IP应用程序中 C 用于测试网络中主机是否可达。 19．一座大楼内的一个计算机网络系统，属于 B 20．计算机网络中可以共享的资源包括 A A.硬件、软件、数据、通信信道 B.主机、外设、软件、通信信道 C.硬件、程序、数据、通信信道 D.主机、程序、数据、通信信道 21．在OSI七层结构模型中，处于数据链路层与运输层之间的是 B A.物理层 B.网络层 C.会话层 D.表示层 22．Intranet技术主要由一系列的组件和技术构成，Intranet的网络协议核心是 C SPX IP
1、计算机网络的定义： 是计算机技术和通信技术紧密结合的产物，是利用通信线路和设备，把地理上分散的具有独立功能的多台计算机或多个计算机系统相互链接，按照网络协议进行数据通信，由功能完善的网络软件进行管理，实现资源共享的计算机系统。 2、计算机网络的组成： 1）通信子网: a. 传输介质：双绞线、电缆、光纤、无线电波 b. 通信设备：交换机、网关、路由器 功能：承担数据的传输、转接和变换等通信处理工作 2）资源子网：硬件、软件和数据资源 功能：负责数据处理业务，为用户提供各种网络资源和网络服务 3、计算机网络体系结构 1）网络通信协议：计算机网络中用于规定信息格式和传输时序的一套规则。 2）层次结构模型 原因：可以对负责问题采取分而治之的模块化方法，每一层都建立在原来基础上，低层为高层服务，每层都有相应的协议约定。 优点：各层之间相互独立； 当任何一层发生变化时，不会影响到其它层； 各层可以以采取自己最合适的技术来实现； 整个系统分解成若干个易于处理的部分，使一个庞大复杂的系统实现和维护 变得更加方便 4、OSI网络体系结构模型 物理层、链路层、网络层、传输层 会话层、表示层、应用层 5、TCP/IP协议的主要功能 链路层：规定各种物理网络和TCP/IP协议之间的接口 网络层：选择路由，传输数据分组。IP协议 传输层：提供端到端的可靠通信、TCP协议 应用层：网络和用户的界面，提供各种服务。 1、信号的分类： 定义：信号是数据的电磁编码或电子编码 分类：模拟信号：随时间连续变化的电信号，通过电压或电流的变化进行传输数字信号：离散变化的电信号，由二进制代码的1和0组成的信号优缺点：模拟信号——在传输过程中会衰减，受噪声影响大，容易发生畸变。 数字信号——即使受到噪声干扰也易于恢复，信号更真切。 2、通信方向：单工通信、半双工通信、全双工通信。 优缺点：单：效率低 半：效率低，可节省传输线路，用于局域网 全：效率高，结构复杂，成本高 3、基带传输和频带传输 基带传输：基本不改变信号波形的情况下直接传输方波信号。 频带传输：数字信号在模拟信道上传输时，将数字信号调制成模拟信号进行发送和传输，到达接收端后再把模拟信号解调成原来的数字信号。 4、数据交换技术：通信网络要为所有进入网络的数据提供一条从进网第一个结点到离开网
计算机网络复习要点 第一章 概述 1、计算机网络向用户提供的最重要的功能是连通性与共享性。（P1） 2、连接在因特网上的计算机称为主机（host ）（P3） 3、网络（network ）由若干结点（node ）和连接这些结点的链路（link ）组合。（P2） 4、简述Internet 和internet 的区别（P4） （1） internet （互联网或互连网）：是一个通用名词，它泛指由多个计算机网络互连而成的网络。在这些网络之间的通信协议（即通信规则）可以是任意的。 （2）Internet （因特网）：是一个专用名词，它采用 TCP/IP 协议族作为通信的规则。 区别：后者实际上是前者的双向应用。 5、因特网服务提供者是什么？（P4） ISP ，Internet Servvice Provider ，是一个进行商业活动的公司，又通常译为因特网服务提供商。 6、在网络边缘的端系统中运行的程序之间的通信方式通常可划分为两大类？（P8） 客户服务器方式（C/S 方式）和对等方式（P2P 方式） 7、路由器是实现分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。（P10） 8、分组交换网以分组作为数据传输单元。（P12） 9、定义：计算机网络是一些互相连接的、自制的计算机的集合[TANE03]？（P17） 10、速率即数据率（data rate ）或比特率（bit rate ），是计算机网络中最重要的一个性能指标，速率的单位为b/s(比特每秒)或bit/s ，有时也写为bps 等。(P18) 11、计算机网络中“带宽”是数字信道所能传送的“最高数据率”的同义语，单位是“ 比特/秒”（P19） 12、掌握传输（发送时延）发送数据时，数据块从结点进入到传输媒体所需要的时间公式：（P19~20） ） 发送速率（比特数据块长度（比特） 发送时延s / 13、协议是控制两个对等实体进行通信的规划的集合。(P30) 14、协议是“水平的”，控制对等实体之间的通信的规则。(P30) 15、服务是“垂直的”，是由下层向上层通过间接提供的。(P30) 16、同一系统的相邻两层的实体进行交互的地方，称为服务访问点（Service Access Point ）(P30) 第二章 物理层 1.单工，半双工，全双工通信的区别。P38 （1）单工：单向通信，即只能有一个方向的通信而没有反方向的交互。 （2）半双工：双向交替通信，即通信的双方都可以发送信息，但不能双方同时发送（当然 也就不能同时接收）。 （3）全双工通信：双向同时通信，即通信的双方可以同时发送和接收信息。 2. 最基本的二元制调制方法有哪几种。P38 （1）调幅(AM)：载波的振幅随基带数字信号而变化。
学第一章概述 1-02 简述分组交换的要点。 答：（1）报文分组，加首部 （2）经路由器储存转发 （3）在目的地合并 1-08 计算机网络都有哪些类别？各种类别的网络都有哪些特点？ 答：按范围：（1）广域网WAN：远程、高速、是Internet的核心网。 （2）城域网：城市范围，链接多个局域网。 （3）局域网：校园、企业、机关、社区。 （4）个域网PAN：个人电子设备 按用户：公用网：面向公共营运。专用网：面向特定机构。 1-10 试在下列条件下比较电路交换和分组交换。要传送的报文共x（bit）。从源点到终点共经过k段链路，每段链路的传播时延为d（s），数据率为b(b/s)。在电路交换时电路的建立时间为s(s)。在分组交换时分组长度为p(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？（提示：画一下草图观察k段链路共有几个结点。） 答：线路交换时延：kd+x/b+s, 分组交换时延：kd+(x/p)*(p/b)+ (k-1)*(p/b) 其中(k-1)*(p/b)表示K段传输中，有(k-1)次的储存转发延迟，当s>(k-1)*(p/b) 时，电路交换的时延比分组交换的时延大，当x>>p,相反。 线路交换时延：kd（传播时延）+x/b（发送时延）+s（建立连接时间）, 分组交换时延：kd（传播时延）+(x/p)*(p/b)（发送时延）+ (k-1)*(p/b)（最后一个分组在第一个路由器转发到目的主机的发送时延） 1-11 在上题的分组交换网中，设报文长度和分组长度分别为x和(p+h)(bit),其中p为分组的数据部分的长度，而h为每个分组所带的控制信息固定长度，与p的大小无关。 通信的两端共经过k段链路。链路的数据率为b(b/s)，但传播时延和结点的排队时间均可忽略不计。若打算使总的时延为最小，问分组的数据部分长度p应取为多大？（提示：参考图1-12的分组交换部分，观察总的时延是由哪几部分组成。） 答：总时延D表达式，分组交换时延为：D= kd+(x/p)*((p+h)/b)+ (k-1)*(p+h)/b D对p求导后，令其值等于0，求得p=[(xh)/(k-1)]^0.5 1-12 因特网的两大组成部分（边缘部分与核心部分）的特点是什么？它们的工作方式各有什么特点？ 答：边缘部分：由各主机构成，用户直接进行信息处理和信息共享;低速连入核心网。 核心部分：由各路由器连网，负责为边缘部分提供高速远程分组交换。 1-17 收发两端之间的传输距离为1000km，信号在媒体上的传播速率为2×108m/s。试计算以下两种情况的发送时延和传播时延： （1）数据长度为107bit,数据发送速率为100kb/s。 （2）数据长度为103bit,数据发送速率为1Gb/s。
1.什么是计算机网络？有哪些类型？各有哪些特点和研究重点？ 答：计算机网络，是指将地理位置不同的具有独立功能的多台计算机及其外部设备，通过通信线路连接起来，在网络操作系统，网络管理软件及网络通信协议的管理和协调下，实现资源共享和信息传递的计算机系统。 计算机网络主要分为局域网、城域网、广域网 （1）局域网的特点是：连接范围窄、用户数少、配置容易、连接速率高。 IEEE的802标准委员会定义了多种主要的LAN网：以太网（Ethernet）、令牌环网（Token Ring）、光纤分布式接口网络（FDDI）、异步传输模式网（ATM）以及最新的无线局域网（WLAN）。 （2）城域网这种网络一般来说是在一个城市，但不在同一地理小区范围内的计算机互联。这种网络的连接距离可以在10-100公里，它采用的是IEEE802.6标准。 城域网多采用ATM技术做骨干网。但ATM的最大缺点就是成本太高。 （3）广域网这种网络也称为远程网，所覆盖的范围比城域网（MAN）更广，它一般是在不同城市之间的LAN或者MAN网络互联，地理范围可从几百公里到几千公里。因为距离较远，信息衰减比较严重，所以这种网络一般是要租用专线，通过IMP（接口信息处理）协议和线路连接起来，构成网状结构，解决循径问题。 2.为什么要研究计算机网络拓扑结构?不同的网络拓扑结构对网络影响有哪些？ 答：网络的拓扑结构反映出网中个实体的结构关系，是建设计算机网络的第一步，是实现各种网络协议的基础，它对网络的性能，系统的可靠性与通信费用都有重大影响。 总线拓扑结构 这种结构具有费用低、数据端用户入网灵活、站点或某个端用户失效不影响其它站点或端用户通信的优点。缺点是一次仅能一个端用户发送数据，其它端用户必须等待到获得发送权；媒体访问获取机制较复杂；维护难，分支节点故障查找难。 环型网络拓扑结构 每个端用户都与两个相临的端用户相连，因而存在着点到点链路，但总是以单向方式操作，于是便有上游端用户和下游端用户之称；信息流在网中是沿着固定方向流动的，两个节点仅有一条道路，故简化了路径选择的控制；环路上各节点都是自举控制，故控制软件简单；由于信息源在环路中是串行地穿过各个节点，当环中节点过多时，势必影响信息传输速率，使网络的响应时间延长；环路是封闭的，不便于扩充；可靠性低，一个节点故障，将会造成全网瘫痪；维护难，对分支节点故障定位较难。 星型拓扑结构 种结构便于集中控制，因为端用户之间的通信必须经过中心站。由于这一特点，也带来了易于维护和安全等优点。端用户设备因为故障而停机时也不会影响其它端用户间的通信。同时它的网络延迟时间较小，传输误差较低。 树型拓扑结构 树型结构是分级的集中控制式网络，与星型相比，它的通信线路总长度短，成本较低，节点易于扩充，寻找路径比较方便，但除了叶节点及其相连的线路外，任一节点或其相连的线路故障都会使系统受到影响。 网状拓扑结构 在网状拓扑结构中，网络的每台设备之间均有点到点的链路连接，这种连接不经济，只有每个站点都要频繁发送信息时才使用这种方法。它的安装也复杂，但系统可靠性高，容错能力强。有时也称为分布式结构。
第一章 绪论 1. 什么是计算机网络？什么是互联网？ 2. 计算机网络的最重要功能是什么？ 3. 按照网络覆盖范围的大小可以将网络划分哪几类？每一类各有什么特点？ 4. 无线网可以分为哪几种？每一种的特点是什么？ 5. 简述ISO/OSI参考模型中每一层的名称和功能。 6. 简述TCP/IP参考模型中每一层的名称和功能。 7. 比较ISO/OSI和TCP/IP参考模型的异同点。
第二章数据通信基础 1．什么是数据、信号和传输？ 2．数字传输有什么优点？ 3．什么是异步传输方式？什么是同步传输方式？ 4．什么是单工、半双工和全双工传输方式？ 5．什么是信号的频谱与带宽？ 6．什么是信道的截止频率和带宽？ 7．简述信号带宽与数据率的关系。 8．有线电视公司通过CATV电缆为每个用户提供数字通信服务。假设每个用户占用一路电视信号带宽（6MHz），使用64QAM技术，那么每个用户的速率是多少？ 答： 根据香农定理C = 2*W*log2M 由于采用64-QAM技术，所以其M为64，W为6MHz，代入香农定理计算得出 C = 2*W*log2M = 2*6*5 = 60Mbps 9．要在带宽为4kHz的信道上用4秒钟发送完20KB的数据块，按照香农公式，信道的信噪比应为多少分贝（取整数值）？ 答： （1）根据计算信道容量的香农定理 C=W*log2(1+S/N) （2）按题意 C=20K×8÷4＝40Kbps；而W＝4KHz （3）故得解：log2(1+ S/N)＝10；其中S/P n=210-1=1023 （4） dB=10log10(S/N)=10log10(1023)≈30，所以该信道的信噪比应为30分贝。 10．对于带宽为3kHz、信噪比为30dB的电话线路，如果采用二进制信号传输，该电话线路的最大数据率是多少？ 答：此题用香农定理来解答。 信道的带宽B=3000Hz，信/噪比S/N＝30dB，则10lg（S/N）= 30dB，∴ S/N = 1000。由香农定理可知，此信道的最大数据传输率 =B㏒2（1+S/N） =3000×㏒2（1+1000）≈30 kbps。 另外，它也应受不考虑噪声时，奈奎斯特定理所给出的限制：理想低通信道的最高码元传输速率 = 2B ㏒2V；因是二进制信号一个码元携带㏒22 = 1 bit的信息量，所以按奈奎斯特定理算出的最大数据速率是：2×3000×㏒22 = 6 kbps。 最大可达到的数据速率应取两者中小的一个，即min（30 k，6 k）= 6 kbps。 11．假设信号的初始功率是5W，信号衰减是10dB，问信号衰减后的功率是多少？12．比较一下各种传输介质的优缺点。 13．什么是频分多路复用？它有什么特点？适合于什么传输系统？ 14．什么是波分多路复用和密集波分多路复用？ 15．什么是时分多路复用？它有什么特点？适合于什么传输系统？ 16．比较一下同步TDM和统计TDM的异同点。 17．20个数字信号源使用同步TDM实现多路复用，每个信号源的速率是100kbps，如果每
一、名词解释 1.局域网：用于有限地理范围，将各种计算机外设互连起来的网络。 2.通信子网：通信子网由通信控制处理机、通信线路与其他通信设备组成，他负责完成网络数据传输。转发等信息处理任务。 3.广播/点对点通信：广播式网络中，所有联网计算机共享一个公共通信信道。当一台计算机利用共享通信信道发送报文分组时，所有其他计算机都会接受到这个分组。点对点式网络中的每条线路连接一对计算机。假如两台计算机之间没有线路直接连接，则他们之间的分组传输就要通过中间节点转发。分组存储转发与路由选择机制是点对点式网络与广播式网络的重要区别之一。 4.有连接/无连接网络：有连接是电话系统服务模式的模型，即每一次完整的数据传输都要经过建立连接，使用连接，终止连接的过程。无连接是邮政系统服务的模型，把每个报文划分为一个个更小的数据段，在每个数据段前面加上一些必要的控制信息组成首部，就构成了一个分组，每个分组都携带完整的目的地址，报文本身并没有完整的目的地址。 5.带宽：用来表示网络的通信线路所能传送数据的能力，表示在单位时间内从网络中的某一点到另一点所能通过的最高数据率，即每秒多少比特。Or 指信号具有的频带宽度。信号的带宽是指该信号所包含的各种不同频率成分所占据的频率范围 6.曼彻斯特编码：是一种自含时钟的编码方式，利用电平的跳变来表示0或1, 每比特的周期T分为前T/2与后T/2两部分，通过前T/2传送该比特的反码，通过后T/2传送该比特的原码。 7.误码率：指二进制码元在数据传输系统中被传错的概率，它在数值上近似等于：Pe=Ne/N，其中N为传输的二进制码元总数，Ne为被传错的码元数。 CRC：循环冗余编码，是目前应用最广泛的检错码，检错能力很强的一种检错码编码方法，它利用除法及余数的原理来作错误侦测 8.协议：是一种通信规则，网络协议是为网络数据交换而制定的规则、约定与标准；网络协议的三要素：语义、语法与时序； 9.服务：某一层的服务就是该层及其以下各层的一种能力，低层的服务是通过接口向上一层提供的，各层所提供的服务与这些服务是如何实现的无关，定义了层与层之间的接口与各层使用的原语，但不涉及接口是具体实现的。 10.接口：接口是同一结点内相邻层之间交换信息的连接点。 11.FCS：在数据后面添上冗余码称为帧检验序列ＦＣＳ 12.滑动窗口：一种流量控制技术，协议用来改善吞吐量的一种技术，即容许发送方在接收任何应答之前传送附加的包。接收方告诉发送方在某一时刻能送多少包（称窗口尺寸） 13.CSMA/CD：随机争用型介质访问控制方法，即带有冲突检测的载波侦听多路访问方法，用来解决多个结点共享公用总线的问题。 14.VLAN:虚拟局域网，建立在局域网交换机之上，以软件方式实现对逻辑工作组的划分与管理;逻辑工作组的结点组成不受物理位置的限制,交换式局域网技术是实现虚拟局域网的基础。 15.以太网：Ethernet，是一种具体的网络，是一种技术规范，是当今现有局域网采用的最通用的通信协议标准，使用CSMA/CD(载波监听多路访问及冲突检测技术)技术，并以10M/S的速率运行在多种类型的电缆上。以太网与IEEE802·3系列标准相类似。 它不是一种具体的网络，是一种技术规范。以太网是当今现有局域网采用的最通用的通信协议标准 二、简答 1.分组交换、报文交换、虚电路与电路交换的异同。 电路交换：在数据传送开始前必须首先建立一条端到端的物理连接，这种物理连接需要独占电路资源，在释放连接前只能由两个端点所使用。因此，电路利用率低，通信费用高。 报文交换：数据传输采用存储－转发方式，不需要建立连接，在传送报文时，可以共享线路资源。中间节点根据报文中的目的端地址选择适当路由来转发报文。在转发报文过程中，产生较大的网络延迟，引起网络性能的下降。因此，报文交换不能满足实时通信和交互式通信的要求。 分组交换：报文被分成若干分组进行传输，并规定了最大分组长度。在数据报方式中，中间节点必须为每个分组选择路由，目的端需要重新组装报文；在虚电路方式中，中间节点只是建立虚电路时选择一次路由，在数据传输时将沿着该路由转发各个分组，而无需再为每个分组选择路由。分组交换技术是一种广泛应用于网络中的交换技术。 虚电路方式试图将数据报方式与线路交换方式结合起来，处分发挥两种方法的优点，以达到最佳的数据交换效果;数据报方式在分组发送之前，发送方与接收方之间不需要预先建立连接。虚电路方式在分组发送之前，需要在发送方和接收方建立一条逻辑连接的虚电路;虚电路方式与线路交换方式相同，整个通信过程分为以下三个阶段：虚电路建立、数据传输与虚电路释放阶段。 2. 解释差错控制,流量控制和拥塞控制的涵义。 差错控制：数据在传输过程中可能变得紊乱或丢失。为了捕捉这些错误，发送端调制解调器对即将发送的数据执行一次数学运算，并将运算结果连同数据一起发送出去，接收数据的调制解调器对它接收到的数据执行同样的运算，并将两个结果进行比较。如果数据
计算机网络技术试题及答案 第一部分选择题 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1．对于带宽为6MHz的信道，若用8种不同的状态来表示数据，在不考虑热噪声的情况下，该信道每秒最多能传送的位数为（） A 36×106 B 18× C 10 C 48×106 D 96×106 2．E1载波的数据传输为（） A 1.544Mbps B 1Mbps C 2.048Mbps D 10Mbps 3．采用8种相位，每种相位各有两种幅度的PAM调制方法，在1200Baud的信号传输速率下能达到的数据传输速率为（） A 2400b/s B 3600b/s C 9600b/s D 4800b/s 4．采用曼彻斯特编码的数字信道，其数据传输速率为波特率的（） A 2倍 B 4倍 C 1/2倍 D 1倍 5．采用海明码纠正一位差错，若信息位为7位，则冗余位至少应为（） A 5位 B 3位 C 4位 D 2位 6．在CRC码计算中，可以将一个二进制位串与一个只含有0或1两个系数的一元多项式建立对应关系。例如，与位串101101对应的多项式为（） A x6+x4+x3+1 B x5+x3+x2+1 C x5+x3+x2+x D x6+x5+x4+1 7．X.21的设计目标之一是减少信号线的数目，其机械特性规定采用（） A DB-25连接器 B DB-9连接器 C DB-15连接器 D RJ11连接器 8．采用AT命令集对Moden进行编程设置，现要让Modem完成“用脉冲拨号呼叫”的操作，则应向Modem发出的AT命令为（） 9．采用RS-232C接口标准连接PC机和Modem，其请求发送信号（RTS）的连接方向为（）A DCE→DTE B DCE→DCE C DTE→DTE D DTE→DCE 10．BSC规程采用的帧同步方法为（） A字节计数法 B 使用字符填充的首尾定界符法 C 使用比特填充的首尾标志法 D 违法编码法 11．采用有序接收的滑动窗口协议，设序号位数为n，则发送窗口最大尺寸为（） A 2n-1 B 2n-1 C 2n D 2n 12．若数据链路的发送窗口尺寸WT=4，在发送3号帧、并接到2号帧的确认帧后，发送方
1.4从逻辑功能上看，计算机网络由哪些部分组成？各自的内涵是什么？ 答：根据定义我们可以把一个计算机网络概括为一个由通信子网和终端系统组成的通信系统 终端系统：终端系统由计算机、终端控制器和计算机上所能提供共享的软件资源和数据源（如数据库和应用程序）构成。计算机通过一条高速多路复用线或一条通信链路连接到通信子网的结点上。终端用户通常是通过终端控制器访问网络。终端控制器能对一组终端提供几种控制，因而减少了终端的功能和成本。 通信子网：通信子网是由用作信息交换的网络结点和通信线路组成的独立的数据通信系统，它承担全网的数据传输、转接、加工和变换等通信处理工作。网络结点提供双重作用：一方面作终端系统的接口，同时也可作为对其他网络结点的存储转发结点。作为网络接口结点，接口功能是按指定用户的特定要求而编制的。由于存储转发结点提供了交换功能，故报文可在网络中传送到目的结点。它同时又与网络的其余部分合作，以避免拥塞并提供网络资源的有效利用。 1.7什么是网络体系结构？为什么要定义网络的体系结构？ 答：计算机网络体系结构是计算机网络的分层及其服务和协议的集合，也就是它们所应完成的所有功能的定义，是用户进行网络互连和通信系统设计的基础。因此，体系结构是一个抽象的概念，它只从功能上描述计算机网络的结构，而不涉及每层的具体组成和实现细节。 计算机网络由多个互连的节点组成，节点之间要不断地交换数据和控制信息,要做到有条不紊地交换数据,每个节点就必须遵守一整套合理而严谨的规则，才能实现网络的互连，网络的体系结构包含了各个层次的服务及协议规程，为软件和硬件的具体实现提供了统一的规范。 1.8什么是网络协议？由哪几个基本要素组成？ 答：简单地说，协议是指通信双方必须遵循的、控制信息交换的规则的集合，是一套语义和语法规则，用来规定有关功能部件在通信过程中的操作，它定义了数据发送和接收工作中必经的过程。协议规定了网络中使用的格式、定时方式、顺序和检错。 一般说，一个网络协议主要由语法、语义和同步三个要素组成。 1.9试分析协议分层的理由。 答：在设计和选择协议时，不仅要考虑网络系统的拓扑结构、信息的传输量、所采用的传输技术、数据存取方式，还要考虑到其效率、价格和适应性等问题。因此，协议的分层可以将复杂的问题简单化。通信协议可被分为多个层
第一章概要 1、网络是指“三网”，即电信网络、有线电视网络和计算机网络。 2、计算机网络向用户提供的最重要的功能： （1）连通性：计算机网络使上网用户之间都可以交换信息，好像这些用户的计算机都可以彼此直接连通一样。（2）共享：就是指资源共享，如：信息共享、软件共享、硬件共享。 3、因特网的组成： （1）边缘部分：有所有连接在因特网上的主机组成。用户直接使用 ·在网络边缘的端系统中运行的程序之间的通信方式：客户服务器方式（C/S方式）和对等方式（P2P方式）。·客户服务器方式主要特征：客户是服务请求方，服务器是服务提供方。 （2）核心部分：由大量网络和连接这些网络的路由器组成。为边缘部分提供服务 ·主机的用途是为用户进行信息处理的，并且可以和其他主机通过网络交换信息。路由器的用途则是用来转发分组的，即进行分组交换的。 ·路由器是实现分组的关键构件，其任务的转发收到的分组，这是网络核心部分最重要的功能。 4、电路交换：电路交换必定是面向连接的。 ·电路交换的三个阶段：建立连接（占用通信资源）、通信（一直占用通信资源）、释放连接（归还通信资源）。·电路交换的重要特点：在通话的全部时间内，通话的两个用户始终占用端到端的通信资源。 5、分组交换：（面向无连接的） ·分组交换采用存储转发技术。路由器收到一个分组，先暂时存储下来，在检查其首部，查找转发表，按照首部中的目的地址，找到合适的接口转发出去，把分组交给下一个路由器。当路由器满了以后采用丢弃处理。 ·主机和路由器都是计算机，但作用不一样。主机是为用户进行信息处理的。路由器则是用来转发分组的，即进行分组交换的。 6、三种交换方式在数据传送阶段的主要特点：（因特网中三种核心交换方式？概念、特点） （1）电路交换：整个报文的比特流连续地从源点直达终点，好像在一个管道中传送。 （2）报文交换：整个报文先传送到相邻结点，全部存储下来后查找转发表，转发到下一个结点。 （3）分组交换：单个分组（这只是整个报文的一部分）传送到相邻结点，存储下来后查找转发表，转发到下一个结点。 7、几种不同类别的网络：（这几种方式是什么？） ·不同作用范围的网络： （1）广域网W AN （2）城域网MAN （3）局域网LAN （4）个人区域网PAN ·不同使用者的网络： （1）公用网（public network）（2）专用网（private network） ·用来把用户接入到因特网的网络： 接入网AN (Access Network)，它又称为本地接入网或居民接入网。 注：由ISP 提供的接入网只是起到让用户能够与因特网连接的“桥梁”作用。 8、计算机网络的性能指标：（各自含义） （1）速率：指的是连接在计算机网络上的主机在数字信道上传送数据的速率，也称为数据率或比特率。 （2）带宽：用来表示网络的通信线路所能传送数据的能力。因此网络带宽表示在单位时间内从网络中某一点到另一点所能通过的“最高数据率”。 （3）吞吐量：表示在单位时间内通过某个网络（或信道、接口）的数据量。 （4）时延(delay 或latency)是指数据（一个报文、分组，甚至比特）从网络（或链路）的一端传送到另一端所需的时间。 ·发送时延（传输时延) ——是主机或路由器发送数据帧所需要的时间，也就是从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。 ·传播时延——电磁波在信道中需要传播一定的距离需要花费的时间。 注：信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。 ·处理时延——主机或路由器在收到分组时要花费一定的时间进行处理。（交换结点为存储转发而进行一些必要的处理所花费的时间。）
计算机网络复习提要 2012-6-20 题型： 填空题（2 分*10 共20 分）、选择题（2 分*10 共20 分）、判断题（1 分*10 共10 分）、问答题（5 分*4 共20 分）、综合题（10 分*3 共30 分）。 考试重点：第1、2、3、4、5 章，需要全面掌握。 除了简答题、综合题外，第6、7、8、9、10 章复习要点： 1.域名服务器有哪几种类型？网络上的主机配置的DNS 是哪种域名服务器的IP 地址？如果一个本地域名服务器如果无法解析一个域名，那么它首先求助于哪种域名服务器？答：类型：根域名服务器、顶级域名服务器、权限域名服务器、本地域名服务器 地址：本地域名服务器 求助：根域名服务器 2.报文摘要算法MD5 可以对任意长的报文进行运算，然后得出报文摘要代码有多少位？ 利用MD5 可以解决什么样的安全问题（如数字签名、报文鉴别、授权鉴别、实体鉴别）？128b 数据签名 3.需要IP 地址的主机向DHCP 服务器广播发送发现报文时，将发现报文的源IP 地址和目的IP 地址置为什么地址？ 源地址：0.0.0.0 目的地址：1.1.1.1 4.现阶段IP 电话的两个主要标准是什么？分别是由哪个组织制定的？ G.729 8kb/s 共轭结构代数码激励现行预测声码器 G.732.15.3/6.3kb/s 线性预测编码LPC声码器 都是ITU-T制定的国际统一标准 5.WLAN 可以分为哪两种类型？无线传感器网络WSN 属于哪种类型的网络？ 有固定设施的和无固定设施的 6.万维网WWW 和Internet 之间是怎样的关系？万维网就是Internet 吗？有哪些搜索引擎？ 万维网被广泛的应用在因特网上，方便福昂达飞往或专业人员对网络的使用 不是，万维网并非某种特殊的计算机网络，万维网是一个大规模的、联机式的信息储藏所常用的如百度、雅虎、新浪 7.流式服务器是指什么类型的服务器？ 是指支持流式音频和视频传送的媒体服务器 8.什么协议称为“因特网录像机遥控协议”？ RTSP协议即多媒体播放控制协议 9.RTP 分组的首部格式和RTCP 分组的首部格式是否是一样的？
计算机网络(第四版) 习题答案
第1 章概述 1-3 The performance of a client-server system is influenced by two network factors: the bandwidth of the network (how many bits/sec it can transport) and the latency (how many seconds it takes for the first bit to get from the client to the server). Give an example of a network that exhibits high bandwidth and high latency. Then give an example of one with low bandwidth and low latency. 客户-服务器系统的性能会受到两个网络因素的影响：网络的带宽（每秒可以传输多少位数据）和延迟（将第一个数据位从客户端传送到服务器端需要多少秒时间）。请给出一个网络的例子，它具有高带宽和高延迟。然后再给出另一个网络的例子，它具有低带宽和低延迟。 答：横贯大陆的光纤连接可以有很多千兆位/秒带宽，但是由于光速度传送要越过数千公里，时延将也高。相反，使用56 kbps调制解调器呼叫在同一大楼内的计算机则有低带宽和较低的时延。1-4 Besides bandwidth and latency, what other parameter is needed to give a good characterization of the quality of service offered by a network used for digitized voice traffic? 除了带宽和延迟以外，针对数字化的语音流量，想要让网络提供很好的服务质量，还需要哪个参数？ 声音的传输需要相应的固定时间，因此网络时隙数量是很重要的。传输时间可以用标准偏差方式表示。实际上，短延迟但是大变化性比更长的延迟和低变化性更糟。 1-6 A client-server system uses a satellite network, with the satellite at a height of 40,000 km. What is the best-case delay in response to a request? 一个客户－服务器系统使用了卫星网络，卫星的高度为40000km。在对一个请求进行响应的时候，最佳情形下的延迟是什么？ 答：由于请求和应答都必须通过卫星，因此传输总路径长度为160,000千米。在空气和真空中的光速为300，000 公里/秒，因此最佳的传播延迟为160,000/300，000秒，约533 msec。 1-9 A group of 2n - 1 routers are interconnected in a centralized binary tree, with a router at each tree node. Router i communicates with router j by sending a message to the root of the tree. The root then sends the message back down to j. Derive an approximate expression for the mean number of hops per message for large n, assuming that all router pairs are equally likely. 在一个集中式的二叉树上，有2n-1个路由器相互连接起来；每个树节点上都有一个路由器。路由
一英文名词 ACK 确认 ADSL 非对称数字用户线 ANSI 先进的加密标准 AP 接入点/应用程序 API 应用编程接口 ARP 地址解析协议 ARPA 美国国防部远景研究规划局（高级研究计划署）ARQ 自动重传请求 AS 自治系统/鉴别服务器 ATU 接入端接单元 ATM 异步传递方式 BGP 边界网关协议 CCITT 国际电报电话咨询委员会 CDMA 码分多址 CHAP 口令握手鉴别协议 CIDR 无分类域间路由选择 CNNIC 中国互联网络信息中心 CSMA/CD 载波监听多点接入/冲突检测 CSMA/CA 载波监听多点接入/冲突避免 DDOS 分布式拒绝服务 DES 数据加密标准
DHCP 动态主机配置协议 DNS 域名服务 EGP 外部网关协议 EIA 美国电子工业协会 FCS 帧检验序列 FDDI 光纤分布式数据接口 FDM 频分复用 FTP 文件传送协议 FIFO 先进先出 GSM 全球移动通信系统，GSM体制HDLC 高级数据链路控制 HFC 光纤同轴混合（网） HTML 超文本标记语言 HTTP 超文本传送协议 ICMP 网际控制报文协议 IEEE （美国）电气和电子工程师学会IGMP 网际组管理协议 IGP 内部网关协议 IMAP 网际报文存取协议 IP 网际协议 ISDN 综合业务数字网 ISO 国际标准化组织
ITU 国际电信联盟 LAN 局域网 MAN 城域网 MPEG 活动图像专家组 MTU 最大传送单元 OSI/Rm 开放系统互连基本参考模型OSPF 开放最短通路优先 PCM 脉码调制 PDA 个人数字助理 PKI 公钥基础结构 PPP 点对点协议 RIP 路由信息协议 SMTP 简单邮件传送协议 SSID 服务集标识符 SSL 安全插口层，或安全套接层（协议）STDM 统计时分复用 STP 屏蔽双绞线 TCP 传输控制协议 TDM 时分复用 TIA 电信行业协会 TLD 顶级域名 TPDU 运输协议数据单元