CN104348742A - Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network - Google Patents

Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network Download PDF

Info

Publication number
CN104348742A
CN104348742A CN201410468614.2A CN201410468614A CN104348742A CN 104348742 A CN104348742 A CN 104348742A CN 201410468614 A CN201410468614 A CN 201410468614A CN 104348742 A CN104348742 A CN 104348742A
Authority
CN
China
Prior art keywords
message
output port
port
priority
messages
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.)
Pending
Application number
CN201410468614.2A
Other languages
Chinese (zh)
Inventor
窦强
鲁佳
窦文华
肖立权
王俊辉
韩岗
钱悦
李宝亮
周乐文
彭超
任双印
郭龙飞
苏醒
任斌
叶进
覃晨
冯权友
孙家辉
何磊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
National University of Defense Technology
Original Assignee
National University of Defense Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by National University of Defense Technology filed Critical National University of Defense Technology
Priority to CN201410468614.2A priority Critical patent/CN104348742A/en
Publication of CN104348742A publication Critical patent/CN104348742A/en
Pending legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The embodiment of the invention discloses a route determining method and a control unit in a three-dimensional Mesh photoelectric hybrid network, applied to the technical field of communication. The utilization rate of a Mesh photoelectric hybrid network resource is improved, and the message transmission delay is reduced. The method disclosed by the embodiment of the invention comprises the following steps: at the beginning of each time slot, analyzing all messages from high to low according to the message priority to obtain target addresses of the messages, wherein each message comprises a message received at an input port and/or a to-be-transmitted new massage; calculating an output port of each message by virtue of a deterministic routing algorithm according to the target address of the message; if the output ports of a plurality of messages are the same, calling a free output port to adjust the output ports of the plurality of messages; outputting each message to a next node from the corresponding output port.

Description

