Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Adaptive Probabilistic Flooding for Multipath Routing   In this work, we develop a distributed source routing algorithm for topology
discovery suitable for ISP transport networks, that is however inspired by
opportunistic algorithms used in ad hoc wireless networks. We propose a
plug-and-play control plane, able to find multiple paths toward the same
destination, and introduce a novel algorithm, called adaptive probabilistic
flooding, to achieve this goal. By keeping a small amount of state in routers
taking part in the discovery process, our technique significantly limits the
amount of control messages exchanged with flooding -- and, at the same time, it
only minimally affects the quality of the discovered multiple path with respect
to the optimal solution. Simple analytical bounds, confirmed by results
gathered with extensive simulation on four realistic topologies, show our
approach to be of high practical interest.

0
The categories of this paper are: hep-ph
3
The categories of this paper are: physics
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
14
The categories of this paper are: math-ph
24
The categories of this paper are: dg-ga
12
The categories of this paper are: nucl-th
2
The categories of this paper are: math
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
13
The categories of this paper are: quant-ph