列表

详情


【问题1】(8分)

某ATM交换机的交换结构采用如上图所示的Banyan结构,若某一时刻入线0上的信元要交换到出线4上,而同时入线5上的信元要交换到出线5上。请在图上分别画出它们的交换路径(请直接在答题纸上将1→4的交换用实线表示,5→5的交换用虚线表示),并说明上述交换能否同时实现,为什么?
【问题2】(10分)
如下图所示的MPLS网络中,网络中的各个路由器已经通过LDP协议完成了标记的协商,各路由器的LIB如下表所示。现有一个IP分组Data(目的IP地址为176.15.1.4)进入到该网络,请在图中用箭头画出该分组的标记交换路径(LSP),并以图中注释说明的方式在其LSP的各段路由上标明标记变化情况。




参考答案:

【问题1】


如上图所示:
实线粗线为1→4的路径;
虚线粗线为5→5的路径。
上述两个交换不能同时实现原因是:会发生内部阻塞,如上图中实线和虚线并行的部分
【问题2】

详细解析:

【问题1】     
本题考查ATMBanyan网络原理。
单通路网络指的是从一个给定的输入到达一个输出端只有一条通路,最常见的就是“榕树”Banyan网络,它是因其布线像印度一种榕树的根而得名。Banyan网络的每个交换元素都为2×2(两个输入和两个输出)。Banyan网络具有唯一路径特性和自选路由功能。唯一路径特性指任何一条入线与任何一条出线之间存在并仅存在一条通路;自选路由功能指不论信元从哪条入线进入网络,它总能到达指定出线。由于到达指定的输出端仅有唯一一条通路,因此路由选择十分简单,即可由输出地址确定输入和输出之间的唯一路由。缺点是会发生内部阻塞,这是由一条内部链路可以被多个不同的输入端同时使用造成的。Banyan网络的优点是结构简单,模块化、可扩展性好,信元交换时延小。

【问题2】
本题考查MPLS网络中LSP路径建立的过程。
数据进入MPLS网络后,打上标签,离开MPLS网络时删除标签。LSR根据LIB标记转发表中的数据完成标签的交换。

上一题