METHOD AND SYSTEM OF BANDWIDTH-AWARE SERVICE PLACEMENT FOR SERVICE CHAINING IN A SOFTWARE-DEFINED NETWORKING (SDN) SYSTEM

摘要

A method implemented in a network for placing services in a SDN system is disclosed. The network contains a plurality of network devices managed by a SDN controller and offers a set of services to subscribers. Subsets of the set of services are included in ordered service chains for subscribers. The method starts with determining a list of bandwidth consumption entities of a service for each service, where each bandwidth consumption entity is based on one or more chains of services. Then a weight of each service is calculated based on the list of bandwidth consumption entities of the service and a service with the highest weight within a group of services that have not been placed in the SDN system is selected. The selected service is then placed at a network device based at least partially on calculating bandwidth impacts to the SDN system by the service.

主权项

1. A method implemented in a software-defined networking (SDN) controller of a SDN system, wherein the SDN system contains a plurality of network devices managed by the SDN controller, wherein the SDN system offers a set of services to subscribers that consume bandwidths and utilize the set of services, wherein a subset of the set of services is included in a chain of services for a subscriber, wherein an order of entries within the chain of services is defined, the method comprising:
determining a list of bandwidth consumption entities of a service for each service within the set of services offered by the SDN system, wherein each bandwidth consumption entity is based on bandwidth consumed by one or more chains of services in which that service is included; calculating a weight of each service based on the list of bandwidth consumption entities of the service; selecting a service with the highest weight within a group of one or more services that have not been placed in the SDN system; and selecting a network device from the plurality of network devices managed by the SDN controller for the service based at least partially on a calculation of bandwidth impacts to the SDN system by the service, wherein the calculation includes calculation of a bandwidth utilization by the service at each available network device if the service is to be placed at the available network device.