语源科技BlogJava-小码哥

关于openlayers的一些说明

小码哥 — Tue, 13 Nov 2012 01:25:00 GMT

以前做的openlayers的项目基本都是很水的，但是毕竟都结了，算是有一丁点的积累。不过做项目的时候也是边学便用，代码写得很糟糕，一直没想着留着。于是毕业了，换城市了，换了几次电脑，这些代码终于都没了（有些网友那里应该还有，我发送过几次给别人）。

鉴于有不少openlayers的爱好者跟我讨论openlayers的一些开发问题，我想我还是把以前的思路整理一下，对openlayers做些精简和开发，弄一个直接可以使用的简单库出来。

小码哥 2012-11-13 09:25 发表评论

使用gdb根据指令地址定位到C代码对应的行

小码哥 — Tue, 06 Nov 2012 07:18:00 GMT

最近做一些Kernel方面的工作，从一头雾水开始，多做些记录吧。

addr2line也可以根据指令地址定位C代码对应的行，但是对于Kernel module却不是很方便，使用gdb就要容易得多。

NOTE：在使用gdb定位C代码之前需要开启-g选项编译内核或者module

例如有这样的Call Trace
Call Trace:
[<8033265c>] dump_stack+0x8/0x30
[<8003abbc>] warn_slowpath_common+0x70/0x98
[<80041f10>] local_bh_enable_ip+0x98/0xec
[] ieee80211_alloc_node+0x29c/0x47c [umac]
[] ieee80211_reset_bss+0x58/0x154 [umac]
[] ieee80211_vap_attach+0x20/0x68 [umac]
[] ath_vap_create+0x430/0x6b0 [umac]
[] wlan_vap_create+0x58/0x210 [umac]
[] osif_ioctl_create_vap+0x268/0x790 [umac]
[] ath_ioctl+0x134/0x94c [umac]
[<8022db50>] dev_ioctl+0x28c/0x88

现在想定位指令：
[<80041f10>] local_bh_enable_ip+0x98/0xec

可以这样做：
$ mips-linux-gdb vmlinux

GNU gdb 6.8
Copyright (coffee) 2008 Free Software Foundation, Inc.
License GPLv3+: GNU GPL version 3 or later
This is free software: you are free to change and redistribute it.
There is NO WARRANTY, to the extent permitted by law. Type "show copying"
and "show warranty" for details.
This GDB was configured as "--host=i386-pc-linux-gnu --target=mips-linux-uclibc"...

输入命令
(gdb) list *(local_bh_enable_ip+0x98)

