国内外成人免费激情在线视频,国产日韩av一区二区,母乳一区在线观看

[转]openFramework, Tokyo Workshop

ngaut — Mon, 23 May 2011 05:48:00 GMT

openFramework, Tokyo Workshop

10 ��时的�R轮战

昨天上下午两场工作坊天壤之别�Q�上�?Zachary Lieberman 解说他的“艺术是对未来�?R&D, 是通力的合�? Do it with others”�Q�加上每�ơ都能见到的 Eyebeam 中心跟早已经��v来的 openFrameworks Lab, 老生长谈�Q�但每次看到 ofLab �q�会�l�箋��慕�Q�有一个场所可以�l�艺术家�Q�黑客，工程师和�U�学家把因搭档而来的脑力碰撞�{化�ؓ以艺术表达�ؓ诉求的实��c�?/p>

下午�?Advance section 变了个样�Q�开始最�q�基�?openFrameworks 的实际项目介�l�和�q�作讲解�Q�一个是为澳大利亚某会议制作的视觉系�l�，全部��q��序控制的��Z�� Data Visualization 概念�?VI �pȝ��Q�概念不新鲜但因��术家��n又有 Parsons The New School for Design 的背景支持，视觉呈现做的极其好；另一个与 NIKE 的合作项�?Paint With Your Feet �Q�添加了�?GPS 数据的支持，�l�箋数据可视化的概念但效果出众。联惛_��最�q?MIT 的新 LOGO�Q�事兌��觉系�l�呈现又对自我突破有要求的设计师�Q�学习��用程序来创作已经是必��要考虑的事了，�q�不是说�Ҏ��技能的掌握�Q�而是接受一个新的现实和��试�H�破�q�去�l�验和系�l�留下的限制�?/p>

Zachary Lieberman 公开了他�?Parsons 的两个授课课�E�网站，新的 http://algo.thesystemis.com/ 和稍旧的http://www.makingthingsmove.org/blog/�Q�有很多的例子可以参考，Parsons 学生很幸��?/p>

Kinect 做�ؓ一个已�l�渡�q�热潮的话题�Q�现在积累出来极多的案例�Q�Kyle McDonald �?Zach Lieberman �?NY ITP 春季期的评��用它在尝试制作廉��L�� 3D Scanner �q��用数据做 3D Printing�Q�这里有评�� blog 可以�?a style="text-decoration: none; color: #3f3f3f; ">http://3dsav.blogspot.com/�Q�新技术带来的��试能够带来最直观的感官刺�Ȁ�Q�而附着其后的，对亲�w�发赯��最重要的，是带来新的去探烦�Q�尝试和产出的机会，无论艺术创作�Q�设计实践还是学术的研究�Q�从而��出新的乐��?/p>

艺术家和设计师都在考虑着的东�?/strong>

比如之于设计师，��其是愿意扑�w�于�q�个�C�会�Q��h��去做最形而下��试的设计师�c�d��Q�这些早��出��C��正式成�ؓ设计与创作材料不久的东西�Q�给了我们去��试更深入探索的��Z��Q�无论是形而下的实施，�q�是之后可能会随之而来的�Ş而上的思考�?/p>

EyeWriter 是一个预�C�Z��新�Ş态设计的典型例子�Q�批量化生��?PS3 Camera 和可以提供从最低端自制化��Y件的 openFrameworks �l�合在一��P��为实现最廉�h同时也是因�ؓ设计师与工程师共同走完流�E�而把概念�Q�原型与使用者体验的��畅�l�合提供了可能。现在它成�ؓ了一个典范，��Z��最初兴��的但却在最大程度上��Z��设计，开源的但完成了一个机构的建立�?/p>

OF 007

让�h期待已久�q�迟没有发布的新版本 OF 007 也做了介�l�，�?OPENGL 的支持新��d��?ofxShader 库，让动画，3D 生成渲染�?OPENCV 有了更大的效能�{变。配�?Kinect �?OPENNI �?bug �q�很多，�Ҏ��崩溃。有了更好的 web server 的支持，�pȝ��文�g控制功能也做了补充，但跟 Processing 比�v来，那条能够融会贯通整个程序原型制作的�U�还不够明显�Q�对于非�E�序背景的�h而言�Q�目�?OF 依然是偏创作型的�Q�更适合让艺术家走向的�h完成作品原型�Q�而不是像 Processing 一样可以��够完成一个设计��品原型的��程�?/p>

ngaut 2011-05-23 13:48 发表评论

winaoe �W�记

ngaut — Thu, 20 Jan 2011 04:37:00 GMT
用gpxe启动�Ӟ��先用shell的dhcp net0 来获取dhcp信息�Q�然后用sanboot aoe:e0.0启动

ngaut 2011-01-20 12:37 发表评论

ngaut — Thu, 26 Aug 2010 14:24:00 GMT
如果遇到�q�个问题�Q?div>/patch.exe -p1 < xx.patch
Assertion failed: hunk, file ../patch-2.5.9-src/patch.c line 354
可以用这个命令来patch
patch -i xx.patch --verbose --binary

ngaut 2010-08-26 22:24 发表评论

一些经典的学习资源

ngaut — Tue, 19 Jan 2010 02:12:00 GMT

https://www.wiki-os.org/ 开源siverlight webos

36个引人注目的��D��菜单
http://news.cnblogs.com/n/47133/

让图�?�?��h��
http://www.cnblogs.com/gudao119/archive/2010/01/18/1650935.html

�|�站��D��设计��势案例集合
http://news.cnblogs.com/n/55187/

ngaut 2010-01-19 10:12 发表评论

[转]交友�C�֌��|�站架构_��Z��么要用非关系数据库？

ngaut — Tue, 29 Dec 2009 10:14:00 GMT
随着互联�|�web2.0�|�站的兴��P��非关�p�d��的数据库现在成了一个极其热门的新领域，非关�p�L��据库产品的发展非常迅速。而传�l�的关系数据库在应付web2.0�|�站�Q�特别是��大规模和高�q�发的SNS�c�d��的web2.0�U�动态网站已�l�显得力不从心，暴露了很多难以克服的问题�Q�例如：

1、High performance - �Ҏ��据库高�ƈ发读写的需�?/span>
web2.0 �|�站要根据用户个性化信息来实时生成动态页面和提供动态信息，所以基本上无法使用动态页面静态化技术，因此数据库�ƈ发负载非帔R��Q�往往要达到每�U�上万次�?写请求。关�p�L��据库应付上万�ơSQL查询�q�勉强顶得住�Q�但是应付上万次SQL写数据请求，��盘IO��已�l�无法承受了。其实对于普通的BBS�|�站�Q�往往也存在对高�ƈ发写��h��的需求，例如像JavaEye�|�站的实时统计在�U�用��L��态，记录热门帖子的点��L��敎ͼ�投票计数�{�，因此�q�是一个相当普遍的需求�?nbsp;

2、Huge Storage - �Ҏ�v量数据的高效率存储和讉K��的需�?/span>
�c?似Facebook�Q�twitter�Q�Friendfeed�q�样的SNS�|�站�Q�每天用户��生�v量的用户动态，以Friendfeed��Z��Q�一个月��p��C�� 2.5亿条用户动态，对于关系数据库来��_��在一�?.5亿条记录的表里面�q�行SQL查询�Q�效率是极其低下乃至不可忍受的。再例如大型web�|�站的用��L��?�pȝ��Q�例如腾讯，盛大�Q�动辄数以亿计的帐号�Q�关�p�L��据库也很隑ֺ�付�?nbsp;

3、High Scalability && High Availability- �Ҏ��据库的高可扩展性和高可用性的需�?/span>
�?��Z��web的架构当中，数据库是最难进行横向扩展的�Q�当一个应用系�l�的用户量和讉K��量与日俱增的时候，你的数据库却没有办法像web server和app server那样��单的通过��d��更多的硬件和服务节点来扩展性能和负载能力。对于很多需要提�?4��时不间断服务的�|�站来说�Q�对数据库系�l�进行升�U�和扩展是非常痛苦的事情�Q�往往需要停机维护和数据�q�移�Q��ؓ什么数据库不能通过不断的添加服务器节点来实现扩展呢�Q?nbsp;

在上面提到的“三高”需求面前，关系数据库遇��C��难以克服的障��，而对于web2.0�|�站来说�Q�关�p�L��据库的很多主要特性却往往无用武之圎ͼ�例如�Q?nbsp;

1、数据库事务一致性需�?/span>
很多web实时�pȝ��q�不要求严格的数据库事务�Q�对��M��致性的要求很低�Q�有些场合对写一致性要求也不高。因此数据库事务��理成了数据库高负蝲下一个沉重的负担�?nbsp;

2、数据库的写实时性和��d��时性需�?/span>
对关�p�L��据库来说�Q�插入一条数据后立刻查询�Q�是肯定可以��d��来这条数据的�Q�但是对于很多web应用来说�Q��ƈ不要求这么高的实时性，比方说我�Q�JavaEye的robbin�Q�发一条消息之后，�q�几�U�乃臛_��几秒之后�Q�我的订阅者才看到�q�条动态是完全可以接受的�?nbsp;

3、对复杂的SQL查询�Q�特别是多表兌��查询的需�?/span>
�?何大数据量的web�pȝ��Q�都非常忌讳多个大表的关联查询，以及复杂的数据分析类型的复杂SQL报表查询�Q�特别是SNS�c�d��的网站，从需求以及��品设计角度，��避免了�q�种情况的��生。往往更多的只是单表的主键查询�Q�以及单表的��单条件分��|��询，SQL的功能被极大的弱化了�?nbsp;

因此�Q�关�p�L��据库在这些越来越多的应用场景下显得不那么合适了�Q��ؓ了解册��c�问题的非关�p�L��据库应运而生�Q�现在这两年�Q�各�U�各样非关系数据库，特别是键值数据库(Key-Value Store DB)风�v云涌�Q�多得让人眼��q݋乱。前不久国外刚刚丑֊��?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">NoSQL Conference�Q�各路NoSQL数据库纷�U�亮相，加上未亮�怽�是名声在外的�Q��v码有��过10个开源的NoSQLDB�Q�例如：

Redis�Q�Tokyo Cabinet�Q�Cassandra�Q�Voldemort�Q�MongoDB�Q�Dynomite�Q�HBase�Q�CouchDB�Q�Hypertable�Q?Riak�Q�Tin�Q?Flare�Q?Lightcloud�Q?KiokuDB�Q�Scalaris�Q?Kai�Q?ThruDB�Q?nbsp; ......

�q�些NoSQL数据库，有的是用C/C++�~�写的，有的是用Java�~�写的，�q�有的是用Erlang�~�写的，每个都有自己的独��C��处，看都看不�q�来了，也只能从中挑选一些比较有特色�Q�看��h��更有前景的��品学习和了解一下。这些NoSQL数据库大致可以分��Z��下的三类�Q?nbsp;

一、满��x��高读写性能需求的Kye-Value数据库：Redis�Q�Tokyo Cabinet�Q?Flare

高性能Key-Value数据库的主要特点��是��h��极高的�ƈ发读写性能�Q�Redis�Q�Tokyo Cabinet�Q?Flare�Q�这3个Key-Value DB都是用C�~�写的，他们的性能都相当出�Ԍ��但出了出色的性能�Q�他们还有自��q��特的功能�Q?nbsp;

1�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">Redis
Redis 是一个很新的��目�Q�刚刚发布了1.0版本。Redis本质上是一个Key-Value�c�d��的内存数据库�Q�很像memcached�Q�整个数据库�l�统加蝲在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上�q�行保存。因为是�U�内存操作，Redis的性能非常��Q�每�U�可以处理超�q?0万次��d�� 操作�Q�是我知道的性能最快的Key-Value DB�?nbsp;

Redis的出色之处不仅仅是性能�Q�Redis最大的��力是支持保存List 链表和Set集合的数据结构，而且�q�支持对List�q�行各种操作�Q�例如从List两端push和pop数据�Q�取List区间�Q�排序等�{�，对Set支持各种集合的�ƈ集交集操作，此外单个value的最大限制是1GB�Q�不像memcached只能保存1MB的数据，因此Redis可以用来实现很多有用的功能，比方说用他的List来做FIFO双向链表�Q�实��C��个轻量��的高性能消息队列服务�Q�用他的Set可以做高性能的tag�pȝ��{�等。另外Redis也可以对�?入的Key-Value讄��expire旉��Q�因此也可以被当作一个功能加强版的memcached来用�?nbsp;

Redis的主要缺�Ҏ��?据库定w��受到物理内存的限�Ӟ��不能用作��量数据的高性能��d��Q��ƈ且它没有原生的可扩展机制�Q�不��h��scale�Q�可扩展�Q�能力，要依赖客��L��来实现分布式�?写，因此Redis适合的场景主要局限在较小数据量的高性能操作和运��上。目前��用Redis的网站有github�Q�Engine Yard�?nbsp;

2�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">Tokyo Cabinet和Tokoy Tyrant
TC 和TT的开发者是日本人Mikio Hirabayashi�Q�主要被用在日本最大的SNS�|�站mixi.jp上，TC发展的时间最早，现在已经是一个非常成熟的��目�Q�也是Kye-Value 数据库领域最大的热点�Q�现在被�q�泛的应用在很多很多�|�站上。TC是一个高性能的存储引擎，而TT提供了多�U�程高�ƈ发服务器�Q�性能也非常出�Ԍ��每秒可以处理 4-5万次��d��操作�?nbsp;

TC除了支持Key-Value存储之外�Q�还支持保存Hashtable数据�c�d��Q�因此很像一个简单的数据�?表，�q�且�q�支持基于column的条件查询，分页查询和排序功能，基本上相当于支持单表的基��查询功能了，所以可以简单的替代关系数据库的很多操作�Q�这�?是TC受到大家�Ƣ迎的主要原因之一�Q�有一个Ruby的项�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">miyazakiresistance��TT的hashtable的操作封装成和ActiveRecord一��L��操作�Q�用��h��非常爽�?nbsp;

TC/TT 在mixi的实际应用当中，存储�?000万条以上的数据，同时支撑了上万个�q�发�q�接�Q�是一个久�l�考验的项目。TC在保证了极高的�ƈ发读写性能的同�Ӟ��?有可靠的数据持久化机�Ӟ��同时�q�支持类似关�p�L��据库表结构的hashtable以及��单的条�g�Q�分��和排序操作�Q�是一个很��的NoSQL数据库�?nbsp;

TC 主要的缺�Ҏ��没有scale的能力，如果单机无法满��要求�Q�只能通过��M��复制的方式扩展，另外有�h提到TC的性能会随着数据量的增加而下降，当数据量上亿条以后，性能会有比较明显的下降。我�Q�robbin�Q�没有做�q�这样大数据量的��试�Q�姑且存疑吧�Q�我�Q�robbin�Q�准备有�I�的时候自己测试一下�?nbsp;

�q�个是Tim Yang做的一�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">Memcached�Q�Redis和Tokyo Tyrant的简单的性能评测�Q�仅供参�?/a>

3�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">Flare
TC 是日本第一大SNS�|�站mixi开发的�Q�而Flare是日本第二大SNS�|�站green.jp开发的�Q�有意思吧。Flare��单的说就是给TC��d��?scale功能。他替换掉了TT部分�Q�自己另外给TC写了�|�络服务器，Flare的主要特点就是支持scale能力�Q�他在网�l�服务端之前��d��了一�?node server�Q�来��理后端的多个服务器节点�Q�因此可以动态添加数据库服务节点�Q�删除服务器节点�Q�也支持failover。如果你的��用场景必��要让TC�?以scale�Q�那么可以考虑flare�?nbsp;

flare唯一的缺点就是他只支持memcached协议�Q�因此当你��用flare的时候，��׃��能��用TC的table数据�l�构了，只能使用TC的key-value数据�l�构存储�?nbsp;

二、满��x�v量存储需求和讉K��的面向文档的数据库：MongoDB�Q�CouchDB

面向文档的非关系数据库主要解决的问题不是高性能的�ƈ发读写，而是保证��量数据存储的同�Ӟ��h��良好的查询性能。MongoDB是用C++开发的�Q�而CouchDB则是Erlang开发的�Q?nbsp;

1�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">MongoDB
MongoDB 是一个介于关�p�L��据库和非关系数据库之间的产品�Q�是非关�p�L��据库当中功能最丰富�Q�最像关�p�L��据库的。他支持的数据结构非常松散，是类似json�?bjson格式�Q�因此可以存储比较复杂的数据�c�d��。Mongo最大的特点是他支持的查询语�a�非常强大�Q�其语法有点�c�M��于面向对象的查询语言�Q�几乎可以实�?�c�M��关系数据库单表查询的�l�大部分功能�Q�而且�q�支持对数据建立索引�?nbsp;

Mongo主要解决的是��量数据的访问效率问题，�Ҏ��官方的文档，当数据量辑ֈ�50GB以上的时候，Mongo的数据库讉K��速度是MySQL�?0倍以上。Mongo的�ƈ发读写效率不是特别出�Ԍ��Ҏ��官方提供的性能 ��试表明�Q�大�U�每�U�可以处�?.5万－1.5�ơ读写请求。对于Mongo的�ƈ发读写性能�Q�我�Q�robbin�Q�也打算有空的时候好好测试一下�?nbsp;

因�ؓMongo主要是支持�v量数据存储的�Q�所以Mongo�q�自带了一个出色的分布式文件系�l�GridFS�Q�可以支持�v量的数据存储�Q�但我也看到有些评论认�ؓGridFS性能不佳�Q�这一点还是有待亲自做�Ҏ��试来验证了�?nbsp;

最后由于Mongo可以支持复杂的数据结构，而且带有强大的数据查询功能，因此非常受到�Ƣ迎�Q�很多项目都考虑用MongoDB来替代MySQL来实��C��是特别复杂的Web应用�Q�比方说why we migrated from MySQL to MongoDB��是一个真实的从MySQL�q�移到MongoDB的案例，�׃��数据量实在太大，所以迁�U�d��了Mongo上面�Q�数据查询的速度得到了非常显著的提升�?nbsp;

MongoDB也有一个ruby的项�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">MongoMapper�Q�是模仿Merb的DataMapper�~�写的MongoDB的接口，使用��h��非常��单，几乎和DataMapper一模一��P��功能非常强大易用�?nbsp;

2、CouchDB
CouchDB 现在是一个非常有名气的项目，��g��不用多介�l�了。但是我却对CouchDB没有什么兴��，主要是因为CouchDB仅仅提供了基于HTTP REST的接口，因此CouchDB单纯从�ƈ发读写性能来说�Q�是非常�p�糕的，�q�让我立��L��弃了对CouchDB的兴��?nbsp;

三、满��高可扩展性和可用性的面向分布式计��的数据库：Cassandra�Q�Voldemort

�?向scale能力的数据库其实主要解决的问题领域和上述两类数据库还不太一��P��它首先必��L��一个分布式的数据库�pȝ��Q�由分布在不同节点上面的数据库共同构成一个数据库服务�pȝ��Q��ƈ且根据这�U�分布式架构来提供online的，��h��Ҏ��的可扩展能力，例如可以不停机的��d��更多数据节点�Q�删除数据节点等�{�。因�?像Cassandra常常被看成是一个开源版本的Google BigTable的替代品。Cassandra和Voldemort都是用Java开发的�Q?nbsp;

1�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">Cassandra
Cassandra ��目是Facebook�?008�q�开源出来的�Q�随后Facebook自己使用Cassandra的另外一个不开源的分支�Q�而开源出来的 Cassandra主要被Amazon的Dynamite团队来维护，�q�且Cassandra被认为是Dynamite2.0版本。目前除�?Facebook之外�Q�twitter和digg.com都在使用Cassandra�?nbsp;

Cassandra的主要特点就是它不是一�?数据库，而是�׃��堆数据库节点共同构成的一个分布式�|�络服务�Q�对Cassandra的一个写操作�Q�会被复制到其他节点上去�Q�对Cassandra的读�?作，也会被�\由到某个节点上面去读取。对于一个Cassandra��集来说�Q�扩展性能是比较简单的事情�Q�只��在��集里面��d��节点��可以了。我看到有文章说 Facebook的Cassandra��集有超�q?00台服务器构成的数据库��集�?nbsp;

Cassandra也支持比较丰富的数据�l�构和功能强大的查询语言�Q�和MongoDB比较�c�M��Q�查询功能比MongoDB�E�弱一些，twitter的��^台架构部门领导Evan Weaver写了一��文章介�l�Cassandra�Q?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">http://blog.evanweaver.com/articles/2009/07/06/up-and-running-with-cassandra/�Q�有非常详细的介�l��?nbsp;

Cassandra 以单个节�Ҏ��衡量�Q�其节点的�ƈ发读写性能不是特别好，有文章说评测下来Cassandra每秒大约不到1万次��d��h��Q�我也看��C��些对�q�个问题�q�行质疑�?评论�Q�但是评价Cassandra单个节点的性能是没有意义的�Q�真实的分布式数据库讉K��pȝ��必然是n多个节点构成的系�l�，其�ƈ发性能取决于整个系�l�的节点数量�Q��\由效率，而不仅仅是单节点的�ƈ发负载能力�?nbsp;

2�?a target="_blank" style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; text-decoration: none; color: rgb(0, 0, 0); border-bottom-width: 1px; border-bottom-style: dotted; border-bottom-color: rgb(51, 51, 51); ">Voldemort
Voldemort 是个和Cassandra�c�M��的面向解决scale问题的分布式数据库系�l�，Cassandra来自于Facebook�q�个SNS�|�站�Q��?Voldemort则来自于Linkedin�q�个SNS�|�站。说��h��SNS�|�站为我们�A献了n多的NoSQL数据库，例如 Cassandar�Q�Voldemort�Q�Tokyo Cabinet�Q�Flare�{�等。Voldemort的资料不是很多，因此我没有特别仔�l�去�ȝ��Q�Voldemort官方�l�出Voldemort的�ƈ发读写性能也很不错�Q�每�U�超�q�了1.5万次��d��?nbsp;

从Facebook开发Cassandra�Q�Linkedin开发Voldemort�Q?我们也可以大致看出国外大型SNS�|�站对于分布式数据库�Q�特别是�Ҏ��据库的scale能力斚w��的需求是多么�D�切。前面我�Q�robbin�Q�提刎ͼ�web应用的架构当中，web层和app层相�Ҏ��说都很容易横向扩展，唯有数据库是单点的，极难scale�Q�现在Facebook和Linkedin在非关系型数�?库的分布式方面探索了一条很好的方向�Q�这也是��Z��么现在Cassandra�q�么热门的主要原因�?nbsp;

如今�Q�NoSQL数据库是个��o人很�?奋的领域�Q��L��不断有新的技术新的��品冒出来�Q�改变我们已�l��Ş成的固有的技术观念，我自己（robbin�Q�稍微了解了一些，��感觉自己深��q��沉迷�q�去了，可以说NoSQL数据库领域也是博大精��q��Q�我�Q�robbin�Q�也只能��尝辄止�Q�我�Q�robbin�Q�写�q�篇文章既是自己一点点�ȝ��心得�Q�也是抛砖引玉，�?望吸引对�q�个领域有经验的朋友来讨论和交流�?nbsp;

从我�Q�robbin�Q�个人的兴趣来说�Q�分布式数据库系�l�不是我能实际用到的技术，因此�?打算花时间深入，而其他两个数据领域（高性能NoSQLDB和�v量存储NoSQLDB�Q�都是我很感兴趣的，特别是Redis�Q�TT/TC和MongoDB �q?个NoSQL数据库，因此我接下来��写三篇文章分别详细介绍�q?个数据库�?/p>
转蝲自http://robbin.javaeye.com/blog/524977

ngaut 2009-12-29 18:14 发表评论

bitvisor用法

ngaut — Mon, 07 Dec 2009 08:34:00 GMT

bitvisor用法

# tar xvfj bitvisor-0.2.tar.bz
# cd bitvisor-0.2
# make

# cp bitvisor.elf /boot/

title BitVisor
root (hd0,0)
kernel /boot/bitvisor.elf

重启选择BitVisor启动��?/div>

ngaut 2009-12-07 16:34 发表评论

ngaut — Sat, 31 Oct 2009 16:50:00 GMT

MS SQL 中的MSDE的SETUP.INI檔說�?/div>
SETUP.INI中的內容如下�Q?/div>

[Options]
SAPWD="q12we34r"　SA的密��?/div>
DISABLENETWORKPROTOCOLS=0　是束關閉�E�絡聯接�Q�否
SECURITYMODE=SQL　SQL模式
;UPGRADE=1　是否是升�?/div>

1、MSDE的默认安装未加蝲TCPIP�Q�要的话需要写一下setup.ini�Q�加上下�?nbsp;
[Options]
DISABLENETWORKPROTOCOLS=0

2、默认实例名(同机器名)不可用，可能与上�ơ安装后卸蝲不完整有兟뀂比较简单的处理�Ҏ��是在setup.ini中另指定一个实例名�Q�只要和机器名不一样就�?nbsp;
[Options]
INSTANCENAME=server123

如果您的机器上没有安装MS SQLServer数据库，您可以选择下蝲微��YMSDE�l��g�q�行安装�Q�该安装包是微��Y发布的��Y�Ӟ��|�上随处可以扑ֈ��Q�下载后默认�q�行安装卛_��Q�注意：MSDE安装后，必须重启机器�Q�才能��l�下面的安装。下面提供一个参考下载地址�Q�http://download.microsoft.com/download/4/5/1/451d5d5c-69d4-40d5-b85d-f1d756cf46db/CHS_MSDE2000A.exe�Q�如果安装MSDE出现“��Z��安全赯��Q�要求��用强SA密码。请使用SAPWD开��x��供同一密码�?#8221;的提�C�，��h��到msde安装目录下的setup.ini�Q�打开修改成下面这个样�?/div>
[Options]
SECURITYMODE=SQL
SAPWD=123456

其中SAPWD后的"123456"是你的sa的密码。（你也可以�Ҏ��你自��q��Q��?/div>

�q�几天在忙着�l�一个程序打�?需要将MSDE打包,遇到一些问�?现�ȝ��如下,我比较懒,��大概写一些吧.
1.MSDE的安�?
MSDE如果默认安装的话,实例名和机器名是一致的,同时�pȝ��的SA密码会被讄��为空.如果要对其做一些修�?可以通过修改目录下的SETUP.INI文�g来实�?其中主要涉及以下几项:
[Options]
SECURITYMODE=SQL //登陆方式,SQL表示SQL登陆
INSTANCENAME=singlewks //实例�?/div>
DISABLENETWORKPROTOCOLS=1 //�|�络可访问�?0表示�|�络用户可访�?1表示不可�?/div>
DATADIR="c:\singlewks\Data" //数据文�g存放位置
SAPWD=your_pwd //SA密码

2.对MSDE的管�?
�׃��MSDE没有SQL SERVER 2000 那样的管理界�?所以对于它的管理也��比较麻�?不过我们可以通过OSQL工具对其�q�行��理.具体的操�?大家可以参考网上的一��文�?转自msdn hl13571 �?Blog :http://hl13571.cnblogs.com/archive/2006/02/07/326362.html
例如:
osql -U sa -S enjoyai\lotto -Q "sp_password NULL,123,sa"

表示用sa��d��, ��d��到实例enjoyai\lotto,执行命��o sp_password NULL,123,sa

ngaut 2009-11-01 00:50 发表评论

[转]How to configure SQL Server 2005 to allow remote connections

ngaut — Fri, 30 Oct 2009 11:17:00 GMT
来自�Q?a >http://support.microsoft.com/default.aspx?scid=kb;EN-US;914277

When you try to connect to an instance of Microsoft SQL Server 2005 from a remote computer, you may receive an error message. This problem may occur when you use any program to connect to SQL Server. For example, you receive the following error message when you use the SQLCMD utility to connect to SQL Server:
Sqlcmd: Error: Microsoft SQL Native Client: An error has occurred while establishing a connection to the server. When connecting to SQL Server 2005, this failure may be caused by the fact that under the default settings SQL Server does not allow remote connections.
This problem may occur when SQL Server 2005 is not configured to accept remote connections. By default, SQL Server 2005 Express Edition and SQL Server 2005 Developer Edition do not allow remote connections. To configure SQL Server 2005 to allow remote connections, complete all the following steps:
Enable remote connections on the instance of SQL Server that you want to connect to from a remote computer.
Turn on the SQL Server Browser service.
Configure the firewall to allow network traffic that is related to SQL Server and to the SQL Server Browser service.
This article describes how to complete each of these steps.
Back to the top
MORE INFORMATION
To enable remote connections on the instance of SQL Server 2005 and to turn on the SQL Server Browser service, use the SQL Server 2005 Surface Area Configuration tool. The Surface Area Configuration tool is installed when you install SQL Server 2005.
Back to the top
Enable remote connections for SQL Server 2005 Express or SQL Server 2005 Developer Edition
You must enable remote connections for each instance of SQL Server 2005 that you want to connect to from a remote computer. To do this, follow these steps:
Click Start, point to Programs, point to Microsoft SQL Server 2005, point toConfiguration Tools, and then click SQL Server Surface Area Configuration.
On the SQL Server 2005 Surface Area Configuration page, click Surface Area Configuration for Services and Connections.
On the Surface Area Configuration for Services and Connections page, expandDatabase Engine, click Remote Connections, click Local and remote connections, click the appropriate protocol to enable for your environment, and then click Apply.

Note Click OK when you receive the following message:
Changes to Connection Settings will not take effect until you restart the Database Engine service.
On the Surface Area Configuration for Services and Connections page, expandDatabase Engine, click Service, click Stop, wait until the MSSQLSERVER service stops, and then click Start to restart the MSSQLSERVER service.
Back to the top
Enable the SQL Server Browser service
If you are running SQL Server 2005 by using an instance name and you are not using a specific TCP/IP port number in your connection string, you must enable the SQL Server Browser service to allow for remote connections. For example, SQL Server 2005 Express is installed with a default instance name of Computer Name\SQLEXPRESS. You are only required to enable the SQL Server Browser service one time, regardless of how many instances of SQL Server 2005 you are running. To enable the SQL Server Browser service, follow these steps.

Important These steps may increase your security risk. These steps may also make your computer or your network more vulnerable to attack by malicious users or by malicious software such as viruses. We recommend the process that this article describes to enable programs to operate as they are designed to, or to implement specific program capabilities. Before you make these changes, we recommend that you evaluate the risks that are associated with implementing this process in your particular environment. If you choose to implement this process, take any appropriate additional steps to help protect your system. We recommend that you use this process only if you really require this process.
Click Start, point to Programs, point to Microsoft SQL Server 2005, point toConfiguration Tools, and then click SQL Server Surface Area Configuration.
On the SQL Server 2005 Surface Area Configuration page, click Surface Area Configuration for Services and Connections.
On the Surface Area Configuration for Services and Connections page, click SQL Server Browser, click Automatic for Startup type, and then click Apply.

Note When you click the Automatic option, the SQL Server Browser service starts automatically every time that you start Microsoft Windows.
Click Start, and then click OK.
Note When you run the SQL Server Browser service on a computer, the computer displays the instance names and the connection information for each instance of SQL Server that is running on the computer. This risk can be reduced by not enabling the SQL Server Browser service and by connecting to the instance of SQL Server directly through an assigned TCP port. Connecting directly to an instance of SQL Server through a TCP port is beyond the scope of this article. For more information about the SQL Server Browser server and connecting to an instance of SQL Server, see the following topics in SQL Server Books Online:
SQL Server Browser Service
Connecting to the SQL Server Database Engine
Client Network Configuration
Back to the top
Create exceptions in Windows Firewall
These steps apply to the version of Windows Firewall that is included in Windows XP Service Pack 2 (SP2) and in Windows Server 2003. If you are using a different firewall system, see your firewall documentation for more information.

If you are running a firewall on the computer that is running SQL Server 2005, external connections to SQL Server 2005 will be blocked unless SQL Server 2005 and the SQL Server Browser service can communicate through the firewall. You must create an exception for each instance of SQL Server 2005 that you want to accept remote connections and an exception for the SQL Server Browser service.

SQL Server 2005 uses an instance ID as part of the path when you install its program files. To create an exception for each instance of SQL Server, you must identify the correct instance ID. To obtain an instance ID, follow these steps:
Click Start, point to Programs, point to Microsoft SQL Server 2005, point toConfiguration Tools, and then click SQL Server Configuration Manager.
In SQL Server Configuration Manager, click the SQL Server Browser service in the right pane, right-click the instance name in the main window, and then click Properties.
On the SQL Server Browser Properties page, click the Advanced tab, locate the instance ID in the property list, and then click OK.
To open Windows Firewall, click Start, click Run, type firewall.cpl, and then click OK.
Create an exception for SQL Server 2005 in Windows Firewall
To create an exception for SQL Server 2005 in Windows Firewall, follow these steps:
In Windows Firewall, click the Exceptions tab, and then click Add Program.
In the Add a Program window, click Browse.
Click the C:\Program Files\Microsoft SQL Server\MSSQL.1\MSSQL\Binn\sqlservr.exe executable program, click Open, and then click OK.

Note The path may be different depending on where SQL Server 2005 is installed.MSSQL.1 is a placeholder for the instance ID that you obtained in step 3 of the previous procedure.
Repeat steps 1 through 3 for each instance of SQL Server 2005 that needs an exception.
Create an exception for the SQL Server Browser service in Windows Firewall
To create an exception for the SQL Server Browser service in Windows Firewall, follow these steps:
In Windows Firewall, click the Exceptions tab, and then click Add Program.
In the Add a Program window, click Browse.
Click the C:\Program Files\Microsoft SQL Server\90\Shared\sqlbrowser.exe executable program, click Open, and then click OK.

Note The path may be different depending on where SQL Server 2005 is installed.

ngaut 2009-10-30 19:17 发表评论

[转]化学��n的计��机达�h

ngaut — Thu, 10 Sep 2009 14:29:00 GMT

来自: http://blog.linjian.org/articles/chemistry-computer/

　昨天�?nbsp;Beijing Open Party 上，我听�?a style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; color: rgb(0, 84, 179); text-decoration: none; outline-style: none; outline-width: initial; outline-color: initial; ">�D늂�同学介绍 GWT 的主题。上个月认识他时�Q�我�q�误以�ؓ他是北理工新��M��心专职摄��q��D늂�老师�Q�但他的真实�w�䆾却是华东理工大学制药工程专业的学生，计算机只是其“业余爱好”。段炼的 ID“chemhack”不禁让我猜想他是不是有像刘未�?/a>�?#8220;mindhacks”那样的风范。听了他的演讌Ӏ�看了他�?blog�Q�发��C��实是一个有 hack �_��的�h�?br style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; ">　　�q�是我认识的又一位从事化学相关领域的计算机高手。本�U�玩计算机博�?/a>�Ӟ��我认识了复旦大学化学�p�L��业的黄晨�Q�他�?a style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; color: rgb(0, 84, 179); text-decoration: none; outline-style: none; outline-width: initial; outline-color: initial; ">象棋癄��全书�|�站和象��巫师��Y�?/a>的作者，UCCI 协议的制定者。后来参�?a style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; color: rgb(0, 84, 179); text-decoration: none; outline-style: none; outline-width: initial; outline-color: initial; ">中国机器博弈锦标�?/a>�Ӟ��我又有幸见到了中国电脑围��的先行者、中山大学化学系退休的陈志行教�?/a>�Q�陈老先生已�?2008 �q�不�q�病故）。他研制的《手谈》��Y件曾多次在国际赛事中夺冠�Q�商业版本也畅销于日本等国。在我决定读研之前，曾想了解一下科研生�z�，师兄推荐�l�我的是名曰“学术�U�研�W�一�?#8221;�Q�实为化学相关专业主导的 ��木虫论�?/a>�Q�这个论坛也让我收益不少。在中科院研�I�生院集中教学期��_��我又在计��机专业的课堂上认识了多位外专业的同学，他们有冶金化学的、化工自动化的、过�E�工�E�的�Q�选择计算机类评��或出于实验室工作的需要，或出于个人兴��?br style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; ">　　��Z��么会有这么多化学相关专业的朋友涉��了计算机领域呢�Q�个人兴��之外，或许最主要的因素是化学的很多研�I��要以计算��Z��为�v量数据采集、存储、分析、处理的工具。化学领域作为数据库、数据挖掘、网��D��等技术的重要应用�Q�受益于计算机技术的发展�Q�同时也寚w��过其复杂的需求引导着计算基础设施及算法的改进与发展。如�?a style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; color: rgb(0, 84, 179); text-decoration: none; outline-style: none; outline-width: initial; outline-color: initial; ">化学信息�?/a>的引入就是要用计��机来解军_��学信息存储与��索的子问题。但除了�q�些技术上的因素，计算机和化学有没有本质上的相通呢�Q�计��机是公认的人造科学、技术科学，而化学一般被认�ؓ是自然科学，��管它也包含了一些技术科学和工程技术领域的分支。但我的初中、高中化学老师都给我灌输过�q�种思想�Q�化学只是一�p�d��模型�Q�方便描�q�自然现象的�Q�有些概念�ƈ不反映真实的存在�Q�还说中学化学讲的都是早期的�l�典模型�Q��ؓ了解释新的现象，模型��d��不断修补。我的大学同学，爱好电子、物理与计算机的 m100 则直接认�?#8220;化学是骗人的”。但我想�Q�无论化学家们的�U�学信�Ԓ和主观意愿如何，化学和计��机�U�学在客观呈��C��有两�Ҏ��共通的�Q�一是抽象徏模，二是实用��M��。计��机中只有线性的指��o��和数据��，��Z��用结构化�~�程语言和文件系�l�的抽象��它们变得易于理解和使用�Q�同样化学元素也不是什么微观物质，但化学家可以用这一抽象来表�C�特定原子组成，构徏宏观世界到微观世界的桥梁�Q�便于统一研究物质的性质。这�U�方法论上的�怼�或许是化学专业的朋友们乐于钻研计��机的原因之一�?br style="margin-top: 0px; margin-right: 0px; margin-bottom: 0px; margin-left: 0px; padding-top: 0px; padding-right: 0px; padding-bottom: 0px; padding-left: 0px; font-family: Arial, Helvetica, sans-serif; ">　　学术的火花往往都是在交叉领域中�q�发的，黄晨的《电脑象��和量子化学——计��量子化学的新思�\》（黄晨�|�站原文无法扑ֈ��Q�请�?nbsp;google 到的转蝲�l�果�Q�就是一例有益的探烦。做计算机的人，不要�ȝ��个别外专业�h员写的蹩脚的代码�Q�也不要不屑于們֐�外行对计��机技术看似幼�E�的见解。内行最�Ҏ��犯的毛病��是被既有知识的“框框”限制住，多看看外行在本领域的工作�Q�听听他们大胆的思�\�Q�也许就能�ؓ自己的科研创新另辟蹊径�?/p>

ngaut 2009-09-10 22:29 发表评论

ngaut — Wed, 19 Aug 2009 02:53:00 GMT

  <Lephone.Settings>
        <add key="AutoCreateTable" value="true" />
      <add key="DataBase" value="@SQLite : @~Test.db" />
      <add key="DbProviderFactory" value="System.Data.SQLite.SQLiteFactory, System.Data.SQLite, Version=1.0.65.0" />
  Lephone.Settings>

ngaut 2009-08-19 10:53 发表评论

DbEntry.net 对事务的处理

ngaut — Sun, 05 Apr 2009 01:37:00 GMT
public void UsingTransaction(IsolationLevel il, CallbackVoidHandler callback)
        {
            if (Scope.Current != null)
            {
                ConnectionContext et = Scope.Current;
                if (et.IsolationLevel == il)
                {
                    callback();
                    return;
                }
            }
            NewTransaction(callback);
        }

        public void NewTransaction(CallbackVoidHandler callback)
        {
            NewTransaction(IsolationLevel.ReadCommitted, callback);
        }

        public void NewTransaction(IsolationLevel il, CallbackVoidHandler callback)
        {
            NewConnection(delegate
            {
                ConnectionContext cc = ConProvider;
                cc.BeginTransaction(il);
                try
                {
                    OnBeginTransaction();
                    callback();
                    cc.Commit();
                    OnCommittedTransaction();
                }
                catch
                {
                    try
                    {
                        cc.Rollback();
                    }
                    finally
                    {
                        OnTransactionError();
                    }
                    throw;
                }
            });
        }

ngaut 2009-04-05 09:37 发表评论

etherboot �~�译来自 http://markmail.org/message/h4eyrkv5bfd5yila#query:Etherboot%20gcc%204.3+page:1+mid:h4eyrkv5bfd5yila+state:results

ngaut — Wed, 04 Feb 2009 15:42:00 GMT

Subject: [Etherboot-developers] [PATCH] move RM_FRAGMENT to the beginning of undi.c Actions...

From: Glauber Costa (glom...@redhat.com)

Date: Oct 14, 2008 9:17:11 am

List: net.sourceforge.lists.etherboot-developers

I'm currently facing a compile problem with gcc 4.3.0 at undi.c Looking at the generated code, it seems gcc is inlining _undi_call into _undi_call_silent, thus making rm_undi_call be defined twice.

Using gcc option -fno-inline also fixes this, but then the compiler won't do any kind of inlining, even "good" ones, so this fix seem to do the right
thing.

Signed-off-by: Glauber Costa <glom...@redhat.com>

--- src/arch/i386/drivers/net/undi.c | 27 ++++++++++++++------------- 1 files changed, 14 insertions(+), 13 deletions(-)

diff --git a/src/arch/i386/drivers/net/undi.c b/src/arch/i386/drivers/net/undi.c index 084fc18..1ffea43 100644 --- a/src/arch/i386/drivers/net/undi.c +++ b/src/arch/i386/drivers/net/undi.c @@ -33,6 +33,19 @@ $Id$ /* E820 map mangler */ #include "hidemem.h"

+RM_FRAGMENT(rm_undi_call, + "popw %di\n\t" /* %es:di = routine */ + "popw %es\n\t" + "pushw %cs\n\t" /* set up return address */ + "call 1f\n\t1:popw %bx\n\t" + "leaw (2f-1b)(%bx), %ax\n\t" + "pushw %ax\n\t" + "pushw %es\n\t" /* routine address to stack */ + "pushw %di\n\t" + "lret\n\t" /* calculated lcall */ + "\n2:\n\t" /* continuation point */ +); + /* NIC specific static variables go here */ static undi_t undi = { .pnp_bios = NULL, @@ -403,21 +416,9 @@ static PXENV_EXIT_t _undi_call ( uint16_t routine_seg, { routine_off, routine_seg }, st0, st1, st2 };

- RM_FRAGMENT(rm_undi_call, - "popw %di\n\t" /* %es:di = routine */ - "popw %es\n\t" - "pushw %cs\n\t" /* set up return address */ - "call 1f\n\t1:popw %bx\n\t" - "leaw (2f-1b)(%bx), %ax\n\t" - "pushw %ax\n\t" - "pushw %es\n\t" /* routine address to stack */ - "pushw %di\n\t" - "lret\n\t" /* calculated lcall */ - "\n2:\n\t" /* continuation point */ - );

/* Parameters are left on stack: set out_stack = in_stack */ - ret = real_call ( rm_undi_call, &in_stack, &in_stack ); + ret = real_call ( rm_undi_call, &in_stack, &in_stack );

/* UNDI API calls may rudely change the status of A20 and not * bother to restore it afterwards. Intel is known to be

-- 1.5.5.1

ngaut 2009-02-04 23:42 发表评论

[转]udpcast

ngaut — Mon, 27 Oct 2008 15:39:00 GMT

Guofu,
Following is what I got from Alain long time ago. Hope this helps.

Thanks,
Sai

*****************************************************************
There are no format documents yet about the protocol. The protocol is
not based on an RFC, but is homegrown specifically for udpcast.

Updcast uses two UDP port numbers, 9000 and 9001.

The receiver listens on 9000 (portbase), the sender on 9001
(portbase+1)

The protocol runs as follows:

1. When the sender starts up, it broadcast a CMD_HELLO message to the
local network broadcast address

2. When the receiver starts up, or whenever it receives a CMD_HELLO
message, it sends a CMD_CONNECT_REQ address. If the CMD_CONNECT_REQ is
sent at startup, it is broadcast; else it is sent to the server's
address (as deducted from the CMD_HELLO message).

This allows the rendez-vous to be established no matter whether the
client or the server first starts up. Additionnally, the server can be
set up to periodically send its CMD_HELLO message (interesting for
asynchronous mode, see below).

3. The server replies to each CMD_CONNECT_REQ with a CMD_CONNECT_REPLY
(unicasted to the client who sent the CMD_CONNECT_REQ). The connect
reply contains the client number that the server assigned to that
client (clNr), the block size (size of packed), a bitmask of
capabilities, and the multicast address to be used for the actual data
transfer transfer.

At this stage, server and client know about each other, and are ready
to start the transfer. For convenience, the transfer may either be
started at the server, or at any participating client.

4. If transfer start is initiated by a client, it sends the server a
CMD_GO message.

5. If the transfer start is initiated by the server (or, after
reception of the CMD_GO message from a client), the server starts
transfering data by sending CMD_DATA packets. The reception of the
first CMD_DATA packet is a signal to all clients that now the
rendez-vous phase is over, and that the transfer has started.

The data is subdivided into slices, which are themselves subdivided
into stripes (only in FEC mode), which are subdivided in network
packets, which are made up of bytes.

A CMD_DATA packet contains the slice number (sliceNo), the block
number within that slice (blockNo), and the total number of bytes in
the slice, and then the data itself.

After each slice has been transmitted, lost packets are handled.

In FEC mode, lost packets are recovered by the client by using the
error correction packets included in each slice.

A CMD_FEC packet contains the number of stripes in the slice, the
slice number, the block number, and the number of bytes.

In non-FEC mode, the server asks each client to acknowledge at the end
of the slice (CMD_REQACK). The CMD_REQACK contains the identifier of
the slice to be acknowleged (sliceNo), the number of bytes in that
slice (bytes), and a retransmission counter. The clients reply to the
CMD_REQACK either with a CMD_OK (if they received everything) or with
a CMD_RETRANSMIT (if packets were missed). Both the CMD_OK and
CMD_RETRANSMIT message contain the sliceNo. The CMD_RETRANSMIT message
contains also a bitmap of the missed packets, and the retransmit id.

In response the CMD_RETRANSMIT messages, the server will retransmit
packets that have been missed by at least one client, increments the
rxmit counter and then send another CMD_REQACK. The rxmit counter is
used to discard late CMD_RETRANSMIT messages: indeed, after a round of
retransmission, CMD_RETRANSMIT messages from the previous round should
be ignored, or else the server may resend packets that have been
received in this round.

Clients may leave a transmission by sending a CMD_DISCONNECT. Sending
the CMD_DISCONNECT is important, or else the server will needlessly
wait for the acknowledgments of these clients. However, if a client
crashes without sending a CMD_DISCONNECT, the server has a timeout to
detect this situation, and continue with the other clients ("The
client #n has been dropped by the server").

When all clients have received all packets (i.e. all clients have send
a CMD_OK for that slice), the sender moves on to the next slice, until
end of file is reached. The server signals end of transfer by sending
a slice of zero bytes.

Including slice size in every packet, and number of stripes in every
FEC packet may seem redundant. However, this is needed in order to
make the protocol robust in cases of packet loss: if the number of
bytes was only in the first or in the last packet, then the loss of
that packet would make it hard to recover, because not only the data
was lost, but also the meta-data needed to reconstruct that
slice. This is especially relevant in FEC mode.

FEC mode is intended for unidirectional (asynchronous mode). In this
mode, there are no acknowledgments, and no retransmissions. This is
intended for situations where no receiver-to-sender communication is
possible, or where the latency of such a communication would be
prohibitively high, such as multicast over satellite.

The server sends (one or several) CMD_HELLO which includes the
multicast address it intends to use, and then starts with the
data. Each slice not only contains the data, but also a configurable
number of redundant "error correction" packets.

FEC mode uses an algorithm based on Vandermonde matrices to
recalculate the contents of any lost packets. The algorithm is chosen
such that all k data packets may be restored as long as the receiver
has gotten at least k packets (be it data or FEC). For example, with
k-3 data packets, and 3 FEC packets, all k data packets may be
reconstructed. K is a parameter of the algorithm, and the higher the
value for k, the more computation intensive the algorithm
is. Moreover, values of k greater than 128 are not supported. For that
reason, each slice (which may be up to 1024 packets) is subdivided in
several stripes (of at most 128 packets), which are interleaved
(i.e. first comes 1st packet of 1st stripe, than 1st packet of 2nd
stripe, ..., then 1st packet of last stripe, than 2nd packet of 1st
stripe, etc.) That way a burst loss of packets (for instance, 6
packets in a row) won't overly impact one stripe but will rather be
spread out among several. Indeed, if udp-sender has been set up to
include l redundant packets per stripe, it must be avoided at all cost
that more than l packets are lost per stripe, or otherwise the loss in
uncrecoverable.

Additional complications in the protocol arise from the fact that a
first version of the protocol used the native byte ordering from Intel
processors, rather than use the network byte order. This made udpcast
unportable to non-PC architectures. This was changed two years ago;
however in order to stay compatible with older versions, the receiver
and sender are able to detect that packets with the "wrong" byte order
have been received, and are able to correct for that: if the message
code (CMD_*) doesn't make sense in network byte order, udpcast tries
to interpret it in Intel byte order, and if that matches a known code,
the packet is byte-swapped.

Regards,

Alain

ngaut 2008-10-27 23:39 发表评论

ngaut — Wed, 22 Oct 2008 02:35:00 GMT
如果安装vmware6.0后，vs2008打开工程后自动关闭，卸蝲vmware试试�Q�偶被这个问题小郁闷了一�?

ngaut 2008-10-22 10:35 发表评论

发一个招聘脓

ngaut — Fri, 19 Sep 2008 14:06:00 GMT
要求:
1. 熟悉汇编语言�Q�c/c++�Q�熟�?0x86体系架构�Q�实模式�Q�保护模�?br>2. 良好的数据结构与��法基础
3. 熟悉MFC或者STL
4. 工作地点在武�?br>5. 学历不限�Q�英语不限，人品良好�Q�有团队�_��
6. 特别优秀者，只需具备�Q��h品良好，有团队精��?br>
有以下经验优先：
1. os引导�E�序开发， os开�?br>2. bios开发经�?br>3. 熟悉Linux裁剪�Q�Linux内核
4. 有编译器开发经�?br>
tel:13554674976 刘先�?br>

ngaut 2008-09-19 22:06 发表评论

[转]Bug��理的经验和实践[转蝲]

ngaut — Tue, 09 Sep 2008 00:07:00 GMT
     摘要: [转蝲] 孟岩�Q�刘振飞�Q�你好。我知道你以前是�Ҏ��出版印刷�pȝ��的核心开发�h员，后来来到微��Y的Office开发组。我认识你的时候你�q�在微��Y工作�Q�状态似乎不错。�ؓ什么后来又��d��微��Y了呢�Q?nbsp; 刘振飞：93�q�到96�q�_��我在北大计算机研�I�所�ȝ��?6�q�毕业后�Q�我留在所里��l�从事方正核心��品世�U�RIP --- PSPNT的研发、维护、升�U�（�q�有外围软�g开发比如新奛_��补字NewNW、PDF��程�p?..  阅读全文

ngaut 2008-09-09 08:07 发表评论

Driver Development Part 1: Introduction to Drivers [codeproject]

ngaut — Mon, 14 Apr 2008 13:38:00 GMT
     摘要: Download source files - 10.4 Kb Introduction This tutorial will attempt to describe how to write a simple device driver for Windows NT. There are various resources and tutorials on the internet...  阅读全文

ngaut 2008-04-14 21:38 发表评论

[转蝲]打造最快的Hash�?和Blizzard的对�?

ngaut — Wed, 27 Feb 2008 03:39:00 GMT

開元最�q�学习了一下Blizzard的MPQ文�g格式�Q�颇有一些心得，其中一条就是对HastTable的理解，很想写出来给大家�׃�n�Q�感谢Justin Olbrantz的文章《Inside MoPaQ》，大多认识来源于此�?

先提一个简单的问题�Q�如果有一个庞大的字符串数�l�，然后�l�你一个单独的字符�Ԍ��让你从这个数�l�中查找是否有这个字�W�串�q�找到它�Q�你会怎么做？

有一个方法最��单，老老实实从头查到尾�Q�一个一个比较，直到扑ֈ�为止�Q�我惛_��要学�q�程序设计的人都能把�q�样一个程序作出来�Q�但要是有程序员把这��L��E�序交给用户�Q�我只能用无语来评�h�Q�或许它真的能工作，�?..也只能如此了�?br>
最合适的��法自然是��用HashTable�Q�哈希表�Q�，先介�l�介�l�其中的基本知识�Q�所谓Hash�Q�一般是一个整敎ͼ�通过某种��法�Q�可以把一个字�W�串"压羃" 成一个整敎ͼ��q�个数称为Hash�Q�当�Ӟ��无论如何�Q�一�?2位整数是无法对应回一个字�W�串的，但在�E�序中，两个字符串计��出的Hash值相�{�的可能非常��，下面看看在MPQ中的Hash��法

unsigned long HashString(char *lpszFileName, unsigned long dwHashType)
{
unsigned char *key = (unsigned char *)lpszFileName;
unsigned long seed1 = 0x7FED7FED, seed2 = 0xEEEEEEEE;
int ch;

while(*key != 0)
{
  ch = toupper(*key++);

seed1 = cryptTable[(dwHashType << 8) + ch] ^ (seed1 + seed2);
seed2 = ch + seed1 + seed2 + (seed2 << 5) + 3;
}
return seed1;
}

Blizzard的这个算法是非常高效的，被称�?One-Way Hash"�Q��D个例子，字符�?unitneutralacritter.grp"通过�q�个��法得到的结果是0xA26067F3�?br>是不是把�W�一个算法改�q�一下，�Ҏ��逐个比较字符串的Hash值就可以了呢�Q�答案是�Q�远�q�不够，要想得到最快的��法�Q�就不能�q�行逐个的比较，通常是构造一个哈希表(Hash Table)来解决问题，哈希表是一个大数组�Q�这个数�l�的定w��Ҏ��E�序的要求来定义�Q�例�?024�Q�每一个Hash值通过取模�q�算 (mod)对应到数�l�中的一个位�|�，�q�样�Q�只要比较这个字�W�串的哈希值对应的位置又没有被占用�Q�就可以得到最后的�l�果了，��x��q�是什么速度�Q�是的，是最快的O(1)�Q�现在仔�l�看看这个算法吧
int GetHashTablePos(char *lpszString, SOMESTRUCTURE *lpTable, int nTableSize)
{
int nHash = HashString(lpszString), nHashPos = nHash % nTableSize;

if (lpTable[nHashPos].bExists && !strcmp(lpTable[nHashPos].pString, lpszString))
  return nHashPos;
else
  return -1; //Error value
}

看到此，我想大家都在想一个很严重的问题："如果两个字符串在哈希表中对应的位�|�相同怎么办？",毕竟一个数�l�容量是有限的，�q�种可能性很大。解册��问题的方法很多，我首先想到的��是�?链表",感谢大学里学的数据结构教会了�q�个百试癄��的法宝，我遇到的很多��法都可以�{化成链表来解冻I��只要在哈希表的每个入口挂一个链表，保存所有对应的字符串就OK了�?br>
事情到此��g��有了完美的结局�Q�如果是把问题独自交�l�我解决�Q�此时我可能��p��开始定义数据结构然后写代码了。然而Blizzard的程序员使用的方法则是更�_�֦�的方法。基本原理就是：他们在哈希表中不是用一个哈希��D��是用三个哈希值来校验字符丌Ӏ?br>
中国有句古话"再一再二不能再三再四"�Q�看来Blizzard也深得此话的�_�N��Q�如果说两个不同的字�W�串�l�过一个哈希算法得到的入口点一致有可能�Q�但用三个不同的哈希��法��出的入口点都一��_��那几乎可以肯定是不可能的事了�Q�这个几率是1:18889465931478580854784�Q�大概是10�?22.3�ơ方分之一�Q�对一个游戏程序来说��够安全了�?br>
现在再回到数据结构上�Q�Blizzard使用的哈希表没有使用链表�Q�而采�?��g"的方式来解决问题�Q�看看这个算法：
int GetHashTablePos(char *lpszString, MPQHASHTABLE *lpTable, int nTableSize)
{
const int HASH_OFFSET = 0, HASH_A = 1, HASH_B = 2;
int nHash = HashString(lpszString, HASH_OFFSET);
int nHashA = HashString(lpszString, HASH_A);
int nHashB = HashString(lpszString, HASH_B);
int nHashStart = nHash % nTableSize, nHashPos = nHashStart;

while (lpTable[nHashPos].bExists)
{
  if (lpTable[nHashPos].nHashA == nHashA && lpTable[nHashPos].nHashB == nHashB)
   return nHashPos;
  else
   nHashPos = (nHashPos + 1) % nTableSize;

  if (nHashPos == nHashStart)
   break;
}

return -1; //Error value
}

1. 计算出字�W�串的三个哈希��|��一个用来确定位�|�，另外两个用来校验)
2. 察看哈希表中的这个位�|?br>3. 哈希表中�q�个位置为空吗？如果为空�Q�则肯定该字�W�串不存在，�q�回
4. 如果存在�Q�则��查其他两个哈希值是否也匚w��Q�如果匹配，则表�C�找��C��该字�W�串�Q�返�?br>5. �U�d��下一个位�|�，如果已经��界�Q�则表示没有扑ֈ��Q�返�?br>6. 看看是不是又回到了原来的位置�Q�如果是�Q�则�q�回没找�?br>7. 回到3

怎么��P��很简单的��法吧，但确实是天才的idea, 其实最优秀的算法往往是简单有效的��法�Q?br>Blizzard被称为最卓越的游戏制作公司，不愧于此�?/p>

ngaut 2008-02-27 11:39 发表评论

[转]Delphi多线�E�下的ADO�~�程

ngaut — Tue, 26 Feb 2008 05:49:00 GMT

Delphi多线�E�下�?/span>ADO�~�程

前言�Q?/span>

几个月前接到一个�Q务：��一后台�E�序讉K��数据库的方式�?/span>BDE改�ؓADO�Q�原因是�׃��业务量的增加�Q�通过BDE不论是向数据库写入数据还是从数据库中��d��数据的速度都变得无法忍受，大家都知�?/span>ADO在数据库讉K��速度斚w��?/span>BDE要快的多了（我写了一个测试程序��?/span>ADO比��?/span>BDE快了�q?/span>100�?/span>!�Q�。这个�Q务还不简单嘛�Q�只要将BDE的控件更换成ADO的再修改一些代码不��搞定了�Q�我当时��实是这么想的，而且用了不到一个小时就搞定�Q�测试运行一�D�|��问题�Q�大功告成了�Q�我惟뀂谁知道一个恶梦就此开始，我的愚昧无知使我在程序中埋下了一个超�U�炸弹，它的威力不次�?/span>9.11撞击世��N大厦的两架客机，整个�pȝ��被它无情的催跨。程序在�q�行很长一�D�|��间候捕获到一�p�d��的异常：

OLE error 800A0E7F

Access violation at address 00135770. Write of address 005D8B78

Access violation at address 00178EC6. Read of address FFFFFFFF

Access violation at address 1F499BDD in module 'msado15.dll'. Read of address 0000000C

…….

接下来我们的�pȝ��像世��N大厦一下悲壮的倒下了�?/span>

��Z��么？

       ��Z��么？�E�序在�ؓ改动之前使用BDE�q�行得好好的�Q�我�q�没有更改程序的�l�构啊？我十分的�q�h��Q�当然要惌��决问题一切都得从错误代码开始�?/span>

   OLE error 800A0E7F�Q�什么咚咚来的？它什么意思？什么原因引��L��Q�我找了半天也没有在我的�pȝ��里找到它的说明，好在现在�|�络发达�Q�也许有人遇到跟我一��L��问题吧，于是我用OLE error 800A0E7F作�ؓ关键字搜了一下，嘿嘿�Q�果真被我找��C��Q?/span>

>0x800A0E7F Operation cannot be performed while executing
> asynchronously.

异步执行时操作不能被执行�Q�完成）�Q�还是不太清楚错误的原因�Q�于是我在一个网站发布了帖子求助�Q�一些�h告诉�?/span>ADO�U�程不安全，需要线�E�同步，事实上我的程序做了同步，而且针对不同的应用��用了多个ADOConnection�Q�我��x��应该自己动手来好好研�I�一下这个问题了�Q�它很意思。接下来我该好好分析我的�E�序�q�做一�p�d��的测试来扑ֈ�那个炸弹�?/span>

扑և�炸弹

    在我的程序里所有访问数据库都是通过一�?/span>DataModule单元TDataModule1�c�L��供的接口来完成，共有三个�U�程使用��C��TDataModule1的对�?/span>DataModule1�Q?/span>DataModule1是一全局变量�Q�下面是数据库的讉K��模式的结构模型图。（实际�l�构要复杂很多）

数据库：

ADOConnection1

ADOConnection2

Table1

Table2

�?/span>ADOQuery1

�?/span>ADOQuery3

�?/span>ADOProcedure1

�?/span>ADOProcedure2

�?/span>UpdateQuery

�?/span>ADOQuery2

�?/span>1

说明�Q?/span>

�?/span>UpdateQuery

                   ADOQuery控�g用来修改table2记录�Q?/span>①代表�ؓ�U�程1所有，

白色代表使用频率很低�Q�颜色越��p��明��用频率越高）

�?/span>ADOQuery2

                   查询table2�Q?/span>③代表�ؓ�U�程3所有，使用频率较高

�?/span>ADOQuery3

                   查询table2�Q?/span>③代表�ؓ�U�程2所有，使用频率很高

�?/span>ADOProcedure1



                      ADO存储�q�程控�g向表table2插入数据�Q�属于线�E?/span>1频繁使用

�?/span>ADOProcedure2

修改ADOProcedure1插入的记录，属于�U�程1频繁使用

其中�U�程3和线�E?/span>2使用ADO控�g时没有加锁，而线�E?/span>1的所有访问都加锁了（�q�样做毫无作用）

�E�序的结构出来了�Q�问题在哪里呢？接下来我写了一个小��的��试�E�序�Q�该�E�序的结构与上面相同�Q�它拥有三个�U�程和一�?/span>DataMoule单元�Q�线�E�一通过ADOQuery1查询数据�?/span>DBTest�?/span>table1的记录，�U�程二通过ADOQuery2�?/span>table1中插入记录，�U�程三通过ADOQuery3修改table1中最后一条记录的某个字段�?/span>ADOQuery1�?/span>ADOQuery2�?/span>ADOQuery3都通过ADOConnection1与数据库DBTest1建立�q�接�Q�一开始，所有的�U�程都不做同步，�q�行�Q?/span>OK!错误出来了其中两个错误正是我所惌��的，�q�就是我的程序报的错啊�?/span>

图二

接下来我��三�?/span>ADOQuery都加上锁�Q�再�q�行没问题，我又��?/span>ADOQuery分别通过三个不同�?/span>ADOConnection来连接数据库且不加锁也没有问题。看来我是找到那个可恶的炸弹了，怎么拆了它？

排除炸弹

炸弹扑ֈ�了，我该怎么拆它�Q�是��单的做线�E�同步还是每个线�E�都是用一�?/span>ADOConnection�Q�这下我再也不敢蛮干了，我得好好看看�q�方面的资料�Q�在Delphi帮助文档�Q��?/span>Using the main VCL thread》我扑ֈ�了下面一�D�话�Q?/span>

……

Data access components are thread-safe as long as each thread has its own database session component. The one exception to this is when you are using Access drivers. Access drivers are built using the Microsoft ADO library, which is not thread-safe.

…..

同样�?/span>Delphi的帮助文档�?/span>Managing multiple sessions》中�l�我明确的徏议：

……

If you create a single application that uses multiple threads to perform database operations, you must create one additional session for each thread.

…..

喔找��C��Q?/span>ADO控�g是线�E�不安全的，所以如果你的程序是使用多线�E�访问数据库的话你应该确保每个线�E�都有自��q��会话�?/span>

事实上在另外一本书�?/span>Delphi 4�~�程技术内�q�》一书在谈到�U�程安全数据库访�?/em>也有相同的徏议，不过台湾李维先生在他�?/span>�?/span>Delphi 5.X ADO/MTS/COM+高��E�序设计��》却��_��如果你的�E�序不是�q�接多个数据库的话，最好同一数据库��用一个连接，不要使用多个�q�接。怎么办？谁对谁错�Q��ؓ什么要使用一个连接呢�Q�这主要是从服务器来考虑�Q�因为数据库服务器需要�ؓ每个�q�接分配一定的资源�q�对其进行维护，�q�接数越多服务器�Ҏ��耗的资源��p��多，服务器的性能也就��差�Q�所以要��可能的减少客户端的�q�接数。好在我的程序是作�ؓ服务器程序增加一些连接对数据库服务器的媄响不会很大，现在我可以重新设�|�我的数据库讉K��l�构模型�?/span>

数据库：

ADOConnection1

ADOConnection2

Table1

Table2

�?/span>ADOQuery1

�?/span>ADOQuery3

�?/span>ADOProcedure1

�?/span>ADOProcedure2

�?/span>UpdateQuery

�?/span>ADOQuery2

ADOConnection2



图三

我增加了一�?/span>ADOConnection以保证每个线�E�都有一个自��p��?/span>(会话)�Q�从而避免出现资源冲�H�，我的问题是不是解决了呢？是的�Q�这个问题已�l�解决了�Q�将我的�E�序与数据库攑֜�同一台机器上�q�行没有问题�Q�但是当�E�序与数据库服务器不在同一台机器上�q�行时会出现一个新的问题�?/span>

[DBNMPNTW]ConnectionWrite(writeFile())错误

     �q�个错误不是多线�E�引��L��Q�而是Micrsoft自己的一个问题，产生该问题的原因可能是因为网�l�异常而引��L��Q�可以通过SQLServer客户端的默认的网�l�协�?/span>named pipes network propocol 改�ؓ TCP/IP Sockets�Q?/span>具体做法请参�?/span>Micrsoft技术支持网站的�?/span>Microsoft Knowledge Base Article - Q178040�?/span>

�ȝ��

   �׃��ADO控�g的线�E�不安全性（事实上这�U�不安全性是来自Micrsoft ADO Library�Q�所以在其它开发工具中也存在同��L��问题�Q�因此在使用多线�E?/span>ADO�~�程时应该注意一下问题：

�W�一�Q�要保证每个�U�程都拥有自��q��会话�?/span>

�W�二�Q�作为客��L��E�序应该��可能的减少与数据库库服务器的连接数�?/span>

�W�三�Q�在退出线�E�之前确保释放所有的资源�?/span>

参考文献：

1�?/span>李维�?/span>Delphi 5.X ADO/MTS/COM+高��E�序设计��?/span> 机械工业出版�C?/span> 2000�?/span>

2�?/span>Charlie Calvert�?/span>Delphi 4�~�程技术内�q�》潇湘工作室 �?/span> 机械工业出版�C?/span> 1999

ngaut 2008-02-26 13:49 发表评论

ngaut — Sun, 16 Dec 2007 14:04:00 GMT
boost asio 0.39发布了，看来卛_��q�入boost 1.35�?

ngaut 2007-12-16 22:04 发表评论

[转]今年的十个佳句出炉啦

ngaut — Tue, 23 Oct 2007 11:14:00 GMT

1、钱不是问题�Q�问题是没钱�?br>2、钻��x��久远�Q�一颗就破��?br>3、水能蝲舟，亦能煮粥�?br>4、一�׃��能容二虎�Q�除非一公和一母�?br>5、火可以试金�Q�金可以试女人，女�h可以试男人�?br>6、烧香的不一定是和尚�Q�还可能是熊猫�?br>7、喝醉了我谁也不服，我就扶墙�?br>8、我��像一只趴在玻璃上的苍蝇，前途光明，��\没有�?br>9、避孕的效果�Q�不成功�Q�便成�h�?br>10、问世间情�ؓ何物�Q�一物降一�?nbsp;

ngaut 2007-10-23 19:14 发表评论

ngaut — Fri, 29 Jun 2007 07:37:00 GMT
今天用asio写一个简单的server�Ӟ��
当连接成功时做如下工�?br>
1        asio::async_read(socket_, asio::buffer(&m_packet, sizeof(m_packet)),
2          boost::bind(&tcp_connection::HandleReadCardKey, shared_from_this(),
3            asio::placeholders::error));
但HandleReadCardKey始终没有被回调，除非remote point断开�q�接

最后用下面的代码搞定：

1 socket_.async_read_some(asio::buffer(&m_packet, sizeof(m_packet)),
2           boost::bind(&tcp_connection::HandleReadCardKey, shared_from_this(),
3           asio::placeholders::error));
��C��Q�免得以后忘��C��

�ȝ��一下：
      asio::async_read通常用户��d��指定长度的数据，��d��或出错才�q�回�?br>      而socket的async_read_some��d��到数据或出错��p��回，不一定读完了整个包�?nbsp;

ngaut 2007-06-29 15:37 发表评论

[转]嵌入式Linux研究�Q�对几种典型的系�l�的内核配置�Ҏ��

ngaut — Wed, 20 Jun 2007 12:32:00 GMT

1.对于一�?/span>PC的普通内栔R��|?/span>

对于一般的用户而言�Q�对�?/span>Linux内核的效率和大小的要求都不高。因此一般不对内栔R��新配�|�，因�ؓLinux安装�E�序会在安装时对大部分设�|�按照安装的需求和实际的硬件做�~�省讄��。这��L��内核会比实际需要的�J�冗�Q�有很多模块加蝲后根本就没有用到�Q�但是因为现在的PC的内存一般都是上�?/span>MB�Q�而一�?/span>Linux内核再大也就是几�?/span>K�Q�因此对于一般用戯��言�Q�无需再重新编译内�怺��?/span>

在一�?/span>P3-566�?/span>Dell机器安装Red-Hat�?.2,内核版本�?/span>2.4.6

以下是一些该机的配置�Q?/span>

Loadablemodulesupport�?Y

Networkingsupport:Y

PCIsupport:Y

SystemVIPC�?/font>�Q?/span>Y因�ؓ可以做一些基�?/span>SystemV的程�?/span>

Kernelsupportfora.outbinaries:Y

KernelsupportforELFbinaries:Y

Blockdevices�?/font>�Q�对此根据该机的��g做了相应的配�|�，去除一些本机没有的��g讑֤�的支持模块。如:Loopbackdevicesupport

Networkingoptions:

Packetsocket:Y

TCP/IPnetworking:Y

Networkfirewalls:Y

TheIPXprotocol:Y

Networkdevicesupport:

Networkdevicesupport:Y

Ethernet(10or�?00Mb/s):Y

Characterdevice

Virtualterminal:Y

Supportforconsoleonvirtualterminal:Y

Filesystems

Secondextendedfssupport:Y

VFATfssupport�?m�?/font>�W�者有时会用到该机上的VFAT分区�?br>
�?procfilesystemsupportY

ISO9660cdromfilesystemsupport:m

NetworkFileSystems

NFSfilesystemsupport:Y

SMBfilesystemsupport:m

Consoledrivers

VGAtextconsole�?Y

Videomodeselectionsupport:Y

VESAVGAgraphicsconsole�?Y

Kernelhacking

MagicSysRqkey:Y

�q�有一些缺省的讄��W�者没有改。这��L��译出来的版本�?/span>700K.�l�过�W�者调试过没有出现什么问题�?/span>

2.PDA的内核设�|?/span>

PDA(PersonalDigitalAssist)如：手机�Q�快译通，文曲星等�{�。这�cȝ��l�要求系�l�稳定，内核��而且效率高，常常需要一些特�D�的��g支持。对�q�程调度、文件系�l�要求单一�Q�有些就是单�q�程�pȝ��。对�|�络的支持由�Ҏ��需要确定�?/span>RedHat的内核无法直接用来设计一些特�D�要求的PDA,一般还要加入对��g的特定模块�?/span>

可作如下讄��Q?/span>

Networkingsupport:Y�?一�?/span>PDA都支持上�|�更新功�?/span>

KernelsupportforELFbinaries�?Y

Compileas�?/span>ELF�?#8211;ifyourGCCisELF-GCC�?Y�q�两个设�|��ɾpȝ��的执行文仉��?/span>ELF

AdvancedPowerManagerBiossupport:Y�?br>
Blockdevices�?应该加入对硬件特�D�的支持模块

Networkingoptions

Packetsocket�?br>
FileSystem�?br>
Secondextendedfssupport:Y

另外的一些功能�ؓN,当然一些功能必��选择用来支持上述的模块。编译后�?/span>100KB---400KB

3.��型嵌入式系�l�的内核配置

一个小型的嵌入�?/span>Linux�pȝ��只需要下面三个基本元素：


引导工具
Linux微内核，由内存管理、进�E�管理和事务处理构成
初始化进�E?/span>
如果要让它能�q�点什么且�l�箋保持��型化，�q�得加上�Q?/span>


��g驱动�E�序
提供所需功能的一个或更多应用�E�序�?/span>
再增加功能，或许需要这些：�?/font>一个文件系�l�（也许�?/span>ROM�?/span>RAM�Q�中TCP/IP�|�络堆栈对该�U�系�l?/span>,做了不同的设�|?/span>:

不要floppy�Q�不�?/span>SMP�?/span>MTRR�Q�不�?/span>Networking�?/span>SCSI�Q�把所有的blockdevice�?/font>�U�除�Q�只留下IDEdevice�Q�把所有的characterdevice�?/font>�U�除�Q�把所有的filesystem�?/font>�U�除�Q�只留下minix�Q�不�?/span>sound�?/font>支援。这样己�l�把所有的选项都移除了。这样做之后�Q�得��C��一�?/span>�?88K�?/font>的核�?/span>.

把下列两个档案中�?/span>�?O3,-O2�?/font>�?/span>�?Os�?/font>取代�?/span>

�?/Makefile
�?/arch/i386/kernel/
Makefile

�q�样一来，整个核心变小�?/span>�?K�Q�成�?/span>�?79K�?/span>

不过�q�个核心恐怕很隑֏��?/span>Linux�?/font>的功能，因此把网�l�加回去。把Generalsetup中的networksupport�?/font>加回去，重新�~�译�Q�核心变�?/span>�?89K�?/span>10K��加上个TCP/IPstack�?/span>�?/font>�?/span>stack没有driver也是枉然�Q�把embeddedboard常用�?/span>RTL8139�?/span>driver加回去，195K.

如果你需�?/span>DOS�?/font>档案�pȝ��Q�那大小成�ؓ�?13K。如�?/span>minix�?/font>�?/span>ext2�?/font>换代�Q�则大小成长�?/span>�?22K�?/span>

Linux所需的内存大�U�在600K�?/span>800K之间�?/span>1MB内存��可能可以开��Z��Q�但不太有用�Q�因��载入C�E�序库都有困难�?/span>2MB内存应该��可以做点事了，但要�?/span>�?MB以上才可以执行一个比较完整的�pȝ��?/span>

因�ؓLinux�?/span>filesystem�?/span>相当大，大约�?/span>�?30K�?/font>左右�Q�占�?/span>�?/3�?/font>的体�U�。内存管理占�?/span>80K�Q�和核心其它部分的��d��差不多�?/span>TCP/IPstack�?/span>占了65K�Q�驱动程序占�?/span>120K�?/span>SysVIPC占了�?1K�Q�必要的话可以拿掉，核心档应该可以再��个10K左右�?/span>

如果要裁剪核心大��，应该动那里呢?�?/span>�{�案很明显，当然是文件系�l��?/span>Linux�?/span>�?/span>VFS��化了档案�pȝ��的设计，buffercache,directorycache增加了系�l�的效率。但�q�些embedded�pȝ��Ҏ��q��处不大。如果可以把它们拿掉�Q�核心可以马上羃��?/span>�?0K�?/font>左右。如果蟩�q�整�?/span>VFS�Q�直接将文�g�pȝ��写成一�?/span>driver�?/font>的型式，应该可以��?/span>�?30K�~�减�?/span>50K左右。整个核心羃�?/span>100K左右�?/span>

4.工控机的内核配置

对于工控机内�?/span>,对于内核的大��要求�ƈ不严�?/span>,关键的是正确�?/span>,健壮性和实时�?/span>(某些机子要求实时性较�?/span>).�Ҏ��件系�l�要求单一,但保证正��?/span>.�|�络按需讄��?/span>

可作如下配置:

Symmetricmulti-processingsupport:Y

Loadablemodulesupport:N�?/font>工控��Z��般将可能用到的模块都全部装入内存.

Networkingsupport:Y

SystemVIPC�?Y

KernelsupplyforELFbinaries:Y

Blockdevices:�Ҏ��具体��g配置

Networkingoptions

packetsocket:Y

�?/span>�Ҏ��具体需�?/span>,一般工控机是通过LAN�q�接,与外界隔��L��?/span>IPX协议,另外Tcp/ip一般也需�?/span>.

QoSand/orfairqueueing:Y

QoS(QualityOfService�?andfairqueueling�?/font>是一�U�排定某�U�封包先送的�|�络�U�程�?/span>,可同旉��对多个网�l�封包处理�ƈ依优先处理顺序来排序,�U�C��?/span>packetschedulers.此功能特别是针对实时�pȝ��时格外重�?/span>,当多个封包同旉��到�|�络讑֤��?/span>,Kernel可以适当的决定出哪一个封包必��M��先处�?/span>.因此Kernel提供数种packetschedulingalgorithm.

Filesystems

SecondExtendedfssupport:Y

其余配置和小型嵌入式�pȝ��差别不大.同一台机器上�~�译出来的内核大��ؓ800�?/span>KB�?/span>

5.服务器的内核配置:


服务器的内核对网�l�设�|�和�q�程调度都非常关�?/span>.做如下配�|?/span>:

Symmetricmulti-processingsupport:Y

Loadablemodulesupport:Y

Networkingsupport:Y

Networkingoption

Packetsocket:Y�?/span>

TCP/IPnetworkeing:Y

Networkfirewalls:是否采用�|�络防火墙。如果计��机惛_��firewallsserver�?/span>或者是处于TCP/IP�?/span>通信协议的网�l�的�|��\�l�构下，�q�一��要�?/span>[Y]

Networkaliasing[Y/m/n/?]:一台网�l�上的计��机可以拥有多组IP地址。如果计��机��x��有多�?/span>IP地址�Q�就选择[Y].

IP:forwarding/gatewaying[Y/m/n/?]:假如用户惛_��路由器的话，选择[Y],但先��x��件是�?/span>“两张”�|�卡�Q�一张对外部�|�络、一张对内部�|�络�Q��ƈ且��用的ISP那一端也必须讑֮�routing�Q�允许用戯��台�\由器才行�?/span>

IP:multicasting:可以一�ơ就完成传送一�?/span>packet到好几台计算机的操作�?/span>

IP:syn_cookies:一�U�保护措施，��各�U?/span>TCP/IP的通信协议加密�Q�防�?/span>Attacker��d��用户的计��机�Q��ƈ且可以纪录企图攻�ȝ��L��计算机的IP地址�?/span>

IP:firewalling:该台计算机是否是防火墙服务器�?/span>

IP:firewallpacketlogging:是否�?/span>klogd记录防火墙服务器到底接收了哪�?/span>Packet�?/span>

IP:masquerading:可以��内部网�l�的计算机送出�ȝ��包�Q�通过防火墙服务器直接传递给�q�端的计��机�Q�而远端的计算机看到的��是接收到的防火墙服务器送过来的��包�Q�而不是从内部的计��机送过来的。这样如果内部只有一台计��机可以上网�Q�其余的机器可以通过�q�台机子的防火墙服务器向外连�Uѝ��选择�q�个选项必需先确定先前的NetworkFirewallsIP:forwarding/gatewayingIP�Q?/span>firewalling�?/span>�q�三个选项�?/span>[Y]。以及下一个选项IP�Q?/span>alwaysdeframent�?/span>也要�?/span>[Y].

IP:ICMPmasquerading:�?/span>一�?/span>masquerading�?/span>只提供处�?/span>TCP,UDPpackets,若要�?/span>masqurerading�?/span>也能处理ICMPpackets,�q�个选项要�?/span>[Y].

IP:alwaysdefragment:可将接收到的packetfragments重新�l�合回原来那个封包�?/span>

IP:accounting:�l�计IPpacket的流量，也就是网�l�的��通情��c�?/span>

IP:optimizeasrouternothost:可以关闭copy&checksum技术，防止��量大的服务器的IPpackets丢失�?/span>

IP:tunneling:可在不同�|�域中��?/span>linux,且都不用�?/span>IP��可以直接上�|�了。适合于笔记本型计��机用户�?/span>

IP:ReverseARP�?主要是提�?/span>bootp的功能，让计��机从可以从�|�卡�?/span>BootRam启动�?/span>

IP:DisablePathMTUDiscovery:是否取消PathMTUDiscovery.MTU�?/span>有助于处理拥挤的�|�络�?/span>

TheIPXprotocol:IPX�?/span>Netware�?/span>�|�络使用的通讯协议�?/span>

其余�Ҏ��需要设�|�。编译出的内��ؓ800K�?/span>

ngaut 2007-06-20 20:32 发表评论

《自己动手写嵌入式操作系�l�》源代码

ngaut — Tue, 19 Jun 2007 07:32:00 GMT
�l�常有朋友发邮�g问我要源代码�Q�一个个的发太麻烦，�q�脆放上来吧 http://m.shnenglu.com/Files/ngaut/HELLOCN_SRCCODE.zip

ngaut 2007-06-19 15:32 发表评论

解决error C2011: 'fd_set' : 'struct' type redefinition问题

ngaut — Mon, 23 Apr 2007 09:15:00 GMT

在所有的#include 前��?define WIN32_LEAN_AND_MEAN�Q�如�Q?/p>
#define WIN32_LEAN_AND_MEAN
#include <windows.h>

ngaut 2007-04-23 17:15 发表评论

ngaut — Sat, 24 Feb 2007 07:01:00 GMT
                                                                              与妻�?nbsp;

                                                                                                林觉�?nbsp;

 意映卿卿如晤�Q�吾今以此书与汝永别矣！吾作此书�Ӟ��ؓ世中一人；汝看�?nbsp;
书时�Q�吾已成为阴间一鬹{��吾作此书，泪珠和笔墨齐下，不能书竟�Q�而欲搁笔。又
恐汝不察吾衷�Q�谓向ֿ�舍汝而死�Q�谓吾不知汝之不�Ʋ吾��M��Q�故遂忍悲�ؓ汝言之�?nbsp;

 吾至爱汝�Q�即此爱汝一念，使吾勇于��死也！吾自遇汝以来�Q�常愿天下有情�h
都成眷属�Q�然遍地腥云�Q�满街狼犬，�U�心快意�Q�几家能够？叔R��青衫�Q�吾不能学太
上之忘情也。语云，仁�?#8220;老吾老以及�h之老，�q�吾�q�g��及�h之幼”。吾充吾爱汝
之心�Q�助天下人爱其所爱，所以敢先汝而死�Q�不��汝也。汝体吾此心�Q�于悲啼之余�Q?nbsp;
亦以天下��Zؓ念，当亦乐牺牲吾�w�与汝��n之福利，为天下�h谋永��也。汝其勿悌Ӏ?nbsp;
 汝忆否四五年前某夕，向ְ�语曰�Q?#8220;与��向օ��M��Q�无宁汝先吾而死�?#8221;汝初
闻言而怒，后经向֩�解，虽不谓吾�a�为是�Q�而亦无辞相答。吾之意盖谓以汝之弱�Q?nbsp;
必不能禁失吾之悲�Q�吾先死留苦与汝�Q�吾心不忍，故宁��h��先死�Q�吾担悲也。嗟夫，
谁知向֍�先汝而死乎！

 各��不能忘汝也！回忆后街之屋�Q�入门穿廊，�q�前后厅�Q�又三四折有��厅�Q�厅
旁一室�ؓ吾与汝双栖之所。初婚三四个月，适冬之望日前后，�H�外疏梅�{�月影，�?nbsp;
�E�掩映�Q�吾与汝�q�肩携手�Q�低低切切，何事不语�Q�何情不诉！及今思之�Q�空余泪痕！
又回忆六七年前，吾之逃家复归也，汝泣告我�Q?#8220;望今后有�q�行�Q�必以告妾，妾愿
随君行�?#8221;吾亦既许汝矣。前十余日回�Ӟ��x��乘便以此行之事语汝，及与汝相对，
又不能启口；且以汝之有��n也，更恐不胜�Ԍ��故惟日日呼酒买醉。嗟夫！当时余心
之悲�Q�盖不能以寸��Ş容之�?nbsp;

 吾诚愿与汝相守以歅R��第以今日事势观之，天灾可以死，盗贼可以死，瓜分�?nbsp;
日可以死�Q�奸官污吏虐民可以死�Q�吾辈处今日之中国，国中无地无时不可以死�Q�到
那时使吾眼睁睁看汝死�Q�或使汝眼睁睁看我死�Q�吾能之乎！抑汝能之乎！卛_��不死�Q?nbsp;
而离散不相见�Q�徒使两地眼成穿而骨化石�Q�试问古来几曾见破镜能重圆，则较��Mؓ
苦也。将奈之何？今日吾与汝幸双健�Q�天下�h��Z��当死而死�Q�与不愿��而离者，�?nbsp;
可数计；钟情如我辈者，能忍之乎�Q�此吾所以敢率性就��M��汝也！吾今��L��余憾�Q?nbsp;
国事成不成，自有同志者在。依新已五岁�Q��{眼成人，汝其善抚之，使之肖我。汝
腹中之物�Q�吾疑其女也�Q�女必像汝，向ֿ�甚慰�Q�或又是��P��则亦教其以父志�ؓ志，
则我��d��Q�尚有二意洞在也�Q�甚�q�甚�q�！

 向֮�后日当甚贫，贫无所苦，清静�q�日而已�?nbsp;

 吾今与汝无言矣！向ֱ�九泉之下�Q�遥��L��哭声�Q�当哭相和也。吾�q�x��不信有鬼�Q?nbsp;
今则又望其真有。今人又�a�心电感应有道�Q�吾亦望其言是实�Q�则吾之死，各��依
依旁汝也�Q�汝不必以无侣悲�Q?nbsp;

 各��q�x��以吾所志语汝，是吾不是处。然语之�Q�又恐汝日日为吾担忧。吾�?nbsp;
牲百死而不辞，而��汝担忧，的的非吾所忍。吾爱汝臻I��所以�ؓ汝谋者惟恐未��?nbsp;
汝幸而偶我，又何不幸而生今日之中国！向ֹ�而得汝，又何不幸而生今日之中国，
卒不忍独善其�w�！嗟夫�Q�巾短情长，所未尽者尚有万千，汝可�Ҏ��得之。吾今不�?nbsp;
见汝矣！汝不能舍吾，其时时于梦中��L��乎！一恸！

 辛亥三月念六夜四鼓，意洞手书�?nbsp;

 家中诸母皆通文�Q�有不解处，望请其指教。当��吾意�ؓ�q?nbsp;

ngaut 2007-02-24 15:01 发表评论

解决unresolved external symbol "public: int __thiscall CWnd::KillTimer(unsigned int)" (?KillTimer@CWnd@@QAEHI@Z)问题

ngaut — Fri, 23 Feb 2007 15:48:00 GMT
     摘要: 解决KillTimer link��p�|的问�?nbsp; 阅读全文

ngaut 2007-02-23 23:48 发表评论

ngaut — Sun, 24 Dec 2006 10:40:00 GMT
��C��圣诞前夕2006.12.24�?img src ="http://m.shnenglu.com/ngaut/aggbug/16798.html" width = "1" height = "1" />

ngaut 2006-12-24 18:40 发表评论

ngaut — Mon, 18 Dec 2006 05:22:00 GMT

成功法则�Q?br />付出�l�有收获�Q�一点小的付��Z��带来更多的收�?

我们的学生到底�ؓ什么不行，�~�Z��好的老师�Q�还是努力不够�?br />应该�~�Z��的是信心和思考，而不是被动的接受�?br />

陈安之：
当你成�ؓ行业�W�一的时候，金钱和荣誉挡都挡不住�?br />

思想有多�q�，我们��p��走多�q�，其实是要个前提的�Q�尽力不停的�?/a>

ngaut 2006-12-18 13:22 发表评论

ngaut — Thu, 16 Nov 2006 02:28:00 GMT
当其它成员接受被调走�l�员的工作的时候，往往有大量的疑问需要请教已�l�调走的�l�员�Q�通常因�ؓ问得太多��D��被调走的�l�员有较多意见，而接手的�l�员也因为疑问太多有较多已经�Q�特别是当负责模块差别较大的时候�?img src ="http://m.shnenglu.com/ngaut/aggbug/15204.html" width = "1" height = "1" />

ngaut 2006-11-16 10:28 发表评论

Subject:	[Etherboot-developers] [PATCH] move RM_FRAGMENT to the beginning of undi.c	Actions...
From:	Glauber Costa (glom...@redhat.com)
Date:	Oct 14, 2008 9:17:11 am
List:	net.sourceforge.lists.etherboot-developers

国内外成人免费激情在线视频,国产日韩av一区二区,母乳一区在线观看

[转]openFramework, Tokyo Workshop

openFramework, Tokyo Workshop

winaoe �W�记

一些经典的学习资源

[转]交友�C�֌��|�站架构_��Z��么要用非关系数据库？

bitvisor用法

[转]How to configure SQL Server 2005 to allow remote connections

MORE INFORMATION

Enable remote connections for SQL Server 2005 Express or SQL Server 2005 Developer Edition

Enable the SQL Server Browser service

Create exceptions in Windows Firewall

Create an exception for SQL Server 2005 in Windows Firewall

Create an exception for the SQL Server Browser service in Windows Firewall

[转]化学����n的计���机达�h

DbEntry.net 对事务的处理

etherboot �~�译 来自 http://markmail.org/message/h4eyrkv5bfd5yila#query:Etherboot%20gcc%204.3+page:1+mid:h4eyrkv5bfd5yila+state:results

[转]udpcast

发一个招聘脓

[转]Bug���理的经验和实践[转蝲]

Driver Development Part 1: Introduction to Drivers [codeproject]

[转蝲]打造最快的Hash�?和Blizzard的对�?

[转]Delphi多线�E�下的ADO�~�程

[转]今年的十个佳句出炉啦

[转]嵌入式Linux研究�Q�对几种典型的系�l�的内核配置�Ҏ��

《自己动手写嵌入式操作系�l�》源代码

解决error C2011: 'fd_set' : 'struct' type redefinition问题

解决unresolved external symbol "public: int __thiscall CWnd::KillTimer(unsigned int)" (?KillTimer@CWnd@@QAEHI@Z)问题

[转]化学��n的计��机达�h

etherboot �~�译来自 http://markmail.org/message/h4eyrkv5bfd5yila#query:Etherboot%20gcc%204.3+page:1+mid:h4eyrkv5bfd5yila+state:results

[转]Bug��理的经验和实践[转蝲]