USRE44435E1 - Power mode aware packet communication method and apparatus - Google Patents

Power mode aware packet communication method and apparatus Download PDF

Info

Publication number
USRE44435E1
USRE44435E1 US12/720,430 US72043010A USRE44435E US RE44435 E1 USRE44435 E1 US RE44435E1 US 72043010 A US72043010 A US 72043010A US RE44435 E USRE44435 E US RE44435E
Authority
US
United States
Prior art keywords
terminal
edge point
service
rule
packet
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.)
Active, expires
Application number
US12/720,430
Inventor
Moo Ryong Jeong
Toshiro Kawahara
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NTT Docomo Inc
Original Assignee
NTT Docomo Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NTT Docomo Inc filed Critical NTT Docomo Inc
Priority to US12/720,430 priority Critical patent/USRE44435E1/en
Application granted granted Critical
Publication of USRE44435E1 publication Critical patent/USRE44435E1/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/10Current supply arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/12Arrangements for remote connection or disconnection of substations or of equipment thereof
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2441Traffic characterised by specific attributes, e.g. priority or QoS relying on flow classification, e.g. using integrated services [IntServ]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/32Flow control; Congestion control by discarding or delaying data units, e.g. packets or frames
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/50Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Definitions

  • the present invention relates to protocols in a data network.
  • the present invention relates to protocols used among network access device and terminals having power saving states.
  • Normal or active mode typically refers to the device's highest performance mode of operation, in which also is typically the mode with the highest power consumption.
  • a power-saving mode is a mode of operation in which performance is traded off for a lower level of power consumption.
  • Multiple modes of operations with different levels of performance and power consumption are found in most computers and communication devices today.
  • battery-powered devices in wireless communication systems such as IEEE 802.11 WLAN (Wireless Local Area Network), IEEE 802.16 Wireless MAN (Metropolitan Area Network), GSM, IS-95, W-CDMA, CDMA 2000, all provide active and power-saving modes of operation.
  • an IEEE 802.11 device has two power modes: an active (i.e., normal operation) and a power-saving mode. Under a power-saving mode, the device shuts off a part of its circuitry.
  • an IEEE 802.16 device has three power modes (“normal,” “sleep,” and “idle” modes), each mode having a prescribed level of communication and power-saving capabilities.
  • a wireless terminal can be alerted (or paged).
  • an alerted wireless terminal returns to an active mode of operation to process the packets which have arrived since the terminal entered the power-saving mode.
  • a wireless terminal does not control whether or not packets arriving during a power-saving mode are to be delivered or discarded. For example, under the IEEE 802.11 standard, packets are buffered for later delivery. Under the latest IEEE 802.16 standard at the earliest priority date of this application, however, the packets are either discarded or delivered according to system settings.
  • a conventional power-saving mode provides a wireless terminal little control over the alert mechanism. Generally, when a packet arrives at a time when the wireless terminal is in a power-saving mode, the wireless terminal is alerted. Efficiency suffers because a terminal lacks control of both packet disposition and the alert mechanism during a power-saving mode.
  • VOIP Voice over IP
  • IPX Internet Protocol
  • SIP Session Initiation Protocol
  • the terminal lacks control over the alert mechanism, the terminal is alerted by any packet that arrives during a power-saving mode.
  • an alert policy wastes power on undesired packets.
  • different packet handling methods are required under different power-saving operations. For example, in a VoIP enabled wireless terminal running the Windows CE operating system, while both NetBIOS and SIP packets are relevant in one power mode (e.g. sleep mode in IEEE 802.16), only SIP packets are received in another power mode (e.g. idle mode in IEEE 802.16) to further conserve power.
  • “classification” may be used to determine disposition of a packet. For example, packets may be classified according to source and destination addresses, port numbers and a protocol identifier. In some applications, disposition of a packet may be a decision based on both the identity of the wireless terminal (e.g., its MAC or IP address) and the port number.
  • a network firewall providing packet blocking services for a security purpose (e.g., to prevent unauthorized access).
  • FIG. 1 is a block diagram showing conventional network firewall 100 , including packet classifier 101 under direction of a filter table in filter manager 103 . Packets classified to be acceptable are passed to their specific recipients, and packets deemed unacceptable are passed to dropper 102 to discard. Table 1 is an example of a filter table suitable for use in network firewall 100 . In network firewall 100 , packets are processed without regard to the recipients' power modes.
  • QoS Quality of Service
  • Table 2 is an example of a QoS table.
  • FIG. 2 is a block diagram of conventional QoS enabled communication system 200 , which includes classifier 201 and QoS mechanism 202 .
  • QoS enabled communication system 200 multiple connections are maintained by connection manager 203 .
  • packets may be classified according to source and destination addresses, source and destination ports, protocol and connection identity (ID) information. According to their classifications, appropriate QoS actions are taken on the packets based on the QoS table.
  • a packet is also processed without regard to the recipients' power modes.
  • a packet communication method is desired in which each packet is processed according to the packet's classification and the power mode of its recipient. Further, it is also desired of such a packet communication network to determine whether or not to alert a recipient in a power-saving mode.
  • the present invention provides both a method and an apparatus for packet communication in which a packet is processed according to a service table indexed by a packet's classification and each receiving terminal's power mode.
  • the service may specify, for example, whether the packet is to be provided a predetermined quality of service or to be discarded based on the receiving terminal's power mode.
  • the service may also specify whether a receiving terminal is to be alerted or paged.
  • the services specified in the service table may pertain, for example, to a terminal, a provisioning server, or a handoff source.
  • different receiving terminals may be in different power modes and thus, the service table may specify different services for the different terminals according to their respective power modes.
  • the service table ensures that a terminal is provided at least the level of service indicated in the service table. As a result, a multicast or a broadcast packet is discarded only when the service table instructs discarding the packet for all terminals.
  • the service table may also specify whether or not a terminal is to be alerted under each power state of a terminal. When a terminal makes a handoff between network access points, a part of the service table associated with the terminal may be transferred from the handoff source to the handoff destination.
  • the invention provides another way to trade-off between power saving and communication capability. By discarding less important packets and preventing the packets from triggering alerts (I,e., pages) to the wireless terminals, efficiency of existing power-saving modes can be further improved.
  • the above trade-off can be made in a flexible way based on the functionality of packet and the power mode of the terminals. Even when the packet is multicast or broadcast, such a flexible trade-off is possible for each receiving wireless terminal.
  • the procedures for packet filters, load activation and QoS connection setup can be integrated into one.
  • the present invention enables fast and low overhead slaved activation of QoS and packet filtering mechanisms during power mode changes. Procedures for entering into and exiting from power saving modes can be used to trigger the activation or deactivation of QoS and packet filtering associated with the power mode. Consequently, fast activation and deactivation are achieved without additional separate signaling.
  • the present invention allows a low overhead and power efficient procedure for relocating a service table relevant to a new network attachment point during a wireless terminal handoff.
  • a new service table is set up at the new network edge point with minimal signaling, thereby achieving low overhead and power efficiency.
  • the present invention also allows a low overhead procedure for retaining resources of terminals in power saving modes without sacrificing performance. This is achieved using a combination of slaved connection termination techniques and by providing resource retaining fields and power mode transition rules in control messages and connection establishment or change message.
  • the invention is achieved with minimal or no modification of existing hardware, using procedures that are analogous to those used for Quality of Service (QoS) functions and packet filtering.
  • QoS Quality of Service
  • the present invention may be achieved with minimal implementation costs and operation overheads.
  • the packet classification hardware and the memory allocated to service tables, classification rule tables, service rule tables, and alerting rule tables can be shared.
  • FIG. 1 is a block diagram showing conventional network firewall 100 having filter manager 103 , which operates in conjunction with packet classifier 101 and packet dropper 102 .
  • FIG. 2 is a block diagram of conventional QoS enabled communication system 200 , which includes classifier 201 and QoS mechanism 202 for providing QoS services according to a service table.
  • FIG. 3 shows communication system 300 , which includes network 301 having network edge points or access points 302 and 303 .
  • FIG. 4 is a functional block diagram of network edge point 400 in according with one embodiment of the present invention.
  • FIG. 5 is a functional block diagram of terminal 500 according to the present invention.
  • FIG. 6 shows a provisioning process, in accordance with one embodiment of the present invention.
  • FIG. 7 shows a handoff procedure by which a terminal detaches from one network edge point and attaches to another.
  • FIG. 8 shows flow chart 800 , illustrating exemplary packet process procedures 801 - 805 at an network edge point.
  • FIG. 9 illustrates a connection setup procedure, in which a terminal sends a connection setup request message.
  • the invention provides a power mode aware packet communication system, which avoids delivering undesired packets or alerting wireless terminals unnecessarily, thereby saving power.
  • the present invention is applicable to a communication system, such as communication system 300 of FIG. 3 , which includes network 301 .
  • network 301 is accessible through network edge points or access points 302 and 303 .
  • FIG. 3 also shows network device 307 , which is directly attached to network 301 , and terminals 304 , 305 and 306 , which are connected to network 301 through network edge points 302 and 303 .
  • Network 301 may be a global network, such as the Internet, a metropolitan area network (MAN), a wide area network (WAN), or a local area network (LAN).
  • MAN metropolitan area network
  • WAN wide area network
  • LAN local area network
  • network 301 may include also a core network, a backbone network, a backhaul network, or an access network.
  • the present invention is applicable to communication between terminals coupled to the same network edge point (e.g., terminals 305 and 306 connected to network edge point 302 ), or between any two or more terminals coupled to the network 301 in any way.
  • the communication may be associated with inbound packets (i.e., going from a terminal to a network edge point), outbound packets (i.e., going from a network edge point to a terminal), or both.
  • Network edge points 302 and 303 each may be an access point under the IEEE 802.11 standard, a base station under any of the IEEE 802.16, GSM, IS-95, W-CDMA and CDMA 2000 standards, a hub in IEEE 802.3 Ethernet network, a point-to-point protocol (PPP) server of an internet service provider (ISP), a business enterprise or other dial-up network, or any networked edge point of LANs, WANs, MANs, satellite networks, Bluetooth networks or any other type of networks.
  • PPP point-to-point protocol
  • ISP internet service provider
  • FIG. 4 is a functional block diagram of network edge point 400 in accordance with one embodiment of the present invention.
  • network edge point 400 includes classifier 401 , connection manager 402 , power mode manager 403 , service manager 404 , QoS mechanism 407 , dropper 408 , provision manager 405 , and handoff manager 406 .
  • Connection manager 402 may communicate with a counterpart connection manager in a terminal (e.g., connection manager 501 of FIG. 5 ), provision manager 405 , and handoff manager 503 to setup, change, and terminate a connection, respectively.
  • terminals 304 , 305 , 306 and 307 each may be a desktop computer, a server, a laptop computer, a personal digital assistant (PDA), a pocket PC, a wireless telephone, a cellular phone, a smart phone, a data card, a PCMCIA card, an USB stick, or another communications enabled chip or device.
  • PDA personal digital assistant
  • Each of terminals 304 , 305 , 306 and 307 may be configured as a client, as a server, or as a peer (for peer-to-peer communications). Communication may be conducted, for example, over wireless communication. Further, each terminal may be battery-powered.
  • FIG. 5 is a functional block diagram of terminal 500 according to the present invention.
  • terminal 500 may include connection manager 501 , power mode manager 502 , handoff manager 503 and any other functional blocks useful for packet communication.
  • Connection manager 501 communicates with its counterpart in a network edge point (e.g., connection manager 402 of network edge point 400 ) regarding classification rules, service tables, service rules, and paging rules, as appropriate.
  • power mode manager 502 may communicate its power mode to its counterpart in a network edge point (e.g., power mode manager 403 of network edge point 400 ).
  • Power mode manager 502 determines a suitable power mode for terminal 500 , based on, for example, the operating system, installed and running services or applications, the current power mode or the battery status. Whenever a power mode is changed, power mode manager 502 communicates the power mode change to connection manager 501 .
  • FIG. 8 shows flow chart 800 , illustrating an exemplary packet processing procedure at a network edge point, such as network edge point 303 of FIG. 3 .
  • Flow chart 800 includes steps 801 - 805 .
  • classifier 401 classifies the received packet according to an applicable classification rule installed by connection manager 402 .
  • classifier 401 may classify packets according to a “connection” identifier, which also identifies one or more receiving terminals (step 802 ).
  • the power mode of each receiving terminal may be determined by power mode manager 403 .
  • the classified packet is provided to service manager 404 which determines the processing requirement of the packet (i.e., the specified action) from a service table installed by connection manager 402 .
  • the processing requirement may be, for example, delivering the packet to QoS mechanism 407 , or discarding the packet in dropper 408 .
  • the specified action may be determined from the service table, for example, from the packet's classification and the power mode of each receiving terminal.
  • the specified action is performed at step 805 .
  • the service table may also specify whether a receiving terminal in a power-saving mode should be alerted, according to an alerting rule. Examples of alerting mechanisms include paging schemes under IS-95, CDMA-2000, GSM, W-CDMA, or other cellular systems, traffic indication scheme under IEEE 802.11, paging schemes and traffic indication schemes under IEEE 802.16.
  • the present invention is applicable to a wide variety of packets at various protocol layers, such as Medium Access Control (MAC) layer frame, Logical Link Control (LLC) frame, Internet Protocol (IP) packet, Asynchronous Transfer Mode (ATM) cell, datagram, or any other type of network message under a packet-based protocol.
  • MAC Medium Access Control
  • LLC Logical Link Control
  • IP Internet Protocol
  • ATM Asynchronous Transfer Mode
  • the present invention may be applicable to (a) network messages for specific services, such as voice over IP (VoIP), video teleconferencing, text messaging, file sharing, video streaming, audio streaming, web browsing, short messaging, multimedia broadcasting or multicasting, e-mail, or another communication format; (b) network messages for specific operating systems (OS), such as NetWare, AppleTalk, UNIX, Windows, or Windows CE; (c) network messages for internetwork packet exchange (IPX), sequenced packet exchange (SPX), routing information protocol (RIP), NetWare link services protocol (NLSP), network basic input/output system (NetBIOS), NetBIOS extended user interface (NetBEUI), EtherTalk link access protocol (ELAP), LocalTalk Link Access Protocol (LLAP), TokenTalk Link Access Protocol (TLAP), or datagram delivery protocol (DDP); and (d) network messages for transmission control protocol (TCP), user datagram protocol (UDP), session initiation protocol (SIP), trivial file transfer protocol (TFTP), file transfer protocol (FTP), real time protocolg (RTP), hypertext transfer
  • the packet may include control messages, management messages, or data messages.
  • Table 3 is an exemplary message format that may be used for communication between a network edge point and a terminal, or between the two network edge points. As shown in Table 3, the message format may indicate a destination (DST) and a source (SRC), which may be specified as an IP address, a MAC address, an LLC address, or any other address or identifier that identifies the destination and the source of the message.
  • the packets may be unicast, multicast, or broadcast.
  • CMD coded or uncoded command
  • a terminal may specify the type of packets that it wished to receive, by specifying the packets' source and destination addresses, its operating system (OS), its installed or running services or applications, its current power mode, its battery status, or any other state information.
  • OS operating system
  • a network edge point may discard undesired packets without alerting the terminal, thus achieving power saving.
  • a terminal Under an active or normal mode operation (e.g., an active mode under IEEE 802.11, a normal mode under IEEE 802.16, an access state or traffic channel state under IS-95, a system access state under CDMA-2000, or a dedicated mode under GSM), a terminal may be more tightly coupled to the network, transmitting or receiving packets, preparing to transmit or receive a packet, or carrying out other communication processes.
  • active or normal mode operation e.g., an active mode under IEEE 802.11, a normal mode under IEEE 802.16, an access state or traffic channel state under IS-95, a system access state under CDMA-2000, or a dedicated mode under GSM
  • Many levels of power saving modes may be provided. Typical power-saving modes may include sleep, dormant, idle, standby, or hibernated modes.
  • a terminal Under a power-saving mode (e.g., a power-saving mode under IEEE 802.11, an idle mode or a sleep mode under IEEE 802.16, an idle state or mode under IS-95, CDMA-2000, or GSM), a terminal may be relatively more loosely coupled to the network, with restrictions imposed upon its operations, including its network communications.
  • a terminal in a power-saving mode may be restricted to receiving or transmitting only specific types of packets, within specific time or slots, using specific channels, or under other operational constraints. Such restrictions allow a terminal in a power-saving mode to cut off power from circuits not necessary for providing the restricted capabilities.
  • a terminal in a power-saving mode may still select or reselect network edge points, or transfer channels (e.g., paging or quick paging channels, common signaling channels) it monitors from one network edge point to another, for example.
  • the monitored channels transmit only during specified time slots which occur periodically, pseudo-periodically, or aperiodically according to predetermined rules.
  • the monitored channel may include beacon frames which may be transmitted by network edge points periodically, pseudo-periodically, or aperiodically.
  • the monitored channels may be defined by a set of codes, a set of sub-channels, a set of sub-carriers, a set of frequency hopping patterns.
  • the terminal may have registered on the network and may be listening for a predetermined message (e.g., an alerting message, a paging message, a traffic indication message). The terminal may perform location updates when necessary.
  • the terminal and a network edge point with which the terminal associates exchange power mode transition messages.
  • the messages exchanged may include, for each transition type, a “request for power mode transition,” and a response to the request.
  • the request message may be initiated by either the terminal or the network edge point, and the response message is sent by the party receiving the request message.
  • Table 4 above includes examples of these power mode transition messages (e.g., a sleep mode request, a sleep mode response, an idle mode request, and an idle mode response).
  • the power mode transition message may be piggybacked by other network messages. Alternatively, the power mode transition message may also be implicit.
  • a network message that relates to an operation performed only in a power mode different from the current power mode of the terminal may be treated as including implicitly a power mode transition message, so as to allow the terminal to enter the power mode in which the operation may be performed.
  • a data message sent by a terminal in a sleep mode or idle mode, and an ACK message sent by a network edge point may be treating as including, respectively, a power mode transition request for exiting the sleep mode or the idle mode, and a corresponding response.
  • a power mode transition message may also include a resource retention field (RSC RTN), such as shown in Table 5.
  • RSC RTN resource retention field
  • Such a power mode transition message is a variation of the messages of Table 3 above. Exemplary values for the RSC RTN field are shown in Table 6.
  • the resource retention field may specify a request, a response, a preference, a command, or a policy by a terminal or a network edge point regarding the treatment of resources allocated at the network edge point to the terminal for the duration within which the terminal is in the specified power mode.
  • the value in the resource retention field may be interpreted as a request for the retaining the associated resource for the terminal.
  • a value ‘1’ at the resource retention field is treated as a request that the resources for all connections are to be released.
  • the network edge point would free up all resources for the terminal (i.e., all entries and resources in service table, alerting rule table, classification rule table, service rule table, classifier, scheduler, poller, politer, shaper, buffer, bandwidth allocation unit, and resource reservation unit), when the terminal transitions to a power-saving mode.
  • resources for the terminal i.e., all entries and resources in service table, alerting rule table, classification rule table, service rule table, classifier, scheduler, poller, politer, shaper, buffer, bandwidth allocation unit, and resource reservation unit
  • QoS degradation undesirable packet blocking
  • undesirable packet delivery undesirable alerting
  • undesirable lack of alerting undesirable lack of alerting.
  • Another example corresponds to the case in which the resource retention field is ‘N’.
  • the resource retention field is ‘N’.
  • all resources are to be retained. By retaining all resources, a terminal may enjoy better QoS,
  • resources are retained only for specified types of connections.
  • Which connection types merit resource retention are determined by weighing the overhead costs of resource retention against the attendant benefits, considering such factors as the functions performed by the connection types, the QoS required for the connection types, the associated overhead costs of resource retention, and the total available resources at the network edge point.
  • a network edge point of a packet communication system may retain resources for basic, primary management and secondary management connections after considering the factors enumerated above.
  • power mode manager 403 of network edge point 400 may send an alerting message to terminal 500 .
  • Tables 7 and 8 show the formats of a traffic indication message and a paging message, respectively.
  • the message formats in Tables 7 and 8 are variations to the message format of Table 3.
  • the receiving terminals may be specified separately from the destination address (DST).
  • the terminals may be specified in the traffic indication field or the paging info field of the messages shown in Tables 7 and 8.
  • An alerting message from a network edge point may convey information regarding pending packets for the terminal.
  • the alerting message may be a request to the terminal for performing operations such as ranging, scanning, location update, acknowledgement, idle handoff, handoff, or a request for changing the power mode.
  • the information or request in an alerting message may be interpreted by a power mode manager of the terminal (e.g., power mode manager 502 of terminal 500 ).
  • the terminal may initiate the required operation, to receive the pending packets or to respond to the request, as appropriate.
  • a power mode manager e.g., power mode manager 403 of network edge point 400 maintains an alert rule table to determine if an alerting message should be sent to a receiving terminal, according to packet classification, the identity of the receiving terminal, and the terminal's power mode.
  • an alerting rule table is shown in Table 9 below.
  • a power mode manager of a network edge point may maintain a terminal power status table (e.g., Table 10), which stores a current power mode for each associated terminals.
  • the terminal power status table is updated when a power mode of a terminal is changed.
  • the terminal power status table may be accessed by other functional blocks of the network edge point, such as a service manager (e.g., service manager 404 ), or a QoS mechanism (e.g., QoS mechanism 407 ).
  • Terminal Power status table Terminal ID Power status 1 Normal 2 Sleep . . . . . N Idle
  • the power mode manager of a network edge point may maintain an alerting rule table, such as Table 9, so as to provide an alerting message service.
  • the alert rule table may be incorporated into a service table under control of a connection manager (e.g., connection manager 402 ) of the network edge point. In that case, upon receiving a packet from the network, the power mode manager of the network edge point communicates with the connection manager to access the service table.
  • connection refers to a group of data packets that flow between a network edge point and a terminal which are associated with a particular service.
  • a connection may represent a virtual channel or a virtual path in ATM, a traffic stream or a traffic flow in IEEE 802.11e, a connection or a service flow in IEEE 802.16, a connection, a session, a flow, or a service in GSM, W-CDMA, IS-95, W-CDMA, IETF integrated service (Int-Serv).
  • a connection may encompass data traffic both under a connection-oriented protocol and a connectionless protocol (e.g., Internet Protocol (IP)).
  • IP Internet Protocol
  • a connection may be identified by packet classification, and may be associated with a “connection identifier” (CID).
  • CID connection identifier
  • a classifier is a set of matching criteria applied to a packet. The matching criteria may be protocol-specific packet attributes (e.g., destination IP address). Examples of connections grouped by classification are shown in Tables 11 and 12. Each connection in Table 12 is explicitly associated with a CID.
  • Tables 11 and 12 illustrate classifications based on source MAC address (SRC MAC ADDR), destination MAC address (DST MAC ADDR), frame type (FRM Type), source IP address (SRC IP ADDR), destination IP address (DST IP ADDR), source port (SRC Port), destination port (DST Port), and protocol filed (Protocol).
  • SRC MAC ADDR source MAC address
  • DST MAC ADDR destination MAC address
  • FAM Type frame type
  • source IP address SRC IP ADDR
  • DST IP ADDR destination IP address
  • SRC Port source port
  • DST Port destination port
  • Protocol protocol filed
  • an alerting rule may also be provided for each connection.
  • Packet classification may be based on an ATM header, a MAC header, an LLC header, an IP header, a TCP header, a UDP header, or any other header, body, trailer, or any other part of a data packet.
  • Packet classification may be based on the VPI and VCI fields in the ATM cell header.
  • packet classification can be based on the destination MAC address, source MAC address, and Ethertype/SAP fields.
  • packet classification may be based on the Type of Service field, Protocol field, IP source address, IP destination address, source port, and destination port. Packet classification may be based on masked or unmasked fields.
  • a classifier ordering scheme may be used in applying the classifiers to the packets.
  • An explicit ordering may be necessary where the patterns used by the classifiers may overlap.
  • An ordering scheme need not be unique, but should unambiguously select the applicable classifier.
  • a classifier in a network edge point accesses a classification rule in a service table (e.g., Table 11) through a connection manager (e.g., connection manager 402 ).
  • a classifier may maintain its own classification rule table (e.g., Table 12), in which case, the classifier is informed of changes impacting the classification rule table by the connection manager (e.g., connection manager 402 ).
  • Table 13 is an example of a service table maintained by a connection manager of a terminal (e.g., connection manager 501 of terminal 500 ). As shown in Table 13, the service table includes a classification rule and a service rule. Although not shown in Table 13 (to simplify this description), an alerting rule may also be provided for each connection.
  • the service tables of each terminal associated with a network edge point are communicated to the network edge point through connection setup and change procedures, as explained in further detail below. These service tables are incorporated into the service table of the network edge point (e.g., the service table of in Table 11).
  • connection management messages may include a connection setup request message, a connection setup response message, and a connection setup ACK message, as shown in Table 4.
  • Tables 14, 15 and 16 show exemplary formats of a connection setup request, connection setup response, and connection setup ACK messages for normal, sleep, and idle power modes, respectively.
  • FIG. 9 illustrates a connection setup procedure, in which a terminal sends a connection setup request message (step 901 ), such as that shown in Table 14.
  • the network edge point responds by sending a connection setup response message (step 902 ).
  • the terminal then acknowledges receipt of the connection setup response message by sending the network edge point a connection setup ACK message (step 903 ).
  • the connection setup request message may specify, for example, the network edge point's address in the DST field, the terminal's address in the SRC field, a value ‘1’ in the CMD field, and the classification rule for the connection in the Classifier field.
  • the message may also include an action field for specifying a coded or uncoded service rule for each of the normal, sleep and idle power modes.
  • the service rule may be ‘to discard the packet’, ‘to deliver the packet’, ‘to deliver with a particular QoS specification’.
  • the service rule When the service rule is coded, it may be coded as a TLV value (i.e., type, length, and variable).
  • Table 17 shows an exemplary instance of a connection setup request message.
  • this connection setup request message specifies for the normal, sleep and idle modes the service rules of ‘QoS spec 1’ delivery, ‘QoS spec 2’ delivery, and ‘discard,’ respectively.
  • the addresses for the network edge point (AD NE) and the terminal (AD TE) are provided in the DST and SRC fields, respectively.
  • Table 17 illustrates a system which alerts a terminal only when a packet is delivered. Under such a system, alerting rules need not be expressly provided in a connection setup request message. However, if a more sophisticated alerting mechanism is associated with the power modes, the alerting rules may be included in the respective action fields, as shown in the exemplary connection setup request message of Table 18.
  • the alerting rule may be provided as a boolean value (i.e., complementary logic values for ‘alert’ and ‘not to alert.’)
  • a default service rule is provided for each power mode.
  • the default service rule for the sleep mode may be ‘QoS spec 2’, while the default service rule for the idle mode may be ‘discard’.
  • the service rule for such a power mode need not be explicitly included in the power setup request message.
  • Table 19 is an exemplary connection setup request message which specifies expressly the alerting rules for the sleep and idle modes, but allows the service rules for these power modes to be specified implicitly.
  • a default QoS specification (e.g., ‘QoS spec 2’) is provided for a particular power mode (e.g., sleep mode).
  • a boolean value may then be used in the action field (i.e., complementary logic values for ‘deliver’ and ‘discard.’), such as shown in Table 20.
  • connection setup request message need not specify an action for each power mode.
  • Table 21 shows a connection setup request that assumes a default service rule (e.g., ‘deliver packet’) and a default alert rule (e.g., ‘alert’) for the sleep mode.
  • a default service rule e.g., ‘deliver packet’
  • a default alert rule e.g., ‘alert’
  • connection setup response message specifies the network edge point's address in the SRC field, the terminal's address in the DST field, and a value ‘2’ in the CMD field.
  • the connection setup response message can have a classifier field, and action fields for each of the normal, sleep and idle power modes. The classifier and action fields enable negotiation over the values of these fields between the network edge point and the terminal.
  • the network edge point may propose a downgraded QoS specification as the service rule for the normal mode when the network edge point does not have enough resources to support the QoS requested by the terminal.
  • a connection setup response message may simply include a boolean value indicating whether or not the network edge point accepts classifier and actions specified in the terminal's connection setup request message.
  • the network edge point may specify a value in a connection ID (CID) field to identify the corresponding connection between the network edge point and the terminal, which may be used in subsequent messages concerning this connection. (The CID field would be included in a connection setup request message by the network edge point.) Note that, the value in the CID field in the connection setup messages need not be what is used internally for connection ID used in the network edge point.
  • the message specifies the network edge point's address in the DST field, the terminal's address in the SRC field, and a value ‘3’ in the CMD field.
  • the connection setup request need not include an action field for each power mode. For example, if the idle mode is associated with a slaved connection termination, the connection setup request message need not provide an action field for the idle mode, as shown in Table 22.
  • a terminal or a network edge point may request that a specified connection be excluded from the slaved connection termination.
  • the corresponding connection setup request message may have a resource retention rule field for expressing the resource retention rule (or preference) for that connection.
  • Table 23 shows an exemplary format of a connection setup request message that allows specifying in the resource retention rule field a connection to be excluded from a slaved connection termination.
  • the value of the resource retention rule field may be a boolean value, specifying ‘retain’ or ‘not to retain.’
  • the action for the power mode may be determined by the default behavior or by an action field delivered in the same connection request message or in a subsequent connection change message.
  • connection setup request may have an action field for a power mode.
  • the presence of an action field for the power mode is interpreted as an implicit request for resource retention for the action.
  • the format for a connection setup request message that has an idle mode action field is already shown in Table 14 above.
  • a terminal or a network edge point may request a specified connection to be excluded from the slaved connection activation or deactivation.
  • the connection setup request message may thus include a field or fields for requesting the exclusion of the connection from the slaved activation, deactivation, or both. For example, when a terminal transits from a normal mode to an idle mode, all connections associated with the terminal may be terminated to release the resources.
  • Exclusion from a slaved operation may be requested whenever a connection setup request message is exchanged. Connections may be excluded one by one or all at once (i.e., by a single omnibus request) at the time when the terminal is coupled to a network edge point, or when a power mode transition messages are exchanged. For example, when a power mode transition message is used as a single request for all connections to be excluded from the slaved connection termination, the resource retention field of the transition message may have the value of “N”, as shown in Table 6 above.
  • service rules need not be specified one connection at a time. Instead, service rules for more than one connection can be delivered in a single message that incorporates multiple CMDs with other accompanying relevant fields.
  • Table 24 shows an exemplary message which includes two CMDs, each being accompanied by a classifier (CSF) field, a normal mode action (NMA) field, a sleep mode action (SMA) field, and an idle mode action (IMA) field.
  • CSF classifier
  • NMA normal mode action
  • SMA sleep mode action
  • IMA idle mode action
  • TABLE 25 illustrates an exemplary message for delivering service rules for two connections under the same CMD.
  • the fields for each connection appear as in a group (“connection oriented list”). For example, CMD 1, CSF 1, NMA 1, SMA 1 and IMA 1 are fields pertaining to connection 1 , and are thus grouped together.
  • connection-oriented list shows a connection-oriented list format for the message where the same service rules are used for the sleep mode in two connections.
  • a service rule oriented list may be used, where the sleep mode service rules is specified only once next to classifiers CSF1 and CSF2, as shown in TABLE 27.
  • Service rule oriented list may be more efficient than connection oriented list when the overhead costs associated with listing service rules are greater than the overhead costs associated with listing connections.
  • the overhead costs of listing service rules grow when the number of bits required to express a service rule becomes large, and when the same service rules are repeated.
  • TABLE 26 and TABLE 27 show that, in a service rule oriented list, even though the service rule (SMA1) appears only once, the number of appearances of the connection specifiers (i.e., CSF 1 and CSF 2) grow from 2 to 6.
  • connection ID CID
  • indicator, designator, or pointer can express the classifier associated with a connection using less bits, such a device should be used in the messages, rather than expressly providing the classifier.
  • service rule oriented list are more efficient.
  • a service rule ID or any other identifier, indicator, designator, or pointer can express the service rule with less bits, such a device should be used in the messages, rather than directly stating service rule.
  • the service rule can sometimes be described by a Boolean variable (e.g., “to alert” or “not to alert”, “to discard” or “not to discard”, and “to retain resource or not to retain resource”) to enhance efficiency.
  • a service rule oriented list may be used in which one service rule is specified implicitly. In this case, all the connections that are not expressly listed are assumed to be covered by the implicit service rule. Where the number of connections is large, much savings in overhead may be realized.
  • TABLE 29 shows a message using a service rule oriented list in which SMA 1 is the sleep mode service rule for CSF 1, CSF2, and CSFs 4 to 6, while SMA 2 is the service rule for CSF 3.
  • service rule oriented list for service list SMA 2 of connection CSF 2, and allowing all the unlisted connections (i.e., CSF1, CSF2, and CSFs 4 to 6) to be implicitly associated service rule SMA 2, as shown in Table 30.
  • service rule SMA1 e.g., service rule SMA1
  • service rule SMA2 the service rule field in a message of Table 30 may also be omitted, as it is clear that the specified connection uses service rule SMA 2.
  • TABLE 32 illustrates a case when the default service rule is SMA2, so that connections using service rule SMA1 have to be included in the message:
  • a service rule field in a message may enable flexible listing, where one can choose the list with a lesser overhead to be used (e.g., the message of in TABLE 30). Also, when there are more than two service rule options, a service rule field may not be omitted, even when there is a default service rule, since the two or more connection lists cannot be distinguished without a service rule field.
  • a terminal and network edge point may opt to omit the list for a service rule when there is no connection using the service rule.
  • a service rule oriented list is provided for each service rule associated with a connection. This approach allows a differential listing method to be used, as explained below.
  • Terminal and network edge point may opt to send a message only when there is a change in the service oriented or connection oriented list.
  • the list that provides only the change is termed a “differential listing”. If there is a service rule oriented list for SMA1, for example, then the connections in the list can be interpreted as changing the service rule to SMA1 from some other service rule or none associated.
  • TABLE 33 illustrates the case when the connection of CSF3 is changing to service rule SMA1 from service rule SMA2, and the connection of CSF 1 is changed from a service rule SMA 1 to SMA 2.
  • a service rule that is not associated with a list is interpreted as representing a service rule that is not associated with a connection.
  • the initial state in differential listing may be first defined using a connection-oriented list, predetermined default values, a method of service rule oriented listing, or any other method that defines the initial service rule.
  • Service rules may also be specified in conjunction with exchange of power mode transition messages, control messages, management messages, or data messages.
  • both the terminal and the network edge point may change the parameters of the connection, including any classification rule or action.
  • the classification rule and the action for the normal mode are defined at the connection setup procedure, and the actions for the sleep and idle modes may be defined later by one or more connection change procedures.
  • connection management messages include a connection change request message, a connection change response message, and a connection change ACK message.
  • the formats for the connection change request, the connection change response, and the connection change ACK messages are similar to those discussed above for the connection setup request, the connection setup response, and the connection setup ACK messages.
  • a connection ID may be included in each connection change request message.
  • connection close request message is sent, and a connection close response message confirms the close request.
  • Tables 34 and 35 provide exemplary formats for the connection close request and the connection close response messages, respectively.
  • a slaved connection termination can be achieved without exchange of any connection termination messages.
  • a connection may be activated immediately after the connection set up or connection change procedure is carried out. However, a connection may be activated separately from the connection set up or connection change procedure. When a connection is set up but is not activated, the resource for the connection may be reserved or provisioned in the QoS mechanism, before the QoS mechanism operates communication in the connection. If activation is separated, additional messages such as connection activation request or connection activation response messages are exchanged.
  • a connection may be deactivated without closing the connection.
  • the resource for the connection may still be reserved or provisioned in the QoS mechanism, even though the QoS mechanism is not operating on the connection. If deactivation is separated from connection closing, additional messages such as connection deactivation request or connection deactivation response messages are exchanged.
  • a terminal when a terminal enters normal mode, all connections associated with the service for the normal mode are activated. Similarly, when a terminal transitions into a sleep mode, all connections associated with services in the sleep mode are reactivated (deactivated and activated). In that embodiment, per connection activation or deactivation messages are not used; only the power mode transition messages, such as sleep mode request and sleep mode response messages are exchanged to trigger the activation.
  • a connection may be set up by an internal or external provisioning server, which executes a service rule or an alerting rule as a domain administrator, a service provider, or a network edge point administrator.
  • FIG. 6 shows a provisioning process, in accordance with one embodiment of the present invention.
  • a provision manager of the network edge point e.g., provision manager 405
  • a provisioning server e.g., provisional server 601
  • the provisioning server then cooperates with the connection manager and the power mode manager of a terminal (steps 603 and 604 ) to set up one or more connections accordingly.
  • a provision request message, a provision response message, and a provision ACK message may be exchanged between a provisional server 601 and a provisioning manager 405 of a network edge point.
  • the formats of these messages may be similar to those of connection setup request, connection setup response, and connection setup ACK messages already described above.
  • a handoff manager of a terminal typically manages the handoff-related operations.
  • a handoff manager of a network edge point e.g., handoff manager 406
  • a connection transfer request message, a connection transfer response message, and a connection transfer ACK message are exchanged, as provided in Table 4 above.
  • connection transfer request can be similar to those of the connection setup request, the connection setup response, and the connection setup ACK messages.
  • the handoff messages may include information regarding the connections to be transferred, such as the relevant parts of a service table.
  • the term ‘service’ refers to any operation performed on a classified packet. Delivering and discarding a packet are examples of services. Delivering a particular level of QoS for packets in a connection is another example of a service.
  • a service manager in a network edge point e.g., service manager 404
  • the service manager communicates with a connection manager to access a service table whenever it processes a packet.
  • the service manager may maintain its own service table, as shown in the example in Table 11, and may communicate with a communication manager whenever an update to the table is required.
  • a service manager may maintain a service rule table such as that shown in Table 36, and may communicate with communication manager when there is any change in the table.
  • Table 36 unlike Table 11 above, packets are provided to the service manager with a connection ID that enables the service manager to match the packet to a service without executing a classification step.
  • a service manager may also communicate with a power mode manager (e.g., power mode manager 403 ) to access a terminal power status table (e.g., the terminal power status table shown in Table 10).
  • a service manager may maintain its own terminal power mode table.
  • QoS may be defined by a QoS specification, which specifies such parameters as traffic, service type, service class, service priority, and per hop behavior.
  • a QoS specification may include a maximum sustained traffic rate, a maximum traffic burst rate, a minimum reserved traffic rate, a minimum tolerable traffic rate, a scheduling type, a bandwidth request or transmission policy, a tolerated jitter, or a maximum latency.
  • a QoS specification may include an access policy, a user priority, an ACK policy, a schedule, a nominal packet size, a maximum packet size, a minimum service interval, a maximum service interval, an inactivity interval, a suspension interval, a service start time, a minimum data rate, a mean data rate, a peak data rate, a maximum burst size, a delay bound, a minimum physical rate, a surplus bandwidth allowance, or a medium time.
  • QoS mechanism may include a scheduler, a poller, a policer, a shaper, a buffer, a bandwidth allocation unit, a resource reservation unit, or another suitable means for delivering a particular QoS to the packet.
  • a QoS mechanism When a packet is received, a QoS mechanism first finds the QoS specification associated with the packet, and may access a service table or service rule table, which may be maintained by the QoS mechanism. Alternatively, a service table may be accessed through a connection manager or a service manager. A packet may be received with a connection ID (CID).
  • a QoS mechanism may also communicate with a power mode manager to access a terminal power mode table, such as that shown in Table 10. Alternatively, a QoS mechanism may maintain its own terminal power mode table.
  • a QoS mechanism may configure or provision itself to operate according to a QoS specification.
  • a broadcast or multicast packet may have multiple receiving terminals in different power modes, with different service rules. Therefore, the present invention allows multicast or broadcast packets to be delivered to each terminal, or be discarded, according to packet classification and each terminal's power modes. Further, the present invention allows a receiver in a power-saving mode to be alerted according to packet classification and the power-saving modes of the multiple receivers.
  • a terminal maintains a service table which defines a classification rule, a service rule, and an alerting rule for all its connections, including broadcast or multicast packets.
  • This service table (e.g., the service table shown in Table 13) may be managed by the terminal's connection manager (e.g., connection manager 501 ).
  • a network edge point receives the service tables of all terminals it communicates with through connection set up or connection change procedures, and may integrate all these service tables into its own service table (e.g., service table shown in Table 11).
  • An example of a service rule involving a broadcast connection is provided in the entry corresponding to connection ID ‘i+1’ classification rule Table 12, service rule Table 36, and alerting rule Table 9.
  • a broadcast or multicast packet is delivered with a QoS at least at the level specified for that service in the service table.
  • a broadcast or multicast packet is discarded only when all receivers requires discarding the packet.
  • Each receiving terminal of a broadcast or multicast packet is alerted, if alerting is specified for that terminal.
  • the packets for the broadcast connection with connection ID ‘i+1’ are sent to all terminals 1 to N.
  • a list of all receivers of a multicast connection may be maintained by a connection manager (e.g., connection manager 402 ).
  • Table 36 shows, for the respective power modes of the receiving terminals 1 , 2 and N, the services to be rendered are QoS spec 1 , QoS spec 2 , and ‘discard’. If QoS spec 1 is a higher level of service than QoS spec 2 , a broadcast packet is delivered only once to terminal 1 with QoS spec 1 . For terminal 2 , however, the packet may be delivered twice: once with QoS spec 1 unsuccessfully, as terminal 2 is in a sleep mode when the delivery is first attempted. Delivery will be successful under QoS 2 , which specifies alerting terminal 2 in the alerting rule table (Table 9).
  • the power modes of terminals 1 , 2 , and N are in idle, idle, and sleep power modes, respectively.
  • the services corresponding to the respective power modes of these receiving terminals are all ‘discard’. Further, as none of the terminals specify an alert, none of these terminals are alerted.
  • FIG. 7 shows a handoff procedure by which a terminal detaches from one network edge point and attaches to another.
  • the service table of the network edge point 1 that is relevant to the terminal is transferred to the network edge point 2 for integration into the service table of the network edge point 2 .
  • FIG. 7 shows that the connection to be transferred may be one that is established between provisioning server 601 , network edge point 1 and terminal 500 through provisioning procedure 602 and connection set up procedure 603 discussed above in conjunction with FIG. 6 .
  • terminal 500 initiates handoff procedure 701 with network edge point 1 or network point 2 , or both.
  • Connection transfer is effectuated between network edge points 1 and 2 .
  • a connection transfer according to the present invention avoids disruption in the ongoing connections during handoff, and also helps avoid the over-the-air signaling that may be required for closing connection with the network edge point 1 and for setting up connection with the network edge point 2 .