Route determining methods and control unit in three-dimensional Mesh photoelectricity hybrid network
Technical field
The present invention relates to communication technical field, particularly relate to route determining methods and control unit in a kind of three-dimensional Mesh photoelectricity hybrid network.
Background technology
Three-dimensional karnaugh map is most important is also one of computer network topologies of most attraction.Large quantifier elimination shows that three-dimensional karnaugh map is obviously better than having the two-dimentional Mesh network of same node point number in node fault-tolerance and bandwidth etc.Therefore, when the existing electrical interconnection network based on two-dimentional Mesh cannot meet the inner multi-core communication of high-performance computer for postpone and the demand of bandwidth time, three-dimensional Mesh photoelectricity hybrid network progresses into the visual field of researcher.
The photoelectricity hybrid network based on three-dimensional Mesh of a s × s × s is made up of s × s × s node, the coordinate of each node referred to as (x, y, z) (x=0,1,2 ..., s-1; Y=0,1,2 ... s-1; Z=0,1,2 ... s-1) represent.If i=0 (i ∈ x, y, z}), then node comprises three output ports, does not comprise input port.If i=s-1 (i ∈ x, y, z}), then node comprises three input ports, does not comprise output port.Each node in addition (0<i<s-1 (i ∈ x, y, z})) comprise three input ports and three output ports.Shown in figure 1, be 3 × 3 × 3 three-dimensional Mesh photoelectricity mixed network structure schematic diagrames.
In this network, all nodes are all according to slot synchronization mode transfer data.First of the data message of such as message P after certain time slot start time t1 sends from the output port of a node N1, through the time Δ T of a time slot, in the t1+ Δ T moment, first of its data message arrives the input port of adjacent next node N2, simultaneously, last position of P just sends out from N1, and this supposition transmission time of message between adjacent node of the network according to slot synchronization mode transfer data equals a time slot.Therefore, in the t1+ Δ T moment, the internodal optical link of N1 and N2 " is full of " data.
When a message arrives a node or this node itself has message to send, node needs to determine message, and which node next step will move towards, namely to determine the route of this message, present technology generally adopts deterministic routing algorithm to determine the route of message, and this algorithm refers to from node A to Node B it is a fixing path.
Summary of the invention
Inventor finds through large quantifier elimination, and deterministic routing algorithm, when network does not have congested, has high reliability and low delay.When there is network congestion, because message needs according to the route transmission determined, if occur, multiple message is when the situation that the output port of a certain node is identical, and namely message clashes, message will be waited for according to priority orders and to be sent by same port, and message transmissions time delay will obviously increase; Meanwhile, the path of message from source node to destination node is incessantly a kind of, if only according to determining the route transmission that route obtains, at multiple message while a certain node congestion, also can cause the waste of other routes connecting source node and destination node.For solving the problem, embodiments provide route determining methods and control unit in a kind of three-dimensional Mesh photoelectricity hybrid network.
In view of this, first aspect present invention provides route determining methods in a kind of three-dimensional Mesh photoelectricity hybrid network, can comprise:
In the beginning of each time slot, resolve the message of input port reception according to message priority order from high to low, to obtain the destination address of message;
According to the destination address of message, deterministic routing algorithm is adopted to calculate the output port of each message;
If the output port of multiple message is identical, call idle output port to adjust the output port of described multiple message;
Each message is exported to next node from the output port of correspondence.
Second aspect present invention provides a kind of control unit, can comprise:
Parsing module, for the beginning at each time slot, resolves the message of input port reception, to obtain the destination address of message according to message priority order from high to low;
Port determination module, for the destination address according to message, adopts deterministic routing algorithm to calculate the output port of each message;
Port adjusting module, when the output port for multiple message is identical, calls idle output port to adjust the output port of described multiple message;
Output module, for exporting each message to next node from the output port of correspondence.
As can be seen from the above technical solutions, the embodiment of the present invention has the following advantages:
In the embodiment of the present invention, when node receives multiple message, if the message output port determined by deterministic routing algorithm has conflict, readjust the output port of message, the situation that to avoid multiple message because output port is identical etc. to be transmitted, the propagation delay time of effective reduction message, solves network congestion.Meanwhile, call original idle route resource, under the condition not increasing network overhead, improve network resource utilization.
Term " first ", " second ", " the 3rd " " 4th " etc. (if existence) in specification of the present invention and claims and above-mentioned accompanying drawing are for distinguishing similar object, and need not be used for describing specific order or precedence.The embodiments described herein should be appreciated that the data used like this can be exchanged in the appropriate case, so that can be implemented with the order except the content except here diagram or description.In addition, term " comprises " and " having " and their any distortion, intention is to cover not exclusive comprising, such as, contain those steps or unit that the process of series of steps or unit, method, system, product or equipment is not necessarily limited to clearly list, but can comprise clearly do not list or for intrinsic other step of these processes, method, product or equipment or unit.
The above, above embodiment only in order to technical scheme of the present invention to be described, is not intended to limit; Although with reference to previous embodiment to invention has been detailed description, those of ordinary skill in the art is to be understood that: it still can be modified to the technical scheme described in foregoing embodiments, or carries out equivalent replacement to wherein portion of techniques feature; And these amendments or replacement, do not make the essence of appropriate technical solution depart from the spirit and scope of various embodiments of the present invention technical scheme.
Accompanying drawing explanation
Fig. 1 is 3 × 3 × 3 three-dimensional Mesh photoelectricity mixed network structure schematic diagrames;
Fig. 2 is the flow chart of route determining methods embodiment 1 in three-dimensional Mesh photoelectricity hybrid network provided by the invention;
Fig. 3 is the structural representation of a kind of control unit embodiment 1 provided by the invention;
Fig. 4 is electric control network control unit structure chart.
Embodiment
Embodiments provide route determining methods and control unit in three-dimensional Mesh photoelectricity hybrid network, under can reducing network congestion environment, the data delay adopting deterministic routing algorithm to cause in mesh network, improves network resource utilization.
The present invention program is understood better in order to make those skilled in the art person, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the embodiment of a part of the present invention, instead of whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art, not making the every other embodiment obtained under creative work prerequisite, should belong to the scope of protection of the invention.
Refer to Fig. 2, be the flow chart of route determining methods embodiment 1 in three-dimensional Mesh photoelectricity hybrid network provided by the invention, the present embodiment specifically can comprise:
S21, beginning at each time slot, resolve the message that input port receives, to obtain the destination address of message according to message priority order from high to low;
The priority of message can be arranged by User Defined, does not do concrete restriction here.
The destination address of S22, foundation message, adopts deterministic routing algorithm to calculate the output port of each message;
The method of operation that this step is concrete with reference to prior art, can repeat no more here.
If the output port of the multiple message of S23 is identical, call idle output port to adjust the output port of described multiple message;
When the output port of multiple message is identical, namely message clashes, then call idle output port outgoing message, to solve the problem that message clashes.
S24, export each message to next node from the output port of correspondence.
Determine the output port of each message, and when not conflicting between message, export message to next node by the output port finally determined.
In the embodiment of the present invention, when node receives multiple message, if the message output port determined by deterministic routing algorithm has conflict, readjust the output port of message, the situation that to avoid multiple message because output port is identical etc. to be transmitted, the propagation delay time of effective reduction message, solves network congestion.Meanwhile, call original idle route resource, under the condition not increasing network overhead, improve network resource utilization.
In actual applications, the buffering area of node is often less, if buffering area is full, then the message that multiple output port is identical will be dropped, and causes packet loss phenomenon.Distribute different ports for multiple message in the present embodiment, the generation of packet loss phenomenon can be avoided.
In the Mesh network of reality, node input port can receive message, node itself can send new message, new message is had to send and do not have new message to send two kinds of situations for node below, do disclosed in detail explanation respectively, following methods embodiment can be regarded as the specific implementation on embodiment 1 basis.For convenience of description, three input ports remembering node in following examples are respectively X-, Y-and Z-, the output port that node is corresponding is designated as X+, Y+ and Z+, and the priority arranging message is followed successively by from high to low: the message of the message of X-input, the message of Y-input, Z-input.When there being new message, the message that the priority of new message receives lower than input port.It should be appreciated by those skilled in the art that the priority of message is except listed order, also exists other priority orders, specifically can be arranged by User Defined.
One, route determining methods embodiment 2 in three-dimensional Mesh photoelectricity hybrid network provided by the invention, in the present embodiment, node does not have new message to be sent, and the present embodiment specifically can comprise:
If node does not have new message to be sent, node, in the beginning of each time slot, is resolved the destination address of the message that input port receives successively, and is calculated the output port of message according to certainty routing policy.If selected output port does not exist conflict, then according to the output port outgoing message determined, otherwise, use random routing strategy to manage conflict.Detailed process is as follows:
In the beginning of each time slot, perform according to described message priority order from high to low during node parses message, parsing order is X-port message, Y-port message, Z-port message.If certain input port does not have message, then skip over this port, order resolves the message of next port.Such as, if node does not comprise X-port message, then first resolve Y-port message).
Node just in the route from described node to destination address, can be determined a route by deterministic routing algorithm, thus determines the output port of message after obtaining the destination address of message by analytic message.If the output port of all messages determined according to deterministic routing algorithm does not repeat, that is there is not conflict between message, then respectively the message of correspondence is outputted to next node according to the output port determined.
If according to the output port repetition of the message that deterministic routing algorithm is determined, then the message repeated for output port redistributes output port.The situation that the output port of message repeats can be divided into a variety of, shown in specific as follows:
If situation 1 X-port, Y-port and Z-port have message, and the output port of three messages is identical, so keep the output port of X-port message constant, the idle output port of random selecting one is to the message of Y-port.The message of Z-port input exports from residue output port.
If situation 2 X-port, Y-port and Z-port have message, and the output port part of three messages identical (as X-port message is identical with the output port of Y-port message, different from the output port of Z-port message).So keep not constant with the output port of the message of other message collisions, according to message priority, the output port of the message that the message medium priority that maintenance clashes is higher is constant.The relatively low message of the message medium priority clashed exports from residue output port.
Situation 3, only two input ports are had to receive message, and the output port of two messages is identical, so according to message priority, keep the output port of that message that priority is higher constant, then Stochastic choice idle output port mouth, exports message relatively low for priority from this output port.
Two, the invention provides route determining methods embodiment 3 in three-dimensional Mesh photoelectricity hybrid network, in the present embodiment, node has new message to be sent, and the present embodiment specifically can comprise:
If node has new message to send, the idiographic flow of process message is as follows:
Node starts at time slot, resolves the message and new message to be sent that receive from input port; During node parses message, first resolve the destination address of the message of input port, then resolve the destination address of new message, preset according to aforementioned, the priority orders of message is be greater than message from Y-port from the message of X-port; Message from Y-port is greater than the message from Z-port; The priority of new message is lower than the message received by input port.If there is no certain input port, selects next message according to priority orders.
According to certainty routing policy, determine the output port of all resolved messages; Different from the situation that node does not have new message to send, when having new message to send, after determining the output port of each message, concrete handling process is as follows:
The X-port of node, Y-port and Z-port have message to input, and so node suspends the new message of transmission, and when next time slot starts, attempt sending new message.If the message of now input port input has conflict, then concrete solution can the solution of reference example 2 interior joint when not having new message to send, and repeats no more here.If selected output port does not repeat, illustrate not exist to export and conflict.So each message sends message according to the output port selected respectively.
If node has two input ports to have message and their output port of selection is identical with new message, then keep the output port of the message that priority is higher constant, the idle output port of random selecting one is to the message of the lower input port of priority, and new message exports from last remaining output port.
If have two input ports to have message, but the output port of the output port of these two messages and new message is incomplete same.So according to message priority, remaining output port is distributed to the message that the identical message medium priority of output port is lower; The output port of other messages remains unchanged;
If only have an input port to have message and output port is identical with new message, so according to priority, keep the output port of this input port message, then Stochastic choice idle output port mouth distributes to new message.
Above route determining methods in the three-dimensional Mesh photoelectricity hybrid network in the embodiment of the present invention is described, below a kind of control unit in the embodiment of the present invention is described, refer to Fig. 3, for the structural representation of a kind of control unit embodiment 1 provided by the invention, described control unit can comprise:
Parsing module 31, for the beginning at each time slot, resolves the message of input port reception, to obtain the destination address of message according to message priority order from high to low;
Port determination module 32, for the destination address according to message, adopts deterministic routing algorithm to calculate the output port of each message;
Port adjusting module 33, when the output port for multiple message is identical, calls idle output port to adjust the output port of described multiple message;
Output module 34, for exporting each message to next node from the output port of correspondence.
In the embodiment of the present invention, parsing module 31 analytic message obtains the destination address of message, the output port of each message is determined by port determination module 32, if there is conflict in output port, then port adjusting module 33 calls idle port to the message of conflict, is responsible for message, according to the output port after adjustment, message is sent to next node by output port by output module 34.The situation that to avoid multiple message because output port is identical etc. to be transmitted, the effective propagation delay time reducing message, solves network congestion.Meanwhile, call original idle route resource, under the condition not increasing network overhead, improve network resource utilization.
In actual applications, the buffering area of node is often less, if buffering area is full, then the message that multiple output port is identical will be dropped, and causes packet loss phenomenon.Distribute different ports for multiple message in the present embodiment, the generation of packet loss phenomenon can be avoided.
Preferably, on the basis of control unit embodiment 1, when parsing module resolves all messages according to message priority order from high to low, if a certain input port does not have message to input, then skip over this port, order resolves next message.
Further, the invention provides a kind of control unit embodiment 2, the control unit in the present embodiment except the comprising modules of control unit described in embodiment 1, in the present embodiment, if node does not have new message to be sent, then described port adjusting module can comprise:
First adjustment submodule, all receives message for three input ports, and when the output port of all messages is identical, keeps the output port of the message that priority is the highest constant; An idle output port mouth is to remaining the higher message of message medium priority to adopt stochastic route algorithm to determine; Remaining output port is distributed to the minimum message of priority;
Second adjustment submodule, all receives message for three input ports, and when the output port of segment message is identical, remaining output port is distributed to the message that the identical message medium priority of output port is lower; Keep the output port of other messages constant;
3rd adjustment submodule, for only there being two input ports to receive message, and when the output port of two messages is identical, keeps the output port of the message that priority is higher constant; An idle output port mouth is to the lower message of priority to adopt stochastic route algorithm to determine.
Further, the invention provides a kind of control unit embodiment 3, control unit in the present embodiment is except the comprising modules of control unit described in embodiment 1, in the present embodiment, if node has new message to be sent, then parsing module also for resolved input port receive message after, resolve new message; The priority of new message to be sent is lower than the message received by input port.Then described port adjusting module can comprise:
4th adjustment submodule, for only there being two input ports to receive message, and when the output port of described two messages is identical with the output port of new message, keeps the output port of the message that priority is the highest constant; Stochastic route algorithm is adopted to determine the message that an idle output port mouth inputs to another; Remaining output port is distributed to new message;
5th adjustment submodule, for only there being two input ports to have message to input, and when the output port of the output port of two messages and new message is incomplete same, distributes to the message that the identical message medium priority of output port is lower by remaining output port; Keep the output port of other messages constant;
6th adjustment submodule, for only there being an input port to have message to input, and when the output port of this message is identical with the output port of new message, keeps the output port of described message constant; Adopt stochastic route algorithm in the output port of free time, determine the output port of new message.
Based in the photoelectricity hybrid network of three-dimensional Mesh, between network node, use optical-fiber network to carry out data message transmission, make power utilization network to transmit electric control information.Optical data network network and electric control network have the topological structure of isomorphism, set up optical link and current source road between adjacent two nodes simultaneously, thus form a photoelectricity mixing interconnection network architecture.In this photoelectricity hybrid network, in fact the routing procedure of message is exactly the process that message carries out transmitting on the path that light crosspoint and optical link form.Shown in figure 4, it is the structure chart of electric control network central control unit.This structure can be understood as a kind of implementation of control unit provided by the invention under practical application scene.
Wherein, control information parsing module is responsible for reading heading, and analytic message routing iinformation obtains destination address (parsing modules corresponding in the various embodiments described above); According to the message routing information parsed, the output port of route judgement and arbitration modules determination message, adjusts the output port of message to not conflicting (corresponding to the port determination module in the various embodiments described above and port adjusting module) when message has conflict; Control information forwarding module is responsible for heading information to be forwarded to next-hop node (output modules corresponding in the various embodiments described above) by the output port after adjustment; In actual applications, described control unit can also comprise light crosspoint controller, and the selection result be used for according to route judgement and arbitration modules, arranges corresponding optical node state, thus realize the transmission of data message in optical-fiber network.It should be noted that, described control unit can be arranged on inside or the outside of network node.
In several embodiments that the application provides, should be understood that, disclosed system, apparatus and method, can realize by another way.Such as, device embodiment described above is only schematic, such as, the division of described module, be only a kind of logic function to divide, actual can have other dividing mode when realizing, such as multiple module or assembly can in conjunction with or another system can be integrated into, or some features can be ignored, or do not perform.Another point, shown or discussed coupling each other or direct-coupling or communication connection can be by some interfaces, and the indirect coupling of device or module or communication connection can be electrical, machinery or other form.
The described module illustrated as separating component can or may not be physically separates, and the parts as module display can be or may not be physical module, namely can be positioned at a place, or also can be distributed in multiple network element.Some or all of module wherein can be selected according to the actual needs to realize the object of the present embodiment scheme.
In addition, each functional module in each embodiment of the present invention can be integrated in a processing unit, also can be that the independent physics of unit exists, also can two or more module integrations in a unit.Each functional module can Further Division be also that multiple submodule realizes, and above-mentioned integrated unit both can adopt the form of hardware to realize, and the form of SFU software functional unit also can be adopted to realize.
If described integrated unit using the form of SFU software functional unit realize and as independently production marketing or use time, can be stored in a computer read/write memory medium.Based on such understanding, the part that technical scheme of the present invention contributes to prior art in essence in other words or all or part of of this technical scheme can embody with the form of software product, this computer software product is stored in a storage medium, comprising some instructions in order to make a computer equipment (can be personal computer, server, or the network equipment etc.) perform all or part of step of method described in each embodiment of the present invention.And aforesaid storage medium comprises: USB flash disk, portable hard drive, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. various can be program code stored medium.

