System and method for improving the efficiency of routers on the internet and/or cellular networks an/or other networks and alleviating bottlenecks and overloads on the network

• US 20030128987A1
• Filed: 12/26/2002
• Published: 07/10/2003
• Est. Priority Date: 11/08/2000
• Status: Abandoned Application

• Current Assignee: Yaron Mayer
• Original Assignee: Yaron Mayer
• Inventors: Mayer, Yaron
• Application Number:
  US10/328,622
• Publication Number:
  US 20030128987A1
• Time in Patent Office: Days
• US Class Current: 398/98
• CPC Class Codes: H04Q 11/0062 Network aspects
• CPC Class Codes: H04Q 11/0066 Provisions for optical burst or packet networks
• CPC Class Codes: H04Q 11/0071 Provisions for the electrical-optical layer interface
• CPC Class Codes: H04Q 2011/0073 Provisions for forwarding or routing, e.g. lookup tables
• CPC Class Codes: H04Q 2011/0077 Labelling aspects, e.g. multiprotocol label switching [MPLS], G-MPLS, MPAS

Abstract

The biggest bottleneck in the Internet today is caused by the slow speed of routers, compared to the speeds that are achieved by optic fibers with DWDM (Dense Wave Division Multiplexing). Packet switching or something similar to it is needed not just for better utilization of the lines, but also because it is superior to circuit switching in many ways, such as better scalability as the Internet grows, better handling of traffic congestions, and better routing flexibility. But optical routers are currently unable to do packet switching except by translating the data to electronic data and then back, which is very inefficient. The present invention solves this problem by optically marking and detecting the packet headers or parts of them, translating at most only the headers or parts of them to electronics for making packet switching decisions, and keeping the rest of the packets in optical delay lines, and solving response-time problems in the router, so that the crude optical switches can execute the packet switching decisions at fast bit rates. This solution has very high scalability and becomes even more efficient when physical addresses are used. Another optimization described in this invention is improving routing efficiency and bandwidth utilization by grouping together identical data packets from the same source going to the same general area with a multiple list of targets connected to each copy of the data and sent together to the general target area. These grouped packets are then preferably broken down into smaller groups by the routers in the general target area and finally broken down to individual data packets for delivering to the final actual destinations. This optimization works best with Physical addresses, and can be very useful for example for optimizing the access to very popular sites such as for example Yahoo or CNN, and can be used also for example for more efficiently transferring streaming data, such as for example from Internet radio stations, or Internet TV stations which will probably exist in the next years. Another important optimization is a new architecture and principles for routing based on physical geographical IP addresses (such as for example based on GPS), in a way much more efficient than has been previously discussed in the literature that suggested using physical (geographical) addresses. However, conversion from the current architecture to the new one can be done very easy, as shown in the description below.

Claims

1. A system for using optical marks for fast locating of the beginnings of data packets and the positions of the target addresses of said packets within the data passing through optic fibers in order to enable faster locating and extracting of said packets and said target addresses for fast packet switching, without the need to convert more than at most a small number of bytes in each packet to electricity for processing, comprising:

A device for creating said optical marks;

A device at the router for optically detecting and extracting at least part of the packet header before delaying the light bits;

A device for delaying the light bits at the router for the time needed for making packet switching decisions without having to convert said light bits to electricity;

A computer for comparing said target addresses to the required database and making packet switching decisions;

A fast optical router for carrying out said packet switching decisions after the light has passed through the delaying device, without having to convert the light bits to electricity;

A device for compensating for the margin of error that occurs when the response time of said fast optical router is too slow for the bit rate and enabling addition and deletion of data if required

2. The system of claim 1 wherein the light bits are delayed at the router by means of an optic delay circuit that the light has to run through.

3. The system of claim 2 where at least one of the following features exist:

a. Some address processing is done in advance, so that the packet has also a destination label that helps said computer make faster packet switching decisions.

b. The packet does not have an additional destination label added to it.

4. The system of claim 1 wherein said compensation for the margin of error is done by optically duplicating the bit stream and using one copy of the bit stream to route the even packets, so that the odd packets are used as a slack area, and another copy of the bit stream to route the odd packets, so that the even packets are used as a slack area, and arrangements are made in advance to make sure that all the packets are of at least the minimum required size.

