UPnP服务发现算法性能分析与改进

作     者：陈恩义 史元春 徐光祐 CHEN Enyi;SHI Yuanchun;XU Guangyou

作者机构：清华大学计算机科学与技术系普适计算教育部重点实验室北京100084 

出 版 物：《清华大学学报（自然科学版）》 (Journal of Tsinghua University(Science and Technology))

年 卷 期：2006年第46卷第4期

页      面：600-603,608页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：新世纪优秀人才支持计划(NCET-04-0079) 

主　　题：计算机网络 普适计算 服务发现 UPnP 

摘      要：针对目前可用的U PnP服务发现算法在普适计算环境中存在大量服务时响应消息严重丢失的问题,通过仿真试验分析认为原因在于根设备瞬间发送响应消息和相互独立地随机选择发送延时而产生的响应消息拥塞。进一步地给出了U PnP改进算法,采用根设备断续发送响应消息或(和)综合考虑整个U PnP网络来选择发送延时以减少响应消息拥塞的发生。实验表明改进算法可以明显地降低响应消息的丢失率。同时,改进算法还可以减少控制点对响应消息缓冲区大小的要求。