Bi-directional search in QoS routing
| Autor: | Kuipers, F.A., Van Mieghem, P.F.A., Karlsson, G, Smirnov, MI |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2003 |
| Předmět: |
Static routing
Dynamic Source Routing business.industry Computer science Distributed computing Quality of service ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing Wireless Routing Protocol Conf.proc. > 3 pag Search algorithm Destination-Sequenced Distance Vector routing Unicast Routing (electronic design automation) business Computer network |
| Zdroj: | QoFIS 2003 Proceedings of the fourth COST 263 international workshop on quality of future internet services Quality for All ISBN: 9783540201922 QofIS |
| Popis: | The “bi-directional search method” used for unicast routing is briefly reviewed. The extension of this method unicast QoS routing is discussed and an exact hybrid QoS algorithm HAMCRA that is partly based on bi-directional search is proposed. HAMCRA uses the speed of a heuristic when the constraints are loose and efficiently maintains exactness where heuristics fail. The performance of HAMCRA is simulated. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|