Method and system for configuring an autonomous system

A system for configuring a first autonomous system in a transit network, the system including:

• an optimization unit configured to obtain information according to which traffic received by an ingress router of a first autonomous system is saturated, said traffic being received from at least one egress router of a second autonomous system upstream of said first autonomous system, said optimization unit being configured to determine a prefix of a destination subnet of a third autonomous system downstream of said first autonomous system, at least part of said traffic being destined for equipment of said destination subnet;
• a control unit configured to extend a path associated with said prefix on at least one target router among ingress routers of said first autonomous system, said prefix and said at least one target router being determined by said optimization unit by optimizing an objective function in compliance with at least these constraints, according to which:
• (i) for any ingress router of the first autonomous system, the traffic at the input of said router is below a saturation threshold;
• and
• (ii) the path associated with said prefix must be extended for all the ingress routers of the first autonomous system which are geographically closer to the saturated router than said target router.

A non-transitory computer readable medium having stored thereon instructions which when executed by a processor, cause the processor to implement the steps of:

• obtaining information according to which traffic received by an ingress router of a first autonomous system is saturated, said traffic being received from at least one egress router of a second autonomous system upstream of said first autonomous system;
• determining a prefix of a destination subnet of a third autonomous system downstream of said first autonomous system, at least part of said traffic being destined for equipment of said destination subnet;
• and sending an instruction to extend a path associated with said prefix on at least one target router among ingress routers of said first autonomous system, said prefix and said at least one target router REk being determined by optimizing an objective function in compliance with at least these constraints, according to which:
• (i) for any ingress router of the first autonomous system, the traffic at the input of said router is below a saturation threshold;
• and
• (ii) the path associated with said prefix must be extended for all the ingress routers of the first autonomous system which are geographically closer to the saturated router than said target router.