摘要:
The invention relates to a router for data transmission in ICT networks, characterized in that it maintains two tables, namely a flow table associating a given flow with a route identifier, and route table containing the route IDs and information on them. Further the invention relates to a method of data transmission in ICT networks, characterized in that for the transmission of packets a domain route is used for selection of an output port of the router.
摘要:
The invention describes a device and a method for flow-aware multipath packet routing in computer networks. A router maintains a Flow Forwarding Table (FFT) containing identifiers of active flows and related router outgoing interface identifiers. Incoming packets which represent flows are analysed by the router. They are forwarded to the outgoing interface by an outgoing interface selector according to the Flow Forwarding Table (FFT), and the routing table is not consulted by the outgoing interface selector. When there is no entry corresponding to the flow represented by the incoming packet, the router adds the ID of the flow to the FFT, while the outgoing interface for the flow is taken from the current routing table. Accordingly, when the first packet representing a new flow arrives at the router, an outgoing interface identifier is selected using existing methods utilising routing tables. Packets are then directed to an outgoing interface according to the FFT. When the cost of a link is increased by a routing protocol, for example due to congestion, the routing protocol propagates cost change information and recalculates routes using new costs. Accordingly, routing tables on routers may change. However, the FFTs remain unchanged. This means that only new flows with identifiers not present in the FFT during an update are affected by routing table changes. Active flows present on the FFT list during the update are unaffected by changes. In times of congestion new flows are directed along alternative paths, whereas all existing traffic travels via existing paths, without change.
摘要:
The invention describes a device and a method for flow-aware multipath packet routing in computer networks. A router maintains a Flow Forwarding Table (FFT) containing identifiers of active flows and related router outgoing interface identifiers. Incoming packets which represent flows are analysed by the router. They are forwarded to the outgoing interface by an outgoing interface selector according to the Flow Forwarding Table (FFT), and the routing table is not consulted by the outgoing interface selector. When there is no entry corresponding to the flow represented by the incoming packet, the router adds the ID of the flow to the FFT, while the outgoing interface for the flow is taken from the current routing table. Accordingly, when the first packet representing a new flow arrives at the router, an outgoing interface identifier is selected using existing methods utilising routing tables. Packets are then directed to an outgoing interface according to the FFT. When the cost of a link is increased by a routing protocol, for example due to congestion, the routing protocol propagates cost change information and recalculates routes using new costs. Accordingly, routing tables on routers may change. However, the FFTs remain unchanged. This means that only new flows with identifiers not present in the FFT during an update are affected by routing table changes. Active flows present on the FFT list during the update are unaffected by changes. In times of congestion new flows are directed along alternative paths, whereas all existing traffic travels via existing paths, without change.