网络知识精读

原创 CSMA/CD中重传与冲突检测机制

在CSMA/CD协议中，我们一般表述为，发送方边发送信号，边监听信道，若发现发送的信号与监听的信号不同，则识别到一个冲突。1.重传机制若该冲突发生在前512个字节，即一个slot内，那么节点首先进行backoff，然后进行重传。这里backoff是采用BEB（二进制指数回退算法），即在一个随机窗口内，选择一个随机数并乘以slot时间进行回退。在第0~10次回退过程中，每回退一次，随机窗口放

原创 有关冲突域的定义

一开始学习网络的时候，对于冲突域和广播域的理解仅仅是从设备上进行理解的，即集线器是一个冲突域，交换机能够分离冲突域，不能够分离广播域，路由器可以分离组播域。至于冲突域到底是什么，怎么样定义的，这个问题始终没有搞清楚。对于这个问题，貌似在《Ethernet: The Definitive Guide》中的定义为“A useful concept to keep in mind while w

原创 有关二层MTU最小为什么是64Byte

在网络中，二层MTU的大小是从64~1500byte，一开始就把这个值当做给定值进行记忆，这段时间详细过了一遍CSMA/CD，所以有关这个问题也理解更加深入一些。这里主要记录下，为什么二层MTU最小是64个byte，实际上是64*8=512bit长度，实际上该512bit也是指的CSMA/CD中的时隙长度，即为传输512个bit大小的数据所花费的时间。换言之，该512个bit传输的时间，可以完

原创 捕获效应1：有线网络中的捕获效应

关于捕获效应是在多路接入协议中的一个特例，即一般在多路协议中，我们所述两个节点如果冲突了，那么数据就传输失败了，但是若发生了捕获效应，那么数据还是可以传输成功的。一开始我只在无线网络中接触过捕获效应，其也比较好理解，而在有线网络中的捕获效应与无线情况下的捕获效应也是有一些区别，具体总结如下（PS：这一段的描述是总结自《以太网权威指南》，这本书对于CSMA/CD的描述感觉是除了协议意外写的最为详述的

原创 有关HTTPS和S-HTTP

这次在考安全笔试的时候遇到一个题有关HTTP的，问的是最安全的HTTP选项是哪一个，其中有两个选项一开始捉摸不定，即HTTPs和S-HTTP，前者的全称为Hyper Text Transfer Protocol over Secure Socket Layer，后者的全称为Secure Hypertext Transfer Protocol。按照wiki上查阅的资料而言，S-HTTP和HT

原创 MB466光驱位改下SSD硬盘

前段时间把老的MB466改了下，加大内存，然后扩展一个SSD到光驱位，光驱位好早就坏了。记录如下SSD型号为：Intel/英特尔 SSDSC2BW120A401 530 120G SSD 台机笔记本固态硬盘内存型号为：金士顿 DDR3 1066 1067 4G 笔记本内存条光驱位硬盘盒：Nimitz尼米兹OptiBay-3苹果笔记本MacBook Pro光驱位无底硬盘托架由于SSD

转载 WIFI DFS测试介绍

转自：http://www.52rd.com/Blog/Detail_RD.Blog_summer12200_17875.html1. 概述:       目前在802.11系列标准中，涉及物理层的有4个标准：802.11、802.11b、802.11a、802.11g。根据不同的物理层标准，无线局域网设备通常被归为不同的类别，如常说的802.11b无线局域网设备、802.11

原创 DHCP2：为什么叫做动态主机配置，而不是动态网络配置

最近在回答知乎一个问题的时候，想了下标题所述的问题。即DHCP协议实际上是配置了一些网络的参数，比如IP地址，网关地址，域名，DNS服务器这些，都是与网络有关的，所以命名的时候直接叫做动态网络配置协议不是更好吗，为什么要叫做动态主机配置文件呢？在知乎上原问题为“为什么 DHCP 不基于 RARP 协议，而要基于 UDP 协议？”，这个问题的前半个问题倒是能够引发一些思考，即DHCP为什么不是基

原创 DHCP1：数据包格式1

之前学DHCP的时候比较浮，没有好好深入学习。还是重新从协议以及数据包的格式上重新学习一下DHCP。当前整理首先是整理数据包格式，然后再整理相应的协议规则。一个DHCP数据包格式若按协议中如下：RFC 2131 Dynamic Host Configuration Protocol March 1997 0

原创 有关wireshark和omnipeek抓包发现差4个字节

今天在分析DHCP数据包格式的时候，分别用wireshark和omnipeek分别看了下抓包的数据，这个时候发现一个问题，这两个抓包软件所显示的数据包长度不一样，如下图WiresharkOmnipeek故从直接抓包的显示中，两个软件差了4个字节，为了验证，我们首先从IP层的数据包看起，因为在IP层的数据包中，我们可以知道IP层对应的SDU的length，从而加上二层头部

