计算机网络考试试题检索（第7版谢希仁教材）

对于100Mbps的以太网交换机，当输出端口无排队，以直通交换(cut-through switching)方式转发一个以太网帧(不包括前导码)时，引入的转发延迟至少是

A．0μs
B．0.48μs
C．5.12μs
D．121.44μs

直通交换方式是指以太网交换机可以在各端口间交换数据。它在输入端口检测到一个数据包时，检查该包的包头，获取包的目的地址，启动内部的动态查找表转换成相应的输出端口，在输入与输出交叉处接通，把数据包直通到相应的端口，实现交换功能。通常情况下，直通交换方式只检查数据包的包头即前14个字节，由于不需要考虑前导码，只需要检测目的地址的6B，所以最短的传输延迟是0.48μs。

某以太网拓扑及交换机当前转发表如下图所示。

主机00-e1-d5-00-23-a1向主机00-e1-d5-00-23-c1发送1个数据帧，主机00-e1-d5-00-23-c1收到该帧后，向主机00-e1-d5-00-23-a1发送1个确认帧，交换机对这两个帧的转发端口分别是
A、
{3}和{1}
B、
{2, 3}和{1}
C、
{1, 2, 3}和{1}
D、
{2, 3}和{1, 2}

解析：
主机00-e1-d5-00-23-a1向00-e1-d5-00-23-c1发送数据帧时，交换机转发表中没有00-e1-d5-00-23-c1这项，所以向除1接口外的所有接口广播这帧，即2、3端口会转发这帧，同时因为转发表中并没有00-e1-d5-00-23-a1这项，所以转发表会把(目的地址00-e1-d5-00-23-a1，端口1)这项加入转发表。而当00-e1-d5-00-23-c1向00-e1-d5-00-23-a1发送确认帧时，由于转发表已经有00-e1-d5-00-23-a1这项，所以交换机只向1端口转发，选B。
Ip地址分类：

IP地址根据网络号和主机号来分，分为A、B、C三类及特殊地址D、E。 全0和全1的都保留不用。
A类：(1.0.0.0-126.0.0.0)（默认子网掩码：255.0.0.0或 0xFF000000）第一个字节为网络号，后三个字节为主机号。该类IP地址的最前面为“0”，所以地址的网络号取值于1~126之间。一般用于大型网络。
B类：(128.0.0.0-191.255.0.0)（默认子网掩码：255.255.0.0或0xFFFF0000）前两个字节为网络号，后两个字节为主机号。该类IP地址的最前面为“10”，所以地址的网络号取值于128~191之间。一般用于中等规模网络。
C类：(192.0.0.0-223.255.255.0)（子网掩码：255.255.255.0或 0xFFFFFF00）前三个字节为网络号，最后一个字节为主机号。该类IP地址的最前面为“110”，所以地址的网络号取值于192~223之间。一般用于小型网络。
D类：是多播地址。该类IP地址的最前面为“1110”，所以地址的网络号取值于224~239之间。一般用于多路广播用户[1] 。
E类：是保留地址。该类IP地址的最前面为“1111”，所以地址的网络号取值于240~255之间。

在IP地址3种主要类型里，各保留了3个区域作为私有地址，其地址范围如下：
A类地址：10.0.0.0～10.255.255.255
B类地址：172.16.0.0～172.31.255.255
C类地址：192.168.0.0～192.168.255.255
回送地址：127.0.0.1。 也是本机地址，等效于localhost或本机IP。一般用于测试使用。例如：ping 127.0.0.1来测试本机TCP/IP是否正常。

给一个计算的例子，楼主自己套公式。
知道IP地址和子网掩码后zhi可以算出：
●网络地址
● 广播地址
● 地址范围
● 本网有几台主机
【例1】下面例子IP地址为192·168·100·5 子网掩码是255·255·255·0。算出网络地址、广播地址、地址范围、主机数。
1、分步骤计算
1）将IP地址和子网掩码换算为二进制，子网掩码连续全1的是网络地址，后面的是主机地址。 虚线前为网络地址，虚线后为主机地址
192.168.100.5 11000000.10101000.01100100.00000101
255.255.255.0 11111111.11111111.11111111.00000000
2）IP地址和子网掩码进行与运算，结果是网络地址
192.168.100.5 11000000.10101000.01100100.00000101
255.255.255.0 11111111.11111111.11111111.00000000
与运算______________________________________________________________
结果为： 192.168.100.0 11000000.10101000.01100100.00000000
3） 将上面的网络地址中的网络地址部分不变，主机地址变为全1，结果就是广播地址。
网络地址为： 192.168.100.0 11000000.10101000.01100100.00000000