5. The system of claim 1 wherein said marks are done by at least 1 of:

a. A change in frequency and said optical detector of marks looks for a change in frequency.

b. A change in amplitude and said optical detector of marks looks for a change in amplitude.

c. An easily detectable period of no light and said optical detector of marks looks for a period of no light.

d. An easily detectable period of consecutive light and said optical detector of marks looks for a period of consecutive light.

e. An easily detectable period of consecutive light that is also marked by significantly increased intensity of the light and said optical detector of marks also looks for a period of more intense light.

f. A change in polarization and said optical detector of marks looks for a change in polarization.

g. An easily detectable period of fat bits that can also carry data and said optical detector of marks looks for a period of fat bits.

h. A relative time shifting of the waves of the different lambdas and said optical detector of marks looks for a change in wave phases.

i. An easily detectable period of no light before the beginning of the packet, and said optical detector of marks looks for a period of no light, and said period is always kept long enough to compensate for the margin of error caused by the response time of the router.

j. An easily detectable period consecutive light before the beginning of the packet and said optical detector of marks looks for a period of consecutive light, and said period is always kept long enough to compensate for the margin of error caused by the response time of the router.

k. An easily detectable period of fat bits that can also carry data and said optical detector of marks looks for a period of fat bits and said period is always kept long enough to compensate for the margin of error caused by the response time of the router.

11. The system of claim 2 wherein at least one of:

a. Said target addresses are converted into electrical data and said packet switching decisions are made by an electronic computer.

b. Said packet switching decisions are made by a photonic computer.

12. The system of claim 2 wherein each IP address contains also geographical coordinates and the routers are aware of their own coordinates and the coordinates of at least other main routers and stationary Internet-connected devices have exact coordinates that are updated globally in the Internet when they change location, and mobile devices have more general coordinates and their more exact coordinates are updated only locally when they move.

13. The system of claim 2 wherein at least one of:

a. A group of lambdas is regarded as a single channel for packet switching, so that the group is routed together with the same routing decisions.

b. A group of fibers is regarded as a single channel for packet switching, so that the group is routed together with the same routing decisions.

14. The system of claim 1 wherein the light bits are delayed at the router by an optical memory.

15. The system of claim 14 wherein said optical memory is based on at least one of:

a. Holographic memory.

b. Stopping and storing the light in gas.

16. The system of claim 1 wherein the light bits are delayed at the router by letting them pass through a medium that considerably slows them down.

17. The system of claim 16 wherein said medium is chilled Sodium gas.

18. The system of claim 1 wherein the router has also a cache memory, so that, since usually a number of packets belonging to the same communication may reach the router within a short time interval, the router can remember and use the same routing decision for all the packets that are going to the same target.

19. The system of claim 1 wherein more than one input fibers are sharing the same output fibers, and additional mechanisms are used for handling problems when more than one packet with the conflicting wavelengths need to enter the same exit fiber before the other one finished passing.

20. The system of claim 19 wherein at least one of the following features exist:

a. said mechanisms are based on using at least a few fibers for each destination route, so that we have more flexibility in choosing alternative output fibers in such cases of collision and more statistical chance of solving it like this.

b. Each lambda is used as a separate channel and said mechanisms are based on optical conversion of at least one of the colliding bit streams into another lambda.

c. Subsets of lambdas are used each as a single channel and said mechanisms are based on optical conversion of at least one of the colliding bit streams into another non-conflicting group of lambdas.

d. Said mechanisms are based on using at least two different polarizations in such cases by letting the colliding bit streams pass though appropriate polarization filters. S

e. aid mechanisms are based on routing at least one of the colliding bit streams into at least one additional delay circuit, hoping that by the time it comes out the collision problem will no longer exist, and, if the collision is not solved, problematic packets can be dropped for example by routing them into a dump line.

f. Said mechanisms are based on routing at least one of the colliding bit streams for temporary storage in optical memory, hoping that by the time it comes out the collision problem will no longer exist, and, if the collision is not solved, problematic packets can be dropped for example by routing them into a dump line.

21. The system of claim 1 wherein at least one of the following features exits:

a. All the lambdas can be regarded as a single channel for packet switching, so that the entire group is routed together with the same routing decisions.

b. Subsets of lambdas can be regarded each as a single channel for packet switching, so that each group is routed together with the same routing decisions.

c. Groups of fibers can be regarded as a single channel for packet switching, so that each group is routed together with the same routing decisions.

22. The system of claim 1 wherein identical data packets from the same source going to the same general area can be grouped together with a multiple list of targets connected to each copy of the data and sent together to the general target area.

23. The system of claim 22 wherein at least one of:

a. Said grouped packets are broken down into smaller groups by the routers in the general target area and finally broken down to individual data packets for delivering to the final actual destinations.

b. Said grouped packets are broken down directly by the routers in the general target area into individual data packets for delivering to the final actual destinations.

c. Said grouping of the packets is done as a pre-processing by routers before entering the optical highway.

d. Said grouping of the packets is done by the servers themselves.

e. The IP addresses contain physical coordinates.

24. The system of claim 22 wherein this is used for at least one of:

a. Transmitting much more efficiently heavy streaming data, such as from Internet TV stations, so that even huge overloads of users accessing the site at the same time can be handled very efficiently.

b. For many purposes in many servers, so that even huge overloads of users accessing popular sites at the same time can be handled very efficiently.

27. The method of claim 22 wherein this is used for at least one of:

a. Transmitting much more efficiently heavy streaming data, such as from Internet TV stations, so that even huge overloads of users accessing the site at the same time can be handled very efficiently.

b. For many purposes in many servers, so that even huge overloads of users accessing popular sites at the same time can be handled very efficiently.

6. A method for using optical marks for fast locating of the beginnings of data packets and the positions of the target addresses of said packets within the data passing through optic fibers in order to enable faster locating and extracting of said packets and said target addresses for fast packet switching, without the need to convert more than at most a small number of bytes in each packet to electricity for processing, comprising:

A method for creating said optical marks;

A method at the router for optically detecting and extracting at least part of the packet header before delaying the light bits;

A method for delaying the light bits at the router for the time needed for making packet switching decisions without having to convert said light bits to electricity;

A computer for comparing said target addresses to the required database and making packet switching decisions;

A fast optical router for carrying out said packet switching decisions after the light has passed through the delaying device, without having to convert the light bits to electricity;

A method for compensating for the margin of error that occurs when the response time of said fast optical router is too slow for the bit rate and enabling addition and deletion of data if required

7. The method of claim 6 wherein the light bits are delayed at the router by means of an optic delay circuit that the light has to run through.

8. The method of claim 7 where at least one of the following features exist:

a. Some address processing is done in advance, so that the packet has also a destination label that helps said computer make faster packet switching decisions.

b. The packet does not have an additional destination label added to it.

9. The method of claim 6 wherein said compensation for the margin of error is done by optically duplicating the bit stream and using one copy of the bit stream to route the even packets, so that the odd packets are used as a slack area, and another copy of the bit stream to route the odd packets, so that the even packets are used as a slack area, and arrangements are made in advance to make sure that all the packets are of at least the minimum required size.

10. The method of claim 6 wherein said marks are done by at least 1 of:

a. A change in frequency and said optical detector of marks looks for a change in frequency.

b. A change in amplitude and said optical detector of marks looks for a change in amplitude.

c. An easily detectable period of no light and said optical detector of marks looks for a period of no light.

d. An easily detectable period of consecutive light and said optical detector of marks looks for a period of consecutive light.

e. An easily detectable period of consecutive light that is also marked by significantly increased intensity of the light and said optical detector of marks also looks for a period of more intense light.

f. A change in polarization and said optical detector of marks looks for a change in polarization.

g. An easily detectable period of fat bits that can also carry data and said optical detector of marks looks for a period of fat bits.

h. A relative time shifting of the waves of the different lambdas and said optical detector of marks looks for a change in wave phases.

i. An easily detectable period of no light before the beginning of the packet, and said optical detector of marks looks for a period of no light, and said period is always kept long enough to compensate for the margin of error caused by the response time of the router.

