Approaches for efficient broadcast of satellite ephemeris information or data in NGSO satellite systems, based on Keplerian parametric models of the satellite orbits, are provided. Keplerian orbit parameters are utilized (e.g., parametric orbit models) for improved efficiency in broadcast of ephemeris data over use of point-wise vectors. The linear change and harmonic variations in Keplerian orbit parameters are accounted for, for example, based on the specification of the linear and harmonic terms, increasing accuracy and extending duration of validity of the orbit parameters. Data compression is employed by (i) differential encoding of orbital parameters, and (ii) exploiting the correlation between the harmonic (Fourier) coefficients model of the orbit parameters. An efficient transport mechanism entails classification of information in Classes with different repetition/update rates based on information types, significantly reducing required broadcast/update data rates while allowing for a wide variation in the orbit orientation.