US20040203378A1 - Persistent peer-to-peer networking over a piconet network - Google Patents
Persistent peer-to-peer networking over a piconet network Download PDFInfo
- Publication number
- US20040203378A1 US20040203378A1 US10/322,188 US32218802A US2004203378A1 US 20040203378 A1 US20040203378 A1 US 20040203378A1 US 32218802 A US32218802 A US 32218802A US 2004203378 A1 US2004203378 A1 US 2004203378A1
- Authority
- US
- United States
- Prior art keywords
- devices
- master
- designated
- slave
- session table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
- H04W88/02—Terminal devices
- H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Definitions
- the present invention is directed to methods and systems for implementing support for peer-to-peer networking over a network that uses a master-slave topology. More particularly, the present invention relates to the implementation of master migration to support persistent peer-to-peer support over a Bluetooth piconet or similar network.
- Bluetooth is a wireless technology standard, designed to eliminate the need for cabling between devices.
- Bluetooth supports a network topology known as piconet.
- piconet a single device, for example a printer, laptop, or network access point, acts as a master device. All other devices in the piconet network are slave devices.
- a slave device communicates only with the master device, and each slave device may only be connected to one master device at any one time.
- a device may assume either the master or the slave role when establishing a piconet.
- PDA personal data assistant
- PDA personal data assistant
- the master/slave topology has limitations. For example, this topology does not innately allow persistent or peer-to-peer networking, which may be necessary for some applications.
- interactive network game applications support players on different devices joined over a network.
- Such game applications are generally written based on the assumption that a peer-to-peer network exists which allows every device in the session to communicate directly with every other device.
- Bluetooth piconet and other master-slave topologies allow indirect communication between slaves through the master, but do not support peer-to-peer communication. Slaves in a piconet network communicate only with the master device, therefore two slaves can not communicate directly.
- master-slave topologies do not have inherent support for persistency, which may be necessary for interactive network applications such as games.
- Each of the players in a network game may have a widely varying participation time. While the game session is ongoing, some players may quit the game and others may join. Reliance on one device to be a master, with the resulting single point of failure for all communication on the network, can not be used for an application such as an interactive network game which requires a persistent network even while some devices quit and others join the network. If a master-slave network is used, the master device must be the last to leave the network, or the interactive network game session will end prematurely.
- a persistent peer-to-peer network is implemented over a network with master-slave topology. Data being sent from master to slave or from slave to master are sent in one transmission, but data sent from one slave to another is received by the master and retransmitted to the slave.
- a session table is kept at each device includes an ordered list of devices, where the first device is the master device. When a master device drops out of the network the slave devices promote the next device in the ordered list of devices to master.
- a master device may also receive a request from a slave device to become master, and update its session table and send the updated session table to all devices. The slave device requesting master status is then treated as master by all devices in the network.
- FIG. 1 is a block diagram representing an exemplary non-limiting computing system in which the present invention may be implemented
- FIG. 2 is a block diagram representing part of an exemplary non-limiting computing system according to one embodiment of the invention.
- FIG. 3 is a flow diagram representing a method of implementing data transmission according to one embodiment of the invention.
- FIG. 4 is a flow diagram representing a method of master migration according to one embodiment of the invention.
- FIGS. 5 a through 5 d are block diagrams representing exemplary stages of the underlying master/slave network and session table contents as device joining and leaving a network according to one embodiment of the invention.
- a persistent peer-to-peer network is implemented over a network whose physical topology is master/slave, in which one device is the master device and each other device communicates only with the master device.
- master migration persistence is achieved in the resulting network, and through retransmission of slave-to-slave transmissions, a peer-to-peer network can be created over the underlying physical master/slave toplology.
- a persistent peer-to-peer (PP2P) network is implemented using an underlying master-slave network such as a Bluetooth piconet network.
- the sending device communicates the data and destination device identity to the PP2P layer.
- data is received by an application from the PP2P layer, it includes the data and the identity of the sending device.
- the PP2P layer creates a peer-to-peer topology between participants in the network by negotiating the transmission of data through the underlying master-slave topology in a manner that is transparent to applications that use the PP2P layer.
- a packet is created including a packet address (in this case the address of the device for which the data is destined), and packet data (the data to be transmitted). This packet then transmitted via the master-slave network over the only connection a slave device has—the connection to the master device.
- the PP2P layer at the master device upon receipt of the packet from the underlying master-slave network, inspects the packet. If the packet address indicates that the master is the destination device, the PP2P layer publishes the sending device address and the packet data to the application layer.
- the packet address indicates that another slave device is the destination device, the packet is sent to that slave device, with the packet address changed to the sending device's address.
- the sending device address is determined by the master through its knowledge of the connection the packet was received on, since each connection to the master is uniquely paired with a single slave device.
- a packet is created with the packet address set to the master device's address and the packet data set to the desired data to be sent. This packet is sent to the recipient device.
- any packet received at a slave device contains the address of the originating device, and a packet received at the master device contains the address of the intended recipient device.
- a session table is kept in which is an ordered list of devices on the network.
- the first device in the ordered list is the master device.
- the master updates the session table by adding the identity (e.g. the network address) of the new device to the end of the session table.
- the session table is then sent to each device on the network.
- each slave device detects that the master device has terminated the connection.
- Each slave device removes the master device's identity from the ordered list in the session table. The next device identity in the ordered list in the session table is then promoted to the master device slot. If this device identity identifies the slave device itself, the slave device begins acting as a master device. It accepts connections from other devices, updates the session table, and acts as a conduit for (and recipient of) peer-to-peer messages.
- the slave device identity in the master device slot identifies another device, the slave device attempts to make a connection to the new master. When a successful connection is made, the slave device receives and sends peer-to-peer messages to or via the new master.
- a request for master status by a slave device is similarly enabled.
- FIG. 1 and the following discussion are intended to provide a brief general description of a suitable computing environment in which the invention may be implemented. It should be understood, however, that handheld, portable and other computing devices and computing objects of all kinds are contemplated for use in connection with the present invention, as described above. Thus, while a general purpose computer is described below, this is but one example, and the present invention may be implemented with other computing devices, such as a thin client having network/bus interoperability and interaction.
- the present invention may be implemented in an environment of networked hosted services in which very little or minimal client resources are implicated, e.g., a networked environment in which the client device serves merely as an interface to the network/bus, such as an object placed in an appliance, or other computing devices and objects as well.
- a networked environment in which the client device serves merely as an interface to the network/bus such as an object placed in an appliance, or other computing devices and objects as well.
- the invention can be implemented via an operating system, for use by a developer of services for a device or object, and/or included within application software that operates according to the invention.
- Software may be described in the general context of computer-executable instructions, such as program modules, being executed by one or more computers, such as client workstations, servers or other devices.
- program modules include routines, programs, objects, components, data structures and the like that perform particular tasks or implement particular abstract data types.
- the functionality of the program modules may be combined or distributed as desired in various embodiments.
- those skilled in the art will appreciate that the invention may be practiced with other computer configurations.
- PCs personal computers
- automated teller machines server computers
- hand-held or laptop devices multi-processor systems
- microprocessor-based systems programmable consumer electronics
- network PCs appliances
- lights environmental control elements
- minicomputers mainframe computers and the like.
- the invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network/bus or other data transmission medium.
- program modules may be located in both local and remote computer storage media including memory storage devices, and client nodes may in turn behave as server nodes.
- FIG. 1 thus illustrates an example of a suitable computing system environment 100 in which the invention may be implemented, although as made clear above, the computing system environment 100 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should the computing environment 100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in the exemplary operating environment 100 .
- an exemplary system for implementing the invention includes a general purpose computing device in the form of a computer system 110 .
- Components of computer system 110 may include, but are not limited to, a processing unit 120 , a system memory 130 , and a system bus 121 that couples various system components including the system memory to the processing unit 120 .
- the system bus 121 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
- such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus (also known as Mezzanine bus).
- ISA Industry Standard Architecture
- MCA Micro Channel Architecture
- EISA Enhanced ISA
- VESA Video Electronics Standards Association
- PCI Peripheral Component Interconnect
- Computer system 110 typically includes a variety of computer readable media.
- Computer readable media can be any available media that can be accessed by computer system 110 and includes both volatile and nonvolatile media, removable and non-removable media.
- Computer readable media may comprise computer storage media and communication media.
- Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data.
- Computer storage media includes, but is not limited to, Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, Compact Disk Read Only Memory (CDROM), digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed by computer system 110 .
- Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media.
- modulated data signal means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal.
- communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer readable media.
- the system memory 130 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 131 and random access memory (RAM) 132 .
- ROM read only memory
- RAM random access memory
- BIOS basic input/output system
- RAM 132 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processing unit 120 .
- FIG. 1 illustrates operating system 134 , application programs 135 , other program modules 136 , and program data 137 .
- the computer system 110 may also include other removable/non-removable, volatile/nonvolatile computer storage media.
- FIG. 1 illustrates a hard disk drive 141 that reads from or writes to non-removable, nonvolatile magnetic media, a magnetic disk drive 151 that reads from or writes to a removable, nonvolatile magnetic disk 152 , and an optical disk drive 155 that reads from or writes to a removable, nonvolatile optical disk 156 , such as a CD ROM or other optical media.
- removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM, and the like.
- the hard disk drive 141 is typically connected to the system bus 121 through an non-removable memory interface such as interface 140
- magnetic disk drive 151 and optical disk drive 155 are typically connected to the system bus 121 by a removable memory interface, such as interface 150 .
- the drives and their associated computer storage media discussed above and illustrated in FIG. 1 provide storage of computer readable instructions, data structures, program modules and other data for the computer system 110 .
- hard disk drive 141 is illustrated as storing operating system 144 , application programs 145 , other program modules 146 , and program data 147 .
- operating system 144 application programs 145 , other program modules 146 , and program data 147 are given different numbers here to illustrate that, at a minimum, they are different copies.
- a user may enter commands and information into the computer system 110 through input devices such as a keyboard 162 and pointing device 161 , commonly referred to as a mouse, trackball or touch pad.
- Other input devices may include a microphone, joystick, game pad, satellite dish, scanner, or the like.
- a user input interface 160 that is coupled to the system bus 121 , but may be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB).
- a graphics interface 182 such as Northbridge, may also be connected to the system bus 121 .
- Northbridge is a chipset that communicates with the CPU, or host processing unit 120 , and assumes responsibility for accelerated graphics port (AGP) communications.
- graphics processing units (GPUs) 184 may communicate with graphics interface 182 .
- GPUs 184 generally include on-chip memory storage, such as register storage and GPUs 184 communicate with a video memory 186 .
- GPUs 184 are but one example of a coprocessor and thus a variety of coprocessing devices may be included in computer system 110 .
- a monitor 191 or other type of display device is also connected to the system bus 121 via an interface, such as a video interface 190 , which may in turn communicate with video memory 186 .
- computer systems may also include other peripheral output devices such as speakers 197 and printer 196 , which may be connected through an output peripheral interface 195 .
- the computer system 110 may operate in a networked or distributed environment using logical connections to one or more remote computers, such as a remote computer 180 .
- the remote computer 180 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to the computer system 110 , although only a memory storage device 181 has been illustrated in FIG. 1.
- the logical connections depicted in FIG. 1 include a local area network (LAN) 171 and a wide area network (WAN) 173 , but may also include other networks/buses.
- LAN local area network
- WAN wide area network
- Such networking environments are commonplace in homes, offices, enterprise-wide computer networks, intranets and the Internet.
- the computer system 110 When used in a LAN networking environment, the computer system 110 is connected to the LAN 171 through a network interface or adapter 170 .
- the computer system 110 When used in a WAN networking environment, the computer system 110 typically includes a modem 172 or other means for establishing communications over the WAN 173 , such as the Internet.
- the modem 172 which may be internal or external, may be connected to the system bus 121 via the user input interface 160 , or other appropriate mechanism.
- program modules depicted relative to the computer system 110 may be stored in the remote memory storage device.
- FIG. 1 illustrates remote application programs 185 as residing on memory device 181 . It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used.
- the MICROSOFT NET platform includes servers, building-block services, such as Web-based data storage and downloadable device software. While exemplary embodiments herein are described in connection with software residing on a computing device, one or more portions of the invention may also be implemented via an operating system, application programming interface (API) or a “middle man” object between any of a coprocessor, a display device and requesting object, such that operation according to the invention may be performed by, supported in or accessed via all of NET's languages and services, and in other distributed computing frameworks as well.
- API application programming interface
- the inventive persistent peer-to-peer network is implemented over a master/slave based network such as Bluetooth piconet.
- Bluetooth is a protocol which allows short-range radio links to replace cables between electronic devices. Bluetooth is considered useful for mobile devices that need sporadic contact with each other.
- a Bluetooth piconet is collection of devices connected via Bluetooth technology in a master-slave topology. All Bluetooth devices are peer units and have identical Bluetooth implementations. However, when establishing a piconet, one unit will act as a master, and the other units will be slaves. Slave devices communicate only with the master device.
- Bluetooth is implemented with a conventional Bluetooth stack 220 present inside a device 202 .
- the “stack” is a set of “layers” leading up from the physical communications medium (a radio-frequency antenna, in the case of Bluetooth) to the L2CAP layer described below.
- the model of networks that are built in “layers” is known in the art, and thus is not described at length herein.
- the Bluetooth stack 220 communicates with Bluetooth network 240 .
- a persistent peer-to-peer (PP2P) network layer 200 within a device 202 communicates with the traditional Bluetooth stack 220 .
- PP2P layer 200 communicates with the logical link control and adaptation protocol (L2CAP) layer 210 .
- L2CAP layer 210 is the adaptation layer of the Bluetooth stack 220 .
- Software running in the application layer 260 communicates with the Bluetooth stack 220 and thus the Bluetooth network 240 via the PP2P layer 200 in order to gain access to the network 240 .
- the application layer may include one or more applications 230 which communicate directly with the PP2P layer 200 , and/or one or more applications 231 which communicate to the PP2P layer 200 via network API 250 .
- the PP2P layer is integrated into an application, and that application communicates directly with the L2CAP layer 210 .
- the PP2P layer is integrated into an existing network API which intermediate between applications and the L2CAP layer 210 .
- Device 202 can function either as a master or a slave in the Bluetooth piconet network.
- the PP2P layer 200 used together with the Bluetooth stack 220 and network 240 provides the function of a persistent peer-to-peer network to the applications 230 and the network API 250 , using the master-slave topology of the underlying Bluetooth piconet network.
- the PP2P layer receives packets from the Bluetooth network, sends packets on the Bluetooth network, and manages the PP2P network which is built on the underlying Bluetooth network.
- a request is sent to the PP2P layer 200 to create a PP2P network.
- the PP2P layer 200 uses the Bluetooth stack 220 to initiate a Bluetooth piconet network by listening for new connections over the Bluetooth network.
- the PP2P layer 200 also creates a session table, which contains an ordered list of devices on the PP2P network and an update counter value.
- a device is identified through its Bluetooth address, the 48 bit value that is unique to the associated Bluetooth adaptor hardware.
- the update counter value is initialized to 1. As described below, the update counter value is increased every time the table is updated, and thus helps to identify the most recent version of the session table.
- the request to join the PP2P network is received by the master device via the Bluetooth stack 220 .
- the Bluetooth stack 220 sets up a connection between device 202 as a master device, and the second device, which will act as a slave device.
- the PP2P layer 200 adds the second device's identity to the session table, increases the update value, and sends this new session table, in a session table update message, to all devices connected to the PP2P network.
- the PP2P layer 200 also publishes that the new device has joined to the application layer 260 . Each new device that joins the network causes a session table update to created by the master device and sent to all slave devices on the network.
- Data to be sent and recipient identity information is received from the application layer by the PP2P layer.
- On the other end of a transmission when information is received by the PP2P layer for publication to the application layer, data and sender identity information is published.
- Information sent between PP2P layers of devices via the underlying master/slave network comprises packets which include a packet address and packet data.
- the packet address is the address of the intended recipient.
- the packet address is the address of the sender.
- the PP2P layer knows whether device it is resident in is acting as master or slave in the underlying master/slave network.
- the PP2P layer in a device acting as a slave device passes the data received from the application layer to the Bluetooth stack for transmission to the master device, and passes data received in the packet to their application layer.
- the PP2P layer in a device acting as master has a more complicated role.
- a master device may be receiving data intended for the master device or data intended for another device.
- the master device receives the packet, reads the packet address, determines whether it is intended for the master device, and, if it is, publishes the originator's address and packet data to the application layer.
- a packet received by the master may actually be destined for another slave device, since slave-to-slave transmissions involve two Bluetooth transmissions one from the originating slave to the master, and another from the master to the destination slave. Any transmission by a slave device is sent to the master device.
- the master detects that the packet from the sender slave contains the address of a slave as the packet address in step 300 .
- the master then changes the packet address to the address of the originator of the message and sends the packet to the recipient slave, step 310 .
- Transmissions that originate at the master device may also be sent to a slave device.
- the recipient packet address received from the application layer at the master is changed to the master's address (as the originator of the message) and the packet sent to the recipient address.
- the address in the packet is the address of the sending device.
- the address in the packet is the address of the intended recipient.
- a master device leaves a hub-and-spoke network such as Bluetooth piconet, the network connection among all devices vanishes, and no remaining devices can communicate with each other.
- master migration is provided for.
- an original master quits the network, step 400 .
- the device deletes the master identity from the session table, step 410 .
- the next device listed in the session table then assumes the master role, step 420 .
- All devices in the PP2P network should have identical copies of the session table, so there should be no ambiguity as to which device is the next one to assume the master role.
- Other devices attempt to make a connection to the new master at the top of their session tables.
- This new master sends a session table update to all remaining devices in the network, step 430 .
- the slave devices each store a local copy of the updated session table.
- FIGS. 5 a through 5 d show the underlying master/slave network and session table in different exemplary stages of a peer-to-peer network where a new slave joins and a master exits.
- a network with master device A 510 , and slave devices B 512 and C 514 has session table 518 , including the update value 520 set to 3 and the ordered list of devices 522 : A, B, C.
- a copy of the session table is stored on each of the devices A, B, and C.
- FIG. 5 b when a new device D 516 joins the network, it is connected to master device A 510 .
- the new session table 528 now contains update value 530 set to 4, and ordered list of devices 532 : A, B, C, D.
- the new session table 528 is created by A 510 and sent to each of the slave devices.
- New session table 538 would include an updated update value 540 , set to 5 (since one update has occurred since the last session table). It would also include the updated ordered list of devices 542 : A, B, D. Master device A 510 then would create and send this session table update to the slave devices B 512 and D 516 .
- slave devices B 512 , C 514 , and D 516 upon detecting that the master device has quit the network each delete the identity of master A 510 from the ordered list in their local copy of the session table.
- Slave device B 512 detects that it is now the first entry in the ordered list in its local copy of the session table.
- the new master adds a large increment to the update value, producing new session table 548 , in the exemplary implementation, this increment is 100.
- the new update value 548 is sent as an update to slaves C 514 and D 516 after they detect that A 510 has left the network and connect to B 512 as master. If one of the slaves does not connect within a certain predefined period, then the master removes that slave from the session table. This predefined period, in one embodiment, is 20 seconds.
- Slaves may make multiple attempts to connect to the new master. This is in order to prevent the situation in which a slave attempts to connect to a new master before the new master has detected the absence of the old master in the system.
- the time period reserved for making multiple connect attempts during master migration should be set to cover the time taken for a disconnect event to propogate and be processed by all devices. This predefined period, in one embodiment, is 10 seconds.
- Network fragmentation may occur. For example, if a master is physically located such that all slave devices are in range. If that master leaves the network and a slave becomes master that cannot communicate to all devices, because some are out of range, slaves that cannot reach the new master will form a new network with the first master they can connect to.
- the update value increment upon master migration (in the exemplary embodiment, an increment of 100) is larger the normal increment (in the example, an increment of one). Since participants in the PP2P network identify the most recent version of the session table based on which one has the highest update counter value, this procedure ensures that the session table sent by the new master will always be understood by the slaves as the most up-to-date version of the table—even in the “race condition” where the slaves received updates from the old master at about the same time that the migration was occurring.
- a slave may not yet receive the session table update.
- the PP2P layer at the slave reports the failure to connect to the application layer, and the application may choose to attempt to reconnect.
- a slave's attempt to connect to a new master fails after some delay and retrial, then the slave assumes that the new master has exited the network at the same time as the old master. The slave then deletes the second master from the session table and retries with the next device in the session table. The fallback position will be for a slave to become the master itself, since at some point, the slave will delete all device IDs listed before its own ID in the session table.
- a slave device In order to avoid the situation in which a new master device has an outdated session table (for example, if a session table update was sent by a prior master but not received at the new master) when a slave device becomes master, it adds a large increment to the update value.
- a slave device receives a session table update, it updates its copy of the session table only if the update value in the received session update table is larger than the one in its current session update table.
- a network game using the PP2P network might route text chat message between players on a peer-to-peer basis, but route game logic and updates through a game host device which is responsible for providing the definitive game state description.
- the master device it would be preferable for the master device to be the game host device.
- a slave device can take this control by sending a “Become Master” request to the current master.
- the master device moves the identity of the slave device making the request to the first position in the ordered list in its session table and sends a session table update to each slave. It continues to route the data that is sent to it to the recipient devices, but accepts no further connections and makes no further session table updates. When all slaves have disconnected from it, it becomes a slave itself and connects to the new master device.
- slave devices including the slave that sent the “That Master” request
- receive a session table update from a master which is not identified as the first device in the session table they disconnect from the old master and attempt to connect to the device listed first in the session table (or becomes the master device, if it is the device listed first). If the slave device that sent the “That Master” request becomes unavailable after it sends the request, after a delay, all devices will treat the second device on the session table ordered list as master. This will be the previous master, and the network will reconfigure back to the state before the “That Master” was sent (with the exception of an increased session table update value).
- the various techniques described herein may be implemented in connection with hardware or software or, where appropriate, with a combination of both.
- the methods and apparatus of the present invention may take the form of program code (i.e., instructions) embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention.
- the computing device will generally include a processor, a storage medium readable by the processor (including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device.
- One or more programs that may utilize the signal processing services of the present invention are preferably implemented in a high level procedural or object oriented programming language to communicate with a computer.
- the program(s) can be implemented in assembly or machine language, if desired.
- the language may be a compiled or interpreted language, and combined with hardware implementations.
- the methods and apparatus of the present invention may also be practiced via communications embodied in the form of program code that is transmitted over some transmission medium, such as over electrical wiring or cabling, through fiber optics, or via any other form of transmission, wherein, when the program code is received and loaded into and executed by a machine, such as an EPROM, a gate array, a programmable logic device (PLD), a client computer, a video recorder or the like, or a receiving machine having the signal processing capabilities as described in exemplary embodiments above becomes an apparatus for practicing the invention.
- a machine such as an EPROM, a gate array, a programmable logic device (PLD), a client computer, a video recorder or the like, or a receiving machine having the signal processing capabilities as described in exemplary embodiments above becomes an apparatus for practicing the invention.
- PLD programmable logic device
- client computer a video recorder or the like
- a receiving machine having the signal processing capabilities as described in exemplary embodiments above becomes an apparatus for practicing the invention.
Abstract
Description
- The present invention is directed to methods and systems for implementing support for peer-to-peer networking over a network that uses a master-slave topology. More particularly, the present invention relates to the implementation of master migration to support persistent peer-to-peer support over a Bluetooth piconet or similar network.
- Bluetooth is a wireless technology standard, designed to eliminate the need for cabling between devices. Bluetooth supports a network topology known as piconet. In a piconet, a single device, for example a printer, laptop, or network access point, acts as a master device. All other devices in the piconet network are slave devices. A slave device communicates only with the master device, and each slave device may only be connected to one master device at any one time.
- A device may assume either the master or the slave role when establishing a piconet. For example, when a personal data assistant (PDA) connects to a printer via a piconet, it is likely the PDA will take the slave role, allowing the printer to be the master. This allows the printer to have simultaneous connections with other devices requiring its services. However, when the PDA connects with other PDAs, it might establish a new piconet and assume the master role in order to share files with more than one other PDA. The master/slave topology has limitations. For example, this topology does not innately allow persistent or peer-to-peer networking, which may be necessary for some applications.
- For example, interactive network game applications support players on different devices joined over a network. Such game applications are generally written based on the assumption that a peer-to-peer network exists which allows every device in the session to communicate directly with every other device. Bluetooth piconet and other master-slave topologies allow indirect communication between slaves through the master, but do not support peer-to-peer communication. Slaves in a piconet network communicate only with the master device, therefore two slaves can not communicate directly.
- Moreover, master-slave topologies do not have inherent support for persistency, which may be necessary for interactive network applications such as games. Each of the players in a network game may have a widely varying participation time. While the game session is ongoing, some players may quit the game and others may join. Reliance on one device to be a master, with the resulting single point of failure for all communication on the network, can not be used for an application such as an interactive network game which requires a persistent network even while some devices quit and others join the network. If a master-slave network is used, the master device must be the last to leave the network, or the interactive network game session will end prematurely.
- In view of the foregoing, there is a need for a technique that overcomes the drawbacks of the prior art.
- A persistent peer-to-peer network is implemented over a network with master-slave topology. Data being sent from master to slave or from slave to master are sent in one transmission, but data sent from one slave to another is received by the master and retransmitted to the slave. A session table is kept at each device includes an ordered list of devices, where the first device is the master device. When a master device drops out of the network the slave devices promote the next device in the ordered list of devices to master. A master device may also receive a request from a slave device to become master, and update its session table and send the updated session table to all devices. The slave device requesting master status is then treated as master by all devices in the network.
- Other features and embodiments of the present invention are described below.
- The foregoing summary, as well as the following detailed description of preferred embodiments, is better understood when read in conjunction with the appended drawings. For the purpose of illustrating the invention, there is shown in the drawings exemplary constructions of the invention; however, the invention is not limited to the specific methods and instrumentalities disclosed. In the drawings:
- FIG. 1 is a block diagram representing an exemplary non-limiting computing system in which the present invention may be implemented;
- FIG. 2 is a block diagram representing part of an exemplary non-limiting computing system according to one embodiment of the invention;
- FIG. 3 is a flow diagram representing a method of implementing data transmission according to one embodiment of the invention;
- FIG. 4 is a flow diagram representing a method of master migration according to one embodiment of the invention; and
- FIGS. 5a through 5 d are block diagrams representing exemplary stages of the underlying master/slave network and session table contents as device joining and leaving a network according to one embodiment of the invention.
- Overview
- A persistent peer-to-peer network is implemented over a network whose physical topology is master/slave, in which one device is the master device and each other device communicates only with the master device. Through master migration, persistence is achieved in the resulting network, and through retransmission of slave-to-slave transmissions, a peer-to-peer network can be created over the underlying physical master/slave toplology.
- In one embodiment, a persistent peer-to-peer (PP2P) network is implemented using an underlying master-slave network such as a Bluetooth piconet network. In order for an application running on a sending device to transmit data to a destination device, the sending device communicates the data and destination device identity to the PP2P layer. When data is received by an application from the PP2P layer, it includes the data and the identity of the sending device. The PP2P layer creates a peer-to-peer topology between participants in the network by negotiating the transmission of data through the underlying master-slave topology in a manner that is transparent to applications that use the PP2P layer.
- At the PP2P layer of a slave device, when data is received from the application to be sent to a destination, a packet is created including a packet address (in this case the address of the device for which the data is destined), and packet data (the data to be transmitted). This packet then transmitted via the master-slave network over the only connection a slave device has—the connection to the master device. The PP2P layer at the master device, upon receipt of the packet from the underlying master-slave network, inspects the packet. If the packet address indicates that the master is the destination device, the PP2P layer publishes the sending device address and the packet data to the application layer. If the packet address indicates that another slave device is the destination device, the packet is sent to that slave device, with the packet address changed to the sending device's address. The sending device address is determined by the master through its knowledge of the connection the packet was recevied on, since each connection to the master is uniquely paired with a single slave device.
- In order for an application running on a master device to transmit data, a packet is created with the packet address set to the master device's address and the packet data set to the desired data to be sent. This packet is sent to the recipient device. Thus any packet received at a slave device contains the address of the originating device, and a packet received at the master device contains the address of the intended recipient device.
- The persistence of the network is made possible through master migration. A session table is kept in which is an ordered list of devices on the network. The first device in the ordered list is the master device. When a new device joins the network, it contacts the master, and the master updates the session table by adding the identity (e.g. the network address) of the new device to the end of the session table. The session table is then sent to each device on the network.
- When a master device quits the network (for example, in a gaming context, when a game player using a device which is the master device leaves the game), each slave device detects that the master device has terminated the connection. Each slave device removes the master device's identity from the ordered list in the session table. The next device identity in the ordered list in the session table is then promoted to the master device slot. If this device identity identifies the slave device itself, the slave device begins acting as a master device. It accepts connections from other devices, updates the session table, and acts as a conduit for (and recipient of) peer-to-peer messages. If the device identity in the master device slot identifies another device, the slave device attempts to make a connection to the new master. When a successful connection is made, the slave device receives and sends peer-to-peer messages to or via the new master. A request for master status by a slave device is similarly enabled.
- Exemplary Computing Device
- FIG. 1 and the following discussion are intended to provide a brief general description of a suitable computing environment in which the invention may be implemented. It should be understood, however, that handheld, portable and other computing devices and computing objects of all kinds are contemplated for use in connection with the present invention, as described above. Thus, while a general purpose computer is described below, this is but one example, and the present invention may be implemented with other computing devices, such as a thin client having network/bus interoperability and interaction. Thus, the present invention may be implemented in an environment of networked hosted services in which very little or minimal client resources are implicated, e.g., a networked environment in which the client device serves merely as an interface to the network/bus, such as an object placed in an appliance, or other computing devices and objects as well. In essence, anywhere that data may be stored or from which data may be retrieved is a desirable, or suitable, environment for operation according to the invention.
- Although not required, the invention can be implemented via an operating system, for use by a developer of services for a device or object, and/or included within application software that operates according to the invention. Software may be described in the general context of computer-executable instructions, such as program modules, being executed by one or more computers, such as client workstations, servers or other devices. Generally, program modules include routines, programs, objects, components, data structures and the like that perform particular tasks or implement particular abstract data types. Typically, the functionality of the program modules may be combined or distributed as desired in various embodiments. Moreover, those skilled in the art will appreciate that the invention may be practiced with other computer configurations. Other well known computing systems, environments, and/or configurations that may be suitable for use with the invention include, but are not limited to, personal computers (PCs), automated teller machines, server computers, hand-held or laptop devices, multi-processor systems, microprocessor-based systems, programmable consumer electronics, network PCs, appliances, lights, environmental control elements, minicomputers, mainframe computers and the like. The invention may also be practiced in distributed computing environments where tasks are performed by remote processing devices that are linked through a communications network/bus or other data transmission medium. In a distributed computing environment, program modules may be located in both local and remote computer storage media including memory storage devices, and client nodes may in turn behave as server nodes.
- FIG. 1 thus illustrates an example of a suitable
computing system environment 100 in which the invention may be implemented, although as made clear above, thecomputing system environment 100 is only one example of a suitable computing environment and is not intended to suggest any limitation as to the scope of use or functionality of the invention. Neither should thecomputing environment 100 be interpreted as having any dependency or requirement relating to any one or combination of components illustrated in theexemplary operating environment 100. - With reference to FIG. 1, an exemplary system for implementing the invention includes a general purpose computing device in the form of a
computer system 110. Components ofcomputer system 110 may include, but are not limited to, aprocessing unit 120, asystem memory 130, and a system bus 121 that couples various system components including the system memory to theprocessing unit 120. The system bus 121 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. By way of example, and not limitation, such architectures include Industry Standard Architecture (ISA) bus, Micro Channel Architecture (MCA) bus, Enhanced ISA (EISA) bus, Video Electronics Standards Association (VESA) local bus, and Peripheral Component Interconnect (PCI) bus (also known as Mezzanine bus). -
Computer system 110 typically includes a variety of computer readable media. Computer readable media can be any available media that can be accessed bycomputer system 110 and includes both volatile and nonvolatile media, removable and non-removable media. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information such as computer readable instructions, data structures, program modules or other data. Computer storage media includes, but is not limited to, Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, Compact Disk Read Only Memory (CDROM), digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can accessed bycomputer system 110. Communication media typically embodies computer readable instructions, data structures, program modules or other data in a modulated data signal such as a carrier wave or other transport mechanism and includes any information delivery media. The term “modulated data signal” means a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media includes wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, RF, infrared and other wireless media. Combinations of any of the above should also be included within the scope of computer readable media. - The
system memory 130 includes computer storage media in the form of volatile and/or nonvolatile memory such as read only memory (ROM) 131 and random access memory (RAM) 132. A basic input/output system 133 (BIOS), containing the basic routines that help to transfer information between elements withincomputer system 110, such as during start-up, is typically stored inROM 131.RAM 132 typically contains data and/or program modules that are immediately accessible to and/or presently being operated on by processingunit 120. By way of example, and not limitation, FIG. 1 illustrates operating system 134,application programs 135,other program modules 136, andprogram data 137. - The
computer system 110 may also include other removable/non-removable, volatile/nonvolatile computer storage media. By way of example only, FIG. 1 illustrates ahard disk drive 141 that reads from or writes to non-removable, nonvolatile magnetic media, amagnetic disk drive 151 that reads from or writes to a removable, nonvolatilemagnetic disk 152, and anoptical disk drive 155 that reads from or writes to a removable, nonvolatileoptical disk 156, such as a CD ROM or other optical media. Other removable/non-removable, volatile/nonvolatile computer storage media that can be used in the exemplary operating environment include, but are not limited to, magnetic tape cassettes, flash memory cards, digital versatile disks, digital video tape, solid state RAM, solid state ROM, and the like. Thehard disk drive 141 is typically connected to the system bus 121 through an non-removable memory interface such asinterface 140, andmagnetic disk drive 151 andoptical disk drive 155 are typically connected to the system bus 121 by a removable memory interface, such asinterface 150. - The drives and their associated computer storage media discussed above and illustrated in FIG. 1 provide storage of computer readable instructions, data structures, program modules and other data for the
computer system 110. In FIG. 1, for example,hard disk drive 141 is illustrated as storingoperating system 144,application programs 145, other program modules 146, andprogram data 147. Note that these components can either be the same as or different from operating system 134,application programs 135,other program modules 136, andprogram data 137.Operating system 144,application programs 145, other program modules 146, andprogram data 147 are given different numbers here to illustrate that, at a minimum, they are different copies. A user may enter commands and information into thecomputer system 110 through input devices such as akeyboard 162 andpointing device 161, commonly referred to as a mouse, trackball or touch pad. Other input devices (not shown) may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These and other input devices are often connected to theprocessing unit 120 through auser input interface 160 that is coupled to the system bus 121, but may be connected by other interface and bus structures, such as a parallel port, game port or a universal serial bus (USB). Agraphics interface 182, such as Northbridge, may also be connected to the system bus 121. Northbridge is a chipset that communicates with the CPU, orhost processing unit 120, and assumes responsibility for accelerated graphics port (AGP) communications. One or more graphics processing units (GPUs) 184 may communicate withgraphics interface 182. In this regard,GPUs 184 generally include on-chip memory storage, such as register storage andGPUs 184 communicate with avideo memory 186.GPUs 184, however, are but one example of a coprocessor and thus a variety of coprocessing devices may be included incomputer system 110. Amonitor 191 or other type of display device is also connected to the system bus 121 via an interface, such as avideo interface 190, which may in turn communicate withvideo memory 186. In addition to monitor 191, computer systems may also include other peripheral output devices such asspeakers 197 andprinter 196, which may be connected through an outputperipheral interface 195. - The
computer system 110 may operate in a networked or distributed environment using logical connections to one or more remote computers, such as aremote computer 180. Theremote computer 180 may be a personal computer, a server, a router, a network PC, a peer device or other common network node, and typically includes many or all of the elements described above relative to thecomputer system 110, although only amemory storage device 181 has been illustrated in FIG. 1. The logical connections depicted in FIG. 1 include a local area network (LAN) 171 and a wide area network (WAN) 173, but may also include other networks/buses. Such networking environments are commonplace in homes, offices, enterprise-wide computer networks, intranets and the Internet. - When used in a LAN networking environment, the
computer system 110 is connected to theLAN 171 through a network interface oradapter 170. When used in a WAN networking environment, thecomputer system 110 typically includes amodem 172 or other means for establishing communications over theWAN 173, such as the Internet. Themodem 172, which may be internal or external, may be connected to the system bus 121 via theuser input interface 160, or other appropriate mechanism. In a networked environment, program modules depicted relative to thecomputer system 110, or portions thereof, may be stored in the remote memory storage device. By way of example, and not limitation, FIG. 1 illustratesremote application programs 185 as residing onmemory device 181. It will be appreciated that the network connections shown are exemplary and other means of establishing a communications link between the computers may be used. - Various distributed computing frameworks have been and are being developed in light of the convergence of personal computing and the Internet. Individuals and business users alike are provided with a seamlessly interoperable and Web-enabled interface for applications and computing devices, making computing activities increasingly Web browser or network-oriented.
- For example, the MICROSOFT NET platform includes servers, building-block services, such as Web-based data storage and downloadable device software. While exemplary embodiments herein are described in connection with software residing on a computing device, one or more portions of the invention may also be implemented via an operating system, application programming interface (API) or a “middle man” object between any of a coprocessor, a display device and requesting object, such that operation according to the invention may be performed by, supported in or accessed via all of NET's languages and services, and in other distributed computing frameworks as well.
- Persistent Peer-To-Peer Implemented over Bluetooth Piconet
- The inventive persistent peer-to-peer network is implemented over a master/slave based network such as Bluetooth piconet. Bluetooth is a protocol which allows short-range radio links to replace cables between electronic devices. Bluetooth is considered useful for mobile devices that need sporadic contact with each other. A Bluetooth piconet is collection of devices connected via Bluetooth technology in a master-slave topology. All Bluetooth devices are peer units and have identical Bluetooth implementations. However, when establishing a piconet, one unit will act as a master, and the other units will be slaves. Slave devices communicate only with the master device.
- Before any connections in a Bluetooth piconet are created, all devices are in a standby mode. In this mode, an unconnected unit periodically “listens” for messages. A connection message to create a piconet is initiated by any of the devices, which then takes on a role (either master or slave) in the piconet thus created.
- As shown in FIG. 2, Bluetooth is implemented with a
conventional Bluetooth stack 220 present inside adevice 202. (The “stack” is a set of “layers” leading up from the physical communications medium (a radio-frequency antenna, in the case of Bluetooth) to the L2CAP layer described below. The model of networks that are built in “layers” is known in the art, and thus is not described at length herein.) TheBluetooth stack 220 communicates withBluetooth network 240. According to an embodiment of the invention, a persistent peer-to-peer (PP2P)network layer 200 within adevice 202 communicates with thetraditional Bluetooth stack 220. Specifically,PP2P layer 200 communicates with the logical link control and adaptation protocol (L2CAP)layer 210.L2CAP layer 210 is the adaptation layer of theBluetooth stack 220. - Software running in the
application layer 260 communicates with theBluetooth stack 220 and thus theBluetooth network 240 via thePP2P layer 200 in order to gain access to thenetwork 240. The application layer may include one ormore applications 230 which communicate directly with thePP2P layer 200, and/or one ormore applications 231 which communicate to thePP2P layer 200 vianetwork API 250. - In another embodiment, not pictured, the PP2P layer is integrated into an application, and that application communicates directly with the
L2CAP layer 210. In another embodiment, the PP2P layer is integrated into an existing network API which intermediate between applications and theL2CAP layer 210. -
Device 202 can function either as a master or a slave in the Bluetooth piconet network. ThePP2P layer 200, used together with theBluetooth stack 220 andnetwork 240 provides the function of a persistent peer-to-peer network to theapplications 230 and thenetwork API 250, using the master-slave topology of the underlying Bluetooth piconet network. The PP2P layer receives packets from the Bluetooth network, sends packets on the Bluetooth network, and manages the PP2P network which is built on the underlying Bluetooth network. - Initiation of PP2P Network
- When an
application 230 decides to initiate a PP2P network, a request is sent to thePP2P layer 200 to create a PP2P network. ThePP2P layer 200 uses theBluetooth stack 220 to initiate a Bluetooth piconet network by listening for new connections over the Bluetooth network. ThePP2P layer 200 also creates a session table, which contains an ordered list of devices on the PP2P network and an update counter value. A device is identified through its Bluetooth address, the 48 bit value that is unique to the associated Bluetooth adaptor hardware. The update counter value is initialized to 1. As described below, the update counter value is increased every time the table is updated, and thus helps to identify the most recent version of the session table. - When a second device decides to join the PP2P network, the request to join the PP2P network is received by the master device via the
Bluetooth stack 220. At the master device, acting under the control of thePP2P layer 200, theBluetooth stack 220 sets up a connection betweendevice 202 as a master device, and the second device, which will act as a slave device. At the same time, thePP2P layer 200 adds the second device's identity to the session table, increases the update value, and sends this new session table, in a session table update message, to all devices connected to the PP2P network. ThePP2P layer 200 also publishes that the new device has joined to theapplication layer 260. Each new device that joins the network causes a session table update to created by the master device and sent to all slave devices on the network. - Communications between PP2P Devices
- Data to be sent and recipient identity information is received from the application layer by the PP2P layer. On the other end of a transmission, when information is received by the PP2P layer for publication to the application layer, data and sender identity information is published. Information sent between PP2P layers of devices via the underlying master/slave network comprises packets which include a packet address and packet data.
- When a packet is sent by the PP2P layer of a slave device to a master device, the packet address is the address of the intended recipient. When a packet is received by the PP2P layer of a slave device from the master device, the packet address is the address of the sender. The PP2P layer knows whether device it is resident in is acting as master or slave in the underlying master/slave network. The PP2P layer in a device acting as a slave device passes the data received from the application layer to the Bluetooth stack for transmission to the master device, and passes data received in the packet to their application layer.
- The PP2P layer in a device acting as master has a more complicated role. A master device may be receiving data intended for the master device or data intended for another device. When a transmission is sent from a slave to a master, the master device receives the packet, reads the packet address, determines whether it is intended for the master device, and, if it is, publishes the originator's address and packet data to the application layer.
- On the other hand, a packet received by the master may actually be destined for another slave device, since slave-to-slave transmissions involve two Bluetooth transmissions one from the originating slave to the master, and another from the master to the destination slave. Any transmission by a slave device is sent to the master device. When a slave sends a transmission intended for another slave, as seen in FIG. 3, the master detects that the packet from the sender slave contains the address of a slave as the packet address in
step 300. The master then changes the packet address to the address of the originator of the message and sends the packet to the recipient slave,step 310. - Transmissions that originate at the master device may also be sent to a slave device. When a transmission is sent from a master to a slave, the recipient packet address received from the application layer at the master is changed to the master's address (as the originator of the message) and the packet sent to the recipient address.
- The contents of packets exchanged by the PP2P layers of different devices are described in Table 1:
TABLE 1 Contents of Packets In Various Transmissions Contents of Contents of First First Packet Second Second Packet Address Type of Packet Packet Address in Packet Packet in Second Transmission Sent From Sent To First Packet Sent Form Sent To Packet Master to Master Slave Master N/A N/A N/A Slave Slave to Slave Master Master N/A N/A N/A Master Slave1 to Slave1 Master Slave2 Master Slave2 Slave1 Slave2 - As can be seen, when a slave receives a packet, the address in the packet is the address of the sending device. When a slave sends a packet, the address in the packet is the address of the intended recipient.
- Master Migration
- When a master device leaves a hub-and-spoke network such as Bluetooth piconet, the network connection among all devices vanishes, and no remaining devices can communicate with each other. In order to provide a persistent network, master migration is provided for. As shown in FIG. 4, an original master quits the network,
step 400. When this event is detected in the PP2P layer of a device, the device deletes the master identity from the session table,step 410. The next device listed in the session table then assumes the master role,step 420. All devices in the PP2P network should have identical copies of the session table, so there should be no ambiguity as to which device is the next one to assume the master role. Other devices attempt to make a connection to the new master at the top of their session tables. This new master sends a session table update to all remaining devices in the network,step 430. The slave devices each store a local copy of the updated session table. - FIGS. 5a through 5 d show the underlying master/slave network and session table in different exemplary stages of a peer-to-peer network where a new slave joins and a master exits. As shown in FIG. 5a, a network with
master device A 510, andslave devices B 512 andC 514 has session table 518, including theupdate value 520 set to 3 and the ordered list of devices 522: A, B, C. A copy of the session table is stored on each of the devices A, B, and C. As shown in FIG. 5b, when anew device D 516 joins the network, it is connected tomaster device A 510. The new session table 528 now containsupdate value 530 set to 4, and ordered list of devices 532: A, B, C, D. The new session table 528 is created by A 510 and sent to each of the slave devices. - If
slave C 514 were to quit the network shown in FIG. 5b, the network shown in FIG. 5c would result. Whenmaster device A 510 detects thatC 514 is no longer in the network, it updates the session table. New session table 538 would include an updatedupdate value 540, set to 5 (since one update has occurred since the last session table). It would also include the updated ordered list of devices 542: A, B, D.Master device A 510 then would create and send this session table update to theslave devices B 512 andD 516. - If, instead of
slave C 514 quitting the network shown in FIG. 5b,master A 510 quits, then the resulting state is that shown in FIG. 5d. In FIG. 5b, theslave devices B 512,C 514, andD 516, upon detecting that the master device has quit the network each delete the identity ofmaster A 510 from the ordered list in their local copy of the session table.Slave device B 512 detects that it is now the first entry in the ordered list in its local copy of the session table. As shown in FIG. 5d, the new master adds a large increment to the update value, producing new session table 548, in the exemplary implementation, this increment is 100. Thenew update value 548, together with the ordered list of devices 552 (B, C, D) is sent as an update to slaves C 514 andD 516 after they detect that A 510 has left the network and connect toB 512 as master. If one of the slaves does not connect within a certain predefined period, then the master removes that slave from the session table. This predefined period, in one embodiment, is 20 seconds. - Slaves may make multiple attempts to connect to the new master. This is in order to prevent the situation in which a slave attempts to connect to a new master before the new master has detected the absence of the old master in the system. The time period reserved for making multiple connect attempts during master migration should be set to cover the time taken for a disconnect event to propogate and be processed by all devices. This predefined period, in one embodiment, is 10 seconds.
- Network fragmentation may occur. For example, if a master is physically located such that all slave devices are in range. If that master leaves the network and a slave becomes master that cannot communicate to all devices, because some are out of range, slaves that cannot reach the new master will form a new network with the first master they can connect to.
- The update value increment upon master migration (in the exemplary embodiment, an increment of 100) is larger the normal increment (in the example, an increment of one). Since participants in the PP2P network identify the most recent version of the session table based on which one has the highest update counter value, this procedure ensures that the session table sent by the new master will always be understood by the slaves as the most up-to-date version of the table—even in the “race condition” where the slaves received updates from the old master at about the same time that the migration was occurring.
- If a slave connects to a master just as the master exits the network, the slave may not yet receive the session table update. In such a case, the PP2P layer at the slave reports the failure to connect to the application layer, and the application may choose to attempt to reconnect.
- If a slave's attempt to connect to a new master fails after some delay and retrial, then the slave assumes that the new master has exited the network at the same time as the old master. The slave then deletes the second master from the session table and retries with the next device in the session table. The fallback position will be for a slave to become the master itself, since at some point, the slave will delete all device IDs listed before its own ID in the session table.
- In order to avoid the situation in which a new master device has an outdated session table (for example, if a session table update was sent by a prior master but not received at the new master) when a slave device becomes master, it adds a large increment to the update value. When a slave device receives a session table update, it updates its copy of the session table only if the update value in the received session update table is larger than the one in its current session update table.
- Master Migration Due to “Become Master” Request
- In certain cases in a PP2P network, it may be useful to change which device is the master device in the underlying piconet network even when the current master is still present. For example, a network game using the PP2P network might route text chat message between players on a peer-to-peer basis, but route game logic and updates through a game host device which is responsible for providing the definitive game state description. In this scenario, it would be preferable for the master device to be the game host device.
- A slave device can take this control by sending a “Become Master” request to the current master. The master device moves the identity of the slave device making the request to the first position in the ordered list in its session table and sends a session table update to each slave. It continues to route the data that is sent to it to the recipient devices, but accepts no further connections and makes no further session table updates. When all slaves have disconnected from it, it becomes a slave itself and connects to the new master device.
- When slave devices (including the slave that sent the “Become Master” request) receive a session table update from a master which is not identified as the first device in the session table, they disconnect from the old master and attempt to connect to the device listed first in the session table (or becomes the master device, if it is the device listed first). If the slave device that sent the “Become Master” request becomes unavailable after it sends the request, after a delay, all devices will treat the second device on the session table ordered list as master. This will be the previous master, and the network will reconfigure back to the state before the “Become Master” was sent (with the exception of an increased session table update value).
- As mentioned above, while exemplary embodiments of the present invention have been described in connection with various computing devices and network architectures, the underlying concepts may be applied to any computing device or system in which it is desirable to implement cooperative scheduling of hardware resource elements. Thus, the methods and systems of the present invention may be applied to a variety of applications and devices. While exemplary programming languages, names and examples are chosen herein as representative of various choices, these languages, names and examples are not intended to be limiting. One of ordinary skill in the art will appreciate that there are numerous ways of providing object code that achieves the same, similar or equivalent systems and methods achieved by the invention.
- The various techniques described herein may be implemented in connection with hardware or software or, where appropriate, with a combination of both. Thus, the methods and apparatus of the present invention, or certain aspects or portions thereof, may take the form of program code (i.e., instructions) embodied in tangible media, such as floppy diskettes, CD-ROMs, hard drives, or any other machine-readable storage medium, wherein, when the program code is loaded into and executed by a machine, such as a computer, the machine becomes an apparatus for practicing the invention. In the case of program code execution on programmable computers, the computing device will generally include a processor, a storage medium readable by the processor (including volatile and non-volatile memory and/or storage elements), at least one input device, and at least one output device. One or more programs that may utilize the signal processing services of the present invention, e.g., through the use of a data processing API or the like, are preferably implemented in a high level procedural or object oriented programming language to communicate with a computer. However, the program(s) can be implemented in assembly or machine language, if desired. In any case, the language may be a compiled or interpreted language, and combined with hardware implementations.
- The methods and apparatus of the present invention may also be practiced via communications embodied in the form of program code that is transmitted over some transmission medium, such as over electrical wiring or cabling, through fiber optics, or via any other form of transmission, wherein, when the program code is received and loaded into and executed by a machine, such as an EPROM, a gate array, a programmable logic device (PLD), a client computer, a video recorder or the like, or a receiving machine having the signal processing capabilities as described in exemplary embodiments above becomes an apparatus for practicing the invention. When implemented on a general-purpose processor, the program code combines with the processor to provide a unique apparatus that operates to invoke the functionality of the present invention. Additionally, any storage techniques used in connection with the present invention may invariably be a combination of hardware and software.
- While the present invention has been described in connection with the preferred embodiments of the various figures, it is to be understood that other similar embodiments may be used or modifications and additions may be made to the described embodiment for performing the same function of the present invention without deviating therefrom. Furthermore, it should be emphasized that a variety of computer platforms, including handheld device operating systems and other application specific operating systems are contemplated, especially as the number of wireless networked devices continues to proliferate. Therefore, the present invention should not be limited to any single embodiment, but rather should be construed in breadth and scope in accordance with the appended claims.
Claims (38)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/322,188 US7167678B2 (en) | 2002-12-18 | 2002-12-18 | Persistent peer-to-peer networking over a piconet network |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/322,188 US7167678B2 (en) | 2002-12-18 | 2002-12-18 | Persistent peer-to-peer networking over a piconet network |
Publications (2)
Publication Number | Publication Date |
---|---|
US20040203378A1 true US20040203378A1 (en) | 2004-10-14 |
US7167678B2 US7167678B2 (en) | 2007-01-23 |
Family
ID=33130242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/322,188 Expired - Fee Related US7167678B2 (en) | 2002-12-18 | 2002-12-18 | Persistent peer-to-peer networking over a piconet network |
Country Status (1)
Country | Link |
---|---|
US (1) | US7167678B2 (en) |
Cited By (71)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040179488A1 (en) * | 2003-03-13 | 2004-09-16 | Samsung Electronics Co., Ltd. | Resynchronization method in wireless ad-hoc network environments |
US20050289225A1 (en) * | 2004-06-28 | 2005-12-29 | Yuan Zhuang | Wireless input control of multiple computing devices |
WO2006064480A1 (en) * | 2004-12-17 | 2006-06-22 | Koninklijke Philips Electronics N.V. | Communication system comprising a master and a slave handheld apparatuses |
US20060166621A1 (en) * | 2005-01-27 | 2006-07-27 | Samsung Electronics Co., Ltd. | Method and apparatus for effectively performing WUSB communication |
US20070022207A1 (en) * | 2005-04-23 | 2007-01-25 | Millington Nicholas A | System and method for synchronizing channel handoff as among a plurality of devices |
US20070038999A1 (en) * | 2003-07-28 | 2007-02-15 | Rincon Networks, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
KR100703793B1 (en) * | 2005-09-29 | 2007-04-06 | 삼성전자주식회사 | Wireless USB host, wireless USB device, method for providing function of DRD host and functioning as DRD host |
US20070197164A1 (en) * | 2006-02-23 | 2007-08-23 | Arnold Sheynman | Method and device for automatic bluetooth pairing |
US20070214229A1 (en) * | 2003-07-28 | 2007-09-13 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US20080120429A1 (en) * | 2006-11-22 | 2008-05-22 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
WO2008085133A1 (en) * | 2007-01-08 | 2008-07-17 | Freesystems Pte. Ltd. | A multi-node media content distribution system |
US20080175190A1 (en) * | 2007-01-08 | 2008-07-24 | Freesystems Pte., Ltd. | Multi-node media content distribution system |
US20090006972A1 (en) * | 2007-06-27 | 2009-01-01 | Microsoft Corporation | Collaborative phone-based file exchange |
KR100892858B1 (en) | 2008-06-12 | 2009-04-15 | 주식회사 유비콘테크놀로지 | Method for establishing link of wireless usb system |
US20100069006A1 (en) * | 2006-12-04 | 2010-03-18 | Seung Ho Baek | Priority-based wireless usb transfer service management apparatus and method thereof |
US20120177032A1 (en) * | 2011-01-10 | 2012-07-12 | Vtech Telecommunications Limited | Peer-to-peer, internet protocol telephone system with system-wide configuration data |
US8407355B1 (en) * | 2006-06-30 | 2013-03-26 | Juniper Networks, Inc. | Solving timeout issues in backup devices |
US20130143666A1 (en) * | 2011-12-01 | 2013-06-06 | Nintendo Co., Ltd. | Game system, game apparatus, storage medium and game controlling method |
US20130204917A1 (en) * | 2012-02-03 | 2013-08-08 | Microsoft Corporation | Managing partitions in a scalable environment |
US8588949B2 (en) | 2003-07-28 | 2013-11-19 | Sonos, Inc. | Method and apparatus for adjusting volume levels in a multi-zone system |
US20140173447A1 (en) * | 2012-12-13 | 2014-06-19 | Motorola Mobility Llc | Apparatus and Methods for Facilitating Context Handoff Between Devices in a Cloud Based Wireless Personal Area Network |
US20140171064A1 (en) * | 2012-12-13 | 2014-06-19 | Motorola Mobility Llc | System and Methods for a Cloud Based Wireless Personal Area Network Service Enabling Context Activity Handoffs Between Devices |
US8868711B2 (en) | 2012-02-03 | 2014-10-21 | Microsoft Corporation | Dynamic load balancing in a scalable environment |
US9207905B2 (en) | 2003-07-28 | 2015-12-08 | Sonos, Inc. | Method and apparatus for providing synchrony group status information |
US9288596B2 (en) | 2013-09-30 | 2016-03-15 | Sonos, Inc. | Coordinator device for paired or consolidated players |
US9300647B2 (en) | 2014-01-15 | 2016-03-29 | Sonos, Inc. | Software application and zones |
US9313591B2 (en) | 2014-01-27 | 2016-04-12 | Sonos, Inc. | Audio synchronization among playback devices using offset information |
WO2016085917A1 (en) * | 2014-11-25 | 2016-06-02 | Loud-Hailer, Inc. | Local and temporal method and system of broadcasting via peer-to-peer network |
US9363673B2 (en) | 2014-08-04 | 2016-06-07 | Google Technology Holdings LLC | Subscriber identity module control in a portable communication device |
US9374607B2 (en) | 2012-06-26 | 2016-06-21 | Sonos, Inc. | Media playback system with guest access |
EP2169905B1 (en) * | 2008-09-24 | 2016-11-02 | Sony Corporation | Information processing device and method |
US9654545B2 (en) | 2013-09-30 | 2017-05-16 | Sonos, Inc. | Group coordinator device selection |
US9679054B2 (en) | 2014-03-05 | 2017-06-13 | Sonos, Inc. | Webpage media playback |
US9690540B2 (en) | 2014-09-24 | 2017-06-27 | Sonos, Inc. | Social media queue |
US9720576B2 (en) | 2013-09-30 | 2017-08-01 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US9723038B2 (en) | 2014-09-24 | 2017-08-01 | Sonos, Inc. | Social media connection recommendations based on playback information |
US9729115B2 (en) | 2012-04-27 | 2017-08-08 | Sonos, Inc. | Intelligently increasing the sound level of player |
US9749760B2 (en) | 2006-09-12 | 2017-08-29 | Sonos, Inc. | Updating zone configuration in a multi-zone media system |
US9756424B2 (en) | 2006-09-12 | 2017-09-05 | Sonos, Inc. | Multi-channel pairing in a media system |
US9766853B2 (en) | 2006-09-12 | 2017-09-19 | Sonos, Inc. | Pair volume control |
US9781513B2 (en) | 2014-02-06 | 2017-10-03 | Sonos, Inc. | Audio output balancing |
US9787550B2 (en) | 2004-06-05 | 2017-10-10 | Sonos, Inc. | Establishing a secure wireless network with a minimum human intervention |
US9794707B2 (en) | 2014-02-06 | 2017-10-17 | Sonos, Inc. | Audio output balancing |
US9852010B2 (en) | 2012-02-03 | 2017-12-26 | Microsoft Technology Licensing, Llc | Decoupling partitioning for scalability |
US9860286B2 (en) | 2014-09-24 | 2018-01-02 | Sonos, Inc. | Associating a captured image with a media item |
US9874997B2 (en) | 2014-08-08 | 2018-01-23 | Sonos, Inc. | Social playback queues |
US9886234B2 (en) | 2016-01-28 | 2018-02-06 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
US9961656B2 (en) | 2013-04-29 | 2018-05-01 | Google Technology Holdings LLC | Systems and methods for syncronizing multiple electronic devices |
US9959087B2 (en) | 2014-09-24 | 2018-05-01 | Sonos, Inc. | Media item context from social media |
US9977561B2 (en) | 2004-04-01 | 2018-05-22 | Sonos, Inc. | Systems, methods, apparatus, and articles of manufacture to provide guest access |
US10055003B2 (en) | 2013-09-30 | 2018-08-21 | Sonos, Inc. | Playback device operations based on battery level |
US10097893B2 (en) | 2013-01-23 | 2018-10-09 | Sonos, Inc. | Media experience social interface |
US10306364B2 (en) | 2012-09-28 | 2019-05-28 | Sonos, Inc. | Audio processing adjustments for playback devices based on determined characteristics of audio content |
US10360290B2 (en) | 2014-02-05 | 2019-07-23 | Sonos, Inc. | Remote creation of a playback queue for a future event |
US20190308098A1 (en) * | 2016-06-02 | 2019-10-10 | BQ Media Lab Pty Ltd | System and method of providing a game |
US10587693B2 (en) | 2014-04-01 | 2020-03-10 | Sonos, Inc. | Mirrored queues |
US10621310B2 (en) | 2014-05-12 | 2020-04-14 | Sonos, Inc. | Share restriction for curated playlists |
US10645130B2 (en) | 2014-09-24 | 2020-05-05 | Sonos, Inc. | Playback updates |
US10873612B2 (en) | 2014-09-24 | 2020-12-22 | Sonos, Inc. | Indicating an association between a social-media account and a media playback system |
US11106424B2 (en) | 2003-07-28 | 2021-08-31 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US11106425B2 (en) | 2003-07-28 | 2021-08-31 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US11190564B2 (en) | 2014-06-05 | 2021-11-30 | Sonos, Inc. | Multimedia content distribution system and method |
US11223661B2 (en) | 2014-09-24 | 2022-01-11 | Sonos, Inc. | Social media connection recommendations based on playback information |
US11265652B2 (en) | 2011-01-25 | 2022-03-01 | Sonos, Inc. | Playback device pairing |
US11294618B2 (en) | 2003-07-28 | 2022-04-05 | Sonos, Inc. | Media player system |
US11403062B2 (en) | 2015-06-11 | 2022-08-02 | Sonos, Inc. | Multiple groupings in a playback system |
US11429343B2 (en) | 2011-01-25 | 2022-08-30 | Sonos, Inc. | Stereo playback configuration and control |
US11481182B2 (en) | 2016-10-17 | 2022-10-25 | Sonos, Inc. | Room association based on name |
US11650784B2 (en) | 2003-07-28 | 2023-05-16 | Sonos, Inc. | Adjusting volume levels |
US11894975B2 (en) | 2004-06-05 | 2024-02-06 | Sonos, Inc. | Playback device connection |
US11960704B2 (en) | 2022-06-13 | 2024-04-16 | Sonos, Inc. | Social playback queues |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7739423B2 (en) * | 2004-11-30 | 2010-06-15 | Broadcom Corporation | Bulk transfer of information on network device |
US7359674B2 (en) * | 2005-05-10 | 2008-04-15 | Nokia Corporation | Content distribution & communication system for enhancing service distribution in short range radio environment |
TW201021473A (en) * | 2008-11-21 | 2010-06-01 | Inventec Appliances Corp | A master-slave system for mobile communications and a domain login method therefor |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6192230B1 (en) * | 1993-03-06 | 2001-02-20 | Lucent Technologies, Inc. | Wireless data communication system having power saving function |
US20010002906A1 (en) * | 1999-12-06 | 2001-06-07 | Telefonaktiebolaget Lm Ericsson (Pub1) | Method and arrangement in a communication network |
US20020055978A1 (en) * | 2000-07-25 | 2002-05-09 | Samsung Electronics Co., Ltd. | Method for managing network when master disappears |
US20020116460A1 (en) * | 2001-01-25 | 2002-08-22 | Bijan Treister | Approach for managing communications channels based on performance and transferring functions between participants in a communications arrangement |
US20020159401A1 (en) * | 2001-04-25 | 2002-10-31 | Brightcom Technologies Ltd. | Masterless slave / master role switch in a bluetooth piconet |
US20030012219A1 (en) * | 2001-07-12 | 2003-01-16 | Samsung Electronics Co., Ltd. | Method for setting up a link between bluetooth devices in a bluetooth system |
US6590891B1 (en) * | 1998-05-11 | 2003-07-08 | Inria Institut National De Recherche En Informatique Et En Automatique | System for the transmission of data to synchronised relay stations and corresponding process |
US6775258B1 (en) * | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
-
2002
- 2002-12-18 US US10/322,188 patent/US7167678B2/en not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6192230B1 (en) * | 1993-03-06 | 2001-02-20 | Lucent Technologies, Inc. | Wireless data communication system having power saving function |
US6590891B1 (en) * | 1998-05-11 | 2003-07-08 | Inria Institut National De Recherche En Informatique Et En Automatique | System for the transmission of data to synchronised relay stations and corresponding process |
US20010002906A1 (en) * | 1999-12-06 | 2001-06-07 | Telefonaktiebolaget Lm Ericsson (Pub1) | Method and arrangement in a communication network |
US6775258B1 (en) * | 2000-03-17 | 2004-08-10 | Nokia Corporation | Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system |
US20020055978A1 (en) * | 2000-07-25 | 2002-05-09 | Samsung Electronics Co., Ltd. | Method for managing network when master disappears |
US20020116460A1 (en) * | 2001-01-25 | 2002-08-22 | Bijan Treister | Approach for managing communications channels based on performance and transferring functions between participants in a communications arrangement |
US20020159401A1 (en) * | 2001-04-25 | 2002-10-31 | Brightcom Technologies Ltd. | Masterless slave / master role switch in a bluetooth piconet |
US20030012219A1 (en) * | 2001-07-12 | 2003-01-16 | Samsung Electronics Co., Ltd. | Method for setting up a link between bluetooth devices in a bluetooth system |
Cited By (270)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7502342B2 (en) * | 2003-03-13 | 2009-03-10 | Samsung Electronics Co., Ltd. | Resynchronization method in wireless ad-hoc network environments |
US20040179488A1 (en) * | 2003-03-13 | 2004-09-16 | Samsung Electronics Co., Ltd. | Resynchronization method in wireless ad-hoc network environments |
US10956119B2 (en) | 2003-07-28 | 2021-03-23 | Sonos, Inc. | Playback device |
WO2005013047A3 (en) * | 2003-07-28 | 2009-04-09 | Sonos Inc | Inter-client synchrony management using differential clock adjustments |
US11650784B2 (en) | 2003-07-28 | 2023-05-16 | Sonos, Inc. | Adjusting volume levels |
US11635935B2 (en) | 2003-07-28 | 2023-04-25 | Sonos, Inc. | Adjusting volume levels |
US20070038999A1 (en) * | 2003-07-28 | 2007-02-15 | Rincon Networks, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
US11625221B2 (en) | 2003-07-28 | 2023-04-11 | Sonos, Inc | Synchronizing playback by media playback devices |
US11556305B2 (en) | 2003-07-28 | 2023-01-17 | Sonos, Inc. | Synchronizing playback by media playback devices |
US11550536B2 (en) | 2003-07-28 | 2023-01-10 | Sonos, Inc. | Adjusting volume levels |
US20070214229A1 (en) * | 2003-07-28 | 2007-09-13 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US11550539B2 (en) | 2003-07-28 | 2023-01-10 | Sonos, Inc. | Playback device |
US11301207B1 (en) | 2003-07-28 | 2022-04-12 | Sonos, Inc. | Playback device |
US11294618B2 (en) | 2003-07-28 | 2022-04-05 | Sonos, Inc. | Media player system |
US11200025B2 (en) | 2003-07-28 | 2021-12-14 | Sonos, Inc. | Playback device |
US11132170B2 (en) | 2003-07-28 | 2021-09-28 | Sonos, Inc. | Adjusting volume levels |
US11106425B2 (en) | 2003-07-28 | 2021-08-31 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US11106424B2 (en) | 2003-07-28 | 2021-08-31 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US10157033B2 (en) | 2003-07-28 | 2018-12-18 | Sonos, Inc. | Method and apparatus for switching between a directly connected and a networked audio source |
US11080001B2 (en) | 2003-07-28 | 2021-08-03 | Sonos, Inc. | Concurrent transmission and playback of audio information |
US10970034B2 (en) | 2003-07-28 | 2021-04-06 | Sonos, Inc. | Audio distributor selection |
US10963215B2 (en) | 2003-07-28 | 2021-03-30 | Sonos, Inc. | Media playback device and system |
US10949163B2 (en) | 2003-07-28 | 2021-03-16 | Sonos, Inc. | Playback device |
US10754612B2 (en) | 2003-07-28 | 2020-08-25 | Sonos, Inc. | Playback device volume control |
US8020023B2 (en) | 2003-07-28 | 2011-09-13 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US10754613B2 (en) | 2003-07-28 | 2020-08-25 | Sonos, Inc. | Audio master selection |
US20120029671A1 (en) * | 2003-07-28 | 2012-02-02 | Millington Nicholas A J | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US10747496B2 (en) | 2003-07-28 | 2020-08-18 | Sonos, Inc. | Playback device |
US8234395B2 (en) * | 2003-07-28 | 2012-07-31 | Sonos, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
US10613817B2 (en) | 2003-07-28 | 2020-04-07 | Sonos, Inc. | Method and apparatus for displaying a list of tracks scheduled for playback by a synchrony group |
US8370678B2 (en) * | 2003-07-28 | 2013-02-05 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US10545723B2 (en) | 2003-07-28 | 2020-01-28 | Sonos, Inc. | Playback device |
US10445054B2 (en) | 2003-07-28 | 2019-10-15 | Sonos, Inc. | Method and apparatus for switching between a directly connected and a networked audio source |
US10387102B2 (en) | 2003-07-28 | 2019-08-20 | Sonos, Inc. | Playback device grouping |
US10365884B2 (en) | 2003-07-28 | 2019-07-30 | Sonos, Inc. | Group volume control |
US8588949B2 (en) | 2003-07-28 | 2013-11-19 | Sonos, Inc. | Method and apparatus for adjusting volume levels in a multi-zone system |
US8689036B2 (en) | 2003-07-28 | 2014-04-01 | Sonos, Inc | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US10359987B2 (en) | 2003-07-28 | 2019-07-23 | Sonos, Inc. | Adjusting volume levels |
US10324684B2 (en) | 2003-07-28 | 2019-06-18 | Sonos, Inc. | Playback device synchrony group states |
US10303431B2 (en) | 2003-07-28 | 2019-05-28 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US10303432B2 (en) | 2003-07-28 | 2019-05-28 | Sonos, Inc | Playback device |
US10296283B2 (en) | 2003-07-28 | 2019-05-21 | Sonos, Inc. | Directing synchronous playback between zone players |
US10289380B2 (en) | 2003-07-28 | 2019-05-14 | Sonos, Inc. | Playback device |
US10282164B2 (en) | 2003-07-28 | 2019-05-07 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US8938637B2 (en) | 2003-07-28 | 2015-01-20 | Sonos, Inc | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US10228902B2 (en) | 2003-07-28 | 2019-03-12 | Sonos, Inc. | Playback device |
US10216473B2 (en) | 2003-07-28 | 2019-02-26 | Sonos, Inc. | Playback device synchrony group states |
US9141645B2 (en) | 2003-07-28 | 2015-09-22 | Sonos, Inc. | User interfaces for controlling and manipulating groupings in a multi-zone media system |
US9158327B2 (en) | 2003-07-28 | 2015-10-13 | Sonos, Inc. | Method and apparatus for skipping tracks in a multi-zone system |
US9164533B2 (en) | 2003-07-28 | 2015-10-20 | Sonos, Inc. | Method and apparatus for obtaining audio content and providing the audio content to a plurality of audio devices in a multi-zone system |
US9164531B2 (en) | 2003-07-28 | 2015-10-20 | Sonos, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
US9164532B2 (en) | 2003-07-28 | 2015-10-20 | Sonos, Inc. | Method and apparatus for displaying zones in a multi-zone system |
US9170600B2 (en) | 2003-07-28 | 2015-10-27 | Sonos, Inc. | Method and apparatus for providing synchrony group status information |
US9176519B2 (en) | 2003-07-28 | 2015-11-03 | Sonos, Inc. | Method and apparatus for causing a device to join a synchrony group |
US9176520B2 (en) | 2003-07-28 | 2015-11-03 | Sonos, Inc. | Obtaining and transmitting audio |
US9182777B2 (en) | 2003-07-28 | 2015-11-10 | Sonos, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
US10209953B2 (en) | 2003-07-28 | 2019-02-19 | Sonos, Inc. | Playback device |
US9189011B2 (en) | 2003-07-28 | 2015-11-17 | Sonos, Inc. | Method and apparatus for providing audio and playback timing information to a plurality of networked audio devices |
US9189010B2 (en) | 2003-07-28 | 2015-11-17 | Sonos, Inc. | Method and apparatus to receive, play, and provide audio content in a multi-zone system |
US9195258B2 (en) | 2003-07-28 | 2015-11-24 | Sonos, Inc. | System and method for synchronizing operations among a plurality of independently clocked digital data processing devices |
US9207905B2 (en) | 2003-07-28 | 2015-12-08 | Sonos, Inc. | Method and apparatus for providing synchrony group status information |
US9213357B2 (en) | 2003-07-28 | 2015-12-15 | Sonos, Inc. | Obtaining content from remote source for playback |
US9213356B2 (en) | 2003-07-28 | 2015-12-15 | Sonos, Inc. | Method and apparatus for synchrony group control via one or more independent controllers |
US9218017B2 (en) | 2003-07-28 | 2015-12-22 | Sonos, Inc. | Systems and methods for controlling media players in a synchrony group |
US10185541B2 (en) | 2003-07-28 | 2019-01-22 | Sonos, Inc. | Playback device |
US10185540B2 (en) | 2003-07-28 | 2019-01-22 | Sonos, Inc. | Playback device |
US10175932B2 (en) | 2003-07-28 | 2019-01-08 | Sonos, Inc. | Obtaining content from direct source and remote source |
US10120638B2 (en) | 2003-07-28 | 2018-11-06 | Sonos, Inc. | Synchronizing operations among a plurality of independently clocked digital data processing devices |
US9348354B2 (en) | 2003-07-28 | 2016-05-24 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices without a voltage controlled crystal oscillator |
US9354656B2 (en) | 2003-07-28 | 2016-05-31 | Sonos, Inc. | Method and apparatus for dynamic channelization device switching in a synchrony group |
US10157035B2 (en) | 2003-07-28 | 2018-12-18 | Sonos, Inc. | Switching between a directly connected and a networked audio source |
US10146498B2 (en) | 2003-07-28 | 2018-12-04 | Sonos, Inc. | Disengaging and engaging zone players |
US10140085B2 (en) | 2003-07-28 | 2018-11-27 | Sonos, Inc. | Playback device operating states |
US10133536B2 (en) | 2003-07-28 | 2018-11-20 | Sonos, Inc. | Method and apparatus for adjusting volume in a synchrony group |
US10157034B2 (en) | 2003-07-28 | 2018-12-18 | Sonos, Inc. | Clock rate adjustment in a multi-zone system |
US10031715B2 (en) | 2003-07-28 | 2018-07-24 | Sonos, Inc. | Method and apparatus for dynamic master device switching in a synchrony group |
US10175930B2 (en) | 2003-07-28 | 2019-01-08 | Sonos, Inc. | Method and apparatus for playback by a synchrony group |
US9778897B2 (en) | 2003-07-28 | 2017-10-03 | Sonos, Inc. | Ceasing playback among a plurality of playback devices |
US9658820B2 (en) | 2003-07-28 | 2017-05-23 | Sonos, Inc. | Resuming synchronous playback of content |
US9778898B2 (en) | 2003-07-28 | 2017-10-03 | Sonos, Inc. | Resynchronization of playback devices |
US9778900B2 (en) | 2003-07-28 | 2017-10-03 | Sonos, Inc. | Causing a device to join a synchrony group |
US9740453B2 (en) | 2003-07-28 | 2017-08-22 | Sonos, Inc. | Obtaining content from multiple remote sources for playback |
US9733891B2 (en) | 2003-07-28 | 2017-08-15 | Sonos, Inc. | Obtaining content from local and remote sources for playback |
US9734242B2 (en) | 2003-07-28 | 2017-08-15 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
US9733893B2 (en) | 2003-07-28 | 2017-08-15 | Sonos, Inc. | Obtaining and transmitting audio |
US9727303B2 (en) | 2003-07-28 | 2017-08-08 | Sonos, Inc. | Resuming synchronous playback of content |
US9727304B2 (en) | 2003-07-28 | 2017-08-08 | Sonos, Inc. | Obtaining content from direct source and other source |
US9727302B2 (en) | 2003-07-28 | 2017-08-08 | Sonos, Inc. | Obtaining content from remote source for playback |
US9733892B2 (en) | 2003-07-28 | 2017-08-15 | Sonos, Inc. | Obtaining content based on control by multiple controllers |
US11467799B2 (en) | 2004-04-01 | 2022-10-11 | Sonos, Inc. | Guest access to a media playback system |
US11907610B2 (en) | 2004-04-01 | 2024-02-20 | Sonos, Inc. | Guess access to a media playback system |
US10983750B2 (en) | 2004-04-01 | 2021-04-20 | Sonos, Inc. | Guest access to a media playback system |
US9977561B2 (en) | 2004-04-01 | 2018-05-22 | Sonos, Inc. | Systems, methods, apparatus, and articles of manufacture to provide guest access |
US10439896B2 (en) | 2004-06-05 | 2019-10-08 | Sonos, Inc. | Playback device connection |
US10979310B2 (en) | 2004-06-05 | 2021-04-13 | Sonos, Inc. | Playback device connection |
US11894975B2 (en) | 2004-06-05 | 2024-02-06 | Sonos, Inc. | Playback device connection |
US10097423B2 (en) | 2004-06-05 | 2018-10-09 | Sonos, Inc. | Establishing a secure wireless network with minimum human intervention |
US10965545B2 (en) | 2004-06-05 | 2021-03-30 | Sonos, Inc. | Playback device connection |
US9866447B2 (en) | 2004-06-05 | 2018-01-09 | Sonos, Inc. | Indicator on a network device |
US9960969B2 (en) | 2004-06-05 | 2018-05-01 | Sonos, Inc. | Playback device connection |
US11025509B2 (en) | 2004-06-05 | 2021-06-01 | Sonos, Inc. | Playback device connection |
US11909588B2 (en) | 2004-06-05 | 2024-02-20 | Sonos, Inc. | Wireless device connection |
US9787550B2 (en) | 2004-06-05 | 2017-10-10 | Sonos, Inc. | Establishing a secure wireless network with a minimum human intervention |
US10541883B2 (en) | 2004-06-05 | 2020-01-21 | Sonos, Inc. | Playback device connection |
US11456928B2 (en) | 2004-06-05 | 2022-09-27 | Sonos, Inc. | Playback device connection |
US20050289225A1 (en) * | 2004-06-28 | 2005-12-29 | Yuan Zhuang | Wireless input control of multiple computing devices |
US7730152B2 (en) * | 2004-06-28 | 2010-06-01 | Broadcom Corporation | Wireless input control of multiple computing devices |
US7801486B2 (en) | 2004-12-17 | 2010-09-21 | Nxp B.V. | Communication system comprising master and slave handheld apparatuses |
US20090011753A1 (en) * | 2004-12-17 | 2009-01-08 | Koninklijke Philips Electronics N.V. | Communication System Comprising a Master and a Slave Handheld Apparatuses |
WO2006064480A1 (en) * | 2004-12-17 | 2006-06-22 | Koninklijke Philips Electronics N.V. | Communication system comprising a master and a slave handheld apparatuses |
US20060166621A1 (en) * | 2005-01-27 | 2006-07-27 | Samsung Electronics Co., Ltd. | Method and apparatus for effectively performing WUSB communication |
WO2006080789A1 (en) * | 2005-01-27 | 2006-08-03 | Samsung Electronics Co., Ltd. | Method and apparatus for effectively performing wusb communication |
US7668964B2 (en) | 2005-04-23 | 2010-02-23 | Sonos, Inc. | System and method for synchronizing channel handoff as among a plurality of devices |
US20070022207A1 (en) * | 2005-04-23 | 2007-01-25 | Millington Nicholas A | System and method for synchronizing channel handoff as among a plurality of devices |
KR100703793B1 (en) * | 2005-09-29 | 2007-04-06 | 삼성전자주식회사 | Wireless USB host, wireless USB device, method for providing function of DRD host and functioning as DRD host |
WO2007100926A3 (en) * | 2006-02-23 | 2007-11-22 | Motorola Inc | Method and device for automatic bluetooth pairing |
WO2007100926A2 (en) * | 2006-02-23 | 2007-09-07 | Motorola Inc. | Method and device for automatic bluetooth pairing |
US20070197164A1 (en) * | 2006-02-23 | 2007-08-23 | Arnold Sheynman | Method and device for automatic bluetooth pairing |
US8407355B1 (en) * | 2006-06-30 | 2013-03-26 | Juniper Networks, Inc. | Solving timeout issues in backup devices |
US11540050B2 (en) | 2006-09-12 | 2022-12-27 | Sonos, Inc. | Playback device pairing |
US9766853B2 (en) | 2006-09-12 | 2017-09-19 | Sonos, Inc. | Pair volume control |
US10448159B2 (en) | 2006-09-12 | 2019-10-15 | Sonos, Inc. | Playback device pairing |
US10469966B2 (en) | 2006-09-12 | 2019-11-05 | Sonos, Inc. | Zone scene management |
US10028056B2 (en) | 2006-09-12 | 2018-07-17 | Sonos, Inc. | Multi-channel pairing in a media system |
US9749760B2 (en) | 2006-09-12 | 2017-08-29 | Sonos, Inc. | Updating zone configuration in a multi-zone media system |
US9756424B2 (en) | 2006-09-12 | 2017-09-05 | Sonos, Inc. | Multi-channel pairing in a media system |
US10555082B2 (en) | 2006-09-12 | 2020-02-04 | Sonos, Inc. | Playback device pairing |
US11082770B2 (en) | 2006-09-12 | 2021-08-03 | Sonos, Inc. | Multi-channel pairing in a media system |
US11385858B2 (en) | 2006-09-12 | 2022-07-12 | Sonos, Inc. | Predefined multi-channel listening environment |
US10136218B2 (en) | 2006-09-12 | 2018-11-20 | Sonos, Inc. | Playback device pairing |
US11388532B2 (en) | 2006-09-12 | 2022-07-12 | Sonos, Inc. | Zone scene activation |
US9928026B2 (en) | 2006-09-12 | 2018-03-27 | Sonos, Inc. | Making and indicating a stereo pair |
US10306365B2 (en) | 2006-09-12 | 2019-05-28 | Sonos, Inc. | Playback device pairing |
US10848885B2 (en) | 2006-09-12 | 2020-11-24 | Sonos, Inc. | Zone scene management |
US10966025B2 (en) | 2006-09-12 | 2021-03-30 | Sonos, Inc. | Playback device pairing |
US9860657B2 (en) | 2006-09-12 | 2018-01-02 | Sonos, Inc. | Zone configurations maintained by playback device |
US9813827B2 (en) | 2006-09-12 | 2017-11-07 | Sonos, Inc. | Zone configuration based on playback selections |
US10897679B2 (en) | 2006-09-12 | 2021-01-19 | Sonos, Inc. | Zone scene management |
US10228898B2 (en) | 2006-09-12 | 2019-03-12 | Sonos, Inc. | Identification of playback device and stereo pair names |
US8086752B2 (en) | 2006-11-22 | 2011-12-27 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
US8423659B2 (en) | 2006-11-22 | 2013-04-16 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
US20080120429A1 (en) * | 2006-11-22 | 2008-05-22 | Sonos, Inc. | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
US8775546B2 (en) | 2006-11-22 | 2014-07-08 | Sonos, Inc | Systems and methods for synchronizing operations among a plurality of independently clocked digital data processing devices that independently source digital data |
US20100069006A1 (en) * | 2006-12-04 | 2010-03-18 | Seung Ho Baek | Priority-based wireless usb transfer service management apparatus and method thereof |
US8364083B2 (en) | 2006-12-04 | 2013-01-29 | Electronics And Telecommunications Research Institute | Priority-based wireless USB transfer service management apparatus and method thereof |
US20080175190A1 (en) * | 2007-01-08 | 2008-07-24 | Freesystems Pte., Ltd. | Multi-node media content distribution system |
WO2008085133A1 (en) * | 2007-01-08 | 2008-07-17 | Freesystems Pte. Ltd. | A multi-node media content distribution system |
US20090006972A1 (en) * | 2007-06-27 | 2009-01-01 | Microsoft Corporation | Collaborative phone-based file exchange |
US10511654B2 (en) | 2007-06-27 | 2019-12-17 | Microsoft Technology Licensing, Llc | Collaborative phone-based file exchange |
US9762650B2 (en) | 2007-06-27 | 2017-09-12 | Microsoft Technology Licensing, Llc | Collaborative phone-based file exchange |
US8782527B2 (en) * | 2007-06-27 | 2014-07-15 | Microsoft Corp. | Collaborative phone-based file exchange |
KR100892858B1 (en) | 2008-06-12 | 2009-04-15 | 주식회사 유비콘테크놀로지 | Method for establishing link of wireless usb system |
EP2169905B1 (en) * | 2008-09-24 | 2016-11-02 | Sony Corporation | Information processing device and method |
US20120177032A1 (en) * | 2011-01-10 | 2012-07-12 | Vtech Telecommunications Limited | Peer-to-peer, internet protocol telephone system with system-wide configuration data |
US9756085B2 (en) | 2011-01-10 | 2017-09-05 | Vtech Telecommunications Limited | Peer-to-peer internet protocol telephone system with system-wide configuration data |
US8923278B2 (en) * | 2011-01-10 | 2014-12-30 | Vtech Telecommunications Limited | Peer-to-peer, internet protocol telephone system with system-wide configuration data |
US20150103820A1 (en) * | 2011-01-10 | 2015-04-16 | Vtech Telecommunications Limited | Peer-to-peer internet protocol telephone system with system-wide configuration data |
US9294516B2 (en) * | 2011-01-10 | 2016-03-22 | Vtech Telecommunications Limited | Peer-to-peer internet protocol telephone system with system-wide configuration data |
US11265652B2 (en) | 2011-01-25 | 2022-03-01 | Sonos, Inc. | Playback device pairing |
US11758327B2 (en) | 2011-01-25 | 2023-09-12 | Sonos, Inc. | Playback device pairing |
US11429343B2 (en) | 2011-01-25 | 2022-08-30 | Sonos, Inc. | Stereo playback configuration and control |
US20130143666A1 (en) * | 2011-12-01 | 2013-06-06 | Nintendo Co., Ltd. | Game system, game apparatus, storage medium and game controlling method |
US9352223B2 (en) * | 2011-12-01 | 2016-05-31 | Nintendo Co., Ltd. | Game system, game apparatus, storage medium and game controlling method |
US10860384B2 (en) * | 2012-02-03 | 2020-12-08 | Microsoft Technology Licensing, Llc | Managing partitions in a scalable environment |
US10635500B2 (en) | 2012-02-03 | 2020-04-28 | Microsoft Technology Licensing, Llc | Decoupling partitioning for scalability |
KR20140122240A (en) * | 2012-02-03 | 2014-10-17 | 마이크로소프트 코포레이션 | Managing partitions in a scalable environment |
KR102013005B1 (en) | 2012-02-03 | 2019-08-21 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | Managing partitions in a scalable environment |
US20130204917A1 (en) * | 2012-02-03 | 2013-08-08 | Microsoft Corporation | Managing partitions in a scalable environment |
US8868711B2 (en) | 2012-02-03 | 2014-10-21 | Microsoft Corporation | Dynamic load balancing in a scalable environment |
US9852010B2 (en) | 2012-02-03 | 2017-12-26 | Microsoft Technology Licensing, Llc | Decoupling partitioning for scalability |
US10720896B2 (en) | 2012-04-27 | 2020-07-21 | Sonos, Inc. | Intelligently modifying the gain parameter of a playback device |
US10063202B2 (en) | 2012-04-27 | 2018-08-28 | Sonos, Inc. | Intelligently modifying the gain parameter of a playback device |
US9729115B2 (en) | 2012-04-27 | 2017-08-08 | Sonos, Inc. | Intelligently increasing the sound level of player |
US9374607B2 (en) | 2012-06-26 | 2016-06-21 | Sonos, Inc. | Media playback system with guest access |
US10306364B2 (en) | 2012-09-28 | 2019-05-28 | Sonos, Inc. | Audio processing adjustments for playback devices based on determined characteristics of audio content |
US10545641B2 (en) | 2012-12-13 | 2020-01-28 | Google Technology Holdings LLC | Apparatus and methods for facilitating context handoff between devices in a cloud based wireless personal area network |
US20140171064A1 (en) * | 2012-12-13 | 2014-06-19 | Motorola Mobility Llc | System and Methods for a Cloud Based Wireless Personal Area Network Service Enabling Context Activity Handoffs Between Devices |
US20140173447A1 (en) * | 2012-12-13 | 2014-06-19 | Motorola Mobility Llc | Apparatus and Methods for Facilitating Context Handoff Between Devices in a Cloud Based Wireless Personal Area Network |
US9185742B2 (en) * | 2012-12-13 | 2015-11-10 | Google Technology Holdings LLC | System and methods for a cloud based wireless personal area network service enabling context activity handoffs between devices |
US9098177B2 (en) * | 2012-12-13 | 2015-08-04 | Google Technology Holdings LLC | Apparatus and methods for facilitating context handoff between devices in a cloud based wireless personal area network |
US11829584B2 (en) | 2012-12-13 | 2023-11-28 | Google Technology Holdings LLC | Apparatus and methods for facilitating context handoff between devices in a cloud based wireless personal area network |
US10341736B2 (en) | 2013-01-23 | 2019-07-02 | Sonos, Inc. | Multiple household management interface |
US10097893B2 (en) | 2013-01-23 | 2018-10-09 | Sonos, Inc. | Media experience social interface |
US10587928B2 (en) | 2013-01-23 | 2020-03-10 | Sonos, Inc. | Multiple household management |
US11032617B2 (en) | 2013-01-23 | 2021-06-08 | Sonos, Inc. | Multiple household management |
US11445261B2 (en) | 2013-01-23 | 2022-09-13 | Sonos, Inc. | Multiple household management |
US11889160B2 (en) | 2013-01-23 | 2024-01-30 | Sonos, Inc. | Multiple household management |
US10820289B2 (en) | 2013-04-29 | 2020-10-27 | Google Technology Holdings LLC | Systems and methods for syncronizing multiple electronic devices |
US10952170B2 (en) | 2013-04-29 | 2021-03-16 | Google Technology Holdings LLC | Systems and methods for synchronizing multiple electronic devices |
US10813066B2 (en) | 2013-04-29 | 2020-10-20 | Google Technology Holdings LLC | Systems and methods for synchronizing multiple electronic devices |
US11743849B2 (en) | 2013-04-29 | 2023-08-29 | Google Technology Holdings LLC | Systems and methods for syncronizing multiple electronic devices |
US10582464B2 (en) | 2013-04-29 | 2020-03-03 | Google Technology Holdings LLC | Systems and methods for synchronizing multiple electronic devices |
US9961656B2 (en) | 2013-04-29 | 2018-05-01 | Google Technology Holdings LLC | Systems and methods for syncronizing multiple electronic devices |
US9967847B2 (en) | 2013-04-29 | 2018-05-08 | Google Technology Holdings LLC | Systems and methods for synchronizing multiple electronic devices |
US9967848B2 (en) | 2013-04-29 | 2018-05-08 | Google Technology Holdings LLC | Systems and methods for synchronizing multiple electronic devices |
US10743271B2 (en) | 2013-04-29 | 2020-08-11 | Google Technology Holdings LLC | Systems and methods for syncronizing multiple electronic devices |
US10743270B2 (en) | 2013-04-29 | 2020-08-11 | Google Technology Holdings LLC | Systems and methods for syncronizing multiple electronic devices |
US10687110B2 (en) | 2013-09-30 | 2020-06-16 | Sonos, Inc. | Forwarding audio content based on network performance metrics |
US11317149B2 (en) | 2013-09-30 | 2022-04-26 | Sonos, Inc. | Group coordinator selection |
US9720576B2 (en) | 2013-09-30 | 2017-08-01 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US10320888B2 (en) | 2013-09-30 | 2019-06-11 | Sonos, Inc. | Group coordinator selection based on communication parameters |
US10055003B2 (en) | 2013-09-30 | 2018-08-21 | Sonos, Inc. | Playback device operations based on battery level |
US11494063B2 (en) | 2013-09-30 | 2022-11-08 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US9288596B2 (en) | 2013-09-30 | 2016-03-15 | Sonos, Inc. | Coordinator device for paired or consolidated players |
US11175805B2 (en) | 2013-09-30 | 2021-11-16 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US10775973B2 (en) | 2013-09-30 | 2020-09-15 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US11818430B2 (en) | 2013-09-30 | 2023-11-14 | Sonos, Inc. | Group coordinator selection |
US10871817B2 (en) | 2013-09-30 | 2020-12-22 | Sonos, Inc. | Synchronous playback with battery-powered playback device |
US10142688B2 (en) | 2013-09-30 | 2018-11-27 | Sonos, Inc. | Group coordinator selection |
US11543876B2 (en) | 2013-09-30 | 2023-01-03 | Sonos, Inc. | Synchronous playback with battery-powered playback device |
US9686351B2 (en) | 2013-09-30 | 2017-06-20 | Sonos, Inc. | Group coordinator selection based on communication parameters |
US11757980B2 (en) | 2013-09-30 | 2023-09-12 | Sonos, Inc. | Group coordinator selection |
US11057458B2 (en) | 2013-09-30 | 2021-07-06 | Sonos, Inc. | Group coordinator selection |
US10091548B2 (en) | 2013-09-30 | 2018-10-02 | Sonos, Inc. | Group coordinator selection based on network performance metrics |
US11740774B2 (en) | 2013-09-30 | 2023-08-29 | Sonos, Inc. | Controlling and displaying zones in a multi-zone system |
US9654545B2 (en) | 2013-09-30 | 2017-05-16 | Sonos, Inc. | Group coordinator device selection |
US11055058B2 (en) | 2014-01-15 | 2021-07-06 | Sonos, Inc. | Playback queue with software components |
US11720319B2 (en) | 2014-01-15 | 2023-08-08 | Sonos, Inc. | Playback queue with software components |
US9300647B2 (en) | 2014-01-15 | 2016-03-29 | Sonos, Inc. | Software application and zones |
US9513868B2 (en) | 2014-01-15 | 2016-12-06 | Sonos, Inc. | Software application and zones |
US10452342B2 (en) | 2014-01-15 | 2019-10-22 | Sonos, Inc. | Software application and zones |
US9813829B2 (en) | 2014-01-27 | 2017-11-07 | Sonos, Inc. | Audio synchronization among playback devices using offset information |
US9313591B2 (en) | 2014-01-27 | 2016-04-12 | Sonos, Inc. | Audio synchronization among playback devices using offset information |
US9538300B2 (en) | 2014-01-27 | 2017-01-03 | Sonos, Inc. | Audio synchronization among playback devices using offset information |
US11734494B2 (en) | 2014-02-05 | 2023-08-22 | Sonos, Inc. | Remote creation of a playback queue for an event |
US11182534B2 (en) | 2014-02-05 | 2021-11-23 | Sonos, Inc. | Remote creation of a playback queue for an event |
US10872194B2 (en) | 2014-02-05 | 2020-12-22 | Sonos, Inc. | Remote creation of a playback queue for a future event |
US10360290B2 (en) | 2014-02-05 | 2019-07-23 | Sonos, Inc. | Remote creation of a playback queue for a future event |
US9781513B2 (en) | 2014-02-06 | 2017-10-03 | Sonos, Inc. | Audio output balancing |
US9794707B2 (en) | 2014-02-06 | 2017-10-17 | Sonos, Inc. | Audio output balancing |
US9679054B2 (en) | 2014-03-05 | 2017-06-13 | Sonos, Inc. | Webpage media playback |
US10762129B2 (en) | 2014-03-05 | 2020-09-01 | Sonos, Inc. | Webpage media playback |
US11782977B2 (en) | 2014-03-05 | 2023-10-10 | Sonos, Inc. | Webpage media playback |
US10587693B2 (en) | 2014-04-01 | 2020-03-10 | Sonos, Inc. | Mirrored queues |
US11431804B2 (en) | 2014-04-01 | 2022-08-30 | Sonos, Inc. | Mirrored queues |
US11831721B2 (en) | 2014-04-01 | 2023-11-28 | Sonos, Inc. | Mirrored queues |
US10621310B2 (en) | 2014-05-12 | 2020-04-14 | Sonos, Inc. | Share restriction for curated playlists |
US11188621B2 (en) | 2014-05-12 | 2021-11-30 | Sonos, Inc. | Share restriction for curated playlists |
US11190564B2 (en) | 2014-06-05 | 2021-11-30 | Sonos, Inc. | Multimedia content distribution system and method |
US11899708B2 (en) | 2014-06-05 | 2024-02-13 | Sonos, Inc. | Multimedia content distribution system and method |
US9363673B2 (en) | 2014-08-04 | 2016-06-07 | Google Technology Holdings LLC | Subscriber identity module control in a portable communication device |
US9874997B2 (en) | 2014-08-08 | 2018-01-23 | Sonos, Inc. | Social playback queues |
US10866698B2 (en) | 2014-08-08 | 2020-12-15 | Sonos, Inc. | Social playback queues |
US10126916B2 (en) | 2014-08-08 | 2018-11-13 | Sonos, Inc. | Social playback queues |
US11360643B2 (en) | 2014-08-08 | 2022-06-14 | Sonos, Inc. | Social playback queues |
US11539767B2 (en) | 2014-09-24 | 2022-12-27 | Sonos, Inc. | Social media connection recommendations based on playback information |
US10846046B2 (en) | 2014-09-24 | 2020-11-24 | Sonos, Inc. | Media item context in social media posts |
US9959087B2 (en) | 2014-09-24 | 2018-05-01 | Sonos, Inc. | Media item context from social media |
US11134291B2 (en) | 2014-09-24 | 2021-09-28 | Sonos, Inc. | Social media queue |
US10645130B2 (en) | 2014-09-24 | 2020-05-05 | Sonos, Inc. | Playback updates |
US11223661B2 (en) | 2014-09-24 | 2022-01-11 | Sonos, Inc. | Social media connection recommendations based on playback information |
US9723038B2 (en) | 2014-09-24 | 2017-08-01 | Sonos, Inc. | Social media connection recommendations based on playback information |
US11431771B2 (en) | 2014-09-24 | 2022-08-30 | Sonos, Inc. | Indicating an association between a social-media account and a media playback system |
US9690540B2 (en) | 2014-09-24 | 2017-06-27 | Sonos, Inc. | Social media queue |
US10873612B2 (en) | 2014-09-24 | 2020-12-22 | Sonos, Inc. | Indicating an association between a social-media account and a media playback system |
US9860286B2 (en) | 2014-09-24 | 2018-01-02 | Sonos, Inc. | Associating a captured image with a media item |
US11451597B2 (en) | 2014-09-24 | 2022-09-20 | Sonos, Inc. | Playback updates |
US11051137B2 (en) | 2014-11-25 | 2021-06-29 | Loud-Hailer, Inc. | Local and temporal method and system of broadcasting via peer-to-peer network |
US10448219B2 (en) | 2014-11-25 | 2019-10-15 | Loud-Hailer, Inc. | Local and temporal method and system of broadcasting via peer-to-peer network |
WO2016085917A1 (en) * | 2014-11-25 | 2016-06-02 | Loud-Hailer, Inc. | Local and temporal method and system of broadcasting via peer-to-peer network |
US11403062B2 (en) | 2015-06-11 | 2022-08-02 | Sonos, Inc. | Multiple groupings in a playback system |
US10592200B2 (en) | 2016-01-28 | 2020-03-17 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
US10296288B2 (en) | 2016-01-28 | 2019-05-21 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
US11526326B2 (en) | 2016-01-28 | 2022-12-13 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
US11194541B2 (en) | 2016-01-28 | 2021-12-07 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
US9886234B2 (en) | 2016-01-28 | 2018-02-06 | Sonos, Inc. | Systems and methods of distributing audio to one or more playback devices |
US20190308098A1 (en) * | 2016-06-02 | 2019-10-10 | BQ Media Lab Pty Ltd | System and method of providing a game |
US10894209B2 (en) * | 2016-06-02 | 2021-01-19 | BQ Media Lab Pty Ltd | System and method of providing a game |
US11481182B2 (en) | 2016-10-17 | 2022-10-25 | Sonos, Inc. | Room association based on name |
US11960704B2 (en) | 2022-06-13 | 2024-04-16 | Sonos, Inc. | Social playback queues |
Also Published As
Publication number | Publication date |
---|---|
US7167678B2 (en) | 2007-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7167678B2 (en) | Persistent peer-to-peer networking over a piconet network | |
US7177950B2 (en) | Synchronization and recovery of peers in a peer to peer environment | |
US7912959B2 (en) | Architecture for building a peer to peer messaging platform | |
US7493413B2 (en) | APIS to build peer to peer messaging applications | |
US20050122977A1 (en) | Efficient download mechanism for devices with limited local storage | |
US7543023B2 (en) | Service support framework for peer to peer applications | |
US7774495B2 (en) | Infrastructure for accessing a peer-to-peer network environment | |
EP2527997A2 (en) | Peer-to-peer graphing interfaces and methods | |
US7233979B2 (en) | Instant messaging session invite for arranging peer-to-peer communication between applications | |
US7401150B2 (en) | Joint consumption of content invitation methods and apparatus | |
US10193951B2 (en) | Binding CRUD-type protocols in distributed agreement protocols | |
US20100030880A1 (en) | Failover in proxy server networks | |
RU2005109315A (en) | SYSTEM AND METHOD FOR JOINT USE OF OBJECTS BETWEEN NETWORK COMPUTERS | |
KR20060095457A (en) | Client-side presence documentation | |
US7593988B2 (en) | Systems and methods for multiparty session invite | |
US8924304B2 (en) | Methods for using unique identifiers to identify systems in collaborative interaction in a mesh network | |
US8793383B2 (en) | Transparent transfer of a two-way communication | |
US20120272163A1 (en) | Application-Specific Group Listing | |
JPH10112740A (en) | Information processor, communication method and storage medium | |
JP2006227763A (en) | Data sharing system, data sharing method, and program | |
TW200417261A (en) | An apparatus and method for coupling a network data device to a digital network | |
JP4885188B2 (en) | Message linkage apparatus, method and system | |
JP4038406B2 (en) | Event sharing system, host, event sharing method, and event sharing program | |
CN116963312A (en) | iOS equipment-based data transmission method, device, equipment and storage medium | |
JP2007200361A (en) | Event sharing system, event sharing method and event sharing program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: MICROSOFT CORPORATION, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:POWERS, SIMON;REEL/FRAME:013597/0643 Effective date: 20021217 |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
AS | Assignment |
Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034541/0477 Effective date: 20141014 |
|
FEPP | Fee payment procedure |
Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20190123 |