单源最短路径 给定一个图,和一个源顶点src,找到从src到其它所有所有顶点的最短路径,图中可能含有负权值的边。 Dijksra的算法是一个贪婪算法,时间复杂度是O(VLogV)(使用最小堆)。但是迪杰斯特拉算法在有负权值边的图中不适用,Bellman-Ford适合这样的图。在网络路由中,该算法会被 ...
分类:
编程语言 时间:
2018-12-09 21:29:09
阅读次数:
692
广播域、广播(地址上分为二层广播地址、三层广播地址)(二层)交换机的转发是依据目的MAC地址(三层)定向、全局 ----转发范围是广播域,响应者不同未知单播泛洪 ----是交换机的一种为了实现数据通信的转发机制路由路由(通常指路由条目)能够为本地的主机将数据转发到远端网络路由器负责构建路由表,并为主... ...
分类:
其他好文 时间:
2018-11-29 10:53:08
阅读次数:
226
漏洞基本概念: CVSS:通用的漏洞的评分系统,对漏洞级别进行评分, 网络路由交换 :Metric basic metric:基础的恒定不变的弱点权重 Temporal metric:依赖时间因素的弱点权重 Enviromental metric:利用弱点的环境要求和实施难度的权重, 是一个工业标准 ...
分类:
其他好文 时间:
2018-11-16 22:25:29
阅读次数:
485
我们在遇到网络不通的情况,大家都知道去 ping 一下,看一下网络状况。 那你知道「ping」命令后背的逻辑是什么吗?知道它是如何实现的吗? 简单来说,「ping」是用来探测本机与网络中另一主机之间是否可达的命令,如果两台主机之间ping不通,则表明这两台主机不能建立起连接。ping是定位网络通不通 ...
分类:
其他好文 时间:
2018-09-17 17:49:49
阅读次数:
117
IP路由原理概述:研究IP路由:静态路由、动态路由的特征以及按需路由(ODR);1、距离矢量、链路状态、高级路由矢量路由(也叫混合路由);2、分类和无类路由;路由器将数据转发到目标网络,需要知道远程网络,和到达此网络的最佳路径。路由器知道与他直连的网络--它根据接口配置的地址和子网掩码确定接口的子网和网络号;而对于不接口直接相连的网络,路由器需要依赖外部路由(静态路由、动态路由)。静态路由原理管理
分类:
其他好文 时间:
2018-09-13 16:15:49
阅读次数:
136
网络分流器1.与流量相关的L2-3层高级测试技术探讨戎腾网络分流器:对于一个L2-3层网络设备,最基本、最重要的测试是流量转发性能测试。作为一个网络转发设备,首先要保证可以高速、低时延、稳定地转发流量。相关的性能测试通常是通过流量生成器(一般是硬件测试仪表,可以发出线速的流量)来生成相应的流量让被测试设备承受不同的负载,检验其表现。通常会测试被测设备的容量(比如吞吐量),以及处理业务的特征如何(比
分类:
其他好文 时间:
2018-08-31 10:56:48
阅读次数:
258
理论: ·OSPF大致有以下几个特点: 1·可适应大规模网络 2·路由变化l收敛速度很快 3·无路由环 4·支持可变长子网掩码 5·支持区域划分 6·支持以组播地址发送协议报 ? ·OSPF的路由器类型: 1·区域边界路由器(ABR):用来连接Area0和其他区域的路由器 2·内部路由器:保存自己区域的链路状态信息 3·自治边界路由器(ASBR):用来连接ospf的AS与外部其他的路由器,也就
分类:
其他好文 时间:
2018-08-03 00:59:04
阅读次数:
196
集线器只用于扩展交换机端口连接的冲突域。 一、导致LAN拥塞的常见原因如下: 1.用一个广播域或冲突域中的主机太多; 2.广播风暴; 3.组播数据流太多; 4.带宽太低; 5.使用集线器扩展网络。 路由器用于连接多个网络,并在网络之间路由数据分组。默认情况下,路由器将广播域划分成多个。 广播域(br ...
分类:
其他好文 时间:
2018-07-16 15:03:38
阅读次数:
179
对于此种简单互联,并不需要配置动态路由协议RIPv2或OSPF。动态路由协议是用于两个或两个以上路由器之间自动交换路由信息的,而这种情况只需要一台服务器配两块网卡充当路由器。实现起来很简单,只需要在服务器启用RRAS,选“网络路由器”即可。※服务器配置单/双网卡,设置两个网段的IP地址和子网掩码即可 ...
分类:
其他好文 时间:
2018-07-07 14:24:16
阅读次数:
216
前言 Dijkstra算法是处理单源最短路径的有效算法,但它局限于边的权值非负的情况,若图中出现权值为负的边,Dijkstra算法就会失效,求出的最短路径就可能是错的。这时候,就需要使用其他的算法来求解最短路径,Bellman Ford算法就是其中最常用的一个。 在网络路由中,RIP协议(距离向量路 ...
分类:
编程语言 时间:
2018-06-17 22:26:32
阅读次数:
392