gdb返回结果
0x80041f10 is in local_bh_enable_ip (kernel/softirq.c:216).
211
212 EXPORT_SYMBOL(_local_bh_enable);
213
214 static inline void _local_bh_enable_ip(unsigned long ip)
215 {
216 WARN_ON_ONCE(in_irq() || irqs_disabled());
217 #ifdef CONFIG_TRACE_IRQFLAGS
218 local_irq_disable();
219 #endif
220 /*
(gdb)

小码哥 2012-11-06 15:18 发表评论

几个简单的Makefile

小码哥 — Tue, 06 Nov 2012 07:05:00 GMT

几个简单适合小程序的Makefile，可直接拷贝使用，自己mark一下，这样长时间不用Makefile也不用去看手册了

0.只有一个文件

# 变量的定义，方便使用
CC      = gcc
CCFLAGS = -O2 -s
BIN     = test
OBJ     = root_password_tool_win32.o

$(BIN) : $(OBJ)
    $(CC) $(CCFLAGS) -o test $(OBJ)

$(OBJ) : root_password_tool_win32.c
    $(CC) $(CCFLAGS) -c root_password_tool_win32.c

.PHONY : clean
clean :
    -rm $(BIN) $(OBJ)

1.简单编译命令行程序，$(CC)前面是tab，不是space

一共五个文件：
test.c
md5.c md5.h
password.c password.h

main函数在test.c中，test.c文件include了md5.h和password.h

CC      = gcc
CCFLAGS = -O2 -s
BIN     = password
OBJ     = md5.o password.o test.o

$(BIN) : $(OBJ)
    $(CC) $(CCFLAGS) -o password $(OBJ)

md5.o : md5.c md5.h
    $(CC) $(CCFLAGS) -c md5.c

password.o : password.c password.h
    $(CC) $(CCFLAGS) -c password.c

test.o : test.c
    $(CC) $(CCFLAGS) -c test.c

.PHONY : clean
clean :
    -rm $(BIN) $(OBJ)

make            # 编译得到password.exe，这里在windows下cigwin+mingw环境中编译
make clean    # 清理编译生成的*.o等文件

2.使用g++编译win32程序的Makefile，其中简写了一些，可以对比1看看不同之处
说明：
    (0)指定静态库目录，连接静态库libcomctl32.a编译程序
    (1)编译windows资源文件(使用mingw的windres)
    (2)使用-mwindows编译选项去除弹出的cmd窗口

CC      = g++

# -O2       : optimization option
# -s        : build small binary
# -mwindows : use this option to remove the popping cmd window
CCFLAGS = -O2 -s -mwindows
BIN     = test
WINDRES = windres
RES     = resource.o
OBJ     = main.o md5.o password.o $(RES)

# where is your mingw library?
LIBPATH = 'C:\Program Files\CodeBlocks\MinGW\lib\'

LIBS=-L$(LIBPATH) -lcomctl32

RM      = -rm

$(BIN): $(OBJ)
    $(CC) $(CCFLAGS) -o $(BIN) $(OBJ) $(LIBS)

main.o: main.cpp

md5.o: md5.cpp md5.h

password.o: password.cpp password.h

# 编译资源文件
$(RES): resource.rc rpt.ico manifest
    $(WINDRES) -o $(RES) resource.rc

.PHONY:clean
clean:
    $(RM) $(BIN) $(OBJ)

3.编译静态库
其中一些$<，$^, $@是Makefile的自动化变量，详细了解可以看《跟我一起写Makefile》的第五章

CC = g++

OBJS = utp.o utp_utils.o

# -g : for debug
CFLAGS        = -g -O2 -Wall -DPOSIX
TARGET        = libutp.a

.cpp.o:
    $(CC) -c $(CFLAGS) $<

all: $(TARGET)

libutp.a: $(OBJS)
    ar cru $@ $^
    ranlib $@

.PHONY : clean
clean :
    -rm *.o $(TARGET)

4.编译动态库
(0)windows下使用mingw编译dll动态库

CC      = g++
OBJS    = utp.o utp_utils.o
CCFLAGS = -fno-exceptions -fno-rtti -Wall -g -lwsock
TARGET = libutp.dll

all: $(TARGET)

$(TARGET): $(OBJS)
   -rm -f $(TARGET)
   $(CC) -shared -o $(TARGET) $(OBJS) -lws2_32

.cpp.o:
   $(CC) -c -DPOSIX -fpic -I . -I utp_config_lib $(CCFLAGS) $<

.PHONY: clean
clean:
   -rm -f $(OBJS) $(TARGET)

(1)linux下编译so动态库

CC      = g++
OBJS    = utp.o utp_utils.o
CCFLAGS = -fno-exceptions -fno-rtti -Wall -g
TARGET  = libutp.so

all: $(TARGET)

$(TARGET): $(OBJS)
    -rm -f $(TARGET)
    g++ -shared -o $(TARGET) $(OBJS)

.cpp.o:
    g++ -c -DPOSIX -fpic -I . -I utp_config_lib $(CCFLAGS) $<

.PHONY: clean
clean:
    -rm -f $(OBJS) CCFLAGS

5.编译多个目标，0-2均是编译单个目标
(0) 添加头文件目录
(1) 使用自己编译的静态库libutp.a

CC          = g++
CFLAGS      = -g
LIBUTP_PATH = /home/actiontec/workspace/code_reading/third_party/libutp/lib
INCLUDES    = -I${LIBUTP_PATH}
LIBS        = -L$(LIBUTP_PATH) -lutp -lpthread -lrt
TARGET      = all

all: server client

server: server.cpp
    $(CC) $(CFLAGS) -o $@ $^ $(INCLUDES) $(LIBS)

client: client.cpp
    $(CC) $(CFLAGS) -o $@ $^ $(INCLUDES) $(LIBS)

.PHONY : clean
clean:
    -rm *.o server client

以上仅供参考

小码哥 2012-11-06 15:05 发表评论

Java程序如何限速(控制下载和上传速度)

小码哥 — Thu, 18 Oct 2012 08:34:00 GMT

好久没有在这里写点东西了，要养成书写记录的习惯。

这里简单的讨论一下java设计网络程序中如何控制上传和下载速度，我们常见的FTP，HTTP，BT等协议都是TCP的，但是现在流行的utorrent却基于UDP实现了自己UTP协议(UDP+拥塞控制)，不管使用什么协议，站在I/O的角度来说，限速的控制思路都是一样的。

思路很简单，如下：

1.假设下载或者上传速度上限是m (KB/s),那么发送一个固定的字节数据(假设是n字节)的时间花费是：n/m；
2.假设现在要发送n字节的数据，那么理论所需的时间应该是n/m，而在实际情况下，发送n字节的数据只花费了t秒，那么发送该发送线程就应该睡眠n/m-t秒，这样就基本实现了速度的控制。

代码以TCP为例
速度控制

1 package com.actiontec.net.bandwidth;
2
3 /**
4  *
5  * @author Le
6  *
7  */
8 public class BandwidthLimiter {
9
10     /* KB */
11     private static Long KB = 1024l;
12
13     /* The smallest count chunk length in bytes */
14     private static Long CHUNK_LENGTH = 1024l;
15
16     /* How many bytes will be sent or receive */
17     private int bytesWillBeSentOrReceive = 0;
18
19     /* When the last piece was sent or receive */
20     private long lastPieceSentOrReceiveTick = System.nanoTime();
21
22     /* Default rate is 1024KB/s */
23     private int maxRate = 1024;
24
25     /* Time cost for sending CHUNK_LENGTH bytes in nanoseconds */
26     private long timeCostPerChunk = (1000000000l * CHUNK_LENGTH)
27             / (this.maxRate * KB);
28
29     /**
30      * Initialize a BandwidthLimiter object with a certain rate.
31      *
32      * @param maxRate
33      *            the download or upload speed in KBytes
34      */
35     public BandwidthLimiter(int maxRate) {
36         this.setMaxRate(maxRate);
37     }
38
39     /**
40      * Set the max upload or download rate in KB/s. maxRate must be grater than
41      * 0. If maxRate is zero, it means there is no bandwidth limit.
42      *
43      * @param maxRate
44      *            If maxRate is zero, it means there is no bandwidth limit.
45      * @throws IllegalArgumentException
46      */
47     public synchronized void setMaxRate(int maxRate)
48             throws IllegalArgumentException {
49         if (maxRate < 0) {
50             throw new IllegalArgumentException("maxRate can not less than 0");
51         }
52         this.maxRate = maxRate < 0 ? 0 : maxRate;
53         if (maxRate == 0)
54             this.timeCostPerChunk = 0;
55         else
56             this.timeCostPerChunk = (1000000000l * CHUNK_LENGTH)
57                     / (this.maxRate * KB);
58     }
59
60     /**
61      * Next 1 byte should do bandwidth limit.
62      */
63     public synchronized void limitNextBytes() {
64         this.limitNextBytes(1);
65     }
66
67     /**
68      * Next len bytes should do bandwidth limit
69      *
70      * @param len
71      */
72     public synchronized void limitNextBytes(int len) {
73         this.bytesWillBeSentOrReceive += len;
74
75         /* We have sent CHUNK_LENGTH bytes */
76         while (this.bytesWillBeSentOrReceive > CHUNK_LENGTH) {
77             long nowTick = System.nanoTime();
78             long missedTime = this.timeCostPerChunk
79                     - (nowTick - this.lastPieceSentOrReceiveTick);
80             if (missedTime > 0) {
81                 try {
82                     Thread.sleep(missedTime / 1000000,
83                             (int) (missedTime % 1000000));
84                 } catch (InterruptedException e) {
85                     e.printStackTrace();
86                 }
87             }
88             this.bytesWillBeSentOrReceive -= CHUNK_LENGTH;
89             this.lastPieceSentOrReceiveTick = nowTick
90                     + (missedTime > 0 ? missedTime : 0);
91         }
92     }
93 }
94

下载控制

1 package com.actiontec.net.bandwidth;
2
3 import java.io.IOException;
4 import java.io.InputStream;
5
6 /**
7  * @author Le
8  *
9  */
10 public class DownloadLimiter extends InputStream {
11     private InputStream is = null;
12     private BandwidthLimiter bandwidthLimiter = null;
13
14     public DownloadLimiter(InputStream is, BandwidthLimiter bandwidthLimiter)
15     {
16         this.is = is;
17         this.bandwidthLimiter = bandwidthLimiter;
18     }
19     @Override
20     public int read() throws IOException {
21         if(this.bandwidthLimiter != null)
22             this.bandwidthLimiter.limitNextBytes();
23         return this.is.read();
24     }
25
26     public int read(byte b[], int off, int len) throws IOException
27     {
28         if (bandwidthLimiter != null)
29             bandwidthLimiter.limitNextBytes(len);
30         return this.is.read(b, off, len);
31     }
32 }

同样，上传控制

1 package com.actiontec.net.bandwidth;
2
3 import java.io.IOException;
4 import java.io.OutputStream;
5
6 /**
7  * @author Le
8  *
9  */
10 public class UploadLimiter extends OutputStream {
11     private OutputStream os = null;
12     private BandwidthLimiter bandwidthLimiter = null;
13
14     public UploadLimiter(OutputStream os, BandwidthLimiter bandwidthLimiter)
15     {
16         this.os = os;
17         this.bandwidthLimiter = bandwidthLimiter;
18     }
19
20     @Override
21     public void write(int b) throws IOException {
22         if (bandwidthLimiter != null)
23             bandwidthLimiter.limitNextBytes();
24         this.os.write(b);
25     }
26
27     public void write(byte[] b, int off, int len) throws IOException {
28         if (bandwidthLimiter != null)
29             bandwidthLimiter.limitNextBytes(len);
30         this.os.write(b, off, len);
31     }
32
33 }

对于一个TCP socket

1 ServerSocket socket = new ServerSocket();
2 //其它初始化略

1 //从socket中以一定的速率读数据
2 //```java
3 DownloadLimiter dl = new DownloadLimiter(socket.getInputStream(), new BandwidthLimiter(6250));
4 is = new DataInputStream(dl);
5
6 //读数据
7 int len = is.readInt();
8 ByteBuffer buffer = ByteBuffer.allocate(4 + len);
9 buffer.putInt(len);
10 is.readFully(buffer.array(), 4, buffer.remaining());
11 //```
12
13 //以一定的速率写数据到socket
14 //```java
15 UploadLimiter ul = new UploadLimiter(socket.getOutputStream(), new BandwidthLimiter(6250));
16 ul.write();
17 //```

在多线程环境下也可以使用上述的方法。最后附图是任务管理器的网络利用率图6250KB/s（也就是50000kb/s,附图中网络利用率也在5%左右，所以应该这个做法还算准确）

小码哥 2012-10-18 16:34 发表评论

把ubuntu配置成路由器+DHCP

小码哥 — Wed, 22 Aug 2012 14:30:00 GMT

资源：

PC A: Ubuntu 12.04 LTS，两块网卡，分别为eth0和eth1，使用eth0连接互联网

PC B: Windows 7, 一块网卡，为eth0

目标：

使得B通过A连接互联网(IPv4)，即实现A为路由器的功能

步骤：

PC A:

(0)假设eth0已经配置好，PC可以通过eth0连接互联网，配置eth1为，如/etc/network/interface所示

auto lo

iface lo inet loopback

auto eth0

iface eth0 inet static

address 172.16.10.65

gateway 172.16.10.254

netmask 255.255.0.0

auto eth1

iface eth1 inet static

address 192.168.6.1

netmask 255.255.255.0

network 192.168.6.0

broadcast 192.168.6.255

当然，我是删除了network-manager,network-manager-gnome的才可以通过配置interface这个文件来设置网络的

你也可以通过network-manager来配置。DNS服务器可以通过/etc/resolv.conf来配置：

nameserver 168.95.1.1 #这是我的DNS服务器，你可以配置成你可以访问的，如8.8.8.8

重启你的网络服务或者重启PC A，以上设置就可以生效。

(1)Linux系统自身就有IPv4包转发的功能，在/etc/sysctl.conf进行配置，

打开IPv4转发功能:

net.ipv4.ip_forward=1

输入以下命令使得上面的设置生效(或者重启电脑)：

sudo sysctl -p

(2)通过iptable实现IPv4包转发

sudo iptables -t nat -A POSTROUTING -s 192.168.6.0/24 -o eth0 -j MASQUERADE

可以通过iptables-save将iptables rule都保存到文件中，在通过iptables-restore读取rule到iptables中，

可以自己写一个脚本来实现iptables自动的载入rule，或者找到iptables的配置文件来修改

PC B

(0)将PC B的eth0与PC A的eth1用网线直接连接，配置PC B的eth0为：

IP ADDRESS : 192.168.6.101

SUBNET MASK: 255.255.255.0

GATE WAY : 192.168.1.1i

DNS Server : 168.95.1.1

这样PC B就可以通过PC A连接互联网了

增强配置：

路由器都可以自动给PC分配IP，而不需要手动配置IP，这是通过DHCP来实现的。如果也要实现相同的功能，那

就需要在PC A上搭建一个DHCP服务器。

(0)安装DHCP服务器

sudo apt-get install isc-dhcp-common isc-dhcp-server

(1)配置DHCP

(i)修改/etc/default/isc-dhcp-server

INTERFACES="eth1"

(ii)修改/etc/dhcp/dhcpd.conf

subnet 192.168.6.0 netmask 255.255.255.0 {

range 192.168.6.100 192.168.6.200;

option routers 192.168.6.1;

option broadcast-address 192.168.6.255;

option domain-name-servers 168.95.1.1;

default-lease-time 600;

max-lease-time 7200;

}

(2)PC B可以自动获取IP了，如果在PC A的eth1上接一个switch，接在switch上所有的PC都可以获取IP了

小码哥 2012-08-22 22:30 发表评论

【转载】JVM内存管理

小码哥 — Thu, 08 Sep 2011 11:49:00 GMT

1、http://www.iteye.com/topic/802573
2、http://www.iteye.com/topic/802638

小码哥 2011-09-08 19:49 发表评论

改造openlayers构建轻量级专用地图信息系统（1）

小码哥 — Mon, 15 Aug 2011 05:55:00 GMT

本文为一个openlayers项目的总结，其中可能有一些遗漏或描述得不准确的地方，望批评指正。
本文目标：
构建一个完全自定义的轻量级地图信息系统，以openlayers为基础，需要自定义地图的元素样式，包括图层切换的样式、地图导航的样式、地图标记的实现、自定义弹出框等等。该专用地图信息系统地图来源于google地图，包括普通地图图层、卫星影像图层、路面信息图层，另外自行画了一些局部区域的三维地图，本项目为企业内部项目，与互联网隔离，故不可使用google的地图api，则需要抓取google的相关地图资源（暂时使用google地图资源），利用openlayers构建轻量级专用地图信息系统，这里的轻量级是指使用tilecache接口实现地图图层（相关资料见前篇博文）
实现的效果图如下：

图1 后台管理页面

图2 前台展示页面（全屏显示）

地图相关说明：

地图页面事件说明

地图基本功能

(1) 左上角的地图浏览控件：包括地图的上下左右移动，地图的缩放

(2) 右上角三个选项，包括地图、航拍、三维，点击每个选项，出现相应的地图视图，其中地图、航拍使用google地图数据（下载google地图）

(3) 能够标注地图的行政区域

(4) 鼠标在地图上双击鼠标左键，放大地图一个级别，鼠标滚轮向前向后转动分别是放大缩小地图一个级别，鼠标右键点击，无响应事件

展示平台功能

(1)主界面视图

a) 有若干个个图层，地图下面有各个图层的选项卡，点击每个选项，显示相应的内容

