谷夕的编程空间

校园网+ADSL 双线策略路由

谷夕 — Thu, 20 Dec 2007 09:58:00 GMT

现在我们有3个宿舍总共9台电脑，两个路由器，一个连ADSL，一个连校园网

ADSL路由器的IP为 192.168.1.1
校园网的为 192.168.1.200

现在要解决的问题是，除了192.168.1.107和192.168.1.149这两台电脑只能从校园网端口出去，其他的电脑，既能从ADSL出，也能从校园网出。

另外，ADSL的带宽只有1M，而隔壁宿舍有人BT，我们宿舍也有人BT，有人经常玩网game。他们一bt或者看大量图片的小说的时候，我如果用adsl连接去佛山的KOF服务器玩拳王就非常卡，根本无办法玩。所以ADSL这条线路要进行QOS

DD-WRT这个固件对于策略路由来说，能够正常使用，但对于QOS来说，不够Tomato固件好。

后来把路由刷了Tomato，发现ip route和ip rule不能用。研究了几天，原来是Tomato作者编译时没有把Advance Router编译进内核，也就是说不能进行策略路由，于是自己重新配置一下内核再编译Tomato的源代码让Tomato支持策略路由。

完成后，在192.168.1.200这个路由上，利用
ip route add 0/0 via 10.10.114.129 table 10
ip rule add from 192.168.1.149 table 10
ip rule add from 192.168.1.107 table 10
以上语句就是创建一个默认走10.10.114.129这个网关的路由表
然后把192.168.1.149和107这两个IP的电脑的所有数据都走table 10，即由校园网出去

以下配置静态路由表，如果是教育网IP段的话，由10.10.114.129这个网关出去
route add -net 210.25.128.0 netmask 255.255.192.0 gw 10.10.114.129
route add -net 219.243.192.0 netmask 255.255.192.0 gw 10.10.114.129
...............（省略很多）

以下设置默认网关（即如果从静态路由表匹配不到网关的话，默认从adsl出去）
ip route change 0/0 via 192.168.1.1

配置一个8080的端口映射，把ADSL路由的8080端口映射到校园网路由的端口，让我的女朋友（龙洞，用ADSL）可以通过校园网的代理服务器访问教育网的万方和维普数据库
iptables -t nat -A PREROUTING -d 192.168.1.200 -p tcp -m tcp --dport 8080 -j DNAT --to-destination 222.200.99.242:8080

另外还配置了一个sock5代理服务器，正在测试，以后可以定时（凌晨2-3点左右）开放

配置QOS的在路由的Web里面设置，让192.168.1.149和107这两个IP不限流量（因为都从校园网出口出去了）。然后配置ADSL的上传带宽为（490kbit，不要用512kbit，否则效果不是很好）

配置好QOS后，就算有人用BT在下载，其他人浏览网页和我玩KOF都不会卡了，因为BT的优先级最低，路由器把带宽优先让给其他程序

802.1x客户端移植

谷夕 — Mon, 01 Oct 2007 13:35:00 GMT

很早以前写过H3C的客户端,这样算是可以用一台电脑做主机利用Internet共享校园网。但室友说想上校园网总要把我的电脑开了就觉得麻烦（我也不想别人擅自开我的电脑，所以后来把客户端做成服务启动，在windows2003没密码登陆的情况下，也能够自动拨上校园网）

暑假期间，突然发现了有种无线路由器可以刷DD－WRT（嵌入式Linux），于是突发奇想，把客户端移植到这样的路由器上面，就不用电脑做主机了。于是上淘宝买逛了逛，发现有45元一块的路由板（没有外壳，无线功能坏了，但有线部分正常，不影响使用），于是买了两块（后来后悔没有多买几块，其他的朋友说也想用）。
板子大概是这样的：

因为以前在windows下用winpcap写过客户端，估计移植到linux下也不麻烦，主要是linux下用到libpcap，函数都是一样的。另外就是不能用x86的gcc，需要用mipsel-linux-gcc

首先是要把libpcap用mipsel-linux-gcc编译出来。现在比较流行的有两种固件，一种是dd-wrt,另外一种是tomato。经过实践证明，编译出来的客户端不能同时用在这两个平台上，dd-wrt要用4.1.0-uclibc-0.9.28来编译（dd-wrt上有这个toolchains下载），而tomato需要用tomato源码里带的hndtools-mipsel-uclibc来编译。

