A method for dynamically adjusting QoS parameters associated with a virtual circuit is disclosed. The virtual circuit includes a first end connected to a first router and a second end connected to a second router. The method includes receiving an offer message at the second router, and sending a request message to the first router. The offer message includes a first set of QoS parameters and the request message includes a second set of QoS parameters. The method further includes receiving a request confirmation message at the second router, receiving a new offer message at the second router, and sending information compliant with the second set of QoS parameters to the first router. The new offer message includes the second set of QoS parameters.