本篇文章主要回顾一下几年前学的JPS跳点搜索规划算法的相关内容，之前学的时候没有进行概括总结，现在补上  一、A*算法简单回顾–  1、基本介绍和原理  A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法，也是解决许多搜索问题的有效算法。

控制层面：路由协议工作，生成RIB-FIB，流量的方向即为控制流量；数据层面：设备基于路由表访问目标，产生数据流量；与控制层面方向相反；控制层面：1)在没有MPLS时控制层面仅生成RIB(路由表)和FIB(转发信息数据库)；FIB是基于RIB生成；2)MPLS协议会启动TDP(cisco私有)或LDP(

阅读思考问题：PleasebrieflydescribehowhierarchicaldependencygraphsarebuiltinFlexGraph,andpointoutthespecificstageintheNAUabstractionwherethisprocesstakesplace.请简要描述在FlexGraph中如何构建分层依赖图，并指出在NAU抽象中的具体阶段发生此

BGP按组打包目前现网路由表的快速增长，以及网络拓扑的复杂性导致BGP需要支持更多的邻居。特别是一些邻居数目多且路由量大的场景下，针对路由器需要给大量的BGP邻居发送路由，且大部分邻居具有相同出口策略的特点，要求较高的打包发包性能。按组打包技术将所有拥有共同出口策略的BGP

IS-IS基本原理IS-IS是一种链路状态路由协议，每一台路由器都会生成一个LSP，它包含了该路由器所有使能IS-IS协议接口的链路状态信息。通过跟相邻设备建立IS-IS邻接关系，互相更新本地设备的LSDB，可以使得LSDB与整个IS-IS网络的其他设备的LSDB实现同步。然后根据LSDB运用SPF算法计算出I

OSPFGR随着路由设备普遍采用了控制和转发分离的技术，在网络拓扑保持稳定的情况下，控制层面的重启并不会影响转发层面，转发层面仍然可以很好地完成数据转发任务，从而保证业务不受影响。GR技术保证了在重启过程中转发层面能够继续指导数据的转发，同时控制层面邻居关系的重建以及路由

OSPF协议基本原理OSPF协议路由的计算过程可简单描述如下：建立邻接关系，过程如下：本端设备通过接口向外发送Hello报文与对端设备建立邻居关系。两端设备进行主/从关系协商和DD报文交换。两端设备通过更新LSA完成链路数据库LSDB的同步。路由计算OSPF采用SPF（ShortestP

在Ingress节点执行该命令时，触发所有的32位路由建立LDPLSP。在Egress节点执行该命令时，触发本地32位路由建立LDPLSP，egress就是主机路由始发路由器ingress就是主机路由非始发路由器默认情况下：华为路由器仅为非物理接口主机路由产生LSP，即为/32掩码长度loopback口路由产生LSP

CS1501KhattabGeneral警长提示•您可以使用ag.getAirports（）.size（）获取顶点的数量，从而ag是一个AirlineGraph对象•使用for（Stringairport:ag.getAirports（））在机场上迭代｛…｝•您可以使用ag.getAirportNo（）方法•您可以使用检索机场的邻居集ag.adj（机场名称）•迭代邻居集：for（Router:a

MPLS——实验发送端PE：VPN实例路由--->导入到VPNv4路由。接收端PE：VPNV4路由经过RT的过滤，导入到VPN实例中。IPV4单播路由——建立BGPIPv4单播邻居；VPNv4路由——建立BGPVPNv4邻居。[Huawei]displaybgpvpnv4allpeer//查看邻居的建立[AR3]displayiprouting-tablev

1、CiscoPacketTracer模拟器路由器选择Router-PT2、GNS模拟器（1）创建项目保存时路径中不能出现中文符号；（2）保存时先使用write命令保存路由器等设备配置——停止路由器工作——文件菜单下的保存命令或另存为命令；（3）启动时双击gns文件即可。3、常用路由器命令：（1）showipinterface

1、EIGRP协议的特点（1）高级距离矢量路由协议、混合路由协议（2）快速收敛（3）支持VLSM和不连续子网（4）部分更新路由信息（5）支持多种网络层协议（6）存储整个网络拓扑结构信息（7）通过发送和接收hello包建立和维持邻居关系，并交换路由信息（8）多播和单播代替广播，多播地址为224.0.0.10（9）支持在任何

LAGCL论文阅读笔记Abstract存在的问题：​ 没有考虑到头和尾部节点之间的显著程度差异。这可能导致不均匀的表示分布，这是影响对比学习方法性能的一个关键因素。解决方案：​ 我们提出了一种新的长尾增广图对比学习（LAGCL）推荐方法。具体来说，我们引入了一种可学习的长尾增强方法，通过

Abstract存在的问题：现有的图结构数据的深度学习方法忽略了潜在因素的纠缠，使得学习到的表示不鲁棒，难以解释。提出的方法：我们引入了解耦图卷积网络（DisenGCN）来学习解耦节点的表示。特别地，我们提出了一种新的邻域路由机制，它能够动态地识别可能导致节点与其邻居之间的边缘的潜在因素，

CF1923VP记录AB跳了。C.FindB赛时切了。题意如果存在一个整数数组\(b\)满足以下条件，则认为一个整数数组\(a\)是好的：\(|b|=|a|\)。\(a_i\neqb_i\)。\(\sumb=\suma\)。\(b_i>0\)。给定一个数组\(c\)，\(q\)次询问，要求判断\(c[l,r]\)是不是好的数组。可以

本文仅对LS和DV进行简单的介绍,由于作者初学计算机网络,同时也没有学习图论的知识,若有不妥之处还请指出.一、链路状态算法(LS)特殊量:D(v):直到本次迭代,从源节点到节点v的最低路径开销p(v):从源到v沿着当前最低开销路径的前一节点N':已确定最短路径的节点集c(a,b):两

OSPF（OpenShortestPathFirst）是一种内部网关协议（IGP），用于在单一自治系统（AS）内部路由器之间交换路由信息。它基于链路状态算法，通过交换链路状态更新来计算最短路径树，并使用Dijkstra算法来确定最短路径。以下是OSPF的工作过程：1.**邻居发现（NeighborDiscovery）**：-当OSPF路由器启

找邻居给定一个长度为\(N\)的整数数列，输出每个数左边距离最近的且比它小的数，如果不存在则输出-1。输入格式第1行一个整数$N（1≤N≤3×10^6）$第2行有$N\(个整数，\)1≤a_i≤10^9$输出格式共一行，包含$N$个整数，其中第$i$个数表示第$i$个数的左边距离最近的比

补完了，来发题解慢报。AB就不写了。CPrefixMexSequence考虑DP，\(f(i,j)\)表示前\(i\)个数，填了\(j\)个不同的数。如果\(s_{i+1}=1\)那么这位唯一确定，只需要保证\(j<m\)即可转移到\(f(i+1,j+1)\)；如果\(s_{i+1}=0\)那么可以选旧的数也可以选新的数，分别转移即可。D

ImprovingGraphCollaborativeFilteringwithNeighborhood-enrichedContrastiveLearning论文阅读笔记Abstract​ 目前的对比方法通常采用随机抽样的方式构建对比对，忽略了用户之间的相邻关系，不能充分利用对比学习作为推荐的潜力​ 为了解决上面的问题，我们提出了一种新的对

中午好，我的网工朋友。OSPF其实一直是很多网工眼里的重点、难点。前两年学HCIE的时候，不少朋友都很害怕面试的时候问到OSPF的内容，现在改成论述好多了，写出来其实比说出来简单多了。今天给你整理了一波OSPF知识汇总，给你从基础、进阶、深挖三个阶段出发，循序渐进地带你吃透OSPF。想看更多

拓扑图实验需求配置SW1实现部分互联网络，其中R1与R2、R3可以通信，R2、R3之间不能直接通信验证OSPF网络类型，其中R2、R3直接互联的接口的OSPF网络类型为P2P和P2MP，使OSPF正常建立邻接关系当R2、R3直接互联的接口故障后，仍然保障Loopback地址互通，R1、R2、R3分别使用OSPF网络类型BMA、NBMA

1、ospf邻居（neighbors）同一个网段上的路由器可以成为邻居。邻居是通过Hello报文来选择的，Hello报文使用IP多播方式在每个端口定期发送。路由器一旦在其相邻路由器的Hello报文中发现他们自己，则他们就成为邻居关系了，在这种方式中，需要通信的双方确认。邻居的协商只在主地址（Primaryadd

1、DOWN状态在DOWN状态下，OSPF进程还没有与任何邻居交换信息。OSPF在等待进入INIT状态。2、Init状态OSPF路由器以固定的时间间隔（缺省10s）发送类型1（Hello）的分组，以便与邻居路由器建立特殊的关系。3、Two-Way（双向）状态每台OSPF路由器都使用分组试图与同一个IP网络中的所有邻居路由器建立

OSPF概述在OSPF网络中，为了交换路由信息，邻居设备之间首先要建立邻接关系，邻居（Neighbors）关系和邻接（Adjacencies）关系是两个不同的概念。邻居关系OSPF设备启动后，会通过OSPF接口向外发送Hello报文，收到Hello报文的OSPF设备会检查报文中所定义的参数，如果双方一致就会形成邻居关系，两端设备互