Distributed k-core decomposition of dynamic graphs

P Jakma, M Orczyk, CS Perkins, M Fayed - Proceedings of the 2012 …, 2012 - dl.acm.org
The k-core decomposition can be used to reveal structure in a graph. It is straight-forward to
implement using a centralised algorithm with complete knowledge of the graph, but no …

基于地标节点覆盖面的TZ 紧凑路由算法研究

秦晓伟, 周明洋, 禚钊, 傅忠谦 - 中国科学技术大学学报, 2015 - just-cn.ustc.edu.cn
通过地标节点选取机制, TZ 紧凑路由算法很好地保证了路由系统的扩展性. 但TZ
紧凑路由算法并没有限制地标节点的覆盖面, 也没分析覆盖面过小的地标节点是否利于信息的 …

[PDF][PDF] 无标度网络上名字无关的紧凑路由研究

唐明董, 刘建勋, 张国清, 杨景 - 2014 - cjc.ict.ac.cn
摘要紧凑路由是一类可扩展路由方法, 能够在使用较短路径路由的同时, 大幅降低节点路由表的
空间开销. 为解决Internet 的路由扩展问题, 无标度网络上的紧凑路由最近引起了关注. 然而 …

A distributed, compact routing protocol for the Internet

P Jakma - 2016 - theses.gla.ac.uk
The Internet has grown in size at rapid rates since BGP records began, and continues to do
so. This has raised concerns about the scalability of the current BGP routing system, as the …

[PDF][PDF] ScaNS: Using Actors for Massive Simulation of Distributed Routing Algorithms

HA Waite - 2013 - Citeseer
Existing simulators designed for the evaluation of distributed graph algorithms tend to be
based on a threaded model of concurrency. This leads to scaling issues when simulating …

[引用][C] Vers une commutation de paquets plus efficace: des tables de routage mieux structurées?

EP Merindol, S Cateloin, C Pelsser