Abstract

Packet communication method and system in which a packet destined for a terminal is provided service according to a service table indexed by packet classification and the terminal's power mode. The service table may specify for a connection a predetermined quality of service or discarding the packet. For a power mode having an alerting (i.e., paging) mechanism, the service may include alerting the terminal. The service table may also include a network edge point's own service requests and service requests from terminals, provisioning servers, and handoff sources. For a multicast or broadcast packet, as each terminal may be in a different power mode, the associated service in the service table may therefore be different for each terminal. In that case, the packet is provided with service so that any given terminal is provided with at least the quality of service specified in the service table. Thus, a multicast or broadcast packet is discarded when the service specified for all terminals is “discard.” Each terminal is alerted, however, if the associated service includes alerting the terminal. During handoff, a part of service table associated with the terminal can be transferred from the handoff source to the handoff destination.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
The present application relates to, and claims priority of, (a) U.S. provisional patent application, entitled “Power Mode Aware Packet Communication Method and Apparatus,” Ser. No. 60/581,683, filed on Jun. 22, 2004, (b) U.S. provisional patent application, entitled “Power Mode Aware Packet Communication Method and Apparatus,” Ser. No. 60/601,411, filed on Aug. 13, 2004 and (c) U.S. provisional patent application, entitled “Power Mode Aware Packet Communication Method and Apparatus,” Ser. No. 60/605,044. filed on Aug. 27, 2004.
BACKGROUND OF THE INVENTION
1. Field of the Invention
The present invention relates to protocols in a data network. In particular, the present invention relates to protocols used among network access device and terminals having power saving states.
2. Discussion of the Related Art
Many communication devices provide “normal” or “active” mode and “power-saving” modes of operation. Normal or active mode typically refers to the device's highest performance mode of operation, in which also is typically the mode with the highest power consumption. A power-saving mode, by contrast, is a mode of operation in which performance is traded off for a lower level of power consumption. Multiple modes of operations with different levels of performance and power consumption are found in most computers and communication devices today. For example, battery-powered devices in wireless communication systems, such as IEEE 802.11 WLAN (Wireless Local Area Network), IEEE 802.16 Wireless MAN (Metropolitan Area Network), GSM, IS-95, W-CDMA, CDMA 2000, all provide active and power-saving modes of operation. In particular, an IEEE 802.11 device has two power modes: an active (i.e., normal operation) and a power-saving mode. Under a power-saving mode, the device shuts off a part of its circuitry. Similarly, an IEEE 802.16 device has three power modes (“normal,” “sleep,” and “idle” modes), each mode having a prescribed level of communication and power-saving capabilities.
Under most conventional power-saving modes, a wireless terminal can be alerted (or paged). Typically, an alerted wireless terminal returns to an active mode of operation to process the packets which have arrived since the terminal entered the power-saving mode.
Some conventional power-saving modes trade-off power consumption and communication capabilities. However, in a conventional power-saving mode, a wireless terminal does not control whether or not packets arriving during a power-saving mode are to be delivered or discarded. For example, under the IEEE 802.11 standard, packets are buffered for later delivery. Under the latest IEEE 802.16 standard at the earliest priority date of this application, however, the packets are either discarded or delivered according to system settings. In addition, a conventional power-saving mode provides a wireless terminal little control over the alert mechanism. Generally, when a packet arrives at a time when the wireless terminal is in a power-saving mode, the wireless terminal is alerted. Efficiency suffers because a terminal lacks control of both packet disposition and the alert mechanism during a power-saving mode.
In a communication network, at times, some packets are of little interest to a wireless terminal. For example, a “Voice over IP” (VOIP) enabled wireless terminal running under the Windows CE operating system may discard all broadcast AppleTalk or IPX packets received. The same wireless terminal, however, may receive NetBIOS packets for file and printer sharing and Session Initiation Protocol (SIP) packets for initiating a VoIP session. Because the wireless terminal does not control packet disposition upstream, even packets of no interest are delivered. However, if the rule is for discarding all packets arriving during a power-saving mode, the performance of a desired service might deteriorate significantly, as its packets are also discarded.
Further, because the terminal lacks control over the alert mechanism, the terminal is alerted by any packet that arrives during a power-saving mode. Clearly, such an alert policy wastes power on undesired packets. In a real computer and communication network, different packet handling methods are required under different power-saving operations. For example, in a VoIP enabled wireless terminal running the Windows CE operating system, while both NetBIOS and SIP packets are relevant in one power mode (e.g. sleep mode in IEEE 802.16), only SIP packets are received in another power mode (e.g. idle mode in IEEE 802.16) to further conserve power.
In some applications, “classification” may be used to determine disposition of a packet. For example, packets may be classified according to source and destination addresses, port numbers and a protocol identifier. In some applications, disposition of a packet may be a decision based on both the identity of the wireless terminal (e.g., its MAC or IP address) and the port number. One example of such an application is a network firewall providing packet blocking services for a security purpose (e.g., to prevent unauthorized access). FIG. 1 is a block diagram showing conventional network firewall 100, including packet classifier 101 under direction of a filter table in filter manager 103. Packets classified to be acceptable are passed to their specific recipients, and packets deemed unacceptable are passed to dropper 102 to discard. Table 1 is an example of a filter table suitable for use in network firewall 100. In network firewall 100, packets are processed without regard to the recipients' power modes.
TABLE 1
Network Firewall Filter Table (Prior Art)
Classifier
SRC DST
SRC ADDR DST ADDR Port Post Protocol Lifetime Action
Any 82.48.42.112 Any 21 TCP 0 Deny
Any 82.48.42.112 80 Any TCP 1 Allow
82.48.42.112 Any 137 137 UDP Default Deny
In a communication system, “quality of Service” (QoS) capability (e.g., IEEE 802.16) is typically provided to each connection according to a QoS table based on packet classification. Table 2 is an example of a QoS table. FIG. 2 is a block diagram of conventional QoS enabled communication system 200, which includes classifier 201 and QoS mechanism 202. In QoS enabled communication system 200, multiple connections are maintained by connection manager 203. In this example, packets may be classified according to source and destination addresses, source and destination ports, protocol and connection identity (ID) information. According to their classifications, appropriate QoS actions are taken on the packets based on the QoS table. In communication system 200, a packet is also processed without regard to the recipients' power modes.
TABLE 2
Connection-Based QoS Table (Prior Art)
Classifier Connec-
SRC DST Pro- tion
SRC ADDR DST ADDR Port Port tocol ID Action
82.68.42.56 82.48.42.112 80 3900 TCP 1 QoS spec 1
82.68.42.56 82.48.42.112 Any 5004 UDP 2 QoS spec 2
Any 82.48.42.113 139 139 TCP 1 QoS spec 3
A packet communication method is desired in which each packet is processed according to the packet's classification and the power mode of its recipient. Further, it is also desired of such a packet communication network to determine whether or not to alert a recipient in a power-saving mode.
SUMMARY
The present invention provides both a method and an apparatus for packet communication in which a packet is processed according to a service table indexed by a packet's classification and each receiving terminal's power mode. The service may specify, for example, whether the packet is to be provided a predetermined quality of service or to be discarded based on the receiving terminal's power mode. The service may also specify whether a receiving terminal is to be alerted or paged. The services specified in the service table may pertain, for example, to a terminal, a provisioning server, or a handoff source. At the time when a multicast or broadcast packet is received, different receiving terminals may be in different power modes and thus, the service table may specify different services for the different terminals according to their respective power modes. The service table ensures that a terminal is provided at least the level of service indicated in the service table. As a result, a multicast or a broadcast packet is discarded only when the service table instructs discarding the packet for all terminals. The service table may also specify whether or not a terminal is to be alerted under each power state of a terminal. When a terminal makes a handoff between network access points, a part of the service table associated with the terminal may be transferred from the handoff source to the handoff destination.
The invention provides another way to trade-off between power saving and communication capability. By discarding less important packets and preventing the packets from triggering alerts (I,e., pages) to the wireless terminals, efficiency of existing power-saving modes can be further improved.
The above trade-off can be made in a flexible way based on the functionality of packet and the power mode of the terminals. Even when the packet is multicast or broadcast, such a flexible trade-off is possible for each receiving wireless terminal.
In one embodiment, the procedures for packet filters, load activation and QoS connection setup can be integrated into one.
The present invention enables fast and low overhead slaved activation of QoS and packet filtering mechanisms during power mode changes. Procedures for entering into and exiting from power saving modes can be used to trigger the activation or deactivation of QoS and packet filtering associated with the power mode. Consequently, fast activation and deactivation are achieved without additional separate signaling.
The present invention allows a low overhead and power efficient procedure for relocating a service table relevant to a new network attachment point during a wireless terminal handoff. By transferring the part of a service table associated with the wireless terminal from a current network edge point to another network edge point, a new service table is set up at the new network edge point with minimal signaling, thereby achieving low overhead and power efficiency.
The present invention also allows a low overhead procedure for retaining resources of terminals in power saving modes without sacrificing performance. This is achieved using a combination of slaved connection termination techniques and by providing resource retaining fields and power mode transition rules in control messages and connection establishment or change message.
The invention is achieved with minimal or no modification of existing hardware, using procedures that are analogous to those used for Quality of Service (QoS) functions and packet filtering. Thus, the present invention may be achieved with minimal implementation costs and operation overheads. The packet classification hardware and the memory allocated to service tables, classification rule tables, service rule tables, and alerting rule tables can be shared.
The present invention is better understood upon consideration of the detailed description below and the accompanying drawings.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is a block diagram showing conventional network firewall 100 having filter manager 103, which operates in conjunction with packet classifier 101 and packet dropper 102.
FIG. 2 is a block diagram of conventional QoS enabled communication system 200, which includes classifier 201 and QoS mechanism 202 for providing QoS services according to a service table.
FIG. 3 shows communication system 300, which includes network 301 having network edge points or access points 302 and 303.
FIG. 4 is a functional block diagram of network edge point 400 in according with one embodiment of the present invention.
FIG. 5 is a functional block diagram of terminal 500 according to the present invention.
FIG. 6 shows a provisioning process, in accordance with one embodiment of the present invention.
FIG. 7 shows a handoff procedure by which a terminal detaches from one network edge point and attaches to another.
FIG. 8 shows flow chart 800, illustrating exemplary packet process procedures 801-805 at an network edge point.
FIG. 9 illustrates a connection setup procedure, in which a terminal sends a connection setup request message.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
The invention provides a power mode aware packet communication system, which avoids delivering undesired packets or alerting wireless terminals unnecessarily, thereby saving power. The present invention is applicable to a communication system, such as communication system 300 of FIG. 3, which includes network 301. As shown in FIG. 3, network 301 is accessible through network edge points or access points 302 and 303. FIG. 3 also shows network device 307, which is directly attached to network 301, and terminals 304, 305 and 306, which are connected to network 301 through network edge points 302 and 303. Network 301 may be a global network, such as the Internet, a metropolitan area network (MAN), a wide area network (WAN), or a local area network (LAN). Alternatively, network 301 may include also a core network, a backbone network, a backhaul network, or an access network. The present invention is applicable to communication between terminals coupled to the same network edge point (e.g., terminals 305 and 306 connected to network edge point 302), or between any two or more terminals coupled to the network 301 in any way. The communication may be associated with inbound packets (i.e., going from a terminal to a network edge point), outbound packets (i.e., going from a network edge point to a terminal), or both.
Network edge points 302 and 303 each may be an access point under the IEEE 802.11 standard, a base station under any of the IEEE 802.16, GSM, IS-95, W-CDMA and CDMA 2000 standards, a hub in IEEE 802.3 Ethernet network, a point-to-point protocol (PPP) server of an internet service provider (ISP), a business enterprise or other dial-up network, or any networked edge point of LANs, WANs, MANs, satellite networks, Bluetooth networks or any other type of networks.
FIG. 4 is a functional block diagram of network edge point 400 in accordance with one embodiment of the present invention. As shown in FIG. 4, network edge point 400 includes classifier 401, connection manager 402, power mode manager 403, service manager 404, QoS mechanism 407, dropper 408, provision manager 405, and handoff manager 406. Although not expressly shown in FIG. 4, other functional blocks may also be provided in network edge point 400. Connection manager 402 may communicate with a counterpart connection manager in a terminal (e.g., connection manager 501 of FIG. 5), provision manager 405, and handoff manager 503 to setup, change, and terminate a connection, respectively.
In this embodiment, terminals 304, 305, 306 and 307 each may be a desktop computer, a server, a laptop computer, a personal digital assistant (PDA), a pocket PC, a wireless telephone, a cellular phone, a smart phone, a data card, a PCMCIA card, an USB stick, or another communications enabled chip or device. Each of terminals 304, 305, 306 and 307 may be configured as a client, as a server, or as a peer (for peer-to-peer communications). Communication may be conducted, for example, over wireless communication. Further, each terminal may be battery-powered.
FIG. 5 is a functional block diagram of terminal 500 according to the present invention. As shown in FIG. 5, terminal 500 may include connection manager 501, power mode manager 502, handoff manager 503 and any other functional blocks useful for packet communication. Connection manager 501 communicates with its counterpart in a network edge point (e.g., connection manager 402 of network edge point 400) regarding classification rules, service tables, service rules, and paging rules, as appropriate. Similarly, power mode manager 502 may communicate its power mode to its counterpart in a network edge point (e.g., power mode manager 403 of network edge point 400). Power mode manager 502 determines a suitable power mode for terminal 500, based on, for example, the operating system, installed and running services or applications, the current power mode or the battery status. Whenever a power mode is changed, power mode manager 502 communicates the power mode change to connection manager 501.
FIG. 8 shows flow chart 800, illustrating an exemplary packet processing procedure at a network edge point, such as network edge point 303 of FIG. 3. Flow chart 800 includes steps 801-805. At step 801, when an outbound packet designating a terminal is received from network 301 or received at a network edge point (e.g., network edge point 302), classifier 401 classifies the received packet according to an applicable classification rule installed by connection manager 402. For example, classifier 401 may classify packets according to a “connection” identifier, which also identifies one or more receiving terminals (step 802). At step 803, the power mode of each receiving terminal may be determined by power mode manager 403. At step 804, the classified packet is provided to service manager 404 which determines the processing requirement of the packet (i.e., the specified action) from a service table installed by connection manager 402. The processing requirement may be, for example, delivering the packet to QoS mechanism 407, or discarding the packet in dropper 408. The specified action may be determined from the service table, for example, from the packet's classification and the power mode of each receiving terminal. The specified action is performed at step 805. In addition, the service table may also specify whether a receiving terminal in a power-saving mode should be alerted, according to an alerting rule. Examples of alerting mechanisms include paging schemes under IS-95, CDMA-2000, GSM, W-CDMA, or other cellular systems, traffic indication scheme under IEEE 802.11, paging schemes and traffic indication schemes under IEEE 802.16.
The present invention is applicable to a wide variety of packets at various protocol layers, such as Medium Access Control (MAC) layer frame, Logical Link Control (LLC) frame, Internet Protocol (IP) packet, Asynchronous Transfer Mode (ATM) cell, datagram, or any other type of network message under a packet-based protocol. The present invention may be applicable to (a) network messages for specific services, such as voice over IP (VoIP), video teleconferencing, text messaging, file sharing, video streaming, audio streaming, web browsing, short messaging, multimedia broadcasting or multicasting, e-mail, or another communication format; (b) network messages for specific operating systems (OS), such as NetWare, AppleTalk, UNIX, Windows, or Windows CE; (c) network messages for internetwork packet exchange (IPX), sequenced packet exchange (SPX), routing information protocol (RIP), NetWare link services protocol (NLSP), network basic input/output system (NetBIOS), NetBIOS extended user interface (NetBEUI), EtherTalk link access protocol (ELAP), LocalTalk Link Access Protocol (LLAP), TokenTalk Link Access Protocol (TLAP), or datagram delivery protocol (DDP); and (d) network messages for transmission control protocol (TCP), user datagram protocol (UDP), session initiation protocol (SIP), trivial file transfer protocol (TFTP), file transfer protocol (FTP), real time protocolg (RTP), hypertext transfer protocol (HTTP), DHCP (Dynamic Host Configuration Protocol) discovery, DHCP request, agent advertisements, router advertisements, neighbor discovery, multicast listener discovery (MLD), internet group management protocol (IGMP), or any kinds of internet control message protocol (ICMP). The packet may include control messages, management messages, or data messages. Table 3 is an exemplary message format that may be used for communication between a network edge point and a terminal, or between the two network edge points. As shown in Table 3, the message format may indicate a destination (DST) and a source (SRC), which may be specified as an IP address, a MAC address, an LLC address, or any other address or identifier that identifies the destination and the source of the message. The packets may be unicast, multicast, or broadcast.
TABLE 3
Message format
DST SRC CMD
In Table, 3, an additional field provides a coded or uncoded command (CMD). Some examples of applicable commands are provided in Table 4. A message may be piggybacked by one or more other data messages, control messages, management messages, or any other network messages. Each message may include more than one CMD.
TABLE 4
Commands
CMD Message
1 Connection setup request
2 Connection setup response
3 Connection setup ACK
4 Connection change request
5 Connection change response
6 Connection change ACK
7 Connection close request
8 Connection close response
9 Sleep mode request
10 Sleep mode response
11 Traffic indication
12 Idle mode request
13 Idle mode response
14 Paging
15 Handoff request
16 Handoff response
17 Connection transfer request
18 Connection transfer response
19 Connection transfer ACK
A terminal may specify the type of packets that it wished to receive, by specifying the packets' source and destination addresses, its operating system (OS), its installed or running services or applications, its current power mode, its battery status, or any other state information. According to the present invention, a network edge point may discard undesired packets without alerting the terminal, thus achieving power saving.
Under an active or normal mode operation (e.g., an active mode under IEEE 802.11, a normal mode under IEEE 802.16, an access state or traffic channel state under IS-95, a system access state under CDMA-2000, or a dedicated mode under GSM), a terminal may be more tightly coupled to the network, transmitting or receiving packets, preparing to transmit or receive a packet, or carrying out other communication processes. Many levels of power saving modes may be provided. Typical power-saving modes may include sleep, dormant, idle, standby, or hibernated modes. Under a power-saving mode (e.g., a power-saving mode under IEEE 802.11, an idle mode or a sleep mode under IEEE 802.16, an idle state or mode under IS-95, CDMA-2000, or GSM), a terminal may be relatively more loosely coupled to the network, with restrictions imposed upon its operations, including its network communications. A terminal in a power-saving mode may be restricted to receiving or transmitting only specific types of packets, within specific time or slots, using specific channels, or under other operational constraints. Such restrictions allow a terminal in a power-saving mode to cut off power from circuits not necessary for providing the restricted capabilities.
A terminal in a power-saving mode may still select or reselect network edge points, or transfer channels (e.g., paging or quick paging channels, common signaling channels) it monitors from one network edge point to another, for example. In some applications, the monitored channels transmit only during specified time slots which occur periodically, pseudo-periodically, or aperiodically according to predetermined rules. The monitored channel may include beacon frames which may be transmitted by network edge points periodically, pseudo-periodically, or aperiodically. Alternatively, the monitored channels may be defined by a set of codes, a set of sub-channels, a set of sub-carriers, a set of frequency hopping patterns. The terminal may have registered on the network and may be listening for a predetermined message (e.g., an alerting message, a paging message, a traffic indication message). The terminal may perform location updates when necessary.
According to one embodiment of the present invention, when a terminal changes its power mode, the terminal and a network edge point with which the terminal associates exchange power mode transition messages. In one implementation, the messages exchanged may include, for each transition type, a “request for power mode transition,” and a response to the request. The request message may be initiated by either the terminal or the network edge point, and the response message is sent by the party receiving the request message. Table 4 above includes examples of these power mode transition messages (e.g., a sleep mode request, a sleep mode response, an idle mode request, and an idle mode response). As with other messages, the power mode transition message may be piggybacked by other network messages. Alternatively, the power mode transition message may also be implicit. For example, a network message that relates to an operation performed only in a power mode different from the current power mode of the terminal may be treated as including implicitly a power mode transition message, so as to allow the terminal to enter the power mode in which the operation may be performed. For example, in a packet communication system having a normal mode, a sleep mode, and an idle mode, a data message sent by a terminal in a sleep mode or idle mode, and an ACK message sent by a network edge point may be treating as including, respectively, a power mode transition request for exiting the sleep mode or the idle mode, and a corresponding response.
A power mode transition message may also include a resource retention field (RSC RTN), such as shown in Table 5. Such a power mode transition message is a variation of the messages of Table 3 above. Exemplary values for the RSC RTN field are shown in Table 6. The resource retention field may specify a request, a response, a preference, a command, or a policy by a terminal or a network edge point regarding the treatment of resources allocated at the network edge point to the terminal for the duration within which the terminal is in the specified power mode. The value in the resource retention field may be interpreted as a request for the retaining the associated resource for the terminal.
TABLE 5
Power mode transition message (resource retention field)
DST SRC CMD RSC RTN
TABLE 6
Resource retention field
Field
value Resource retaining behavior
1 No resource for any connections are retained
2 Only the resource for connection(s) with the predetermined
connection type(s) is retained
3 Only the resource for connection(s) with the resource retaining
rule of “To retain” is maintained
4 Only the resource for connection(s) with the alerting rule of
“To alert” is maintained
. . . . . .
N Resource of all connections is maintained
As shown in Table 6, a value ‘1’ at the resource retention field is treated as a request that the resources for all connections are to be released. The network edge point would free up all resources for the terminal (i.e., all entries and resources in service table, alerting rule table, classification rule table, service rule table, classifier, scheduler, poller, politer, shaper, buffer, bandwidth allocation unit, and resource reservation unit), when the terminal transitions to a power-saving mode. Of course, under such a resource retention policy, a terminal may suffer from QoS degradation, undesirable packet blocking, undesirable packet delivery, undesirable alerting, and undesirable lack of alerting. Another example corresponds to the case in which the resource retention field is ‘N’. As shown in Table 6, under that resource retention policy, all resources are to be retained. By retaining all resources, a terminal may enjoy better QoS, and the recovery from a power-saving mode to normal mode may be faster and smoother. However, the burden on the network edge point is correspondingly higher.
As yet another example, corresponding to a value of ‘2’ in the resource-retention field, resources are retained only for specified types of connections. Which connection types merit resource retention are determined by weighing the overhead costs of resource retention against the attendant benefits, considering such factors as the functions performed by the connection types, the QoS required for the connection types, the associated overhead costs of resource retention, and the total available resources at the network edge point. For example, a network edge point of a packet communication system may retain resources for basic, primary management and secondary management connections after considering the factors enumerated above.
In Table 6, the cases corresponding to values ‘3’ and ‘4’ represent retention policies in which resources are retained only by specific requests or as required by an alert rule. Because these policies involve evaluations involving factors in addition to merely connection types, a greater range of flexibility and finer control for greater power-saving are made possible.
Referring back to FIG. 4, power mode manager 403 of network edge point 400 may send an alerting message to terminal 500. Tables 7 and 8 show the formats of a traffic indication message and a paging message, respectively. The message formats in Tables 7 and 8 are variations to the message format of Table 3. As these alerting messages may be broadcast or multicast, the receiving terminals may be specified separately from the destination address (DST). For example, the terminals may be specified in the traffic indication field or the paging info field of the messages shown in Tables 7 and 8.
TABLE 7
Traffic indication message
DST SRC CMD Traffic
indication
TABLE 8
Paging message
DST SRC CMD Paging info
An alerting message from a network edge point may convey information regarding pending packets for the terminal. Alternatively, the alerting message may be a request to the terminal for performing operations such as ranging, scanning, location update, acknowledgement, idle handoff, handoff, or a request for changing the power mode. The information or request in an alerting message may be interpreted by a power mode manager of the terminal (e.g., power mode manager 502 of terminal 500). Upon receiving the message, the terminal may initiate the required operation, to receive the pending packets or to respond to the request, as appropriate.
According to one embodiment of the present invention, a power mode manager (e.g., power mode manager 403 of network edge point 400) maintains an alert rule table to determine if an alerting message should be sent to a receiving terminal, according to packet classification, the identity of the receiving terminal, and the terminal's power mode. One example of an alerting rule table is shown in Table 9 below.
TABLE 9
Alerting Rule Table
Connection ID Receiver ID Power status Alert
1 1 Sleep O
Idle X
2 1 Sleep X
Idle X
. . . . . . . . . . . .
I 2 Sleep O
Idle X
i + 1 1 Sleep X
Idle X
2 Sleep O
Idle X
. . . . . . . . .
N Sleep X
Idle X
. . . . . . . . . . . .
M N Sleep O
Idle O
As shown in Table 9, when a packet designating connection ID ‘1’ and receiver ID ‘1’ is received while the receiving terminal is in sleep mode, an alerting message is sent to the receiving terminal. Similarly, as shown in Table 9, a packet designating connection ID ‘2’ and receiver ID ‘1’ would not trigger an alerting message, regardless of whether the receiving terminal is in sleep mode or idle mode.
A power mode manager of a network edge point (e.g., power mode manager 403) may maintain a terminal power status table (e.g., Table 10), which stores a current power mode for each associated terminals. The terminal power status table is updated when a power mode of a terminal is changed. Through the power mode manager, the terminal power status table may be accessed by other functional blocks of the network edge point, such as a service manager (e.g., service manager 404), or a QoS mechanism (e.g., QoS mechanism 407).
TABLE 10
Terminal Power status table
Terminal ID Power status
1 Normal
2 Sleep
. . . . . .
N Idle
The power mode manager of a network edge point may maintain an alerting rule table, such as Table 9, so as to provide an alerting message service. Alternatively, the alert rule table may be incorporated into a service table under control of a connection manager (e.g., connection manager 402) of the network edge point. In that case, upon receiving a packet from the network, the power mode manager of the network edge point communicates with the connection manager to access the service table.
In this detailed description, the term ‘connection’ refers to a group of data packets that flow between a network edge point and a terminal which are associated with a particular service. For example, a connection may represent a virtual channel or a virtual path in ATM, a traffic stream or a traffic flow in IEEE 802.11e, a connection or a service flow in IEEE 802.16, a connection, a session, a flow, or a service in GSM, W-CDMA, IS-95, W-CDMA, IETF integrated service (Int-Serv). In this sense of the word, a connection may encompass data traffic both under a connection-oriented protocol and a connectionless protocol (e.g., Internet Protocol (IP)). Multiple virtual paths, virtual channels, traffic streams, traffic flows, connections, service flows, sessions, or flows may be served by a single connection. Conversely, a virtual path, a virtual channel, a traffic stream, a traffic flow, a connection, a service flow, a session, or a flow may be served by multiple connections. In one embodiment, a connection may be identified by packet classification, and may be associated with a “connection identifier” (CID). As discussed above, a classifier is a set of matching criteria applied to a packet. The matching criteria may be protocol-specific packet attributes (e.g., destination IP address). Examples of connections grouped by classification are shown in Tables 11 and 12. Each connection in Table 12 is explicitly associated with a CID. Tables 11 and 12 illustrate classifications based on source MAC address (SRC MAC ADDR), destination MAC address (DST MAC ADDR), frame type (FRM Type), source IP address (SRC IP ADDR), destination IP address (DST IP ADDR), source port (SRC Port), destination port (DST Port), and protocol filed (Protocol).
Although not shown in Table 11 (to simplify this description), an alerting rule may also be provided for each connection.
Packet classification may be based on an ATM header, a MAC header, an LLC header, an IP header, a TCP header, a UDP header, or any other header, body, trailer, or any other part of a data packet. For example, in an ATM connection—which is uniquely identified by the values of a virtual path identifier (VPI) and a virtual channel identifier (VCI)—packet classification may be based on the VPI and VCI fields in the ATM cell header. As another example, for an IEEE 802.3 packet, packet classification can be based on the destination MAC address, source MAC address, and Ethertype/SAP fields. For an IP packet, for example, packet classification may be based on the Type of Service field, Protocol field, IP source address, IP destination address, source port, and destination port. Packet classification may be based on masked or unmasked fields.
TABLE 11
Service table in a network edge point
Classifier Power Mode
SRC DST Conditioner
MAC MAC FRM SRC IP DST IP SRC DST Pro- RCV Power
ADDR ADDR Type ADDR ADDR Port Port tocol ID status Action
Any Any IP 82.68.42.56 82.48.42.112 80 3900 TCP 1 Normal QoS spec 1
Sleep QoS spec 2
Idle Discard
Any Any IP 82.68.42.56 82.48.42.112 Any 5004 UDP 1 Normal Qos spec 3
Sleep Discard
Idle Discard
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
Any Any IP Any 82.48.42.113 139 139 TCP 2 Normal QoS spec j
Sleep QoS spec k
Idle Discard
Any Broad IP Any Any 138 138 UDP 1 Normal QoS spec 1
cast Sleep Discard
Idle Discard
2 Normal QoS spec 1
Sleep QoS spec 2
Idle Discard
. .
. .
. .
N Normal Discard
Sleep Discard
Idle Discard
. . . . . . . . . . .
. . . . . . . . . . .
. . . . . . . . . . .
Any Any IP Any 82.48.42.14 Any 5060 UDP N Normal QoS spec 1
Sleep QoS spec 2
Idle QoS spec 4
TABLE 12
Classification rule table
Classifier
SRC DST
MAC MAC Frame SRC IP DST IP SRC DST
ADDR ADDR Type ADDR ADDR Port Port Protocol CID
Any Any IP 82.68.42.56 82.48.42.112 80 3900 TCP 1
Any Any IP 82.68.42.56 82.48.42.112 Any 5004 UDP 2
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
Any Any IP Any 82.48.42.113 139 139 TCP i
Any Broadcast IP Any Any 138 138 UDP i + 1
. . . . . . . . .
. . . . . . . . .
. . . . . . . . .
Any Any IP Any 82.48.42.14 Any 5060 UDP N
Several classifiers may exist for the same data service. Thus, a classifier ordering scheme may be used in applying the classifiers to the packets. An explicit ordering may be necessary where the patterns used by the classifiers may overlap. An ordering scheme need not be unique, but should unambiguously select the applicable classifier. To process a packet, a classifier in a network edge point (e.g., classifier 401 of network edge point 400) accesses a classification rule in a service table (e.g., Table 11) through a connection manager (e.g., connection manager 402). Alternatively, a classifier may maintain its own classification rule table (e.g., Table 12), in which case, the classifier is informed of changes impacting the classification rule table by the connection manager (e.g., connection manager 402).
Table 13 is an example of a service table maintained by a connection manager of a terminal (e.g., connection manager 501 of terminal 500). As shown in Table 13, the service table includes a classification rule and a service rule. Although not shown in Table 13 (to simplify this description), an alerting rule may also be provided for each connection.
TABLE 13
Service table in a terminal (Receiver ID: 1)
Classifier
SRC DST Power Mode
MAC MAC FRM SRC IP DST IP SRC DST Conditioner
ADDR ADDR Type ADDR ADDR Port Port Protocol (Power status) Action
Any Any IP 82.68.42.56 82.48.42.112 80 3900 TCP Normal QoS spec 1
Sleep QoS spec 2
Idle Discard
Any Any IP 82.68.42.56 82.48.42.112 Any 5004 UDP Normal QoS spec 3
Sleep Discard
Idle Discard
. . . . . . . . . .
. . . . . . . . . .
. . . . . . . . . .
Any Broadcast IP Any Any 138 138 UDP Normal QoS spec 1
Sleep Discard
Idle Discard
The service tables of each terminal associated with a network edge point are communicated to the network edge point through connection setup and change procedures, as explained in further detail below. These service tables are incorporated into the service table of the network edge point (e.g., the service table of in Table 11).
To setup, change, or terminate a connection, the respective connection managers of a terminal and a network edge point exchange “connection management messages”. The connection management message may include a connection setup request message, a connection setup response message, and a connection setup ACK message, as shown in Table 4. Tables 14, 15 and 16 show exemplary formats of a connection setup request, connection setup response, and connection setup ACK messages for normal, sleep, and idle power modes, respectively.
TABLE 14
Connection setup request message
DST SRC CMD Classifier Normal Sleep mode Idle mode
mode action action action
TABLE 15
Connection setup response message
DST SRC CMD Classifier Normal Sleep Idle mode Connec-
mode mode action tion ID
action action
TABLE 16
Connection setup ACK message
DST SRC CMD Connection ID
FIG. 9 illustrates a connection setup procedure, in which a terminal sends a connection setup request message (step 901), such as that shown in Table 14. In response, the network edge point responds by sending a connection setup response message (step 902). The terminal then acknowledges receipt of the connection setup response message by sending the network edge point a connection setup ACK message (step 903).
The connection setup request message may specify, for example, the network edge point's address in the DST field, the terminal's address in the SRC field, a value ‘1’ in the CMD field, and the classification rule for the connection in the Classifier field. As shown in Table 14, the message may also include an action field for specifying a coded or uncoded service rule for each of the normal, sleep and idle power modes. For example, the service rule may be ‘to discard the packet’, ‘to deliver the packet’, ‘to deliver with a particular QoS specification’. When the service rule is coded, it may be coded as a TLV value (i.e., type, length, and variable).
TABLE 17
Connection setup request message (QoS spec)
AD AD 1 Classifier 1 QoS spec 1 QoS spec 2 Discard
NE TE
Table 17 shows an exemplary instance of a connection setup request message. As shown in Table 17, this connection setup request message specifies for the normal, sleep and idle modes the service rules of ‘QoS spec 1’ delivery, ‘QoS spec 2’ delivery, and ‘discard,’ respectively. The addresses for the network edge point (AD NE) and the terminal (AD TE) are provided in the DST and SRC fields, respectively. Table 17 illustrates a system which alerts a terminal only when a packet is delivered. Under such a system, alerting rules need not be expressly provided in a connection setup request message. However, if a more sophisticated alerting mechanism is associated with the power modes, the alerting rules may be included in the respective action fields, as shown in the exemplary connection setup request message of Table 18. As shown in Table 18, ‘alert’ and ‘not to alert’ are specified for the sleep and idle modes, respectively. The alerting rule may be provided as a boolean value (i.e., complementary logic values for ‘alert’ and ‘not to alert.’)
TABLE 18
Connection setup request message (QoS spec & alert)
AD AD 1 Classifier 1 QoS spec 1 QoS spec 2 Discard
NE TE Alert O Alert X
In one embodiment, a default service rule is provided for each power mode. For example, the default service rule for the sleep mode may be ‘QoS spec 2’, while the default service rule for the idle mode may be ‘discard’. With default service rules, the service rule for such a power mode need not be explicitly included in the power setup request message. Table 19 is an exemplary connection setup request message which specifies expressly the alerting rules for the sleep and idle modes, but allows the service rules for these power modes to be specified implicitly.
TABLE 19
Connection setup request message (Alert)
AD AD 1 Classifier 1 QoS spec 1 Alert O Alert X
NE TE
In one embodiment, a default QoS specification (e.g., ‘QoS spec 2’) is provided for a particular power mode (e.g., sleep mode). A boolean value may then be used in the action field (i.e., complementary logic values for ‘deliver’ and ‘discard.’), such as shown in Table 20.
TABLE 20
Connection setup request message (Deliver/discard & alert)
AD AD 1 Classifier 1 QoS spec 1 Deliver Discard
NE TE Alert O Alert X
If a system has both a default service rule and a default alerting rule for each power mode, a connection setup request message need not specify an action for each power mode. Table 21 shows a connection setup request that assumes a default service rule (e.g., ‘deliver packet’) and a default alert rule (e.g., ‘alert’) for the sleep mode.
TABLE 21
Connection setup request message (Default Sleep mode)
DST SRC CMD Classifier Normal Idle mode
mode action action
As mentioned above, Table 15 shows an exemplary format for a connection response message that responds to a corresponding connection setup request message. When a terminal initiates the connection setup procedure, as shown in step 901 of FIG. 9, the connection setup response message specifies the network edge point's address in the SRC field, the terminal's address in the DST field, and a value ‘2’ in the CMD field. The connection setup response message can have a classifier field, and action fields for each of the normal, sleep and idle power modes. The classifier and action fields enable negotiation over the values of these fields between the network edge point and the terminal. For example, the network edge point may propose a downgraded QoS specification as the service rule for the normal mode when the network edge point does not have enough resources to support the QoS requested by the terminal. If such a negotiation is not required, a connection setup response message may simply include a boolean value indicating whether or not the network edge point accepts classifier and actions specified in the terminal's connection setup request message. The network edge point may specify a value in a connection ID (CID) field to identify the corresponding connection between the network edge point and the terminal, which may be used in subsequent messages concerning this connection. (The CID field would be included in a connection setup request message by the network edge point.) Note that, the value in the CID field in the connection setup messages need not be what is used internally for connection ID used in the network edge point.
When a terminal sends the connection setup ACK message, the message specifies the network edge point's address in the DST field, the terminal's address in the SRC field, and a value ‘3’ in the CMD field.
If a power saving mode is associated with a slaved connection termination (i.e., a connection termination that is triggered by a specified event, such as a power mode transition), the connection setup request need not include an action field for each power mode. For example, if the idle mode is associated with a slaved connection termination, the connection setup request message need not provide an action field for the idle mode, as shown in Table 22.
TABLE 22
Connection setup request message (Slaved termination for idle mode)
DST SRC CMD Classifier Normal Sleep mode
mode action action
Where a power saving mode is associated with a slaved connection termination, a terminal or a network edge point may request that a specified connection be excluded from the slaved connection termination. The corresponding connection setup request message may have a resource retention rule field for expressing the resource retention rule (or preference) for that connection. Table 23 shows an exemplary format of a connection setup request message that allows specifying in the resource retention rule field a connection to be excluded from a slaved connection termination. The value of the resource retention rule field may be a boolean value, specifying ‘retain’ or ‘not to retain.’ The action for the power mode may be determined by the default behavior or by an action field delivered in the same connection request message or in a subsequent connection change message.
TABLE 23
Connection setup request message (Requesting Retaining Rule for
the Idle mode)
DST SRC CMD Classifier Normal Sleep mode Resource
mode action action retention
rule
As an alternative to the resource retention rule field, the connection setup request may have an action field for a power mode. The presence of an action field for the power mode is interpreted as an implicit request for resource retention for the action. The format for a connection setup request message that has an idle mode action field is already shown in Table 14 above.
If a power mode is associated with a slaved activation or deactivation of a connection (i.e., activation or deactivation of a connection is triggered by a specified event, such as a power mode transition), a terminal or a network edge point may request a specified connection to be excluded from the slaved connection activation or deactivation. The connection setup request message may thus include a field or fields for requesting the exclusion of the connection from the slaved activation, deactivation, or both. For example, when a terminal transits from a normal mode to an idle mode, all connections associated with the terminal may be terminated to release the resources.
Exclusion from a slaved operation (termination, activation, or deactivation) may be requested whenever a connection setup request message is exchanged. Connections may be excluded one by one or all at once (i.e., by a single omnibus request) at the time when the terminal is coupled to a network edge point, or when a power mode transition messages are exchanged. For example, when a power mode transition message is used as a single request for all connections to be excluded from the slaved connection termination, the resource retention field of the transition message may have the value of “N”, as shown in Table 6 above.
Alternatively, service rules need not be specified one connection at a time. Instead, service rules for more than one connection can be delivered in a single message that incorporates multiple CMDs with other accompanying relevant fields. Table 24 shows an exemplary message which includes two CMDs, each being accompanied by a classifier (CSF) field, a normal mode action (NMA) field, a sleep mode action (SMA) field, and an idle mode action (IMA) field.
TABLE 24
Delivery of Service Rules for Multiple Connections
DST SRC CMD 1 CSF 1 NMA 1 SMA 1 IMA 1 CMD 2 CSF 2 NMA 2 SMA 2 IMA2
When there the same CMD is specified for more than one connection, efficiency may be achieved by specifying only a single CMD. The accompanying fields for each connection may nevertheless have to be specified. TABLE 25 illustrates an exemplary message for delivering service rules for two connections under the same CMD. In Table 25, the fields for each connection appear as in a group (“connection oriented list”). For example, CMD 1, CSF 1, NMA 1, SMA 1 and IMA 1 are fields pertaining to connection 1, and are thus grouped together.
TABLE 25
Delivery of Service Rules for Multiple Connections having a common CMD
DST SRC CMD CSF 1 NMA 1 SMA 1 IMA 1 CSF 2 NMA 2 SMA 2 IMA 2
Further, when more than one connection specifies the same service rules, the common service rules need being specified in the message only once. In this case, the fields in the message can be arranged such that connections specifying the same service rules may be listed together with the associated service rules (“service rule oriented list”). TABLE 26 shows a connection-oriented list format for the message where the same service rules are used for the sleep mode in two connections.
TABLE 26
Delivery of Service Rules for Multiple Connections having a common Service Rule
DST SRC CMD CSF 1 NMA 1 SMA 1 IMA 1 CSF 2 NMA 2 SMA 1 IMA 2
Alternatively, a service rule oriented list may be used, where the sleep mode service rules is specified only once next to classifiers CSF1 and CSF2, as shown in TABLE 27.
TABLE 27
Delivery of Service Rules of Table 25, using a Service Rule Oriented List
DST SRC CMD NMA 1 CSF 1 NMA 2 CSF 2 SMA 1 CSF 1 CSF 2 IMA 1 CSF 1 IMA 2 CSF 2
Service rule oriented list may be more efficient than connection oriented list when the overhead costs associated with listing service rules are greater than the overhead costs associated with listing connections. The overhead costs of listing service rules grow when the number of bits required to express a service rule becomes large, and when the same service rules are repeated. TABLE 26 and TABLE 27 show that, in a service rule oriented list, even though the service rule (SMA1) appears only once, the number of appearances of the connection specifiers (i.e., CSF 1 and CSF 2) grow from 2 to 6.
The number of bits required to express each connection or service rule should be examined. If a connection ID (CID), or another identifier, indicator, designator, or pointer can express the classifier associated with a connection using less bits, such a device should be used in the messages, rather than expressly providing the classifier. In some instances, service rule oriented list are more efficient. Similarly, if a service rule ID or any other identifier, indicator, designator, or pointer can express the service rule with less bits, such a device should be used in the messages, rather than directly stating service rule. The service rule can sometimes be described by a Boolean variable (e.g., “to alert” or “not to alert”, “to discard” or “not to discard”, and “to retain resource or not to retain resource”) to enhance efficiency.
When the number of service rules is very small (e.g., two, in the case of a Boolean service rule), and when all the connections are known, a service rule oriented list may be used in which one service rule is specified implicitly. In this case, all the connections that are not expressly listed are assumed to be covered by the implicit service rule. Where the number of connections is large, much savings in overhead may be realized. For example, if service rules SMA 1 and SMA 2 for the sleep mode are the only service rules that need to be described, and there are six (6) connections (CSF1 to 6), TABLE 29 shows a message using a service rule oriented list in which SMA 1 is the sleep mode service rule for CSF 1, CSF2, and CSFs 4 to 6, while SMA 2 is the service rule for CSF 3.
TABLE 29
Delivery of service rules (service rule oriented list)
DST  SRC CMD  SMA 1 CSF 1  CSF 2 CSF 4  CSF 5 CSF 6  SMA 2 CSF 3 
Alternatively, one need only provide a service rule oriented list for service list SMA 2 of connection CSF 2, and allowing all the unlisted connections (i.e., CSF1, CSF2, and CSFs 4 to 6) to be implicitly associated service rule SMA 2, as shown in Table 30.
TABLE 30
Delivery of service rules (service rule oriented list with
implicit association)
DST SRC CMD SMA 2 CSF 3
If there is a default Boolean service rule (e.g., service rule SMA1) which is not expressly listed in a message, the service rule field in a message of Table 30 may also be omitted, as it is clear that the specified connection uses service rule SMA 2.
TABLE 31
Delivery of service rules (service rule oriented list with implicit
association)
DST SRC CMD CSF 3
In some instances, adopting a default service rule, allowing implicit association with a service list may also cause inefficiency. TABLE 32 illustrates a case when the default service rule is SMA2, so that connections using service rule SMA1 have to be included in the message:
TABLE 32
Delivery of service rules (service rules oriented list with implicit
association)
DST SRC CMD CSF 1 CSF 2 CSF 4 CSF 5 CSF 6
Thus, a service rule field in a message may enable flexible listing, where one can choose the list with a lesser overhead to be used (e.g., the message of in TABLE 30). Also, when there are more than two service rule options, a service rule field may not be omitted, even when there is a default service rule, since the two or more connection lists cannot be distinguished without a service rule field.
Alternatively, a terminal and network edge point may opt to omit the list for a service rule when there is no connection using the service rule. In this case, a service rule oriented list is provided for each service rule associated with a connection. This approach allows a differential listing method to be used, as explained below.
Terminal and network edge point may opt to send a message only when there is a change in the service oriented or connection oriented list. The list that provides only the change is termed a “differential listing”. If there is a service rule oriented list for SMA1, for example, then the connections in the list can be interpreted as changing the service rule to SMA1 from some other service rule or none associated. TABLE 33 illustrates the case when the connection of CSF3 is changing to service rule SMA1 from service rule SMA2, and the connection of CSF 1 is changed from a service rule SMA 1 to SMA 2.
TABLE 33
Delivery of service rules (differential listing)
DST SRC CMD SMA 1 CSF 3 SMA 2 CSF 1
In differential listing, a service rule that is not associated with a list is interpreted as representing a service rule that is not associated with a connection.
The initial state in differential listing may be first defined using a connection-oriented list, predetermined default values, a method of service rule oriented listing, or any other method that defines the initial service rule. Service rules may also be specified in conjunction with exchange of power mode transition messages, control messages, management messages, or data messages.
After a connection is set up, both the terminal and the network edge point may change the parameters of the connection, including any classification rule or action. In one embodiment, only the classification rule and the action for the normal mode are defined at the connection setup procedure, and the actions for the sleep and idle modes may be defined later by one or more connection change procedures.
To achieve a connection change, as provided in Table 4 above, the connection management messages include a connection change request message, a connection change response message, and a connection change ACK message. The formats for the connection change request, the connection change response, and the connection change ACK messages are similar to those discussed above for the connection setup request, the connection setup response, and the connection setup ACK messages. A connection ID may be included in each connection change request message.
To terminate a connection, a connection close request message is sent, and a connection close response message confirms the close request. Tables 34 and 35 provide exemplary formats for the connection close request and the connection close response messages, respectively.
TABLE 34
Connection close request message
DST SRC CMD Connection ID
TABLE 35
Connection close response message
DST SRC CMD Connection ID
A slaved connection termination can be achieved without exchange of any connection termination messages. A connection may be activated immediately after the connection set up or connection change procedure is carried out. However, a connection may be activated separately from the connection set up or connection change procedure. When a connection is set up but is not activated, the resource for the connection may be reserved or provisioned in the QoS mechanism, before the QoS mechanism operates communication in the connection. If activation is separated, additional messages such as connection activation request or connection activation response messages are exchanged.
A connection may be deactivated without closing the connection. When a connection is deactivated but not closed, the resource for the connection may still be reserved or provisioned in the QoS mechanism, even though the QoS mechanism is not operating on the connection. If deactivation is separated from connection closing, additional messages such as connection deactivation request or connection deactivation response messages are exchanged.
In one embodiment, when a terminal enters normal mode, all connections associated with the service for the normal mode are activated. Similarly, when a terminal transitions into a sleep mode, all connections associated with services in the sleep mode are reactivated (deactivated and activated). In that embodiment, per connection activation or deactivation messages are not used; only the power mode transition messages, such as sleep mode request and sleep mode response messages are exchanged to trigger the activation.
A connection may be set up by an internal or external provisioning server, which executes a service rule or an alerting rule as a domain administrator, a service provider, or a network edge point administrator. FIG. 6 shows a provisioning process, in accordance with one embodiment of the present invention. As shown in FIG. 6, at step 602, a provision manager of the network edge point (e.g., provision manager 405) may communicate with a provisioning server (e.g., provisional server 601) to receive the service or alerting rules. The provisioning server then cooperates with the connection manager and the power mode manager of a terminal (steps 603 and 604) to set up one or more connections accordingly. As shown in FIG. 6, for provisioning, a provision request message, a provision response message, and a provision ACK message may be exchanged between a provisional server 601 and a provisioning manager 405 of a network edge point. The formats of these messages may be similar to those of connection setup request, connection setup response, and connection setup ACK messages already described above.
When a mobile terminal changes its point of network attachment from one network edge point another, some connections are preferably kept alive. A handoff manager of a terminal (e.g., handoff manager 503) typically manages the handoff-related operations. A handoff manager of a network edge point (e.g., handoff manager 406) communicates with the handoff manager of an associated terminal to assist or lead the handoff processes, including the transfer of connections, where necessary, so as to avoid service disruption and over-the-air signaling during handoff. In a transfer of connections, a connection transfer request message, a connection transfer response message, and a connection transfer ACK message are exchanged, as provided in Table 4 above. The formats of the connection transfer request, the connection transfer response, and the connection transfer ACK messages can be similar to those of the connection setup request, the connection setup response, and the connection setup ACK messages. The handoff messages may include information regarding the connections to be transferred, such as the relevant parts of a service table.
The term ‘service’ refers to any operation performed on a classified packet. Delivering and discarding a packet are examples of services. Delivering a particular level of QoS for packets in a connection is another example of a service. A service manager in a network edge point (e.g., service manager 404) may direct classified packets into a QoS mechanism or a dropper, according to the service table, based on the packet classification and the receiver's power mode. In some embodiments, the service manager communicates with a connection manager to access a service table whenever it processes a packet. Alternatively, the service manager may maintain its own service table, as shown in the example in Table 11, and may communicate with a communication manager whenever an update to the table is required. As another alternative, a service manager may maintain a service rule table such as that shown in Table 36, and may communicate with communication manager when there is any change in the table. In Table 36, unlike Table 11 above, packets are provided to the service manager with a connection ID that enables the service manager to match the packet to a service without executing a classification step.
TABLE 36
Service rule table
Connection ID Receiver ID Power status Action
1 1 Normal QoS spec 1
Sleep QoS spec 2
Idle Discard
2 1 Normal Qos spec 3
Sleep Discard
Idle Discard
. . . .
. . . .
. . . .
I 2 Normal Qos spec j
Sleep Qos spec j + 1
Idle Discard
i + 1 1 Normal QoS spec 1
Sleep Discard
Idle Discard
2 Normal QoS spec 1
Sleep QoS spec 2
Idle Discard
. . .
. . .
. . .
N Normal Discard
Sleep Discard
Idle Discard
. . . .
. . . .
. . . .
M N Normal QoS spec 1
Sleep QoS spec 2
Idle QoS spec 4
A service manager (e.g., service manager 404) may also communicate with a power mode manager (e.g., power mode manager 403) to access a terminal power status table (e.g., the terminal power status table shown in Table 10). Alternatively, a service manager may maintain its own terminal power mode table. QoS may be defined by a QoS specification, which specifies such parameters as traffic, service type, service class, service priority, and per hop behavior. For example, a QoS specification may include a maximum sustained traffic rate, a maximum traffic burst rate, a minimum reserved traffic rate, a minimum tolerable traffic rate, a scheduling type, a bandwidth request or transmission policy, a tolerated jitter, or a maximum latency. As another example, a QoS specification may include an access policy, a user priority, an ACK policy, a schedule, a nominal packet size, a maximum packet size, a minimum service interval, a maximum service interval, an inactivity interval, a suspension interval, a service start time, a minimum data rate, a mean data rate, a peak data rate, a maximum burst size, a delay bound, a minimum physical rate, a surplus bandwidth allowance, or a medium time.
QoS mechanism may include a scheduler, a poller, a policer, a shaper, a buffer, a bandwidth allocation unit, a resource reservation unit, or another suitable means for delivering a particular QoS to the packet. When a packet is received, a QoS mechanism first finds the QoS specification associated with the packet, and may access a service table or service rule table, which may be maintained by the QoS mechanism. Alternatively, a service table may be accessed through a connection manager or a service manager. A packet may be received with a connection ID (CID). A QoS mechanism may also communicate with a power mode manager to access a terminal power mode table, such as that shown in Table 10. Alternatively, a QoS mechanism may maintain its own terminal power mode table. A QoS mechanism may configure or provision itself to operate according to a QoS specification.
A broadcast or multicast packet may have multiple receiving terminals in different power modes, with different service rules. Therefore, the present invention allows multicast or broadcast packets to be delivered to each terminal, or be discarded, according to packet classification and each terminal's power modes. Further, the present invention allows a receiver in a power-saving mode to be alerted according to packet classification and the power-saving modes of the multiple receivers.
In one embodiment, a terminal maintains a service table which defines a classification rule, a service rule, and an alerting rule for all its connections, including broadcast or multicast packets. This service table (e.g., the service table shown in Table 13) may be managed by the terminal's connection manager (e.g., connection manager 501). A network edge point receives the service tables of all terminals it communicates with through connection set up or connection change procedures, and may integrate all these service tables into its own service table (e.g., service table shown in Table 11). An example of a service rule involving a broadcast connection is provided in the entry corresponding to connection ID ‘i+1’ classification rule Table 12, service rule Table 36, and alerting rule Table 9.
According to one embodiment of the present invention, a broadcast or multicast packet is delivered with a QoS at least at the level specified for that service in the service table. As a result, a broadcast or multicast packet is discarded only when all receivers requires discarding the packet. Each receiving terminal of a broadcast or multicast packet is alerted, if alerting is specified for that terminal. As shown in the example of Table 12, the packets for the broadcast connection with connection ID ‘i+1’ are sent to all terminals 1 to N. A list of all receivers of a multicast connection may be maintained by a connection manager (e.g., connection manager 402).
To illustrate, consider terminals 1, 2, and N as having normal, sleep, and idle power modes, respectively. Table 36 shows, for the respective power modes of the receiving terminals 1, 2 and N, the services to be rendered are QoS spec 1, QoS spec 2, and ‘discard’. If QoS spec 1 is a higher level of service than QoS spec 2, a broadcast packet is delivered only once to terminal 1 with QoS spec 1. For terminal 2, however, the packet may be delivered twice: once with QoS spec 1 unsuccessfully, as terminal 2 is in a sleep mode when the delivery is first attempted. Delivery will be successful under QoS 2, which specifies alerting terminal 2 in the alerting rule table (Table 9).
Consider next that the power modes of terminals 1, 2, and N are in idle, idle, and sleep power modes, respectively. As shown in Table 36, the services corresponding to the respective power modes of these receiving terminals are all ‘discard’. Further, as none of the terminals specify an alert, none of these terminals are alerted.
FIG. 7 shows a handoff procedure by which a terminal detaches from one network edge point and attaches to another. As a part of a connection transfer, the service table of the network edge point 1 that is relevant to the terminal is transferred to the network edge point 2 for integration into the service table of the network edge point 2. FIG. 7 shows that the connection to be transferred may be one that is established between provisioning server 601, network edge point 1 and terminal 500 through provisioning procedure 602 and connection set up procedure 603 discussed above in conjunction with FIG. 6. At some point in time, terminal 500 initiates handoff procedure 701 with network edge point 1 or network point 2, or both. Connection transfer is effectuated between network edge points 1 and 2. A connection transfer according to the present invention avoids disruption in the ongoing connections during handoff, and also helps avoid the over-the-air signaling that may be required for closing connection with the network edge point 1 and for setting up connection with the network edge point 2.
The detailed description above is provided to illustrate the specific embodiments of the present invention and is not intended to be limiting. Numerous variations and modifications within the scope of the present invention are possible. The present invention is set forth in the accompanying claims.

