Knowledge (XXG)

Bandwidth-delay product

Source 📝

112:, because the protocol can only achieve optimum throughput if a sender sends a sufficiently large quantity of data before being required to stop and wait until a confirming message is received from the receiver, acknowledging successful receipt of that data. If the quantity of data sent is insufficient compared with the bandwidth-delay product, then the link is not being kept busy and the protocol is operating below peak efficiency for the link. Protocols that hope to succeed in this respect need carefully designed self-monitoring, self-tuning algorithms. The 93:(LANs) may fall into this category, where protocol tuning is critical for achieving peak throughput, on account of their extremely high bandwidth, even though their delay is not great. While a connection with 1 Gbit/s and a round-trip time below 100 μs is no LFN, a connection with 100 Gbit/s would need to stay below 1 μs RTT to not be considered an LFN. 418: 566: 1134: 269: 864: 712: 1262: 990: 58:), is equivalent to the maximum amount of data on the network circuit at any given time, i.e., data that has been transmitted but not yet acknowledged. The bandwidth-delay product was originally proposed as a rule of thumb for sizing router buffers in conjunction with congestion avoidance algorithm 281: 429: 997: 139: 727: 581: 1141: 871: 100:
connections, where end-to-end delivery time is very high and link throughput may also be high. The high end-to-end delivery time makes life difficult for stop-and-wait protocols and applications that assume rapid end-to-end response.
413:{\displaystyle {\begin{aligned}B\times D&=2\times 10^{6}{\text{ bit/s}}\cdot 50\times 10^{-3}{\text{ s}}\\&=100\times 10^{3}{\text{ bit}}=100{\text{ kbit}}=12.5{\text{ kB}}\end{aligned}}} 1146: 1002: 876: 732: 586: 561:{\displaystyle {\begin{aligned}B\times D&=6\times 10^{6}{\text{ bit/s}}\cdot 100\times 10^{-3}{\text{ s}}\\&=600\times 10^{3}{\text{ bit}}=600{\text{ kbit}}=75{\text{ kB}}\end{aligned}}} 434: 286: 144: 1129:{\displaystyle {\begin{aligned}B\times D&=100\times 10^{9}{\text{ bit/s}}\cdot 30\times 10^{-6}{\text{ s}}\\&=3\times 10^{6}{\text{ bit}}=3{\text{ Mbit}}=375{\text{ kB}}\end{aligned}}} 264:{\displaystyle {\begin{aligned}B\times D&=512\times 10^{3}{\text{ bit/s}}\cdot 900\times 10^{-3}{\text{ s}}\\&=460,800{\text{ bit}}=460.8{\text{ kbit}}=57.6{\text{ kB}}\end{aligned}}} 859:{\displaystyle {\begin{aligned}B\times D&=2\times 10^{8}{\text{ bit/s}}\cdot 20\times 10^{-3}{\text{ s}}\\&=4\times 10^{6}{\text{ bit}}=4{\text{ Mbit}}=500{\text{ kB}}\end{aligned}}} 707:{\displaystyle {\begin{aligned}B\times D&=2\times 10^{7}{\text{ bit/s}}\cdot 50\times 10^{-3}{\text{ s}}\\&=10^{6}{\text{ bit}}=1{\text{ Mbit}}=125{\text{ kB}}\end{aligned}}} 1257:{\displaystyle {\begin{aligned}B\times D&=100\times 10^{9}{\text{ bit/s}}\cdot 0.2{\text{ s}}\\&=2\times 10^{10}{\text{ bit}}=20{\text{ Gbit}}=2.5{\text{ GB}}\end{aligned}}} 985:{\displaystyle {\begin{aligned}B\times D&=10^{9}{\text{ bit/s}}\times 10^{-3}{\text{ s}}\\&=10^{6}{\text{ bit}}=1{\text{ Mbit}}=125{\text{ kB}}\end{aligned}}} 1448: 1407: 105: 1443: 116:
may be used to solve this problem caused by insufficient window size, which is limited to 65,535 bytes without scaling.
81:, a network is considered an LFN if its bandwidth-delay product is significantly larger than 10 bits (12,500 bytes). 275: 113: 97: 59: 130: 51: 90: 31: 1323: 104:
A high bandwidth-delay product is an important problem case in the design of protocols such as
1318: 126: 1386: 74: 1344: 1374: 1415: 717: 96:
An important example of a system where the bandwidth-delay product is large is that of
39: 1437: 1301: 1333: 571: 78: 17: 109: 1328: 1291: 43: 1272:
Many TCP variants have been customized for large bandwidth-delay products:
1138:
International research & education network: 100 Gbit/s, 200 ms RTT
1391: 1338: 1306: 1281: 47: 1286: 65:
A network with a large bandwidth-delay product is commonly known as a
721: 1296: 1276: 575: 423: 54:(in seconds). The result, an amount of data measured in bits (or 55: 868:
High-speed terrestrial network: 1 Gbit/s, 1 ms RTT
1144: 1000: 874: 730: 584: 432: 284: 142: 1373:Villamizar, Curtis; Song, Cheng (October 1, 1994). 1256: 1128: 984: 858: 706: 560: 412: 263: 994:Ultra-high speed LAN: 100 Gbit/s, 30 μs RTT 1406:Mahdavi, Jamshid; Mathis, Matt; Reddy, Raghu. 8: 1408:"Enabling High Performance Data Transfers" 27:Parameter in telecommunications networking 1390: 1379:ACM SIGCOMM Computer Communication Review 1245: 1234: 1223: 1217: 1192: 1181: 1175: 1145: 1143: 1117: 1106: 1095: 1089: 1064: 1055: 1037: 1031: 1001: 999: 973: 962: 951: 945: 926: 917: 905: 899: 875: 873: 847: 836: 825: 819: 794: 785: 767: 761: 731: 729: 695: 684: 673: 667: 648: 639: 621: 615: 585: 583: 549: 538: 527: 521: 496: 487: 469: 463: 433: 431: 401: 390: 379: 373: 348: 339: 321: 315: 285: 283: 252: 241: 230: 206: 197: 179: 173: 143: 141: 1356: 7: 25: 1268:TCP congestion control algorithms 1412:Pittsburgh Supercomputing Center 1375:"High performance TCP in ANSNET" 578:to residential modem), 50 ms RTT 1: 724:): 200 Mbit/s, 20 ms RTT 106:Transmission Control Protocol 426:): 6 Mbit/s, 100 ms RTT 1465: 129:: 512 kbit/s, 900 ms 1449:Computer network analysis 574:: 20 Mbit/s (from 114:TCP window scale option 98:geostationary satellite 36:bandwidth-delay product 1363:RFC 1072: Introduction 1258: 1130: 986: 860: 708: 562: 414: 265: 60:random early detection 1392:10.1145/205511.205520 1259: 1131: 987: 861: 709: 563: 415: 278:: 2 Mbit/s, 50 ms RTT 266: 52:round-trip delay time 1142: 998: 872: 728: 582: 430: 282: 140: 108:(TCP) in respect of 1444:Network performance 1418:on November 7, 2015 91:local area networks 32:data communications 1324:Satellite internet 1254: 1252: 1126: 1124: 982: 980: 856: 854: 704: 702: 558: 556: 422:Mobile broadband ( 410: 408: 261: 259: 1319:Protocol spoofing 1248: 1237: 1226: 1195: 1184: 1120: 1109: 1098: 1067: 1040: 976: 965: 954: 929: 908: 850: 839: 828: 797: 770: 698: 687: 676: 651: 624: 552: 541: 530: 499: 472: 404: 393: 382: 351: 324: 255: 244: 233: 209: 182: 127:satellite network 89:Ultra-high speed 73:). As defined in 16:(Redirected from 1456: 1428: 1427: 1425: 1423: 1414:. Archived from 1403: 1397: 1396: 1394: 1370: 1364: 1361: 1263: 1261: 1260: 1255: 1253: 1249: 1246: 1238: 1235: 1227: 1224: 1222: 1221: 1200: 1196: 1193: 1185: 1182: 1180: 1179: 1135: 1133: 1132: 1127: 1125: 1121: 1118: 1110: 1107: 1099: 1096: 1094: 1093: 1072: 1068: 1065: 1063: 1062: 1041: 1038: 1036: 1035: 991: 989: 988: 983: 981: 977: 974: 966: 963: 955: 952: 950: 949: 934: 930: 927: 925: 924: 909: 906: 904: 903: 865: 863: 862: 857: 855: 851: 848: 840: 837: 829: 826: 824: 823: 802: 798: 795: 793: 792: 771: 768: 766: 765: 713: 711: 710: 705: 703: 699: 696: 688: 685: 677: 674: 672: 671: 656: 652: 649: 647: 646: 625: 622: 620: 619: 567: 565: 564: 559: 557: 553: 550: 542: 539: 531: 528: 526: 525: 504: 500: 497: 495: 494: 473: 470: 468: 467: 419: 417: 416: 411: 409: 405: 402: 394: 391: 383: 380: 378: 377: 356: 352: 349: 347: 346: 325: 322: 320: 319: 270: 268: 267: 262: 260: 256: 253: 245: 242: 234: 231: 214: 210: 207: 205: 204: 183: 180: 178: 177: 67:long fat network 46:'s capacity (in 21: 18:Long fat network 1464: 1463: 1459: 1458: 1457: 1455: 1454: 1453: 1434: 1433: 1432: 1431: 1421: 1419: 1405: 1404: 1400: 1372: 1371: 1367: 1362: 1358: 1353: 1341:, for KiB vs KB 1315: 1270: 1251: 1250: 1213: 1198: 1197: 1171: 1158: 1140: 1139: 1123: 1122: 1085: 1070: 1069: 1051: 1027: 1014: 996: 995: 979: 978: 941: 932: 931: 913: 895: 888: 870: 869: 853: 852: 815: 800: 799: 781: 757: 744: 726: 725: 701: 700: 663: 654: 653: 635: 611: 598: 580: 579: 555: 554: 517: 502: 501: 483: 459: 446: 428: 427: 407: 406: 369: 354: 353: 335: 311: 298: 280: 279: 258: 257: 212: 211: 193: 169: 156: 138: 137: 131:round-trip time 125:Moderate speed 122: 87: 48:bits per second 28: 23: 22: 15: 12: 11: 5: 1462: 1460: 1452: 1451: 1446: 1436: 1435: 1430: 1429: 1398: 1365: 1355: 1354: 1352: 1349: 1348: 1347: 1342: 1336: 1331: 1326: 1321: 1314: 1311: 1310: 1309: 1304: 1299: 1294: 1289: 1284: 1279: 1269: 1266: 1265: 1264: 1244: 1241: 1233: 1230: 1220: 1216: 1212: 1209: 1206: 1203: 1201: 1199: 1191: 1188: 1178: 1174: 1170: 1167: 1164: 1161: 1159: 1157: 1154: 1151: 1148: 1147: 1136: 1116: 1113: 1105: 1102: 1092: 1088: 1084: 1081: 1078: 1075: 1073: 1071: 1061: 1058: 1054: 1050: 1047: 1044: 1034: 1030: 1026: 1023: 1020: 1017: 1015: 1013: 1010: 1007: 1004: 1003: 992: 972: 969: 961: 958: 948: 944: 940: 937: 935: 933: 923: 920: 916: 912: 902: 898: 894: 891: 889: 887: 884: 881: 878: 877: 866: 846: 843: 835: 832: 822: 818: 814: 811: 808: 805: 803: 801: 791: 788: 784: 780: 777: 774: 764: 760: 756: 753: 750: 747: 745: 743: 740: 737: 734: 733: 718:Cable internet 714: 694: 691: 683: 680: 670: 666: 662: 659: 657: 655: 645: 642: 638: 634: 631: 628: 618: 614: 610: 607: 604: 601: 599: 597: 594: 591: 588: 587: 568: 548: 545: 537: 534: 524: 520: 516: 513: 510: 507: 505: 503: 493: 490: 486: 482: 479: 476: 466: 462: 458: 455: 452: 449: 447: 445: 442: 439: 436: 435: 420: 400: 397: 389: 386: 376: 372: 368: 365: 362: 359: 357: 355: 345: 342: 338: 334: 331: 328: 318: 314: 310: 307: 304: 301: 299: 297: 294: 291: 288: 287: 251: 248: 240: 237: 229: 226: 223: 220: 217: 215: 213: 203: 200: 196: 192: 189: 186: 176: 172: 168: 165: 162: 159: 157: 155: 152: 149: 146: 145: 135: 134: 121: 118: 86: 83: 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 1461: 1450: 1447: 1445: 1442: 1441: 1439: 1417: 1413: 1409: 1402: 1399: 1393: 1388: 1384: 1380: 1376: 1369: 1366: 1360: 1357: 1350: 1346: 1343: 1340: 1337: 1335: 1332: 1330: 1327: 1325: 1322: 1320: 1317: 1316: 1312: 1308: 1305: 1303: 1300: 1298: 1295: 1293: 1290: 1288: 1285: 1283: 1280: 1278: 1275: 1274: 1273: 1267: 1242: 1239: 1231: 1228: 1218: 1214: 1210: 1207: 1204: 1202: 1189: 1186: 1176: 1172: 1168: 1165: 1162: 1160: 1155: 1152: 1149: 1137: 1114: 1111: 1103: 1100: 1090: 1086: 1082: 1079: 1076: 1074: 1059: 1056: 1052: 1048: 1045: 1042: 1032: 1028: 1024: 1021: 1018: 1016: 1011: 1008: 1005: 993: 970: 967: 959: 956: 946: 942: 938: 936: 921: 918: 914: 910: 900: 896: 892: 890: 885: 882: 879: 867: 844: 841: 833: 830: 820: 816: 812: 809: 806: 804: 789: 786: 782: 778: 775: 772: 762: 758: 754: 751: 748: 746: 741: 738: 735: 723: 719: 715: 692: 689: 681: 678: 668: 664: 660: 658: 643: 640: 636: 632: 629: 626: 616: 612: 608: 605: 602: 600: 595: 592: 589: 577: 573: 569: 546: 543: 535: 532: 522: 518: 514: 511: 508: 506: 491: 488: 484: 480: 477: 474: 464: 460: 456: 453: 450: 448: 443: 440: 437: 425: 421: 398: 395: 387: 384: 374: 370: 366: 363: 360: 358: 343: 340: 336: 332: 329: 326: 316: 312: 308: 305: 302: 300: 295: 292: 289: 277: 273: 272: 271: 249: 246: 238: 235: 227: 224: 221: 218: 216: 201: 198: 194: 190: 187: 184: 174: 170: 166: 163: 160: 158: 153: 150: 147: 132: 128: 124: 123: 119: 117: 115: 111: 107: 102: 99: 94: 92: 84: 82: 80: 76: 72: 68: 63: 61: 57: 53: 49: 45: 41: 37: 33: 19: 1420:. Retrieved 1416:the original 1411: 1401: 1385:(5): 45–60. 1382: 1378: 1368: 1359: 1345:Little's law 1302:Compound TCP 1271: 716:Residential 570:Residential 274:Residential 136: 103: 95: 88: 70: 66: 64: 35: 29: 1334:Bufferbloat 1183: bit/s 1039: bit/s 907: bit/s 769: bit/s 623: bit/s 471: bit/s 323: bit/s 181: bit/s 1438:Categories 1351:References 1236: Gbit 1108: Mbit 964: Mbit 838: Mbit 686: Mbit 540: kbit 392: kbit 243: kbit 110:TCP tuning 50:) and its 1422:March 17, 1329:Internet2 1292:CUBIC TCP 1225: bit 1211:× 1187:⋅ 1169:× 1153:× 1097: bit 1083:× 1057:− 1049:× 1043:⋅ 1025:× 1009:× 953: bit 919:− 911:× 883:× 827: bit 813:× 787:− 779:× 773:⋅ 755:× 739:× 675: bit 641:− 633:× 627:⋅ 609:× 593:× 529: bit 515:× 489:− 481:× 475:⋅ 457:× 441:× 381: bit 367:× 341:− 333:× 327:⋅ 309:× 293:× 232: bit 199:− 191:× 185:⋅ 167:× 151:× 44:data link 1339:Kibibyte 1313:See also 1307:Agile-SD 1282:FAST TCP 1247: GB 1119: kB 975: kB 849: kB 697: kB 551: kB 403: kB 254: kB 120:Examples 1287:BIC TCP 1194: s 1066: s 928: s 796: s 650: s 498: s 350: s 208: s 85:Details 62:(RED). 40:product 38:is the 722:DOCSIS 572:ADSL2+ 77:  34:, the 1297:H-TCP 1277:HSTCP 576:DSLAM 424:HSDPA 239:460.8 133:(RTT) 56:bytes 42:of a 1424:2017 399:12.5 250:57.6 79:1072 1387:doi 1243:2.5 1190:0.2 1166:100 1115:375 1022:100 971:125 845:500 693:125 536:600 512:600 478:100 388:100 364:100 276:DSL 228:800 222:460 188:900 164:512 75:RFC 71:LFN 30:In 1440:: 1410:. 1383:24 1381:. 1377:. 1232:20 1219:10 1215:10 1173:10 1087:10 1053:10 1046:30 1029:10 943:10 915:10 897:10 817:10 783:10 776:20 759:10 665:10 637:10 630:50 613:10 547:75 519:10 485:10 461:10 371:10 337:10 330:50 313:10 195:10 171:10 1426:. 1395:. 1389:: 1240:= 1229:= 1208:2 1205:= 1177:9 1163:= 1156:D 1150:B 1112:= 1104:3 1101:= 1091:6 1080:3 1077:= 1060:6 1033:9 1019:= 1012:D 1006:B 968:= 960:1 957:= 947:6 939:= 922:3 901:9 893:= 886:D 880:B 842:= 834:4 831:= 821:6 810:4 807:= 790:3 763:8 752:2 749:= 742:D 736:B 720:( 690:= 682:1 679:= 669:6 661:= 644:3 617:7 606:2 603:= 596:D 590:B 544:= 533:= 523:3 509:= 492:3 465:6 454:6 451:= 444:D 438:B 396:= 385:= 375:3 361:= 344:3 317:6 306:2 303:= 296:D 290:B 247:= 236:= 225:, 219:= 202:3 175:3 161:= 154:D 148:B 69:( 20:)

Index

Long fat network
data communications
product
data link
bits per second
round-trip delay time
bytes
random early detection
RFC
1072
local area networks
geostationary satellite
Transmission Control Protocol
TCP tuning
TCP window scale option
satellite network
round-trip time
DSL
HSDPA
ADSL2+
DSLAM
Cable internet
DOCSIS
HSTCP
FAST TCP
BIC TCP
CUBIC TCP
H-TCP
Compound TCP
Agile-SD

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.