Packet route scheduling in a packet cross connect switch system

Details Packet route scheduling in a packet cross connect switch system Packet route scheduling in a packet cross connect switch system

1989-06-23

1991-08-20

Olms, Douglas W.

Multiplex communications

Wide area network

Packet switching

370 60, 370 61, H04J 324

Patent

active

050420321

ABSTRACT:
Routing of packets in a packet cross-connect switch is determined based on the particular type of packet, i.e., statistical or periodic, grade of service assigned to the packet, e.g., minimum delay, the actual queuing delay at output assigned to the particular packet destination and the status of the assigned output ports. Additionally, for periodic type packets the routing decision is also based on whether an interval is reserved for transmission of periodic packets at the assigned output ports. The routing decision is also based under certain conditions on whether or not the packet has been previously scheduled over an alternate route. The actual queuing delay at the assigned output ports is compared to predetermined delay threshold values in determining the packet route and/or whether it should be discarded. If the packet is a statistical type and it was previously scheduled over an alternate route, it will be discarded, if it is not scheduled to be routed via a primary one of the assigned output ports and the delay at a secondary, i.e., alternate, one of the assigned output ports is greater than a predetermined re-routing delay threshold value. In a specific embodiment, the delay threshold values are selected such that typically only statistical packets are scheduled for an alternate route. Periodic packets are typically scheduled for an alternate route or discarded only for catastrophic failures.

REFERENCES:
patent: 4550397 (1985-10-01), Turner et al.
patent: 4644533 (1987-02-01), Braff et al.
patent: 4679189 (1987-07-01), Olson et al.
patent: 4679190 (1987-07-01), Dias et al.
patent: 4704606 (1987-11-01), Hasley
patent: 4712214 (1987-12-01), Meltzer et al.
patent: 4754451 (1987-06-01), Eng et al.
patent: 4764920 (1988-08-01), Furuya
patent: 4823340 (1989-04-01), Grassman et al.
patent: 4837761 (1989-06-01), Isono et al.
patent: 4890281 (1989-12-01), Balboni et al.
patent: 4899334 (1990-02-01), Shimizu
patent: 4912701 (1990-03-01), Nicholas
patent: 4955016 (1990-09-01), Eng et al.
I. Cidon et al., "Paris: An Approach to Integrated High-Speed Private Networks", International Journal of Digital and Analog Cabled Systems, vol. 1, No. 2, pp. 77-85, Apr.-Jun. 1988.
J. A. McDermid, "Design and Use of Comflex-A Hardware-Controlled Packet Switch", IEE Proceedings, vol. 127, Pt.E., No. 6, pp. 233-240, Nov. 1980.
W. Stallings, "Data and Computer Communications", 2nd Edition, Macmillian Publishing Co., 1988, pp. 104-107.

Affiliated with

Also associated with

Rating

Packet route scheduling in a packet cross connect switch system does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Packet route scheduling in a packet cross connect switch system , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet route scheduling in a packet cross connect switch system will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1013404