Capacity provisioning and failure recovery in mesh-torus networks with application to satellite constellations
Tóm tắt
This paper considers the link capacity requirement for a N/spl times/N mesh-torus network under a uniform all-to-all traffic model. Both primary capacity and spare capacity for recovering from link failures are examined. In both cases, we use a novel method of "cuts on a graph" to obtain lower bounds on capacity requirements and subsequently find algorithms for routing and failure recovery that meet these bounds. Finally, we quantify the benefits of path based restoration over that of link based restoration; specifically, we find that the spare capacity requirement for a link based restoration scheme is nearly N times that for a path based scheme.
Từ khóa
#Intelligent networks #Telecommunication traffic #Traffic control #Network topology #Satellite constellations #Hypercubes #Sun #Laboratories #Routing #ProtectionTài liệu tham khảo
bertsekas, 1998, Network Optimization Continuous and Discrete Models Athena Scientific
sun, 2001, Capacity Provisioning and Failure Recovery in Mesh-Torus Networks with Application to Satellite Constellations
10.1109/PCCC.1995.472498
10.1109/71.899938
10.1109/90.917071
10.1109/71.238297
10.1109/ICC.1999.765615
10.1109/INFCOM.1999.751461
10.1109/AERO.1998.682221
10.1109/INFCOM.1997.635157
10.1109/12.841129
10.1109/INFCOM.2001.916719
10.1109/90.700896
10.1109/90.532872
10.1109/62.809197
10.1109/12.403718