内容中心网络中名字查找技术的研究.pdfVIP

专题：信息中心网络(ICN) 内容中心网络中名字查找技术的研究 刘 斌 。汪 漪 (清华大学计算机科学与技术系 北京 100084) 摘 要 ：内容 中心网络作为一种新型的未来 网络体系架构被提 出，以满足当前互联 网信息共享的需求 。内容 中 心网络使用类似域名的层次化名字结构对 内容进行标识、路由和查找 。由于互联网中内容众多，使用名字前缀 构建的路 由表 ，比传统的IP路 由表大 2～5个数量级 ，且 由于名字查找依 旧遵循最长前缀匹配原则，使得实现 高速名字查找是一个富有挑战性的难题。分析了名字查找的技术挑战、实施难点，介绍了主要技术方法 以及当 前在名字查找领域 的主要研究成果 。 关键词 ：内容 中心网络 ；名字查找 ：最长前缀匹配 doi：10．39690．issn．1000—0801．2014．09．002 · ResearchonNameLookup inNamedDataNetworking LiuBin，W angYi (DepartmentofComputerScienceandTechnology，TsinghuaUniversity，Beijing100084，China) Abstract：Nameddatanetworking(NDN1proposedasanewfuturearchitecturefortheintemet，aimstosatisfyhte requirementofinformationsharingamongtheusers．NDN appliesthehierarchicalnma estoidentifycontents，route packetsnad retrieveinformation．Givenhte massiveamountofconten~ nadthe longestprefix matchingprinciple， achievinghigh speednamelookup exhibitsabig challenge to implementNDN in real networks．The technical challengesofnanlelookupwerefireflynaalyzed，htenhtemaintechniquestoachievewire-speednanlelookupand theircorrespondingresearchresultswere introduced． Keywords：nameddatanetworking，nma edlookup，longestprefixmatching 普及．硬件共享的必要性已经不大，信息共享成为主要目 1 引言 标。目前，网络应用的主体已经转向文字信息、图像和视 以IP数据分组交换为核心技术的互联网运行机制已 频。内容服务已经成为网络服务的主体。用户关注的不再 广泛应用超过20年，这是因为IP自身的简单性降低了网 是内容存储在哪里(where)，而是内容本身(what)以及内容 络互联成本．并具有很强的适应力。但从技术发展的角度 检索与传输的速度、质量和安全性。目前的IP网络架构仍 反思，互联网最初是为了追求网络的互联，以实现硬件资 然根据主机地址进行信息内容的检索和传送，这在适应上 源的共享为目标。由于最开始的通信需求发生在两台实体 层应用的需求变化方面显得低效。 设备间．为了确定设备的具体位置，使用IP地址标识以支 在这种情况下出现了CDN(contentdeliverynetwork，内 持设备间的数据通信。然而，随着技术的进步和信息化的 容分发网络)、P2P等技术，这些技术表明IP网络已有向 } 国家高技术研究发展计划 (“863”计划