专利内容由知识产权出版社提供
专利名称:Efficient and robust routing independent of
traffic pattern variability
发明人:Kodialam, Muralidharan S.,Lakshman,
Tirunell V.,Sengupta, Sudipta
申请号:EP052526.4申请日:20050429公开号:EP1601143A1公开日:20051130
专利附图:
摘要:A scheme for a carrier to route one or more packets of traffic to theirdestination after ensuring that they pass through a pre-determined intermediate node
also in the carrier's domain permits the carrier to handle all permissible traffic patternswithout knowledge of the traffic matrix, subject to edge-link capacity constraints. Amethod of routing data through a network of nodes interconnected by links and havingat least one ingress point and at least one egress point, comprises the steps of: receivinga request for a path with a service demand for routing data between the ingress pointand the egress point; selecting a set of one or more intermediate nodes between theingress point and the egress point; determining, based on a bandwidth of said network,respective fractions of the data to send from the ingress point to each node of the set ofone or more intermediate nodes; routing the data in the determined respective fractionsfrom the ingress point to each node of the set of one or more intermediate nodes; androuting the data from each node of the set of one or more intermediate nodes to theegress point.
申请人:LUCENT TECHNOLOGIES INC.
地址:600 Mountain Avenue Murray Hill, New Jersey 07974-0636 US
国籍:US
代理机构:Sarup, David Alexander
更多信息请下载全文后查看