Routing in multidomain networks

Abstract

Abstruct-We investigate the problem of management and control in a large and, for simplicity, homogeneous packetswitched network. Specifically we focus on routing, an important function of network management. The network consists of several individually controlled domains. Domains are interconnected via gateway links. Each domain is controlled by its own Network Control Center, while the overall network performance is managed hy an Integrated Network Control Center. Each Center has only a portion of the information required for global routing. We investigate the impact of the reduced information available at each center on network performance (average delay in our case). We present a general approach to designing a hierarchical algorithm for routing in multidomain networks. We propose a heuristic procedure suitable for packet-switched networks. Several numerical examples will illustrate the impact of incomplete information on the network. Performance is compared with a lower bound obtained, which is not differentiating destinations in other domains. Therefore, for this bound, each domain is perceived as a single node in a simplified model of the network.

Energy‐fair and flexible bandwidth‐based routing in multi‐domain green networks

“…Multi-domain network is also a widely studied topic in the literature. For instance, in [22], the authors devised a hierarchical routing algorithm for multi-domain networks consisting of several individually controlled domains. To the best of our knowledge, the work in [23] is the only work about multi-domain green networks in the literature.…”