1多路复用.PDF

麻省理工学院MIT 电子工程与计算机科学系 6.829 2002 秋季 问题集 1 2002 年9 月10 日 本问题集包含九个问题，每个问题都包含若干组成部分。对于这些问题的回答要尽可能 正确和清晰。你可以在课堂中与其他同学讨论，但是你的解答和讲解必须是你自己的。不要 看其他人的解答，也不要从其他地方拷贝。在2002 年9 月24 日星期二的课堂上提交。 1 多路复用 在这个问题中，我们会通过比较统计多路复用和时分多路复用（time-division multiplexing, TDM ）来理解报文交换和电路交换的不同。 在我们的统计多路复用的机制中，所有会话的报文被汇集成一个队列并且采用先来先服 务FCFS 的策略进行传输。我们的TDM 机制与在第一讲（参见L1 笔记）中介绍的机制一 致。 一个只有在没有帧等待服务时才会空闲的交换机被称为工作保护的work conserving 。 1. 我们的TDM 机制是否是工作保护的？我们的统计的多路复用机制又如何呢？ 回答： 不，TDM 机制不是工作保护的。这是因为 TDM 机制即使在会话没有数据时也会 为该会话分配时间槽 （也就是说，它将浪费时间槽，这样的时间槽本来可以分配给 其它需要传输的会话）。 统计的多路复用机制是工作保护的。这是因为它在有其它会话的数据时不会浪费时 间槽。 2. 让我们研究统计多路复用对队列延迟方面的影响。假设有N 个拥有λ帧/秒符合泊 松流量的并发会话。同时假设帧的长度符合指数分布，这样在交换机上帧处理的平 均速率为μ帧/每秒（μN λ）。在TDM 和统计多路复用中每个帧看到得平均延迟分 别是多少？你的结果的物理解释是什么？ 回答： 对于具有平均速率为μ的泊松传输速率，到达速率为λ的FIFO 队列，其平均队列 延迟为1： 1 T µ−λ 在统计多路翻译的情况，所有的输入流斗汇集成一条队列，并从此开始服务。因此， 这个流的总的输入速率为N λ。队列的服务速率为μ。因此，每个报文的平均队列 1 可参见任意介绍排队理论的书，或者Bertsekas 和Gallager 的书的第170 页。 1 延迟为： 1 T µ N λ − 另一方面在使用TDM 机制时，输出流被分成了N 个相等的部分（时间槽），每个对 应于一条输入流。因此，每个部分的行为类似于到达率为λ，平均服务速率为的μ /N 的一个M/M/1 （一个符合泊松到达和服务国车的队列的形式化符号）。因此，每 个报文的平均延迟为： 1 T µ −λ N 1 T −