移动灰箱演算中强干扰问题的进一步控制A-CiteSeerX.PDFVIP

1000-9825/2002/13(05)1018-06 ©2002 Journal of Software 软 件 学 报 Vol.13, No.5 移动灰箱演算中强干扰问题的进一步控制 管旭东, 杨怡玲, 尤晋元 (上海交通大学 计算机科学与工程系 分布计算技术中心,上海 200030) E-mail: guan-xd@; yang-yl@; y ou-jy@ 摘要: 为了消除移动灰箱演算中的强干扰问题,Levi 等人提出了安全灰箱演算.然而,安全灰箱演算中引入的反 动作却带来了新的安全隐患.为了消除上述安全隐患,提出了鲁棒灰箱演算.鲁棒灰箱演算在依靠反动作解决强 干扰问题的同时,利用反动作的参数明确了该反动作的使用对象,有效地消除了安全灰箱演算中的不安全因素. 对防火墙跨越的描述和对多元异步π-演算的翻译显示鲁棒灰箱演算依然具有较强的类似移动灰箱演算和安全 灰箱演算的表达能力. 同时还就鲁棒灰箱演算的类型问题作了初步的探讨,给出并证明了一套可以描述进程和 能力的移动性和线程数两个属性的类型系统.研究结果初步表明,鲁棒灰箱演算可以成为移动计算形式化描述 中的有力工具. 关 键 词: 进程代数;移动灰箱演算;安全移动灰箱演算;鲁棒灰箱演算;类型 中图法分类号: TP391 文献标识码: A Cardelli 和Gordon 在文献[1]中首先提出了可以统一描述移动计算中的计算平台移动性和计算代码移动性 的移动灰箱(mobile Ambients,简称MA)演算(箱字取自其整体移动性,灰字取自其内部结构部分可见、部分不可 见之意——发生归约的部分可见,其余不可见).灰箱(ambient)是一个可以整体移动的计算场所.灰箱之间表现 为树状嵌套关系,可以直观地描述互联网上的自治域与防火墙、自治域中的子域与计算设备、移动代理运行环 境与其内部的移动代理程序等对象之间的位置包含关系.无论是一个企业 Intranet 网络,一台便携式计算机,还 是一个移动代理,在MA 中都统一地被形式化为一个灰箱. 同时,灰箱的边界具有保护作用,只有穿越边界进入某 灰箱的内部,才能与之发生信息交换.MA 对移动计算中的计算性和移动性两方面都有很好的形式化支持. 随着研究的不断深入[2~5],MA 也暴露出一些设计上的不足.文献[2~4]试图从类型的角度加以弥补,但是引 入了太多的条件限制, 且效果不理想.Levi 等人在文献[6] 中首次指出 MA 在语法上存在强干扰(grave interference) 问题——由于灰箱移动的单方参与性,归约顺序的不同将会导致完全不同的结果.例如以下的 MA 表达式: h [ ] | n [in h | m[out n.P] ] ( 1) 可归约为(首先灰箱n 经in n 动作进入h,之后灰箱m 经out n 动作移出n,即:先in 后out): →h[ n[ m[out n.P] ] ] →h[ n[ ] | m[P] ], (2) 也可归约为(先out 后in): →h[ ] | n[in h] | m[P] →h[ n[ ] ] | m [P]. (3) 由于存在式(2)和式(3)两种不同归约结果,P 无法判断m 的具体位置,从而影响后续的归约. 收稿日期: 2000-06-09; 修改日期: 2001-03-05 基金项目: 上海市科技发展基金资助项目(995115014) 作者简介: 管旭东(1976 －), 男,江苏常熟人,博士生,主要研究领域为分布移动计算,数据挖掘;杨怡玲(1973 －),女, 山西太原人, 博士生,主要研究领域为数据挖掘,分布移动计算;尤晋元(1939 －),男,江苏常州人,教授,博士生导师,主要研究领域为操作系统,分布移 动计算,构件与协调技术. 管旭东 等:移动灰箱演算中强干扰问题的进一步控制 1019 文献[6]在指出强干扰问题的同时,也提出了一种解决方法,通过引入移动的双方参与性来约束归约的顺序, 即为每个动作(action)