(2)局部区域视图

a) 选中标记（点），跳转到局部区域视图

b) 点击标记（点），根据项目的相应设置，显示地图下方的选项卡，点击选项卡，显示响应的内容

c) 鼠标放在标记（点）上时。出现提示框，鼠标移到提示框上面，可以点击相应的链接，点击链接之后，弹出一个对话框，并且锁住地图界面

地图数据说明

地图基本数据

(1)地图图片，要有连续的缩放级别的图，每个级别之间相差2倍

(2)航拍图片，要有连续的缩放级别的图，每个级别之间相差2倍

(3)三维图片，需要和地图图片、航拍图片保持一致的大小，和缩放级别和地理位置

(4)地图效果图上面的使用的图标和弹出窗口图，需要原件，编写css需要使用

小码哥 2011-08-15 13:55 发表评论

mark一下学习计划

小码哥 — Wed, 11 May 2011 14:26:00 GMT

为2011年mark一篇日志

好久都没有做总结了，好久都没有做什么项目了，整天忙着上课，读论文，最近一段时间还开始忙着谈恋爱了。

2011年开始这几个月读了数篇readings in database systems中超牛们的论文，对关系数据库知识也有了一定了解，而不是停留在以前仅仅会用关系数据库那个层次上了。还读了simpledb的源代码，minibase的源代码没有读完，也不想读了，很没意思，Jim Gray大神说关系数据库没啥搞头了，我觉得也是。Stonebraker大神也搞出了scidb，不搞传统的关系数据库了。