Claims (171)

We claim:
1. A network edge point operable to be associated with a terminal in a communication network associated with a terminal and receiving to receive packets from the network that specify the terminal as destination, the network edge point comprising:
a connection manager for determining a classification rule for the packets;
a classifier that assigns for assigning to each packet a classification according to the classification rule; and
a service manager that maps for mapping a service to the packet according to the packet's classification and a current power mode associated with the terminal, wherein the service manager accesses is for accessing a rule table to determine whether the terminal should be alerted from a power saving state to process the packet.
2. A network edge point as in claim 1, wherein the classifier assigns is for assigning a connection identification to the packet.
3. A network edge point as in claim 1, wherein the service mapping is determined based on a functionality of the packet and the current power mode.
4. A network edge point as in claim 3, wherein the rule table is for being accessed using the packet's classification and the current power mode associated with the terminal.
5. A network edge point as in claim 4, wherein the terminal provides is for providing the rule table to the network edge point.
6. A network edge point as in claim 1, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
7. A network edge point as in claim 1, wherein the connection manager manages is for managing the connection between the network edge point and the terminal.
8. A network edge point as in claim 1, further comprising a hand-off manager, which transfers for transferring the connection from the network edge point to a second network edge point.
9. A network edge point as in claim 8, wherein a portion of the service mapping associated with the terminal is transferred to the second network edge point at the transfer of the connection to the second network edge point.
10. A network edge point as in claim 1 wherein, when the packet specifies multiple recipients, each recipient receives at least the least of the services specified for the multiple recipients.
11. A network edge point as in claim 1, wherein the mapped service comprises alerting the terminal.
12. A network edge point as in claim 1, wherein the mapped service comprises not alerting the terminal.
13. A network edge point operable to be associated with a terminal in a communication network associated with a terminal and receiving to receive packets from the network that specify the terminal as destination, the network edge point comprising:
a connection manager for determining a classification rule for the packets;
a classifier that assigns for assigning to each packet a classification according to the classification rule; and
a service manager that maps for mapping a service to the packet according to the packet's classification and a current power mode associated with the terminal, wherein the service manager accesses is for accessing a current power mode table to determine the current power mode of the terminal.
14. A method for providing service in a network edge point in a computer communication network having a connection with a terminal, the method comprising:
classifying packets received from the communication network that specify the terminal as destination and assigning to each packet a classification;
determining a service for the packet according to the packet's classification and a current power mode associated with the terminal;
accessing a rule table to determine whether or not the terminal should be alerted from the current power mode to process the packet; and accordingly providing the service.
15. A method as in claim 14, wherein classifying packets comprises assigning a connection identification to each packet.
16. A method as in claim 14, wherein the service is determined based on a functionality of the packet and the current power mode.
17. A method as in claim 16, wherein the rule table is accessed using the packet's classification and the current power mode associated with the terminal.
18. A method as in claim 17, wherein the terminal provides the rule table to the network edge point.
19. A method as in claim 14, further comprising notifying the network edge point the terminal's current power mode, when the terminal undertakes a power mode transition.
20. A method as in claim 14, further comprising managing the connection with the terminal in a connection table.
21. A method as in claim 14, further comprising following a hand-off procedure when the terminal transfers the connection from the network edge point to a second network edge point.
22. A method as in claim 21, wherein a portion of a service table associated with the terminal is transferred to the second network edge point at the transfer of the connection to the second network edge point.
23. A method as in claim 14 wherein, when the packet specifies multiple recipients, each recipient receives at least the least of the services specified for the multiple recipients.
24. A method as in claim 14; wherein the determined service comprises alerting the terminal.
25. A method as in claim 14, wherein the determined service comprises not alerting the terminal.
26. A method as in claim 14 wherein, when the packet specifies multiple recipients, each recipient receives at least the least of the services specified for the multiple recipients.
27. A method for providing service in a network edge point in a computer communication network having a connection with a terminal, the method comprising:
classifying packets received from the communication network that specify the terminal as destination and assigning to each packet a classification;
determining a service for the packet according to the packet's classification and a current power mode associated with the terminal, wherein a current power mode table is accessed to determine the current power mode of the terminal;
and providing the service.
28. A network edge point operable to be associated with a terminal in a communication network associated with a terminal and receiving to receive packets from the network that specify the terminal as destination, the network edge point comprising:
a connection manager for determining a classification rule for the packets;
a classifier that assigns for assigning to each packet a classification according to the classification rule; and
a service manager that maps for mapping a service to the packet according to the packet's classification and a current power mode associated with the terminal, wherein the service is mapped according to a service table comprising quality of service (QoS) specifications.
29. A network edge point operable to be associated with a terminal in a communication network associated with a terminal and receiving to receive packets from the network that specify the terminal as destination, the network edge point comprising:
a connection manager for determining a classification rule for the packets;
a classifier that assigns for assigning to each packet a classification according to the classification rule; and
a service manager that maps for mapping a service to the packet according to the packet's classification and a current power mode associated with the terminal, wherein the terminal provides is for providing the network edge point mapping between the service and the packet as a function of packet classification and the terminal's power mode.
30. A network edge point operable to be associated with a terminal in a communication network associated with a terminal and receiving to receive packets from the network that specify the terminal as destination, the network edge point comprising:
a connection manager for determining a classification rule for the packets;
a classifier that assigns for assigning to each packet a classification according to the classification rule; and
a service manager that maps for mapping a service to the packet according to the packet's classification and a current power mode associated with the terminal, wherein the mapped service comprises discarding the packet, and, wherein a criterion for determining whether or not to discard the packet is based on packet classification and the terminal's power mode.
31. A network edge point as in claim 30, wherein the terminal provides is for providing the criterion to the network edge point.
32. A network edge point operable to be associated with a terminal in a communication network associated with a terminal and receiving to receive packets from the network that specify the terminal as destination, the network edge point comprising:
a connection manager for determining a classification rule for the packets;
a classifier that assigns for assigning to each packet a classification according to the classification rule; and
a service manager that maps for mapping a service to the packet according to the packet's classification and a current power mode associated with the terminal, wherein the service manager is for further determines determining whether or not a service resource is maintained for the packet according to a criterion that depends on the packet's classification and the current power mode associated with the terminal.
33. A network edge point as in claim 32, wherein the terminal provides is for providing the criterion to the network edge point.
34. A method for providing service in a network edge point in a computer communication network having a connection with a terminal, the method comprising:
classifying packets received from the communication network that specify the terminal as destination and assigning to each packet a classification;
determining a service for the packet according to the packet's classification and a current power mode associated with the terminal, wherein a service table provided by the terminal to the network edge point provides quality of service (QoS) specifications;
and providing the service.
35. A method as in claim 34, wherein the service is determined based on a functionality of the packet and the current power mode.
36. A method for providing service in a network edge point in a computer communication network having a connection with a terminal, the method comprising:
classifying packets received from the communication network that specify the terminal as destination and assigning to each packet a classification;
determining a service for the packet according to the packet's classification and a current power mode associated with the terminal, wherein the service comprises discarding the packet and wherein a criterion for determining whether or not to discard the packet is based on packet classification and the terminal's power mode; and
providing the service.
37. A method as in claim 36, wherein the terminal provides the criterion to the network edge point.
38. A method for providing service in a network edge point in a computer communication network having a connection with a terminal, the method comprising:
classifying packets received from the communication network that specify the terminal as destination and assigning to each packet a classification;
determining a service for the packet according to the packet's classification and a current power mode associated with the terminal, further comprising determining whether or not a service resource is maintained for the packet according to a criterion that depends on the packet's classification and the current power mode associated with the terminal.
39. A method as in claim 38, wherein the terminal provides the criterion to the network edge point.
40. A terminal operable to be associated with a network edge point in a communication network, the terminal comprising:
a power mode manager for determining a power mode of the terminal and communicating the power mode to the network edge point; and
a connection manager for communicating with the network edge point a classification rule for packets designating the terminal as destination and a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal, wherein the connection manager provides is for providing a rule table to a service manager at the network edge point for determining whether or not the terminal is to be alerted from a power saving state, according to the packet's classification and the current power mode associated with the terminal.
41. A terminal as in claim 40, wherein the mapped service comprises alerting the terminal.
42. A terminal as in claim 40, wherein the mapped service comprises not alerting the terminal.
43. A terminal as in claim 40, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
44. A terminal as in claim 40, wherein the connection manager manages the connection between the network edge point and the terminal.
45. A terminal as in claim 40, further comprising a hand-off manager, which manages for managing the transfer of the terminal's association from the network edge point to a second network edge point.
46. A terminal as in claim 45, wherein a portion of the service mapping associated with the terminal is transferred to the second network edge point at the transfer of the connection to the second network edge point.
47. A terminal as in claim 40, wherein whether or not the terminal is to be alerted is determined based on a functionality of the packet and the current power mode.
48. A terminal operable to be associated with a network edge point in a communication network, the terminal comprising:
a power mode manager for determining a power mode of the terminal and communicating the power mode to the network edge point; and
a connection manager for communicating with the network edge point a classification rule for packets designating the terminal as destination and a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal, wherein the mapped service comprises discarding the packet, and wherein a criterion for determining whether or not to discard the packet is based on packet classification and the terminal's power mode.
49. A terminal as in claim 48, wherein the criterion is based on a functionality of the packet and the current power mode.
50. A terminal as in claim 48, wherein the terminal provides is for providing the criterion to the network edge point.
51. A terminal operable to be associated with a network edge point in a communication network, the terminal comprising:
a power mode manager for determining a power mode of the terminal and communicating the power mode to the network edge point; and
a connection manager for communicating with the network edge point a classification rule for packets designating the terminal as destination and a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal, wherein the connection manager provides is for providing to a service manager of the network edge point a criterion that depends on the packet's classification and the current power mode associated with the terminal, the criterion enabling the service manager to determine whether or not a service resource is maintained for the packet.
52. A terminal operable to be associated with a network edge point in a communication network, the terminal comprising:
a power mode manager for determining a power mode of the terminal and communicating the power mode to the network edge point; and
a connection manager for communicating with the network edge point a classification rule for packets designating the terminal as destination and a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal, wherein the connection manager is for further communicates communicating to the network edge point a resource retention rule that determines whether or not a service resource for a packet is maintained, according to the packet's classification and the power mode of the terminal.
53. A terminal as in claim 52, wherein the service resource is maintained during the power mode of the terminal and the service rule specifies that the terminal is to be alerted.
54. A method for enabling service for a terminal associated with a network edge point in a communication network, the method comprising:
determining a power mode of the terminal; and
communicating to the network edge point: (a) the power mode; (b) a classification rule for packets designating the terminal as destination; and (c) a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal, and wherein a rule table is accessed to determine whether or not the terminal is to be alerted from a power saving state, according to the packet's classification and the current power mode associated with the terminal.
55. A method as in claim 54, wherein the mapped service comprises alerting the terminal.
56. A method as in claim 54, wherein the mapped service comprises not alerting the terminal.
57. A method as in claim 54, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
58. A method as in claim 54, further comprising managing the association between the network edge point and the terminal.
59. A method as in claim 54, further comprising managing the transfer of the terminal's association from the network edge point to a second network edge point.
60. A method as in claim 59, wherein a portion of the service mapping associated with the terminal is transferred to the second network edge point at the transfer of the connection to the second network edge point.
61. A method as in claim 54, wherein whether or not the terminal is to be alerted is determined based on a functionality of the packet and the current power mode.
62. A method for enabling service for a terminal associated with a network edge point in a communication network, the method comprising;:
determining a power mode of the terminal; and
communicating to the network edge point: (a) the power mode; (b) a classification rule for packets designating the terminal as destination; and (c) a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal, wherein the mapped service comprises discarding the packet, and wherein a criterion for determining whether or not to discard the packet is based on packet classification and the terminal's power mode.
63. A method as in claim 62, wherein the criterion is based on a functionality of the packet and the current power mode.
64. A method as in claim 62, wherein the terminal provides the criterion to the network edge point.
65. A method for enabling service for a terminal associated with a network edge point in a communication network, the method comprising:
determining a power mode of the terminal; and
communicating to the network edge point: (a) the power mode; (b) a classification rule for packets designating the terminal as destination; and (c) a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal and wherein a service manager of the network edge point is provided a criterion that depends on the packet's classification and the current power mode associated with the terminal, the criterion enabling the service manager to determine whether or not a service resource is maintained for the packet.
66. A method for enabling service for a terminal associated with a network edge point in a communication network, the method comprising:
determining a power mode of the terminal; and
communicating to the network edge point: (a) the power mode; (b) a classification rule for packets designating the terminal as destination; and (c) a service rule, wherein the service rule maps a service to each packet according to the packet's classification and the power mode of the terminal and wherein the network edge point is provided a resource retention rule that determines whether or not a service resource for a packet is maintained, according to the packet's classification and the power mode of the terminal.
67. A method as in claim 66, wherein the service resource is maintained during the power mode of the terminal and the service rule specifies that the terminal is to be alerted.
68. A network edge point operable to be associated with a terminal in a communication network and to receive from the network packets specifying the terminal as destination, the network edge point comprising:
a connection manager for selecting a classification rule for the packets;
a classifier for assigning to each packet a classification according to the classification rule; and
a service manager for applying a service rule that corresponds to the packet's classification and a current power mode of the terminal, wherein applying the service rule results in either delivering or discarding the packet.
69. A network edge point as in claim 67, wherein the service rule is provided by the terminal.
70. A network edge point as in claim 69, wherein the terminal provides the service rule when the terminal establishes or changes a connection between the network edge point and the terminal.
71. A network edge point as in claim 69, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
72. A network edge point as in claim 68, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
73. A network edge point as in claim 72, wherein the service rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
74. A network edge point as in claim 68, wherein the service rule is provided by a provisioning server.
75. A network edge point as in claim 74, wherein the provisioning server provides the service rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
76. A network edge point as in claim 75, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
77. A network edge point as in claim 68, wherein the service rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
78. A network edge point as in claim 68, wherein, when the packet specifies multiple recipients, the packet is discarded only when the service rule instructs discarding the packet for all recipients.
79. A network edge point as in claim 68, wherein, when the service rule specifies delivering the packet, the service rule further specifies a quality of service.
80. A network edge point as in claim 68, wherein the service manager is for further selecting an alerting rule that is associated with the packet's classification and the current power mode of the terminal, wherein the alerting rule specifies whether or not to alert the terminal.
81. A network edge point as in claim 80, wherein the alerting rule specifies alerting the terminal when the service rule requires delivering the packet, and not alerting the terminal when the service rule requires discarding the packet to be discarded.
82. A network edge point operable to be associated with a terminal in a communication network and to receive from the network packets specifying the terminal as destination, the network edge point comprising:
a connection manager for selecting a classification rule for the packets;
a classifier for assigning to each packet a classification according to the classification rule; and
a service manager for applying an alerting rule that corresponds to the packet's classification and a current power mode of the terminal, the alerting rule specifying whether or not to alert the terminal, wherein, while in the current power mode, the terminal relies on receiving the alert to be informed of the packet destined to the terminal.
83. A network edge point as in claim 82, wherein the alerting rule is provided by the terminal.
84. A network edge point as in claim 83, wherein the terminal provides the alerting rule at the time the terminal establishes or changes a connection between the network edge point and the terminal.
85. A network edge point as in claim 82, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
86. A network edge point as in claim 82, wherein the terminal provides the current power mode to the network edge point at the time the terminal undertakes a power mode transition.
87. A network edge point as in claim 86, wherein the alerting rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
88. A network edge point as in claim 82, wherein the alerting rule is provided by a provisioning server.
89. A network edge point as in claim 88, wherein the provisioning server provides the alerting rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
90. A network edge point as in claim 88, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
91. A network edge point as in claim 82, wherein the alerting rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
92. A network edge point as in claim 82, wherein when the alerting rule specifies alerting the terminal, an alerting message is transmitted from the network edge point.
93. A network edge point as in claim 92 wherein the alerting message further comprises a request to the terminal for performing a specified operation.
94. A network edge point as in claim 82, wherein, the terminal is alerted only when, at the network edge point, there is at least a packet that specifies the terminal as destination and that satisfies at least one alerting rule's requirement for alerting the terminal.
95. In a network edge point in a communication network that is currently associated with a terminal and that receives from the network packets specifying the terminal as destination, a method comprising:
selecting a classification rule for the packets;
assigning to each packet a classification according to the classification rule; and
applying a service rule that corresponds to the packet's classification and a current power mode associated with the terminal, wherein applying the service rule results in either delivering or discarding the packet.
96. A method as in claim 95, wherein the service rule is provided by the terminal.
97. A method as in claim 96, wherein the terminal provides the service rule when the terminal establishes or changes a connection between the network edge point and the terminal.
98. A method as in claim 96, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
99. A method as in claim 95, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
100. A method as in claim 99, wherein the service rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
101. A method as in claim 95, wherein the service rule is provided by a provisioning server.
102. A method as in claim 101, wherein the provisioning server provides the service rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
103. A method as in claim 102, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
104. A method as in claim 95, wherein the service rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
105. A method as in claim 95, wherein, when the packet specifies multiple recipients, the packet is discarded only when the service rule instructs discarding the packet for all recipients.
106. A method as in claim 95, wherein, when the service rule specifies delivering the packet, the service rule further specifies a quality of service.
107. A method as in claim 95, further comprising selecting an alerting rule that is associated with the packet's classification and the current power mode of the terminal, wherein the alerting rule specifies whether or not to alert the terminal.
108. A method as in claim 107, wherein the alerting rule specifies alerting the terminal when the service rule requires delivering the packet, and not alerting the terminal when the service rule requires discarding the packet to be discarded.
109. In a network edge point in a communication network that is currently associated with a terminal and that receives from the network packets specifying the terminal as destination, a method comprising:
selecting a classification rule for the packets;
assigning to each packet a classification according to the classification rule; and
applying an alerting rule that corresponds to the packet's classification and a current power mode associated with the terminal, the alerting rule specifying whether or not to alert the terminal, wherein, while in the current power mode, the terminal relies on receiving the alert to be informed of the packet destined to the terminal.
110. A method as in claim 109, wherein the alerting rule is provided by the terminal.
111. A method as in claim 110, wherein the terminal provides the alerting rule at the time the terminal establishes or changes a connection between the network edge point and the terminal.
112. A method as in claim 109, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
113. A method as in claim 109, wherein the terminal provides the current power mode to the network edge point at the time the terminal undertakes a power mode transition.
114. A method as in claim 113, wherein the alerting rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
115. A method as in claim 109, wherein the alerting rule is provided by a provisioning server.
116. A method as in claim 115, wherein the provisioning server provides the alerting rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
117. A method as in claim 115, wherein when the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
118. A method as in claim 109, wherein the alerting rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
119. A method as in claim 109, wherein, when the alerting rule specifies alerting the terminal, an alerting message is transmitted from the network edge point.
120. A method as in claim 109, wherein the alerting message further comprises a request to the terminal for performing a specified operation.
121. A method as in claim 109, wherein, the terminal is alerted only when, at the network edge point, there is at least a packet that specifies the terminal as destination and that satisfies at least one alerting rule's requirement for alerting the terminal.
122. A terminal operable to be associated with a network edge point in a communication network and to be a destination of packets transmitted in the communication network, the terminal comprising:
a connection manager for providing the network edge point a classification rule for assigning to each packet a classification; and
a service manager for receiving packets from the network edge point each according to a service rule that corresponds to the packet's classification and a current power mode of the terminal, wherein the service rule specifies either delivering or discarding the packet.
123. A terminal as in claim 122, wherein the terminal provides the service rule when the terminal establishes or changes a connection between the network edge point and the terminal.
124. A terminal as in claim 122, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
125. A terminal as in claim 122, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
126. A terminal as in claim 125, wherein the service rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
127. A terminal as in claim 122, wherein the service rule is provided by a provisioning server.
128. A terminal as in claim 127, wherein the provisioning server provides the service rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
129. A terminal as in claim 122, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
130. A terminal as in claim 122, wherein the service rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
131. A terminal as in claim 122, wherein, when the packet specifies multiple recipients, the packet is discarded only when the service rule instructs discarding the packet for all recipients.
132. A terminal as in claim 122, wherein when the service rule specifies delivering the packet, the service rule further specifies a quality of service.
133. A terminal as in claim 122, wherein the service manager is for operating according to an alerting rule that is associated with the packet's classification and the current power mode of the terminal, wherein the alerting rule specifies whether or not the terminal is to be alerted.
134. A terminal as in claim 133, wherein the alerting rule specifies alerting the terminal when the service rule requires delivering the packet, and not alerting the terminal when the service rule requires discarding the packet to be discarded.
135. A terminal operable to be associated with a network edge point in a communication network and to be a destination of packets transmitted in the network, the terminal comprising:
a connection manager for providing to the network edge point a classification rule that assigns to each packet a classification; and
a service manager for operating according to an alerting rule that corresponds to the packet's classification and a current power mode of the terminal, the alerting rule specifying whether or not to alert the terminal, wherein, while in the current power mode, the terminal relies on receiving the alert to be informed of the packet destined to the terminal.
136. A terminal as in claim 135, wherein the terminal provides the alerting rule at the time the terminal establishes or changes a connection between the network edge point and the terminal.
137. A terminal as in claim 135, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
138. A terminal as in claim 135, wherein the terminal provides the current power mode to the network edge point at the time the terminal undertakes a power mode transition.
139. A terminal as in claim 138, wherein the alerting rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
140. A terminal as in claim 135, wherein the alerting rule is provided by a provisioning server.
141. A terminal as in claim 140, wherein the provisioning server provides the alerting rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
142. A terminal as in claim 135, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
143. A terminal as in claim 135, wherein the alerting rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
144. A terminal as in claim 135, wherein when the alerting rule specifies alerting the terminal, an alerting message is transmitted from the network edge point.
145. A terminal as in claim 144, wherein the alerting message further comprises a request to the terminal for performing a specified operation.
146. A terminal as in claim 135, wherein, the terminal is alerted only when, at the network edge point, there is at least a packet that specifies the terminal as destination and that satisfies at least one alerting rule's requirement for alerting the terminal.
147. In a terminal in a communication network that is currently associated with a network edge point and that is a destination of packets transmitted in the communication network, a method comprising:
providing the network edge point a classification rule for assigning to each packet a classification; and
receiving packets from the network edge point each according to a service rule that corresponds to the packet's classification and a current power mode of the terminal, wherein the service rule specifies either delivering or discarding the packet.
148. A method as in claim 147, wherein the terminal provides the service rule when the terminal establishes or changes a connection between the network edge point and the terminal.
149. A method as in claim 147, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
150. A method as in claim 147, wherein the terminal provides the current power mode to the network edge point when the terminal undertakes a power mode transition.
151. A method as in claim 150, wherein the service rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
152. A method as in claim 147, wherein the service rule is provided by a provisioning server.
153. A method as in claim 152, wherein the provisioning server provides the service rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
154. A method as in claim 147, wherein the service rule defines one or more of a default service rule, a default classification, and a default power mode.
155. A method as in claim 147, wherein the service rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
156. A method as in claim 147, wherein the packet specifies multiple recipients, the packet is discarded only when the service rule instructs discarding the packet for all recipients.
157. A method as in claim 147, wherein the service rule specifies delivering the packet, the service rule further specifies a quality of service.
158. A method as in claim 147, further comprising operating according to an alerting rule that is associated with the packet's classification and the current power mode of the terminal, wherein the alerting rule specifies whether or not the terminal is to be alerted.
159. A method as in claim 158, wherein the alerting rule specifies alerting the terminal when the service rule requires delivering the packet, and not alerting the terminal when the service rule requires discarding the packet to be discarded.
160. In a terminal in a communication network that is currently associated with a network edge point and that is a destination of packets transmitted in the network, a method comprising:
providing to the network edge point a classification rule that assigns to each packet a classification; and
operating according to an alerting rule that corresponds to the packet's classification and a current power mode of the terminal, the alerting rule specifying whether or not to alert the terminal, wherein, while in the current power mode, the terminal relies on receiving the alert to be informed of the packet destined to the terminal.
161. A method as in claim 160, wherein the terminal provides the alerting rule at the time the terminal establishes or changes a connection between the network edge point and the terminal.
162. A method as in claim 160, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
163. A method as in claim 160, wherein the terminal provides the current power mode to the network edge point at the time the terminal undertakes a power mode transition.
164. A method as in claim 163, wherein the alerting rule is provided by the terminal at the time the terminal provides the current power mode to the network edge point.
165. A method as in claim 160, wherein the alerting rule is provided by a provisioning server.
166. A method as in claim 165, wherein the provisioning server provides the alerting rule at the time the provisioning server establishes or changes a connection between the network edge point and the terminal.
167. A method as in claim 160, wherein the alerting rule defines one or more of a default alerting rule, a default classification, and a default power mode.
168. A method as in claim 160, wherein the alerting rule is provided by a second network edge point with which the terminal is associated prior to associating with the current network edge point.
169. A method as in claim 168, wherein the alerting rule specifies alerting the terminal, an alerting message is transmitted from the network edge point.
170. A method as in claim 169, wherein the alerting message further comprises a request to the terminal for performing a specified operation.
171. A method as in claim 169, wherein, the terminal is alerted only when, at the network edge point, there is at least a packet that specifies the terminal as destination and that satisfies at least one alerting rule's requirement for alerting the terminal.
US12/720,430 2004-06-22 2010-03-09 Power mode aware packet communication method and apparatus Active 2027-03-13 USRE44435E1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US12/720,430 USRE44435E1 (en) 2004-06-22 2010-03-09 Power mode aware packet communication method and apparatus

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US58168304P 2004-06-22 2004-06-22
US60141104P 2004-08-13 2004-08-13
US60504404P 2004-08-27 2004-08-27
US11/159,852 US7551568B2 (en) 2004-06-22 2005-06-22 Power mode aware packet communication method and apparatus
US12/720,430 USRE44435E1 (en) 2004-06-22 2010-03-09 Power mode aware packet communication method and apparatus

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US11/159,852 Reissue US7551568B2 (en) 2004-06-22 2005-06-22 Power mode aware packet communication method and apparatus

