RU2289212C2 - Способ маршрутизации для оптимизации работы сети sdh в мультисервисном режиме - Google Patents
Способ маршрутизации для оптимизации работы сети sdh в мультисервисном режиме Download PDFInfo
- Publication number
- RU2289212C2 RU2289212C2 RU2005112191/09A RU2005112191A RU2289212C2 RU 2289212 C2 RU2289212 C2 RU 2289212C2 RU 2005112191/09 A RU2005112191/09 A RU 2005112191/09A RU 2005112191 A RU2005112191 A RU 2005112191A RU 2289212 C2 RU2289212 C2 RU 2289212C2
- Authority
- RU
- Russia
- Prior art keywords
- ring
- subnet
- network
- subnets
- routes
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000004891 communication Methods 0.000 claims abstract description 42
- 230000002093 peripheral effect Effects 0.000 claims abstract description 15
- 230000001360 synchronised effect Effects 0.000 claims abstract description 8
- 238000004364 calculation method Methods 0.000 claims description 20
- 230000015572 biosynthetic process Effects 0.000 claims description 3
- 238000012795 verification Methods 0.000 claims description 3
- 238000005457 optimization Methods 0.000 abstract description 10
- 238000010615 ring circuit Methods 0.000 abstract 3
- 230000000694 effects Effects 0.000 abstract 1
- 230000002708 enhancing effect Effects 0.000 abstract 1
- 238000009877 rendering Methods 0.000 abstract 1
- 239000000126 substance Substances 0.000 abstract 1
- 239000000835 fiber Substances 0.000 description 7
- 238000000926 separation method Methods 0.000 description 5
- 230000002457 bidirectional effect Effects 0.000 description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 238000013528 artificial neural network Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 230000001681 protective effect Effects 0.000 description 2
- 238000005056 compaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J3/00—Time-division multiplex systems
- H04J3/02—Details
- H04J3/08—Intermediate station arrangements, e.g. for branching, for tapping-off
- H04J3/085—Intermediate station arrangements, e.g. for branching, for tapping-off for ring networks, e.g. SDH/SONET rings, self-healing rings, meashed SDH/SONET networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4637—Interconnected ring systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0028—Local loop
- H04J2203/0039—Topology
- H04J2203/0042—Ring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0051—Network Node Interface, e.g. tandem connections, transit switching
- H04J2203/0053—Routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0064—Admission Control
- H04J2203/0067—Resource management and allocation
- H04J2203/0071—Monitoring
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04J—MULTIPLEX COMMUNICATION
- H04J2203/00—Aspects of optical multiplex systems other than those covered by H04J14/05 and H04J14/07
- H04J2203/0001—Provisions for broadband connections in integrated services digital network using frames of the Optical Transport Network [OTN] or using synchronous transfer mode [STM], e.g. SONET, SDH
- H04J2203/0073—Services, e.g. multimedia, GOS, QOS
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
- Telephonic Communication Services (AREA)
Abstract
Изобретение относится к способу маршрутизации для оптимизации работы сети с синхронной цифровой иерархией (SDH) в мультисервисном режиме, включающему в себя следующие этапы: разделение сети SDH по кольцевому принципу на подсети с образованием множества кольцевых подсетей и расчет начальных маршрутов для всех запросов на сервисы в сети SDH; проверку ресурсов каналов связи между подсетями и внутри подсетей на наличие перегрузки, если таковая обнаружена, то перерасчет маршрута; проверку, удовлетворяет ли показатель баланса нагрузки в кольцевой подсети заданному значению; если да, то маршрут корректируют; после разделения подсетей на периферийные и центральные - проверку, удовлетворяет ли суммарный показатель каждого канала связи в центральных подсетях условию сходимости; если нет, то проверяют, не превышает ли количество циклов расчета маршрута заданный лимит; если да, то расчет заканчивают, в противном случае осуществляют перерасчет соответствующих маршрутов. Технический результат состоит в том, что при осуществлении изобретения не только минимизируют используемые сетевые ресурсы и выравнивают нагрузку в сети, но и повышают эффективность расчета маршрутов в больших сетях, а также находят оптимальное решение, повышающее стабильность и эффективность оптимизации мультисервисной работы. 9 з.п. ф-лы, 3 ил.
Description
Область техники
Настоящее изобретение посвящено оптимизации работы сети в мультисервисном режиме и относится, в частности, к способу маршрутизации для обеспечения оптимизации мультисервисного режима работы коммуникационной сети с синхронной цифровой иерархией.
Уровень техники
На качественном уровне проблема распределения маршрутов для оптимизации работы сети с синхронной цифровой иерархией (SDH - Synchronous Digital Hierarchy) в мультисервисном режиме может быть описана следующим образом. Исходя из условия, что заданы топология сети, т.е. структурная схема узлов и каналов связи между ними, а также матрица сервисов, требуется распределить маршруты для всех сервисов таким образом, чтобы ресурс сервисов, использующих каждый канал связи, не превышал общего объема ресурсов сети, чтобы объем используемых ресурсов сети был минимальным, и чтобы нагрузка в сети была сбалансирована. До настоящего времени способов решения этой проблемы не существовало. Ближе всего к решению указанной проблемы находится технология плотного волнового уплотнения для оптоволоконной сети (DWDM - Dense Wavelength Division Multiplexing). Согласно этой технологии при маршрутизации часто используют эвристический алгоритм. Эвристический алгоритм основан на следующем принципе: по определенному критерию маршрутизации, например, по методу кратчайшего пути, рассчитывают первоначальный маршрут данного сервиса. Далее в зависимости от текущего состояния использования ресурсов сети, например, в зависимости от используемой полосы пропускания, производят перерасчет маршрутов частичных сервисов до тех пор, пока индикатор сервиса не достигнет ожидаемого значения или не будет достигнута сходимость результатов расчета или после определенного числа циклов расчета не будет получен удовлетворительный результат.
Кроме того, в некоторых случаях при маршрутизации в сетях DWDM используют генетический алгоритм или алгоритм нейронной сети. Однако сеть DWDM относится к категории ячеистых сетей, т.е. сетей с достаточно простой структурой, где связи существуют только между узлами, но не между такими структурами, как, например, кольца. Поэтому эвристический алгоритм, используемый в сетях DWDM ячеистого типа, учитывает только простые межузловые связи, но не учитывает такие специфические особенности сетевой топологии, как, например, перекрестные связи и т.п. Поэтому применение эвристического алгоритма для оптимизации мультисервисного режима работы сети вносит большую неопределенность. Более того, применение генетического алгоритма, как и алгоритма нейронной сети, возможно только в небольшой сети и при наличии лишь несущественных ограничений. При увеличении размеров сети, особенно, когда число сетевых узлов превышает 50, упомянутые выше способы обуславливают существенное замедление выработки решений, кроме того, они не удовлетворяют требованиям, предъявляемым к быстродействию сервисной сети, а принимаемые решения в большинстве случаев не являются оптимальными.
Сущность изобретения
Главной целью изобретения является создание способа маршрутизации, направленного на оптимизацию работы сети с синхронной цифровой иерархией в мультисервисном режиме. Предложенный способ не только обеспечивает оптимизацию работы сети, т.е. минимизацию используемых сетевых ресурсов и выравнивание нагрузки в сети, но и повышает эффективность расчета маршрутов в больших сетях, а также позволяет находить оптимальное решение, повышающее стабильность и эффективность оптимизации мультисервисной работы.
Указанная цель достигается посредством предложенного способа маршрутизации, используемого для оптимизации работы сети с синхронной цифровой иерархией (SDH) в мультисервисном режиме. Способ включает в себя следующие основные этапы:
А. разделение сети SDH по кольцевому принципу на подсети с образованием группы кольцевых подсетей и расчет начальных маршрутов для всех запросов на сервисы в сети SDH;
В. проверку ресурсов каналов связи между двумя кольцевыми подсетями на наличие перегрузки; если какой-либо из каналов перегружен, то выполняют перерасчет маршрутов для всех проходящих через него сервисов, в противном случае переходят к этапу С;
С. проверку ресурсов каналов связи внутри каждой кольцевой подсети на наличие перегрузки; если какой-либо из каналов перегружен, то корректируют маршруты сервисов внутри соответствующей кольцевой подсети и возвращаются к этапу В, в противном случае переходят к этапу D;
D. проверку нагрузки каждой кольцевой подсети на соответствие показателю баланса нагрузки данной кольцевой подсети; в случае наличия кольцевой подсети, нагрузка которой не соответствует указанному показателю, выполняют корректировку маршрутов сервисов внутри данной кольцевой подсети и возвращаются к этапу С, в противном случае переходят к этапу Е;
Е. разделение кольцевых подсетей в сети SDH на периферийные и центральные подсети с проверкой того, удовлетворяет ли суммарный показатель каждого канала связи центральных подсетей установленному условию сходимости данной подсети; если да, то расчет заканчивают, в противном случае проверяют, достигло ли число циклов расчета маршрута заданного предела, если да, то расчет заканчивают, в противном случае выполняют перерасчет маршрутов для всех сервисов, проходящих через данный канал связи.
Указанная проверка на этапе Е может включать в себя:
Е1. расчет суммы текущего значения коэффициента использования ресурсов канала связи данной центральной подсети, помноженного на соответствующий весовой коэффициент, и текущего общего показателя баланса нагрузки данной центральной подсети, помноженного на соответствующий весовой коэффициент, для получения суммарного показателя;
Е2. проверку, меньше ли рассчитанный суммарный показатель рассчитанного ранее целевого оптимального значения; если да, то условие сходимости признают выполненным, в противном случае - невыполненным.
Кроме того, данный способ включает в себя предварительный расчет указанного целевого оптимального значения для каждой центральной подсети как суммы начального значения коэффициента использования ресурсов канала связи данной центральной подсети, помноженного на соответствующий весовой коэффициент, и общего показателя баланса нагрузки данной центральной подсети, помноженного на соответствующий весовой коэффициент.
Кроме того, данный способ включает в себя задание указанного общего показателя баланса нагрузки равным дисперсии коэффициента использования ресурсов каналов связи всей сети.
Указанные начальные маршруты для каждого запроса на сервис на этапе А рассчитывают по алгоритму кратчайшего маршрута.
Указанный этап перерасчета маршрута, выполняемого на этапах В и Е, включает в себя перерасчет маршрутов всех сервисов, идущих через перегруженные каналы связи.
Указанная корректировка маршрутов на этапе С включает переключение маршрутов всех сервисов в перегруженной кольцевой подсети между двумя различными направлениями перегруженного кольца.
Перед этапом проверки этап Е может дополнительно включать в себя проверку наличия во всей сети центральной подсети, причем если подсеть не присутствует, то расчет заканчивают, в противном случае проверяют удовлетворяет ли общий показатель баланса нагрузки кольцевых подсетей заданному значению, если да, то расчет заканчивают, в противном случае расчет продолжают.
Этап Е может дополнительно включать определение периферийной подсети, представляющей собой кольцевую подсеть, находящуюся на периферии сети и имеющую только один канал связи с другими подсетями.
Указанный показатель баланса нагрузки на этапе D представляет собой дисперсию коэффициента использования ресурсов канала связи кольцевой подсети.
Как видно из описания упомянутой выше схемы, сущность настоящего изобретения заключается в следующем: с учетом кольцевой структуры сети SDH производят ее разделение на подсети, причем корректировка баланса нагрузки всей сети состоит из внутренней корректировки и общей корректировки по всем кольцевым подсетям. Благодаря этому процесс корректировки в кольцевой подсети становится проще и эффективнее. Кроме того, по результатам анализа факторов, влияющих на баланс нагрузки, те периферийные подсети, в которых нагрузка не может быть сбалансирована, выделяются, благодаря чему значительно повышается эффективность и релевантность общего баланса.
Таким образом, предложенный способ маршрутизации для обеспечения оптимизации работы сети с синхронной цифровой иерархией в мультисервисном режиме обладает следующими особенностями и преимуществами:
(1) за счет мер по распределению трафика и разделению сети процесс регулировки баланса нагрузки всей сети разделяется на внутреннюю и общую регулировки по каждой кольцевой подсети, а те периферийные подсети, для которых нагрузку не удается сбалансировать, выделяются, что существенно увеличивает эффективность расчетов маршрутов в условиях крупной сети. Кроме того, способ позволяет быстро найти близкое к оптимальному решение с точки зрения минимизации использования ресурсов сети и оптимизации баланса нагрузки в сети, что обеспечивает эффективную и стабильную оптимизацию работы в мультисервисном режиме.
(2) Применение настоящего изобретения в средних и малых сетях дает возможность вырабатывать оптимальное решение в течение 10 секунд после тестирования сети, что позволяет использовать настоящее изобретение в инженерных проектах.
Краткое описание чертежей
Фиг.1 изображает схему корректировки маршрутов.
Фиг.2 изображает схему разделения сети на центральную и периферийную подсети.
Фиг.3 изображает общую блок-схему реализации предложенного способа.
Подробное описание изобретения
Далее приводится подробное описание изобретения со ссылкой на приложенные чертежи.
Настоящее изобретение, основанное на использовании общего эвристического алгоритма, предлагает оптимальное решение задачи маршрутизации для оптимизации работы в мультисервисном режиме на основе детального анализа топологии и морфологии сети SDH. Под оптимизацией в данном случае понимается минимизация используемых сетевых ресурсов и выравнивание нагрузки в сети. Пусть R обозначает коэффициент использования сетевых ресурсов, s - показатель баланса нагрузки, равный дисперсии всех коэффициентов использования ресурсов каналов связи в сети; тогда целевой показатель оптимизации может быть представлен как Min(aR+bs), где а и b - весовые коэффициенты, которые могут быть найдены эмпирическим путем по результатам тестирования.
Сеть состоит, главным образом, из разного рода колец, таких как кольцо защиты мультиплексной секции (MSP - Multiplex Section Protection), кольцо защиты маршрута (РР - Path Protection), кольцо с двойной межузловой связью (DNI - Dual Node Interconnection ) и т.д. Кольцо MSP относится к числу колец защиты маршрута и обеспечивает защитную коммутацию посредством взаимодействия бит-ориентированных протоколов, определенных для байтов, однонаправленных или двунаправленных, на двух- или четырехволоконном кабеле, при этом различают кольца MSP следующих типов: двухволоконное однонаправленное кольцо защиты мультиплексной секции, двухволоконное двунаправленное кольцо защиты мультиплексной секции и четырехволоконное двунаправленное кольцо защиты мультиплексной секции; кольцо РР является частным случаем кольца защиты соединения подсети, выполняющего функцию защитной коммутации через функцию соединения, обычно работающее в однонаправленном двухволоконном режиме, а именно - в режиме двухволоконного однонаправленного кольца защиты маршрута; кольцо DNI включает кроссовер-узлы двух подсетей, причем эти кроссовер-узлы должны быть сконфигурированы в зависимости от вида конкретной сети.
С учетом особенностей различных упомянутых выше кольцевых сетей настоящее изобретение предусматривает разделение сети SDH на разного рода подсети по кольцам, после чего выполняется корректировка маршрутов согласно следующим принципам:
1) Если маршрут проходит только через одну подсеть, то в его перерасчете нет необходимости. Как показано на фиг.1, маршрут сервиса S1 проходит от узла А кольцевой подсети R1 к узлу В, т.е. маршрут S1 представлен кривой 101. Поскольку узлы А и В принадлежат к одной и той же кольцевой подсети R1, нет необходимости корректировать маршруты данного сервиса, и маршрут S1 по-прежнему представляется кривой 101. Применение принципа 1) позволяет избежать громоздкой и малоэффективной процедуры корректировки маршрутов.
2) Что касается сквозного сервиса, то здесь предусмотрено разделение маршрутов сервиса по кольцам; часть маршрута, проходящая внутри одной из кольцевых подсетей, может переключаться между двумя разными направлениями кольца, что не влияет на другие части маршрута. Как показано на фиг.1, маршрут сервиса S2 пролегает от узла С к узлу D кольцевой подсети R1 и проходит через канал L1 к узлу Е кольцевой подсети R2, т.е. маршрут S2 представлен кривой 102, дополненной L1 каналом связи. Если имеет место перегрузка по сервису S2 на участке между узлами С и D, то маршрут сервиса S2 в кольцевой подсети R1 меняется, переходя от кривой 102 к кривой 103, т.е. путь от узла С к узлу D будет проходить через узлы А и В. Как видно из фиг.1, эта корректировка не влияет на маршрутизацию других частей данного сервиса. Применение принципа 2) обеспечивает возможность корректировки маршрутов в соответствии с топологическими характеристиками сети SDH. Разделение корректировки баланса нагрузки всей сети упрощает местную корректировку на части маршрута, сводя ее к выбору одного из двух направлений, при этом обеспечивается достижение баланса нагрузки - как местного, так и общего по всей сети. Подобное разделение позволяет сократить число корректировок маршрутов по всей сети, тем самым резко повышая эффективность вычисления маршрутов; одновременно при этом удается избежать издержек, связанных с прямой корректировкой маршрутов вслепую, что повышает точность выравнивания нагрузки.
3) С учетом разделения сети на подсети вводится концепция периферийной и центральной подсетей. Периферийная подсеть определяется как частичная подсеть, расположенная на краю сети и имеющая только один канал связи с другими подсетями; центральная подсеть определяется как остальная часть сети за вычетом периферийной подсети.
Разделение сети на центральную и периферийную подсети проиллюстрировано на фиг.2. Топология сетевой структуры 200 организована таким образом, что после разделения сети на кольцевые подсети ее дополнительно делят на периферийные и центральные подсети. На фиг.2 символом R обозначены кольцевые подсети, а символом L - каналы связи, причем элементы R4, R5, R6, R7, L5 и L6 образуют периферийные подсети, а R1, R2, R3, L1, L2, L3 и L4 - центральные подсети. При расчете показателя баланса нагрузки сети, т.е. дисперсии всех коэффициентов использования ресурсов каналов связи в сети, учитываются только центральные подсети. Неравенство объемов сервиса между кольцами R7 и R4 ведет к неравенству объемов сервиса в сети, и этот дисбаланс не может быть устранен корректировкой баланса нагрузки. Оптимизация путем перерасчета маршрутов сервисов периферийных подсетей не может дать удовлетворительных результатов.
Применение принципа 3) позволяет отказаться от большого объема неэффективных вычислений, относящихся к тем подсетям, нагрузку которых заведомо нельзя сбалансировать.
На фиг.3 показана общая блок-схема предложенного способа. Поэтапное описание этой схемы, приведенное ниже, дается со ссылкой на фиг.1.
Этап 301 инициализации процесса маршрутизации: инициализация из условия выбора кратчайшего маршрута, т.е. запуск алгоритма формирования кратчайшего маршрута и расчет начального маршрута для каждого сервиса согласно запросам на каждый сервис.
Этап 302 проверки ресурсов каналов связи между кольцевыми подсетями: проверка ресурсов каналов связи между кольцевыми подсетями, таких как каналы L1, L2, L3, L4, L5 и L6, на наличие перегрузки; если таковая отсутствует - переход к этапу 304 проверки ресурсов внутри кольцевых подсетей.
Этап 303 перерасчета маршрутизации: если ресурсы каналов связи между кольцевыми подсетями, например L1, перегружены, т.е. коэффициент использования ресурсов данного канала превосходит заданный уровень, то осуществляют перерасчет маршрутов всех сервисов, проходящих через данный канал, с последующим переходом к этапу 302 проверки ресурсов каналов между кольцевыми подсетями.
Этап 304 проверки ресурсов каналов связи внутри кольцевых подсетей: проверка ресурсов каналов связи внутри кольцевых подсетей R1, R2, R3, R4, R5, R6 и R7 на перегрузку. При наличии таковой - переход к этапу 306 для корректировки маршрутов внутри кольцевых подсетей, в противном случае - переход к этапу 305.
Этап 305 проверки баланса нагрузки внутри кольцевых подсетей: проверка, удовлетворяет ли показатель баланса нагрузки каждой из кольцевых подсетей R1, R2, R3, R4, R5, R6 и R7 заданному значению. Если да, то переход к этапу 307 для выявления существования центральной подсети во всей сети, в противном случае - переход к этапу 306. Под показателем баланса нагрузки подсети здесь понимается дисперсия коэффициентов использования ресурсов каналов связи в данной кольцевой подсети.
Этап 306 корректировки маршрутизации внутри кольцевой подсети: если показатель баланса нагрузки кольцевой подсети, например R1, не удовлетворяет заданному значению, или если ресурсы каналов связи внутри кольцевой подсети перегружены, то выполняют корректировку маршрутов в двух направлениях кольца для всех сервисов внутри подсети, переключение маршрута между двумя различными направлениями кольца для обеспечения баланса нагрузки данной подсети, а затем переход к этапу 304 проверки ресурсов каналов связи внутри кольцевых подсетей.
Этап 307 проверки существования центральной подсети во всей сети; при отсутствии таковой - завершение данного процесса оптимизации.
Этап 308 проверки баланса нагрузки по центральным подсетям: если установлено существование центральных подсетей, например, R1, R2, R3, L1, L2, L3 и L4, то выполняют проверку того, удовлетворяет ли общий показатель баланса нагрузки центральных подсетей заданному значению, если да - то завершение текущего процесса оптимизации, в противном случае - переход к этапу 309. Под общим показателем баланса нагрузки понимается дисперсия всех коэффициентов использования ресурсов каналов связи в данных центральных подсетях.
Этап 309 проверки условия завершения: если общий показатель баланса нагрузки центральных подсетей не удовлетворяет заданному значению, то выполняют проверку сходимости текущего суммарного показателя по всем центральным подсетям, причем суммарный показатель вычисляют по коэффициенту использования ресурсов и общему показателю баланса нагрузки. Указанный суммарный показатель вычисляют как сумму коэффициента использования ресурсов канала связи данной центральной подсети R, помноженного на соответствующий весовой коэффициент а, и общего показателя баланса нагрузки центральной подсети S, помноженного на соответствующий весовой коэффициент b. Если суммарный показатель удовлетворяет условию сходимости, т.е. не превышает значения оптимального целевого показателя Min(aR+bS), заранее вычисляемого в зависимости от состояния сети и результатов практического тестирования, то выполняют завершение текущего процесса оптимизации, в противном случае - проверяют количество циклов расчета маршрутов; если текущее количество циклов расчета превышает заданный лимит, то выполняют завершение процесса оптимизации, в противном случае - переходят к этапу 303 с перерасчетом маршрутов для всех сервисов, проходящих через этот канал связи.
В данном описании рассмотрен предпочтительный вариант настоящего изобретения, не ограничивающий объем его правовой охраны.
Claims (10)
1. Способ маршрутизации для оптимизации работы сети с синхронной цифровой иерархией (SDH) в мультисервисном режиме, включающий следующие этапы:
А. разделение сети SDH по кольцевому принципу на подсети с образованием группы кольцевых подсетей и расчет начальных маршрутов для всех запросов на сервисы в сети SDH;
В. проверка ресурсов каналов связи между двумя кольцевыми подсетями на наличие перегрузки; если какой-либо из каналов перегружен, то выполняют перерасчет маршрутов для всех проходящих через него сервисов, в противном случае - переходят к этапу С;
С. проверка ресурсов каналов связи внутри каждой кольцевой подсети на наличие перегрузки; если какой-либо из каналов перегружен, то корректируют маршруты сервисов внутри соответствующей кольцевой подсети и возвращаются к этапу В, в противном случае - переходят к этапу D;
D. проверка нагрузки каждой кольцевой подсети на соответствие показателю баланса нагрузки данной кольцевой подсети; в случае наличия кольцевой подсети, нагрузка которой не соответствует указанному показателю, выполняют корректировку маршрутов сервисов внутри данной кольцевой подсети и возвращаются к этапу С, в противном случае - переходят к этапу Е;
Е. разделение кольцевых подсетей в сети SDH на периферийные и центральные подсети с проверкой того, удовлетворяет ли суммарный показатель каждого канала связи центральных подсетей установленному условию сходимости данной подсети; если да, то расчет заканчивают, в противном случае проверяют, достигло ли число циклов расчета маршрута заданного предела, если да, то расчет заканчивают, в противном случае выполняют перерасчет маршрутов для всех сервисов, проходящих через данный канал связи.
2. Способ по п.1, при котором указанный этап проверки на этапе Е включает в себя:
Е1. расчет суммы текущего значения коэффициента использования ресурсов канала связи данной центральной подсети, помноженного на соответствующий весовой коэффициент, и текущего общего показателя баланса нагрузки данной центральной подсети, помноженного на соответствующий весовой коэффициент, для получения суммарного показателя;
Е2. проверку, меньше ли рассчитанный суммарный показатель рассчитанного ранее целевого оптимального значения; если да, то условие сходимости признают выполненным, в противном случае - невыполненным.
3. Способ по п.2, дополнительно включающий предварительный расчет указанного целевого оптимального значения для каждой центральной подсети как суммы начального значения коэффициента использования ресурсов канала связи данной центральной подсети, помноженного на соответствующий весовой коэффициент, и общего показателя баланса нагрузки данной центральной подсети, помноженного на соответствующий весовой коэффициент.
4. Способ по п.3, при котором указанный общий показатель баланса нагрузки задают равным дисперсии коэффициента использования ресурсов каналов связи всей сети.
5. Способ по п.1, при котором указанные начальные маршруты для каждого запроса на сервис на этапе А рассчитывают по алгоритму кратчайшего маршрута.
6. Способ по п.1, при котором указанный этап перерасчета маршрута, выполняемого на этапах В и Е, включает в себя перерасчет маршрутов всех сервисов, идущих через перегруженные каналы связи.
7. Способ по п.1, при котором указанная корректировка маршрутов на этапе С включает переключение маршрутов всех сервисов в перегруженной кольцевой подсети между двумя различными направлениями перегруженного кольца.
8. Способ по п.1, при котором перед этапом проверки этап Е дополнительно включает в себя проверку наличия во всей сети центральной подсети, причем если подсеть не присутствует, то расчет заканчивают, в противном случае проверяют, удовлетворяет ли общий показатель баланса нагрузки кольцевых подсетей заданному значению, если да, то расчет заканчивают, в противном случае - расчет продолжают.
9. Способ по п.1, при котором этап Е дополнительно включает определение периферийной подсети, представляющей собой кольцевую подсеть, находящуюся на периферии сети и имеющую только один канал связи с другими подсетями.
10. Способ по п.1, при котором указанный показатель баланса нагрузки на этапе D представляет собой дисперсию коэффициента использования ресурсов канала связи кольцевой подсети.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN02130930.2 | 2002-09-17 | ||
CNB021309302A CN1235369C (zh) | 2002-09-17 | 2002-09-17 | 一种实现光同步数字传送网多业务优化中路由分配的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2005112191A RU2005112191A (ru) | 2005-09-10 |
RU2289212C2 true RU2289212C2 (ru) | 2006-12-10 |
Family
ID=32000394
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2005112191/09A RU2289212C2 (ru) | 2002-09-17 | 2003-06-30 | Способ маршрутизации для оптимизации работы сети sdh в мультисервисном режиме |
Country Status (11)
Country | Link |
---|---|
US (1) | US7414967B2 (ru) |
EP (1) | EP1551117B1 (ru) |
KR (1) | KR100651155B1 (ru) |
CN (1) | CN1235369C (ru) |
AT (1) | ATE387053T1 (ru) |
AU (1) | AU2003252429A1 (ru) |
BR (1) | BRPI0314318B1 (ru) |
CA (1) | CA2499088C (ru) |
DE (1) | DE60319250T2 (ru) |
RU (1) | RU2289212C2 (ru) |
WO (1) | WO2004028043A1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2541188C2 (ru) * | 2009-07-20 | 2015-02-10 | Зте Корпарейшен | Способ и устройство для разделения маршрутов в услугах ason |
RU2587407C2 (ru) * | 2010-11-09 | 2016-06-20 | ЗетТиИ Корпорейшн | Многокольцевая сеть ethernet и способ ее защиты |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN100393067C (zh) * | 2004-11-29 | 2008-06-04 | 中兴通讯股份有限公司 | 同步数字体系设备业务自动配置路由选择方法 |
CN100452717C (zh) * | 2005-04-11 | 2009-01-14 | 西安电子科技大学 | 传送网的资源利用优化方法 |
US7860125B2 (en) * | 2008-01-28 | 2010-12-28 | Cisco Techology, Inc. | Flexible time stamping |
CN102595589B (zh) * | 2012-03-07 | 2014-11-19 | 黄东 | 一种网格系统的节点同步方法 |
CN103731357B (zh) | 2012-10-15 | 2018-02-27 | 中兴通讯股份有限公司 | 网络拓扑结构的确定方法及装置 |
CN103179035A (zh) * | 2013-03-01 | 2013-06-26 | 苏州大学 | 一种网络固定路径选择方法、装置及光传输网络 |
CN103346971B (zh) * | 2013-06-19 | 2016-08-10 | 华为技术有限公司 | 数据转发方法、控制器、转发设备及系统 |
CN105376168B (zh) * | 2014-08-25 | 2019-06-11 | 深圳市中兴微电子技术有限公司 | 一种负载均衡的方法与装置 |
US10812336B2 (en) * | 2017-06-19 | 2020-10-20 | Cisco Technology, Inc. | Validation of bridge domain-L3out association for communication outside a network |
CN111866626B (zh) * | 2020-06-29 | 2022-07-05 | 国网福建省电力有限公司 | 一种业务增加后光纤通道倒换环的过载检测及升级方法 |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2399163A1 (fr) * | 1977-07-26 | 1979-02-23 | Telecommunications Sa | Multiplexeur-demultiplexeur de signaux numeriques plesiosynchrones de debits differents |
EP0309763B1 (en) * | 1987-09-03 | 1995-03-15 | Nec Corporation | Multiplexer and demultiplexer apparatus adaptable for two kinds of transmission rates |
CA2056227A1 (en) * | 1990-11-30 | 1992-05-31 | Alexander Gersht | Real-time decentralized network traffic management using a parallel algorithm |
CA2124974C (en) * | 1993-06-28 | 1998-08-25 | Kajamalai Gopalaswamy Ramakrishnan | Method and apparatus for link metric assignment in shortest path networks |
NL9301544A (nl) * | 1993-09-07 | 1995-04-03 | Nederland Ptt | Werkwijze voor het kiezen van verbindingen in netwerken, en netwerken waarin de werkwijze wordt toegepast. |
US5872918A (en) * | 1995-07-14 | 1999-02-16 | Telefonaktiebolaget Lm Erisson (Publ) | System and method for optimal virtual path capacity dimensioning with broadband traffic |
US5764740A (en) * | 1995-07-14 | 1998-06-09 | Telefonaktiebolaget Lm Ericsson | System and method for optimal logical network capacity dimensioning with broadband traffic |
US5867502A (en) * | 1996-02-15 | 1999-02-02 | Bellsouth Corporation | Method and system for interfacing an ATM switch and an optical network wherein bandwidth is maximized and non-local data streams are grouped into destination groups |
US6400687B1 (en) * | 1996-06-13 | 2002-06-04 | British Telecommunications Public Limited Company | ATM network management |
US6728205B1 (en) * | 1997-02-19 | 2004-04-27 | Massachusetts Institute Of Technology | Method and apparatus for automatic protection switching |
GB9716198D0 (en) * | 1997-07-31 | 1997-10-08 | Plessey Telecomm | RAP routeing for ISO 10589 |
US6363334B1 (en) * | 1998-11-05 | 2002-03-26 | Lucent Technologies Inc. | Linear programming method of networking design for carrying traffic from endnodes to a core network at least cost |
US6094417A (en) * | 1998-12-01 | 2000-07-25 | U S West, Inc. | Method and system for determining optimized SONET rings |
US7752024B2 (en) * | 2000-05-05 | 2010-07-06 | Computer Associates Think, Inc. | Systems and methods for constructing multi-layer topological models of computer networks |
US7133410B2 (en) * | 2001-02-12 | 2006-11-07 | Tellabs Operations, Inc. | Method and system for designing ring-based telecommunications networks |
US7230948B2 (en) * | 2001-06-01 | 2007-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Bandwidth efficient Quality of Service separation of AAL2 traffic |
ATE403299T1 (de) * | 2001-09-03 | 2008-08-15 | Tpack As | Telekommunikationsnetz mit einem sdh/sonet- subnetz, wobei die gmpls-funktion in einem gmpls- software server integriert ist |
US7646730B2 (en) * | 2003-11-20 | 2010-01-12 | Alcatel Lucent | Availability aware cost modeling for optical core networks |
-
2002
- 2002-09-17 CN CNB021309302A patent/CN1235369C/zh not_active Expired - Lifetime
-
2003
- 2003-06-30 AU AU2003252429A patent/AU2003252429A1/en not_active Abandoned
- 2003-06-30 AT AT03797142T patent/ATE387053T1/de not_active IP Right Cessation
- 2003-06-30 WO PCT/CN2003/000514 patent/WO2004028043A1/zh active IP Right Grant
- 2003-06-30 DE DE60319250T patent/DE60319250T2/de not_active Expired - Lifetime
- 2003-06-30 EP EP03797142A patent/EP1551117B1/en not_active Expired - Lifetime
- 2003-06-30 BR BRPI0314318A patent/BRPI0314318B1/pt active IP Right Grant
- 2003-06-30 KR KR1020057004569A patent/KR100651155B1/ko active IP Right Grant
- 2003-06-30 CA CA002499088A patent/CA2499088C/en not_active Expired - Lifetime
- 2003-06-30 RU RU2005112191/09A patent/RU2289212C2/ru active
-
2005
- 2005-03-17 US US11/082,928 patent/US7414967B2/en active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2541188C2 (ru) * | 2009-07-20 | 2015-02-10 | Зте Корпарейшен | Способ и устройство для разделения маршрутов в услугах ason |
RU2587407C2 (ru) * | 2010-11-09 | 2016-06-20 | ЗетТиИ Корпорейшн | Многокольцевая сеть ethernet и способ ее защиты |
Also Published As
Publication number | Publication date |
---|---|
US7414967B2 (en) | 2008-08-19 |
CA2499088A1 (en) | 2004-04-01 |
BR0314318A (pt) | 2005-10-11 |
DE60319250T2 (de) | 2009-03-19 |
EP1551117A4 (en) | 2006-10-04 |
DE60319250D1 (de) | 2008-04-03 |
CA2499088C (en) | 2010-01-12 |
CN1484400A (zh) | 2004-03-24 |
AU2003252429A1 (en) | 2004-04-08 |
KR100651155B1 (ko) | 2006-11-30 |
EP1551117B1 (en) | 2008-02-20 |
WO2004028043A1 (fr) | 2004-04-01 |
ATE387053T1 (de) | 2008-03-15 |
CN1235369C (zh) | 2006-01-04 |
EP1551117A1 (en) | 2005-07-06 |
KR20050057391A (ko) | 2005-06-16 |
US20050157651A1 (en) | 2005-07-21 |
BRPI0314318B1 (pt) | 2017-05-16 |
RU2005112191A (ru) | 2005-09-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7113481B2 (en) | Informed dynamic path protection for optical networks | |
US5600638A (en) | Method and system for improving the processing time of the path selection in a high speed packet switching network | |
US7414967B2 (en) | Method for route distribution in multi-service optimization of SDH transmission network | |
US7188280B2 (en) | Protecting route design method in a communication network | |
US6697333B1 (en) | Bandwidth load consideration in network route selection | |
EP2442529B1 (en) | Network routing method and apparatus | |
EP1769600B1 (en) | Path establishment | |
WO2006008460A1 (en) | Wavelength selection | |
US20030185148A1 (en) | Spare path design method for communication network | |
KR101674177B1 (ko) | 멀티노드간 이더넷 가상연결서비스를 제공하는 트랜스포트 sdn 컨트롤러 및 멀티노드간 이더넷 가상연결서비스 제공 방법 | |
CN111355660A (zh) | 一种基于容量均衡与相对时延的路由确定方法及系统 | |
US6760310B1 (en) | Optimal allocation of multi-service concentrators | |
JP2010525638A (ja) | 複数のスパニング・ツリーの決定のための方法及び装置 | |
US6847607B1 (en) | Automatic provisioning of protection circuits in a communications network | |
US7509403B1 (en) | Method and apparatus for SONET/SDH ring load balancing | |
Rajalakshmi et al. | Load balanced routing to enhance the performance of optical backbone networks | |
US6771650B1 (en) | Hybrid routed ATM paths | |
FI105970B (fi) | Menetelmä ja järjestelmä reitittämiseksi | |
Zhao et al. | Dynamic Traffic Grooming with Link Optimizing in Elastic Optical Networks | |
Lin | Link set sizing for networks supporting SMDS | |
Hwang et al. | Load balance RWA algorithm using statistical analysis in WDM mesh networks | |
Larsson et al. | A comparison between different approaches for VPC bandwidth management | |
Veitch et al. | Design and performance issues of protection virtual path networks | |
JP3786371B6 (ja) | バンドトラヒックによる論理ネットワーク容量を最適にディメンジョニングするためのシステムおよび方法 | |
JP3786371B2 (ja) | バンドトラヒックによる論理ネットワーク容量を最適にディメンジョニングするためのシステムおよび方法 |