5. 网络 - 随笔分类 - elewei

SPF 算法

摘要：SPF 算法使用贪心算法计算出两地的最短路径。现在有一个想法，是使用神经网络来找到两点间最短路径。数据表示：网络拓扑是由节点与链路组成。A 到 B点的距离路径可能有以下几种情况 0：不可达 1：只有唯一一条 2：有多条路径可达第一个问题：神经网络如何判断当前网络拓扑结构阅读全文

posted @ 2019-12-30 14:44 elewei 阅读(859) 评论(0) 推荐(0)

OpenWRT交叉编译nodeJS

摘要：1. 查看package目录下文件分类 2. 在当前根目录下新建目录node && 进入node目录 3. 新建Makefile文件 4. 编辑Makefile 5. Makefile解释预设变量 PKG_* 的项目的主要作用（1）检测软件包是否被选中。（2）软件包如果有需要下载的源代码文件，阅读全文

posted @ 2018-10-04 18:58 elewei 阅读(2584) 评论(0) 推荐(0)

OpenWRT 核心模块

摘要：OpenWRT 的核心模块实用基础库 libubox 系统总线 ubus 网络接口模块 netifd 核心工具模块 ubox 服务管理模块 procd 阅读全文

posted @ 2018-09-12 09:45 elewei 阅读(672) 评论(0) 推荐(0)

OpenWRT 包管理与配置

摘要：OPKG（OpenWRT Package）是一个轻量快速的软件包管理系统。用来管理软件包的下载、安装、升级、卸载和查询功能，并处理软件包的依赖关系。 1. 工作原理当执行 opkg update 命令时， OPKG首先会读取配置文件 /etc/opkg.conf 文件，这个文件保存了OPKG的阅读全文

posted @ 2018-09-11 17:45 elewei 阅读(8378) 评论(0) 推荐(0)

OpenWRT 编译过程

摘要：一、使用Ubuntu编译OpenWRT源码第一步：安装基础软件第二步：克隆代码解释 OpenWRT Feed 机制参考文档： https://openwrt.org/docs/guide-developer/feeds 在Openwrt系统中，“feed”是一系列的软件包，这些软件包需要通过阅读全文

posted @ 2018-07-23 11:49 elewei 阅读(21068) 评论(0) 推荐(1)

PKI 体系结构 - PKIX模型

摘要：PKIX模型 PKIX定义了公钥基础设施的大部分功能： (1) 注册 (2) 初始化 (3) 认证 (4) 密钥对恢复 (5) 密钥产生 (6) 密钥更新 (7) 交叉证书 (8) 撤销 (9) 证书和撤销通知的分发/公布阅读全文

posted @ 2018-06-25 09:40 elewei 阅读(1175) 评论(0) 推荐(0)

PKI - 公钥基础设施

摘要：1. PKI 定义 RFC 2822 将公钥基础设施的定义为基于非对称密码体制的，用来生成、管理存储、分配和撤销数字证书的一套硬件、软件、人员、策略和过程。 PKI的主要目标是安全、方便和高效的获取公钥。为什么需要PKI？因为仅有公/私钥加密体系不足以去认证一个用户的信息。 PKI具有以下功阅读全文

posted @ 2018-06-12 10:54 elewei 阅读(918) 评论(0) 推荐(0)

密码学

摘要：密码学家研究的主要技术 (1) 对称密码 (2) 公钥密码 (3) 单向散列函数 (4) 消息认证码 (5) 数字签名 (6) 伪随机数生成器可用如下图示解释加密算法分对称加密算法与非对称加密算法。数据加密标准(Data Encryption Standard, DES) 三重数据加密标阅读全文

posted @ 2018-05-29 15:05 elewei 阅读(1117) 评论(0) 推荐(0)

网络安全 - OpenSSL概述

摘要：OpenSSL 主要功能 * 密码算法库(crypto目录)，编译后生成libcrypto * SSL协议库(ssl目录) * 应用程序(app目录阅读全文

posted @ 2018-04-30 12:36 elewei 阅读(202) 评论(0) 推荐(0)

PF - 冗余与高可用性

摘要：carp 模块源代码文件 CARP包头结构模块加载时执行 CARP 关键数据结构 CARP配置数据结构 CARP 模块操作IOCTL提供接口函数主要流程：第一步：copyin 函数将用户态配置数据复制到 carpr 中 [copyin(ifr->ifr_data, &carpr, sizeof 阅读全文

posted @ 2017-12-27 17:32 elewei

ARP - 内核设计与实现

摘要：参考资料： http://www.saminiir.com/lets-code-tcp-ip-stack-1-ethernet-arp/ rfc 826 ARP 分成三个部分： * 输出模块 * 输入模块 * 高速缓存管理程序：轮循表项，删除已经过期的表项。设计原则： * 单一的ARP高速缓存阅读全文

posted @ 2017-12-26 16:45 elewei 阅读(650) 评论(0) 推荐(0)

nsh 源码流程

摘要：makefile main函数流程 nsh.c commands.c 接口模块 ip 模块阅读全文

posted @ 2017-12-26 12:26 elewei 阅读(432) 评论(0) 推荐(0)

路由转发设计与实现

摘要：一、总体流程与代码流程总体流程如下解释：一、接收数据流程使用中断网络唤醒网络设备设备测试链路状态收到链路包(Ethernet) 为数据包分配内存将数据包载入已分配的内存空间将数据包载入backlog队列设置标志字段释放当前进程的控制权 dev_queue_xmit() - net 阅读全文

posted @ 2017-12-26 11:12 elewei 阅读(590) 评论(0) 推荐(0)

内核路由表设计与实现

摘要：一、路由表的数据结构 Linux 支持最多252张路由表。 255 表示 local 表， 254 表示 main 路由表。以上代码表示使用一个数组来表示255个路由表，每个数组指针指向一个路由表。二、路由表的查找阅读全文

posted @ 2017-12-26 10:24 elewei 阅读(955) 评论(0) 推荐(0)

UDP 内核模块的实现

摘要：RFC 768 netinet/udp.h netinet/udp_var.h netinet/udp_usrreq.c UDP 报文首部 include/uapi/linux/udp.h 16位的长度表示 UDP 数据首部长度与UDP数据长度。 udp初始化函数 udp_init udp_usrr 阅读全文

posted @ 2017-12-25 23:18 elewei 阅读(578) 评论(0) 推荐(0)

TCP 内核模块实现源码分析

摘要：TCP 定义在 RFC 793 , updat 1122, 3168, 6093, 6528 管理连接 && 收发数据 TCP 提供可靠的、流量控制的、端到端的数据流服务。可靠的实现方式： 1. TCP 将数据分成不同的segment 2. TCP 使用定时器来控制时间 3. TCP 始阅读全文

posted @ 2017-12-25 15:43 elewei 阅读(1390) 评论(0) 推荐(0)

iproute2 - 协议地址管理

摘要：一、命令模式： ip [ OPTIONS ] OBJECT [ COMMAND [ ARGUMENTS ]] 选项不变 OBJECT 对象为 addr 缩写形式： address, addr, a 参数： add, delete, flush, show (list) 1. 查看当前IP地址命令简阅读全文

posted @ 2017-12-25 11:51 elewei 阅读(1150) 评论(0) 推荐(0)

netlink 套接字

摘要：参考文档： https://www.linuxjournal.com/article/7356 Linux Journey: Why and how to use Netlink socket https://www.linuxjournal.com/article/8498?page=0,1 用户阅读全文

posted @ 2017-12-24 09:56 elewei 阅读(3970) 评论(0) 推荐(0)

iproute2 - ip 命令源码分析

摘要：参考文档 https://en.wikipedia.org/wiki/Iproute2 https://en.wikipedia.org/wiki/Netlink 查看Makefile make后输出 ip.c 文件主要流程初始化函数 rtnl_open(&rth, 0) 第一个参数 rth 的地阅读全文

posted @ 2017-12-23 20:41 elewei 阅读(4988) 评论(0) 推荐(0)

源码编译安装 iproute2

摘要：第一步：下载源码包第二步：下载Berkly DB 第三步：安装libselinux 第四步：安装 libelf 第五步：安装libmnl 第六步：安装latex yum install texlive-latex-bin.noarch yum install linuxdoc-tools.x86_ 阅读全文

posted @ 2017-12-23 12:36 elewei 阅读(3484) 评论(0) 推荐(0)

David

随笔分类 - 5. 网络