Back to results
US 6,563,819 B1Granted
Augmented ring-banyan network and method for controlling routing therein
AssigneeSamsung Electronics Co., Ltd.
InventorJae-Hyun Park
Life of this patent
Estimating the term…
Abstract
An augmented ring-banyan network utilizing an adaptive, self-routing control algorithm in an ATM switching system with a qth (where q≧1, and an integer) augmenting stage having prescribed switch elements each connected to corresponding switch elements of a final stage in the network, and a g+1st augmenting stage having prescribed switch elements each connected to the prescribed switch elements of the qth the augmenting stage. Topology for the output links of each of the switch elements is represented, by: β1[(Pl, Pl−1, . . . , P1)i]=(Pl, Pl−1, . . . , P1)i+1 connected with link (Pl, Pl−1, . . . , P1, 1,)i, and β0[(Pl, Pl−1, . . . , P1)i]=(Pl, Pl−1, . . . , P1)i+1 connected with link (Pl, Pl−1, . . . , P1, 0,)i, provided that: l=(log2N)−1, and i≧l+1.
Claims6
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 m1 levels arranged consecutively from a first level to an m1-st level and having disposed at each said level a first switch element that includes m2 input links and m2 output links, where m1 and m2 are first and second predetermined positive integers, respectively, with m1≧2 and m2≧2;
- a first augmenting stage having n1 levels arranged consecutively from a first level to an n1-st level where m1/n1=r which is a positive integer ≧1, and having disposed at each said level a second switch element that includes rm2 input links, rm2 output links, a chain-in link, and a chain-out link;
- and
- a second augmenting stage having n1 levels arranged consecutively from a first level to an n1-st level and having disposed at each said level a third switch element that includes rm2 input links, rm2 output links, a chain-in link, and a chain-out link;
- wherein for each k with 1≦k≦m1/r:
- 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 one of said rk-th, (rk−1)th, . . . , (rk−r+1)th levels 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)modm1]-st level of said first augmenting stage, and
- each 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)modm1]-st level of said second augmenting stage.
4 more elements
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 m1 levels arranged consecutively from a first level to an m1-st level and having disposed at each said level a first switch element that includes m2 input links and m2 output links, where m1 and m2 are first and second predetermined numbers, respectively;
- a first augmenting stage having n1 levels arranged consecutively from a first level to an n1-st level where r=m1/n1 is a positive integer ≧1, and having disposed at each said level a second switch element that has a chain-in link, a chain-out link, rm2 input links, rm2 output links, and a multiplexer;
- and
- a second augmenting stage having n1 levels arranged consecutively from a first level to an n1-st level and having disposed at each said level a third switch element that has a chain-in link, a chain-out link, exactly rm2 input links, rm2 output links, a demultiplexer coupled to said input links, and a multiplexer coupled to said output links;
- wherein for each k with 1≦k≦m1/r:
- 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 one of said rk-th, (rk−1)th, . . . , (rk−r+1)th levels 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)modm1]-st level of said first augmenting stage, and
- each 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)modm1]-st level of said second augmenting stage.
4 more elements
Dependencies are inferred from the claim text.