【斯坦福计网CS144】Lab2终结笔记

2023-12-17 14:20

本文主要是介绍【斯坦福计网CS144】Lab2终结笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

🌈个人主页:Sarapines Programmer
🔥 系列专栏:《斯坦福大学CS144 | 奇遇记》
🔖翰墨致赠:翠柏摇落寒江曲,风华如梦往事长。剑啸苍穹激云涌,豪情自在星空翔。

目录结构


⛳️1. 斯坦福大学计网实验室

1.1 斯坦福大学之CS144

1.2 CS144实验室之Lab2

⛳️2. Lab0

2.1 实验目的

2.2 实验说明

2.3 实验内容

2.4 实验体会

📝总结


🔥 后续实验:【斯坦福计网CS144】Lab3终结笔记

🔥 官方文档:lab0-lab7官网解析pdf.zip

🔥 源码资源:斯坦福CS144-lab2解决源码(亲测有效!!!)

⛳️1. 斯坦福大学计网实验室

【中文精翻】【斯坦福大学】CS144 计算机网络介绍!!!

1.1 斯坦福大学之CS144

在斯坦福大学,CS144是网络世界的大门。这门课程不仅传授网络系统的根基原理和框架,更是探索计算机网络核心概念的摇篮。IPTCP路由,这些网络骨架的秘密将被揭示,而学子们将会深入了解网络构建、管理和维护的神秘奥秘,以及数据在这个网络舞台上的华丽演绎。

CS144采用炼金术般的教学模式,融合理论授课、资料阅读、编程挑战和实验探索,助力学生深度探究计算机网络的魅力。这门课程要求学生进行一系列项目和作业,可能包括网络协议的创新设计、仿真模拟和深度分析,唤醒学子们将理论知识嵌入实际的巧思。

换而言之,CS144旨在孕育学生对计算机网络的深刻理解,为他们奠定构建、管理和优化网络系统的必备基石和技能。在这个网络狂潮中,CS144为学子们描绘出一幅璀璨的网络未来图景。


1.2 CS144实验室之Lab2

CS144Lab2是一个有趣而挑战性的实验,通常涉及构建一个简化的网络路由器。这个实验有助于学生深入理解路由器的工作原理和网络数据包转发过程。

Lab2中,学生通常需要实现基本的路由器功能,包括数据包的转发和路由表的构建。他们可能会编写代码来处理接收到的数据包,根据目的地IP地址选择正确的输出端口,并将数据包转发到正确的目的地。

这个实验通常涵盖了许多网络原理,比如IP地址的解析、数据包的转发、路由表的更新等。学生们需要理解和实现一些基本的路由算法,以确保数据包按照正确的路径进行传输。

Lab2的完成通常需要学生运用课堂所学的知识,并通过编程和实践来加深对计算机网络中路由器功能的理解。这样的实验旨在将理论知识应用到实际网络系统中,并培养解决实际网络问题的能力。


⛳️2. Lab2

2.1 实验目的

1  实现一个简单的TCP接收类

2  对TCP数据传输有更深的理解

2.2 实验说明

1  在lab0中,我们实现了流控制字节流(ByteStream)的抽象。在lab1中,我们创建了一个StreamReassembler的结构体,它可以接受来自相同的字节流的子字符串序列,并将它们重新组装到原始流中。

2  这些模块可以发挥作用并可以满足实验要求,但是它们并没有体现出TCP传输控制协议的细节,所以在lab2中,我们将会实现一个TCPReceiver,它的作用是处理传入字节流的数据,也就是说,从IP数据报中正确读取它所携带的信息。

3  TCPReceiver应当可以对正确收到的数据报(没有差错,且按序到达)向发送方发送一个确认号,而发送方可以根据这个确认号来决定自己的发送情况。TCPReceiver还应当可以将自己的接收窗口告诉发送方,通过接收窗口的大小,发送方可以调整自己的发送。


2.3 实验内容

1  将64位索引转换为32

1)获取实验代码。切换到build目录,输入命令”git merge origin/lab2-startercode”,如图3-1所示。其运行结果如图3-2所示。

git merge origin/lab2-startercode

3-1  获取实验代码​

​图3-2 

