由于不能自己捕获802.11数据包，这里直接下载官方提供的包用wireshark分析就好啦。下载链接：zip，下载完成之后解压到当前文件夹，打开Wireshark_802_11.pcap，电脑上下载了wireshark会自动打开数据包，得到如图所示： 首先需要知道如下前提： •跟踪开始时，主机已与30 Munroe St AP关联。 •在t=24.…

R1：交通工具类比于链路层帧 R2：不是，虽然每个链路都保证通过链路发送的IP数据报将在链路的另一端无误地接收到，但不能保证IP数据报将以正确的顺序到达最终目的地。在网络层可能丢失数据包 R3：链接访问；可靠交付：TCP中也有可靠的交付；流量控制：TCP中也有流量控制；错误检测：IP和TCP中也有错误检测；纠错；全双工：TCP也是全双工的。 R4：…

本章实验的目的： •由Ping程序生成的ICMP消息； •跟踪路由程序生成的ICMP消息； •ICMP消息的格式和内容。 一：ICMP与ping命令 首先对网址进行带参数的ping：ping -n 10 www.ust.hk 参数“-n 10”表示应发送10条ping消息。通过wireshark进行抓包，可以看到一系列的ICMP包，分析包内数据。 …

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检查段中的端口号，从段中提取数据，并将数据传递给由端口…