CN105471733B - A kind of expansible data center's internal network framework of the support flow localization based on WSS - Google Patents
A kind of expansible data center's internal network framework of the support flow localization based on WSS Download PDFInfo
- Publication number
- CN105471733B CN105471733B CN201510885290.7A CN201510885290A CN105471733B CN 105471733 B CN105471733 B CN 105471733B CN 201510885290 A CN201510885290 A CN 201510885290A CN 105471733 B CN105471733 B CN 105471733B
- Authority
- CN
- China
- Prior art keywords
- wss
- bcu
- port
- network
- wavelength
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/62—Wavelength based
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Optical Communication System (AREA)
Abstract
The invention discloses a kind of expansible data center's internal network frameworks that the support flow based on WSS (wavelength selective switch) localizes, the interconnection of interconnected, external interconnections and its networking component including BCU composed by WSS.The problem of invention is realized simply, can be realized, and practical, is with good expansibility with the WSS device of commercialization, and network diameter increases when overcoming ring-like network structure extension, and can support cloud service communication mode, support flow localization.
Description
Technical field
The present invention relates to fields of communication technology, are a kind of numbers for being based on WSS (wavelength selective switch)
According to the central interior network architecture.The framework is mainly used in data center's internal network, is a kind of support flow localization and tool
There is the network architecture of good scalability, can effectively cope with flow exponential inside data center and increase, and reduce data
The energy consumption at center.
Background technique
Prevailing model of the cloud service as Next Generation Internet service gets up the various resource mobilizations in network, makes mutually
Application, storage and computing resource in networking provide the efficient clothes of personalized low cost to data center's internal migration for user
Business, becomes the important trend of Future Internet, will also become the core of modern service industry.Data center is currently to be taken with cloud
Business is information-based important carrier indispensable in the Internet technology of representative, provides information storage and information processing, is interconnection
Net the core infrastructures of service.Currently, the optical transfer network based on large capacity can preferably solve to be distributed in differently
Broadband interconnection between several data centers in domain.But the communication network inside an independent data center is still gone back
It is that the extension and friendship of port number can only generally be realized using exchange piling mode based on traditional electric exchange network theory
Change the promotion of capacity, but the on the one hand very big restriction by electric treatment bottleneck and cost of this mode；On the other hand, port speed
The limit forces electric exchange network node to have to use the super requirement for meeting port Expansion with mode of bandwidth, but this be with
It sacrifices full bandwidth and is connected as cost.In addition, in business data central interior, using MapReduce and Web Services as representative
The data-intensive business of cloud service, run many-many communication mode, administrator is by these business management assembly relevant with its
All mid-side nodes adjacent to each other are assigned to, the feature of flow localization is generated, only sufficient bandwidth is just able to satisfy data-intensive
The performance indicator of type business.As it can be seen that traditional electric exchange network can not fundamentally be unable to satisfy explosive bandwidth demand,
The especially bandwidth requirement of flow localization.
Optical switched technology becomes the big rule of adaptation by feat of advantages such as its vast capacity, high bandwidth, high energy efficiency and flexibilities
Modulus according to central interior networking key technology.But in WDM (wavelength division multiplexing) network
In, Wavelength Assignment needs to follow wavelength consistency constraint, i.e., an identical wavelength is used in the transmitting terminal of business and receiving end,
Route it is too long be not only not easy to be assigned to wavelength (i.e. business obstruction), but also will cause the waste of wavelength (unlike in electric switching network
In network, transmitting terminal and receiving end are that the bandwidth of not abundance just will cause the obstruction of business).For example transmitting node A is to target section
The routing of point D is A-B-C-D, and wavelength 1 can be used on link AB, and wavelength 1 can be used on link BC, and wavelength 2 can be used on link CD, at this
It will cause wavelength waste in the case of kind, because of the wavelength that every section of link is all available free, because the consistency for not meeting wavelength is made
It cannot be used at wavelength.But under this network state, node is routing A-B, B-C to AB, BC, AC and CD accordingly,
On A-B-C and C-D, the free wavelength 1 that can be used, wavelength 1, wavelength 1 and wavelength 2 can be found.It can be seen that routing is got over
It is short, more have an opportunity to find the free wavelength that can be used.
Currently, the research about light exchange networking inside data center, mainly includes following 3 kinds of optical exchanger parts:
(1) MEMS (micro-electro-mechanical system): being the light of a kind of multiport, high capacity bandwidth
Device is exchanged, the exchange of wavelength set is realized using the rotation of mirror, but there is the slow restructural time, millisecond magnitude,
It is mainly used for the flow exchange of large capacity.
Guohui Wang and the Nathan Farrington in University of California, branch school, Santiago of Rice University et al. divide
Inside the data center for not proposing electric packet switch and the hybrid switching mode of OCS (optcial circuit switching)
Group-network construction is all the traffic characteristic according to data center, between a pair of or several pair of Tor (top of rack) interchanger
Flow is bigger, these Tor interchangers carry out light exchange to by optical circuit, and it is wide to maximally utilize light belt.After difference is
Person uses WDM, realizes the link bandwidth of higher capacity.But both schemes still with electricity exchange based on, also still remain
Power consumption is excessive, is delayed the problems such as too long.
(2) AWGR (arrayed waveguide grating router): being a kind of passive light exchange of multiport
Device.The routing to different wave length is realized in reflection using grating to different wave length, but is needed to configure the tunable of valuableness and swashed
Light device and complicated reception technique.
Xiaohui Ye of University of California Davis et al. is constructed using AWGR, tunable laser based on OPS
Group-network construction inside the data center of (optical packet switching).Packet header analysis is carried out in electrical domain, is believed in authorization
It enables before issuing, load needs to transmit in fiber delay line.The wavelength of conflict needs to send load in electricity caching, waits until
The port free time retransmits.The shortcoming of the framework is exactly to carry out congestion management using electricity caching, carries out optical-electrical-optical conversion
And the tuning range for consuming more electricity and tunable laser limits the flexibility of communication.
(3) WSS (wavelength selective switch): being a kind of based on liquid crystal, has an entrance, more
The optical exchanger part of a outlet.Wavelength is selectively exchanged using the variation of voltage control liquid-crystal refractive-index, there is Microsecond grade
The restructural time.
University of California, branch school, Santiago George Porter et al. proposes data center's internal network based on WSS
Framework Mordia is the annular framework interconnected using the one outlet of WSS and the entrance of another WSS.But the framework mainly has
The insufficient place of two o'clock: being on the one hand that the framework can realize extension by increasing the quantity of WSS, but as the network architecture is advised
The diameter of the expansion of mould, the network architecture also increases；It on the other hand is that the framework cannot support flow to localize well.It makes
At the reason of both of these problems be the single-hop of service node pair routing it is very few, averagely route the probability too long, business is blocked
It is larger.
It to sum up analyzes and compares, the current existing network architecture has respective merits and demerits.WSS can with Microsecond grade
Reconstitution time, may be implemented the selection exchange of any wavelength, and can support one-to-many, the cloud service of many-one and multi-to-multi
Communication pattern, be construct data center's interior lights network architecture one of ideal optical exchanger part.The present invention is directed to Mordia
Two problems existing for framework have invented a kind of new data center's internal network framework using the basic knowledge of graph theory.
Summary of the invention
The present invention proposes a kind of data center's internal network framework of canonical based on WSS, it is intended to realize the network architecture
Scalability and the localization for supporting flow, main thought is to support local flow using complete graph, completely using difference
Non local flow is supported in interconnection between figure, utilizes the extension of network architecture node degree (WSS port number) the Lai Shixian network architecture.
The routing of any two node is all single-hop in complete graph, relative to multihop routing, has biggish chance that can find available
Free wavelength, effectively flow can be supported to localize, improve communication efficiency and user perception.
In the present invention, networking component has transmission-receiving function, is connected to the inlet of WSS.Fig. 1 gives networking component and shows
It is intended to, Tor interchanger is service request transmitting terminal and receiving end, is configured with W WDM transceivers, uses TWIt indicates, this
Tor interchanger in invention is analogous to the large switch of Pod interchanger.Services is connected to Tor by current source road
Interchanger.The wavelength that Tor interchanger issues is multiplexed by MUX (multiplexer) enters WSS in an optical fiber.Wavelength passes through
The different port of WSS exchanges to different WSS.In Fig. 1, the port of WSS is 4.
Fig. 2 gives the schematic diagram of data center's interior lights network architecture in the present invention, by BCU (basic
Construction unit) composition, and the complete graph that each BCU is made of WSS, the flow inside BCU is local flow,
Flow between BCU is non local flow.In the figure, the port number N of WSS is 4.In Fig. 2, in order to reduce the size of figure,
The corresponding networking component of WSS is not provided.WSS has N number of port, and in order to maximize local flow, the present invention divides N-1 therein
A port is internal port, for the interconnection inside BCU；1 port is outside port, for the interconnection between different BCU.N
The internal port of a WSS interconnects, and can be built into the complete graph that node degree is N-1.In Fig. 2, WSS [0,0], WSS [0,1]
The complete graph that WSS [0,2] and WSS [0,3] interconnection composition node degree is 3.BCU is made of N number of WSS, and each WSS has 1 outside
Port, so BCU shares N number of outside port.We regard BUC as the dummy node spent for N, N+1 dummy node
Outside port can be built into the virtual complete graph that node degree is N.As shown in Fig. 2, data center's interior lights network architecture be by
The complete graph that BCU [0], BCU [1], BCU [2], BCU [3] and BCU [4] composition node degree are 4.So data center's interior lights net
Network framework is N complete graph by the node degree that BCU is formed, and the regular graph for being N by the node degree that WSS is formed, and needs N+1 altogether
A WSS of a BCU or N x (N+1).The network diameter of data center's internal network framework is 3, i.e., distance between any two WSS
Maximum value.As shown in Fig. 2, the distance that WSS [0,0] arrives the shortest route of WSS [2,2] is 3.
For local flow, any one Tor interchanger can at most be communicated simultaneously with N-1 Tor interchanger, shape
The cloud service communication mode of more in a pair, many-one and multi-to-multi.As shown in the BCU [0] in Fig. 2, any one WSS can be with
Other 3 WSS are communicated by different wavelength.For non local flow, local flow were it not for, any one Tor
Interchanger can at most be communicated simultaneously with W Tor interchanger, such as in Fig. 2, the WSS in any one BCU, can be with
It is communicated simultaneously with W WSS in other BCU.
The address space of WSS is 1- tuple, [a in the address space of BCU and each BCU1] and [a0], value range point
Be not [0, N+1) and [0, N).So WSS is 2- tuple [a in the address space of data center's interior lights network architecture1,a0].Such as
Shown in Fig. 2, the value range of BCU be [0,4+1), share BCU [0], BCU [1], BCU [2], BCU [3] and BCU [4] this 5
BCU, in BCU [0], the value range of WSS be [0,4), share WSS [0,0], WSS [0,1], WSS [0,2] and WSS [0,3]
This 4 WSS.
Detailed description of the invention
Fig. 1 is networking component schematic diagram.
Fig. 2 is data center's interior lights network architecture schematic diagram.
Specific embodiment
In order to make the objectives, technical solutions, and advantages of the present invention clearer, with reference to the accompanying drawings and embodiments, right
The present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, and
It is not used in the restriction present invention.
Implement:
The present embodiment be based on data center's interior lights network architecture as shown in Figure 2 and networking component shown in FIG. 1 into
Row explanation.Mainly illustrate the construction method of data center's interior lights network architecture.The specific workflow of this implementation is as follows:
1. according to the port number N of WSS, N+1 BCU, N x (N+1) a WSS needed for calculating.In Fig. 2, N 4 needs altogether
5 BCU, totally 20 WSS.
2. couple N x (N+1) a WSS is grouped, it is divided into N+1 group, every group of N number of WSS.One group is a BCU.In Fig. 2
In, it is divided into 5 BCU, 4 WSS in each BCU.
3. couple BCU distributes address.The address of BCU is 1- tuple [a1], a1Value range be [0, N+1).In Fig. 2,
The address range of BCU be [0,5), that is, have this 5 BCU of BCU [0], BCU [1], BCU [2], BCU [3] and BCU [4].
4. couple WSS distributes address.The address of WSS is 2- tuple [a1,a0], wherein a1It is the address of BCU, a0It is that WSS exists
Address in BCU, a0Value range be [0, N).In Fig. 2, a0Value range be [0,4).In BCU [0], WSS is shared
[0,0], this 4 WSS of WSS [0,1], WSS [0,2] and WSS [0,3].
5.BCU interconnected.Inside BCU, each WSS a having the same1, different a0.It is assumed that i and j be in BCU not
Same a0.If i < j, then WSS [a is connected1, i] and WSS [a1,j].Such as in the BCU [0] of Fig. 2, as i=0, WSS [0,
0] it is connect respectively with WSS [0,1], WSS [0,2] and WSS [0,3]；As i=1, WSS [0,1] respectively with WSS [0,2] and WSS
[0,3] it connects；As i=2, WSS [0,2] and WSS [0,3] are connected.
6.BCU external interconnections.Each WSS has different a1.The address of WSS is WSS [a1,a0], if a1≤ a0, then
Connect WSS [a1,a0] and WSS [N+a1-a0,N-1-a0].Such as in Fig. 2, N 4 works as a1=0, a0When=0, connection WSS [0,
0] and WSS [4,3]；Work as a1=0, a0When=1, WSS [0,1] and WSS [3,2] are connected；Work as a1=0, a0When=2, connection WSS [0,
2] and WSS [2,1]；Work as a1=0, a0When=3, WSS [0,3] and WSS [1,0] are connected；Work as a1=1, a0When=1, connection WSS [1,
1] and WSS [4,2]；Work as a1=1, a0When=2, WSS [1,2] and WSS [3,1] are connected；Work as a1=1, a0When=3, connection WSS [1,
3] and WSS [2,0].
7.WSS connection networking component.In Fig. 1, the order of connection from top to bottom are as follows: Services passes through electric link connection
To Tor interchanger.W WDM transceivers of Tor interchanger is multiplexed by MUX enters WSS in an optical fiber.
Claims (6)
1. the expansible data that one kind is localized based on the support flow of WSS (wavelength selective switch)
The central interior network architecture, main process include:
A.WSS port number refers to the quantity of WSS exit port, according to the port number N of WSS, the quantity of WSS needed for calculating, total Nx (N+
1) a；
B. Nx (N+1) a WSS is grouped, is divided into N+1 group, every group of N number of WSS, one group is known as a BCU (basic
construction unit)；
C. each WSS has N number of exit port, and N-1 port therein is internal port, is used for BCU interconnected, 1 port is
Outside port, for the interconnection between different BCU；
D.BCU is made of N number of WSS, and each WSS has 1 outside port, so BCU shares N number of outside port；Regard BCU as one
The dummy node that a degree is N, the outside port of N+1 dummy node can be built into the virtual complete graph that node degree is N, therefore
The node degree that data center's internal network framework is made of BCU is the complete graph of N, and by the node degree that WSS is formed is N's
Regular graph；
E. by networking component Servers, Tor (top of rack) interchanger and MUX/DEMUX (Multiplexer/
Demultiplexer it) interconnects, and is connected to WSS.
2. the network architecture as described in claim 1, which is characterized in that the address of BCU is 1- tuple [a1], a1Value range
Be [0, N+1)；The address of WSS is 2- tuple [a1,a0], wherein a1It is the address of BCU, a0It is address of the WSS in BCU, a0's
Value range be [0, N).
3. the network architecture as claimed in claim 2, which is characterized in that BCU interconnected, the different WSS of interconnection any two；
BCU external interconnections, each WSS have different a1, the address of WSS is WSS [a1,a0], if a1≤ a0, then WSS [a is connected1,
a0] and WSS [N+a1-a0,N-1-a0]。
4. the network architecture as described in claim 1, which is characterized in that the network of expansible data center's internal network framework
Diameter is 3, and network diameter herein refers to the maximum value of distance between any two WSS in network.
5. the network architecture as described in claim 1, which is characterized in that flow inside BCU is local flow, between BCU
Flow is non local flow；In order to maximize local flow, be mutually unified into complete graph with N-1 internal port, complete graph it is any
The distance of two nodes is all 1, and due to wavelength consistency constraint, distance is shorter, easier to be assigned to wavelength, can effectively be kept away
Exempt from the waste of wavelength.
6. the network architecture as claimed in claim 5, which is characterized in that for local flow, any one Tor interchanger is simultaneously
It can at most be communicated with N-1 Tor interchanger, form the cloud service communication mode of one-to-many, many-one and multi-to-multi.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510885290.7A CN105471733B (en) | 2015-12-04 | 2015-12-04 | A kind of expansible data center's internal network framework of the support flow localization based on WSS |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510885290.7A CN105471733B (en) | 2015-12-04 | 2015-12-04 | A kind of expansible data center's internal network framework of the support flow localization based on WSS |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105471733A CN105471733A (en) | 2016-04-06 |
| CN105471733B true CN105471733B (en) | 2019-06-18 |
Family
ID=55609033
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510885290.7A Active CN105471733B (en) | 2015-12-04 | 2015-12-04 | A kind of expansible data center's internal network framework of the support flow localization based on WSS |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105471733B (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103686467A (en) * | 2012-09-13 | 2014-03-26 | 日电（中国）有限公司 | Optical data center network, optical assembly and wavelength distribution method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8213794B2 (en) * | 2008-02-12 | 2012-07-03 | Nec Laboratories America, Inc. | Programmable optical network architecture |
-
2015
- 2015-12-04 CN CN201510885290.7A patent/CN105471733B/en active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103686467A (en) * | 2012-09-13 | 2014-03-26 | 日电（中国）有限公司 | Optical data center network, optical assembly and wavelength distribution method |
Non-Patent Citations (1)
| Title |
|---|
| Proteus: A Topology Malleable Data Center Network;Ankit Singla.etc;《IEEE》;20101021;全文 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105471733A (en) | 2016-04-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2900616T3 (en) | Data center networks based on passive optics | |
| Yan et al. | Archon: A function programmable optical interconnect architecture for transparent intra and inter data center SDM/TDM/WDM networking | |
| Zhu et al. | A review of traffic grooming in WDM optical networks: Architectures and challenges | |
| CN106851442A (en) | Light interconnection network system and communication means in a kind of supercomputer | |
| Hammadi et al. | Resource provisioning for cloud PON AWGR-based data center architecture | |
| Musumeci et al. | On the energy efficiency of optical transport with time driven switching | |
| Hammadi et al. | High performance AWGR PONs in data centre networks | |
| Hirono et al. | HOLST: Architecture design of energy-efficient data center network based on ultra high-speed optical switch | |
| Lin et al. | Light-tree configuration for multicast traffic grooming in WDM mesh networks | |
| Pal et al. | RODA: A reconfigurable optical data center network architecture | |
| Sato et al. | Prospects and challenges of optical switching technologies for intra data center networks | |
| Banerjee et al. | Design of wavelength-routed optical networks for circuit switched traffic | |
| Webb et al. | A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems | |
| CN105471733B (en) | A kind of expansible data center's internal network framework of the support flow localization based on WSS | |
| Zhu et al. | Scalable and topology adaptive intra-data center networking enabled by wavelength selective switching | |
| Barry et al. | Optical switching in datacenters: architectures based on optical circuit switching | |
| Shu et al. | Programmable OPS/OCS hybrid data centre network | |
| Wang et al. | A dynamic network design for high-speed enterprise access links | |
| CN106254249B (en) | A kind of method for routing of optical transfer network OTN | |
| Zhao et al. | Nested rings: a simple scalable ring-based ROADM structure for neural application computing in mega datacenters | |
| Bao et al. | DETOUR: a large-scale non-blocking optical data center fabric | |
| CN103427929B (en) | Path establishment method and device | |
| Kamchevska et al. | The Hi-Ring Architecture for Data Center Networks | |
| Zhang | Research on control routing technology in communication network | |
| Parthiban | Modeling and analysis of optical backbone networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |