Neural Network Based Scheduling for Variable-Length Packets in Gigabit Router with Crossbar Switch Fabric and Input Queuing  

作　　者：Li Sheng\|hong, Xue Zhi, Li Jian\|hua, Zhu Hong\|wen Department of Electronic Engineering, Shanghai Jiaotong University, Shanghai 200030, China 

出　　处：《Wuhan University Journal of Natural Sciences》2002年第3期313-318,共6页武汉大学学报（自然科学英文版）

基　　金：SupportedbytheHighTechnologyResearchandDevelopmentProgramofChina (863Plan) (2 0 0 1AA14 414 0 )

摘　　要：A high-speed and effective packet scheduling method is crucial to the performance of Gigabit routers. The paper studies the variable-length packet scheduling problem in Gigabit router with crossbar switch fabric and input queuing, and a scheduling method based on neural network is proposed. For the proposed method, a scheduling system structure fit for the variable-length packet case is presented first, then some rules for scheduling are given. At last, an optimal scheduling method using Hopfield neural network is proposed based on the rules. Furthermore, the paper discusses that the proposed method can be realized by hardware circuit. The simulation result shows the effectiveness of the proposed method.A high-speed and effective packet scheduling method is crucial to the performance of Gigabit routers. The paper studies the variable-length packet scheduling problem in Gigabit router with crossbar switch fabric and input queuing, and a scheduling method based on neural network is proposed. For the proposed method, a scheduling system structure fit for the variable-length packet case is presented first, then some rules for scheduling are given. At last, an optimal scheduling method using Hopfield neural network is proposed based on the rules. Furthermore, the paper discusses that the proposed method can be realized by hardware circuit. The simulation result shows the effectiveness of the proposed method.

关 键 词：Key words scheduling neural networks input queuing gigabit router 

分 类 号：TN913[电子电信—通信与信息系统]