In this papert the routing problem in virtual circuit networks is considered. We consider the problem of choosing a path for each origin-destination pair to minimize the average delay encountered by packts. We give the usual formulation of this problem as a nonlinear combinatorial optimization problem. We present a genetic algorithm to solve this problem. Extensive computational results across a variety of networks are reported. These results indicate that our method outperforms the other methods in the literature.
ETX(Expected Transmission Count)是现有的低功耗有损网络路由协议(Routing Protocol for Low power and Lossy Networks,RPL)采用的一种路由度量。ETX最小化了两个节点间成功传输一个数据包所需发送的次数,但在数据传输的实时性方面的考虑有所欠缺。在ETX的基础上最小化数据传输延时,保证数据传输的高成功率和低延时,最后在contikiOS中实现并与标准的ETX进行了比较。
