铁皮暖壶-CSDN博客

原创计算机网络:自顶向下方法-第8版-Chapter6-Problems

文章目录P1P2P3P4P5P6P7abP8abP9P10abcP11abcdP12abcP13P14abcdP15abcP16abcP17P18P19P20abcdP21P22P23P24P25P26iiiiiiivP27abcdP28P29P30P31P32abcP33abcP1假设某分组的信息内容是比特模式1110 0110 1001 1101,并且使用了偶校验方案。在采用二维奇偶校验方案的情况下，包含该检验比特的字段的值是什么?你的回答应该使用最小长度检验和字段。该比特串1110 0110

2023-11-28 14:45:43 3309 9

原创计算机网络:自顶向下方法-第8版-Chapter6-Reviews

如果会,C的适配器将会把这些帧中的IP数据报传递给C的网络层吗?对于 IP，同一 TCP 连接中的数据报可以在网络中采用不同的路由，因此到达时是无序的。第一种情况下, C的适配器会处理这些帧, 具体的就是检查这些帧的目的MAC是否与接收到该帧的适配器的MAC地址一致, 如果一致才会上交给网络层, 否则会丢弃, 因为这些帧的目的MAC是B, 所以C的适配器会丢掉这些帧。哪些在 TCP中有对应的服务?对于响应，发送节点会根据该广播帧的源MAC地址, 得知要发送的响应帧的目的MAC地址, 因此无需发送广播帧。

2023-11-24 11:59:56 956

原创计算机网络:自顶向下方法-第8版-Chapter5-Problems

因此，如果您是节点 A，而您的邻居是 B，则 B 的所有邻居（都距您一跳或两跳）将在一次迭代后知道到您的一跳或两跳的最短成本路径（即，在 B 告诉他们你的成本）。因此，D(x) 是不增加的。在上述解决方案中，X 不知道 AC 链路，因为 X 没有收到包含 AC 链路的到 w 或 y 的通告路由（即，X 在到 a 的路径上没有收到包含 AS A 和 AS C 的通告）目的地。在 t27，z经过w到x的距离从t0的6变为t27的51, 此时z 通过与 x 的直接链接检测到它到 x 的最小成本是 50。

2023-11-11 16:32:23 3082 3

原创计算机网络:自顶向下方法-第8版-Chapter5-Reviews

当链路 (x,y) 的成本从 4 增加到 60 后, 结点y到x的最短路, 使用了z到x的最短路, 而z到x的最短路又是通过y之前的链路状态计算出来的, 所以每次交换后, y更新到x的距离, z根据y的更新也更新到x的距离。并且不会向 C 通告经过 A 的路由。对于结点z来说, 它用于接收到的来自y的DV从错误的6到正确的合理的50直接会经过44次与y的路由交换, 此后节点 z 才能意识到其到 x 的新的最低成本路径是通过其到 x 的直接链路，因此 y 也会意识到到 x 的最低成本路径是通过 z。

2023-11-09 17:00:05 1324

原创字典树 Trie

Trie是一种存储字符串集合的树形数据结构，我们可以将一个字符串集合保存到Trie里, 并快速地进行字符串查找。在Trie树里, 除了根节点，每个节点可以存储一个字符，从根节点到树上某一节点的路径代表一个字符串。在向字典树中添加字符串时，如果一个字符串在某个节点结束，我们可以给这个节点打上一个标记(结尾或出现次数)。这样在后续访问时就可以知道到此节点为止是一个完成的字符串。当然, 也可以在路径上的任何地方打标记, 进行信息统计。沿路径记录信息是否为单词结尾是否为前缀是否是某个数的位注意。

2023-11-04 21:10:16 81

原创字符串-最小表示法

因为不知道要比较A集合中的哪一个和B集合中的哪一个字符串, 如果暴力的匹配集合A与集合B中的字符串, 则时间复杂度为。b 是 a 的最小循环覆盖，当且仅当 a 是通过 b 复制多次并连接后得到的字符串的。，且 b 是满足条件的字符串中长度最小的。因为一个字符串的最小表示是唯一的, 所以只需比较最小表示是否相等就可以了。给你一个字符串 a，你需要求出这个字符串的字典序最小的最小循环覆盖。如果与a循环同构的字符串集合为A, 与b循环同构的字符串集合为B。)的位置所对应的循环同构最是字符串的最小表示。

