移动AdHoc网络研究与发展现状.doc

本文由onizika3000贡献 pdf文档可能在WAP端浏览体验不佳。建议您优先选择TXT，或下载源文件到本机查看。 专题 专题: 数据通信 2003 年第 4 期 1 5 ? 移动 A d Ho c 网络研究与发展现状 移动 Ad Hoc 网络研究与发展现状 方旭明 ( 西南交通大学计算机与通信工程学院) 摘要: 本文简要介绍移动 ad hoc 网络发展的历史、 理论和技术上的一些热点问题, 以及它 的一些应用, 从而给读者一个概括性的了解, 为进一步学习和研究移动 ad hoc 网络奠定一些基础。 为了便于读者跟踪国外先进的研究成果, 本文最后介绍了一些在这一领域比较活跃的研究机构以 及他们的主要工作。 关键词: 移动 A d Hoc 网络自组网 A C 协议路由协议蓝牙网络应用 M 一、 移动 Ad Hoc 网络的历史 一般认为, 没有基础设施的网络出现在 20 世纪 70 年代, 在最初开发报文交换技术 ( 后来发展成因 特网) 不久, 美国国防部高级研究规划署 (DA R PA ) 资 助了一项特别的研究分组无线网络 ( Packet R ad io N etw o rk ) , 即让报文交换技术在不受固定或 有线的基础设施限制的环境下运行。 最初的动机之 一就是满足战场生存的军事需求。 在战场恶劣的环 境下, 通信设备不可能依赖已经敷设的通信基础设 施, 一方面这些设施可能根本不存在, 另一方面, 这 些设施会随时遭到破坏。 因此, 能快速装备、 自组织 的移动基础设施是这种网络区别于其他商业蜂窝系 统的基本要素。 在结构上, 这种网络是由一系列移动 结点组成, 是一种自组织的网络, 它不依赖于任何已 有的网络基础设施。 网络中的结点动态且任意分布, 结点之间通过无线方式互连, 它将分组交换网络的 概念引伸到广播网络的范畴。 这项工作开辟了移动 自组网 (M ob ile A d Hoc N etw o rk , 简称 A d Hoc 网 络或M AN ET ) 研发的先河 1 。 与此同时, 美国政府 还资助了其他一些相关研究项目, 其中包括 “可生存 自 适 应 网 络 ( SU RAN ) ”“低 成 本 报 文 无 线 电 、 (L CR ) ” 、 “可生存通信网络 ( SCN ) ” 、 “战术因特网和 2 (N TDR ) ” 近期无线电 项目等 。 不过, 这些研究内 容在当时并没有公开, 在 20 世纪 70 年代到 90 年代 早期, 我们很难从公开的出版物上获得有价值的理 收稿日期: 2003207218 论与技术成果。 由于自组网可以广泛地应用于战场 通信指挥与控制、 警察与医疗部门的抢险救灾、 传感 器网络、 课堂教育等众多领域, 其战略意义非常重 要。 90 年代中期, 随着一些技术的公开, A d Hoc 网 络开始成为移动通信领域一个公开的研究热点。 目 前 A d Hoc 网络尚未达到完全实用阶段, 大部分工 作仍处在仿真和实验阶段, 仿真规模在数百至数千 结点, 实验规模在几十个结点左右。 二、 移动 Ad Hoc 网络的特征与研 究热点 由于移动 A d Hoc 网络是一种移动、 多跳、 自律 式系统, 因此它具有以下一些主要特征 2 : 动态拓扑: 即网络中的节点可以任意移动, 因 此, 网络的拓扑结构也可能会变化。 链路带宽受限、 容量时变: 由于拓扑动态变化导 致每个节点转发的非自身作为目的地的业务量随时 间而变化, 因此与有线网络不同, 它的链路容量表现 出时变特征。 动力受限: 由于网络节点的移动特征, 其中大多 数节点以电池作为动力, 因而, 在进行系统设计时节 能就成为一个非常重要的指标。 物理上安全有限: 移动网络比固定网络 ( 有线和 无线) 更易受到安全威胁。 需要克服无线链路的安全 弱点及移动拓扑所带来的新的安全隐患。 90 年代以来, 移动 A d Hoc 网络的研究在世界 16? 数据通信 2003 年第 4 期 专题 范围内方兴未艾, 已经从无线通信领域中的一个小 分支逐渐扩大到相对较独立的领域。 目前, 无论在国 际上, 还是在区域上 ( 欧洲和亚洲等地区) , 周期性的 A d Hoc 网络学术会议日益增多。 总结国内外研究 现状, A d Hoc 网络成果主要在以下几个方面: ( 1) 提出新的路由协议。 d Hoc 路由面临的主 A 要挑战是: 传统的保存在结点中的分布式路由数据 库如何适应网络拓扑的动态变化。 新协议一般以广 播或组播方式建立网络路由, 核心是减少广播风暴。 目前, 一般普遍得到认可的代表性成果有 D SDV 3 、 W RP 6 7 8 9 、 AODV 、 SR 、 RA 和 ZR P 等。 D TO 源头性的创新性研究主要集中在 2001 年以前, 后续 的成果多为这些协议的改进, 目前, 路由协议的研究 仍然是 A d Hoc 网络成果最集中的部分。不过, 从实 现的难度来看, 这些协议离适用性还有一定的距离。 (2 ) 提出基于 A d Hoc 网络的媒体接入控制 (M A C ) 协议。 主要是解决隐藏终端和暴露终端问 4, 5 为路由协议, 但这种方案与 A d Hoc 网络的其他路 由协议不相容。 (5) 在实验和应用网络的构建上, 最近比较值 得注意的是, 一些学者正在研究用蓝牙节点组建A d 23, 24 。 就蓝牙本身的技术来说, 蓝牙可以组 Hoc 网络 (p iconet ) , 微微网通过桥节点 ( b ridge ) 互 成微微网 连, 可以形成多跳的 A d Hoc 网络, 也称为蓝牙散射 网 ( sca t ternet ) 。蓝牙规范尚未对蓝牙微微网之间的 通信和基于蓝牙的 A d Hoc 网络的形成等内容做出 具体描述, 这是一个开放的问题, 目前已有一些文献 针对基于蓝牙的 A d Hoc 网络的形成提出了各种不 同的协议或方案 25 35 。 ( 6 ) 国内学者所发表的 A d Hoc 网络的研究成 果较少。 2001 年起, 开始有少量成果发表, 研究类 从 的论文大约有数十篇, 主要成果基本上集中在路由 协议的一些改进 36 42 , 少量成果涉及 M A C 协议的 研究 43, 44 。可以说国内在该研究领域基本上是刚刚 起步。 三、 移动 Ad 题, 影响比较大的有M A CA 协议 10 , 即 R T S CT S A CK 方案, 控制信道和数据信道分裂的双信道方 案 11 和基于定向天线的 M A C 协议 12, 13 , 以及一些 改进类的M A C 协议 14 16 。有一些研究则是侧重于 将 IEEE 802. 11 的 M A C 协议移植到 A d Hoc 网络 中。 基于定向天线的 M A C 协议在理论上性能较为 优越, 但在技术上实现的难度较大。 ( 3) A d Hoc 网络与蜂窝网的互连互通。 文 17 19 研究并提出了一种 iCA R ( in ternet Cellu la r and A d hoc R ea ly ) 系统, 提供蜂窝小区内信号的补 盲。 该方案给出了在加入补盲点之后系统性能改善 的性能评价。 从结果看, 该系统只是针对目前的 2G 系统, 尚无法联系到基于 IP 方式的分组网络。 最近, 文 22 提出了一种在蜂窝网上覆盖一个无线多跳网 络的方案, 其中用一些无线路由器来代替蜂窝网络 中的一些结点。 该结构与 17 19 所提一致, 但通过 优化路由、 信道规划和功率控制等使系统在发射功 率受限的情况下达到系统吞吐量最大化, 其他方面 没有太多的贡献。 ( 4 ) 基于 A d Hoc 网络的多播 组播协议、 TCP 协议、 地址分配、 功率 ( 节能) 控制、 安全性问题、 分布 式算法、 oS 等方面有一些研究成果, 但各部分的 Q 数量相对较少。 其中, 比较有意思的有, 文 20 试图 把移动 IP 扩展到 A d Hoc 网络, 基本方案是采用特 定的 R IP 协议 (Rou t ing Info rm a t ion P ro toco l) 21 作 Hoc 网络的应用 移动 A d Hoc 网络潜在的应用很多, 可分为以 下几类: 移动会议: 在室外临时环境中, 工作团体的所有 成员可以通过 A d Hoc 方式组成一个临时网络来协 同完成一项大的任务, 或协同完成某个计算任务。 在 室内办公环境中, 办公人员携带的包含 A d Hoc 收 发器的 PDA 可以通过无线方式自动从台式机上下 载电子邮件, 更新工作日程表等。 家庭联网: 通过移动联网的方式把办公室的办 公环境延伸到家庭, 必要时在家庭办公。 或者利用我 们随身携带的个人无线 A d Hoc 设备与装备了 A d 开灯、 Hoc 收发器的家庭电器通信, 自动完成开锁、 打开娱乐设备、 调节空调等操作。 紧急服务: 由于停电或其他灾害出现, 网络基础 设施遭到破坏时, 组建一个 A d Hoc 网络帮助紧急 救援人员完成必要的通信工作。 传感器网络: 最近, 人们开始关注大量分布的传 感器协调工作问题。 传感器可以工作在危险的环境 ( 如化学有害物质泄漏现场) , 通过在传感器上装备 位置指示器、 d Hoc 收发器等, 将传感器所在现场 A 的信息传送到危险现场以外, 避免救援人员进入现 场, 收集和辨别事故信息。 专题 数据通信 2003 年第 4 期 1 7 ? 个人域网络: 通过 A d Hoc 网络把个人通信、 娱 乐、 办公等设备联网, 这些设备可以或不需要与因特 网相连, 但在执行用户的某项活动时肯定需要彼此 通信, 在这种情况下, 移动性不是主要问题。 军事无线通信: 在现代化战场上, 各种军事车辆 之间、 士兵之间、 士兵与军事车辆之间都需要保持密 切的联系, 以完成集中统一指挥, 协调作战。 这样的 通信网络是一种典型的 A d Hoc 网络。据报道, 在最 近的伊拉克战争中, 移动 A d Hoc 网络得到有效的 应用。 其他商业应用: 如未来装备 A d Hoc 收发设备 的机场预约和登机系统可以自动地与乘客携带的个 人无线 A d Hoc 设备通信, 完成目前的换登机牌等 手续。如商场内商品 R F 标签, 廉价的 R F 标签可以 通过无线接口由 A d Hoc 设备动态刷新。 顾客若携 带手持无线设备可以很容易地找到某种商品和价 格。 这种设备已由 N CR 公司生产。 以下是一个移动 A d Hoc 网络在军事上的研究 与应用实例。 美国 DA PRA 近期资助了一项研究 45 “自愈式雷场系统” 。 该项目时间跨度为 2000 年至 2003 年。 系统计划采用智能化的移动反坦克地 雷阵来挫败敌人对地雷防线的突破。 这些地雷均配 备有无线通信与自组织联网单元, 通过某种方式布 撒之后 ( 如通过飞机、 - 地导弹或火箭弹进行远程 地 布撒) , 这些地雷迅速构成移动 A d Hoc 网络。 在遭 到敌方坦克突破之后, 这种地雷通过对拓扑结构的 判断, 以及自动弹跳功能迅速 “自愈”即通过网络重 , 构恢复连通。 如此反复, 直到系统无法重构为止, 最 后自行引爆。 “自愈式雷场系统” 可以大大限制敌军 的机动能力, 延缓敌军进攻或撤退的速度, 在一段时 间内封锁特定区域。 该系统采用 FH SS 扩频方式, 中 心频率为 2. 4 GH z, 带宽为 83 M H z。节点之间采用 声波测距 ( 10 米) 定位。 四、 研究移动 协议、 多播协议、 多跳网络 Q oS、 A C 协议、 功率控 M 制、 蓝牙网络等。 康奈尔大学 Zygm un t J. H aa s 教授所领导的 ( “无 线 网 络 实 验 室”W ireless N etw o rk s L abo rato ry, h ttp: w n l. ece. co rnell. edu )。 研究方向包括 A d Hoc 网络重构、 A C 协议、 路由协议、 网络安全等。 M 伊 利 诺 大 学 U rbana 2 Cham p a ign 分 校 N it in V a idya 教授 ( h t tp: www. crhc. u iuc. edu nhv ) 所领导的 A d Hoc 网络研究小组 ( 现在伊利诺大学 U rbana 2Cham p a ign 分校 ECE 系) 。 研究方向包括 定向路由协议、 网 A d Hoc 网络的定向 M A C 协议、 络调度等。 马里兰大学 Sa t ish K. T rip a th i 教授所领导的 “移 动 计 算 与 多 媒 体 实 验 室 ”( T he M ob ile Com p u t ing and M u lt im ed ia L abo ra to ry (M CM L ) , h t tp: www. cs. um d. edu p ro ject s m cm l ) 。 研究 Com pu ter Comm un ication s R esearch Group , h ttp: www. cse. ucsc. edu resea rch ccrg hom e. h tm l ) 。 研究方 多播协议、 地址重构、 安全 A d Hoc 网络路由协议、 Ad Hoc 网络活跃的 机构 目前, 国际上在移动 A d Hoc 网络方面研究较 为活跃的几个研究机构有: 加州大学洛杉矶分校M a rio Gerla 教授所领导 ( 的 “无线自适应移动性实验室”T he W AM (W ireless A dap tive M ob ility ) L ab, h t tp: www. cs. ucla. edu N RL w ireless ) 。 研究方向包括 A d Hoc 网络路由 性、 oS、 可伸缩性和适应性等。 Q 加 州 大 学 圣 克 鲁 兹 分 校 J. J. Ga rcia 2 una 2 L ( “计算机通信研究小组”T he A ceves 教授所领导的 向主要包括无线网络的信道接入等。 其他比较活跃的机构还包括美国陆军、 海军和 一些企业的研究机构。 五、 结语 医疗、 家庭、 办公环境、 军事等各种场合, 所有行业几 乎无所不在其中, 尤其在未来战场上, A d Hoc 网络 对于高技术武器装备、 集中指挥、 协同作战和提高作 战机动性等具有非常重要的意义。 与扩频通信技术 一样, 源于军事领域研究的移动 A d Hoc 网络, 必将 给民用产品的开发也带来了巨大的经济和社会效 益。 我们希望我国的学者广泛地开展 A d Hoc 网络 方向包括 A d Hoc 网络路由协议、 oS 等。 Q 加州大学圣巴巴拉分校 E lizabeth M . B eld ing 2 “移动性管理和联网实验室” Royer 教授所领导的 ( T he M ob ility M anagem en t and N etw o rk ing (M OM EN T ) 研究方向包括 L ab, h t tp: m om en t. cs. ucsb. edu ) 。 A d Hoc 网络可以通过临时组网的方式在恶劣 环境中支持移动节点之间的数据、 语音、 图像和图形 等业务的无线传输, 应用范围可以覆盖工业、 商业、 18? 数据通信 2003 年第 4 期 w ireless netw o rk s, In ternational Conference on 专题 Parallel 的研究, 通过此项研究, 获得具有我国自主知识产权 的相关技术, 以适应我国未来高技术民用和军事发 展的需要。 这项研究不仅具有重要的社会和经济意 义, 也具有十分重要的战略意义。 参考文献 1 C 2K Toh. A d Hoc M ob ile W ireless N etw o rk s: P ro toco ls and System s, 2002 (1) : 9 14 P rocessing, 2002. 539 546 16 J ung 2 on K im , Bam bo s N. Pow er2efficien t m ac schem e u sing W channel p rob ing in m u ltirate w ireless ad hoc netw o rk s, IEEE 56th V eh icu lar T echno logy Conference, 2002, 4: 2380 2384 17 Sw ades D e, et a l. In teg rated cellu lar and ad hoc relay ( iCA R ) In ternational Conference on System Sciences, 2001 H ICSS, 2001. 3931 3938 ( in teg rated 18 W u H , Q iao C, Tonguz O. Perfo rm ance analysis of iCA R cellu lar and ad 2hoc relay system ) , IEEE In ternational Conference on Comm un ication s, 2001. ICC 2001, 2001, 2: 450 455 system s: iCA R , IEEE Jou rnal on Selected A reas in system s: p u sh ing the p erfo rm ance lim its of conven tional w ireless netw o rk s, P roceed ing s of the 35 th A nnual H aw aii 2 J P M acker, M S Co rson. M ob ile A d Hoc N etw o rk ing and the IET F , M ob ile Com p u ting and Comm un icaion s R eview , 1998, 2 3C P P Bhagw at. H igh ly D ynam ic D estination 2Sequenced D istance V ecto r Rou ting (D SDV ) fo r M ob ile Com p u ters, P roceed ing s of A CM S IGCOMM 94, 1994. 234 244 19 Hongyi W u, et a l. In teg rated cellu lar and ad hoc relaying 4S M u rthy, et a l. A Rou ting P ro toco l fo r Packet R atio N etw o rk s, Com p u ting & N etw o rk ing (M OB ICOM 95) , N ov 1995 P roceed ing s of A CM F irst In ternational Conference on M ob ile Comm un ication s, 19 (10) , O ct 2001. 2105 2115 P roceed ing s of EPM CC , 1997 20 H L ei, C Perk in s A d Hoc N etw o rk ing w ith M ob ile IP. . 21C H ed ric. Rou ting Info rm ation P ro toco l, R FC 1058, J une 1988 5J yo ti R aju, et a l. A Com p arasion of O n 2dem and and T ab le2d riven Rou ting fo r A d Hoc W ireless N etw o rk s, P roceed ing s of IEEE ICC00, J une 2000 Com p u ting System s and A pp lication s, Feb. 1999 A cadem ic Pub lishers, 1996 A lgo rithm fo r M ob ile W ireless N etw o rk s, P roceed ing s of IEEE I FO COM 97,M arch 1996 N 22 St J ean, et a l. Com b ined rou ting, channel schedu ling, and pow er con tro l in p acket rad io ad hoc netw o rk s w ith cellu lar overlay, IEEE 55 th V eh icu lar T echno logy Conference, 2002 V TC Sp ring, 2002, 4 : 1960 1964 6 C Perk in s, E Royer. A d 2Hoc O n 2 em and D istance V ecto r D Rou ting, P roceed ing s of 2nd IEEE W o rk shop on M ob ile 7 D avid B John son, D avid A M altz. M ob ile Com p u ting, K luw er 8V Park,M Sco tt Co rson. A H igh ly A dap tive D istribu ted Rou ting Schem es fo r the Zone Rou ting P ro toco l, P roceed ing s of 9 Z H aas, M Pearlm an. T he Perfo rm ance of Q uery Con tro l S IGCOMM 98, 1998. 167 177 10P Karn. M A CA 2 new channel access m ethod fo r p acket rad io, A P roceed ing s of A RRL CRRL Am ateu r R ad io 9th Com p u ter N etw o rk ing Conference, 1990. 134 140 11 Young 2 Joo SU H , Chu l2 JU N. Efficien t W ireless LAN M A C Ho B (3) ,M arch 2001. 595 604 M ed ium A ccess Con tro l 12 Rom it Roy Chou ldhu ry, et a l. U sing D irectional A n tennas fo r in A d Hoc N etw o rk s, A CM M OB ICOM , A tlan ta, Sep tem ber 2002 13 E lBatt T , Bo R yu. O n the channel reservation schem es fo r ad 2 hoc netw o rk s u tilizing d irectional an tennas, T he 5th In ternational Sym po sium on W ireless Personal M u ltim ed ia Comm un ication s, 2002, 2: 766 770 netw o rk s w ith heterogeneou s 14 Fu jfi T , et a l. A n efficien t M A C p ro toco l in w ireless ad 2hoc pow er nodes, T he 5th In ternational Sym po sium on W ireless Personal M u ltim ed ia 15Pal A , et a l. M A C layer p ro toco ls fo r real2tim e traffic in ad 2hoc P ro toco ls fo r A d 2hoc N etw o rk s, IE ICE T ran s. Comm un. , E842 Comm un ication s, 2002, 2: 776 780 23Jonvik T E, et a l. A d 2hoc fo rm ation of b luetoo th p iconet and IP allocation in PAN , T he 5th W ireless Personal M u ltim ed ia Comm un ication s, 2002, 2: 489 493 In ternational Sym po sium on 24 Sato T , et a l. A Scatternet op eration p ro toco l fo r b luetoo th ad hoc netw o rk s, T he 5th In ternational Sym po sium on W ireless Personal M u ltim ed ia Comm un ication s, 2002, 1: 223 227 25 Godfrey T an, et a l. Fo rm ing scatternets from B luetoo th p ersonal . area netw o rk s M IT techn ique repo rt, M IT 2 CS 2TR 2826, O ct, L 2001 26 C L aw , et a l. Perfo rm ance of a new B luetoo th scatternet . fo rm ation p ro toco l P roceed ing s of the A CM Sym po sium on M ob ile A d Hoc N etw o rk ing and Com p u ting 2001, L ong Beach, CA , 2001. 183 192 27 T Salon id is, et a l. D istribu ted topo logy con struction of . B luetoo th p ersonal area netw o rk s IEEE I FO COM 2001, 3: N 1577 1586 28 G V Zaruba, et a l. B luetrees2scatternet fo rm ation to enab le 29 M in 2T e Sun, et a l. A Self 2Rou ting Topo logy fo r B luetoo th Parallel A rch itectu res, A lgo rithm s and N etw o rk s ( ISPAN. 02) , 2002 30 Zh ifang W ang, et a l. B luenet 2a N ew Scatternet Fo rm ation Schem e. B luetoo th 2based Ad hoc . netw o rk s IEEE In ternational Conference on Comm un ication, 2001, 1: 273 277 Scatternets. P roceed ing s of the In ternational Sym po sium on ( 下转第 23 页) 专题 数据通信 2003 年第 4 期 2 3 ? 影响。 首先是网络拓扑控制。 如果一个网络的拓扑 连通度太高, 就会导致端到端延迟加剧, 吞吐量下 降。 因为一对结点的发送和接受会影响太多的其他 结点。 如果使用定向天线, 利用它的空间选择性, 就 可以大大降低拓扑的复杂性。 其次是功率控制。 在 A d Hoc 网中, 由于使用电池供电, 所以功率控制很 2 A sis N asip u ri, et a l. A M A C P ro toco l fo r M ob ile A d Hoc . N etw o rk s U sing D irectional A n tennas In P roceed ing s of IEEE W ireless Comm un ication s and N etw o rk ing Conference (W CN C 2000) , Ch icago, Sep tem ber 2000 3 Young 2 Bae Ko, et a l. M ed ium A ccess Con tro l P ro toco ls U sing D irectional A n tennas in Ad Hoc N etw o rk s, IEEE I FO COM 2000,M arch 2000 N . Comm un ication s and N etw o rk s, 2002. P roceed ing s E leven th In ternational Conference on , 2002 M ed ium A ccess Con tro l in A d Hoc N etw o rk s, A CM (M ob iCom ) , Sep tem ber 2002 6Zhuochuan H uang, et a l. A M A C P ro toco l Based 37 臧婉瑜, 于勐, 谢立. 一种基于稳定簇的混合路由协议 CBHR P. 41 舒炎泰, 高德云, 王雷. 无线 ad hoc 网络中的多径源路由. 电子 45 T he Self 2 ealing M inefield p rog ram , h ttp: H ato p rog ram s shm U sing IEEE 802. 112 Based P ro toco ls. In P roceed ing s of IEEE In ternational Conference on Comm un ication s ( ICC 2002) , N ew . A d Hoc N etw o rk s In P roceed ing s of IEEE M I COM , A naheim , L O ctober 2002 重要。 选择合适的功率控制机制不但可以节省能量, 而且可以提高网络的容量。 如果在定向M A C 协议 中引入功率控制机制, 能改善网络的性能。 最后, 定 向 M A C 协议对路由协议有很大的影响。 对于在不 同定向 M A C 协议中的路由协议的表现和改进也是 很有意义的探索。 本文只是定性的对定向M A C 协议做了比较分 析。 我们目前正在相同场景及条件下, 对这些协议进 行详细的仿真研究, 以便定量比较他们的性能并提 出性能更加优越的M A C 协议。 参考文献 1 W ireless LAN M ed ium A ccess Con tro l (M A C ) and Physical Sp ecification s, IEEE std. 802. 11, IEEE, J une 1997 4 D hanan jay L al, et a l. A novel M A C layer p ro toco l fo r sp ace d ivision m u ltip le access in w ireless ad hoc netw o rk s, Com p u ter 5 Rom it Roy Choudhu ry, et a l. U sing D irectional A n tennas fo r In ternational Conference on M ob ile Com p u ting and N etw o rk ing 7 N ader S. Fahm y, et a l. A d Hoc N etw o rk s w ith Sm art A n tennas ( 上接第 18 页) P roceed ing s of the 35 th A nnual H aw aii In ternational Conference 31 C Pereio li, et a l. Configu ring b luestars: M u ltihop