Disclaimer
The Author of this posting offers the information contained within this posting without consideration and with the reader's understanding that there's no implied or expressed suitability or fitness for any purpose. Information provided is for informational purposes only and should not be construed as rendering professional advice of any kind. Usage of this posting's information is solely at reader's own risk.
Liability Disclaimer
In no event shall Author be liable for any damages whatsoever (including, without limitation, damages for loss of use, data or profit) arising out of the use or inability to use the posting's information even if Author has been advised of the possibility of such damage.
Posting
If your interface is running at 100 Mbps, and your provider doesn't cap at a lower rate, a CBWFQ on you egress interface should do the trick.
On your tunnel, add qos pre-classify.
On your physical interface, add service-policy output YouNameIt.
Also add:
class-map match-all HiPriority
match ...
policy-map YouNameIt
class HiPriority
bandwidth percent 50
fair-queue
class class-default
bandwidth percent 50
fair-queue