A Study on Optimal Routing of Computer Networks using Neural Networks

신경회로망을 이용한 컴퓨터 네트워크의 최적 라우팅에 관한 연구

  • 김정욱 (연세대학교 전기공학과) ;
  • 이석필 (연세대학교 전기공학과) ;
  • 박상희 (연세대학교 전기공학과)
  • Published : 1995.11.18

Abstract

An optimal routing method using hysteresis binary neurons with link failure probability is proposed in this paper. The link failures in computer networks can degrade the performance of the entire networks. We assume the time between successive link failures is exponentially distributed with parameter ${\lambda}$ and the failures are independent. The link failure probability is used for neural networks to find the shortest paths of given source-destination pairs. By using the probability of link failures and hysteresis binary neurons we implement an optimal routing method that can takes routes by coping with link failures.

Keywords