Система і спосіб розподілення міжнародних транзитних викликів серед множини носіїв у кінцевій країні (варіанти)

Номер патенту: 39177

Опубліковано: 15.06.2001

Автор: Пей Ерік Т.

Є ще 15 сторінок.

Дивитися все сторінки або завантажити PDF файл.

Текст

1. Система распределения международных транзитных вызовов, полученных от исходного носителя, среди множества носителей в конечной стране с использованием транзитного носителя, отличающаяся тем, что включает вычислительную систему, имеющую процессор и запоминающее устройство, устройства для запроса от указанного исходного носителя характеристик того, каким образом вызовы, предназначенные для указанной конечной страны, должны быть распределены среди указанного множества конечных носителей, таблицу в указанных устройства х хранения в памяти, связанную с исходным носителем и с указанной конечной страной, устройства для хранения указанных запрошенных характеристик в указанной таблице, при этом указанный процессор дополнительно включает устройства для иденти фикации указанного исходного носителя и указанной конечной страны, связанных с указанным полученным международным транзитным вызовом, устройства для доступа в указанную таблицу, связанную с указанным исходным носителем и указанной конечной страной, для запроса указанных хранящи хся в памяти характеристик, и устройства для определения одного из указанного множества оконечных носителей с целью приема указанного международного транзитного вызова на основе указанных заложенных в память характеристик. C2 (54) СИСТЕМА І СПОСІБ РОЗПОДІЛЕННЯ МІЖНАРОДНИХ ТРАНЗИТНИХ ВИКЛИКІВ СЕРЕД МНОЖИНИ НОСІЇВ У КІНЦ ЕВІЙ КРАЇНІ (ВАРІАНТИ) 39177 запоминающее устройство, а также устройства для приема от указанного исходного носителя характеристик того, каким образом указанный международный транзитный вызов должен быть распределен среди указанного множества оконечных носителей в указанной конечной стране, и устройства для распределения указанного международного транзитного вызова на один из множества оконечных носителей на основе указанных полученных характеристик. 8. Система распределения по п. 7, отличающаяся тем, что дополнительно содержит устройства для хранения в памяти указанным полученных характеристик в таблице в указанном запоминающем устройстве, связанном с указанным исходным носителем и с указанной конечной страной. 9. Система распределения по п. 8, отличающаяся тем, что указанные устройства для распределения указанного вызова для оконечного носителя дополнительно включают устройства для доступа к указанной таблице, связанной с указанным исходным носителем и с указанной конечной страной, для запроса указанных хранящихся в памяти характеристик. 10. Система распределения по п. 7, отличающаяся тем, что указанные устройства распределения указанного вызова дополнительно включают устройство для распределения всех международных транзитных вызовов, предназначенных для указанной конечной страны, на один из указанного множества оконечных носителей, указанных названным исходным носителем. 11. Система распределения по п. 7, отличающаяся тем, что указанное устройство для распределения указанного вызова дополнительно содержит устройство для распределения указанных международных транзитных вызовов, предназначенных для указанной конечной страны, на основе порядка предпочтительности, указанного названным исходным носителем для каждого из указанного множества оконечных носителей в указанной конечной стране. 12. Система распределения по п. 7, отличающаяся тем, что указанное устройство для распределения указанного сигнала дополнительно включает устройство для распределения указанных международных транзитных вызовов, предназначенных для указанной конечной страны, среди указанного множества оконечных носителей, на основе процентных значений, приведенных указанным исходным носителем для каждого из указанного множества оконечных носителей. 13. Система распределения по п. 12, отличающаяся тем, что указанным устройством распределения используется способ, который обеспечивает величину вероятности того, что любой из указанного множества оконечных носителей будет являться указанным предписанным конечным носителем, равной заранее заданной вероятности, указанной названным исходным носителем для статистически значимого числа вызовов. 14. Система распределения по п. 7, отличающаяся тем, что указанное устройство для распределения указанного вызова дополнительно включает устройство для повторного распределения указанного вызова на другой оконечный носитель, если нет возможного маршрута для первоначаль но предписанного носителя, при этом указанное повторное распределение основано на указании, полученном от указанного исходного носителя в оконечном носителе переполнения, который может обработать этот вызов. 15. Способ распределения международных транзитных вызовов, полученных от исходного носителя, среди множества носителей в конечной стране с использованием транзитного носителя в переключателе связи , причем международный транзитный вызов принимают транзитным носителем от исходного носителя в исходной стране, отличающийся тем, что указанный переключатель использует вычислительную систему, имеющую процессор и запоминающее устройство, а сам способ включает этапы приема от указанного исходного носителя характеристик того, каким образом указанный международный транзитный вызов должен будет распределен среди указанного множества оконечных носителей в указанной конечной стране, и распределения указанного международного транзитного вызова для одного из указанного множества оконечных носителей на основе указанного полученного распределения. 16. Способ распределения по п. 15, отличающийся тем, что дополнительно включает этап хранения указанных полученных характеристик в таблице в указанном запоминающем устройстве, связанном с указанным исходным носителем и с указанной конечной страной. 17. Способ распределения по п. 16, отличающийся тем, что указанный этап распределения указанного вызова на оконечный носитель дополнительно включает этап доступа к указанной таблице, связанной с указанным исходным носителем и с указанной конечной страной для запроса указанных хранящихся в памяти характеристик. 18. Способ распределения по п. 15, отличающийся тем, что указанный этап распределения дополнительно включает этап распределения всех международных транзитных вызовов для одного из указанного множества оконечных носителей, указанного названным исходным носителем. 19. Способ распределения по п. 15, отличающийся тем, что указанный этап распределения дополнительно включает этап распределения указанных международных транзитных вызовов на основе порядка предпочтительности, указанного названным исходным носителем для каждого из множества оконечных носителей в указанной конечной стране. 20. Способ распределения по п. 15, отличающийся тем, что указанный этап распределения дополнительно включает этап пропорционального распределения указанных международных транзитных вызовов на основе процентных значений, указанных названным исходным носителем для каждого из указанного множества оконечных носителей. 21. Способ распределения международного транзитного вызова, полученного от исходного носителя, среди множества носителей в конечной стране с использованием транзитного носителя, отличающийся тем, что способ использует вычислительную систему, имеющую процессор и запоминающее устройство и включает следующие этапы: 2 39177 приема от указанного исходного носителя характеристик того, каким образом вызовы, предназначенные для указанной конечной страны, должны быть распределены среди указанного множества конечных носителей, создания таблицы в указанном устройстве хранения в памяти, связанной с указанным исходным носителем и с указанной конечной страной, хранения указанных полученных характеристик в указанной таблице, обработки указанного полученного международного транзитного вызова для идентификации указанного исходного носителя и указанной конечной страны, доступа к указанной таблице, связанной с указанным исходным носителем и с конечной страной, поиска указанных заложенных в память характеристик из указанной таблицы, в которой произведено обращение, и назначения одного из указанного множества оконечных носителей для приема указанного международного транзитного вызова на основе указанных хранящихся в памяти характеристик. 22. Способ распределения по п. 21, отличающийся тем, что указанный этап назначения дополнительно включает этап распределения всех международных транзитных вызовов на один из указанного множества оконечных носителей, указанный названным исходным носителем. 23. Способ распределения по п. 21, отличающийся тем, что указанный этап назначения дополнительно включает этап распределения указанных международных транзитных вызовов на основе порядка предпочтительности, указанного названным исходным носителем для каждого из указанного множества оконечных носителей в указанной конечной стране. 24. Способ распределения по п. 21, отличающийся тем, что указанный этап назначения дополнительно включает этап пропорционального распределения указанных международных транзитных вызовов на основе процентных значений, приведенных указанным исходным носителем для каждого из указанного множества оконечных носителей. 25. Способ распределения международного транзитного вызова, полученного от исходного носителя, среди множества носителей в конечной стране с использованием транзитного носителя в первом переключателе связи, причем международный транзитный вызов принимают на первом переключателе от исходного носителя в исходной стране, отличающийся тем, что способ использует вычислительную систему, имеющую процессор и запоминающее устройство, и включает следующие этапы: назначения указанного международного транзитного вызова на один из указанного множества оконечных носителей в соответствии с информацией о маршрутизации, которая предварительно была указана названным исходным носителем, идентифицирования второго переключателя в указанной сети, который непосредственно может осуществить названный международный транзитный вызов для указанного назначенного оконечного носителя, и направления указанного международного транзитного вызова на указанный идентифицированный второй переключатель с помощью сопровождающей вызов информации, которая включает указание об указанном назначенном оконечном носителе. 26. Способ маршрутизации по п. 25, отличающийся тем, что указанная предварительно охарактеризованная информация о маршрутизации хранится в памяти в таблице в указанных устройства х памяти, связанных с указанным исходным носителем и с указанной конечной страной. 27. Способ маршрутизации по п. 26, отличающийся тем, что указанный этап назначения указанного вызова на какой-то оконечный носитель дополнительно включает этап доступа к указанной таблице, связанной с указанным исходным носителем и с указанной конечной страной, для запроса указанной предварительно охарактеризованной информации о маршрутизации. ______________________________ Настоящее изобретение относится к маршрутизации международных телефонных вы зовов и, в частности, к системе распределения международных транзитных вызовов среди множества носителей в стране назначения в соответствии с инфор мацией о маршрутизации, ранее указанной исходным носителем. Из-за конфи гурации международных телефонных сетей носитель телефонной информации в первой передающей сигналы стране, желающий направить вызов в другую страну назначения, часто должен проводить маршрутизацию этого вы зова с помощью одного или нескольких транзитных носителей в промежуточных странах. Маршрутизация международных транзитных вызовов часто является желательным источником дохода для транзитного носителя. В настоящее вре мя, если страна назначения обслуживается множеством телефонных носителей, именно транзитный носитель определяет, какой носитель в стране назначения должен обрабатывать этот вызов. Обычно транзитный но ситель распределяет полученные международные транзитные вызовы среди множества носителей в стране назначения таким же самым образом, что и вызовы, которые производятся в пределах этой транзитной страны, предназначенные этой стране назначения, т.е. путем использования хорошо известного метода пропорциональной маршрутизации носителей (ПМН). С помощью пропорциональной маршрутизации носителей распределяется "чистый" объем телефонного обмена каждому носителю в зарубежной стране назначения на основе пропорций, которые совмести мы с объемом телефонного обмена, какой транзитный носитель принимает от разнообразных носителей в соответствующей конечной стране связи. В то вре мя как пропорциональная маршрутизация носителей обеспечивает эффективную основу для транзитного носителя в целях распределения международного транзитного потока связи между множеством конечных носителей, она не позволяет исходному носителю указать, каким об 3 39177 разом должна быть организована маршрутизация международных транзитных вы зовов. Все чаще международные телефонные носители вступают в соглашения, в которых указывается, как вызовы, предназначенные для различных конечных стран, должны бы быть распределены среди множества носителей, которые могут обслуживать соответствующую страну. Э ти контрактные соглашения обычно основываются на относительном процентном значении телефонного обмена, какое исходный носитель получает от различных носителей в соответствующей конечной стране. Как ясно видно из вышеуказанных недостатков в данной области, существует необхо димость в та кой системе маршрутизации, которая способна соблюдать и проводить в жизнь контрактные договоренности, заявленные исходным носителем, с указанием того, каким образом должны быть распределены международные транзитные вызовы среди множества носителей в конкретной конечной стране . Краткое описание сущности изобретения В общем, согласно одному предмету данного изобретения, транзитный носитель в транзитной стране может распределять международные транзитные вызовы среди множества носителей в конечной стране в соответствии с инфор мацией о маршрутизации, которая была ранее сообщена исходным носителем для соответствующей конкретной страны. Другой предмет настоящего изобретения позволяет исходному носителю указать конкретный вариант выбора для обработки маршрутизации для каждой конечной страны. Согласно первому ва рианту обработки маршрутизации, т.е. варианту (М) обязательного вы бора, исходный носитель может указать конечный носитель в заданной конечной стране для получе ния всех без исключения транзитных вы зовов, предназначенных для конечной страны. Согласно вто рому ва рианту выбора маршрутизации, варианту (Р) предпочтительного выбора, исходный носитель может указать порядок предпочти тельности для каждого из указанных оконечных носителей в заданной конечной стране. И наконец, согласно третьему варианту вы бора маршрутизации, пропорциональному или процентному (%) варианту выбора, исходный носитель может распределять транзитные вызовы среди указанных оконечных носителей в заданной конечной стране в соответствии с заранее заданными процентными значениями. Согласно еще одному предмету изобретения создается система для подачи информации о маршрутизации, указываемой каждым исходным носителем, на каждый выключатель международного узла по входу транзитного носителя. Сохраняется таблица обработки сигнала носителя для каждой пары исходного носителя и конечной страны в целях хра нения информации о маршрутизации, которая ранее была указана исходным носителем для соответствующей страны-получателя. Таблица пары: исходный носитель и конечная страна (Originating Carrier Terminating Country Pair - OCTCP), индексируемая исходным носите лем и конечной страной, дополнительно сохраняется для обеспечения доступа от каждого из переключателей международного узла на входе. Каждый вход в таблицу ОСТСР будет включать в себя указатель для таблицы обработки носителя, который соответствует каждой конкретной паре: исходный носитель и конечная страна. После получения международного транзитного вызова, предназначенного для конечной страны, обслуживаемой множеством носителей, переключатель международного узла по входу вначале будет обрабатывать этот вы зов и идентифицировать исходную страну и носитель, также как и соответствующую конечную страну. Пе реключатель международного узла по вхо ду затем получи т доступ ко входу в таблице ОСТСР, соответствующему указанному исходному носителю и конечной стране, и отыщет указатель в соответствующей таблице обработки носителей. Затем переключатель международного узла по вхо ду получи т доступ к соответствующей таблице обработки носителей и отыщет информацию о маршрутизации, предварительно указанную исходным носителем для соответствующей конечной страны. Оконечный принимающий носитель будет выбираться на основе инфор мации о маршрутизации, отысканной в таблице обработки носителей. Затем переключатель международного уз ла по входу попытается регули ровать маршрутизацию международного транзитного вы зова на выбранный оконечный носитель. Более полное понимание сути настоящего изобретения возможно при обращении к нижеследующему подробному описанию с прилагаемыми чертежами. Фиг. 1 представляет собой блок-схе му, на которой изображена упрощенная телефонная сеть для передачи международных транзитных вызовов; фиг. 2 представляет собой таблицу, иллюстрирующую пару: исходный носитель - конечная страна, на которой содержится информация по маршрутизации для каждого исходного носителя и конечной страны; фиг. 3 А-3В иллюстрируют таблицы обработки носителей для вариантов выбора обязательного (М), предпочтительного (Р) и пропорционального (%), соответственно; фиг. 4А и 4Б представляют собой таблицы маршрутизации, которые содержат информацию для маршрутизации вызова через переключатель международного узла на входе и переключатель международного уз ла получа теля, соответственно; на фиг. 5 иллюстрируется список конечной страны, в котором сохраняется стандартная информация по маршрутизации для каждой конечной страны; на фиг. 6-9 представлена блок-схема, в которой описан способ, согласно настоящему изобретению, как используется переключатель по входу при маршрутизации международного транзитного вы зова; на фиг. 10 описаны этапы обработки, используе мые переключателем получа теля при маршрутизации международного транзитного вызова в соответствии с настоящим изобретением; 4 39177 на фиг. 11 иллюстрируется переключатель в виде упрощенной блок-схе мы, пригодный для использования в сети с фиг. 1. На фиг. 1 показана упрощен ная сеть для передачи международных транзитных вызовов, т.е. телефонных вызовов, которые приходят из исходной страны 35, такой как Канада, и заканчиваются в конечной стране 65, такой как Япония, через переключаемую транзитную сеть 10 в транзитной стране 20, такой как Соединенные Штаты. В представленной в виде иллюстрации сети связи на фиг. 1 вызовы принимаются транзитной сетью 10, такой как сеть связи Американской телефонной и телеграфной компании (AT&T), от исходного носителя 30, такого как Teleglobe, в исходной стране 35, такой как Канада, на переключателе международного уз ла 100 по входу транзитной сети 10 через груп пу 115 канала связи. Подобным образом, вызовы, предназначенные для зарубежной конечной страны 65, такой как Япония, маршрутизируются транзитной сетью 10 к оконечному носителю, такому как носитель 40, KDD; носитель 50, ITJ; или носитель 60, IDC; в конечной стране 65 с помощью множества переключателей 110, 120, 130, 140 международного уз ла получа теля через группы каналов связи 150-157. Переключатели международного уз ла по вхо ду и по подводу к конечному пользователю, такие как переключатели 100, 110, 120, 130, 140, представляют собой переключатели связи, такие как переключатель 4TSS™ фирмы AT&T дополнительно описанный ниже. Иллюстрируемая транзитная сеть 10 включает группы связи 170-182 для подключения друг к другу переключателей международного узла по входу и по выходу на конечного получа теля, как показано на фиг. 1. Отмечается, что в то время как каждая отдельная группа канала связи 170-182, взаимосвязывающая переключатели международного уз ла, представлена в виде простого, прямого маршрута, одна или более из групп каналов связи может в действительности состоять из сочетания каналов связи и переключателей. Известно, что вызов, полученный переключателем 100 международного уз ла по входу, содержит достаточно информации для идентификации исходной страны и носителя, также как и конечной страны. Конкретная исходная страна может быть идентифицирована двумя путями. Вопервых, отдельные подгруппы каналов связи, поступающие на переключатель 100 международного уз ла по вхо ду, могут быть нанесены в виде схе мы к этой конкретной стране, городу и/или международному носителю, подключенному к этой подгруппе каналов связи. Таким образом, для иллюстрируе мого варианта осуществления на фиг. 1, все вызовы, получен ные на переключателе 100 международного уз ла на входе через подгруппу 115 каналов связи, известны как получен ные с носителя 30 из исходной страны 35. Во-вторых, ин формация о вызове, передаваемая исходным носителем с вызовом, содержит поля для заголовков, соответствующие международным стандартам, которые могут идентифицировать исходную страну. Та ким образом, исходная страна может быть иденти фицирована путем анализа поля (СС) кода исходной страны, вк люченного в информацию о вызове, согласно международным стандартам нумерации. Кроме того, индикация об исходном носителе может быть включена в поле параметров идентификации зарубежной администрации по входу (Originating Foreign Administration Identity - OFAI), обеспеченное информацией каналов связи. Как известно, каждый носитель в конкретной стране может получить единственное значение FAI че рез транзитный носитель с идентификацией этого конкретного носителя. Конечная страна, связанная с конкретным вызовом, может быть идентифицирована путем анализа номера телефона, набранного звонящим в исходной стране, известным образом. Набранный на диске код конечной страны (СС) может быть декодирован в соответствии с международными стандартами нумерации. Согласно одному признаку данного изобретения, транзитный носитель, такой как AT&T, в стране транзита 20 будет проводить маршрутизацию входящи х международных транзитных вызовов до конечных носителей, таких как носители 40, 50, 60 в конечной стране 65, в соответствии с обработкой маршрутизации, которая ранее была указана исходным носителем, таким как носитель 30, и отношении конкретной конечной страны 65. Предпочти тельно, чтобы исходные носители могли выбрать один из множества вариантов выбора обработки маршрутизации для каждой конечной страны получателя. В соответствии с первым вариантом выбора обработки маршрутизации, ниже называемым обязательным вариантом (М) выбора, исходный носитель может обозначать конечный носитель в конкретной конечной стране для получе ния всех вызовов без исключения. Таким образом, все поиски по маршрутизации в этой конечной стране должны быть сведены только к прямым путям связи между транзитным носителем и названным первичным конечным носителем. Если нет путей связи, пригодных для обозначенного носителя, этот вызов не может быть отправлен по маршруту транзитным носителем и таким образом будет "обработан как конечный", т.е. доведен до конечного пункта. Согласно второму варианту вы бора обработки маршрутизации, ниже называемому предпочти тельным вариантом (Р) выбора, исходный носитель может указать порядок предпочтительности для каждого из названных конечных носителей. Попытки маршрутизации начинаются с указанного первичного или наиболее предпочтительного носителя. Только после того, как все маршруты к первичному носителю иссякнут, будет сделана попытка доступа ко вторичному носителю. Этот процесс продолжается до тех пор, пока этот вызов не будет направлен успешно по нужному маршруту или пока все указанные носители не будут опрошены, после чего вызов будет считаться обработанным как конечный. Согласно третьему ва рианту вы бора маршрутизации путем обработки, ниже называемому пропорциональным вариантом выбора (%), исходный носитель может распределять вызовы среди обозначенных носителей конкретной конечной страны в соответствии с указанными процентными величинами. Исходный носитель предпишет ис 5 39177 ходное процентное значение проб вызова для каждого обозначенного конечного носителя и необязательно, может обеспечить работу индикатора переполнения, указывающего на следующий носитель, который должен быть опробован в случае, если все маршруты для первоначально выбранного носителя иссякли. Переключатель 100 международного уз ла по вхо ду назначит транзитный вызов для одного из указанных оконечных носителей 40, 50, 60 на основе процесса, который выражается относительной частотой начального распределения для каждого указанного носителя, которая равна указанному начальному процентному значению попыток для соответствующего но сителя для статистически значимого числа вызовов. В целях обеспечения маршрутизации международных транзитных вызовов согласно принципам настоящего изобретения, каждый переключатель 100 международного узла по входу должен иметь доступ к информации о маршрутизации, которая была указана каждым исходным носителем для каждой конечной страны. Указанная информация о маршрутизации может храниться в распределенных базах данных, свя занных с каждым переключателем 100 международного узла по входу, как описано ниже, или в центральной, удаленной базе данных, доступ к которой может быть осуществлен каждым переключателем 100 международного узла по вхо ду. Отмечается, что если бы международные стандарты, управляющие распределением полей направления вызовов, были изменены в будущем для создания дополнительных полей направления, таких как поля для величины FAI выбранного конечного носителя и для величин FAI носителя перегрузки, нижеописанные процедуры маршрутизации могли бы быть осуществлены на основе каждого вызова. Таким образом, в эти х до полнительных полях направлений могли бы быть указаны соответствующие ти пы обработки маршрутизации самим исходным носителем для каждого вызова, и не потребовалось бы давать названия для всех вызовов в конкретную конечную страну заранее. В нижеприведенном описании выражение "пара: исходный носитель - конечная страна" может быть обозначено сокращением ОСТСР. Предпочти тельно, чтобы инфор мация по маршрутизации для каждой ОСТСР хранилась локально в каждом переключателе 100 международного уз ла по входу в таблицах 320, 340, 360 обработки носителей, приведенных на фигурах 3 А-3В и описанных дополнительно ниже. В целях идентификации соответствующей таблицы 320, 340, 360 обработки носителей, которая должна быть использована для конкретной ОСТСР, индексированная пара: исходный носитель - конечная страна (ОСТСР), в таблице 200, изображенной на фиг. 2, сохраняется в каждом переключателе 100 международного уз ла по входу. Как изображено на фиг. 2, таблица 200 ОСТСР может быть визуа лизирована в виде двумерного массива или матрицы данных, при этом исходные носители обеспечивают направления (заголовки) для каждого ряда, такого как ряды 215, 220, 225, и конечные страны обеспечивают заголовки для каждой колонки, такой как колонки 240, 245, 250. Каждый многозначный ввод, такой как вводы 210, 265, в таблице 200 ОСТСР таким образом связан с конкретным исходным носителем и с конечной страной в виде пары. Каждый многозначный ввод, такой как ввод 210, в матрице включает ячейку 210а, содержащую указатель адреса в таблице обработки носителей 320, 340, 360, пригодного для этой пары, ячейку 210b, содержащую вариант выбора маршрутизации, указанный исходным носителем для конечной страны 65 (М, Р или вариант %), а ячейка 210с содержит, если она имеется, значение FAI первичного конечного носителя. В иллюстрируемом варианте осуществления согласно фиг. 2, вход 265 содержит информацию о маршрутизации, указанную исходным носителем 30, таким как носитель Teleglobe, от исходной страны 35, такой как Канада, для международных транзитных вы зовов, предназначенных для конечной страны 65, такой как Япония, которая имеет три международных носителя: носитель 40, KDD; носитель 50, ITJ; и носитель 60, IDC. Таким образом, когда вызов получают с Teleglobe на подгруппу 115 канала связи, предназначенную для Японии, ячейка 265а укажет, что переключатель 100 международного узла по входу должен получить доступ к таблице 340 обработки носителя, изображенной на фиг. 3Б. В дополнение к этому, Teleglobe указал на предпочтительный (Р) вариант выбора маршрутизации для вызовов, предназначенных для Японии, как указано в ячейке 265b, и что KDD должен быть первичным оконечным носителем, как указано в ячейке 265с. Отмечается, что ячейка первичного конечного носителя, такая как ячейки 210с, 265с, будет заполнена только тогда, когда будет указан вариант выбора М (о бязательный) или Р (предпочтительный). Оба варианта выбора - обязательный (М) и предпочтительный (Р) - ограничивают все поиски маршрутизации по конечной стране, по меньшей мере вначале, направляя поиски путей между транзитным носителем и указанным первичным конечным носителем, как описано выше. Пропорциональный вариант выбора (%) маршрутизации, с другой стороны, распределяет транзитный вызов для конечного носителя на основе указанных процентных значений. В некоторых случаях исходные носители, такие как носитель 30, могут не нуждаться в указании информации о маршрутизации для некоторых или для всех конечных стран, т.е., когда конечная страна обслуживается только одним носителем или когда исходный носитель не вступил в договорные взаимоотношения с некоторыми конечными странами. Если исходный носитель не указал конкретной информации по маршрутизации, которая должна быть использована в ячейках транзита маршрутизации для конкретной конечной страны, соответствующий многозначный вход 210 в таблице 200 ОСТСР должен оставаться незаполненным. В дополнение к этому, с целью создания требуемого механизма для различения тех исходных носителей, которые не указали конкретного режима обработки маршрутизации даже для одной конечной страны, предпочтительно каждому исходному носителю придать флажок участия ис 6 39177 ходного носителя (Ordinating Carrier Participation ОСР). Первое заранее определенное значение этого флажка указывает, что соответствующий исходный носитель указал обработку маршрутизации по меньшей мере для одного конечного носителя, в то время как вторая заранее заданная величина указывает, что исходный носитель не указал обработки маршрутизации для какого-либо конечного носителя. Флажок ОСР может быть выполнен в виде перекидного переключате ля, предусмотренного на подгруп пе канала связи, такой как подгруппа 115 канала связи, связанного с соответствующим исходным носителем, таким как носитель 30, или в качестве альтернативы, может быть выполнен в виде массива значений, помеченных значениями FAI исходного носителя. Когда международный транзитный вызов получен переключателем 100 международного уз ла по входу, для которого доходный носитель 30 не указал заранее конкретную информацию по маршрутизации, этот вызов должен будет обрабатываться в соответствии с обычными процедурами, принятыми для маршрутизации. Как дополнительно описано ниже, транзитный носитель обычно направит та кой международный транзитный вызов таким же самым образом, что и вызовы, которые исходят из страны транзита. В отношении обычной практики маршрутизации, см. заявку на патент США 07/868632 от 14.04.92 "Пропорциональная маршрутизация носителей", принадлежащую владельцу настоящего изобретения и включенную и настоящее описание путем ссылки. Альтернативный вариант выполнения (не показан) таблицы 200 ОСТСР позволяет исходному носителю указать различные пути обработки маршрутизации для той же самой конечной страны для каждого из различных типов услуг свя зи, которые обеспечивает этот но ситель. Например, исходный носитель может захоте ть, чтобы один носитель был первичным оконечным носителем для его телефонной связи для какой-то конечной страны, а второй носитель был бы первичным конечным носителем для его связи по передаче данных для этой страны. Таким образом, в этом альтернативном варианте осуществления таблица 200 ОСТСР может быть выполнена в визуальном плане в ви де трехмерного массива с та ким типом обслуживания массива, который обеспечивает получе ние заголовков в глубине массива при построении на основе вышеописанного двумерного массива в качестве базового. Таким образом, в таблице 200 ОСТСР могут быть обеспечены единые входы для каждой конкретной услуги, представленной исходным носителем для конечной страны. Таблицы 320, 340, 360 обработки носителей, изображенные на фиг. 3 А-3В, будут иметь, предпочти тельно каждая, колонку 304 значений FAI оконечного носителя, колонку 308 предписанных процентных величин (%), колонку 312 указателя таблицы маршрутизации и колонку 316 носителей переполнения. Однако, как будет дополнительно описано ниже, таблицы 320, 340, 360 обработки носителей, связанные с некоторыми из вариантов выбора маршрутизации, не будут использовать все эти колонки. Строки в каждой таблице обработки носителей обозначаются величиной FAI оконечного носителя и каждая из них свя зана с указанным оконечным носителем из соответствующей конечной страны. Если исходный носитель, такой как носитель 30, обозначил обязательный вариант (М) выбора маршрутизации для вызовов, предназначенных для какой-то конечной страны, такой как страна 65, Япония, в этом случае должна быть использована таблица 320 обработки носителей, подобная той, которая изображена на фиг. 3А. Как указано выше, все поиски маршрутов для обязательного варианта (М) выбора должны быть ограничены только прямыми путями между транзитным носителем и одинарным указанным оконечным носителем. Для иллюстрации предположим, что исходный носитель 30 указал обязательный вариант (М) выбора маршрутизации для конечной страны 65, такой как Япония, и указал, что первичным оконечным носителем 40 должен быть KDD, имеющий FAI-ве личину - FАI1. Таким образом, как изображено на фиг. 3А, соответствующая таблица обработки носителей 320 для обязательного варианта (М) выбора маршрутизации будет иметь только единственную страну 324, имеющую значение FAI указанного первичного оконечного носителя 40, такого как KDD, в первой колонке 304. Вход в соответствующей колонке 312 указателя таблицы маршрутизации будет включать указатель в соответствующей таблице маршрутизации, такой как таблица 410 или 430, как описано ниже по отношению к фигурам 4А и 4Б, в которых содержится необходимая информация для маршрутизации вызовов к указанному оконечному носителю 40. Колонка 308 установленных процентных значений (%) и колонка 316 носителей переполнения останутся незаполненными или ими можно будет пренебречь. Если исходным носителем, таким как носитель 30, обозначен предпочтительный вариант (Р) выбора маршрутизации для вызовов, предназначенных для какой-то конечной страны, такой как страна 65, Япония, тогда должна быть использована таблица 340 обработки носителей, подобная той, которая изображена на фиг. 3Б. Как указано выше, все поиски маршрутов для предпочтительного варианта (Р) выбора маршрутизации начнутся с указанного первичного или наиболее предпочти тельного носителя и будут продолжаться подряд относительно каждого указанного альтернативного носителя до успешного получе ния возможного маршрута, или до тех пер, пока этот вызов не будет считаться обработанным до конца без связи. Чтобы это проиллюстрировать, предположим, что исходный носитель 30 указал предпочтительный вариант (Р) выбора маршрутизации для конечной страны 65, такой как Япония, и указал, что первичный оконечный носитель должен был бы быть оконечным носителем 40, KDD, за которым следуют по порядку оконечный носитель 50, ITJ, и оконечный носитель 60, IDС. Таким образом, как показано на фиг. 3Б, соответствующая таблица 340 обработки носителей для предпочти тельного варианта (Р) выбора маршрутизации будет включать строки, такие как строки 328, 332, 336, связанные с каждым указанным оконечным носителем, при этом оконечные носители заполняют таблицу в порядке предпоч 7 39177 тения, указанном исходным носителем 30. Значение FAI каждого указанного оконечного носителя будет приведено в первой колонке 304. Вход в колонку 312 указателя таблицы маршрутизации будет указывать соответствующую таблицу маршрутизации, такую как таблица 410 или 430, как описано ниже по отношению к фиг. 4 А и 4Б, отражающим маршрутизацию вызовов к присоединенному оконечному носителю. Колонка 316 носителей переполнения для каждого оконечного носителя заполняется значениями FAI но сителей, которые должны опробоваться по порядку, если какой-то маршрут недоступен для первоначально выбранного носителя. Колонка 308 предписанных процентных значений (%) будет оставаться незаполненной или на нее можно не обращать внимания. Если исходный носитель, такой как носитель 30, указал пропорциональный (%) вариант выбора маршрутизации для вызовов, предназначенных для какой-то конечной страны, такой как страна 65, Япония, тогда должна использоваться таблица 360 обработки носителей, подобная такой, какая представлена на фиг. 3В. Как указано выше, все поиски маршрутов для пропорционального (%) варианта выбора маршрутизации будут осуществляться в соответствии с процентными значениями, указанными исходным носителем 30. В качестве возможного варианта, исходный носитель может указать носителям переполнения обработать этот вызов, если нет в наличии маршрутов для первоначально выбранного носителя. Чтобы это проиллюстрировать, предположим, что исходный носитель 30 указал пропорциональный (%) вариант выбора маршрутизации для конечной страны 65, такой как Япония, и распределил вызовы среди множества носителей 40, 50, 60 в конечной стране 65 в соответствии со следующими процентными значениями: оконечный носитель 40, KDD, должен будет получить 55% вызовов, оконечный носитель 50, ITJ, должен получить 25% вызовов, а оконечный носитель 60, IDC, должен получить 20% вызовов. В дополнение к этому, предположим, что исходный носитель 30 указал, что носитель 60, IDC, должен являться носителем переполнения для носителя 40, KDD; носитель 40, KDD и носитель 60, IDC, должны быть носителями переполнения для носителя 50, ITJ; а носитель 50, ITJ, должен быть носителем переполнения для носителя 60, IDC. Таким образом, как представлено на фиг. 3Б, соответствующая таблица 360 обработки носителей для пропорционального (%) варианта выбора маршрутизации будет включать строки, такие как строки 344, 348, 352, связанные с каждым обозначенным оконечным носителем 40, 50, 60. Значение FAI для каждого указанного оконечного носителя будет приведено в первой колонке 304. Вход в колонку 312 указателя таблицы маршрутизации будет указывать соответствующую таблицу маршрутизации, такую как таблицы 410 или 430, как описано ниже по отношению к фиг. 4А и 4Б, для направления вызовов к соответствующему оконечному носителю. Колонка 308 распределенных процентных величин (%) будет заполнена процентными значениями, указанными исходным носителем 30. Колонка 316 носителей переполне ния может быть заполнена для каждого указанного оконечного носителя значениями FAI носителей переполнения, которые должны быть опробованы по порядку, если путь несвободен для первоначально выбранного носителя. Как указано выше, каждая таблица 320, 340, 360 обработки носителей включает колонку 312, содержащую, для каждого приведенного в перечне оконечного носителя, указатель к таблицам маршрутизации, таким как таблицы 410, 430 маршрутизации, которые должны быть использованы при маршрутизации вызова до указанного оконечного носителя. На фиг. 4А приведена таблица 410 маршрутизации для использования переключателем международного узла по вхо ду, та ким как переключатель 100 международного узла, при направлении вызова к конкретному оконечному носителю, такому как оконечный носитель 40, KDD. В предпочти тельном варианте таблица маршрутизации 410 включает колонку 415, содержащую иденти фикационные номера для каждого переключателя 110, 120, 130, 140 международного уз ла для получателей имеющего прямой путь к соответствующему оконечному носителю 40. В дополнение к этому, таблица 410 маршрутизации будет включать колонку 420 для распределения вызовов среди переключателей 110, 120, 130, 140 международного уз ла для получа телей, на основе процентных значений, указанных транзитным носителем. Такие строки, как строки 425, 430, 440, предусмотрены для каждого переключателя международного уз ла для получа телей, такого как переключатели 110, 120, 130, 140, имеющие прямой путь к оконечному носителю 40. Переключатель 110, 120, 130, 140 международного узла для получа телей будет иметь по меньшей мере один прямой маршрут к соответствующему оконечному носителю через одну из его собственных подгрупп канала связи. Таким образом, таблица 430 маршрутизации, пригодная для применения переключателем международного узла для получателей, та ким как переключатель 110, для направления вызова к конкретному оконечному носителю, та кому как оконечный носитель 40, KDD, показана на фиг. 4Б. Таблица 430 маршрутизации будет включать в себя колонку 440, содержащую идентификационные номера, которые идентифицируют каждый возможный маршрут к соответствующему оконечному носителю, та кому как оконечный носитель 40, KDD, от этого переключателя 110. Таблица 430 маршрутизации будет иметь строку, такую как строка 450, соответствующую подгруппе 150 каналов связи переключателя 110, которая обеспечивает прямую связь с оконечным носителем 40. В дополнение к этому, таблица 430 маршрутизации 430 будет включать строки, такие как строки 460, 465, 470, соответствующие каждому из остальных переключателей 120, 130, 140 международного уз ла для получа телей, имеющих прямую связь с соответствующим оконечным носителем 40. Таблица 430 маршрутизации также будет включать колонку 445 для распределения вызовов среди приведенных в перечне маршрутов на процентной основе, что в обычном случае указывалось транзитным носителем. Отмечается, что там, где возможно, переключатель 110 между 8 39177 народного узла для получа телей вначале попытается направить вызов с помощью своей собственной подгруппы 150 каналов связи прежде чем использовать другой переключатель 120, 130, 140 международного уз ла для получателя, что бы маршрутизировать этот вы зов. Перечень 500 конечной страны, приведенный на фиг. 5, предпочтительно поддерживается каждым переключате лем 100 международного узла по входу. Перечень 500 конечной страны обеспечивает переключатель 100 международного узла по входу информацией о невыполненных заданиях в отношении маршрутизации вызовов в каждую конечную страну, в случае, если исходный носитель заранее не указал, каким образом должен быть маршрутизирован вызов в соответствующую конечную страну. Отмечается, что переключатель международного узла по входу обычно должен был бы использовать эту же информацию о невыполненных заданиях для маршрутизации вызовов, которые происхо дят в транзитной сети. Как показано на фиг. 5, перечень 500 по конечной стране будет включать колонку 510 кода конечной страны (Terminating Country Code - CС, колонку 515 с инфор мацией о невыполненной маршрутизации и колонку 520 флажка одинарного носителя. Строка, такая как строки 530, 540, 550, 560, представлена для каждой конкретной конечной страны, такой как страна 65, обозначенная соответствующим кодом (СС) конечной страны. Вход в колонку 515 инфор мации о невыполненной маршрутизации для каждой конечной страны будет определять конкретные переключатели или переключатель 110, 120, 130, 140 международного уз ла для получателей, имеющий прямые каналы к соответствующим конечным странам, таким как страна 65. Если транзитная сеть 10 подсоединена к конкретной конечной стране с помощью только одного переключате ля международного уз ла для получа телей, та кой как страны 35, 80 в изображенном на фиг. 1 варианте осуществления, тогда в соответствующем входе в колонку 515 информации о неисполненной маршрутизации будет приведен предпочтительный перечень идентификационного номера соответствующего переключателя международного уз ла для получа телей. Если, однако, транзитная сеть 10 подключена к конкретной конечной стране с помощью множества переключателей 110, 120, 130, 140 международного уз ла для получа телей, таких как для страны 65, входом в колонку 515 информации о неисполненной маршрутизации будет указатель на таблицу невыполненной доставки. В таблице маршрутизации будет приведен перечень идентификационного номера каждого переключателя международного узла для получа телей, который имеет прямой путь к соответствующей конечной стране, подобно таблице 410 маршрутизации, приведенной на фиг. 4А, и будет распределять эти вызовы среди множества переключателей. Вход в колонку 520 флажка одинарного носителя указывает, обслуживается ли соответствующая конечная страна только одним носителем. Первая заранее заданная величина в каждом входе указывает, что эта конечная страна обслуживается только одним носителем, в то время как вто рая заранее заданная величина указывает, что эта конечная страна обслуживается множеством носителей. Как изображено на фиг. 6, процессы, в которых реализованы принципы настоящего изобретения, будут реализованы на этапе 600 после получе ния вызова на переключателе 100 международного уз ла по входу. Международные транзитные вызовы принимаются на переключате ле 100 международного уз ла по входу о т двух источников. Во-первых, международные транзитные вызовы будут приниматься непосредственно от страны вызова, такой как страна 35. В дополнение к этому, международные транзитные вызовы, которые были ранее направлены переключателем 100 международного уз ла по входу к переключателю 110, 120, 130, 140 международного узла для получателей, могут быть возвращены или "завернуты назад" к переключателю 100 международного узла по входу этим переключателем доставки, если начальная попытка маршрутизации оказалась безуспешной. Таким образом, вначале проводится проверка на этапе 605 для определения того, был ли этот процесс задействован в ответ на переключатель 100 международного узла для получа телей, получивший сообще ние о возврате. Если на этапе 605 будет определено, что было получе но сообщение о возврате, это не будет первой попыткой направить по нужному маршруту этот международный транзитный вызов. Программное управление перейдет к последовательности этапов, начинающи хся с этапа 610, дополнительно описанного ниже, что бы определить, приведен ли альтернативный маршрут в таблице маршрутизации для первоначально выбранного оконечного носителя. Если на этапе 605 определено, что сообщения о возврате не было получе но, то это будет первой попыткой маршрутизации этого международного транзитного вызова. Информация, получен ная с этим вызовом, будет обрабатываться во время этапа 620 для иденти фикации исходной страны и носителя, также как и конечной страны, таким же образом, как изложено выше. После этого переключатель международного уз ла по вхо ду получит доступ к соответствующей строке, такой как строка 550, в перечне конечной страны 500, изображенном на фиг. 5, в хо де этапа 625, для поиска информации о неисполненной маршрутизации, найденной в колонке 515, и флажка одинарного носителя, найденного в колонке 520, для указанной конечной страны, такой как страна 65. Инфор мация о неисполненной маршрутизации будет использована, только если исходный носитель не указал конкретной информации о маршрутизации, которая должна быть использована при маршрутизации вызовов в эту конечную страну, как определено ниже. Затем программный контроль перейдет на этап 630, где переключатель 100 от исходного носителя проверит искомый флажок единственного носителя для определения того, обслуживается ли конечная страна единственным носителем. Если во вре мя этапа 630 определе но, что конечная страна обслуживается только одним носите лем, программный контроль перейдет к 9 39177 этап у 655, так, что бы международный тран зитный вызов мог бы ть направлен известным образом в соо тветствии с ин фор мацией о не выполненной маршрутизации, о тысканной на этапе 625. За тем это т про цесс будет за вершен на этапе 925 (фи г. 9). Если на этапе 630 определено, что конечная страна обслуживается множеством носителей, переключатель 100 международного узла по входу должен определить, который из оконечных носителей среди множества носите лей в конечной стране будет обрабатывать это т вызов. Переключатель 100 вызовов от источника затем проведет проверку на этапе 635 для определения того, был ли уста новлен флажок участия исхо дного носителя (ОСР) для соответствующего исхо дного носителя, согласно вышеописанному. Если флажок ОСР не был установлен, то исходный носитель не указывал конкретной маршрутизации для какой-либо конечной страны. Таким образом, информация о невыполненной маршрутизации, которая была обработана на этапе 625, будет использована известным образом на этапе 655 для направления этого вызова в эту конечную страну. После этого этот про цесс будет завершен на этапе 925 (фиг. 9). Если в ходе этапа 635 определено, что флажок ОСР был уста новлен, исходный носитель указал инфор мацию о маршрутизации по меньшей мере для одной конечной страны. Дополнительная обработка должна быть проведена исходным переключателем 100 во время этапов 640 и 645 для определения того, указал ли исходный носитель конкретную информацию о маршрутизации для конкретной конечной страны, связанной с этим вызовом. Переключатель 100 исхо дящих вы зовов будет получать доступ ко вхо ду в таблицу ОСТСР, такому как вход 265, что соответствует этой паре ОСТСР на этапе 640. После этого переключатель исходящих вызовов определит на этапе 645, заполнен ли вход таблицы ОСТСР. Если вход в таблице ОСТСР не заполнен, исходный носитель не указывал конкретного пути маршрутизации для этой конечной страны, и этот вызов должен быть направлен известным образом в ходе этапа 655 в соответствии с информацией о невыполненной маршрутизации, которая была получена на этапе 625. После этого процесс будет завершен на этапе 925 (фиг. 9). Если во время этапа 645 определено, что вход в таблицу ОСТСР заполнен, исходный носитель заранее указал конкретную ин формацию по маршрутизации для этой конечной страны, которая должна была бы быть введена в маршрутизацию это го вы зова. В хо де этапа 650 переключатель исхо дящих вы зовов произведет поиск со входа таблицы ОСТСР, та кого как вход 265, указателя в соответствующей таблице обработки маршрута и величины FAI первичного оконечного носителя, там, где это имеет место. После этого уп равление процессом перейдет на этап 700 (фиг. 7). Во время этапа 700 проводят проверку для определения того, указал ли исходный носитель, связанный с этим вызовом, пропорциональный (%) вариант выбора для этой конечной страны, как указано величиной, полученной из ячейки 265b ввода 265 ОСТСР. Если во время этапа 700 определено, что исходный носитель указывал пропорциональный (%) вариант выбора маршрутизации, то оконечный носитель будет выбран в соответствии с распределенным процентным значением, указанным исходным носителем. Исходный переключатель 100 затем получит доступ, в ходе этапа 705, к таблице обработки носителей 360, приведенной на фиг. 3В, с индикацией от указателя, найденного во время этапа 650 (фиг. 6). После этого переключатель исхо дящих вызовов определит, в ходе этапа 710, оконечный носитель на основе процесса, который выражается в относительной частоте начальных распределений для каждого указанного носителя, равной этой вероятности начальных попыток носителя для статистически значимого числа вызовов, приведенных в перечне к таблице 360 обработки носителей (фиг. 3В). После этого, в хо де этапа 715, полученное значение FAI выбранного оконечного носителя, будет храниться в регистре FAI. Если результат проверки на этапе 700 будет НЕТ, исходный носитель выбрал либо обязательный (М), либо предпочтительный (Р) вариант выбора маршрутизации для этой конечной страны. Обязательный (М) и предпочтительный (Р) варианты выбора маршрутизации ограничивают, по крайней мере вначале, все поиски маршрутов прямыми путями между транзитным носителем и указанным первичным оконечным носителем. Значение FAI первичного оконечного носителя отыскивалось переключателем исхо дящих вызовов от соответствующего вхо да 265с таблицы ОСТСР в хо де этапа 650 (фиг. 6). В ходе этапа 720 переключатель 100 исходящих вы зовов установит регистр FAI оконечного носителя на найденное значение FАI первичного оконечного носителя, а регистр выбора маршрутизации будет установлен на такой вариант выбора маршрутизации, который был указан исходным носителем. Во время этапа 725 величина FAI выбранного оконечного носителя будет хра ниться в регистрации вызовов, сопровождающей каждый вызов, для использования в случае возврата, дополнительно описанном ниже. Переключатель исхо дящи х вы зовов получи т доступ во вре мя этапа 730 в таблице обработки носи телей, с ин дикацией в ней указателем, най денным на этапе 650, и оты щет из колонки 312 указатель для таблицы маршр утизации, со держащей ин фор мацию о прохожде нии вы зова к выбранному оконечному носите лю. После этого уп равление процессом перейдет на этап 800 (фи г. 8). Как только оконечный носитель будет выбран переключателем исхо дящих вызовов, переключатель исхо дящих вызовов должен определить соответствующий переключатель 110, 120, 130, 140 международного узла для получателей, который должен был бы быть использован для направления этого вы зова на выбранный оконечный носитель. Во время этапа 800 переключатель 100 исхо дящих вы зовов получи т доступ к таблице маршрутизации для этого оконечного носителя, та кой 10 39177 как таблица 410 (фиг. 4А), с индикацией с помощью указателя, найденного в ходе этапа 730. Отмечается, что в некоторых случаях переключатель может представлять собой как переключатель международного узла исхо дящих вызовов, так и переключатель международного узла для получа телей, для одного и того же международного транзитного вызова, как это бывает, когда переключатель 110 международного узла для получателей принимает вызов от носителя 75 в стране источнике вызова 80, который предназначен для конечной страны 65, как изображено на фиг. 1. Таким образом, переключатель исходящих вызовов путем просмотра таблицы маршрутизации, такой как таблица 410 или 430, хранящейся в этом переключате ле для оконечного носителя, должен определить во время этапа 805, является ли он также переключателем международного узла для получа телей для этого вызова. Переключатель исходящих вы зовов будет являться переключателем для получа телей для этого вызова, если таблица 410 или 430 маршрутизации укажет, что одна или несколько подгрупп канала связи соответствующего переключателя обеспечивают прямой путь к выбранному оконечному носителю, такой как таблица маршрутизации 480, которая сохраняется переключателем 110 для вызовов, предназначенных для оконечного носителя 40, что представлено на фиг. 4Б. Если во время этапа 805 определено, что переключатель исхо дящих вы зовов также является потенциальным переключателем для получателей для выбранного оконечного носителя, управление процессом перейдет на этап 900 (фиг. 9), дополнительно описанный ниже. Если во время этапа 805 определено, что переключатель исхо дящих вы зовов не является возможным переключате лем для получа телей, для выбранного оконечного носителя, тогда переключатель исходящих вы зовов проведет проверку в течение этапа 810 для определения того, остается ли еще по меньшей мере один предварительно непроверенный переключатель для получа телей в таблице маршрутизирования, такой как таблица 410 (фиг. 4А), для выбранного в данном случае оконечного носителя. Если имеется остающий ся ранее непроверенный переключатель для получа телей, переключатель исхо дящих вы зовов выберет, во вре мя этапа 815, переключатель для получателей в соответствии с указанными возможностями проб, приведенных в перечне в таблице маршрутизации, такой как таблица 410 (фиг. 4 А). Пе реключатель исходных вы зовов будет использовать процесс выбора в ходе этапа 815, что выражается в относительной частоте выбора каждого переключателя для получа телей вызова, которая равна указанной начальной возможности попыток для статисти чески значимого числа ячеек. Переключатель исхо дящих вызовов будет пробовать в хо де этапа 820 направить этот вы зов к выбранному переключателю для получа телей вызовов. Как часть этапа 820, переключатель исхо дящих вызовов введет величину FAI выбранного оконечного носителя, найденную в регистре FAI, в соответствующем поле информации о вызове, связанной с этим вызовом. Величина FAI мо жет быть введена в поле внешнего административного идентификатора (Foreign Administration Identifier - FAI) параметра выбора транзитной сети хо рошо известного сообщения CCS7 ISUP (Часть пользователя IDSN) IAM (Initial Address Message сообще ние о начальном адресе). Переключатель 100 исходящих вы зовов проведет проверку на этапе 825 для определения того, был ли успешно установлен канал связи до выбранного конечного носителя. Если канал связи был успешно установлен, то переключатель 100 исходящих вы зовов завершит процесс на этапе 925 (фиг. 9). Если однако канал связи не был успешно установлен до выбранного оконечного носителя, управление процессом будет возвращено на этап 810, чтобы попытаться выбрать другой переключатель для конечных получателей, как описано выше. Если в ходе проверки, проведенной на этапе 810, будет выявлено, что нет оставшихся ранее неопробованных переключателей для получателей, этот вызов не может быть доведен до первоначально названного носителя. Таким образом, в хо де этапов 830-850 необходимо выбирать запасной носитель, или носитель переполнения, с которым переключатель исхо дящих вызовов будет пытаться завершить вызов. В попытке выбрать носитель переполнения переключатель исходящи х вызовов вновь получает доступ к таблице обработки носителей, такой как таблицы 320, 340, 360, связанные с этим исходным носителем и со страной получе ния вызова в ходе этапа 830 для определения того, бы ло ли указано в исходном носителе 30, как необходимо было бы обрабатывать вызовы в случае, если вызов не мог бы быть доведен до конца к первоначально выбранному носителю. На основе информации в таблице обработки носителей, такой как таблицы 320, 340, 360, переключатель 100 исхо дящих вы зовов определяет во время этапа 835, был ли указан носитель переполнения. Отмечается, что для ва рианта (М) выбора (обязательного) носитель переполнения никогда не будет в наличии. Для предпочтительного варианта (Р) выбора переключатель исхо дящих вызовов может продолжать спускаться по всему перечню указанных оконечных носителей до тех пор, пока этот вы зов не будет успешно направлен по нужному маршруту или обработан как законченный. Для варианта вы бора (%) - пропорционального, носитель исхо дящих вы зовов может необязательно указывать носителей переполнения. Если во время этапа 835 определено, что носитель переполнения не был указан для обработки вызовов в случае, если вызов не может быть направлен к первоначально выбранному носителю, этот вы зов не может быть доведен до конца и будет счи таться обработанным до конца, т.е. законченным, во время этапа 860. Если в хо де этапа 835 определят, что носитель переполнения был указан, то переключатель 100 исходящи х вызовов определит носитель переполнения этому вызову во время этапа 340 путем назначения следующего ранее необработанного оконечного носителя, приведенного в перечне в соответствующем вхо де в колонке 316 11 39177 переполнения таблицы обработки носителей, такой как таблицы 340, 360, для первоначально выбранного оконечного носителя. Во время этапа 845 переключатель исходящих вызовов 100 установит регистр FAI оконечного носителя на величину FAI выбранного оконечного носителя переполнения. Во время этапа 850 величина FAI выбранного конечного носителя также будет хра ниться в записи вызовов, связанной с каждым вызовом, для использования в случае возврата, до полнительно поясняемого ниже. Управление процессом вернется на этап 805 для определения того, имеется ли путь для выбранного в данный момент носителя переполнения, и будет продолжаться как описано выше. Если переключатель исходящих вы зовов определит во время этапа 805, что он также является возможным переключателем международного уз ла для получа телей вызовов, так, как если переключатель 110 обрабатывает вызов, полученный от носителя 75 в исхо дящей стране 80, который предназначен для конечной страны 65, управление перейдет на этап 900 (фиг. 9). Переключатель исхо дящих/конечных вы зовов, такой как 110, определит в ходе этапа 900, свободен ли ранее не проверенный путь для выбранного оконечного носителя. Если в хо де этапа 900 будет определено, что нет заранее не проверенных маршрутов, пригодных для выбранного оконечного носителя, управление процессом будет возвращено к этапу 830 (фиг. 8) что бы попытаться выбрать носитель переполнения, как описано выше. Если исходный/конечный переключатель, такой как переключатель 110, имеет в наличии ранее не опробованный путь, этот переключатель выберет маршрут в конечной стране в хо де этапа 905, на основе процентных значений, указанных в таблице маршрутизации, такой как таблица 430 (фиг. 4Б), как описано выше. Как видно из таблицы маршрутизации, приведенной на фиг. 4Б, исходящий/конечный переключатель 110 может направлять этот вы зов к конечной стране с помощью своей собственной подгруппы 150 канала связи, которая непосредственно соединена с выбранным оконечным носителем, таким как носитель 40, KDD, или с помощью другого переключателя 120, 130, 140 для получателей, имеющего прямой путь к выбранному оконечному носителю. Ясно, что выбор подгруппы 150 канала связи из переключателя 110 исходных вызовов/получателей вызовов обеспечит бо лее прямой и предпочтительный путь. Переключатель 110 исхо дящих вызовов/получа телей вызовов во время этапа 910 определит, будет ли выбранный путь через подгруп пу 150 канала связи на данном переключате ле 110 исходящих вызовов/получателей вызовов, либо через другой переключатель 120, 130, 140 получа телей вызовов. Если бы переключатель 110 исходящих вызовов/получа телей вызовов выбирал свою собственную подгруппу 150 каналов связи для направления этого вызова на выбранный в данном случае оконечный носитель, то вы зов будет передан через этап 915 по выбранному маршруту до выбранного оконечного носителя. Переключатель 110 исхо дящих вызовов/получателей вызовов про верит в хо де этапа 920, действительно ли был успешно установлен канал связи к выбранному оконечному носителю. Если канал связи был успешно установлен к выбранному оконечному носителю, то процесс завершается на этапе 925. Если, однако, канал связи не был успешно установлен к выбранному носителю, то уп равление вернет на этап 900 для определения того, имеет ли переключатель исходящих вызовов/получателей вызовов другой ранее не опробованный путь, имеющий ся для первоначально выбранного конечного носителя, и этот процесс будет продолжен вышеописанным образом. Если переключатель 110 исхо дящих вызовов/получа телей вызовов определил во время этапа 910, что он выбрал другой переключатель 120, 130, 140 получа телей вызовов для маршрутизации этого вызова в противоположность его собственной подгруппе 150 каналов связи, управление процессом будет продолжено на этапе 930. После этого переключатель 110 исхо дящих вызовов/получа телей вызовов попытается направить этот вызов на выбранный конечный переключатель. Как часть этапа 930, переключатель 110 исходящих вы зовов/получа телей вызовов введет величину FAI выбранного оконечного носителя, найденную в ре гистре FАI в соответствующем поле информации о вызове, связанной с этим вызовом, согласно вышеизложенному. Управление вновь вернет к этапу 920 для определения того, был ли канал связи уста новлен успешно, согласно вышеизложенному. Как только переключатель 100 международного уз ла исхо дящи х вы зовов успешно направил этот вы зов на переключатель международного узла для получа телей вызовов, та кой как переключатель 110, 120, 130, 140, этот вы зов будет принят выбранным переключате лем международного уз ла для получателей вы зовов, та ким как переключатель 110, 120, 130, 140. По получении этого вызова переключатель для получателей вызовов запустит процессы, в которых реализованы принципы настоящего изобретения на этапе 1000 (фи г. 10). Переключатель 110, 120, 130, 140 получателей сигналов в хо де этапа 1005 отыщет величину FAI выбранного оконечного носителя из соответствующего поля полученной информации о вызове. После этого переключатель 110, 120, 130, 140 для получателей вызовов проверит во время этапа 1010 получен ную величину FAI выбранного оконечного носителя для определения того, соответствуе т ли величина FAI нужному конечному носителю в соответствующей конечной стране. Если получен ная величина FAI не действительна, то процесс завершается на этапе 1045. Если получен ная величина FAI действительна, то управление процессом переведет на этап 1015 для попытки маршрутизировать вызов. Переключатель для получателей вызовов на этапе 1015 получи т доступ к соответствующей таблице маршрутизации, такой как таблица маршрутизации 430, изображенная на фиг. 4Б, на основе полученной величины FAI для выбранного оконечного носителя. Переключатель для получа 12 39177 телей вызовов выберет во время этапа 1025 свободный путь, через который он исполнит вызов к указанному носителю. Переключатель для получателей вызовов пошлет вызов предписанному носителю в хо де этапа 1030, по выбранному маршруту. После этого переключатель для получателей вызовов проведет в хо де этапа 1035 проверку того, был ли канал связи установлен успешно до выбранного оконечного носителя. Если канал связи был успешно установлен до выбранного оконечного носителя, этот процесс завершается на этапе 1045. Если однако канал связи не был успешно установлен до выбранного носителя, то управление переведет на этап 1040. Так как переключатель для получа телей вызовов не может выполнить вызов к предписанному носителю, то уп равление процессом переведет на этап 1040, когда переключатель для получа телей вызовов возвратит этот вы зов вместе с сообщением о возврате, к переключателю 100 исходящих вызовов, от которого он получил этот вы зов, как указано в информации, полученной с этим вызовом. После этого переключатель для получателей вызовов закончит процесс на этапе 1045. По получе нии возвращенного вызова переключатель 100 исхо дящих вы зовов вновь введет в действие процессы, в которых использованы принципы настоящего изобретения, на этапе 600 (фиг. 6). Переключатель исхо дящих вы зовов определит в ходе этапа 605, что было получено сообще ние о возврате, с указанием того, что это не была первая попытка направить по маршруту этот международный транзитный вызов. Программное уп равление переведет на последовательность этапов, начинающи хся с этапа 610, чтобы определить, приведен ли в таблице маршрутизации альтернативный путь для первоначально выбранного оконечного носителя. В ходе этапа 610 переключатель исходящи х вызовов повторно введет в действие запись вызова, которая была вначале создана для этого вызова. После этого переключатель 100 исхо дящих вы зовов отыщет из записи вызова в ходе этапа 615 значение FAI первоначально выбранного оконечного носителя. Затем управление процессом перейдет на этап 800 (фиг. 8), когда переключатель 100 международного узла исходящих вызовов вновь получит доступ к таблице маршрутизации для выбранного оконечного носителя, и будет продолжаться согласно вышеописанному, до те х пор, пока этот вызов не будет успешно отправлен до конечной страны или считаться обработанным как законченный. Переключатель 100 исходящих вы зовов вначале сделает попытку направить этот вызов к первоначально выбранному оконечному носителю, но через другой переключатель для получа телей вызовов, перед тем, как использовать любые указанные носители переполнения. Согласно одному варианту вы полнения, переключатель 100 исходящих вызовов в целях регистрации данных сохраняет ряд отсчетов-о риентиров, связанных с каждым оконечным носителем. Отсчет-ориентир носителя начальных попыток может быть предусмотрен для каждого исходящего носителя в паре с указанным оконечным носителем для контроля числа раз, за определенный пе риод времени, когда связанный оконечный носитель являлся первоначально обозначенным носителем для вызова от соответствующего исходного носителя. Таким образом, всякий раз, когда оконечный носитель представляет собой первоначально выбранный носитель, соответствующий отсчет-ориентир носителя начальных попыток возрастает в отношении первоначально предписанного оконечного носителя. Отсчет-ориентир носителя начальных попыток будет увеличиваться на одну единицу за каждый вызов. Исходный отсчет-ориентир переполнения также может быть предусмотрен для каждого исхо дящего носителя в паре с указанным оконечным носителем для контроля числа раз, за заранее определенный период времени, когда вызов от соответствующего исходяще го носителя не мог быть завершен до соответствующего оконечного носителя, когда он был выбран для приема вызова в исходном положении. Таким образом, этот отсчеториентир переполнения в исходном положении должен будет возрастать после то го, как определено, что отсутствуют переключатели международного узла для получателей вызовов до исходно выбранного оконечного носителя. Начальный отсчет-ориентир переполнения будет увеличиваться максимально на один раз для каждого вызова. В дополнение к этому, предусмотрен набор предпочтительных последовательных отсчетовориенти ров FAI, для контроля попыток переполнения у каждого последовательного оконечного носителя переполнения, приведенного во вхо де переполнения таблицы обработки носителей для заданного оконечного носителя в паре с исхо дящим носителем. Таким образом, последовательный отсчет-ориентир FAI, соответствующий конкретному носителю переполнения для заданного исходного оконечного носителя, должен увеличиваться всякий раз, когда соответствующий носитель переполнения выбирается в качестве носителя переполнения. Могут быть предусмотрены дополнительные отсчеты-ориентиры для контроля также за другими событиями, включая число раз в течение заранее заданного периода времени, когда какой-то вызов считался законченным в обработке (недоставленным). Альтернативный вариант выполнения позволяет, чтобы таблица 320 обработки носителей, связанная с обязательным вариантом (М) выбора маршрутизации, как представлено на фиг. 3А, совместно использовалась различными парами ОСТСР в некоторых случаях с тем, что бы сохранить ресур сы памяти переключателя. Таблица 320 обработки носителей может быть использована совместно группой носителей исходных вызовов, если все они избрали обязательный вариант (М) выбора для конкретной конечной страны и каждый из которых указал различный оконечный носитель для соответствующей конечной страны. Как описано выше, для обязательного варианта (М) выбора маршрутизации ввод 210с таблицы ОСТСР для каждого исхо дящего носителя в паре с конечной страной включает величину FAI указанного первичного оконечного носителя. Таким образом, при доступе к таблице 320 обработки носителей, где был указан обязательный вариант (М) выбора, ве 13 39177 личина FAI первичного оконечного носителя, которая ранее была запрошена из ввода таблицы ОСТСР, может быть использована в качестве индекса в соответствующую строку таблицы обработки носителей 320. Например, множество исхо дя щи х носителей, т.е. но сите лей А, В и С, которые могут бы ть от раз личных и сходных стран, если они выбрали обязатель ный вариант (М) выбора маршрутизации, мо гут со вместно использовать един ую таблицу, е сли каждый из них выбрал различные оконечные носите ли в соо тветствующей ко нечной стране. Значение для пер вичного оконечного но сите ля, запрошенное из таблицы ОС ТСР, позво ляет переключате лю международного уз ла исхо дя щи х вы зовов пе рехо дить непосредственно к строке таблицы обработки носите лей, связанной с указанным перви чным оконечным носите лем. Работа иллюстративного переключателя международного узла исхо дящих вызовов или получа телей вызовов, предпочтительно выполненного в ви де переключателя 4ESS™ связи фирмы AT&T, отражена на фиг. 11. Переключатель 1101 показан в виде уп рощенной блок-схе мы на фиг. 11, он может служить в качестве переключателя 100 международного уз ла исхо дящих вы зовов 100 или переключателя 110, 120, 130, 140 международного узла для получателей вызовов. Переключатель 1101 представляет собой переключатель с заложенным в память программным управлением. Долговременное ЗУ 1104, регистры 1122 и интерфейс ЗУ 1106 с процессором 1102 через шину 1108. Как показано на фиг. 11, ЗУ 1104 может включать таблицы 320, 340, 360 обработки носителей, таблицу 200 ОСТСР, таблицы 410, 430 маршрутизации, перечень 500 по конечной стране, а также программный код, необходимый для выполнения вышеописанных в связи с фиг. 6-10 процессов. ЗУ 1106 служит для кратковременного хранения данных и программ. Регистры 1122 предпочти тельно сохраняются для временного хранения записей вызовов и некоторых значений, включая указанный вариант выбора маршрутизации и величину FAI выбранного оконечного носители, соответствующую вызову, обрабатываемому в данный момент переключателем 1101. Переключатель 1101 также содержит интерфейс 1110 каналов связи, конструктивную часть переключателя 1112 и цифровой сигнальный интерфейс 1114. Интерфейс 1110 каналов связи подсоединен к каналам 1116 связи; к процессору 1102 через шину 1108, и к устройству 1112 переключателя через линию 1118 связи. Интерфейс 1110 каналов связи завершает каждый из каналов 1116 связи и может передавать сигналы данного диапазона к 1116 каналам связи и от них. Процессор 1102 указывает сигналы данного диапазона, подаваемые от интерфей са 1110 каналов связи, и к нему подается информация, содержащаяся в сигналах дан ного диапазона, получаемых интерфейсом 1110 каналов связи. Устройство 1112 переключателя выполняет с управлением от процессора 1102 через шину 1108 все переключения, необхо димые для подсоединения каналов 1116 связи друг к другу. Цифровой сигнальный интерфейс 1114 представляет собой приемопередатчик для передачи сигнальных'сообщений в цифровой форме через линию 1120 связи. Линия 1120 связи связывает переключатель 1101 с отдельной сетью, используемой для связи между переключате лями. Сообщения, предназначенные для процессора 1102, и сообще ния, исхо дящие от него, передаются через шину 1108. Для отправления информации о вызове, включая величину FAI, на др угой переключатель, могут быть использованы как интерфейс 1110 каналов связи, так и цифровой сигнальный интерфейс 1114. Именно цифровой сигнальный интерфейс 1114 и должен передать или принять вышеописанные сообще ния ISUP. Следуе т принять во внимание, что показанные и описанные в данном описании варианты модификации являются исключительно иллюстративными по отношению к принципам данного изобретения, и специалисты в данной области смогут внести различные изменения, не выходя из рамок и идеи данного изобретения. 14 39177 Фиг. 1 Фиг. 2 15 39177 Фиг. 3А Фиг. 3Б Фиг. 3В Фиг. 4А 16 39177 Фиг. 4Б Фиг. 5 17 39177 Фиг. 6 18 39177 Фиг. 7 19 39177 Фиг. 8 20 39177 Фиг. 9 21 39177 Фиг. 10 22 39177 Фиг. 11 Тираж 50 екз. Відкрите акціонерне товариство «Патент» Україна, 88000, м. Ужгород, вул. Гагаріна, 101 (03122) 3 – 72 – 89 (03122) 2 – 57 – 03 23

Дивитися

Додаткова інформація

Назва патенту англійською

System and method of distribution of international transit calls among set of carriers in final country (variants)

Автори англійською

Pay Erik T.

Назва патенту російською

Система и способ распределения международных транзитных вызовов среди множества носителей в конечной стране (варианты)

Автори російською

Пей Эрик Т.

МПК / Мітки

МПК: H04M 7/12, H04M 11/00

Мітки: система, міжнародних, розподілення, країні, транзитних, носіїв, спосіб, кінцевий, викликів, множині, варіанти

Код посилання

<a href="https://ua.patents.su/23-39177-sistema-i-sposib-rozpodilennya-mizhnarodnikh-tranzitnikh-viklikiv-sered-mnozhini-nosiv-u-kincevijj-krani-varianti.html" target="_blank" rel="follow" title="База патентів України">Система і спосіб розподілення міжнародних транзитних викликів серед множини носіїв у кінцевій країні (варіанти)</a>

Подібні патенти