La forma sencilla, es adquiriendo un router doble wan donde conectarías a ambos ISP y controlarías el ancho de banda a tu antojo.
La forma por software ya que estas usando Linux podría ser con esto que encontré:
Shorewall and Multiple Internet Connections
También podrías tratar con bonding en Linux.