下载libpcap源码（我的是libpcap-0.9.7.tar.tar），解压出来后，执行以下命令（根据你的路径修改，下面是编译到tomato上的）

./configure CFLAGS= --includedir /opt/brcm/hndtools-mipsel-uclibc/include LDFLAGS= --libdir /opt/brcm/hndtools-mipsel-uclibc/lib CC=/opt/brcm/hndtools-mipsel-uclibc/bin/mipsel-uclibc-gcc --host=mipsel-linux --prefix=/opt/brcm/hndtools-mipsel-uclibc/ --with-pcap=linux

make后

编译出libpcap.a，把libpcap.a复制到编译器的lib目录，然后把libpcap里的pcap.h，pcap-bpf.h,pcap-namedb.h复制到编译器的include目录，然后就可以编译客户端源代码了

防止框架页刷新后回到原始页面的问题

谷夕 — Sun, 07 Jan 2007 17:48:00 GMT

假如我们有页面Default.aspx，里面有一个框架：
<iframe id="main" frameborder="0" src="Welcome.aspx"></iframe>，当装载Default.aspx时，默认加载Welcome.aspx页面。

Default.aspx页面上面有很多链接，点击连接后,main.src=”新链接的URL”，也就是说，点击的链接会在框架里显示，Default.aspx不用刷新。

考虑以下情况，当点击Index.aspx后，框架里显示Index.aspx的内容，这时我们点击浏览器的刷新按钮，此时浏览器reload的并不是Index.aspx，而是把Default.aspx重新载入，此时框架页里显示的是Welcome.aspx。Index.aspx丢失。

下面，就这个问题我想出了一个办法，但并不完美。
首先，我们可以通过ASP.NET的页面的Request.RawUrl取得原始的请求路径，例如News.aspx?id=1003。我们要把这个路径保存起来，然后动态改变Default.aspx里的src这个属性。

在Global.aspx（VS2005默认没有这个文件，需要自己创建）的
Application_BeginRequest(Object sender, EventArgs e)
方法里添加一个Application变量，例如： Application["url"] = Request.RawUrl
当然，取得本次请求路径之前，需要保存上一次的请求路径，这样我们的代码变成了下面的样子
Application["url1"] = Application["url"];
Application["url"] = Request.RawUrl;

然后再在Default.aspx里面的框架中使用这样的代码：
<iframe id="main" frameborder="0" src="<%=(Application["url1"]=="")?"Welcome.aspx":Application["url1"] %>"></iframe>
首先判断Application["url1"] 是否为空，为空的话显示默认的页面，否则显示上次刷新的页面。
这样有个问题是，如果请求Index.aspx后，Index.aspx里面有包含一些JS或者CSS文件的请求，这样会出现<iframe id="main" frameborder="0" src="XXX.CSS"></iframe>这样的情况，所以我们要在Application["url"] = Request.RawUrl;之前做一个判断，代码如下：

if (Request.RawUrl.Contains(".aspx")) Application["url"] = Request.RawUrl;

如果请求的是aspx页面才更新Application的变量

不完美的地方是，由于IE会有缓存，当我们点击Index.aspx后，接着点击Index2.aspx，接着又点回Index.aspx，这时虽然浏览器显示的是Index.aspx，单浏览器并没有向服务器提出请求，显示的只是本地缓存，所以如果现在刷新Default.aspx的话，框架页里显示的是Index2.aspx，而不是Index.aspx

暂时想不出什么好办法，可能利用客户端的cookies可以解决问题...

ASP.NET中引用dll“找不到指定模块"的完美解决办法

谷夕 — Tue, 02 Jan 2007 21:06:00 GMT

最近继续用ASP.NET来重新开发ACM的Online Judge系统，因为要进行进程的监控，所以自己编写了一个非托管的DLL供ASP.NET调用。

我用的是VS2005的开发环境，后来发现使用[DllImport("Judge.dll")]后提示无法加载 DLL “Judge.dll” 找不到指定的模块