Claims (9)

1. a route determining methods in three-dimensional Mesh photoelectricity hybrid network, is characterized in that, comprising:
In the beginning of each time slot, resolve the message of input port reception according to message priority order from high to low, to obtain the destination address of message;
According to the destination address of message, deterministic routing algorithm is adopted to calculate the output port of each message;
If the output port of multiple message is identical, call idle output port to adjust the output port of described multiple message;
Each message is exported to next node from the output port of correspondence.
2. method according to claim 1, is characterized in that, when resolving all messages according to message priority order from high to low, if a certain input port does not have message to input, then skips over this port, and order resolves next message.
3. method according to claim 1, is characterized in that, if the output port of multiple message is identical, calls idle output port to adjust the output port of described multiple message, comprising:
If three input ports all receive message, and the output port of all messages is identical, then keep the output port of the message that priority is the highest constant; An idle output port mouth is to remaining the higher message of message medium priority to adopt stochastic route algorithm to determine; Remaining output port is distributed to the minimum message of priority;
If three input ports all receive message, and the output port of segment message is identical, remaining output port is distributed to the message that the identical message medium priority of output port is lower; The output port of other messages remains unchanged;
If only have two input ports to receive message, and the output port of two messages is identical, then keep the output port of the message that priority is higher constant; An idle output port mouth is to the lower message of priority to adopt stochastic route algorithm to determine.
4. method according to claim 1, is characterized in that, described method also comprises:
If except the message that input port receives, need the new message sent, then, after having resolved the message of input port reception, resolve new message; The priority of described new message is minimum.
5. method according to claim 4, is characterized in that, when having new message to be sent, if the output port of multiple message is identical, calls idle output port to adjust the output port of described multiple message, comprising:
If only have two input ports to receive message, and the output port of described two messages is identical with the output port of new message, then keep the output port of the message that priority is the highest constant; Stochastic route algorithm is adopted to determine the message that an idle output port mouth inputs to another; Remaining output port is distributed to new message;
If only have two input ports to receive message, and the output port of the output port of two messages and new message is incomplete same, then remaining output port is distributed to the lower message of the identical message medium priority of output port; The output port of other messages remains unchanged;
If only have an input port to receive message, and the output port of this message is identical with the output port of new message, then keep the output port of described message constant; Adopt stochastic route algorithm in the output port of free time, determine the output port of new message.
6. a control unit, is characterized in that, comprising:
Parsing module, for the beginning at each time slot, resolves the message of input port reception, to obtain the destination address of message according to message priority order from high to low;
Port determination module, for the destination address according to message, adopts deterministic routing algorithm to calculate the output port of each message;
Port adjusting module, when the output port for multiple message is identical, calls idle output port to adjust the output port of described multiple message;
Output module, for exporting each message to next node from the output port of correspondence.
7. control unit according to claim 6, is characterized in that, described port adjusting module comprises:
First adjustment submodule, all receives message for three input ports, and when the output port of all messages is identical, keeps the output port of the message that priority is the highest constant; An idle output port mouth is to remaining the higher message of message medium priority to adopt stochastic route algorithm to determine; Remaining output port is distributed to the minimum message of priority;
Second adjustment submodule, all receives message for three input ports, and when the output port of segment message is identical, remaining output port is distributed to the message that the identical message medium priority of output port is lower; Keep the output port of other messages constant;
3rd adjustment submodule, for only there being two input ports to receive message, and when the output port of two messages is identical, keeps the output port of the message that priority is higher constant; An idle output port mouth is to the lower message of priority to adopt stochastic route algorithm to determine.
8. control unit according to claim 6, is characterized in that, described parsing module, also for except the message that input port receives, when needing the new message sent, after having resolved the message of input port reception, resolves new message; The priority of described new message is minimum.
9. control unit according to claim 8, is characterized in that, described port adjusting module comprises:
4th adjustment submodule, during for there being a new message to be sent, if only there are two input ports to receive message, and the output port of described two messages is identical with the output port of new message, and the output port of the message that maintenance priority is the highest is constant; Stochastic route algorithm is adopted to determine the message that an idle output port mouth inputs to another; Remaining output port is distributed to new message;
5th adjustment submodule, during for there being a new message to be sent, if only there are two input ports to have message to input, and when the output port of the output port of two messages and new message is incomplete same, remaining output port is distributed to the message that the identical message medium priority of output port is lower; Keep the output port of other messages constant;
6th adjustment submodule, during for there being a new message to be sent, if only there is an input port to have message to input, and when the output port of this message is identical with the output port of new message, keeps the output port of described message constant; Adopt stochastic route algorithm in the output port of free time, determine the output port of new message.
CN201410468614.2A 2014-09-15 2014-09-15 Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network Pending CN104348742A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410468614.2A CN104348742A (en) 2014-09-15 2014-09-15 Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410468614.2A CN104348742A (en) 2014-09-15 2014-09-15 Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network

