{"title":"一种基于OSPF的负载敏感的可选路径QoS路由算法","authors":"A. Sahoo","doi":"10.1109/ICCCN.2002.1043072","DOIUrl":null,"url":null,"abstract":"Real-time applications such as Voice over IP, audio and video streaming require quality of service (QoS). Such applications are being executed over the public Internet. Since today's Internet largely supports best effort traffic, QoS routing in the best effort environment is required to support real-time applications. Some QoS routing uses source routing and others use flooding of some QoS attributes of the nodes. There were also some variants of the shortest path algorithm reported in the literature. But those algorithms require changes to the packet forwarding engine and logic for loop detection. We believe a better way of implementing QoS routing is to localize the QoS routing changes to the region where QoS has deteriorated and choose loop-free alternate paths. We present such an algorithm based on OSPF (open shortest path first) called the LSR algorithm. In the LSR algorithm, congestion notification is limited to neighbors of the congested node and the neighbors try to use alternate next hops to route packets. Alternate LSR next hop is chosen in such a way that it preserves the next hop property of OSPF routing which enables the LSR algorithm to avoid a loop. We present three such methods to choose an alternate LSR next hop and prove that these methods provide loop-free routing. Our simulation results based on the three methods show that on average the LSR algorithm performs better than the OSPF algorithm in terms of delay and jitter.","PeriodicalId":302787,"journal":{"name":"Proceedings. Eleventh International Conference on Computer Communications and Networks","volume":"60 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2002-12-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"16","resultStr":"{\"title\":\"An OSPF based load sensitive QoS routing algorithm using alternate paths\",\"authors\":\"A. Sahoo\",\"doi\":\"10.1109/ICCCN.2002.1043072\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Real-time applications such as Voice over IP, audio and video streaming require quality of service (QoS). Such applications are being executed over the public Internet. Since today's Internet largely supports best effort traffic, QoS routing in the best effort environment is required to support real-time applications. Some QoS routing uses source routing and others use flooding of some QoS attributes of the nodes. There were also some variants of the shortest path algorithm reported in the literature. But those algorithms require changes to the packet forwarding engine and logic for loop detection. We believe a better way of implementing QoS routing is to localize the QoS routing changes to the region where QoS has deteriorated and choose loop-free alternate paths. We present such an algorithm based on OSPF (open shortest path first) called the LSR algorithm. In the LSR algorithm, congestion notification is limited to neighbors of the congested node and the neighbors try to use alternate next hops to route packets. Alternate LSR next hop is chosen in such a way that it preserves the next hop property of OSPF routing which enables the LSR algorithm to avoid a loop. We present three such methods to choose an alternate LSR next hop and prove that these methods provide loop-free routing. Our simulation results based on the three methods show that on average the LSR algorithm performs better than the OSPF algorithm in terms of delay and jitter.\",\"PeriodicalId\":302787,\"journal\":{\"name\":\"Proceedings. Eleventh International Conference on Computer Communications and Networks\",\"volume\":\"60 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2002-12-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"16\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings. Eleventh International Conference on Computer Communications and Networks\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICCCN.2002.1043072\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings. Eleventh International Conference on Computer Communications and Networks","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICCCN.2002.1043072","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
An OSPF based load sensitive QoS routing algorithm using alternate paths
Real-time applications such as Voice over IP, audio and video streaming require quality of service (QoS). Such applications are being executed over the public Internet. Since today's Internet largely supports best effort traffic, QoS routing in the best effort environment is required to support real-time applications. Some QoS routing uses source routing and others use flooding of some QoS attributes of the nodes. There were also some variants of the shortest path algorithm reported in the literature. But those algorithms require changes to the packet forwarding engine and logic for loop detection. We believe a better way of implementing QoS routing is to localize the QoS routing changes to the region where QoS has deteriorated and choose loop-free alternate paths. We present such an algorithm based on OSPF (open shortest path first) called the LSR algorithm. In the LSR algorithm, congestion notification is limited to neighbors of the congested node and the neighbors try to use alternate next hops to route packets. Alternate LSR next hop is chosen in such a way that it preserves the next hop property of OSPF routing which enables the LSR algorithm to avoid a loop. We present three such methods to choose an alternate LSR next hop and prove that these methods provide loop-free routing. Our simulation results based on the three methods show that on average the LSR algorithm performs better than the OSPF algorithm in terms of delay and jitter.