我这时是把Judge.dll拷贝到Bin目录下的，但仍然提示找不到DLL，在工程里添加DLL引用的时候，发现添加这个非托管DLL就会令VS2005异常退出（上网搜索后也发现有人有相同的问题）

后来发现用[DllImport(@"C:\OJ\Bin\Judge.dll")]
这样指定DLL的绝对路径就可以正常装载。

这里还有一个解决办法http://forums.asp.net/thread/1121085.aspx

这个问题最常出现在使用第三方非托管DLL组件的时候,我的也同样是这时出的问题,Asp.Net Team的官方解决方案如下:

首先需要确认你引用了哪些组件,那些是托管的,哪些是非托管的.托管的很好办,直接被使用的需要引用,间接使用的需要拷贝到bin目录下.非托管的处理会比较麻烦.实际上,你拷贝到bin没有任何帮助,因为CLR会把文件拷贝到一个临时目录下,然后在那运行web,而CLR只会拷贝托管文件,这就是为什么我们明明把非托管的dll放在了bin下却依然提示不能加载模块了.

具体做法如下:
首先我们在服务器上随便找个地方新建一个目录,假如为C:\DLL
然后,在环境变量中,给Path变量添加这个目录
最后,把所有的非托管文件都拷贝到C:\DLL中.

或者更干脆的把DLL放到system32目录

对于可以自己部署的应用程序，这样未偿不是一个解决办法，然而，如果我们用的是虚拟空间，我们是没办法把注册PATH变量或者把我们自己的DLL拷到system32目录的。同时我们也不一定知道我们的Dll的物理路径
DllImport里面只能用字符串常量，而不能够用Server.MapPath(@"~/Bin/Judge.dll")来确定物理路径。

经过一翻研究，终于想到了一个完美的解决办法
首先我们用
[DllImport("kernel32.dll")]
private extern static IntPtr LoadLibrary(String path);

[DllImport("kernel32.dll")]
private extern static IntPtr GetProcAddress(IntPtr lib, String funcName);

[DllImport("kernel32.dll")]
private extern static bool FreeLibrary(IntPtr lib);

分别取得了LoadLibrary和GetProcAddress函数的地址，再通过这两个函数来取得我们的DLL里面的函数。
我们可以先用Server.MapPath(@"~/Bin/Judge.dll")来取得我们的DLL的物理路径，然后再用LoadLibrary进行载入，最后用GetProcAddress取得要用的函数地址

以下自定义类的代码完成LoadLibrary的装载和函数调用：
public class DllInvoke
{

        [DllImport("kernel32.dll")]
        private extern static IntPtr LoadLibrary(String path);

[DllImport("kernel32.dll")]
private extern static IntPtr GetProcAddress(IntPtr lib, String funcName);

        [DllImport("kernel32.dll")]
        private extern static bool FreeLibrary(IntPtr lib);
        private IntPtr hLib;

        public DllInvoke(String DLLPath)
        {
            hLib = LoadLibrary(DLLPath);
        }

        ~DllInvoke()
        {
            FreeLibrary(hLib);
        }

        //将要执行的函数转换为委托
        public Delegate Invoke(String APIName,Type t)
        {
            IntPtr api = GetProcAddress(hLib, APIName);
            return (Delegate)Marshal.GetDelegateForFunctionPointer(api,t);
        }
}

下面代码进行调用
public delegate int Compile(String command, StringBuilder inf);//编译
DllInvoke dll ＝ new DllInvoke(Server.MapPath(@"~/Bin/Judge.dll"));
Compile compile = (Compile)dll.Invoke("Compile", typeof(Compile));
StringBuilder inf;
compile(@“gcc a.c -o a.exe“,inf); //这里就是调用我的DLL里定义的Compile函数

ACM 在线测评系统开发（Online judge）

谷夕 — Tue, 14 Nov 2006 15:55:00 GMT