---

将主机地址变为全1
广播地址为： 192.168.100.255 11000000.10101000.01100100.11111111
4） 地址范围就是含在本网段内的所有主机
网络地址+1即为第一个主机地址，广播地址-1即为最后一个主机地址，由此可以看出
地址范围是： 网络地址+1 至 广播地址-1
本例的网络范围是：192·168·100·1 至 192·168·100·254
也就是说下面的地址都是一个网段的。
192·168·100·1、192·168·100·2 … 192·168·100·20 … 192·168·100·111… 192·168·100·254
5） 主机的数量
主机的数量=2二进制的主机位数-2
减2是因为主机不包括网络地址和广播地址。本例二进制的主机位数是8位。
主机的数量=28-2=254
2、总体计算
我们把上边的例子合起来计算一下过程如下：
192.168.100.5 11000000.10101000.01100100.00000101
255.255.255.0 11111111.11111111.11111111.00000000
2）IP地址和子网掩码进行与运算，结果是网络地址
192.168.100.5 11000000.10101000.01100100.00000101
255.255.255.0 11111111.11111111.11111111.00000000
与运算 ______________________________________________________________
结果为网络地址：192.168.100.0 11000000.10101000.01100100.00000000

---

将结果中的网络地址部分不变，主机地址变为全1
结果为广播地址：192.168.100.0 11000000.10101000.01100100.11111111
主机的数量： 28-2=254
地址范围是： 网络地址： 192.168.100.0 … 广播地址为： 192.168.100.255
主机的地址范围是：网络地址+1：192.168.100.1 … 广播地址为： 192.168.100.254
【例2】IP地址为128·36·199·3 子网掩码是255·255·240·0。算出网络地址、广播地址、地址范围、主机数。
1） 将IP地址和子网掩码换算为二进制，子网掩码连续全1的是网络地址，后面的是主机地址， 虚线前为网络地址，虚线后为主机地址
128•36•199•3 10000000•00100100•1100 0111•00000011
255•255•240•0 11111111•11111111•1111 0000•00000000
2）IP地址和子网掩码进行与运算，结果是网络地址
128•36•199•3 10000000•00100100•1100 0111•00000011
255•255•240•0 11111111•11111111•1111 0000•00000000
与运算 ______________________________________________________________
结果为网络地址：128•36•192•0 10000000•00100100•1100 0000•00000000
3）将运算结果中的网络地址不变，主机地址变为1，结果就是广播地址。
128•36•192•0 10000000•00100100•1100 0000•00000000

---

广播地址： 128•36•207•255 10000000•00100100•1100 1111•11111111
4） 地址范围就是含在本网段内的所有主机
网络地址+1即为第一个主机地址，广播地址-1即为最后一个主机地址，由此可以看出
本例的网络范围是：128•36•192•1 至 128•36•207•254
5） 主机的数量
主机的数量=2二进制位数的主机-2=212-2=4094
从上面两个例子可以看出不管子网掩码是标准的还是特殊的，计算网络地址、广播地址、地址数时只要把地址换算成二进制，然后从子网掩码处分清楚连续1以前的是网络地址，后是主机地址进行相应计算即可。

全0的IP地址表示本地计算机，在点对点通信中不能作为目标地址。广播地址：例如100.255.255.255属于广播地址不能作为源地址。

在某一个子网中，分别给4台主机分配IP地址，子网掩码均为255.255.255.224，其中一台主机因IP地址分配不当不能与其他3台主机进行数据通信，这一台主机的IP地址可能是______。

