jiayi Rss

多跳无线网络中的机会路由协议(ExOR)(一) 之直观简介

| Posted in route |

0

这几天在折腾毕设,题目是“ad hoc网络中针对可靠性的l路由协议的研究与实现”,实际是在linux平台实现一个机会路由协议。为此上面拍下一堆paper,看了半天觉得Extremely Opportunistic Routing (ExOR)这个协议不错,因为基本能看懂。。。这么长时间没写过东西,这篇基本没自己的东西,拿来练练手也不错,嘻嘻。废话少说,开写

一、简介

大多的单播路由协议在网络中选取一系列的节点转发传送数据,这种协议在由电缆连接的节点网络中很好用,因为只有链接的节点能直接通信。如果每个连接都有可定的费用,则在每对节点之间,我们可以计算出一种或多中最优路由路径。这种先确定传播路径然后发送数据的协议看起来表现不错,我们姑且称这种策略为“可能的最佳预知路由(best possible predetermined route)”

而将多跳无线网络从有线网络分离出来,至少有三种途径:

  1. 理论上,每对节点可以通过无线电直接通信,不过这有可能产生非常高的误传率
  2. 源节点不必选择一个特定的宿主(即不必选择一个特定的链路);在无线电的级别,所有

………

考研寂寞的产物,g1下面被我脱了全裸

| Posted in Uncategorized |

10

自从选择了考研,小白几乎成了我生活的全部色彩,刷机,上网,翻墙,装b……小白,你对我有多重要。。。

当初,小白是多么的光滑白嫩(没有留图真杯具),直到那次从我口袋里滑出,下巴与马路热吻,留下了刻骨铭心的3道“唇印”。小白,别走。。。

这3道唇印刺痛了我的心,美容?换壳?按照惯例,到菜市场寻求帮助,无果。带着无比的绝望,去淘宝js那里拍了套水壳,等待。到货后直接杀向菜市场给小白换了新下巴。就这样,小白的第一次,给了菜市场js哭。期间js拆机的野蛮让我作恶,而小白的遭遇让我无比自责。尤其当小白内部优雅的布局,整洁干净的线路出现在我眼前,我的心都碎了。。。全新无拆无修无进水的三无机、芬兰产的质量非常非常好的小白,瞬间变成了翻新机。。

可那个啥,翻新也就罢了,孰料换上去的水壳居然漏光:

80手工费,140的壳,换来了如此杯具,小白,我对不起你……

痛定思痛,宁为玉碎,不为瓦全,换回原装下巴,说什么也不再让js蹂躏你!金五星搞到拆机工具,网上找了拆机图解,找了位拆机大牛,于是我的处女拆毫不犹豫,毫不后悔的给了小白~

负责任的说,头

………

Android live usb小白鼠

| Posted in Android |

6

Live Android对Android关注已久,前些日子见到Live Android,首页介绍可以作成Live USB,但当时镜像并没有放出。
后来又有去官网瞅了瞅,Live USB出来了~废话少说,放到U盘耍了耍,彻头彻尾当了回小白鼠。。。

先说说制作Live USB:

  1. 下载镜像 liveandroidv0.2usb.iso.001liveandroidv0.2usb.iso.002
  2. 合并:cat liveandroidv0.2.iso.001 liveandroidv0.2.iso.002 > liveandroidv0.2.iso
  3. md5检验:md5sum liveandroidv0.2.iso
    liveandroidv0.2.iso MD5: 03852bce8cb26aba21d147153c1fb120
  4. 挂载镜像:mount liveandroidv0.2.iso /mnt/cd -o loop
    挂载U盘根目录:mount /dev/sdb1 /mnt/usb
  5. cp-R /mnt/cd* /mnt/usb
  6. cd /mnt/usb
    mv isolinux.cfg syslinu

………

U盘折腾openSUSE

| Posted in Linux |

3

openSUSE usb stick
老爹要整U盘,趁机也随了一个。
有了8G的小东东,第一想折腾的就是把它做成一个能引导、能使用、能应急的mobile openSUSE。

 

折腾目标:

  1. grub引导
  2. 制作live usb stick
  3. 安装openSUSE到U盘

准备:

  1. U盘
  2. openSUSE11.1 liveCD(live usb stick安装的系统字体有问题)
  3. linux系统 + syslinux

折腾开始
    U盘格式化:

           Device Boot      Start         End      Blocks   Id  System
        /de………

本烧了,台式机宕了,警惕baidu视频

| Posted in 生活八卦 |

14

难道是巧合?

下午很happy的在baidu t-mac 贴吧里温习麦迪的视频,也就是35分钟左右的样子,刺啦一声,本关了……本以为是断电,后来发现本烧了一股微微的糊味。当时第x感告诉我,baidu有可能是罪魁祸首。

晚上霸占台式机,继续在baidu看我麦的比赛,大约40分钟的样子,宕机。。。一向淡定的我被吓到了,莫非真是baidu……好久没敢启动,最后闭着眼摁了开关,没反应。擦,一想明天要修俩电脑,今晚是睡不着了。。。一闻,没糊味……不断地摁,摁摁摁,最后算是启来了。

