エンドエンドQoS を考慮した複数の経路表を用いるルーティング方式の提案と評価

摘要

現在，ISP （Internet Service Provider）の管理するネットワークではルーティング・プロトコルとして，AS（Autonomous System）内ではRIP（Routing Information Protocol），OSPF（Open Shortest Path First），AS 間ではBGP （Border Gateway Protocol）などが用いられている．しかし，これらのルーティング・プロトコルでは音声通信サービスの品質が低下し，利用者の要求を満たすサービスを行うことが困難である．%The demand for VoIP communication is increasing. QoS-aware routing schemes are important for real-time applications such as VoIP communication.rnThe authors proposed a delay-aware routing scheme with use of multiple routing tables to reduce the end-to-end delay of real-time communication. In this scheme, link usage is low and specific nodes are unevenly loaded.rnIn this paper, a new scheme is proposed. It first establishes minimum spanning trees for real-time and non realtime communications. Then the maximum node degree is specified to avoid excessive traffic loads in specific nodes. The unused links are assigned to real-time and non real-time links alternately according to the cost order. Simulation results show that the number of unused links is reduced and each node degree is balanced.