x_bifang_的博客

原创 BGP选路实验

load-balancing as-path-ignore使用AS策略。使用AS_PATH策略。使用preval策略。

原创 BGP实验

AS3存在两个环回，一个地址为192.168.2.0 /24该地址不能在任何协议中宣告。AS1的另一个环回为10.1.1.0/24，AS3的另一个环回为10.1.2.0/24。1. AS1存在两个环回，一个地址为192.168.1.0 /24该地址不能在任何协议中宣告。2.整个AS2的IP地址为176.16.0.0 请合理分配。4.使用BGP协议让整个网络所有设备的环回可以互相访问。3.AS间的骨干链路IP地址随意定制。AS1与AS3配置GRE 与 静态。AS2上配置OSPF。

原创 双向重发布

配置IPR1：R2：R3:R4:配置RIPR2:ripversion 2qR3:ripversion 2qR4:ripversion 2配置ospfR1:area 0qospf 1R2:area 0quitospf 1R3:area 0quitospf 1。

原创 OSPF综合实验

1. R4 为ISP，其上只能配置IP地址；R4与其他所有直连设备间均使用公有IP。3. 整个OSPF环境基于172.16.0.0/16划分。2. R3-R5/6/7为MGRE环境，R3为中心站点。5. 减少LSA的更新量，加快收敛，保障更新安全。使用重发导入rip路由和area4的路由信息。4. 所有设备均可访问R4的环回。修改MGRE网络类型。

原创 二叉树的构建

从左往右，编号i从1开始，比如现在我们需要获取A的右孩子，那么根据性质5进行计算，因为右孩子为2i+1，所以A的右边孩子的编号就是3，也就是结点C。二叉树的存储形式可以使用数组，也可以使用链式结构，只不过之前的链式结构需要强化一下才可以表示为二叉树。以数组形式表示二叉树，利用前面的推论5，我们可以按照以下的顺序进行存放。这种表示形式使用起来并不方便，而且存在大量计算，所以只做了解。通过这种方式，我们就可以通过不同的结点形成一棵二叉树。在main中 定义各结点之间的关系。下面以链式存储来表示二叉树。

原创 二叉树的性质

