Способ и система многопротокольной оптимизации телекоммуникационных маршрутов

Номер патента: 1507

Опубликовано: 23.04.2001

Авторы: Каплан Аллен Д., Маккарти Уильям Ф.

Есть еще 1 страница.

Смотреть все страницы или скачать PDF файл.

Формула / Реферат

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

а) измерения переменных параметров для каждого маршрута;

б) проведения анализа измеренных переменных параметров и заданных параметров каждого маршрута; и

в) определения маршрута, обеспечивающего оптимальный набор характеристик для передачи файла удаленному адресату.

2. Способ по п.1, в котором на этапе определения маршрута осуществляют анализ набора запрограммированных приоритетов абонента для идентификации того из всех маршрутов, который обеспечивал бы оптимальный набор характеристик для передачи файла удаленному адресату.

3. Способ по п.2, согласно которому приоритеты абонента предопределены и сохраняются в запоминающем устройстве в системе коммутации.

4. Способ по п.3, согласно которому предопределенные приоритеты абонента могут быть изменены самим абонентом перед осуществлением операции анализа параметров.

5. Способ по п.2, согласно которому переменные параметры телекоммуникационного маршрута содержат скорость пересылки данных по этому маршруту в конкретный момент времени.

6. Способ по п.2, согласно которому заданные параметры телекоммуникационного маршрута содержат цену за использование данного маршрута за единицу времени.

7. Способ по п.6, согласно которому цена за единицу времени за использование данного маршрута является функцией текущего времени дня.

8. Способ по п.6, согласно которому цена за единицу времени за использование данного маршрута является функцией текущего дня недели.

9. Способ по п.1, согласно которому заданные параметры телекоммуникационного маршрута содержат значение надежности передачи данных по данному маршруту.

10. Способ по п.1, согласно которому заданные параметры телекоммуникационного маршрута содержат значение полосы пропускания данного маршрута передачи данных.

11. Способ по п.2, включающий операцию исследования размера файла, предназначенного для отправки согласно приоритетам абонента.

12. Способ по п.1, включающий дополнительную операцию установления возможности доступа к интерфейсу перед выполнением операции анализа параметров.

13. Способ по п.3, согласно которому каждому из заданных и измеряемых параметров при осуществлении операции анализа параметров присваивается определенное весовое значение в соответствии с приоритетами абонента.

14. Телекоммуникационная система коммутации, включающая

а) первое запоминающее устройство для хранения файла данных, предназначенного для передачи удаленному адресату;

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

в) второе запоминающее устройство для хранения заданных параметров, ассоциированных с каждым из телекоммуникационных маршрутов;

г) средства для измерения значения переменных параметров, ассоциированных с каждым из телекоммуникационных маршрутов;

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

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

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

17. Телекоммуникационная система коммутации по п.15, в которой названное средство измерения переменных параметров выполняет измерение скорости передачи данных каждого из телекоммуникационных маршрутов.

18. Телекоммуникационная система коммутации по п.17, в которой измерение скорости передачи данных выполняют с помощью акустического импульса.

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

20. Телекоммуникационная система коммутации по п.19, в которой цена за единицу времени за использование данного маршрута является функцией текущего времени дня.

21. Телекоммуникационная система коммутации по п.19, в которой цена за единицу времени за использование данного маршрута является функцией текущего дня недели.

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

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

24. Телекоммуникационная система коммутации по п.15, включающая средства для распознавания наличия доступа к интерфейсу для пересылки файла данных.

Текст

Смотреть все

