Design of biologically inspired distributed adaptive routing system

SPF（Shortest Path First）路由算法广泛应用于Internet等大规模网络中。由于这种路由算法的设计，以提高吞吐量的每个数据包，这是顺序生成的节点，它是不适合平均负载平衡的网络。细胞内的酶反馈是实现代谢途径中各反应物价值稳态的典型和基本的调控机制。本研究的目的是设计一个自适应路由，在节点产生的数据包可以发送到最终目的地，避免在网络中的部分和时变的拥塞，并在网络中的负载平衡可以平均。我们在这里提出了一个新的生物启发的自适应路由算法，通过在细胞中引入酶反馈控制机制。通过对测试数据的仿真，将该算法与SPF和ECMP算法进行了比较和评价。仿真结果表明，该算法能够同时实现时延、负载均衡和容错性的改善，并且在无标度网络中只有连接度高的SPF节点被替换为自适应节点，才能改善时延和负载均衡。

The routing algorithm of SPF (Shortest Path First) is widely distributed in large scale network such as internet. Since this routing algorithm is designed in order to improve throughput of each packet which is sequentially generated at the nodes, it is not suitable for averaging load balance in the network. The enzymic feedback in the cell is the typical and basic control mechanism which can realize homeostasis of the value of every reactant in the metabolic pathway. The purpose of this study is to design an adaptive routing in which the packets generated at the nodes can be sent to the final destinations with avoiding the partial and time-variant congestions in the network, and the load balance in the network can be averaged. We have proposed here a new biologically inspired adaptive routing algorithm by introducing an enzymic feedback control mechanism in the cell. We evaluated and compared the proposed algorithm with SPF and ECMP by using the simulation of test data. The simulation results show that the proposed algorithm can realize improvement of both latency, load balance and fault tolerance, and it also indicates that only SPF nodes with high degree of connection in a scale-free network are replaced to the adaptive nodes for improvement of latency and load balance.