@techreport{gao-alto-routing-state-abstraction-08, number = {draft-gao-alto-routing-state-abstraction-08}, type = {Internet-Draft}, institution = {Internet Engineering Task Force}, publisher = {Internet Engineering Task Force}, note = {Work in Progress}, url = {https://datatracker.ietf.org/doc/draft-gao-alto-routing-state-abstraction/08/}, author = {Kai Gao and xinwang2014@hotmail.com and Qiao Xiang and Chen Gu and Y. Richard Yang and Yawei Zhang}, title = {{Compressing ALTO Path Vectors}}, pagetotal = 25, year = 2018, month = mar, day = 1, abstract = {The path vector extension {[}I-D.ietf-alto-path-vector{]} has extended the base ALTO protocol {[}RFC7285{]} with the ability to represent a more detailed view of the network which contains not only end-to-end costs but also information about shared bottlenecks. However, the view computed by straw man algorithms can contain redundant information and result in unnecessary communication overhead. The situation gets even worse when certain ALTO extensions are enabled, for example, the incremental update extension {[}I-D.ietf-alto-incr-update-sse{]} which continuously pushes data changes to ALTO clients. Redundant information can trigger unnecessary updates. In this document, several algorithms are described which can effectively reduce the redundancy in the network view while still providing the same information as in the original path vectors.}, }