首页/论文/cs/0308036

arXiv cs/03080362003-08cs.NI

Internet拓扑中的富俱乐部现象

The Rich-Club Phenomenon In The Internet Topology

Shi Zhou, Raul J Mondragon

备注：: To be appeared in the IEEE Communications Letters
发表信息：: IEEE Communications Letters, vol. 8, no. 3, pp.180-182, March 2004.
DOI：: 10.1109/LCOMM.2004.823426

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们表明，互联网拓扑结构在自治系统（AS）的水平有一个丰富的俱乐部现象。富节点，即少量节点和大量链接，彼此连接得非常好。富俱乐部是一个核心层，我们使用富俱乐部连接性和节点-节点链接分布来测量。我们在AS之间没有任何启发式假设的情况下获得了这个核心层。富俱乐部现象是区分幂律拓扑结构的一种简单的定性方法，并为新的网络模型提供了一个标准。为了证明这一点，我们比较了AS图的富俱乐部与使用Barabási-Albert（BA）无标度网络模型，健身BA模型和Inet-3.0模型获得的网络。

英文摘要：

We show that the Internet topology at the Autonomous System (AS) level has a rich--club phenomenon. The rich nodes, which are a small number of nodes with large numbers of links, are very well connected to each other. The rich--club is a core tier that we measured using the rich--club connectivity and the node--node link distribution. We obtained this core tier without any heuristic assumption between the ASes. The rich--club phenomenon is a simple qualitative way to differentiate between power law topologies and provides a criterion for new network models. To show this, we compared the measured rich--club of the AS graph with networks obtained using the Barabási--Albert (BA) scale--free network model, the Fitness BA model and the Inet--3.0 model.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

AS级Internet拓扑结构的分析与建模

Analyzing and modelling the AS-level Internet topology

最近，我们引入了富俱乐部现象作为一个定量的度量来表征自治系统级互联网拓扑（AS图）的层次结构，我们提出了互动增长（IG）模型，它密切匹配的度分布和层次结构的AS图和比较favourble与其他可用的互联网幂律拓扑生成器。我们的研究是基于广泛使用的BGP AS图从俄勒冈州BGP路由表。研究人员认为，从CAIDA的主动探测工具Skitter收集的Traceroute数据中提取的Traceroute AS图更加完整和可靠。为了慎重起见，本文对Traceroute AS图和BGP AS图的拓扑结构进行了分析和比较。我们还比较了IG模型和著名的Barabasi-Albert（BA）模型生成的两个合成的互联网拓扑结构。结果表明，两种AS图都表现出富俱乐部现象，且具有相似的层级结构，与IG模型的结果非常吻合，而BA模型则完全没有表现出富俱乐部现象。

2003-06-30cs.NI

精确建模互联网拓扑

Accurately modeling the Internet topology

基于测量的互联网拓扑数据，我们发现，有两种机制是必要的正确的建模的互联网拓扑结构在自治系统（AS）的水平：新节点和新的内部链接的交互式增长，和一个非线性的优先附件，其中的偏好概率描述的正反馈机制。基于上述机制，我们引入了正反馈偏好（Positive-Feedback Preference，PFP）模型，该模型精确地再现了AS级互联网的许多拓扑性质，包括：度分布、富俱乐部连通性、最大度、最短路径长度、短圈、区分混合和介数中心性。PFP模型是一种唯象模型，它为研究真实复杂网络的演化动力学提供了新的视角。

2004-09-13cs.NI

互联网拓扑建模-交互式增长模型

Towards Modelling The Internet Topology - The Interactive Growth Model

互联网在自治系统层次上的拓扑结构（AS图）具有幂律度分布和层次结构。在本文中，我们介绍了互动增长（IG）模型的基础上，新的节点和新的链接的联合增长。这个简单而动态的模型与其他互联网幂律拓扑生成器相比是有利的，因为它不仅与AS图的度分布非常相似，而且与最近报道的富俱乐部现象测量的层次结构精确匹配。

2003-06-18cs.NI

为什么互联网这么“小”？

Why the Internet is so 'small'?

在过去的三十年里，互联网经历了令人着迷的演变，流量呈指数级增长，拓扑结构迅速扩张。互联网的规模变得巨大，但网络非常“小”，因为它在全球互联网上路由数据包的效率极高。本文简要回顾了互联网拓扑结构的三个基本属性在自治系统（AS）的水平。首先，互联网具有幂律度分布，这意味着互联网AS图上的大多数节点具有少量链接，而少数节点具有非常大量的链接。第二，互联网具有一种称为区分混合的特性，这意味着连接不良的节点倾向于与连接良好的节点连接，反之亦然。第三，最佳连接节点或富裕节点彼此紧密相连，形成一个富裕俱乐部。我们解释说，正是这些结构特性，使全球互联网如此“小”。

