10 2023 档案

前缀树
摘要：前缀树的概念： 在计算机科学中，trie，又称前缀树或字典树，是一种有序树，用于保存关联数组，其中的键通常是字符串。与二叉查找树不同，键不是直接保存在节点中，而是由节点在树中的位置决定。 一个节点的所有子孙都有相同的前缀，也就是这个节点对应的字符串，而根节点对应空字符串。一般情况下，不是所有的节点都 阅读全文

posted @ 2023-10-18 23:07 子酱 阅读(81) 评论(0) 推荐(0) 编辑

传输层协议：TCP/IP协议，UDP的协议
摘要：传输层： 定义了⼀些传输数据的协议和端口号（ WWW 端口 80 等），如：TCP（传输控制协议，传输效率低，可靠性强，⽤于传输可靠性要求⾼，数据量⼤的数据）， UDP（⽤户数据报协议，与 TCP 特性恰恰相反，⽤于传输可靠性要求不⾼，数据量⼩的数据，如 QQ 聊天数据就是通过这种⽅式传输的）。 主 阅读全文

posted @ 2023-10-18 23:01 子酱 阅读(90) 评论(0) 推荐(1) 编辑

数据链路层传输协议（点到点）：停等协议、GBN、SR协议
摘要：数据链路层的传输协议：停等协议、GBN、SR 停止等待协议（单窗口的滑动窗口协议） 滑动窗口协议：GBN、SR GBN协议 GBN发送方需响应的三件事 1. 上层调用（网络层） 上层要发送数据时,发送方先检查发送窗口是否已满。 如果未满,则产生一个帧并将其发送;如果窗口已满,发送方只需将数据返回给上 阅读全文

posted @ 2023-10-18 22:33 子酱 阅读(1052) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示