The "broadcast time" (and NTP time) doesn't need to have leap seconds at all, you could consider UTC as a timezone too.
You already need a table to convert between UTC and localtime, so why not use a table to convert between machine time and UTC too?
http://www.ucolick.org/~sla/leapsecs/right+gps.html