A．192.168.3.60
B．192.168.3.65
C．192.168.3.70
D．192.168.3.75
正确答案
A
答案解析
[解析] 子网掩码255.255.255.224的最后一个字节“224”的二进制数表示为1110 0000。而4个选项IP地址的最后一个字节的二进制数表示分别为：60=(0011 1100)2，65=(0100 0001)2，70=(0100 0110)2，75=(0100 1011)2。其中，阴影部分表示被子网掩码中的比特1所覆盖的部分。对比这4处阴影部分的比特值，共有3个“010”、1个“001”，因此IP地址为192.168.3.60/27的主机无法与其他3台主机进行数据通信；而其他3台主机处于同一个逻辑子网，它们相互之间可以进行数据通信。

某公司申请到一个c类网络，现必须切割成5个子网，请问子网掩码设为多少？（步骤）
2^3=8 ,所以5个子网需要3个子网位，子网掩码是255.255.255.1110 0000 ,即 255.255.255.224

设某路由器建立了如下表所示的路由表： 目的网络 子网掩码 下一跳或接口 202.96.39.0 255.255.255.128 E0 202.96.39.128 255.255.255.128 E1 202.96.40.0 255.255.255.128 R4 172.32.153.0 255.255.255.192 R2 *（默认） — R3 此路由器可以直接从E0和E1转发分组，也可通过相邻的路由器R2，R3和R4进行转发。现共收到5个分组，其目的站IP地址分别为 （1）202.96.39.10，（2）202.96.40.12，（3）202.96.40.151，（4）172.32.153.17，（5）172.32.153.90 试分别计算其下一跳。
答案是:路由表的查找原则是将目的IP地址与路由表中第一表项的子网掩码相与，如果结果与该表项的目的网络相等，则按该表项中的下一跳所指转发。否则与第二表项的子网掩码相与，如此下去，如果所有表项均不匹配，则按默认路由转发。（1）：202.96.39.10 & 255.255.255.128202.96.39.0，与第一条表项匹配，按下一跳所指接口E0转发。（2）：202.96.40.12 & 255.255.255.128202.96.40.0，与前两条表项不匹配，与第三条表项匹配，按下一跳R4转发。（3）202.96.40.151 & 255.255.255.128202.96.40.128，与前三条表项不匹配；202.96.40.151 &255.255.255.192202.96.40.128，与第四条表项也不匹配；最终按默认路由表项转发到下一跳R3。（4）172.32.153.17 & 255.255.255.128172.32.153.0，与前三条表项不匹配；172.32.153.17 & 255.255.255.192172.32.153.0，与第四条匹配，按下一跳R2转发。（5）172.32.153.90 & 255.255.255.128172.32.153.0，与前三条表项不匹配；172.32.153.90 &255.255.255.192172.32.153.64，与第四条表项也不匹配；最终按默认路由表项转发到下一跳R3。

3.在浏览器中输入http://www.wendangku.net/doc/b2eea0eacf84b9d529ea7a92.html并回车，直到南邮的网站首页显示在其浏览器中。
（1）在此过程按照TCP/IP参考模型，从应用层到网络层都用到了哪些协议？
（2）使用Wireshark采集访问南邮的网站服务器时所传输的报文，其中有个报文数据的内容如下图所示（16进制表示），请回答：

①数据报首部长度为多少字节？
②数据报的协议字段是多少，表示什么协议？
③源站和目的站IP地址分别是什么？（请用点分十进制表示）
④从当前主机到南邮的网站服务器，经过几个路由器的转发？
（1）

（2）
①数据报首部长度5×4=20字节
②协议字段值为6, 表示TCP
③源IP地址：202.119.224.201，目的IP地址：192.168.200.100
④5个路由器，64-59=5

1.1 以太网MAC帧分析
数据链路层使用以太网传输，以太网MAC帧格式如下：

这个是以太网帧内容（以十六进制的形式显示）：

可以知道目的地址为：74:5a:aafe:65，源地址为：84:3a:4b:70:27:bc，类型为：0x0800（即IPv4），后面是数据（IP数据报）。

1.2 IP数据报分析
IP数据报首部的格式如下：

根据下图（二进制显示）：

版本：0100(version: 4)；首部长度：0101(5*4 byte)；区分服务：00000000；总长度：00000000 00101000(40 bytes)；标识：01001010 01111010；标志：010(DF=1)；片偏移：00000 00000000；生存时间：10000000；协议：00000110(TCP)；首部检验和：11100011 10001101；源地址：10.164.22.226；目的地址：202.119.224.202。

