年度归档: 2021年

35 篇文章

并查集模板
int pre[N]; //递归方式 int find_1(int x) { if(pre[x]!=x) pre[x]=find(pre[x]); return pre[x]; } //非递归方式 int find_2(int x) { if(pre[x]!=x) while(pre[x]!=pre[pre[x]]) pre&…
thumbnail
Frp-Nginx反代Http内网穿透实践
配置域名解析 首先,去到对应的域名服务添加域名解析,我的域名在阿里云,因此在阿里云中配置 使用*泛解析域名到阿里云服务器上 Frp服务端配置 安装Frps 登陆阿里云SSH,使用docker安装frps镜像 docker run -d --net=host --name frps -v (frps配置映射路径):/etc/frp --restart=always snowdreamtech/frp…
thumbnail
OpenWrt源码编译实践
最近入手了Nanopi R2S软路由,心痒痒,想尝试自己编译OpenWrt固件,于是就出现了这篇帖子 编译环境选择WSL2 Ubuntu20.04进行编译 1. 配置环境 安装编译所需工具 sudo apt-get install gcc binutils bzip2 flex python3 perl make4.1+ find grep diff unzip gawk getopt subve…
thumbnail
SDN数据平面[笔记]
传统网络设备 物理上 紧耦合 逻辑上 相互独立,运行于独立的处理器或板卡 任务 执行网络逻辑: 解析数据包头转发数据包头到某些端口 通过查询由控制平面所生成的转发信息表 传统网络数据平面 数据转发特点 协议相关,只能处理某几种特定协议的数据包功能模块固定,支持有限的用户配置,不支持编程自定义 SDN数据平面 数据转发特点 包处理流程中所有模块都是可编程的传统网络中的二层或三层转发表被抽象成流表
thumbnail
SDN核心思想[笔记]
解耦 将控制平面与数据平面分离,解决物理层面控制平面与数据平面紧耦合导致的问题,两者只要遵循统一的开放接口即可通信 解耦后: 控制平面负责上层的控制决策数据平面负责数据的交换转发 解耦带来的问题和挑战 控制平面的服务能力成为网络性能的瓶颈解决方法:使用多个分布式的控制器多控制器如何交互路由信息,保持分布式节点状态的一致性控制平面的响应延迟,导致数据平面可用性的问题 抽象 转发抽象 将数据平面抽象成…
thumbnail
SDN软件定义网络[笔记]
优点 能够弹性响应上层应用变化的网络可编程引入一个集中统一的控制与管理层,实现对网络的全局控制与管理和对上层应用与业务的动态响应解耦网络设备的管理平面、控制平面与数据平面 SDN网络架构 网络系统的生命周期 应用需求规划设计部署实施运行维护 ONF定义的SDN基本架构 四个平面,两大接口 数据平面 对数据面进行抽象建模 数据平面由若干网元组成,每个网元包含一个或多个SDN数据路径 SDN数据路径是…
高精度乘法模板
高精度乘低精度 #include<iostream> #include<vector> using namespace std; vector<int> mul(vector<int> &A,int b) { vector<int> C; for(int i=0,t=0;i<A.size()||t;i++) { if(i&l…