2012-新一代网络技术-考题,求帮忙
本帖最后由 diaodiaop 于 2012-10-17 13:39:34 编辑
1 假定我们有一个4-bit key空间，使用Chord作为DHT。如果在这个P2P网络中有4个结点，结点ID分别为2，5，7，13。回答以下问题：
1画一个环来表示DHT key空间，指明四个结点在环上的位置。
2指出以下情况的后继结点：（a）key=4，（b）key=5，（c）key=14
3分别构造这四个结点的路由表。给出区间interval和后继successor即可。
4假定你在ID=7的结点上，要定位key=4所在的结点。写出引导你找到对象key=4所在结点的步骤。



--------------------------华丽的分割线以下是第二题,跟上面无关--------------------------

 简述MapReduce的主要思想和工作原理（借助下面的例子），并根据例子画出数据流图
（例子：使用MapReduce解决求商品价格最小问题，输入为商品名称、商品价格、商品网站，输出为商品名称、最小价格、商品网站。
输入样例：
Cloud computing 38.4 dangdang.com
Cloud computing 40.5 china-pub.com
Virtualization and cloud computing 35.7 amazon.com.cn
Virtualization and cloud computing 30.8 bookschina.com
Virtualization and cloud computing 36.6 360buy.com
Cloud computing 35.1 amazon.com.cn
输出样例:
Cloud computing 35.1 amazon.com.cn
Virtualization and cloud computing 30.8 bookschina.com
------最佳解决方案--------------------
第一题答案：
http://www.cnblogs.com/chen77716/archive/2010/12/06/2130805.html
第二题答案：
http://www.rabidgremlin.com/data20/MapReduceWordCountOverview1.png
------其他解决方案--------------------
没人么