互联网中突现现象的初步研究.docxVIP

互联网中突现现象的初步研究唐 红 ,王海涛 ,黄鼎(重 互联网中突现现象的初步研究 唐 红 ,王海涛 ,黄 鼎 (重庆邮电大学 网络与计算研究中心 ,重庆 400065 ) 摘 要 :互联网作为一个典型的复杂系统 ,呈现出许多新奇的突现现象 。对这些现象的研究 ,有助于了解网络的运 行规律 ,对构造安全 、可信 、可控 、可管的下一代互联网 ,促进下一代网络的持续健康发展有着重要意义 。对互联网 中的突现现象进行了初步研究 ,并分析了其主要特征 ,归纳了目前主要的研究思路和方法以及进一步研究的方向 。 关键词 :互联网 ;突现现象 ;受限生成过程 ;多主体建模 ;元胞自动机 中图分类号 : TP393 文献标识码 : A 文章编号 : ( 2009 ) 0520632206 Pre l im ina ry re sea rch on em ergen t phen om ena in In tern e t TAN G Hong, WAN G H a i2tao, HUAN G D ing (N e two rk and Comp u ta tion R e sea rch Cen te r, Chongq ing U n iversity of Po sts and Te lecomm un ica tion s, Chongq ing 400065 , P. R. Ch ina) A b stra c t: A s a typ ica l comp lex system , In te rne t exh ib its m any nove l em e rgen t p henom ena. Studying on the se p henom ena w ill he lp u s to unde rstand the law of In te rne t, and it is of impo rtan t sign ificance in bu ild ing a safe, c red ib le, con tro llab le and m anageab le next gene ra tion In te rne t and boo sting the su sta inab le and sound deve lopm en t of the next gene ra tion In te r2 ne t. Th is p ap e r stud ie s the em e rgen t p henom ena in the In te rne t, ou tline s the ir m a jo r fea tu re s, p re sen ts the m a in mode ls and m e thod s, and po in ts ou t the d irec tion of fu rthe r inve stiga tion. Key word s: In te rne t; em e rgen t p henom enon; CGP; MA S; CA 定的 ,是网络中大量具有初级或高级自治功能的实 体间非线性相互作用在系统层面产生的令人惊奇的 现象 ,这些现象对传统的认知提出了挑战 ,并且在传 统的数学模型框架内是无法被解释和预知的 。这些 现象已经吸引了跨学科研究人员的注意 ,越来越多 的复杂系统方面的文献尝试解释这些与网络相关的 突现现象 ,并对这些现象的特征及其产生的机制展 开研究 ,目前已经成为有关计算机网络研究中的一 个前沿领域与热点课题 ,具有重要的理论研究意义 0 引 言 突现现象是复杂系统内部个体之间通过局部的 非线性相互作用 ,在系统层面产生的一些新属性和 新现象 [ 1 ] 。从自然系统到社会系统 、从生命系统到 人工系统 ,在不同尺度 、不同层次都广泛存在自发产 生的突现现象 ( em e rgen t p henom ena ) ,如 : 鸟类可以 通过遵循简单的规则展现出复杂的飞行动态 ; 大量 简单的神经元通过相互连接形成人脑 ,经过相互作 用可以突现出智慧 ;每个社会的个体按照局部的 、自 私的规则进行决策 ,然而整个社会能突现出勃勃生 机等 。对于突现现象的研究 ,一直都是和复杂系统 联系在一起的 ,只有我们弄清了系统中突现现象产 生的规律 ,才能真正了解这些复杂系统 。互联网作 为一个典型的人工复杂系统 [ 2 ] ,也展现出了丰富的 突现现象 [ 3 ] ,这些现象并不是在网络设计时事先设 [ 4 ] 和潜在的应用价值 。 1 互联网中的突现现象 互联网