Multiplex communications – Pathfinding or routing – Through a circuit switch
Patent
1998-05-21
2000-11-14
Pham, Chi H.
Multiplex communications
Pathfinding or routing
Through a circuit switch
370369, 370370, H04L 1220
Patent
active
06147990&
ABSTRACT:
A packet routing technique which is stable for all networks in the presence of input blocking and output blocking. The packets injected within a network are examined and based on a historical perspective of those packets a determination is made on how to route individual packets throughout the network in a stable manner. In particular, in order to achieve complete network stability, individual switches within the network need to choose matchings, i.e., input to output port connections, that reflect the demand on each port-pair within the switches. Thus, if all packets are guaranteed to be in the network for at most a maximum number of time blocks, then a particular switch will have seen all the packets injected in the network at least that maximum number of blocks ago. Thus, a switch can choose port-pair combinations to facilitate the transmission of packets such that each packet currently in the network will reach its intended destination within the maximum number of blocks after its injection therefore providing network stability.
REFERENCES:
patent: 5132966 (1992-07-01), Hayano et al.
Borodin, Allan et al., "Adversarial Queueing Theory", In Proceedings of the 28th Annual ACM Symposium on Theory of Computing, Philadelphia, May 1996, pp. 376-385.
Andrews, Matthew et al., "Universal Stability Results For Greedy Contention-Resolution Protocols", 1996 IEEE, pp.380-389.
McKeown, Nick et al., "Achieving 100% Throughput in an Input-Queued Switch", in Proceedings of IEEEE INFOCOM, pp. 296-302, San Francisco, CA, Mar. 1996.
Karol, Mark J. et al., "Input Versus Output Queueing on a Space-Division Packet Switch", IEEE Transactions on Communications, vol. COM-35, No. 12 Dec. 1987, pp. 1347-1356.
Cruz, Rene L., "A Calculus for Network Delay, Part I: Network Elements in Isolation", IEEE Transactions on Information Theory, vol. 37, No. 1, Jan. 1991, pp. 114-131.
Cruz, Rene L., "A Calculas for Network Delay, Part II: Network Analysis", IEEE Transactions on Information Theory, vol. 37, No. 1, Jan. 1991, pp. 132-140.
McKeown, Nick et al., "Scheduling Cells in an Input-Queued Switch", Published in Electronics Letters, Dec. 9th, 1993, pp. 1-4.
Andrews Daniel Matthew
Zhang Yihao
Dinella Donald P.
Lucent Technologies - Inc.
Pham Brenda H.
Pham Chi H.
LandOfFree
Method for providing communications network stability does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for providing communications network stability, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for providing communications network stability will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2072344