公开(公告)号：KR1020010037202A

公开(公告)日：2001-05-07

申请号：KR1019990044590

申请日：1999-10-14

Applicant: 한국전자통신연구원 ,  주식회사 케이티

Inventor： 한만수 ,  이정희 ,  정갑중 ,  이범철

IPC: H04L12/56

CPC classification number: H04L49/153 ,  H04L12/5601 ,  H04L47/50 ,  H04L47/6225 ,  H04L49/254 ,  H04L49/255 ,  H04L49/30 ,  H04L49/3081 ,  H04L2012/5679 ,  H04L2012/5683

Abstract: PURPOSE: A method for scheduling two-dimensional round-robin with multiple selection is provided to apply an input and output buffered switch using switching planes, a high capacity switching operation. CONSTITUTION: M input buffer modules(12-1/12-N/k) include k input ports, n output ports and m queues. M output buffer modules(16-1/16-N/k) include n input ports, k output ports, and m queues. Space division switching modules(14-1/14-n) comprise n m-by-m switching planes respectively connected with the input buffer modules(12-1/12-N/k) and the output buffer modules(16-1/16-N/k). A contention control module(19) is included. The existence of transmission request signals of each input buffer modules(12-1/12-N/k) is detected, to configure a m-by-m transmission request matrix(r(i,j), i,j=1,...,m). An m-by-m search pattern matrix(d(i,j), i,j=1,...,m) indicating a search sequence(S=1,...,m) is set up. An element value of a m-by-m transmission allocation matrix, indicating transmission acknowledgement and numbers of switching planes capable of transmission, is initialized to zero. A transmission request matrix is checked according to the search sequence(S) of the search pattern matrix, to search r(i,j) having a transmission request. An a(i,j) value is set up, to make i-row element values and j-column element values of the transmission allocation value have mutually different values within 1-n range for every searched (i,j). The steps are repeated, while increasing the search sequence(S) from one to m.

Abstract translation: 目的：提供一种多重选择调度二维循环的方法，以便通过高容量切换操作，使用切换平面应用输入和输出缓冲交换机。 构成：M个输入缓冲区模块（12-1 / 12-N / k）包括k个输入端口，n个输出端口和m个队列。 M个输出缓冲器模块（16-1 / 16-N / k）包括n个输入端口，k个输出端口和m个队列。 空分开关模块（14-1 / 14-n）包括分别与输入缓冲器模块（12-1 / 12-N / k）和输出缓冲器模块（16-1 / 16-N / K）。 包括争用控制模块（19）。 检测每个输入缓冲器模块（12-1 / 12-N / k）的传输请求信号的存在，以配置m-m传输请求矩阵（r（i，j），i，j = 1， ...，M）。 建立表示搜索序列（S = 1，...，m）的m×m搜索模式矩阵（d（i，j），i，j = 1，...，m）。 指示发送确认和能够发送的切换平面的数量的m×m传输分配矩阵的元素值被初始化为零。 根据搜索模式矩阵的搜索序列（S）检查传输请求矩阵，以搜索具有发送请求的r（i，j）。 建立a（i，j）值，以使得发送分配值的i行元素值和j列元素值对于每个搜索（i，j）在1-n范围内具有相互不同的值。 重复这些步骤，同时将搜索序列（S）从1增加到m。