最近在做一个ACM的OJ系统，平台是windows，用到的主要技术有进程控制（控制进程的内存和CPU使用），管道（用来给程序进行输入输出重定向）
管道技术不难实现，关于进程的控制，摸索了几天，说说我的心得：
一开始我使用了CreateProcess()的DEBUG_ONLY_THIS_PROCESS，目的是通过while((WaitForDebugEvent(&de,p->run_limite_time)!=0) )来检测子进程的异常情况，
通过switch(de.u.Exception.ExceptionRecord.ExceptionCode) ，可以捕获
EXCEPTION_BREAKPOINT
EXCEPTION_INT_DIVIDE_BY_ZERO
EXCEPTION_INT_OVERFLOW
EXCEPTION_ACCESS_VIOLATION
....等等的异常（后来发现直接用GetExitCodeProcess（）函数就可以得到子进程的异常代码）
在WaitForDebugEvent（）的循环里，一旦有异常发生，首先会抛出EXCEPTION_BREAKPOINT，然后需要进行一次ContinueDebugEvent(pi.dwProcessId,pi.dwThreadId,DBG_CONTINUE);调用，才能够得到正确的异常代码

但用DEBUG_ONLY_THIS_PROCESS创建进程后，一旦子进程出现异常，发现在父进程不退出的情况下，子进程就永远不能退出，即使用任务管理器也不能关闭它。后来尝试先创建一个线程，在CreateProcess()，这样当线程结束后，从任务管理器中可以发现异常的子进程虽然已经退出，但只要父进程还在的话，子进程的exe文件是无法删除的，如果这样的话，OJ系统长时间运行肯定会泄漏很多资源，所以这种办法行不通了。

在寻找解决办法的时候，突然发现了一个可以对子进程进行有效的CPU和内存控制的办法－－－进程作业对象
具体的步骤是先用CreateJobObject（）创建一个作业对象，然后对该作业对象进行一定的CPU或者内存限制。用作业可以很好的进行内存控制，因为当进程的内存一旦达到限制的大小时，我们就可以得到JOB_OBJECT_MSG_JOB_MEMORY_LIMIT的消息（这里需要用到完成端口来捕获这个消息），而之前的做法是让进程运行直到退出，然后使用psapi中的GetProcessMemoryInfo()来获得进程使用的最大内存，这样不能有效的进行内存限制。
关于CPU的问题，在ACM中，每份代码编译后运行时都会有一个时间限制。算法比较复杂的，可能需要长一点的CPU时间限制，通常每个进程只能够存活1秒到5秒钟。这里有个问题还没弄清楚，例如某条题目限制了时间为1000ms，到底这个1000ms是运算时间还是进程的存活时间？要知道如果我们的进程只是Sleep(1000)的话，那么它占用的CPU时间是不到1000ms的，但是又不能够真的无限等待下去。所以估计这里的1000ms是进程的存活时间，如果在1000ms内进程还没有运算出结果就要把它Kill掉。所以我用了WaitForSingleObject()来处理，当等待了一定时间后，还没收到内核通知就当作进程超时处理。
对于1000ms是CPU时间的话，在作业对象里我从msdn，还有《windows核心编程》里面都说可以进行CPU时间控制，我对照《windows核心编程》里写了个例子，在分配每个作业的CPU时间为1000ms，然后启动一个只执行while(1)的程序，但结果起码过了5秒钟才收到OB_OBJECT_MSG_END_OF_JOB_TIME的消息，难道真的要经过5秒while(1)才用了1秒的CPU时间？（或者里面有些问题我还没弄清楚，请各位高手指教指教）

zend下无法mysql_connect()的解决办法

谷夕 — Wed, 11 Oct 2006 17:18:00 GMT

最近突然想玩玩php，安装了php5＋mysql5＋zend5.2.0，但发现zend下无法使用mysql_connect(),找了好多资料都没有解决办法，最后自己摸索成功

zend 5.2.0＋php 5.1.6

先安装php5.1.6，我把php安装在D:\php
再安装zend5.2.0，D:\Program Files\Zend\ZendStudio-5.2.0

打开D:\Program Files\Zend\ZendStudio-5.2.0\bin\php5
新建一个ext文件夹，把d:\php\ext中的p'hp_curl.dll、php_mysql.dll、php_mysqli.dll复制到D:\Program Files\Zend\ZendStudio-5.2.0\bin\php5\ext

把d:\php下面的libmysql.dll复制到D:\Program Files\Zend\ZendStudio-5.2.0\bin\php5
用d:\php下面的php5ts.dll替换D:\Program Files\Zend\ZendStudio-5.2.0\bin\php5下的php5ts.dll