2)下载代码完成后,在build目录中输入”make”对代码进行编译,编译结果如图3-3所示。

make

​图3-3  代码编译结果

3)输入命令”vim ../libsponge/wrapping_integers.hh”进入wrapping_integers.hh文件,如图3-4所示。此处我们不修改该文件,其代码内容如图3-5-3-6所示。文件源码见附录。

vim ../libsponge/wrapping_integers.hh

​图3-4  进入wrapping_integers.hh文件

​图3-5  文件内容_1

3-6  文件内容_1

4)输入命令”vim ../libsponge/wrapping_integers.cc”进入文件,将文件内容修改如图3-7所示。文件源码见附录。

vim ../libsponge/wrapping_integers.cc

​图3-7  文件内容

5)输入”make”进行编译,编译结果如图3-8所示。

make

​图3-8  编译结果

6)输入命令”ctest -R wrap”对lab2进行实验的检查,检测结果如图3-9所示。可以看到,所有的测试样例全部通过。

ctest -R wrap

​图3-9  实验1测试结果

2  实现TCPReceiver

1)输入命令”vim ../libsponge/tcp_receiver.hh”进入文件,将代码图3-10-3-11所示修改。代码源码见附录。

vim ../libsponge/tcp_receiver.hh

3-10  文件内容

​图3-11  文件内容

2)输入命令” vim ../libsponge/tcp_receiver.cc”进入文件,将代码如图3-12所示修改。代码源码见附录。

vim ../libsponge/tcp_receiver.cc

​图3-12  tcp_receiver.cc内容

3)输入”make”进行编译,编译结果如图3-13所示。

make

​图3-13  编译结果

4)输入命令” make check_lab2”对lab2的实验二进行检查,检查结果如图3-14所示。可以看到,所有测试样例全部通过。

make check_lab2

​图3-14  实验二check结果


2.4 实验体会

1  lab2需要完成“the TCP receiver”(TCP接收器)。Lab2总体来说比较简单,代码大概也就十几行。

2  实验一需完成” Translating between 64-bit indexes and 32-bit seqnos”(seqno64位索引和32位序列号之间转换),这里需要实现wrapn,isn)和uwrapn,isn,checkpoint)两个函数,对于wrapn,isn)若n0则返回SYN,否则nk则返回SYN+n,即将给定的seqno转化为32位的seqno,这里函数实现直接返回nisn相加即可;对于uwrapn,isn,checkpoint)由于一个34位对应多个64位整型,所以checkpoint用来表示离32位最近的64isn所以相当于一个映射。

3  实验二需完成“Implementing the TCP receiver”(实现TCP接收器)。这里引入了optional,此处的optional类似于容器:如果元素未初始化,则容器为空,否则认为容器有效的。这里将capacity传给reassembler得到缓冲区容量,segment received()设置了初始序列号和SYN标志的第一个到达段的序列号,只要注意的是如果在TCPSegment的中设置了FIN标志,此时调用reassembler.stream_out()函数即可; window_size()表示从ackno算还能接收的字节数,相当于TCP连接过程中的利用滑动窗口做到流量控制。


📝总结

斯坦福大学的CS144实验从Lab0到Lab7涵盖了广泛的网络系统和计算机网络主题。Lab0往往是介绍性的,可能涉及设置实验环境和初步概念。逐步进入Lab1至Lab7,学生将涉及更深层次的网络协议、编程和系统设计。

如果你也想了解更多斯坦福大学的CS144实验,以及计算机网络技术新进展,不妨点击下方链接,加入我们社群,共同探讨更多可能性吧。鉴于今年斯坦福大学的CS144实验的火热,我们还建立了一个CS144 🔥 系列专栏:《斯坦福大学CS144 | 奇遇记》,旨在深入探讨斯坦福大学的CS144的实践和应用。

这篇关于【斯坦福计网CS144】Lab2终结笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/504685

相关文章

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学

系统架构师考试学习笔记第三篇——架构设计高级知识(20)通信系统架构设计理论与实践

