迪杰斯特拉算法 算法概述迪杰斯特拉算法解决了如何在一个图中,计算某一个节点到图中其他所有节点的最短路径。如果将全国所有城市当做节点,连接两个城市的铁路当做线,那么迪杰斯特拉算法 2019-06-19 计算机基础 算法
初探Select,Poll,Epoll 在一个高性能的网络服务中,一个进程往往需要同时处理多个socket。在上一篇博客Linux IO模型中提到的IO多路复用模型就是为了解决这个问题的。 Selec 2019-06-16 计算机基础 计算机网络
Linux IO模型 网络数据接收流程计算机接收网络数据的流程如下 数据通过网线到达计算机 网卡接收到达的网络数据,将数据写入内核缓冲区 网卡向CPU发送一个中断信号,告知接收到数 2019-06-15 计算机基础 计算机网络
数据链路层协议设计与实现(2) 捎带确认在上一篇数据链路层协议设计与实现(1)中,我们看到的几个协议,对于信道的利用率都不高,原因在于数据基本都是单向传输。对于停等协议和自动重传协议来说,其实 2019-06-02 计算机基础 计算机网络
数据链路层协议设计与实现(1) 数据链路层功能数据链路层在TCP/IP协议模型里,位于第二层,它从网络层获取一个分组(packet),并将其打包成一帧(frame),然后发送给物理层。 当然数 2019-06-02 计算机基础 计算机网络