Вычисление долгосрочных расписаний для передач данных по глобальной вычислительной сети - заявка 2016136670 на патент на изобретение в РФ

1. Способ, содержащий этапы, на которых
принимают запрос передать данные из первого вычислительного устройства в сети во второе вычислительное устройство в сети, причем запрос идентифицирует:
второе вычислительное устройство,
объем данных, которые должны быть переданы из первого вычислительного устройства во второе вычислительное устройство в соответствии с запросом, и
крайний срок, причем передача данных из первого вычислительного устройства во второе вычислительное устройство должна завершаться до крайнего срока;
в ответ на прием запроса и на основе запроса, выполняют процесс оптимизации для вычисления долгосрочного расписания, которое охватывает множество единиц времени, причем долгосрочное расписание формируется для обеспечения выполнения передачи данных из первого вычислительного устройства во второе вычислительное устройство до крайнего срока, при этом долгосрочное расписание идентифицирует, для единицы времени во множестве единиц времени, по меньшей мере один тракт в сети, по которому данные должны передаваться из первого вычислительного устройства во второе вычислительное устройство;
на основе долгосрочного расписания, вычисляют краткосрочное расписание, причем краткосрочное расписание вычисляется для обеспечения выполнения передачи упомянутого объема данных из первого вычислительного устройства во второе вычислительное устройство до крайнего срока, при этом краткосрочное расписание содержит таблицу маршрутизации для устройства сетевой инфраструктуры в сети, причем таблица маршрутизации идентифицирует по меньшей мере одно устройство, в которое должны передаваться данные, принятые устройством сетевой инфраструктуры; и
передают таблицу маршрутизации в устройство сетевой инфраструктуры.
2. Способ по п. 1, дополнительно содержащий этапы, на которых
принимают карту сети, причем карта сети содержит множество узлов, которые, соответственно, представляют устройства в сети, причем карта сети дополнительно содержит множество ребер, которые представляют линии связи между соответственными устройствами в сети; и
формируют долгосрочное расписание на основе карты сети.
3. Способ по п. 2, дополнительно содержащий этап, на котором, в ответ на прием карты сети, составляют сетевой граф, который представляет сеть для множества единиц времени, при этом сетевой граф содержит множество экземпляров карты сети, которые соответственным образом соответствуют множеству единиц времени, причем множество экземпляров карты сети соединяются между собой посредством ребер между узлами во множестве экземпляров карты сети, которые представляют стандартные устройства, при этом долгосрочное расписание формируется на основе сетевого графа.
4. Способ по п. 3, дополнительно содержащий, для передачи данных между первым вычислительным устройством и вторым вычислительным устройством, этап, на котором ограничивают число трактов, представленных в сетевом графе, которые могут использоваться для передачи данных из первого вычислительного устройства во второе вычислительное устройство, пороговым числом потенциальных трактов, при этом формирование долгосрочного расписания основывается на пороговом числе потенциальных трактов.
5. Способ по п. 1, дополнительно содержащий этапы, на которых:
принимают множество запросов на соответственное множество передач данных между различными вычислительными устройствами в сети, причем данное множество запросов идентифицируют соответственное множество крайних сроков, причем это соответственное множество крайних сроков являются разными; и
формируют долгосрочное расписание на основе множества запросов, причем долгосрочное расписание формируется для обеспечения выполнения передач данных между различными вычислительными устройствами в сети до их соответственного множества крайних сроков.
6. Способ по п. 1, в котором процесс оптимизации выполняется параллельно в нескольких ядрах процессора.
7. Способ по п. 1, в котором процесс оптимизации включает в себя выполнение смешанного алгоритма укладки и покрытия.
8. Контроллерное вычислительное устройство, содержащее
процессор; и
запоминающее устройство, которое содержит множество компонентов, которые исполняются процессором, каковое множество компонентов содержит:
компонент приемника, который принимает множество запросов передачи данных, имеющих соответственное множество заданных крайних сроков, причем каждый запрос передачи данных представляет собой соответственный запрос передать данные по сети, которая содержит множество устройств сетевой инфраструктуры; и
компонент планировщика, который:
вычисляет долгосрочное расписание на основе множества запросов передачи данных, причем долгосрочное расписание охватывает множество единиц времени и задает поток трафика через сеть во множестве будущих единиц времени;
вычисляет краткосрочное расписание на основе долгосрочного расписания, причем краткосрочное расписание охватывает меньше единиц времени, чем долгосрочное расписание; и
предписывает передачу соответственных таблиц маршрутизации во множество устройств сетевой инфраструктуры, причем множество устройств сетевой инфраструктуры маршрутизируют пакеты данных в сети на основе этих таблиц маршрутизации.
9. Вычислительное устройство по п. 8, в котором компонент планировщика выполняет смешанный алгоритм укладки и покрытия, чтобы вычислять долгосрочное расписание.
10. Вычислительное устройство по п. 8, при этом долгосрочное расписание содержит соответственное детализированное расписание для каждой единицы времени, причем это соответственное детализированное расписание задает поток трафика через сеть для соответственной единицы времени.
Наверх