煤矿环形综合业务网中路由算法的研究

Study on Routing Algorithm for Coal Ring Integrated Service Network

在分析研究煤矿井下综合业务传输网络的基础上 ,提出了一种适合于环形结构互连网使用的路由简化算法——“1 /2路径和”算法 .该算法根据环形网的特点将复杂的路由算法简化成累加、简单比较和数据的存取操作 ,适用于开发以 DSP,ASIC或单片机为核心的路由器 ,满足了煤矿井下综合业务传输网络的需要 .

Based on the analysis and study of the coal integrated service network a simplified routing algorithm, 1/2 cost sum routing algorithm, was presented. The algorithm is suitable for ring interconnecting network. It simplifies the complicated routing algorithm to accumulating, comparing, storing and retrieving. So it can be easily adopted in the DSP, ASIC or MCU based routers and meet the need of data transmitting in the integrated service network underground coal mine.