← Back to Patent Explorer
US6018771A Expired / Lapsed US ⏱️ 0.0 years remaining

Dynamic assignment of multicast network addresses

Assignee: Hewlett Packard Enterprise Development LP
•
Filing: 1992-11-25
•
Granted: 2000-01-25
•
Expires: 2012-11-25
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Multicast addresses on a computer network are dynamically assigned to a temporary node task. In particular, a server dynamically assigns a multicast address to a data stream in response to a request for the data stream from a client. The server assigns the multicast address in cooperation with other servers from a pool of network-allocated but unassigned multicast addresses. Once the data stream is terminated, the assigned multicast address is deassigned and returned to the pool of unassigned multicast addresses for possible reuse by the nodes.

Inventors

  • 👤 Peter C. Hayden

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-01 19:34
CPC Classifications
H; H04; H04L; H04L12/00; H04L12/02; H04L12/16; H04L12/18; H04L61/00; H04L61/50; H04L61/5038; H04L61/5046; H04L61/5061; H04L61/5069; H04L2101/00; H04L2101/60; H04L2101/604

Claims Analysis

Total Claims: 31
Claim 1
Independent Claim 104 words
In a network of computers interconnected by a network structure including a plurality of multicast addresses, and at least one transmitter computer for transmitting at least one data stream over the network structure to a plurality of remote receiver computers, a method of transmitting a data stream to a dynamically assigned multicast address, comprising the steps of: selecting a multicast address that is not being used by any computer on the network; assigning the selected multicast address to the data stream; and transmitting the data stream from the at least one transmitter computer to the assigned multicast address for receipt by the receiver computers.
Claim 2
Dependent Claim 104 words
In a network of computers interconnected by a network structure including a plurality of multicast addresses, and at least one transmitter computer for transmitting at least one data stream over the network structure to a plurality of remote receiver computers, a method of transmitting a data stream to a dynamically assigned multicast address, comprising the steps of: selecting a multicast address that is not being used by any computer on the network; assigning the selected multicast address to the data stream; and transmitting the data stream from the at least one transmitter computer to the assigned multicast address for receipt by the receiver computers.
Claim 3
Dependent Claim 24 words
The method according to claim 1 wherein the step of selecting comprises randomly selecting the multicast address from a pool of unassigned multicast addresses.
Claim 4
Dependent Claim 22 words
The method according to claim 1 wherein the step of selecting is in response to a request for a data stream transmission.
Claim 5
Dependent Claim 39 words
The method according to claim 1 further comprising the step of transmitting an announcement to a dedicated multicast address before the step of transmitting the data stream to notify the computers that the selected multicast address has been assigned.
Claim 6
Dependent Claim 161 words
In a network of computers interconnected by a network structure and having at least one server computer for transmitting at least one data stream over the network structure to a plurality of client computers, a method of dynamically assigning a multicast address to one data stream from a server computer, comprising the steps of: receiving a request for a data stream transmission; generating a list of unassigned multicast addresses that are not being used by any computer on the network; selecting a candidate multicast address from the list of unassigned multicast addresses; announcing, to a dedicated multicast address, the candidate multicast address; monitoring the dedicated multicast address for conflicts between the selected candidate multicast address and other announced multicast addresses; resolving conflicts between the selected candidate multicast address and other announced multicast addresses to determine a transmission multicast address; and transmitting the data stream from the server computer to the transmission multicast address for receipt by the plurality of client computers.
Claim 7
Dependent Claim 161 words
In a network of computers interconnected by a network structure and having at least one server computer for transmitting at least one data stream over the network structure to a plurality of client computers, a method of dynamically assigning a multicast address to one data stream from a server computer, comprising the steps of: receiving a request for a data stream transmission; generating a list of unassigned multicast addresses that are not being used by any computer on the network; selecting a candidate multicast address from the list of unassigned multicast addresses; announcing, to a dedicated multicast address, the candidate multicast address; monitoring the dedicated multicast address for conflicts between the selected candidate multicast address and other announced multicast addresses; resolving conflicts between the selected candidate multicast address and other announced multicast addresses to determine a transmission multicast address; and transmitting the data stream from the server computer to the transmission multicast address for receipt by the plurality of client computers.
Claim 8
Dependent Claim 27 words
The method according to claim 5 wherein the step of selecting a candidate multicast address comprises selecting an address at random from the list of unassigned addresses.
Claim 9
Dependent Claim 39 words
The method according to claim 5 wherein the server computers and client computers each have a unique respective network address on the network and the step of resolving conflicts is based on the network addresses of conflicting server computers.
Claim 10
Dependent Claim 18 words
The method according to claim 5 wherein the step of announcing is performed at a periodic announcement interval.
Claim 11
Dependent Claim 28 words
A method according to claim 8 wherein the step of announcing is performed at least twice during a first announcement interval occurring after a candidate address is selected.
Claim 12
Independent Claim 138 words
A system for transmitting a data stream over a computer network having a plurality of computer nodes interconnected by a network structure, the system comprising: at least one available data stream; a plurality of receiver computer nodes on the computer network for receiving a selected data streams; a transmitter computer node on the computer network accessing the selected data stream; a plurality of multicast addresses within the network structure for providing a one-to-many communication path between the computer nodes on the network; an assignment process within the transmitter node for dynamically assigning a select multicast address exclusively to the select data stream; and a data transmitter within the transmitter node for transmitting the select data stream from the transmitter computer node to the select multicast address for receipt by a group of receiver nodes over the network structure.
Claim 13
Independent Claim 138 words
A system for transmitting a data stream over a computer network having a plurality of computer nodes interconnected by a network structure, the system comprising: at least one available data stream; a plurality of receiver computer nodes on the computer network for receiving a selected data streams; a transmitter computer node on the computer network accessing the selected data stream; a plurality of multicast addresses within the network structure for providing a one-to-many communication path between the computer nodes on the network; an assignment process within the transmitter node for dynamically assigning a select multicast address exclusively to the select data stream; and a data transmitter within the transmitter node for transmitting the select data stream from the transmitter computer node to the select multicast address for receipt by a group of receiver nodes over the network structure.
Claim 14
Dependent Claim 13 words
The system of claim 10 wherein the data stream comprises a video program.
Claim 15
Dependent Claim 22 words
The system of claim 10 wherein the receiver computer nodes are client nodes and the transmitter computer node is a server node.
Claim 16
Dependent Claim 19 words
The system of claim 10 wherein the transmitter computer node is responsive to commands from the receiver computer nodes.
Claim 17
Dependent Claim 24 words
The system of claim 10 further comprising a resolution mechanism for resolving conflicts over multicast addresses selected by at least two server computer nodes.
Claim 18
Dependent Claim 17 words
The system of claim 10 further comprising a dedicated announcement address from the plurality of multicast addresses.
Claim 19
Dependent Claim 29 words
The system of claim 10 wherein there are a plurality of available data streams and each transmitter computer node is in communication with a subset of available data streams.
Claim 20
Dependent Claim 22 words
The system of claim 16 further comprising a selection process for selecting the data stream from the subset of available data streams.
Claim 21
Independent Claim 184 words
A system for transmitting digital video data streams over a computer network having a plurality of computer nodes interconnected by a network structure, the system comprising: a video source having access to at least one video program; a plurality of client computer nodes on the computer network, at least one client computer node having an interest in a select video program at the video source; a server computer node on the computer network in communication with the video source and responsive to commands from the client computer nodes; a selection process within the server computer node for selecting the select video program from the video source; a plurality of multicast addresses within the network structure for providing a one-to-many communication path between the computer nodes on the network; an assignment process within the server computer node for dynamically assigning a multicast address exclusively to the select video program; and a transmitter within the server computer node for transmitting the video program from the server computer node to the exclusive multicast address for receipt by a group of client computer nodes over the network structure.
Claim 22
Independent Claim 184 words
A system for transmitting digital video data streams over a computer network having a plurality of computer nodes interconnected by a network structure, the system comprising: a video source having access to at least one video program; a plurality of client computer nodes on the computer network, at least one client computer node having an interest in a select video program at the video source; a server computer node on the computer network in communication with the video source and responsive to commands from the client computer nodes; a selection process within the server computer node for selecting the select video program from the video source; a plurality of multicast addresses within the network structure for providing a one-to-many communication path between the computer nodes on the network; an assignment process within the server computer node for dynamically assigning a multicast address exclusively to the select video program; and a transmitter within the server computer node for transmitting the video program from the server computer node to the exclusive multicast address for receipt by a group of client computer nodes over the network structure.
Claim 23
Dependent Claim 32 words
The system of claim 18 wherein there are a plurality of server computer nodes and the assignment process resolves conflicts over multicast addresses concurrently selected by at least two server computer nodes.
Claim 24
Dependent Claim 35 words
The system of claim 19 wherein the computer nodes each have a unique respective network address on the network and the conflicts are resolved based on the network addresses of the conflicting server computer nodes.
Claim 25
Dependent Claim 17 words
The system of claim 18 further comprising a dedicated announcement address from the plurality of multicast addresses.
Claim 26
Dependent Claim 21 words
The system of claim 21 wherein the announcement address is monitored by all client computer nodes and all server computer nodes.
Claim 27
Dependent Claim 38 words
The system of claim 18 further comprising a database of video programs coupled to the plurality of client computer nodes and the server computer node, the database accessed and updated by the selection process and the assignment process.
Claim 28
Dependent Claim 201 words
In a network of computers interconnected by a network structure which includes a plurality of multicast addresses, and at least one server computer for transmitting a plurality of data streams over the network structure to a plurality of client computers, a method of dynamically assigning a multicast address to one data stream from a server computer, comprising the steps of: receiving a request for a data stream transmission; generating a list of unassigned multicast addresses that are not being used on the network; selecting a candidate multicast address at random from the list of unassigned multicast addresses; announcing, to a dedicated multicast address at a periodic interval, the candidate multicast address and the requested data stream, the announcing occurring at least twice during a first periodic interval occurring after a candidate multicast address is selected; monitoring the dedicated multicast address for conflicts between the selected candidate multicast address and other announced multicast addresses; resolving conflicts between the selected candidate multicast address and other announced multicast addresses to determine a transmission multicast address, conflicts being resolved based on network addresses; and transmitting the data stream to the transmission multicast address for receipt by a group of client computers over the network structure.
Claim 29
Dependent Claim 201 words
In a network of computers interconnected by a network structure which includes a plurality of multicast addresses, and at least one server computer for transmitting a plurality of data streams over the network structure to a plurality of client computers, a method of dynamically assigning a multicast address to one data stream from a server computer, comprising the steps of: receiving a request for a data stream transmission; generating a list of unassigned multicast addresses that are not being used on the network; selecting a candidate multicast address at random from the list of unassigned multicast addresses; announcing, to a dedicated multicast address at a periodic interval, the candidate multicast address and the requested data stream, the announcing occurring at least twice during a first periodic interval occurring after a candidate multicast address is selected; monitoring the dedicated multicast address for conflicts between the selected candidate multicast address and other announced multicast addresses; resolving conflicts between the selected candidate multicast address and other announced multicast addresses to determine a transmission multicast address, conflicts being resolved based on network addresses; and transmitting the data stream to the transmission multicast address for receipt by a group of client computers over the network structure.
Claim 30
Independent Claim 256 words
A system for transmitting digital video data streams over a computer network having a plurality of computer nodes interconnected by a network structure, each computer node having a respective unique network address on the network, the system comprising: a plurality of video sources having access to a plurality of video programs; a plurality of client computer nodes on the computer network, at least one client computer node having an interest in a select video program; a plurality of server computer nodes on the computer network in communication with the video sources and responsive to commands from the client computer nodes; a selection process within a select server computer node for selecting the select video program from the video sources; a plurality of multicast addresses within the network structure for providing a one-to-many communication path between the computer nodes on the network; an assignment process within the select server computer node for dynamically assigning a multicast address exclusively to the select video program and resolving conflicts over multicast addresses concurrently selected by at least two server computer nodes, the conflicts being resolved based on the network addresses of the conflicting server computer nodes; a dedicated announcement address from the plurality of multicast addresses used to announce assigned multicast addresses to all client computer nodes and all server computer nodes; and a transmitter within the select server computer node for transmitting the select video program from the server computer node to the exclusive multicast address for receipt by a group of client computer nodes over the network structure.
Claim 31
Independent Claim 256 words
A system for transmitting digital video data streams over a computer network having a plurality of computer nodes interconnected by a network structure, each computer node having a respective unique network address on the network, the system comprising: a plurality of video sources having access to a plurality of video programs; a plurality of client computer nodes on the computer network, at least one client computer node having an interest in a select video program; a plurality of server computer nodes on the computer network in communication with the video sources and responsive to commands from the client computer nodes; a selection process within a select server computer node for selecting the select video program from the video sources; a plurality of multicast addresses within the network structure for providing a one-to-many communication path between the computer nodes on the network; an assignment process within the select server computer node for dynamically assigning a multicast address exclusively to the select video program and resolving conflicts over multicast addresses concurrently selected by at least two server computer nodes, the conflicts being resolved based on the network addresses of the conflicting server computer nodes; a dedicated announcement address from the plurality of multicast addresses used to announce assigned multicast addresses to all client computer nodes and all server computer nodes; and a transmitter within the select server computer node for transmitting the select video program from the server computer node to the exclusive multicast address for receipt by a group of client computer nodes over the network structure.

References Cited (Backward Citations)

US5079767A Cited
US5276442A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2003-01-24 2003-07-26 2004-01-25 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2007-01-24 2007-07-26 2008-01-25 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2011-01-24 2011-07-26 2012-01-25 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag