Multicast routing with nearest queue first allocation and dynamic and static vector quantization
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
H04L-012/28
H04L-012/56
출원번호
US-0283109
(1999-03-31)
발명자
/ 주소
Moussavi, Farshid
Shah, Dhaval N.
출원인 / 주소
Cisco Technology, Inc.
대리인 / 주소
Cesari and McKenna, LLP
인용정보
피인용 횟수 :
7인용 특허 :
208
초록▼
The invention includes a way to route multicast traffic through a switch or other device that uses input queuing. Basis vectors are associated with each virtual queue, which in a preferred embodiment are multicast virtual output queues (MVOQs). Each incoming flow is allocated to the MVOQ whose basis
The invention includes a way to route multicast traffic through a switch or other device that uses input queuing. Basis vectors are associated with each virtual queue, which in a preferred embodiment are multicast virtual output queues (MVOQs). Each incoming flow is allocated to the MVOQ whose basis vector is closest to the destination vector of the incoming flow, creating queues whose contents are distinct from each other in terms of destination addresses of the flows in the respective queue. To optimize for traffic encountered basis vectors can be chosen using vector quantization methods. Basis vectors can be set statically or can be selected and updated dynamically, responsive to the traffic encountered or as set by an operator. The invention can reduce the number of virtual queues required for a given incremental improvement in performance or can improve performance for a given number of virtual queues.
대표청구항▼
1. A method for handling multicast flows in a switching device comprising:receiving a multicast message at an input interface, where said multicast message has an associated destination vector;associating a basis vector with each multicast virtual output queue of a set of multicast virtual output qu
1. A method for handling multicast flows in a switching device comprising:receiving a multicast message at an input interface, where said multicast message has an associated destination vector;associating a basis vector with each multicast virtual output queue of a set of multicast virtual output queues, said set of multicast virtual output queues having more than one and less than 2 N individual multicast virtual output queues for said input interface, where N equals the number of individual output interfaces to which the said multicast message could be directed;selecting a basis vector, as a selected basis vector, by comparing said destination vector of said multicast message with each said basis vector; andassigning said multicast message to a multicast virtual output queue associated with said selected basis vector. 2. A method as in claim 1 wherein said comparing involves determining a distance measure between said destination vector and each said basis vector. 3. A method as in claim 2 wherein said distance measure is a square of a Euclidean distance. 4. A method as in claim 2 further comprising:calculating said distance measure using a content addressable memory. 5. A method as in claim 2 further comprising:calculating said distance measure for destination vector {right arrow over (D)} and basis vector {right arrow over (B)} where both are of N dimensions, as 6. A method as in claim 1 further comprising:computing an updated basis vector in response to said destination vector of said multicast message. 7. A method as in claim 6 further comprising:saving updated basis vectors in memory; andsubstituting said updated basis vectors for use as basis vectors in said associating step in response to expiration of a window count. 8. A method as in claim 6 further comprising:computing said updated basis vector by the expressionwhere {right arrow over (UB)} is said updated basis vector, {right arrow over (SB)} is said selected basis vector, {right arrow over (D)} is said destination vector, and CW is a centroid weight. 9. A method as in claim 8 where CW=0.1. 10. A method as in claim 8 where CW equals the centroid of said selected basis vector and said destination vector. 11. A method as in claim 1 further comprising:sending a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces. 12. A method of routing a packet having an associated destination vector, said packet arriving at an input interface of a switching device, including steps for:establishing a set of multicast virtual output queues for said input interface;determining whether said packet is part of an existing flow;if said packet is part of an existing flow, assigning said packet to one of said set of multicast virtual output queues associated with said existing flow;if said packet is not part of an existing flow, assigning said packet to one of said set of multicast virtual output queues responsive to said destination vector; andqueuing said packet in said one multicast virtual output queue. 13. A method as in claim 12 wherein said step of assigning includes steps of:if said packet is part of an existing flow, updating a flow table entry associated with said destination vector;if said packet is not part of an existing flow, creating a flow table entry associated with said destination vector and said one multicast virtual output queues. 14. A method as in claim 13 including further steps of:adjusting a copy of said basis vector associated with said one multicast virtual output queues;incrementing a counter of a number of packets processed; andupdating each said basis vector associated with each of said set of multicast virtual output queues in response to a comparison between said counter and said selected window length. 15. A method as in claim 12, including steps of:updating said basis vector associated with said one multicast virtual output queueS. 16. A method as in claim 15 wherein said step of updating i ncludes steps of:replacing said basis vector with the centroid of said basis vector and said destination vector. 17. A method as in claim 15 wherein said step of updating includes steps of:adjusting said basis vector by an amount calculated using a fixed centroid weight and said destination vector. 18. A method as in claim 17 wherein said basis vector includes elements and said destination vector includes elements, and wherein said step of adjusting includes steps for:adding to each element of said basis vector the product of the respective each element of said destination vector and said fixed centroid weight;dividing each element of said basis vector by the sum of unity and said fixed centroid weight. 19. A method as in claim 18 wherein said packet includes a single cell. 20. A method for routing a packet arriving at a multicast input interface of a switching device, said packet having an associated destination vector, including steps for:associating a basis vector with each multicast virtual output queue of a set of multicast virtual output queues to create a set of basis vectors;selecting a multicast virtual output queue responsive to a comparison of said destination vector with said set of basis vectors; andqueuing said packet in said multicast virtual output queue. 21. A method as in claim 20 further comprising:computing an updated basis vector in response to said destination vector of said multicast message. 22. A method as in claim 21 further comprising:computing said updated basis vector by the expressionwhere {right arrow over (UB)} is said updated basis vector, {right arrow over (S)} B is said selected basis vector, {right arrow over (D)} is said destination vector, and CW is a centroid weight. 23. A method as in claim 22 further comprising:setting CW=0.1. 24. A method as in claim 22 further comprising:setting CW equal the centroid of said selected basis vector and said destination vector. 25. A method as in claim 21 further comprising:saving updated basis vectors in memory; andsubstituting said updated basis vectors for use as basis vectors in response to expiration of a window count. 26. A method as in claim 20 further comprising:determining a distance measure between said destination vector and each said basis vector in said comparing said destination vector with each said basis vector. 27. A method as in claim 36 further comprising:computing distance measure as a square of a Euclidean distance. 28. A method as in claim 26 further comprising:calculating said distance measure for destination vector {right arrow over (D)} and basis vector {right arrow over (B)} where both are of N dimensions, as 29. A method as in claim 26 further comprising:calculating said distance measure using a content addressable memory. 30. A method for operating a switching device, said switching device having an input interface, said input interface having multicast capability, comprising:establishing a set of multicast virtual output queues for said input interface;choosing a set of basis vectors for said set of multicast virtual output queues;associating each basis vector of said set of basis vectors with a multicast virtual out-put queue of said set of multicast virtual output queues;receiving a message having an associated direction vector at said input interface;queuing said message in a multicast virtual output queue in response to a comparison between said direction vector and said set of basis vectors. 31. A method as in claim 30 wherein said set of basis vectors are in a continuous bitmap subspace. 32. A method as in claim 30 wherein said set of basis vectors are in a discrete bitmap subspace. 33. A method as in claim 30 wherein said set of basis vectors are substantially orthogonal. 34. A method as in claim 30 wherein the sum of a distance measure between said set of basis vectors and a set of destination vectors is minimized. 35. A method as in claim 30 wherein at least one of said basis vectors includes a broadcast vector. 36. A method as in claim 30 wherein said step of choosing includes using vector quantization methods. 37. A method as in claim 30 wherein said step of choosing includes using a modified Lloyd Max quantizer. 38. A method as in claim 30 wherein said step of choosing includes setting at least one of said basis vectors to be a predetermined vector. 39. A computer readable media comprising:said computer readable media containing executable program instruction for the practice of the method of claim 1 or claim 12 or claim 20 or claim 30. 40. Electromagnetic signals propagating on a computer network, comprising:said electromagnetic signals carrying instruction for the practice of the method of claim 1 or claim 12 or claim 20 or claim 30. 41. An apparatus having at least one processor and at least one memory coupled to said at least one processor, said apparatus comprising:a reception module configured to receive a multicast message at an input interface, where said multicast message has an associated destination vector;an association module configured to associate a basis vector with each multicast virtual output queue of a selected set of multicast virtual output queues, said set of multicast virtual output queues having more than one and less than 2 N individual multicast virtual out-put queues for said input interface, where N equals the number of individual output interfaces to which the said multicast message could be directed;a selection module configured to select a basis vector, as a selected basis vector, by comparing said destination vector of said multicast message with each said basis vector; andan assignment module to assign said multicast message to a multicast virtual output queue associated with said selected basis vector. 42. The apparatus of claim 41 wherein said comparing involves determining a distance measure between said destination vector and each said basis vector. 43. The apparatus of claim 42 wherein said distance measure is a square of a Euclidean distance. 44. An apparatus of claim 41 further comprising:a send module configured to send a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces. 45. An apparatus for routing a packet having an associated destination vector arriving at an input interface of a switching device, said input interface having at least one processor and at least one memory coupled to said at least one processor, said apparatus including:a set of multicast virtual output queues for said input interface;a determination module configured to determine whether said packet is part of an existing flow;a first assignment module configured to assign said packet to one of said set of multicast virtual output queues associated with said existing flow responsive to a positive determination by said determination module;a second assignment module configured to assign said packet to one of said set of multicast virtual output queues responsive to said destination vector responsive to a negative determination by said determination module; anda queuing module configured to queue said packet in said one multicast virtual output queue. 46. The apparatus of claim 45 wherein said first assignment module includes:an update module configured to update a flow table entry associated with said destination vector responsive to a positive determination by said determination module;a second update module configured to create a flow table entry associated with said destination vector and said one multicast virtual output queue responsive to a negative determination by said determination module. 47. The apparatus of claim 45 further including:an update module configured to update said basis vector associated with said one multicast virtual output queue. 48. The apparatus of claim 45 wherein said update module is further configured to replace said basis vector with the centroid of said basis vector and said destination vector. 49. The apparatus of claim 45 wherein said update module further includes:an adjustment module configured to adjust said basis vector by an amount calculated using a fixed centroid weight and said destination vector. 50. An apparatus having at least one processor and at least one memory coupled to said at least one processor for operating a switching device, said switching device having an input interface, said input interface having multicast capability, said apparatus comprising:a set of multicast virtual output queues for said input interface;a choose module configured to choose a set of basis vectors;an association module configured to associate each basis vector of said set of basis vectors with a multicast virtual output queue of said set of multicast virtual output queues, responsive to said choose module;a reception module configured to receive messages at said input interface; anda queue module configured to queue said messages in a multicast virtual output queue of said set of multicast virtual output queues. 51. The apparatus of claim 50 wherein said choose module is configured to choose such that the sum of a distance measure between said set of basis vectors and a set of destination vectors is minimized. 52. The apparatus of claim 50 wherein one of said basis vectors is a broadcast vector. 53. The apparatus of claim 50 wherein said choose module is configured to choose using vector quantization. 54. A computer program product comprising:a computer usable storage medium having computer readable code embodied therein for causing a computer to route a packet arriving at a switching device, said packet being associated with a set of destinations, said computer readable code includes:computer readable code configured to receive a multicast message at an input interface, where said multicast message has an associated destination vector;computer readable code configured to associate a basis vector with each multicast virtual output queue of a set of multicast virtual output queues said set of multicast virtual output queues having more than one and less than 2 N individual multicast virtual output queues for said input interface, where N equals the number of individual output interfaces to which the said multicast message could be directed;computer readable code configured to select a basis vector, as a selected basis vector, by comparing said destination vector of said multicast message with each said basis vector; andcomputer readable code configured to assign said multicast message to a multicast virtual output queue associated with said selected basis vector. 55. The computer program product of claim 54 wherein said comparing involves determining a distance measure between said destination vector and each said basis vector. 56. The computer program product of claim 55 wherein said distance measure is a square of a Euclidean distance. 57. A computer program of claim 54 further comprising:computer readable code configured to send a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces. 58. A computer program product comprising:a computer usable storage medium having computer readable code embodied therein for operating a switching device, said switching device having an input interface, said input interface having multicast capability, said input interface having a set of multicast virtual output queues, said computer readable code includes:computer readable code configured to choose a set of basis vectors;computer readable code configured to associate each basis vector of said set of basis vectors with a multicast virtual output queue of said set of multicast virtual output queues;computer readable code configured to receive messages at said input interface; andcomputer readable code configured to queue said messages in a multicast virtual output queue of said set of multicast virtual output queues. 59. A computer program product comprising:a computer data signal embodied in a carrier wave having computer readable code embodied therein for causing a computer to route a packet arriving at a switching device, said packet being associated with a set of destinations, said computer readable code includes:computer readable code configured to receive a multicast message at an input interface, where said multicast message has an associated destination vector;computer readable code configured to associate a basis vector with each multicast virtual output queue of a set of multicast virtual output queues said set of multicast virtual output queues having more than one and less than 2 N individual multicast virtual output queues for said input interface, where N equals the number of individual output interfaces to which the said multicast message could be directed;computer readable code configured to select a basis vector, as a selected basis vector, by comparing said destination vector of said multicast message with each said basis vector; andcomputer readable code configured to assign said multicast message to a multicast virtual output queue associated with said selected basis vector. 60. A computer product of claim 59 further including:computer readable code configured to send a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces. 61. A switching device, comprising:means for receiving a multicast message at an input interface, where said multicast message has an associated destination vector;means for associating a basis vector with each multicast virtual output queue of a set of multicast virtual output queues, said set of multicast virtual output queues having more than one and less than 2 N individual multicast virtual output queues for said input interface, where N equals the number of individual output interfaces to which the said multicast message could be directed;means for selecting a basis vector, as a selected basis vector, by comparing said destination vector of said multicast message with each said basis vector; and assigning said multicast message to a multicast virtual output queue associated with said selected basis vector. 62. A switching device as in claim 61 further comprising:means for sending a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces. 63. A switching device as in claim 61 further comprising:means for determining a distance measure between said destination vector and each said basis vector in said comparing said destination vector with each said basis vector. 64. A switching device as in claim 63 further comprising:means for computing said distance measure as a square of a Euclidean distance. 65. A switching device as in claim 63 further comprising:means for calculating said distance measure for destination vector {right arrow over (D)} and basis vector {right arrow over (B)} where both are of N dimensions, as 66. A switching device as in claim 63 further comprising:means for calculating said distance measure using a content addressable memory. 67. A switching device as in claim 61 further comprising:means for computing an updated basis vector in response to said destination vector of said multicast message. 68. A switching device as in claim 67 further comprising:means for computing said updated basis vector by the expressionwhere {right arrow over (UB)} is said updated basis vector, {right arrow over (SB)} is said selected basis vector, {right arrow over (D)} is said destination vector, and CW is a centroid weight. 69. A switching device as in claim 68 further comprising:means for setting CW=0.1. 70. A switching device as in claim 68 further comprising:means for setting CW equal the centroid of said selected basis vector and said destination vector. 71. A switching device as in claim 68 further comprising:means for saving updated basis vectors in memory; andmeans for substituting said updated basis vectors for use as basis vectors in response to expir ation of a window count. 72. A switching device, comprising:means for receiving a packet at a multicast input interface of a switching device, said packet having an associated destination vector;means for associating a basis vector with each multicast virtual output queue of a set of multicast virtual output queues to create a set of basis vectors;means for selecting a multicast virtual output queue responsive to a comparison of said destination vector with said set of basis vectors, andmeans for queuing said packet in said multicast virtual output queue. 73. A switching device as in claim 72 further comprising:means for sending a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces. 74. A switching device as in claim 72 further comprising:means for determining a distance measure between said destination vector and each said basis vector in said comparing said destination vector with each said basis vector. 75. A switching device as in claim 74 further comprising:means for computing said distance measure as a square of a Euclidean distance. 76. A switching device as in claim 74 further comprising:means for calculating said distance measure for destination vector {right arrow over (D)} and basis vector {right arrow over (B)} where both are of N dimensions, as 77. A switching device as in claim 74 further comprising:means for calculating said distance measure using a content addressable memory. 78. A switching device as in claim 72 further comprising:means for computing an updated basis vector in response to said destination vector of said multicast message. 79. A switching device as in claim 78 further comprising:means for computing said updated basis vector by the expressionwhere {right arrow over (UB)} is said updated basis vector, {right arrow over (SB)} is said selected basis vector, {right arrow over (D)} is said destination vector, and CW is a centroid weight. 80. A switching device as in claim 79 further comprising:means for setting CW=0.1. 81. A switching device as in claim 79 further comprising:means for setting CW equal the centroid of said selected basis vector and said destination vector. 82. A switching device as in claim 78 further comprising:means for saving updated basis vectors in memory, and means for substituting said updated basis vectors for use as basis vectors in response to expiration of a window count. 83. A method as in claim 20 further comprising:sending a head element of a multicast virtual output queue of said set of multicast virtual output queues to output interfaces.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (208)
Benvenuto Nevio (Venezia NJ ITX) Bertocci Guido (Neptune NJ), ADPCM coder-decoder including partial band energy transition detection.
Aznar Ange (Saint Laurent du Var FRX) Calvignac Jean (La Gaude FRX) Orsatti Daniel (Cagnes Sur Mer FRX) Rigal Dominique (Nice FRX) Verplanken Fabrice (La Gaude FRX), ATM cell multicasting method and apparatus.
Hiller Thomas L. (Glen Ellyn IL) Spanke Ronald A. (Wheaton IL) Stanaway ; Jr. John J. (Wheaton IL) Wierzbicki Alex L. (Bolingbrook IL) Zola Meyer J. (Oak Park IL), ATM distribution networks for narrow band communications.
Hiller Thomas L. (Glen Ellyn IL) Spanke Ronald A. (Wheaton IL) Stanaway ; Jr. John J. (Wheaton IL) Wierzbicki Alex L. (Bolingbrook IL) Zola Meyer J. (Oak Park IL), ATM networks for narrow band communications.
Hiller Thomas L. (Glen Ellyn IL) Spanke Ronald A. (Wheaton IL) Stanaway ; Jr. John J. (Wheaton IL) Wierzbicki Alex L. (Bolingbrook IL) Zola Meyer J. (Oak Park IL), Access switches for large ATM networks.
Walton Andrew (Reading GB2) Quinlan Una M. (Dublin IEX) Bryant Stewart F. (Redhill CA GB2) Seaman Michael J. (San Jose CA) Rigby John (Reading GB2) Morgan Fearghal (Moycullen IEX) O\Callaghan Joseph , Address recognition engine with look-up database for storing network information.
White Richard E. (2591 College Hill Cir. Schaumburg IL 60193) Buchholz Dale R. (1441 E. Anderson Palatine IL 60067) Freeburg Thomas A. (416 N. Belmont Ave. Arlington Heights IL 60004) Chang Hungkun J, Addressing technique for storing and referencing packet data.
Videlock Gary B. (Foxborough MA) Gocht Russell C. (North Attleboro MA) Freitas AnneMarie (E. Walpole MA) Freitas Mark J. (E. Walpole MA), Apparatus and method for learning and filtering destination and source addresses in a local area network system.
Ganatios Y. Hanna ; Mohan V. Kalkunte ; Rudolph J. Sterner, Apparatus and method for selectively supplying data packets between media domains in a network repeater.
Wilford Bruce A. (Los Altos CA) Sherry Bruce (Woodinville WA) Tsiang David (Menlo Park CA) Li Anthony (Sunnyvale CA), Apparatus and method for switching packets using tree memory.
Hiller Thomas L. (Glen Ellyn IL) Phelan James J. (Downers Grove IL) Zola Meyer J. (Oak Park IL), Apparatus for interfacing between telecommunications call signals and broadband signals.
Belove Edward (Cambridge MA) Johnson R. Patrick (Manchester MA) Leland ; III O. Stevens (Hudson MA) Mendez Deborah (Malden MA) Zagieboylo Stephen (Norfolk MA), Apparatus using circuit manager to associate a single circuit with each host application where the circuit is shared by.
Joy Andrew K. (Northampton GB2) Jager Michael D. (Surrey GB2) Pickering Andrew J. (Warwickshire GB2) Oakley Raymond E. (Northants GB2) Arnold John S. (Northants GB2), Asynchronous time division switching arrangement and a method of operating same.
Sathe Shirish K. (Cupertino CA) Corbalis Charles M. (Saratoga CA) Schmidt Uri (Azor ILX) Moley Richard M. (Saratoga CA), Asynchronous transfer mode communication in inverse multiplexing over multiple communication links.
Corbalis Charles M. (Saratoga CA) Heitkamp Ross S. (Mountain View CA) Gomez Rafael (Sunnyvale CA), Bandwidth and congestion control for queue channels in a cell switching communication controller.
Buhrke Rolfe E. (Westchester IL) Dianda Robert B. (Wheaton IL) Punj Vikram (Naperville IL) Spanke Ronald A. (Wheaton IL) Stevens Nancy S. (Silver Spring MD), Bandwidth and congestion management in accessing broadband ISDN networks.
Bostica Bruno (Pino ITX) Daniele Antonella (Bareggio ITX) Vercellone Vinicio (Venaria ITX), Basic element for the connection network of a fast packet switching node.
Bryant David B. (Raleigh NC) Cossack Mark A. (Rochester MN) Frett Dennis J. (Rochester MN) Himwich Harold A. (Raleigh NC) Huynh Lap T. (Raleigh NC) McGinn John E. (Rochester MN), Border node having routing and functional capability in a first network and only local address capability in a second ne.
Balzano Jean-Michel (Perros-Guirec FRX) Noslier Yvon (Lannion FRX), Bridge for connecting an IEEE 802.3 local area network to an asynchronous time-division multiplex telecommunication netw.
Heitkamp Ross S. (Mountain View CA) Corbalis Charles M. (Saratoga CA) Bedell William N. (Cupertino CA) Enns Frederick R. (Menlo Park CA) Gupta Amar S. (Cupertino CA) Weisbloom John D. (Campbell CA), Broadband switching fabric in a communication controller.
Rudrapatna Ashok N. (Basking Ridge NJ) Jaisingh Gopal K. (Montville NJ) Miller ; II Robert R. (Morris Township ; Morris County NJ) Russell Jesse E. (Piscataway NJ) Schroeder Robert E. (Morris Townshi, Broadband wireless system and network architecture providing broadband/narrowband service with optimal static and dynami.
Ferenc James J. (Boulder CO) Goke Louis R. (Austin TX) Grimes Gary J. (Thornton CO) Moffitt Bryan S. (Redbank NJ), Building-block architecture of a multi-node circuit-and packet-switching system.
Corbalis Charles M. (Milpitas CA) Bustini Lionel A. (Campbell CA) Daley Patrick D. (Belmont CA), Circuitry and method for fair queuing and servicing cell traffic using hopcounts and traffic classes.
Flores Christopher (Berkeley CA) Gopinath Bhaskarpillai (Berkeley Heights NJ) Limb John O. (Berkeley Heights NJ), Collision avoiding system and protocol for a two path multiple access digital communications system.
Baugh Charles R. (Lincroft NJ) Smith Robert M. (Holmdel NJ), Communication line interface for controlling data information having differing transmission characteristics.
Arpin Lee J. (Middletown NJ) Jurgensen Dennis D. (Belford NJ) Woo Philip W. (Somerville NJ), Communication system having automatic circuit board initialization capability.
Jennings William E. (Cary NC) Chan Roland G. (Mountain View CA) Wong John L. (Belmont CA), Computer system with cascaded peripheral component interconnect (PCI) buses.
Lyles Joseph B. (Mountain View CA), Copy network providing multicast capabilities in a broadband ISDN fast packet switch suitable for use in a local area ne.
Braff Martin (Aberdeen NJ) Einstein David S. (Branchburg NJ) Fendick Kerry W. (Middletown NJ) Rodrigues Manoel A. (Red Bank NJ), Data channel scheduling discipline arrangement and method.
Gordon Travis H. (Madison NJ) Simon Steven D. (Middletown NJ) Sorrentino Robert (Middletown NJ), Dial-up telephone network equipment for requesting an identified selection.
Jones William C. (Wheaton IL) Kalbow Wayne R. (Glen Ellyn IL) Larsen Eric T. (Glen Ellyn IL) Mazur Elizabeth M. (Oswego IL), Enhanced privacy feature for telephone systems.
Hiller Thomas L. (Glen Ellyn IL) Phelan James J. (Downers Grove IL) Zola Meyer J. (Oak Park IL), Establishing telecommunications call paths between clustered switching entities.
Hiller Thomas L. (Glen Ellyn IL) Phelan James J. (Downers Grove IL) Zola Meyer J. (Oak Park IL), Establishing telecommunications call paths in broadband communication networks.
Hiller Thomas L. (Glen Ellyn IL) Phelan James J. (Downers Grove IL) Zola Meyer J. (Oak Park IL), Establishing telecommunications calls in a broadband network.
Corbalis Charles M. (Saratoga CA) Heitkamp Ross S. (Mountain View CA) Wu Mike M. (Fremont CA) Gupta Amar (Cupertino CA), Flexible destination address mapping mechanism in a cell switching communication controller.
Klausmeier Daniel E. (Sunnyvale CA) Corbalis Charles M. (Saratoga CA) Hooshmand Kambiz (Santa Clara CA), Frame based traffic policing for a digital switch.
McHarg Christopher G. (Winfield IL) Newman Thomas E. (Wheaton IL) Schaff Kenneth N. (Warrenville IL) Wendland Kenneth E. (St. Charles IL), High bandwidth packet switch.
Gagliardi Ugo O. (5 Manor Pkwy. Salem NH 03079) Hsu Meichun (5 Manor Pkwy. Salem NH 03079) Cummings Paul (53 Lawndale St. Belmont MA 02178) Mattin Stephen A. (5 Manor Pkwy. Salem NH 03079), ISDN interfacing of local area networks.
Hiller Thomas L. (Glen Ellyn IL) Spanke Ronald A. (Wheaton IL) Stanaway ; Jr. John J. (Wheaton IL) Wierzbicki Alex L. (Bolingbrook IL) Zola Meyer J. (Oak Park IL), Inter-cell switching unit for narrow band ATM networks.
Doeringer Willibald (Langnau am Albis CHX) Dykeman Douglas (Rueschlikon NC CHX) Edwards Allan K. (Raleigh NC) Pozefsky Diane P. (Chapel Hill NC) Sarkar Soumitra (Cary NC) Turner Roger D. (Cary NC), Inter-domain multicast routing.
Barzilai Tsipora P. (Millwood NY) Chen Mon-Song (Katonah NY) Kadaba Bharath K. (Peekskill NY) Kaplan Marc A. (Purdys NY), Intra-node pacing for high speed networks.
Hiller Thomas L. (Glen Ellyn IL) Spanke Ronald A. (Wheaton IL) Stanaway ; Jr. John J. (Wheaton IL) Wierzbicki Alex L. (Bolingbrook IL) Zola Meyer J. (Oak Park IL), Intra-switch communications in narrow band ATM networks.
Ciscon Larry A. (Houston TX) Wise ; Jr. James D. (Houston TX) Johnson Don H. (Houston TX), Managing and distributing data objects of different types between computers connected to a network.
Crowther William R. (Lincoln MA) Lackey ; Jr. Stanley A. (Groton MA) Levin C. Philip (Malden MA) Tappan Daniel C. (Boxboro MA), Message header classifier.
Heath Chester A. (Boca Raton FL) Langgood John K. (Boca Raton FL) Valli Ronald E. (Pittsburgh PA), Method and apparatus for automatic initialization of pluggable option cards.
Hendel Ariel (Ronkonkoma NY) Brinkerhoff Kenneth W. (Hauppauge NY), Method and apparatus for buffering data within stations of a communication network.
Daniel Arthur A. (Rochester MN) Moore Robert E. (Durham NC) Anderson Catherine J. (Raleigh NC) Gelm Thomas J. (Raleigh NC) Kiter Raymond F. (Poughkeepsie NY) Meeham John P. (Raleigh NC) Stevenson Joh, Method and apparatus for communication network alert message construction.
Hahne Ellen L. (Westfield NJ) Kalmanek Charles R. (Hoboken NJ) Morgan Samuel P. (Morris Township ; Morris County NJ), Method and apparatus for congestion control in a data network.
Herrig Hanz W. (Aurora IL) Horn David N. (Rumson NJ) Peters Daniel V. (Warrenville IL) Pfeifer Randy D. (Warrenville IL) Wilcox Wayne R. (Naperville IL), Method and apparatus for controlled removal and insertion of circuit modules.
Bingham John A. C. (Palo Alto CA), Method and apparatus for correcting for clock and carrier frequency offset, and phase jitter in multicarrier modems.
Lyon Thomas ; Newman Peter ; Minshall Greg ; Hinden Robert ; Liaw Fong Ching ; Hoffman Eric, Method and apparatus for dynamically shifting between routing and switching packets in a transmission network.
Saxe James B. (Palo Alto CA), Method and apparatus for generating and implementing smooth schedules for forwarding data flows across cell-based switch.
Attanasio Clement R. (Peekskill NY) Smith Stephen E. (Mahopac NY), Method and apparatus for making a cluster of computers appear as a single host on a network.
Mazzola Mario (San Jose CA) Cafiero Luca (Palo Alto CA) DeNicolo Maurilio (Sunnyvale CA), Method and apparatus for multilevel encoding for a local area network.
Chao Hung-Hsiang J. (Madison NJ) Lee Sang H. (Bridgewater NJ) Wu Liang T. (Gladstone NJ), Method and apparatus for multiplexing circuit and packet traffic.
Kasprzyk Marlon Z. (Carol Stream IL) Wolfe ; Jr. Paul K. (Naperville IL), Method and apparatus for providing local area network clients with internetwork identification data.
Sawant Shiva (Santa Clara CA) Chatwani Dilip (Newark CA) Chiang Winnis (Los Altos Hills CA) Davar Jonathan (San Jose CA) Opher Ayal (Mountain View CA) Subramanian Rajan (Newark CA), Method and apparatus providing for bootstrapping of switches in an ATM network or the like.
Moore Victor S. (Delray Beach FL) Van Duren Richard G. (Big Torch Key FL) Wu David C. (Boca Raton FL), Method and system for maintaining routing between mobile workstations and selected network workstation using routing tab.
Christensen Kenneth J. (Apex NC) Siegel Michael S. (Raleigh NC) Strole Norman C. (Raleigh NC) Zeisz ; Jr. Raymond L. (Raleigh NC), Method and system in a local area network switch for dynamically changing operating modes.
Cidon Israel (Haifa NY ILX) Gopal Inder S. (New York NY) Guerin Roch A. (Yorktown Heights NY), Method and system of requesting resources in a packet-switched network with minimal latency.
Peltola Tero (Helsinki FIX) Matakselka Jorma (Vantaa FIX) Harju Esa (Espoo FIX) Salovuori Heikki (Helsinki FIX) Keskinen Jukka (Vantaa FIX) Makinen Kari (Helsinki FIX) Roikonen Olli (Espoo FIX), Method for congestion management in a frame relay network and a node in a frame relay network.
Divivier Robert J. ; Bergen Christopher B. ; Goldman Gary S., Method for using the departure queue memory bandwidth to support additional cell arrivals in an ATM switch.
Green Patrick (Los Altos CA) Runaldue Thomas Jefferson (San Jose CA) Bianchini ; Jr. Ronald (Pittsburgh PA), Method of and system for pre-fetching input cells in ATM switch.
Arrowood Andrew H. (Raleigh NC) Baratz Alan E. (Chappaqua NY) Chimento ; Jr. Philip F. (Durham NC) Drake ; Jr. John E. (Pittsboro NC) Eisenbies John L. (Raleigh NC) Gray James P. (Chapel Hill NC) Nor, Method of maintaining a topology database.
Giovannoni Michael Joseph (Geltsville MD) Kralowetz Joseph David (Germantown MD) Landry James Francis (Germantown MD) Stearns Thomas DeBruyne (Gaithersburg MD), Methods and apparatus for interconnecting personal computers (PCs) and local area networks (LANs) using packet protocols.
Holden Brian D. (Half Moon Bay CA) Presuhn Randall M. (Campbell CA) Robertson William L. (San Jose CA), Microprocessor based packet isochronous clocking transmission system and method.
Decker Dwight W. (Cupertino CA) Anwyl Gary A. (Palo Alto CA) Dankberg Mark D. (Encinitas CA) Miller Mark J. (Vista CA) Hart Stephen R. (Encinitas CA) Jaska Kristi A. (Encinitas CA), Multi-channel trellis encoder/decoder.
Neches Philip M. (Dayton OH) McMillen Robert J. (Encinitas CA) Watson M. Cameron (Los Angeles CA) Chura David J. (Redondo Beach CA), Multiprocessor computer system.
Port Adrian G. (Lansdale PA) Spackman Charles D. (Chester Springs PA) Steele Nicholas R. (Nrnberg DEX) Wells Jonathan R. (Victoria AUX), Network architecture suitable for multicasting and resource locking.
Dobbins Kurt (Bedford NH) Andlauer Phil (Londonderry NH) Oliver Chris (Rochester NH) Parker Tom (Merrimack NH) Grimes Andy (Cape Neddick ME) Nutbrown Bruce (Campton NH) Hullette Dan (Wilton NH) Dev R, Network having secure fast packet switching and guaranteed quality of service.
Nagami Kenichi,JPX ; Ami Junko,JPX ; Katsube Yasuhiro,JPX ; Saito Takeshi,JPX ; Esaki Hiroshi,JPX, Network interconnection apparatus, network node apparatus, and packet transfer method for high speed, large capacity in.
Valizadeh Homayoun S. (San Ramon CA) Grandhi Madhu R. (Fremont CA), Network switch having network management agent functions distributed among multiple trunk and service modules.
Morrison John A. ; Ramakrishnan Kajamalai Goplaswamy ; Mitra Debasis, Optimization method for routing and logical network design in multi-service networks.
Eckberg ; Jr. Adrian E. (Holmdel NJ) Luan Daniel T. (East Brunswick NJ) Lucantoni David M. (Eatontown NJ) Schonfeld Tibor J. (Livingston NJ), Packet switching system arranged for congestion control.
Eckberg ; Jr. Adrian E. (Holmdel NJ) Luan Daniel T. (East Brunswick NJ) Lucantoni David M. (Eatontown NJ) Schonfeld Tibor J. (Livingston NJ), Packet switching system arranged for congestion control through bandwidth management.
Holden Brian D. (Half Moon Bay CA) Presuhn Randall M. (Campbell CA) Robertson William L. (San Jose CA) Schultz Gaymond W. (Los Altos CA), Packet voice/data communication system having protocol independent repetitive packet suppression.
Davis Gordon T. (Boca Raton FL) Ho Lung Michael G. (Boca Raton FL) Mandalia Baiju D. (Boca Raton FL) Millas Roland J. (Coral Gables FL) Ortega Oscar E. (Miami FL) Picon Rafael J. (Boca Raton FL) Quee, Real-time digital signal processing relative to multiple digital communication channels.
Opher Ayal (Mountain View CA) Garg Gaurav (Mountain View CA) Kruzinski Philip (Redwood City CA) Sikdar Som (San Jose CA), Routing device utilizing an ATM switch as a multi-channel backplane in a communication network.
Reijnierse Adrianus A. L. (Breda NLX) Velthausz Daan D. (Doetinchem NLX), Routing method for a hierarchical communications network, and a hierarchical communications network having improved rout.
Gupta Dev V. (Flemington NJ) Chen Yu-Ren B. (Somerville NJ) Sharper Craig A. (Los Altos CA) Stone Alan E. (Morristown NJ), Scalable multimedia network.
Gupta Dev Vrat (Flemington NJ) Chen Yu-Ren Brian (Somerville NJ) Sharper Craig A. (Los Altos CA) Stone Alan E. (Morristown NJ), Scalable multimedia network.
Decker Dwight W. (Cupertino CA) Freret Payne (Los Altos CA) Hughes-Hartogs Dirk (Morgan Hill CA) Flowers Mark B. (Mountain View CA) Mueller Frederick L. (Palo Alto CA), Speech and data multiplexor optimized for use over impaired and bandwidth restricted analog channels.
Baran Paul (Menlo Park CA) Corbalis Charles M. (San Jose CA) Holden Brian D. (Half Moon Bay CA) Masatsugu Jon K. (Mountain View CA) Marggraff Lewis J. (Mountain View CA) Owen David P. (Palo Alto CA) , Synchoronous packet voice/data communication system.
Baran Paul (Menlo Park CA) Corbalis Charles M. (San Jose CA) Holden Brian D. (Half Moon Bay CA) Masatsugu Jon K. (Mountain View CA) Marggraff Lewis J. (Mountain View CA) Owen David P. (Palo Alto CA) , Synchronous packet voice/data communication system.
Baran Paul (Menlo Park CA) Corbalis Charles M. (San Jose CA) Holden Brian D. (Half Moon Bay CA) Masatsugu Jon K. (Mountain View CA) Marggraff Lewis J. (Mountain View CA) Owen David P. (Palo Alto CA) , Synchronous packet voice/data communication system.
Cherukuri Rao J. (Chapel Hill NC) Lai Fuyung (Raleigh NC) Sy Kian-Bon K. (Cary NC), System and method for controlling LAN data flow control through a frame relay network by end point station transmitting.
Abensour Daniel S. (Cary NC) Fox Jon E. (Cary NC) Joshi Mahendra J. (Raleigh NC) Lai Fuyung (Raleigh NC) Sy Kian-Bon K. (Cary NC), System and method for providing ATM support for frame relay DTEs with a terminal adapter.
Parikh Bipin D. (Cambridge OH) Patnaik Haresh C. (Cambridge OH) Patel Bhagubhai K. (Cambridge OH) Dharia Prabodh M. (Des Plaines IL) Kurtz John J. (Cambridge OH) Jenkins Alfred D. (Cambridge OH) Maha, System for controlling synchronization in a digital communication system.
Sladowski Robert (Charlotte NC) Wenz David G. (Rochester MN) Youngers David N. (Rochester MN), System for providing context-sensitive on-line documentation in a data processor.
Nilakantan Chandrasekharan (San Jose CA) Loi Ly (Fremont CA) Arunkumar Nagaraj (San Jose CA) Seaman Michael J. (San Jose CA), System for reverse address resolution for remote network device independent of its physical address.
Devault Michel (22 ; rue de Bourgogne Lannion FRX 22300) Quinquis Jean-Paul (Rue de Cornic Perros Quirec FRX 22700) Rouaud Yvon (Les Fontaines A. 33 Lannion FRX 22300), Time division multiplex switching network for multiservice digital networks.
Lidinsky William P. (Naperville IL) Roediger Gary A. (Downers Grove IL) Steele Scott B. (Naperville IL) Weddige Ronald C. (Western Springs IL), User to network interface protocol for packet communications networks.
Daines Bernard N. (Union City CA) Birenbaum Lazar (Saratoga CA) Hausman Richard J. (Soquel CA), Variable latency cut through bridge for forwarding packets in response to user\s manual adjustment of variable latency t.
Aparicio, IV, Manuel; Cabana, David R., Distance-based spatial representation and prediction systems, methods and computer program products for associative memories.
Blanc,Alain; Brezzo,Bernard; Gallezot,Rene; Le Maut,Franco; Roman,Thierry; Wind,Daniel, System and method for controlling the multicast traffic of a data packet switch.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.