There was a balance of power (and, as noted, one including nuclear weapons), a shared if limited notion of what constituted legitimacy, and a diplomatic process to maintain the balance of power and to deal with situations that challenged competing notions of what was desirable and acceptable.
