Application of Bio-inspired Algorithm to Adaptive Routing of Packets and to Traffic Congestion of Roads

在信息通信网络、P2P网络、传感器网络和自组织网络等研究领域，如何实现网络的容错性、可扩展性、自治分布性是研究的热点问题。在本研究中，首先，我们通过模仿细胞中的酶反馈系统，将自适应和负载平衡机制应用于无标度的100节点网络，其中有大量的数据包通过。通过将网络中流量最大的前10%的节点转化为酶反馈机制组成的适应节点，使网络对拒绝服务攻击具有容错能力。同样，在第二步中，我们将细胞内酶反馈系统的自适应和负载平衡机制应用于福冈市天神地区的交通拥堵控制和交叉路口的最佳信号控制。我们模拟的道路网络在一个事件的时间，并表明，该算法是高度鲁棒性的网络。从这些结果中，我们得出结论，该算法可以平均负载平衡，是高度鲁棒性。

In the research fields of information & communication network, P2P network, sensor network and adhoc network, how to realize the fault-tolerancy, scalability, autonomous distribution is hot issue. In this research, at the first step, we applied the adaptive and load balancing mechanism by mimicking enzymatic feedback system in cells to the scale-free 100 nodes network, in which a lot of packets are passing through. By changing of top 10% of most heavy traffic nodes to apaptive nodes composed of enzymatic feedback mechanism, the network showed fault-tolerancy against DoS attack. In the same manner, at the second step, we applied the adaptive and load balancing mechanism of enzymatic feedback system in cells to the traffic congestion control at Tenjin area in Fukuoka-city and optimal signal control of crossings. We simulated the road network at the time of an incident, and showed that the proposed algorithm was highly robust in the network. From these results, we concluded that the proposed algorithm can average the load balance and is highly robust.