820?16400帧 后可收到应答； 0.05820 b.?15769帧 后可收到应答。
0.0521?P答：停等式ARQ Umax?
1?2? a.
?1?P n??1?2???1??n?1?P ? 返回n－ARQ U??
??n1?P? n??1?2?? ???????1?2?1?n?1P? n??1?2???1?P ? 选择重传ARQ U??n?1?P?
?? n?1?2? ??1?2???7???1?P 8?1?2?即???2? ARPANET ARQ U??
??81?P7? 8??1?2??即?? ?2??1?2?? 这里??TPTD, 所以U与误帧率及信道传播时延与数据帧的传输时延的比值
有关。
当n??1?2??时，U?1?P1?2?与U?1?P均小于1?P；
1??n?1?P当n??1?2??时，
1?Pn?1?P?n?1?P??? 1?2??1?2???1??n?1?P?1?2?所以，当n和8均大于1＋2?时，选择重传式ARQ和ARPANET ARQ链路 利用率都最高，当n?8时选择重传式ARQ链路利用率高，当n?8时，
ARPANET ARQ链路利用率高。
答：（1）在没有发生任何差错的情况下如下图所示： 在各种可能的差错下：
可见，不论发生哪一种差错，每个节点最终都会认为链路处于DOWN状态。 （2）有两种可能情况 答：（1） （2）
解：假定有n个节点交换机，在题中所给的条件下，传输一个分组（从
源端到目的端）需要(n-1)T 秒，传输两个分组需要(n+1)T秒，如此类推，传输m个分组需要(n-1+2(m-1))T秒，速率为m/(n-1+2(m-1))T .若m>>n，可以认为分组交付给目的地的速率最快为1/2T分组/秒。
答：(1) 采用收数据－转发－发确认的机制，假定B做完第二件事即转发后出现故障，则A由于没有收到B发回的确认，在定时器溢出后将重发上一分组，B将这个分组作为新分组转发给C，但C已在B出故障那次收到了该分组。因此，造成C接收重复分组。
（2）采用收数据－发确认－转发的机制，假定B做完第二件事即发确认后出现故障，则B不会向C转发该分组。而实际上A又收到了B发回的确认，所以A继续发送下一分组。由此造成C丢失B故障前的那个分组。
只有采用端到端的发确认消息的方法，在AC之间建立起一对SN,RN（在运输层，参看课本P77），才能保证在任何情况下数据都能从A经B正确无误地交付到C。在第一种情况下，即使A重发B故障前那一分组，C收到后也能根据AC之间的SN,RN辨认出这一重复分组而将其丢弃。在第二种情况下，只要A没有收到C对B故障前那一分组的确认，就会重复发送这一分组，直到收到C对这一数据的确认。 解：设窗口为nkb，则吞吐量为 解出窗口为n?58 答：经六次变化后窗口为11KB。
答：在差错控制时，ARQ协议用于保证分组的正确传输，它侧重于分组的
内容；在流控时，ARQ用于减缓网络中分组的发送速度，侧重于网络的状 态。 解：顾客到达率为
?＝5 人/分钟
T＝5＋?0.5?20?0.5?0??15 分钟
平均每个顾客的服务时间为
根据little定理，得快餐店内的平均顾客数为 解：（1）①10个相等容量的时分复用系统： 对于一个session而言，平均服务时间为
N??T?75 人
1??100011505?s，分组到达率为???分组/秒。 356025?10在系统中的平均分组数为：N??????5/2?1
5?5/2根据little定理，得分组的平均时延为：T?N??12?s 5/25队列中的平均分组数为：NQ②统计复用： 平均服务时间为
?1?5?21?1???W???T??????? ????2?55?2?1??10001150?s，分组到达率为??10??25分组/秒。 3506050?10（2）①时分复用：
对于分组到达率为250分组/分钟的session，平均服务时间为
1??10001?s，分组到达率为355?10??25025?分组/秒。 6061对于分组到达率为50分组/分钟的session，平均服务时间为
??10001?s，分组到达率为
5?1035??505?分组/秒。 606110001255?s，分组到达率为???5??5?25分组/秒。
6650?10350②统计复用： 平均服务时间为
??证明：设第i个用户到达系统时，第l个用户正在接收服务，其剩余服务时间为Ri，此时等待队列中有Ni个用户。 设第k个用户的服务时间为
Xk，用户i的等待时间为：
Wi?Ri?Ni个用户的服务时间?Ri?k?i?Ni?Xi?1k
?i?1? 求平均 Wi?E?Ri??E??xk??E?Ri??X?E?Ni?
?k?i?Ni? 令i??,W?limWi，有
i?? 假定系统有稳态解，且具有各态历经性，则剩余服务时间r 在
???可用下图表示：
?0,t?区间平均剩余服务时间为：
BCEF ：500个/分 BDEF：600个/分
解：ACE ：100个/分 ADE：200个/分
r??xs?100?200?500?600?1400s个/分?70个/秒 3?AC?100个/分 ?AD?200个/分 ?BC?500个/分
?BD?600个/分 ?CE?600个/分 ?DE?800个/分
?EF?1100个/分
个/分
?ij??50kb/s?60s??1000bit?3000N??Nij??i,j?11141111???????1.74829414115419个
分组的平均时延：T??T?2ms?0.077s
答：固定多址接入协议可以保证每个用户之间的公平性（每个用户都分配了固定的资源）以及数据的平均时延。它适
合于恒定比特流的业务的传输，对于用户数较少且数量大致固定，每个用户业务量较大的情形是一种有效的方法。它对于突发性数据业务的传输，通常会有较大时延。若已分配固定信道的用户没有通信，那么这些资源就会浪费，若有限的信道资源被分配完毕，那么新的用户将不能通信。 解：每个节点发送数据的速率是：
1000bit?10bit/s
100s1纯ALOHA系统最大通过率为?0.184
2e1时隙ALOHA系统的最大通过率为?0.368
e?1的到达率都是稳定的。根据该算法，G?n??1，其稳定的最大通e答：稳定的多址协议是指对于给定到达率，多址协议可以保证每个分组的平均时延是有限的。 伪贝叶斯算法的时隙ALOHA协议对任何?过率为
1 。 e答：CSMA协议的基本原理是：节点在发送分组之前先侦听信道，判断是否有用户正在传输，进而确定信道的忙闲状
态，然后再决定分组是否发送。
CSMA是ALOHA协议的改进，它采用了附加的硬件装置，每个节点都能检测到信道上有无分组传输。如果一个节
点有分组要传输，它首先检测信道是否空闲，如果信道有其他分组在传输，则该节点可以等待信道空闲后再传输，这样可以减少要发送的分组与正在传输分组之间的碰撞，减少发送的盲目性，提高系统利用率。 答：CSMA方法要求收发共享一个信道，时延小。
因为卫星信道的传播时延非常大，因而在不同的监测点上同一信号出现或消失的时刻是不同的。在CSMA协议中，
影响系统性能的最重要的参数是载波检测时延?，因此CSMA不适于卫星信道。
解：由于吞吐量是关于归一化载波侦听时延?的函数，所以只要LAN和MAN有相同的?就会有相同的吞吐量。
一、填空题
1、移动通信方式的种类有集群移动通信、公用移动通信、卫星移动通信 、无绳电话 和寻呼系统。
2.在移动通信系统中采用的多址方式主要有FDMA、TDMA和CDMA。
3.移动通信网络的服务区域覆盖方式一般分为大区制、小区制和蜂窝式的小区制。 4.根据蜂窝移动通信系统发展的历史、现状和未来趋势，可将其划分为以下三代。第一代模拟移动通信系统；第二代数字移动通信系统 ；第三代数字蜂窝式移动通信系统
5.数字蜂窝移动电话系统GSM标准的制定是由移动特别小组完成的。该小组成立于1982年，它要求制定900MHZ频段的公共欧洲电信业务规范标准。
6. 蜂窝移动通信系统主要由交换网络子系统NSS、无线基站系统BSS和移动台MS等三大部分组成。
7.移动台有车载式、手提式、便携式等三种形式。
8.移动电话系统的漫游方式有两种，一是自动漫游方式，二是人工漫游 方式。