|Publication number||US5506711 A|
|Application number||US 07/929,735|
|Publication date||Apr 9, 1996|
|Filing date||Aug 13, 1992|
|Priority date||Aug 28, 1991|
|Also published as||EP0529518A2, EP0529518A3|
|Publication number||07929735, 929735, US 5506711 A, US 5506711A, US-A-5506711, US5506711 A, US5506711A|
|Original Assignee||Hitachi, Ltd.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (15), Non-Patent Citations (14), Referenced by (17), Classifications (9), Legal Events (4)|
|External Links: USPTO, USPTO Assignment, Espacenet|
The present invention relates to a multi-channel, multi-stage network in which information is transmitted or exchanged with satisfactory efficiency, and more particularly to a method of configuration of a network which has the same connectivity between stages and has a physical topology of a star form.
In a single-channel LAN such as Ethernet, Token ring being popularized at the present time, a channel is shared among NIU's (network interface units). Therefore, the throughput per NIU is lowered in inverse proportion to the increase in number of NIU's. To improve the throughput, it is effective to provide a plurality of channels but the routing is required since nodes lie scattered at different channels. A shufflenet, which is one configuration of a multi-channel network, has been proposed as a network in which the lowering of the throughput in the single-channel network is suppressed and an effective routing is made. The shufflenet is disclosed by AT&T Technical Journal, November/December 1987, Volume 66, issue 6, pp. 21-34 and U.S. Pat. No. 4,931,959. The former reference shows a connectivity graph which defines a shufflenet (or an inter-NIU connection diagram) and examples of the shufflenet which are realized by topologies taking the forms of bus, ring and star. The shufflenet is a multi-stage network in which a group of NIU's are handled as one stage (hereinafter referred to as column) and the columns are interconnected by a connectivity graph called a perfect shuffle. In the shufflenet, provided that the number of transmitters and receivers per NIU is p and the number of columns is k, the number of NIU's per column is pk and the NIU's in the whole of the network is k×pk. In this case, the total number of channels amounts to p×k×pk. FIG. 4 shows a connectivity graph disclosed by the above-mentioned reference in the case where p=2 and k=3. FIGS. 5A and 5B show the constructions which are disclosed by the reference and have physically a form of star. More particularly, FIG. 5A shows a construction, based on WDM (wavelength-division multiplexing), in which transmitters are assigned with different wavelengths and are connected by a star coupler, and FIG. 5B shows a construction in which all transmitters and receivers are connected by optical fibers in one-to-one correspondence.
However, the above prior art involves the following problem. Namely, in the (p, k) shufflenet, since the number of channels required is p×k×pk, the number of wavelengths, required when the network is formed by a wavelength multiplexing transmission path shown in FIG. 5A, amounts to p×k×pk, too. Thus, as the network scale becomes large, the number of wavelengths required is remarkably increased. Also, in the construction shown in FIG. 5B, the number of optical fibers required for connection is p×k×pk, which forms a factor to restrict the installation, maintenance and extension of the network.
An object of the present invention is to facilitate a physical connection between NIU's by reducing the number of wavelengths used in a star type multi-stage network such as a shufflenet which has the same connectivity between stages.
In the present invention made directing attention to the fact that the connectivity graph between stages is always the same, a fundamental connectivity graph (hereinafter referred to as fundamental connection section) is uniquely formed by optical fibers or optical waveguides. Columns are assigned with different wavelengths, respectively, and the wavelengths are multiplexed onto the fundamental connection section by WDM.
Alternatively, the columns may be assigned with different CDM (code-division multiplexing) codes, respectively. The encoded signals are multiplexed onto the fundamental connection section by CDM.
Alternatively, the fundamental connection section may be formed by laminating optical ribbon fibers, optical fibers bundled or optical waveguides to make multiplexing based on SDM (space-division multiplexing).
Since a connection portion required for connectivity between stages is only the fundamental connection section, the number of optical fibers required for the connection portion is reduced to 1/k of that in the conventional shufflenet and the number of wavelengths required is reduced to k.
In the case where the multiplexing is made by CDM, the number of optical fibers required for the connection portion is reduced to 1/k of that in the conventional shufflenet and the number of wavelengths required is 1.
In the case where the multiplexing is made by SDM, the number of fibers required is not reduced but the connection and maintenance are facilitated.
Accordingly, the installation, maintenance and extension of the network are facilitated.
FIG. 1 is a diagram showing the construction of a network according to an embodiment of the present invention;
FIG. 2 is a diagram showing a connectivity graph and the assignment of wavelengths used in the present invention;
FIG. 3 is a diagram showing a connection rule in a shufflenet connectivity graph;
FIG. 4 shows a shufflenet connectivity graph according to the prior art; and
FIGS. 5A and 5B show different forms of a physical topology for the star type shufflenet according to the prior art.
An embodiment of the present invention will be shown using FIGS. 1 and 2. Herein, a shufflenet of (p=2, k=3) is shown. However, a similar construction can be used for another case. FIG. 1 is a diagram showing the physical construction of a network according to the present invention. Reference numeral 1 designates a fundamental connection section, numeral 2 optical fibers for connection which form a fundamental shuffle connection graph, numeral 3 optical couplers for input, numeral 4 optical couplers for output, numerals 5 and 5' NIU's, numeral 6 optical fibers from the NIU's to the fundamental connection section, numeral 7 optical fibers from the fundamental connection section to the NIU's, numeral 8 transmitters, and numeral 9 receivers. In FIG. 1, the transmitting NIU 5 and the receiving NIU 5' are shown separately from each other to make a signal flow easy to see. In actuality, however, they are physically together. FIG. 2 shows the assignment of wavelengths to the columns.
There are some references showing examples in which a connectivity graph between columns is made different by changing the arrangement of NIU's in the columns. In a connection pattern used in the present invention, however, a connection pattern between columns must be the same, as shown in FIG. 2. A connection rule in a (p, k) shufflenet is shown in FIG. 3. Namely, an output j (0≦j≦p-1) of NIUi (0≦i≦pk -1) is connected to NIU (p×i+j mod pk) ("mod" representing modulo arithmetic). Accordingly, in the case where the shufflenet is constructed by a physical star topology, a single connection portion can be used in common. In the present embodiment, multiplexing based on WDM is used to use the fundamental connection section in common. In other words, the common use of the fundamental connection section is enabled in such a manner that different specific transmission wavelengths are assigned to the columns, respectively, an NIU transmits a signal by a transmitter of a specific wavelength assigned to a column to which that NIU belongs, and these transmission signals at the corresponding position of a different column in the connectivity graph are multiplexed onto one input of the fundamental connection section.
In FIG. 2, the NIU numbers are changed from those shown in FIG. 4 to facilitate the explanation of the present invention. The NIU numbers of NIU's belonging to a column x (x=1 to 3) are designated by 5-y-x (y: alphabets of a to h). The assignment of wavelengths is such that a transmission wavelength for NIU's belonging to the column x is designated by λx. Accordingly, a transmitter 8-y-x-z (z=1 or 2) of an NIU 5-y-x in FIG. 1 makes a transmission on a wavelength λx. The connection between the transmitters 8 and the optical couplers 3 is as follows. Namely, the output of a transmitter 8-y-x-1 is connected to an optical coupler 3-y-1 and the output of a transmitter 8-y-x-2 is connected to an optical coupler 3-y-2. In this case, since the multiplexing with different wavelengths λ1, λ2 and λ3 is made by the optical couplers 3-y-1 and 3-y-2, there is no fear of signal interference. The optical fibers 2 in the fundamental connection section 1 correspond to a connectivity graph for one column in FIG. 2.
Similarly, an optical coupler 4-y-1 for output is connected to a receiver 9-y-x-1 in an NIU 5-y-x through the optical fiber 7 for output and the output of an optical coupler 4-y-2 is connected to a receiver 9-y-x-2. Herein, a receiver 9-y-x-z is designed such that it selectively receives a wavelength λ (x-1) (λk when x-1 is 0). This can be realized easily by providing an optical filter in front of a photodetector or using heterodyne detection.
With the above construction, a network having the logical topology shown in FIG. 2 can be formed. The number of wavelengths used in the present embodiment is k (=3) and is greatly reduced as compared with that in the conventional WDM shufflenet. This means that the fabrication and maintenance of the network is facilitated in that the kinds of transmitters/receivers become less. Also, according to the present invention, the network can be extended (or k can be made large) with no need of changing the connection of the transmitters/receivers having already been connected to the optical couplers 3 and 4 but by newly adding and connecting NIU's and optical couplers and merely changing the connection portions of the connecting optical fibers 2. Accordingly, the extension of the network is facilitated.
The optical couplers 3 in FIG. 1 can be replaced by WMUX's (wavelength multiplexers). In this case, it is necessary to make the correspondence of input ports of the WMUX's to the wavelengths of the transmitters, but a loss upon wave multiplexing can be reduced.
Similarly, the couplers 4 in FIG. 1 can be replaced by WDMUX (wavelength demultiplexers). In this case, it is necessary to make a correspondence between output ports of the WDMUX's and the receivers in accordance with the connectivity graph of the network, but there is merit in that the loss upon wave demultiplexing becomes small and receivers having no wavelength selectivity or dependency can be used.
In the foregoing embodiment, the common use of the fundamental connection section 1 is attained by multiplexing the fundamental connection section 1 by WDM. However, a similar common use becomes possible even by CDM. Namely, in FIG. 2, specific CDM codes x instead of the specific wavelengths are assigned to the columns, respectively. And, in FIG. 1, a transmitter 8-y-x-z makes a transmission with encoding by a code x. On the other hand, a receiver 9-y-x-z is a CDM receiver which recovers the signal by de-spreading with a code (x-1) (code k when x-1 is 0). With this construction, a network having the connectivity graph shown in FIG. 2 can be formed.
Similarly, the multiplexing at the fundamental connection section 1 can be made by SDM. In the case of SDM, the fundamental connection section 1 is formed by optical ribbon fibers or optical fibers bundled so that a corresponding relationship can be distinguished, for example, by means of the classification of fibers by color. Though this construction is different from the full optical fiber connection of the prior art only in that the connections are regulated, the extension of the network is facilitated.
In the foregoing embodiments, the connection in the fundamental connection section 1 is realized by optical fibers. The connection can be realized by an optical plane circuit using optical waveguides, thereby facilitating mass production.
According to the present invention, a star type shufflenet can be formed easily by multiplexing signals of different columns onto a common fundamental connection section, thereby facilitating the extension and maintenance.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US4770490 *||Aug 7, 1986||Sep 13, 1988||Minnesota Mining And Manufacturing Company||Filament reinforced tape|
|US4779265 *||Oct 27, 1986||Oct 18, 1988||Bell Communications Research, Inc.||Multiple access communication system|
|US4821255 *||May 6, 1987||Apr 11, 1989||Bell Communications Research, Inc.||Cross-connection of wavelength-division-multiplexed high speed optical channels|
|US4914648 *||Mar 29, 1989||Apr 3, 1990||American Telephone And Telegraph Company||Multichannel, multihop lightwave communication system|
|US4931959 *||Jan 11, 1989||Jun 5, 1990||At&T Bell Laboratories||Optical shuffle arrangement|
|US4947389 *||Jun 6, 1989||Aug 7, 1990||At&T Bell Laboratories||Multi-channel ring architecture for distributed networks|
|US4961617 *||Jul 19, 1989||Oct 9, 1990||Ferrydon Shahidi||Fibre optic waveguide illuminating elements|
|US4991168 *||May 8, 1989||Feb 5, 1991||At&T Bell Laboratories||Concurrent multi-stage network control arrangement|
|US5073980 *||Aug 29, 1989||Dec 17, 1991||The Trustees Of Princeton University||Photonic switch employing shared data transmission facility|
|US5127067 *||Sep 10, 1990||Jun 30, 1992||Westinghouse Electric Corp.||Local area network with star topology and ring protocol|
|US5245458 *||Feb 22, 1990||Sep 14, 1993||British Telecommunications Public Limited Company||Optical interconnect networks|
|US5301058 *||Dec 31, 1990||Apr 5, 1994||Gte Laboratories Incorporated||Single sideband optical modulator for lightwave systems|
|US5311604 *||Mar 8, 1993||May 10, 1994||Microparts Gesellschaft Fur Mikrostrukturtechnik Mbh||Method of manufacturing devices for optical fiber networks, and devices manufactured thereby|
|EP0422764A2 *||Aug 13, 1990||Apr 17, 1991||Corning Incorporated||Coated optical fibers and cables and method|
|EP0529518A2 *||Aug 20, 1992||Mar 3, 1993||Hitachi, Ltd.||Star type multi-stage network|
|1||`Terabit Lightwave Networks: The Multi Hop Approch`, AT&T Technical Journal, Nov./Dec. 1987, vol. 66, Issue 6, pp. 21-34.|
|2||Feng, `A Survey of Interconnection Networks` IEEE, Computer 12-1981, 12-27.|
|3||*||Feng, A Survey of Interconnection Networks IEEE, Computer 12 1981, 12 27.|
|4||*||IEEE Network: The Magazine of Computer Communications, vol. 3, No. 1, Jan. 1989, New York, pp. 29 41, XP7819, A.S. Acampora, An Overview of Lightwave Packet Networks .|
|5||IEEE Network: The Magazine of Computer Communications, vol. 3, No. 1, Jan. 1989, New York, pp. 29-41, XP7819, A.S. Acampora, "An Overview of Lightwave Packet Networks".|
|6||*||IEEE Photonics Technology Letters, vol. 3, No. 5, May 1991, New York, US, pp. 487 489, M. Kavehrad et al.: Selective Broadcast Optical Passive Star Coupler Design for Dense WDM Networks.|
|7||IEEE Photonics Technology Letters, vol. 3, No. 5, May 1991, New York, US, pp. 487-489, M. Kavehrad et al.: Selective-Broadcast Optical Passive Star Coupler Design for Dense WDM Networks.|
|8||*||Proceedings of the IEEE Global Telecommunications Conference (Globecom), 15 18, Nov. 1987, pp. 1459 1467, Tokyo, Japan, A.S. Acampora, A Multichannel Multihop Local Lightwave Network .|
|9||Proceedings of the IEEE Global Telecommunications Conference (Globecom), 15-18, Nov. 1987, pp. 1459-1467, Tokyo, Japan, A.S. Acampora, "A Multichannel Multihop Local Lightwave Network".|
|10||*||Proceedings, IEEE Conference on Computers and Communications, 27 30 Mar. 1991, pp. 506 512, Phoenix US, XP299080 P. K. McKinley, Lightwave Multichannel Networks with Grid Based Topologies .|
|11||Proceedings, IEEE Conference on Computers and Communications, 27-30 Mar. 1991, pp. 506-512, Phoenix US, XP299080 P. K. McKinley, "Lightwave Multichannel Networks with Grid-Based Topologies".|
|12||*||Proceedings, IEEE Infocom 88, 27 31 Mar. 1, 1988, pp. 379 390, New Orleans US M. G. Hluchyj et al., Shufflenet: An Applications of Generalized Perfect Shuffles to Multihop Lightwave Networks .|
|13||Proceedings, IEEE Infocom '88, 27-31 Mar. 1, 1988, pp. 379-390, New Orleans US M. G. Hluchyj et al., "Shufflenet: An Applications of Generalized Perfect Shuffles to Multihop Lightwave Networks".|
|14||*||Terabit Lightwave Networks: The Multi Hop Approch , AT&T Technical Journal, Nov./Dec. 1987, vol. 66, Issue 6, pp. 21 34.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US5889600 *||Oct 24, 1994||Mar 30, 1999||British Telecommunications Public Limited Company||Cross-connect for an optical network|
|US6108311 *||Apr 29, 1996||Aug 22, 2000||Tellabs Operations, Inc.||Multichannel ring and star networks with limited channel conversion|
|US6889010||Dec 7, 2000||May 3, 2005||Altera Corporation||Star topology network with fiber interconnect on chip|
|US6922398 *||Sep 12, 2003||Jul 26, 2005||Motorola, Inc.||Optimized switch card|
|US6947391 *||Sep 12, 2003||Sep 20, 2005||Motorola, Inc.||Method of optimizing a network|
|US6970433||Jul 21, 1999||Nov 29, 2005||Tellabs Operations, Inc.||Multichannel ring and star networks with limited channel conversion|
|US7035539||Jan 9, 2002||Apr 25, 2006||Fujitsu Limited||Interconnecting nodes in an optical communication system|
|US7606180||May 16, 2005||Oct 20, 2009||Tellabs Operations, Inc.||Multichannel ring and star networks with limited channel conversion|
|US8134939||Sep 9, 2009||Mar 13, 2012||Tellabs Operations, Inc.||Multichannel ring and star networks with limited channel conversion|
|US8185092 *||Aug 1, 2011||May 22, 2012||Sprint Spectrum L.P.||Selective scanning for WLAN coverage by a multi-mode device|
|US20020003640 *||Dec 7, 2000||Jan 10, 2002||Trezza John A.||Star topology network with fiber interconnect on chip|
|US20040208573 *||Jan 9, 2002||Oct 21, 2004||Fujitsu Networks Communications, Inc.||Interconnecting nodes in an optical communication system|
|US20050058140 *||Sep 12, 2003||Mar 17, 2005||Sandy Douglas L.||Optimized switch card|
|US20050068910 *||Sep 12, 2003||Mar 31, 2005||Sandy Douglas L.||Method of optimizing a network|
|US20100054263 *||Mar 4, 2010||Tellabs Operations, Inc.||Multichannel ring and star networks with limited channel conversion|
|WO2005036789A1 *||Aug 19, 2004||Apr 21, 2005||Motorola Inc||Method of optimizing a network|
|WO2005036829A1 *||Aug 19, 2004||Apr 21, 2005||Motorola Inc||Optimized switch card|
|U.S. Classification||398/58, 398/63, 398/48, 398/82, 370/407|
|International Classification||H04B10/20, H04Q11/00|
|Aug 13, 1992||AS||Assignment|
Owner name: HITACHI, LTD. A CORP. OF JAPAN, JAPAN
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST.;ASSIGNOR:TAKEYARI, RYOJI;REEL/FRAME:006185/0729
Effective date: 19920807
|Nov 2, 1999||REMI||Maintenance fee reminder mailed|
|Apr 9, 2000||LAPS||Lapse for failure to pay maintenance fees|
|Jun 20, 2000||FP||Expired due to failure to pay maintenance fee|
Effective date: 20000409