专业综合面试题 - 随笔分类(第5页) - 天凉好个秋秋

ICMP

摘要：Internet Control Message Protocol 。网际控制报文协议，为了提高IP数据包交付成功的机会，让主机或者路由器发送报文报告差错和异常情况。是 IP层协议。 ICMP报文分为差错报告报文和 ICMP询问报文。差错报告报文： 1）终点不可达 2）源点抑制，希望源点的主机阅读全文

posted @ 2020-05-02 13:26 天凉好个秋秋阅读(233) 评论(0) 推荐(0)

DHCP

摘要：Dynamic Host Comfiguration Protocol,动态主机配置协议。阅读全文

posted @ 2020-05-02 13:19 天凉好个秋秋阅读(85) 评论(0) 推荐(0)

http状态码

摘要：网页服务器超文本传输协议响应状态的三种数字代码。由RFC2616规范定义的，并得到一些规范扩展支持。所有状态码的第一个数字代表了响应的五种状态之一。 1xx:请求已被接受，正在处理 2xx:请求已成功被服务器接收、理解、并接受。 200 OK 3xx：重定向 302 Move Temporari 阅读全文

posted @ 2020-05-02 10:33 天凉好个秋秋阅读(148) 评论(0) 推荐(0)

ARP协议

摘要：IP->MAC 过程：先查看本机的ARP高速缓存，有，结束；如果没有，广播ARP请求，MAC地址是FF-FF-FF-FF-FF-FF。主机B收到广播请求后，单播请求报文响应主机A。 A收到报文后，会更新ARP高速缓存。 ARP攻击网络扫描，内网渗透，流量欺骗等等，他们基本上都与ARP有关系，甚阅读全文

posted @ 2020-05-01 20:38 天凉好个秋秋阅读(112) 评论(0) 推荐(0)

路由协议

摘要：距离向量路由算法 RIP 1）关注的是距离向量，跳数而不是代价 2）路由器交换的是当前路由的路由表的所有信息 3）定时发送消息，而不是变化而变化。 4）交换信息的是邻居 5）会出现“坏消息传的慢” 链路状态协议 OSIP 开放最短路径优先协议 1）what 链路状态，代价 2）who 发送的是他的邻阅读全文

posted @ 2020-05-01 17:00 天凉好个秋秋阅读(157) 评论(0) 推荐(0)

网络拥塞和死锁

摘要：什么是网络拥塞？网络拥塞是数据链路层、网络层、传输层都会考虑的问题。与流量控制相比，是全局的概念，流量控制是针对点对点的，二网络拥塞可能是大量的发送消息来不及处理，导致网络性能下降。严重时甚至导致网络通信业务陷入停顿，即出现死锁现象。判断网络是否进入拥塞状态的方法？网络负载增加，但是网络的吞阅读全文

posted @ 2020-05-01 15:21 天凉好个秋秋阅读(1733) 评论(0) 推荐(0)

流量控制

摘要：流量控制流量控制是限制发送方的数据流量，使其发送的速率不要超过接收方处理的速率。传输层和数据链路层都有流量控制，都有用滑动窗口协议去实现流量控制。但是区别 1）传输层的窗口是动态调整的，而数据链路层的窗口是不能动的。 2）传输层的流量是用户端到端之间的流量，而数据链路层是结点之间的。 TCP流量阅读全文

posted @ 2020-04-30 21:55 天凉好个秋秋阅读(630) 评论(0) 推荐(0)

三、数据链路层——广域网和局域网

摘要：广域网局域网覆盖范围很大很小连接方式多是点到点连接，但为了提高网络的可靠性，一个结点交换机往往与多个结点交换机相连普遍采用多点接入技术（动态媒体接入，大家都接在一个线上，然后发送信息时候才动态分配） OSI模型物理层，数据链路层，网络层物理层和数据链路层连续二者都是互联网的阅读全文

posted @ 2020-04-30 18:59 天凉好个秋秋阅读(583) 评论(0) 推荐(0)

一、计算机网络体系结构——参考模型

摘要：OSI模型：7 TCP/IP：网络接口层，网际层，传输层，应用层二者区别： 1）OSI在协议发明之前；而TCP/IP模型是在协议发明之后出现的，是对已有协议的补充。 2）OSI模型更符合面向对象设计，服务、协议和接口。而后者没有明确的区分。 3）ICP/IP在设计之初就考虑了异构网络互联的问题，并阅读全文

posted @ 2020-04-30 16:05 天凉好个秋秋阅读(449) 评论(0) 推荐(0)

三、数据链路层——流量控制月可靠传输机制

摘要：流量控制 1.为什么要有流量控制？发送方如果发送的太快，接收方如果来不及接收，所以需要流量控制来协调。 2.流量控制的方式？停止——等待：发送方发一个，接收方回一个。滑动窗口协议：发送方维持一个发送窗口，接收方维持一个接收窗口。发送窗口大小表示还没收到对方确认消息的情况下还能发送多少个数据帧阅读全文

