本申请提供了一种优先级调度方法、装置及防火墙，该方法包括：对接收到的数据包依据多级Qos到单级Qos的映射方式，计算所述数据包的优先级；从单链表中查找与所述数据包的优先级对应的优先级位置，所述单链表包括多个优先级位置，每个优先级位置对应至少一个数据流队列；将所述数据包按照所属数据流插入所述单链表内对应的优先级位置下的数据流队列中。采用本申请实施例，这样就可以一次性实现对数据包的多级调度，并且保证了多级Qos的性能。并且，在后续发送数据包的时候，也按照高优先级的数据包先发送的原则，以及同优先级之间发送相同的数据包的方式，保证了高优先级的数据包得到优先发送以及同优先级的数据之间发送的公平性。