Name
Abstract | ||
|---|---|---|
Multiple addresses within an OSPF area can be aggregated and advertised together to other areas. This process is known as address aggregation and is used to reduce router computational overheads and memory requirements and to reduce the network bandwidth consumed by OSPF messages. The downside of address aggregation is that it leads to information loss and consequently sub-optimal (non-shortest path) routing of data packets. The resulting difference (path selection error) between the length of the actual forwarding path and the shortest path varies between different sources and destinations. This paper proves that the path selection error from any source to any destination can be bounded using only parameters describing the destination area. Based on this, the paper presents an efficient algorithm that generates the minimum number of aggregates subject to a maximum allowed path selection error. A major operational benefit of our algorithm is that network administrators can select aggregates for an area based solely on the topology of the area without worryingabout remaining areas of the OSPF network. The other benefit is that the algorithm enables trade-offs between the number of aggregates and the bound on the path selection error. The paper also evaluates the algorithm's performance on random topologies. Our results show that in some cases, the algorithm is capable of reducing the number of aggregates by as much as 50% with only a relatively small introduction of maximum path selection error. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/ICNP.2003.1249771 | ICNP |
Keywords | Field | DocType |
ospf,efficient algorithm,router configuration management,shortest path,path selection error,actual forwarding path,ospf area,routing protocol,non-shortest path,worryingabout remaining area,address aggregation,ospf subnet aggregation,maximum path selection error,destination area,network topology,configuration management,routing protocols | Open Shortest Path First,Shortest path problem,Computer science,Network packet,Computer network,Algorithm,Constrained Shortest Path First,Subnet,Network topology,Fast path,Routing protocol,Distributed computing | Conference |
ISSN | ISBN | Citations |
1092-1648 | 0-7695-2024-3 | 1 |
PageRank | References | Authors |
0.36 | 4 | 5 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Aman Shaikh | 1 | 974 | 127.97 |
| Dongmei Wang | 2 | 1 | 0.36 |
| Guangzhi Li | 3 | 293 | 24.97 |
| Jennifer Yates | 4 | 790 | 64.51 |
| Charles Kalmanek | 5 | 197 | 24.24 |