Vaskka的博客

LAN use MAC address 子网内部 MAC地址长度：48bit IP地址由ICAN分配，MAC地址由IEEE分配。 唯一 伴随设备不会变 ARP address resolution protocal IP节点和主机都有ARP table。 结构： IP->MAC->TTL 过程： ARP sender：Im xx.xx.xx.xx， I want to kn...

介绍 node：任何运行链路层协议的设备。 主机 路由器 交换机 无线接入点AP 链路：把相邻节点连接起来的信道。 分组：帧frame。 链路层功能 组装frame 添加头尾。 共享介质解析。 mac地址解析。 两个节点的可靠传输。 差错探测 无线干扰较大 错误修正 半双工（早期）、全双工 链路层的实现 网卡实现链路层，implemented in “ad...

代码重构 在不改变软件外部行为的前提下，对齐内部结构进行改变，使之更容易理解。 目的：提升代码质量，易于维护 。 理由 内聚性差 接口层次不一致 数据成员public 成员函数使用过多的其他类特征（弱内聚） 某个类没什么用 耦合性过强 子程序冗长 子程序命名不恰当 参数列表过长 代码重复 case语句需要做相同的修改 全局变量 超前设计 不准确 不完备 可能没有用处 复杂性 如何重构 数...

80/20 rule: 大部分的时间花在小部分代码上。 性能度量 What are we need in CS OS: 分时系统 Hardware: CPU wait for IO measuring program performance time type: wall clock time: the overall time needed to run a particular p...

RIP 路由信息协议 使用距离向量算法。cost定义为跳数。 最大15跳（16不可达） 30s进行一次交换。 最多25个目标子网。 使用毒性逆转防止乒乓传递。（routing loop） UDP，port: 520 OSPF 开放最短路径优先 链路状态算法。 每个节点维护一个整个网络的拓扑结构。 IP承载 频率30min 特征 security： 所有的OSPF都是经过认证的。（...

解决更新路由表的问题 路由表数据结构 目标网络 距离 下一跳 算法步骤 路由器X发送路由表给路由器Y，现在确定Y的新路由表 接到邻居节点的路由表，先把全部table-item的下一跳改为发送方X。并将距离+1。对于Y来说X的路由表中的距离都应该是先到X再到目的地，所以应该+1。 对于X的路由表的每个table-item来说，如果Y中不存在就append；如果存在而且下一跳相同，则更新...

LR(K) Step Shift: 将输入串最前面的字符入栈。 Reduce: 查看栈顶的字符是否符合文法，符合将其换为对应的非终结符。(往左换) 增广: S′→SS' \rightarrow SS′→S Reduce的时机 when the handle occur Handle: 分析树中最左边具有父子两代的子树的树叶节点。 describe L: from left to righ...

断言 将语义错误转变为语法错误。 例如cpp的assert，便于开发者完成错误的定位。 断言主要用于开发和维护阶段，生产时不编译进产品。 断言用来检查永远不应该发生的错误。 错误处理用来检查程序的非正常情况。（能在开发阶段预料到） 避免把执行代码（有意义的代码）放入断言中。 前条件和后条件 前条件：调用方提供给被调用函数的参数。（保护传入方法的参数） 后条件：与前条件相反。承诺给调用方。...

网络层：一个主机到另一个主机 IP地址：网络号+主机号 A、B、C类地址 xxx.xxx.xxx.xxx/yy 前yy号为网络号 私有地址：不会被internet路由 A类，网络号：10， B类，172.16 - 172.31 C类，192.168.0 - 192.168.255 特殊地址 0.0.0.0 主机地址 255.255.255.255 只在本网络上进行广播，各个路由器不转发(...

TCP连接管理 建立的是虚连接（抽象出来的连接），不是物理连接 unix 为例 // SOCK_STREAM标志为TCP SOCKET* socket = socket(AF_INTF, SOCK_STREAM); // connect、bind... 连接建立的过程 第一步 客户端发送SYN置1，seq=client_isn（随机产生的序号）。 无数据消耗序号 第二步 服务端返回一个SY...

几种内存的使用 内存管理 进程image：.data（数据段）.bss（未初始化），栈，堆 static：不在栈或堆。（.data）（.bss），compile和link的时候确定地址。 种类： 所有的全局变量 static标示的local变量 常量 对于全局变量加上static，只会在本.c文件可见。 正常的全局变量全部的.c文件可见。 local var加上static不改...

csdn上面的第一篇博文，新的开始。 布局技术 空白 括号 空白是指空格、缩进等。 布局结构 纯块结构 模仿纯块结构 行尾对齐 单条语句的布局 语句长度 应该控制在80个字符之内。 原因： 超过80个字符难以阅读。 80个字符不鼓励深度嵌套。 抑易于小屏幕打印。 空格使语句更清楚 使用空格让逻辑表达更容易接受。 使用空格让数组引用更容易阅读。 使用空格让程序参数更容易阅读。 格...

RDT复习 RDT 1.0 可靠信道上的可靠数据传输：底层通信完全可靠。 RDT 2.0（停等协议） 比特差错信道，按序接收。 差错检测，接收方反馈（ACK/NAK）,重传（ARQ）。 RDT 2.1 ACK和NAK可能受损 重传+序号 RDT 2.2 去掉NAK RDT 3.0 经具有比特差错的丢包信号的可靠数据传输。 加一个计时器，等到合理时间后，发送方可重传。 流水线可靠数据...