1.3 TCP报文分析
接着看IP数据报的数据部分（TCP报文），TCP报文格式：

根据下图（以二进制形式表示）：

源端口：00110101 01001010(13624)；目的端口：00000000 01010000(HTTP默认端口号80)；序号：11001001 11100010 10110001 00000001；确认号：01011001 11011000 11011100 01110101；数据偏移：0101(5*4 bytes)；保留：000000；URG：0；ACK：1；PSH：0；PST：0；SYN：0；FIN：1；窗口：00000001 00000000(256)；检验和：11111011 00111110；紧急指针：00000000 00000000。

在下图所示的小型互联网中，主机 A向B发送了一个首部 20 字节， 数据部分 1400 字节长，且 DF 位为 0的IP 数据报，请问该数据报会被分片吗？如果需要分，请写出分片结果。

某C类网络192.168.0.0的子网掩码255.255.255.192，请确定可以划分的子网数，写出每个子网号及每个子网的主机范围？

计算步骤：
1.将子网bai掩码255.255.255.192换算成二进制（du这里255就不用换算了）得到zhi
：255.255.255.1100 0000，则可以看出可以划分的子网数为4个，分dao别为
0000 0000、0100 0000、1000 0000、1100 0000,（补充,如果再问可用的就是2个，因为0000 0000和1100 0000不可用）
补充问题：
子网号的计算
子网1:192.168.0.000 0000 即：192.168.0.0 主机范围：2的6次方减2（192.168.0.0子网网段地址和192.168.0.255广播地址，故减2）得到62台主机。
子网2:192.168.0.0100 0000 即：192.168.0.64，主机范围如上所述62。
子网3:192.168.0.1000 0000 即：192.168.0.128，主机范围如上所述62。
子网4:192.168.0.1100 0000 即：192.168.0.192，主机范围如上所述62。
楼上的好给出了IP地址的取值范围。

以下地址中的( )和86.32.0.0/12匹配。

A．86.33.224.123
B．86.79.65.216
C．86.58.119.74
D．86.68.206.154
正确答案
A
答案解析
观察地址的第二个字节0×32=00100000，前缀12位，说明第二个字节的前4位在前缀中。给出的4个地址的第二字节的前4位分别是：0010，0100，0011和010。，故只有A是匹配的。

与地址218.16.0.19/28同属于一个子网的主机地址是（）。
A．218.16.0.14
B．218.16.0.15
C．218.16.0.17
D．218.16.0.31
正确答案
C
答案解析
对于218.16.0.19/28，表示子网掩码的二进制数中从左自右有28个连续的“1”，即子网掩码为255.255.255.240。IP地址218.16.0.19与IP地址218.16.0.17所对应的前28位数相同，都是1101101000010000000000000001，所以IP地址218.16.0.17是子网218.16.0.19/28的一个主机地址。应注意，主机号为全0和全1的IP地址不能分配给主机使用。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为（）。

A．时间戳请求
B．超时
C．目标不可达
D．重定向
正确答案
B
答案解析
[考点透解] 每个IP数据包的头部有一个“生存期”(TTL)字段，该字段有8个比特，取值范围为0～255。当IP数据包在网络中传输时，每经过一个路由器(称为一跳，Hop)，该字段的值便减少1。一个IP数据包从源结点出发时，其TTL值被设定一个初始值(比如32)，经过一跳一跳的传输，如果这个IP数据包的TTL降低到零，路由器就会丢弃此包。此时，该路由器上的ICMP便会发出一个“超时”(Time Exceeded)的ICMP报文。tracert就是一种基于这个功能的通用网络管理工具，它通过发送小TTL值的包及监视ICMP超时通告可以探知网络路由。

假定网络中的路由器B的路由表有如下的项目（这三列分别表示“目的网络”、“距离”和“下一跳路由器”）
N1　　　7　　A
N2　　　2　　C
N6　　　8　　F
N8　　　2　　E
N9　　　4　　F
现在B收到从C发来的路由信息（这两列分别表示“目的网络”和“距离”　）：
N2　　　4
N3　　　8
N6　　　4
N8　　　3
N9　　　5
试求出路由器B更新后的路由表

