Study On The Resource Allocation Techniques In Light-Trail Networks

Light trail (LT) is a bus network supporting for new network technologies such as VoD (Video on Demand), cloud computing. For the reason that the traffic in LT network must be shared under the maximum delay constraint, therefore, the resource allocation technique becomes the one of the most important technologies of the LT network. However, the exiting resource allocation technologies are unable to achieve dynamic optimization, and the resource allocation problem of LT network with asynchronous concurrent and random traffic can not be solved by traditional linear programming theory. Hence, this paper will research from following three aspects:the fault detection and location of light trail network, the traffic grooming of light trail network, the time-slot algorithm of light trail network. The detail work is as follows:Firstly, a method that used to detect and locate the fault of light trail network is proposed. It is based on the out of band signaling in LT network. Through sending the fault detection frame and response frame in the OSC channel based on BFD, the method can monitor the network working condition. The application process of the bus light trail, the ring light trail and the mesh light trail are expounded.Secondly, a traffic grooming algorithm aimed at maximizing throughput of network is put forward in this paper. It is baesd on the DFS algorithm. Then two heuristic algorithms are put forward under the static state and dynamic state conditions separately. The results of numerical calculation show that the traffic grooming with this algorithm is more effectively and the utilization of the resource of network is enhancedThirdly, a time-slot algorithm with delay aware characteristics is proposed. This algorithm introduces the concept of delay aware based on the DS2R2. The average delay time is divided into four sections: the transmission delay, queuing delay, propagation delay, slot-synchronization delay. So the light rail network time slot allocation would be more effectively.Lastly, NS2(network simulation version2) is used to simulate the DS2R2and Delay Aware time-slot algorithm. The idea of the simulation and the setting of network are expounded. The result of the simulation including the delay of the network, the delay variation of network and the time-slot occupancy rate of network indicate that the Delay Aware time slot algorithm is more effectively than DS2R2algorithm.