1-10 试在下列条件下比较电路交换和分组交换。
要传送的报文共x（bit），从源站到目的站共经过k 段链路，每段链路的传播时延为d（s），数据率为C（bit/s）。
在电路交换时电路的建立时间为s（s）。
在分组交换时分组长度为p（bit），且各结点的排队等待时间可忽略不计。
问在怎样的条件下，分组交换的时延比电路交换的要小？答：对电路交换，当t=s 时，链路建立；当t=s+x/C，发送完最后一bit；当t=s+x/C+kd，所有的信息到达目的地。
对分组交换，当t=x/C，发送完最后一bit；为到达目的地，最后一个分组需经过k-1 个分组交换机的转发，每次转发的时间为p/C，所以总的延迟= x/C+(k-1)p/C+kd所以当分组交换的时延小于电路交换x/C+(k-1)p/C+kd＜s+x/C+kd 时，(k-1)p/C＜s1-11 在上题的分组交换网中，设报文长度和分组长度分别为x 和（p+h）（bit），其中p 为分组的数据部分的长度，而h 为每个分组所带的控制信息固定长度，与p 的大小无关。
通信的两端共经过k 段链路。
链路的数据率为b（bit/s），但传播时延和结点的排队时间均可忽略不计。
若打算使总的时延为最小，问分组的数据部分长度p 应取为多大？答：分组个x/p，传输的总比特数：(p+h)x/p源发送时延：(p+h)x/pb最后一个分组经过k-1 个分组交换机的转发，中间发送时延：(k-1)(p+h)/b总发送时延D=源发送时延+中间发送时延D=(p+h)x/pb+(k-1)(p+h)/b令其对p 的导数等于0，求极值p=√hx/(k-1)2-06 数据在信道中的传输速率受哪些因素的限制？信噪比能否任意提高？香农公式在数据通信中的意义是什么？“比特/每秒”和“码元/每秒”有何区别？答：数据在信道中传输受到信道的带宽和信道信噪比的影响，信道的带宽或信道中的信噪比越大，则信息的极限传输速率就越高。
信噪比不能任意的提高，因为噪声存在于所有的电子设备和通信信道中。
由于噪声是随机产生的，它的瞬时值有时会很大。
如果信号相对较强，那么噪声的影响就相对较小。
香农公式在数据通信中的意义在于揭示了信道对数据传输率的限制，推导出了带宽受限且有高斯白噪声干扰的信道的极限信息传输速率C=Wlog2（1+S/N），其中W 为信道的带宽（以赫兹为单位），S 为信道内所传信号的平均功率，N为信道内部的高斯噪声功率。
比特是信息量的单位，码元是在使用时间域（或简称为时域）的波形表示数字信号时。
代表不同的离散数值的基本波形。
则比特/秒是数据传输率的单位，代表每秒数据的传输量，一个码元可以携带多个比特量，一比特也有可能要靠几个码元来传输。
2-07 假定某信道受奈氏准则限制的最高码元速率为20000码元/秒。
如果采用振幅调制，把码元的振幅划分为16个不同等级来传送，那么可以获得多高的数据率（b/s）?答：C=R*Log2（16）=20000b/s*4=80000b/s2-16 共有4 个站进行码分多址通信。
4 个站的码片序列为A：（－1－1－1＋1＋1－1＋1＋1）B：（－1－1＋1－1＋1＋1＋1－1）C：（－1＋1－1＋1＋1＋1－1－1）D：（－1＋1－1－1－1－1＋1－1）现收到这样的码片序列S：（－1 ＋1 －3 ＋1 －1 －3 ＋1 ＋1 ）。
问哪个站发送数据了？发送数据的站发送的是0 还是1？解：S・A=（＋1－1＋3＋1－1＋3＋1＋1）／8=1，A发送1S・B=（＋1－1－3－1－1－3＋1－1）／8=－1，B发送0S・C=（＋1＋1＋3＋1－1－3－1－1）／8=0，C无发送S・D=（＋1＋1＋3－1＋1＋3＋1－1）／8=1，D发送13-07 要发送的数据为1101011011。
采用CRC的生成多项式是P（X）=X4+X+1。
试求应添加在数据后面的余数。
数据在传输过程中最后一个1变成了0，问接收端能否发现？若数据12在传输过程中最后两个1 都变成了0，问接收端能否发现？采用CRC 检验后，数据链路层的传输是否就变成了可靠的传输？答：作二进制除法，1101011011 0000 10011 得余数1110 ，添加的检验序列是1110.作二进制除法，两种错误均可发现仅仅采用了CRC检验，缺重传机制，数据链路层的传输还不是可靠的传输。
3-08 要发送的数据为101110。
采用CRCD 生成多项式是P（X）=X3+1。
试求应添加在数据后面的余数。
答：作二进制除法，101110 000 10011 添加在数据后面的余数是0113-10 PPP协议使用同步传输技术传送比特串0110111111111100。
试问经过零比特填充后变成怎样的比特串？若接收端收到的PPP帧的数据部分是0001110111110111110110，问删除发送端加入的零比特后变成怎样的比特串？答：011011111 11111 000110111110111110000001110111110111110110000111011111 11111 1103-20 假定1km 长的CSMA/CD 网络的数据率为1Gb/s。
设信号在网络上的传播速率为200000km/s。
求能够使用此协议的最短帧长。
答：对于1km 电缆，单程传播时间为1/200000=5 为微秒，来回路程传播时间为10 微秒，为了能够按照CSMA/CD 工作，最小帧的发射时间不能小于10 微秒，以Gb/s速率工作，10 微秒可以发送的比特数等于10*10^-6/1*10^-9=10000,因此，最短帧是10000 位或1250 字节长3-24 假定站点A 和B 在同一个10Mb/s 以太网网段上。
这两个站点之间的传播时延为225 比特时间。
现假定A开始发送一帧，并且在A发送结束之前B也发送一帧。
如果A发送的是以太网所容许的最短的帧，那么A 在检测到和B 发生碰撞之前能否把自己的数据发送完毕？换言之，如果A 在发送完毕之前并没有检测到碰撞，那么能否肯定A 所发送的帧不会和B发送的帧发生碰撞？（提示：在计算时应当考虑到每一个以太网帧在发送到信道上时，在MAC帧前面还要增加若干字节的前同步码和帧定界符）答：设在t=0 时A 开始发送，在t=（64+8）*8=576 比特时间，A 应当发送完毕。
t=225 比特时间，B 就检测出A 的信号。
只要B 在t=224 比特时间之前发送数据，A 在发送完毕之前就一定检测到碰撞，就能够肯定以后也不会再发送碰撞了如果A在发送完毕之前并没有检测到碰撞，那么就能够肯定A所发送的帧不会和B发送的帧发生碰撞（当然也不会和其他站点发生碰撞）。
3-25 在上题中的站点A和B在t=0时同时发送了数据帧。
当t=225比特时间，A和B同时检测到发生了碰撞，并且在t=225+48=273 比特时间完成了干扰信号的传输。
A 和B 在128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默认）——R4现共收到5个分组，其目的地址分别为：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.153.17（5）192.4.153.90（1）分组的目的站IP 地址为：128.96.39.10。
先与子网掩码255.255.255.128 相与，得128.96.39.0，可见该分组经接口0 转发。
（2）分组的目的IP地址为：128.96.40.12。
①与子网掩码255.255.255.128相与得128.96.40.0，不等于128.96.39.0。
②与子网掩码255.255.255.128相与得128.96.40.0，经查路由表可知，该项分组经R2 转发。
（3）分组的目的IP 地址为：128.96.40.151，与子网掩码255.255.255.128 相与后得128.96.40.128，与子网掩码255.255.255.192相与后得128.96.40.128，经查路由表知，该分组转发选择默认路由，经R4转发。
（4）分组的目的IP地址为：192.4.153.17。
与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192 相与后得192.4.153.0，经查路由表知，该分组经R3转发。
（5）分组的目的IP地址为：192.4.153.90，与子网掩码255.255.255.128相与后得192.4.153.0。
与子网掩码255.255.255.192 相与后得192.4.153.64，经查路由表知，该分组转发选择默认路由，经R4转发。
21、某单位分配到一个B类IP 地址，其net-id 为129.250.0.0.该单位有4000 台机器，分布在16 个不同的地点。
如选用子网掩码为255.255.255.0，试给每一个地点分配一个子网掩码号，并算出每个地点主机号码的最小值和最大值4000/16=250，平均每个地点250 台机器。
如选255.255.255.0为掩码，则每个网络所连主机数=28-2=254>250，共有子网数=28-2=254>16，能满足实际需求。
可给每个地点分配如下子网号码地点：子网号（subnet-id）子网网络号主机IP的最小值和最大值1：00000001 129.250.1.0 129.250.1.1---129.250.1.2542：00000010 129.250.2.0 129.250.2.1---129.250.2.2543：00000011 129.250.3.0 129.250.3.1---129.250.3.2544：00000100 129.250.4.0 129.250.4.1---129.250.4.2545：00000101 129.250.5.0 129.250.5.1---129.250.5.2546：00000110 129.250.6.0 129.250.6.1---129.250.6.2547：00000111 129.250.7.0 129.250.7.1---129.250.7.2548：00001000 129.250.8.0 129.250.8.1---129.250.8.2549：00001001 129.250.9.0 129.250.9.1---129.250.9.25410：00001010 129.250.10.0 129.250.10.1---129.250.10.25411：00001011 129.250.11.0 129.250.11.1---129.250.11.25412：00001100 129.250.12.0 129.250.12.1---129.250.12.25413：00001101 129.250.13.0 129.250.13.1---129.250.13.25414：00001110 129.250.14.0 129.250.14.1---129.250.14.25415：00001111 129.250.15.0 129.250.15.1---129.250.15.25416：00010000 129.250.16.0 129.250.16.1---129.250.16.25437.某单位分配到一个地址块136.23.12.64/26。