A trade-off between space and efficiency for routing tables
Journal of the ACM (JACM)
Compact distributed data structures for adaptive routing
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Improved routing strategies with succinct tables
Journal of Algorithms
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
On sparse spanners of weighted graphs
Discrete & Computational Geometry
Routing in the Internet
Topology aggregation for hierarchical routing in ATM networks
ACM SIGCOMM Computer Communication Review
Quality of service based routing: a performance perspective
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
The MASC/BGMP architecture for inter-domain multicast routing
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Routing through networks with hierarchical topology aggregation
Journal of High Speed Networks
QoS routing in networks with uncertain parameters
IEEE/ACM Transactions on Networking (TON)
Analysis of multi-path routing
IEEE/ACM Transactions on Networking (TON)
On the distribution of routing computation in hierarchical ATM networks
IEEE/ACM Transactions on Networking (TON)
Topology information condensation in hierarchical networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimal PNNI complex node representations for restrictive costs and minimal path computation time
IEEE/ACM Transactions on Networking (TON)
Hierarchical source routing using implied costs
Computer Networks: The International Journal of Computer and Telecommunications Networking
Source-oriented topology aggregation with multiple QoS parameters in hierarchical networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
QoS-based Routing in Networks with Inaccurate Information: Theory and Algorithms
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Multi-Path Routing combined with Resource Reservation
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Spanning tree method for link state aggregation in large communication networks
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
Topology Aggregation for Directed Graph
Topology Aggregation for Directed Graph
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 2
The effect of network hierarchy structure on performance of ATM PNNI hierarchical routing
Computer Communications
Distributed, scalable routing based on vectors of link states
IEEE Journal on Selected Areas in Communications
The viewserver hierarchy for interdomain routing: protocols and evaluation
IEEE Journal on Selected Areas in Communications
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
When an ATM node discovers that it cannot continue the setup of a virtual channel under the requested Quality of Service (QoS), it initiates a backtracking procedure called “crankback.” We propose a novel scheme, referred to as crankback prediction, that decreases the crankback overhead. Under the proposed scheme, nodes check during the connection admission control procedure whether the establishment of a virtual channel has a good chance to be admitted over the entire designated route. If this is not the case, crankback is initiated even before a particular QoS parameter is violated. The main idea behind the proposed scheme is to allocate a “quota” to the Peer Groups (PGs) along the message path, and then to suballocate this quota to the child PGs of these PGs. This process continues recursively until reaching the 1-level PG, which contains only physical nodes. The main advantage of the proposed scheme is that it lowers the setup delay and the processing and communication load imposed by signaling messages that establish unused portions of Virtual Channels (VCs)