— A weight or cost is usually assigned to each link for consideration in path construction, and the delay and loss rate have been used as conventional link weights. However, when a network includes high-functional nodes with retransmission processes, we should also take into account processing of those nodes, such as detection and recovery of lost packets. We created a new link weight that takes into account not only the delay, loss rate but also retransmission of packets on the link. We showed that our link weight is suitable for path construction in a network with high-functional nodes, and constructed paths using our link weight and Dijkstra’s algorithm. Moreover, we showed that our path construction is more suitable than those based on conventional link weights for a network containing highfunctional nodes.