打开D:\Program Files\Zend\ZendStudio-5.2.0\bin\php5下面的php.ini
在最后增加下面两行
extension_dir="D:\Program Files\Zend\ZendStudio-5.2.0\bin\php5\ext"
extension=php_mysql.dll

OK！重启zend studio，用下面代码测试成功！

<?php
$dbh = mysql_connect('localhost','root','123456');
mysql_select_db('test',$dbh);
$query = "select * from tt";
$res = mysql_query($query, $dbh);
$err = mysql_error();
if($err){
    echo "error";
    }
$row = mysql_fetch_row($res);
    echo $row[0]." ".$row[1];
?>

9月30日噩耗－今天你备份了吗？

谷夕 — Mon, 02 Oct 2006 17:50:00 GMT

        2006年9月30号，我的200G硬盘阵忘了！伴随着差不多100G的数据，瞬间全毁～～～～欲哭无泪！
        事情经过：9月30号跟往常一样，中午回宿舍打开电脑上上网页，上上Q，因为下午有课，所以上了一下，12点30分去睡觉了。睡醒去上课，4点45分回到电脑，第一时间也是打开电脑，但这次.........
        按下Ctrl＋F1键开机后，我去了厕所，以为回来就可以看到windows2003的输入密码框，但这次看到的是黑底白字，最后一行写着：error loading system
        接着按reset重启了一下，照旧，这时我还不是很紧张，以为系统文件错误了，大不了重装一次....
        拿起工具盘，启动winpe，进去用资源管理器一看，5个分区还在（15，30，45，45，45），但是双击打开一看，里面都没有数据，看一下属性，使用空间全部为0，这下我可傻了眼，心想大事不妙了！但我还是抱着很大的希望，因为我曾经试过在linux下访问windows分区导致一个分区文件全部丢失，但后来用finaldata还是找回了大部分数据。
        接下来，把硬盘拆下来了，接到同学的机器上，但是问题来了，接上去就进不了系统，在检查完IDE设备后就卡住了，这下可晕，又换了一台机器，接上去通过自检了，但windows xp的滚动条刚滚动了两下，就蓝屏了，难道是硬件损坏了吗？？？这下可吓死我了。实在没办法，装回自己的机器，进入winpe，把室友的硬盘装过来（因为假如找到数据，恢复的数据不能写到我的硬盘上，否则会覆盖掉一些暂时还没恢复的数据）。在winpe下打开finaldata，扫描C盘扫了半天，找到200多个文件，这下可完了。无奈之下把C盘格式化了，然后竟然可以接到同学的机里了。接下来扫描G盘（最重要的数据全在这里了），竟然一个文件也找不到，这下我头都冒汗了.....
        傍晚5点一直弄到晚上11点多，没有半点收获，后来换了easycovery，让它自己扫了一个晚上，希望国庆那天醒来会有收获。国庆早上甚至我发了个梦，说数据没了其实只是个梦，醒来一看同学的电脑的电源灯还亮着，这说明it is real，so real！打开显示器一看，还是没找到文件......完了，彻底完了。后来继续抱着希望，仔细看了easycovery，发现有个raw recover，试一下吧，一点希望也不放过了。选了raw recover后，会询问要恢复哪种类型的文件，我看到有rar，就选择恢复G盘的rar文件，大概5分钟后，发现竟然找到了1000多个文件，但是总共有38G，但全部都是没有文件名的，都是FILE1.RAR，FILE102.RAR这样子的，我晕。后来打开一看，有些rar文件竟然有2G大，有好多都是几百M的，但双击打开测试竟然没问题。于是一个一个打开解压到同学的硬盘里面，但是找到的这些rar也不是最重要的文件，而且有部分是损坏了的。后来用同样的办法找回了一些照片。asp就找不回了，尝试找asp的（因为有些比较重要的），竟然找到6万多个，而且文件名没了，找回来也没用了。估计因为硬盘是新的，以前用80G的硬盘，然后一次性把数据拷到这个200G的硬盘中，rar的数据拷过来后就线性储存起来了，而asp这种类型的文本文件，内容经常变动的，在硬盘中分块储存，所以恢复起来也困难了。
        目录是一个也没有找回.......

        数据可以说是全毁了

        PS：今天你备份了吗？

VC下utf8编码和解码

