TRANSMISSION CAPACITY METRIC FOR SPF ROUTING IN ISO 10589

PDF

Authors
  1. Bilodeau, C.
Corporate Authors
Communications Research Centre, Ottawa ONT (CAN);Defence Research Establishment Ottawa, Ottawa ONT (CAN)
Abstract
The ISO 10589 IS-IS protocol relies on the SPF algorithm to route traffic to destinations. By default, metric values associated with the capacity of the circuits are understood by every IS in a domain and used in performing the default path cost calculations. The report shows that such approach will normally lead to sub-optimal routing. Two indicators are developed to assess the routing bias introduced by various throughput-based routing metric functions. Numerical results are presented for selected suites of 2-hop and 3-hop topologies, composed of HF, UHF and/or SHF radio subnetworks.
Keywords
Communications Systems Network Interoperability (CSNI);SPF routing;Shortest Path First algorithm;Capacity metric;Routing cost
Report Number
CRC-96-004 —
Date of publication
01 Apr 1996
Number of Pages
27
DSTKIM No
97-01778
CANDIS No
502024
Format(s):
Hardcopy;Document Image stored on Optical Disk

Permanent link

Document 1 of 1

Date modified: