Опубликован: 28.09.2007 | Доступ: свободный | Студентов: 6095 / 962 | Оценка: 4.20 / 4.10 | Длительность: 47:32:00
ISBN: 978-5-94774-707-2
Специальности: Администратор коммуникационных систем, Архитектор программного обеспечения, Разработчик интернет-проектов
Теги:
Лекция 2:
Транспортные протоколы Интернет
2.2.1.5. Характеристики BI-TCP
При анализе характеристик протокола предполагается, что потери пакетов происходят с вероятностью 1/р. Авторы определяют эпоху перегрузки как время между двумя последовательными потерями пакетов.
Пусть Wmax обозначает размер окна непосредственно перед потерей пакета. После потери размер окна уменьшается до 
. BI-TCP переключается от аддитивного увеличения к двоичному поисковому увеличению окна, когда различие между текущим значением ширины окна и конечным значением ( target ) меньше Smax. Так как конечное (target) значение ширины окна является средней точкой между Wmax и текущим значением ширины окна, можно сказать, что BI-TCP переключается между этими двумя приращениями, когда разница между текущей шириной окна и Wmax меньше 2Smax. Ниже в таблицах 2.2 и 2.3 представлены расчетные характеристики протоколов AIMD, BITCP, HSTCP и STCP для каналов с быстродействием 100 и 2500 Мбит/c.
| отношение RTT | 1 | 3 | 6 |
|---|---|---|---|
| AIMD | 0,99 | 7,31 | 26,12 |
| BI-TCP | 0,94 | 13,06 | 33,81 |
| HSTCP | 1,13 | 10,42 | 51,09 |
| STCP | 1,12 | 27,84 | 72,74 |
На рис. 2.14 приведены расчетные данные для откликов при использовании разных модификаций протокола ТСР.
| отношение RTT | 1 | 3 | 6 |
|---|---|---|---|
| AIMD | 1,05 | 6,56 | 22,55 |
| BI-TCP | 0,96 | 9,18 | 35,76 |
| HSTCP | 0,99 | 47,42 | 131,03 |
| STCP | 0,92 | 140,52 | 300,32 |
Рис. 2.14. Сравнение функций отклика для разных протоколов (http://www.csc.ncsu.edu/faculty/rhee/export/bitcp.pdf)
Еще более радикальным является предложение нового транспортного протокола, описанное в http://book.itep.ru/4/44/ new_tcp.htm.
Список документов RFC, посвященных протоколу TCP, начиная с 1997 года
2018 TCP Selective Acknowledgement Options. M. Mathis, J. Mahdavi, S. Floyd, A. Romanow. October 1996.
2042 Registering New BGP Attribute Types. B. Manning. January 1997.
2126 ISO Transport Service on top of TCP (ITOT). Y. Pouffary, A. Young. March 1997.
2140 TCP Control Block Interdependence. J. Touch. April 1997.
2309 Recommendations on Queue Management and Congestion Avoidance in the Internet. B. Braden, D. Clark, J. Crowcroft, B. Davie, S. Deering, D. Estrin, S. Floyd, V. Jacobson, G. Minshall, C. Partridge, L. Peterson, K. Ramakrishnan, S. Shenker, J. Wroclawski, L. Zhang. April 1998.
2398 Some Testing Tools for TCP Implementors. S. Parker, C. Schmechel. August 1998. (Also FYI0033)
2414 Increasing TCP's Initial Window. M. Allman, S. Floyd, C. Partridge. September 1998.
2415 Simulation Studies of Increased Initial TCP Window Size. K. Poduri, K. Nichols. September 1998.
2416 When TCP Starts Up With Four Packets Into Only Three Buffers. T. Shepard, C. Partridge. September 1998.
2488 Enhancing TCP Over Satellite Channels using Standard Mechanisms. M. Allman, D. Glover, L. Sanchez. January 1999. (Also BCP0028)
2525 Known TCP Implementation Problems. V. Paxson, M. Allman, S. Dawson, W. Fenner, J. Griner, I. Heavens, K. Lahey, J. Semke, B. Volz. March 1999.
2581 TCP Congestion Control. M. Allman, V. Paxson, W. Stevens. April 1999.
2582 The NewReno Modification to TCP's Fast Recovery Algorithm. S. Floyd, T. Henderson. April 1999.
2675 IPv6 Jumbograms. D. Borman, S. Deering, R. Hinden. August 1999.
2760 Ongoing TCP Research Related to Satellites. M. Allman, Ed., S. Dawkins, D. Glover, J. Griner, D. Tran, T. Henderson, J. Heidemann, J. Touch, H. Kruse, S. Ostermann, K. Scott, J. Semke. February 2000.
2760 Ongoing TCP Research Related to Satellites. M. Allman, Ed., S. Dawkins, D. Glover, J. Griner, D. Tran, T. Henderson, J. Heidemann, J. Touch, H. Kruse, S. Ostermann, K. Scott, J. Semke. February 2000.
2873 TCP Processing of the IPv4 Precedence Field. X. Xiao, A. Hannan, V. Paxson, E. Crabbe. June 2000.
2883 An Extension to the Selective Acknowledgement (SACK) Option for TCP. S. Floyd, J. Mahdavi, M. Mathis, M. Podolsky. July 2000.
2923 TCP Problems with Path MTU Discovery. K. Lahey. September 2000.
2988 Computing TCP's Retransmission Timer. V. Paxson, M. Allman. November 2000.
3042 Enhancing TCP's Loss Recovery Using Limited Transmit. M. Allman, H. Balakrishnan, S. Floyd. January 2001.
3081 Mapping the BEEP Core onto TCP. M. Rose. March 2001.
3168 The Addition of Explicit Congestion Notification (ECN) to IP. K. Ramakrishnan, S. Floyd, D. Black. September 2001.
3293 General Switch Management Protocol (GSMP) Packet Encapsulations for Asynchronous Transfer Mode (ATM), Ethernet and Transmission Control Protocol (TCP). T. Worster, A. Doria, J. Buerkle. June 2002.
3390 Increasing TCP's Initial Window. M. Allman, S. Floyd, C. Partridge. October 2002.
3448 TCP Friendly Rate Control (TFRC): Protocol Specification. M. Handley, S. Floyd, J. Padhye, J. Widmer. January 2003.
3449 TCP Performance Implications of Network Path Asymmetry. H. Balakrishnan, V. Padmanabhan, G. Fairhurst, M. Sooriyabandara. December 2002.
3465 TCP Congestion Control with Appropriate Byte Counting (ABC). M. Allman. February 2003
3481 TCP over Second (2.5G) and Third (3G) Generation Wireless Networks. H. Inamura, Ed., G. Montenegro, Ed., R. Ludwig, A. Gurtov, F. Khafizov. February 2003.
351 A Conservative Selective Acknowledgment (SACK)based Loss Recovery Algorithm for TCP. E. Blanton, M. Allman, K. Fall, L. Wang. April 2003.
3522 The Eifel Detection Algorithm for TCP. R. Ludwig, M. Meyer. April 2003.
3708 Using TCP Duplicate Selective Acknowledgement (DSACKs) and Stream Control Transmission Protocol (SCTP) Duplicate Transmission Sequence Numbers (TSNs) to Detect Spurious Retransmissions. Blanton, E. and M. Allman, February 2004.
3782 The NewReno Modification to TCP's Fast Recovery Algorithm. Floyd, S., Henderson, T., and A. Gurtov. April 2004.