Publications (1)

Publication Number Publication Date
CN104348742A true CN104348742A (en) 2015-02-11

Family

ID=52503577

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410468614.2A Pending CN104348742A (en) 2014-09-15 2014-09-15 Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network

Country Status (1)

Country Link
CN (1) CN104348742A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108322405A (en) * 2018-03-21 2018-07-24 山东超越数控电子股份有限公司 A kind of flow equalization method and device based on data

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101312425A (en) * 2007-05-24 2008-11-26 华为技术有限公司 Quality guarantee method by different network messages and apparatus thereof
CN103491023A (en) * 2013-09-13 2014-01-01 中国人民解放军国防科学技术大学 Routing method for three-dimension torus photoelectric hybrid network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101312425A (en) * 2007-05-24 2008-11-26 华为技术有限公司 Quality guarantee method by different network messages and apparatus thereof
CN103491023A (en) * 2013-09-13 2014-01-01 中国人民解放军国防科学技术大学 Routing method for three-dimension torus photoelectric hybrid network

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108322405A (en) * 2018-03-21 2018-07-24 山东超越数控电子股份有限公司 A kind of flow equalization method and device based on data

Similar Documents

Publication Publication Date Title
US20160323182A1 (en) Centralized route determination in communication networks
EP3226490A1 (en) Optical network-on-chip, optical router and signal transmission method
US20170214579A1 (en) Switch-connected hyperx network
CN103501236A (en) Method and device for generating network control plane logical topology
JP2017539173A (en) Crossboard transfer method and apparatus, program, and recording medium
CN105122833A (en) Optical network-on-chip and method and apparatus for adjusting optical link bandwidth
US9026704B2 (en) Priority based connection arbitration in a SAS topology to facilitate quality of service (QoS) in SAS transport
CN105191234A (en) Method for allocating resources in a mesh communications network, computer program, information storage means and node device
US9419887B1 (en) Minimum latency routing
CN104639437A (en) Forwarding method and apparatus of broadcast messages in stack system
US9843506B2 (en) Distributed control system and control method thereof
CN105743816A (en) Link aggregation method and device
US9235207B2 (en) Method for automatically generating dynamic frame packing groups
CN113938434A (en) Large-scale high-performance RoCEv2 network construction method and system
CN104639450A (en) Data package forwarding control method and device and SDN (software defined network) frame system
CN104348742A (en) Route determining method and control unit in three-dimensional Mesh photoelectric hybrid network
CN112217652B (en) Network topology device and method based on central communication mode
CN102055657B (en) Load distributing method of fiber channel (FC) data message and FC exchanger system
CN104081693A (en) Reconfiguration of an optical connection infrastructure
CN110324265B (en) Traffic distribution method, routing method, equipment and network system
CN103491023B (en) Method for routing for three-dimensional torus photoelectricity hybrid network
CN102710496A (en) Data transmission system, data interface device and data transmission method for multiple servers
CN105306386A (en) Resource allocation method and device in local area network
CN110875886A (en) Data transmission method, device and system for transmission network
CN107682259A (en) Method for searching and device

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20150211

RJ01 Rejection of invention patent application after publication