距离，
所以你只要看，到达目bai的网络的数值du最小就更新了
例如你这里的到达N6的距zhi离原来是用8跳走F，C给的路由dao里到达N6的距离是4跳，那么B可以用1跳到达C，然后用C的4跳到达N6那么就跟新为N6 5 C 了

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是( )

A．7KB
B．8KB
C．9KB
D．16KB
正确答案
C
答案解析
[解析]
考查TCP的拥塞控制方法。
无论在慢开始阶段还是在拥塞避免阶段，只要发送方判断网络出现拥塞(其根据就是没有按时收到确认)，就要把慢开始门限ssthresh设置为出现拥塞时的发送方窗口值的一半(但不能小于2)。
把拥塞窗口cwnd重新设置为1，执行慢开始算法。这样做的目的就是要迅速减少主机发送到网络中的分组数，使得发生拥塞的路由器有足够时间把队列中积压的分组处理完毕。
在发送拥塞后，慢开始门限ssthresh变为16/2=8KB，发送窗口变为1KB。
在接下来的3个RTT内，拥塞窗口执行慢开始算法，呈指数形式增加到8KB，其过程如下图所示：
[]
此时由于慢开始门限ssthresh为8KB，因此转而执行拥塞避免算法，即拥塞窗口开始加法增大。
因此第4个RTT结束后，拥塞窗口的大小为9KB，如下图所示：
[]
答案为C。

若本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，则用户主机、本地域名服务器发送的域名请求条数分别为（）。

A．1条，1条
B．1条，多条
C．多条，1条
D．多条，多条
正确答案
A
答案解析
通常，域名解析有递归解析与反复解析两种方式。递归解析要求名字服务器系统一次性完成全部名字地址变换。如果本地域名服务无缓存，当采用递归方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求条数分别为1条、1条。
而迭代解析则是每次请求一个服务器，不行再请求其他服务器。如果本地域名服务无缓存，当采用迭代方法解析另一网络某主机域名时，用户主机、本地域名服务器发送的域名请求条数分别为1条、多条。

--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
--------------------------------------------------------------------------------
更新时间 2020年6月29日23:06:41

试从多个方面比较电路交换、报文交换和分组交换的主要优缺点。
正确答案：
学生答案（张赫）：
1.传输时延及实时性
电路交换提前建立好通信双方专用的传输线路，数据直达，时延很小且线路一直存在所以实时性强。而报文交换则不需要提前建立线路，所以不存在建立时延，用户可随时发送报文，但是数据要经历存储转发等过程，需要较久的时间所以实时性不强。分组交换也是采用存储转发的形式，还要将数据拆分再重组，所以传输用时较久，同样实时性不强。
2.通道效率
电路交换提前建好通道，此时物理通路被双方独占，即使通道空闲即双方不摘机使用这条通路也被占用，不能供其他用户使用，通道利用率低。报文交换和分组交换则是有数据需要传输时开始存储，且二者在传输过程中可以通过不同路径到达结点，解决了某一路径发生故障时的情况，提高了交换的可靠性。
3.传送数据
电路交换可以传送较大量的数据，报文交换如果传输数据过长则不方便传输，需要分组交换，而分组交换过程较为复杂，将数据分组加首部再重组，中间过程太复杂，所需时间太长。
综上所述，电路交换比较适合实时传输，分组交换比较适合于计算机突发情况的数据通信。

互联网基础结构的发展大致分为哪几个阶段？请指出这几个阶段最主要的特点。

正确答案：
学生答案（张赫）：
互联网基础结构的发展大致分为三个阶段，第一个阶段是从单个网络ARPANET 向互连网发展的过程。1969年国防部建立的第一个分组交换网APRANET上的主机都直接与就近的结点交换机相连但是只有一个单独的网络，所以ARPA研究出了互连网络，互连网指的是由多个计算机网络连接成的计算机网络。
第二个阶段是建成了三级结构的互联网，分为主干网，地区网和企业网。特点是三级网络可管理的节点太少。
第三阶段是逐步形成了多层次ISP结构的互联网，ISP可以从互联网管理机构申请到很多IP地址，同时拥有通信线路，以及路由线路等设备