当然，对于某些二叉树我们有特别的称呼，比如，在一棵二叉树中，所有分支结点都存在左子树和右子树，且叶子结点都在同一侧。可以看到只有最后一层有空缺，并且所有的叶子是按照从左往右的顺序排列的，这样的二叉树我们一般称其为完全二叉树，所以，一棵满二叉树，一定是一棵完全二叉树。并且二叉树任何结点的子树是有左右之分的，不能颠倒顺序，比如A结点左边的子树，称为左子树右边的子树称为右子树。这是一种特殊的树，它的度最大只能为2，所以我们称其为二叉树，一棵二叉树大概是这样。综上，一棵具有n个结点的完全二叉树深度为k=[log。

原创 树和森林---概念介绍

可以看到现在一个结点下面可能会连接多个结点，并不断延伸，就像树枝一样，每个结点都有可能是一个分支点，延伸出多个分支，从位于最上方的结点开始不断往下，而这种数据结构，我们就称为树（Tree）注意分支只能向后单独延伸，之后就分道扬镳，不能与其他分支上的结点相交。接着继续从左往右看，由于F是B的兄弟结点，那么根据规律，F作为B的右子树。树是一种全新的数据结构，它就像一颗树的树枝一样，不断延伸。接着是G，G是F的兄弟结点，G作为F的右子树。C是B的子结点，所以C作为B的左子树。H是G的子结点，作为G的左子树。

原创 队列---一种特殊的线性表

假设一开始的时候队列中有0个元素，队首和队尾一般都初始是-1这个位置，此时有新元素入队了，队尾向后移动一格，然后再所指向位置插入新的元素，之后都是同样的方式进行插入，队尾会一直向后移动，那么我们想要执行出队操作了，那么就需要将队首向后移动一格，然后删除队首指向的元素。这个队列是一次性的，如果队列经过反复的出队入队操作，那么最后指针会直接指向数组的最后，如果我们延长数组的确实可以解决这个问题，但是也不能无限延申下去，所以一般采用循环队列的形式，来重复使用一个数组（不过就没办法扩容，大小也是固定的）。

原创 栈---C语言实现

底部称为栈底，顶部称为栈顶，所有的操作只能在栈顶进行，也就是说，被压在下方的元素，只能等待其上方的元素出栈后才能取出，就像我们往箱子里面放的书一样，因为只有一个口取出里面的物品，所以被压在下面的书只能等上面的书被拿出来之后才能取出，这就是栈的思想，它是一种先进后出的数据结构。也就是说，我们只能在一端进行插入和删除，当我们依次插入1，2，3，4这四个元素后，连续进行四次删除操作，删除的顺序刚好相反：4、3、2、1，我们一般将其竖着看。将新插入的元素的指针指向头结点指向的元素，将头结点指针指向新插入的元素。

原创 ospf概述

当R1上面的环回失效，或是与R1断开后，R1的触发更新会告诉R2， R2会将192.168.1.0/24这网段的开销值设置为16，并启动垃圾收集计时器，随后R2会向R3通告四次，触发跟新+三次周期跟新，若R2给R3的触发跟新丢包了，即R3没有收到R2第一时间发送的触发跟新，只能等到触发更新后的周期跟新（30s后）才能收到192.168.1.0/24这个网段没有了的消息。OSPF的区域水平分割机制规定：从非骨干区域收到的路由信息，ABR能接收但不会是由这条路由信息，即区域内的路由优于区域间的路由。

原创 MGRE GRE DSVPN

可以看到NHRP报文，与ping命令的ICMP报文，来看到前面两个NHRP，这两个NHRP代表了，nhrp表的申请过程：R2在ping时会发送ICMP的报文，同时会发送NHRP的报文（向R1去要R4的对应关系），R1会将ICMP报文给R4发送过去（为了使连接保持，不会断开），此时R1并不会将R4的信息传给R2，此时需要R4的同意，R1会将R2索要R4对应关系的信息告诉R4，然后由R4就会直接给R2通告：R4的对应映射关系，这就需要R4建立一个关于自己的映射信息、

原创 BFD----双向链路检测机制

BFD本质上是为了测试链路的连通性，发送与ping类似的报文，即BFD报文，会有个目的IP，若失联则断。是一种全网统一的测试机制，用于快速检测、监控网络中链路或者IP路由的转发联通状况。再次来到SW1，将SW1的G0/0/2接口关掉，与路由器直连的端口打开。发现去往10.9.9.0 24的网关变成10.1.23.1，即走右边。发现并没有切换，但10.1.12.1不通。为了使路由器感知到，需要使用BFD。回到R1发现BFD状态变为Down。BFD----双向链路检测机制。同时R1的网关也切换过来了。

原创 ARP的应用

不给网关，pc传输一个数据，来到交换机时，是一个广播包，这个广播包会去找10.2.2.1的mac地址，即PC2的mac地址，而通过PC1上的交换机进行广播找不到PC2的mac地址，但是可以通过R1上的0/0/1接口开启ARP功能，让R1给PC1回复，告诉PC1，R1就是10.2.2.1，然后PC1就将数据给R1，最后由R1查找路由表发送。先用PC1 ping R1上的G0/0/1 发现可以ping通（PC1上并未配置网关）查看R1上的OSPF 可以看到所有网段都学好了。将PC1与PC2在同一个网段中。

原创 静态路由配置

对于R5的防环，对于R5的左边链路，例如R1上的环回，若R1上的环回故障，R1不会讲其故障的IP发送给R5，因为R1已经配置了空接口接受该故障链路的信号，依次推断出R2 3 4 ，因此不需要管左边的链路，只用管R5上面的环路，以及划分网段中所剩下的网段，即保留的或未使用的网段，即192.168.1.192 27 192.168.1.224 27这两个网段，所以R5需要配置三个防环。关于cipher：即选择密文方式保存，查看cipher后的命令，其后会变成一段乱码，其实是一段密码加密后的样子。

原创 数据结构 双链表 c语言

不过有一个问题是，如果我们想要操作某一个结点，比如删除或是插入，那么由于单链表的性质，我们只能先去找到它的前驱结点，才能进行。此时存在两种情况，一种是后继结点不存在的情况，一种是后继结点存在的情况，为了优化代码需要进行。这样我们无论哪个结点，都能快速的找到对应的前驱结点，就很方便了，这样的链表我们称为双向链表。为了解决这种查找前驱结点非常麻烦的问题，我们可以让结点不仅保存指向后续结点的指针。将新插入结点的下一指向 指向所查找出来的前驱结点的下一指向。将前驱结点指向的下一结点的上一指向 指向新插入的结点。

原创 数据结构 链表 c语言

链表不同于顺序表，顺序表底层采用数组作为存储容器，需要分配一块连续且完整的内存空间进行使用，而链表则不需要，它通过一个指针来连接各个分散的结点，形成了一个链状结构，每个结点存放一个元素，以及限一个指向下一个结点的指针，通过这样一个一个相连，最后形成链表。我们可以先修改新插入的结点的后继结点（也就是下一个结点）指向，指向原本在这个位置的结点。接着可以将前驱结点（也就是上一个结点）的后继结点指向我们新插入的结点，这样我们就成功插入了一个新的结点，现在新插入的结点到达了原本的第二个位置上。

原创 数据结构 线性表 顺序表 c语言

顺序表的index就是按位序计算的，从1开始，一般都是第index个元素。初始化线性表将一个线性表进行初始化，得到一个全新的线性表。获取指定位置上的元素：直接获取线性表指定位置i上的元素。获取元素位置：获取某个元素在线性表上的位置i。List待操作的表，element需要插入的元素，index插入的位置。list是待删除操作的表，index是要删除的元素位序。插入元素：在指定位置i上插入一个元素。删除元素：删除指定位置i上的一个元素。插入操作 将插入位置的元素以及其后面的元素后移 以空出该位置。

原创 使用kali获取靶机prime-1的root权限

访问/etc/passwd 文件格式，存储用户名和密码 用户名 密码（x：移到shadow文件中了显示x）|用户id 组别id 若用户id和组别id为0则是root|先查看机器上运行的软件 查看端口，端口和程序是一一对应的关系，一个服务对应一个端口扫描端口，扫描端口即可查看对应的程序。将攻击机的/root/45010的文件上传到靶机上/tmp/45010 tmp目录：任何用户都可以读写tmp目录。php的程序指定用php反弹连接的模块 kali攻击机的ip 指定的端口：随便指定。

原创 hcla的综合练习

以下是每个设备的配置命令（pc5是静态路由需要自行配置）配置远程登陆 aaa/123456。

原创 linux 查看文件内容命令

会一直输出，不会结束，一般的tail输出会输出末尾10行的内容，-f也会一开始输出10行的内容，并一直跟新最后一行的内容。--pid 当指定PID进程结束时，退出tail命令--retry 当文件无权限访问时，依然尝试打开。-- --help 显示命令帮助信息 -- --version 显示命令的版本信息*-s显示行数（多个空行算一个编号）与-n连用有效果，单用只会不显示多的空白行。使用-r递归搜索，减少局限性，可以指定文件夹然后每个文件进行搜索。--help显示帮助信息 --version显示版本信息。

原创 linux vim的操作 从命令行进入输入模式进行编辑可以按I i O o A a完成，使用不同的字母光标所处的位置不同

原创 dhcp以及三层交换机配置

进入ospf进程，指定rid。

原创 边界路由器配置案例

先划分网段，先分骨干链路，由于有一个骨干链路需要有三个接口需要分配ip地址，所以分配的IP需要三个主机位，而掩码29有6个，30有两个则分配两个骨干链路掩码为29。区域划分：由于有两个区域area 0 和 area 1则192.168.1.0 24 借一个网络位---由于area上的需要分配的环回最多且位3个，则借两位。R4环回地址已固定，其他所有网段使用192.168.1.0 24进行合理的分配。R4环回不能宣告，全网可达，保障更安全，避免环路，减少路由条目。则有----再有骨干链路分配ip。

原创 ensp rip配置

1.v1有类别（不携带子网掩码，带IP地址的主类划分）的动态路由协议，v2是无类别(在传递路由的过程中，携带子网掩码)的动态路由协议。初始情况下，所有运行RIP这种协议的路由器发送request请求，用来请求路由表的信息，目标：所有运行了RIP的邻居 周期更新。失效计时器：180s---在自己本地路由表中删除该网络的路由，之后发送一条该网段的路由信息，但是这条路由cost为16。同时运行RIP协议的路由器，距离矢量型路由协议，传递路由表，没有1.0网段，会加载1.0网段，周期跟新，比较开销。

原创 【无标题】

OSPF中的区域划分：划分一个个区域，一个个区域内的路由需要传递自己的拓扑信息（ISA信息），区域之间不传递拓扑信息，由于区域之间需要通信，中间需要传递，需要一个路由器（ABR，区域边界路由器）来连接两个区域，区域之间传导路由表。EXstart状态—预启动—主从关系选举比对RID，RID大的优先进入限一个状态，会使用未携带真正数据的DBD包（未携带摘要信息的DBD进行主从选举）-对比DBD包中携带的RID，RID大的优先进入下一个状态。保活：R1发送一个数据包，R2接收不到数据包，则会丢弃R1的邻居关系。

原创 ensp nat配置

在使用NAT前，必须保证内网的所有路由器都有缺省路由而且指向边界路由器，其次。第三步：做NAT转换---注：作转换的公网IP地址不能是出接口的IP地址。初接口：R3上的g0/0/2 进入边界路由器接口连接的运营商的接口。边界路由器必须有缺省路由指向ISP—运营商。

原创 简单ACL

规则中：1可以手动添加，也可以不用写，默认系统以5为单位自动添加，deny：拒绝，source：源 + ip地址 匹配范围需要反掩码，0：代表主机。命名写法和编号写法本质上没有区别。第三步：进接口调用规则。

原创 路由器分配vlan

子接口允许通过的vlan。

原创 计算机网络 01 计算机网络和英特网

计算机网络和英特网

原创 python环境搭建 python3.10.5 安装

python的安装