打开这个台式机,再也不敢看baidu的视频了,好可怕。哪位不信邪,可以自己试

ps:台式机果然耐用。。。

………

linux命令行音乐播放器mocp

| Posted in openSUSE |

3

好一阵子前装的,因为特别喜欢,特别耐用,安装经历特别曲折,忍不住再做次记录。
第一眼看到mocp的截图就一见钟情,简洁、美丽。。。当然,还有些特性很吸引我:音乐格式通吃,支持更换、自定义皮肤,自定义快捷键,最重要的一点,对中文支持灰常好,甚至比图形播放器支持好~

我是在openSUSE 11.0上装的,因为仓库里的包装上运行crash,所以源码安装,版本为 2.4.4,http://moc.daper.net/
不过……编译时依赖的库比较多,而且放wma有一个bug。。。折腾了将近两天…说下编译安装步骤:
1.首先 ./configure 完后,应该得到如下信息:
        —————————————————————-
        MOC will be compiled with:
        Decoder p………

watch命令

| Posted in Linux, linux tricks |

2

以前知道跟踪日志用 "tail -f",但如果要监视的文本不是往后添加,而是不断变化的呢……恩,我们有 watch 命令~

watch命令实际是每隔若干间隔执行一次其他命令,用法很简单,watch -option "command"
常用的选项有 -n seconds 和 -d[=cumulative]
-n seconds 表示间隔多少秒执行一次 "command",-d 表示高亮发生变化的位置,-d=cumulative 表示将所有变化过的位置高亮。

比如监视系统中断的变化情况
    watch -n1 "cat /proc/interrupts"

监视某目录的变化情况
    watch -n1 -d "ls -l /home/haha"
………

I’m back

| Posted in Uncategorized |

26

朋友们好久不见,三个月了。。jiayi对这段时间的下线表示歉意,不管怎么说,I’m back~ 。

很多朋友点进来却不知为何挂起,允许我来汇报下停站的始末吧……当因为备案被空间商封站时,还不了解国家政策,以为是空间商折腾我们玩。。硬着头皮填了备案信息,可zf的办事效率彻底让人崩溃,电话打不进去,近20天后通知“备案失败”…一气之下,其实是一懒之下,爱咋地咋地。。找空间商备份数据库、博客程序,通通拉到自己机器localhost跑,期间还写了三篇文章,囧…

又时一年暑假时,该忙的都忙完了,痛定思痛后,做出果断的决定,上线!以前的空间商不接受我的续费,只能另寻新欢。国内很难找到合适的:教育网直接访问,linux主机、ssh服务。但功夫不负有心人,历尽坎坷,最终与浪点linux主机喜结良缘~

知道以前博客的朋友能看出域名换了,ID也换了,sanding成了jiayi

被换掉的还有“jiayi-blog”…由于种种原因,jiayi-blog终将退出历史舞台&hellip………

80386段保护模式 Segment Protection

| Posted in 汇编 |

0

这篇文章是jiayi学习 《intel 80386 programmer’s manual》 的段保护部分时做的笔记,其中翻译有一部分,自己理解的东西有一部分,交叉参考的 IA32 手册也有一部分。这是jiayi写过的最长的一篇文章,当然也是jiayi认为写起来最难的一篇,80386的保护模式的确比较繁琐……

本文提到的段寄存器 selector 断描述符 断描述符表 建议先在此弄明白 。

手册内容感觉比较乱,所以在每个主题开始之前,jiayi尽量用一句提纲挈领的话概括要点,接下来再参考手册描述细节。

段保护 Segment-Level Protection

段转换时如下 5 项保护工作被执行

  1. 类型检查 Type checking
  2. 边界限制检查 Limit checking
  3. 可被寻址区域的约束 Restriction of addressable domain
  4. 过程进入点的约束 Restriction of procedure entry points
  5. 指令集的约束 Restriction of instruction set

段是被保护的单元,段描述符中存储着保护………

80386段转换 Segment Translation

| Posted in 汇编 |

2

80386的段寄存器是16位的,存储的地址为逻辑地址(虚地址)。不过,这只是段寄存器的可见部分(visibleportion)…没错,正如我们所想的,段寄存器还有不可见部分(invisibleportion)。其中的可见部分其实是个16位的 Selector,可以被程序操纵。而不可见部分只能被处理器操作,处理器自动地从段描述符(segment descriptor)中取出 基地址、段大小容限、描述符类型 等一系列信息,并将其载入寄存器的不可见部分。所以给我们造成了段寄存器只有16位的假象。具体结构看下图

再说说上面提到的 Selector
Selector 是存入 段寄存器 的16位信息,它只是逻辑地址,并不是一些人想象的物理地址。这个 Slector 向CPU提供三种信息
        Index:描述符表单的8192个描述符中选出一个
        Table Indicator: 置0时表示从 全局描述………