谷夕 — Thu, 28 Sep 2006 06:59:00 GMT

void Convert(string  str,char *p,  int  sourceCodepage,  int  targetCodepage)
{
  int   len=str.length();

  int   unicodeLen=MultiByteToWideChar(sourceCodepage,0,str.c_str(),-1,NULL,0);

  wchar_t *   pUnicode;
  pUnicode=new wchar_t[unicodeLen+1];

  memset(pUnicode,0,(unicodeLen+1)*sizeof(wchar_t));


  MultiByteToWideChar(sourceCodepage,0,str.c_str(),-1,(LPWSTR)pUnicode,unicodeLen);

  BYTE   *   pTargetData=new BYTE;
  int   targetLen=WideCharToMultiByte(targetCodepage,0,(LPWSTR)pUnicode,-1,(char *)pTargetData,0,NULL,NULL);

  pTargetData=new   BYTE[targetLen+1];
  memset(pTargetData,0,targetLen+1);

  WideCharToMultiByte(targetCodepage,0,(LPWSTR)pUnicode,-1,(char *)pTargetData,targetLen,NULL,NULL);

  sprintf(p,"%s",pTargetData);

  delete   pUnicode;
  delete   pTargetData;

}

用法
buf为结果
编码
char buf[128];
Convert(str,buf,936,CP_UTF8);
解码
char buf[128];
Convert(str,buf,CP_UTF8,936);

利用完成端口做工作线程池

谷夕 — Sat, 23 Sep 2006 16:55:00 GMT

//----------------------------------------------------------------
//数据处理线程
//----------------------------------------------------------------
unsigned int _stdcall process_thread(void * lpParam)
{
  HANDLE       comp_port = (HANDLE)lpParam;

PVOID UserParam;
    PULONG_PTR UserProc;
    OVERLAPPED  *lpOverlapped=NULL;

    for(;;)
    {
        BOOL bRet = GetQueuedCompletionStatus(
            m_process_port,
            (LPDWORD)&UserParam,
            (LPDWORD)&UserProc,
            &lpOverlapped,
            INFINITE);
        _ASSERT(bRet);
  if(UserProc == NULL) // Quit signal.
            break;
  if(lpOverlapped == NULL)  {
   DMSG("GetQueuedCompletionStatus 出现错误 ");
   continue;
  }
        // execute user's proc.
        //UserProc(UserParam);
  InterlockedIncrement(&pmoon->m_process_thread_count);
//工作
  InterlockedDecrement(m_process_thread_count);
    }

return 0;
}

//----------------------------------------------------------------
//队列轮询线程
//----------------------------------------------------------------
unsigned int _stdcall check_thread(void * lpParam)
{
OVERLAPPED Overlapped = {0, 0, 0, 0, NULL};
CMoonServer *pmoon = (CMoonServer *)lpParam;
for(;;)
{
  Sleep(1);
  if(cbuf->num==0||m_process_thread_count==m_workthread_num) Sleep(10);
  else
  {
  // DMSG("收到数据包");
   PostQueuedCompletionStatus(m_process_port,1,1,  &Overlapped);
  }
}

return 0;
}

m_process_port = CreateIoCompletionPort(INVALID_HANDLE_VALUE, NULL, (ULONG_PTR)NULL, 0);
//创建数据处理线程

  for(int i=0;i<m_workthread_num;i++) {
   Sleep(5);
  hthread = (HANDLE)_beginthreadex(NULL, 0, process_thread,(LPVOID)m_process_port, 0, NULL);
  if (hthread == NULL){
   cout << "创建数据处理工作线程失败: " << GetLastError() << endl;
   return -1;
  }
  SetThreadPriority(hthread,priority);
  CloseHandle(hthread);
}

多线程处理数据中,下面哪种方式比价高效率?

谷夕 — Sat, 23 Sep 2006 09:25:00 GMT

最近玩完成端口,多线程中想到以下问题
一个队列中,如果想多线程从队列中取出数据进行处理,以下哪种方法比较高效?

方案一建立N个线程,每个线程轮询(while无限循环)队列,有数据的话进行处理

方案二一个轮询线程,有N个工作线程的线程池,轮询线程查询数据队列,有数据的话取出来,从工作线程池中唤醒一个线程进行数据处理