简答题 第五次.docxVIP

简答题1. ATM交换单元三种排队方式的原理和特点（输入/输出/中央排队）??输入排队原理：在交换单元的输入端解决可能的竞争问题，为每条入线配置一个缓冲队列，信元在队列中排队在一个信元周期内，如果出现多个入线上的信元竞争同一出线时，则由一个仲裁逻辑来决定哪些入线队列中的信元是允许通行的，而其他队列中的信元需要等待经过仲裁后的信元不会再出现竞争。??特点：仲裁逻辑：决定可以获得服务的入线??仲裁策略：轮流服务、具有优先级（固定优先级或队列长度优先级）交换传输媒体：无阻塞缺点：存在队头阻塞，若一条入线上的队列排头信元因竞争失败而阻塞，该队列中的所有后续信元也被迫阻塞，即使该队列中的后续信元所选择的出线当前是空闲的。一个信元周期内，通过交换传输媒体传输的信元数P不超过交换单元的入线总数N，即P≤N。??输出排队原理：在出线上设置缓冲队列解决多信元对出线的竞争在一个信元周期内，所有信元都无需仲裁地从入线到达所需的出线。每条出线配置一个队列，以便缓冲同时到达并竞争该出线的多个信元。一个信元周期内，一条出线只能为一个信元服务，未服务的信元将暂存在该出线的输出队列中。特点：信元通过传输媒体时无需仲裁逻辑信元在出线处排队，采用FIFO（First In First Out）原则，保证信元顺序。优点：设置在出线上的队列所需的缓冲空间较小去往同一条出线上的多个信元可以在同一个信元周期内交换到出线上，不存在队头阻塞不需要仲裁逻辑??缺点：为保证没有信元丢失，在交换传输媒体中的信元传输交换速率必须N倍于入线的速率。输出排队策略对缓冲器的访问速度要求很高，在一个信元周期内需要对队列缓冲器进行N次信元写操作和一次信元读操作。??中央排队原理：为了减少整个交换单元所需的总缓冲容量，在交换单元中设置一个共享的队列缓冲器，被所有的入线和出线公用。来自所有入线上的全部信元直接存入中央队列，各出线从中央队列中查找目的地为其自身的信元，依照FIFO的原则取出并发送。特点：输入信元通过交换传输媒体Ⅰ进入中央队列排队，再通过交换单元媒体Ⅱ输出到出线。信元通过传输媒体时无需仲裁逻辑。优点：中央队列被所有入线和出线共享，提高了缓冲器的利用率，大大减少了队列缓冲器的总容量。??缺点：交换单元的控制管理复杂，具体表现：1. 出线必须能够通过某种查询机制，从中央队列中找出准备输出到出线的信元2. 必须保证中央缓冲器的各个逻辑队列具有先进先出的顺序3. 对中央缓冲器的信元读写是完全随机的，因此需要一套复杂的存储器管理系统2.8×8三级Banyan网络工作原理Banyan网络是单路径网络，对于给定的输入，只有一条路径到达预期的输出口。由于只有一条路径，路由变得非常简单。由于内部链路很可能同时被几个不同的输入所使用，因而在Banyan网络中会发生内部阻塞。Banyan网络采用树形结构将多个交换单元互连，可以形成8×8的交换结构。Banyan网络具备自选路由的功能，即交换单元根据输入端口的比特信息进行选路。在8×8网络中，“0”表示交换到上面的输出端口，“1”表示交换到下面的输出端口。三级banyan网络需要三位0/1来达成选路的工作。例如，由001号输入端口进入的信元目的地址为110，表明该信元要交换到110号输出端口，则信元进入第一级交换单元，根据输出端口的高阶比特进行选路，因为高阶比特是“1”，所以交换单元选择下面的输出端口；然后进入第二级交换单元，根据中阶比特进行选路，中阶比特也是“1”，所以交换单元选择下面的输出端口；进入第三级后，因为低阶比特是“0”，所以交换单元选择上面的输出端口，找到110输出端口，完成自选路径的过程。3.说明计算机网络五层协议结构TCP/IP 是四层的体系结构：应用层、运输层、网际层和网络接口层。最下面的网络接口层并没有具体内容。因此往往采取折中的办法，即综合OSI 和TCP/IP 的优点，采用一种只有五层协议的体系结构。五层协议从上到下分别是：应用层(application layer)、运输层(transport layer)、网络层(network layer)、数据链路层(data link layer)、物理层(physical layer)首先，应用进程数据先传送到应用层加上应用层首部，成为应用层PDU; 应用层PDU 再传送到运输层加上运输层首部，成为运输层报文运输层报文再传送到网络层加上网络层首部，成为IP 数据报（或分组）。IP 数据报再传送到数据链路层加上链路层首部和尾部，成为数据链路层帧。数据链路层帧再传送到物理层最下面的物理层把比特流传送到物理媒体电信号（或光信号）在物理媒体中传播从发送端物理层传送到接收端物理层。物理层接收到比特流，上交给数据链路层。数据链路层剥去帧首部和帧尾部取出数据部分，上交给网络层。网络层剥去首部，取出数据