本章知识考点:         第20课时主要学习通信系统架构设计的理论和工作中的实践。根据新版考试大纲,本课时知识点会涉及案例分析题(25分),而在历年考试中,案例题对该部分内容的考查并不多,虽在综合知识选择题目中经常考查,但分值也不高。本课时内容侧重于对知识点的记忆和理解,按照以往的出题规律,通信系统架构设计基础知识点多来源于教材内的基础网络设备、网络架构和教材外最新时事热点技术。本课时知识

论文阅读笔记: Segment Anything

文章目录 Segment Anything摘要引言任务模型数据引擎数据集负责任的人工智能 Segment Anything Model图像编码器提示编码器mask解码器解决歧义损失和训练 Segment Anything 论文地址: https://arxiv.org/abs/2304.02643 代码地址:https://github.com/facebookresear

数学建模笔记—— 非线性规划

数学建模笔记—— 非线性规划 非线性规划1. 模型原理1.1 非线性规划的标准型1.2 非线性规划求解的Matlab函数 2. 典型例题3. matlab代码求解3.1 例1 一个简单示例3.2 例2 选址问题1. 第一问 线性规划2. 第二问 非线性规划 非线性规划 非线性规划是一种求解目标函数或约束条件中有一个或几个非线性函数的最优化问题的方法。运筹学的一个重要分支。2

【C++学习笔记 20】C++中的智能指针

智能指针的功能 在上一篇笔记提到了在栈和堆上创建变量的区别,使用new关键字创建变量时,需要搭配delete关键字销毁变量。而智能指针的作用就是调用new分配内存时,不必自己去调用delete,甚至不用调用new。 智能指针实际上就是对原始指针的包装。 unique_ptr 最简单的智能指针,是一种作用域指针,意思是当指针超出该作用域时,会自动调用delete。它名为unique的原因是这个

查看提交历史 —— Git 学习笔记 11

查看提交历史 查看提交历史 不带任何选项的git log-p选项--stat 选项--pretty=oneline选项--pretty=format选项git log常用选项列表参考资料 在提交了若干更新,又或者克隆了某个项目之后,你也许想回顾下提交历史。 完成这个任务最简单而又有效的 工具是 git log 命令。 接下来的例子会用一个用于演示的 simplegit

记录每次更新到仓库 —— Git 学习笔记 10

记录每次更新到仓库 文章目录 文件的状态三个区域检查当前文件状态跟踪新文件取消跟踪(un-tracking)文件重新跟踪(re-tracking)文件暂存已修改文件忽略某些文件查看已暂存和未暂存的修改提交更新跳过暂存区删除文件移动文件参考资料 咱们接着很多天以前的 取得Git仓库 这篇文章继续说。 文件的状态 不管是通过哪种方法,现在我们已经有了一个仓库,并从这个仓

忽略某些文件 —— Git 学习笔记 05

忽略某些文件 忽略某些文件 通过.gitignore文件其他规则源如何选择规则源参考资料 对于某些文件,我们不希望把它们纳入 Git 的管理,也不希望它们总出现在未跟踪文件列表。通常它们都是些自动生成的文件,比如日志文件、编译过程中创建的临时文件等。 通过.gitignore文件 假设我们要忽略 lib.a 文件,那我们可以在 lib.a 所在目录下创建一个名为 .gi

取得 Git 仓库 —— Git 学习笔记 04

取得 Git 仓库 —— Git 学习笔记 04 我认为, Git 的学习分为两大块:一是工作区、索引、本地版本库之间的交互;二是本地版本库和远程版本库之间的交互。第一块是基础,第二块是难点。 下面,我们就围绕着第一部分内容来学习,先不考虑远程仓库,只考虑本地仓库。 怎样取得项目的 Git 仓库? 有两种取得 Git 项目仓库的方法。第一种是在本地创建一个新的仓库,第二种是把其他地方的某个

Git 的特点—— Git 学习笔记 02

文章目录 Git 简史Git 的特点直接记录快照,而非差异比较近乎所有操作都是本地执行保证完整性一般只添加数据 参考资料 Git 简史 众所周知,Linux 内核开源项目有着为数众多的参与者。这么多人在世界各地为 Linux 编写代码,那Linux 的代码是如何管理的呢?事实是在 2002 年以前,世界各地的开发者把源代码通过 diff 的方式发给 Linus,然后由 Linus