计算机网络考试知识点
计算机网络考试知识点
计算机网络知识结构图
数据通信与计算网络复习提纲
第一章 绪论
1. 什么是计算机网络？它有哪些功能？
2. 计算机网络经历了怎样的发展历程？
3. 几代网络的不同技术
4.. 网络的不同分类
第二章 计算机网络体系结构
1. 通信子网、资源子网与网络体系结构的关系是什么？
2. TCP/IP协议簇包括那些部分？
3.掌握OSI的层次体系结构，了解7层协议的各个功能，掌握OSI中的常用术语，并对局域网和TCP/IP结构与OSI的关系有比较清楚的了解。
4. 几个概念：系统、层、服务访问点、协议数据单元、连接
5. 服务与协议的关系
6. 原语与协议数据单元的关系
第三章 数据通信基础
1. 什么是数据通信基本模型和数据通信系统的基本组成？
2. 什么叫模拟通信、数字通信？
3. 通信信道可以有几种分类？信道的基本参数有哪些？
4. 在通信系统中，何谓全双工、半双工和单工通信方式？
5. 什么叫基带传输和频带传输？
6. 什么叫同步传输和异步传输？
7. 何谓复用技术？常用的复用方式有哪几种？
8. 交换的概念是什么？你了解哪些交换技术？
10.香农定理
第四章OSI下三层
1. 物理层：传输介质的分类和特点；物理层的概念和功能；
2. 链路层：数据链路层的概念和功能；数据链路层协议的原理；滑动窗口协议原理，包括停等协议、后退n协议和选择重传协议；HDLC的基本工作原理；差错校验方法。
3. 网络层：网络层基本概念，基本功能；路由选择策略；几种基本路由算法；X.25协议基本内容。
第五章运输层
1. 在计算机网络体系结构中，运输层处于什么地位？
2. 运输层的功能是什么？
3. 什么是端到端通信？
4. 运输层协议包含哪些要素？
5.运输协议类
第六章OSI高三层协议
1.OSI高层协议分成三层的原因何在？各层分别完成什么样的功能？
2.掌握高三层协议的基本模型和各自功能
3. 抽象语法表示法ASN.1
4. 应用层模型
第七章 TCP/IP和Internet
1.电子邮件是怎么工作的？
2. Internet是什么？
3.Internet如何将世界各地的计算机联结在一起？
4.我们平时上网时使用了Internet提供的哪些服务？
5.TCP/IP模型
6.IP数据报结构
7.IP编址
8.端口的概念
9.UDP、TCP端对到端服务
10.TCP三次握手
11.电子邮件E-mail与SMTP
第八章局域网
1. 局域网的主要特点是什么？
2.IEEE802参考模型的特点？
3.局域网的拓扑结构主要有哪些？各有什么特点？各自的适用场合？
4.局域网的介质访问控制方法主要有哪些？各自的工作机制是怎样的？
5.以太网的MAC层和物理层的基本特点？以太网和802.3局域网的差别？
10BASET技术的特点？
6.交换式局域网的特点。
7. 100M快速以太网的特点。
8. 1G高速以太网的特点。
9. 局域网互联的概念
10. 局域网互联设备有哪些？各自在哪个层次？
第九章广域网和接入网技术
本章内容主要是扩展知识面，了解当前主流和比较新的广域网和接入网技术。本章中需要特别注意和重点掌握的内容主要有：广域网使用的技术与体系结构的关系、ATM网络的分层结构和信元交换、ISDN和帧中继技术的概念、常用的几种接入网络技术，如ADSL。
第十章网络管理和安全
本章中，需要重点掌握的内容有：网络管理的内容，SNMP的基本概念和其体系机构与功能、数据加密模型、常规密钥密码体制、公开密钥密码体制、鉴别与数字签名、防火墙等。
考试题型：选择题（10*2分）、填空题（20*1分）、简答题（5*2分）、计算机题（15*1分）、分析题（20*1分）、设计题（15*1分）
1、若数据链路的发送窗口为5,在发送3号帧，并接收到2号帧的确认帧后，发送方还可以连续发几帧（ ）
A、2 B、5
C、4 D、3
2、 设发送信息M=（110）,选用的生成多项式G(X)=1+X2+X3+X4,则其循环码字为（ ）
A、1001 B、10011101
C、1101001 D、10101101
3. 在子网掩码为255.255.255.96的210.90.40.0 IP网络中，最多可分割成 个子网，每个子网内最多可连接 台主机。
4.香农公式
5.局域网的三要素
6.采用停等协议进行流控，当线路的传输延迟变小时，线路的利用率变⑧（填大或小），当帧长变大时，线路的利用率变⑨（填大或小）。
7.交换机配置、VLAN配置、静态路由配置、动态路由配置、访问控制列表配置
8. 网络管理
9. OSI、 TCP/IP
10.TCP
11.加密算法RSA、数字签名
12.IP地址的分配问题
13.计算机网络方案的设计
在局域网中广泛使用CRC校验进行检错。如果CRC的生成多项式为
1011，信息比特序列为，信息比特序列为1010，则计算出的CRC校验码为，则计算出的CRC校验码为解：
1. 将生成多项式G(x)=x^3+x+1转换成对应的二进制除数1011；
2. 生成多项式有4位（R+1），要把原始报文C(x)左移3（R ）位变成1010000；
3. 用生成多项式对应的二进制数对左移3位后的原始报文进行模2除，相当于按位异或：
1010000
1011
------------------
1000
1011
------------------
011
得到的余位011
答案：所以生成多项式为1011，数据信息10101的CRC最终编码为：1010011。
1. 将生成多项式G(x)=x^3+x+1转换成对应的二进制除数1011；
2. 生成多项式有4位（R+1），要把原始报文C(x)左移3（R ）位变成1010000；
3. 用生成多项式对应的二进制数对左移3位后的原始报文进行模2除，相当于按位异或：
1010000
1011
------------------
1000
1011
------------------
011
得到的余位011
答案：所以生成多项式为1011，数据信息10101的CRC最终编码为：1010011。
如果子网掩码为255.255.192.0，那么下列哪个主机必须通过路由器才能与主机129.23.144.16通信（ B）。
A.129.23.191.21 B.129.23.127.222
C.129.23.130.33 D.129.23.148.127
解析：主机地址为129.23.144.16，子网掩码为255.255.192.0，则该主机所在网络地址范围为129.23.128.1～129.23.191.254。
192=11000000
所以只看11这2位相同的
144=10
191=10
130=10
148=10
127=01
B和144不在同一个网段，不在同一个网段的地址要通信，必须要有路由器
假设一个主机的IP地址为192.168.5.121，而子网掩码为255.255.255.248，那么该主机的网络号是什么？（ C ）
A.192.168.5.12 B.192.168.5.121
C.192.168.5.120 D.192.168.5.32
解析：把ip和掩码都写成二进制形式：
11000000.10101000.00000101.01111 001：192.168.5.121
11111111.11111111.11111111.11111 000：255.255.255.248
然后把ip中子网掩码对应位为0的位都置0，就是网络号，即
11000000.10101000.00000101.01111 000，也就是192.168.5.120
以下IP地址中，属于C类地址的是 （ B ）。
A. 3.3.57.0 B. 193.1.1.2 C. 131.107.2.89 D. 190.1.1.4
IP地址的组成：一个IP地址由4个字节(32位)组成，分为两部分。第一部分是网络号，第二部分是主机号。
A类：最高位为0，前8位表示网络号，后24位是主机号。使用范围：0.0.0.0~127.255.255.255
B类：最高2位为10，前16位表示网络号，后16位表示主机号。使用范围：128.0.0.0~191.255.255.255
C类：最高3位为110，前24位表示网络号，后8位表示主机号。使用范围：192.0.0.0~223.255.255.255
A类：最高位为0，前8位表示网络号，后24位是主机号。使用范围：0.0.0.0~127.255.255.255
B类：最高2位为10，前16位表示网络号，后16位表示主机号。使用范围：128.0.0.0~191.255.255.255
C类：最高3位为110，前24位表示网络号，后8位表示主机号。使用范围：192.0.0.0~223.255.255.255香农关于噪声信道的主要结论是：任何带宽为H (赫兹)，信噪比为S／N的信道其最大数据率为__ H*log2(1+s/n)(b／s)______。电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，那么不管使用多少信号电平级，也不管采用多大的采样频率，决不能以大于____30000b／s ____的速率传输数据。
H*log2(1+s/n)(b／s)______。电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，那么不管使用多少信号电平级，也不管采用多大的采样频率，决不能以大于____30000b／s ____的速率传输数据。
信噪比有两种表示形式：
1、数字形式表示.也就是一般的数值,比如噪声功率为1,信号功率为100,则信噪比为100/1=100.
2、以分贝形式表示,同样还是上面这些数字,则以分贝形式表示的信噪比为：10lg(s/n)=10lg(100)=20 dB
两者的区别在于,前者结果（一个数值）是没有单位的,后者结果必须后面加dB,代表分贝.
两者数值等价.
采用分贝表示的原因是,很多时候,信号要比噪声强的多,比如信号比噪声强十亿倍,如果用数值表示的话,1后面有9个0,很容易丢失一个0.如果用分贝表示,只有180dB,要简单得多,而且不容易出错.分贝对于表示特别大或者特别小的数值极为有利,这种表示方式在电子通信领域用途很广.
1、数字形式表示.也就是一般的数值,比如噪声功率为1,信号功率为100,则信噪比为100/1=100.
2、以分贝形式表示,同样还是上面这些数字,则以分贝形式表示的信噪比为：10lg(s/n)=10lg(100)=20 dB
两者的区别在于,前者结果（一个数值）是没有单位的,后者结果必须后面加dB,代表分贝.
两者数值等价.
采用分贝表示的原因是,很多时候,信号要比噪声强的多,比如信号比噪声强十亿倍,如果用数值表示的话,1后面有9个0,很容易丢失一个0.如果用分贝表示,只有180dB,要简单得多,而且不容易出错.分贝对于表示特别大或者特别小的数值极为有利,这种表示方式在电子通信领域用途很广.
信噪比r换算分贝数： 30dB= 10lg（r） r=10003000 * log2(1 + 1000) = 30000 b/s某计算机的IP地址为208.37.62.23，如果该网络的地址掩码为255.255.255.240，问该网络最多可以划分 14 个子网；每个子网最多有 14 台主机。
23： 0001 0111
240： 1111 00002的4次方-2个子网，如果将240换为二进制求出子位数较繁，可按以下方法计算： 256-240=16（2的4次方），所以192进制后面就应用4个0，即 1111 0000， 那么子网数应有2^4=16个，去除全0和全1两，实际只有14个可用，所 实际子网数应该是14个；每个子网的主机数就是2^4-2=14个1111 0000， 那么子网数应有2^4=16个，去除全0和全1两，实际只有14个可用，所 实际子网数应该是14个；每个子网的主机数就是2^4-2=14个如果将
192
换为二进制求出子位数较繁，可按以下方法计算：
256-192=64
（2的6次方），所以192进制后面就应用6个0，即11000000，那么子网数应有2^2=4个，去除全0和全1两，实际只有2个可用，所 实际子网数应该是2个；每个子网的主机数就是2^6-2=62个
假如正在构建一个有22个子网的B类网络，但是几个月后该网络将增至80个子网。每个子网要求支持至少300个主机，应该选择下面哪个子网掩码？（ B）。
A、255.255.0.0 B、255.255.254.0
C、255.255.255.0 D、255.255.248.0
三级IP地址的结构：{<网络号>，<子网号>，<主机号>}。
子网掩码是与IP地址对应的32bit二进制串，其中1对应于IP地址的网络号和子网号，0对应主机号。
题目中每个子网至少要支持300个主机，(28-2)<300<(29-2),所以主机号至少应该占据9位，即至少为11111111 11111111 11111110 00000000
这么看B,D都可以。
254 ： 1111 1110
248 ： 1111 1000
又因为是B类网络，默认的子网掩码是255.255.0.0，2的6次方-2<80<2的7次方-2，要支持80个子网的话，子网号至少占据7位，所以D不行，选择B
假设在没有发生拥塞的情况下，在一条往返时间RTT为10ms的线路上采用慢开始拥塞避免策略。如果接收窗口的大小为24KB，最大报文段MSS为2KB。那么需要（ B ）ms发送方才能发送第一个完全窗口。
A、30 B、40 C、50 D、60
解析： 2 4 8 16 32 ....
解析：
TCP协议是面向连接的，但TCP使用的IP协议却是无连接的。这两种协议都有哪些主要的区别？（6分）
答：IP协议提供的是不可靠的、“面向非连接”的服务。（1分）
TCP协议提供的是可靠的、“面向连接”的服务。（1分）
TCP协议实现的是主机应用程序之间的通信，IP协议只实现主机之间的通信。（2分）TCP协议是以IP协议为基础实现的，给应用层提供服务；IP协议为TCP协议提供服务。简单来说，IP协议负责将数据从一台主机传输到另一台主机，而TCP协议保证传输的正确性。（2分）
4、简述域名服务器DNS的工作原理。（6分）
答：域名系统采用了客户/服务器的模式，其中客户端完成域名解析功能的软件称为域名服务器。（1分）
当客户端需要域名解析时，通过域名解析器构造一个域名请求报文，并发往本地的一个域名服务器。（1分）
域名请求报文指明了所要求的域名解析方法，包括两类：递归解析和迭代解析。（1分）
当指定的域名服务器收到域名请求报文时，首先检查所请求的域名是否在自己所管辖的范围内。如果域名服务器可以完成域名解析的任务，就将请求的域名转换为相应的IP地址，并将结果返回给发送域名请求报文段的客户端。（2分）
否则域名服务器将检查客户端所要求的解析方法类型。如果是递归解析，就请求另外一个域名服务器，并最终将结果返回给客户端；如果要求迭代解析，就产生一个响应并传给客户端，该响应指定了客户端下次应该请求的域名服务器。 （1分）
1、在数据传输过程中，若接收方收到的二进制比特序列为10110011010，接收双方采用的生成多项式为，则该二进制比特序列在传输过程中是否出现差错？如果没有出现差错，发送数据的比特序列和CRC校验码的比特序列分别是什么？（6分）
答：已知接收方收到的二进制比特序列为10110011010；生成多项式为
，所对应的二进制比特序列为11001。（1分）
进行二进制除法，被除数为10110011010，除数为11001，所得余数为0，因此该二进制比特序列在传输过程中没有出现差错。（3分）
发送数据的比特序列是1011001，CRC检验码的比特序列是1010。（2分）
2、某个单位的网点由4个子网组成，结构如图1所示。
图1
其中主机H1,H2,H3和H4的IP地址和子网掩码如表1所示。
| 主机 |
IP地址 |
子网掩码 |
| H1 |
202.99.98.18 |
255.255.255.240 |
| H2 |
202.99.98.35 |
255.255.255.240 |
| H3 |
202.99.98.51 |
255.255.255.240 |
| H4 |
202.99.98.66 |
255.255.255.240 |
表1
(1)请写出路由器R3到4个子网的路由表。（6分）
(2)试描述主机H4发送一个IP数据报给H3的过程。（4分）
解答：
（1） 将H1,H2,H3,H4的IP地址分别与它们的子网掩码进行与操作，可以得
到4个子网的网络地址，分别为：202.99.98.16，202.99.98.32，
202.99.98.48，202.99.98.64 。（2分）因此，路由器R3到4个子网的路由表如下：
| 目的网络 |
子网掩码 |
下一跳 |
| 202.99.98.16 |
255.255.255.240 |
202.99.98.49 |
| 202.99.98.32 |
255.255.255.240 |
202.99.98.49 |
| 202.99.98.48 |
255.255.255.240 |
直接交付 |
| 202.99.98.65 |
255.255.255.240 |
直接交付 |
该表每项各1分。
（2）主机H4发送IP数据报给H3，首先检查目的主机H3是否跟自己处在同个子网内。（1分）发现不是，则转发给路由器R3,路由器R3再逐项检查自己的路由表，并将H3主机的IP地址和路由表里面的子网掩码相与，看是否和“目的网络”相匹配。（2分）如果匹配，则转发给相应的下一跳。这里检查可得下一跳为“直接交付”,则可到达H3。（1分）
3、假设一个IP数据报，头部长度为20B，数据部分长度为2000B。现该分组从源主机到目的主机需要经过两个网络，这两个网络说允许的最大传输单元MTU为1500B和576B，请问该数据报如何分片？（8分）
答：头部长为20B，数据部分长为2000B的IP数据报在经过MTU为1500B的第一个网络时进行分片，分为2个分片，分片1携带1480B的数据，分片二携带520B的数据。（4分）
在经过MTU为576B的第二个网络时，分片1仍需要分片，分为3个分片，
分片3和分片4都携带556B的数据，分片5携带368B的数据。因此，目的主机收到4个分片，即分片2，分片3，分片4，分片5。（4分）
4、占据两个山顶的蓝军与驻扎在这两个山之间的山谷的白军作战。其力量对比是：一个山顶上的蓝军打不过白军，但两个山顶的蓝军协同作战则可战胜白军。一个山顶上的蓝军拟于次日正午向白军发起攻击。于是发送电交给另一山顶上的友军。但通信线路司已不好，电文出错或丢失的可能性较大。因此要求收到电文的友军必须送回一个确认电文。但此确认电文也可能出错或丢失。试问能否设计出一种协议使得蓝军能够实现协同作战因而一定（即100％）取得胜利？如图2所示。（7分）
答：
不存在能够使蓝军一定获胜的协议。（1分）
假设某蓝军1号希望通过信使通知蓝军2号协同作战的消息，但由于信使在通过山谷时可能被虏获，蓝军1号不能确定蓝军2号收到消息，因此蓝军1号不敢贸然发动进攻。如果采用“3次握手”的方法。即在蓝军2号收到消息后，必须通过信使发送确认给蓝军1号。但是信使在带回确认的过程中也存在被虏获的可能，蓝军2号不能确定蓝军1号收到确认，也不敢贸然进攻。即使采用“4次握手”的方法，也没有办法在两队之间建立绝对可靠的连接，因为发送最后一条消息的一方总是不能确定所发送的消息被对方收到。（6分）
判断下列哪个Ethernet物理地址是正确的？（ C）
A、00-60-00-0A B、00600080A
C、00-60-80-00-0A-38 D、192.168.1.101
概念：
以太网节点地址由48位（6字节）组成,其中每个字节被表示成2位十六进制数,字节之间用破折号分开.显示这些字节时按它们的发送次序从左到右,每个字节内部位的发送顺序从右到左.
根据“字节之间用破折号分开”这点排除B
根据“由48位（6字节）组成”每个数字&英文字符占用半个字节
一个标准的IP地址128.202.99.65所属的网络为（ B ）。
A、128.0.0.0 B、128.202.0.0
C、128.202.99.0 D、128.202.99.65
解析：是没有经过子网划分的标准IP的情况下,这是标准的B类IP,默认子网掩码255.255.0.0
请比较OSI参考模型与TCP/IP参考模型的异同点。（6分）
答：OSI参考模型与TCP/IP参考模型的相同之处在于：都采用了分层的结
构，都有网络层、传输层与应用层，而且在传输层二者定义了相似的功能，即都提供了可靠的、端到端的面向字节流的服务。(3分)
但是，OSI参考模型与TCP/IP参考模型在层次划分与使用的协议上有很大
区别。（1分）OSI参考模型采用7层结构，而TCP/IP参考模型采用4层结构，没有会话层与表示层。（1分）OSI参考模型的网络层提供无连接与面向连接的服务，传输层只提供面向连接的服务；而TCP/IP参考模型的网络层仅仅提供无连接的服务，传输层提供无连接与面向连接的服务。（1分）
请简述与传统共享式局域网相比，交换式局域网为什么能改善网络的性能和服务质量？（6分）
答：传统共享式局域网的核心设备是集线器,而交换式局域网的核心设备是局域网交换机。（2分）
在使用共享式集线器的传统局域网中，在任何一个时刻只能有一个结点通过共享通信信道发送数据；（2分）在使用交换机的交换式局域网中，交换机可以在它的多个端口之间同时建立多个并发连接，从而实现了结点之间数据的并发传输，有效改善了网络性能和服务质量。交换机通过VLAN能分割广播域,而集线器不能（2分）
当路由器在转发某个IP数据报发现差错（例如目的结点不可达）时，只能向发送该数据报的源结点发出ICMP差错报告报文，而不能向该数据报经过的中间路由器发送差错报告报文，为什么？（4分）
答：一个IP数据报的头部中关于路由器唯一可用的信息是标识源主机的IP
地址和标识目的主机的IP地址，而不包括该数据报在通信子网中所经过的完整路径。（2分）因此，当一个IP数据报到达某个特定的路由器时，这个路由器不可能知道该数据报到达之前所经过的路径。当路由器在转发该数据报的时候发现差错，例如目的结点不可达，并不知道哪些中间结点曾经处理过该数据报，因此只能向该数据报的源结点发送ICMP差错报告报文。（2分）
试述报文鉴别的方法？它和实体鉴别有什么区别？（6分）
答：报文摘要是进行报文鉴别的简单方法。（1分）比如A要发送报文给B，A把较长的报文X经过报文摘要算法运算后得到很短的报文摘要H。然后用自己的私钥对H进行D运算，即进行数字签名。得出已签名的报文摘要D(H)后，将其附在报文X后面发送给B。B收到报文后首先将报文和报文摘要进行分离，然后用A的公钥对D(H)进行E运算，得出报文摘要H。再对报文进行报文摘要运算得到报文摘要，看是否和H相同，如果相同，就能大致断定报文是A产生的。（3分）
报文鉴别和实体鉴别不一样。报文鉴别是对每一个收到的报文都要鉴别报文的发送者。而实体鉴别是在系统接入的全部持续时间内对和自己通信的对方实体只鉴别一次。（2分）
阅读以下说明，回答(1)--(3)（7分）
图2
[说明]
校园网通过一路由器连接Internet，并申请了一固定IP 212.68.5.1网络结构如图所示，该局域网内部有DNS服务器一个，WWW服务器一个。
(1) 如果在WWW服务器上建立了一个站点，对应的域名是www.xyz.com ，要管理该域名，请问在DNS服务器上应新建一个区域的名称是什么？添加的主机对应的IP地址是什么？（3分）
答： 区域的名称： xyz.com（1分）
172.16.19.2 （2分）
(2) 假如主机A要访问本校的web站点www.sise.com.cn ，那主机A要在“Internet协议属性”窗口中的“使用下面的DNS服务器地址”中输入什么IP地址？（2分）
答： 172.168.19.3
(3) 华软校园网中的计算机要通过路由R1访问Internet，计算机的网关应该是哪个？（2分）
答： 172.168.19.5
下面是一个B类互联网169.127.0.0(掩码为255.255.255.0)的子网互联结构图，将路由器R1、R2的路由表填写完整。(10分)
图3
R1 的路由表
| 子网掩码 |
目的网络 |
下一站地址 |
| 255．255．255．0 |
169．127．1．0 |
直接投递 |
| 255．255．255．0 |
169．127．2．0 |
直接投递 |
| 255．255．255．0 |
169．127．3．0 |
169.127.5.3 |
| 255．255．255．0 |
169．127．4．0 |
169.127.5.3 |
| 255．255．255．0 |
169．127．5．0 |
直接投递 |
R2的路由表
| 子网掩码 |
目的网络 |
下一站地址 |
| 255．255．255．0 |
169．127．1．0 |
169.127.5.4 |
| 255．255．255．0 |
169．127．2．0 |
169.127.5.4 |
| 255．255．255．0 |
169．127．3．0 |
直接投递 |
| 255．255．255．0 |
169．127．4．0 |
直接投递 |
| 255．255．255．0 |
169．127．5．0 |
直接投递 |
（注：2个表中每个表项占1分）
TCP的拥塞窗口cwnd大小与传输轮次n的关系如下所示：
| cwnd |
1 |
2 |
4 |
8 |
16 |
32 |
33 |
34 |
35 |
36 |
37 |
38 |
39 |
| n |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
| cwnd |
40 |
41 |
42 |
21 |
22 |
23 |
24 |
25 |
26 |
1 |
2 |
4 |
8 |
| n |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
（1） 指明TCP在慢开始阶段的时间间隔。（2分）
（2） 指明TCP在拥塞避免阶段的时间间隔。（2分）
（3） 在第16轮次和第22轮次后发送方是通过收到三个重复的确认还是通过超时检测到丢失了报文段？（2分）
（4） 在第几轮次发射出第70报文段？（2分）
（5） 假定在第26轮次之后收到了三个重复的确认，因而检测出了报文段的丢失，那么拥塞窗口cwnd和ssthresh值应设置为多大？（2分）
答：
（1） 由表可得，慢开始时间间隔为[1,6]和[23,26]。（2分）
（2） 拥塞避免时间间隔：[6,16]和[17,22]。（2分）
（3） 在第16轮次之后发送方通过收到三个重复的确认检测到丢失了报文段。在第22轮之后发送方是通过超时检测到丢失了报文段。（2分）
（4） 第70报文段在第7轮次发送出。（2分）
（5） 拥塞窗口cwnd和门限值sstresh应该设置为8的一半，为4。（2分）
假如一台连接到网络上的计算机的网络配置为：IP地址为136.62.2.55，子网掩码为255.255.192.0，网关地址为136.62.89.1.这台计算机在网络中不能与其他主机进行通信。其中哪一项配置导致了问题的产生？（ C ）
A、子网掩码 B、网关地址 C、IP地址 D、其他配置
解析：易知本网络是B类网络，192=1100 0000故IP地址中前18位是网络地址，而89一0101 1011，2—0000 00l0发现IP地址与网关地址的前18位不同，前17位相同，要使IP地址与网关地址属于同一子网，子网掩码必须为255．255．128．0，显然IP地址与网关地址二者之一有错。在B类网络下子网掩码255．255．128．0所允许的有效子网是2'-2=0；子网掩码255．255．192．0所允许的有效子网是22-2=2，子网号01和10(00、11为保留地址)，两个子网的主机地址分别为136．62．64．1—136．62．127．254和136．62．128．1—136．62．191．254，故IP地址不在上述范围内。故选C。
鉴别是要验证通信的对方的确是自己所要通信的对象，一般可分为两种，一种是 报文鉴别 ，另一种是 实体鉴别 。
1999年公布的因特网建议标准RFC2581定义了进行拥塞控制的方法，即慢开始和 拥塞避免 ，快重传和 快恢复 。
10Mb/s Ethernet，100Mb/s Ethernet，和1000Mb/s Ethernet的异同点是什么？（6分）
答：10Mb/s Ethernet，100Mb/s Ethernet，和1000Mb/s Ethernet的共同点是都采用相同的帧格式即IEEE802.3 帧格式、相同的介质访问控制方法CSMA/CD 以及相同的组网方法；（3分）
不同的是所支持的数据传输率不同，底层采用的传输介质、编码方法以及物理层传输协议也有所差异。（3分）
2、在因特网中将IP数据报分片传送的数据报在最后的目的主机进行组装。
还可以有另外一种做法，即数据报片通过一个网络就进行组装。试比较这两种方法的优劣。（6分）
答：在目的站而不是中间路由器进行组装是由于：
（1）路由器处理数据报更简单些；（2分）
（2）并非所有的数据报片都经过同样的路由器，因此在每一个中间的路由器进行组装可能总会缺少几个数据报片；（2分）
（3）也许分组后面还要经过一个网络，它还有给这些数据报片划分为更小的片。如果在中间的路由器进行组装可能要组装多次，会增大开销。（2分）
3、为什么TCP报文段的头部需要有一个选项来说明最大报文段长度MSS？
应该如何选择一个合适的MSS值？（6分）
答：TCP报文段头部选项中的MSS字段定义了可以被目的结点接收的TCP报
文段的最大数据块。MSS的值是在TCP连接建立阶段由连接双方协商确定的，它反映了连接建立时双方的缓冲区状况。（3分）
选择一个合适的MSS值并不简单，当MSS选择的值较小时，网络的利用率就比较低。（1分）
如果MSS选择的值较大，那么TCP报文就比较长，那么在网络层传输时就可能要分解成多个短的IP数据报分片；这样，在目的结点就需要将这些分片重组成原来的IP数据报。（1分）
一般认为，MSS的值应尽可能大些，只能保证在网络层传输时不需要分片。（1分）
4、SMTP的用途是什么？（4分）
答：简单文件传送协议（SMTP）是最常用的电子邮件发送协议。（2分）
SMTP通过TCP协议在电子邮件应用程序与电子邮件服务器之间建立传输连
接，然后传输电子邮件，并在邮件传输完毕后关闭传输连接。（2分）
由4个集线器组成的网络拓扑结构如图1所示。10个工作站分布在3个楼层中，构成3个局域网，即LAN1(A1,A2,A3,A4)、LAN2(B1,B2,B3)、LAN3(C1,C2,C3)。现在假设因用户性质和需要发生变化，须将A1、A2、B1、C1四个工作站，A3、B2、C2三个工作站，A4、B3、C3三个工作站划分为3个工作组。若在不改变网络拓扑结构及工作站物理连接的前提下，希望限制接收广播信息的工作站数量，应如何实现上述要求？需要哪些硬件设备和软件？（6分）
图1
答：为了在不改变网络拓扑结构及工作站物理连接的前提下，可以将图中的共享式以太网改成交换式局域网，即把图中的3个集线器分别用局域网交换机替换。（3分）利用局域网交换机可以将10个工作站分成3个虚拟局域网：VLAN1(A1、A2、B1、C1) ，VLAN2（A3、B2、C2），VLAN3( A4、B3、C3)。在同一个虚拟局域网中，工作站不受其物理网段位置的限制。当一个工作站从一个网段转移到另一个网段时，仍属于同一个虚拟网络，而不改变网络的物理连接。（3分）
假定网络中的路由器A的路由表有如下的项目这三列分别表示“目的网络”、“距离”和“下一跳路由器”）：
N1 4 B
N2 4 C
N3 1 F
N4 5 G
现在A收到从C发来的路由信息:
N1 2 -
N2 1 -
N3 3 -
N4 7 -
试求出路由器A更新后的路由表（详细说明每一个步骤）。（8分）
答：路由器A更新后的路由表如下：
N1 3 C 不同的下一跳，距离更短，改变。（2分）
N2 2 C 相同的下一跳，距离一样，不变。（2分）
N3 1 F 不同的下一跳，距离更大，不改变。（2分）
N4 5 G 不同的下一跳，距离更大，不改变。（2分）
现需要对一个局域网进行子网划分，其中，第一个子网包含1100台计算
机，第二个子网包含800台计算机，第三个子网包含28台计算机。如果分配给该局域网一个B类地址169.78.0.0，请写出IP地址分配方案，并填写下表。(12分)
| 子网号 |
子网掩码 |
子网地址 |
最小IP地址 |
最大IP地址 |
| 1 |
255.255.248.0 |
169.78.0.0
|
169.78.0.1 |
169.78.7.254 |
| 2 |
255.255.252.0 |
169.78 8.0
|
169.78.8.1 |
169.78.11.254 |
| 3 |
255.255.255.224 |
169.78.12.0
|
169.78.12.1 |
169.78.12.30 |
（每空格1分）
某公司要组建一个小型windows局域网，包括1台服务器和10台PC机，网络结构如图2所示。该公司在服务器上建立自己的商业网站，网站域名为www.xyz.com 。
图2
（1）为了将公司内所有的计算机连接起来，图中的（A）处可采用哪两种类型的设备？（2分）
（2）在服务器和Internet接入之间安装采用分组过滤技术的防火墙，现在该公司希望公司内部的网络用户可以自由的访问外部的Internet，而仅仅允许外部的Internet网络用户利用浏览器访问企业内部网的某一WWW服务器（如图中的服务器）。于是，该公司的网络管理员利用防火墙的包过滤功能，除了目的IP地址=服务器IP且TCP端口=80的数据包，禁止转发从Internet到来的所有数据包，与此同时，允许转发所有从公司内部网到来的数据包。这样的设计能达到预期的目的吗？为什么？（5分）
答：
（1） 可以采用两种设备：集线器或者交换机。（2分）
（2） 这种过滤方法不能达到预期目的。（1分）
由于该过滤规则不允许来自外部网络的除了“目的IP地址=服务器IP且
TCP端口=80”，这样当内部网络的主机访问外部网络中的主机时，来自外部主机的，与内部主机通信的数据包将被过滤掉。因此，内部网络的主机就无法与外部主机正常通信了，这也使公司无法达到预期的目的。（4分）
当PCM用于数字化语音系统时，如果将声音分为128个量化级，由于系统的采样速率为8000样本/秒，那么数据传输速率应该达到（ A ）
A、56kb/s B、14.4kb/s C、2880b/s D、1600b/s
解析： 8000 = 8k 2^7 = 128 7 * 8 = 56 kb/s
抽样率为8KHz，每抽样值编7位码，即共有2^7=128个量化值，因而每话路PCM编码后的标准数码率是56kb/s。
对最大频率为40Hz的模拟信号进行采样，最适合的采样频率为（ C ）A、20 B、40 C、80 D、120
根据采样定理，采样频率必须大于信号带宽的两倍。只有D满足。
另外，工程应用一般选择4~10倍。
有一个连接20台计算机的网络，其中5台连接到一个Ethernet集线器上，另外5台连接到另一个 Ethernet集线器上，每个集线器分别连接到两个不同的交换机上，而两个交换机又分别连接到两个不同的路由器上，两个路由器通过Ethernet网桥相连，剩下的10台计算机直接连接到其中1台交换机上。那么，该网络有（ D ）个Ethernet网段。
A、7 B、12 C、13 D、16
1.10台计算机连到一台交换机，那就是10个。
2.集线器下面连再多设备都只有一个广播域，所以两台HUB就只能算2个。
3.路由器与交换机相连，两台路由器，那也是2个。
4.两台交换机与网桥相连，也是2个。
综上，合计： 10+2+2+2=16个！
在一个对IP地址为192.168.44.64的设备的ARP请求分组中，目标地址是什么？（ A ）。
A、FF-FF-FF-FF-FF-FF B、FF-FF-FF-FF-FF
C、00-00-00-00-00-00 D、00-00-00-00-00
因为发送方不知道目标设备的物理地址，所以发送一个广播分组，目标硬件地址段用全1表示。
构成防火墙系统的两个基本部件是 包过滤路由器 和 应用级网关 。最简单的防火墙是由前者构成的，复杂的防火墙是由二者同时构成。
面向连接服务和无连接服务各自的特点是什么？（4分）
答：面向连接服务的主要特点有：面向连接服务要经过三个阶段：数据传数前，先建立连接，连接建立后再传输数据，数据传送完后，释放连接。面向连接服务，可确保数据传送的次序和传输的可靠性。（2分）
无连接服务的特点是： 无连接服务只有传输数据阶段。消除了除数据通信外的其它开销。只要发送实体是活跃的，无须接收实体也是活跃的。它的优点是灵活方便、迅速，它的缺点是不能防止报文的丢失、重复或失序。（2分）
试简述CSMA/CD协议的工作原理？（6分）
答：CSMA/CD协议即载波监听，多点接入，碰撞检测。（2分）
首先，每个站点发送数据之前必须侦听信道的忙、闲状态。如果信道空闲，立即发送数据，同时进行冲突检测；如果信道忙，站点继续侦听总线，直到信道变成空闲。（2分）如果在数据发送过程中检测到冲突，将立即停止发送数据并等待一段随机长的时间，然后重复上述过程。（1分）
即先听后发，边听边发，冲突检测，延时再发。（1分）
一个理想的路由算法应具有哪些特点?为什么实际的路由算法总是不如理想的? （6分）
答：一个理想的路由算法应具特点有：(1)算法必须是正确的和完整的。(2)算法简单易实现。(3)算法应能适应运信量和网络拓扑的变化。(4)算法应具有稳定性。(5)算法应是公平的。(6)算法应是最佳的。（4分，答对任意4点即给分，每点1分）
实际的路由算法总是不如理想的。因为路由选择是一个非常复杂的问题。路由选择是网络中的所有结点共同协调工作的结果。其次，路由选择的环境往往是在变化的，而这种变化有时无法事先知道。理想的路由算法的各种要求往往互相矛盾。（2分）