Toshihiko Kato, Xiaofan Yan, R. Yamamoto, S. Ohzahata
{"title":"基于单向报文轨迹的TCP拥塞控制算法识别","authors":"Toshihiko Kato, Xiaofan Yan, R. Yamamoto, S. Ohzahata","doi":"10.1145/3291842.3291922","DOIUrl":null,"url":null,"abstract":"Recently, according to the diversification of network environments, various TCP congestion control mechanisms have been introduced. Since the TCP congestion control algorithms affect the traffic characteristic in the Internet, it is important to analyze which algorithms are used widely. This paper proposes a method to identify a congestion control algorithm from passively collected packet traces that include only unidirectional packet traces. In unidirectional traces, it is hard to map a data segment and the ACK segment corresponding to it and to estimate round-trip time. So, the proposed method uses the curve fitting for sequence number vs. time graphs by applying the least squares method with linear through quartic functions, and maps the first-order and second-order differentiations. This paper applies the proposed method to various TCP congestion control algorithms including TCP Reno, CUBIC TCP, Hamilton TCP, TCP Vegas, and TCP Veno.","PeriodicalId":283197,"journal":{"name":"Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-11-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Identification of TCP Congestion Control Algorithms from Unidirectional Packet Traces\",\"authors\":\"Toshihiko Kato, Xiaofan Yan, R. Yamamoto, S. Ohzahata\",\"doi\":\"10.1145/3291842.3291922\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Recently, according to the diversification of network environments, various TCP congestion control mechanisms have been introduced. Since the TCP congestion control algorithms affect the traffic characteristic in the Internet, it is important to analyze which algorithms are used widely. This paper proposes a method to identify a congestion control algorithm from passively collected packet traces that include only unidirectional packet traces. In unidirectional traces, it is hard to map a data segment and the ACK segment corresponding to it and to estimate round-trip time. So, the proposed method uses the curve fitting for sequence number vs. time graphs by applying the least squares method with linear through quartic functions, and maps the first-order and second-order differentiations. This paper applies the proposed method to various TCP congestion control algorithms including TCP Reno, CUBIC TCP, Hamilton TCP, TCP Vegas, and TCP Veno.\",\"PeriodicalId\":283197,\"journal\":{\"name\":\"Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-11-28\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2nd International Conference on Telecommunications and Communication Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3291842.3291922\",\"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 of the 2nd International Conference on Telecommunications and Communication Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3291842.3291922","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Identification of TCP Congestion Control Algorithms from Unidirectional Packet Traces
Recently, according to the diversification of network environments, various TCP congestion control mechanisms have been introduced. Since the TCP congestion control algorithms affect the traffic characteristic in the Internet, it is important to analyze which algorithms are used widely. This paper proposes a method to identify a congestion control algorithm from passively collected packet traces that include only unidirectional packet traces. In unidirectional traces, it is hard to map a data segment and the ACK segment corresponding to it and to estimate round-trip time. So, the proposed method uses the curve fitting for sequence number vs. time graphs by applying the least squares method with linear through quartic functions, and maps the first-order and second-order differentiations. This paper applies the proposed method to various TCP congestion control algorithms including TCP Reno, CUBIC TCP, Hamilton TCP, TCP Vegas, and TCP Veno.