Patent ID: 6055233
Filing Date: 2000-04-25
Classification: H04L,H04Q

Abstract:
An augmented ring-banyan network, comprising:a ring-banyan network including at least one main stage and a final stage, with each one of said final stage and said at least one main stage having m.sub.1 levels arranged consecutively from a first level to an m.sub.1 -st level, and having disposed at each said level a first switch element that includes m.sub.2 input links and m.sub.2 output links, where m.sub.1 and m.sub.2 are first and second predetermined positive integers, respectively, with m.sub.1 .gtoreq.2 and m.sub.2 .gtoreq.2;a first augmenting stage having m.sub.1 levels arranged consecutively from a first level to an m.sub.1 -st level, and having disposed at each said level a second switch element that includes m.sub.2 input links, m.sub.2 output links, a chain-in link, and a chain-out link; anda second augmenting stage having m.sub.1 levels arranged consecutively from a first level to an m.sub.1 -st level, and having disposed at each said level a third switch element that includes m.sub.2 input links, m.sub.2 output links, a chain-in link, and a chain-out link;wherein for each k with 1.ltoreq.k.ltoreq.m.sub.1 ;each input link of said second switch element disposed at said k-th level of said first augmenting stage connects to one of said output links of said first switch element disposed at said k-th level of said final stage, and said chain-out link of said second switch element disposed at said k-th level of said first augmenting stage connects with said chain-in link of said second switch element disposed at said [(k+1)modm.sub.1 ]-st level of said first augmenting stage; andeach input link of said third switch element disposed at said k-th level of said second augmenting stage connects to one of said output links of said second switch element disposed at said k-th level of said first augmenting stage, and said chain-out link of said third switch element disposed at said k-th level of said second augmenting stage connects with said chain-in link of said third switch element disposed at said [(k+1)modm.sub.1 ]-st level of said second augmenting stage.