Abstract: A processing device, configured to implement at least a portion of a scheduled medium-access protocol (SMAP) in a communication system, comprises a processor, a memory coupled to the processor, and one or more additional hardware modules. The functionality of the portion of the SMAP implemented in the processing device is partitioned between software, stored in the memory and executable by the processor, and hardware comprising the one or more additional hardware modules. In an illustrative embodiment, the processing device comprises a head-end device of a passive optical network, and the functionality comprises at least a scheduler and a grant generator, with the scheduler being implemented in the software and the grant generator being implemented in the hardware.

Abstract: Techniques for rescheduling one or more timing intervals associated with a channel of a communication system. Responsive to a detected change in a property of the channel, a rescheduling algorithm identifies a given one of the timing intervals, within a schedule for the channel, that violates a system requirement in view of the detected change. The algorithm determines if the interval can be rescheduled to accommodate the detected change and if so reschedules the interval. If the interval cannot be rescheduled to accommodate the detected change, the interval is removed from the schedule. The rescheduling process may be repeated for each of the intervals in the channel schedule. The intervals in an illustrative embodiment may include, for example, grants, polls, free intervals or initial-maintenance intervals (IMIs) of an upstream channel in a DOCSIS-compliant CATV system.

Abstract: Techniques for aligning timing intervals across channels of a communication system, where each of the channels includes a number of cyclically-recurring time slots, each of the timing intervals includes one or more of the time slots, and each of the channels has one or more of the timing intervals associated therewith. A first one of the timing intervals, associated with a first one of the channels, is scheduled starting at a particular time slot of the first channel. One or more other timing intervals associated with the first channel are then scheduled by providing a specified inter-interval gap between timing intervals of each of one or more pairs of the timing intervals associated with the first channel. The scheduled timing intervals for the first channel are then copied to one or more of the other channels to provide alignment of the timing intervals across the channels.

Abstract: Techniques for rescheduling one or more timing intervals associated with a channel of a communication system. Responsive to a detected change in a property of the channel, a rescheduling algorithm identifies a given one of the timing intervals, within a schedule for the channel, that violates a system requirement in view of the detected change. The algorithm determines if the interval can be rescheduled to accommodate the detected change and if so reschedules the interval. If the interval cannot be rescheduled to accommodate the detected change, the interval is removed from the schedule. The rescheduling process may be repeated for each of the intervals in the channel schedule. The intervals in an illustrative embodiment may include, for example, grants, polls, free intervals or initial-maintenance intervals (IMIs) of an upstream channel in a DOCSIS-compliant CATV system.

Abstract: Techniques for aligning timing intervals across channels of a communication system, where each of the channels includes a number of cyclically-recurring time slots, each of the timing intervals includes one or more of the time slots, and each of the channels has one or more of the timing intervals associated therewith. A first one of the timing intervals, associated with a first one of the channels, is scheduled starting at a particular time slot of the first channel. One or more other timing intervals associated with the first channel are then scheduled by providing a specified inter-interval gap between timing intervals of each of one or more pairs of the timing intervals associated with the first channel. The scheduled timing intervals for the first channel are then copied to one or more of the other channels to provide alignment of the timing intervals across the channels.

Abstract: Telephony services are implemented using a media-control framework in which a media switch controls the mixing of multiple participant streams. A connection is established between the media switch and each of the participants in a given call or other communication. The media switch then implements a desired telephony service by controlling the mixing of media streams in accordance with multiple permit sets and multiple want sets, each of the permit sets and each of the want sets being associated with a given media stream of a given participant. A particular one of the permit sets specifies one or more additional participants that are permitted to receive a send flow of the given stream in conjunction with the telephony service, while the corresponding one of the want sets specifies one or more additional participants from which the given participant wants to receive a receive flow of the given stream in conjunction with the telephony service.

Abstract: A method and apparatus for processing source code in a language processing system with improved parsing based on prefix analysis. A method in accordance with the present invention includes the steps of identifying a previously-parsed prefix of a source code translation unit; creating a parser in a parser state corresponding to the identified prefix; and parsing a remaining portion of the translation unit after the prefix using the parser in the parser state corresponding to the prefix. In one embodiment of the invention, the step of creating a parser includes retrieving stored level-one subtrees corresponding to the top-level statements in the prefix. The level-one subtrees corresponding to the prefix may be stored in the form of a prefix tree along with the text of the top-level source code statements represented by the prefix and a parser delta indicating the effect of the code statements on the parser state.