Immediate ready implementation of virtually congestion free guarantedd service capable network
First Claim
1. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (f) (a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability (c) where the packet/data unit traffics are intercepted and processed before being forwarded onwards (d) where the sending source/sources traffics are intercepted processed and forwarded onwards, and/or the packet/data unit traffics are only intercepted processed and forwarded onwards at the originating sending source/sources (e) where the existing TCP/IP stack at sending source and/or receiving destination is/are modified to achieve the same end-to-end performance results between any source-destination nodes pair within the network, without requiring use of existing QoS/MPLS techniques nor requiring any of the switches/routers softwares within the network to be modified or contribute to achieving the end-to-end performance results nor requiring provision of unlimited bandwidths at each and every inter-node links within the network (f) in which traffics in said network comprises mostly of TCP traffics, and other traffics types such as UDP/ICMP . . . etc do not exceed, or the applications generating other traffics types are arranged not to exceed, the whole available bandwidth of any of the inter-node link/s within the network at any time, where if other traffics types such as UDP/ICMP . . . do exceed the whole available bandwidth of any of the inter-node link/s within the network at any time only the source-destination nodes pair traffics traversing the thus affected inter-node link/s within the network would not necessarily be virtually congestion free guaranteed service capable during this time and/or all packets/data units sent from a source within the network arriving at a destination within the network would not necessarily all arrive ie packet/s do gets dropped due to network congestions WHERE IN SAID METHOD:
- TCP/IP stacks and/or applications at sending source decouples existing RTO timeout combined simultaneous rates decrease &
packet retransmission mechanism into separate rates decrease &
packet retransmission mechanism which now operates at different timeout values;
The rates decrease timeout is set to multiplicant*uncongested RTT of the source-destination pair of nodes within the network where multiplicant is always greater than 1 with a figure of 1.5 being common, or set to uncongested RTT of the source-destination pair of nodes plus a time period sufficient to accommodate the delays introduced by variable delays introduced by various components The multiplicant chosen is such that the rates decrease timeout value is within defined required perception tolerance value, instead of equating to commonly used existing lowest minimum 1 sec dynamic RTO value calculations based on historical variable RTT values. The packet retransmission Timeout period could remain as in existing dynamic RTO minimum 1 sec based on historical RTTs values, or instead just be set to a fixed defined time period such as eg 2.0/3.0/4.0*uncongested RTT of the particular source-destination pair of nodes within the network but always not less than rates decrease interval, or instead for all the packet retransmission timeout values of all source-destination pairs within the network to be set to a same common fixed defined time period such as eg 2.0/3.0/4.0*uncongested RTT of the most distant source-destination pair of nodes with the largest uncongested RTT within the network. The time granularity of the TCP/IP stack and/or applications is modified to be of finer granularity such as 1 ms/10 ms . . . etc, instead of existing usual 200 ms or 500 ms . . . etc. All TCP traffic flows with either source or destination not within the network will not be subject to decoupling, rates decrease timeout setting, packet retransmission timeout settings
0 Assignments
0 Petitions
Accused Products
Abstract
Various techniques including simple TCP/IP protocol modifications are presented for immediate ready implementations of virtually congestion free guaranteed service capable network, without requiring use of existing QoS/MPLS techniques nor requiring any of the switches/routers softwares within the network to be modified or contribute to achieving the end-to-end performance results nor requiring provision of unlimited bandwidths at each and every inter-node links within the network.
415 Citations
38 Claims
-
1. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (f)
(a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability (c) where the packet/data unit traffics are intercepted and processed before being forwarded onwards (d) where the sending source/sources traffics are intercepted processed and forwarded onwards, and/or the packet/data unit traffics are only intercepted processed and forwarded onwards at the originating sending source/sources (e) where the existing TCP/IP stack at sending source and/or receiving destination is/are modified to achieve the same end-to-end performance results between any source-destination nodes pair within the network, without requiring use of existing QoS/MPLS techniques nor requiring any of the switches/routers softwares within the network to be modified or contribute to achieving the end-to-end performance results nor requiring provision of unlimited bandwidths at each and every inter-node links within the network (f) in which traffics in said network comprises mostly of TCP traffics, and other traffics types such as UDP/ICMP . . . etc do not exceed, or the applications generating other traffics types are arranged not to exceed, the whole available bandwidth of any of the inter-node link/s within the network at any time, where if other traffics types such as UDP/ICMP . . . do exceed the whole available bandwidth of any of the inter-node link/s within the network at any time only the source-destination nodes pair traffics traversing the thus affected inter-node link/s within the network would not necessarily be virtually congestion free guaranteed service capable during this time and/or all packets/data units sent from a source within the network arriving at a destination within the network would not necessarily all arrive ie packet/s do gets dropped due to network congestions WHERE IN SAID METHOD: -
TCP/IP stacks and/or applications at sending source decouples existing RTO timeout combined simultaneous rates decrease &
packet retransmission mechanism into separate rates decrease &
packet retransmission mechanism which now operates at different timeout values;
The rates decrease timeout is set to multiplicant*uncongested RTT of the source-destination pair of nodes within the network where multiplicant is always greater than 1 with a figure of 1.5 being common, or set to uncongested RTT of the source-destination pair of nodes plus a time period sufficient to accommodate the delays introduced by variable delays introduced by various components The multiplicant chosen is such that the rates decrease timeout value is within defined required perception tolerance value, instead of equating to commonly used existing lowest minimum 1 sec dynamic RTO value calculations based on historical variable RTT values. The packet retransmission Timeout period could remain as in existing dynamic RTO minimum 1 sec based on historical RTTs values, or instead just be set to a fixed defined time period such as eg 2.0/3.0/4.0*uncongested RTT of the particular source-destination pair of nodes within the network but always not less than rates decrease interval, or instead for all the packet retransmission timeout values of all source-destination pairs within the network to be set to a same common fixed defined time period such as eg 2.0/3.0/4.0*uncongested RTT of the most distant source-destination pair of nodes with the largest uncongested RTT within the network. The time granularity of the TCP/IP stack and/or applications is modified to be of finer granularity such as 1 ms/10 ms . . . etc, instead of existing usual 200 ms or 500 ms . . . etc. All TCP traffic flows with either source or destination not within the network will not be subject to decoupling, rates decrease timeout setting, packet retransmission timeout settings - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 31, 36, 37, 38)
-
-
28. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (c)
(a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability (c) where the packet/data unit traffics are intercepted and processed before being forwarded onwards WHERE IN SAID METHOD (as illustrated in FIGS. 1-4 of Drawings):-
At each of the nodes all data packets sources requiring guaranteed service are arranged to transmit the data packets into the network through link/links which has/have highest precedence which could or example be implemented by assigning it highest port priority of the switch/hub/bridge, or highest Interface priority in a router, over any other links including inter-nodes links where applicable eg by issuing IoS Priority-list commands in Cisco products. The links are such that the forwarding path inter-node link'"'"'s bandwidth is sufficient to accept above mentioned priority port link/links data packets total input rate, or the forwarding path inter-node link'"'"'s bandwidth is equal to or exceeds the sum of the bandwidths of above mentioned priority port link'"'"'s/links'"'"'s bandwidths at the node PLUS such priority port link/links data packets total input rate or sum of bandwidths of such priority port link/links from all neighbouring nodes The inter-nodes links are such that each of the inter-nodes link bandwidths are sufficient to accept above mentioned priority port link/links data packets total input rate PLUS such priority port link/links data packets total input rate from all neighbouring nodes Within the network, Video streams could be received at the subscriber'"'"'s full dial up bandwidth whereas at present on the Internet a subscriber who established dial up connection of 48 KBS could only receive streams substantially below the full dial up bandwidth at best typically 0-30 KBS continuously varying over time due to technicalities of delivering over Internet;
video streams in such network could thus be of higher image resolutions/viewing quality, and be of continuous uninterrupted viewingsuch a network could be implemented completely using only simple port/interface priority switches, without necessarily requiring existing QoS implementations, no streaming data packets will be congestion buffer delayed or dropped or substantially arriving out of sequence. - View Dependent Claims (30, 35)
-
-
29. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (d)
(a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability (c) where the packet/data unit traffics are intercepted and processed before being forwarded onwards (d) where the sending source/sources traffics are intercepted processed and forwarded onwards, and/or the packet/data unit traffics are only intercepted processed and forwarded onwards at the originating sending source/sources WHERE IN SAID METHOD (as illustrated in FIGS. 17-22 of Drawings) within a star topology network, with as many nodes on the outer edges linked to a central node:-
each of the outer nodes'"'"' links to the central node here are each of equal or greater bandwidths than the sum of all time critical guaranteed service applications'"'"' required bandwidth in highest priority e0 input link of each of the outer nodes, implementing guaranteed service to all nodes'"'"' locations of the star topology network would simply literally be to add an extra highest port-priority e0 input link to each outer node, and by attaching/relocating all time critical applications requiring guaranteed service capability to e0 input link It is also a requirement that any inter-node links be assigned second highest port/interface priority at any of the nodes including the central node, e0 input links;
all nodes here has only e0 guaranteed service traffics input links, and does not have any e1 best effort traffics input links.
-
-
32. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (c)
(a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability (c) where the packet/data unit traffics are intercepted and processed before being forwarded onwards WHERE IN SAID METHOD (as illustrated in FIGS. 5-10 in Drawings) within in a linear bus topology network:to ensure 100% availability guaranteed service among all the applications requiring guaranteed service between all the nodes here would require each nodes to rate limit its combined e0 &
e1 input rates into the node'"'"'s inter-node forwarding links such that there will be sufficient bandwidth capacity to cater for e0+e1 input rates and all other nodes'"'"' required guaranteed service bandwidth capacity along the node'"'"'s inter-node forwarding links as calculated/derived under traffics/graphs analysis.
-
33. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (b)
(a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability results nor requiring provision of unlimited bandwidths at each and every inter-node links WHERE IN SAID METHOD the virtually congestion free guaranteed service network . . . comprise of an ISP node and the ISP node'"'"'s end user subscribers nodes, where: -
The ISP configuration here assume a very common deployments whereby access servers/modem banks links carrying traffics from subscribers are fed into a shared Ethernet, preferably fast Ethernet configuration set up, with a router also attached to the shared Ethernet which connects via eg T1/leased lines etc to the external Internet cloud to enable guaranteed service capability (same as PSTN quality telephony/videoconference/Movie Streams . . . etc) among all subscribers or subsets of subscribers of an ISP would basically require the ISP to assign the access servers clusters/modem banks links into the Ethernet/switched Ethernet segment to have highest interface/port priority over the internet feed router'"'"'s/routers'"'"' link/links into the shared switched Ethernet (within the highest interface/port priority access servers there could be assigned further ‘
pecking order’
priorities among them, eg assigning interface/port priorities 6-8 (out of the usual priority categories of 1-8 assuming 8 being the highest priority) to be ‘
highest priority’
group. Likewise all other servers'"'"' links into the shared switched Ethernet segment would have lower assigned interface/port priorities. The Ethernet/shared switched Ethernet segment link/links carrying traffics to the subscribers into the access servers/modem banks/switch routers would be assigned highest interface/port priority at the access servers/modem banks/switch routers over any other links carrying traffics back to the subscribers.To restrict such service to subset of subscribers the ISP would only need to assign new dial-in numbers/access servers to the subsets of subscribers, &
only assign such subsets of access servers/modem banks highest interface/port priority into the shared Ethernet/switched Ethernet segmentif need be such guaranteed service subscribers/subset of subscribers could all be configured to access specific particular servers proxies which are assigned higher interface/port priority than other similar servers, or such intra-subscribers http/ftp/news . . . etc traffics could be made to have higher processing priority within the servers'"'"' over all others. the ftp/http . . . etc servers'"'"' input links into the common shared Ethernet/shared switched Ethernet segment at the node/ISP could be made to be assigned lower interface/port priority whereas the internet feed router'"'"'s link into the common shared Ethernet/shared switched Ethernet segment be assigned higher interface/port priority and the access server/servers'"'"' input link into the common shared Ethernet/shared switched Ethernet segment to have highest interface/port priority of them all;
thus the incoming UDP guaranteed service data packets from the internet feed router (or another subscriber'"'"'s access server) to the access server will always have a straight through immediate priority use of the complete full bandwidth of the end user subscriber'"'"'s link, regardless of the additional other TCP/http . . . etc traffic volumes destined for the same end user subscriber'"'"'s link from the TCP/http . . . etc proxy servers which will be forwarded to the end user subscriber'"'"'s link only when there are spare unused idle bandwidth available after servicing the UDP guaranteed service data packets.The ISP should have sufficient switching processing capacity and bandwidths in the infrastructure to forward all such inter-subscribers guaranteed service traffics without causing incoming and outgoing traffics congestions at the access servers, provided the bandwidth of the shared Ethernet segment is sufficient to cope with the sum of all such subscribers incoming bandwidths or the ISP could deploy multiple switched Ethernet instead Alternatively or in conjunction, the Internet feed router and the access servers could also implement Access List Control so that incoming data packets with such proxy IP addresses will be queued internally to a lower priority queue than the other incoming data packets which are priority transmitted onto the common shared Ethernet segment. Various queues of various priorities could be implemented based on the various traffics classes'"'"' proxy IP addresses/addresses ranges/addresses subnets or their patterns eg xxx.xxx.000.xxx or patterns xxx.xxx.xxx.xxx;
000 . . . etc;
this allows priority forwarding of guaranteed service classes, WFQ minimum guaranteed bandwidths for each traffics classes, aggregate traffics classes rate limiting, per forwarding link'"'"'s specific priority algorithms etc.
-
-
34. Methods for virtually congestion free guaranteed service capable data communications network/Internet/Internet subsets/Proprietary Internet segment/WAN/LAN [hereinafter refers to as network] with any combinations/subsets of features (a) to (c)
(a) where all packets/data units sent from a source within the network arriving at a destination within the network all arrive without a single packet being dropped due to network congestions (b) applies only to all packets/data units requiring guaranteed service capability (c) where the packet/data unit traffics are intercepted and processed before being forwarded onwards WHERE IN SAID METHOD to give priority to certain applications, eg site backup, between two locations in any of the network/set/subsets which requires guaranteed service capability, the switches/routers along the links path could be dynamically made to assign highest interface priority for the all the particular interfaces/links in the path traversed over any other, this also enhanced the throughput rates/speed of the site backup completions: -
This dynamic priority links configurations could also be used for eg real time “
Live”
events transmissions/broadcasts/multicasts from the venue onto various cities'"'"' ISPs then into the multitude of the ISPs subscribers or onto certain nodes'"'"' of the Broadband transmissions network then into the multitude of the DSL homes at the geographic locations o the nodes, for the duration of the event.For the site backup purpose, the backup throughput rates/speed could further be improved by factors magnitude, ensuring the source TCP transmits at certain constant rate ie bandwidth throttle to a constant rate so that there would be no occurrence of multiplicative transmission rate decrease due to ACK time-out.
-
Specification