A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing

  • Luciana S. Buriol
  • Mauricio G.C. Resende
  • Celso C. Ribeiro
  • Mikkel Thorup
    • Categories Meta Heuristics, Network Optimization, Telecommunications Tags , , , , , , Short URL: https://optimization-online.org/?p=9374

    Intra-domain traffic engineering aims to make more efficient use of network resources within an autonomous system. Interior Gateway Protocols such as OSPF (Open Shortest Path First) and IS-IS (Intermediate System-Intermediate System) are commonly used to select the paths along which traffic is routed within an autonomous system. These routing protocols direct traffic based on link weights assigned by the network operator. Each router in the autonomous system computes shortest paths and creates destination tables used to direct each packet to the next router on the path to its final destination. Given a set of traffic demands between origin-destination pairs, the

    Citation

    AT&T Labs Research Technical Report TD-5NTN5G, June 24, 2003.

    Article

    Download

    View A hybrid genetic algorithm for the weight setting problem in OSPF/IS-IS routing