网络技术与应用 第七章 IP 地址与 ARP
IP 地址的作用 为什么需要 IP 地址？ 屏蔽各种物理网络的地址差异 每种物理网络都有各自的技术特点，其物理地址也各不相同 统一物理地址的表示方法不现实 互联网对各种物理网络地址的“统一”通过IP地址在IP层完成 IP 地址的作用 指定计算机到互联网的一个连接 与互联网有多个物理连接的主机有多个 IP 地址 多个 IP 地址可绑定到一条物理连接上 多宿主主机——多块网卡的计算机 IP 地址的组成 IP 地址的层次结构 IP 地址的组成 IP地址的长度为32位二进制数 网络号netid：标识互联网中一个特定网络 主机号hostid：标示网络中主机的一个特定连接 IP 编制的特点 优点：IP编址方式携带了位置信息 给出IP地址就能知道它位于哪个网络 路由简单 缺点：主机在网络间移动，IP地址须跟随变化 IP 地址的分类 书上144页 特殊的 IP 地址形式 网络地址 构成：一个有效的网络号和一个全“0”的主机号 例：IP地址为202.93.120.44的主机所处的网络为202.93.120.0，主机号为44 广播地址 直接广播：主机向 ...
数字信号处理 六、时域数字信号处理之离散时间傅里叶变换
数字信号处理 六、时域数字信号处理之离散时间傅里叶变换 傅里叶论文：任何连续周期信号都可以由一组适当的正弦曲线组合而成 拉普拉斯赞成，拉格朗日反对 理论上，拉格朗日是对的；应用上，傅里叶是对的 为什么用正弦信号 正弦信号是周期的，分析容易。 正弦曲线的保真度，经过LTI后仍然是正余弦曲线 正余弦互为导数 基本思想 用对已知函数加权求和的方法表示出一个未知的函数。其中的权（系数），就是原函数影射至相应函数组的结果 对于需要研究的y[n]，定义y[n]=Σiwixi[n]y[n]=\Sigma_{i}w_ix_i[n]y[n]=Σiwixi[n] 或者 y(t)=∫kwkxk(t)y(t)=∫_kw_kx_k(t)y(t)=∫kwkxk(t) 进而研究wi，其中wi是y[n]在xi[n]上的性质 此方法的好处 y[n]中每个点都是独立的 x[n]可用多种“工具盒” 傅里叶变换 傅里叶变换是最经典常见基础的变换方法 研究wi 研究xi[n] 研究y[n] 期末考点 分类：傅里叶变换（非周期连续信号）、傅里叶级数（周期性连续信号）、离散时域傅里叶变换（非周期离散 ...
汇编语言与逆向技术基础 七、区块表、输入表、输出表
汇编语言与逆向技术基础 七、区块表、输入表、输出表 本章知识点 区块表 输入表 输出表 区块表 保证程序的安全性 把 code 和 data 放在同一个内存区块中相互纠缠，很容易引发 安全问题 code 有可能被 data 覆盖，导致崩溃 PE 文件格式将内存属性相同的数据统一保存在一个被称为“区块”（Section ）的地方 内容 Name 8 BYTE ：块名 VirtualSize DWORD：在 内存空间 中，区块的大小 VirtualAddress DWORD：区块在 内存空间 中的起始 RVA SizeOfRawData DWORD：该区块在 硬盘 中所占的空间 PointerToRawData DWORD：该区块在 硬盘 中的偏移 PointerToReLocations DWORD: 在 EXE 文件中无意义 PointerToLinenumbers DWORD: 行号表在文件中的偏移量 NumberOfReLocations WORD: 在 EXE 文件中无意义 NumberOfLinenumbers WORD: 该块在行号表中 ...
网络技术与应用 第六章 IP 数据报
IP 数据报的格式 包含报头区和数据区 报头区：为了正确传输高层数据而增加的控制信息 数据区：高层传输的数据 报头区 版本与协议：4/6 长度：报头有两个表示长度的字段，一个表示报头长度，一个表示总长度 服务类型：低延迟/高吞吐率/可靠性高 生存周期 头部校验和 地址 数据区 包含上层的报头和报文 IP 封装、分片与重组 分片 MTU 最大传输单元 重组 到目的主机才重组 分片控制 标识、标志和片偏移 一个片偏移对应8个字节 标志：是否已分片，是否是最后一片 数据报选项 主要用于控制和测试 用户可以使用也可以不使用 IP 选项，但所有实现 IP 协议的设备必须能处理 IP 选项 IP 数据报选项由选项码、长度和选项数据3部分组成 源路由选项 源路由：IP 数据报穿越互联网经过的路径是由源主机指定的 严格路由和松散路由 记录路由选项 记录 IP 数据报从源主机到目的主机所经过路径上的各个路由器 IP 地址 时间戳 差错与控制报文 IP 互联网利用 ICMP 传输控制报文和差错报文 ICMP 差错报文 基本功能：提供差错报告，不规定采取什么处理方式 ICMP ...
CA8 指令级并行性 (2)
CA8 指令级并行性 (2) Tomasulo 算法 提出 动态确定某条指令何时可以执行 重命名寄存器以避免不必要的危害 基本思路 保留站尽快取入和缓存有效的操作数 待执行指令说明为其提供操作数的功能单元 在重叠执行期间，对同一个寄存器连续写操作，只有最后一个写操作用来实际更新寄存器 特点 跟踪指令的操作数何时可用——最小化RAW危害 寄存器重命名——最小化WAW和WAR危害 亮点 保留站 reservation station：缓存待发出指令的操作数或关联的功能单元——完成寄存器重命名的工作 缓存等待发出指令的操作数，并与功能单元关联 指令不再需要从寄存器中获取操作数 公共数据总线 common data bus：“广播”功能单元的执行结果 总线特点 普通数据总线：数据+目——“去哪儿”总线 公共数据总线：数据+源——“从哪来”总线 Tomasulo算法处理器的基本结构 四个步骤 发出issue/派遣dispatch 从指令队列头部获得下已条指令（FIFO方式保证正确的数据流） 如果保留站RS可用，则向其发出带有操作数数 ...
计算机网络 第四章 网络层协议
Kapitel 4 网络层协议 提纲 网络层功能 IP协议（数据面） IPv4数据包格式和地址 IPv4数据包转发 IPv4地址问题及解决策略 IPv6基础 ICMP协议 路由算法（控制面） 链路状态算法 距离向量算法 互联网路由协议：RIP,OSPF, BGP 软件定义网络（SDN） 4.1 网络层功能 网络层功能部署 网络层在每台主机和路由器中实现 发送端：将传输层数据单元封装在数据包中 接收端：解析接收的数据包中，取出传输层数据单元，交付给传输层 路由器：检查数据包首部，转发数据包 网络层关键功能 路由（控制面）:决定数据包从源主机到目的主机的路径 核心：路由算法与路由协议 转发（数据面）:将数据包从路由器的输入接口送到输出接口的过程 控制面分为分布式的和集中式的 4.2 IP协议-IP服务 面向无连接的数据报服务 不需要提前建立连接 数据包基于目的主机地址进行转发 数据包独立转发，相同源-目的的数据包可能经过不同的路径 尽力而为（Best-effort）的不可靠服务 数据包可能会产生较长的时延 数据包可能会丢失、失序、重复 ...
汇编语言与逆向技术基础 六、PE 文件结构
汇编语言与逆向技术基础 六、PE 文件结构 本章知识点 可执行文件 PE 文件结构 DOS 文件头 PE 文件头 为什么Windows上的exe文件不能在Linux或MacOS上运行？ 答：文件结构不一样 可执行文件 可执行文件 executable file 由操作系统进行加载、执行的文件 在不同的操作系统环境下，可执行文件的格式不一样 二进制文件，不同于txt、doc、excel等文本文件 Windows 系统可执行文件 在 Windows 操作系统下，可执行文件可以是 .exe 文件、.sys 文件、.dll 文件、.com文件等类型文件 .com 文件 主要用于命令行应用程序，最大 65280 字节 与 MS-DOS 操作系统的可执行文件兼容 .exe .dll .sys 可执行文件 使用 PE 文件结构 PE 可移植可执行文件结构 逆向技术的基础 PE 文件结构 PE 文件使用的是一个平面地址空间 所有的代码和数据合并在一起，组成一个很大的结构 文件内容被分割位不同的节（Section） 节 代码节.code、数据 ...
网络技术与应用 第五章 互联网与 IP 协议
互联网 虚拟网络：对互联网结构的抽象，能提供通用的通信服务，将所有主机互联起来 连接物理网络之间的设备称为路由器 网络互联解决方案 面向连接的解决方案 通信时建立一条逻辑通道（路由选择），所有信息都沿此逻辑通道传送。 初始时需要路由选择，建立好之后不需对后续数据路由选择 对中间结点要求太高 面向非连接的解决方案 不需要建立逻辑通道 由于无状态，结点不需维护中间状态，实现简单 由于无状态，需携带地址信息、不能保证经相同路径到达，也不能保证按序到达 IP 与 IPX IP 与 IPX 面向非连接 IPX 主要用于 Novell，有些路由器也支持 正在逐渐被 IP 协议取代 IP 协议 众多著名网络供应商采用 IP 协议 IP 协议主要特点 效率高，操作性好，实现简单，比较适合于异构网络 工业标准 IP 协议定义的主要内容 IP 数据报格式、数据报寻址和路由、数据报分片和重组、差错控制和处理 IP 路由器：支持 IP 协议的路由器 IP 数据报：IP 协议处理的数据单元 IP 互联网工作原理 IP 服务的特点 不可靠的数据投递服务：IP 协议不能保证数据报一 ...
CA7 指令级并行性(1)
CA7 指令级并行性 (1) 概念 指令之间的重叠执行 开发指令级并行性的两类主要方法 依靠硬件来动态发现和利用并行性 用于服务器和台式机处理器 在个人移动设备中的处理器 在 IoT，成本和功耗的约束，利用较低层次的指令级并行性 依靠软件在编译时静态地发现并行性 上世纪 80 年代开始尝试，1989年用于Intel安腾系列 特定领域或带有明显数据级并行性的科学应用 局限性 直接导致了多喝处理器 了解局限性 以平衡指令级并行性与线程级并行性 Pipeline CPI = Ideal pipeline CPI + Structural stalls + Data hazard stalls + Control stalls 方法 解决问题 向前和旁路 潜在的数据危害 简单的分支指令调度和预测 控制危害 基本编译流水调度 数据危害 基本动态调度 真实依赖中的数据危害 循环展开 控制危害 高级分支预测 控制危害 重命名动态调度 输出依赖、数据危害 硬件推测技术 数据危害和控制危害 动态存储器消除二义性 涉 ...
数字信号处理 五、信号与系统
数字信号处理 五、信号与系统 本章知识点 基本信号入门 基本信号处理方法及图示（图示与数学公式），卷积 基本信号模型（冲击，阶跃，衰减，余弦） 取样（取样频率，上下取样） 系统（线性及LTI系统定义，基于脉冲响应的系统简单分析） 建议自行拓展知识点： 反馈电路； 正余弦变换中的震荡频率及相关电路知识 无限长序列的认知 什么是系统 输入——操作、处理——输出 离散时间系统 累加器 γ−y[n]=Σt=−infnx[t]\gamma-y[n]=\Sigma_{t=-inf}^{n}x[t]γ−y[n]=Σt=−infnx[t] =Σt=−infn−1x[t]+x[n]=y[n−1]+x[n]=\Sigma_{t=-inf}^{n-1}x[t]+x[n]=y[n-1]+x[n]=Σt=−infn−1x[t]+x[n]=y[n−1]+x[n] 输出值y[n]，将负无穷到n-1所有输入值相加 通过系统变换，变成输入信号x[n]及输出信号y[n-1]的和，用带反馈电路实现 滤波器 均值滤波器 指数加权移动平均滤波器 y[n]=ay[n−1]+x[n]y[n]=ay[ ...