1 Область техники, к которой относится изобретение Настоящее изобретение относится к области телекоммуникаций, в частности к способу и устройству для динамического выбора среди множества существующих маршрутов оптимального маршрута связи по результатам анализа как постоянных, так и динамически изменяющихся параметров, а также приоритетов абонентов. Предшествующий уровень техники Индустрия связи за последнее время стремительно изменилась от простого аналогового соединения телефонов для голосовых средств связи до передачи и приема информации, факсимильных сообщений, электронной почты,видео, аудио и голосовых сигналов (далее данные) как в аналоговом, так и в цифровом форматах посредством существующих в настоящее время систем. Данные могут быть переданы в любом из разнообразных форматов,таких как файл данных, пакеты данных, сформированные пакеты или потоки данных (далее файл данных). Уже существуют и продолжают получать распространение различные типы телекоммуникационных систем, функционирующих как системы магистральных сетей для передачи данных помимо средств массовой информации. Например, данные могут быть переданы от одного абонента к другому с помощью обычных городских телефонных сетей (ГТС),арендуемых линий связи, мобильных сотовых сетей,цифровых каналов,волоконнооптических линий, спутниковых каналов, а также частных и общественных коммутационных сетей пакетной передачи данных, таких как Интернет. Кроме того, существует огромная ценовая конкуренция в сфере услуг провайдеров, предлагающих разнообразные виды таких средств передачи аудиовизуальной информации. Например, так называемые провайдеры дальних передач, таких как ATT и MCI, предлагают в соревновании друг с другом такие ставки, чтобы приобрести большие доли рынка потребителей,некоммерческих организаций, абонентов деловых и правительственных кругов. В результате существования многочисленных видов услуг в сфере телекоммуникаций, а также конкуренции между провайдерами таких услуг, потребители часто оказываются перед трудным выбором определения лучших услуг и цен для себя. Часто случается, что при осуществлении выбора транспортной линии для передачи данных на одного абонента на данный момент имеется более одного провайдера телекоммуникационных услуг. Например, абонент может подписаться на обслуживание у двух или более провайдеров дальней передачи и иметь доступ в данное время к любому из них путем сначала набора кода обслуживающего провайдера, а затем - набора заданного номера телефона. 2 Кроме того, пользователю могут быть доступны различные виды массовых средств передачи на выбор, т.е. соединение может осуществляться через Интернет, спутниковый канал и т.д. Особенно это справедливо для ситуации, в которой экономические соображения позволяют использовать имеющиеся многочисленные телекоммуникационные ресурсы. В предшествующем уровне техники в качестве решающего фактора для принятия решения относительно маршрута передачи данных отмечается низкая стоимость. В таких условиях распространяются средства так называемой наименьшей ценой маршрутизации, что позволяет размещать вызов у того провайдера,который назначает наименьшую цену за услуги. Системы частных телефонных станций (ЧТС) могут применять такое дешевое оборудование маршрутизации, которое автоматически соединяет вызывающую сторону с заданной координатой посредством самого дешевого из существующих маршрутов. Настоящее изобретение показывает, что среди альтернативных параметров, влияющих на выбор телекоммуникационного канала передачи, в какой-то момент времени наименьшая стоимость не обязательно является лучшим параметром. То есть оптимизация выбора маршрута предполагает наряду с низкой стоимостью принимать во внимание также другие факторы, такие как диапазон передающих частот средства связи, его доступность в указанное время, когда абонент в нем нуждается, его секретность и надежность. Кроме того, приоритеты абонента могут время от времени меняться, и требования, предъявляемые к режиму передачи файлов данных могут отличаться от одного файла к другому. То есть абонент может нуждаться в передаче одного файла в срочном режиме с самой высокой скоростью передачи, независимо от ее стоимости. К другим файлам могут предъявляться требования повышенной защищенности от незаконного перехвата, и в то же время они могут не иметь требований по скорости передачи, и должны быть просто переданы по самой низкой цене в пределах небольшой задержки. Итак, настоящее изобретение исходит из того, что выбор оптимального маршрута передачи данных в данный период времени есть вопрос динамического анализа в масштабе реального времени, причем необходимо принимать во внимание различные факторы, относящиеся к имеющимся в распоряжении средствам передачи и к приоритетам как абонента, так и файлов,предназначенных для передачи. Патент США 5337352 раскрывает систему ЧТС, обслуживающую множество клиентов, причем каждый из них может указывать,который из множества маршрутов должен быть выбран как имеющий самый высокий приоритет, затем - как второй по очередности и т.д. 3 Выбор маршрутизации задается каждым абонентом согласно их требованиям и в соответствии с существующими ресурсами и сохраняется на ЧТС в таблице. Как только абонент желает сделать заказ, ЧТС по таблице ищет первоочередной маршрут, в частности, для этого клиента и производит соответствующее соединение по вызову. Если такого маршрута не существует,соединяется со следующим по приоритету маршрутом, как задано в абонентской таблице. Таким образом, каждым абонентом устанавливается и запоминается на ЧТС сложившаяся иерархия обращений. Эта система статична и способна изменяться в реальном масштабе времени, так как каждый абонент должен задать специфику приоритетов, которую будет применять провайдер. Хотя система по этому патенту производит проверку возможности использования маршрута первоочередного заданного приоритета и использует следующий, если таковой отсутствует, такой анализ представляет собой только дискретный запрос ДА/НЕТ и не принимает во внимание текущие нагрузки на маршруте, чтобы на относительной основе проанализировать доступность маршрута. Поэтому предметом настоящего изобретения является преодоление описанных выше недостатков предыдущего уровня техники. Сущность изобретения Изобретение направлено на разработку системы и способа выбора оптимального телекоммуникационного маршрута для дистанционного соединения вызова и передачи файла данных удаленному адресату посредством анализа группы множественных протоколов в реальном масштабе времени. Изобретение направлено также на разработку такой системы и способа мультипротокольной оптимизации маршрута, которые способны при определении оптимального маршрута для адресации вызова анализировать приоритеты абонента в отношении передачи конкретного файла данных. Кроме того, изобретение решает задачу создания системы и способа мультипротокольной оптимизации маршрута, способных также при определении оптимального маршрута для адресации вызова анализировать в реальном масштабе времени различные факторы в отношении данного маршрута. Изобретение также решает задачу создания системы и способа мультипротокольной оптимизации, позволяющих абоненту переопределять значения предварительно заданного оператора умолчания и указывать параметры критической передачи файла за файлом. В соответствии с названными и другими целями изобретение представляет собой телекоммуникационную систему коммутации,включающую первое запоминающее устройство для хранения файла данных, предназначенных для передачи на удаленное расстояние в соот 001507 4 ветствии с заданными координатами, и множество устройств сопряжения (интерфейсов), соединенных с первым запоминающим устройством, причем каждый из интерфейсов взаимосвязан с ассоциированным телекоммуникационным каналом, способным служить средством для передачи файла данных удаленному адресату в соответствии с заданными координатами. Система коммутации включает второе запоминающее устройство для хранения заданных параметров, ассоциированное с каждым из телекоммуникационных маршрутов. Третье запоминающее устройство сохраняет группу абонентских приоритетов относительно передачи файлов данных. С вторым и третьим запоминающими устройствами и средствами измерения переменных параметров оперативно связаны процессорные средства для определения среди множества телекоммуникационных маршрутов конкретного маршрута для передачи файла данных в соответствии с набором приоритетов абонента, заданными параметрами телекоммуникационного маршрута и измеренными переменными параметрами. Кроме того, система коммутации содержит входные устройства для обеспечения пользователя возможностью изменять абонентские приоритеты на третьем запоминающем устройстве перед передачей файла. Например, средство измерения переменных параметров осуществляет замер скорости доставки данных по каждому из телекоммуникационных маршрутов, например, с помощью так называемого теста звуковым импульсом(ping test). Заданные параметры, сохраняемые во втором запоминающем устройстве, содержат стоимость в единицу времени за использование каждого из телекоммуникационных маршрутов,которая может быть функцией текущего времени дня и/или текущего дня недели. Сохраняемые во втором запоминающем устройстве заданные параметры содержат также значение надежности передачи данных по каждому из маршрутов и значение диапазона рабочих частот на каждом из телекоммуникационных маршрутов. Система коммутации может также содержать средства для подтверждения доступности интерфейса для передачи данных в любой данный момент времени. С точки зрения способа использование системы коммутации в соответствии с настоящим изобретением предполагает осуществление способа определения среди множества маршрутов конкретного телекоммуникационного маршрута для передачи файла данных в соответствии с набором приоритетов абонента, включающего операции измерения переменных параметров для каждого из названных маршрутов,анализа измеренных переменных параметров и заданных параметров в соответствии с абонентскими приоритетами; и определения, какой из маршрутов обеспечивает соответствие характе 5 ристикам, которые требуются для передачи файла согласно абонентским приоритетам. Перечень чертежей На фиг. 1 изображена функциональная блок-схема системы коммутации, использующая многопротокольную оптимизацию маршрутов в соответствии с настоящим изобретением; на фиг. 2 - маршрутная карта алгоритма стандартной программы, осуществляемой согласно настоящему изобретению; на фиг. 3 - блок-схема алгоритма подпрограммы анализа интерфейсов, осуществляемой согласно настоящему изобретению. Сведения, подтверждающие возможность осуществления изобретения Блок-схема на фиг. 1 иллюстрирует телекоммуникационную систему коммутации 10 по настоящему изобретению, которая может быть реализована на базе, например, персонального компьютера, персонального цифрового помощника ПЦП (PDA), системы выделенного канала,подобного ЧТС, или аналогичных систем. Система коммутации 10 подсоединена к различным телекоммуникационным средствам передачи информации в соответствии с ресурсами абонента. В частности, система коммутации 10 по конфигурации может быть подключена к высокоскоростной цифровой линии через Т 1 интерфейс 12, к локальной сети связи (ЛСС) через ЛСС- интерфейс 14 (интерфейс локальной сети связи), к широкополосной сети связи(ШСС) через ШСС-интерфейс 16 (интерфейс широкополосной сети связи), абонентскую сеть обычных городских телефонных сетей (ГТС) через ГТС-интерфейс 18 (интерфейс городских телефонных сетей) и к сети беспроводной связи(радиосвязи) через интерфейс 20 беспроводной связи. Интерфейсы 12, 14, 16, 18 и 20 взяты для примера в целях иллюстрации предпочтительного варианта реализации изобретения. На практике может быть использовано любое количество упомянутых интерфейсов, взятых по отдельности или в комбинации, в зависимости от требований абонента. Например, ряд транспортных средств передачи данных, таких какMCI, ATT и SPRINT может быть включено в схему коммутационной системы 10 с тем, чтобы абонент воспользоваться соответствующим преимуществом каждого канала передачи посредством мультипротокольной оптимизации маршрутов, которая будет здесь описана. Кроме того, выбор конфигурации интерфейса беспроводной передачи 20 для соединения может быть осуществлен на основе любого из известных средств с использованием электромагнитных излучений, таких как инфракрасное излучение,радиочастоты (ВЧ-излучение) и т.п. Каждое из телекоммуникационных средств передачи информации, соединенных с различными интерфейсами на фиг. 1 имеет определенные присущие им параметры, реализующиеся при использовании методики маршрутизации 6 согласно настоящему изобретению. Эти параметры классифицируются согласно методологии маршрутизации как относящиеся или к заданным (фиксированным), или измеряемым(переменным) параметрам. Данные в отношении заданных параметров хранятся в запоминающем устройстве 22 системы коммутации 10,в то время как данные, относящиеся к измеримым параметрам, должны накапливаться в блоке анализа маршрута 24 от каждого интерфейса в реальном масштабе времени или в момент передачи файла данных, или непосредственно перед его передачей, чтобы мог быть произведен надлежащий анализ в соответствии с алгоритмом маршрутизации. Заданные характеристики, хранимые в запоминающем устройстве 32, включают параметры согласно следующему перечню, но не ограничиваются этим перечнем. Таблица А Максимальная полоса пропускания для интерфейса (i). Например, модем на 28,8 кб/с мог бы иметь изменяющийся набор maxbandwidth в диапазоне до 28,8 Индикация надежности интерфейса (i) согласно следующей шкале: 10 = ненадежная передача (беспроводная) 50 = средний уровень надежности (например, модем) 75 = очень надежная (например, Т 1,ШСС) 100 = сверхнадежная (например, ЛССEthernet) Текущие расходы интерфейса (i) за период времени, нормированные таким образом, что высокая стоимость интерфейса выдает низкий показатель экономии: economy (i) = 100 - расходы/мин Доступность интерфейса (i) для определенного пользователя. He все пользователи системы будут иметь доступ к каждому интерфейсу; например, только определенные абоненты в режиме работы коллективного доступа ЧТС будут иметь доступ к Т 1-интерфейсуavailability = 1 Доступ Показание защиты данных прямого доступа данного маршрута, которые могут быть, например, функцией количества двоичных разрядов ключа шифрования (например, 1024) Измеряемые характеристики включают параметры согласно следующему перечню, но не ограничиваются этим перечнем. Таблица Б Текущее состояние интерфейса (i),показанное, если данный телекоммуникационный маршрут в текущий момент задействован.presentstate = 1 Задействован Среднее состояние по presentstate (I) за предыдущий пятиминутный промежуток Размер предназначенного для передачи файла данных в кб (килобайтах) Значение в миллисекундах задержки на маршруте (i). Базируется на испытаниях в реальном масштабе времени на интерфейсе, например, путем так называемого акустического импульса на удаленной центральной ЭВМ Время дня/день недели; одно и то же для всех интерфейсовavailbandwidth (i) Доступная полоса пропускания интерфейса (i) в данное время передачи файла В соответствии с настоящим изобретением принятие решения о выборе маршрута для передачи файла данных осуществляется на основе всех изложенных выше в табл. А и Б параметров или соответствующей подгруппы этих параметров, что лучше, чем полагаться на заранее запрограммированный параметр низкой стоимости как на критерий маршрутизации. Таким образом, благодаря использованию мультипротокольной маршрутизации в соответствии с настоящим изобретением, выбранный для передачи файла данных маршрут, учитывает параметры, изменяемые в реальном масштабе времени,а не просто таблицу, заранее подготовленную для просмотра и выбора провайдера, предлагающего низкие цены, как в предыдущем уровне техники. Кроме того, абонент при назначении маршрута может указать свои приоритеты в качестве параметров, имеющих критическое значение для передачи определенного файла,например, низкую цену, высокую скорость, надежность, сохранность данных и т.д. Методика, принятая в настоящем изобретении, осуществляется посредством блока оптимизации маршрута 26 (который может быть сформирован на основе микропроцессора) и предполагает использование двух основных компонентов в различной комбинации, включающих параметры, изложенные выше в табл. А и Б. Первый компонент представляет собой значение присущей эффективности и желательности использования определенного телекоммуникационного маршрута и может быть выражен следующим равенством: Переменная характеристика prevalue (i) представляет собой линейную величину, которая возрастает при расширении полосы пропускания, увеличении надежности, экономии (снижении цены) и/или повышении степени охраны определенного маршрута. Эта переменная существенно не меняется для данного маршрута,кроме того, что параметр economy (i) базируется отчасти на переменной time (стоимость маршрута является функцией времени дня/дня недели), которая устанавливается по показаниям генератора импульсов истинного времени 28. 8 Второй компонент, используемый в методике маршрутизации согласно настоящему изобретению базируется отчасти на параметрах в реальном времени, которые могут меняться в широком диапазоне по различным причинам,некоторые из которых могут быть вне контроля абонента Таким образом, currentvalue (i) на данном маршруте (i) будет выше для того маршрута,который имеет более высокий показатель экономии (низкую цену), малый размер файла данных, и/или маленькое значение времени ожидания (задержку) на маршруте. Поиск оптимального маршрута для использования, следовательно, представляет собой комбинирование значений, вычисленных в соответствии с (1) и (2) Блок оптимизации маршрута 26 затем выбирает наиболее высокое значение finalvalue (i) для каждого маршрута в системе, являющегося доступным и действующим, и отвечает величине порога (avgstate (i)10), имеющего значение 25 или выше, как показано на блок-схемах,которые будут описаны ниже. Такая методика обеспечивает тем самым оптимальный выбор маршрута, основываясь на данных анализа применяемых системой множественных протоколов, в отличие от маршрутизации на основе фактора низкой цены. Функциональный блок анализа маршрута 24 получает значение latency (i) для каждого маршрута (i) с помощью любого известного из уровня техники средства для получения значения задержки на адресуемом маршруте межсетевого протокола (IPaddressable path), например,с помощью хорошо известной служебной программы, называемой ping - акустический импульс. Стандартная акустическая программа посылает пакет импульсов на сеть связи и получает значение среднего запаздывания, вычисленного на основе времени достижения импульсного пакета адресата и времени возврата. Другие алгоритмы, позволяющие системе получать значение задержки на маршруте, также охватываются настоящим изобретением. Абонент может подогнать в соответствии с его конкретными требованиями с относительные весовые коэффициенты каждого из данных значений переменных, представленных в табл. А и Б, согласно данным, хранящимся в запоминающем устройстве абонентских приоритетов 9 32. Эти зафиксированные взвешенные значения будут храниться в запоминающем устройстве коммутационной системы и использоваться при совпадении событий с методикой маршрутизации для всех файлов, передаваемых согласно способу по настоящему изобретению. Взвешенные значения используются при осуществлении этого алгоритма как умножители для переменных, чтобы абонент мог адаптировать процесс по своему желанию. Например, абонент может придать особое значение параметру security (i) для целей анализа и затем может указать весовой множитель равным, например, двум, так чтобы параметр security (i) взвешивался дважды так, как если бы параметр security (i) оставался в состоянии умолчания. Кроме того, абонент может перерегулировать через вход абонентского интерфейса 34 весовые коэффициенты фиксированных параметров, заданные в запоминающем устройстве,для любой передачи данного файла с временными значениями. Абонентский интерфейс может представлять собой любого типа устройство, позволяющее осуществлять ввод данных,например, это могут быть клавиатура, мышь и т.п. В другом варианте взвешивания параметров абонент может также вмешаться в программу, с тем чтобы игнорировать конкретные параметры и сфокусировать внимание только на одном параметре для выбора маршрута. Например, если абонент хочет передать файл данных 30 в удаленную точку по самому быстрому маршруту, независимо от стоимости или любого другого фактора, он указывает такое требование блоку оптимизации маршрута 26 через интерфейс 34. Блок оптимизации маршрута 26 тогда будет обусловливать все заданным условием, за исключением latency (i), так что блоком оптимизации маршрута 26 будет выбран маршрут с наименьшим значением latency (i) (т.е. наименьшей задержкой на маршруте) как маршрут наиболее быстрой передачи. Специалистами в этой области могут быть легко выведены разные перестановки и варианты на основе описанного выше примера с целью обеспечения для абонента возможности вовремя осуществлять передачу данных файла в данную точку, т.е. анализ может быть направлен на наблюдение за любыми двумя переменными и т.д. Кроме того, абонент может хранить определенные группы взвешивания параметров для использования в различных ситуациях, а затем выделять группу по желанию. Тогда в соответствии с описанным выше применялась бы уже группа значений весовых коэффициентов. Более того, конфигурация программы может быть изменена таким образом, чтобы автоматически применялись соответствующие группы значений весовых коэффициентов, в зависимости от вида данных. Например, абонент может указать,что для всех факсимильных сообщений должно 10 быть использовано условие высокой экономии,в то время как для всех видеофайлов - условие низкой защиты информации (секретности), и т.п. На фиг. 2 и 3 изображены блок-схемы алгоритма выбора в соответствии с настоящим изобретением оптимального маршрута для файла данных среди множества существующих маршрутов. Сначала, как показано на фиг. 2,происходит выборка фиксированных приоритетов абонента с тем, чтобы параметры, используемые для анализа, могли быть соответственно оценены по их весовым значениям. Затем абоненту предоставляется возможность ввести свои временные значения для перерегулирования приоритетов передачи данных. Допустим для этого примера, что не введено никаких фиксированных весовых значений или значений временного перерегулирования, тогда параметрfinalvalue(i) для каждого из маршрутов (i) определяют в системе коммутации 10 посредством способа слежения. Как показано на фиг. 3, сначала блок оптимизации маршрута 26 проверяет запоминающее устройство 22 для определения, является ли данный интерфейс (i) запрограммированным для доступа именно этого абонента путем оценки переменной availability (i). Например, если система коммутации 10 воплощена в ЧТС, не все абоненты будут иметь доступ ко всем маршрутам (i) из-за разных экономических возможностей. Такая информация содержится в запоминающем устройстве 22 и проверяется на первом этапе процесса обработки, отображенного на фиг. 3. Если availability (i) = 0, тогда finalvalue(i) устанавливается на ноль и включается стандартная программа. Если же интерфейс (i) доступен, availability (i) устанавливается на 1 и процесс обработки происходит. Стандартная программа затем проверяет запоминающее устройство для определения работоспособности маршрута (i) в данное время и тогда переменная(i) = 0 (маршрут не действует или его работоспособность нарушена), тогда finalvalue (i) устанавливается на ноль и включается стандартная программа. Если же presentstate (i) = 1(маршрут действует или восстановлен), тогда происходит обработка по стандартной программе. Затем проверяется переменная avgstate (i) с тем, чтобы удостовериться, что ее значение превышает заданную величину порога, т.е.avgstate (i)1025. Если это так, тогда интерфейс (i) рассматривается как находящийся по существу в действующем состоянии. Если нет тогда интерфейс (i) рассматривается как по существу находящийся в недействующем состоянии, несмотря на тот факт, что параметр pre 11sentstate показывает в данное время его работоспособность. Затем стандартная программа обеспечивает получение значения latency (i) через блок анализа маршрута 24. С использованием latency (i) вычисляется переменная speed (i) как показано на блок-схеме и объясняется выше. Значение переменной economy (i), являющейся функцией переменной time, получают от запоминающего устройства 22. Тогда переменнаяcurrentvalue (i) вычисляется как функция переменных economy (i), speed (i) и avgstate (i). Переменная prevalue (i) затем вычисляется как функция переменных maxbandwidth (i),reliability (i) и security (i), значения которых получают от запоминающего устройства 26,также как значение economy (i), которое было определено предварительно. Наконец, переменную finalvalue (i) получают, как показано по стандартной программе, и сохраняют в регистре до вычисления значения finalvalue (i) для остальных интерфейсов, как показано на фиг. 2. После того, как анализ всех интерфейсов по выше описанному способу проведен, блок оптимизации маршрута 26 осуществляет выбор интерфейса, отвечающего условию наивысшего значения finalvalue (i). Затем файл данных направляется из запоминающего устройства 30 на выбранный интерфейс для передачи. Режимы, показанные на фиг. 2 и 3, могут быть дополнены особенностями перерегулирования абонентских приоритетов, описанными выше, что позволило бы абоненту указывать самый быстрый маршрут, самую низкую цену,самый надежный маршрут и т.п. В представленных здесь алгоритмах также может быть использован измеряемый параметрavailbandwidth (i) для обеспечения выявления в реальном масштабе времени желательности выделения данного интерфейса (i) в данное время. Хотя зафиксированный параметр maxbandwidth (i) обеспечивает значение максимума полосы пропускания, которая мажет быть доступна для данного интерфейса, этот интерфейс может быть проверен, если требуется, для определения, какая часть такой полосы пропускания в действительности является возможной для использования. Один из известных в технике тестов для выполнения такого измерения - так называемый тест обнаружение серийного нуля по интерфейсу, который может быть выполнен путем установления числа пакетов импульсов,принятых в последние n секунд, а также того,сколько пакетов импульсов передано на интерфейс в это время. Таким образом, вместо измеримого параметра latency или совместно с ним,для выполнения анализа в данном варианте может быть использован параметр availbandwidth(i). Кроме того, наряду с тем, что описанные способ и система, как показано, используются для передачи файла данных (для целей настоя 001507 12 щего изобретения), они применимы также к передаче множественных файлов данных на последовательной или параллельной (уплотненной) основе, за счет соответствующих возможных модификаций алгоритма и стандартных программ. Выбор конкретных переменных и параметров, использованных в настоящем описании,относится к предпочтительному варианту воплощения изобретения; ожидается, что другие разновидности могут быть использованы в соединении с настоящим изобретением, чтобы прийти к оптимальному маршруту в любой данной ситуации. Кроме того, определенный алгоритм, будучи алгоритмом, предназначенным для обеспечения требуемого относительного взвешивания значений фиксированных и измеримых переменных, может также быть дополнен в соответствии с требованиями абонента,чтобы тот мог прийти к выбору оптимального маршрута. ФОРМУЛА ИЗОБРЕТЕНИЯ 1. Способ оптимизации выбора телекоммуникационного маршрута для передачи файла данных удаленному адресату с помощью телекоммуникационной системы коммутации,включающей множество интерфейсов, каждый из которых взаимосвязан с ассоциированным телекоммуникационным маршрутом, имеющим заданные параметры, хранящиеся в запоминающем устройстве в системе коммутации, и переменные параметры, включающий операции: а) измерения переменных параметров для каждого маршрута; б) проведения анализа измеренных переменных параметров и заданных параметров каждого маршрута, и в) определения маршрута, обеспечивающего оптимальный набор характеристик для передачи файла удаленному адресату. 2. Способ по п.1, в котором на этапе определения маршрута осуществляют анализ набора запрограммированных приоритетов абонента для идентификации того из всех маршрутов,который обеспечивал бы оптимальный набор характеристик для передачи файла удаленному адресату. 3. Способ по п.2, согласно которому приоритеты абонента предопределены и сохраняются в запоминающем устройстве в системе коммутации. 4. Способ по п.3, согласно которому предопределенные приоритеты абонента могут быть изменены самим абонентом перед осуществлением операции анализа параметров. 5. Способ по п.2, согласно которому переменные параметры телекоммуникационного маршрута содержат скорость пересылки данных по этому маршруту в конкретный момент времени. 13 6. Способ по п.2, согласно которому заданные параметры телекоммуникационного маршрута содержат цену за использование данного маршрута за единицу времени. 7. Способ по п.6, согласно которому цена за единицу времени за использование данного маршрута является функцией текущего времени дня. 8. Способ по п.6, согласно которому цена за единицу времени за использование данного маршрута является функцией текущего дня недели. 9. Способ по п.1, согласно которому заданные параметры телекоммуникационного маршрута содержат значение надежности передачи данных по данному маршруту. 10. Способ по п.1, согласно которому заданные параметры телекоммуникационного маршрута содержат значение полосы пропускания данного маршрута передачи данных. 11. Способ по п.2, включающий операцию исследования размера файла, предназначенного для отправки согласно приоритетам абонента. 12. Способ по п.1, включающий дополнительную операцию установления возможности доступа к интерфейсу перед выполнением операции анализа параметров. 13. Способ по п.3, согласно которому каждому из заданных и измеряемых параметров при осуществлении операции анализа параметров присваивается определенное весовое значение в соответствии с приоритетами абонента. 14. Телекоммуникационная система коммутации, включающая а) первое запоминающее устройство для хранения файла данных, предназначенного для передачи удаленному адресату; б) множество интерфейсов, связанных с первым запоминающим устройством, причем каждый из интерфейсов соединен с ассоциированным телекоммуникационным маршрутом,способным служить для передачи данных по удаленному адресу; в) второе запоминающее устройство для хранения заданных параметров, ассоциированных с каждым из телекоммуникационных маршрутов; г) средства для измерения значения переменных параметров, ассоциированных с каждым из телекоммуникационных маршрутов; д) процессорное средство, функционально связанное с названным вторым запоминающим устройством и с третьим запоминающим устройством, и средства для измерения переменных параметров для определения того из множества телекоммуникационных маршрутов, который должен быть использован для передачи 14 файла данных в соответствии с заданными параметрами телекоммуникационных маршрутов и измеряемыми переменными параметрами. 15. Телекоммуникационная система коммутации по п.14, включающая также третье запоминающее устройство для хранения набора приоритетов абонента, относящихся к передаче файлов данных, и в которой названное процессорное средство определяет, какой из множества телекоммуникационных маршрутов должен быть использован для передачи файла данных в соответствии с названными приоритетами абонента. 16. Телекоммуникационная система коммутации по п.15, включающая также входное средство для обеспечения абоненту возможности изменять названные приоритеты абонента в третьем запоминающем устройстве. 17. Телекоммуникационная система коммутации по п.15, в которой названное средство измерения переменных параметров выполняет измерение скорости передачи данных каждого из телекоммуникационных маршрутов. 18. Телекоммуникационная система коммутации по п.17, в которой измерение скорости передачи данных выполняют с помощью акустического импульса. 19. Телекоммуникационная система коммутации по п.15, в которой заданные параметры, сохраняемые во втором запоминающем устройстве, включают цену за единицу времени за использование телекоммуникационных маршрутов. 20. Телекоммуникационная система коммутации по п.19, в которой цена за единицу времени за использование данного маршрута является функцией текущего времени дня. 21. Телекоммуникационная система коммутации по п.19, в которой цена за единицу времени за использование данного маршрута является функцией текущего дня недели. 22. Телекоммуникационная система коммутации по п.15, в которой заданные параметры, хранящиеся во втором запоминающем устройстве, включают значение надежности пересылки данных по каждому из маршрутов. 23. Телекоммуникационная система коммутации по п.15, в которой заданные параметры, хранящиеся во втором запоминающем устройстве, включают значение полосы пропускания пересылки данных по каждому из маршрутов. 24. Телекоммуникационная система коммутации по п.15, включающая средства для распознавания наличия доступа к интерфейсу для пересылки файла данных.

МПК / Метки

МПК: H04M 7/00

Метки: телекоммуникационных, многопротокольной, оптимизации, система, способ, маршрутов

Код ссылки

<a href="https://eas.patents.su/9-1507-sposob-i-sistema-mnogoprotokolnojj-optimizacii-telekommunikacionnyh-marshrutov.html" rel="bookmark" title="База патентов Евразийского Союза">Способ и система многопротокольной оптимизации телекоммуникационных маршрутов</a>

Похожие патенты