2010-03-30cs.NI

理解互联网拓扑结构演化动力学

Understanding the internet topology evolution dynamics

互联网的结构非常复杂。正反馈偏好（Positive-Feedback Preference，PFP）模型是一种最近引入的互联网拓扑生成器。该模型使用两种通用算法来复制在互联网历史数据上观察到的进化动态。唯象模型最初的设计是为了匹配互联网的两个拓扑性质，即富俱乐部连通性和度分布的确切形式。而数值计算表明，PFP模型准确地再现了大量的其他非平凡的特征。本文旨在研究为什么以及如何生成模型捕捉到这么多不同的互联网属性。在综合仿真结果的基础上，本文详细分析了模型产生的每一个拓扑特性的确切来源。这项工作揭示了网络演化机制如何控制所获得的拓扑特性，它也提供了复杂网络的各种结构特征之间的相关性的见解。

2006-07-13cs.NI

因特网拓扑学中的快速动态：初步观察和解释

Fast dynamics in Internet topology: preliminary observations and explanations

通过关注从单个监视器到固定目标集的高频率运行跟踪路由测量可以观察到的内容，我们表明观察到的拓扑视图正在以比预期高得多的速度不断发展。重复测量以恒定的速率发现新的IP地址，持续很长一段时间（长达数月）。为了提供解释，我们在IP和自治系统两个层面上研究这种现象。我们发现，这种更新的IP地址部分是由BGP路由动态，改变现有AS之间的路径。此外，我们推测内部AS路由动态是这种现象的另一个原因。

2009-04-17cs.NI

更多相关论文收起更多论文

基于BGP的AS连通性映射中的缺失链路

The missing links in the BGP-based AS connectivity maps

最近的一些研究的互联网拓扑结构在自治系统的水平（AS图）是基于BGP的AS连接图（原始地图）。所谓的扩展映射使用额外的数据源，并包含AS图的更完整的图片。在本文中，我们比较了一个原始地图，一个扩展的地图和合成地图所产生的Barabasi-Albert模型。我们研究了最近报道的富俱乐部现象，替代路由路径和攻击容忍度。我们指出，大部分的原始地图的丢失的链接是富节点（节点与大量的链接）的扩展地图之间的连接链接。我们表明，缺失的链接是相关的，因为丰富的节点之间的链接可以是至关重要的网络结构。

2003-04-01cs.NI

在工业物联网中利用主动队列管理协助关键任务流量

Assisting Mission-Critical Traffic Flows with Active Queue Management in Industrial Internet of Things

Swinburne University of Technology（斯威本科技大学）；Deakin University（迪肯大学）；Peking University（北京大学）

研究工业物联网中关键任务流量问题，提出用主动队列管理协助，经实验证明多队列AQM方案能带来流隔离和容量共享优势，显著提升关键任务流量性能并给出部署建议。

2026-07-17cs.NI

使用P4进行灵活的IoT数据路径编程

Flexible IoT Datapath Programming using P4

网络和设备技术的进步使得任何设备都能够连接到互联网，从而形成物联网（IoT）架构。基于物联网服务的互联网相关活动不可避免地会产生大量的实时数据，从而导致大数据现象。为了有效地处理如此大的物联网数据，软件定义网络（SDN）技术可以发挥作用。在SDN技术中，P4是用于编程协议无关的分组处理器的高级语言。本文介绍了我们如何使用P4来实现大规模物联网流数据流的灵活数据路径编程的初步工作。作为一个案例研究，我们描述了在任意网络拓扑结构中实现基于动态MST的数据路径编程，用于物联网数据汇集。

2020-06-29cs.NI

ARTEMIS：BGP前缀劫持的实时的检测和自动缓解

ARTEMIS: Real-Time Detection and Automatic Mitigation for BGP Prefix Hijacking

前缀劫持是互联网中的一种常见现象，经常会造成路由问题和经济损失。在本演示中，我们提出了ARTEMIS，这是一种使网络管理员能够检测和减轻前缀劫持事件的工具，针对他们自己的前缀。ARTEMIS基于对互联网中BGP数据的实时的【形】监控，以及软件定义网络（SDN）原理，可以在几分钟内完全缓解前缀劫持（例如，5-6在我们的实验中，在它被发射之后。

2017-02-17cs.NI

大规模互联网流量中的新现象

New Phenomena in Large-Scale Internet Traffic

该研究通过大规模互联网流量数据分析发现叶节点和孤立链路的重要性，提出双参数修正Zipf-Mandelbrot分布可准确描述流量统计特征，且模型参数可区分网络流、关联网络拓扑。

2022-01-16cs.CYcs.DCcs.NI

破坏网络稳定的攻击

Network-Destabilizing Attacks