Publications (1)

Publication Number Publication Date
USRE44435E1 true USRE44435E1 (en) 2013-08-13

Family

ID=35782367

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/159,852 Ceased US7551568B2 (en) 2004-06-22 2005-06-22 Power mode aware packet communication method and apparatus
US12/720,430 Active 2027-03-13 USRE44435E1 (en) 2004-06-22 2010-03-09 Power mode aware packet communication method and apparatus

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US11/159,852 Ceased US7551568B2 (en) 2004-06-22 2005-06-22 Power mode aware packet communication method and apparatus

Country Status (5)

Country Link
US (2) US7551568B2 (en)
EP (1) EP1759538A4 (en)
JP (1) JP4689671B2 (en)
CN (1) CN101019441B (en)
WO (1) WO2006002379A2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080151803A1 (en) * 2006-12-22 2008-06-26 Samsung Electronics Co., Ltd Apparatus for controlling power of wimedia media access control device and method using the same
US20140029500A1 (en) * 2011-12-29 2014-01-30 Sai Luo Shaping data packet traffic

Families Citing this family (81)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3886795B2 (en) * 2001-12-10 2007-02-28 株式会社エヌ・ティ・ティ・ドコモ Mobile communication system, mobile communication method, mobile terminal, and communication base station
US7557433B2 (en) 2004-10-25 2009-07-07 Mccain Joseph H Microelectronic device with integrated energy source
DE102004014739B4 (en) * 2004-03-25 2009-10-15 Advanced Micro Devices, Inc., Sunnyvale Rate-dependent transmission gain control for WLAN systems
US7551568B2 (en) * 2004-06-22 2009-06-23 Ntt Docomo Inc. Power mode aware packet communication method and apparatus
US7675940B2 (en) * 2004-06-28 2010-03-09 Samsung Electronics Co., Ltd. Method and system for providing cross-layer quality-of-service functionality in a wireless network
US20090040925A1 (en) * 2005-03-21 2009-02-12 Jarl Tomas Holmstrom DEVICE HAVING QUALITY OF SERVICE (QoS) CONFIRMATION AND METHOD FOR CONFIGURING QoS
EP1746787B1 (en) * 2005-07-19 2008-03-12 Samsung Electronics Co., Ltd. Apparatus and method for scheduling data in a communication system
JP4481912B2 (en) * 2005-10-06 2010-06-16 キヤノン株式会社 Network device, network system, power saving control method and program for network device
JP4977840B2 (en) * 2005-12-19 2012-07-18 エスティー‐エリクソン、ソシエテ、アノニム Communication method via network
JP4484226B2 (en) * 2006-01-27 2010-06-16 Kddi株式会社 Aggregation method, program, and relay station for service connection identifiers in a relay station to which IEEE 802.16 is applied
JP4583312B2 (en) * 2006-01-30 2010-11-17 富士通株式会社 Communication status determination method, communication status determination system, and determination device
US8917717B2 (en) * 2007-02-13 2014-12-23 Vonage Network Llc Method and system for multi-modal communications
US7672682B2 (en) * 2006-03-28 2010-03-02 Airvana, Inc. Managing page cycle periods of access terminals
JP4652276B2 (en) * 2006-05-17 2011-03-16 富士通株式会社 COMMUNICATION SYSTEM AND MANAGEMENT DEVICE AND RELAY DEVICE USED FOR THE SAME
US20080043648A1 (en) * 2006-05-25 2008-02-21 Proximetry, Inc. Systems and methods for wireless resource management
KR101201668B1 (en) * 2006-07-01 2012-11-15 삼성전자주식회사 Method for multicastting service in a widr area network
US20080009328A1 (en) * 2006-07-05 2008-01-10 Motorola, Inc. Sleep mode optimization for reducing battery life in broadband wireless communication devices
US20110044258A1 (en) * 2006-12-01 2011-02-24 Canon Kabushiki Kaisha Method of management of resources for the transmission of a data content, corresponding computer program product, storage means and device
US7817042B2 (en) * 2007-02-23 2010-10-19 Cisco Technology, Inc. RFID tag management and operation
US8018862B2 (en) * 2007-03-16 2011-09-13 Cisco Technology, Inc. Probes for predictive determination of congestion based on remarking/downgrading of packets
US8064390B2 (en) 2007-04-27 2011-11-22 Research In Motion Limited Uplink scheduling and resource allocation with fast indication
EP2163056A4 (en) * 2007-06-15 2011-12-14 Research In Motion Ltd System and method for large packet delivery during semi persistently allocated session
WO2008151409A1 (en) 2007-06-15 2008-12-18 Research In Motion Limited System and method for link adaptation overhead reduction
CN101682886B (en) 2007-06-15 2013-01-02 捷讯研究有限公司 System and method for semi-persistent and dynamic scheduling and discontinuous reception control
JP4877086B2 (en) * 2007-06-15 2012-02-15 株式会社ナカヨ通信機 Wireless access point and wireless relay method
US8711851B1 (en) 2007-07-19 2014-04-29 American Megatrends, Inc. Multi-protocol data transfers
ES2907561T3 (en) 2007-08-20 2022-04-25 Blackberry Ltd System and method for DRX and NACK/ACK control
EP2413637B1 (en) 2007-09-14 2013-01-23 Research In Motion Limited System and Method for Discontinuous Reception Control Start Time
JP5103112B2 (en) * 2007-09-21 2012-12-19 株式会社エヌ・ティ・ティ・ドコモ User apparatus, base station apparatus and method in mobile communication system
US7835299B2 (en) * 2007-09-24 2010-11-16 Intel Corporation Method and system for power consumption reduction by network devices as a function of network activity
US8072917B2 (en) 2007-10-31 2011-12-06 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling for wireless communications
US8111642B2 (en) * 2008-02-13 2012-02-07 Sony Ericsson Mobile Communications Ab Using traffic patterns to improve sleep mode efficiency in a radio handset
US9084231B2 (en) * 2008-03-13 2015-07-14 Qualcomm Incorporated Methods and apparatus for acquiring and using multiple connection identifiers
JP2009294764A (en) * 2008-06-03 2009-12-17 Canon Inc Information processor and its control method
US8310936B2 (en) * 2008-07-23 2012-11-13 International Business Machines Corporation Link services in a communication network
US8391882B2 (en) * 2008-10-22 2013-03-05 Qualcomm Incorporated Method and system for interference management in a spectrum shared by WAN and femto cells
US8582492B2 (en) 2008-11-10 2013-11-12 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic receiver yielding threshold
US8526461B2 (en) 2008-11-10 2013-09-03 Qualcomm Incorporated Methods and apparatus supporting adaptive decentralized traffic scheduling including a dynamic transmitter yielding threshold
EP2227064B1 (en) * 2009-03-04 2014-01-15 Fujitsu Limited Improvements to short-range wireless networks
CN102104565B (en) * 2009-12-17 2015-06-10 深圳富泰宏精密工业有限公司 Modem, and method for saving power
US9172549B2 (en) * 2010-06-03 2015-10-27 Telefonaktiebolaget L M Ericsson (Publ) Reducing network power consumption
EP2583509A1 (en) * 2010-06-21 2013-04-24 Telefonaktiebolaget LM Ericsson (publ) Method and arrangement for paging in a wireless communications system
EP3647962A1 (en) 2010-07-26 2020-05-06 Seven Networks, LLC Context aware traffic management for resource conservation in a wireless network
CN102378322B (en) * 2010-08-11 2015-06-17 鸿富锦精密工业(深圳)有限公司 Wireless access node and power consumption-saving method thereof
TWI463895B (en) * 2010-08-13 2014-12-01 Hon Hai Prec Ind Co Ltd Access point and method thereof for saving power consumption
GB2499747B (en) * 2010-11-22 2014-04-09 Seven Networks Inc Aligning data transfer to optimize connections established for transmission over a wireless network
US20120184205A1 (en) * 2011-01-14 2012-07-19 Infineon Technologies Ag Stateful paging guard devices and methods for controlling a stateful paging guard device
US8898461B2 (en) * 2011-03-03 2014-11-25 Lenovo (Singapore) Pte. Ltd. Battery authentication method and apparatus
US10678905B2 (en) 2011-03-18 2020-06-09 Lenovo (Singapore) Pte. Ltd. Process for controlling battery authentication
WO2013100629A1 (en) * 2011-12-27 2013-07-04 엘지전자 주식회사 Method for offloading data in wireless communication system and apparatus for same
US9549372B2 (en) * 2012-06-08 2017-01-17 Apple Inc. Adjusting radio dormancies in electronic devices based on receipt of unsolicited incoming packets
US20140157017A1 (en) 2012-12-05 2014-06-05 Qualcomm Incorporated Power management of communication devices
US9319473B2 (en) 2012-12-18 2016-04-19 Facebook, Inc. Mobile push notification
US9661657B2 (en) * 2013-11-27 2017-05-23 Intel Corporation TCP traffic adaptation in wireless systems
US9521562B2 (en) * 2014-10-16 2016-12-13 Qualcomm Incorporated Decoupling radio frequency (RF) and baseband processing
US10776404B2 (en) 2015-04-06 2020-09-15 EMC IP Holding Company LLC Scalable distributed computations utilizing multiple distinct computational frameworks
US10706970B1 (en) 2015-04-06 2020-07-07 EMC IP Holding Company LLC Distributed data analytics
US10509684B2 (en) 2015-04-06 2019-12-17 EMC IP Holding Company LLC Blockchain integration for scalable distributed computations
US10505863B1 (en) 2015-04-06 2019-12-10 EMC IP Holding Company LLC Multi-framework distributed computation
US10122806B1 (en) 2015-04-06 2018-11-06 EMC IP Holding Company LLC Distributed analytics platform
US10277668B1 (en) 2015-04-06 2019-04-30 EMC IP Holding Company LLC Beacon-based distributed data processing platform
US10404787B1 (en) 2015-04-06 2019-09-03 EMC IP Holding Company LLC Scalable distributed data streaming computations across multiple data processing clusters
US10515097B2 (en) 2015-04-06 2019-12-24 EMC IP Holding Company LLC Analytics platform for scalable distributed computations
US10541936B1 (en) 2015-04-06 2020-01-21 EMC IP Holding Company LLC Method and system for distributed analysis
US10331380B1 (en) 2015-04-06 2019-06-25 EMC IP Holding Company LLC Scalable distributed in-memory computation utilizing batch mode extensions
US10541938B1 (en) 2015-04-06 2020-01-21 EMC IP Holding Company LLC Integration of distributed data processing platform with one or more distinct supporting platforms
US10425350B1 (en) 2015-04-06 2019-09-24 EMC IP Holding Company LLC Distributed catalog service for data processing platform
US10366111B1 (en) 2015-04-06 2019-07-30 EMC IP Holding Company LLC Scalable distributed computations utilizing multiple distinct computational frameworks
US10528875B1 (en) 2015-04-06 2020-01-07 EMC IP Holding Company LLC Methods and apparatus implementing data model for disease monitoring, characterization and investigation
US10348810B1 (en) 2015-04-06 2019-07-09 EMC IP Holding Company LLC Scalable distributed computations utilizing multiple distinct clouds
US10511659B1 (en) 2015-04-06 2019-12-17 EMC IP Holding Company LLC Global benchmarking and statistical analysis at scale
US10860622B1 (en) 2015-04-06 2020-12-08 EMC IP Holding Company LLC Scalable recursive computation for pattern identification across distributed data processing nodes
US10496926B2 (en) 2015-04-06 2019-12-03 EMC IP Holding Company LLC Analytics platform for scalable distributed computations
US10812341B1 (en) 2015-04-06 2020-10-20 EMC IP Holding Company LLC Scalable recursive computation across distributed data processing nodes
US10791063B1 (en) 2015-04-06 2020-09-29 EMC IP Holding Company LLC Scalable edge computing using devices with limited resources
US10656861B1 (en) 2015-12-29 2020-05-19 EMC IP Holding Company LLC Scalable distributed in-memory computation
WO2017161484A1 (en) * 2016-03-21 2017-09-28 华为技术有限公司 Message interaction method, device and system
CN106452502A (en) * 2016-09-30 2017-02-22 杭州升腾智能科技股份有限公司 Intelligent screen system
US10374968B1 (en) 2016-12-30 2019-08-06 EMC IP Holding Company LLC Data-driven automation mechanism for analytics workload distribution
US11638280B2 (en) * 2018-07-23 2023-04-25 Qualcomm Incorporated Quality of service (QOS) for uplink access in a wireless local area network (WLAN)
CN111202517B (en) * 2020-02-03 2022-06-24 山东师范大学 Sleep automatic staging method, system, medium and electronic equipment

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5889770A (en) * 1994-04-08 1999-03-30 Nokia Telecommunicaitons Oy Location updating for a packet-switched data service in a mobile communciation system
US6389008B1 (en) * 1998-12-21 2002-05-14 Telefonaktiebolaget L M Ericsson (Publ) Integrated radio telecommunications network and method of interworking an ANSI-41 network and the general packet radio service (GPRS)
US20020093955A1 (en) * 2001-01-12 2002-07-18 Broadcom Corporation Packet tag for support of remote network function/packet classification
US20030117968A1 (en) * 2001-12-10 2003-06-26 Ntt Docomo, Inc. Mobile communication system, mobile communication method, mobile terminal and base station
US6631122B1 (en) * 1999-06-11 2003-10-07 Nortel Networks Limited Method and system for wireless QOS agent for all-IP network
US20050213534A1 (en) * 2004-03-29 2005-09-29 Mathilde Benveniste Delivery of buffered frames to power saving stations in wireless local area networks
US20060002383A1 (en) * 2004-06-22 2006-01-05 Docomo Communications Laboratories Usa, Inc. Power mode aware packet communication method and apparatus
US7133372B2 (en) * 2001-06-29 2006-11-07 Intel Corporation Reducing power consumption in packet based networks with Quality of Service (QoS) features
US7269145B2 (en) * 2001-12-20 2007-09-11 Samsung Electronics Co., Ltd. Mode transition method for wireless data service in a mobile station
US7324468B2 (en) * 2003-09-10 2008-01-29 Broadcom Corporation System and method for medium access control in a power-save network
US7415283B2 (en) * 2001-08-20 2008-08-19 Qualcomm, Incorporated Method and system for signaling in broadcast communication system
US7457973B2 (en) * 2003-06-20 2008-11-25 Texas Instruments Incorporated System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration
US7881191B2 (en) * 2003-11-12 2011-02-01 Utstarcom (China) Co. Ltd. Method and apparatus for downlink multi-channel packet combined scheduling in mobile communication system

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3270306B2 (en) * 1995-09-14 2002-04-02 株式会社東芝 Mobile communication system, mobile communication network and mobile communication device used in this system
JP3876687B2 (en) * 2001-10-30 2007-02-07 ソニー株式会社 COMMUNICATION PROCESSING DEVICE, COMMUNICATION PROCESSING METHOD, AND COMPUTER PROGRAM
JP3719993B2 (en) * 2002-02-22 2005-11-24 株式会社東芝 Wireless terminal station and wireless communication system
JP3898965B2 (en) * 2002-03-06 2007-03-28 株式会社エヌ・ティ・ティ・ドコモ Radio resource allocation method and base station
JP3654284B2 (en) * 2002-10-03 2005-06-02 日本電気株式会社 Wireless terminal apparatus and wireless communication system using the same
JP2004165791A (en) * 2002-11-11 2004-06-10 Fujitsu Ltd Apparatus for wireless base station capable of communicating with a plurality of wireless terminals, wireless terminal making communication with wireless base station, and program and method for the same

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5889770A (en) * 1994-04-08 1999-03-30 Nokia Telecommunicaitons Oy Location updating for a packet-switched data service in a mobile communciation system
US6389008B1 (en) * 1998-12-21 2002-05-14 Telefonaktiebolaget L M Ericsson (Publ) Integrated radio telecommunications network and method of interworking an ANSI-41 network and the general packet radio service (GPRS)
US6631122B1 (en) * 1999-06-11 2003-10-07 Nortel Networks Limited Method and system for wireless QOS agent for all-IP network
US20020093955A1 (en) * 2001-01-12 2002-07-18 Broadcom Corporation Packet tag for support of remote network function/packet classification
US7133372B2 (en) * 2001-06-29 2006-11-07 Intel Corporation Reducing power consumption in packet based networks with Quality of Service (QoS) features
US7415283B2 (en) * 2001-08-20 2008-08-19 Qualcomm, Incorporated Method and system for signaling in broadcast communication system
US20030117968A1 (en) * 2001-12-10 2003-06-26 Ntt Docomo, Inc. Mobile communication system, mobile communication method, mobile terminal and base station
US7269145B2 (en) * 2001-12-20 2007-09-11 Samsung Electronics Co., Ltd. Mode transition method for wireless data service in a mobile station
US7457973B2 (en) * 2003-06-20 2008-11-25 Texas Instruments Incorporated System and method for prioritizing data transmission and transmitting scheduled wake-up times to network stations based on downlink transmission duration
US7324468B2 (en) * 2003-09-10 2008-01-29 Broadcom Corporation System and method for medium access control in a power-save network
US7881191B2 (en) * 2003-11-12 2011-02-01 Utstarcom (China) Co. Ltd. Method and apparatus for downlink multi-channel packet combined scheduling in mobile communication system
US7433670B2 (en) * 2004-03-29 2008-10-07 Avaya Inc. Delivery of buffered frames to power saving stations in wireless local area networks
US20050213534A1 (en) * 2004-03-29 2005-09-29 Mathilde Benveniste Delivery of buffered frames to power saving stations in wireless local area networks
US20060002383A1 (en) * 2004-06-22 2006-01-05 Docomo Communications Laboratories Usa, Inc. Power mode aware packet communication method and apparatus

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
IEEE 802 Part II: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Standard 802.11, 1999.
IEEE Std 802.16a-2001: Part 16: Air Interface for Fixed Broadband Wireless Access Systems, 2001.
IEEE Std 802.16a-2003: Part 16: Air Interface for Fixed Broadband Wireless Access Systems-Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz. 2003.
IEEE Std 802.16a-2003: Part 16: Air Interface for Fixed Broadband Wireless Access Systems—Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz. 2003.

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080151803A1 (en) * 2006-12-22 2008-06-26 Samsung Electronics Co., Ltd Apparatus for controlling power of wimedia media access control device and method using the same
US8879448B2 (en) * 2006-12-22 2014-11-04 Samsung Electronics Co., Ltd. Apparatus for controlling power of WiMedia media access control device and method using the same
US20140029500A1 (en) * 2011-12-29 2014-01-30 Sai Luo Shaping data packet traffic
US9420532B2 (en) * 2011-12-29 2016-08-16 Intel Corporation Shaping data packet traffic

