Info-gap model is the foundation of the non-probabilistic reliability model. In this paper, ellipsoidal-bound model which is the most common Info-gap model has been updated by acquiring restriction information about uncertain quantities. The initial ellipsoidal-bound model can be degenerated from the updated model. A non-probabilistic structural reliability model based on the updated ellipsoidal-bound model was established. A non-probabilistic reliability index was proposed and the calculation method was also given. The example shows that the introduction of restriction information is valid, and the new non-probabilistic reliability model can reveal the influence of the span restriction of uncertain quantities on structural reliability.