摘要 |
PURPOSE: A dynamic routing method for a multi-level bus network under distributive shared memory environment is provided to dynamically set a transmission path of a packet to a switch having low traffic in consideration of traffic degrees of a next switch on a surplus path, thereby reducing packet processing time and average response time of a system. CONSTITUTION: During a forward U-type turning routing, a system calculates a forward U-type turning stage(401). The system compares the calculated turning stage with a current stage, and decides whether a turning is available at the current stage(402). If not, the system compares switch traffic degrees of many next stages connected to a switch of the current stage(403). The system selects a switch having minimal traffic as a switch of a next stage(stage+1), changes the next stage(stage+1) into a new current stage, and repeats the procedure(404). If the turning is available, the system performs a U-type turning on the current stage and performs a backward routing(405). During the backward U-type turning routing, the system calculates a backward U-type turning stage(411). The system compares the calculated stage with a current stage to confirm whether a turning is available(412). If not, the system compares switch traffic degrees of many previous stages connected to a switch of the current stage(413). The system selects a switch having minimal traffic as a switch of a previous stage(stage-1), changes into a new current stage, and repeats the procedure(414). If the turning is available, the system performs a U-type turning on the current stage and performs the forward routing(415).
|