-
11.
公开(公告)号:US06538777B1
公开(公告)日:2003-03-25
申请号:US09182692
申请日:1998-10-29
IPC分类号: H04J1402
CPC分类号: H04J14/0283 , H04J14/0227 , H04J14/0241 , H04J14/0284
摘要: A method of allocating channels and paths to connections along candidate channel-paths in a network, where a candidate channel-path comprises a candidate path and candidate channel along the candidate path, is performed by determining individual effects, on the network, of selecting candidate channel-paths. These include effects on at least one channel-path, other than a candidate channel-path, which shares links with the candidate path. Candidate channel-paths are selected based on the determined effects and allocated. In a preferred embodiment, determination of the effects on the network is based on path capacity. The embodiment can be used where a single connection has been requested, or alternatively, where multiple connections have been requested. A max-sum embodiment selects candidate channel-paths by first calculating a sum of path capacity-dependent values of a set of affected paths in the network for each of plural network states resulting from candidate channel-path allocations, and then selecting the candidate channel-paths yielding a maximum sum.
摘要翻译: 一种在网络中沿着候选信道路径的连接分配信道和路径的方法,其中候选信道路径包括候选路径和候选路径的候选信道,是通过确定在网络上的选择候选的个体效应来执行的 通道路径。 这些包括对与候选路径共享链路的候选信道路径以外的至少一个信道路径的影响。 基于所确定的效果并分配候选信道路径。 在优选实施例中,对网络的影响的确定基于路径容量。 可以在已经请求单个连接的情况下使用该实施例,或者可选地,已经请求了多个连接。 最大和实施例通过首先计算由候选信道路径分配产生的多个网络状态中的每一个的网络中的一组受影响路径的路径容量相关值的和来选择候选信道路径,然后选择候选信道 产生最大和。