发明名称 |
Efficient and robust routing independent of traffic pattern variability |
摘要 |
A scheme for a carrier to route one or more packets of traffic to their destination 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 patterns without knowledge of the traffic matrix, subject to edge-link capacity constraints. A method of routing data through a network of nodes interconnected by links and having at least one ingress point and at least one egress point, comprises the steps of: receiving a request for a path with a service demand for routing data between the ingress point and the egress point; selecting a set of one or more intermediate nodes between the ingress 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 of one or more intermediate nodes; routing the data in the determined respective fractions from the ingress point to each node of the set of one or more intermediate nodes; and routing the data from each node of the set of one or more intermediate nodes to the egress point.
|
申请公布号 |
US2005265258(A1) |
申请公布日期 |
2005.12.01 |
申请号 |
US20050106410 |
申请日期 |
2005.04.14 |
申请人 |
KODIALAM MURALIDHARAN S;LAKSHMAN TIRUNELL V;SENGUPTA SUDIPTA |
发明人 |
KODIALAM MURALIDHARAN S.;LAKSHMAN TIRUNELL V.;SENGUPTA SUDIPTA |
分类号 |
H04L12/56;(IPC1-7):H04L12/28 |
主分类号 |
H04L12/56 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|