Another Sky

摘要： This is a technical notes as I read the paper Routing in Delay Tolerant Networks.I should have written these words long before. I hope it is not too late.In that paper, K. Fall et al. create a set of abstract knowledge oracles, each able to answer questions we ask of them. These oracles are:Contact 阅读全文

摘要： 偏远乡村网络Wizzy Digital CourierThe Wizzy Digital Courier service provides asynchronous Internet access to schools in remote villages of South Africa. In this system, a courier on a motorbike, equipped with a USB storage device, travels from a village school to a large city which has permanent(reasonably 阅读全文

摘要： 在 Mathias 之 Price:Hybrid geographic and contact-based forwarding in delay-tolerant networks一文中提到了Re-Contact的预测问题。在此作下笔记并稍作总结。 总体上，他们的预测基于一个叫Agenda的概念，并对地理位置及联系分别进行预测(An agenda of contacts & an agend... 阅读全文

摘要： 输入： 所输入的是一个文件，至多包含n个正整数，每个正整数都要小于n，这是 n = 10^7。如果输入时某个整数出现了两次，就会产生一个致命的错误。这些整数与其他任何数据都不关联。 输出： 以增序形式输出的经过排序的整数列表。 基本思想：使用一个具有一千万位的字符串表示该文件，在该字符串中，当且仅当整数i在该文件中时，第i个位才打开（设为1）。解决该问题的过程可以分为三个自然阶段。第一个阶段关闭所... 阅读全文

摘要： The basic approach for predicting links is to rank all node pairs based on proximities in their graph. Let denote the set of neighbors of in a social network. Common neighbors [1]: Adamic and Adar [2]... 阅读全文

摘要： 转载自：http://blog.csdn.net/elegant_design/archive/2007/09/22/1796005.aspx交换机和路由器“交换”是今天网络里出现频率最高的一个词，从桥接到路由到ATM直至电话系统，无论何种场合都可将其套用，搞不清到底什么才是真正的交换。其实交换一词最早出现于电话系统，特指实现两个不同电话机之间话音信号的交换，完成该工作的设备就是电话交换机。所以... 阅读全文

摘要： FRESH:FResher Encounter Search Principle: Nodes keep a record of their most recent encounter times with all other nodes. Instead of searching for the destination, the source node searches for any inte... 阅读全文

摘要： 在SimBet一文中，作者给出了一个在DTN网络中利用SNA的简单例子。 如左图示，假设节点S希望向节点D发送数据。然而节点S深处一个紧密联系的小社群(clique)里。这个clique里的所有节点都从来没有见过节点D。如果采用传统的ecounter-based路由算法将很难选出合适的转发节点。 Main contribution of this paper:A new forwarding me... 阅读全文

摘要： MaxProp: Routing for vehicle-based disruption-tolerant networking. InfoCom’2006 Age matters: efficient route discovery in mobile ad hoc networks using encounter ages. MobiHoc’2003 Locating nodes with... 阅读全文

摘要： 国人写的一篇DTN路由文章，发表于CIS2009。总体来说文章内容相当粗糙，居然还会用"Jump-By-Jump"（术语上应该是Hop-By-Hop吧）。由于时间有限，后面的内容没有细看。基本思想就是分簇（Cluster)，每簇选一个Cluster Head。分簇的基本思想就是彼此之间的连通概率。有点像因特网中的AS。文章好像没有给出分簇的算法，这才是很关键的吧？ 阅读全文