How much data may be safely processed on one key in different modes?

The amount of data to be processed with some block cipher under some mode of operation without change of key is the crucial characteristic of many informational systems and protocols. In this paper we investigate two different approaches of estimation of this characteristic and provide grounded margins that could be used during the synthesis of different systems and design of the terms of use for such systems.