数据通信与网络 第二次作业
第十一章：练习题18A ．停等式ARQ ，发送窗口和接收窗口大小均为1B ．回退N 帧ARQ ，发送窗口W ，即16，接收窗口等于1C ．选择性重复ARQ ，W ，发送接收窗口均为第十二章：练习题13
第十一章：
练习题18
A ．停等式ARQ ，发送窗口和接收窗口大小均为1
B ．回退N 帧ARQ ，发送窗口W ，即16，接收窗口等于1
C ．选择性重复ARQ ，W ，发送接收窗口均为
第十二章：
练习题13
= (1000 bits) / 1 Mbps = 1 ms
G = ns × nfs ×= 100 × 10 × 1 ms = 1
对于纯 ALOHA网络 → S = G × ≈ 13.53 percent
也就是每个站每秒仅能成功发送1.35帧
练习题16
最小帧长必须大于整个网络的最大时延位（最大时延时间内可以传输的数据位），10Mbps 时，最大时延为51.2μs 。
A ．100Mbps 时，其最小帧长度为5120 bits，最大时延可为512μs ，最大距离为c×512μs ，即153.5km
B ．1Gbps 时，最大时延为5120μs ，最大距离为1534.9km
C ．10Gbps 时，最大时延为51200μs ，最大距离为15349.3km
第十三章：
复习题3
多播地址标识一组站，广播地址标识网络上所有的工作站；一个单播地址标识一组中的一个地址。
复习题5
一个二层路由器是一个具有更高复杂性，能够更快处理数据包的N 端口网桥
复习题6
在一个全双工交换式以太网中，每个站点都是通过两条分离的链路连接到交换机的，每个站点或交换机都能独立的发送或接收而不必考虑冲突，在站点和交换机之间的每一条链路都是点到点的专用链路，不需要载波检测，也不再需要冲突检测，则MAC 子层的载波检测和冲突检测的功能可以不要了
练习题17
,标准的以太网的最大数据大小为1500字节。 1510字节的数据必须被分割为两帧。
第一帧的数据大小：1500字节
第二帧：46字节（需填充）
第十四章：
复习题4
无线局域网使用CSMA/CA作为访问方式
复习题5
NAV 提供碰撞回避，当一个站发送RTS 帧时，包括他对信道的占用时间，受这次传输影响的站点利用NAV 避免碰撞。
第十五章：
复习题3
是一个他所连接的站点完全意识不到其存在的网桥，如果添加和删除一个透明网桥，系统不需要重新配置。
练习题17
尽管路由器也是网桥，但不能完全替代：
A. 路由器比网桥更贵
B. 路由器工作在前三层，网桥工作在前两层，路由器并非设计用来提供网桥式的直接过滤，它需要搜索路由表，需要消耗更多时间
C. 路由器需要解封和封装帧并改变帧中的物理地址，网桥不需要改变物理地址。意味着路由器需要更大的开销
第十六章：
复习题1
MSC 协调所有基站和电话中心局之间的通信。
复习题2
移动交换中心MSC 协调所有基站和电话中心局之间的通信，他是一个计算中心，负责呼叫连接、记录呼叫信息和计费。
练习题17
在AMPS 中每个方向的通信有两个单独的信带，每个信带有416个模拟信道，其中21个保留以用作控制
每个信元最大主叫数为 (416 − 21) / 7 = 56.4 ≈ 56
,第十七章：
复习题5
指针用于显示帧中SPE 的偏移量或调整量
SONET 使用两个帧通过STS 显示SPE 的位置
SONET 使用第三个帧调整NONET 和有效负载间的传输速率
复习题8
SONET 定义了四层：路径、线路、段和光子层。
练习题13
STS-1的用户数据速率是（8000×9×86×8）=49.536 Mbps。要进行数据速率是49.540 Mbps的传输，我们还需要4 kbps。这意味着我们每8000帧需要插入4000/8= 500字节。即5每8000帧中的500帧需要H3字节携带数据
第十八章：
复习题1
帧中继不需要使用流量或差错控制，它不使用滑动窗口协议。因此，也没有必要使用序列号。
练习题19
AAL1，每个信元进行只有47字节的用户数据。其每秒产生信元数为
[（2,000,000/ 8）/ 47]≈5319.15。
第十九章：
练习题25
a. F rom: 123 . 56 . 77 . 32
0 . 0 . 0 . 7
To: 123 . 56 . 77 . 39
b. From: 200 . 17 . 21 . 128
0 . 0 . 0 . 31
To: 200 . 17 . 21 . 159
c. From: 17 . 34 . 16 . 0
0 . 0 . 1 . 255
To: 17 . 34 . 17 . 255
d. From: 180 . 34 . 64 . 64
0 . 0 . 0 . 3
To: 180 . 34 . 64 . 67
练习题27 该组织机构有= = 1024个地址，
from 120.60.4.0/22 to 120.60.7.255/22
,一种解决办法是将它们划分成128个8地址子块 ，ISP 可以给当前用户分配前100个子块，并保留剩余的28个子块。剩余的地址之后分为不同大小的子块（只要满足三个限制条件），每个子块有8个地址。每个子块的掩码是/29(32-), 掩码已由整个块的/22变为每个子块的/29（128个子块，/27，=128）。
子块：
1st subnet: 120.60.4.0/29 to 120.60.4.7/29
2nd subnet: 120.60.4.8/29 to 120.60.4.15/29
... ... ...
32nd subnet: 120.60.4.248/29 to 120.60.4.255/29
33rd subnet: 120.60.5.0/29 to 120.60.5.7/29
... ... ...
64th subnet: 120.60.5.248/29 to 120.60.5.255/29
... ... ...
99th subnet: 120.60.7.16/29 to 120.60.7.23/29
100th subnet: 120.60.7.24/29 to 120.60.7.31/29
保留地址：1024 − 800 = 224 (from 120.60.7.31 to 120.60.7.155)
第二十章：
练习题11
如果在路由中没有分段，则唯一改变的字段为生存时间字段。如果有多字节的选项字段，则选项字段也会改变（用于记录路由和时间戳）。
若分段，总长度字段会改变，以反映每个数据报的总长度。标志字段的多分段字段和分段偏移字段也将改变，若分段时存在选项字段，报头长度字段也将改变，用以显示选项字段是否包含在分段中。I
练习题19
由于有没有选项信息，报头长度是20，即HLEN 字段的值是5或二进制0101。总长度的值为1024 20，即1044（二进制：0000010000010100）。
第二十一章：
第二十二章：
练习题3
,路由表可以是静态的或动态的。静态路由表中包含手动输入的信息。动态路由表使用动态路由协议，如RIP ，OSPF ，BGP 等，来定期更新
练习题11
BGP 是一种使用路径向量路由选择的域间路由选择协议。
第二十三章：
1. 试从服务、可靠性等方面对UDP 、TCP 和SCTP 三种协议进行比较。
UDP ：无连接服务；不可靠。仅提供进程到进程通信，发送的每个用户数据报是独立无编号的，不建立、终止连接；进行非常有限的差错检验，缺少流量控制和差错控制。
TCP：面向连接的、可靠的。可进行全双工通信，发送或接收数据时需建立、终止连接；进行流量控制、差错控制和拥塞控制。
SCTP ：面向报文的，可靠地。其一次关联能包含多个流，发送或接收数据时需要建立或终止关联；进行流量控制、差错控制和拥塞控制。
2. 用图示来描述TCP 协议连接的建立和终止的过程。
建立连接需要三次握手：
(1) 服务器必须准备好接受外来的连接。 (2) 客户通过调用connect 发起主动打开（active open）。这导致客户TCP 发送一个SYN （同步） (3) 服务器必须确认（ACK ）客户的SYN ，同时自己也得发送一个SYN 分节，服务器在单个分节中发送SYN 和对客户SYN 的ACK （确认） (4) 客户必须确认服务器的SYN 。
这种交换至少需要3个分组，称之为TCP 的三路握手（three-way
handshake ）
,
TCP 建立一个连接需3个分节，终止一个连接则需4个分节。这是由TCP 的半关闭（half-close ）造成的
(1) 该端的TCP 发送一个FIN 分节，表示数据发送完毕。
(2) 接收到这个FIN 的对端执行被动关闭（passive close）。这个FIN 由TCP 确认。(3) 一段时间后，接收到这个文件结束符的应用进程将调用close 关闭它的套接字。这导致它的TCP 也发送一个FIN 。
(4) 接收这个最终FIN 的原发送端TCP （即执行主动关闭的那一端）确认这个FIN 。
,
3. 应用层：描述当用户访问域名是www. ABCnetwork.comWeb 服务器时，DNS 的解析过程。
DNS 的一般工作过程：
应用程序调用一个称为解析器的库例程，将名字作为参数传递进去。
解析器的内部配置了本地DNS 服务器的地址。解析器将需要查询的信息封装成一个DNS 请求报文，发送给本地域名服务器。
若本地数据库中有所需的信息，本地域名服务器将查到的信息封装成DNS 响应报文，发回给解析器。
解析器从DNS 响应报文取出查询结果，返回给调用者。
对于该域名，为从名字到地址的映射，多数情况下解析程序将域名提交给服务器，请求给出对应的地址，如www. ABCnetwork.com，这种情况下服务器检查通用域或国家域以查找相应的映射。这个域名来自通用域，解析程序将这个查询发到本地DNS 服务器进行解析，如果本地服务器不恩给你解析这一查询，它或者把解析程序提交给其他服务器，或者直接询问其他的服务器。