互联网的两大组成部分（边缘部分与核心部分）的特点是什么？他们的工作方式各有什么特点？
正确答案：
学生答案（姚婧）：
互联网的边缘部分由连接在互联网上的所有主机组成，这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享。其工作方式的特点是：在网络边缘的端系统钟运行的程序之间的通信方式分为客户服务器方式（C/S方式）和对等方式（P2P方式）两大类
网络互联网的核心部分由大量网络和连接这些网络的路由器组成，这部分是为边缘部分提供连通性和交换的服务。其工作方式的特点是：网络核心部分是因特网中最复杂的部分，网络中的核心部分要向网络边缘钟的大量主机提供连通性，使边缘部分钟的任何一个主机都能够向其他主机通信（传送或接收各种形式的数据）。在网络核心部分起特殊作用的是路由器，是实现分组交换的关键构件，任务是转发收到的分组，是网络核心部分最重要的功能。

为什么说电路交换更适合实时数据流传输？
正确答案：
学生最佳答案（钟乃康）：
电路交换在通信之前要在通信双方之间建立一条被双方独占的物理通路。
电路交换更适合实时数据流传输的原因有：
1由于通信线路为通信双方用户专用，数据直达，所以传输数据的时延非常小。
2通信双方之间的物理通路一旦建立，双方可以随时通信，实时性强。
3双方通信时按发送顺序传送数据，不存在失序问题。
总的来说：一旦电路建立，通信双方的所有资源（包括线路资源）均用于本次通信，除了少量的传输延迟之外，不再有其他延迟。
另外：若要连续传送大量数据，且其传送时间远大于建立时间，则电路交换的传输速率较快。

试在下列条件下比较电路交换和分组交换。要传送的报文共 M（bit）。从源点到终点共经过R段链路，每段链路的传播时延为 TB（s），数据率为V(b/s)。在电路交换时电路的建立时间为TL(s)。在分组交换时分组长度为L(bit)，且各结点的排队等待时间可忽略不计。问在怎样的条件下，分组交换的时延比电路交换的要小？
正确答案：
答：
对电路交换，当t=TL(s)时，链路建立；
当t=TL(s)+M/V，发送完最后一个bit；
当t=TL(S)+M/V+RTB(s)，所有的信息到达目的地。
对分组交换，当t=M/V， 发送完最后一个bit；
为到达目的地，最后一个分组需经过R-1个分组交换机的转发，
每次转发的时间为L/V，
所以总的延迟= M/V+(R-1)L/V+RTB(s）
所以当分组交换的时延小于电路交换
M/V+（R-1)L/V+RTB(s)＜TL(S)+M/V+RTB(s)时，
(R-1)L/V＜TL(s)
由上式可知，当R和V一定时，L越小，分组交换的时延越小，即需要传送少量数据时，分组交换的时延较小。

收发两端之间的传输距离为 2000km，信号在媒体上的传播速率为 200m/us。试计算以下两种情况的发送时延和传播时延：
（1） 数据长度为 10^6bit,数据发送速率为 1Mb/s。（2） 数据长度为 10^4bit,数据发送速率为 1Gb/s。

简述五层网络体系结构每层的主要功能（每层用一句话描述）。
正确答案：
物理层：比特流的透明传输；
相数据链路层：邻节点的无差错传输；
网络层： 为分组选择正确路由；
运输层：两个进程之间的传输；
应用层：为用户提供接入网络的服务。

试解释everything over IP和IP over everything的含义。
正确答案：
IP支持各种应用进程;
IP兼容各种网络。

一个网络协议至少包括三要素:
语法 用来规定信息格式;数据及控制信息的格式、编码及信号电平等。
语义 用来说明通信双方应当怎么做;用于协调与差错处理的控制信息。
定时 (时序)定义了何时进行通信,先讲什么,后讲什么,讲话的速度等。比如是采用同步传输还是异步传输!

