Rockets, mortars, and artillery (RMA) are widely held, abundant, and inexpensive weapons that historically have been the most lethal 'killers' on the battlefield. The proliferation of non-conventional warheads (chemical and biological) has increased the RMA threat. Recently, new weapons--in particular directed-energy weapons--have shown promise in providing an active defense against RMA. The development and deployment of these advanced weapons is only part of the challenge of providing a total RMA active defense capability. Developing a BMC3I that can support this air battle is also a major challenge. Threat sizes and threat rates of RMA versus traditional air defense threats could easily be higher by one to two orders of magnitude. The implication of this larger threat on the complexity of a BMC3I system is profound. Relative to traditional threats, fighting such an air battle will result in a large demand on sensors to collect information on this dense threat and in a large surge in the dissemination of air picture, control, and status information through the BMC3I network (weapons, sensors, and command posts). A successful BMC3I system must have the architectural features and algorithmic approaches to manage these tasks efficiently. This paper will characterize the magnitude of this problem and discuss architectural and algorithmic challenges.