一个基于JSON的对象序列化算法

维普资讯 http://www.cqvip.com ９８　２００７，４３（１５）　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ计算机工程与应用　一个基于ＪＳｏＮ的对象序列化算法　张　涛　，黄　强　，毛磊雅　，高　兴　ＺＨＡＮＧ　Ｔａｏ　一，ＨＵＡＮＧ　Ｑｉａｎｇ３，ＭＡＯ　Ｌｅｉ－ｙａ　，ＧＡＯ　Ｘｉｎｇ　１．西南交通大学信息科学与技术学院．成都６１００３ｌ　２．四川师范大学计算机软件重点实验室，成都６１００６８　３．四川农业大学信息工程与技术学院．四川雅安６２５０１４　１．Ｄｅｐａｒｔｍｅｎｔ　ｏｆ　Ｉｎｆｏｒｍａｔｉｏｎ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｓｏｕｔｈｗｅｓｔ　Ｊｉａｏｔｏｎｇ　Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ　６１００３１，Ｃｈｉｎａ　２．Ｃｏｍｐｕｔｅｒ　Ｓｏｆｔｗａｒｅ　Ｌａｂ，Ｓｉｃｈｕａｎ　Ｎｏｒｍａｌ　Ｕｎｉｖｅｒｓｉｔｙ，Ｃｈｅｎｇｄｕ　６１００６８，Ｃｈｉｎａ　３．Ｉｎｆｏｒｍａｔｉｏｎ＆Ｅｎｇｉｎｅｅｒｉｎｇ　Ｔｅｃｈｎｏｌｏｇｙ　Ｃｏｌｌｅｇｅ，Ｓｉｃｈｕａｎ　Ａｇｒｉｃｕｌｔｕｒａｌ　Ｕｎｉｖｅｒｓｉｔｙ，Ｙａ’ａｎ，Ｓｉｃｈｕａｎ　６２５０１４，Ｃｈｉｎａ　Ｅ—ｍａｉｌ：ｔｚｈａｎｇ２０００＠１２６．ｃｏｎ　ＺＨＡＮＧ　Ｔａｏ，ＨＵＡＮＧ　Ｑｉａｎｇ，ＭＡＯ　Ｌｅｉ－ｙａ，ｅｔ　ａ１．Ａｌｇｏｒｉｔｈｍ　ｏｆ　ｏｂｊｅｃｔ　ｓｅｒｉａｌｉｚａｔｉｏｎ　ｂａｓｅｄ　ｏｎ　ＪＳＯＮ．Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ，２００７，４３（１５）：９８－１００．　Ａｂｓｔｒａｃｔ：Ｎｏｗａｄａｙｓ，ＸＭＬ　ｉｓ　ｍａｉｎｌｙ　ａｐｐｌｉｅｄ　ｔｏ　ｄａｔａ－ｉｎｔｅｒｃｈａｎｇｅ　ｉｎ　ｃｕｒｒｅｎｔ　Ｗｅｂ　ａｐｐｌｉｃａｔｉｏｎ　ｓｙｓｔｅｍ　ｗｈｉｃｈ　ｉｓ　ｂａｓｅｄ　ｏｎ　Ａｊａｘ　（Ａｓｙｎｃｈｒｏｎｏｕｓ　ＪａｖａＳｃｒｉｐｔ　ａｎｄ　ＸＭＬ）ｔｅｃｈｎｏｌｏｇｙ，ｂｕｔ　ａｓ　ａ　ｓｔｕｒｃｔｕｒｅｄ　ｄｏｃｕｍｅｎｔ，ＸＭＬ　ｍｕｓｔ　ｂｅ　ｍａｎｕａｌｌｙ　ｒｅｓｏｌｖｅｄ　ｂｅｔｗｅｅｎ　ｔｈｅ　ｓｅｒｖｅｒ－ｓｉｄｅ　ａｎｄ　ｔｈｅ　ｃｌｉｅｎｔ—ｓｉｄｅ，ＳＯ　ｔｈａｔ　ｍｏｒｅ　ｓｙｓｔｅｍ　ｒｅｓｏｕｒｃｅｓ　ｉｓ　ｃｏｎｓｕｍｅｄ，ａｎｄ　ｔｈｅｒｅｆｏｒｅ　ｐｒｏｂｌｅｍｓ　ｓｕｃｈ　ａｓ　ｗｅａｋ　ｐｅｒｆｏｒｍａｎｃｅ，　ｄｅｉｆｃｉｅｎｃｙ　ｏｆ　ｃｏｍｐａｔｉｂｉｌｉｔｙ　ａｎｄ　ｌａｃｋ　ｏｆ　ｓｅｎｓｉｔｉｖｉｔｙ　ａｒｅ　ｃａｕｓｅｄ　ｂｙ　ｕｓｉｎｇ　ＸＭＬ．ＪＳＯＮ（ＪａｖａＳｃｒｉｐｔ　Ｏｂｊｅｃｔ　Ｎｏｔａｔｉｏｎ）ｉｓ　ａ　ｌｉｇｈｔｗｅｉｇｈｔ　ｄａｔａ—ｉｎｔｅｒｃｈａｎｇｅ　ｆｏｒｍａｔ，ａｎｄ　ｉｔ　ｃａｎ　ｂｅ　ｅａｓｉｌｙ　ｐａｒｓｅｄ　ｂｙ　ｂｒｏｗｓｅｒ　ｗｈｉｃｈ　ｓｕｐｐｏｒｔｓ　ＪａｖａＳｃｒｉｐｔ．Ｉｎ　ｔｈｉｓ　ｐａｐｅｒ，ａｎ　ａｌｇｏｒｉｔｈｍ　ｏｆ　ｏｂｊｅｃｔ　ｓｅｒｉａｌｉｚａｔｉｏｎ　ｂａｓｅｄ　ｏｎ　ＪＳＯＮ　ｉｓ　ｐｒｏｐｏｓｅｄ，ｂｙ　ｗｈｉｃｈ　ｔｈｅ　ＪＳＯＮ　ｇｒａｍｍａｒ　ｉｓ　ａｎａｌｙｚｅｄ　ａｎｄ　ｔｈｅ　ｏｂｊｅｃｔ　ｎａｖｉｇａｔｉｏｎ　ｇｒａｐｈ　ｉｓ　ａｌｓｏ　ｅｓｔａｂｌｉｓｈｅｄ．Ｗｉｔｈ　ｔｈｉｓ　ａｌｇｏｒｉｔｈｍ，ｔｈｅ　Ｊａｖａ　ｏｂｊｅｃｔｓ　ｃａｎ　ｂｅ　ｔｒａｎｓｌａｔｅｄ　ｉｎｔｏ　ＪＳＯＮ　ｅｘｐｒｅｓｓｉｏｎｓ　ｔｒａｎｓｐａｒｅｎｔｌｙ，ＳＯ　ａｓ　ｔｏ　ｔｈｅ　ｃｌｉｅｎｔ—ｓｉｄｅ　ｃａｎ　ｔａｋｅ　ｆｕｌｌ　ａｄｖａｎｔａｇｅ　ｏｆ　ＪａｖａＳｃｒｉｐｔ　ｅｎｇｉｎｅ　ｔｏ　ｐａｒｓｅ　ＪＳＯＮ　ｅｘｐｒｅｓｓｉｏｎｓ，ｔｈｕｓ　ｔｈｅ　ｐｒｏｂｌｅｍｓ　ｒｅｓｕｌｔｅｄ　ｆｒｏｍ　ＸＭＬ　ｃａｎ　ｂｅ　ｓｏｌｖｅｄ　ｅｆｆｅｃｔｉｖｅｌｙ．　Ｋｅｙ　ｗｏｒｄｓ：Ａｊａｘ；ｄａｔａ－ｉｎｔｅｒｃｈａｎｇｅ；Ｊａｖａ　Ｓｃｒｉｐｔ　Ｏｂｊｅｃｔ　Ｎｏｔａｔｉｏｎ（ＪＳＯＮ）；ｓｅｒｉａｌｉｚａｔｉｏｎ；ｏｂｊｅｃｔ　ｎａｖｉｇａｔｉｏｎ　ｇｒａｐｈ　摘要：目前基于Ａｊａｘ技术的Ｗｅｂ开发主要采用ＸＭＬ进行数据交换．然而ＸＭＬ是一种结构化的文档，需要服务器和客户端都对　其进行手工解析，将会占用更多的系统资源，因此采用ＸＭＬ进行数据交换会导致性能低下、兼容性不够、灵敏度低的问题。ＪＳＯＮ　（ＪａｖａＳｃｒｉｐｔ　Ｏｂｊｅｃｔ　Ｎｏｔａｔｉｏｎ）是一种轻量级的数据交换格式，易于被支持ＪａｖａＳｃｒｉｐｔ的浏览器所解析。提出了一种基于ＪＳＯＮ的对象　序列化算法，该算法通过分析ＪＳＯＮ文法并建立对象导航图，透明地将Ｊａｖａ对象序列化成ＪＳＯＮ表达式，使客户端能够很好地利用　ＪａｖａＳｃｒｉｐｔ引擎来解析ＪＳＯＮ响应，有效地解决了解析ＸＭＬ所造成的缺陷。　关键词：Ａｊａｘ；数据交换；ＪＳＯＮ；序列化；对象导航图　文章编号：１００２—８３３１（２００７）１５—００９８—０３　文献标识码：Ａ　中图分类号：ＴＰ３１１．５２　ｌ　引言　响应）。然而Ａｊａｘ的数据交换主要基于ＸＭＬ．由于ＸＭＬ是一种　作为Ｗｅｂ　２．０规范的核心组成部分，Ａｊａｘ技术通过使用　结构文档，需要服务器和客户端都对其进行手工生成和解析，　浏览器端的ＪａｖａＳｃｒｉｐｔ、ＤＨＴＭＬ和与服务器异步通信机制很好　为系统开发带来了诸多不便，并且ＪａｖａＳｃｒｉｐｔ基于ＤＯＭ的　地弥补了Ｂ／Ｓ系统在Ｗｅｂ界面上对用户自然和响应灵敏度方　ＸＭＬ解析模型使其效率低下并且需要占用较多的系统资源，　面的不足（使用户从请求，响应的循环中解脱出来。借助于　所以不能很好地融人基于Ｏ０的服务系统。ＪＳＯＮ是一种轻量　Ａｊａｘ，可以在用户单击按钮时，使用ＪａｖａＳｃｒｉｐｔ和ＤＨＴＭＬ立即　级的数据交换格式，易于被支持ＪａｖａＳｃｒｉｐｔ的浏览器所解析，并　更新ＵＩ．并向服务器发出异步请求，服务器根据请求完成业务　且易于维护。本文提出了一种基于ＪＳＯＮ（ＪａｖａＳｃｒｉｐｔ　Ｏｂｊｅｃｔ　逻辑。当请求返回时，Ａｊａｘ会使用ＪａｖａＳｃｒｉｐｔ和ＣＳＳ动态更新　Ｎｏｔａｔｉｏｎ）的对象序列化算法，该算法通过对象图导航和ＪＳＯＮ　ＵＩ，而不是刷新整个视图。在整个过程中，用户甚至不知道浏览　文法．将服务系统所产生的处理结果对象图（Ｏｂｊｅｃｔ　Ｇｒａｐｈ）从　器正在与服务器通信．让Ｂ，ｓ系统实现和Ｃ，ｓ系统一样的即时　服务器序列化到客户端并被浏览器反序列化到其运行环境中．　基金项目：四川师范大学Ｓｐｈｉｎｘ交互式化学ＣＡＩ系统（省部级科学基金）（Ｎｏ．Ｏ００６Ｏ５１０）。　作者简介：张涛（１９８１一）．男，回族，研究生，主要研究方向：网络与信息系统，软件工程；黄强（１９８１－），男，讲师，主要研究方向：软件工程，虚拟机，　人工智能，神经网络；毛磊雅（１９８２一），女，研究生，主要研究方向：计算机网络及ＳＵＰＡＮＥＴ体系结构；高兴（１９８１一），女，研究生，主要研　究方向：计算机网络与信息系统。　维普资讯 http://www.cqvip.com 张　涛．黄　强，毛磊雅，等：一个基于ＪＳＯＮ的对象序列化算法　使客户端能够使用ＪａｖａＳｃｒｉｐｔ透明地处理服务器端产生的结果　对象，并使用ＪＳＯＮ作为桥梁完全消除了ＸＭＬ的产生和解析　，　２００７，４３（１５）　ＪＳＯＮ序列　化模块　Ｊａｖａ虚拟机　堆空间　９９　浏览器的　ＪＳ反序列化　ＪａｖａＳｃｒｉｐｔ引擎　模块　过程　、、ｒ　＼对象　—、　＼１／　对象）一、　ｌ　／／１厂］＼　＼Ｈ　　＼　【上　２基于ＪＳＯＮ的对象序列化算法　２．１　ＪＳＯＮ文法简介　ＪＳＯＮ是一种轻量级的数据交换格式。易于人阅读和编写，　同时也易于机器解析和生成。它基于ＪａｖａＳｃｒｉｐｔ　Ｐｒｏｇｒａｍｍｉｎｇ　Ｌａｎｇｕａｇｅ．Ｓｔａｎｄａｒｄ　ＥＣＭＡ－２６２　３ｒｄ　Ｅｄｉｔｉｏｎ—Ｄｅｃｅｍｂｅｒ　１　９９９的　一象１／　　＇—一、ｌｆ＼对　ｌ主象　．　ｑ／　ＪＳＯＮ数据流　对象ｐ／　，－【Ｌ———　＼　ｒ　＼＼～／／　＼＇　、～，　多　ＪＳＯＮ类型　＼～／　图１　Ｊａｖａ对象和ＪａｖａＳｃｒｉｐｔ对象之间的交换结构　表１数据类型映射表　Ｊａｖａ类型　个子集。ＪＳＯＮ采用完全独立于语言的文本格式，但是也使用　了类似于Ｃ语言家族的习惯。南于ＪＳＯＮ是ＪａｖａＳｃｆｉｐｔ规范的　子集．所以ＪＳＯＮ文档能被支持ＪａｖａＳｃｒｉｐｔ的浏览器所解析，这　些特性使ＪＳＯＮ成为理想的数据交换语言。ＪＳＯＮ所定义的文　法如下所示：　ｏｂｊｅｃｔ　（１，（ｍｅｍｂｅ／ｓ｝　ｍｅｍｌ￣ｅｒｓ　ｓｔｒｉｎｇ：ｖａｌｕｅ；　ｍｅｍｂｅｒｓ，ｓｔｒｉｎｇ：ｖａｌｕｅ　ａｒｒａｙ　［］　【ｅｌｅｍｅｎｔｓ】　ｅｌｅｍｅｎｔｓ　ｖａｌｕｅ　ｅｌｅｍｅｎｔｓ，ｖａｌｎｅ　ｖａ［Ｈｅ　ｓｔｒｉｎｇ，ｎｕｍｂｅｒ，ｏｂｊｅｃｔ，　ａｒｒａｙ，ｔｉｔｌｅ，ｆａｌｓｅ，ｎｕｌｌ　ＪＳＯＮ建构于两种结构：　（１）“名称／值”对的集合（Ａ　ｃｏｌｌｅｃｔｉｏｎ　ｏｆ　ｎａｍｅ／ｖａｌｕｅ　ｐａｉｒｓ）。　不同的语言中，它被理解为对象（ｏｂｊｅｃｔ），纪录（ｒｅｃｏｒｄ），结构　（ｓｔｒｕｃｔ），字典（ｄｉｃｔｉｏｎａｒｙ），哈希表（ｈａｓｈ　ｔａｂｌｅ），有键列表　（ｋｅｙｅｄ　ｌｉｓｔ），或者关联数组（ａｓｓｏｃｉａｔｉｖｅ　ａｒｒａｙ）。　（２）值的有序列表（Ａｎ　ｏｒｄｅｒｅｄ　ｌｉｓｔ　ｏｆ　ｖａｌｕｅｓ）。在大部分　语言中，它被理解为数组（ａｒｒａｙ）。　这些都是常见的数据结构。ＪＳＯＮ具有以下这些形式：　对象是一个无序的…名称／值’对”集合。一个对象以“｛’＇　（左括号）开始，“１．’（右括号）结束。每个“名称”后跟一个“：”（冒　号）；“‘名称，值’对”之间使用“，”（逗号）分隔。　数组是值（ｖａｌｕｅ）的有序集合。一个数组以“［”（左中括号）　开始，“１＇．（右中括号）结束。值之间使用“，”（逗号）分隔。　值（ｖａｌｕｅ）可以是双引号括起来的字符串（ｓｔｉｒｎｇ）、数值　（ｎｕｍｂｅｒ）、ｔｒｕｅ、ｆａｌｓｅ、ｎｕｌｌ、对象（ｏｂｊｅｃｔ）或者数组（ａｒｒａｙ）。这　些结构可以嵌套。　字符串（ｓｔｒｉｎｇ）是由双引号包嗣的任意数量Ｕｎｉｃｏｄｅ字符　的集合，使用反斜线转义。一个字符（ｃｈａｒａｃｔｅｒ）即一个单独的　字符串（ｃｈａｒａｃｔｅｒ　ｓｔｉｒｎｇ）。　２．２基于ＪＳＯＮ的对象序列化算法的设计　Ｊａｖａ对象和ＪａｖａＳｅｒｉｐｔ对象之间的交换结构如图１所示。　建立Ｊａｖａ和ＪＳＯＮ类型的映射关系如表１所示。　其中Ｓｃａｌａｒ类型为ＪＳＯＮ的基础类型．与Ｓｃａｌａｒ对应的　Ｊａｖａ对象可以被直接转换为等值的ＪＳＯＮ描述字符串，例如　Ｊａｖａ的整形５被转换为ＪＳＯＮ表达式“５”．而Ｊａｖａ的集合　ｂｙｔｅ．ｓｂＯ１１．ｉｎｔ．１ｏｎｇ，ｌｆｏａｔ，ｄｏｕｂｌｅ，Ｂｏｏｌｅａｎ，Ｓｔｒｉｎｇ，Ｄａｔｅ　Ｓｃａｌａｒ　Ｃｏｌｌｅｃｔｉｏｎ，Ａｒｒａｙ　Ａｒｒａｙ　Ｍａｐ　Ｏｂｊｅｃｔ　Ｂｅａｎ　０ｂｊｅｃｔ　（Ｃｏｉｌｅｃｔｉｏｎ）和数组（Ａｒｒａｙ）可以转换为等价的ＪＳＯＮ数组对象，　而Ｊａｖａ的映射（Ｍａｐ）在ＪＳＯＮ中会被转换为对象，Ｍａｐ的键作　为对象的属性（Ａｔｔｉｒｂｕｔｅ），而Ｍａｐ的值作为该属性的值；而　ＪａｖａＢｅａｎ也会被转换成ＪＳＯＮ的对象，和Ｍａｐ不同，ＪａｖａＢｅａｎ　和ＪＳＯＮ对象的逻辑结构一致，Ｂｅａｎ属性和ＪＳＯＮ对象的属性　一一对应。　本文的序列化算法将ＪＳＯＮ的表达式拆分成两种　ＪａｖａＳｃｒｉｐｔ原语：　ＪＳ变量定义（ＪＳ　Ｖａｒ　Ｄｅｆｉｎｉｔｉｏｎ）：ｖａｒ　ａ＝ｂ；　ＪＳ变量赋值（ＪＳ　Ｖａｒ　Ａｓｓｉｇｎｍｅｎｔ）：ｎ：６：　该算法中．中间变量ｂ为前缀加随机数格式来确保对象唯　一性，例如：一ｓｉ一２４８２５４８５，特别的，根对象的表示为一　一ｒｏｏｔ＿　２０８９８８９３１３。　陔算法将Ｊａｖａ对象与ＪＳＯＮ对象的转换定义为变量定义　（ＪＳＤ）和变量赋值（ＪＳＡ）两部分，在对对象图的一个节点进行　解析前会输出一条ＪＳＤ，在解析完成以后输出一条ＪＳＡ；针对　该节点的对象属性类型，当处理标量类型时，直接使用标量转　换，标量转换的输出为Ｓｃａｌａｒ字符串（ＪＳＳ），当处理复合对象　时，采用引用占位符来替换标量转换．输出为引用占位符　（ＪＳＲ），并且重新进入节点解析过程（根据节点类型采用相应的　序列化方法），整个对象的序列化流程如图２所示。　图２对象序列化流程图　南于Ｊａｖａ的对象可能是复合对象引用，并且引用之间可　以存在任意层次的嵌套．所以使得对象图成为一个有向有环　图，故要动态的对象导航图（Ｎａｖｉｇａｔｉｏｎ　Ｇｒａｐｈ），须建立基于类　型的转换状态机Ｍ（ｊｓｏｎ）＝（Ｑ，Ｓ，　ｇ，Ⅳ）如图３所示。　其中Ｑ是有限状态集；Ｔ是触发事件集合；Ｓ是输入序列　集合，作为输入集　是状态转换函数／：Ｑ　Ｓ一＞Ｑ；ｇ为输出集；　Ｎ∈Ｑ是初态。　定义节点解析前均为Ⅳ态　状态集ｐ：ｆ　，ｖ　中间节点　数组型的节点　ｃ　集合型的节点　Ｍ　映射型的节点　维普资讯 http://www.cqvip.com １００　２００７，４３（１５）　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　ａｎｄ　Ａｐｐｌｉｃａｔｉｏｎｓ计算机工程－９应用　该状态机模型实现的算法能够导航任意复杂的Ｊａｖａ对象　导航图，并生成符合ＪＳＯＮ文法的Ｊａｖａ对象图所对等的ＪＳＯＮ　表达式集合。　２．３基于ＪＳＯＮ的对象序列化算法的应用实例　以下面图４中的Ｊａｖａ对象为例．该Ｊａｖａ对象为一个　ＪａｖａＢｅａｎ类型的对象．首先进入状态机的Ⅳ状态．通过状态机　的状态转换函数ｆ（Ｎ，ｏｂｊｅｃｔ）＝Ｄ，跳转到Ｄ状态，并输出一条　ＪＳＡ，在该状态下进行内部节点的解析；其次，由于该对象的内　部节点均属于ＪＳＯＮ文法中的Ｓｃａｌａｒ类型，故通过厂（Ｐ（ｉ），　Ｓｃａｌａｒ）＝Ｓ。进行标量输出；最后当内部节点解析完成时（ｉ＝ｎ）．　激活触发事件　，通过厂（Ｄ，ｌｅｏ）＿，），输出一条ＪＳＤ，并输出一条　图３转换状态机　Ｏ　ＪａｖａＢｅａｎ型的节点　ＪＳＡ。至此该ＪａｖａＢｅａｎ型节点解析完成。得到的ＪＳＯＮ序列如图　５所示。　　ｉｐｕｂｌｉｃ　ｓｔａｔｉｃ　Ｉｔｅｍ　ｇｅｔｈｅｍ（）｛　Ｉｔｅｍ　ｉｔｅｍｌ＝ｎｅｗ　Ｉｔｅｍ（）；　Ｄ　５　变量定义集合　标量输出集合　、　ａｒ＿ｓｊ＿ｒｆｒｏｔ＿２０８９８８９３１　３；　ｖａｒｓｊ一１２８４８２５６＝［ｎｕ１１］；　ｊ　　ｉ』ｔｅｍ１．ｓｅｔｌｄ（＂０ｏｉ”）；　　『【　ｉ　ｖａｒ＿ｓｊ＿２６１　３０９１８＝｛”＋ｉｄ：”ＯＯｌ”、　”ｎａｍｅ：”ＣＦ　Ｃａｒｄ”，ｐｒｉｃｅ：”￥４９”｝；　Ｉ　Ａ（　）数组的元素，　∈（０，１，２，…，ａ】　Ｅ（　）　映射的入口，ｉ∈（０，１，２，…，ｎ】　Ｐ（　）ＪａｖａＢｅａｎ型的属性，　∈（０，１，２，…，／／，】　ｊ　触发事件集＝ｆ　Ｆｏ　Ｆｍ　Ｆａ　｝　ｉｔｅｍ１．ｓｅｔＮａｍｅ（”ＣＦ　Ｃａｒｄ　）；｝　　ｉ；ｔｅｎｄ　ｓｅｔＰｒｉｃｅ（”￥４９”）；　【　ｆ—　一１２８４８２５６［０］＝＿ｓｊ　２６１　３０９１８；　；　！　　ｒｆｅ［ｕｒｎ　ｉｔｅｍｌｉ　ｆ｝　图４　Ｊａｖａ对象示例图　ｊ—ｓｊ—ｒｏｏｔ一２０８９８８９３１　３－－一ｓｊ一１２８４８２５６；　ｉ　【一　一ｍ（ｎ一２０８９８８９３１　３；　图５　ＪＳＯＮ响应序列　ＪａｖａＢｅａｎ型　点解析完成事件　映射型　点解析完成事件　数组型节点解析完成事件　客户端通过ＪａｖａＳｃｒｉｐｔ引擎中的ｅｖａｌ（）函数反序列化图５　中的ＪＳＯＮ响应序列，使之运行在客户的浏览器上。　３　ＪＳＯＮ与ＸＭＬ的比较　ＪＳＯＮ比较简单．易于读写，格式都是压缩的，占用带宽小。　输入数组型节点　输入集合型节点　输入映射型节点　输入ＪａｖａＢｅａｎ型节点　节点中内部对象的属性为Ｓｃａｌａｒ类型　输入集：ｆ　Ａｒｒａｙ　采用ＪＳＯＮ作为数据交换格式．客户端只需利用ＪａｖａＳｃｒｉｐｔ中　Ｃｏｌｌｅｃｔｉｏｎ　Ｍａｐ　的ｅｖａｌ（）函数进行解析（而且仅仅需要一行代码），显然要比基　于ＤＯＭ的ＸＭＬ解析模型更简单．而且速度更快。表２为ＪＳＯＮ　与ＸＭＬ之间的比较。　表２　ＪＳＯＮ与ＸＭＬ之间的比较　数据格式占用带宽代码开发量兼容性解析速度开发效率灵敏度　Ｏｂｊｅｃｔ　Ｓｃａｌａｒ　Ｎｏｄｅ　节点中内部对象的属性为非Ｓｃａｌａｒ类型（复合类型）　输出集＝ｆ　ＪＳＤ　ＪＳＲ　ＪＳＡ　ＪＳＳ　变量定义　引用占位符　变量赋值　标量输出　４　总结　本文提出了一种基于ＪＳＯＮ的对象序列化算法，该算法通　过分析ＪＳＯＮ文法并建立对象导航图，透明地将Ｊａｖａ对象序列　化成ＪＳＯＮ对象，使客户端利用ＪａｖａＳｃｒｉｐｔ引擎来解析ＪＳＯＮ响　应．有效解决了解析ＸＭＬ所造成的缺陷。　状态转换函数：　＿厂（Ｎ，Ｏｂｊｅｃｔ）＝Ｏ　Ｎ，Ａｒｒａｙ）－Ａ　Ｎ，Ｃｏｌｌｅｃｔｉｏｎ）：Ｃ以Ｎ，Ｍａｐ）＝Ｍ，　厂（Ｃ，　）　以Ａ（ｉ），Ｓｃａｌｒ）：Ｓ，ａ　ｆ（Ｅ（　），Ｓｃａｌａｒ）＝５　（Ｐ（ｉ），Ｓｃａｌｒ）：５　（ａＡ（ｉ），Ｎｏｄｅ）：／、ｆ　（Ｅ（ｉ），　Ｎｏｄｅ）：／、ｆ　厂（Ｐ（ｉ），Ｎｏｄｅ）：／、ｆ，　（收稿日期：２００６年ｌ０月）　参考文献：　【１］Ｇａｒｒｅｔｔ　Ｊ　Ｊ．ａｊａｘ：ａ　ｎｅｗ　ａｐｐｒｏａｃｈ　ｔｏ　ｗｅｂ　ａｐｐｌｉｃａｔｉｏｎｓ　ＩＥＢ／ＯＬ］．（２００５）．　ｈｔｔｐ：／／ｗｗｗ．ａｄａｐｔｉｖｅｐａｔｈ．ｃｏｍｌｐｕｂｌｉｃａｔｉｏｎｓ／ｅｓｓａｙｓ／ａｒｃｈｉｖｅｓ／Ｏ００３８５．ｐｈｐ．　ｆ（Ａ，Ｆａ）＝Ｄ　Ｍ，Ｆｍ）＝Ｄ　０，Ｆｏ）＝Ｄ　输出函数：　ｇ（Ａ，Ｓｃａｌａｒ）＝ＪＳＳ，ｇ（Ｍ，Ｓｃａｌａｒ）＝ＪＳＳ，ｇ（Ｏ，Ｓｃａｌｒ）＝ＪＳＳ，ａｇ（Ａ，Ｎｏｄｅ）　＝【２］Ｓｍｉｔｈ　Ｋ．Ｓｉｍｐｌｉｆｙｉｎｇ　Ａｊａｘ—ｓｔｙｌｅ　Ｗｅｂ　ｄｅｖｅｌｏｐｍｅｎｔ［Ｊ］．Ｃｏｍｐｕｔｅｒ，　２００６，３９（５）：９８—１０１．　ＪＳＲ，ｇ（Ｍ，Ｎｏｄｅ）＝ＪＳＲ，ｇ（Ｏ，Ｎｏｄｅ）＝ＪＳＲ　【３】Ｐａｕｌｓｏｎ　Ｌ　Ｄ．Ｂｕｉｌｄｉｎｇ　ｒｉｃｈ　ｗｅｂ　ａｐｐｌｉｃａｔｉｏｎｓ　ｗｉｔｈ　Ａｊａｘ［Ｊ］．Ｃｏｍｐｕｔ・　ｅｌ＂，２００５，３８（１０）：１４—１７．　ｇ（Ａ，Ｆａ）＝ＪＳＤ，ｇ（Ｍ，Ｆｍ）＝ＪＳＤ，ｇ（Ｏ，Ｆｏ）＝ＪＳＤ，ｇ（Ｎ，Ｏｂｊｅｃｔ）＝ＪＳＡ，　ｇ（Ｎ，Ａｒｒａｙ）＝ＪＳＡ，ｇ（Ｎ，Ｍａｐ）＝ＪＳＡ　［４】Ｓａｙａｒ　Ａ，Ｐｉｅｒｃｅ　Ｍ，Ｆｏｘ　Ｇ．Ｉｎｔｅｇｒａｔｉｎｇ　ＡＪＡｘ　ａｐｐｒｏａｃｈ　ｉｎｔｏ　ＧＩＳ　ｖｉ—　ｓｕａｌｉｚａｔｉｏｎ　ｗｅｂ　ｓｅｒｖｉｃｅｓ［Ｃ］／／Ｔｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，ＡＩＣＴ—ＩＣＩＷ’０６：　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｉｎｔｅｒｎｅｔ　ａｎｄ　Ｗｅｂ　Ａｐｐｌｉｃａｔｉｏｎｓ　ａｎｄ　注：　０一表示对节点的内部对象进行循环解析　ｉ：ｎ表示某节点的所有内部对象都已经解析完成　（下转ｌ３３页）　维普资讯 http://www.cqvip.com 高承实，王建政，张　栋：基于蚁群算法的信任路径寻找算法　∞ｎ１日　Ｏ　Ｏ　Ｏ　２００７，４３（１５）　１３３　己　０∞皇皇０　∞　Ｏ　Ｏ　Ｏ　Ｏ　假设其中只有ｃ　为有欺诈行为的节点，ｃ，对ｃ　的推荐信任值　很低．那么这条路径推荐信任值Ｐａｔｈｖａｌｕｅ＝Ｏ．０３１，这条路径很　可能被淘汰。假如ｃ　与ｃ　进行联合欺诈，令ｒ＇￣ｉ－０．９５，那么，　Ｐａｔｈ　ｄｕｅ＝０．１３６．淘汰的概率仍然很大，其实可以看出节点ｃ２　对节点ｃ　的推荐信任值很重要，只要节点ｃ：对节点ｃ，做出正　确的评估，即做出很低的评价，那么这条信任路径的推荐信任　值就会很低。因此，只要良好的节点能够做出正确的评估，那么　就能选出较优的有价值的信任路径。　ｏ　５　ｌｏ　ｌ５　２０　２５　３０　３５　Ｎｕｍｂｅｒ　ｏｆ　ｃｉｒｃｌｅ　图１　循环次数与推荐信任值的关系　５　结束语　本文提出了一种新的基于蚁群算法的寻找信任路径的算　法．不同于传统推荐信任模型中单纯采用平均得到推荐信任值　的方法．而是通过多次循环选出多条较优的独立信任路径，在　一定程度上可有效防止联合欺诈行为，并通过实验证明了它的　有效性，在性能和可靠性上也优于其它算法，适应现实的复杂　网络环境动态变化。本文进一步的研究工作包括仿真更复杂的　网络模型，调整好参数，提高算法实用性与性能，以及改进算　法，提高本文算法的性能。（收稿日期：２００６年９月）　ｌｅｎｇｔｈ　图２　ｌｅｎｇｔｈ值与运行时间的关系　参考文献：　【１】Ｂｅｔｈ　Ｔ，Ｂｏｒｃｈｅｒｄｉｎｇ　Ｍ，Ｋｌｅｉｎ　Ｂ．Ｖａｌｕａｔｉｏｎ　ｏｆ　ｔｒｕｓｔ　ｉｎ　ｏｐｅｎ　ｎｅｔ－　ｗｏｒｋｓ［Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　Ｅｕｒｏｐｅａｎ　Ｓｙｍｐｏｓｉｕｍ　ｏｎ　Ｒｅｓｅａｒｃｈ　ｉｎ　Ｓｅｃｕｒｉｔｙ（ＥＳｏＲＩＣＳ）．Ｂｒｉｇｈｔｏｎ：Ｓｐｒｉｎｇｅｒ－Ｖｅｒｌａｇ，１９９９：５９—６３．　【２Ｊ　Ａｂｄｕｌ－Ｒａｈｍａｎ　Ａ，Ｈａｌｌｅｓ　Ｓ，Ａ　ｄｉｓｔｒｉｂｕｔｅｄ　ｔｕｓｔｒ　ｍｏｄｅｌ［Ｃ］／／Ｐｒｏｃｅｅｄ—　０　－　ｉｎｇｓ　ｏｆ　ｔｈｅ　１９９７　Ｎｅｗ　Ｓｅｃｕｒｉｔｙ　Ｐａｒａｄｉｇｍｓ　Ｗｏｒｋｓｈｏｐ．Ｃｕｍｂｒｉａ，ＵＫ：　ＡＣＭ　Ｐｒｅｓｓ，１９９８：４８—６０．　皇　ｊ　【３】Ｊ￣ａｎｇ　Ａ．Ａ　ｍｏｄｅｌ　ｆｏｒ　ｔｒｕｓｔ　ｉｎ　ｓｅｃｕｒｉｔｙ　ｓｙｓｔｅｍｓ［Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　２ｎｄ　Ｎｏｒｄｉｃ　Ｗｏｒｋｓｈｏｐ　ｏｎ　Ｓｅｃｕｒｅ　Ｃｏｍｐｕｔｅｒ　Ｓｙｓｔｅｍｓ，１９９７．　【４】Ｍｕｉ　Ｌ，Ｍｏｈｔａｓｈｅｍｉ　Ｍ，Ｈａｌｂｅｒｓｔａｄｔ　Ｍ．Ａ　ｃｏｍｐｕｔａｔｉｏｎａｌ　ｍｏｄｅｌ　ｏｆ　ｔｒｕｓｔ　ａｎｄ　ｒｅｐｕｔａｔｉｏｎ【Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ｔｈｅ　３５ｔｈ　Ｈａｗａｉｉ　Ｉｎｔｅｒ－　ｌｅｎｇｔｈ　ｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｒｅｎｃｅ　ｏｎ　Ｓｙｓｔｅｍ　Ｓｃｉｅｎｃｅｓ，２００２．　图３　ｌｅｎｇｔｈ值与找到的推荐信任路径的数量关系　【５】５　Ｙａｈａｌｏｍ　Ｒ，Ｋｌｅｉｎ　Ｂ，Ｂｅｔｈ　Ｔｈ．Ｔｒｕｓｔ　ｒｅｌａｔｉｏｎｓｈｉｐｓ　ｉｎ　ｓｅｃｕｒｅ　ｓｙｓｔｅｍｓ　—对最终结果不可避免地造成影响．但择优选径就会大大消除这　种影响。欺诈无非是颠倒黑白，把好的节点说成“坏的”，把坏的　ａ　ｄｉｓｔｉｒｂｕｔｅｄ　ａｕｔｈｅｎｔｉｃａｔｉｏｎ　ｐｅｒｓｐｅｃｔｉｖｅ［Ｃ］／／Ｐｒｏｃ　１９９３　ＩＥＥＥ　Ｓｙｍｐ　ｏｎ　Ｒｅｓｅａｒｃｈ　ｉｎ　Ｓｅｃｕｒｉｔｙ　ａｎｄ　Ｐｒｉｖａｃｙ，１９９３：１５０—１６４．　节点说成“好的”。用本文的算法进行评估时，存在欺诈行为的　节点的信任路径就很可能被淘汰，只选择由无欺诈行为的节点　组成的信任路径。　例如针对路径　Ｓ—＋Ｃ　ｌ＿＋Ｃ２－－－－｝ｃ３－－－＋Ｃ４－－－＋ｔ，　【６】Ｙａｈａｌｏｍ　Ｒ，Ｋｌｅｉｎ　Ｂ，Ｂｅｔｈ　Ｔｈ．Ｔｒｕｓｔ—ｂａｓｅｄ　ｎａｖｉｇａｔｉｏｎ　ｉｎ　ｄｉｓｔｉｒｂｕｔｅｄ　ｓｙｓｔｅｍｓ．Ｓｐｅｃｉａｌ　Ｉｓｓｕｅ“Ｓｅｃｕｒｉｔｙ　ａｎｄ　Ｉｎｔｅｇｒｉｔｙ　ｏｆ　Ｏｐｅｎ　Ｓｙｓｔｅｍｓ”ｏｆ　ｔｈｅ　Ｊｏｕｒｎａｌ“Ｃｏｍｐｕｔｉｎｇ　Ｓｙｓｔｅｍｓ”．１９９４．　【７】Ｒｅｉｔｅｒ　Ｍ　Ｋ，Ｓｔｕｂｂｌｅｂｉｎｅ　Ｓ　Ｇ．Ｒｅｓｉｌｉｅｎｔ　ａｕｔｈｅｎｔｉｃａｔｉｏｎ　ｕｓｉｎｇ　ｐａｔｈ　ｉｎｄｅｐｅｎｄｅｎｃｅ［￣．ＩＥＥＥ　Ｔｒａｎｓａｃｔｉｏｎｓ　ｏｎ　Ｃｏｍｐｕｔｅｍ，１９９８，４７（１２）．　［８Ｊ白保存，李中学，陈旺．ＰＫＩ信任度模型路径算法研究【Ｊ１．计算机工程　：．＝０．８５，　Ｉ＿０．９２，　ｃ，ｚ＝０．２５，　：＝０．２２，ｎ　ｃ‘＝０．７３　与应用，２００５，４１（２１）：１８２—１８５．　（上接１００页）　Ｓｅｒｖｉｃｅｓ／Ａｄｖａｎｃｅｄ　Ｉｎｔｅｒｎａｔｉｏｎａｌ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　１９－２５　Ｆｅｂ，２００６：１６９　【９】Ｃｒａｎｅ　Ｄ，Ｐａｓｃａｒｅｌｌｏ　Ｅ，Ｊａｍｅｓ　Ｄ．Ａｊａｘ　ｉｎ　ａｃｔｉｏｎ．Ｍａｎｎｉｎｇ，２００５．　【ｌ０】Ａｊａｘ　ｕｓｉｎｇ　ＪＳＯＮ【ＥＢ／ＯＬ］．（２００６）．ｈｔｔｐ：／／ｗｗｗ．ｘ２ｂｌｏｇ．ｃｎ／ｌｕｌｅｉ／３８５１．　ｈｔｍ１．　【５】Ｉｎｔｏｄｕｃｉｎｇ　ＪＳＯＮ［ｒＥＢ／ＯＬ］．（２００５）．ｈｔｔｐ：／／ｗｗｗ．ｊｓｏｎ．ｏｒｇ．　【６】Ａｊａｘ　ｐａｔｔｅｒｎｓ［ＥＢ／ＯＬ］．（２００５）．ｈｔｔｐ：／／ｗｗｗ．ｓｏｆｌｗａｒｅａｓ．ｃｏｒｎ／ａｊａｘ－ｐａｔｔｅｒｎｓ．　【７】ＪＳＯＮ　ＲＰＣ［ＥＢ／ＯＥ１．（２００６）．ｈｔｔｐ：／／ｏｓｓ．ｍｅｔａｐａｒａｄｉｍ．ｇｃｏｍ／ｊｓｏｎｒｐｃ／．　【８】ＭｃＬａｕｇｈｌｉｎ　Ｂ．Ｍａｓｔｅｒｉｎｇ　Ａｊ　ｐａｒｔ　１：ｉｎｔｒｏｄｕｃｔｉｏｎ　ｔｏ　Ａｊａｘ．ＩＢＭ　Ｄｅ—　ｖｅｌｏｐｅｒＷｏｒｋｓ，２００５．　【ｌ１】阎宏．Ｊａｖａ与模式【Ｍ】．北京：电子工业出版社，２００３：１７９—２００，９９３—　１００４，６２１－６５６．　【ｌ２】左孝凌，李为鉴，刘永才．离散数学【Ｍ】．上海：上海科学技术文献出　版社，１９８１：５７—１４７．