The stable paths problem and interdomain routing

TG Griffin, FB Shepherd… - IEEE/ACM Transactions On …, 2002 - ieeexplore.ieee.org
Dynamic routing protocols such as RIP and OSPF essentially implement distributed
algorithms for solving the shortest paths problem. The border gateway protocol (BGP) is …

[LIVRE][B] Algorithms and theory of computation handbook, volume 2: special topics and techniques

MJ Atallah, M Blanton - 2009 - books.google.com
This handbook provides an up-to-date compendium of fundamental computer science
topics, techniques, and applications. Along with updating and revising many of the existing …

[LIVRE][B] An introduction to sequential dynamical systems

H Mortveit, C Reidys - 2007 - books.google.com
Sequential Dynamical Systems (SDS) are a class of discrete dynamical systems which
significantly generalize many aspects of systems such as cellular automata, and provide a …

GS3 scalable self-configuration and self-healing in wireless networks

H Zhang, A Arora - Proceedings of the twenty-first annual symposium on …, 2002 - dl.acm.org
We present GS3, a distributed, scalable, self-configuration and self-healing algorithm for
multi-hop wireless networks. The algorithm enables network nodes in a 2D plane to …

Method and apparatus for exchanging routing information in a packet-based data network

TG Griffin, GT Wilfong - US Patent 6,728,779, 2004 - Google Patents
Routing information is exchanged between edge routers in different autonomous Systems
that independently define their routing policies. A Simple Path Vector Protocol extends the …

A safe path vector protocol

TG Griffin, G Wilfong - … Annual Joint Conference of the IEEE …, 2000 - ieeexplore.ieee.org
An IP routing protocol is safe if it is guaranteed to converge in the absence of network
topology changes. BGP, currently the only interdomain routing protocol employed on the …

[LIVRE][B] Handbook on theoretical and algorithmic aspects of sensor, ad hoc wireless, and peer-to-peer networks

J Wu - 2005 - books.google.com
The availability of cheaper, faster, and more reliable electronic components has stimulated
important advances in computing and communication technologies. Theoretical and …

Interactive ray tracing of point-based models

I Wald, HP Seidel - ACM SIGGRAPH 2005 Sketches, 2005 - dl.acm.org
Figure 1: Interactive ray tracing of point-based models: a)” Iphigenia” head, each point
represented by a disc. b) The splats blendet to an implicit function and intersected using an …

A secure address resolution protocol

MG Gouda, CT Huang - Computer Networks, 2003 - Elsevier
We propose an architecture for securely resolving IP addresses into hardware addresses
over an Ethernet. The proposed architecture consists of a secure server connected to the …

Self-stabilizing structured ring topology p2p systems

A Shaker, DS Reeves - … on Peer-to-Peer Computing (P2P'05), 2005 - ieeexplore.ieee.org
We propose a self-stabilizing and modeless peer-to-peer (P2P) network construction and
maintenance protocol, called the Ring Network (RN) protocol. The RN protocol, when …