How do you configure QoS for Skype?

On our office network (26 people), some users have complained of poor Skype call quality, particularly in the upstream direction. I wanted to ask, how do I identify Skype traffic, considering that it uses a random port, in order that I might prioritise it at the router level?

I think you are right; Skype uses random non-common outbound ports (greater than 1024) for each session which makes QoS tagging problematic

But you can use QoS for SIP and provide voice data priority as long as you have SIP Quality of Service-based hardware.

You can match skype traffic in a class-map using the configuration below on Cisco routers. To do this, the router uses a feature called NBAR (it looks at layer 4 and higher information in the packet to determine the application.)

class-map priority
  match protocol skype

Once matched, you can then give that class higher priority like this:

policy-map outbound
 class priority
  priority 2000 ! Gives a dedicated 2Mbits/sec
interface Gigabit0/1
 description Outside interface
 service-policy output outbound

I'm sure other vendors offer similar functionality, but I can't really say for sure.