由于存在大量要处理的流量,因此很难准确地测量高速网络的节点连接度。 在本文中,我们提出了一种新的虚拟索引方法,用于估计高速链路的节点连接度。 它基于虚拟连接度草图(VCDS),其中通过为每个网络节点生成多个虚拟位图来构建网络流量的紧凑草图。 每个虚拟位图由固定数量的位数组成,该位数是通过一种用于记录相应节点的业务流的新方法从共享位数组中随机选择的。 由于每个位都由多个节点的虚拟位图共享,因此共享位数组可被所有节点有效地利用。 为了减少由于共享而在节点的虚拟位图中污染的“噪声”,我们提出了一种新的