边界网关协议（BGP）在组成Internet的较小网络之间建立路由。尽管BGP扮演着重要角色，但它也容易受到严重问题的影响，包括（1）由于攻击或错误配置而传播虚假路由信息，以及（2）持续路由振荡形式的网络不稳定性。避免BGP不稳定性所需的条件相当微妙。那么，面对常见的配置错误和攻击，我们如何解释当今互联网的稳定性？这项工作解释了这一现象，首先注意到，几乎每一个观察到的攻击和错误配置的日期共享一个共同的特点：即使当路由器宣布异常虚假的信息，它将继续宣布相同的虚假信息的攻击/错误配置的持续时间。我们称之为“固定路由攻击”，并表明，即使是简单的固定路由攻击可以破坏网络的稳定，在今天的互联网中使用的商业路由策略，防止这种攻击，从创建不稳定。

2012-08-30cs.DCcs.NI

光域网络编码：面向未来的光核心网的三大原则

Network Coding in Photonic-land: Three Commandments for Future-proof Optical Core Networks

数字化转型正在进行中，为（几乎）所有物理实体创建数字阴影，并将其转移到互联网上。因此，万物互联的时代开始发挥作用，带来了前所未有的流量增长。在这种情况下，形成互联网基础设施骨干的光核心网络一直面临着达到传统光纤容量极限的关键问题，这一现象被广泛称为容量紧缩。多年来，光纤容量的许多倍的增加是由于利用物理尺寸来复用光信号，例如波长，偏振，时间和最近使用多芯光纤的空分复用，并且这种路线似乎已经结束，因为几乎所有已知的方式都已被利用。这需要偏离传统方法，以更有效地使用光纤容量，从而提高规模经济性。本文提出了一种新的观点，将网络编码（NC）功能集成到光网络中，通过升级中间结点功能来实现更大的容量效率。除了审查最近提出的关于光网络中NC操作所能实现的新研究问题的建议外，我们还报告了文献中的最新发现，以努力恢复NC在光网络中的兴趣，并讨论了推进其适用性和实用性的三个关键点，包括i）NC作为复用光信号的新维度ii）NC的算法方面-使能光网络设计iii）NC作为在物理层保护光信号的全新方式

2021-09-27cs.NI

基于潜在特征表示学习的网络审查检测

Detecting Network-based Internet Censorship via Latent Feature Representation Learning

CUNY Brooklyn College（纽约城市大学布鲁克林学院）；CUNY Graduate Center（纽约城市大学研究生中心）

互联网审查是一种具有社会重要性的现象，吸引了多学科的调查。一些研究小组，如Censored Planet，已经部署了大规模的互联网测量平台来收集网络可达性数据。然而，现有的研究通常依赖于手动设计的规则（即，使用审查指纹）来从数据中检测基于网络的互联网审查。虽然这种基于规则的方法产生了很高的真阳性检测率，但它面临着几个挑战：它需要人类的专业知识，很费力，并且无法检测到规则未捕获的任何审查。为了克服这些挑战，我们设计并评估了一个基于潜在特征表示学习的分类模型和一个基于图像的分类模型来检测基于网络的互联网审查。为了从网络可达性数据中推断潜在特征表示，我们提出了一个序列到序列的自动编码器来捕获数据中数据元素的结构和顺序。为了从推断的潜在特征估计审查事件的概率，我们依赖于密集连接的多层神经网络模型。我们的基于图像的分类模型将网络可达性数据记录编码为灰度图像，并使用密集的卷积神经网络将图像分类为审查或未审查。我们比较和评估这两种方法使用数据集从审查星球通过一个坚持的评价。这两种分类模型都能够检测基于网络的互联网审查，因为我们能够识别已知指纹未检测到的审查实例。潜在特征表示可能在数据中编码更多的细微差别，因为潜在特征学习方法发现了更多数量和更多样化的新审查实例。

2023-02-24cs.CRcs.LGcs.NI

命名数据网访问控制机制综述

Access Control Mechanisms in Named Data Networks: A Comprehensive Survey

以信息为中心的网络（ICN）最近成为未来互联网架构（FIA）的重要候选者，该架构解决了当前基于TCP/IP的互联网的以主机为中心的通信模型的现有问题。命名数据网络（NDN）是最新和最活跃的ICN架构之一，为Internet通信提供了一种全新的方法。NDN提供内在的内容安全性，其中安全性直接提供给内容而不是通信信道。在其他安全方面中，访问控制（AC）规则指定可以访问内容的实体的特权。在基于TCP/IP的AC系统中，由于客户端-服务器通信模型，服务器控制哪个客户端可以访问特定内容。相比之下，基于ICN的网络使用内容名称来驱动通信，并将内容与其原始位置分离。这种现象导致对内容的控制的丧失，从而对实现有效的AC机制造成不同的挑战。到目前为止，已经做出了相当大的努力，以发展各种AC机制在NDN。在本文中，我们提供了一个详细和全面的调查，在NDN的AC机制。我们遵循一个整体的方法对AC在NDN中，我们首先总结了ICN的范式，描述了从基于通道的安全到基于内容的安全的变化，并强调不同的密码算法和安全协议在NDN。然后将现有的AC机制分为两大类：基于加密的AC和与加密无关的AC。根据AC的工作原理，每个类别都有不同的类别（例如，基于属性的AC、基于名称的AC、基于身份的AC等）。最后，我们提出了从现有的AC机制中吸取的教训，并确定了基于NDN的AC的挑战，突出了未来的研究方向，为社会。

