高速封包交換網路中考量網路延遲之路由


Delay Sensitive Routing for High Speed Packet-Switching Networks


黃玉昇

Delay Sensitive Routing for High Speed Packet-Switching Network Abstract High peed packet-switching network is the under-lying network of ALL-IP network, which will carry all the traffic transmitted on circuit-switching network and packet-switching network. It requires a delay sensitive routing to provide controlled delay time for delay sensitive services. However, most of existing routing algorithms do not take the delay time as major concern. Some algorithms concerns the delay time but without consider the node delay time, which will dramatically increases its share in delay time in the near future. On the other hand, the delay time on links and nodes are dependent on the flows on it, and it is belong to a flow-based routing problem. In this paper, we present the KLONE algorithm, which consider both variable nodes and links delay time to obtain paths. With faster increase trend in bandwidth than in CPU, the KLONE algorithm has better performance than the OSPF algorithm up to around 30%. The importance of node delay in high speed packet-switching network is thus demonstrated.