2023-11-04 21:04:30 72

原创计算机网络:自顶向下方法-第8版-Chapter4-Problems

但覆盖 Arnold 和 Bob 的 NAT 会丢弃从 WAN 端到达的 SYN 数据包, 因为SYN分组的目的IP是内部的, 在NAT表中的WAN列中没有这个项。第1类的WFQ权重为2，第2类的WFQ权重为1。的，因此在一个时隙中至多一个数据报能够传送到一个给定输出端口，但在一个时隙中不同的输出端口能够接收到来自不同输入端口的数据报，从输入端口到它们的输出端口传送所示的分组，所需的时隙数量最小是多少?由一台主机生成的第一个 IP 分组的标示号是一个随机数，后继 IP 分组的标示号是顺序分配的。

2023-10-30 20:02:24 7355 19

原创计算机网络:自顶向下方法-第8版-Chapter4-Reviews

通过通用转发，可以在与协议栈中不同层的不同协议关联的多个报头字段上进行匹配，并且操作可以包括将数据包转发到一个或多个输出端口、跨多个输出接口对数据包进行负载平衡、重写首部值（如在 NAT 中），有目的地阻止/丢弃数据包（如在防火墙中）、将数据包发送到特殊服务器以进行进一步处理和操作等等。此外，SDN路由器中的路由处理器还依赖于与远程控制器通信的软件，以接收转发表条目并将其安装在路由器的输入端口中。虽然默认网关和DHCP服务器的IP地址可能相同，但在更复杂的网络中，它们通常是不同的设备，分别负责不同的功能。

2023-10-21 19:50:39 1825 1

原创计算机网络:自顶向下方法-第8版-Chapter3-Problems

文章目录P1abcdefP2P3P4abcP5P6P7P8P9P10P11P12P13P14P15P16P17P18P22abP23P24abcP25abP26abP27abcdP28P29abcP30abP31P32abcP33P34P35P36P37a使用GBN协议使用SR协议使用TCP(无延时的ACK)bP38P39P40abcdefghijkP41P42P43P44abP45(unsolved)P46(unsolved)P47bP48abcP49P50abcP51P52abP53abcdP54P55

2023-10-13 15:24:34 8121 1

原创计算机网络:自顶向下方法-第8版-Chapter3-Reviews

从发送方的观点看, 发送方下一个发送的报文段的序号不一定是前一个报文的序号+1, 如果在握手阶段第3次握手发送的报文段的序号是第一次握手发送的报文段的序号+1, 但是如果连接已经建立, 发送方发送的报文段肯定是有数据字段的, 对于携带数据的报文段，下一个报文的的序号是前一个报文数据字段的最后一个字节的序号+1。该运输层协议仅在端系统中接收应用层数据并将其交给网络层, 仅指明了目的主机的IP和端口号, 和源主机的端口号, 没有触及到网络核心的路由器, 交换机的工作。假设主机 B 没有数据发往主机 A。

2023-09-17 10:42:58 3254 4

原创 KMP算法

KMP每次通过基于上个位置求出的nxt值, 来节省计算当前位置的nxt值的时间KMP求出的是串S最长的公共前后缀, 但S仍然有其它公共前后缀, 可以对前缀不断迭代nxt求出它们的长度, 所以我们可以求出一个公共前缀集合, 包括最长的公共前后缀, 和最短的公共前后缀。

2023-09-02 17:08:25 55

原创计算机网络:自顶向下方法-第8版-Chapter2-Problems

文章目录P1abcdDateLast-ModifiedeP2P3P4abcdeUser-AgentP5abcdP6abcdP7P8abcP9abP10P11abP12P13abP14P15P16P17P18abcdefgP19abP20P21P22C-SP2PP23abcP24abcP25P26abP27abP28abcP29P30P31P32P1是非判断题a. 假设用户请求由一些文本和 3 幅图像组成的 Web 页面。对于这个页面，客户将发送一个请求报文并接收 4 个响应报文。b. 两个不同的

