46帧中继交换技术.PPT

现代交换技术 第十讲 在计算机之间进行数据通信时，传统的电路交换技术的缺点越来越明显： 固定占用带宽. 线路利用率低. 通信的终端双方必须以相同的数据率进行发送和接收等。 所有这些都表明电路交换不适合于进行数据通信。因此，大约在20世纪60年代末、70年代初，人们开始研究一种新形式的、适合于进行远距离数据通信的技术——分组交换。 但是到了20世纪90年代，用户对数据通信网的速率提出了更高的要求，而采用现有分组交换技术的分组交换系统的能力几乎达到了极限，因此人们又开始研究新的分组交换技术。 因此在线路上的传送顺序为：a、x、1、2，然后终端均暂时无数据传送，则线路空闲。后来，终端C有y分组要送，终端A有b分组要送，则线路上又顺序传送y分组和b分组。 这样，在高速传输线上，形成了各用户分组的交织传输。输出的数据不是按固定时间分配，而是根据用户的需要进行的。这些用户数据的区分不像同步时分复用那样靠位置来区分，而是靠各个用户数据分组头中的“标记”来区分的。 统计时分复用的缺点: 会产生附加的随机时延并且有丢失数据的可能。这是由于用户传送数据的时间是随机的，若多个用户同时发送数据，则需要进行竞争排队，引起排队时延；若排队的数据很多，引起缓冲器溢出，则会有部分数据被丢失。 图4.2中在高速的传输线上形成了分别为三个用户传输信息的逻辑上的子信道。把这种形式的子信道称为逻辑信道，用逻辑信道号LCN(Logical Channel Number)来标识。 逻辑信道号由逻辑信道群号及群内逻辑信道号组成，二者统称为逻辑信道号LCN。 在统计复用器STDM中建立了终端号和逻辑信道号的对照表，网络通过LCN就可以识别出是哪个终端发来的数据，如图4.2所示。 而虚电路方式，每个终端发送信息没有固定的时间，它们的分组在节点机内部的相应端口进行排队，当某终端暂时无信息发送时，线路的全部带宽资源可以由其它用户共享。 换句话说，建立实连接时，不但确定了信息所走的路径，同时还为信息的传送预留了带宽资源；而在建立虚电路时，仅仅是确定了信息所走的端到端的路径，但并不一定要求预留带宽资源。 称这种连接为虚电路，正是因为每个连接只有在发送数据时才排队竞争占用带宽资源。 如图4.4所示: 终端A有三个分组a、b、c要送给B. 在网络中，分组a通过节点2进行转接到达3，b通过1—3之间的直达路由到达3，c通过节点4进行转接到达3 由于每条路由上的业务情况(如负荷量、时延等)不尽相同，三个分组的到达不一定按照顺序，因此在节点3要将它们重新排序，再送给B。 4.5 路由选择 路由选择，依某一标准计算两终端间最佳路径，分配路径信息到各节点构建路由表。 面向连接网络，建立连接时查路由表生成转发表项，数据分组转发时查转发表完成转发；无连接网络，每个分组都根据路由表确定转发出口。 路由选择算法，要求正确、简单、健壮、稳定、公平和最优等。健壮指部分链路故障导致拓扑改变但算法仍正常工作，稳定指算法收敛快，公平指能均匀承担业务负荷，最优指代价最小。 代价可以是链路带宽、传播延迟、租用成本、流量状况等。 路由算法分为静态和动态，静态算法离线计算，然后装配到所有节点，适于拓扑结构很少变化的网络。动态算法则是根据网络拓扑变化现场计算，适合于拓扑结构经常变化的网络。 静态路由计算使用最短路径算法，例如Dijkstra算法。动态路由使用距离-向量算法和链路-状态算法。 静态路由方案，第一选路由承担业务负荷最先的50%，第二选承担其次的25%业务负荷，再多的业务负荷由第三选择路由承担。 动态路由方案，分为集中式和分布式，集中式通过网管中心收集网络状态参数，计算最佳路经并定期通知各节点；分布式则由各节点统计其到其他节点通信情况，定期向其他节点公告自己及相邻节点的情况，综合选择一条最佳路由。 现代交换技术 第十一讲 现代交换技术 第十二讲 类似于分组交换，帧中继也采用统计复用技术，但它是在链路层进行统计复用的，这些复用的逻辑链路是用DLCI来标识的。 类似于X.25中的LCN，当帧通过网络时，DLCI并不指示目的地址，而是标识用户和网络节点以及节点与节点之间的逻辑虚连接。 帧中继中，由多段DLCI的级连构成端到端的虚连接(X.25中称为虚电路)，可分为交换虚连接SVC和永久虚连接PVC。 由于标准的成熟程度，用户需求以及产品情况等原因，目前在网中只提供永久虚电路业务。无论是PVC还是SVC，帧中继的虚连接都是通过DLCI来实现的。 当帧中继网只提供PVC时，每一个帧中继交换机中都存在PVC转发表，当帧进入网络时，帧中继通过DLCI值识别帧的去向。 其基本原理与分组交换过程类似，所不同的是：帧中继在链路层实现了网络(线路和交换机)资源的统计复用，而分组交换(X.25