原创 有关四种基本的交换技术（电路交换，报文交换，虚电路，数据包）

有关交换技术之前所采用的电路交换，报文交换这些基本已经见不到了，所以一般学习也接触不到。但是为了更好的理解当下的交换技术，从而还是理解下最好。看到一份别人做的swf动画中，对这四个技术的区别做的总结还是非常好的，如下图其中电路交换，是首先需要建立链接，然后直接发送数据。然后对比报文交换而言，报文交换是不用建立连接，直接发送数据即可。可以说一个是类似于面向连接的服务，一个是无连接的服务，

转载 三种交换技术及其比较

转自：http://blog.chinaunix.net/uid-21411227-id-1826932.html一．电路交换：“电路交换”（Circuit Switching）又称为“线路交换”，是一种面向连接的服务。两台计算机通过通信子网进行数据电路交换之前，首先要在通信子网中建立一个实际的物理线路连接。最普通的电路交换例子是电话系统。电路交换是根据交换机结构原理实现数据交换的。其

原创 同步异步5：任务提交中的同步异步

前面4个都是在网络和通信中的一些同步异步的机制，其主要在于各个节点需不需要进行类似于时钟的同步，从而对表，然后统一操作。在一些具有任务提交属性的情况下，也接触过同步和异步的区别。在任务提交的场景中，同步更类似一些原子操作，而异步则类似中断操作。同步提交由于不是专门搞CS出生，同步提交的场景接触过两个，其一是B/S中的同步提交，在任务进行的时候，浏览器是只能做等待动作的，等待任务处理完毕。另

原创 同步异步4：CDMA中的同步异步

除了在TDMA中存在同步异步的概念，在CDMA中也存在同步异步的概念，不过貌似这里的异步所指为一种对同步要求较低的情况。在《计算机网络 一种开源的设计实现方法》一书中对该同步异步区别进行了讲解。首先CDMA是一种利用码元的正交性进行多路复用的方法，在CDMA中，每一个节点的数据都需要扩展成一个码元，比如说节点原来是需要发送1，现在需要发送1，1，-1，-1，在码元中，是采用+1，-1电平代表0

原创 同步异步3：TDMA中的同步异步

在TDMA中也出现过同步和异步的概念，前者同步的时隙和发送划分比较死板，适合一些固定流量类型的发送，比如传统的话网，所有人的数据包大小和类型都是相同的，而后者适合一些灵活的环境，一般情况下，貌似异步TDMA也被称为统计TDMA。TDMA的工作方式简单而言就是把时间分成不同的时间片段，从而多个人可以各自选择时间片段进行接入。每一个时间片段只能有一个人进行接入，从而不会发生冲突。同步TDMA

原创 同步异步2：ALOHA中的同步异步

