Dynamic nonhierarchical routing (DNHR)

• Naive protocol:

  • accept call if a one-hop path is available, else drop

• DNHR

  • divides day into around 10-periods
  • in each period, each toll switch is assigned a primary one-hop path and a list of alternatives (alternate-path idea…)
  • can overflow to alternative if needed
    • crankback
  • drop call only if all alternate paths are busy

• Problems

  • does not work well if actual traffic differs from prediction
  • there are some simple extensions to DHNR

Previous slide

Next slide

Back to first slide

View graphic version