j. An easily detectable period consecutive light before the beginning of the packet and said optical detector of marks looks for a period of consecutive light, and said period is always kept long enough to compensate for the margin of error caused by the response time of the router.

k. An easily detectable period of fat bits that can also carry data and said optical detector of marks looks for a period of fat bits and said period is always kept long enough to compensate for the margin of error caused by the response time of the router.

25. The method of claim 6 wherein identical data packets from the same source going to the same general area can be grouped together with a multiple list of targets connected to each copy of the data and sent together to the general target area.

26. The method of claim 25 wherein at least one of:

a. Said grouped packets are broken down into smaller groups by the routers in the general target area and finally broken down to individual data packets for delivering to the final actual destinations.

b. Said grouped packets are broken down directly by the routers in the general target area into individual data packets for delivering to the final actual destinations.

c. Said grouping of the packets is done as a pre-processing by routers before entering the optical highway.

d. Said grouping of the packets is done by the servers themselves.

e. The IP addresses contain physical coordinates.

28. A system for improving routing efficiency and bandwidth utilization efficiency in Networks of interconnected devices such as the Internet and cellular networks, wherein identical data packets from the same source going to the same general area can be grouped together with a multiple list of targets connected to each copy of the data and sent together to the general target area.

29. The system of claim 28 wherein at least one of:

a. Said grouped packets are broken down into smaller groups by the routers in the general target area and finally broken down to individual data packets for delivering to the final actual destinations.

b. Said grouped packets are broken down directly by the routers in the general target area into individual data packets for delivering to the final actual destinations.

c. Said grouping of the packets is done as a pre-processing by routers before entering the optical highway.

d. Said grouping of the packets is done by the servers themselves.

e. The IP addresses contain physical coordinates.

30. The system of claim 28 wherein this is used for at least one of:

a. Transmitting much more efficiently heavy streaming data, such as from Internet TV stations, so that even huge overloads of users accessing the site at the same time can be handled very efficiently.

b. For many purposes in many servers, so that even huge overloads of users accessing popular sites at the same time can be handled very efficiently.

38. The system of claim 29 wherein packets from different sources going to the same general target area can also be combined, so that they can be routed together more efficiently and later similarly broken down according to physical proximity to the target area.

42. The system of claim 28 wherein the grouping is used for pushing data to a large group of subscribers at the same time.

44. The system of claim 28 wherein the information updates of the DNS tables are also propagated this way among the servers.

46. The system of claim 29 wherein routers make their routing decisions mainly by choosing the router whose physical coordinate are closest to the target.

47. The system of claim 46 wherein the routers can also take into consideration at least one of connectivity data and bandwidth data and current load data when such additional data is needed.

50. The system of claim 29 wherein the physical addresses can also be combined with some additional non-physical codes, so that if there are more than one network-connected devices with exactly the same physical coordinates, the additional code can distinguish between them and only the nearest local devices need to carry local tables for choosing between them.

31. A method for improving routing efficiency and bandwidth utilization efficiency in Networks of interconnected devices such as the Internet and cellular networks, wherein identical data packets from the same source going to the same general area can be grouped together with a multiple list of targets connected to each copy of the data and sent together to the general target area.

32. The method of claim 31 wherein at least one of:

a. Said grouped packets are broken down into smaller groups by the routers in the general target area and finally broken down to individual data packets for delivering to the final actual destinations.

b. Said grouped packets are broken down directly by the routers in the general target area into individual data packets for delivering to the final actual destinations.

c. Said grouping of the packets is done as a pre-processing by routers before entering the optical highway.

d. Said grouping of the packets is done by the servers themselves.

e. The IP addresses contain physical coordinates.

33. The method of claim 31 wherein this is used for at least one of:

a. Transmitting much more efficiently heavy streaming data, such as from Internet TV stations, so that even huge overloads of users accessing the site at the same time can be handled very efficiently.

b. For many purposes in many servers, so that even huge overloads of users accessing popular sites at the same time can be handled very efficiently.

39. The method of claim 32 wherein packets from different sources going to the same general target area can also be combined, so that they can be routed together more efficiently and later similarly broken down according to physical proximity to the target area.

43. The method of claim 31 wherein the grouping is used for pushing data to a large group of subscribers at the same time.

