WO2014066241A1 - Procédé et appareil de mise en œuvre d'un tissu à commutation de circuit optique multi-dimension - Google Patents

Procédé et appareil de mise en œuvre d'un tissu à commutation de circuit optique multi-dimension Download PDF

Info

Publication number
WO2014066241A1
WO2014066241A1 PCT/US2013/065913 US2013065913W WO2014066241A1 WO 2014066241 A1 WO2014066241 A1 WO 2014066241A1 US 2013065913 W US2013065913 W US 2013065913W WO 2014066241 A1 WO2014066241 A1 WO 2014066241A1
Authority
WO
WIPO (PCT)
Prior art keywords
optical
signals
port
optical switching
wavelength selective
Prior art date
Application number
PCT/US2013/065913
Other languages
English (en)
Inventor
Yueping Zhang
Lei Xu
Original Assignee
Sodero Networks, Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Sodero Networks, Inc. filed Critical Sodero Networks, Inc.
Priority to CN201380056275.0A priority Critical patent/CN104813603A/zh
Publication of WO2014066241A1 publication Critical patent/WO2014066241A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • G—PHYSICS
    • G02—OPTICS
    • G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
    • G02B6/00—Light guides; Structural details of arrangements comprising light guides and other optical elements, e.g. couplings
    • G02B6/24—Coupling light guides
    • G02B6/26—Optical coupling means
    • G02B6/35—Optical coupling means having switching means
    • G02B6/354—Switching arrangements, i.e. number of input/output ports and interconnection types
    • G02B6/3554—3D constellations, i.e. with switching elements and switched beams located in a volume
    • G02B6/3556—NxM switch, i.e. regular arrays of switches elements of matrix type constellation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0202—Arrangements therefor
    • H04J14/0204—Broadcast and select arrangements, e.g. with an optical splitter at the input before adding or dropping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0202—Arrangements therefor
    • H04J14/0205—Select and combine arrangements, e.g. with an optical combiner at the output after adding or dropping
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0202—Arrangements therefor
    • H04J14/021—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM]
    • H04J14/0212—Reconfigurable arrangements, e.g. reconfigurable optical add/drop multiplexers [ROADM] or tunable optical add/drop multiplexers [TOADM] using optical switches or wavelength selective switches [WSS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0215—Architecture aspects
    • H04J14/0216—Bidirectional architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04J—MULTIPLEX COMMUNICATION
    • H04J14/00—Optical multiplex systems
    • H04J14/02—Wavelength-division multiplex systems
    • H04J14/0201—Add-and-drop multiplexing
    • H04J14/0215—Architecture aspects
    • H04J14/0217—Multi-degree architectures, e.g. having a connection degree greater than two
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0062—Network aspects
    • H04Q11/0071—Provisions for the electrical-optical layer interface
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0015—Construction using splitting combining
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0016—Construction using wavelength multiplexing or demultiplexing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0026—Construction using free space propagation (e.g. lenses, mirrors)
    • H04Q2011/003—Construction using free space propagation (e.g. lenses, mirrors) using switches based on microelectro-mechanical systems [MEMS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0007—Construction
    • H04Q2011/0035—Construction using miscellaneous components, e.g. circulator, polarisation, acousto/thermo optical
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0052—Interconnection of switches
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0052—Interconnection of switches
    • H04Q2011/0054—Distribute-route
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04Q—SELECTING
    • H04Q11/00—Selecting arrangements for multiplex systems
    • H04Q11/0001—Selecting arrangements for multiplex systems using optical switching
    • H04Q11/0005—Switch and router aspects
    • H04Q2011/0052—Interconnection of switches
    • H04Q2011/006—Full mesh

Definitions

  • Embodiments of the present invention relate generally to computer network switch design and network management. More particularly, the present invention relates to scalable and self-optimizing optical circuit switching networks, and methods for managing such networks.
  • next-generation data center network switching fabric and server interconnect architectures have been proposed to address the issue of global traffic.
  • One such proposed architecture is a completely flat network architecture, in which all-to-all non-blocking
  • a second such proposed architecture attempts to address these limitations by constructing an over-subscribed network with on-demand high -throughput paths to resolve network congestion and hotspots.
  • c-Through and Helios design hybrid electrical and optical network architectures, where the electrical part is responsible for maintaining connectivity between all servers and delivering traffic for low-bandwidth flows and the optical part provides on-demand high-bandwidth links for server pairs with heavy network traffic.
  • Flyways is very similar to c-Through and Helios, except that it replaces the optical links with wireless connections.
  • OSA Integrated Multimedia Subsystem
  • MEMS Microelectromechanical systems
  • optical circuit switching fabric with wavelength division multiplexing and wavelength switching and routing technologies that is suitable for all sizes of data centers, and that reduces the cost and improves the scalability and reliability of the system. It is further desirable to control the optical circuit switching fabric to support high-performance interconnection of a large number of network nodes or servers.
  • an optical switching system includes a plurality of interconnected wavelength selective switching units. Each of the wavelength selective switching units is associated with one or more server racks.
  • the interconnected wavelength selective switching units are arranged into a fixed structure high-dimensional interconnect architecture comprising a plurality of fixed and structured optical links.
  • the optical links are arranged in a k-ary n-cube, ring, mesh, torus, direct binary n-cube, indirect binary n-cube, Omega network or hypercube architecture.
  • a broadcast/select optical switching unit includes a multiplexer, an optical power splitter, a wavelength selective switch and a demultiplexer.
  • the multiplexer has a plurality of first input ports.
  • the multiplexer is configured to combine a plurality of signals in different wavelengths from the plurality of first input ports into a first signal output on a first optical link.
  • the optical power splitter has a plurality of first output ports.
  • the optical power splitter is configured to receive the first signal from the first optical link and to duplicate the first signal into a plurality of duplicate first signals on the plurality of first output ports.
  • the duplicated first signal is transmitted to one or more second optical switching units.
  • the wavelength selective switch has a plurality of second input ports.
  • the wavelength selective switch is configured to receive one or more duplicated second signals from one or more third optical switching units and to output a third signal on a second optical link.
  • the one or more duplicated second signals are generated by second optical power splitters of the one or more third optical switching units.
  • the demultiplexer has a plurality of second output ports Each second output port has a distinct wavelength.
  • the demultiplexer is configured to receive the third signal from the second optical link and to separate the third signal into the plurality of second output ports.
  • An optical switching fabric comprising a plurality of optical switching units.
  • the plurality of optical switching units are arranged into a fixed structure high-dimensional interconnect architecture.
  • Each optical switching unit includes a multiplexer, a wavelength selective switch, an optical power combiner and a demultiplexer.
  • the multiplexer has a plurality of first input ports.
  • the multiplexer is configured to combine a plurality of signals in different wavelengths from the plurality of first input ports into a first signal output on a first optical link.
  • the wavelength selective switch has a plurality of first output ports.
  • the wavelength selective switch is configured to receive the first signal from the first optical link and to divide the first signal into a plurality of second signals. Each second signal has a distinct wavelength.
  • the plurality of second signals are output on the plurality of first output ports.
  • the plurality of second signals are transmitted to one or more second optical switching units.
  • the optical power combiner has a plurality of second input ports.
  • the optical power combiner is configured to receive one or more third signals having distinct wavelengths from one or more third optical switching units and to output a fourth signal on a second optical link.
  • the fourth signal is a combination of the received one or more third signals.
  • the demultiplexer has a plurality of second output ports. Each second output port has a distinct wavelength.
  • the demultiplexer is configured to receive the fourth signal from the second optical link and to separate the fourth signal into the plurality of second output ports based on their distinct wavelengths.
  • FIG. ] is a system diagram of a data center network according to a preferred embodiment of the present invention.
  • Fig. 2 is a network topology of 4-ary 2-cube architecture implemented in the data center network of Fig. 1 ;
  • Fig. 3 is a network topology of a (3, 4, 2)-ary 3-cube architecture implemented in the data center network of Fig. 1 ;
  • Fig. 4 is a system architecture of an optical switched data center network according to a preferred embodiment of the present invention
  • Fig. 5 is a wavelength selective switching unit architecture using a broadcast-and- select communication mechanism according to a preferred embodiment of this invention
  • Fig. 6 is an wavelength selective switching unit architecture using the point-to-point communication mechanism according to the prior art
  • Fig. 7 is a flowchart of steps for determining routing of flows according to a preferred embodiment of this invention.
  • Fig. 8 is a logical graph of a 4-array 2-cube network using the wavelength selective switching unit of Fig. 5;
  • Fig. 9 is a bipartite graph representation of the logical graph of Fig. 8;
  • Fig. 10 is a flowchart of steps for provisioning bandwidth and assigning wavelengths on each link in the broadcast-and-select based system of Fig. 5;
  • Fig. 1 1 is a flowchart of steps for minimizing wavelength reassignment in the broadcast-and-select based system of Fig. 5;
  • Fig. 12 is a flowchart of steps for provisioning bandwidth and assigning wavelengths on each link in the point-to-point based prior art system of Fig. 6.
  • FIG. 1 is a system diagram, which illustrates the typical components of a data center 100 in accordance with the present invention.
  • the most basic elements of a data center are servers 101 , a plurality of which may be arranged into server racks 102.
  • Each server rack 102 is equipped with a top-of-rack switch (ToR) 103.
  • ToR top-of-rack switch
  • All of the ToRs 103 are further interconnected with one or multiple layers of cluster (e.g., aggregation and core) switches 104 such that every server 101 in the data center 1 00 can communicate with any one of the other servers 101 .
  • the present invention is directed to the network switching fabric interconnecting all ToRs 103 in the data center 100.
  • the switching fabric 401 includes a plurality of wavelength selective switching units 403 interconnected using a high-dimensional data center architecture 404.
  • the high-dimensional data center architecture 404 is achieved by coupling multiple wavelength selective switching units 403 with fixed and structured fiber links to form a high-dimensional interconnection architecture.
  • Each wavelength selective switching unit 403 is associated with, and communicatively coupled to, a server rack 102 through a ToR 103.
  • the high-dimensional data center architecture 404 preferably employs a generalized k-ary n-cube architecture, where k is the radix and n is the dimension of the graph.
  • the design of the wavelength selective switching units 403 and the associated procedures of the network manager 402 are not limited to k-ary n-cube architectures.
  • Other architectures that are isomorphic to k-ary n-cubes, including rings, meshes, tori, direct or indirect binary n-cubes, Omega network, hypercubes, etc may also be implemented in the high-dimensional data center architecture 404, and are within the scope of this disclosure.
  • the k-ary n-cube architecture is denoted by C , where n is the dimension and vector , k 2 , ... , k n > denotes the number of elements in each dimension.
  • C The k-ary n-cube architecture
  • n is the dimension and vector
  • k 2 the dimension and vector
  • k n the number of elements in each dimension.
  • Figs. 5 and 6 Two designs of the wavelength selective switching unit 403 of Fig. 4 are described with reference to Fig. 5 and prior art Fig. 6.
  • the designs of Figs. 5 and 6 vary based on whether the underlying communication mechanism is broadcast-and-select or point-to-point.
  • a broadcast-and-select based wavelength selective switching unit 503 may be symmetric or asymmetric, depending on the requirements and constraints of practical settings.
  • Symmetric architecture A symmetric architecture of a broadcast-and-select based wavelength selective switching unit 503 connected to ToR 103 and servers 101 is shown in Fig. 5. Each electrical ToR 103 has 2m downstream ports. Downstream ports usually have lower line speed and are conventionally used to connect to the servers 101. The higher-speed upstream ports are described with respect to the asymmetric architecture below. [0032] In the symmetric wavelength selective switching unit 503 of Fig. 5, half of the 2m downstream ports of electrical ToR 103 are connected to rack servers 101 and the other half are connected to m optical transceivers 505 at different wavelengths, ⁇ , ⁇ 2, ... Xm.
  • the optical transceivers 505 have small form-factors, such as the SFP (Small Form Factor Pluggable) type optical transceivers, at different wavelengths following typical wavelength division multiplexing (WDM) grids.
  • SFP Small Form Factor Pluggable
  • the bit rate of the optical transceivers 505 at least matches or is higher than that of the Ethernet port 512.
  • the bit rate of each optical transceiver 505 can be 1 Gb/s or 2.5 Gb/s; if the Ethernet port 512 is 10 Gb/s, the bit rate of each optical transceiver 505 is preferably 10 Gb/s as well. This configuration assures non-blocking communication between the servers 101 residing in the same server rack 102 and the servers 101 residing in all other server racks 102.
  • Each wavelength selective switching unit 503 includes an optical signal multiplexing unit (MUX) 507, an optical signal demultiplexing unit (DEMUX) 508 each with m ports, a l X2n optical wavelength selective switch (WSS) 510, a lX2n optical power splitter (PS) 509, and 2n optical circulators (c) 51 1.
  • the optical MUX 507 combines the optical signals at different wavelengths for transmission in a single fiber. Typically, two types of optical MUX 507 devices can be used.
  • each of the input ports does not correspond to any specific wavelength
  • each of the input ports corresponds to a specific wavelength
  • the optical DEMUX 508 splits the multiple optical signals in different wavelengths in the same fiber into different output ports.
  • each of the output ports corresponds to a specific wavelength.
  • the optical PS 509 splits the optical signals in a single fiber into multiple fibers.
  • the output ports of the optical PS 509 do not have optical wavelength selectivity.
  • the WSS 510 can be dynamically configured to decide the wavelength selectivity of each of the multiple input ports.
  • optical circulators 51 1 As for the optical circulators 51 1 , the optical signals arriving via port “a” come out at port "b", and optical signals arriving via port “b” come out at port “c”.
  • the optical circulators 51 1 are used to support bidirectional optical communications in a single fiber. However, in other embodiments, optical circulators 51 1 are not required, and may be replaced with two fibers instead of a single fiber.
  • the optical transmitting port of the transceiver 505 is connected to the input port of the optical MUX 507.
  • the optical MUX 507 combines m optical signals from m optical transceivers 505 into a single fiber, forming WDM optical signals.
  • the output of optical MUX 507 is connected to the optical PS 509.
  • the optical PS 509 splits the optical signals into 2n output ports.
  • Each of the output ports of the optical PS 509 has the same type of optical signals as the input to the optical PS 509. Therefore, the m transmitting signals are broadcast to all of the output ports of the optical PS 509.
  • Each of the output ports of optical PS 509 is connected to port "a" of an optical circulator 51 1, and the transmitting signal passes port "a" and exits at port "b" of optical circulator 51 1 .
  • optical signals are received from other wavelength selective switching units 503.
  • the optical signals arrive at port "b" of optical circulators 51 1 , and leave at port "c".
  • Port “c" of each optical circulator 51 1 is coupled with one of the 2n ports of WSS 5 10.
  • each of the output ports of optical DEMUX 508 corresponds to a specific wavelength that is different from other ports.
  • Each of the m output ports of the optical DEMUX 508 is preferably connected with the receiving port of the optical transceiver 505 at the corresponding wavelength.
  • Inter-rack communication is conducted using broadcast and select communication, wherein each of the outgoing fibers from the optical PS 509 carries all the m wavelengths (i.e., all outgoing traffic of the rack).
  • the WSS 510 decides what wavelengths of which port are to be admitted, and then forwards them to the output port of the WSS 510, and the output of the WSS 510 that is connected to the optical DEMUX 508.
  • the optical DEMUX 508 separates the WDM optical signals into the individual output port, which is connected to the receiving port of the optical transceivers 505.
  • Each ToR 103 combined with one wavelength selective switching unit 503 described above constitutes a node 202 in Figs. 2 and 3.
  • All of the nodes 202 are interconnected following a high-dimensional architecture 404. All the wavelength selective switching units 503 are further controlled by a centralized or distributed network manager 402.
  • the network manager 402 continuously monitors the network situation of the data center 100, determines bandwidth demand of each flow, and adaptively reconfigures the network to improve the network throughput and resolve hot spots.
  • the asymmetric architecture broadcast-select architecture achieves 100% switch port utilization, but at the expense of lower bisection bandwidth.
  • the asymmetric architecture is therefore more suitable than the symmetric architecture for scenarios where server density is of major concern.
  • the inter-rack connection topology is the same as that of the symmetric counterpart.
  • the key difference is that the number of the ports of a ToR 103 that are connected to servers is greater than the number of the ports of the same ToR 103 that are connected to the wavelength selective switching unit 403. More specifically, each electrical ToR 103 has m downstream ports, all of which are connected to servers 101 in a server rack 102.
  • Each ToR 103 also has u upstream ports, which are equipped with u small form factor optical transceivers at different wavelength, ⁇ , ⁇ 2, ... Xu.
  • u upstream ports which are equipped with u small form factor optical transceivers at different wavelength, ⁇ , ⁇ 2, ... Xu.
  • the wavelength selective switching unit 503 which consists of a multiplexer 507 and a demultipexer 508, each with u ports, a lx2n WSS, and a l x2n power splitter (PS) 509.
  • the transmitting ports and receiving ports of the optical transceivers are connected to the corresponding port of optical multiplexer 507 and demultiplexer 508, respectively.
  • the output of optical multiplexer 507 is connected to the input of optical PS 509, and the input of the optical demultiplexer 508 is connected to the output of the WSS 510.
  • Each input port of the WSS 510 is connected directly or through an optical circulator 51 1 to an output port of PS of the wavelength selective switching unit 403 in another rack 102 via an optical fiber. Again, the optical circulator 51 1 may be replaced by two fibers.
  • the ports which are originally dedicated for downstream communications connected with servers 101 , can be connected to the wavelength selective switching unit 403, together with the upstream ports.
  • the optical transceivers 505 may carry a different bit rate depending on the link capacity of the ports they are connected to. Consequently, the corresponding control software will also need to consider the bit rate
  • a network manager 402 optimizes network traffic flows using a plurality of procedures. These procedures will now be described in further detail.
  • Procedure 1 Estimating Network Demand.
  • the first procedure estimates the network bandwidth demand of each flow. Multiple options exist for performing this estimation. One option is to run on each server 101 a software agent that monitors the sending rates of all flows originated from the local server 101. Such information from all servers 101 in a data center can be further aggregated and the server-to-server traffic demand can be inferred by the network manager 402. A second option for estimating network demand is to mirror the network traffic at the ToRs 103 using switched port analyzer (SPAN) ports. After collecting the traffic data, network traffic demand can be similarly inferred as in the first option. The third option is to estimate the network demand by emulating the additive increase and multiplicative decrease (AIMD) behavior of TCP and dynamically inferring the traffic demand without actually capturing the network packets. Based on the deployment scenario, a network administrator can choose the most efficient mechanism from these or other known options.
  • Procedure 2 Determining Routing.
  • routing is allocated in a greedy fashion based on the following steps, as shown in the flow chart of Fig. 7.
  • the process begins at step 700 and proceeds to step 701 , where the network manager 402 identifies the source and destination of all flows, and estimates the network bandwidth demand of all flows.
  • all flows are sorted in a descending order of the network bandwidth demand of each flow.
  • step 706 the network manager chooses the path that balances the network load.
  • the network manager 402 checks whether the capacities of all links in the selected path are exceeded in step 707.
  • Link capacity is preferably decided by the receivers, instead of the senders, which broadcast all the m wavelengths to all the 2n direct neighbors. [0046] If the capacity of at least one of the links in the selected path is exceeded, the network manager goes back to step 705 and picks the next most direct path and repeats steps 706 and 707. Otherwise, the network manager 402 goes to step 704 to pick the flow with the second highest bandwidth demand and repeats steps 705 through 707.
  • each server rack 102 is connected to another server rack 102 by a single optical fiber. But logically, the link is directed. From the perspective of each server 101 , all the optical links connecting other optical switching modules in both the ingress and egress directions carry all the m wavelengths. But since these m wavelengths will be selected by the WSS 510 at the receiving end, these links can logically be represented by the set of wavelengths to be admitted. [0048] The logical graph of a 4-ary 2-cube cluster is illustrated in Fig. 8. Each directed link in the graph represents the unidirectional transmission of the optical signal. For ease of illustration, the nodes 102 are indexed from 1 to k in each dimension.
  • the i-th element in column j is denoted by (i,j). All nodes in ⁇ (i,j)
  • Procedure 3 Provisioning Link Bandwidth and Assigning Wavelengths.
  • the network manager 402 provisions the network bandwidth based on the traffic demand obtained from Procedure 1 and/or Procedure 2, and then allocates
  • step 1000 the network manager 402 estimates the bandwidth demand of each optical link based on the bandwidth demand of each flow.
  • step 1002 the network manager 402 determines for each link the number of wavelengths necessary to satisfy the bandwidth demand for that link.
  • step 1003 the network manager 402 allocates a corresponding number of wavelengths to each link such that there is no overlap between the sets of wavelengths allocated to all the input optical links connected to the same wavelength selective switch 510.
  • step 1004 since at the WSS 510, the same wavelength carried by multiple optical links cannot be admitted simultaneously (i.e., the wavelength contention problem), the network manager 402 needs to ensure that for each receiving node, there is no overlap of wavelength assignment across the 2n input ports. Thereafter, the process ends at step 1005.
  • Procedure 3 does not consider the impact of changes of wavelength assignment, which may disrupt network connectivity and lead to application performance degradation. Thus, in practice, it is desirable that only a minimum number of wavelength changes are performed to satisfy the bandwidth demands. Therefore, it is desirable to maximize the overlap between the old wavelength assignment 7t 0 id and the new assignment 7t ncw .
  • the classic Hungarian method can be adopted as a heuristic to achieve this goal.
  • the Hungarian method is a combinatorial optimization algorithm to solve assignment problems in polynomial time. This procedure is described with reference to the flow chart of Fig. 1 1.
  • step 1 103 the network manager 402 constructs a cost matrix M, whose each element m ⁇ is equal to the number of common wavelengths between sets Ai and A' j .
  • R wavelength assignment matrix
  • the fifth procedure achieves highly fault-tolerant routing. Given the n-dimensional architecture, there are 2n node-disjoint parallel paths between any two ToRs 103. Upon detecting a failure event, the associated ToRs 103 notifies the network manager 402 immediately, and the network manager 402 informs all the remaining ToRs 103. Each ToR 103 receiving the failure message can easily check which paths and corresponding destinations are affected, and detour the packets via the rest of the paths to the appropriate destinations. Applying this procedure allows the performance of the whole system to degrade very gracefully even in the presence of a large percentage of failed network nodes and/or links.
  • Procedure 6 Conducting Multicast, Anycast or Broadcast.
  • each of the 2n egress links of a ToR 103 carries all the m wavelengths. It is left up to the receiving WSS 510 to decide what wavelengths to admit.
  • multicast, anycast or broadcast can be efficiently realized by configuring the WSSs 510 in a way that the same wavelength of the same ToR 103 is simultaneously admitted by multiple ToRs 103.
  • the network manager 402 needs to employ methods similar to the IP-based counterparts to maintain the group membership for the multicast, anycast or broadcast.
  • the number of the ports of a ToR 103 switch that are connected to servers equals the number of the ports of the same ToR that are connected to the wavelength selective switching unit 403.
  • This architecture achieves high bisection bandwidth between servers 101 residing in the same server rack 102 with the rest of the network at the expense of only 50% switch port utilization.
  • each electrical ToR 103 has 2m ports, half of which are connected to rack servers 101 and the other half are connected with m wavelength-division multiplexing small form-factor pluggable (WDM SFP) transceivers 505.
  • WDM SFP wavelength-division multiplexing small form-factor pluggable
  • Each wavelength selective switching unit 603 includes optical MUX 507 and DEMUX 508 each with m ports, a lX2n optical wavelength selective switch (WSS) 510, a lX2n optical power combiner (PC) 601, and 2n optical circulators 51 1.
  • the optical PC 601 combines optical signals from multiple fibers into a single fiber.
  • the WSS 510 can be dynamically configured to decide how to allocate the optical signals at different wavelengths in the single input port into one of the different output ports.
  • the optical circulators 51 1 are used to support bi-directional optical communications using a single fiber. Again, the optical circulators 51 1 are not required, as two fibers can be used to achieve the same function.
  • wavelength selective switching units 403 are interconnected using a high-dimensional architecture and are controlled by the network manager 402.
  • the network manager 402 dynamically controls the optical switch fabric following the procedures below.
  • Procedures L 2, 5 and 6 are the same as the corresponding procedures discussed above with respect to the broadcast-and-select based system.
  • Procedure 3 Provisioning Link Bandwidth and Assigning Wavelengths on All Links.
  • N(G) is the maximum node degree of a bipartite graph G.
  • Each node of G represents a wavelength selective switching unit 603.
  • the procedure begins at step 1200, and proceeds to step 1201 where the network manager 402 first constructs a N(G)-regular (i.e., each node in the graph G has exactly degree of N(G)) multi-graph (where multiple links connecting two nodes is allowed) by adding wavelength links, each representing a distinct wavelength, to each node of G.
  • the network manager 402 identifies all sets of links such that within each set there are no two links sharing a common node and the links in the same set covers all nodes in the graph G.
  • the network manager 402 assigns a distinct wavelength to all links in the same set by configuring the wavelength selective switch 10. The process then ends at step 1204.
  • This procedure is similar to Procedure 4 in the broadcast-and-select based system, finding a minimum set of wavelengths, while satisfying the bandwidth demands.
  • This procedure first finds a new wavelength assignment 3 ⁇ 4 ew , which has a large wavelength overlap with the old assignment ⁇ 0 ⁇ Then, uses 7t new as the initial state and uses an adapted Hungarian method to fine- tune 7t new to further increase the overlap between new and oid-
  • wavelength selective switching units 603 are interconnected using a fixed specially designed high-dimensional architecture. Ideal scalability, intelligent network control, high routing flexibility, and excellent fault tolerance are all embedded and efficiently realized in the disclosed fixed high dimensional architecture. Thus, network downtime and application performance degradation due to the long switching delay of an optical switching matrix are overcome in the present invention.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • General Physics & Mathematics (AREA)
  • Optics & Photonics (AREA)
  • Optical Communication System (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

La présente invention concerne un système de commutation optique. Le système comprend une pluralité d'unités de commutation sélective à longueur d'onde interconnectée. Chacune des unités de commutation sélective de longueur d'onde est associée à une ou plusieurs armoires de serveurs. Les unités de commutation sélective de longueur d'onde interconnectées sont agencées en une architecture d'interconnexion de grande dimension à structure fixe comprenant une pluralité de liaisons optiques fixes et structurées. Les liaisons optiques sont agencées en une architecture de n-cube k-aire, d'anneau, de maille, de tore, de n-cube binaire direct, de n-cube binaire indirect, de réseau Oméga ou d'hypercube.
PCT/US2013/065913 2012-10-26 2013-10-21 Procédé et appareil de mise en œuvre d'un tissu à commutation de circuit optique multi-dimension WO2014066241A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201380056275.0A CN104813603A (zh) 2012-10-26 2013-10-21 用于实现多维光电路交换结构的方法和装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201261719026P 2012-10-26 2012-10-26
US61/719,026 2012-10-26

Publications (1)

Publication Number Publication Date
WO2014066241A1 true WO2014066241A1 (fr) 2014-05-01

Family

ID=49552412

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2013/065913 WO2014066241A1 (fr) 2012-10-26 2013-10-21 Procédé et appareil de mise en œuvre d'un tissu à commutation de circuit optique multi-dimension

Country Status (3)

Country Link
US (1) US9332323B2 (fr)
CN (1) CN104813603A (fr)
WO (1) WO2014066241A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108306742A (zh) * 2018-01-19 2018-07-20 厦门聚星网络科技有限公司 数据通讯设备大规模接线系统
EP3582506A1 (fr) * 2018-06-11 2019-12-18 Delta Electronics, Inc. Système de réseau de tunnel optique défini par intelligence et procédé de commande de système de réseau

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8983293B2 (en) * 2012-04-25 2015-03-17 Ciena Corporation Electro-optical switching fabric systems and methods
US9332324B2 (en) 2012-10-26 2016-05-03 Guohua Liu Method and apparatus for efficient and transparent network management and application coordination for software defined optical switched data center networks
US10084718B1 (en) * 2013-03-15 2018-09-25 Google Llc Bi-Connected hierarchical data center network based on multi-ported network interface controllers (NICs)
CN105706404B (zh) * 2013-08-29 2020-01-03 洛克波特网络股份有限公司 管理计算机网络的直接互连交换机布线与增长的方法和装置
US9960878B2 (en) * 2013-10-01 2018-05-01 Indian Institute Of Technology Bombay Scalable ultra dense hypergraph network for data centers
WO2015051023A1 (fr) * 2013-10-03 2015-04-09 Coadna Photonics Inc. Architecture de commutation optique distribuée pour réseautage de centre de données
US9247325B2 (en) * 2013-11-27 2016-01-26 Nec Laboratories America, Inc. Hybrid electro-optical distributed software-defined data center architecture
US9654852B2 (en) * 2013-12-24 2017-05-16 Nec Corporation Scalable hybrid packet/circuit switching network architecture
US9705798B1 (en) 2014-01-07 2017-07-11 Google Inc. Systems and methods for routing data through data centers using an indirect generalized hypercube network
US9520961B2 (en) * 2014-01-17 2016-12-13 Telefonaktiebolaget L M Ericsson (Publ) System and methods for optical lambda flow steering
US9503391B2 (en) 2014-04-11 2016-11-22 Telefonaktiebolaget Lm Ericsson (Publ) Method and system for network function placement
US9491526B1 (en) * 2014-05-12 2016-11-08 Google Inc. Dynamic data center network with a mesh of wavelength selective switches
EP3164962B1 (fr) * 2014-07-03 2020-08-26 Fiber Mountain, Inc. Commutateur de trajet de centre de données avec architecture d'interconnexion de trajet améliorée
US9312980B1 (en) * 2014-11-06 2016-04-12 Alcatel Lucent Communication fabric for a cluster of network hosts
WO2016105257A1 (fr) 2014-12-23 2016-06-30 Telefonaktiebolaget Lm Ericsson (Publ) Centre de données pour le traitement d'un service
TWI552536B (zh) * 2015-03-20 2016-10-01 國立交通大學 光資料中心網路系統以及光交換器
US9894427B2 (en) * 2015-11-11 2018-02-13 Juniper Networks, Inc. Methods and apparatus for a flattened data center network employing wavelength-agnostic endpoints
US9749080B2 (en) * 2015-11-11 2017-08-29 Google Inc. TWDM passive network with extended reach and capacity
CN106817288B (zh) * 2015-11-30 2019-06-14 华为技术有限公司 一种数据中心网络系统及信号传输系统
US10306344B2 (en) * 2016-07-04 2019-05-28 Huawei Technologies Co., Ltd. Method and system for distributed control of large photonic switched networks
GB2560316B (en) * 2017-03-06 2022-05-25 Rockley Photonics Ltd Optoelectronic switch with reduced fibre count
CN107612746B (zh) * 2017-10-12 2020-12-22 曙光信息产业股份有限公司 一种构建Torus网络的方法、Torus网络和路由算法
US11042416B2 (en) * 2019-03-06 2021-06-22 Google Llc Reconfigurable computing pods using optical networks
GB201904267D0 (en) * 2019-03-27 2019-05-08 Graphcore Ltd A networked computer with multiple embedded rings
US11109122B1 (en) * 2020-06-30 2021-08-31 Microsoft Technology Licensing, Llc Using free-space optics to interconnect a plurality of computing nodes
US11539453B2 (en) 2020-11-03 2022-12-27 Microsoft Technology Licensing, Llc Efficiently interconnecting a plurality of computing nodes to form a circuit-switched network
US11832033B2 (en) 2020-11-03 2023-11-28 Microsoft Technology Licensing, Llc Efficiently interconnecting computing nodes to enable use of high-radix network switches
CN117135495A (zh) * 2022-05-18 2023-11-28 华为技术有限公司 一种建立光通路的方法及相关设备
CN115865848A (zh) * 2022-12-09 2023-03-28 无锡芯光互连技术研究院有限公司 一种光数据包交换方法、装置及存储介质
CN116528091A (zh) * 2023-05-09 2023-08-01 苏州大学 一种光交换架构

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120008944A1 (en) 2010-07-08 2012-01-12 Nec Laboratories America, Inc. Optical switching network
US20120099863A1 (en) 2010-10-25 2012-04-26 Nec Laboratories America, Inc. Hybrid optical/electrical switching system for data center networks

Family Cites Families (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7580637B2 (en) * 2006-10-13 2009-08-25 Menara Networks, Inc. Systems and methods for the integration of framing, OAM and P, and forward error correction in pluggable optical transceiver devices
US5550818A (en) * 1994-09-19 1996-08-27 Bell Communications Research, Inc. System for wavelength division multiplexing/asynchronous transfer mode switching for network communication
GB0013366D0 (en) * 2000-06-01 2000-07-26 Vipswitch Inc Optical communicator
EP1295418A2 (fr) * 2000-06-27 2003-03-26 Koninklijke Philips Electronics N.V. Systeme de cablodiffusion (catv)
US7158722B1 (en) * 2000-07-13 2007-01-02 At&T Corp. Method for operating transparent node for WDM shared “virtual ring” networks
US7006767B1 (en) * 2000-07-13 2006-02-28 At&T Corp. System for transparent node for WDM shared “virtual ring” networks
US7620736B2 (en) * 2003-08-08 2009-11-17 Cray Canada Corporation Network topology having nodes interconnected by extended diagonal links
US7184666B1 (en) * 2003-10-01 2007-02-27 Ciena Corporation Reconfigurable optical add-drop multiplexer
US7340169B2 (en) * 2003-11-13 2008-03-04 Intel Corporation Dynamic route discovery for optical switched networks using peer routing
US8369706B2 (en) * 2006-07-18 2013-02-05 Novera Optics, Inc. Open access service model using WDM-PON
CN1929690B (zh) * 2006-09-27 2011-11-02 华为技术有限公司 光通道建立方法、波分设备及波分系统
JP4571933B2 (ja) * 2006-12-28 2010-10-27 富士通株式会社 光伝送装置および光伝送方法
US20080181605A1 (en) * 2007-01-30 2008-07-31 Paparao Palacharla Multi-degree optical node architectures
US7872990B2 (en) * 2008-04-30 2011-01-18 Microsoft Corporation Multi-level interconnection network
US8121478B2 (en) * 2009-03-20 2012-02-21 International Business Machines Corporation Method and apparatus for implementing non-blocking computer interconnection network using bidirectional optical switch
US20100260500A1 (en) * 2009-04-08 2010-10-14 Nec Laboratories America Inc Mult9-degree wavelength cross-connect using bidirectional wavelength selective switch
CN101610129B (zh) * 2009-07-09 2012-10-10 中兴通讯股份有限公司 实现完全无阻的波长无关性的可重构光分插复用装置
US8532484B2 (en) * 2009-10-06 2013-09-10 Futurewei Technologies, Inc. Method for routing and wavelength assignment information encoding for wavelength switched optical networks
FR2956937B1 (fr) * 2010-03-01 2012-02-10 Alcatel Lucent Element de reseau optique a multiplexage de longueurs d'onde
JP5842428B2 (ja) * 2011-07-21 2016-01-13 富士通株式会社 光ネットワークおよび光接続方法
US9225454B1 (en) * 2011-10-26 2015-12-29 Google Inc. Aggregation and de-agreggation of bandwidth within data centers using passive optical elements
US8768116B2 (en) * 2012-09-28 2014-07-01 Avago Technologies General Ip (Singapore) Pte. Ltd. Optical cross-connect assembly and method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120008944A1 (en) 2010-07-08 2012-01-12 Nec Laboratories America, Inc. Optical switching network
US20120099863A1 (en) 2010-10-25 2012-04-26 Nec Laboratories America, Inc. Hybrid optical/electrical switching system for data center networks

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHRISTOFOROS KACHRIS ET AL: "A Survey on Optical Interconnects for Data Centers", IEEE COMMUNICATIONS SURVEYS, IEEE, NEW YORK, NY, US, vol. 14, no. 4, 1 October 2012 (2012-10-01), pages 1021 - 1036, XP011471439, ISSN: 1553-877X, DOI: 10.1109/SURV.2011.122111.00069 *
GUOHUI WANG ET AL: "Programming your network at run-time for big data applications", HOT TOPICS IN SOFTWARE DEFINED NETWORKS, ACM, 2 PENN PLAZA, SUITE 701 NEW YORK NY 10121-0701 USA, 13 August 2012 (2012-08-13), pages 103 - 108, XP058008072, ISBN: 978-1-4503-1477-0, DOI: 10.1145/2342441.2342462 *
LEI XU ET AL: "Optically interconnected data center networks", OPTICAL FIBER COMMUNICATION CONFERENCE AND EXPOSITION (OFC/NFOEC), 2012 AND THE NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, IEEE, 4 March 2012 (2012-03-04), pages 1 - 3, XP032340084, ISBN: 978-1-4673-0262-3 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108306742A (zh) * 2018-01-19 2018-07-20 厦门聚星网络科技有限公司 数据通讯设备大规模接线系统
EP3582506A1 (fr) * 2018-06-11 2019-12-18 Delta Electronics, Inc. Système de réseau de tunnel optique défini par intelligence et procédé de commande de système de réseau
US10615902B2 (en) 2018-06-11 2020-04-07 Delta Electronics, Inc. Intelligence-defined optical tunnel network system and network system control method

Also Published As

Publication number Publication date
US20140119728A1 (en) 2014-05-01
CN104813603A (zh) 2015-07-29
US9332323B2 (en) 2016-05-03

Similar Documents

Publication Publication Date Title
US9332323B2 (en) Method and apparatus for implementing a multi-dimensional optical circuit switching fabric
US20140341568A1 (en) High-Throughput Network Traffic Monitoring through Optical Circuit Switching and Broadcast-and-Select Communications
US9332324B2 (en) Method and apparatus for efficient and transparent network management and application coordination for software defined optical switched data center networks
US10454585B2 (en) Data center network system and signal transmission system
US8842988B2 (en) Optical junction nodes for use in data center networks
Kachris et al. Optical interconnection networks in data centers: recent trends and future challenges
Singla et al. Proteus: a topology malleable data center network
JP6675400B2 (ja) 受動光準拠データセンターネットワーク
US9654852B2 (en) Scalable hybrid packet/circuit switching network architecture
US8503879B2 (en) Hybrid optical/electrical switching system for data center networks
US8693880B2 (en) Wavelength path communication node apparatus, wavelength path communication control method, and recording medium
Chen et al. WaveCube: A scalable, fault-tolerant, high-performance optical data center architecture
Lu et al. Flexible and scalable optical interconnects for data centers: Trends and challenges
Zhu et al. Fully programmable and scalable optical switching fabric for petabyte data center
US20150295756A1 (en) Hybrid Optical/Electrical Interconnect Network Architecture for Direct-connect Data Centers and High Performance Computers
Kamchevska et al. Experimental demonstration of multidimensional switching nodes for all-optical data center networks
US11791926B2 (en) Efficiently interconnecting a plurality of computing nodes to form a circuit-switched network
WO2014175835A1 (fr) Architecture de réseau optique pour centre de données
Sankaran et al. Optical traffic grooming-based data center networks: Node architecture and comparison
US20200162373A1 (en) Data Center Network (DCN) Architecture and Communication
US8358932B2 (en) All-optical data center network
US20210314278A1 (en) Communication system and communication method
Ohsita et al. Optical data center networks: Architecture, performance, and energy efficiency
Barry et al. Optical switching in datacenters: architectures based on optical circuit switching
JP2012248925A (ja) 波長多重通信ネットワークにおける波長パス設定方法および装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13788813

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13788813

Country of ref document: EP

Kind code of ref document: A1