(报文交换和分组交换）
如图所示网络。A在t=0时刻开始向C发送一个2Mbits的文件；B在t=0.1+e秒（e为无限趋近于0的小正实数）向D发送一个1Mbits的文件。忽略传播延迟和结点处理延迟。

请回答下列问题：

1. 如果图中网络采用存储-转发方式的报文交换，则A将2Mbits的文件交付给C需要多长时间？B将1Mbits的文件交付给D需要多长时间？
2. 如果图中网络采用存储-转发方式的分组交换，分组长度为等长的1kbits，且忽略分组头开销以及报文的拆装开销，则A将2Mbits的文件交付给C需要大约多长时间？B将1Mbits的文件交付给D需要大约多长时间？
3. 报文交换与分组交换相比，哪种交换方式更公平？（即传输数据量小用时少，传输数据量大用时长）
   

（网络性能指标：时延）
考虑两台主机A和主机B由一条带宽为R bps、长度为D米的链路互连，信号传播速率为V m/s。假设主机A从t=0时刻开始向主机B发送分组，分组长度为L比特。试求：
1) 链路传播延迟（时延）dp；
2) 每个分组的传输延迟dt；
3) 若忽略结点处理延迟和排队延迟，则一个分组从A到B的端到端延迟de是多少？
4) 若dp>dt，则t=dt时刻，分组的第一个比特在哪里？
5) 若V=200000 km/s，L=512比特，R=100 Mbps，则使带宽时延积刚好为一个分组长度（即512比特）的链路长度D是多少？

正确答案：
1）D/V
2) L/R
3) D/V+L/R
4) dt*V
5) 512bit=(100Mbit/s)*D/(200m/us)
D=1024m

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
一个系统采用了循环冗余码校验，如果生成多项式是G(X)=X^3+X2+1，待传送的原始码子分别是1111，采用CRC编码后的码子是多少？
A、
111100

B、
111101

C、
111110

D、
111111

根据CRC知识回答问题。已知生成多项式对应的码组为10011，则：
（1）其生成多项式G(X)是 。
（2）循环冗余码是一种 （选填：检错/ 纠错）码，采用了该差错编码以后，收发双方要想实现可靠传输，还必须加上 机制和 机制。
（3）如果发送端想发送数据1101（二进制），则首先可以通过计算 模2除以10011，得到的 位余数 即为循环冗余校验码，实际在信道上传送的数据序列是 。
（4）对于接收端来说，如果接收到的数据序列是10111110，则需要把它模2除以10011，得到的余数为 ，由此可以判定接收到的数据序列是 （选填：正确/ 错误）的。

正确答案：

1. x4+x+1
2. 检错，确认机制和重传机制
3. 11010000 4 0100 11010100
4. 0 正确

要发送的数据为1101011001。采用CRC的生成多项式是P(x)=x4+x+1 。试求应添加在数据后面的余数。　　
数据在传输过程中最后一个1变成了0，问接收端能否发现？　　
若数据在传输过程中最后两个1都变成了0，问接收端能否发现？

正确答案：
1000
能
能

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

在一个采用CSMA/CD协议的网络中，传输介质是一根完整的电缆，传输速率为1Gbps，电缆中的信号传播速度是200 000km/s。若最小数据帧长度减少800比特，则最远的两个站点之间的距离至少需要（

1.传输时延>2最远两个站点间的传播时延
2.传输时延=数据包的大小/数据包的发送率
3.传播时延=站点间距离/信号传播速率
1式为最远站点发出的数据产生冲突后，能被远端站点感知的最短时间，保证了在远端站点发送完数据之前能够检测到冲突
由2式，数据帧减小800bit，即传输时延减小 800bit/1Gbps=810^(-7) s
由1式，因此传播时延至少减小1/2 * （810^(-7) ）=410^(-7) s
由3式，因此站点间距离最少减少 4*10^(-7) * 200000 =0.08km=80m

1.8 级信号级别方案被用在一个 10 MHz频率波段中发送信息，数据传输最大比特率是多少？不考虑噪声。
8级信号需三个比特位，根据奈奎斯特准则，10MHz频段对应最大的波特率为20MBauds。最大比特率为20Mlog(2)8=60Mbps.

2.北美和日本主要采用T系列线路标准；我国则采用E系列线路标准。
对。

3.单模光纤的内径约是多大？
8~10um。

4.当数字信号在模拟传输系统中传送时，在发送端和接收端分别需要什么设备？
调制器和解调器。

5.集线器是星型拓扑的中心，方便用户接入以太网，且成本低廉，所以现在还大量使用。
错。