posted @ 2020-04-30 14:07 天凉好个秋秋阅读(423) 评论(0) 推荐(0)

透明传输法

摘要：不管传输的是什么比特组合，都可以传输。一般采用比特填充来解决这个问题。因为一般用 01111110来标志帧的开始和结束。如果发送遇到5个连续的1，将在后面插入一个0；而接收方每收到5个连续的1的时候，会删除后面的0。阅读全文

posted @ 2020-04-30 10:13 天凉好个秋秋阅读(410) 评论(0) 推荐(0)

数据链路层对应的子层

摘要：LLC（逻辑链路控制子层）与传输媒体无关，编号机制的实现（网桥没有流量控制能力，因为工作在MAC层，并没有编号机制） MAC（介质访问控制子层）与传输媒体有关，组帧传输帧，透明传输阅读全文

posted @ 2020-04-30 10:05 天凉好个秋秋阅读(532) 评论(0) 推荐(0)

数据链路层设备

摘要：网桥工作在数据链路层的MAC层，可以隔离冲突域。网桥处理数据的对象是帧。网桥如何工作呢？网络1和网络2通过网桥连接后，网桥接收网络1发送的数据帧，然后检查数据帧中的地址，如果是网络2的地址，转发给网络2,；如果是网络1的地址，那么就将其丢弃。网桥具有哪些特点呢？ 1）存储转发设备 2）可以阅读全文

posted @ 2020-04-29 21:45 天凉好个秋秋阅读(509) 评论(0) 推荐(0)

介质访问控制

摘要：引言多个结点共用一个信道，如果不加控制可能因为相互干扰通信失败。数据链路层的介质访问控制子层（MAC）就是主要管理结点之间不会相互干扰通信。信道划分介质访问控制多路复用的含义当传输介质的带宽超过传输单个信号所需的带宽时，人们会在一条介质上同时携带多个传输信号，以此来提高系统利用率。频分复阅读全文

posted @ 2020-04-29 16:33 天凉好个秋秋阅读(697) 评论(0) 推荐(0)

隐藏站与暴露站问题

摘要：隐藏站：不该隐藏的站被隐藏了 A B -C C在B的范围内，C不在A的范围内。C给B发送信息，A检测不到，以为B是空闲的，然后也给B发送信息，就发生错误了。 C是A的隐藏站。暴露站：不该暴露的站暴露了。 -A B C C在B的范围内，C不在A的范围内。 A正在给除B以外的发送信息，B要给C发送信息阅读全文

posted @ 2020-04-29 15:37 天凉好个秋秋阅读(3215) 评论(0) 推荐(1)

四、树——树的存储

摘要：1.双亲表示法因为节点的双亲是唯一的 2.孩子表示法遍历能得到孩子 3.孩子兄弟表示法节点值、指向第一个孩子节点的指针以及指向结点下一个兄弟结点的指针阅读全文

posted @ 2020-04-28 21:31 天凉好个秋秋阅读(100) 评论(0) 推荐(0)

四、树——由遍历序列唯一确定二叉树

摘要：一、由遍历序列唯一确定二叉树中+先：可以中：左根右；先：根左右。先序序列的第一个节点一定是二叉树的根结点，根据这个信息，再看中序序列，找到根结点，确定二叉树的子树和右子树，再去看先序序列，它的左子树的第一个节点是左子树的根结点，递归下去，就能找到。中+后：可以中：左根右，后序序列：左右根。阅读全文

posted @ 2020-04-28 13:16 天凉好个秋秋阅读(1107) 评论(0) 推荐(0)

矩阵的压缩

摘要：压缩矩阵的核心思想：值相同的元素只分配一个存储空间，零元素不分配空间。对称矩阵：存一半上/下三角矩阵：下三角元素相同，存一次；存一半。三对角矩阵稀疏矩阵：三元组存储（行坐标，列坐标，值）阅读全文

posted @ 2020-04-28 10:38 天凉好个秋秋阅读(513) 评论(0) 推荐(0)

KMP算法

摘要：如果匹配不相等的情况下，利用已经得到的“部分匹配”将模式向右滑动尽可能远的距离阅读全文

posted @ 2020-04-28 10:35 天凉好个秋秋阅读(92) 评论(0) 推荐(0)

栈和队列

摘要：栈和队列的应用栈：括号匹配，初始化一个空栈，顺序读入括号；若是左括号，入栈；若是右括号，和栈顶的左括号得到消解表达式求值；函数递归调用队列：打印数据缓冲区，资源竞争请求队列实现循环队列逻辑上实现，当队首指针 Q.front = MaxSize - 1,再前进一个位置就为0. 好处：传统的顺阅读全文

posted @ 2020-04-28 10:30 天凉好个秋秋阅读(85) 评论(0) 推荐(0)

天凉好个秋秋

随笔分类 - 专业综合面试题

公告