Satellite network control protocol plays an important part in satellite communication system. Different design schemes of protocol have very different protocol attribute values. It is difficult to select a proper protocol solution from many solution alternatives with quite different protocol attributes, especially some mutual conflicted protocol attributes. Thereupon, this paper provides a multi-attribute utility theory based quantitative method to evaluate these protocol design schemes, in order to make a wise decision on how to select protocol solution. This method introduces several critical protocol attributes by utilizing a Petri net model, and aggregates them into a decision making matrix. On the basis of multi-attribute utility theory, quantitative evaluation values are achieved with the support of user attribute preference weight vectors. In the end, the paper presents experiments and discussions.