Summary: | 碩士 === 國立交通大學 === 電信工程系 === 89 === With the coming of Broadband Internet era, there are more and more new applications. Some real-time applications need guarantees for QoS (Quality of Service), so the demand for QoS routing algorithms comes into existence. QoS routing algorithm can find a path that is satisfied with the requests for the QoS traffic. Besides, the QoS routing algorithms have to consider their effect on the other traffic in the network. Each time when a new connection comes into the network, the selection of its routing path is an important issue.
In addition to considering the effect on QoS traffic when we decide the routing path, we also have to consider the effect on best effort traffic. The best effort traffic still occupy a large portion of the Internet traffic. Therefore, in addition to discuss the routing algorithm, we propose another idea of virtual residual bandwidth in this thesis. There are several purposes of our idea. One is to guarantee the QoS traffic to obtain the requested bandwidth. The other is to make the best effort traffic have throughput as high as possible and make each connection earn fair resource.
|