PACKET ROUTING DEVICE, PACKET ROUTING METHOD AND PACKET ROUTER

    公开(公告)号:JP2000286896A

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

    申请号:JP2000067099

    申请日:2000-03-10

    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.

    PACKET DELIVERY SYSTEM IN COMMUNICATION NETWORK AND ITS METHOD

    公开(公告)号:JPH10313324A

    公开(公告)日:1998-11-24

    申请号:JP2757398

    申请日:1998-02-09

    Abstract: PROBLEM TO BE SOLVED: To provide an impartial queue system. SOLUTION: This packet delivery system is made up of a plurality of queues 20 (20a-20i) for each connection string packets temporarily, a weighting impartial queue scheduling means 40 that serves the packets at a prescribed rate, a means that detects the presence of packets in the queue, and a state-dependent scheduling means 200 that redistributes an excess band width generated resulting from the absence of the packet. The state-dependent scheduling means 200 serves the queues 20 according to a state variable, in response to the performance characteristics of the queues.

    4.
    发明专利
    未知

    公开(公告)号:DE69835781D1

    公开(公告)日:2006-10-19

    申请号:DE69835781

    申请日:1998-02-03

    Abstract: Apparatus for routing packets in a communication network comprises a plurality (100) of per-connection queues (20a--20i), each queue established for receiving packets from a respective source and temporarily storing received packets before routing to a particular destination; a weighted fair-queuing scheduler (40) for servicing packets from each of the plurality of per-connection queues at guaranteed pre-allocated rates; a sensing device for sensing a presence or absence of packets in queues, the absence of packets in queues indicating availability of excess bandwidth; and, a state dependent scheduler (200) for redistributing excess bandwidth upon sensing of queues absent packets, the state dependent scheduler (200) servicing those queues in accordance with a state variable corresponding to a performance property of the queues, wherein delay and isolation properties for routing packets of respective queues in weighted fair-queuing is preserved.

    A METHOD FOR SUPPORTING PER-CONNECTION QUEUING FOR FEEDBACK-CONTROLLED TRAFFIC

    公开(公告)号:CA2227244C

    公开(公告)日:2001-10-02

    申请号:CA2227244

    申请日:1998-01-19

    Abstract: A per-flow queuing method and apparatus for IP networks carrying traffic from feedback controlled TCP connections enables flow of information packets from one or more sources to a destination through a link and comprises a buffer of predetermined size partitioned into a plurality of queues, each queue being allocated an occupancy bi for receiving and temporarily storing packets of information; a scheduler for removing packets from each buffer according to a predetermined rate and transmitting the packets over a network; and a control device for determining availablilty of queues in the buffer capable of receiving the packet and inputting the packet into a queue if the queue is available, the control device further selecting a queue and releasing a packet from the selected queue to accommodate input of the received packet when the queue is not available. Increased fairness and packet throughput through the link is achieved when the queue for dropping a packet is selected in accordance with a longest queue first or random drop scheme and, when a drop from front strategy for ACK packets is employed.

    A METHOD FOR SUPPORTING PER-CONNECTION QUEUING FOR FEEDBACK-CONTROLLED TRAFFIC

    公开(公告)号:CA2227244A1

    公开(公告)日:1998-08-07

    申请号:CA2227244

    申请日:1998-01-19

    Abstract: A per-flow queuing method and apparatus for IP networks carrying traffic from feedback controlled TCP connections enables flow of information packets from one or more sources to a destination through a link and comprises a buffer of predetermined size partitioned into a plurality of queues, each queue being allocated an occupancy bi for receiving and temporarily storing packets of information; a scheduler for removing packets from each buffer according to a predetermined rate and transmitting the packets over a network; and a control device for determining availablilty of queues in the buffer capable of receiving the packet and inputting the packet into a queue if the queue is available, the control device further selecting a queue and releasing a packet from the selected queue to accommodate input of the received packet when the queue is not available. Increased fairness and packet throughput through the link is achieved when the queue for dropping a packet is selected in accordance with a longest queue first or random drop scheme and, when a drop from front strategy for ACK packets is employed.

    7.
    发明专利
    未知

    公开(公告)号:DE69835781T2

    公开(公告)日:2007-09-13

    申请号:DE69835781

    申请日:1998-02-03

    Abstract: Apparatus for routing packets in a communication network comprises a plurality (100) of per-connection queues (20a--20i), each queue established for receiving packets from a respective source and temporarily storing received packets before routing to a particular destination; a weighted fair-queuing scheduler (40) for servicing packets from each of the plurality of per-connection queues at guaranteed pre-allocated rates; a sensing device for sensing a presence or absence of packets in queues, the absence of packets in queues indicating availability of excess bandwidth; and, a state dependent scheduler (200) for redistributing excess bandwidth upon sensing of queues absent packets, the state dependent scheduler (200) servicing those queues in accordance with a state variable corresponding to a performance property of the queues, wherein delay and isolation properties for routing packets of respective queues in weighted fair-queuing is preserved.

    ADAPTIVE ROUTING SYSTEM AND METHOD FOR QOS PACKET NETWORKS

    公开(公告)号:CA2299111A1

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

    申请号:CA2299111

    申请日:2000-02-23

    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.

Patent Agency Ranking