
_START_ARTICLE_
网络坐标
_START_SECTION_
概述
_START_PARAGRAPH_
在大规模分布式互联网系统的相关应用当中，通常有成千上万个互联网节点进行协作。通过这些节点的交互实现协同计算和信息共享。典型的大规模分布式网络应用包括：P2P覆盖网络包括Chord、Pastry、Tapestry、CAN、P2P文件共享（BitTorrent、eMule、Maze）、应用层组播（PPLive、ESM、Coolstreaming、Anysee）、应用层路由、在线网络游戏等等。这些应用都涉及了大量的互联网链路选择问题。基于邻近原则的链路选择可以大大提高这些应用的整体性能。_NEWLINE_网络坐标系统（Network Coordinate System），又称为互联网坐标系统（Internet Coordinate System），是一种具有可扩展性的互联网距离预测方案。对于一个有N个节点的网络，每个参与网络坐标系统的节点通过少量测量，得到一个（或者多个）d维矢量，即为该节点的网络坐标。利用任意两个节点的网络坐标，根据事先定义的计算法则，就可以预测它们之间的网络距离。对于一个包含N个网络节点的系统，其测量复杂度为O(N)，因此，网络坐标系统可以通过复杂度为O(N)的测量预测N(N − 1)条链路的距离，从而可以避免大量的端到端测量。这是一种具有高可扩展性的方案，可以应用于大规模分布式网络系统。