Design of Survivable Networks with Bounded Rings

این روزها ماهیت خدمات و حجم تقاضا در صنعت مخابرات با جایگزینی انتقال آنالوگ و کابل های مسی سنتی با فناوری دیجیتال و تجهیزات انتقال فیبر نوری به شدت در حال تغییر است. علاوه بر این، ما شاهد رقابت فزاینده ای بین ارائه دهندگان خدمات مخابراتی و توسعه طیف گسترده ای از خدمات جدید برای کاربران هستیم که ترکیبی از صدا، داده، گرافیک و ویدئو است. بنابراین برنامه ریزی شبکه های مخابراتی به یک منطقه مشکل مهم برای توسعه و بکارگیری مدل های بهینه سازی تبدیل شده است. شرکت‌های تلفن تلاش‌های مدل‌سازی و برنامه‌ریزی گسترده‌ای را برای گسترش و ارتقای امکانات انتقال خود آغاز کرده‌اند، که برای اکثر شبکه‌های مخابراتی ملی، به سه سطح اصلی تقسیم می‌شوند (به بالاکریشنان و همکاران [5] مراجعه کنید)، یعنی l. شبکه راه دور یا ستون فقرات که معمولاً جفت‌های شهر را از طریق گره‌های دروازه به هم متصل می‌کند. 2. شبکه بین دفتری یا مرکز سوئیچینگ در هر شهر، که مراکز سوئیچینگ را در بخش‌های فرعی مختلف (خوشه‌های مشتریان) به هم متصل می‌کند و دسترسی به گره (ها) دروازه (ها) را فراهم می‌کند. 1 2 طراحی شبکه های قابل جابجایی با حلقه های محدود 3. شبکه دسترسی محلی که مشترکین فردی متعلق به یک خوشه را به مرکز سوئیچینگ مربوطه متصل می کند. این سه سطح از جهات مختلفی از جمله معیارهای طراحی آنها متفاوت است. در حالت ایده آل، طراحی یک شبکه مخابراتی باید به طور همزمان این سه سطح را در نظر بگیرد. با این حال، برای ساده کردن کار برنامه ریزی، مشکل کلی برنامه ریزی با در نظر گرفتن هر سطح به طور جداگانه تجزیه می شود.

These days, the nature of services and the volume of demand in the telecommu­ nication industry is changing radically, with the replacement of analog transmis­ sion and traditional copper cables by digital technology and fiber optic transmis­ sion equipment. Moreover, we see an increasing competition among providers of telecommunication services, and the development of a broad range of new services for users, combining voice, data, graphics and video. Telecommunication network planning has thus become an important problem area for developing and applying optimization models. Telephone companies have initiated extensive modeling and planning efforts to expand and upgrade their transmission facilities, which are, for most national telecommunication networks, divided in three main levels (see Balakrishnan et al. [5]), namely, l. the long-distance or backbone network that typically connects city pairs through gateway nodes; 2. the inter-office or switching center network within each city, that interconnects switching centers in different subdivisions (clusters of customers) and provides access to the gateway(s) node(s); 1 2 DESIGN OF SURVNABLE NETWORKS WITH BOUNDED RINGS 3. the local access network that connects individual subscribers belonging to a cluster to the corresponding switching center. These three levels differ in several ways including their design criteria. Ideally, the design of a telecommunication network should simultaneously account for these three levels. However, to simplify the planning task, the overall planning problem is decomposed by considering each level separately.