CS144
文章平均质量分 85
CS144系列课程知识点总结,实验题解汇总。
gcfer
ZZU->BUAA,ACMer退役选手。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
CS144Lab:Lab4
本文介绍了基于Lab0-Lab3实验实现的TCPConnection组件,它作为TCP协议端点整合了TCPSender和TCPReceiver功能。文章详细讲解了TCPConnection的实现过程:首先实现简单函数接口,然后逐步完成connect()、segment_received()、active()和tick()等核心功能。其中connect()负责发送SYN报文,segment_received()处理接收报文并实现ACK机制,active()判断连接状态,tick()处理超时重传等时间相关逻辑。原创 2025-12-02 21:13:38 · 832 阅读 · 0 评论 -
CS144 学习导航
摘要:完成MIT6.S081后,开始学习斯坦福CS144计算机网络课程。相关资源包括:CS自学指南的课程介绍、B站中英字幕视频、LRL52的Lab题解博客以及个人GitHub实验仓库(poiyth/CS144-Sponge)。实验笔记博客待更新。这些资源将辅助完成CS144的Sponge版本实验项目。原创 2025-10-23 17:13:17 · 170 阅读 · 0 评论 -
CS144 Lab:Lab0
CS144的github官方环境每年都重置,所有要做往年版本的话只能去找别人的github仓库回滚。我这里找的是这位大佬的。这里克隆老哥的仓库后,回滚至最初的版本,这里的每个分支都是一个干净的实验环境,并且实验lab0说明书也说了每次工作都是在原有工作基础上做的,所以每次试验前,将该实验的分支合并到主分支,在主分支上实现即可。原创 2025-11-05 23:53:00 · 764 阅读 · 0 评论 -
CS144 Lab:Lab1
摘要:本实验基于ByteStream实现TCP字节流重组功能,处理网络传输中可能出现的乱序、丢失数据包。实验通过StreamReassembler类维护两个容器:一个存储接收到的乱序字节流(使用map<uint64_t,char>结构),一个存储有序字节流(ByteStream实例)。关键实现包括:1) 定义总容量限制为两个容器之和;2) 采用滑动窗口策略仅接收有效范围内的字节;3) 通过索引管理实现乱序数据的按序重组。原创 2025-11-18 00:03:44 · 635 阅读 · 0 评论 -
CS144 Lab:Lab2
本文记录了TCP协议实验Lab2的实现过程。实验主要完成TCP接收端(TCPReceiver)的实现,重点解决序列号转换问题。通过wrap/unwrap函数实现了32位循环序列号与64位绝对序列号的相互转换,并处理了SYN/FIN标志位的影响。实验还涉及TCP报文解析、数据重组和窗口管理等功能,最终成功构建了TCP接收端的基本框架。作者总结指出,实验需要深入理解TCP协议细节,特别是序列号转换和边界条件的处理,完整实现后才能获得更深刻的理解。原创 2025-11-22 20:22:50 · 1015 阅读 · 0 评论 -
CS144 Lab:Lab3
本文详细介绍了TCPSender类的实现过程。该类负责TCP协议中发送方的核心功能,包括超时重传、报文确认以及SYN/FIN标志设置。作者通过分析实验文档,梳理出TCPSender与TCPReceiver的协作关系,并着重解决了三个关键问题:1) 数据发送机制(通过_segments_out队列);2) 超时重传实现(使用计时器变量和deque结构存储未确认报文);3) 窗口填充算法(处理SYN/FIN标志及数据分段)。特别强调了当接收方窗口为0时需发送探测报文的特例,完成了符合TCP协议的可靠传输机制。原创 2025-11-25 13:21:13 · 842 阅读 · 0 评论 -
CS144 知识笔记一(网络概述)
本文梳理了计算机网络核心技术。NAT技术通过地址转换使局域网共享公网IP,虽导致内网设备难以直接访问,但可通过中介服务器实现反向连接。网络通信遵循TCP/IP四层模型,数据经层层封装与解封。其中IP协议设计简洁,仅提供基本路由分组,将可靠性交由上层处理;TCP协议则通过三次握手等机制实现可靠传输。VPN技术通过创建虚拟网卡、修改路由及加密封装,建立安全隧道访问内网,这与需要解析应用数据的系统代理有本质区别。原创 2025-10-30 17:25:51 · 2085 阅读 · 0 评论 -
CS144 知识笔记二
本文摘要: 本文系统介绍了计算机网络核心协议的工作原理。首先分析了字节序的分类与区别,包括大端和小端模式的特点及应用场景。其次探讨了路由转发的原理,重点阐述了最长前缀匹配原则。文章详细讲解了ARP协议的运作机制,包括其在局域网中的广播解析过程及特殊应用场景。针对TCP协议,深入解析了三次握手过程、协议头格式以及流量控制机制,比较了滑动窗口协议中回退N步与选择重传策略的差异。此外,还介绍了UDP协议的简单特性及其应用场景,以及ICMP协议在网络诊断中的作用,包括ping和traceroute的实现原理。原创 2025-11-16 20:34:31 · 664 阅读 · 0 评论
分享