Learning routing applied to large scale packet–switched communication networks
Shin-ichi Kuribayashi, Tadao Nakamura, Risaburo Satos · Electronics and Communications in Japan (Part I Communications) · 1980
Abstract Learning routing is introduced to large‐scale communication network to compensate the lack of a priori information on the network behavior. Learning routing consists of learning automaton as a learning controller placed at each network node. This learning automaton makes decision on routes for packets which are the basic unit of data to be transmitted through the network. Using learning automaton we propose two routing methods, LRI and LRI, which are basically reinforcement methods for the learning automaton. The effectiveness of these proposed methods is shown by means of simulation on a concrete network topology.