Fedora 30下无线网卡抓包

最近在干网络相关的活,突然想看一下无线网络802.1X的接入过程,于是就有了这篇博客。

无线网络的特性可能让人联想到古老的集线器(Hub)网络,在集线器网络中,所有通过集线器的数据都会被转发给该集线器所有的接口,也就是说,只要连接在该集线器上的机器,就可以监听该网络上的所有机器的网络通信。默认情况下,网卡只会接受发给自己的数据报文,将其他的报文统统丢弃。当然也可以让网卡接受所有的报文,这就是所谓的混杂模式(promiscuous mode)。

Read More

RSRP/RSCP/RSSI/RSRQ/RSSNR 参考值和详解

RSRP(Reference Signal Received Power参考信号接收功率):小区下行公共导频在测量带宽内功率的线性值(每个RE上的功率),当存在多根接收天线时,需要对多根天线上的测量结果进行比较,上报值不低于任何一个分支对应的RSRP值,max(RSRP00,RSRP01)。即为信号功率S。反映当前信道的路径损耗强度,用于小区覆盖的测量和小区选择/重选和切换。

取值范围:-44~-140dBm

RSCP(Receive Signal Channel Power):通常特指导频信道,可以理解为手机接收到的导频信道信号强度。

Read More

Fedora 25 关于Grub2的操作

Fedora25现在已经用上了Grub2,虽在名称上是Grub的升级版,但其代码实际上被完全重写了。对于最终用户来讲,Grub2带来了若干改进,如:

  • 自动搜索可用的内核和硬盘中的可用系统。
  • 可支持NTFS等更多分区格式。
  • 可启动Windows、Mac OS X等多种系统。
  • 更人性化的设计,如键入命令时TAB补全很强大,输出很长时会分页显示等。

Read More

pip安装scrapy失败

因为迁移服务器,突然发现项目的爬虫是用的scrapy,但安装环境的时候发现总是失败。查阅了相关文档后发现是需要Python3的版本才能安装。

下面这个问题主要是因为使用了Python2的pip安装导致的失败。
Command "python setup.py egg_info" failed with error code 1

Read More

DP背包问题

给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为C,容积为D。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。

Read More

Gray码问题

算法课碰到的问题,尝试用一次Python写写看了,不过时间复杂度还是挺高的O(n*2^n)。

Gray码是一个长度为2^n的序列。序列中无相同元素,每个元素都是长度为n位的(0,1)串,相邻元素恰好只有一位不同,用分治策略设计一个算法对任意的n位构造相应的Gray码。

Read More