概念 什么是转发？ 分组到达, 取出目标地址,查看转发表, 将分组转发出去 一个节点的局部操作 什么是转发表？ 转发表的每一行必须包含从要到达的目的网络，到输出端口和某些MAC地址信息（如下一跳以太网地址）的映射。 什么是路由？ 根据分组中包含的信息（目标地址）找到转发路径，是建立路由表的过程，要使 ...
分类：
编程语言 时间：
2021-06-28 18:16:43
阅读次数：
0
1.tcp/ip协议族 TCP/IP协议族的每一层的作用： 网络接口层：负责将二进制数据流转换为数据帧，并进行数据帧的发送和接收（ARP,MPLS） 网络层：负责将数据帧封装成IP数据包，并运行对应的路由算法。(IPv4，IPv6) 传输层：负责端对端之间的通信会话建立，这个由传输协议决定传输方式。 ...
分类：
其他好文 时间：
2021-01-13 10:38:41
阅读次数：
0
静态路由算法主要有洪泛法，随机走动法，最短路径法，基于流量的路由算法1．洪泛法（Flooding）节点收到一个报文分组后，向所有可能的方向复制转发。每个节点不接受重复分组，网络局部故障也不影响通信，但大量重复分组加重了网络负担。这种方法适宜于网络规模小，通信负载轻，可靠性要求极高的通信场合——如军用 ...
分类：
编程语言 时间：
2020-09-17 12:02:20
阅读次数：
52
动态路由协议按路由算法划分分为路基矢量路由协议，特点是定期广播整个路由信息、易形成路由环路、收敛慢，链路状态路由协议的特点是收集网络拓扑信息，运行协议算法计算最佳路由、更本解决路由环路问题和收敛快。常见动态路由有BGP（边界网管协议），RIP使用UDP，非面向链接的协议，按应用范围划分，分别IGP（内部网关协议）和EGP（外部网关协议），igp也称域内路由协议，确保在一个域内每个路由器遵循相同的方
分类：
其他好文 时间：
2020-06-17 16:57:33
阅读次数：
60
概述：memcached尽管是“分布式”缓存服务器，但服务器端并没有分布式功能，各个memcached不会互相通信以共享数据，这完全取决memcached api的客户端所使用的路由算法； 客户端路由算法： 1.求余数hash算法：先用key做一个hash运算得到一个整数，再去做hash算法，根据余 ...
分类：
系统相关 时间：
2020-05-12 12:02:10
阅读次数：
96
参考链接 Dijkstra算法 算法特点： 迪科斯彻算法使用了广度优先搜索解决赋权有向图或者无向图的单源最短路径问题，算法最终得到一个最短路径树。该算法常用于路由算法或者作为其他图算法的一个子模块。 算法的思路 Dijkstra算法采用的是一种贪心的策略，声明一个数组dis来保存源点到各个顶点的最短 ...
分类：
其他好文 时间：
2020-05-08 21:21:39
阅读次数：
90
正文开始 正文开始 1.路由算法综述 2.静态路由算法 3.距离-向量路由算法（RIP） 4.链路状态路由算法(OSPF) 5.层次路由 1.路由算法综述 路由器转发分组是通过路由表转发的，而路由表是通过各种算法得到的。主机通常直接与一台路由器相连接，该路由器即为该主机的默认路由器(defaultr ...
分类：
编程语言 时间：
2020-05-04 19:30:27
阅读次数：
168
动态路由机制的运作依赖路由器的两个基本功能:路由器之间适时的路由信息交换，对路由表的维护:路由器之间适时地交换路由信息。动态路由之所以能根据网络的情况自动计算路由、选择转发路径，是由于当网络发生变化时，路由器之间彼此交换的路由信息会告知对方网络的这种变化，通过信息扩散使所有路由器都能得知网络变化。路由器根据某种路由算法(不同的动态路由协议算法不同)把收集到的路由信息加工成路由表，供路由器在转发IP
分类：
其他好文 时间：
2020-04-15 15:21:43
阅读次数：
77
动态路由机制的运作依赖路由器的两个基本功能:路由器之间适时的路由信息交换，对路由表的维护:路由器之间适时地交换路由信息。动态路由之所以能根据网络的情况自动计算路由、选择转发路径，是由于当网络发生变化时，路由器之间彼此交换的路由信息会告知对方网络的这种变化，通过信息扩散使所有路由器都能得知网络变化。路由器根据某种路由算法(不同的动态路由协议算法不同)把收集到的路由信息加工成路由表，供路由器在转发IP
分类：
其他好文 时间：
2020-04-15 12:27:21
阅读次数：
97
广播的风暴的形成： r1向r2发送广播 r2向r3与r4发送广播 但是r3与r4也互相发送广播。这就形成广播风暴。 如何避免： 1。控制广播 一一种很简单的方法,就是给这一一份广播分组做一一个标记。例如,源节点(发起广广播的节点)可以将其地址以及广播序号放入这个广播分组中,然后发送给他的所有邻居节点 ...
分类：
编程语言 时间：
2020-04-06 13:26:40
阅读次数：
131
