Knowledge (XXG)

Network scheduler

Source đź“ť

705: 669: 2284: 2294: 2304: 38: 108:
The network scheduler logic decides which network packet to forward next. The network scheduler is associated with a queuing system, storing the network packets temporarily until they are transmitted. Systems may have a single or multiple queues in which case each may hold the packets of one
120:
In some cases it may not be possible to schedule all transmissions within the constraints of the system. In these cases the network scheduler is responsible for deciding which traffic to forward and what gets
788:
for each device separately in terms of number of Ethernet frames regardless of their size. The Linux kernel's network stack contains several other buffers, which are not managed by the network scheduler.
183:
queueing disciplines allow the creation of classes, which work like branches on a tree. Rules can then be set to filter packets into each class. Each class can itself have assigned other classful or
169:
In the course of time, many network queueing disciplines have been developed. Each of these provides specific reordering or dropping of network packets inside various transmit or receive
149:
smooths the bandwidth requirements of traffic flows by delaying transmission packets when they are queued in bursts. The scheduler decides the timing for the transmitted packets.
145:(AQM) is the selective dropping of queued network packets to achieve the larger goal of preventing excessive network congestion. The scheduler must choose which packets to drop. 644:. Bufferbloat can be addressed by a network scheduler that strategically discards packets to avoid an unnecessarily high buffering backlog. Examples include 799:
functionality brought by version 4.1 of the Linux kernel in 2015 extends the classic BPF programmable classifiers to eBPF. These can be compiled using the
1320: 1077: 1035: 2338: 2037: 2009: 836: 2062: 1913: 2067: 1339: 1572: 110: 2219: 2047: 1577: 255: 1053: 2307: 1401: 283: 42: 1143: 1119: 1095: 1695: 724:
The Linux kernel packet scheduler is an integral part of the Linux kernel's network stack and manages the transmit and receive
542: 527: 1948: 2328: 1986: 1605: 1313: 819: 2128: 2105: 1835: 1825: 618: 2333: 2209: 1797: 1705: 1610: 1386: 1371: 94: 173:. Queuing disciplines are commonly used as attempts to compensate for various networking conditions, like reducing the 2297: 2032: 1530: 1167: 213: 2269: 1918: 1266: 633: 86: 2287: 2214: 2189: 2052: 1700: 1306: 557: 496: 2138: 1971: 1557: 1426: 704: 2343: 2199: 2133: 2024: 1840: 1500: 154: 142: 134: 2264: 2095: 1976: 1743: 1733: 1728: 792: 717: 653: 641: 423: 114: 31: 187:
queueing discipline. Classless queueing disciplines do not allow adding more queueing disciplines to it.
2234: 2204: 2194: 2090: 2004: 1880: 1820: 1787: 1777: 1660: 1625: 1615: 1552: 1421: 1396: 1391: 1356: 889: 70: 1994: 1966: 1938: 1933: 1762: 1738: 1690: 1673: 1668: 1650: 1640: 1635: 1597: 1547: 1542: 1459: 1405: 481: 438: 102: 2259: 2184: 2100: 2085: 1850: 1630: 1587: 1582: 1479: 1469: 1441: 614: 512: 466: 158: 914: 2224: 2123: 1999: 1956: 1865: 1807: 1792: 1782: 1567: 1366: 150: 138: 939: 2244: 2174: 2153: 2115: 1923: 1890: 1870: 1562: 1348: 964: 74: 753:). As the default queuing discipline, the packet scheduler uses a FIFO implementation called 2077: 1961: 1928: 1723: 1645: 1534: 1520: 1515: 1464: 1451: 1376: 1329: 993: 137:
initiatives. Network traffic control is an umbrella term for all measures aimed at reducing
98: 78: 30:
This article is about scheduling in networking. For scheduling in computing generally, see
2148: 2042: 2014: 1908: 1860: 1845: 1830: 1685: 1680: 1620: 1510: 1484: 1436: 1381: 841: 831: 637: 174: 146: 177:
for certain classes of network packets, and are generally used as part of QoS measures.
1241: 1216: 864:
project, which provided a partial solution with CoDel that has been primarily tested in
2254: 2158: 2057: 1903: 1875: 737: 90: 82: 668: 2322: 2143: 1431: 2239: 1898: 298: 1192: 17: 2229: 1855: 1767: 861: 725: 708:
The Linux kernel's packet scheduler is part of the network stack, together with
629: 170: 122: 1284: 2249: 2179: 1772: 1505: 1361: 1171: 1147: 1123: 1099: 1081: 1057: 1039: 745: 1217:"Linux Advanced Routing and Traffic Control HOWTO, Section 9.2.1. pfifo_fast" 1754: 1715: 733: 709: 133:
A network scheduler may have responsibility in implementation of specific
1815: 776: 770: 713: 649: 313: 1021: 865: 758: 729: 37: 860:
The overall size of all buffers has been the point of critique by the
190:
Examples of algorithms suitable for managing network traffic include:
822:. As of OpenBSD version 5.5 ALTQ was replaced by the HFSC scheduler. 780:
utilities enable system administrators to configure the buffer sizes
1298: 1017: 795:
filters can be attached to the packet scheduler's classifiers. The
97:. There are several network schedulers available for the different 703: 645: 395: 240: 36: 965:"Queuing Disciplines: Order of Packet Transmission and Dropping" 940:"Traffic Control HOWTO: Traditional Elements of Traffic Control" 815: 800: 796: 761:
since its version 217 changes the default queuing discipline to
1302: 890:"Traffic Control HOWTO: Classless Queuing Disciplines (qdiscs)" 153:(QoS) is the prioritization of traffic based on service class ( 663: 915:"Traffic Control HOWTO: Components of Linux Traffic Control" 743:
The packet scheduler is configured using the utility called
632:
is a phenomenon in packet-switched networks in which excess
328:
Flow Queuing with Proportional Integral controller Enhanced
27:
Arbiter on a node in packet switching communication network
1054:"Network emulator Linux kernel network scheduler module" 803:
eBPF backend and loaded into a running kernel using the
680: 2167: 2114: 2076: 2023: 1985: 1947: 1889: 1806: 1752: 1714: 1659: 1596: 1529: 1493: 1450: 1414: 1347: 81:communication network. It manages the sequence of 1078:"Proportional Integral controller Enhanced (PIE)" 818:is the implementation of a network scheduler for 1242:"systemd System and Service Manager: NEWS file" 613:Several of the above have been implemented as 101:, that implement many of the existing network 1338:Note: This template roughly follows the 2012 1314: 8: 1144:"QFQ Linux kernel network scheduler module" 1120:"HTB Linux kernel network scheduler module" 1096:"DRR Linux kernel network scheduler module" 1321: 1307: 1299: 1267:"Linux kernel 4.1, Section 11. Networking" 410:Proportional Integral controller-Enhanced 192: 141:, latency and packet loss. Specifically, 881: 853: 227:CHOose and Kill for unresponsive flows 2038:Knowledge representation and reasoning 837:Statistical time division multiplexing 2063:Philosophy of artificial intelligence 994:"Advanced traffic control - ArchWiki" 45:(first in, first out) data structure. 7: 1382:Energy consumption (Green computing) 1168:"The Linux kernel network scheduler" 2068:Distributed artificial intelligence 1340:ACM Computing Classification System 341:Generalized Random Early Detection 1573:Integrated development environment 25: 2048:Automated planning and scheduling 1578:Software configuration management 256:Common Applications Kept Enhanced 2302: 2292: 2283: 2282: 667: 129:Terminology and responsibilities 2293: 1696:Computational complexity theory 728:of all NICs, by working on the 543:Hierarchical fair-service curve 528:Enhanced Transmission Selection 1480:Network performance evaluation 1: 2339:Network scheduling algorithms 1851:Multimedia information system 1836:Geographic information system 1826:Enterprise information system 1415:Computer systems organization 1289:Cilium documentation web site 1285:"BPF and XDP Reference Guide" 453:Stochastic Fairness Queueing 314:Fair Queuing Controlled Delay 2210:Computational social science 1798:Theoretical computer science 1611:Software development process 1387:Electronic design automation 1372:Very Large Scale Integration 95:network interface controller 85:in the transmit and receive 2033:Natural language processing 1821:Information storage systems 1193:"tc(8) - Linux manual page" 1036:"Heavy-Hitter Filter qdisc" 598:Time Aware Priority Shaper 214:Generic cell rate algorithm 2360: 1949:Human–computer interaction 1919:Intrusion detection system 1831:Social information systems 1816:Database management system 157:) or reserved connection ( 29: 2278: 2215:Computational engineering 2190:Computational mathematics 1336: 558:Hierarchical Token Bucket 2225:Computational healthcare 2220:Differentiable computing 2139:Graphics processing unit 1558:Domain-specific language 1427:Computational complexity 2200:Computational chemistry 2134:Photograph manipulation 2025:Artificial intelligence 1841:Decision support system 636:of packets causes high 155:Differentiated services 143:active queue management 135:network traffic control 2265:Educational technology 2096:Reinforcement learning 1846:Process control system 1744:Computational geometry 1734:Algorithmic efficiency 1729:Analysis of algorithms 1377:Systems on Chip (SoCs) 793:Berkeley Packet Filter 721: 718:Berkeley Packet Filter 654:random early detection 642:packet delay variation 424:Random early detection 269:Earliest TxTime First 46: 32:Scheduling (computing) 2329:Linux kernel features 2235:Electronic publishing 2205:Computational biology 2195:Computational physics 2091:Unsupervised learning 2005:Distributed computing 1881:Information retrieval 1788:Mathematical analysis 1778:Mathematical software 1661:Theory of computation 1626:Software construction 1616:Requirements analysis 1494:Software organization 1422:Computer architecture 1392:Hardware acceleration 1357:Printed circuit board 707: 103:scheduling algorithms 41:Packets queuing in a 40: 1995:Concurrent computing 1967:Ubiquitous computing 1939:Application security 1934:Information security 1763:Discrete mathematics 1739:Randomized algorithm 1691:Computability theory 1669:Model of computation 1641:Software maintenance 1636:Software engineering 1598:Software development 1548:Programming language 1543:Programming paradigm 1460:Network architecture 615:Linux kernel modules 585:Quick Fair Queueing 482:Class-based queueing 439:Stochastic fair Blue 367:Multiqueue Priority 354:Heavy-Hitter Filter 194:Queueing Algorithms 2334:Network performance 2270:Document management 2260:Operations research 2185:Enterprise software 2101:Multi-task learning 2086:Supervised learning 1808:Information systems 1631:Software deployment 1588:Software repository 1442:Real-time computing 1018:"Let them run CAKE" 513:Deficit round robin 497:Credit-Based Shaper 467:Token Bucket Filter 284:First in, first out 195: 159:Integrated services 59:queueing discipline 2053:Search methodology 2000:Parallel computing 1957:Interaction design 1866:Computing platform 1793:Numerical analysis 1783:Information theory 1568:Software framework 1531:Software notations 1470:Network components 1367:Integrated circuit 998:wiki.archlinux.org 974:. October 25, 2006 722: 679:. You can help by 193: 151:Quality of service 139:network congestion 67:queueing algorithm 47: 18:Queuing discipline 2316: 2315: 2245:Electronic voting 2175:Quantum Computing 2168:Applied computing 2154:Image compression 1924:Hardware security 1914:Security services 1871:Digital marketing 1651:Open-source model 1563:Modeling language 1475:Network scheduler 1271:kernelnewbies.org 697: 696: 611: 610: 99:operating systems 51:network scheduler 16:(Redirected from 2351: 2306: 2305: 2296: 2295: 2286: 2285: 2106:Cross-validation 2078:Machine learning 1962:Social computing 1929:Network security 1724:Algorithm design 1646:Programming team 1606:Control variable 1583:Software library 1521:Software quality 1516:Operating system 1465:Network protocol 1330:Computer science 1323: 1316: 1309: 1300: 1293: 1292: 1281: 1275: 1274: 1263: 1257: 1256: 1254: 1253: 1238: 1232: 1231: 1229: 1228: 1213: 1207: 1206: 1204: 1203: 1189: 1183: 1182: 1180: 1179: 1164: 1158: 1157: 1155: 1154: 1140: 1134: 1133: 1131: 1130: 1116: 1110: 1109: 1107: 1106: 1092: 1086: 1085: 1074: 1068: 1067: 1065: 1064: 1050: 1044: 1043: 1032: 1026: 1025: 1014: 1008: 1007: 1005: 1004: 990: 984: 983: 981: 979: 969: 961: 955: 954: 952: 950: 936: 930: 929: 927: 925: 911: 905: 904: 902: 900: 886: 869: 858: 806: 787: 783: 779: 773: 764: 748: 692: 689: 671: 664: 619:freely available 396:Network Emulator 241:Controlled delay 196: 79:packet switching 55:packet scheduler 21: 2359: 2358: 2354: 2353: 2352: 2350: 2349: 2348: 2319: 2318: 2317: 2312: 2303: 2274: 2255:Word processing 2163: 2149:Virtual reality 2110: 2072: 2043:Computer vision 2019: 2015:Multiprocessing 1981: 1943: 1909:Security hacker 1885: 1861:Digital library 1802: 1753:Mathematics of 1748: 1710: 1686:Automata theory 1681:Formal language 1655: 1621:Software design 1592: 1525: 1511:Virtual machine 1489: 1485:Network service 1446: 1437:Embedded system 1410: 1343: 1332: 1327: 1297: 1296: 1283: 1282: 1278: 1265: 1264: 1260: 1251: 1249: 1246:freedesktop.org 1240: 1239: 1235: 1226: 1224: 1215: 1214: 1210: 1201: 1199: 1191: 1190: 1186: 1177: 1175: 1166: 1165: 1161: 1152: 1150: 1142: 1141: 1137: 1128: 1126: 1118: 1117: 1113: 1104: 1102: 1094: 1093: 1089: 1076: 1075: 1071: 1062: 1060: 1052: 1051: 1047: 1034: 1033: 1029: 1016: 1015: 1011: 1002: 1000: 992: 991: 987: 977: 975: 967: 963: 962: 958: 948: 946: 938: 937: 933: 923: 921: 913: 912: 908: 898: 896: 888: 887: 883: 878: 873: 872: 859: 855: 850: 842:Type of service 832:Queueing theory 828: 813: 811:BSD and OpenBSD 804: 785: 781: 775: 769: 762: 751:traffic control 744: 740:, for example. 738:Ethernet frames 702: 693: 687: 684: 677:needs expansion 662: 660:Implementations 627: 167: 147:Traffic shaping 131: 117:, or priority. 83:network packets 35: 28: 23: 22: 15: 12: 11: 5: 2357: 2355: 2347: 2346: 2344:Network theory 2341: 2336: 2331: 2321: 2320: 2314: 2313: 2311: 2310: 2300: 2290: 2279: 2276: 2275: 2273: 2272: 2267: 2262: 2257: 2252: 2247: 2242: 2237: 2232: 2227: 2222: 2217: 2212: 2207: 2202: 2197: 2192: 2187: 2182: 2177: 2171: 2169: 2165: 2164: 2162: 2161: 2159:Solid modeling 2156: 2151: 2146: 2141: 2136: 2131: 2126: 2120: 2118: 2112: 2111: 2109: 2108: 2103: 2098: 2093: 2088: 2082: 2080: 2074: 2073: 2071: 2070: 2065: 2060: 2058:Control method 2055: 2050: 2045: 2040: 2035: 2029: 2027: 2021: 2020: 2018: 2017: 2012: 2010:Multithreading 2007: 2002: 1997: 1991: 1989: 1983: 1982: 1980: 1979: 1974: 1969: 1964: 1959: 1953: 1951: 1945: 1944: 1942: 1941: 1936: 1931: 1926: 1921: 1916: 1911: 1906: 1904:Formal methods 1901: 1895: 1893: 1887: 1886: 1884: 1883: 1878: 1876:World Wide Web 1873: 1868: 1863: 1858: 1853: 1848: 1843: 1838: 1833: 1828: 1823: 1818: 1812: 1810: 1804: 1803: 1801: 1800: 1795: 1790: 1785: 1780: 1775: 1770: 1765: 1759: 1757: 1750: 1749: 1747: 1746: 1741: 1736: 1731: 1726: 1720: 1718: 1712: 1711: 1709: 1708: 1703: 1698: 1693: 1688: 1683: 1678: 1677: 1676: 1665: 1663: 1657: 1656: 1654: 1653: 1648: 1643: 1638: 1633: 1628: 1623: 1618: 1613: 1608: 1602: 1600: 1594: 1593: 1591: 1590: 1585: 1580: 1575: 1570: 1565: 1560: 1555: 1550: 1545: 1539: 1537: 1527: 1526: 1524: 1523: 1518: 1513: 1508: 1503: 1497: 1495: 1491: 1490: 1488: 1487: 1482: 1477: 1472: 1467: 1462: 1456: 1454: 1448: 1447: 1445: 1444: 1439: 1434: 1429: 1424: 1418: 1416: 1412: 1411: 1409: 1408: 1399: 1394: 1389: 1384: 1379: 1374: 1369: 1364: 1359: 1353: 1351: 1345: 1344: 1337: 1334: 1333: 1328: 1326: 1325: 1318: 1311: 1303: 1295: 1294: 1276: 1258: 1233: 1208: 1184: 1159: 1135: 1111: 1087: 1069: 1045: 1027: 1009: 985: 956: 931: 906: 880: 879: 877: 874: 871: 870: 852: 851: 849: 846: 845: 844: 839: 834: 827: 824: 812: 809: 701: 698: 695: 694: 674: 672: 661: 658: 626: 623: 609: 608: 605: 602: 599: 595: 594: 592: 589: 586: 582: 581: 579: 576: 573: 569: 568: 566: 563: 560: 554: 553: 551: 548: 545: 539: 538: 536: 533: 530: 524: 523: 521: 518: 515: 509: 508: 505: 502: 499: 493: 492: 490: 487: 484: 478: 477: 475: 472: 469: 463: 462: 460: 457: 454: 450: 449: 447: 444: 441: 435: 434: 432: 429: 426: 420: 419: 417: 414: 411: 407: 406: 404: 401: 398: 392: 391: 388: 385: 382: 378: 377: 374: 371: 368: 364: 363: 361: 358: 355: 351: 350: 348: 345: 342: 338: 337: 335: 332: 329: 325: 324: 322: 319: 316: 310: 309: 307: 304: 301: 295: 294: 292: 289: 286: 280: 279: 276: 273: 270: 266: 265: 263: 261: 258: 252: 251: 249: 246: 243: 237: 236: 234: 231: 228: 224: 223: 221: 219: 216: 210: 209: 206: 203: 200: 166: 163: 130: 127: 115:classification 91:protocol stack 53:, also called 26: 24: 14: 13: 10: 9: 6: 4: 3: 2: 2356: 2345: 2342: 2340: 2337: 2335: 2332: 2330: 2327: 2326: 2324: 2309: 2301: 2299: 2291: 2289: 2281: 2280: 2277: 2271: 2268: 2266: 2263: 2261: 2258: 2256: 2253: 2251: 2248: 2246: 2243: 2241: 2238: 2236: 2233: 2231: 2228: 2226: 2223: 2221: 2218: 2216: 2213: 2211: 2208: 2206: 2203: 2201: 2198: 2196: 2193: 2191: 2188: 2186: 2183: 2181: 2178: 2176: 2173: 2172: 2170: 2166: 2160: 2157: 2155: 2152: 2150: 2147: 2145: 2144:Mixed reality 2142: 2140: 2137: 2135: 2132: 2130: 2127: 2125: 2122: 2121: 2119: 2117: 2113: 2107: 2104: 2102: 2099: 2097: 2094: 2092: 2089: 2087: 2084: 2083: 2081: 2079: 2075: 2069: 2066: 2064: 2061: 2059: 2056: 2054: 2051: 2049: 2046: 2044: 2041: 2039: 2036: 2034: 2031: 2030: 2028: 2026: 2022: 2016: 2013: 2011: 2008: 2006: 2003: 2001: 1998: 1996: 1993: 1992: 1990: 1988: 1984: 1978: 1977:Accessibility 1975: 1973: 1972:Visualization 1970: 1968: 1965: 1963: 1960: 1958: 1955: 1954: 1952: 1950: 1946: 1940: 1937: 1935: 1932: 1930: 1927: 1925: 1922: 1920: 1917: 1915: 1912: 1910: 1907: 1905: 1902: 1900: 1897: 1896: 1894: 1892: 1888: 1882: 1879: 1877: 1874: 1872: 1869: 1867: 1864: 1862: 1859: 1857: 1854: 1852: 1849: 1847: 1844: 1842: 1839: 1837: 1834: 1832: 1829: 1827: 1824: 1822: 1819: 1817: 1814: 1813: 1811: 1809: 1805: 1799: 1796: 1794: 1791: 1789: 1786: 1784: 1781: 1779: 1776: 1774: 1771: 1769: 1766: 1764: 1761: 1760: 1758: 1756: 1751: 1745: 1742: 1740: 1737: 1735: 1732: 1730: 1727: 1725: 1722: 1721: 1719: 1717: 1713: 1707: 1704: 1702: 1699: 1697: 1694: 1692: 1689: 1687: 1684: 1682: 1679: 1675: 1672: 1671: 1670: 1667: 1666: 1664: 1662: 1658: 1652: 1649: 1647: 1644: 1642: 1639: 1637: 1634: 1632: 1629: 1627: 1624: 1622: 1619: 1617: 1614: 1612: 1609: 1607: 1604: 1603: 1601: 1599: 1595: 1589: 1586: 1584: 1581: 1579: 1576: 1574: 1571: 1569: 1566: 1564: 1561: 1559: 1556: 1554: 1551: 1549: 1546: 1544: 1541: 1540: 1538: 1536: 1532: 1528: 1522: 1519: 1517: 1514: 1512: 1509: 1507: 1504: 1502: 1499: 1498: 1496: 1492: 1486: 1483: 1481: 1478: 1476: 1473: 1471: 1468: 1466: 1463: 1461: 1458: 1457: 1455: 1453: 1449: 1443: 1440: 1438: 1435: 1433: 1432:Dependability 1430: 1428: 1425: 1423: 1420: 1419: 1417: 1413: 1407: 1403: 1400: 1398: 1395: 1393: 1390: 1388: 1385: 1383: 1380: 1378: 1375: 1373: 1370: 1368: 1365: 1363: 1360: 1358: 1355: 1354: 1352: 1350: 1346: 1341: 1335: 1331: 1324: 1319: 1317: 1312: 1310: 1305: 1304: 1301: 1290: 1286: 1280: 1277: 1273:. 2015-06-21. 1272: 1268: 1262: 1259: 1247: 1243: 1237: 1234: 1222: 1218: 1212: 1209: 1198: 1194: 1188: 1185: 1173: 1169: 1163: 1160: 1149: 1145: 1139: 1136: 1125: 1121: 1115: 1112: 1101: 1097: 1091: 1088: 1083: 1079: 1073: 1070: 1059: 1055: 1049: 1046: 1041: 1037: 1031: 1028: 1023: 1019: 1013: 1010: 999: 995: 989: 986: 973: 966: 960: 957: 945: 941: 935: 932: 920: 916: 910: 907: 895: 891: 885: 882: 875: 867: 863: 857: 854: 847: 843: 840: 838: 835: 833: 830: 829: 825: 823: 821: 817: 810: 808: 802: 798: 794: 790: 778: 772: 766: 760: 756: 752: 747: 741: 739: 736:and handling 735: 731: 727: 719: 715: 711: 706: 699: 691: 682: 678: 675:This section 673: 670: 666: 665: 659: 657: 655: 651: 647: 643: 639: 635: 631: 624: 622: 620: 616: 606: 603: 600: 597: 596: 593: 590: 587: 584: 583: 580: 577: 574: 571: 570: 567: 564: 561: 559: 556: 555: 552: 549: 546: 544: 541: 540: 537: 534: 531: 529: 526: 525: 522: 519: 516: 514: 511: 510: 506: 503: 500: 498: 495: 494: 491: 488: 485: 483: 480: 479: 476: 473: 470: 468: 465: 464: 461: 458: 455: 452: 451: 448: 445: 442: 440: 437: 436: 433: 430: 427: 425: 422: 421: 418: 415: 412: 409: 408: 405: 402: 399: 397: 394: 393: 389: 386: 383: 380: 379: 375: 372: 369: 366: 365: 362: 359: 356: 353: 352: 349: 346: 343: 340: 339: 336: 333: 330: 327: 326: 323: 320: 317: 315: 312: 311: 308: 305: 302: 300: 297: 296: 293: 290: 287: 285: 282: 281: 277: 274: 271: 268: 267: 264: 262: 259: 257: 254: 253: 250: 247: 244: 242: 239: 238: 235: 232: 229: 226: 225: 222: 220: 217: 215: 212: 211: 207: 204: 201: 198: 197: 191: 188: 186: 182: 178: 176: 172: 164: 162: 160: 156: 152: 148: 144: 140: 136: 128: 126: 124: 118: 116: 112: 106: 104: 100: 96: 92: 88: 84: 80: 76: 72: 68: 64: 60: 56: 52: 44: 39: 33: 19: 2240:Cyberwarfare 1899:Cryptography 1474: 1288: 1279: 1270: 1261: 1250:. Retrieved 1248:. 2015-05-22 1245: 1236: 1225:. Retrieved 1223:. 2012-05-19 1220: 1211: 1200:. Retrieved 1196: 1187: 1176:. Retrieved 1174:. 2012-12-26 1162: 1151:. Retrieved 1138: 1127:. Retrieved 1114: 1103:. Retrieved 1090: 1072: 1061:. Retrieved 1048: 1030: 1012: 1001:. Retrieved 997: 988: 976:. Retrieved 971: 959: 949:November 24, 947:. Retrieved 943: 934: 924:November 24, 922:. Retrieved 918: 909: 899:November 24, 897:. Retrieved 893: 884: 856: 814: 791: 767: 754: 750: 742: 726:ring buffers 723: 700:Linux kernel 688:October 2018 685: 681:adding to it 676: 628: 612: 299:Fair queuing 189: 184: 180: 179: 168: 132: 119: 107: 66: 62: 58: 54: 50: 48: 2250:Video games 2230:Digital art 1987:Concurrency 1856:Data mining 1768:Probability 1501:Interpreter 862:Bufferbloat 757:, although 749:(short for 630:Bufferbloat 625:Bufferbloat 381:Multiqueue 208:HW Support 2323:Categories 2308:Glossaries 2180:E-commerce 1773:Statistics 1716:Algorithms 1674:Stochastic 1506:Middleware 1362:Peripheral 1252:2015-06-09 1227:2014-09-19 1202:2023-09-11 1178:2013-09-07 1172:kernel.org 1153:2013-09-07 1148:kernel.org 1129:2013-09-07 1124:kernel.org 1105:2013-09-07 1100:kernel.org 1082:kernel.org 1063:2013-09-07 1058:kernel.org 1040:kernel.org 1003:2023-09-11 876:References 786:rxqueuelen 782:txqueuelen 755:pfifo_fast 474:Classless 459:Classless 446:Classless 431:Classless 416:Classless 403:Classless 387:Classless 373:Classless 360:Classless 347:Classless 334:Classless 321:Classless 306:Classless 291:Classless 275:Classless 248:Classless 233:Classless 199:Algorithm 165:Algorithms 2129:Rendering 2124:Animation 1755:computing 1706:Semantics 1397:Processor 1221:lartc.org 978:March 18, 972:tau.ac.il 807:utility. 734:OSI model 710:netfilter 634:buffering 604:Classful 591:Classful 578:Classful 572:Priority 565:Classful 550:Classful 535:Classful 520:Classful 504:Classful 489:Classful 318:FQ-CoDel 185:classless 2288:Category 2116:Graphics 1891:Security 1553:Compiler 1452:Networks 1349:Hardware 1197:man7.org 944:tldp.org 919:tldp.org 894:tldp.org 826:See also 771:ifconfig 763:fq_codel 714:nftables 650:FQ-CoDel 617:and are 370:MQ-PRIO 202:Acronym 181:Classful 69:, is an 2298:Outline 1022:LWN.net 866:OpenWrt 759:systemd 732:of the 730:layer 2 638:latency 601:TAPRIO 384:MULTIQ 331:FQ-PIE 175:latency 171:buffers 123:dropped 89:of the 71:arbiter 716:, and 400:NETEM 245:CoDel 230:CHOKe 87:queues 1701:Logic 1535:tools 968:(PDF) 848:Notes 646:CoDel 575:PRIO 547:HFSC 344:GRED 288:FIFO 260:CAKE 218:GCRA 205:Type 77:in a 73:on a 65:) or 63:qdisc 1533:and 1406:Form 1402:Size 980:2014 951:2013 926:2013 901:2013 820:BSDs 816:ALTQ 801:LLVM 797:eBPF 784:and 774:and 768:The 652:and 640:and 607:Yes 588:QFQ 562:HTB 532:ETS 517:DRR 507:Yes 501:CBS 486:CBQ 471:TBF 456:SFQ 443:SFB 428:RED 413:PIE 390:Yes 376:Yes 357:HHF 278:Yes 272:ETF 161:). 111:flow 93:and 75:node 43:FIFO 683:. 303:FQ 2325:: 1404:/ 1287:. 1269:. 1244:. 1219:. 1195:. 1170:. 1146:. 1122:. 1098:. 1080:. 1056:. 1038:. 1020:. 996:. 970:. 942:. 917:. 892:. 805:tc 777:ip 765:. 746:tc 712:, 656:. 648:, 621:. 125:. 113:, 105:. 57:, 49:A 1342:. 1322:e 1315:t 1308:v 1291:. 1255:. 1230:. 1205:. 1181:. 1156:. 1132:. 1108:. 1084:. 1066:. 1042:. 1024:. 1006:. 982:. 953:. 928:. 903:. 868:. 720:. 690:) 686:( 61:( 34:. 20:)

Index

Queuing discipline
Scheduling (computing)

FIFO
arbiter
node
packet switching
network packets
queues
protocol stack
network interface controller
operating systems
scheduling algorithms
flow
classification
dropped
network traffic control
network congestion
active queue management
Traffic shaping
Quality of service
Differentiated services
Integrated services
buffers
latency
Generic cell rate algorithm
Controlled delay
Common Applications Kept Enhanced
First in, first out
Fair queuing

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

↑