#Computer Science

这个主题下的 8 篇文章

CS168 Congestion Control 1

本文主要讨论Congestion Control Protocols中的Dynamic Adjustment，而不是Pricing和Reservation。 Host-Based Dynamic Adjustment 每一个主机遵循算法如下：选取一个初始速率R 尝试着以R为速率发送一段时间有没有经历拥塞？有，降低

2026/05/23

CS168 TCP

TCP/IP Packet IP Packet = IP Header + TCP header + TCP Payload(segment) IP payload = TCP packet = TCP header + TCP Payload(segment) IP Packet 不应该超过 MTU (Maximum

2026/05/10

CS61B LLRB左倾红黑树的实现

学习了LLRB有感，手撸了一个LLRB尝尝咸淡。(才不是ai神力呢) #include <iostream> template <typename T> //T是类型名，可以是int, double, string struct RBNode{ T data; RBNode* left; RBNode* right;

2026/04/17

CS168 Inter-Domain Routing

Autonomous System(自治系统) 一个自治系统（AS）是由同一个管理机构（如一家ISP、大型企业、大学）所控制的一组IP网络和路由器的集合。在这个系统内部，它统一运行相同的路由策略和内部路由协议。举个例子 UC Berkeley is ASN 25。自治系统号（ASN）是网络中自治系统（AS）的唯一标识

2026/04/11

CS144 Sponge Lab0

其实我很早就已经写好了CS144的lab0，今天本应该写Lab2的。但是发现自己写了就已经快忘了…没办法，必须记录一下！由于目前没有具体学习TCP，写起来也是很煎熬。主要思路来源于这位大佬博客里的代码 https://lrl52.top/。我的文章主要涉及代码部分，具体配置可以参照官方给的pdf~~ webget 作为

2026/04/11

CS168 Routers

Planes in Routers What’s Inside a Router ? 这是CS168中的图，我觉得不错，是故引用。 Packets Efficient Forwarding 如果一个地址范围2.1.1.0/24匹配端口5，此时我想要将一个包传给2.1.1.225，可能此时就需要展开许多地址 (如2.1.

2026/04/06

CS168 Link-State Protocols and Distance-Vector Protocols

最近对于CS61A的学习接近尾声，我却没怎么写博客，实在不知道怎么写笔记（一定不是我懒）。开个新坑 CS168 的学习，同时写写Stanford CS144的作业。感觉有必要去古法笔记一点有用的知识。 Distance-Vector Protocols（距离向量协议）每一个路由都有一个表。上面标注了destinat

2026/03/31

学习CS61笔记（一）

cs自学指南使我快乐。 1.Print and None 首先明确None是什么。课程中原话为“The special value None represents nothing in Python,a function that does not explicitly return a value will retu

2026/03/03