rsync核心算法

 

rsync是 unix/linux下同步文件的一个高效算法,它能同步更新两处计算机的文件与目录,并适当利用查找文件中的不同块以减少数据传输。rsync中一项与 其他大部分类似程序或协定中所未见的重要特性是镜像是只对有变更的部分进行传送。rsync可拷贝/显示目录属性,以及拷贝文件,并可选择性的压缩以及递 归拷贝。rsync利用由Andrew Tridgell发明的算法。这里不介绍其使用方法,只介绍其核心算法。我们可以看到,Unix下的东西,一个命令,一个工具都有很多很精妙的东西,怎么学也学不完,这就是Unix的文化啊。
本来不想写这篇文章的,因为原先发现有很多中文blog都说了这个算法,但是看了一下,发现这些中文blog要么翻译国外文章翻译地非常烂,要么就是介绍这个算法介绍得很乱让人看不懂,还有错误,误人不浅,所以让我觉得有必要写篇rsync算法介绍的文章。(当然,我成文比较仓促,可能会有一些错误,请指正)
问题
首先, 我们先来想一下rsync要解决的问题,如果我们要同步的文件只想传不同的部分,我们就需要对两边的文件做diff,但是这两个问题在两台不同的机器上,无法做diff。如果我们做diff,就要把一个文件传到另一台机器上做diff,但这样一来,我们就传了整个文件,这与我们只想传输不同部的初衷相背。
于是我们就要想一个办法,让这两边的文件见不到面,但还能知道它们间有什么不同。这就出现了rsync的算法。

Continue reading

Posted in Linux | Tagged , | Leave a comment

Linux加入AD

1.samba服务器软件需求
krb5-workstation-1.2.7-19
pam_krb5-1.70-1
krb5-devel-1.2.7-19
krb5-libs-1.2.7-19
samba-3.0.5-2
[root@filesrv CentOS]# rpm -qa|grep krb5
krb5-auth-dialog-0.7-1
krb5-libs-1.6.1-25.el5
krb5-devel-1.6.1-25.el5
pam_krb5-2.2.14-1
krb5-workstation-1.6.1-25.el5
[root@filesrv CentOS]# rpm -qa|grep samba
samba-swat-3.0.28-0.el5.8
samba-common-3.0.28-0.el5.8
samba-client-3.0.28-0.el5.8
samba-3.0.28-0.el5.8
如果centos在安装的时候没有取消默认选中的”Base”,则krb5的包是默认全部安装
如果没有选择安装samba可以这样安装
[root@filesrv CentOS]# rpm -ivh xinetd-2.3.14-10.el5.i386.rpm
[root@filesrv CentOS]# rpm -ivh –aid samba*.rpm

Continue reading

Posted in IT | Tagged , , | Leave a comment

垃圾般防火墙,win7下拨号失败

中文博大精深,本来只想简练地说垃圾两字,但怕被误解为垃圾邮件防火墙,垃圾短息防火墙,所以还是要加个字更明确点。
症状:
连接失败,错误为800
未建立远程连接。因为尝试的VPN隧道失败。VPN服务器可能无法访问。如果连接尝试使用的是L2TP/IPSEC 则 IPsec协商所需的安全参数可能配置错误。
解决办法:
将“安全”中的“数据加密”调低一点。我的修改为可选加密即可。

 

Posted in IT | Leave a comment

redhat yum配置

将ISO挂载到/mnt。
修改配置文件:
[root@inode1 ~]# cat /etc/yum.repos.d/rhel-source.repo
[rhel-source]
name=Red Hat Enterprise Linux $releasever – $basearch – Source
baseurl=ftp://ftp.redhat.com/pub/redhat/linux/enterprise/$releasever/en/os/SRPMS/
enabled=0
gpgcheck=1
gpgkey=file:///etc/pki/rpm-gpg/RPM-GPG-KEY-redhat-release

[rhel-source-beta]
name=Red Hat Enterprise Linux $releasever Beta – $basearch – Source
baseurl=ftp://ftp.redhat.com/pub/redhat/linux/beta/$releasever/en/os/SRPMS/
enabled=0
gpgcheck=1
gpgkey=file:///etc/pki/rpm-gpg/RPM-GPG-KEY-redhat-beta,file:///etc/pki/rpm-gpg/RPM-GPG-KEY-redhat-release

[rhel-source]
name=Red Hat Enterprise Linux $releasever – $basearch – Source
baseurl=file:///mnt/Server/
enabled=1
gpgcheck=0
gpgkey=file:///etc/pki/rpm-gpg/RPM-GPG-KEY-redhat-release

即可使用yum
yum search glibc
yum install glibc.i686
Posted in 未分类 | Leave a comment

辞旧迎新,继往开来,龙年大吉

2011年,是充实的一年。
2011年,是丰收的一年。
在这一年里,完成了人生的几件大事。在这一年里,开始对自己有所思考。
希望在新的一年里,辞旧迎新,继往开来!
刚刚查看了1月20日的小汽车指标配置中签结果,已配置了一个有效期到七月的指标。
希望龙年更比兔年好!
Posted in 未分类 | Leave a comment

骰子作画的算法

程序员Scott MacDonald做了一个很有趣的项目—-骰子作画
他用黑底白点的骰子。
模拟出一张人像照片。
把图像放大,就可以看得更清楚。 Continue reading
Posted in IT | Tagged , | Leave a comment

zoundry test

Posted in IT | Tagged | Leave a comment