一种光时分制交换时隙分配计算算法  

An Optical Switch/TDMA Time Slot Assignment Algorithm

作　　者：唐俊华[1] 唐棣芳[1] 

机构地区：[1]上海交通大学电子工程系

出　　处：《光通信技术》1994年第3期235-237,共3页Optical Communication Technology

摘　　要：介绍了一种专为时分复用系统设计的时院分配计算算法。这种算法中主要用到的技术是从一个话务矩阵的各行选出一个区别代表的系统方法。对于任何话务矩阵，这种算法的分配效率都能达到１００％，所产生的模式矩阵个数最多为ｎ２－２ｎ＋２个（对于ｎ×ｎ矩阵）。This paper introduces an. efficient time slot assignment algorithm for an TDMA system. The technique utilized in the algorithm is a systematic method of finding distinct representatives from the row sets of a traffic matrix. The assignment efficiency resulting from the algorithm is 100% for any traffic matrix. The number of switching modes generated by the algorithm is bownded by n2 - Zn+2 for an n×n traffic matrix.

关 键 词：话务矩阵 时分复用系统 时隙分配算法 

分 类 号：TN916.2[电子电信—通信与信息系统]