{"id":90301,"date":"2026-08-05T01:40:43","date_gmt":"2026-08-04T17:40:43","guid":{"rendered":"https:\/\/www.wsisp.com\/helps\/90301.html"},"modified":"2026-08-05T01:40:43","modified_gmt":"2026-08-04T17:40:43","slug":"tcp-kcc-2-0%e4%b8%89%e5%88%86%e9%87%8f-rtt-%e5%88%86%e8%a7%a3%e4%b8%8e%e6%b5%8b%e5%9c%b0%e7%ba%bf%e6%8b%a5%e5%a1%9e%e6%8e%a7%e5%88%b6","status":"publish","type":"post","link":"https:\/\/www.wsisp.com\/helps\/90301.html","title":{"rendered":"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236"},"content":{"rendered":"<h2>TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236<\/h2>\n<p>\u672c\u6587\u57fa\u4e8e\u4ed3\u5e93\u5185 tcp_kcc.c(5485 \u884c)\u4e0e README.md(2150 \u884c)\u64b0\u5199,\u6240\u6709\u65ad\u8a00\u6807\u6ce8\u51fa\u5904,\u683c\u5f0f\u4e3a [README:\u7ae0\u8282] \u6216 [tcp_kcc.c:\u884c\u53f7]\u3002\u6570\u5b66\u8bb0\u53f7\u4e0e\u4ed3\u5e93\u6587\u6863\u4fdd\u6301\u4e00\u81f4\u3002\u6587\u4e2d\u5c06&#034;\u5df2\u8bc1\u660e&#034;(\u7ed9\u51fa\u8bc1\u660e\u65b9\u6cd5)\u3001\u201c\u5df2\u9a8c\u8bc1\u201d(\u7ed9\u51fa\u9a8c\u8bc1\u624b\u6bb5)\u3001\u201c\u58f0\u79f0\u201d(\u4ec5\u7ed9\u51fa\u5904)\u4e09\u8005\u533a\u5206\u5f00,\u8bfb\u8005\u53ef\u4ee5\u81ea\u884c\u6838\u5bf9\u3002<\/p>\n<h3>1. \u5f15\u8a00:KCC \u5728\u89e3\u51b3\u4ec0\u4e48\u95ee\u9898<\/h3>\n<p>KCC(Geodesic Congestion Control)\u662f Linux \u5185\u6838\u7684\u4e00\u4e2a\u53ef\u52a0\u8f7d TCP \u62e5\u585e\u63a7\u5236\u6a21\u5757,\u7f16\u8bd1\u4ea7\u7269\u4e3a tcp_kcc.ko\u3002\u5b83\u662f\u4e00\u4e2a\u53d1\u9001\u7aef\u3001ACK \u9a71\u52a8\u7684\u7b97\u6cd5:kcc_main() \u5728\u6bcf\u4e2a ACK \u5230\u8fbe\u65f6\u88ab\u8c03\u7528,\u8f93\u5165\u662f\u5185\u6838\u63d0\u4f9b\u7684 rate_sample \u7ed3\u6784(\u5e26\u5bbd\u3001RTT\u3001delivered\u3001loss \u8ba1\u6570)[README:State Machine Transitions]\u3002\u6a21\u5757\u6ce8\u518c\u4e3a\u6807\u51c6\u7684 tcp_congestion_ops,\u901a\u8fc7 sysctl net.ipv4.tcp_congestion_control \u542f\u7528,\u4e0e\u5185\u6838 BBR \u5171\u7528\u540c\u4e00\u5957 FSM \u94a9\u5b50\u63a5\u53e3\u3002<\/p>\n<p>KCC \u7684\u51fa\u53d1\u70b9\u662f\u4e0b\u9762\u8fd9\u4e2a\u89c2\u6d4b\u95ee\u9898\u3002\u62e5\u585e\u63a7\u5236\u672c\u8d28\u4e0a\u662f\u63a8\u65ad:\u53d1\u9001\u7aef\u53ea\u6709\u4e00\u4e2a\u6807\u91cf\u89c2\u6d4b z_k &#061; RTT,\u4f46\u771f\u6b63\u9700\u8981\u77e5\u9053\u7684\u662f\u4e09\u4e2a\u9690\u85cf\u53d8\u91cf\u2014\u2014T_prop(\u4f20\u64ad\u65f6\u5ef6,\u51b3\u5b9a BDP \u7684\u4e0b\u754c)\u3001\u74f6\u9888\u961f\u5217\u6df1\u5ea6(\u51b3\u5b9a\u5f53\u524d\u62e5\u585e\u7a0b\u5ea6)\u3001\u74f6\u9888\u5e26\u5bbd(\u51b3\u5b9a\u5b89\u5168\u53d1\u9001\u901f\u7387)\u3002\u8fd9\u4e09\u4e2a\u53d8\u91cf\u6df7\u5408\u5728\u4e00\u4e2a\u6807\u91cf\u91cc,\u4efb\u4f55 CC \u7b97\u6cd5\u90fd\u5728\u505a&#034;\u4ece\u88ab\u6c61\u67d3\u7684\u5355\u7ef4\u89c2\u6d4b\u4e2d\u53cd\u63a8\u591a\u7ef4\u9690\u85cf\u72b6\u6001&#034;\u7684\u5de5\u4f5c[README:Congestion Control IS an Inference Problem]\u3002\u8fd9\u4e2a\u63a8\u65ad\u95ee\u9898\u7684\u53ef\u89e3\u6027,\u5b8c\u5168\u53d6\u51b3\u4e8e\u4f60\u7528\u4ec0\u4e48\u6837\u7684\u6a21\u578b\u53bb\u5206\u89e3 RTT\u3002<\/p>\n<h3>2. \u4e3a\u4ec0\u4e48\u56db\u5206\u91cf\u6a21\u578b\u5bf9\u62e5\u585e\u63a7\u5236\u4e0d\u53ef\u7528<\/h3>\n<p>\u7f51\u7edc\u6d4b\u91cf\u7684\u6807\u51c6\u6a21\u578b(Keshav 1991;RFC 9438)\u6309\u7269\u7406\u4f4d\u7f6e\u628a RTT \u62c6\u6210\u56db\u9879:<\/p>\n<p>RTT &#061; T_prop &#043; T_trans &#043; T_queue &#043; T_proc<\/p>\n<p>\u5b83\u7269\u7406\u4e0a\u5b8c\u5907,\u4f46\u5bf9\u7aef\u70b9\u89c2\u6d4b\u8005\u800c\u8a00\u5728\u63a8\u65ad\u4e0a\u4e0d\u53ef\u7528\u3002\u8bbe\u53c2\u6570\u5411\u91cf \u03b8 &#061; (T_prop, T_trans, T_queue, T_proc)\u1d40 \u2208 \u211d\u2074,\u89c2\u6d4b\u6a21\u578b\u4e3a:<\/p>\n<p>z_k &#061; h\u1d40\u03b8 &#043; w_k,   h &#061; (1,1,1,1)\u1d40,   w_k ~ N(0, \u03c3\u00b2)<\/p>\n<p>\u56db\u4e2a\u5206\u91cf\u5bf9\u89c2\u6d4b\u7684\u68af\u5ea6\u5b8c\u5168\u76f8\u540c(\u90fd\u662f 1)\u3002\u4e8e\u662f Fisher \u4fe1\u606f\u77e9\u9635\u4e3a:<\/p>\n<p>I(\u03b8) &#061; (N\/\u03c3\u00b2)\u00b7h\u00b7h\u1d40 &#061; (N\/\u03c3\u00b2)\u00b7H<\/p>\n<p>\u5176\u4e2d H \u662f 4\u00d74 \u5168 1 \u77e9\u9635\u3002h\u00b7h\u1d40 \u7684\u79e9\u662f 1(\u7279\u5f81\u503c {4,0,0,0}),det(I) &#061; 0 \u6052\u6210\u7acb,\u4e0e\u6837\u672c\u91cf N \u65e0\u5173\u2014\u2014\u6bcf\u589e\u52a0\u4e00\u4e2a\u6837\u672c,\u53ea\u662f\u5728\u540c\u4e00\u4e2a\u79e9 1 \u65b9\u5411\u4e0a\u7d2f\u52a0\u4fe1\u606f[README:Proof E]\u3002Cramer-Rao \u5b9a\u7406(Rao 1945;Cramer 1946)\u7ed9\u51fa\u7684\u7ed3\u8bba\u662f:\u4efb\u4f55\u65e0\u504f\u4f30\u8ba1\u91cf\u7684\u65b9\u5dee\u4e0b\u754c\u4e3a I\u207b\u00b9,\u800c I \u4e0d\u5b58\u5728\u9006,\u4e8e\u662f\u4e09\u4e2a\u65b9\u5411\u7684\u65b9\u5dee\u4e0b\u754c\u4e3a\u65e0\u7a77\u3002\u5177\u4f53\u5730\u8bf4,H \u7684\u96f6\u7a7a\u95f4\u7ef4\u6570\u4e3a 3,\u4e00\u7ec4\u57fa\u4e3a:<\/p>\n<p>v\u2081 &#061; [1, 0, -1, 0]\u1d40   (T_prop \u4e0e T_queue \u4e92\u6362)<br \/>\nv\u2082 &#061; [0, 1, -1, 0]\u1d40   (T_trans \u4e0e T_queue \u4e92\u6362)<br \/>\nv\u2083 &#061; [0, 0, -1, 1]\u1d40   (T_queue \u4e0e T_proc \u4e92\u6362)<\/p>\n<p>\u6cbf\u8fd9\u4e9b\u65b9\u5411\u6270\u52a8\u53c2\u6570,\u89c2\u6d4b\u5206\u5e03\u5b8c\u5168\u4e0d\u53d8\u3002\u80fd\u4f30\u8ba1\u7684\u53ea\u6709\u603b\u548c \u03a3\u03b8\u1d62(Moore-Penrose \u4f2a\u9006\u6295\u5f71\u5230\u7684\u4e00\u7ef4\u5b50\u7a7a\u95f4)[README:Proof E]\u3002<\/p>\n<p>\u8d1d\u53f6\u65af\u5148\u9a8c\u4e5f\u6551\u4e0d\u4e86\u5b83\u3002\u540e\u9a8c\u7cbe\u5ea6\u77e9\u9635 \u039b_post &#061; \u039b_prior &#043; I(\u03b8)\u3002\u5bf9\u7269\u7406\u4e0a\u5408\u7406\u7684\u5148\u9a8c(\u56fa\u5b9a\u8def\u5f84\u4e0a T_trans\u3001T_proc \u6052\u5b9a,\u5148\u9a8c\u7cbe\u5ea6\u65e0\u7a77),rank(\u039b_prior) \u2264 2,\u4e8e\u662f rank(\u039b_post) \u2264 2 &#043; 1 &#061; 3 &lt; 4\u3002\u9000\u5316\u65b9\u5411\u6070\u662f v\u2081 &#061; [1,0,-1,0]\u1d40\u2014\u2014\u8fd9\u6b63\u662f\u62e5\u585e\u63a7\u5236\u6700\u5173\u5fc3\u7684 T_prop vs T_queue \u5b50\u7a7a\u95f4[README:Proof E1]\u3002\u4efb\u4f55\u5ba3\u79f0\u4ece\u6807\u91cf RTT \u6062\u590d\u56db\u4e2a\u5206\u91cf\u7684\u7b97\u6cd5,\u90fd\u5728\u8bd5\u56fe\u89e3\u51b3\u4fe1\u606f\u8bba\u4e0a\u4e0d\u53ef\u80fd\u7684\u95ee\u9898\u3002<\/p>\n<p>\u9700\u8981\u8bf4\u660e\u7684\u662f,\u8fd9\u4e2a\u8bc1\u660e\u57fa\u4e8e&#034;\u5404\u5206\u91cf\u89c6\u4e3a\u56fa\u5b9a\u53c2\u6570&#034;\u7684\u77ac\u65f6\u6a21\u578b;\u771f\u5b9e\u7f51\u7edc\u4e2d T_queue \u968f\u65f6\u95f4\u53d8\u5316\u3001T_prop \u4fdd\u6301\u4e0d\u53d8,\u65f6\u95f4\u7ef4\u5ea6\u63d0\u4f9b\u4e86\u77ac\u65f6 FIM \u9884\u6d4b\u4e4b\u5916\u7684\u5206\u79bb\u9014\u5f84,\u4ed3\u5e93\u6587\u6863\u4e5f\u660e\u786e\u627f\u8ba4\u8fd9\u4e00\u70b9[README:Appendix A Disclaimer]\u3002\u6240\u4ee5\u8fd9\u91cc\u7684\u7ed3\u8bba\u5e94\u5f53\u8bfb\u4f5c\u4e0b\u754c:\u77ac\u65f6\u95ee\u9898(4 \u4e2a\u672a\u77e5\u52a0\u6027\u5206\u91cf\u30011 \u4e2a\u6807\u91cf\u89c2\u6d4b)\u7ed3\u6784\u6027\u5947\u5f02,\u4e0e\u6837\u672c\u91cf\u65e0\u5173\u3002<\/p>\n<h3>3. \u4e09\u5206\u91cf\u884c\u4e3a\u5b66\u5206\u89e3<\/h3>\n<p>KCC \u6362\u4e86\u4e00\u4e2a\u5206\u7c7b\u6807\u51c6:\u4e0d\u6309\u7269\u7406\u4f4d\u7f6e,\u800c\u6309\u6bcf\u4e2a\u65f6\u5ef6\u5206\u91cf\u5bf9\u62e5\u585e\u7684\u884c\u4e3a\u5b66\u54cd\u5e94 \u2202\/\u2202q(q \u4e3a\u74f6\u9888\u961f\u5217\u6df1\u5ea6)\u5212\u5206:<\/p>\n<p>#mermaid-svg-at6RYUFJ0w3noULq{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-at6RYUFJ0w3noULq .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-at6RYUFJ0w3noULq .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-at6RYUFJ0w3noULq .error-icon{fill:#552222;}#mermaid-svg-at6RYUFJ0w3noULq .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-at6RYUFJ0w3noULq .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-at6RYUFJ0w3noULq .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-at6RYUFJ0w3noULq .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-at6RYUFJ0w3noULq .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-at6RYUFJ0w3noULq .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-at6RYUFJ0w3noULq .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-at6RYUFJ0w3noULq .marker{fill:#333333;stroke:#333333;}#mermaid-svg-at6RYUFJ0w3noULq .marker.cross{stroke:#333333;}#mermaid-svg-at6RYUFJ0w3noULq svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-at6RYUFJ0w3noULq p{margin:0;}#mermaid-svg-at6RYUFJ0w3noULq .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-at6RYUFJ0w3noULq .cluster-label text{fill:#333;}#mermaid-svg-at6RYUFJ0w3noULq .cluster-label span{color:#333;}#mermaid-svg-at6RYUFJ0w3noULq .cluster-label span p{background-color:transparent;}#mermaid-svg-at6RYUFJ0w3noULq .label text,#mermaid-svg-at6RYUFJ0w3noULq span{fill:#333;color:#333;}#mermaid-svg-at6RYUFJ0w3noULq .node rect,#mermaid-svg-at6RYUFJ0w3noULq .node circle,#mermaid-svg-at6RYUFJ0w3noULq .node ellipse,#mermaid-svg-at6RYUFJ0w3noULq .node polygon,#mermaid-svg-at6RYUFJ0w3noULq .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-at6RYUFJ0w3noULq .rough-node .label text,#mermaid-svg-at6RYUFJ0w3noULq .node .label text,#mermaid-svg-at6RYUFJ0w3noULq .image-shape .label,#mermaid-svg-at6RYUFJ0w3noULq .icon-shape .label{text-anchor:middle;}#mermaid-svg-at6RYUFJ0w3noULq .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-at6RYUFJ0w3noULq .rough-node .label,#mermaid-svg-at6RYUFJ0w3noULq .node .label,#mermaid-svg-at6RYUFJ0w3noULq .image-shape .label,#mermaid-svg-at6RYUFJ0w3noULq .icon-shape .label{text-align:center;}#mermaid-svg-at6RYUFJ0w3noULq .node.clickable{cursor:pointer;}#mermaid-svg-at6RYUFJ0w3noULq .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-at6RYUFJ0w3noULq .arrowheadPath{fill:#333333;}#mermaid-svg-at6RYUFJ0w3noULq .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-at6RYUFJ0w3noULq .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-at6RYUFJ0w3noULq .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-at6RYUFJ0w3noULq .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-at6RYUFJ0w3noULq .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-at6RYUFJ0w3noULq .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-at6RYUFJ0w3noULq .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-at6RYUFJ0w3noULq .cluster text{fill:#333;}#mermaid-svg-at6RYUFJ0w3noULq .cluster span{color:#333;}#mermaid-svg-at6RYUFJ0w3noULq div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-at6RYUFJ0w3noULq .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-at6RYUFJ0w3noULq rect.text{fill:none;stroke-width:0;}#mermaid-svg-at6RYUFJ0w3noULq .icon-shape,#mermaid-svg-at6RYUFJ0w3noULq .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-at6RYUFJ0w3noULq .icon-shape p,#mermaid-svg-at6RYUFJ0w3noULq .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-at6RYUFJ0w3noULq .icon-shape .label rect,#mermaid-svg-at6RYUFJ0w3noULq .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-at6RYUFJ0w3noULq .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-at6RYUFJ0w3noULq .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-at6RYUFJ0w3noULq :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<span class=\"nodeLabel\"><\/p>\n<p>\u4e09\u5206\u91cf\u6a21\u578b:\u6309 \u2202\/\u2202q \u884c\u4e3a\u5b66\u54cd\u5e94\u5206\u7c7b<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u56db\u5206\u91cf\u6a21\u578b:\u6309\u7269\u7406\u4f4d\u7f6e\u5206\u7c7b<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_prop<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>RTT &#061; T_prop &#043; T_trans &#043; T_queue &#043; T_proc<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_trans<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_queue<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_proc<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u6807\u91cf\u89c2\u6d4b z_k<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_prop:\u2202\/\u2202q &#061; 0,\u951a<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>RTT &#061; T_prop &#043; T_queue &#043; T_noise<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_queue:\u2202\/\u2202q &gt; 0,\u4fe1\u53f7<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_noise:E[\u2202\/\u2202q] &#061; 0,\u5e72\u6270<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u6807\u91cf\u89c2\u6d4b z_k<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>FIM \u79e9 1 &lt; 4:\u4e0d\u53ef\u8fa8\u8bc6<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u884c\u4e3a\u5b66\u5148\u9a8c\u4e0b FIM \u6ee1\u79e9:\u53ef\u8fa8\u8bc6<\/p>\n<p><\/span><\/p>\n<table>\n<tr>\u5206\u91cf\u5206\u7c7b\u6761\u4ef6\u7269\u7406\u6784\u6210\u62e5\u585e\u4fe1\u606f<\/tr>\n<tbody>\n<tr>\n<td>T_prop(\u951a)<\/td>\n<td>\u2202\/\u2202q \u2261 0,\u56fa\u5b9a\u8def\u5f84\u4e0a\u65b9\u5dee\u4e3a 0<\/td>\n<td>\u7535\u78c1\u4f20\u64ad &#043; \u6052\u5b9a\u4e32\u884c\u5316 &#043; \u6052\u5b9a\u5904\u7406\u65f6\u5ef6<\/td>\n<td>\u96f6<\/td>\n<\/tr>\n<tr>\n<td>T_queue(\u4fe1\u53f7)<\/td>\n<td>\u2202\/\u2202q &gt; 0,\u5355\u8c03\u975e\u8d1f<\/td>\n<td>\u7f13\u51b2\u533a\u6392\u961f\u65f6\u5ef6<\/td>\n<td>\u643a\u5e26\u62e5\u585e\u4fe1\u606f<\/td>\n<\/tr>\n<tr>\n<td>T_noise(\u5e72\u6270)<\/td>\n<td>E[\u2202\/\u2202q] &#061; 0,\u96f6\u5747\u503c\u3001\u6709\u754c\u65b9\u5dee<\/td>\n<td>NIC \u4e2d\u65ad\u5408\u5e76\u3001OS \u8c03\u5ea6\u6296\u52a8\u3001ACK \u538b\u7f29\u3001\u65e0\u7ebf L2 \u91cd\u4f20<\/td>\n<td>\u96f6<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u8fd9\u4e2a\u5212\u5206\u662f\u5b8c\u5907\u4e14\u4e92\u65a5\u7684:FIFO \u961f\u5217\u4e0b \u2202\/\u2202q &lt; 0 \u7269\u7406\u4e0a\u4e0d\u53ef\u80fd(\u5165\u961f\u4e0d\u4f1a\u51cf\u5c11\u5df2\u6709\u5206\u7ec4\u7684\u65f6\u5ef6),\u56e0\u6b64\u6bcf\u4e2a\u7269\u7406\u65f6\u5ef6\u6e90\u6070\u597d\u843d\u5165\u4e09\u7c7b\u4e4b\u4e00[README:Definition 1]\u3002\u6ce8\u610f\u4e00\u4e2a\u63a8\u8bba:T_trans \u5728\u6052\u5b9a\u94fe\u8def\u901f\u7387\u4e0b \u2202\/\u2202q &#061; 0,\u88ab\u5f52\u5165 T_prop \u7b49\u4ef7\u7c7b;\u800c WiFi \u901f\u7387\u81ea\u9002\u5e94\u5bfc\u81f4\u7684\u53d8\u901f\u7387\u4e32\u884c\u5316 \u2202\/\u2202q &gt; 0,\u5f52\u5165 T_queue\u3002\u5206\u7c7b\u8ddf\u968f\u884c\u4e3a\u800c\u975e\u4f4d\u7f6e[README:Classification Criterion]\u3002<\/p>\n<p>\u4e3a\u4ec0\u4e48\u5fc5\u987b\u662f\u4e09\u4e2a,\u4e0d\u662f\u4e24\u4e2a\u4e5f\u4e0d\u662f\u56db\u4e2a?<\/p>\n<p>\u4e0d\u662f\u4e24\u4e2a\u3002 \u4e24\u5206\u91cf\u6a21\u578b RTT &#061; T_base &#043; T_queue \u628a T_noise \u5e76\u5165 T_base\u3002\u540e\u679c:\u5411\u4e0a\u7684\u566a\u58f0\u5c16\u5cf0\u88ab\u5f53\u4f5c\u57fa\u7ebf\u62ac\u5347 \u2192 T_base \u9ad8\u4f30 \u2192 BDP \u9ad8\u4f30 \u2192 cwnd \u8d85\u914d \u2192 \u81ea\u6211\u5236\u9020\u7684\u62e5\u585e \u2192 \u566a\u58f0\u4e0e\u961f\u5217\u4e4b\u95f4\u5f62\u6210\u6b63\u53cd\u9988[README:Proof L, k&#061;2 \u60c5\u5f62]\u3002BBRv1 \u5c31\u662f\u8fd9\u79cd\u9690\u5f0f\u4e24\u5206\u91cf\u6a21\u578b\u7684\u5b9e\u4f8b(\u89c1\u7b2c 8 \u8282)\u3002<\/p>\n<p>\u4e0d\u662f\u56db\u4e2a\u3002 \u7b2c 2 \u8282\u7684\u79e9\u4e8f\u7f3a\u5df2\u7ecf\u8bf4\u660e\u539f\u56e0\u3002<\/p>\n<p>\u4e09\u4e2a\u5c31\u591f\u3002 \u4e09\u5206\u91cf\u6a21\u578b\u5728\u65e0\u5148\u9a8c\u65f6\u540c\u6837\u79e9\u4e8f(\u8fd9\u70b9\u6587\u6863\u6ca1\u6709\u56de\u907f:I\u2083 \u7684 FIM \u4e5f\u662f\u79e9 1)\u3002\u5b83\u7684\u4f18\u52bf\u662f\u7ed3\u6784\u6027\u7684:\u4e09\u5206\u91cf\u5206\u7c7b\u672c\u8eab\u63d0\u4f9b\u4e86\u4e09\u4e2a\u7269\u7406\u4e0a\u81ea\u7136\u7684\u884c\u4e3a\u5b66\u5148\u9a8c[README:Proof F]:<\/p>\n<ul>\n<li>Prior 1:\u56fa\u5b9a\u8def\u5f84\u4e0a T_prop \u6052\u5b9a(Var &#061; 0),T_prop \u7ef4\u5ea6\u584c\u7f29\u4e3a\u5355\u4e2a\u6807\u91cf;<\/li>\n<li>Prior 2:T_noise \u96f6\u5747\u503c,E[\u03bd_k | q_k &#061; 0] &#061; 0,\u5e72\u51c0\u6837\u672c\u7ed9\u51fa\u65e0\u504f\u89c2\u6d4b;<\/li>\n<li>Prior 3:\u65b9\u5411\u95e8\u63a7,\u53ea\u6709 \u03bd_k &lt; 0 \u7684\u6837\u672c\u66f4\u65b0 T_prop\u3002q_k &gt; 0 \u65f6 P(\u03bd_k &lt; 0) \u2192 0,\u961f\u5217\u6c61\u67d3\u6837\u672c\u88ab\u7ed3\u6784\u6027\u6392\u9664\u3002<\/li>\n<\/ul>\n<p>\u5728\u8fd9\u4e9b\u5148\u9a8c\u4e0b,\u540e\u9a8c\u7cbe\u5ea6\u77e9\u9635 \u039b_post \u7684\u884c\u5217\u5f0f:<\/p>\n<p>det(\u039b_post) &#061; (N\/\u03c3\u00b2)\u00b7\u03bb\u2081\u00b7\u03bb\u2083 &gt; 0,\u5176\u4e2d \u03bb\u2081 \u6765\u81ea Prior 1\u3001\u03bb\u2083 &#061; p_clean\u00b7N\/R \u6765\u81ea Prior 2\/3<\/p>\n<p>\u6ee1\u79e9,\u4e09\u4e2a\u53c2\u6570\u90fd\u53ef\u8fa8\u8bc6[README:Proof F, \u884c\u5217\u5f0f\u76f4\u63a5\u8ba1\u7b97]\u3002\u03bb\u2083 &gt; 0 \u4f9d\u8d56 p_clean &gt; 0,\u5373\u5e72\u51c0\u6837\u672c\u4ee5\u6b63\u9891\u7387\u51fa\u73b0\u3002\u8fd9\u4e2a\u4e8b\u5b9e\u4e0d\u4f9d\u8d56 KCC \u7684\u4efb\u4f55\u8bbe\u8ba1:Lindley \u9012\u5f52\u4e0b\u7a33\u5b9a FIFO \u961f\u5217\u7684 P(Q&#061;0) &#061; 1 \u2212 \u03c1,\u03c1 &lt; 1 \u65f6\u4e25\u683c\u4e3a\u6b63[README:Proof F, Bootstrap]\u3002DRAIN \u76f8\u4f4d\u662f\u9526\u4e0a\u6dfb\u82b1,\u4e0d\u662f\u5fc5\u8981\u6761\u4ef6\u3002<\/p>\n<p>\u6700\u540e,\u552f\u4e00\u6027\u3002\u8bc1\u660e L \u7528\u7a77\u4e3e\u8bba\u8bc1\u4e86 k&#061;1\u30012\u30013\u30014&#043; \u7684\u6240\u6709\u60c5\u5f62:k&lt;3 \u65e0\u6cd5\u540c\u65f6\u6ee1\u8db3&#034;\u951a\u53ef\u5206\u79bb\u3001\u4fe1\u53f7\u53ef\u9694\u79bb\u3001\u566a\u58f0\u53ef\u6291\u5236&#034;\u4e09\u4e2a\u5b8c\u5907\u6027\u6761\u4ef6;k\u22654 \u7ee7\u627f\u56db\u5206\u91cf\u6a21\u578b\u7684\u79e9\u4e8f\u7f3a[README:Proof L]\u3002\u52a0\u4e0a&#034;\u6309 \u2202\/\u2202q \u5206\u7c7b\u662f\u552f\u4e00\u80fd\u540c\u65f6\u5b9e\u73b0\u89d2\u8272\u552f\u4e00\u4e0e\u6700\u5c0f\u6027\u7684\u5224\u636e&#034;(\u4e09\u4e2a\u5f15\u7406),\u7ed3\u8bba\u662f:\u4e09\u5206\u91cf\u884c\u4e3a\u5b66\u5212\u5206\u662f\u6807\u91cf RTT \u89c2\u6d4b\u4e0b\u62e5\u585e\u63a7\u5236\u63a8\u65ad\u95ee\u9898\u7684\u552f\u4e00\u6700\u7c97\u5b8c\u5907\u5212\u5206[README:Uniqueness Theorem]\u3002<\/p>\n<h3>4. \u6d4b\u5730\u7ebf\u4f30\u8ba1\u5668:G1 \/ G2 \/ G3<\/h3>\n<p>\u5148\u6f84\u6e05\u672f\u8bed\u3002\u4ed3\u5e93\u6587\u6863\u660e\u786e\u58f0\u660e:&#034;network geodesic&#034;\u662f\u4e00\u4e2a\u5de5\u7a0b\u7c7b\u6bd4\u2014\u2014\u5728 T_queue \u2265 0 \u7ea6\u675f\u4e0b\u7684\u6700\u4fdd\u5b88\u53ef\u884c\u66f4\u65b0\u8def\u5f84,\u5373\u4f30\u8ba1\u7a7a\u95f4\u4e2d\u7684\u6700\u77ed\u5b89\u5168\u8f68\u8ff9;\u5b83\u4e0d\u58f0\u79f0\u9ece\u66fc\u51e0\u4f55\u610f\u4e49\u4e0a\u7684\u6700\u4f18\u6027,\u4e5f\u4e0d\u6c42\u89e3\u4efb\u4f55\u6d41\u5f62\u4e0a\u7684\u6d4b\u5730\u7ebf\u65b9\u7a0b[README:Terminology note][tcp_kcc.c:Section 2]\u3002\u8fd9\u4e2a\u6f84\u6e05\u503c\u5f97\u4fdd\u7559,\u56e0\u4e3a\u5b83\u5212\u5b9a\u4e86&#034;\u8bc1\u660e\u4e86\u4ec0\u4e48&#034;\u7684\u8fb9\u754c\u3002<\/p>\n<p>\u4f30\u8ba1\u5668\u53ea\u6709\u4e00\u4e2a\u72b6\u6001\u53d8\u91cf x_est(T_prop \u4f30\u8ba1\u503c,\u4ee5 1024 \u5b9a\u70b9\u7f29\u653e),\u6ca1\u6709\u534f\u65b9\u5dee\u77e9\u9635\u3001\u6ca1\u6709\u8fc7\u7a0b\u6a21\u578b\u3001\u6ca1\u6709\u81ea\u9002\u5e94\u589e\u76ca\u3002\u6574\u4e2a\u63a8\u65ad\u94fe\u7684\u7ed3\u6784\u662f:<\/p>\n<p>#mermaid-svg-KBsgu0vOQJJYpXTu{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-KBsgu0vOQJJYpXTu .error-icon{fill:#552222;}#mermaid-svg-KBsgu0vOQJJYpXTu .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-KBsgu0vOQJJYpXTu .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-KBsgu0vOQJJYpXTu .marker{fill:#333333;stroke:#333333;}#mermaid-svg-KBsgu0vOQJJYpXTu .marker.cross{stroke:#333333;}#mermaid-svg-KBsgu0vOQJJYpXTu svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-KBsgu0vOQJJYpXTu p{margin:0;}#mermaid-svg-KBsgu0vOQJJYpXTu .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu .cluster-label text{fill:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu .cluster-label span{color:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu .cluster-label span p{background-color:transparent;}#mermaid-svg-KBsgu0vOQJJYpXTu .label text,#mermaid-svg-KBsgu0vOQJJYpXTu span{fill:#333;color:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu .node rect,#mermaid-svg-KBsgu0vOQJJYpXTu .node circle,#mermaid-svg-KBsgu0vOQJJYpXTu .node ellipse,#mermaid-svg-KBsgu0vOQJJYpXTu .node polygon,#mermaid-svg-KBsgu0vOQJJYpXTu .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-KBsgu0vOQJJYpXTu .rough-node .label text,#mermaid-svg-KBsgu0vOQJJYpXTu .node .label text,#mermaid-svg-KBsgu0vOQJJYpXTu .image-shape .label,#mermaid-svg-KBsgu0vOQJJYpXTu .icon-shape .label{text-anchor:middle;}#mermaid-svg-KBsgu0vOQJJYpXTu .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-KBsgu0vOQJJYpXTu .rough-node .label,#mermaid-svg-KBsgu0vOQJJYpXTu .node .label,#mermaid-svg-KBsgu0vOQJJYpXTu .image-shape .label,#mermaid-svg-KBsgu0vOQJJYpXTu .icon-shape .label{text-align:center;}#mermaid-svg-KBsgu0vOQJJYpXTu .node.clickable{cursor:pointer;}#mermaid-svg-KBsgu0vOQJJYpXTu .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-KBsgu0vOQJJYpXTu .arrowheadPath{fill:#333333;}#mermaid-svg-KBsgu0vOQJJYpXTu .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-KBsgu0vOQJJYpXTu .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-KBsgu0vOQJJYpXTu .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-KBsgu0vOQJJYpXTu .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-KBsgu0vOQJJYpXTu .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-KBsgu0vOQJJYpXTu .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-KBsgu0vOQJJYpXTu .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-KBsgu0vOQJJYpXTu .cluster text{fill:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu .cluster span{color:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-KBsgu0vOQJJYpXTu .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-KBsgu0vOQJJYpXTu rect.text{fill:none;stroke-width:0;}#mermaid-svg-KBsgu0vOQJJYpXTu .icon-shape,#mermaid-svg-KBsgu0vOQJJYpXTu .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-KBsgu0vOQJJYpXTu .icon-shape p,#mermaid-svg-KBsgu0vOQJJYpXTu .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-KBsgu0vOQJJYpXTu .icon-shape .label rect,#mermaid-svg-KBsgu0vOQJJYpXTu .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-KBsgu0vOQJJYpXTu .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-KBsgu0vOQJJYpXTu .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-KBsgu0vOQJJYpXTu :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"nodeLabel\"><\/p>\n<p>T_prop(\u9690\u85cf)<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u6807\u91cf\u89c2\u6d4b z_k &#061; T_prop &#043; T_queue &#043; T_noise<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u961f\u5217\u6df1\u5ea6(\u9690\u85cf)<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u566a\u58f0\u6e90(\u9690\u85cf)<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u6d4b\u5730\u7ebf\u4f30\u8ba1\u5668\u5355\u72b6\u6001 x_est,O(1)\/ACK<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>G1:\u951a\u5b9a T_prop<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>G2:\u6709\u754c\u589e\u957f<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>G3:SPRT \u786e\u8ba4\u8def\u5f84\u53d8\u5316<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>model_rtt &#061; min(x_est, min_rtt)BDP \u4e0e pacing<\/p>\n<p><\/span><\/p>\n<p>\u6bcf\u4e2a RTT \u6837\u672c z_k \u7684\u66f4\u65b0\u662f:<\/p>\n<p>\u03bd &#061; z_k &#8211; x_est<\/p>\n<p>\u03bd \u2264 0:  x_est &#061; min(x_est, z_k)                    [G1] TOBIT \u5411\u4e0b\u5438\u6536<br \/>\n\u03bd &gt; 0:  x_est &#061; min(x_est &#043; 122\/1000\u00b7x_est, z_k)   [G2] 12.2%\/RTT \u51e0\u4f55\u589e\u957f,\u89c2\u6d4b\u622a\u65ad<\/p>\n<h4>4.1 G1 \u4e0e G2:\u7ed3\u6784\u6027\u566a\u58f0\u514d\u75ab<\/h4>\n<p>G1 \u662f\u5355\u6b65\u6536\u655b:\u5e72\u51c0\u6837\u672c(z_k &#061; T_prop &#043; \u03b7_k,\u03b7_k \u2264 0)\u4e00\u6b65\u628a\u4f30\u8ba1\u62c9\u5230 |\u03b7_k| \u4ee5\u5185\u3002\u5173\u952e\u6027\u8d28\u5728\u4e8e\u961f\u5217\u81ea\u8eab\u963b\u6b62 G1 \u89e6\u53d1\u2014\u2014\u5b58\u5728\u961f\u5217\u65f6 z_k \u88ab T_queue &gt; 0 \u62ac\u9ad8,\u51e0\u4e4e\u5fc5\u7136\u5728 x_est \u4e4b\u4e0a;q_k \u2265 3\u03c3 \u65f6 P(G1 \u89e6\u53d1) \u2264 0.0014[README:Proof C]\u3002\u4e5f\u5c31\u662f\u8bf4,G1 \u5929\u7136\u53ea\u5728\u5e72\u51c0\u6837\u672c\u4e0a\u751f\u6548,\u4e0d\u9700\u8981\u663e\u5f0f\u7684\u961f\u5217\u68c0\u6d4b\u5668\u3002<\/p>\n<p>G2 \u662f\u5bf9\u79f0\u7684\u53e6\u4e00\u534a:\u6b63\u521b\u65b0\u4ee5 12.2%\/RTT \u7684\u56fa\u5b9a\u51e0\u4f55\u901f\u7387\u589e\u957f,\u4f46\u6bcf\u4e00\u6b65\u90fd\u88ab\u5f53\u524d\u89c2\u6d4b\u503c z_k \u622a\u65ad\u3002\u8fd9\u4e2a\u622a\u65ad\u4f7f\u4f30\u8ba1\u5728\u7eaf\u566a\u58f0\u4e0b\u81ea\u7a33\u5b9a:\u5411\u4e0a\u566a\u58f0\u6700\u591a\u628a x_est \u63a8\u5230 T_prop &#043; \u03b7_k,\u4e0d\u53ef\u80fd\u65e0\u754c\u53d1\u6563\u300212.2% \u8fd9\u4e2a\u5e38\u6570\u6709\u4e09\u4e2a\u7ea6\u675f\u6765\u6e90[README:Parameter Derivation Proofs]:<\/p>\n<li>\u6700\u5927\u8def\u5f84\u6bd4:\u4e92\u8054\u7f51\u4efb\u610f\u4e24\u6761\u8def\u5f84\u7684 RTT \u6bd4\u4e0a\u754c\u7ea6 10\u2074(25\u03bcs \u6570\u636e\u4e2d\u5fc3\u5230 250ms \u6d32\u9645)\u3002\u51e0\u4f55\u6536\u655b\u5e8f\u5217 (1&#043;r)\u207f \u4ece R_min \u5230 R_max \u9700 N &#061; \u2308ln(10\u2074)\/ln(1&#043;r)\u2309 \u6b65;r &#061; 0.122 \u65f6 N \u2248 80,\u5728 50ms RTT \u4e0a\u7ea6 4 \u79d2,\u5339\u914d BGP \u8def\u7531\u6536\u655b\u7684\u65f6\u95f4\u5c3a\u5ea6;<\/li>\n<li>\u5355\u6b65\u6709\u754c\u6027:\u4efb\u4f55\u5355\u6837\u672c\u6700\u591a\u4f7f\u4f30\u8ba1\u81a8\u80c0 min(12.2%, \u89c2\u6d4b\u503c\u672c\u8eab);<\/li>\n<li>\u6574\u6570\u8fd0\u7b97:122\/1000 \u53ef\u7528\u4e58\u52a0\u79fb\u4f4d\u7cbe\u786e\u8ba1\u7b97,\u8bef\u5dee \u2264 0.1%\u3002<\/li>\n<p>\u9700\u8981\u8bda\u5b9e\u8bb0\u5f55\u7684\u4e00\u70b9:\u8fd9\u4e09\u4e2a\u7ea6\u675f\u53ea\u662f\u628a\u5019\u9009\u533a\u95f4\u538b\u7f29\u5230 [100, 200]\/1000,\u6700\u7ec8\u53d6 122\/1000 \u7684\u4f9d\u636e\u662f 20 \u4ebf\u6837\u672c\u4eff\u771f\u4e2d\u7684 Pareto \u6700\u4f18\u6027[README:Parameter Derivation Proofs]\u3002\u4e5f\u5c31\u662f\u8bf4,\u5e38\u6570\u6709\u4e00\u4e2a\u63a8\u5bfc\u9aa8\u67b6,\u4f46\u6700\u7ec8\u53d6\u503c\u4ecd\u7136\u7ecf\u8fc7\u4eff\u771f\u7b5b\u9009\u2014\u2014\u6587\u6863\u5bf9\u6b64\u662f\u5766\u767d\u7684\u3002<\/p>\n<p>\u53e6\u5916,G2 \u7684\u622a\u65ad\u5e76\u4e0d\u628a T_queue \u6392\u9664\u51fa\u89c2\u6d4b\u7a97\u53e3(z_k \u5c31\u662f\u5730\u9762\u771f\u503c,\u542b\u591a\u5c11\u961f\u5217\u5c31\u662f\u591a\u5c11)\u3002\u6587\u6863\u660e\u786e\u8bf4\u660e:\u7a33\u6001\u5b89\u5168\u6027\u6765\u81ea G1 \u7684\u9010\u5468\u671f\u590d\u4f4d\u4e0e G3 \u7684\u786e\u8ba4\u673a\u5236,\u800c\u4e0d\u662f G2 \u622a\u65ad\u672c\u8eab[README:Part I \u603b\u7ed3]\u3002<\/p>\n<h4>4.2 G3:\u53cc\u9608\u503c\u8def\u5f84\u53d8\u5316\u68c0\u6d4b<\/h4>\n<p>G1\/G2 \u5904\u7406\u7684\u662f&#034;\u8def\u5f84\u6ca1\u53d8&#034;\u7684\u60c5\u5f62\u3002\u8def\u5f84\u53d8\u957f(T_prop \u589e\u52a0,\u5982 BGP \u91cd\u8def\u7531)\u65f6,\u6240\u6709\u6837\u672c\u6301\u7eed\u9ad8\u4e8e\u57fa\u7ebf,\u9700\u8981 G3 \u6765\u8bc6\u522b\u3002G3 \u662f\u4e00\u4e2a\u53cc\u9608\u503c\u3001\u8fde\u7eed\u8ba1\u6570\u7684 Wald SPRT[README:Proof C.2][tcp_kcc.c:Theorem G3]:<\/p>\n<table>\n<tr>\u8def\u5f84\u6761\u4ef6\u8ba1\u6570\u89c4\u5219\u52a8\u4f5c<\/tr>\n<tbody>\n<tr>\n<td>fast<\/td>\n<td>x_est \u2265 1.10 \u00d7 min_rtt<\/td>\n<td>\u8fde\u7eed,\u4f4e\u4e8e\u9608\u503c\u5373\u6e05\u96f6<\/td>\n<td>\u8fbe\u5230 6 \u6b21 \u2192 min_rtt \u66f4\u65b0<\/td>\n<\/tr>\n<tr>\n<td>slow<\/td>\n<td>1.05 \u00d7 min_rtt \u2264 x_est &lt; 1.10 \u00d7 min_rtt<\/td>\n<td>\u8fde\u7eed,\u4f4e\u4e8e\u9608\u503c\u5373\u6e05\u96f6<\/td>\n<td>\u8fbe\u5230 7 \u6b21 \u2192 min_rtt \u66f4\u65b0<\/td>\n<\/tr>\n<tr>\n<td>\u57fa\u7ebf<\/td>\n<td>x_est \u2264 min_rtt<\/td>\n<td>\u4e24\u8ba1\u6570\u5668\u6e05\u96f6<\/td>\n<td>\u2014<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>#mermaid-svg-qhIV2LBXyMLhRJNb{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-qhIV2LBXyMLhRJNb .error-icon{fill:#552222;}#mermaid-svg-qhIV2LBXyMLhRJNb .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-qhIV2LBXyMLhRJNb .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-qhIV2LBXyMLhRJNb .marker{fill:#333333;stroke:#333333;}#mermaid-svg-qhIV2LBXyMLhRJNb .marker.cross{stroke:#333333;}#mermaid-svg-qhIV2LBXyMLhRJNb svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-qhIV2LBXyMLhRJNb p{margin:0;}#mermaid-svg-qhIV2LBXyMLhRJNb .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb .cluster-label text{fill:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb .cluster-label span{color:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb .cluster-label span p{background-color:transparent;}#mermaid-svg-qhIV2LBXyMLhRJNb .label text,#mermaid-svg-qhIV2LBXyMLhRJNb span{fill:#333;color:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb .node rect,#mermaid-svg-qhIV2LBXyMLhRJNb .node circle,#mermaid-svg-qhIV2LBXyMLhRJNb .node ellipse,#mermaid-svg-qhIV2LBXyMLhRJNb .node polygon,#mermaid-svg-qhIV2LBXyMLhRJNb .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-qhIV2LBXyMLhRJNb .rough-node .label text,#mermaid-svg-qhIV2LBXyMLhRJNb .node .label text,#mermaid-svg-qhIV2LBXyMLhRJNb .image-shape .label,#mermaid-svg-qhIV2LBXyMLhRJNb .icon-shape .label{text-anchor:middle;}#mermaid-svg-qhIV2LBXyMLhRJNb .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-qhIV2LBXyMLhRJNb .rough-node .label,#mermaid-svg-qhIV2LBXyMLhRJNb .node .label,#mermaid-svg-qhIV2LBXyMLhRJNb .image-shape .label,#mermaid-svg-qhIV2LBXyMLhRJNb .icon-shape .label{text-align:center;}#mermaid-svg-qhIV2LBXyMLhRJNb .node.clickable{cursor:pointer;}#mermaid-svg-qhIV2LBXyMLhRJNb .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-qhIV2LBXyMLhRJNb .arrowheadPath{fill:#333333;}#mermaid-svg-qhIV2LBXyMLhRJNb .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-qhIV2LBXyMLhRJNb .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-qhIV2LBXyMLhRJNb .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-qhIV2LBXyMLhRJNb .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-qhIV2LBXyMLhRJNb .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-qhIV2LBXyMLhRJNb .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-qhIV2LBXyMLhRJNb .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-qhIV2LBXyMLhRJNb .cluster text{fill:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb .cluster span{color:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-qhIV2LBXyMLhRJNb .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-qhIV2LBXyMLhRJNb rect.text{fill:none;stroke-width:0;}#mermaid-svg-qhIV2LBXyMLhRJNb .icon-shape,#mermaid-svg-qhIV2LBXyMLhRJNb .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-qhIV2LBXyMLhRJNb .icon-shape p,#mermaid-svg-qhIV2LBXyMLhRJNb .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-qhIV2LBXyMLhRJNb .icon-shape .label rect,#mermaid-svg-qhIV2LBXyMLhRJNb .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-qhIV2LBXyMLhRJNb .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-qhIV2LBXyMLhRJNb .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-qhIV2LBXyMLhRJNb :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/p>\n<p>\u03bd \u2264 0:\u5e72\u51c0\u6837\u672c<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>\u03bd &gt; 0:\u542b\u961f\u5217\u6216\u566a\u58f0<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/p>\n<p>x_est \u2265 1.10 \u00d7 min_rtt<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>1.05 \u00d7 min_rtt \u2264 x_est &lt; 1.10 \u00d7 min_rtt<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>x_est \u2264 min_rtt<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u65b0 RTT \u6837\u672c z_k<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u03bd &#061; z_k \u2212 x_est<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>G1:x_est &#061; min(x_est, z_k)\u5355\u6b65\u6536\u655b\u81f3 T_prop \u00b1 |\u03b7|<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>G2:x_est &#061; min(x_est \u00d7 122\/1000, z_k)12.2%\/RTT \u51e0\u4f55\u589e\u957f,\u89c2\u6d4b\u622a\u65ad<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>G3 \u9608\u503c\u6bd4\u8f83 vs min_rtt<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>confirm_cnt&#043;&#043;\u8fde\u7eed 6 \u6b21 \u2192 \u66f4\u65b0 min_rtt<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>confirm_slow_cnt&#043;&#043;\u8fde\u7eed 7 \u6b21 \u2192 \u66f4\u65b0 min_rtt<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u4e24\u8ba1\u6570\u5668\u6e05\u96f6<\/p>\n<p><\/span><\/p>\n<p>\u4e24\u4e2a\u7ec6\u8282\u503c\u5f97\u6ce8\u610f\u3002\u7b2c\u4e00,\u8ba1\u6570\u662f\u8fde\u7eed\u7684(\u4f4e\u4e8e\u9608\u503c\u5373\u6e05\u96f6),\u4e0d\u662f\u7d2f\u8ba1\u7684\u3002\u8fd9\u662f\u4ece\u65e9\u671f\u8bbe\u8ba1\u6539\u8fc7\u6765\u7684:20 \u4ebf\u6837\u672c\u4eff\u771f\u8bc1\u660e\u7d2f\u8ba1\u8ba1\u6570\u5fc5\u7136\u88ab\u6301\u7eed\u566a\u58f0\u51fb\u7a7f,\u8fde\u7eed\u8ba1\u6570\u8981\u6c42\u4e0d\u95f4\u65ad\u62ac\u9ad8,\u8bef\u89e6\u53d1\u7387\u624d\u6709\u754c[README:Proof C.2][tcp_kcc.c:1003-1013]\u3002\u7b2c\u4e8c,fast \u9608\u503c \u03b8 &#061; 1.10 \u7684\u89e3\u7a7a\u95f4\u662f 1.03 &lt; \u03b3 &lt; 1.122:\u4e0b\u9650\u6765\u81ea\u566a\u58f0(\u03c3 \u2264 T_prop\/100 \u65f6 3\u03c3 \u754c\u4e3a 1.03),\u4e0a\u9650\u6765\u81ea G2 \u4e00\u6b65\u589e\u957f(\u03b3 \u2265 1.122 \u65f6\u68c0\u6d4b\u5ef6\u8fdf \u2265 2 RTT)[tcp_kcc.c:1028-1039]\u3002<\/p>\n<p>\u8bef\u89e6\u53d1\u754c:G3 fast \u8def\u5f84\u5355\u4e8b\u4ef6\u566a\u58f0\u89e6\u53d1\u7387\u5728 10\u03c3 \u5206\u79bb\u4e0b\u7ea6 7.62\u00d710\u207b\u00b2\u2074(\u9ad8\u65af)\u6216 \u2264 0.01(Pareto \u03b1&#061;2);slow \u8def\u5f84 5\u03c3 \u4e0b\u7ea6 2.87\u00d710\u207b\u2077(\u9ad8\u65af)\u3002\u8fde\u7eed 7 \u6b21\u7684 Chebyshev \u754c(\u5206\u5e03\u65e0\u5173,\u53ea\u8981\u6c42\u6709\u754c\u65b9\u5dee\u3001\u03c3 \u2264 T_prop\/100)\u4e3a 0.04\u2077 \u2248 1.64\u00d710\u207b\u00b9\u2070[README:Parameter Derivation Proofs]\u3002\u6ce8\u610f\u6587\u6863\u540c\u65f6\u627f\u8ba4:\u540c\u4e00\u62e5\u585e\u65f6\u6bb5\u5185\u7684\u8fde\u7eed RTT \u6837\u672c\u56e0\u5171\u4eab\u961f\u5217\u72b6\u6001\u800c\u76f8\u5173,\u8fd9\u4e9b\u754c\u662f\u8fd1\u4f3c\u800c\u975e\u4e25\u683c\u7684[README:Part I]\u3002<\/p>\n<h4>4.3 G3 \u7684\u4e09\u7ea7\u68c0\u6d4b\u533a\u57df:5ms \u4e0e 7.5ms \u95e8\u9650\u7684\u6765\u5386<\/h4>\n<p>G3 \u7684 6\/7 \u8ba1\u6570\u7ec4\u5408\u4e0d\u662f\u5728\u6240\u6709 RTT \u4e0a\u90fd\u5b89\u5168\u7684\u300220 \u4ebf\u6837\u672c\u4eff\u771f(\u5b9e\u566a\u58f0\u6a21\u578b:1ms \u57fa\u7ebf &#043; \u961f\u5217\u5c16\u5cf0\u81f3 20ms)\u6309\u8def\u5f84 RTT \u5206\u6863\u9a8c\u8bc1\u540e,\u4ee3\u7801\u628a\u68c0\u6d4b\u903b\u8f91\u5207\u6210\u4e09\u4e2a\u533a\u57df[README:Parameter Derivation Proofs][tcp_kcc.c:2974-2981]:<\/p>\n<table>\n<tr>\u533a\u57df\u95e8\u9650G3 \u884c\u4e3a\u4eff\u771f\u7ed3\u8bba<\/tr>\n<tbody>\n<tr>\n<td>&lt; 5ms<\/td>\n<td>KCC_LOCK_THRESH_US &#061; 5000<\/td>\n<td>G3 \u5b8c\u5168\u7981\u7528,min_rtt \u9501\u6b7b<\/td>\n<td>4ms \u65f6\u8fde fast-only(4 \u8ba1\u6570)\u90fd\u6709 2 \u6b21\u8bef\u89e6\u53d1,\u6ca1\u6709\u4efb\u4f55\u7ec4\u5408\u5b89\u5168<\/td>\n<\/tr>\n<tr>\n<td>5\u20137.5ms<\/td>\n<td>KCC_FAST_ONLY_THRESH_US &#061; 7500<\/td>\n<td>\u4ec5 fast(6),slow \u7981\u7528<\/td>\n<td>fast-only(6) 0 \u8bef\u89e6\u53d1;slow \u662f\u8bef\u89e6\u53d1\u6e90<\/td>\n<\/tr>\n<tr>\n<td>\u2265 7.5ms<\/td>\n<td>\u2014<\/td>\n<td>fast(6) &#043; slow(7) \u5168\u5f00<\/td>\n<td>7.5ms \u8fb9\u754c\u5904 20 \u4ebf\u6837\u672c 0 \u8bef\u89e6\u53d1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>5ms \u8fd9\u4e2a\u4e0b\u754c\u6709\u72ec\u7acb\u7684\u7269\u7406\u4f9d\u636e:\u4ee3\u7801\u6ce8\u91ca\u5199\u5f97\u5f88\u76f4\u63a5\u2014\u2014\u201c&lt;5ms is fiber (no step possible)\u201d[tcp_kcc.c:2975]\u30025ms \u4ee5\u5185\u7684 RTT \u53ea\u53ef\u80fd\u6765\u81ea\u5149\u7ea4\u76f4\u8fde(\u5149\u901f\u4e0b\u7ea6 1000km \u5f80\u8fd4),\u8fd9\u6837\u7684\u8def\u5f84\u4e0a\u6ca1\u6709\u53ef\u884c\u7684\u66f4\u77ed\u8def\u5f84\u5b58\u5728,\u4e5f\u5c31\u6ca1\u6709&#034;\u8def\u5f84\u53d8\u77ed\/\u53d8\u957f&#034;\u7684\u53ef\u80fd;\u961f\u5217\u53ea\u4f1a\u62ac\u5347 RTT,\u4e0d\u4f1a\u521b\u9020\u8def\u5f84\u53d8\u5316\u4fe1\u53f7\u3002\u65e2\u7136\u68c0\u6d4b\u76ee\u6807(\u8def\u5f84\u53d8\u5316)\u5728\u8be5\u533a\u57df\u7269\u7406\u4e0a\u4e0d\u5b58\u5728,\u68c0\u6d4b\u5668\u6574\u4f53\u5173\u95ed\u3001min_rtt \u9501\u6b7b\u662f\u5b89\u5168\u7684\u505a\u6cd5,\u800c\u4e0d\u662f\u4fdd\u5b88\u7684\u59a5\u534f\u3002<\/p>\n<p>7.5ms \u8fd9\u4e2a\u5206\u754c\u5219\u662f\u7eaf\u4eff\u771f\u4ea7\u7269:\u5728 5\u20137.5ms \u533a\u57df,slow \u9608\u503c\u7684\u76f8\u5bf9\u9ad8\u5ea6(1.05\u00d7)\u4e0e\u566a\u58f0\u5e45\u5ea6(\u2264 1% T_prop &#043; \u961f\u5217\u5c16\u5cf0)\u5728\u91c7\u6837\u4e0a\u65e0\u6cd5\u88ab 20 \u4ebf\u6837\u672c\u8bc1\u660e\u5b89\u5168,\u800c fast(1.10\u00d7)\u53ef\u4ee5;\u5230 7.5ms \u4ee5\u4e0a,slow \u4e5f\u8fdb\u5165\u5b89\u5168\u533a\u3002KCC_G3_FAST_CNT \u4ece 4 \u63d0\u5230 6\u3001slow \u4ece 5(\u7d2f\u8ba1)\u6539\u4e3a 7(\u8fde\u7eed),\u90fd\u662f\u540c\u4e00\u8f6e\u4eff\u771f\u7684\u7ed3\u679c[tcp_kcc.c:2972-2973][tcp_kcc.c:1011-1013]\u3002<\/p>\n<p>\u540c\u4e00\u4e2a 7.5ms \u5e38\u6570(KCC_FAST_ONLY_THRESH_US)\u5728\u4ee3\u7801\u91cc\u8fd8\u6709\u7b2c\u4e8c\u4e2a\u7528\u9014:ACK \u805a\u5408\u8865\u507f\u7684\u542f\u7528\u95e8\u9650(\u89c1 6.3 \u8282)\u3002\u4e24\u5904\u8bed\u4e49\u4e0d\u540c\u2014\u2014\u4e00\u5904\u662f\u68c0\u6d4b\u533a\u57df\u5206\u754c,\u4e00\u5904\u662f\u8865\u507f\u542f\u7528\u6761\u4ef6\u2014\u2014\u4f46\u5171\u4eab\u540c\u4e00\u4e2a\u7269\u7406\u76f4\u89c9:7.5ms \u4ee5\u4e0b\u662f&#034;\u4f4e\u5ef6\u8fdf\u8def\u5f84&#034;\u533a,\u8be5\u533a\u57df\u5185\u8865\u507f\u673a\u5236\u5f15\u5165\u7684 cwnd \u81a8\u80c0\u5f0a\u5927\u4e8e\u5229\u3002<\/p>\n<h3>5. \u95ed\u73af\u7a33\u5b9a\u6027:ISS \u6846\u67b6<\/h3>\n<p>\u524d\u4e24\u8282\u8bc1\u660e\u7684\u662f\u4f30\u8ba1\u5668\u6027\u8d28\u3002\u62e5\u585e\u63a7\u5236\u6700\u7ec8\u8981\u56de\u7b54\u7684\u95ee\u9898\u662f:\u4f30\u8ba1\u5668 &#043; \u63a7\u5236\u5668 &#043; \u7f51\u7edc\u6392\u961f\u7cfb\u7edf\u7ec4\u6210\u7684\u95ed\u73af\u662f\u5426\u7a33\u5b9a\u3002KCC \u6587\u6863\u5728\u8fd9\u90e8\u5206\u7684\u7ed3\u6784\u5982\u4e0b[README:Part II]:<\/p>\n<p>#mermaid-svg-AtRPansDzwInM2JC{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-AtRPansDzwInM2JC .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-AtRPansDzwInM2JC .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-AtRPansDzwInM2JC .error-icon{fill:#552222;}#mermaid-svg-AtRPansDzwInM2JC .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-AtRPansDzwInM2JC .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-AtRPansDzwInM2JC .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-AtRPansDzwInM2JC .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-AtRPansDzwInM2JC .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-AtRPansDzwInM2JC .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-AtRPansDzwInM2JC .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-AtRPansDzwInM2JC .marker{fill:#333333;stroke:#333333;}#mermaid-svg-AtRPansDzwInM2JC .marker.cross{stroke:#333333;}#mermaid-svg-AtRPansDzwInM2JC svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-AtRPansDzwInM2JC p{margin:0;}#mermaid-svg-AtRPansDzwInM2JC .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-AtRPansDzwInM2JC .cluster-label text{fill:#333;}#mermaid-svg-AtRPansDzwInM2JC .cluster-label span{color:#333;}#mermaid-svg-AtRPansDzwInM2JC .cluster-label span p{background-color:transparent;}#mermaid-svg-AtRPansDzwInM2JC .label text,#mermaid-svg-AtRPansDzwInM2JC span{fill:#333;color:#333;}#mermaid-svg-AtRPansDzwInM2JC .node rect,#mermaid-svg-AtRPansDzwInM2JC .node circle,#mermaid-svg-AtRPansDzwInM2JC .node ellipse,#mermaid-svg-AtRPansDzwInM2JC .node polygon,#mermaid-svg-AtRPansDzwInM2JC .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-AtRPansDzwInM2JC .rough-node .label text,#mermaid-svg-AtRPansDzwInM2JC .node .label text,#mermaid-svg-AtRPansDzwInM2JC .image-shape .label,#mermaid-svg-AtRPansDzwInM2JC .icon-shape .label{text-anchor:middle;}#mermaid-svg-AtRPansDzwInM2JC .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-AtRPansDzwInM2JC .rough-node .label,#mermaid-svg-AtRPansDzwInM2JC .node .label,#mermaid-svg-AtRPansDzwInM2JC .image-shape .label,#mermaid-svg-AtRPansDzwInM2JC .icon-shape .label{text-align:center;}#mermaid-svg-AtRPansDzwInM2JC .node.clickable{cursor:pointer;}#mermaid-svg-AtRPansDzwInM2JC .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-AtRPansDzwInM2JC .arrowheadPath{fill:#333333;}#mermaid-svg-AtRPansDzwInM2JC .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-AtRPansDzwInM2JC .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-AtRPansDzwInM2JC .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-AtRPansDzwInM2JC .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-AtRPansDzwInM2JC .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-AtRPansDzwInM2JC .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-AtRPansDzwInM2JC .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-AtRPansDzwInM2JC .cluster text{fill:#333;}#mermaid-svg-AtRPansDzwInM2JC .cluster span{color:#333;}#mermaid-svg-AtRPansDzwInM2JC div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-AtRPansDzwInM2JC .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-AtRPansDzwInM2JC rect.text{fill:none;stroke-width:0;}#mermaid-svg-AtRPansDzwInM2JC .icon-shape,#mermaid-svg-AtRPansDzwInM2JC .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-AtRPansDzwInM2JC .icon-shape p,#mermaid-svg-AtRPansDzwInM2JC .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-AtRPansDzwInM2JC .icon-shape .label rect,#mermaid-svg-AtRPansDzwInM2JC .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-AtRPansDzwInM2JC .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-AtRPansDzwInM2JC .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-AtRPansDzwInM2JC :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/p>\n<p>RTT \u89c2\u6d4b z_k<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>x_est<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>\u53d1\u9001\u901f\u7387<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u6270\u52a8 w\u4ea4\u53c9\u6d41\u91cf\u3001T_noise \u5c16\u5cf0<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u7f51\u7edc plant\u6392\u961f\u7cfb\u7edf<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u89c2\u6d4b\u5668G1\/G2\/G3<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>PROBE_BW \u63a7\u5236\u5668pacing \/ cwnd<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>Lemma O.1-O.3:\u89c2\u6d4b\u5668 ISS<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>Lemma Q.1-Q.3 &#043; \u9a7b\u7559\u65f6\u95f4:DRAIN \u5355\u8c03\u6027\u3001\u63a7\u5236\u5668 ISS<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>Theorem 3:\u5c0f\u589e\u76ca\u95ed\u73af\u7a33\u5b9a<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u7edf\u4e00\u8017\u6563\u4e0d\u7b49\u5f0f \u0394V \u2264 \u2212\u03b1V &#043; \u03b3\u2016w\u2016\u00b2Theorem 5\/6\/7<\/p>\n<p><\/span><\/p>\n<ul>\n<li>Lemma O.1\u2013O.3(\u89c2\u6d4b\u5668 ISS):\u566a\u58f0\u6709\u754c \u2192 \u4f30\u8ba1\u8bef\u5dee\u6709\u754c;\u65b9\u5411\u95e8\u63a7\u7684\u5355\u4fa7\u7ed3\u6784\u6027;\u5185\u751f\u6536\u655b\u68c0\u6d4b;<\/li>\n<li>Lemma Q.1\u2013Q.3(DRAIN):\u961f\u5217\u5728 DRAIN \u671f\u95f4\u4e25\u683c\u5355\u8c03\u4e0b\u964d;\u6709\u9650\u65f6\u95f4\u5185\u6e05\u7a7a(4 RTT \u5185);\u5171\u5b58\u7684\u4ea4\u53c9\u6d41\u91cf\u6d41\u4e0d\u963b\u585e DRAIN;<\/li>\n<li>Theorem C.1:\u6536\u655b\u662f\u4ee5\u4e0a\u6027\u8d28\u7684\u63a8\u8bba,\u4e0d\u662f\u5047\u8bbe;<\/li>\n<li>Theorem 3(\u5c0f\u589e\u76ca)\u3001Theorem 5\/6(ISS \u7ea7\u8054 &#043; \u5207\u6362\u7cfb\u7edf\u9a7b\u7559\u65f6\u95f4):\u95ed\u73af\u7684\u5168\u5c40\u6e10\u8fd1\u7a33\u5b9a\u6027\u3002\u7edf\u4e00\u8017\u6563\u4e0d\u7b49\u5f0f \u0394V \u2264 \u2212\u03b1V &#043; \u03b3\u2016w\u2016\u00b2,\u6270\u52a8 w \u5305\u542b\u4ea4\u53c9\u6d41\u91cf\u4e0e T_noise \u5c16\u5cf0[README:Theorem 6];<\/li>\n<li>Theorem 7:\u6240\u6709\u5df2\u5b9e\u73b0\u7684\u4e09\u7c7b\u975e\u7ebf\u6027\u673a\u5236(Type A \u96f6\u6270\u52a8:jitter EWMA\u3001G3 \u8f93\u51fa;Type B \u6709\u754c\u5411\u4e0b\u4fee\u6b63:G1 \u590d\u4f4d\u3001G2 \u622a\u65ad\u3001ECN \u9000\u907f;Type C \u6709\u754c\u6682\u6001:G3 \u9501)\u90fd\u4e0d\u7834\u574f ISS \u8017\u6563\u4e0d\u7b49\u5f0f,\u6536\u7f29\u56e0\u5b50 \u03b3_window &#061; 0.9701[README:Part III]\u3002<\/li>\n<\/ul>\n<p>ISS \u8f93\u5165\u6709\u754c\u6027\u6709\u4e00\u4e2a\u5177\u4f53\u7684\u5de5\u7a0b\u652f\u6491:jitter EWMA \u88ab\u94b3\u4f4d\u5728 max(min_rtt_us, KCC_RTT_SAMPLE_MAX_US) \u2264 500ms,\u4fdd\u8bc1\u8fdb\u5165\u89c2\u6d4b\u5668\u7684\u6240\u6709\u91cf\u6709\u754c[README:Part III]\u3002<\/p>\n<p>\u9700\u8981\u660e\u786e\u6807\u6ce8\u7684\u8fb9\u754c:\u6587\u6863\u5728\u9644\u5f55\u5f00\u5934\u4e0e\u4ee3\u7801\u5934\u6ce8\u91ca\u4e2d\u627f\u8ba4,\u5305\u542b\u5168\u90e8\u975e\u7ebf\u6027\u673a\u5236\u7684\u7aef\u5230\u7aef\u7a33\u5b9a\u6027\u8bc1\u660e\u4ecd\u662f\u8fdb\u884c\u4e2d\u5de5\u4f5c,\u8ba1\u5212\u8def\u7ebf\u662f\u7ea6\u5316\u4e3a drift-plus-penalty \u6846\u67b6(Neely 2010)[tcp_kcc.c:header][README:Appendix A Disclaimer]\u3002\u4e5f\u5c31\u662f\u8bf4,\u7b2c 4 \u8282\u7684\u4f30\u8ba1\u5668\u6027\u8d28\u4e0e\u7b2c 5 \u8282\u7684\u7ebf\u6027\u5316\/\u7ea7\u8054\u5206\u6790\u6709\u5b8c\u6574\u8bc1\u660e,\u4f46&#034;\u6700\u7ec8\u7248\u975e\u7ebf\u6027\u4ee3\u7801\u7684\u5168\u95ed\u73af\u4e25\u683c\u8bc1\u660e&#034;\u5c1a\u672a\u5b8c\u6210\u3002\u8fd9\u662f\u6587\u6863\u81ea\u5df1\u7684\u58f0\u660e,\u4e0d\u662f\u672c\u6587\u7684\u63a8\u65ad\u3002<\/p>\n<h3>6. \u5de5\u7a0b\u5b9e\u73b0<\/h3>\n<h4>6.1 \u6574\u4f53\u7ed3\u6784<\/h4>\n<p>\u4ee3\u7801\u5206\u4e24\u4e2a\u65f6\u95f4\u5c3a\u5ea6:\u6bcf ACK \u5feb\u8def\u5f84\u66f4\u65b0\u6d4b\u91cf\u72b6\u6001\u5e76\u8ba1\u7b97 pacing\/cwnd \u76ee\u6807,\u6bcf\u8f6e(RTT)\u6162\u8def\u5f84\u8bc4\u4f30\u72b6\u6001\u8fc1\u79fb\u5e76\u91cd\u7b97\u589e\u76ca[README:State Machine Transitions]\u3002\u6240\u6709\u8ba1\u7b97\u90fd\u662f\u5b9a\u70b9\u6574\u6570:\u5e26\u5bbd\u7528 BW_UNIT &#061; 2\u00b2\u2074(segments \u00d7 2\u00b2\u2074 \/ \u03bcs),\u589e\u76ca\u7528 BBR_UNIT &#061; 256(\u65e0\u91cf\u7eb2),RTT \u4f30\u8ba1\u7528 kcc_scale &#061; 1024 \u7f29\u653e[README:State Machine Transitions]\u3002\u6570\u503c\u4e0d\u53d8\u91cf\u5728\u6587\u6863\u4e2d\u6709\u4e13\u95e8\u6e05\u5355:\u9664\u96f6\u4fdd\u62a4\u3001u64 \u6ea2\u51fa\u5b88\u536b\u3001\u8ba1\u6570\u5668\u9971\u548c\u3001\u6781\u7aef\u8def\u5f84\u53c2\u6570(1\u03bcs \u4e0b\u9650\u30014.2s \u9971\u548c\u3001BW\u21920 \u505c\u53d1)[README:Numerical Invariants]\u3002<\/p>\n<h4>6.2 \u5916\u5c42 FSM \u4e0e\u5185\u5c42\u4f30\u8ba1\u5668<\/h4>\n<p>\u5916\u5c42\u662f BBR \u517c\u5bb9\u7684\u4e09\u72b6\u6001\u673a(STARTUP \u2192 DRAIN \u2192 PROBE_BW,\u65e0 PROBE_RTT)[tcp_kcc.c:2983-2988]:<\/p>\n<p>STARTUP(2.89\u00d7 \u52a0\u901f,\u627e\u5e26\u5bbd)<br \/>\n  \u2514\u2500 full_bw_reached:\u8fde\u7eed 3 \u8f6e max_bw \u589e\u957f &lt; 1.25\u00d7<br \/>\nDRAIN(0.347\u00d7 \u51cf\u901f,\u6392\u7a7a\u961f\u5217)<br \/>\n  \u2514\u2500 inflight \u2264 BDP \u4e14\u8d85\u65f6(AND-gate &#043; 4-RTT \u5b89\u5168\u8d85\u65f6)<br \/>\nPROBE_BW(8 \u76f8\u4f4d\u56fa\u5b9a\u589e\u76ca [1.25, 0.75, 1.0\u00d76],\u8fdb\u5165\u65f6\u76f8\u4f4d\u968f\u673a\u5316 8\u22121\u2212rand(8))<\/p>\n<p>#mermaid-svg-oEiVSLUrrlXJIC0J{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-oEiVSLUrrlXJIC0J .error-icon{fill:#552222;}#mermaid-svg-oEiVSLUrrlXJIC0J .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-oEiVSLUrrlXJIC0J .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-oEiVSLUrrlXJIC0J .marker{fill:#333333;stroke:#333333;}#mermaid-svg-oEiVSLUrrlXJIC0J .marker.cross{stroke:#333333;}#mermaid-svg-oEiVSLUrrlXJIC0J svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-oEiVSLUrrlXJIC0J p{margin:0;}#mermaid-svg-oEiVSLUrrlXJIC0J defs #statediagram-barbEnd{fill:#333333;stroke:#333333;}#mermaid-svg-oEiVSLUrrlXJIC0J g.stateGroup text{fill:#9370DB;stroke:none;font-size:10px;}#mermaid-svg-oEiVSLUrrlXJIC0J g.stateGroup text{fill:#333;stroke:none;font-size:10px;}#mermaid-svg-oEiVSLUrrlXJIC0J g.stateGroup .state-title{font-weight:bolder;fill:#131300;}#mermaid-svg-oEiVSLUrrlXJIC0J g.stateGroup rect{fill:#ECECFF;stroke:#9370DB;}#mermaid-svg-oEiVSLUrrlXJIC0J g.stateGroup line{stroke:#333333;stroke-width:1;}#mermaid-svg-oEiVSLUrrlXJIC0J .transition{stroke:#333333;stroke-width:1;fill:none;}#mermaid-svg-oEiVSLUrrlXJIC0J .stateGroup .composit{fill:white;border-bottom:1px;}#mermaid-svg-oEiVSLUrrlXJIC0J .stateGroup .alt-composit{fill:#e0e0e0;border-bottom:1px;}#mermaid-svg-oEiVSLUrrlXJIC0J .state-note{stroke:#aaaa33;fill:#fff5ad;}#mermaid-svg-oEiVSLUrrlXJIC0J .state-note text{fill:black;stroke:none;font-size:10px;}#mermaid-svg-oEiVSLUrrlXJIC0J .stateLabel .box{stroke:none;stroke-width:0;fill:#ECECFF;opacity:0.5;}#mermaid-svg-oEiVSLUrrlXJIC0J .edgeLabel .label rect{fill:#ECECFF;opacity:0.5;}#mermaid-svg-oEiVSLUrrlXJIC0J .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-oEiVSLUrrlXJIC0J .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-oEiVSLUrrlXJIC0J .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-oEiVSLUrrlXJIC0J .edgeLabel .label text{fill:#333;}#mermaid-svg-oEiVSLUrrlXJIC0J .label div .edgeLabel{color:#333;}#mermaid-svg-oEiVSLUrrlXJIC0J .stateLabel text{fill:#131300;font-size:10px;font-weight:bold;}#mermaid-svg-oEiVSLUrrlXJIC0J .node circle.state-start{fill:#333333;stroke:#333333;}#mermaid-svg-oEiVSLUrrlXJIC0J .node .fork-join{fill:#333333;stroke:#333333;}#mermaid-svg-oEiVSLUrrlXJIC0J .node circle.state-end{fill:#9370DB;stroke:white;stroke-width:1.5;}#mermaid-svg-oEiVSLUrrlXJIC0J .end-state-inner{fill:white;stroke-width:1.5;}#mermaid-svg-oEiVSLUrrlXJIC0J .node rect{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-oEiVSLUrrlXJIC0J .node polygon{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-oEiVSLUrrlXJIC0J #statediagram-barbEnd{fill:#333333;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-cluster rect{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-oEiVSLUrrlXJIC0J .cluster-label,#mermaid-svg-oEiVSLUrrlXJIC0J .nodeLabel{color:#131300;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-cluster rect.outer{rx:5px;ry:5px;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-state .divider{stroke:#9370DB;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-state .title-state{rx:5px;ry:5px;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-cluster.statediagram-cluster .inner{fill:white;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-cluster.statediagram-cluster-alt .inner{fill:#f0f0f0;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-cluster .inner{rx:0;ry:0;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-state rect.basic{rx:5px;ry:5px;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-state rect.divider{stroke-dasharray:10,10;fill:#f0f0f0;}#mermaid-svg-oEiVSLUrrlXJIC0J .note-edge{stroke-dasharray:5;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-note rect{fill:#fff5ad;stroke:#aaaa33;stroke-width:1px;rx:0;ry:0;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-note rect{fill:#fff5ad;stroke:#aaaa33;stroke-width:1px;rx:0;ry:0;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-note text{fill:black;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram-note .nodeLabel{color:black;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagram .edgeLabel{color:red;}#mermaid-svg-oEiVSLUrrlXJIC0J #dependencyStart,#mermaid-svg-oEiVSLUrrlXJIC0J #dependencyEnd{fill:#333333;stroke:#333333;stroke-width:1;}#mermaid-svg-oEiVSLUrrlXJIC0J .statediagramTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-oEiVSLUrrlXJIC0J :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<span class=\"edgeLabel\"><\/p>\n<p>\u8fde\u63a5\u5efa\u7acb<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>full_bw_reached\u8fde\u7eed 3 \u8f6e\u589e\u957f\u4f4e\u4e8e 1.25\u00d7<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>inflight \u2264 BDP \u4e14\u8d85\u65f6AND-gate &#043; 4-RTT \u5b89\u5168\u8d85\u65f6<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/p>\n<p>8 \u76f8\u4f4d 1.25\/0.75\/1.0\u00d76<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/p>\n<p>TCP_CA_Loss<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>TCP_CA_Loss<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>TCP_CA_Loss<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>full_bw_reset<\/p>\n<p><\/span><span class=\"edgeLabel\"><\/p>\n<p>LT_active<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>STARTUP<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>DRAIN<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>PROBE_BW<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>LOSS<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/span><span class=\"nodeLabel\"><\/span><\/p>\n<p>PROBE_BW \u7684\u76f8\u4f4d\u589e\u76ca\u662f\u7f16\u8bd1\u671f\u5e38\u91cf,\u4e0d\u662f\u8fd0\u884c\u65f6\u53c2\u6570[README:Outer FSM]\u3002\u5185\u5c42\u4f30\u8ba1\u5668\u662f COLD START \u2192 CONVERGING \u2192 CONVERGED \u4e09\u6001(sample_cnt \u2265 5 \u8fdb\u5165 CONVERGED,\u5b50\u95e8\u63a7\u4f7f\u80fd)[README:Inner Estimator FSM]\u3002min_rtt \u7a97\u53e3\u65b9\u9762,KCC \u7528 128 \u8f6e G3 \u89c2\u5bdf\u7a97\u66ff\u4ee3 BBR \u7684 10s \u7a97\u53e3,\u7a97\u53e3\u5230\u671f\u4e14 x_est \u672a\u8d8a\u754c\u65f6\u628a x_est \u62c9\u56de 95% \u00d7 min_rtt,\u9632\u6b62 G2 \u51e0\u4f55\u6f02\u79fb\u5728\u957f\u7a97\u53e3\u5185\u7d2f\u79ef\u51fa\u865a\u5047\u7684 slow \u8d8a\u754c[README:Min-RTT window]\u3002<\/p>\n<h4>6.3 ACK \u805a\u5408\u8865\u507f(7.5ms \u95e8\u9650)<\/h4>\n<p>TSO\/LRO \u4f1a\u9020\u6210 ACK \u9759\u9ed8\u671f,\u9759\u9ed8\u671f\u5185 pacing \u673a\u5236\u5f97\u4e0d\u5230\u53cd\u9988,\u901f\u7387\u53ef\u80fd\u6389\u5230\u7269\u7406\u74f6\u9888\u4e4b\u4e0b\u3002KCC \u91c7\u7528\u4e0e BBRv3 \u76f8\u540c\u7684\u5355\u5c42\u8865\u507f\u6a21\u5f0f:target_cwnd &#061; BDP &#043; gain \u00d7 extra_acked,extra_acked \u5728 5-RTT \u53cc\u69fd\u65cb\u8f6c\u7a97\u53e3\u5185\u53d6\u6700\u5927\u503c,\u8865\u507f\u91cf\u4e0a\u9650 bw \u00d7 100ms[README:ACK Aggregation Compensation]\u3002<\/p>\n<p>\u542f\u7528\u95e8\u9650\u5c31\u662f 7.5ms:\u53ea\u6709\u5f53 min_rtt \u2265 KCC_FAST_ONLY_THRESH_US \u65f6\u8865\u507f\u624d\u751f\u6548[tcp_kcc.c:4041]\u3002\u7406\u7531\u5728\u4ee3\u7801\u6ce8\u91ca\u91cc\u5199\u5f97\u5f88\u6e05\u695a:\u4f4e\u5ef6\u8fdf\u8def\u5f84(&lt;7.5ms)\u4e0a ACK \u9759\u9ed8\u65f6\u95f4\u8fdc\u5c0f\u4e8e RTT,\u7ba1\u9053\u81ea\u6108,\u8865\u507f\u53ea\u4f1a\u53d8\u6210\u7eaf cwnd \u81a8\u80c0[tcp_kcc.c:4030-4031]\u3002\u4ed3\u5e93\u8bb0\u5f55\u4e86\u4e00\u4e2a\u7528\u6237\u5b9e\u6d4b\u6570\u636e:1ms \u5185\u7f51\u94fe\u8def\u4e0a,\u8865\u507f\u5173\u95ed\u65f6 0 \u91cd\u4f20 &#064; 840 Mbps;\u5185\u6838 BBR(\u5e26\u8865\u507f)736 \u91cd\u4f20;KCC \u65e9\u671f\u7248\u672c\u7684&#034;\u53cc\u8865\u507f&#034;\u7ed3\u6784(\u5df2\u88ab\u79fb\u9664)2531\u20133884 \u91cd\u4f20\u3001cwnd \u81a8\u80c0\u5230 100\u00d7 BDP[README:ACK Aggregation Compensation]\u3002\u5728 50\u2013250ms \u7684\u56fd\u9645\u94fe\u8def\u4e0a\u8865\u507f\u662f\u5fc5\u8981\u7684,\u4e14 bw \u00d7 100ms \u4e0a\u9650\u53ea\u8981\u6c42\u8986\u76d6\u7269\u7406 ACK \u9759\u9ed8\u7a97\u53e3(\u2264 100ms),\u4e0d\u662f\u6574\u4e2a RTT\u3002<\/p>\n<h4>6.4 \u5e26\u5bbd\u4f30\u8ba1\u4e0e LT-BW(5ms \u9608\u503c)<\/h4>\n<p>\u5e26\u5bbd\u4e3b\u4f30\u8ba1\u662f 10 \u8f6e\u6ed1\u52a8\u7a97\u53e3\u6700\u5927\u503c(minmax_running_max)\u3002LT-BW \u662f\u635f\u5931\u89e6\u53d1\u7684\u4e0b\u9650\u4f30\u8ba1:\u91c7\u6837\u533a\u95f4 [4, 16] RTT,\u635f\u5931\u7387 \u2265 25\/256 \u2248 9.77% \u65f6\u6709\u6548,\u66f4\u65b0\u7528\u53ef\u914d\u7f6e EMA(\u9ed8\u8ba4 1\/2),\u4e0e BBR \u7684\u7b97\u672f\u5e73\u5747\u4e0d\u540c;\u6fc0\u6d3b\u6761\u4ef6\u4e5f\u6bd4 BBR \u4e25\u683c\u2014\u2014\u9996\u4e2a\u6709\u6548\u533a\u95f4\u53ea\u8bb0\u5f55\u4e0d\u6fc0\u6d3b,\u9700\u4e0e\u540e\u7eed\u533a\u95f4\u4e00\u81f4\u624d\u7f6e lt_use_bw[README:LT Bandwidth Estimation]\u3002<\/p>\n<p>LT-BW \u6fc0\u6d3b\u524d\u8981\u8fc7\u53cc\u9608\u503c\u62e5\u585e\u95e8,\u5176\u4e2d\u77ac\u65f6\u901a\u9053\u5c31\u662f 5ms:srtt_us \u2212 min_rtt_us &gt; 5000\u03bcs(\u4e0e\u6301\u4e45\u901a\u9053 qdelay_avg \u8d85\u8fc7\u52a8\u6001\u62e5\u585e\u9608\u503c\u540c\u65f6\u6ee1\u8db3\u624d\u4e2d\u6b62\u91c7\u6837)[README:LT Bandwidth Estimation]\u3002\u8fd9\u4e2a 5000\u03bcs \u5728 BBRv1 \u91cc\u4e5f\u6709(google\/patch\/tcp_bbr1.c:706),\u662f\u7f51\u7edc\u5de5\u7a0b\u4e2d&#034;RTT \u7a81\u589e\u591a\u5c11\u7b97\u5f02\u5e38&#034;\u7684\u4e60\u60ef\u503c,KCC \u6cbf\u7528\u4e86\u540c\u4e00\u91cf\u7ea7\u3002<\/p>\n<h4>6.5 \u5176\u4ed6\u673a\u5236<\/h4>\n<ul>\n<li>ECN:\u9ed8\u8ba4\u5173\u95ed(kcc_ecn_enable &#061; 0)\u3002\u6587\u6863\u7684\u7406\u7531\u662f:ECN \u6765\u81ea\u672a\u77e5\u4ea4\u6362\u673a\u3001\u672a\u77e5\u9608\u503c\u3001\u672a\u77e5\u65f6\u5ef6\u7684 1 \u6bd4\u7279\u4fe1\u53f7,\u800c\u65b9\u5411\u95e8\u63a7\u5728 qdelay \u4e0a\u5347\u7684\u7b2c\u4e00\u5fae\u79d2\u5c31\u80fd\u611f\u77e5,ECN \u5728\u5355\u4ea4\u6362\u673a\u8def\u5f84\u4e4b\u5916\u4e0d\u589e\u52a0\u4fe1\u606f\u3002\u542f\u7528\u9700\u8981\u4e94\u6761\u4ef6\u540c\u65f6\u6ee1\u8db3,\u9000\u907f\u5e45\u5ea6 20%,\u63a2\u6d4b\u76f8\u4f4d\u5185\u6309 BBR_UNIT\u00b2\/pacing_gain \u6e10\u53d8(1.25\u00d7 \u65f6\u7ea6 80% \u9000\u907f,STARTUP 2.89\u00d7 \u65f6\u7ea6 35%),EWMA \u6743\u91cd 3\/4(\u6bd4 BBRv1 \u7684 1\/16 \u5feb 4 \u500d,\u56e0\u4e3a\u4e8c\u8fdb\u5236\u4fe1\u53f7\u5e94\u5f53\u89e6\u53d1\u6bd4\u4f8b\u54cd\u5e94\u800c\u4e0d\u662f\u88ab\u5e73\u5747\u6389)[README:ECN Backoff];<\/li>\n<li>TSO \u5206\u7247\u81ea\u9002\u5e94:TSO divisor \u57fa\u503c 8,\u4f30\u8ba1\u5668\u6536\u655b\u4e14 jitter_ewma &lt; 1ms \u65f6\u51cf\u534a(4,\u66f4\u5927\u7684\u7a81\u53d1),jitter_ewma &gt; 4ms \u65f6\u52a0\u500d(16,\u6291\u5236\u6296\u52a8);\u641c\u7d22\u7a7a\u95f4\u76f4\u5f84 log\u2082(32\/2) &#061; 4 \u6b65,\u6bcf\u6b65\u7ea6\u4e00\u4e2a PROBE_BW \u5468\u671f,\u6536\u655b \u2264 32 RTT[README:TSO Divisor Adaptation];<\/li>\n<li>\u5168\u5c40 KCC \u8f6c\u53d1(KF):\u53ef\u9009\u7684\u8de8\u8fde\u63a5\u5e26\u5bbd\u5171\u4eab,\u65b0\u8fde\u63a5\u4ee5\u516c\u5e73\u4efd\u989d\u79cd\u5b50\u521d\u59cb\u5316,\u03c7\u00b2 \u521b\u65b0\u95e8\u5254\u9664\u5f02\u5e38;\u4ee3\u7801\u6ce8\u91ca\u660e\u8bf4\u975e\u539f\u5b50\u8bfb-\u6539-\u5199\u662f\u6709\u610f\u53d6\u820d,\u5f71\u54cd\u4e0a\u754c\u4e3a\u4e00\u4e2a\u8fde\u63a5\u7684\u51b7\u542f\u52a8\u79cd\u5b50,\u4e0d\u503c\u5f97\u4e3a\u6bcf ACK \u52a0\u9501[README:Global estimated BDP Filter];<\/li>\n<li>\u8bca\u65ad\u63a5\u53e3:\/proc\/kcc\/status \u63d0\u4f9b\u9010\u8fde\u63a5\u72b6\u6001\u5feb\u7167;ext_fail &gt; 0 \u8868\u793a\u90e8\u5206\u8fde\u63a5\u56e0\u5185\u5b58\u4e0d\u8db3\u8fd0\u884c\u5728\u964d\u7ea7\u6a21\u5f0f(\u65e0\u4f30\u8ba1\u5668\u6269\u5c55\u6001)[README:Part III];<\/li>\n<li>\u6a21\u5757\u53c2\u6570:\u5173\u952e\u8fd0\u884c\u53c2\u6570\u5728 \/sys\/module\/tcp_kcc\/parameters\/(kcc_ecn_enable\u3001kcc_drain_and_or_mode\u3001kcc_probe_bw_up_limit\u3001kcc_kf_enable\u3001kcc_lt_bw_ema_num\/den \u7b49),\u5176\u4f59\u5927\u91cf\u5e38\u6570\u662f\u7f16\u8bd1\u671f #define[README:Reading Guide]\u3002<\/li>\n<\/ul>\n<h3>7. \u9a8c\u8bc1:41 \u4e2a\u811a\u672c\u4e0e 114 \u7ec4\u914d\u7f6e<\/h3>\n<p>\u4ed3\u5e93 .research\/ \u76ee\u5f55\u4e0b\u7684\u9a8c\u8bc1\u5de5\u4f5c\u5206\u4e24\u5c42:<\/p>\n<p>\u7b2c\u4e00\u5c42,\u72ec\u7acb\u811a\u672c\u9a8c\u8bc1\u3002 2026-07-19 \u7684\u6700\u7ec8\u5ba1\u8ba1\u8dd1\u5b8c 41 \u4e2a\u9a8c\u8bc1\u811a\u672c,41 PASS\u30010 FAIL\u30013 \u4e2a\u8b66\u544a(\u4f4e RTT \u6f02\u79fb\u4e0e\u6ea2\u51fa\u5b88\u536b\u7684\u6781\u7aef\u60c5\u5f62)[.research\/FINAL_AUDIT_RESULTS.md]\u3002\u7d2f\u8ba1\u6d4b\u8bd5\u91cf:\u8def\u5f84\u68c0\u6d4b &gt;4000 \u4f8b\u3001\u62e5\u585e\/\u566a\u58f0 &gt;10000 \u4f8b\u3001\u6b7b\u9501\u6062\u590d &gt;2000 \u4f8b\u3001\u516c\u5f0f\/\u7b97\u672f\u68c0\u67e5 &gt;200 \u9879\u3002\u8fb9\u754c\u6761\u4ef6\u8868 B1\u2013B51 \u9010\u4e2a\u6709\u8bc1\u660e\u6216\u6b8b\u4f59\u8bef\u5dee\u754c(\u51b7\u542f\u52a8\u6700\u574f\u8bef\u5dee \u2264 0.76\u00d7T_prop\u3001\u6301\u7eed\u961f\u5217\u4e0b BDP \u8bef\u5dee \u2264 min(Q_t) \u7b49)[README:Boundary Condition Proofs]\u3002\u51e0\u4e2a\u5173\u952e\u4fdd\u8bc1:H0 \u4e0b G3 \u8bef\u89e6\u53d1\u7387 0.0000%(\u4eff\u771f)\u3001\u8def\u5f84\u589e\u52a0\u68c0\u6d4b\u4e2d\u4f4d\u6570 3\u20135 RTT\u3001\u5355\u6d41 BDP \u2264 min_rtt(0% \u9ad8\u4f30)\u3001450% BDP \u81a8\u80c0\u540e\u6b7b\u9501\u6062\u590d\u7387 100%\u3001\u6574\u6570\u516c\u5f0f \u00b11 LSB[.research\/FINAL_AUDIT_RESULTS.md]\u3002<\/p>\n<p>#mermaid-svg-GfHyxt5X4iXxkDJr{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;fill:#333;}@keyframes edge-animation-frame{from{stroke-dashoffset:0;}}@keyframes dash{to{stroke-dashoffset:0;}}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-animation-slow{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 50s linear infinite;stroke-linecap:round;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-animation-fast{stroke-dasharray:9,5!important;stroke-dashoffset:900;animation:dash 20s linear infinite;stroke-linecap:round;}#mermaid-svg-GfHyxt5X4iXxkDJr .error-icon{fill:#552222;}#mermaid-svg-GfHyxt5X4iXxkDJr .error-text{fill:#552222;stroke:#552222;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-thickness-normal{stroke-width:1px;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-thickness-thick{stroke-width:3.5px;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-pattern-solid{stroke-dasharray:0;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-thickness-invisible{stroke-width:0;fill:none;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-pattern-dashed{stroke-dasharray:3;}#mermaid-svg-GfHyxt5X4iXxkDJr .edge-pattern-dotted{stroke-dasharray:2;}#mermaid-svg-GfHyxt5X4iXxkDJr .marker{fill:#333333;stroke:#333333;}#mermaid-svg-GfHyxt5X4iXxkDJr .marker.cross{stroke:#333333;}#mermaid-svg-GfHyxt5X4iXxkDJr svg{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:16px;}#mermaid-svg-GfHyxt5X4iXxkDJr p{margin:0;}#mermaid-svg-GfHyxt5X4iXxkDJr .label{font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;color:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr .cluster-label text{fill:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr .cluster-label span{color:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr .cluster-label span p{background-color:transparent;}#mermaid-svg-GfHyxt5X4iXxkDJr .label text,#mermaid-svg-GfHyxt5X4iXxkDJr span{fill:#333;color:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr .node rect,#mermaid-svg-GfHyxt5X4iXxkDJr .node circle,#mermaid-svg-GfHyxt5X4iXxkDJr .node ellipse,#mermaid-svg-GfHyxt5X4iXxkDJr .node polygon,#mermaid-svg-GfHyxt5X4iXxkDJr .node path{fill:#ECECFF;stroke:#9370DB;stroke-width:1px;}#mermaid-svg-GfHyxt5X4iXxkDJr .rough-node .label text,#mermaid-svg-GfHyxt5X4iXxkDJr .node .label text,#mermaid-svg-GfHyxt5X4iXxkDJr .image-shape .label,#mermaid-svg-GfHyxt5X4iXxkDJr .icon-shape .label{text-anchor:middle;}#mermaid-svg-GfHyxt5X4iXxkDJr .node .katex path{fill:#000;stroke:#000;stroke-width:1px;}#mermaid-svg-GfHyxt5X4iXxkDJr .rough-node .label,#mermaid-svg-GfHyxt5X4iXxkDJr .node .label,#mermaid-svg-GfHyxt5X4iXxkDJr .image-shape .label,#mermaid-svg-GfHyxt5X4iXxkDJr .icon-shape .label{text-align:center;}#mermaid-svg-GfHyxt5X4iXxkDJr .node.clickable{cursor:pointer;}#mermaid-svg-GfHyxt5X4iXxkDJr .root .anchor path{fill:#333333!important;stroke-width:0;stroke:#333333;}#mermaid-svg-GfHyxt5X4iXxkDJr .arrowheadPath{fill:#333333;}#mermaid-svg-GfHyxt5X4iXxkDJr .edgePath .path{stroke:#333333;stroke-width:2.0px;}#mermaid-svg-GfHyxt5X4iXxkDJr .flowchart-link{stroke:#333333;fill:none;}#mermaid-svg-GfHyxt5X4iXxkDJr .edgeLabel{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-GfHyxt5X4iXxkDJr .edgeLabel p{background-color:rgba(232,232,232, 0.8);}#mermaid-svg-GfHyxt5X4iXxkDJr .edgeLabel rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-GfHyxt5X4iXxkDJr .labelBkg{background-color:rgba(232, 232, 232, 0.5);}#mermaid-svg-GfHyxt5X4iXxkDJr .cluster rect{fill:#ffffde;stroke:#aaaa33;stroke-width:1px;}#mermaid-svg-GfHyxt5X4iXxkDJr .cluster text{fill:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr .cluster span{color:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr div.mermaidTooltip{position:absolute;text-align:center;max-width:200px;padding:2px;font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;font-size:12px;background:hsl(80, 100%, 96.2745098039%);border:1px solid #aaaa33;border-radius:2px;pointer-events:none;z-index:100;}#mermaid-svg-GfHyxt5X4iXxkDJr .flowchartTitleText{text-anchor:middle;font-size:18px;fill:#333;}#mermaid-svg-GfHyxt5X4iXxkDJr rect.text{fill:none;stroke-width:0;}#mermaid-svg-GfHyxt5X4iXxkDJr .icon-shape,#mermaid-svg-GfHyxt5X4iXxkDJr .image-shape{background-color:rgba(232,232,232, 0.8);text-align:center;}#mermaid-svg-GfHyxt5X4iXxkDJr .icon-shape p,#mermaid-svg-GfHyxt5X4iXxkDJr .image-shape p{background-color:rgba(232,232,232, 0.8);padding:2px;}#mermaid-svg-GfHyxt5X4iXxkDJr .icon-shape .label rect,#mermaid-svg-GfHyxt5X4iXxkDJr .image-shape .label rect{opacity:0.5;background-color:rgba(232,232,232, 0.8);fill:rgba(232,232,232, 0.8);}#mermaid-svg-GfHyxt5X4iXxkDJr .label-icon{display:inline-block;height:1em;overflow:visible;vertical-align:-0.125em;}#mermaid-svg-GfHyxt5X4iXxkDJr .node .label-icon path{fill:currentColor;stroke:revert;stroke-width:revert;}#mermaid-svg-GfHyxt5X4iXxkDJr :root{&#8211;mermaid-font-family:\\&#8221;trebuchet ms\\&#8221;,verdana,arial,sans-serif;}<span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"edgeLabel\"><\/span><span class=\"nodeLabel\"><\/p>\n<p>tcp_kcc.c:\u884c\u4e3a\u4e3a\u6743\u5a01\u53c2\u8003<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u79bb\u6563\u4e8b\u4ef6\u4eff\u771f.research\/ 41 \u811a\u672c\u5168 PASS<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u8def\u5f84\u68c0\u6d4b &gt;4000 \u4f8b\u68c0\u6d4b\u4e2d\u4f4d 3-5 RTT<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u62e5\u585e\/\u566a\u58f0 &gt;10000 \u4f8bG3 \u8bef\u89e6\u53d1 0.0000%(H0)<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u6b7b\u9501\u6062\u590d &gt;2000 \u4f8b100% \u6062\u590d<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u516c\u5f0f\/\u7b97\u672f &gt;200 \u9879\u00b11 LSB<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>114 \u914d\u7f6e\u541e\u5410 &gt;96%0 \u5f02\u5e38<\/p>\n<p><\/span><span class=\"nodeLabel\"><\/p>\n<p>\u5c40\u9650:\u5168\u90e8\u4e3a\u4eff\u771f\u65e0\u771f\u5b9e\u7f51\u7edc\u90e8\u7f72\u6570\u636e<\/p>\n<p><\/span><\/p>\n<p>\u7b2c\u4e8c\u5c42,\u7b97\u6cd5\u7ea7\u4eff\u771f\u3002 114 \u7ec4\u914d\u7f6e(\u8986\u76d6 1\u03bcs\u20131s \u7684 RTT \u5168\u8c31)\u4e0b\u541e\u5410\u4fdd\u6301 &gt;96%\u30010 \u5f02\u5e38[tcp_kcc.c:header];G3 \u9608\u503c\u7528 20 \u4ebf\u6837\u672c\u7684\u5b9e\u566a\u58f0\u6a21\u578b\u4eff\u771f\u6821\u51c6[README:Proof B]\u3002<\/p>\n<p>\u8fd9\u91cc\u5fc5\u987b\u753b\u4e00\u6761\u754c\u9650:\u4ee5\u4e0a\u5168\u90e8\u662f\u79bb\u6563\u4e8b\u4ef6\u4eff\u771f,\u4ed3\u5e93\u5185\u6ca1\u6709\u4efb\u4f55\u771f\u5b9e\u7f51\u7edc\u90e8\u7f72\u6d4b\u91cf\u7684\u6570\u636e\u3002\u4eff\u771f\u7684\u4ef7\u503c\u662f\u9a8c\u8bc1\u903b\u8f91\u4e00\u81f4\u6027(\u516c\u5f0f\u3001\u72b6\u6001\u673a\u3001\u8fb9\u754c\u6761\u4ef6),\u4f46\u5b83\u4e0d\u80fd\u56de\u7b54&#034;\u5728\u771f\u5b9e\u4e92\u8054\u7f51\u4e0a\u8868\u73b0\u5982\u4f55&#034;\u2014\u2014\u8fd9\u6b63\u662f\u7b2c 9 \u8282\u8981\u5c55\u5f00\u7684\u5c40\u9650\u3002\u53e6\u5916,\u591a\u6d41\u573a\u666f(N \u2265 8)\u4e0b min_rtt_us \u672c\u8eab\u53ef\u80fd\u56e0\u6301\u7eed\u4ea4\u53c9\u6d41\u91cf\u6392\u961f\u800c\u9ad8\u4f30\u771f\u5b9e T_prop,\u5ba1\u8ba1\u62a5\u544a\u5bf9\u6b64\u6709\u660e\u786e\u8bb0\u5f55:BDP \u4ecd\u53d7 min_rtt_us \u7ea6\u675f,\u4f46\u53ef\u80fd\u8d85\u8fc7\u771f\u5b9e\u7269\u7406 BDP[.research\/FINAL_AUDIT_RESULTS.md]\u3002<\/p>\n<h3>8. \u4e0e BBR \u7684\u5173\u7cfb<\/h3>\n<p>KCC \u4e0e BBR \u7684\u5173\u7cfb\u9700\u8981\u5206\u4e24\u5c42\u8bf4\u3002<\/p>\n<p>\u6a21\u578b\u5c42\u3002 BBRv1 \u7684 RTT \u6a21\u578b RTT &#061; RTprop &#043; \u03b7(t)(\u03b7 \u2265 0)\u662f\u9690\u5f0f\u7684\u4e24\u5206\u91cf\u6a21\u578b,\u662f\u4e09\u5206\u91cf\u6a21\u578b\u7684\u9000\u5316\u60c5\u5f62:\u5b83\u6ca1\u6709 T_noise \u7684\u7ed3\u6784\u5316\u8868\u793a,RTprop \u7528\u6ed1\u52a8\u7a97\u53e3\u6700\u5c0f\u503c\u4f30\u8ba1\u3002\u5728\u4e09\u5206\u91cf\u89c6\u89d2\u4e0b,min[t\u2264T](T_queue &#043; T_noise) &gt; 0 \u65f6 RTprop \u88ab\u4e24\u8005\u4e4b\u548c\u6c61\u67d3\u2014\u2014\u5411\u4e0a\u566a\u58f0\u5728 10s \u7a97\u53e3\u5185\u5b58\u6d3b,\u57fa\u7ebf\u7f13\u6162\u4e0a\u6f02[README:Proof M]\u3002KCC \u7684 G1\/G2\/G3 \u7ed3\u6784\u6b63\u662f\u9488\u5bf9\u8fd9\u4e2a\u7f3a\u9677:\u5411\u4e0b\u5373\u65f6\u5438\u6536\u3001\u5411\u4e0a\u622a\u65ad\u589e\u957f\u3001\u8def\u5f84\u53d8\u5316\u7528 SPRT \u786e\u8ba4\u800c\u975e\u7a97\u53e3\u6700\u5c0f\u503c\u3002<\/p>\n<p>\u5de5\u7a0b\u5c42\u3002 \u4e24\u8005\u7684\u5dee\u5f02\u96c6\u4e2d\u5728\u51e0\u4e2a\u5177\u4f53\u673a\u5236[README:Behavioral Differences from BBRv1]:<\/p>\n<table>\n<tr>\u673a\u5236BBRv1KCC<\/tr>\n<tbody>\n<tr>\n<td>DRAIN \u9000\u51fa<\/td>\n<td>OR-gate(\u8d85\u65f6\u6216 inflight \u2264 BDP)<\/td>\n<td>AND-gate &#043; 4-RTT \u5b89\u5168\u8d85\u65f6<\/td>\n<\/tr>\n<tr>\n<td>RTT \u4f30\u8ba1<\/td>\n<td>10s \u7a97\u53e3 min_rtt<\/td>\n<td>geodesic x_est &#043; min_rtt \u4e0b\u9650(model_rtt &#061; min(x_est, min_rtt))<\/td>\n<\/tr>\n<tr>\n<td>\u8def\u5f84\u53d8\u5316\u68c0\u6d4b<\/td>\n<td>\u65e0\u72ec\u7acb\u673a\u5236<\/td>\n<td>G3 \u53cc\u9608\u503c SPRT<\/td>\n<\/tr>\n<tr>\n<td>ECN<\/td>\n<td>\u9010\u5305\u51cf\u7a97<\/td>\n<td>EWMA \u6bd4\u4f8b\u9000\u907f,\u9ed8\u8ba4\u5173\u95ed<\/td>\n<\/tr>\n<tr>\n<td>\u5e26\u5bbd\u4f30\u8ba1<\/td>\n<td>\u6ed1\u52a8\u7a97\u53e3\u6700\u5927<\/td>\n<td>\u6ed1\u52a8\u7a97\u53e3\u6700\u5927 &#043; LT-BW<\/td>\n<\/tr>\n<tr>\n<td>ACK \u805a\u5408<\/td>\n<td>\u65e0(BBRv3 \u624d\u6709)<\/td>\n<td>BBRv3 \u5355\u5c42\u8865\u507f,\u22657.5ms \u542f\u7528<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>DRAIN \u7684 AND-gate \u662f\u5176\u4e2d\u6700\u6709\u6545\u4e8b\u7684\u4e00\u4e2a:BBR \u7684 OR-gate \u5141\u8bb8\u5e76\u53d1\u6d41\u5728\u53e6\u4e00\u6761\u6d41\u7684 PROBE_UP \u6b8b\u4f59\u961f\u5217\u8fd8\u5728\u74f6\u9888\u7f13\u51b2\u533a\u65f6\u9000\u51fa DRAIN,\u6b8b\u4f59\u8de8\u5468\u671f\u7d2f\u79ef,\u7ea6 10 \u4e2a PROBE_BW \u5468\u671f\u540e\u805a\u5408\u961f\u5217\u8fbe ~3\u00d7BDP,\u89e6\u53d1\u4e22\u5305\u548c\u541e\u5410\u5d29\u6e83;KCC \u8981\u6c42\u8ba1\u65f6\u4e0e inflight \u6761\u4ef6\u540c\u65f6\u6ee1\u8db3,\u6bcf\u6761\u6d41\u5f7b\u5e95\u6392\u7a7a\u540e\u624d\u5141\u8bb8\u91cd\u65b0\u8fdb\u5165 PROBE_BW[README:Key Difference Details]\u3002<\/p>\n<p>\u8fd8\u8981\u8bf4\u6e05\u695a\u96c6\u6210\u5c42\u7684\u4e8b\u5b9e:\u5916\u5c42 FSM \u4e0e BBR \u517c\u5bb9,\u8fd9\u662f TCP \u6808\u96c6\u6210\u9002\u914d,\u4e0d\u662f\u673a\u5236\u7ee7\u627f;\u5185\u5c42\u6240\u6709\u673a\u5236(\u4f20\u64ad\u65f6\u5ef6\u4f30\u8ba1\u3001\u4e09\u5206\u91cf\u5206\u79bb\u3001G1\/G2\/G3\u3001LT-BW\u3001ACK \u805a\u5408\u8865\u507f\u3001ECN \u9000\u907f)\u90fd\u662f\u72ec\u7acb\u8bbe\u8ba1\u7684[README:Introduction]\u3002ss \u8bca\u65ad\u4e2d KCC \u53ef\u80fd\u663e\u793a\u4e3a bbr,\u8fd9\u662f\u63a5\u53e3\u517c\u5bb9\u7684\u7ed3\u679c,\u9700\u8981\u7528 sysctl net.ipv4.tcp_congestion_control \u786e\u8ba4\u5b9e\u9645\u751f\u6548\u7684\u7b97\u6cd5[README:Quick Verification]\u3002<\/p>\n<h3>9. \u5c40\u9650\u4e0e\u672a\u5b8c\u6210\u7684\u5de5\u4f5c<\/h3>\n<p>\u4ee5\u4e0b\u5168\u90e8\u6765\u81ea\u4ed3\u5e93\u81ea\u8eab\u6587\u6863,\u9010\u6761\u5f15\u7528:<\/p>\n<li>\u7aef\u5230\u7aef\u7a33\u5b9a\u6027\u8bc1\u660e\u672a\u5b8c\u6210\u3002 \u542b\u5168\u90e8\u975e\u7ebf\u6027\u673a\u5236\u7684\u95ed\u73af\u7a33\u5b9a\u6027\u8bc1\u660e\u662f\u8fdb\u884c\u4e2d\u5de5\u4f5c(\u7ea6\u5316\u4e3a drift-plus-penalty,Neely 2010)[tcp_kcc.c:header];<\/li>\n<li>FIM \u8bba\u8bc1\u662f\u4e0b\u754c\u800c\u975e\u5168\u7a0b\u3002 \u57fa\u4e8e\u56fa\u5b9a\u53c2\u6570\u77ac\u65f6\u6a21\u578b;\u65f6\u95f4\u7ef4\u5ea6\u7684\u53d8\u5316(\u961f\u5217\u53d8\u52a8\u800c T_prop \u6052\u5b9a)\u63d0\u4f9b\u77ac\u65f6\u9884\u6d4b\u4e4b\u5916\u7684\u5b9e\u7528\u5206\u79bb\u9014\u5f84[README:Appendix A Disclaimer];<\/li>\n<li>\u65e0\u7ebf\u573a\u666f\u7684\u5206\u7c7b\u8fb9\u754c\u662f\u8fd1\u4f3c\u7684\u3002 \u62e5\u585e\u89e6\u53d1\u7684 L2 \u91cd\u4f20\u4e0e\u7eaf\u566a\u58f0\u91cd\u4f20\u7684\u754c\u9650,\u5728\u91cd\u5ea6\u62e5\u585e\u7684\u65e0\u7ebf\u73af\u5883\u4e0b\u662f\u6a21\u7cca\u7684,README \u660e\u786e\u8bf4\u8be5\u5206\u7c7b&#034;approximate&#034;[README:Definition 1];<\/li>\n<li>\u6ca1\u6709\u771f\u5b9e\u7f51\u7edc\u90e8\u7f72\u6570\u636e\u3002 \u5168\u90e8\u9a8c\u8bc1\u662f\u4eff\u771f;12.2% \u4e0e 6\/7 \u8ba1\u6570\u7684\u6700\u7ec8\u53d6\u503c\u7ecf\u8fc7\u4eff\u771f\u7b5b\u9009,\u672c\u8d28\u662f\u7ecf\u9a8c\u6821\u51c6;<\/li>\n<li>\u524d\u540e\u5411\u961f\u5217\u4e0d\u53ef\u533a\u5206\u3002 \u6807\u91cf RTT \u65e0\u6cd5\u533a\u5206\u6b63\u5411\u961f\u5217\u4e0e\u53cd\u5411\u961f\u5217,\u8fd9\u662f\u4efb\u4f55\u5355 RTT \u89c2\u6d4b\u7aef\u5230\u7aef\u534f\u8bae\u7684\u4fe1\u606f\u8bba\u9650\u5236,\u4e0d\u662f KCC \u7279\u6709\u7f3a\u9677;\u89e3\u51b3\u9700\u8981 OWD \u6d4b\u91cf\u3001QUIC spin-bit \u6216\u663e\u5f0f\u961f\u5217\u9065\u6d4b[README:Proof I];<\/li>\n<li>\u8def\u5f84\u4e0d\u5bf9\u79f0\u5bfc\u81f4 BDP \u4fdd\u5b88\u81a8\u80c0\u3002 \u6700\u574f\u60c5\u5f62(1ms \u6b63\u5411 &#043; 250ms \u53cd\u5411)\u81a8\u80c0\u6bd4\u7ea6 251\u00d7,\u4f46\u53ea\u662f cwnd \u4e0a\u754c,\u4e0d\u4f1a\u6b20\u5229\u7528;pacing \u7531\u5e26\u5bbd\u4f30\u8ba1\u9a71\u52a8,\u4e0d\u53d7\u5f71\u54cd[README:Proof I];<\/li>\n<li>\u591a\u6d41\u4e0b min_rtt \u53ef\u80fd\u9ad8\u4f30\u3002 N \u2265 8 \u6d41\u6301\u7eed\u4ea4\u53c9\u6392\u961f\u65f6,min_rtt_us \u672c\u8eab\u6f02\u79fb[.research\/FINAL_AUDIT_RESULTS.md];<\/li>\n<li>G3 \u8bef\u89e6\u53d1\u754c\u662f\u8fd1\u4f3c\u503c\u3002 \u8fde\u7eed RTT \u6837\u672c\u5728\u62e5\u585e\u65f6\u6bb5\u5185\u5171\u4eab\u961f\u5217\u72b6\u6001\u3001\u4e0d\u72ec\u7acb,Chebyshev \u754c\u662f\u4fdd\u5b88\u4f30\u8ba1\u800c\u975e\u7cbe\u786e\u503c[README:Part I];<\/li>\n<li>ECN \u9002\u7528\u8303\u56f4\u7a84\u3002 \u4ec5\u5bf9\u5df2\u77e5\u4e00\u81f4 AQM \u914d\u7f6e\u7684\u5355\u4ea4\u6362\u673a\u8def\u5f84\u6709\u6548,\u5176\u4f59\u8def\u5f84 ECN \u9ed8\u8ba4\u5173\u95ed[README:ECN Backoff];<\/li>\n<li>\u6781\u7aef\u6570\u503c\u8fb9\u754c\u3002 RTT &gt; 4.2s \u65f6 x_est \u9971\u548c;BW \u2192 0 \u65f6\u8fde\u63a5\u505c\u53d1\u76f4\u81f3\u5e26\u5bbd\u6062\u590d[README:Numerical Invariants]\u3002<\/li>\n<h3>10. \u7ed3\u8bba<\/h3>\n<p>KCC \u7684\u6838\u5fc3\u4e3b\u5f20\u53ef\u4ee5\u538b\u7f29\u6210\u4e00\u53e5:\u62e5\u585e\u63a7\u5236\u662f\u63a8\u65ad\u95ee\u9898,\u800c\u4e09\u5206\u91cf\u884c\u4e3a\u5b66\u5206\u89e3\u662f\u6807\u91cf RTT \u89c2\u6d4b\u4e0b\u8fd9\u4e2a\u63a8\u65ad\u95ee\u9898\u7684\u6700\u5c0f\u5b8c\u5907\u6a21\u578b\u2014\u2014\u56db\u5206\u91cf\u79e9\u4e8f\u3001\u4e24\u5206\u91cf\u566a\u58f0\u6c61\u67d3\u3001\u4e09\u5206\u91cf\u5728\u884c\u4e3a\u5b66\u5148\u9a8c\u4e0b\u6ee1\u79e9\u4e14\u552f\u4e00\u3002\u6d4b\u5730\u7ebf\u4f30\u8ba1\u5668\u628a\u8fd9\u4e2a\u7ed3\u8bba\u843d\u5b9e\u6210 O(1) \u7684\u5355\u72b6\u6001\u4e09\u5206\u652f\u66f4\u65b0,\u566a\u58f0\u514d\u75ab\u662f\u7ed3\u6784\u6027\u7684(\u65b9\u5411\u4e0d\u5bf9\u79f0)\u800c\u4e0d\u662f\u53c2\u6570\u5316\u7684(\u9608\u503c\u95e8),\u8fd9\u662f\u5b83\u4e0e\u7ecf\u5178\u4f30\u8ba1\u5668\u8def\u7ebf\u6700\u672c\u8d28\u7684\u5dee\u522b\u3002\u5b9e\u73b0\u5c42\u9762,\u5b83\u662f\u4e00\u6bb5\u72ec\u7acb\u7684\u3001\u4e0e BBR \u63a5\u53e3\u517c\u5bb9\u7684 Linux \u5185\u6838\u6a21\u5757,\u5de5\u7a0b\u7ec6\u8282(\u5b9a\u70b9\u8fd0\u7b97\u3001\u6570\u503c\u5b88\u536b\u3001\u533a\u57df\u5316\u68c0\u6d4b\u3001\u8865\u507f\u95e8\u9650)\u90fd\u6709\u6587\u6863\u652f\u6491\u3002\u9a8c\u8bc1\u4ee5\u4eff\u771f\u4e3a\u4e3b,\u89c4\u6a21\u4e0d\u5c0f,\u4f46\u771f\u5b9e\u7f51\u7edc\u8868\u73b0\u4ecd\u672a\u5b9e\u6d4b\u3002\u5224\u65ad\u5b83\u7684\u4ef7\u503c,\u5e94\u5f53\u57fa\u4e8e\u7b2c 4\u30015 \u8282\u7684\u8bc1\u660e\u8fb9\u754c\u4e0e\u7b2c 9 \u8282\u7684\u5c40\u9650\u6e05\u5355,\u800c\u4e0d\u662f\u4efb\u4f55\u6027\u80fd\u58f0\u660e\u2014\u2014\u4ed3\u5e93\u81ea\u5df1\u7684\u6587\u6863\u4e5f\u662f\u8fd9\u4e48\u8981\u6c42\u8bfb\u8005\u7684\u3002<\/p>\n<hr \/>\n<h3>\u53c2\u8003\u6587\u732e<\/h3>\n<p>\u5916\u90e8\u6587\u732e(\u4ed3\u5e93\u6587\u6863\u5f15\u7528):<\/p>\n<li>Keshav, S. \u201cCongestion Control in Computer Networks.\u201d Ph.D. Thesis, UC Berkeley, 1991.<\/li>\n<li>RFC 9438, \u201cEvaluation of Congestion Control Algorithms.\u201d IETF, 2023.<\/li>\n<li>Rao, C.R. \u201cInformation and Accuracy Attainable in the Estimation of Statistical Parameters.\u201d Bulletin of the Calcutta Mathematical Society, 37:81\u201391, 1945.<\/li>\n<li>Cramer, H. Mathematical Methods of Statistics. Princeton University Press, 1946.<\/li>\n<li>Cover, T.M., Thomas, J.A. Elements of Information Theory, 2nd ed. Wiley, 2006.<\/li>\n<li>Tobin, J. \u201cEstimation of Relationships for Limited Dependent Variables.\u201d Econometrica, 26(1):24\u201336, 1958.<\/li>\n<li>Lindley, D.V. \u201cThe Theory of Queues with a Single Server.\u201d Mathematical Proceedings of the Cambridge Philosophical Society, 48(2):277\u2013289, 1952.<\/li>\n<li>Cardwell, N., et al. \u201cBBR: Congestion-Based Congestion Control.\u201d ACM Queue 14(5), 2016.<\/li>\n<li>Hollot, C.V., et al. \u201cA Control Theoretic Analysis of RED.\u201d IEEE INFOCOM, 2002.<\/li>\n<li>Neely, M.J. Stochastic Network Optimization with Application to Communication and Queueing Systems. Morgan &amp; Claypool, 2010.<\/li>\n<li>Sontag, E.D., Wang, Y. \u201cOn Characterizations of the Input-to-State Stability Property.\u201d Systems &amp; Control Letters, 24(5):351\u2013359, 1995.<\/li>\n<li>Jiang, Z.-P., Mareels, I. \u201cA Small-Gain Control Method for Nonlinear Cascaded Systems with Dynamic Uncertainties.\u201d IEEE TAC, 42(3):292\u2013308, 1997.<\/li>\n<li>Dashkovskiy, S., Ruffer, B.S., Wirth, F.R. \u201cAn ISS Small Gain Theorem for General Networks.\u201d Mathematics of Control, Signals, and Systems, 19(2):93\u2013122, 2007.<\/li>\n<li>Liberzon, D. Switching in Systems and Control. Birkhauser, 2003.<\/li>\n<li>Simon, D. \u201cKalman Filtering with State Constraints: A Survey of Linear and Nonlinear Algorithms.\u201d IET Control Theory &amp; Applications, 4(8):1303\u20131318, 2010.<\/li>\n<li>Gupta, N., Hauser, R. \u201cKalman Filtering with Equality and Inequality State Constraints.\u201d arXiv:0709.2791, 2007.<\/li>\n<li>Anderson, B.D.O., Moore, J.B. Optimal Filtering. Prentice-Hall, 1979.<\/li>\n<li>Self, S.G., Liang, K.-Y. \u201cAsymptotic Properties of Maximum Likelihood Estimators and Likelihood Ratio Tests under Nonstandard Conditions.\u201d JASA, 82(398):605\u2013610, 1987.<\/li>\n<li>Smith, R.L. \u201cMaximum Likelihood Estimation in a Class of Nonregular Cases.\u201d Biometrika, 72(1):67\u201390, 1985.<\/li>\n<p>\u4ed3\u5e93\u5185\u90e8\u6587\u732e:<\/p>\n<li>README.md \u2014 2150 \u884c,\u8bbe\u8ba1\u8bba\u8bc1(Part I)\u3001\u7a33\u5b9a\u6027\u8bc1\u660e(Part II)\u3001\u5de5\u7a0b\u5b9e\u73b0(Part III)\u3001\u9644\u5f55 A\u3002<\/li>\n<li>tcp_kcc.c \u2014 5485 \u884c,\u542b\u516c\u7406 A1\u2013A4\u3001\u8bc1\u660e B\/E\/E1\/F\/L\/M\u3001\u8fb9\u754c\u6761\u4ef6 B1\u2013B51\u3001\u5b9a\u7406 G1\u2013G4\u3002<\/li>\n<li>.research\/FINAL_AUDIT_RESULTS.md \u2014 41 \u4e2a\u9a8c\u8bc1\u811a\u672c\u7684\u6700\u7ec8\u5ba1\u8ba1\u7ed3\u679c(2026-07-19)\u3002<\/li>\n<li>google\/patch\/tcp_bbr1.c \u2014 BBRv1 \u53c2\u8003\u5b9e\u73b0\u526f\u672c,\u7528\u4e8e\u5bf9\u7167(\u5982 5000\u03bcs \u9608\u503c)\u3002<\/li>\n","protected":false},"excerpt":{"rendered":"<p>TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236\u672c\u6587\u57fa\u4e8e\u4ed3\u5e93\u5185 tcp_kcc.c(5485 \u884c)\u4e0e README.md(2150 \u884c)\u64b0\u5199,\u6240\u6709\u65ad\u8a00\u6807\u6ce8\u51fa\u5904,\u683c\u5f0f\u4e3a [README:\u7ae0\u8282] \u6216 [tcp_kcc.c:\u884c\u53f7]\u3002\u6570\u5b66\u8bb0\u53f7\u4e0e\u4ed3\u5e93\u6587\u6863\u4fdd\u6301\u4e00\u81f4\u3002\u6587\u4e2d\u5c06\\&#8221;\u5df2\u8bc1\u660e\\&#8221;(\u7ed9\u51fa\u8bc1\u660e\u65b9\u6cd5)\u3001\u201c\u5df2\u9a8c\u8bc1\u201d(\u7ed9\u51fa\u9a8c\u8bc1\u624b\u6bb5)\u3001\u201c\u58f0\u79f0\u201d(\u4ec5\u7ed9\u51fa\u5904)\u4e09\u8005\u533a\u5206\u5f00,\u8bfb\u8005\u53ef\u4ee5\u81ea\u884c\u6838\u5bf9\u30021. \u5f15\u8a00:KCC \u5728\u89e3\u51b3\u4ec0\u4e48\u95ee\u9898<br \/>\nKCC(Geodesic Congestion Control)\u662f<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[7164,205,43,78,211],"topic":[],"class_list":["post-90301","post","type-post","status-publish","format-standard","hentry","category-server","tag-7164","tag-tcp-ip","tag-43","tag-78","tag-211"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v20.3 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.wsisp.com\/helps\/90301.html\" \/>\n<meta property=\"og:locale\" content=\"zh_CN\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"og:description\" content=\"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236\u672c\u6587\u57fa\u4e8e\u4ed3\u5e93\u5185 tcp_kcc.c(5485 \u884c)\u4e0e README.md(2150 \u884c)\u64b0\u5199,\u6240\u6709\u65ad\u8a00\u6807\u6ce8\u51fa\u5904,\u683c\u5f0f\u4e3a [README:\u7ae0\u8282] \u6216 [tcp_kcc.c:\u884c\u53f7]\u3002\u6570\u5b66\u8bb0\u53f7\u4e0e\u4ed3\u5e93\u6587\u6863\u4fdd\u6301\u4e00\u81f4\u3002\u6587\u4e2d\u5c06&quot;\u5df2\u8bc1\u660e&quot;(\u7ed9\u51fa\u8bc1\u660e\u65b9\u6cd5)\u3001\u201c\u5df2\u9a8c\u8bc1\u201d(\u7ed9\u51fa\u9a8c\u8bc1\u624b\u6bb5)\u3001\u201c\u58f0\u79f0\u201d(\u4ec5\u7ed9\u51fa\u5904)\u4e09\u8005\u533a\u5206\u5f00,\u8bfb\u8005\u53ef\u4ee5\u81ea\u884c\u6838\u5bf9\u30021. \u5f15\u8a00:KCC \u5728\u89e3\u51b3\u4ec0\u4e48\u95ee\u9898 KCC(Geodesic Congestion Control)\u662f\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.wsisp.com\/helps\/90301.html\" \/>\n<meta property=\"og:site_name\" content=\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\" \/>\n<meta property=\"article:published_time\" content=\"2026-08-04T17:40:43+00:00\" \/>\n<meta name=\"author\" content=\"admin\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u4f5c\u8005\" \/>\n\t<meta name=\"twitter:data1\" content=\"admin\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4\" \/>\n\t<meta name=\"twitter:data2\" content=\"22 \u5206\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/90301.html\",\"url\":\"https:\/\/www.wsisp.com\/helps\/90301.html\",\"name\":\"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"isPartOf\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\"},\"datePublished\":\"2026-08-04T17:40:43+00:00\",\"dateModified\":\"2026-08-04T17:40:43+00:00\",\"author\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.wsisp.com\/helps\/90301.html#breadcrumb\"},\"inLanguage\":\"zh-Hans\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.wsisp.com\/helps\/90301.html\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/90301.html#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u9996\u9875\",\"item\":\"https:\/\/www.wsisp.com\/helps\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#website\",\"url\":\"https:\/\/www.wsisp.com\/helps\/\",\"name\":\"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3\",\"description\":\"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"zh-Hans\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41\",\"name\":\"admin\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"zh-Hans\",\"@id\":\"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"contentUrl\":\"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery\",\"caption\":\"admin\"},\"sameAs\":[\"http:\/\/wp.wsisp.com\"],\"url\":\"https:\/\/www.wsisp.com\/helps\/author\/admin\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.wsisp.com\/helps\/90301.html","og_locale":"zh_CN","og_type":"article","og_title":"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","og_description":"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236\u672c\u6587\u57fa\u4e8e\u4ed3\u5e93\u5185 tcp_kcc.c(5485 \u884c)\u4e0e README.md(2150 \u884c)\u64b0\u5199,\u6240\u6709\u65ad\u8a00\u6807\u6ce8\u51fa\u5904,\u683c\u5f0f\u4e3a [README:\u7ae0\u8282] \u6216 [tcp_kcc.c:\u884c\u53f7]\u3002\u6570\u5b66\u8bb0\u53f7\u4e0e\u4ed3\u5e93\u6587\u6863\u4fdd\u6301\u4e00\u81f4\u3002\u6587\u4e2d\u5c06\"\u5df2\u8bc1\u660e\"(\u7ed9\u51fa\u8bc1\u660e\u65b9\u6cd5)\u3001\u201c\u5df2\u9a8c\u8bc1\u201d(\u7ed9\u51fa\u9a8c\u8bc1\u624b\u6bb5)\u3001\u201c\u58f0\u79f0\u201d(\u4ec5\u7ed9\u51fa\u5904)\u4e09\u8005\u533a\u5206\u5f00,\u8bfb\u8005\u53ef\u4ee5\u81ea\u884c\u6838\u5bf9\u30021. \u5f15\u8a00:KCC \u5728\u89e3\u51b3\u4ec0\u4e48\u95ee\u9898 KCC(Geodesic Congestion Control)\u662f","og_url":"https:\/\/www.wsisp.com\/helps\/90301.html","og_site_name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","article_published_time":"2026-08-04T17:40:43+00:00","author":"admin","twitter_card":"summary_large_image","twitter_misc":{"\u4f5c\u8005":"admin","\u9884\u8ba1\u9605\u8bfb\u65f6\u95f4":"22 \u5206"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/www.wsisp.com\/helps\/90301.html","url":"https:\/\/www.wsisp.com\/helps\/90301.html","name":"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236 - \u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","isPartOf":{"@id":"https:\/\/www.wsisp.com\/helps\/#website"},"datePublished":"2026-08-04T17:40:43+00:00","dateModified":"2026-08-04T17:40:43+00:00","author":{"@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41"},"breadcrumb":{"@id":"https:\/\/www.wsisp.com\/helps\/90301.html#breadcrumb"},"inLanguage":"zh-Hans","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.wsisp.com\/helps\/90301.html"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.wsisp.com\/helps\/90301.html#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u9996\u9875","item":"https:\/\/www.wsisp.com\/helps"},{"@type":"ListItem","position":2,"name":"TCP KCC 2.0:\u4e09\u5206\u91cf RTT \u5206\u89e3\u4e0e\u6d4b\u5730\u7ebf\u62e5\u585e\u63a7\u5236"}]},{"@type":"WebSite","@id":"https:\/\/www.wsisp.com\/helps\/#website","url":"https:\/\/www.wsisp.com\/helps\/","name":"\u7f51\u7855\u4e92\u8054\u5e2e\u52a9\u4e2d\u5fc3","description":"\u9999\u6e2f\u670d\u52a1\u5668_\u9999\u6e2f\u4e91\u670d\u52a1\u5668\u8d44\u8baf_\u670d\u52a1\u5668\u5e2e\u52a9\u6587\u6863_\u670d\u52a1\u5668\u6559\u7a0b","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.wsisp.com\/helps\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"zh-Hans"},{"@type":"Person","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/358e386c577a3ab51c4493330a20ad41","name":"admin","image":{"@type":"ImageObject","inLanguage":"zh-Hans","@id":"https:\/\/www.wsisp.com\/helps\/#\/schema\/person\/image\/","url":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","contentUrl":"https:\/\/gravatar.wp-china-yes.net\/avatar\/?s=96&d=mystery","caption":"admin"},"sameAs":["http:\/\/wp.wsisp.com"],"url":"https:\/\/www.wsisp.com\/helps\/author\/admin"}]}},"_links":{"self":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/90301","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/comments?post=90301"}],"version-history":[{"count":0,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/posts\/90301\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/media?parent=90301"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/categories?post=90301"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/tags?post=90301"},{"taxonomy":"topic","embeddable":true,"href":"https:\/\/www.wsisp.com\/helps\/wp-json\/wp\/v2\/topic?post=90301"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}