关键词: Kautz图, 服务覆盖网, 带宽约束路由, 服务质量

Abstract: To realize QoS routing in Service Overlay Networks (SON), a fully distributed routing algorithm with constrained bandwidth, called Distributed Band Restricted Routing Algorithm (DBRRA), was presented in SON based on Kautz graphs. The algorithm used available network bandwidth, which reflected the network real-time characteristics, as routing metric. Each node maintained a part of link states in the network and routes with constrained bandwidth based on self-routing characteristics of Kautz graphs. This algorithm is of such advantages as lower computational complexity, lower additional load, strong adaptability and no loop. The simulation results show that the routing success ratio of DBRRA is close to the constrained bandwidth algorithm based on global link states.

Key words: Kautz graphs, service overlay networks, routing with constrained bandwidth, quality of service