Mark skb priority fields

I have multiple ethernet interfaces, now at ingres path i want to mark
the skbuff priority field with diffrent values for diffrent interfaces
for both routing and bridging path.

iptables has an action CLASSIFY which can update the skb priority
field but this will not hold true for bridged path, now how can we set
the skb priority field in ingress path using ebtables or tc?

I am currently using Linux kernel version 2.6.8.