- 博客(61)
- 收藏
- 关注
RSS订阅原创 ospf的拓扑构建
OSPF的六种LSA，每种LSA都有其独特的作用。其中一二类LSA主要是OSPF拿来构建区域拓扑时所使用的。下面我们就着重讲一下这两类LSA是怎么构建拓扑的。先来看一下，这一二类LSA的数据格式，话不多说，直接上图~一类LSA的又称Router-LSA,主要用来描述链路和拓扑信息，从Adv rtr 字段可以看出这个LSA是哪个路由节点通告出来的。接下来...
2019-07-08 23:46:56
4607
原创 ospf状态机
OSPF邻居状态机的变化过程两台运行ospf的路由器AR1和AR2，两台路由器之间一开始没有收到hello报文，所以初始状态都为down，随后，AR1和AR2之间开始发送hello报文，当AR1收到AR2发送过来的hello报文时，此时AR1将自己的状态从down变为init，同理，AR2在收到AR1发送过来的hello报文后，也将自己的状态从down变为init。之后，双方继续发送hell...
2019-07-08 16:41:24
879
原创 linux的链路聚合bond之主备模式
linux的链路聚合就是把多网卡捆绑成一个逻辑网卡，聚合有bond模式和team模式，下面分享的是bond模式。bond 有几种捆绑模式：mode = 0 ( balance-rr ) 轮询策略链路负载均衡，增加带宽，支持容错，一条链路故障会自动切换正常链路。特点：传输数据包顺序是依次传输（即：第1个包走eth0，下一个包就走eth1….一直循环下去，直到最后一个传输完毕），此模式...
2019-03-22 15:19:59
7298
原创 双向链表的实现
相比于数组，链表的查询效率较低，但是增删效率较高，双向链表具有头尾两个节点，每个节点均有三部分组成，前驱指针用来指向前一个节点，后驱指针用来指向后一个节点，另一部分则用来存在数据。与数组一样，访问链表依靠的是下标，根据下标来定位到我们所要访问的节点，向链表中添加一个节点时，要先判断这个链表的头节点是否为空，如果链表的头结点为空，那么我们当前新添加进去的节点则成为头结点，也成为尾节点，有了尾结点之后...
2018-10-15 16:05:03
2337
原创 选择排序算法
选择排序算法类似于冒泡排序，选择排序算法每次都从数列中选举出一个最小值，然后，在剩下的数列中继续寻找第二个最小值，依次不断重复寻找最小值，以使数列达到有序排列，相比于冒泡排序，选择排序并不用每次都交换前后两个数的位置，减少了开销，选择排序是通过比较值大小，然后记录最小值所在的下标，最后再来交换数值，这样就减少了交换次数。package alrithmetic;import java.ut...
2018-10-04 23:23:32
198
原创 堆排序
堆排序的思想是：首先将一个数列构造成一个大根堆，所谓大根堆就是一棵完全二叉树，数的父节点都要比子节点大。将一个数列生成一个大根堆之后，我们就可以确定这个数列的最大数位于根顶，然后，我们每次都将根顶的最大元素与根底的元素交换位置，这样一来，此时就不是大根堆了，所以接着我们要调整堆的元素排列顺序，使其重新变成大根堆，再继续将根顶元素与根底元素交换位置，再调整成大根堆，直到堆中元素全部调整完毕为止。...
2018-10-04 20:58:39
190
原创 升级版快速排序算法
前面给大家讲过了经典快速排序算法，今天给大家介绍的是升级版的快速排序算法。具体的算法思想如下：将数列递归划分成最小区和最大区，然后中间放置的是相等数，然后利用递归思想不断划package alrithmetic;import java.util.Arrays;public class QuickSort { public static void main(String[] arg...
2018-10-04 13:44:01
776
原创 归并排序
归并排序就是利用归并思想，将两个有序的数列合并在一起，成为一个新的有序数列。例如 【7 5 9 2 6 3 4 1 】这个数列，利用递归思想，我们可以将它分成左右两个部分，【7 5 9 2】和【6 3 4 1】，然后接着左右两部分再继续拆分【7 5】、【9 2】、【6 3】、【4 1】直到左右不可再拆分时为止，（【7】、【5】）、（【9】、【2】）、（【6】、【3】）、（【4】、【1】）然后依次将...
2018-10-01 11:24:25
176
原创 递归求数组中的最大值
第一次听闻递归这个概念是在大一上c语言的时候，那时候用递归来求n的阶乘。没想到后面才知道原来递归这么重要，递归是一种宏观上的设计，千万不要去扣细节。递归用于归并算法、快速排序算法等。接下来，我们先看一个用递归来实现求数组最大值的例子。我们的递归思路是这样的，把一个数组拆分成两个部分，左部分和右部分，然后分别对每个部分求最大值，最后两个部分进行比较，接着，我们将每个部分继续拆分成两个部分，一直拆...
2018-09-30 16:54:26
6176
原创 插入排序
插入排序算法原理：类似于我们打扑克时，在手里安排牌的顺序一样，总是从后往前一直对比着来插牌，插入排序也是这样的，假设有n个数，那么我们设定一个下标i，让i的值等于下标1；然后再给定一个下标j，让j的值等于i-1，这样一来，j的值就指向了i的前一个数，而i则指向我们的当前数，然后让下标为j的数与当前数做比较，如果下标为j的数比当前数大，则下标为j的数与下当前数交换位置，这样我们的i所指向的当前数就往...
2018-09-30 15:38:03
123
原创 冒泡排序
冒泡排序是大一上c语言的时候所学的，也是接触到现在最简单最容易的一种排序算法。基本原理:假设有n个数，则要比较n-1次，每一次比较，都从第一个数开始依次和后面的数做比较，每一轮都将最大的数放在最后面。每一轮只要比较到第 （n-轮 ）个数为止。在这里我加入了对数器的概念，所谓对数器就是用来做测试用的，可以测试你的排序函数是否是正确的，类似于做算法题的oj平台。话不多说，详情请看下方代码。...
2018-09-30 11:17:37
131
原创 ipv6 over ipv4
ipv6 over ipv4技术：使得ipv6报文在ipv4网络中传输，实现ipv6网络的互联。 实现思路如下：在两个ipv6网络分别运行rip和ospf，在ipv4网络运行ospf，在网络边缘设备AR2和AR4上搭建一条虚拟隧道使得数据能过通过隧道传输在AR1的配置如下：ipv6 全局开启ipv6模式ripng 1...
2018-03-20 18:11:34
6129
原创 BFD原理与配置
BFD（Bidirectional forwarding detection）：双向转发检测机制，用于快速检测，监控网络中链路或者ip路由的转发连通状况。经常搭配各种igp和bgp路由一起使用，达到快速收敛的作用。通过建立BFD会话，默认每隔一秒发送BFD检测报文，3倍的超时时间来对网络状况进行全方位的监控。在AR1上配置命令如下；bfd ...
2018-03-19 12:28:38
49150
1
原创 VRRP原理与配置
VRRP（虚拟路由冗余协议）：通过把几台路由设备联合组成一台虚拟路由设备，将虚拟路由设备的ip地址作为用户的默认网关地址实现与外部的通讯。当网关设备发生故障时，VRRP协议能够快速选举新的网关设备承担数据流量，保障网络的可靠通信。VRRP使用ip报文作为传输协议报文，协议号为112，使用固定的组播地址224.0.0.18进行发送，通过协议报文选举处一台路由器作为master，其他设备作为backu...
2018-03-18 23:54:34
72059
5
原创 LDP标签的空间、控制、分发以及保持属性
基于端口的标签空间中，LSR为一个端口分配一个标签。基于平台的标签空间中，LSR为一个目的网段分配只分配一个标签，并将该标签发送给所有的LDP Peers。该标签基于平台，可以用于本LSR任意一个入接口。故该方式可以节省标签。MPLS默认都使用基于平台的标签空间。标签分发有两种方式DU(Distribution Unsolicited）和DoD(Distribution on Domand）。Du...
2018-03-18 14:03:35
8801
原创 MPLS之LDP协议
MPLS需要使用标签分发协议完成标签的分配控制和保持，目前有很多种标签分发协议，LDP(Label Distribution Protocol）为其中之一，LSR之间可以使用LDP协议来交换标签信息。运行LDP协议的LSR之间通过交换LOp消息来发现邻居、建立和维护LOpSession并管理标签。LD叫肖息承载在UOP或下CP之上，端口号为646。这里简单介绍LDP常用的一些消息和各个消息的主要功...
2018-03-18 11:58:34
19535
原创 初识MPLS
MPLS（多协议标签交换）：MPLS是一种标签转发技术，它采用无连接的控制平面和面向连接的数据平面，无连接的控制平面实现路由信息的传递和标签的分发，面向连接的数据平面实现报文在建立的标签转发路径上传送。MPLS域内，交换机不需要查看每个报文的目的lP地址，只需要根据封装在lP头外面的标签进行转发即可。在lP网络内进行传统的IP转发，在MPLS域内进行标签转发。LER和LSR都具有标签转发能力，只是...
2018-03-17 23:45:27
2283
原创 dhcp进阶之旅
DHCP八种报文类型：DHCP discover：以原地址为0.0.0.0 目的地址为255.255.255.255 来发送广播报文，寻找DHCP服务器DHCP offer：DHCP服务器用来响应客户端的HDCP discover 报文，并设置相应的配置参数（地址和租约信息）DHCP request：客户端发送给DHCP服务器，用来确定用那一台dhcp服务器提供的ip地址。当租约期到50%会单播发...
2018-03-17 22:32:35
393
原创 初识MSTP
mstp:STP解决了交换机网络环路的问题，但是收敛慢，RSTP解决了STP收敛慢的问题，但是RSTP和STP都没能解决交换机网路存在的链路利用率低的问题。因为存在环路，导致数据转发的时候，有一条路径是不转发数据的，所以链路利用率低。没办法达到负载均衡的目的。RSTP既解决了环路问题和链路利用率低的问题又提高了收敛速度。是现今使用最广的协议。配置过程如下：首先把所有互联的交换机端口都设置成trun...
2018-03-17 18:26:21
1522
原创 vlan的几种划分方式
基于端口的划分：vlan 2 创建vlan2interface g0/0/0 进入端口port link-type access ...
2018-03-17 16:25:13
12632
原创 bgp路由反射器与联盟
为了实现路由信息的交互，BGP要求一个AS内的所有BGP SPeaker相互形成IBGP的对等体全互联，而这一要求使得IBGP的扩展成为了一个很大的问题。BGP反射器以及BGP联盟则是为了解决该问题提出的BGP扩展技术。我们使用路由反射来描述一个BGpSPeaker通告一条IBGP路由到另外一个IBGP对等体的操作。而这样的一个BGPSpeaker通常被称为路由反射器（RouteReflector...
2018-03-17 11:59:32
4735
原创 bgp的路由聚合
bgp路由聚合分为自动聚合和手动聚合。自动聚合：对BGP引入的IGP子网路由进行自然掩码也就是主类路由聚合，配置自动聚合后，生成聚合后的自然网络路由，而原先引入的子网路由被抑制，不会被优先和发布给BGP邻居。自动聚合只能针对通过import方式引入的bgp路由生效，假设我们在AR4上创建三个环回口，然后在AR4上进行聚合，此时可以发现在AR4的bgp路由表中，则三条路由会被汇总成一条8位的主类路由...
2018-03-16 17:05:54
15651
原创 bgp的local-preference和MED属性
local-preference:bgp本地优先级，用来选路，通过改变bgp路由流入本台路由器的优先级来达到控制数据怎么流出AS的目的。本地优先级会在整个bgp区域传播，选则本地优先级最高的路由方向来传递。默认的本地优先级是100，只在AS内传递。配置命令如下：bgp 100 进入AS编号为100的bgp进程defau...
2018-03-15 23:14:26
26977
3
原创 BGP的通告原则
如上图拓扑所示：虽然AR1与AR2，AR3与AR4都建立了ebgp关系，但是AR1还是学不了AR2上的路由，因为AR2区域内运行的是ospf，而要让AR1学习到igp的路由，必要要将igp路由变成bgp路由才可以。将igp路由变成bgp路由的方法有两种：一种是通过network的方式来使igp路由变成bgp路由。先进入AR2的bgp进程中，然后将AR2上通过ospf学习到的路由宣告进bgp中即可。...
2018-03-15 21:27:03
18483
原创 初识BGP
BGP是一种增强型的距离矢量协议，建立在tcp之上，端口号为179，只发送增量路由，无需周期性更新，因为bgp的路由信息太多了，周期性更新会消耗资源，开销太大。BGP没有发现邻居的功能，只能手动指定邻居BGP的几种报文类型和作用：open报文：类似与ospf的hello报文，用来协商邻居参数如AS号router-id等等keepalive报文：用来确认和维护邻居关系NOTIFICATION报文：用...........................
2018-03-14 23:43:02
725
原创 策略路由
策略路由可以不按路由表来进行报文的转发而路由策略主要控制路由信息的引入发布、接收等策略路由可以不按路由表来进行报文的转发而路由策略主要控制路由信息的引入发布、接收等如上图拓扑所示，要求PC1访问2.2.2.2网段时通过AR3的g0/0/0接口转发出去，PC2访问2.2.2.2网段时通过AR3的g0/0/1接口转发出去，那么我们可以用策略路由来实现，配置命令如下：acl number 3001 ...
2018-03-14 21:33:49
1532
原创 利用路由策略解决路由引入中产生的路由环路和次优路径问题
利用路由策略来解决路由引入过程中产生的次优路径和环路问题：如左边拓扑图所示：在一个运行ospf的区域和rip区域，在AR2上进入ospf进程引入直连路由，ospf引入的外部路由优先级默认为 150，在AR5上进入rip进程引入ospf路由，从而使rip区域也能学ospf区域引入的路由。此时，这条外部路由在rip区域改变了优先级，因为rip学习到的路由优先级默认100.AR5将优先级为100的外部路...
2018-03-14 20:48:48
8855
1
原创 acl、ip-prefix与router-policy
acl number 2001 设置acl的编号rule 0 permit source 1.1.1.0 0.0.0.255 设置规则route-policy 5226 deny node 10 设置路由控制策略名为5226策略节点为1...
2018-03-14 16:19:15
9216
3
原创 Qinq原理与实现
QinQ是对802.1Q的扩展，其核心思想是将用户私网VLAN tag封装到公网VLAN tag中，报文带着两层tag穿越服务商的骨干网络，从而为用户提供一种较为简单的二层VPN隧道。相比vlan-mapping技术，QINQ能够节省公网的vlan标签，而且配置相对简单。vlan-mapping技术要求运营商骨干网络必须要为每个客户创建一个独立的公网vlan标签以实现用户私网vlan到公网vlan...
2018-03-14 11:11:20
7780
原创 vlan mapping
vlan-mapping:用户报文中的私网VLAN Tag替换为公网的VLAN Tag，使其按照公网的网络规划进行传输。在报文被发送到对端用户私网时，再按照同样的规则将VLAN Tag恢复为原有的用户私网VLAN Tag，使报文正确到达目的地.公网上的相连的交换机端口必须配置为trunk，并配置允许所有vlan通过私网与公网相连接的交换机端口也要配置成trunk，并配置允许所有vlan通过在PE（...
2018-03-13 23:53:35
920
原创 ARP代理
一个物理网络子网中的源主机向另一个物理网络子网中的目的主机发送ARP Request，和源主机直连的网关用自己接口的mac地址代替目的主机回复 arp reply。这个过程成为arp代理。arp代理的几种方式以及每种方式针对的问题如下图所示：路由式代理ARP：解决同一网段不同物理网络主机的通讯问题，通过查看路由表来判断有没有到达目的网段的路由，如果可达并且接口开启了ARP代理的功能，则以网关自己的...
2018-03-13 23:07:58
7469
原创 super-vlan
super-vlan也称vlan聚合:可以使同一个交换机中连接的多个不同VLAN、相同IP网段中的主机分配使用同一个默认网关进行三层通信.用于解决目前IPv4地址资源日趋紧张的问题。配置命令如下： vlan 10 创建vlan10 aggregate-vlan ...
2018-03-13 22:30:05
609
原创 端口隔离技术
端口隔离：是交换机端口之间的一种访问控制安全控制机制，可以实现同一vlan下部分主机互访，部分主机又互访不了的功能。隔离端口和非隔离端口之间可以实现互访。划入隔离端口并处于同一group的PC不能互访，划入隔离端口但是处于不同group的隔离端口之间是可以互访的，默认group为1。此外隔离端口和非隔离端口也是可以互访。配置命令如下：interface g0/0/1 ...
2018-03-13 22:14:32
8012
原创 mux vlan
mux-vlan:提供了一种在VLAN的端口间进行二层流量隔离的机制。主vlan与子vlan，子vlan有两种模式，一种是互通模式即group模式，在这种模式下，同个vlan中的主机可以进行互访。另一种模式是隔离模式即separate模式，在这种模式下，即使是处于同一vlan下，但是PC之间不能互访！而主vlan可以随意访问子vlan配置命令如下：vlan batch 10 20 30 ...
2018-03-13 22:04:34
1464
原创 NAT
NAT：网络地址转换技术，分为静态nat、动态nat以及napt（网络端口地址转换）。静态nat实现内网主机与公网ip一对一的映射，把私网ip转化为一个公网ip，一个私网ip对应一个公网ip，这样做节约不了ip资源只能是实现内网和外网的互访。配置命令如下：interface g0/0/01 进入出接口，在出接口上配置na...
2018-03-11 23:27:13
1032
原创 FR
帧中继网络可以拿来做VPN帧中继环境下运行rip要关闭自动汇总 undo summary，因为在帧中继环境下，水平分割机制是默认关闭的。而不在帧中继环境下，水平分割机制是默认开启的，自动汇总功能也就关闭了。帧中继网络的传输主要是依靠DLCI标识来进行点到多点的传输，DLCI链路的拓扑是由运营商来搭建的，在DTE上只要通过link-protocol fr将相应的接口模式设置为FR模式就好了， 一般链...
2018-03-11 22:37:58
849
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人