Knowledge

Network scheduler

Source đź“ť

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

Index

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
Fair Queuing Controlled Delay

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

↑