Also Published As

Publication number Publication date
JP2008503990A (en) 2008-02-07
EP1759538A4 (en) 2013-07-24
US20060002383A1 (en) 2006-01-05
JP4689671B2 (en) 2011-05-25
WO2006002379A3 (en) 2006-08-10
WO2006002379A2 (en) 2006-01-05
US7551568B2 (en) 2009-06-23
CN101019441B (en) 2011-03-23
CN101019441A (en) 2007-08-15
EP1759538A2 (en) 2007-03-07

Similar Documents

Publication Publication Date Title
USRE44435E1 (en) Power mode aware packet communication method and apparatus
US8885539B2 (en) Configurable quality-of-service support per virtual access point (VAP) in a wireless LAN (WLAN) access device
JP4847541B2 (en) Method and apparatus for resolving data packet traffic congestion
US7623505B1 (en) Method and system for label edge routing in a wireless network
US7289453B2 (en) Adaptive quality-of-service reservation and pre-allocation for mobile systems
US8249036B2 (en) Apparatus and method for multicast and broadcast service in broadband wireless access system
KR101061013B1 (en) Data routing through lower layers in a communication system
EP2259509B1 (en) Method and apparatus for traffic flow differentiation
EP1632056A1 (en) Method and apparatus for broadcast application in a wireless communication system
JP2004515181A (en) External processor for distributed network access systems
JP2004515182A (en) Message, control and reporting interface for distributed network access systems
CN110679175A (en) Method for managing uplink quality of service and base station for performing said method
WO2022206252A1 (en) Network attack processing method and apparatus, and device, computer-readable storage medium and computer program product
WO2020192776A1 (en) Communication method and apparatus
Baghaei et al. Review of quality of service performance in wireless LANs and 3G multimedia application services
Carneiro et al. The DAIDALOS architecture for QoS over heterogeneous wireless networks
JP2004515179A (en) Programmable access device for distributed network access system
US20070071018A1 (en) Method of filtering a plurality of data packets
WO2024065139A1 (en) Auxiliary operation method and apparatus
Jain et al. QoS mapping approach for UMTS-WLAN integrated network
Dong et al. New IP Enabled End-to-End Latency Guarantee for Downlink Traffic in 5G
TW202234904A (en) Communication method and apparatus
Yallapragada QoS implementation in cdma2000
Mahadevan Architecture and algorithms for quality of service support and energy-efficient protocols for wireless/mobile networks
Ricardo et al. The DAIDALOS Architecture for QoS over Heterogeneous Wireless Networks

Legal Events

Date Code Title Description
FPAY Fee payment

Year of fee payment: 8

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 12TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1553); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 12