On the other hand, in a case of a link relaying within an AS, parameters such as a residual bandwidth and a delay should be assigned to a logical link passing through a plurality of routers and a plurality of links existing in the AS. As to information about a logical link of relays in the AS, path information is exchanged by an internal BGP (I-BGP) session set up between AS border routers in the