R1：每个路由器控制是指在每个路由器中运行路由算法；转发和路由功能都受到每个路由器的限制。每个路由器都有一个路由组件，该组件与其他路由器中的路由组件通信，以计算其转发表的值。在这种情况下，我们说网络控制和数据平面是单独实现的，因为每个路由器作为一个独立的实体来实现自己的控制和数据平面。单个路由中数据平面和控制平面是整体的 R2：逻辑集中控制是指逻辑…

记忆化搜索问题 在洛谷上看到一道题用到了记忆化搜索，原来也没有见过就记录一下吧。记忆化搜索主要用来递归过程中剪枝，可以把已经递归的值存起来，后面再用到的时候直接用就可以了，不用重复计算，能节省大量时间。主要是要找出保存记忆的值。 原题链接：例题 首先直接递归是必定TLE的，因为每次都要重复计算，比如15，15，15，在递归过程中重复计算多次，导致超…

一：从跟踪路由的执行捕获数据包(捕获traceroute) 如果Linux系统下没有traceroute程序可以手动下载一个，apt-get install traceroute，对于traceroute命令使用了DNS，UDP和ICMP协议，访问traceroute gaia.cs.umass.edu 2000，通过抓包可以看到如图： DNS用来…

R1：数据报，路由器根据IP交换分组，链路交换机根据MAC地址交换分组 R2：数据平面用来数据转发，决定从哪个端口进来的数据从哪个端口出去，控制平面主要功能是路由，规划整体路径，并计算出路由表交给数据平面匹配 R3：.路由和转发之间的关键区别在于，转发是路由器将数据包从其输入接口传输到其输出接口的本地操作，转发发生在非常短的时间尺度（通常为几纳秒）…

MTU(最大传输单元) 在46 ~ 1500字节，默认一般都是1500，按默认计算，以太网帧长度 = 7字节前导同步吗＋1字节帧开始定界符＋6字节的目的MAC＋6字节的源MAC＋2字节的帧类型＋1500＋4字节的 FCS = 1526，抓包长度 = 源MAC（6char）+目的MAC（6char）+长度/类型（2字节）+MTU = 1514 在使用…

TCP实验 一.捕获从计算机到远程服务器的批量TCP传输 首先访问：http://gaia.cs.umass.edu/wireshark-labs/alice.txt，然后在浏览器右键保存到本地，得到Alice.txt文本，接下来在访问http://gaia.cs.umass.edu/wireshark-labs/alice.txt来进行文件上传，…

R1：a）将此协议称为简单传输协议（STP）。在发送方，STP从发送进程接收不超过1196字节的数据块、目标主机地址和目标端口号。STP向每个区块添加一个四字节的标头，并将目标进程的端口号放入该标头中。然后，STP将目标主机地址和结果段提供给网络层。网络层将段传送到目标主机上的STP。然后STP检查段中的端口号，从段中提取数据，并将数据传递给由端口…

一：基本HTTP GET/response交互 先打开wireshark，开启抓包，在打开浏览器输入网址：http://gaia.cs.umass.edu/wireshark-labs/HTTP-wireshark-file1.html，过滤器输入HTTP，可以看到四个HTTP协议，实验如图： 1.您的浏览器是否运行HTTP版本1.0或1.1？服务…

nslookup 工具允许主机查询任何指定的 DNS 服务器的 DNS记录。DNS 服务器可以是根 DNS 服务器，顶级域 DNS 服务器，权威 DNS 服务器或中间 DNS 服务器。要完成此任务，nslookup 将 DNS 查询发送到指定的 DNS 服务器，然后接收 DNS 回复，并显示结果。 1.nslookupa）运行nslookup以获取…

自顶向下的wireshark官网，可以看到每一章的wireshark实验要求。第一章一共四个题目： 1：列出上面步骤7中未过滤数据包列表窗口中协议列中出现的3个不同协议。HTTP协议，DNS协议，TCP协议 2：从发送HTTP GET消息到收到HTTP OK回复需要多长时间？从第一个HTTP GET开始追踪HTTP流直到HTTP/1.1 200 O…