1. Определить контур наименьшей длины, объединяющий узловые пункты телекоммуникационной сети в транспортное кольцо.

2. Полученное решение и пояснение к нему привести в пояснительной записке.

   4. Построение маршрутных матриц

4.1.Построить маршрутные матрицы для каждого узла сети, обеспечивающие выбор основного направления, а также двух обходных при составлении соединительных трактов от рассматриваемого узла ко всем остальным.

Для основного направления (пути первого выбора) необходимо использовать кратчайшие по расстоянию пути из узла s(s=1,…,n) в остальные пункты сети. Для обходных (путей второго и третьего выбора) − кратчайшие по транзитам пути при максимально допустимой транзитности Т₀=2. При наличии нескольких путей равной транзитности предпочтение следует отдавать пути, кратчайшему по длине.

Для определения путей, кратчайших по длине, в качестве исходной матрицы длин линий, связывающих узловые пункты сети, воспользоваться матрицей весов, а для нахождения путей минимальной транзитности − матрицей смежности.

4.2 В пояснительной записке привести общую постановку задачи (вербальную модель), результаты решения и соответствующие им пояснения.

5. Оценка пропускной способности сети между парой пунктов

5.1Определить пропускную способность между парой пунктов сети, номера которых соответствуют двум последним цифрам номера студенческого билета.

Определение минимального сечения целесообразно выполнить на ЭВМ, ввиду значительного количества просматриваемых сечений.

5.2 В пояснительной записке привести общую постановку задачи, результат ее решения и пояснение к нему.

Исходные данные

Исходная телекоммуникационная сеть содержит 10 пунктов и 19 линий, обеспечивающих связь между пунктами в обоих направлениях.

Таблица 1

Н.в.	1	1	1	1	1	2	2	3	3	4	5	5	6	6	6	7	8	8	9
К.в.	2	4	5	7	8	3	4	6	7	6	6	8	7	8	9	10	9	10	10
Вес	70	11	90	25	80	15	3	52	30	15	93	60	20	18	45	75	13	14	8

Н.в. — начало ветви;

К.в. — конец ветви;

3-я строка — весовые характеристики ветвей.

Введение

Телекоммуникация − это совокупность средств, обеспечивающих перенос информации, представленной в требуемой форме на значительное расстояние в одной из сред: медь, оптоволокно, эфир или их совокупность.

Телекоммуникационная сеть − совокупность телекоммуникаций и объединяемых ими узлов, обеспечивающих взаимодействие удаленных объектов.

Средства телекоммуникации − оборудование систем передачи и оборудование, обеспечивающее сигнализацию, синхронизацию и управление.

Телекоммуникационная сеть характеризуется надежностью и живучестью:

• надежность − это способность системы сохранять работоспособность и заданные параметры в оговоренных условиях существования;

• живучесть − свойство сети сохранять полную или частичную работоспособность под взаимодействием внешних по отношению к сети причин.

Транспортная сеть − телекоммуникационная среда, как совокупность унифицированного оборудования широкополосных линий, распределительных узлов и узлов доступа к сети, посредством которого реализуется иерархия стандартизированных уровней скоростей передачи информационных потоков данных.