45. The method of claim 32 wherein the information updates of the DNS tables are also propagated this way among the servers.

48. The method of claim 32 wherein routers make their routing decisions mainly by choosing the router whose physical coordinate are closest to the target.

49. The method of claim 48 wherein the routers can also take into consideration at least one of connectivity data and bandwidth data and current load data when such additional data is needed.

51. The method of claim 32 wherein the physical addresses can also be combined with some additional non-physical codes, so that if there are more than one network-connected devices with exactly the same physical coordinates, the additional code can distinguish between them and only the nearest local devices need to carry local tables for choosing between them.

34. A method of improving routing efficiency and bandwidth utilization efficiency in Networks of interconnected devices such as the Internet and cellular networks, wherein proxies are used which can work also with streaming data by using short time windows to combine requests for data together.

35. The method of claim 34 wherein, after getting the data, said proxies can also group together identical data packets from the same source going to the same general area, with a multiple list of targets connected to each copy of the data and sent together to the general target area.

36. The method of claim 34 wherein at least some of the routers function also as said proxies.

37. The method of claim 35 wherein at least some of the routers function also as said proxies.

40. A system for improving routing efficiency in Networks such as the Internet and cellular networks, wherein routers have also a cache memory, so that, since usually a number of packets belonging to the same communication may reach the router within a short time interval, the router can remember and use the same routing decision for other packets that are going to the same target.

41. A method for improving routing efficiency in Networks such as the Internet and cellular networks, wherein routers use also a cache memory, so that, since usually a number of packets belonging to the same communication may reach the router within a short time interval, the router can remember and use the same routing decision for other packets that are going to the same target.

52. A system for improving routing efficiency in Networks of interconnected devices such as the Internet and cellular networks, wherein physical coordinates are used and each router makes its routing decisions mainly by choosing the router whose physical coordinate are closest to the target'"'"'s physical coordinates.

53. The system of claim 52 wherein the routers can also take into consideration at least one of connectivity data and bandwidth data and current load data when such additional data is needed.

54. The system of claim 52 wherein the physical addresses can also be combined with some additional non-physical codes, so that if there are more than one network-connected devices with exactly the same physical coordinates, the additional code can distinguish between them and only the nearest local devices need to carry local tables for choosing between them.

58. The system of claim 52 wherein the physical addresses are combined with additional non-physical addresses, so that network-connected devices are grouped together into small areas, and within each small area non-physical routing tables are used locally.

60. The system of claim 52 wherein at least one of the following features exist:

a. Each router tries to choose one of the routers directly connected to it that are closest to the physical direction of the target area.

b. Unless the target is within its own area, each router tries to choose one of the neighboring MAIN routers that are closest to the physical direction of the target area and has already a list of preferable next best hops or best routes for reaching the chosen MAIN router.

c. Each MAIN router has the list of locations of all the MAIN routers on the net and tries to choose one of the MAIN routers that are closest to the target area and has already a list of preferable next best hops or best routes for reaching the chosen MAIN router.

d. A hierarchy of at least two-levels of routers is used.

e. The higher a router is on the hierarchy, it also has more bandwidth associated with it.

f. Higher-level routers are also connected directly with high-bandwidth as peers between each other, at least each one to its more close neighbors, without having to go through lower-level routers in order to reach their peers, so that once a higher-level router decides to forward a packet or group of packets to a higher-level peer the packets don'"'"'t have to go through lower level routers.

g. At least one of load distribution systems and caching systems are optimized by placing at least one of mirror servers and proxies especially at close proximity to at least higher-level central routers on the hierarchies.

h. When updates are initiated from the source of the data to the mirror sites, they are distributed to all of them at the same time, thus automatically utilizing the optimization of routing together packets going to the same general areas.

64. The system of claim 60 wherein data such as streaming audio and streaming video (such as for example from internet TV stations) can also be constantly updated this way between the origin of the data to the main centers and/or sub-centers even before any user asks for them.

65. The system of claim 60 wherein at least some proxies keep streaming data in at least one temporary buffer for a specified time window that enables users also to request at least one of instant replay or retroactive recording even if the user hasn'"'"'t been tuned in to at least one of that streaming data or source before.

