公开(公告)号：JP2000286896A

公开(公告)日：2000-10-13

申请号：JP2000067099

申请日：2000-03-10

Applicant: LUCENT TECHNOLOGIES INC

Inventor： AUKIA PETRI ,  LAKSHMAN TIRUNELL V ,  MITRA DEBASIS ,  KAJAMALAI GOPARASWAMY ,  STILIADIS DIMITRIOS

IPC: H04M3/00 ,  H04L12/56 ,  H04L12/24 ,  H04L12/26 ,  H04L12/28 ,  H04L12/46

Abstract: PROBLEM TO BE SOLVED: To provide a method and a device for generating a new routing path through the router of a packet network by permitting respective filter rules generated based on the path on a packet flow through the router to regulate a physical path through the router. SOLUTION: A path related to respective packet flows is decided based on service quality supply information and network topology information. The group of single or plural filter routers is generated concerning the pertinent router based on the path related to the packet flow through the router. Respective filter rules regulate the physical path through the pertinent router. The selected filter rule is applied to the respective packets of the packet flow and the respective packets pass through the corresponding path through the pertinent router. In a network 100, for example, the routers 102-107 decide a logic path based on a multi-commodity flow routing method.

公开(公告)号：CA2299111A1

公开(公告)日：2000-09-11

申请号：CA2299111

申请日：2000-02-23

Applicant: LUCENT TECHNOLOGIES INC

Inventor： STILIADIS DIMITRIOS ,  RAMAKRISHNAN KAJAMALAI GOPALAS ,  MITRA DEBASIS ,  LAKSHMAN TIRUNELL V ,  AUKIA PETRI

IPC: H04M3/00 ,  H04L12/56

Abstract: A packet network employs routers that determine network routing based on quality of service (QoS) provisioning parameters and network topology information. QoS provisioning parameters are provided to each router from a network management database, and the network topology information is determined from a link state database of the router. The link state database may include network topology information collected by the router in accordance with the open shortest path protocol (OSPF). A network link, router, or other node failure initiates a new path-selection process. First, a temporary set of provisioning entries may be determined with a shortest path first (SPF) routing method. Then, the network packet flows may be classified into packet flows, real-time and non-real-time, and then as packet flows that require reserved bandwidth or that may be multiplexed. A multicommodity flow (MCF) routing method is then employed to determine an optimized set of candidate provisioning entries for the packet flows that may be multiplexed. The MCF routing method determines new routing for the packet flows based on QoS provisioning commitments as parameters. The MCF routing method determines the new routing based on an optimization criterion, such as maximized revenue. Once the new routing is determined, routing of network traffic is enabled by converting the provisioning entries into filter rules, which are then loaded into the packet classifier of the router.