6.假设一个CDMA系统有3个工作站，码片序列由4位构成，三个工作站A、B 和 C的码片序列分别是： (1,1,1,1),(1,-1,1,-1) and (1,1,-1,-1)。如果工作站 C 连续收到了一个复用信号： (2,0,2,0,0,-2,0,-2,0,2,0,2)，请用计算结果回答：工作站C从工作站A收到了什么信号？
用收到的信号和（1，1，1，1）做内积，结果是（4，-4，4），对应信号（1，0，1）。

7.目前，我国计算机网络的干线上大量使用了粗同轴电缆，比细缆提供了更高的带宽。
错。

8.若连接R2和R3链路的频率带宽为8kHz，信噪比为30dB，该链路实际数据传输速率约为理论最大数据传输速率的50%，则该链路的实际数据传输速率约是多少？
根据香农定理，最大数据传输速率为8k×log(2)(1+1000)=79738bps.实际只有一半，所以大概是40kbps。

9.若某通信链路的数据传输速率为2400bps，采用4相位调制，则该链路的波特率是多少？
要用2比特来表示四种相位，因此一个码元包含2比特信息。波特率=2400bps/2=1200Bauds。

10.32 个用户共享 2.048 Mbps 链路，使用TDM（时分多路复用）。当每个用户轮流使用时，以全速度发送8位。用户需要多长时间才能发送一次？
自己独占资源的时候是8÷2.048M，有32个人平均分资源，用时8÷2.048M×32=125us。

11.使用两种编码方案对比特流01100111进行编码的结果如下图所示，编码1和编码2分别是什么？

编码1为不归零码NRZ(not return zero)，编码2为曼切斯特码。

12.为了在1 MHz带宽的信道上得到 4 Mbps 的比特率，信噪比需要达到多少？
根据香农公式，信噪比要达到15，才有1M×log(2)(1+15)=4Mbps.

13.下面哪个设备属于物理层（OSI参考模型的第1层）设备？
集线器。

14.一个调制解调器采用QAM-64的调制方案，其中的一半信号点被用来检查错误，波特率是1200，请问，可以达到多大的传输速率？
QAM-64调制方案说明是64进制码元，其中一半信号用来检错，只有32种是对应实际信息的。我们说的传输速率是传输信息的速率，所以可达到的最大传输速率为1200Bauds(码元/秒)×log(2)32bits/码元=6000bps.

15.一个调制解调器综合使用了幅移键控和相移键控。在波特率是1000波特的情况下数据速率达到3000bps，若采用0，90，180，270四种相位，则每种相位有几个不同的幅度值？
数据率是波特率的三倍，说明一个码元包含三个比特位，因此是8进制码元。相位只有四种，所以每种相位上要有2种不同的幅度值。

16.以下面哪种方式，报文的内容不是按顺序到达目的节点的？
数据包交换。

17.一种使用 8个 电压级别的调制方案，分别对应 0 到 7。每个电压等级用为3 位表示，例如，电压等级 3 表示为"0 1 1"。请选出位序列010010001111表示的电压等级？
010代表2，001代表1，111代表7.则该序列表示2217.

18.有10 个信号，每个需要4000 Hz 带宽，现在用FDM（频分多路复用） 将它们复用在一条信道上。试问对于被复用的信道，需要的最小带宽是多少?假设保护带为400 Hz宽。
10个信号要9个保护带，所以最小带宽=10×4000+9×400=43600Hz。

19.在局域网中，连接用户终端设备的常用的传输介质是哪种?
非屏蔽双绞线。

20.在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是哪个？
过程特性。

21.在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是多少？
四个相位每个四种振幅，说明有16种不同信号，需要4个比特位。带宽为3kHz的链路最大码元速率为6kBauds，因此最大数据传输速率是6k×4=24kbps。

22.在一个传播延迟为2ms的 5 Mbps 互联网访问链路上，传输数据量最大可以是多少？
2ms×5Mbps=10000bits。

23.在一根有传播延迟为5 ms 的4Mbps链路上发送2000字节的消息，此消息从发送到传播至目的地的延迟共有多少？（延迟=发送时间+传播延迟）
发送延时=2000B×8bits/B÷4×10^6bps=4ms
延迟=5+4=9ms