吴 上，盛益强，邓浩江

(1.中国科学院声学研究所国家网络新媒体工程技术研究中心，北京 100190; 2.中国科学院大学，北京 100049)

0 引 言

随着互联网的不断发展和工业化水平的不断进步，人们对于确定性时延需求越来越大。然而现有名字解析系统(Name Resolution System, NRS)中普遍没有进行针对性设计。如何在一定规模的真实网络场景中构建网络模型，并进行快速测量节点选点计算，就成了一个值得研究的问题。本文将测量节点选点问题抽象为最小点覆盖问题，并结合具体场景对传统贪婪算法进行改进，从迭代周期、排序算法以及方案评价方面进行设计与实现，具有一定的应用价值。

1 背 景

互联网一直保持以主机为中心的模型。早期互联网在网设备数量少，设备之间可信度较高。互联网的设计原则使得互联网规模迅速增加。互联网的沙漏结构中增加了应用和服务的扩展性。不断发展的各种新应用和服务的发展带来了可扩展内容分发、移动性、安全性、可信性等问题。为了解决这些问题，互联网架构陷入了不断打补丁的泥潭。未来网络会存在越来越多的信息传播需求，而非主机间的成对通信需求。为此，信息中心网络(Information Centric Networking, ICN))应运而生。ICN通过在网络层对名字命名，天然地支持网内缓存、多播和移动性需求，能够应对未来网络需求[1]。

物联网(Internet of Things, IoT)特别是工业互联网(Industrial Internet of Things, IIoT)的快速发展，对现有网络架构也提出了更高的要求，不仅要求具有较低的平均网络延时，更要求实现确定性网络时延保障。……