CN108696329B - Large-scale optical network topology design method based on two-dimentional Torus framework - Google Patents
Large-scale optical network topology design method based on two-dimentional Torus framework Download PDFInfo
- Publication number
- CN108696329B CN108696329B CN201810982237.2A CN201810982237A CN108696329B CN 108696329 B CN108696329 B CN 108696329B CN 201810982237 A CN201810982237 A CN 201810982237A CN 108696329 B CN108696329 B CN 108696329B
- Authority
- CN
- China
- Prior art keywords
- node
- network
- intermediate node
- longitudinal
- hop
- 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
- 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]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B10/00—Transmission systems employing electromagnetic waves other than radio-waves, e.g. infrared, visible or ultraviolet light, or employing corpuscular radiation, e.g. quantum communication
- H04B10/27—Arrangements for networking
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0227—Operation, administration, maintenance or provisioning [OAMP] of WDM networks, e.g. media access, routing or wavelength allocation
- H04J14/0254—Optical medium access
- H04J14/0272—Transmission of OAMP information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J14/00—Optical multiplex systems
- H04J14/02—Wavelength-division multiplex systems
- H04J14/0278—WDM optical network architectures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a kind of large-scale optical network topology design methods based on two-dimentional Torus framework, first according to the ranks number for entering and leaving port number and the determining two dimension Torus network of number of nodes N of ROADM, entering and leaving port number, there are 3 × 3,4 × 4 and 5 × 5 three kinds of configurations, then two dimension Torus network is generated according to the corresponding generation method of discrepancy port number, as optical-fiber network topology, route assignment or routing Wavelength Assignment are carried out to optical-fiber network according to user's selection.The present invention can be generated that structure is similar, two-dimentional Torus network of function admirable is as optical-fiber network topology under different interstitial contents, can be with good conformity in the needs of large-scale optical network.
Description
Technical field
The invention belongs to optical-fiber network technical fields, more specifically, are related to a kind of big rule based on two-dimentional Torus framework
Mould optical-fiber network topology design method.
Background technique
Optical-fiber network (Optical Network) refers generally to use optical fiber as the wide area network of prevailing transmission medium, Metropolitan Area Network (MAN)
Or newly-built large-scale local area network, have the characteristics that transmission speed is high, transmission range is long.In the last century 70's optical fiber
After technology is suggested and is developed, optical fiber is applied not only in large-scale telecommunication network, is also used to build
Interference networks in parallel machine.Light network technology transmits data using waveguide mode, and with being lost, low, speed is fast and delay is small
Interconnection can also be substantially improved using WDM (Wavelength-Division-Multiplexing, wavelength-division multiplex) technology in advantage
Bandwidth density, can effectively solve the application trend that above-mentioned bottleneck problem is the interconnection of following on piece.
Increase with people to information content demand, optical-fiber network scale constantly expand, therefore to large-scale optical network topology
Research be also concern emphasis.For the network of extensive stationary nodes number, there are many topological structure of existing research, line
Property, ring, mesh and torus are most common network topology structures in interconnection structure.Torus network is also k member n cube network,
It is a kind of very important internet, occupies leading position in all application fields.Mesh structure is also that people are more early
A kind of directly-connected network of research, its tactical rule are simply easily achieved, but mesh structure is asymmetric, can greatly influence net
Network performance；And Torus is smaller with network diameter, node discrepancy port number is identical, topological structure is relatively simple, routed path mostly and
Become the research hotspot of interference networks with lot of advantages such as expansible potential.Torus network can actually be understood as having
Mesh network around channel, it is a kind of network that topological structure is full symmetric, therefore the topology design of torus network has
Highly important meaning, at present there is no one way to be used to design extensive two dimension torus topology in research.
In Torus network, the adjacent node number of all nodes is identical.The definition of Torus network and Mesh network has
It is distinguished, its all node degree is identical, and two adjacent necessary and sufficient condition of node of X and Y are: there are j, so that Yj=(Xj
± 1) mod K, and for any i ≠ j and 0≤i≤n-1, there is Yi=Xi.Modular arithmetic mod is used in definition, this just gives k member n
It cube increases around channel, is allowed to regular and symmetrical.So Torus network can be regarded as with the Mesh around channel
Network.Fig. 1 is the structural schematic diagram of Torus network.
WDM technology is the optical signal that multi-wavelength is transmitted in an optical fiber, and the optical signal of every kind of wavelength represents one
Channel, the channel of each wavelength carry an independent Business Stream, and multiple channels transmit data simultaneously in an optical fiber, i.e.,
For the multiplexing to an optical fiber.ROADM (Reconfigurable Optical Add-Drop Multiplexer, reconfigurable optical
Add-drop multiplexer) it is the device or equipment of a kind of use in dense wave division multipurpose (DWDM) system.Fig. 2 is that ROADM signal passes
Defeated schematic diagram.As shown in Fig. 2, the effect of ROADM is reconfigured by long-range, it can be with the road dynamic configuration Shang Luhuoxia wave
It is long.That is, can according to need the wavelength for arbitrarily assigning business up and down between in the line, realizing the flexible tune of business
Degree.Divide and is inserted in the meaning that explanation here is Shang Lu and lower road.Upper road is looked like exactly in the optical signal for entering ROADM,
A kind of channel of wavelength is newly increased, and other channels are multiplexed into optical fiber together；The meaning on lower road is exactly to enter ROADM
Optical signal in, remove a kind of channel of wavelength, other unrelated channels directly pass through ROADM, and the channel on lower road passes directly to
Business processing is carried out in equipment.
Summary of the invention
It is an object of the invention to overcome the deficiencies of the prior art and provide a kind of based on the extensive of two-dimentional Torus framework
Optical-fiber network topology design method, can be generated that structure is similar, two-dimentional Torus network of function admirable under different interstitial contents
It, can be with good conformity in the needs of large-scale optical network as optical-fiber network topology.
In order to realize the above goal of the invention, the present invention is based on the large-scale optical network topology design sides of two-dimentional Torus framework
Method the following steps are included:
S1: according to the ranks number for entering and leaving port number and the determining two dimension Torus network of number of nodes N of ROADM, specific method
It is as follows:
When the discrepancy port number of ROADM is 3 × 3 or 5 × 5, noteWherein
Expression rounds up,It indicates to be rounded downwards；If N+× N- >=N then enables the line number H=N- of two-dimentional Torus network, columns L
=N+, otherwise enable the line number H=N of two dimension Torus network+, columns L=N+；
When the discrepancy port number of ROADM is 4 × 4, the line number of two dimension Torus is enabled[] indicates four houses
Five enter to be rounded, and enable the columns of two dimension Torus
S2: original two-dimensional Torus network is generated according to the line number H and columns L that determine in step S1, is original two-dimensional
Each node configures a ROADM in Torus network, and when the discrepancy port number of ROADM is 3 × 3, two-dimentional Torus network is horizontal
To for one-way optical fiber channel, longitudinal is one-way optical fiber channel；When the discrepancy port number of ROADM is 4 × 4, two-dimentional Torus network
It is laterally bidirectional optical fiber channel, longitudinal is one-way optical fiber channel；When the discrepancy port number of ROADM is 5 × 5, two-dimentional Torus net
Network is laterally bidirectional optical fiber channel, and longitudinal is bidirectional optical fiber channel；
Then C=H × L-N is calculated, if C ≠ 0, C node is deleted from original two-dimensional Torus network, otherwise not
Make any operation, so that two-dimentional Torus network is obtained, as optical-fiber network topology；
S3: judging whether active user selects routing Wavelength Assignment, if it is not, then entering step S4 carries out common road
By distributing, otherwise enters step S5 and carry out routing Wavelength Assignment；
S4: it when needing to carry out route assignment to optical-fiber network, is distributed and is routed using following methods:
S4.1: note source node coordinate is (Xs,Ys), destination node coordinate be (Xd,Yd), wherein X indicates the row sequence of node
Number, Y indicates the column serial number of node, determine that source node and destination node whether there is, if it does not exist, then terminate route assignment,
Otherwise S4.2 is entered step；
S4.2: initialization intermediate node (Xm,Ym) in Xm=Xs, Ym=Ys；
S4.3: judge whether the row serial number X of intermediate nodem=Xd, if it is S4.4 is entered step, otherwise enter step
S4.7；
S4.4: judge whether the column serial number Y of intermediate nodem=Yd, if it is S4.5 is entered step, otherwise enter step
S4.6；
S4.5: the history coordinate of intermediate node is sequentially connected, and obtains the routing of source node to destination node；
S4.6: when being laterally one-way optical fiber channel, transverse shifting directly enables Ym=(Ym+ 1) %L, % expression rem,
Return step S4.3；
When being laterally bidirectional optical fiber channel, need first to carry out two-way comparison using laterally two-way multilevel iudge method to sentence
It is disconnected, determine moving direction and mobile 1 node, return step S4.3；Wherein laterally the specific steps of two-way multilevel iudge include:
S4.6.1: judge whether the column serial number Y of intermediate nodem< Yd, if so, entering step S4.6.2, otherwise enter step
Rapid S4.6.3；
S4.6.2: D is calculatedR=Yd-Ym, DL=L+Ym-Yd, enter step S4.6.4；
S4.6.3: D is calculatedL=Ym-Yd, DR=L+Yd-Ym, enter step S4.6.4；
S4.6.4: judge whether DR=DL, if so, entering step S4.6.5, otherwise enter step S4.6.6；
S4.6.5: in Ym=Ym+ 1 and Ym=Ym- 1 one execution of any selection；
S4.6.6: D is further determined whetherR> DL, if so, entering step S4.6.7, otherwise enter step S4.6.8；
S4.6.7: Y is enabledm=Ym-1；
S4.6.8: Y is enabledm=Ym+1；
S4.7: judge whether the column serial number Y of intermediate nodem=Yd, if not S4.8 is then entered step, otherwise enter step
Rapid S4.9；
S4.8: when being laterally one-way optical fiber channel, transverse shifting directly enables Ym=(Ym+ 1) %L enters step S4.9；
When being laterally bidirectional optical fiber channel, two-way multilevel iudge is first carried out using laterally two-way multilevel iudge method, really
Determine moving direction and mobile 1 node, enters step S4.9；
S4.9: when being longitudinally one-way optical fiber channel, longitudinal movement directly enables Xm=(Xm+ 1) %H, return step S4.3；
When being longitudinally bidirectional optical fiber channel, two-way multilevel iudge is first carried out using longitudinal two-way multilevel iudge method, really
Determine moving direction and mobile 1 node, return step S4.3；Wherein the specific steps of longitudinal two-way multilevel iudge include:
S4.9.1: judge whether the column serial number X of intermediate nodem< Xd, if so, entering step S4.9.2, otherwise enter step
Rapid S4.9.3；
S4.9.2: D is calculatedD=Xd-Xm, DU=H+Xm-Xd, enter step S4.9.4；
S4.9.3: D is calculatedU=Xm-Xd, DD=H+Xd-Xm, enter step S4.9.4；
S4.9.4: judge whether DD=DU, if so, entering step S4.9.5, otherwise enter step S4.9.6；
S4.9.5: in Xm=Xm+ 1 and Xm=Xm- 1 one execution of any selection；
S4.9.6: D is further determined whetherD> DU, if so, entering step S4.9.7, otherwise enter step S4.9.8；
S4.9.7: X is enabledm=Xm-1；
S4.9.8: X is enabledm=Xm+1；
S5: when needing to carry out routing Wavelength Assignment to optical-fiber network, routing wavelength is distributed using following methods:
S5.1: determining that source node and destination node whether there is, if it does not exist, then routing Wavelength Assignment failure, otherwise
Enter step S5.2；
S5.2: initialization intermediate node (Xm,Ym), even Xm=Xs, Ym=Ys；
S5.3: judge whether the row serial number X of intermediate nodem=Xd, if it is S5.4 is entered step, otherwise enter step
S5.10；
S5.4: judge whether the column serial number Y of intermediate nodem=Yd, if it is S5.5 is entered step, otherwise enter step
S5.6；
S5.5: the history coordinate of intermediate node is sequentially connected, and obtains the routing of source node to destination node, by this road
Communication wavelengths by the wavelength of Wavelength Assignment as source node and destination node；
S5.6: judging whether lateral next-hop meets condition, enters step S5.7 if meeting, otherwise enters step
S5.8, there are three the required conditions met of lateral next-hop, is respectively as follows: in the presence of lateral next-hop node, and current intermediate node
To this routing Wavelength Assignment of transverse direction next-hop node chain road wavelength exist it is idle, and laterally next-hop node with work as
Preceding intermediate node is compared closer to destination node；
S5.7: using lateral next-hop node as new intermediate node, return step S5.3；
S5.8: executing rebound operation, and the specific steps for operation of knock-oning include:
S5.8.1: judging whether current intermediate node is source node, if it is, rebound operation failure, otherwise enters step
Rapid S5.8.2；
S5.8.2: enabling intermediate node is a upper history intermediate node for current intermediate node；
S5.8.3: judging whether longitudinal next-hop meets condition, enters step S5.8.4 if meeting, and otherwise returns to step
Rapid S5.8.1, there are three the conditions met needed for longitudinal next-hop, is respectively as follows: in the presence of longitudinal next-hop node, and current intermediate
There is free time, and longitudinal next-hop node in the wavelength of node to this routing Wavelength Assignment of longitudinal direction next-hop node chain road
Closer to destination node compared with current intermediate node；
S5.8.4: using longitudinal next-hop node as new intermediate node, rebound is operated successfully；
S5.9: judging whether rebound operation succeeds, if so, return step S5.3, otherwise routes Wavelength Assignment failure；
S5.10: judging whether longitudinal next-hop meets condition, enters step S5.11 if meeting, otherwise enters step
S5.6；
S5.11: using longitudinal next-hop node as new intermediate node, return step S5.3.
The present invention is based on the large-scale optical network topology design methods of two-dimentional Torus framework, first according to the discrepancy of ROADM
Port number and number of nodes N determine the ranks number of two dimension Torus network, and entering and leaving port number, there are 3 × 3,4 × 4 and 5 × 5 three kinds
Then configuration generates two dimension Torus network according to entering and leaving the corresponding generation method of port number, topological as optical-fiber network, according to
Family selection carries out route assignment or routing Wavelength Assignment to optical-fiber network.
It is proposed in the present invention a kind of according to the determining two dimension Torus network row of the discrepancy port number and number of nodes of ROADM
The method of columns can determine arbitrary node number in corresponding ranks number and optical-fibre channel and direction, generate corresponding
Two-dimentional Torus network generates in the case where topological node flexible number as optical-fiber network topology to overcome conventional method
Topological structure there is a problem of uncertain, while realizing and providing the foundation for the interconnection of the optical-fiber network of extensive interstitial content.
Detailed description of the invention
Fig. 1 is the structural schematic diagram of Torus network；
Fig. 2 is ROADM signal transmission schematic diagram；
Fig. 3 is the specific embodiment of the large-scale optical network topology design method the present invention is based on two-dimentional Torus framework
Flow chart；
The two-dimentional Torus network structure of 3 × 3ROADM is based on when Fig. 4 is N=7 in the present embodiment；
The two-dimentional Torus network structure of 4 × 4ROADM is based on when Fig. 5 is N=19 in the present embodiment；
The two-dimentional Torus network structure of 5 × 5ROADM is based on when Fig. 6 is N=7 in the present embodiment；
Fig. 7 is the flow chart of route assignment in the present invention；
Fig. 8 is the flow chart of laterally two-way multilevel iudge method；
Fig. 9 is the flow chart of longitudinal two-way multilevel iudge method；
Figure 10 is the flow chart that Wavelength Assignment is routed in the present invention；
Figure 11 is the operational flowchart that knock-ons in Figure 10.
Specific embodiment
A specific embodiment of the invention is described with reference to the accompanying drawing, preferably so as to those skilled in the art
Understand the present invention.Requiring particular attention is that in the following description, when known function and the detailed description of design perhaps
When can desalinate main contents of the invention, these descriptions will be ignored herein.
It mainly include optical-fiber network topology constructing, route assignment and Wavelength Assignment etc. for the design of optical-fiber network topology.This
Invention is respectively 3 × 3,4 × 4 and 5 × 5ROADM for port number, is set respectively to the links of optical-fiber network topology design
Meter improves optical-fiber network performance.Fig. 3 is the tool of the large-scale optical network topology design method the present invention is based on two-dimentional Torus framework
Body embodiment flow chart.As shown in figure 3, the present invention is based on the large-scale optical network topology design methods of two-dimentional Torus framework
Specific steps include:
S301: the ranks number of two dimension Torus network is determined:
Firstly the need of the ranks number for entering and leaving port number and the determining two dimension Torus network of number of nodes N according to ROADM.This
The optional discrepancy port number of ROADM is respectively 3 × 3,4 × 4 and 5 × 5 in invention, two dimension Torus network when port number difference
The equipping rules of ranks number are also different, the ROADM for being respectively 3 × 3 and 5 × 5 for entering and leaving port number, two-dimentional Torus net
The equipping rules of the ranks number of network are the smaller the better for the difference of line number and columns, and the ROADM for being 4 × 4 for entering and leaving port number, and two
The equipping rules that set for tieing up the ranks number of Torus network are less than columns as line number, this is because present invention setting is based on 4 × 4ROADM
Two-dimentional Torus network transverse direction on be bidirectional optical fiber channel, be one-way optical fiber channel on longitudinal direction, therefore in order to save network
Hop count, makes full use of two-way advantage, and line number is less than columns (H≤L), can guarantee node number in transverse direction as far as possible in this way
It is more.The specific method is as follows for the configuration of ranks number:
When the discrepancy port number of ROADM is 3 × 3 or 5 × 5, evolution, note are carried out to number of nodes NWhereinExpression rounds up,It indicates to be rounded downwards.If N+× N- >=N,
Then enable the line number H=N- of two-dimentional Torus network, columns L=N+, otherwise enable the line number H=N of two dimension Torus network+, columns L=
N+。
When the discrepancy port number of ROADM is 4 × 4, the line number of two dimension Torus is enabled[] indicates four houses
Five enter to be rounded, and enable the columns of two dimension Torus
S302: two dimension Torus network is generated:
Original two-dimensional Torus network is generated according to the line number H and columns L that determine in step S301, is original two-dimensional Torus
Each node configures a ROADM in network.For the different ROADM for entering and leaving port number, the optical fiber in two-dimentional Torus network is logical
Road configuration is not also identical.
Since optical signal may be implemented in the Shang Lu of local node and lower road in ROADM, so entering and leaving port number 3 × 3
ROADM removes the road up and down of local node, and workable discrepancy port number is 2 × 2 in entire optical-fiber network, therefore works as ROADM
Discrepancy port number when being 3 × 3, two-dimentional Torus is laterally one-way optical fiber channel on (i.e. line direction), on longitudinal (i.e. column direction)
It also is one-way optical fiber channel.
The ROADM for entering and leaving port number 4 × 4 removes the road up and down of local node, the workable discrepancy in entire optical-fiber network
Port number is 3 × 3, therefore when the discrepancy port number of ROADM is 4 × 4, is bidirectional optical fiber channel in two-dimentional Torus transverse direction, indulges
It is upwards one-way optical fiber channel.
The ROADM for entering and leaving port number 5 × 5 removes the road up and down of local node, the workable discrepancy in entire optical-fiber network
Port number is 4 × 4, therefore when the discrepancy port number of ROADM is 5 × 5, is bidirectional optical fiber channel in two-dimentional Torus transverse direction, indulges
It is upwards also bidirectional optical fiber channel.
Then C=H × L-N is calculated, if C ≠ 0, C node is deleted from original two-dimensional Torus network, otherwise not
Make any operation, so that two-dimentional Torus network is obtained, as optical-fiber network topology.
Next the generating process of three kinds of ROADM two-dimentional Torus network for entering and leaving port number is illustrated respectively.
The ROADM for being 3 × 3 for entering and leaving port number, it is assumed that number of nodes N=7, then Due to N+× N- < N, therefore two dimension Torus network line number H=3, columns L=3.And C=H × L-N=
2, it is therefore desirable to delete 2 nodes from initial 3 × 3 two-dimentional Torus network, obtain two-dimentional Torus network.It is sent out through research
It is existing, it is deleted in deletion of node using diagonal line priority principle, obtained two dimension Torus network performance is preferable, this reality
It applies using C node is successively deleted on the diagonal since the lower right corner in example, according to the present invention the row of middle two dimension Torus network
For columns setting method it is found that deletion of node number C is less than line number, carrying out knot removal on the diagonal not will cause two dimension
Torus network material alterations.
The two-dimentional Torus network structure of 3 × 3ROADM is based on when Fig. 4 is N=7 in the present embodiment.White dot in Fig. 4
To retain node, grey dot is deletion of node.
The ROADM for being 4 × 4 for entering and leaving port number, it is assumed that number of nodes N=19, then two dimension Torus network line numberColumnsAnd C=H × L-N=2, it is therefore desirable to from 3 × 7 initial two dimension
2 nodes are deleted in Torus network.Similarly, it is deleted in deletion of node using diagonal line priority principle in the present embodiment
It removes.The two-dimentional Torus network structure of 4 × 4ROADM is based on when Fig. 5 is N=19 in the present embodiment.White dot is to protect in Fig. 5
Node is stayed, grey dot is deletion of node.
The ROADM for being 5 × 5 for entering and leaving port number, it is assumed that number of nodes N=7, then Due to N+×N-< N, therefore two dimension Torus network line number H=3, columns L=3.And C=H × L-N=
2, it is therefore desirable to 2 nodes are deleted from initial 3 × 3 two-dimentional Torus network.Similarly, section is being deleted in the present embodiment
It is deleted when point using diagonal line priority principle.The two-dimentional Torus of 5 × 5ROADM is based on when Fig. 6 is N=7 in the present embodiment
Network structure.White dot is to retain node in Fig. 6, and grey dot is deletion of node.
For the optical-fiber network of two-dimentional Torus network derived above, it is also necessary to design route assignment and Wavelength allocation method.
S303: judging whether active user selects routing Wavelength Assignment, carries out commonly if it is not, then entering step S304
Route assignment, otherwise enter step S305 and carry out routing Wavelength Assignment.
S304: route assignment:
Fig. 7 is the flow chart of route assignment in the present invention.As shown in fig. 7, when needing to carry out route assignment to optical-fiber network,
It is distributed and is routed using following methods:
S701: note source node coordinate is (Xs,Ys), destination node coordinate be (Xd,Yd), wherein X indicates the row sequence of node
Number, Y indicates the column serial number of node, determine that source node and destination node whether there is, if it does not exist, then terminate route assignment,
Otherwise S702 is entered step.
S702: initialization intermediate node (Xm,Ym), even Xm=Xs, Ym=Ys。
S703: judge whether the row serial number X of intermediate nodem=Xd, if it is S704 is entered step, otherwise enter step
S707；
S704: judge whether the column serial number Y of intermediate nodem=Yd, if it is S705 is entered step, otherwise enter step
S706；
S705: routing is obtained:
The history coordinate of intermediate node is sequentially connected, the routing of source node to destination node is obtained.
S706: transverse shifting:
It is since there are three types of discrepancy port numbers, the two-dimentional Torus network of composition to be also not quite similar by ROADM in the present invention, i.e., horizontal
There are one-way optical fiber channel and two kinds of bidirectional optical fiber channel situation upwards, needs to select difference according to the actual situation in transverse shifting
Method.
When being laterally one-way optical fiber channel, transverse shifting directly enables Ym=(Ym+ 1) %L, % expression rem, and return to step
Rapid S703.
When being laterally bidirectional optical fiber channel, need first to carry out two-way comparison using laterally two-way multilevel iudge method to sentence
It is disconnected, determine moving direction and mobile 1 node, return step S703.Fig. 8 is the flow chart of laterally two-way multilevel iudge method.
As shown in figure 8, laterally the specific steps of two-way multilevel iudge include:
S801: judge whether the column serial number Y of intermediate nodem< Yd, if so, entering step S802, otherwise enter step
S803；
S802: D is calculatedR=Yd-Ym, DL=L+Ym-Yd, enter step S804；
S803: D is calculatedL=Ym-Yd, DR=L+Yd-Ym, enter step S804；
S804: judge whether DR=DL, if so, entering step S805, otherwise enter step S806.
S805: in Ym=Ym+ 1 and Ym=Ym- 1 one execution of any selection, i.e., laterally select to the right, to the left.
S806: D is further determined whetherR> DL, if so, entering step S807, otherwise enter step S808.
S807: Y is enabledm=Ym- 1, i.e., it laterally selects to the left.
S808: Y is enabledm=Ym+ 1, i.e., it laterally selects to the right.
S707: judge whether the column serial number Y of intermediate nodem=Yd, if not S708 is then entered step, otherwise enter step
Rapid S709.
S708: transverse shifting:
Identical as step S706, when being laterally one-way optical fiber channel, transverse shifting directly enables Ym=(Ym+ 1) %L enters
Step S709.
When being laterally bidirectional optical fiber channel, two-way multilevel iudge is first carried out using laterally two-way multilevel iudge method, really
Determine moving direction and mobile 1 node, enters step S709.
S709: longitudinal movement:
Similarly, it due to having one-way optical fiber channel and two kinds of bidirectional optical fiber channel situation on longitudinal direction, is needed in longitudinal movement
Different methods is selected according to the actual situation.
When being longitudinally one-way optical fiber channel, longitudinal movement directly enables Xm=(Xm+ 1) %H, return step S703.
When being longitudinally bidirectional optical fiber channel, two-way multilevel iudge is first carried out using longitudinal two-way multilevel iudge method, really
Determine moving direction and mobile 1 node, return step S703.Fig. 9 is the flow chart of longitudinal two-way multilevel iudge method.Such as Fig. 9
Shown, the specific steps of longitudinal two-way multilevel iudge include:
S901: judge whether the column serial number X of intermediate nodem< Xd, if so, entering step S902, otherwise enter step
S903；
S902: D is calculatedD=Xd-Xm, DU=H+Xm-Xd, enter step S904；
S903: D is calculatedU=Xm-Xd, DD=H+Xd-Xm, enter step S904；
S904: judge whether DD=DU, if so, entering step S905, otherwise enter step S906.
S905: in Xm=Xm+ 1 and Xm=Xm- 1 one execution of any selection, i.e., longitudinal selection is downwards, upwards.
S906: D is further determined whetherD> DU, if so, entering step S907, otherwise enter step S908.
S907: X is enabledm=Xm- 1, i.e., longitudinal selection is upward.
S908: X is enabledm=Xm+ 1, i.e., longitudinal selection is downward.
S305: routing Wavelength Assignment:
Successively choose each wavelength in wavelength to be selected and carry out routing Wavelength Assignment, if some Wavelength routing Wavelength Assignment at
Function, i.e., using the wavelength and the routing distributed, if all wavelengths distribution routing not successfully, routes Wavelength Assignment mistake
It loses.Figure 10 is the flow chart that Wavelength Assignment is routed in the present invention.As shown in Figure 10, when needing to carry out optical-fiber network to route wavelength point
Timing distributes routing wavelength using following methods:
S1001: determining that source node and destination node whether there is, if it does not exist, then routing Wavelength Assignment failure, otherwise
Enter step S1002.
S1002: initialization intermediate node (Xm,Ym), even Xm=Xs, Ym=Ys。
S1003: judge whether the row serial number X of intermediate nodem=Xd, if it is S1004 is entered step, otherwise enter step
S1010；
S1004: judge whether the column serial number Y of intermediate nodem=Yd, if it is S1005 is entered step, otherwise enter step
S1006；
S1005: routing is obtained:
The history coordinate of intermediate node is sequentially connected, the routing of source node to destination node is obtained, this is routed into wave
Communication wavelengths of the wavelength of long distribution as source node and destination node.
S1006: judging whether lateral next-hop meets condition, enters step S1007 if meeting, otherwise enters step
S1008, there are three the required conditions met of lateral next-hop, is respectively as follows: in the presence of lateral next-hop node, and current intermediate node
To this routing Wavelength Assignment of transverse direction next-hop node chain road wavelength exist it is idle, and laterally next-hop node with work as
Preceding intermediate node is compared closer to destination node.Three above condition needs while meeting, and can carry out lateral next-hop update.
S1007: lateral next-hop updates:
Using lateral next-hop node as new intermediate node, return step S1003.
S1008: rebound operation is executed:
Figure 11 is the operational flowchart that knock-ons in Figure 10.As shown in figure 11, the specific steps of operation of knock-oning include:
S1101: judging whether current intermediate node is source node, if it is, rebound operation failure, otherwise enters step
S1102。
S1102: intermediate node rebound:
Enabling intermediate node is a upper history intermediate node for current intermediate node.
S1103: judging whether longitudinal next-hop meets condition, enters step S1104 if meeting, otherwise return step
S1101, there are three the required conditions met of longitudinal next-hop, is respectively as follows: in the presence of longitudinal next-hop node, and current intermediate node
To this routing Wavelength Assignment of longitudinal direction next-hop node chain road wavelength exist it is idle, and longitudinal next-hop node with work as
Preceding intermediate node is compared closer to destination node.Similarly, three above condition needs while meeting, and can carry out longitudinal next
It jumps and updates.
S1104: longitudinal next-hop updates:
Using longitudinal next-hop node as new intermediate node, rebound is operated successfully.
S1009: judging whether rebound operation succeeds, if so, return step S1003, otherwise routes Wavelength Assignment failure.
S1010: judging whether longitudinal next-hop meets condition, enters step S1011 if meeting, otherwise enters step
S1006。
S1011: longitudinal next-hop updates:
Using longitudinal next-hop node as new intermediate node, return step S1003.
Technical solution in order to better illustrate the present invention, to the two dimensions based on different discrepancy port numbers in the present invention
The validity of Torus network is verified.Using maximum hop count and average number of hops and to compare same node point number in this verifying
The performance of heterogeneous networks topology is measured, wherein maximum hop count indicates minimum hop count between a network topology the inside arbitrary node pair
Maximum value, average number of hops and the average value for indicating minimum hop count between all nodes pair inside a network topology.It is each below
The scheme (i.e. the 1st scheme) that overstriking is identified in table is the two-dimentional Torus network obtained using the present invention.
1) it is based on the two-dimentional Torus network of 3 × 3ROADM
When table 1 is number of nodes N=15 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=4, L=4 | 1 | 6 | 46.3 |
| H=3, L=5 | 0 | 6 | 48.2 |
| H=3, L=6 | 3 | 7 | 49.3 |
Table 1
As shown in table 1, in number of nodes N=15, two-dimentional Torus network can obtain optimal property when being 4 × 4-1
Energy.
When table 2 is number of nodes N=50 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=7, L=8 | 6 | 13 | 210.0 |
| H=2, L=25 | 0 | 25 | 637.8 |
| H=5, L=10 | 0 | 13 | 331.6 |
| H=10, L=5 | 0 | 13 | 331.6 |
| H=25, L=2 | 0 | 25 | 637.8 |
Table 2
As shown in table 2, in number of nodes N=50, two-dimentional Torus network can obtain optimal property when being 7 × 8-6
Energy.
When table 3 is number of nodes N=120 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=11, L=11 | 1 | 20 | 1201.7 |
| H=2, L=60 | 0 | 60 | 3630.3 |
| H=3, L=40 | 0 | 41 | 2480.7 |
| H=4, L=30 | 0 | 32 | 1936.1 |
| H=5, L=24 | 0 | 27 | 1633.6 |
| H=6, L=20 | 0 | 24 | 1452.1 |
| H=8, L=15 | 0 | 21 | 1270.6 |
| H=10, L=12 | 0 | 20 | 1210.1 |
Table 3
As shown in table 3, in number of nodes N=120, two-dimentional Torus network can obtain optimal when being 11 × 11-1
Performance.
2) it is based on the two-dimentional Torus network of 4 × 4ROADM
When table 4 is number of nodes N=17 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=3, L=6 | 1 | 5 | 43.5 |
| H=1, L=17 | 0 | 8 | 76.5 |
| H=2, L=9 | 1 | 5 | 47.5 |
| H=4, L=5 | 3 | 6 | 46.3 |
Table 4
As shown in table 4, in number of nodes N=17, two-dimentional Torus network can obtain optimal property when being 3 × 6-1
Energy.
When table 5 is number of nodes N=50 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=5, L=10 | 0 | 9 | 229.6 |
| H=1, L=50 | 0 | 25 | 637.8 |
| H=2, L=25 | 0 | 13 | 343.9 |
| H=4, L=13 | 2 | 14 | 237.1 |
| H=5, L=11 | 5 | 14 | 233.7 |
| H=6, L=9 | 4 | 13 | 233.3 |
| H=7, L=8 | 6 | 13 | 239.9 |
Table 5
As shown in table 5, in number of nodes N=50, two-dimentional Torus network can obtain optimal performance when being 5 × 10.
When table 6 is number of nodes N=120 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=8, L=15 | 0 | 14 | 875.3 |
| H=1, L=120 | 0 | 60 | 3630.3 |
| H=2, L=60 | 0 | 31 | 1875.6 |
| H=3, L=40 | 0 | 22 | 1331.1 |
| H=4, L=30 | 0 | 18 | 1089.1 |
| H=5, L=24 | 0 | 16 | 968.1 |
| H=6, L=20 | 0 | 15 | 907.6 |
| H=6, L=21 | 6 | 25 | 921.0 |
| H=7, L=18 | 6 | 23 | 888.2 |
| H=8, L=16 | 8 | 22 | 880.9 |
| H=9, L=14 | 6 | 21 | 884.4 |
| H=10, L=12 | 0 | 15 | 907.6 |
| H=11, L=11 | 1 | 15 | 929.0 |
Table 6
As shown in table 6, in number of nodes N=120, two-dimentional Torus network can obtain optimal property when being 8 × 15
Energy.
3) it is based on the two-dimentional Torus network of 5 × 5ROADM
When table 7 is number of nodes N=18 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=4, L=5 | 2 | 4 | 40.9 |
| H=1, L=18 | 0 | 9 | 85.8 |
| H=2, L=9 | 0 | 5 | 51.9 |
| H=3, L=6 | 0 | 4 | 41.3 |
| H=3, L=7 | 3 | 8 | 45.5 |
Table 7
As shown in table 7, in number of nodes N=18, two-dimentional Torus network can obtain optimal property when being 4 × 5-2
Energy.
When table 8 is number of nodes N=60 the maximum hop count of heterogeneous networks topology and average number of hops and.
| H/L | C | Maximum hop count | Average number of hops and |
| H=8, L=8 | 4 | 8 | 237.3 |
| H=1, L=60 | 0 | 30 | 915.3 |
| H=2, L=30 | 0 | 16 | 488.1 |
| H=3, L=20 | 0 | 11 | 345.8 |
| H=4, L=15 | 0 | 9 | 288.8 |
| H=5, L=12 | 0 | 8 | 256.3 |
| H=6, L=10 | 0 | 8 | 244.1 |
| H=7, L=9 | 3 | 9 | 237.8 |
Table 8
As shown in table 8, in number of nodes N=60, two-dimentional Torus network can obtain optimal property when being 8 × 8-4
Energy.
When table 9 is number of nodes N=150 the maximum hop count of heterogeneous networks topology and average number of hops and.
Table 9
As shown in table 9, in number of nodes N=120, two-dimentional Torus network can obtain optimal when being 12 × 13-6
Performance.
According to the above emulation it is found that using present invention two dimension Torus network generated is the two-dimentional Torus of best performance
Network, and there is obvious technical advantage when number of nodes is larger.
Although the illustrative specific embodiment of the present invention is described above, in order to the technology of the art
Personnel understand the present invention, it should be apparent that the present invention is not limited to the range of specific embodiment, to the common skill of the art
For art personnel, if various change the attached claims limit and determine the spirit and scope of the present invention in, these
Variation is it will be apparent that all utilize the innovation and creation of present inventive concept in the column of protection.
Claims (1)
1. a kind of large-scale optical network topology design method based on two-dimentional Torus framework, which is characterized in that including following step
It is rapid:
S1: according to the ranks number for entering and leaving port number and the determining two dimension Torus network of number of nodes N of ROADM, specific method is such as
Under:
When the discrepancy port number of ROADM is 3 × 3 or 5 × 5, noteWhereinIt indicates
It rounds up,It indicates to be rounded downwards；If N+×N->=N then enables the line number H=N of two-dimentional Torus network-, columns L=N+,
Otherwise the line number H=N of two dimension Torus network is enabled+, columns L=N+；
When the discrepancy port number of ROADM is 4 × 4, the line number of two dimension Torus is enabled[] expression rounds up
It is rounded, enables the columns of two dimension Torus
S2: original two-dimensional Torus network is generated according to the line number H and columns L that determine in step S1, is original two-dimensional Torus net
Each node configures a ROADM in network, and when the discrepancy port number of ROADM is 3 × 3, two-dimentional Torus network is laterally unidirectional
Optical-fibre channel, longitudinal is one-way optical fiber channel；When the discrepancy port number of ROADM is 4 × 4, two-dimentional Torus network is laterally double
To optical-fibre channel, longitudinal is one-way optical fiber channel；When the discrepancy port number of ROADM is 5 × 5, two-dimentional Torus network is laterally
Bidirectional optical fiber channel, longitudinal is bidirectional optical fiber channel；
Then C=H × L-N is calculated, if C ≠ 0, successively diagonal since the lower right corner in original two-dimensional Torus network
C node is deleted on line, does not otherwise make any operation, so that two-dimentional Torus network is obtained, as optical-fiber network topology；
S3: judging whether active user selects routing Wavelength Assignment, if it is not, then entering step S4 carries out common routing point
Match, otherwise enters step S5 and carry out routing Wavelength Assignment；
S4: it when needing to carry out route assignment to optical-fiber network, is distributed and is routed using following methods:
S4.1: note source node coordinate is (Xs,Ys), destination node coordinate be (Xd,Yd), wherein X indicates the row serial number of node, Y table
Show the column serial number of node, determine that source node and destination node whether there is, if it does not exist, then terminate route assignment, otherwise into
Enter step S4.2；
S4.2: initialization intermediate node (Xm,Ym) in Xm=Xs, Ym=Ys；
S4.3: judge whether the row serial number X of intermediate nodem=Xd, if it is S4.4 is entered step, otherwise enter step S4.7；
S4.4: judge whether the column serial number Y of intermediate nodem=Yd, if it is S4.5 is entered step, otherwise enter step S4.6；
S4.5: the history coordinate of intermediate node is sequentially connected, and obtains the routing of source node to destination node；
S4.6: when being laterally one-way optical fiber channel, transverse shifting directly enables Ym=(Ym+ 1) %L, % expression rem, and return
Step S4.3；
When being laterally bidirectional optical fiber channel, need first to carry out two-way multilevel iudge using laterally two-way multilevel iudge method, really
Determine moving direction and mobile 1 node, return step S4.3；Wherein laterally the specific steps of two-way multilevel iudge include:
S4.6.1: judge whether the column serial number Y of intermediate nodem< Yd, if so, entering step S4.6.2, otherwise enter step
S4.6.3；
S4.6.2: D is calculatedR=Yd-Ym, DL=L+Ym-Yd, enter step S4.6.4；
S4.6.3: D is calculatedL=Ym-Yd, DR=L+Yd-Ym, enter step S4.6.4；
S4.6.4: judge whether DR=DL, if so, entering step S4.6.5, otherwise enter step S4.6.6；
S4.6.5: in Ym=Ym+ 1 and Ym=Ym- 1 one execution of any selection；
S4.6.6: D is further determined whetherR> DL, if so, entering step S4.6.7, otherwise enter step S4.6.8；
S4.6.7: Y is enabledm=Ym-1；
S4.6.8: Y is enabledm=Ym+1；
S4.7: judge whether the column serial number Y of intermediate nodem=Yd, if not S4.8 is then entered step, otherwise enter step
S4.9；
S4.8: when being laterally one-way optical fiber channel, transverse shifting directly enables Ym=(Ym+ 1) %L enters step S4.9；
When being laterally bidirectional optical fiber channel, two-way multilevel iudge is first carried out using laterally two-way multilevel iudge method, determines and moves
Dynamic direction and mobile 1 node, enter step S4.9；
S4.9: when being longitudinally one-way optical fiber channel, longitudinal movement directly enables Xm=(Xm+ 1) %H, return step S4.3；
When being longitudinally bidirectional optical fiber channel, two-way multilevel iudge is first carried out using longitudinal two-way multilevel iudge method, determines and moves
Dynamic direction and mobile 1 node, return step S4.3；Wherein the specific steps of longitudinal two-way multilevel iudge include:
S4.9.1: judge whether the column serial number X of intermediate nodem< Xd, if so, entering step S4.9.2, otherwise enter step
S4.9.3；
S4.9.2: D is calculatedD=Xd-Xm, DU=H+Xm-Xd, enter step S4.9.4；
S4.9.3: D is calculatedU=Xm-Xd, DD=H+Xd-Xm, enter step S4.9.4；
S4.9.4: judge whether DD=DU, if so, entering step S4.9.5, otherwise enter step S4.9.6；
S4.9.5: in Xm=Xm+ 1 and Xm=Xm- 1 one execution of any selection；
S4.9.6: D is further determined whetherD> DU, if so, entering step S4.9.7, otherwise enter step S4.9.8；
S4.9.7: X is enabledm=Xm-1；
S4.9.8: X is enabledm=Xm+1；
S5: when needing to carry out routing Wavelength Assignment to optical-fiber network, routing wavelength is distributed using following methods:
S5.1: determining that source node and destination node whether there is, if it does not exist, then routing Wavelength Assignment failure, otherwise enters
Step S5.2；
S5.2: initialization intermediate node (Xm,Ym), even Xm=Xs, Ym=Ys；
S5.3: judge whether the row serial number X of intermediate nodem=Xd, if it is S5.4 is entered step, otherwise enter step S5.10；
S5.4: judge whether the column serial number Y of intermediate nodem=Yd, if it is S5.5 is entered step, otherwise enter step S5.6；
S5.5: the history coordinate of intermediate node is sequentially connected, and obtains the routing of source node to destination node, this is routed wave
Communication wavelengths of the wavelength of long distribution as source node and destination node；
S5.6: judging whether lateral next-hop meets condition, enters step S5.7 if meeting, otherwise enters step S5.8,
There are three the conditions met needed for lateral next-hop, is respectively as follows: in the presence of lateral next-hop node, and current intermediate node is to the cross
Wavelength of this routing Wavelength Assignment exists idle on down hop node link, and laterally next-hop node and current intermediate
Node is compared closer to destination node；
S5.7: using lateral next-hop node as new intermediate node, return step S5.3；
S5.8: executing rebound operation, and the specific steps for operation of knock-oning include:
S5.8.1: judging whether current intermediate node is source node, if it is, rebound operation failure, otherwise enters step
S5.8.2；
S5.8.2: enabling intermediate node is a upper history intermediate node for current intermediate node；
S5.8.3: judging whether longitudinal next-hop meets condition, enters step S5.8.4 if meeting, otherwise return step
S5.8.1, there are three the required conditions met of longitudinal next-hop, is respectively as follows: in the presence of longitudinal next-hop node, and current middle node
Wavelength of point to this routing Wavelength Assignment of longitudinal direction next-hop node chain road exist it is idle, and longitudinal next-hop node and
Current intermediate node is compared closer to destination node；
S5.8.4: using longitudinal next-hop node as new intermediate node, rebound is operated successfully；
S5.9: judging whether rebound operation succeeds, if so, return step S5.3, otherwise routes Wavelength Assignment failure；
S5.10: judging whether longitudinal next-hop meets condition, enters step S5.11 if meeting, otherwise enters step
S5.6；
S5.11: using longitudinal next-hop node as new intermediate node, return step S5.3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810982237.2A CN108696329B (en) | 2018-08-27 | 2018-08-27 | Large-scale optical network topology design method based on two-dimentional Torus framework |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810982237.2A CN108696329B (en) | 2018-08-27 | 2018-08-27 | Large-scale optical network topology design method based on two-dimentional Torus framework |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108696329A CN108696329A (en) | 2018-10-23 |
| CN108696329B true CN108696329B (en) | 2019-07-12 |
Family
ID=63841372
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810982237.2A Active CN108696329B (en) | 2018-08-27 | 2018-08-27 | Large-scale optical network topology design method based on two-dimentional Torus framework |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108696329B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN115499271B (en) * | 2022-08-30 | 2023-10-13 | 西北工业大学 | Hybrid network topology structure and routing method thereof |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007096852A1 (en) * | 2006-02-21 | 2007-08-30 | University College Cork - National University Of Ireland, Cork | An optical communication network |
| CN102780936B (en) * | 2012-07-17 | 2014-11-12 | 西安电子科技大学 | Optical on-chip network system of non-blocking communication and communication method thereof |
| CN103124420B (en) * | 2013-01-21 | 2015-06-24 | 电子科技大学 | Wireless on-chip network structuring method |
| CN104320341B (en) * | 2014-10-23 | 2017-05-24 | 东北大学 | Adaptive and asynchronous routing network system on 2D-Torus chip and design method thereof |
-
2018
- 2018-08-27 CN CN201810982237.2A patent/CN108696329B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN108696329A (en) | 2018-10-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5523578B2 (en) | Frequency allocation method and apparatus | |
| Dutta et al. | A survey of virtual topology design algorithms for wavelength routed optical networks | |
| EP2632092A1 (en) | Wavelength path re-allocation method and upper layer path re-allocation method | |
| US8515280B1 (en) | Physically-diverse routing in heterogeneous optical networks | |
| JP4987023B2 (en) | Network design management method and apparatus, and optical network system | |
| CN108696329B (en) | Large-scale optical network topology design method based on two-dimentional Torus framework | |
| Farahmand et al. | Efficient online traffic grooming algorithms in WDM mesh networks with drop-and-continue node architecture | |
| US7925163B2 (en) | Assignment of channel colors in optical networks | |
| CN109429117A (en) | Route selection method and equipment | |
| Agrawal et al. | Core arrangement based spectrum-efficient path selection in core-continuity constrained SS-FONs | |
| KR101541534B1 (en) | Apparatus and method for design of optical router in optical networks-on-chip | |
| US20140093246A1 (en) | Method of configuring an optical path, a path computation engine and an optical communications network node | |
| Le et al. | Multicast routing in WDM networks without splitters | |
| CN101330344A (en) | Method for protecting sub-path when single link is fault in a WDM network | |
| Beauquier et al. | All-to-all routing and coloring in weighted trees of rings | |
| Zhao et al. | Multi-core virtual concatenation scheme considering inter-core crosstalk in spatial division multiplexing enabled elastic optical networks | |
| JP4024253B2 (en) | Optimal optical path search method | |
| CN114302267A (en) | Special protection spectrum allocation method and system for space division multiplexing optical network of data center | |
| JP3811147B2 (en) | Wavelength allocation method for ring communication networks using wavelength division multiplexing | |
| JP5898112B2 (en) | Network design apparatus and network design program | |
| JP2013062628A (en) | Path rearrangement method and device | |
| JP4155894B2 (en) | Wavelength routing device and wavelength routing network | |
| Lai et al. | Resource Optimization for Link Failure Recovery of Software-Defined Optical Network | |
| CN102439997B (en) | Method, system and node device for building wavelength cross connection | |
| JP5419740B2 (en) | Pass accommodation design method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |