tecoes的博客

1、从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径。

BF 算法属于迭代、穷举算法，算法效率较低，如果图结构中顶点数量为 n，边数为 m ，则该算法的时间复杂度为 m*n ，还是挺大的。新权重=顶点（始点）权重+边的权重，然后使用新权重值更新终点的原来权重值。对于图中的每条边(u, v)和其权重w，如果从起始节点到节点u的距离加上边(u, v)的权重小于从起始节点到节点v的当前距离，则更新节点v的距离。Bellman-Ford算法用于在带权重的图中找到从单个源点到所有其他顶点的最短路径，它也能处理图中包含负权重边的情况。在每次更新后，检查是否形成了负环。

距离矢量 (Distance-vector) 和链路状态 (Link-state) 是路由协议的两大分类。距离矢量路由协议在互联网早期得到广泛应用，之后一些协议实现逐渐演变成为标准化的“路由信息协议” (Routing Information Protocol，缩写 RIP)。由于其简单和实用性，RIP 现今仍旧是小型网络配置的首选。路由算法距离矢量路由协议的核心是贝尔曼-福特算法 (Bellman–Ford algorithm)，以美国两位数学家理查德·贝尔曼(Richard Bellman) 和小

2）在主机C上设置2条静态路由，分别去192.168.1.0/24网段的下一跳为192.168.2.1，去192.168.4.0/24网段的下一跳为192.168.3.2，并开启路由转发功能；例如，在下面的示例中，本地主机通过IP地址192.168.1.1的路由器到达IP地址为10.0.0.10的主机。例如，在下面的示例中，本地主机将发送到网络192.19.12的数据包转发到IP地址为192.168.1.1的路由器。例如，在下面的示例中，默认路由是IP地址为192.168.1.1的路由器。

网络协议栈从 Socket 发送缓冲区中，取出数据包，然后按照 TCP/IP 栈的分层（传输层、网络层、网络接口层），从上到下逐层进行处理，各层将协议的头信息不断插入到数据包中。在传输层，会为器添加TCP头，同时拷贝一个新的 sk_buff 副本 ，这是因为 sk_buff 在到达网卡发送完成的时候，会被释放掉，而TCP 协议是支持重传的，为确保网络包可靠传输，在收到对方的 ACK 之前，这个 sk_buff 不能被删除。网络层取出IP头，判断网络包下一步的走向，是转发还是交给上层。

对做嵌入式设备的开发者来说，经常会听到flash和设备内存DDR这些名词。嵌入式设备运行起来以后，输入ls命令，会看到很多设备目录，比如/home, /dav, /dev等，这些目录下的文件都是存在flash或者内存DDR里面的。具体区分可以敲入mount命令看下，挂载成功的路径和文件是存储在flash或者emmc中的，特点是掉电保存，不丢失数据。其他的目录下的文件是存储在DDR内存中的，掉电数据就丢失了。对软件开发来说，可以简单理解为flash和DDR代表不同的存储芯片，文件存在flash还是DDR是

二进制与十进制的转换：画一个0-255的数轴帮你记忆关键数值理解ip地址：数据包的目标IP地址决定了数据包最终到达哪一个计算机，而目标MAC地址决定了该数据包下一跳由哪个设备接收，不一定是终点。32位的二进制作为IP地址，其分为两部分，网络部分和主机部分。就像电话号码有区号和电话号一样。计算机的IP地址也有两部分组成，一部分为网络标识，一部分为主机标识，同一网段的计算机网...