2020-12-08cs.NI

无线传感器网络中利用无线电不规则性进行人数统计的实验研究

People Counting using Radio Irregularity in Wireless Sensor Networks -- An Experimental Study

互联网已经发展成为以不仅连接计算机系统而且连接大量系统、设备和对象（统称为“物”）为中心的大型网络物理系统，从而产生了术语“物联网”（IoT）。它包括用于识别和跟踪、传感和驱动、有线和无线通信以及智能和认知的技术。无线通信是物联网的一个组成部分，它受到无线电不规则性的影响-这种现象指的是无线电波被其路径中的物体选择性地吸收，反射或散射，例如，由液体、骨头和肉组成的人体。无线电不规则性通常被认为是无线通信中的一个问题，但随着物联网的普及，我们的目标是利用无线电不规则性作为检测和估计人数的一种手段。我们演示了如何无线电信号波动所产生的无线电不规则性，结合判别分析，可以用来提供一个简单的低成本的替代专用传感系统的室内人数。

2021-05-13cs.NIcs.OH

增长网络中的流行性与相似性

Popularity versus Similarity in Growing Networks

受欢迎程度是有吸引力的--这是偏好依恋的基础公式，也是对不断发展的网络中出现扩展的流行解释。如果新的连接优先于更受欢迎的节点，那么节点的连接数量的分布遵循在许多真实网络中观察到的幂律。优先连接已经在包括Internet在内的一些真实网络中得到了直接验证。优先连接也可以是基于节点适应度、排名、优化、随机游走或复制的不同底层过程的结果。在这里，我们表明，受欢迎程度只是吸引力的一个方面。另一个维度是相似性。我们开发了一个框架，新的连接，而不是喜欢流行的节点，优化流行度和相似性之间的某些权衡。该框架承认一个几何解释，其中流行的偏好出现从局部优化。与偏好连接相反，优化框架准确地描述了技术（互联网）、社会（信任网络）和生物（大肠杆菌代谢）网络的大规模进化，并以惊人的精度预测了其中新链接的概率。因此，开发的框架可以用于预测新的链接在不断发展的网络，并提供了一个不同的角度优先连接作为一种新兴的现象。

2013-04-18cond-mat.stat-mechcs.NIcs.SI

复杂网络的可导航性

Navigability of Complex Networks

在自然界和人为的复杂系统中，信息通过网络路由是一种普遍现象。当每个节点完全了解全局网络连通性时，找到短通信路径仅仅是分布式计算的问题。然而，在许多真实的网络中，即使没有这种全局智能，节点也能有效地通信。在这里，我们表明，许多复杂网络的特殊结构特征支持有效的通信，而无需全局知识。我们还描述了一个一般的机制，解释网络结构和功能之间的这种联系。这种机制依赖于隐藏在可观察网络背后的度量空间的存在。我们的研究结果表明，自然界中的真实网络具有尚未发现的底层度量空间。他们的发现将具有实际应用，从互联网路由和搜索社交网络，到研究神经，基因调控网络或信号通路中的信息流。

2009-05-20cond-mat.dis-nncs.NIphysics.soc-ph

一些无标度网络在选择性节点攻击下仍然具有鲁棒性

Some scale-free networks could be robust under the selective node attacks

主流观点认为无标度网络在选择性攻击下是脆弱的。互联网是现实世界中典型的无标度网络，但在计算机病毒和黑客的选择性攻击下，它从来不会崩溃。这种现象与上述思想的推导不同，因为这种思想假设删除任意节点的成本相同。因此本文讨论了无标度网络在不同代价的选择性节点攻击下的行为。通过对5个复杂网络的实验，证明了无标度网络在选择性节点攻击下可能具有鲁棒性;网络越紧凑，平均度越大，网络的鲁棒性越强;在平均度相同的情况下，网络越紧凑，网络的鲁棒性越强。这一结果丰富了网络抗毁性理论，可用于构建健壮的社会、技术和生物网络，并有可能发现药物的作用靶点。

2012-10-06cs.NIcs.SIphysics.soc-ph