好吧，我也不搞关系数据库了，开始跟进scidb吧。no-sql，not only-sql。我来了。

小码哥 2011-05-11 22:26 发表评论

openlayers小结(有参考项目代码)

小码哥 — Mon, 11 Oct 2010 12:42:00 GMT

摘要: 最近一段时间里，又做了一个跟openlayers相关的项目，但是到目前为止，我对openlayers还是不怎么了解，做东西也只是参考了openlayers的例子，以及自己的一些对openlayers用法的一些猜测。openlayers是一个用js实现的GIS前端框架，我的js目前还是打酱油的水平，要是没有jquery，那就基本写不了几行js代码了。js那是相当的强大，再加上VML\SVG、HTML... 阅读全文

小码哥 2010-10-11 20:42 发表评论

小记盛大校园牛人创新技术大赛

小码哥 — Sat, 18 Sep 2010 09:13:00 GMT

摘要: 好久没有在blogjava上面写东西了，前段时间一直在忙两个项目，忙到没有时间做一些总结，还好项目进展都还不错。这段时间自己虽然搞得很忙，但是自己却感到非常的开心，我突然觉得这个世界好像都是属于我的：遇到了很多给我帮助的人，做了很多自己喜欢做的事，开始了自己特别向往的生活。阅读全文

小码哥 2010-09-18 17:13 发表评论