通信网络基础模拟试题三.docVIP

通信网络基础模拟试题三 一 填空题（每空2分，合计20分） 1. 数据传输链路分为两大类：????? 和????? 。 2. 在数据传输网络中，要传送的基本内容称为????? 。 3. 常用的组帧方式有： 、 和????????????。 4. 网络数据流的控制技术可分为三类，即 、 和??????????????。 5. 对于一个图G，若G的任意两个顶点之间都存在一条路径，则称图G是 。 二 简答题（每题10分 合计40分） 1. 试画出OSI参考模型的分层结构并对各层功能加以简单说明请。 请请OSI参考模型的分层结构 各层主要功能： 2．答案： 假定A向B发送分组（A→B），节点A的发送算法如下： （1）置SN=0。 （2）如果从高层接收到一个分组，则将SN指配给该分组；如果没有高层分组，则等待。 （3）将发送序号为SN的分组装入的物理帧中发送给接收节点B。 （4）如果从B接收的RNSN，则将SN加1，返回（2）。如果在规定的有限长时间内，没有从B接收到RNSN的帧（应答），则返回（3）进行重传。 节点B的接收算法如下： （1）置RN=0。 （2）无论何时从A正确接收一个SN=RN的帧，将该帧中的分组送给高层，并将RN加1。 （3）在接收到该分组后的一个规定的有限长时间内，将RN放入一帧的RN域中发给A。返回（2）。 3. 答案 固定多址接入协议又称为无竞争的多址接入协议或静态分配的多址接入协议。固定多址接入为每个用户固定分配一定的系统资源，这样当用户有数据发送时，就能不受干扰地独享已分配的信道资源。固定多址接入的优点在于可以保证每个用户之间的“公平性”（每个用户都分配了固定的资源）以及数据的平均时延。典型的固定多址接入协议有：频分多址（FDMA）、时分多址（TDMA）、码分多址（CDMA）及空分多址（SDMA）等。 频分多址 ( Frequency Division Multiple Access（FDMA）是把通信系统的总频段划分成若干个等间隔的频道（或称信道），并将这些频道分配给不同的用户使用，这些频道之间互不交叠 。 时分多址 ( Time Division Multiple Access(TDMA)也是一种典型的固定多址接入协议。TDMA多址接入协议将时间分割成周期性的帧，每一帧再分割成若干个时隙（无论帧或时隙都是互不重叠的），然后根据一定的时隙分配原则，使每个用户只能在指定的时隙内发送。 4. 答案 通过漏斗控制水流的方法： 水流不规则的流入水桶； 只要水桶里有水；水以恒定的速率从孔中流出； 注水流量大，漏斗满。水则溢出。 这种思想也可以应用到分组传输的过程中： 主机可以通过类似于漏斗的接口与网络相连；漏斗为容量有限的队列； 队列不空，分组以恒定速率进入网络； 队列满，丢弃主机发来的分组，队列长度限定了突发性业务最大的到达量。 这种策略相当于将用户产生的非平稳的分组流变成了一个平稳的分组流，从而平滑了用户数据分组的突发性，进而大大降低了拥塞的机会。这个算法就被称为漏斗算法。 三．题（共题） 1. 第 1 页 （共 4 页）