66. The system of claim 65 wherein at least one of the following features exist:

a. Said proxies are near MAIN routers.

b. At least one of the instant replay and retroactive recoding can be used with any of Internet Radio or Internet TV or video-conference or e-learning session.

c. Different time windows can be used for different events.

d. At least some events carry also a code specifying the requested time window for that event, so that proxies can be requested by the source of the streaming data to allow a longer retroactive time window.

e. Replay is allowed in a few discrete time shifts, so that many users can view it at the same time, thus saving bandwidth when multiple packets going to the same physical direction are combined.

f. Requests for data can be combined even if some users start at a later point, and then only the missing starting parts are transferred separately to each user, while at the same time the common parts are transferred simultaneously in combined packets to many users in the same general area.

55. A method for improving routing efficiency in Networks of interconnected devices such as the Internet and cellular networks, wherein physical coordinates are used and each router makes its routing decisions mainly by choosing the router whose physical coordinate-are closest to the target'"'"'s physical coordinates.

56. The method of claim 55 wherein the routers can also take into consideration at least one of connectivity data and bandwidth data and current load data when such additional data is needed.

57. The method of claim 55 wherein the physical addresses can also be combined with some additional non-physical codes, so that if there are more than one network-connected devices with exactly the same physical coordinates, the additional code can distinguish between them and only the nearest local devices need to carry local tables for choosing between them.

59. The method of claim 55 wherein the physical addresses are combined with additional non-physical addresses, so that network-connected devices are grouped together into small areas, and within each small area non-physical routing tables are used locally.

61. The method of claim 55 wherein at least one of the following features exist:

a. Each router tries to choose one of the routers directly connected to it that are closest to the physical direction of the target area.

b. Unless the target is within its own area, each router tries to choose one of the neighboring MAIN routers that are closest to the physical direction of the target area and has already a list of preferable next best hops or best routes for reaching the chosen MAIN router.

c. Each MAIN router has the list of locations of all the MAIN routers on the net and tries to choose one of the MAIN routers that are closest to the target area and has already a list of preferable next best hops or best routes for reaching the chosen MAIN router

d. A hierarchy of at least two-levels of routers is used.

e. The higher a router is on the hierarchy, it also has more bandwidth associated with it.

f. Higher-level routers are also connected directly with high-bandwidth as peers between each other, at least each one to its more close neighbors, without having to go through lower-level routers in order to reach their peers, so that once a higher-level router decides to forward a packet or group of packets to a higher-level peer the packets don'"'"'t have to go through lower level routers.

g. At least one of load distribution systems and caching systems are optimized by placing at least one of mirror servers and proxies especially at close proximity to at least higher-level central routers on the hierarchies.

h. When updates are initiated from the source of the data to the mirror sites, they are distributed to all of them at the same time, thus automatically utilizing the optimization of routing together packets going to the same general areas.

62. The method of claim 61, wherein for making the transition to this architecture more efficient, the current structure of backbones and higher bandwidth connections is analyzed for automatically defining at least part of the hierarchy structure.

63. The method of claim 62 wherein at least one of the following things are done:

a. Said analysis is done by automatic statistical analysis, and after this initial structure is analyzed and the geographical position of at least the more significant routers is specified, the basic geographical hierarchy can be automatically defined according to this, and then later improved for achieving better optimizations.

b. The further optimizations are achieved at least by finding where at least one of more connections and more bandwidth are needed, and adding them accordingly

c. The further optimizations are achieved at least by deciding where more MAIN routers are needed, and adding bandwidth and more direct connections to routers that are chosen to become MAIN routers.

d. This analysis is automatically repeated often, for getting constant follow-ups over the growth of the net and the connectivity of various parts of it and for locating and fixing at least one of weak links and vulnerable junctions in advance.

e. In order to further facilitate the conversion into the above described hierarchies, and since the net currently contains many interconnected independent networks that are connected between them on borders called NAPs (Network Access Points), which are problematic junctures, at least one MAIN router with high broadband direct contacts to their peers at other networks are added at the center or centers of each important network.

f. More direct links are added along the borders between such networks, which is much easier, since there is no more need for complex routing tables at these borders.