与有线网底层不一样，在ALOHA中也接触过同步异步的概念，其实同步异步的概念在不同的场景下都存在不同的定义。ALOHA协议应该算是最为简单的随机接入协议，其基本原则为：1.若节点有数据准备发送，那么就发送2.发送无论成功还是失败，接收方都需要反馈给发送方（由ACK或者NACK）3.若发送失败，则延迟一段时间再进行下次发送在ALOHA中，同步ALOHA被定义为时隙(slo

原创 同步异步1：有线网络中的同步异步

有线网络中存在同步和异步的差别，当时学习的时候这里并不是特别的清晰。目前觉得《深入理解计算机网络》这本书对这个部分的解析还是可以的：首先同步和异步是指的物理层的属性，同时该同步和异步也会MAC层的封装造成影响（实际上MAC层协议也是针对物理层属性进行设计的），比如在HDLC封装的情况下，物理层一定是同步链路。在该书中，对同步和异步的区别简单而言，一个是从帧的角度进行数据传输，而另外一个是从

原创 802.11中OFDM中的CP设置以及覆盖范围

在OFDM中，一个OFDM符号除了OFDM符号体外，还有可能包含CP（循环前缀），GI（保护间隔，有的书也写ZP，即补零，这里这两个理解类似），CS（循环后缀）。这里主要关注CP，以及CP的值应该如何设置。目前所理解CP的设置主要与两个因素有关，1.覆盖范围，2.加窗的滤波器参数1.覆盖范围一般而言，覆盖范围影响了多径时延扩展。OFDM的CP主要就是为了防止由于时延所导致的ISI，时延

原创 循环后缀(Cyclic suffix)

循环前缀（CP）一般见的多，用在OFDM系统，为了防止由于多径时延所造成的ISI和ICI所添加。这里主要是记录下有关循环后缀CS(Cyclic suffix)的理解，这个出现的比较稀少，且一直不太明白其作用是什么。在《MIMO-OFDM wireless communction with MATLAB》这本书中大致提到了下这个内容，如下图这本书也有中文的，上面这段大意是

转载 LTE覆盖半径

转自：http://www.mscbsc.com/askpro/question92623影响TD-LTE最大覆盖半径的有几个因素：1.CP配置对覆盖距离的影响OFDM技术能有效克服频域上自身的干扰问题，但是无法克服由于多径时延造成的符号间干扰（ISI）和子载波正交性破坏问题。多径时延表现为信号经过无线信道后发生的较大时延及幅度衰减。对此，在TD-LTE系统中，在每个OFD

原创 有关802.11的Beacon帧

Beacon帧是802.11中一个周期性的帧，Beacon周期调高，对应睡眠周期拉长，故节能（即越来休息100ms再起来发一个包，现在休息200ms再起来发一个包这样），不够节能意味着本身就没有什么接入速率的要求。Beacon周期调低，发送beacon较为频繁，适合漫游之类的环境，可以高速切换到功率高，性能好的AP身上。这里主要讨论了Beacon中具体的组成。

原创 OFDM中的DC subcarrier

注：以下内容纯属笔记，目前理解不深，且部分内容可能表述错误。若有错误，还请指出。在802.11a的子载波结构中，中心位置实际上是置0，未使用的。如下图中间的位置即是，这里原来写的DC偏置表述有些不准确，目前学习应该是叫做直流子载波，即DC subcarrier。在802.11或者其他的OFDM传输机制中，该子载波实际上是没有使用的。如下图就是802.11a中的一个符号映射（

原创 有关二层协议分类

这里记录下在802系列协议中有关二层协议的分类理解，首先是源于一份network associates出的最全网络协议图，其中这个部分将二层协议分成了三个种类，分别是connectionless,connection,ACK connectionless，在另一份中文的课件中，也有如下的分类通过以上，可以从是否面向连接这个角度来理解二层协议的设计，如第一种，connecti

原创 巨帧（jumbo frame）

最近重新接触到巨帧（jumbo frame）这个概念，第一次接触是在视频传输中，本来以为定义是一个定值的，故没有太大留意，这次重新查看了下，其定义是一个范围值，而且该范围还与厂家设置有关，故需要注意一下。首先为什么要启用巨帧，具体来源理解还不深，不过带来最大的好处还是效率提高（尤其在高速网络中，该效率体现比较大）。在网络中定义该效率就是真实发送payload的时间/发送完整数据包（包含头部）的

原创 记录有关802.11 mixed模式，关于AP发送下行数据部分

首先记录的问题如下：在混合模式下，AP不知道STA具体是采用哪一种802.11协议，如果STA不是采用的mixed模式的网卡的话，那么就需要针对STA的类型选择协议。故这里的问题就是，AP发送的时候，这里选择协议的具体流程是怎么样的。目前理解基于驱动（ath9K中Xmit.c函数），如下图这段函数在rate选择的部分，实际上这里不同的协议发送，实际上也是通过速率适配来完成的。可

原创 在OPENSTACK建VM时候，设置采用SSH密码认证登录

在用openstack默认建VM的时候，很多VM的镜像都是采用秘钥认证的方式。在SSH连接的时候，需要通过putty直接加载秘钥，然后进行登录。不过如果作为一般的server，建多个用户，大家都能登录那么就比较麻烦了，所以还是采用最简单的密码认证的方式好些。建立的时候如下1.在创建vm的时候，不要设置Keypair2.在启动脚本的时候，输入脚本具体脚本如下：#!/b

原创 7.有关802.11b物理头：Header部分

在802.11b的header部分，其主要功能和802.11a/g的signal部分相同，主要是做一些传输参数设置的，其基本结构如下其中基本功能如下第一位是signal位，该位主要是告知payload的传输速率的，其中在802.11b一共只有4个速率，而且我们关注到，这里一共有8位，也就一共可以表明2^8个速率，但是实际中很多位是没有使用的，具体使用的位如下:然

原创 6.有关802.11b物理头：preamble部分

在802.11b的物理层头部最先是preamble部分，首先结构如下在preamble部分包含两个部分，sync和SFD，其中sync是用来做帧同步的，也就是发现信道中有没有数据帧，SFD是作为帧起始标识的。在sync中有分为长和短两个部分，一般也直接成为长preamble和短preamble。其中长preamble是用作在覆盖范围较大（速率较低）的模式下，短preamble是用来

原创 5.有关802.11b物理头：整体结构

在802.11a/g的物理层头部前面有两个部分，一个PLCP preamble，一个PLCP header。如下图（图参考自泰克的文档）其中前置码（preamble）是采用最低速率进行发送的，也就是DSSS1M，对应barker码的最低速率。Header部分也是用最低速率，或者次低速率进行发送的。其具体的结构可以进一步展开，如下其中sync是用来做帧同步的，SFD是用来找数

原创 4.有关802.11a/g物理头：SIGNAL部分

SIGNAL部分在Preamble的最后一个部分，其结构如下一种5个字段，Rate，Resrved，length，Parity，tail。大致的用途如下首先Rate是标识数据包的传输速率的，即采用什么调制方式，编码速率，一般协议中直接所述标识了MCS值（MCS对应不同的速率），这里一种4个bit，实际上可以标识为2^4，16个速率，实际上使用为8个，具体是6M,9M,12M

原创 3.有关802.11a/g物理头：LTF部分

LTF全称为long training field，为物理头的第二个部分，按泰克的文档说明，其功能如下换言之，我们简单认为即是1.细频率同步2.信道估计从结构上而言，LTF一种是三个部分，1.GI，即保护间隔，用来防止ISI，即符号间干扰。2.两个独立的长训练symbol，T1以及T2。如下图其具体的symbol序列如下故这里是采用完整52个子载波，

原创 2.有关802.11a/g物理头：STF部分

STF全称为short training field，为物理头的第一个部分，按泰克的文档说明，其功能如下实际上在一般的应用中，我们认为STF主要两个功能：1、帧同步【即判断有没有一个数据帧到达，从而寻找SFD（Start-of-Frame Delimiter）】2、粗频率同步，这里主要是针对频率偏移所做的一个同步的工作，同时也正好是对应后面的细频率同步的阶段（即LTF阶段）

原创 1.有关802.11a/g物理头：Premble结构

在802.11a/g的物理层头部前面有三个部分，一个STF，一个LTF，还有一个SIGNAL，即短训练字段和长训练字段以及一些具体的设置。如下图（图参考自泰克的文档）其中具体功能如下其余这三个部分具体的功能和结构之后再继续详述。

原创 matlab中figure图片大小修改

1.默认大小如果为了图片放到paper里面，最好采用默认大小，不过一般在figure里面修改完之后，图片大小会改变，所以需要重置大小。指令如下set (gcf,'windowstyle','normal')2.指定大小如果为了指定特定大小的figure，那么如下set (gcf,'Position',[500,300,320,320])最后输出可以直接选择eps的格

原创 有关free-space model的两个形式转换（一个是dB,另外个是除法）

原创 有关11n only和11bg mixed和11bgn mixed区别问题的记录

这个问题是笔者在知乎上面回答的，这里仅仅为个人做一个笔记，顺序有些乱，且不是很严谨，还请见谅。这个问题有些繁杂，我们需要慢慢拆分下。这里一共关联到802.11b，802.11g以及802.11n三个协议，还好没有ac，否则更复杂一些。其中802.11b是采用DSSS的物理层，802.11g/n是基于OFDM的。所以首先第一个问题是802.11b/g的兼容性问题。如果一个AP（也就是路由）是

原创 OFDM的个人笔记

Copyright by Edward.xu [email protected] ---------------OFDM的原理------------------OFDM符号： 基波周期内各个子载波合成OFDM符号OFDM的优点：1.集成处理，算法生成  软件合成OFDM符号，子载波数量多，充分利用大带宽  子载波数量可变，适配各种带宽2.OFDM符号频率低，周期

转载 802.11与802.3数据帧转换（即有线和无线数据帧转换）

原文直接摘自《802.11无线网络权威指南》第二版，仅仅作为个人记录下。无线到有线（802.11至802.3）当基站的无线界面接收到准备传送至有线网络的帧，基站就必须在两种介质间桥送帧。非正式来讲，以下是基站必须进行的一系列工作：1. 当基站接收到一个帧，首先会检测该帧基本上是否完整。接下来，基站会针对所使用的物理层，检视本章之前讨论过的物理层标头，然后验证802.11 帧上的帧检

原创 802.11a data rate

这里整理的主要还是以802.11a作为一个例子，整理了其计算物理层速率的方法（这个计算方法可以延伸到802.11n基础的模式，802.11n/ac中需要再目前的计算方法前面好像要还要乘以两个参数:有关信道带宽之类，所以就暂时不加以展开，仅仅用802.11a作为一个例子）。

原创 802.11a OFDM symbol

这里整理的主要是802.11a的symbol的结构，因为这一块除了一些外文书和协议本身有写，总结的倒不多，而且也没有补充图示，所以这里补充下（画图花了不少时间，如果转载的话还请注明下转自偶这，辛苦辛苦，如有错误，还请指出）。