CN102413039B - Low obstruction communication router capable of realizing network on optical chip and communication method thereof - Google Patents
Low obstruction communication router capable of realizing network on optical chip and communication method thereof Download PDFInfo
- Publication number
- CN102413039B CN102413039B CN201110330001.9A CN201110330001A CN102413039B CN 102413039 B CN102413039 B CN 102413039B CN 201110330001 A CN201110330001 A CN 201110330001A CN 102413039 B CN102413039 B CN 102413039B
- Authority
- CN
- China
- Prior art keywords
- crosspoint
- micro
- network
- output port
- ring resonator
- 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.)
- Expired - Fee Related
Links
Abstract
The invention discloses a low obstruction communication router capable of realizing a network on an optical chip and a communication method thereof. In the current network on chip, Mesh structure network obstruction is large and single node obstruction can probably influence other node communication. By using the router and the method of the invention, the above problem can be solved. The router comprises: N optical waveguides and M micro-ring resonators, which are used to construct the optical transmission network of the network on chip. The horizontal optical waveguides and the vertical optical waveguides are in a cross layout, and the other annular optical waveguides are successively arranged from inside to outside and are intersected with the horizontal optical waveguides and the vertical optical waveguides. The micro-ring resonators are selectively arranged on optical waveguide cross point positions. The communication method adopts a data packet recycling rule based on a hop count or time. When a built chain packet generates the obstruction during a process of reserving an optical transmission network communication path, link resources of the optical transmission network can be timely released according to the recycling rule. By using the router and the method of the invention, the obstruction situation of the network on chip and energy consumption and losses during optical signal transmission on chip can be effectively reduced. Network performance can be increased.
Description
Technical field
The invention belongs to communication technical field, relate to the low obstruction router in optical interconnection network on sheet (Optical-Network-On-Chip) communication system and communication means, for determining the structure of communication mode between IP kernel and optical communication network.
Background technology
Light network technology is owing to having high bandwidth, and low-loss, low crosstalk, the feature of low time delay, effectively can solve a series of bottleneck problems of network-on-chip traditional electrical field of interconnect technologies.Therefore, light network technology has become a kind of technology that network-on-chip receives much attention.
But under present circumstances, owing to lacking low cost, high efficiency Optical buffer device, simultaneously light logic treatment technology is still immature, network on mating plate uses optical circuit to exchange communication between IP kernel usually.Its disadvantage is, after source node and destination node set up communication path, optical link will be taken completely by this pair communication node.Now, other communication nodes cannot shared link resource.Therefore, the link utilization that optical circuit exchanges is lower, and network congestion is comparatively serious.
Mesh network framework have topology rule, structure simple, be easy to the feature that realizes, be the widely used a kind of framework of current network-on-chip.When optical circuit exchange is applied to Mesh network framework, if link setup is grouped in the process of reserve route find that output port takies, the release of port can only be waited at intermediate node.Meanwhile, because path the last period of this link setup packet reservation not yet uses.Therefore, even if the last period, optical link was in idle condition, still can not discharges and use to other communication nodes, this greatly reduces the utilance of link and causes the obstruction of single node to diffuse to other nodes of network.
Summary of the invention
The object of the invention is to the deficiency for above-mentioned prior art, a kind of router and the communication means that realize the low blocking communication of network-on-chip are proposed, lower to reduce link utilization when network-on-chip Mesh structure adopts optical circuit to exchange, the problem of other node communications of single node occlusive effects, effectively improves the communication efficiency of network.
For achieving the above object, router of the present invention, comprises N one optical waveguide and M micro-ring resonator, N and M is integer, and N ≠ M, described fiber waveguide is for realizing the transmission of sheet optical signal, described micro-ring resonator, for realizing turning to of sheet optical signal, is characterized in that:
Fiber waveguide comprises two horizon light waveguides, two vertical light waveguides and four ring optical waveguides;
Two one optical waveguide 103 and 104 right-angled intersection layouts on two one optical waveguides 101 and 102 in horizontal direction and vertical direction, form first group of 4 crosspoint 105,106,107 and 108, this side, each crosspoint of first group is provided with a micro-ring resonator;
Article 1, ring optical waveguide 109 is arranged on the outside in first group of crosspoint, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, form second group of 7 crosspoint 110,111,112,113,114,115 and 116,4 crosspoints 110 in this second group of crosspoint, the side of 112,114 and 116 is respectively provided with a micro-ring resonator;
Article 2 ring optical waveguide 117 is arranged on the outside of Article 1 ring optical waveguide 109, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, form the 3rd group of 7 crosspoints 118,119,120,121,4 crosspoints 118 in 122,123 and 124, three group of crosspoint, the side of 120,122 and 124 is respectively provided with a micro-ring resonator;
Article 3 ring optical waveguide 125 is arranged on the outside of Article 2 ring optical waveguide 117, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, form the 4th group of 7 crosspoints 126,127,128,129,4 crosspoints 126 in 130,131 and 132, four group of crosspoint, the side of 128,130 and 132 is respectively provided with a micro-ring resonator;
Article 4 ring optical waveguide 133 is arranged on the outside of Article 3 ring optical waveguide 125, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, form the 5th group of 7 crosspoints 134,135,136,137,4 crosspoints 134 in 138,139 and 140, five group of crosspoint, the side of 136,138 and 140 is respectively provided with a micro-ring resonator.
The left end point of described two horizon light waveguides 101 and 102 forms west to input/output port, and right endpoint forms east orientation input/output port, and this east orientation input/output port is connected with neighboring router to input/output port respectively with west.
The upper extreme point of described two vertical light waveguides 103 and 104 forms north orientation input/output port, and lower extreme point forms south orientation input/output port, and this south orientation input/output port is connected with neighboring router respectively with north orientation input/output port.
An end points 141 of described Article 1 disc waveguide 109 forms local input port, and an end points 142 of Article 2 disc waveguide 117 forms local output port, and this local input/output port is connected with IP kernel by network interface.
An end points 143 of described Article 3 disc waveguide 125 forms grouping and reclaims input port, an end points 144 of Article 4 disc waveguide 133 forms grouping and reclaims output port, and this grouping is reclaimed input/output port and is connected with recovery buffer queue by optical-electrical converter.
For achieving the above object, the present invention realizes the method for the low blocking communication of network-on-chip, comprises the steps:
(1) router is used to build the optical transport network of network-on-chip, the grouping of this router is reclaimed input/output port and is connected with recovery buffer queue by optical-electrical converter, local input/output port is connected with IP kernel by network interface, and east orientation, west are connected with adjacent router to, north orientation respectively with south orientation input/output port;
(2) in electric control network and optical transport network, two-dimensional coordinate system is set up respectively and according to the two-dimensional coordinate system determination present communications source node location (x of electric control network
s, y
s) and destination node position (x
d, y
d);
(3) select the packet of electric control Web vector graphic reclaim regular and set the design parameter reclaiming rule, this rule comprises the regular and time-based recovery rule of recovery based on jumping figure; Design parameter comprises recovery jumping figure thresholding N and recovery time weights α;
If choice for use is based on the recovery rule of jumping figure, then setup parameter is for reclaiming jumping figure thresholding N;
If the time-based recovery rule of choice for use, then setup parameter is recovery time weights α;
(4) source node produces link setup grouping, and source node, the positional information of destination node and link setup grouping serial number are carried in the grouping of this link setup, are transmitted to destination node by electric control network, and preengage path on the way in the process of transmission;
(5) intermediate node of electric control network adopts dimension sequence routing algorithm to calculate the output port K of link setup grouping, whether inquiry output port K locks: if output port K locks, perform step (6), otherwise, intermediate node locking output port K, the locking moment T of record link setup grouping input/output port information and output port K
lock, forward the grouping of this link setup;
(6) data collection grouping is carried out:
Rule is reclaimed in packet 6a) inquiring about electric control Web vector graphic, if use the recovery rule based on jumping figure, then performs step 6b); If use time-based recovery rule, then perform step 6c);
6b) to divide into groups the source node location (x that carries according to link setup
s, y
s) and current intermediary locations (x
m, y
m) calculate the jumping figure H of source node to intermediate node:
H＝|y
m-y
s|+|x
m-x
s|，
If jumping figure H is more than or equal to reclaim jumping figure thresholding N, then meets data collection and divide set condition, perform step 6g); Otherwise, do not meet data collection and divide set condition, perform step 6h);
6c) to divide into groups the destination node position (x that carries according to link setup
d, y
d) and current intermediary locations (x
m, y
m) calculate the jumping figure H of intermediate node to destination node
c:
H
c＝|y
d-y
m|+|x
d-x
m|
According to jumping figure H
cthe experience locking time delay T in intermediate node record is inquired about with output port K
e; If query note is empty, then experience locking time delay T
e=0;
6d) calculate the time delay T waiting for port release
w:
T
w＝T
e-(T
c-T
lock)
In formula, T
efor experience locking time delay, T
lockfor the locking moment of output port K, T
cfor current time, T
csatisfy condition T
e> T
c-T
lockif, T
cdo not meet this condition, then T
w=0;
6e) to divide into groups the source node location (x that carries according to link setup
s, y
s) and current intermediary locations (x
m, y
m) calculate data collection grouping cost T
r:
T
r＝T
d+T
a×(|x
m-x
s|+|y
m-y
s|)
In formula, T
dfor the propagation delay time of packet, T
afor respond packet jumps required time delay through electric control nodes one;
6f) compare the time delay T waiting for port release
wwith the cost T of data collection grouping
rif, T
w>=T
r, then meet the condition of data collection grouping, perform step 6g); Otherwise, do not meet the condition of data collection grouping, perform step 6h);
6g) according to current intermediary locations (x
m, y
m), check whether the router recovery port that in optical transport network, coordinate position is identical locks, if recovery port non-locking, then perform packet removal process, lock this grouping recovery port, this intermediate node sends respond packet as recovery node, otherwise performs step 6h);
6h) by link setup grouping cache at intermediate node, wait for the release of output port K;
(7) judge whether link setup grouping arrives destination node, if link setup grouping does not arrive destination node, return step (5), if link setup grouping arrives destination node, perform step (8);
(8), after destination node receives link setup grouping, produce respond packet, respond packet carries this link setup grouping serial number, by electric control network destined source node;
(9) judge whether respond packet arrives source node, if respond packet does not arrive source node, then intermediate node receives respond packet, routers input-output port identical with this intermediary locations in configuration optical transport network, forward this respond packet, if respond packet arrives source node, then perform step (10);
(10) source node receives respond packet, checks the link setup grouping serial number that respond packet is carried, and extracts packet, send this packet by optical transport network according to sequence number from local data packet queue or from recovery buffer queue;
(11) transmission of data packets
The afterbody of packet will carry tears chain mark open, and optical transport network router detection is to after tearing chain mark open, and the intermediate node of notice electric control network same coordinate position performs tears chain process open;
(12) if packet arrives reclaim node, then unlock grouping recovery port, packet is stored in recovery buffer queue by opto-electronic conversion, this recovery node produces link setup as new source node and divides into groups and send link setup grouping; If packet arrives destination node, destination node receives packet, and communication process completes.
The present invention compared with prior art has the following advantages:
1. the present invention is owing to have employed the router of strictly non-blocking, overcomes traditional network-on-chip and uses communication efficiency when having obstruction router structure optical transport network lower, cause the problem that network performance is limited.
2. the present invention is optimized due to routers structure, overcomes conventional router structure lightguide cross and the more and baroque defect of micro-number of rings order, insertion loss when reducing the transmission of sheet optical signal and the larger problem of energy consumption.
3. the present invention is owing to have employed the communication means of data collection grouping, and overcome traditional Mesh network and block comparatively large, the obstruction of single node may affect the problem of other node communications, achieves the low blocking communication of network and improves network throughput.
4. this law is bright owing to being optimized the judgement and implementation of reclaiming rule, and the complexity that the communication means before overcoming realizes is higher, the problem that network overhead is larger.
Accompanying drawing explanation
Fig. 1 is the router topology schematic diagram that the present invention realizes the low blocking communication of network-on-chip;
Fig. 2 is micro-ring resonator operation principle schematic diagram;
Fig. 3 is the flow chart that the present invention realizes the low obstruction communication means of network-on-chip.
Embodiment
Below in conjunction with accompanying drawing, the present invention is described further.
With reference to Fig. 1, the present invention realizes the router of the low blocking communication of network-on-chip, and comprise N one optical waveguide and M micro-ring resonator, N and M is integer, and N ≠ M, in this example, N=8, M=20, but be not limited to this data.This 8 one optical waveguide comprises two horizon light waveguides, two vertical fiber waveguides and four ring optical waveguides, and these 20 micro-ring resonators are respectively with integer 1-20 mark, and the structure of all micro-ring resonators is identical.
Two one optical waveguide 103 and 104 right-angled intersection layouts on two one optical waveguides 101 and 102 in horizontal direction and vertical direction, form first group of 4 crosspoint, crosspoint is respectively 105,106,107 and 108, wherein the side in crosspoint 105 is provided with micro-ring resonator 7, and the side in crosspoint 106 is provided with micro-ring resonator 10, the side in crosspoint 107 is provided with micro-ring resonator 11, and the side in crosspoint 108 is provided with micro-ring resonator 14.Article two, the left end point of horizon light waveguide 101 and 102 forms west to input/output port, right endpoint forms east orientation input/output port, article two, the upper extreme point of vertical fiber waveguide 103 and 104 forms north orientation input/output port, lower extreme point forms south orientation input/output port, wherein north orientation input/output port is connected with the south orientation input/output port of this router north orientation neighboring router, south orientation input/output port is connected with the north orientation input/output port of this router south orientation neighboring router, west is connected to input/output port with the east orientation input/output port of this router west to neighboring router, east orientation input/output port is connected to input/output port with the west of this router east orientation neighboring router.
Article 1, ring optical waveguide 109 is arranged on the outside in first group of crosspoint, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, and form second group of 7 crosspoint 110,111,112,113,114,115 and 116, in this second group of crosspoint, the side in crosspoint 110 is provided with micro-ring resonator 4, the side in crosspoint 112 is provided with micro-ring resonator 8, and the side in crosspoint 114 is provided with micro-ring resonator 17, and the side in crosspoint 116 is provided with micro-ring resonator 13; Article 2 ring optical waveguide 117 is arranged on the outside of Article 1 ring optical waveguide 109, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, and form the 3rd group of 7 crosspoints 118,119,120,121,122,123 and 124, in 3rd group of crosspoint, the side in crosspoint 118 is provided with micro-ring resonator 6, the side in crosspoint 120 is provided with micro-ring resonator 18, and the side in crosspoint 122 is provided with micro-ring resonator 15, and the side in crosspoint 124 is provided with micro-ring resonator 3; An end points 141 of above-mentioned Article 1 ring optical waveguide 109 forms local input port; An end points 142 of Article 2 ring optical waveguide 117 forms local output port; This local input/output port is connected with IP kernel by network interface.
Article 3 ring optical waveguide 125 is arranged on the outside of Article 2 ring optical waveguide 117, and with 4 one optical waveguides 101 of horizontal direction and vertical direction, 102,103 and 104 intersect, form the 4th group of 7 crosspoints, crosspoint is respectively 126,127,128,129,130, in 131 and 132, the 4th group of crosspoint, the side in crosspoint 126 is provided with micro-ring resonator 19, and the side in crosspoint 128 is provided with micro-ring resonator 12, the side in crosspoint 130 is provided with micro-ring resonator 2, and the side in crosspoint 132 is provided with micro-ring resonator 9; Article 4 ring optical waveguide 133 is arranged on the outside of Article 3 ring optical waveguide 125, and with 4 one optical waveguides 101,102 of horizontal direction and vertical direction, 103 and 104 intersect, and form the 5th group of 7 crosspoints 134,135,136,137,138,139 and 140, in 5th group of crosspoint, the side in crosspoint 134 is provided with micro-ring resonator 20, the side in crosspoint 136 is provided with micro-ring resonator 5, and the side in crosspoint 138 is provided with micro-ring resonator 1, and the side in crosspoint 140 is provided with micro-ring resonator 16.An end points 143 of above-mentioned Article 3 disc waveguide 125 forms grouping and reclaims input port, an end points 144 of Article 4 disc waveguide 133 forms grouping and reclaims output port, and this grouping is reclaimed input/output port and is connected with recovery buffer queue by optical-electrical converter.
The fiber waveguide of above-mentioned router is for realizing the transmission of sheet optical signal, and micro-ring resonator is for realizing turning to of sheet optical signal, and micro-ring resonator is respectively λ with the resonance wavelength of opening state in off position
offand λ
on, under default situations, all micro-rings are all in closed condition, and the communication wavelengths that sheet optical signal uses is λ
onfirst transmit along fiber waveguide after sheet optical signal enters router from input port, if arrive the micro-ring resonator position being in closed condition, light signal is still along former waveguide, if arrive the micro-ring resonator position being in opening state, light signal can turn to and be coupled to an other waveguide tangent with this micro-ring resonator; Therefore, by arranging the state of diverse location micro-ring resonator in this router, light signal can be realized and arrive different output ports from different input ports.
Above-mentioned optical router has the advantages that strictly non-blocking exchanges, use the sheet optical signal of different input/output terminal port communications can transmit at synchronization simultaneously, the micro-ring resonator that light signal for each transmission arranges at most router is in opening state, thus ensure the low energy consumption of router high efficiency complete communication task.
With reference to Fig. 2, two waveguides 202 and 203 form a crosspoint, and micro-ring resonator 201 is arranged on the side in waveguide crosspoint; Wherein Fig. 2 (a) is the transmission schematic diagram of closed condition bottom sheet optical signal through micro-ring resonator, when micro-ring is in closed condition, and its resonance wavelength
offdetermined by micro-ring making material itself and micro-ring radius, now, wavelength is λ
onsheet optical signal along former waveguide; Wherein Fig. 2 (b) is the transmission schematic diagram of opening state bottom sheet optical signal through micro-ring resonator, and when micro-ring resonator is in opening state, its resonance wavelength changes into λ under applied voltages affect
on, now, wavelength is λ
onlight signal occur 90 degree turn to and be coupled to other one one optical waveguide transmit.
With reference to Fig. 3, communication means of the present invention comprises the steps:
Step 1, sets up the optical transport network of network-on-chip
Router is used to build the optical transport network of network-on-chip, the grouping of this router is reclaimed input/output port and is connected with recovery buffer queue by optical-electrical converter, local input/output port is connected with IP kernel by network interface, and east orientation, west are connected with adjacent router to, north orientation respectively with south orientation input/output port.
Step 2, sets up coordinate system
2a) in electric control network, take the lower left corner as initial point, level ties up positive direction for X to the right, and straight up for Y ties up positive direction, set up two-dimensional coordinate system XY, its coordinate figure is (x, y); According to the source node location (x of this two-dimensional coordinate system determination present communications
s, y
s) and the position (x of destination node
d, y
d);
2b) in optical transport network, take the lower left corner as initial point, level is to the right X ' dimension positive direction, is Y ' dimension positive direction straight up, sets up two-dimensional coordinate system X ' Y ', and its coordinate figure is (x ', y ').
Step 3, selects to reclaim rule and setup parameter
The grouping of key chain will be packet reservation optical link resource, and when link setup is grouped in generation obstruction in electric control network, the mode will divided into groups by data collection discharges optical link the last period of this link setup packet reservation in time, reduces network congestion.Therefore need to select the regular also setup parameter of the recovery of packet whether to perform packet removal process to the link setup grouping that gets clogged to judge, the recovery rule of this packet comprises the regular and time-based recovery rule of recovery based on jumping figure, recovery rule wherein based on jumping figure divide into groups the jumping figure that forwarded and reclaim when jumping figure thresholding N determines that link setup is grouped in obstruction whether perform packet removal process according to link setup, and time-based recovery rule is the time delay T discharged according to wait port
wwith the cost T of data collection grouping
rpacket removal process whether is performed when determining that link setup is grouped in obstruction;
If electric control network choice for use is based on the recovery rule of jumping figure, then setup parameter reclaims jumping figure thresholding N, and this recovery jumping figure thresholding N determines concrete numerical value according to the scale of network-on-chip; If electric control network choice for use time-based recovery rule, then setup parameter recovery time weights α, α satisfy condition 0 < α < 1, these recovery time weights with wait for the time delay T that port discharges
wrelevant.
Step 4, source node produces link setup grouping, and source node, the positional information of destination node and link setup grouping serial number are carried in the grouping of this link setup, are transmitted to destination node by electric control network, and preengage path on the way in the process of transmission.
Step 5, the intermediate node of electric control network adopts dimension sequence routing algorithm to calculate the output port K of link setup grouping, whether inquiry output port K locks: if output port K locks, perform step 6, otherwise, intermediate node locking output port K, the input/output port information of record link setup grouping and the locking moment T of output port K
lock, forward the grouping of this link setup; Wherein said dimension sequence routing algorithm is the routing algorithm that network-on-chip is conventional, this routing algorithm has easy realization, simply, without the advantage of livelock and deadlock, in this routing algorithm, first grouping carries out route along electric control network x dimension, until arrive and the node location of destination node at same row, then this grouping is routed to destination node along electric control network Y dimension.
Step 6, carry out data collection grouping:
Rule is reclaimed in packet 6a) inquiring about electric control Web vector graphic, if use the recovery rule based on jumping figure, then performs step 6b), if use time-based recovery rule, then perform step 6c);
6b) to divide into groups the source node location (x that carries according to link setup
s, y
s) and current intermediary locations (x
m, y
m) calculate the jumping figure H of source node to intermediate node:
H＝|y
m-y
s|+|x
m-x
s|
In formula, x
s, y
sbe respectively source node X dimensional coordinate values and Y dimensional coordinate values, x
m, y
mbe respectively current intermediate node X dimensional coordinate values and Y dimensional coordinate values;
If jumping figure H is more than or equal to reclaim jumping figure thresholding N, then meets data collection and divide set condition, perform step 6g); Otherwise, do not meet data collection and divide set condition, perform step 6h);
6c) to divide into groups the destination node position (x that carries according to link setup
d, y
d) and current intermediary locations (x
m, y
m) calculate the jumping figure H of intermediate node to destination node
c:
H
c＝|y
d-y
m|+|x
d-x
m|
In formula, x
d, y
dbe respectively destination node X dimensional coordinate values and Y dimensional coordinate values, x
m, y
mbe respectively current intermediate node X dimensional coordinate values and Y dimensional coordinate values;
According to jumping figure H
cthe experience locking time delay T in intermediate node record is inquired about with output port K
e; If query note is empty, then experience locking time delay T
e=0;
6d) calculate the time delay T waiting for port release
w:
T
w＝T
e-(T
c-T
lock)
In formula, T
efor experience locking time delay, T
lockfor the locking moment of output port K, T
cfor current time, T
csatisfy condition T
e> T
c-T
lockif, T
cdo not meet this condition, then T
w=0;
6e) to divide into groups the source node location (x that carries according to link setup
s, y
s) and current intermediary locations (x
m, y
m) calculate data collection grouping cost T
r:
T
r＝T
d+T
a×(|x
m-x
s|+|y
m-y
s|)
In formula, T
dfor the propagation delay time of packet, T
afor respond packet jumps required time delay through electric control nodes one;
6f) compare the time delay T waiting for port release
wwith the cost T of data collection grouping
rif, T
w>=T
r, then meet the condition of data collection grouping, perform step 6g); Otherwise, do not meet the condition of data collection grouping, perform step 6h);
6g) according to current intermediary locations (x
m, y
m), check whether the router recovery port that in optical transport network, coordinate position is identical locks, if recovery port non-locking, then perform packet removal process, lock this grouping recovery port, this intermediate node sends respond packet as recovery node, otherwise performs step 6h);
6h) by link setup grouping cache at intermediate node, wait for the release of output port K.
Step 7, judges whether link setup grouping arrives destination node, if link setup grouping does not arrive destination node, returns step 5, if link setup grouping arrives destination node, perform step 8.
Step 8, after destination node receives link setup grouping, produce respond packet, respond packet carries this link setup grouping serial number, by electric control network destined source node.
Step 9, after the intermediate node of electric control network receives respond packet, extracts the link setup grouping serial number that respond packet is carried, according to the link setup grouping input/output port information of sequence number querying router record, arrange in optical transport network with current intermediate node (x
m, y
m) there is the routers input-output port of same position coordinate, then forward this respond packet according to the input port information of link setup grouping.
Step 10, source node receives respond packet, checks the link setup grouping serial number that respond packet is carried, and extracts packet according to sequence number from local data packet queue or from recovery buffer queue, sends this packet by optical transport network.
Step 11, optical-fiber network transmission of data packets, the afterbody of packet will carry tears chain mark open, and optical transport network router detection is to after tearing chain mark open, and the intermediate node of notice electric control network same coordinate position performs tears chain process open:
If electric control Web vector graphic is based on the recovery rule of jumping figure, then intermediate node unlocks output port K;
If the time-based recovery rule of electric control Web vector graphic, then intermediate node unlocks output port K, upgrades output experience locking time delay T
e:
T
e＝αT
eo+(1-α)(T
c-T
lock)
In formula, T
efor the output port of this record of intermediate node is K, jumping figure is H
cexperience locking time delay, T
eooutput port for intermediate node last registration is K, and jumping figure is H
cexperience locking time delay, T
cfor current time, T
lockfor the locking moment of output port K; α is recovery time weights.
Step 12, if packet arrives reclaim node, then unlock grouping recovery port, packet is stored in recovery buffer queue by opto-electronic conversion, this intermediate node produces link setup as new source node and divides into groups and send the grouping of this link setup, if packet arrives destination node, destination node receives packet, and communication process completes.
Claims (5)
1. one kind realizes the router of the low blocking communication of network-on-chip, comprise N one optical waveguide and M micro-ring resonator, N and M is integer, and N ≠ M, described fiber waveguide is for realizing the transmission of sheet optical signal, and the end points of fiber waveguide forms routers input-output port, Different lightwave is led and is intersected to form waveguide crosspoint, described micro-ring resonator is arranged on designated waveguide cross-point locations, for realizing turning to of sheet optical signal, it is characterized in that:
Fiber waveguide comprises two horizon light waveguides, two vertical light waveguides and four ring optical waveguides;
Two one optical waveguides (101 in horizontal direction, 102) with two one optical waveguides (103 on vertical direction, 104) right-angled intersection layout, form first group of 4 crosspoint (105,106,107,108), this side, each crosspoint of first group is provided with a micro-ring resonator;
Article 1, ring optical waveguide (109) is arranged on the outside in first group of crosspoint, and with 4 one optical waveguides (101 of horizontal direction and vertical direction, 102, 103, 104) intersect, form second group of 7 crosspoint (110, 111, 112, 113, 114, 115, 116), the side of first crosspoint (110) in this second group of crosspoint is provided with the 4th micro-ring resonator (4), the side of the 3rd crosspoint (112) is provided with the 8th micro-ring resonator (8), the side in the 5th crosspoint 114 is provided with the 17 micro-ring resonator (17), the side of the 7th crosspoint (116) is provided with the 13 micro-ring resonator (13),
Article 2 ring optical waveguide (117) is arranged on the outside of Article 1 ring optical waveguide (109), and with 4 one optical waveguides (101 of horizontal direction and vertical direction, 102, 103, 104) intersect, form the 3rd group of 7 crosspoints (118, 119, 120, 121, 122, 123, 124), the side of first crosspoint (118) in the 3rd group of crosspoint is provided with the 6th micro-ring resonator (6), the side of the 3rd crosspoint (120) is provided with the 18 micro-ring resonator (18), the side of the 5th crosspoint (122) is provided with the 15 micro-ring resonator (15), the side of the 7th crosspoint (124) is provided with the 3rd micro-ring resonator (3),
Article 3 ring optical waveguide (125) is arranged on the outside of Article 2 ring optical waveguide (117), and with 4 one optical waveguides (101 of horizontal direction and vertical direction, 102, 103, 104) intersect, form the 4th group of 7 crosspoints (126, 127, 128, 129, 130, 131, 132), the side of first crosspoint (126) in the 4th group of crosspoint is provided with the 19 micro-ring resonator (19), the side of the 3rd crosspoint (128) is provided with the 12 micro-ring resonator (12), the side of the 5th crosspoint (130) is provided with the second micro-ring resonator (2), the side of the 7th crosspoint (132) is provided with the 9th micro-ring resonator (9),
Article 4 ring optical waveguide (133) is arranged on the outside of Article 3 ring optical waveguide (125), and with 4 one optical waveguides (101 of horizontal direction and vertical direction, 102, 103, 104) intersect, form the 5th group of 7 crosspoints (134, 135, 136, 137, 138, 139, 140), the side of first crosspoint (134) in the 5th group of crosspoint is provided with the 20 micro-ring resonator (20), the side of the 3rd crosspoint (136) is provided with the 5th micro-ring resonator (5), the side in the 5th crosspoint 138 is provided with the first micro-ring resonator (1), the side of the 7th crosspoint (140) is provided with the 16 micro-ring resonator (16).
2. the router realizing the low blocking communication of network-on-chip according to claim 1, it is characterized in that, described two horizon light waveguides (101,102) left end point forms west to input/output port, right endpoint forms east orientation input/output port, and this east orientation input/output port is connected with neighboring router to input/output port respectively with west.
3. the router realizing the low blocking communication of network-on-chip according to claim 1, it is characterized in that, described two vertical light waveguides (103,104) upper extreme point forms north orientation input/output port, lower extreme point forms south orientation input/output port, and this south orientation input/output port is connected with neighboring router respectively with north orientation input/output port.
4. the router realizing the low blocking communication of network-on-chip according to claim 1, it is characterized in that, an end points (141) of described Article 1 ring optical waveguide (109) forms local input port, an end points (142) of Article 2 ring optical waveguide (117) forms local output port, and this local input/output port is connected with IP kernel by network interface.
5. the router realizing the low blocking communication of network-on-chip according to claim 1, it is characterized in that, an end points (143) of described Article 3 ring optical waveguide (125) forms grouping and reclaims input port, an end points (144) of Article 4 ring optical waveguide (133) forms grouping and reclaims output port, and this grouping is reclaimed input/output port and is connected with recovery buffer queue by optical-electrical converter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110330001.9A CN102413039B (en) | 2011-10-26 | 2011-10-26 | Low obstruction communication router capable of realizing network on optical chip and communication method thereof |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110330001.9A CN102413039B (en) | 2011-10-26 | 2011-10-26 | Low obstruction communication router capable of realizing network on optical chip and communication method thereof |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102413039A CN102413039A (en) | 2012-04-11 |
| CN102413039B true CN102413039B (en) | 2015-04-08 |
Family
ID=45914898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110330001.9A Expired - Fee Related CN102413039B (en) | 2011-10-26 | 2011-10-26 | Low obstruction communication router capable of realizing network on optical chip and communication method thereof |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102413039B (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102780936B (en) * | 2012-07-17 | 2014-11-12 | 西安电子科技大学 | Optical on-chip network system of non-blocking communication and communication method thereof |
| CN103369415B (en) * | 2013-07-12 | 2016-04-13 | 西安电子科技大学 | Based on the full network on mating plate of micro-ring resonator |
| WO2015168919A1 (en) * | 2014-05-09 | 2015-11-12 | 华为技术有限公司 | Optical router |
| CN106549874A (en) * | 2015-09-16 | 2017-03-29 | 龙芯中科技术有限公司 | Optical router, network-on-chip, data transmission method and device |
| CN106899508B (en) * | 2015-12-18 | 2020-06-02 | 华为技术有限公司 | Router and mesh optical network |
| CN105959239B (en) * | 2016-04-22 | 2018-12-21 | 西安电子科技大学 | The communication means of three-dimensional network on mating plate |
| CN106911521B (en) * | 2017-04-17 | 2019-07-16 | 西安电子科技大学 | Based on polycyclic network on mating plate Topology Structure Design method |
| CN107220209B (en) * | 2017-07-15 | 2020-02-14 | 西安电子科技大学 | Three-dimensional optical network-on-chip architecture based on faults, communication method and optical router |
| CN108282707B (en) * | 2017-12-22 | 2019-12-31 | 西安电子科技大学 | Method for calculating network path on optical chip under optical circuit switching condition |
| CN109524033B (en) * | 2018-12-06 | 2021-06-08 | 西安电子科技大学 | Optical network oriented to mixed main memory of dynamic random access memory and nonvolatile memory |
| JP2023538839A (en) | 2020-08-06 | 2023-09-12 | セレッシャル エイアイ インコーポレイテッド | Coherent photonic computing architecture |
| US11835777B2 (en) | 2022-03-18 | 2023-12-05 | Celestial Ai Inc. | Optical multi-die interconnect bridge (OMIB) |
-
2011
- 2011-10-26 CN CN201110330001.9A patent/CN102413039B/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| 基于交叉开关结构的片上光互连网络研究;王正宇等;《电信快报》;20101231(第3期);43-46 * |
| 片上光传输技术的应用;白露莹等;《现代传输》;20101231;67-71 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102413039A (en) | 2012-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102413039B (en) | Low obstruction communication router capable of realizing network on optical chip and communication method thereof | |
| CN102281478B (en) | On-chip optical router for hybrid switching | |
| CN106533993B (en) | Network on mating plate based on five port optical routers | |
| CN101917333B (en) | Region-based photoelectric double-layer network-on-a-chip and routing method | |
| CN102333250B (en) | Low-congestion communication method and router for realizing shared path transmission of optical network on chip | |
| CN102638311B (en) | Optical network-on-chip system based on wavelength allocation and communication method of system | |
| Wu et al. | An inter/intra-chip optical network for manycore processors | |
| CN104185999A (en) | Packet-flow interconnect fabric | |
| CN102361467B (en) | Network structure on non-blocking optical section and communication method thereof | |
| CN103091784A (en) | Low-loss four-port non-blocking optics router based on micro-ring resonator | |
| CN103647598B (en) | A kind of communication many hierarchical protection method based on ASON | |
| CN105451103A (en) | Wavelength-allocation-based three-dimensional optical on-chip network router communication system and method | |
| CN101262355A (en) | A data switch processing board and its corresponding switch processing system | |
| CN102780936B (en) | Optical on-chip network system of non-blocking communication and communication method thereof | |
| Liu et al. | Wavelength-reused hierarchical optical network on chip architecture for manycore processors | |
| CN105530206A (en) | Torus network based dual-access structures and working mode thereof | |
| KR101242172B1 (en) | Hybrid optical networks-on-chip system and routing method thereof | |
| SJ | The role of photonics in future computing and data centers | |
| CN105339821B (en) | Optical router | |
| CN116016384B (en) | Scalable network-on-chip topology structure based on ring layout and routing method thereof | |
| CN103491023B (en) | Method for routing for three-dimensional torus photoelectricity hybrid network | |
| Liu et al. | WRH-ONoC: A wavelength-reused hierarchical architecture for optical network on chips | |
| CN107220209B (en) | Three-dimensional optical network-on-chip architecture based on faults, communication method and optical router | |
| CN105652370B (en) | A kind of router topology based on micro-ring resonator and array waveguide grating | |
| Fusella et al. | On the design of a path-setup architecture for exploiting hybrid photonic-electronic NoCs |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150408 Termination date: 20211026 |