2023-08-27 20:28:15 7511 2

原创 Ubuntu下使用nslookup查询DNS记录

要查询指定域名的DNS服务器信息可以使用whois服务器查询: https://www.godaddy.com/en-au/whois。, 则查询指定的DNS服务器的信息及记录。+ 记录类型(a, ns, mx)查询DNS服务器指定类型的记录。, 则默认查询本地DNS服务器。安装nslookup。不加DNS服务器名称。添加DNS服务器名称。

2023-08-24 11:45:27 610 1

原创计算机网络:自顶向下方法-第8版-Chapter2-Reviews

除了与网络相关的因素外，还有一些重要的因素需要考虑，例如负载平衡(不应将客户机定向到过载集群)、日影响、网络中DNS服务器之间的变化、很少访问的视频的有限可用性，以及缓解由于流行视频内容而可能出现的热点的需要。Web缓存可以减少所有对象的延迟, 对于在代理服务器处命中的对象, 由于距离短, 带宽高, 所以时延会降低, 对于没有在代理服务器处命中的对象，因为缓存减少了接入链路到因特网的通信量, 整体上减少了因特网上Web的流量, 因此请求和响应报文在中间某个路由器被排队的可能性就减小，因此时延得到减少。

2023-08-18 11:26:11 2134 2

原创 Lucas定理

要结果是1, 则n的每一位都要大于等于m的每一位, 即m是1的为n是1, m是0的位,n也是1, 满足这样的n和m相与结果肯定是m。, 中间的组合数分子都有p, 其余部分整体式都是整数, 即整体是p的k倍, 所以mod p 为 0。, 则a+b在p进制下不进位, 因为a的p进制加上b的p进制后仍然每一位都大于a, 则未发生进位。利用公式(3), 即将p的次幂移到括号内的项的指数上去。例如 n = 13, m = 5, p = 3。将n写为p进制, 所以在模p意义下。n, m的p进制形式为。

2023-08-17 15:06:26 48 1

原创扩展KMP算法

如果要用哈希统计从 s 中每一位字符开始最多可以匹配多少位 p 中的字符，需要用到二分查找，此时时间复杂度为Onlogmm，其中 n 表示 s 的长度，m 表示 p 的长度。扩展KMP（也称为Z algorithm)能够以的时间复杂度求出一个字符串 s 和它的任意的的长度。注意其与KMP算法求出的 next 数组的区别，一个是以字符s[i]结束，另一个是从字符s[i]开始。

2023-08-17 12:02:50 255 1

原创 Manacher算法

如果一个字符串从左往右看和从右往左看是一样的，我们把它叫做回文串回文串可以按长度的奇偶性分为的回文串和的回文串。最长回文子串(Longest palindromic substring)问题指的是对于任意一个给定的字符串，我们要求出这个字符串中最长的回文子串。我们很容易就可以想到最暴力的做法:枚举所有子串，然后检查当前枚举到的子串是否为回文串，最后从符合条件的子串中找出最长的就可以啦!暴力的时间复杂度是On3的, 枚举起点,终点, 判断回文串都是O(n)

2023-08-15 19:10:00 49

原创计算机网络:自顶向下方法-第8版-Chapter1-Problems

P1设计并描述在自动柜员机和银行的中央计算机之间使用的一种应用层协议。你的协议应当允许验证用户卡和口令，查询账目结算（这些都在中央计算机系统中进行维护），支取账目（即向用户支付钱），你的协议实体应当能够处理取钱时账目中钱不够的常见问题。通过列出自动柜员机和银行中央计算机在报文传输和接收过程中交换的报文和采取的动作来定义你的协议。使用类似于图 1-2 所示的图，拟定在简单无差错取钱情况下该协议的操作。明确地阐述在该协议中关于底层端到端运输服务所作的假设。P2式 (1-1) 给出了经传输速率

2023-07-23 13:25:58 4678 9