1. Field
The following description relates generally to communications systems, and more particularly to ordering of registration messages to access points that are in a communication with a mobile device.
2. Background
Communication networks, such as wireless communication networks, broadband networks, and other suitable networks are utilized in connection with transferring data, wherein data can include word processing files, streaming video, multimedia files, voice data, and/or the like. Such networks are often employed with protocols such as Internet Protocol (IP) for transferring data in accordance with a public network such as the Internet. An extension of IP protocols relates to mobile devices and is known as Mobile Internet Protocol (MIP). Another variant is Proxy Mobile Internet Protocol (PMIP). Such mobile protocols are often employed with a network domain that includes nodes such as access nodes and Local Mobility Anchors (LMA) for example that often employ the mobile IP protocols in conjunction with a domain protocol to manage the respective devices within the domain.
One such domain protocol is referred to as a Network-based Localized Mobility Management (NETLMM) protocol. In contrast to MIP protocol which is considered a global mobility management protocol to control IP links as communications devices change location, NETLMM and PMIP help localize the management of topologically small device movements. Limiting the reach of the respective protocol responsibilities is more preferable to handle local movements since protocol complexities are reduced. Generally, NETLMM provides for efficient support for mobile nodes communicating with peers both outside and inside the same mobility domain when mobile nodes move across different access routers (or nodes, or points). These movements typically require no extra host stack support or complex security and signaling interactions between mobile node and the respective access network. By utilizing the neighbor access router information in the domain, NETLMM can achieve very fast and smooth handover performance to suit the requirements of most real-time and interactive multimedia applications.
Network based mobility management systems employing technologies such as NETLMM, PMIP are generally considered mobility management systems that do not require mobility management signaling from a mobile device to operate. Instead, the network or domain changes message routing within the network based on link layer or other triggers. A well understood limitation of such mechanisms is that they can only operate with mobiles that maintain a single link to the network. In other words the mobility management system points to a single point of attachment for each mobile. Since the mobile is assumed to have only one link with an NETLMM domain for example, at any one time the NETLMM protocol must ensure that the local mobility anchor (LMA) redirects the mobile device's traffic to the correct access router i.e., the access router the mobile is connected to. To perform this operation, access routers send registration messages to the LMA when a mobile device creates a link with the LMA. Assuming the mobile device can only have one link at the time, the order in which the registration messages reach the LMA is assumed to be the same as the order in which the mobile device creates links with different access routers. This assumption can hold if the movement between access routers is not very frequent. More specifically, the assumption holds when the time between link creations is larger than the time it takes for the access router to register with the LMA.
Referring to prior art
The following presents a simplified summary in order to provide a basic understanding of some aspects of the claimed subject matter. This summary is not an extensive overview, and is not intended to identify key/critical elements or to delineate the scope of the claimed subject matter. Its sole purpose is to present some concepts in a simplified form as a prelude to the more detailed description that is presented later.
Message ordering principles are applied to network-based mobility management systems and protocols to facilitate orderly communications within a network or domain. During registration of a communication channel between a mobile device and a node in the domain such as a Local Mobility Anchor (LMA) for example, sequential information can be applied to the registration to facilitate ordering of messages in the domain and with respect to the mobile device. Sequential information can take the form of a sequence number or timestamp information for example that can be assigned by the device or proxy node within the domain. When an initial communication commences with the LMA, the sequence number can be assigned to a registration occurring between the LMA and the mobile device. Upon movement of a device where other access nodes or access points become involved, a subsequent registration can occur with the LMA. During the subsequent registration, the previous sequence number can be incremented and employed for the subsequent registration. The LMA or other controlling node then employs the sequence number to track where messages should be routed across the domain and in view of the respective sequence number received. In this manner, out of order delivery problems associated with prior systems and protocols is mitigated.
To the accomplishment of the foregoing and related ends, certain illustrative aspects are described herein in connection with the following description and the annexed drawings. These aspects are indicative, however, of but a few of the various ways in which the principles of the claimed subject matter may be employed and the claimed subject matter is intended to include all such aspects and their equivalents. Other advantages and novel features may become apparent from the following detailed description when considered in conjunction with the drawings.
Systems and methods are provided to facilitate message ordering in network-based mobility management systems. In an aspect, a communications method is provided. The method includes initiating a registration with a network domain node and generating sequence information with respect to the registration. The sequence information is then employed to facilitate further communications with the network domain node. The network domain node can be a Local Mobility Anchor for example, operating with such example protocols as proxy mobile Internet Protocol and Network-based localized mobility management protocol.
Furthermore, various aspects are described herein in connection with a terminal. A terminal can also be called a system, a user device, a subscriber unit, subscriber station, mobile station, mobile device, remote station, remote terminal, access terminal, user terminal, user agent, or user equipment. A user device can be a cellular telephone, a cordless telephone, a Session Initiation Protocol (SIP) phone, a wireless local loop (WLL) station, a PDA, a handheld device having wireless connection capability, a module within a terminal, a card that can be attached to or integrated within a host device (e.g., a PCMCIA card) or other processing device connected to a wireless modem.
Moreover, aspects of the claimed subject matter may be implemented as a method, apparatus, or article of manufacture using standard programming and/or engineering techniques to produce software, firmware, hardware, or any combination thereof to control a computer or computing components to implement various aspects of the claimed subject matter. The term “article of manufacture” as used herein is intended to encompass a computer program accessible from any computer-readable device, carrier, or media. For example, computer readable media can include but are not limited to magnetic storage devices (e.g., hard disk, floppy disk, magnetic strips . . . ), optical disks (e.g., compact disk (CD), digital versatile disk (DVD) . . . ), smart cards, and flash memory devices (e.g., card, stick, key drive . . . ). Additionally it should be appreciated that a carrier wave can be employed to carry computer-readable electronic data such as those used in transmitting and receiving voice mail or in accessing a network such as a cellular network. Of course, those skilled in the art will recognize many modifications may be made to this configuration without departing from the scope or spirit of what is described herein.
Referring now to
In general, the sequence data 150 can be employed for message ordering in a network-based mobility management system to facilitate orderly communications within the domain 110. During registration of a communication channel between the mobile device 140 and the domain node 120 in the domain 110 such as a Local Mobility Anchor (LMA) for example, sequential information or data 150 can be applied to the registration to facilitate ordering of messages in the domain 110 and with respect to the mobile device 140. Sequential data 150 can take the form of a sequence number or timestamp information for example that can be assigned by the device 140 or proxy node 160 within the domain 110.
When an initial communication commences with the domain node 120, the sequence number 150 can be assigned to a registration occurring between the domain node 120 and the mobile device 140. Upon movement of the mobile device 140 where other access nodes or access components 130 become involved, a subsequent registration can occur with the domain node 120. During the subsequent registration, the previous sequence number can be incremented and employed for the subsequent registration. The domain node 120 or other controlling node then employs the sequence data 150 to track where messages should be routed across the domain 110 and in view of the respective sequence data received. In this manner, out of order delivery problems associated with prior systems and protocols is mitigated. As can be appreciated, sequence data 150 can take on many forms. Thus, incrementing data or decrementing data can be considered sequential. Similarly, as with timestamp data, the sequence data 150 does not have to employ consecutive sequence information as long as in increasing or decreasing pattern is observed (e.g., 1,2,3, 4, 5 . . . is sequential as is 13, 9, 7, 6, 2 . . . and so forth).
In one specific example, the system 100 can employ Proxy Mobile Internet Protocol (PMIP). Such mobile protocols are often employed with a network domain 110 that includes nodes such as access nodes and Local Mobility Anchors (LMA) for example that often employ the mobile IP protocols in conjunction with a domain protocol to manage the respective devices within the domain 110. One such domain protocol is referred to as a Network-based Localized Mobility Management (NETLMM) protocol. In one aspect, PMIP and NETLMM potentially suffer from out of order delivery of mobility management messages from different access components 130 to the domain node 120. If messages reach the domain node 120 out of order, the domain node can send traffic to the wrong access component 130. Thus, in one example, PMIP/NETLMM messages from the access components 130 are triggered by on the event of communication link creation as will be described in more detail with respect to
It is noted that the terminal or mobile device 140, can be, for instance, a module such as an SD card, a network card, a wireless network card, a computer (including laptops, desktops, personal digital assistants PDAs), mobile phones, smart phones, or any other suitable terminal that can be utilized to access a network. The mobile device 140 accesses the network by way of an access component 130. In one example, a connection between the mobile device 140 and the access components 130 may be wireless in nature, in which access components may be a base station and the mobile device may be a wireless terminal. For instance, the device 140 and access component 130 may communicate by way of any suitable wireless protocol, including but not limited to Time Divisional Multiple Access (TDMA), Code Division Multiple Access (CDMA), Frequency Division Multiple Access (FDMA), Orthogonal Frequency Division Multiplexing (OFDM), FLASH OFDM, Orthogonal Frequency Division Multiple Access (OFDMA), or any other suitable protocol.
Similarly to the mobile device 140, the access components 130 can be an access node associated with a wired network or a wireless network. To that end, access component 130 can be, for instance, a router, a switch, or the like. The access component 130 can include one or more interfaces, e.g., communication modules, for communicating with other network nodes. Additionally, the access component 130 may be a base station (or wireless access point) in a cellular type network, wherein base stations (or wireless access points) are utilized to provide wireless coverage areas to a plurality of subscribers. Such base stations (or wireless access points) can be arranged to provide contiguous areas of coverage to one or more cellular phones and/or other wireless terminals.
Referring now to
The link creation message at 240 can be a message that triggers a NetLMM registration from the respective AP 220, for example although other protocols than NetLMM can be employed. The link creation message 240 is typically is a link layer message (e.g., a connection request), an ARP request message, a Neighbor Discovery message or other message that may be used to trigger such registrations. As shown at 270, a registration is formed with the LMA 210 based off the sequence number generated at 240. If the mobile is moved, where another access point 3 at 280 is involved, a subsequent link message can be created at 284 with a new sequence number, where the subsequent sequence information can be employed for a subsequent registration show at 290. The sequence numbers received by the registrations at 270 and 290 are then employed to facilitate orderly communications between the LMA 210 and the access point 2 at 250 and the access point 3 at 280.
Now referring to
Turning to
Referring to
The Mobile 502 sends link measurement reports at 530 (e.g., SNR reports) to the NC/PM 510. The NC/PM 510 makes a decision that AP3 at 540 is a more suitable access point for the Mobile 502 and sends a command at 534 to the mobile 502 to instruct it to move to AP3540. The NC/PM 510 also sends a new Sequence Number 550 to AP3540. The mobile 502 creates a link 560 to AP3540 and the AP3 performs a PMIP registration—this time with the new Sequence Number. A tunnel 570 now points to AP3540 for that mobile 502. The Sequence Number can be a number or a timestamp or other incrementing ID as noted previously. A PMIP protocol is utilized as an example implementation of NetLMM, where NetLMM may be implemented with other message types between an access router (also called a MAG) and the LMA 514. Another variant of this message exchange is that instead of PMIP, regular MIP can be used with the NC/PM node 510 providing a Mobile IP client and the LMA providing a Mobile IP Home Agent. The APs may optionally be Mobile IP Foreign agents, if desired.
Referring to
Proceeding to 602, the process 600 begins where an initial registration is performed at 604 when a mobile device communicates via an access node to a domain node such as a local mobility anchor (LMA). At 606, in accordance with the registration, a sequence number is generated by the device that will be employed for communications with during communications with the respective access node registered at 604. At 608, when the mobile device moves out of range of the previous access point and into range of another access point, a subsequent registration is performed with the LMA through the new access point. At 610, a new sequence number is assigned for the subsequent registration at 608 by the mobile device. As noted above, the sequence numbers can take the form of incremental data, decremented data, or time stamp data for example. Also, if yet another access point is encountered, yet another registration can be performed along with generation of yet another sequence number.
At 612, the mobile device employs the respective sequence number when communicating with a given access point. For instance, if sequence number 1 is generated when registering to access point 1, then sequence number 1 is employed as part of the messaging protocol for future communications through access point 1. Similarly, if sequence number 2 is generated when registering through access point 2, then sequence number 2 is employed by the mobile device as part of its messaging protocol for further communications through access point 2. In this manner, message ordering can be achieved and effects such as node ping-pong are mitigated. As can be appreciated, more than two nodes can be registered having additional sequence numbers as may be necessary for the additional access points.
Turning now to
Referring specifically to
Now referring to
To provide additional context for one or more embodiments described herein,
Communications system 1100 depicts a network 1160 that includes access control node 1120, mobility support node 1122, policy control node 1124, and application server node 1126, all of which are connected to an intermediate network node 1128 by a corresponding network link 1132-1138, respectively. In some embodiments, the access control node, e.g., a Remote Authentication Dial In User Service (RADIUS) or Diameter server, supports authentication, authorization, and/or accounting of end nodes and/or services associated with end nodes. In some embodiments, mobility support node 1122, e.g., a Mobile IP home agent and/or context transfer server, supports mobility, e.g., handoff, of end nodes between access nodes, e.g., by way of redirection of traffic to/from end nodes and/or transfer of state associated with end nodes between access nodes. In some embodiments, policy control node 1124, e.g., a policy server or Policy Decision Point (PDP), supports policy authorization for services or application layer sessions. In some embodiments, application server node 1126, e.g., a Session Initiation Protocol server, streaming media server, or other application layer server, supports session signaling for services available to end nodes and/or provides services or content available to end nodes.
Intermediate network node 1128 in network 1160 provides interconnectivity to network nodes that are external from the perspective of network 1160 by way of network link 1134. Network link 1134 is connected to intermediate network node 1130, which provides further connectivity to access nodes 1114, 1116, and 1118 by way of network links 1136-1140, respectively. Each access node 1114-1118 is depicted as providing connectivity to end nodes 1102-1112, respectively, by way of corresponding access links 1142-1152, respectively. In communication system 1100, each access node 1114-1118 is depicted as using wireless technology, e.g., wireless access links, to provide access. Wired technology may also be utilized, however, in connection with provision of access. A radio coverage area, e.g., communications cells 1154-1158 of each access node 1114-1118, is illustrated as a circle surrounding the corresponding access node.
Communication system 1100 can be used as a basis for the description of various embodiments described herein. Alternative embodiments include various network topologies, where a number and type of nodes (including network nodes, access nodes, end nodes, as well as various control, support, and server nodes), a number and type of links, and interconnectivity between various nodes may differ from that of communication system 1100. Additionally, some of the functional entities depicted in communication system 1100 may be omitted or combined. Location or placement of these functional entities may also be varied.
Wireless communication interface module 1204 provides a mechanism by which the internal components of end node 1200 can send and receive signals to/from external devices and network nodes, e.g., access nodes. Wireless communication interface module 1204 includes, e.g., a receiver module 1214 with a corresponding receiving antenna 1216 and a transmitter module 1218 with a corresponding transmitting antenna 1220 used for coupling end node 1200 to other network nodes, e.g., by way of wireless communications channels.
End node 1200 also includes a user input device 1222, e.g., keypad, and a user output device 1224, e.g., display, which are coupled to bus 1210 through user input/output interface 1206. Thus, user input/output devices 1222 and 1224 can exchange information, signals and data with other components of end node 1200 by way of user input/output interface 1206 and bus 1210. User input/output interface 1206 and associated devices 1222 and 1224 provide mechanisms by which a user can operate end node 1200 to accomplish various tasks. In particular, user input device 1222 and user output device 1224 provide functionality that allows a user to control end node 1200 and applications, e.g., modules, programs, routines and/or functions, that execute in memory 1208 of end node 1200.
Processor 1202, under control of various modules, e.g., routines, included in memory 1208 controls operation of end node 1200 to perform various signaling and processing. The modules included in memory 1208 are executed on startup or as called by other modules. Modules may exchange data, information, and signals when executed. Modules may also share data and information when executed. Memory 1208 of end node 1200 includes a control signaling module 1226, an application module 1228, and a traffic control module 1230, which further includes configuration information 1232 and various additional modules.
Control signaling module 1226 controls processing relating to receiving and sending signals, e.g., messages, for controlling operation and/or configuration of various aspects of end node 1200 including, e.g., traffic control module 1230 as well as configuration information 1232 and various additional modules included. In some embodiments, control signaling module 1226 can include state information, e.g., parameters, status and/or other information, relating to operation of end node 1200 and/or one or more signaling protocols supported by control signaling module 1226. In particular, control signaling module 1226 may include configuration information, e.g., end node identification information and/or parameter settings, and operational information, e.g., information about current processing state, status of pending message transactions, etc.
Application module 1228 controls processing and communications relating to one or more applications supported by end node 1200. In some embodiments, application module 1228 processing can include tasks relating to input/output of information by way of the user input/output interface 1206, manipulation of information associated with an application, and/or receiving or sending signals, e.g., messages, associated with an application. In some embodiments, application module 1228 includes state information, e.g., parameters, status and/or other information, relating to operation of one or more applications supported by application module 1228. In particular, application module 1228 may include configuration information, e.g., user identification information and/or parameter settings, and operational information, e.g., information about current processing state, status of pending responses, etc. Applications supported by application module 1228 include, e.g., Voice over IP (VoIP), web browsing, streaming audio/video, instant messaging, file sharing, gaming, etc.
Traffic control module 1230 controls processing relating to receiving and sending data information, e.g., messages, packets, and/or frames, through wireless communication interface module 1204. The example traffic control module 1230 includes configuration information 1232 as well as various additional modules that control various aspects of QoS for packets and/or traffic flows, e.g., associated sequences of packets. Various additional modules are included, in some embodiments, to perform particular functions and operations as needed to support specific aspects of traffic control. Modules may be omitted and/or combined as needed depending on the functional requirements of traffic control. A description of each additional module included in traffic control module 1230 follows.
An admission control module 1234 maintains information relating to resource utilization/availability and determines if sufficient resources are available to support QoS parameters desirably associated with particular traffic flows. Resource availability information maintained by admission control module 1234 includes, e.g., packet and/or frame queuing capacity, scheduling capacity, as well as processing and memory capacity needed to support one or more traffic flows. Control signaling module 1226, application module 1228, and/or other modules included in end node 1200 may query admission control module 1234 to determine if sufficient resources are available to support a new or modified traffic flow, where the admission control determination is a function of QoS parameters of the particular traffic flow and QoS parameters defined within a profile. Configuration information 1232 can include configuration information, e.g., parameters settings, that affect the operation of admission control module 1234, e.g., an admission control threshold value that indicates percentage of resource that may be allocated prior to rejecting additional requests.
An uplink scheduler module 1236 controls processing relating to transmission scheduling, e.g., order and/or timing, and allocation of transmission resources, e.g., information coding rate, transmission time slots, and/or transmission power, for data information, e.g., messages, packets, and/or frames, to be sent by way of wireless communication interface module 1204, e.g., from end node 1200 to an access node. Uplink scheduler module 1236 can schedule transmissions and allocate transmission resources as a function of QoS parameters associated with one or more traffic flows. In some embodiments, scheduling and/or resource allocation operations performed by uplink scheduler module 1236 are additionally a function of channel conditions and other factors, e.g., power budget.
An uplink PHY/MAC module 1238 controls physical (PHY) layer and Media Access Control (MAC) layer processing relating to sending data information, e.g., messages, packets, and/or frames, by way of wireless communication interface module 1204, e.g., from end node 1200 to an access node. For instance, operation of uplink PHY/MAC module 1238 includes both sending and receiving control information, e.g., signals or messages, to coordinate sending of data information, e.g., messages, packets, and/or frames. Configuration information 1232 can include configuration information, e.g., parameters settings, that affect the operation of uplink PHY/MAC module 1238, e.g., a frequency, band, channel, spreading code or hoping code to be used for transmissions, an identifier associated with end node 1200, a request dictionary prescribing use of an assignment request channel, etc.
An uplink LLC (ARQ) module 1240 controls Logical Link Control (LLC) layer processing relating to sending data information, e.g., messages, packets, and/or frames, through wireless communication interface module 1204, e.g., from end node 1200 to an access node. Uplink LLC (ARQ) module 1240 includes processing associated with Automatic Repeat Request (ARQ) capabilities, e.g., retransmission of lost packets or frames. Uplink LLC (ARQ) module 1240 can, for instance, further include processing relating to addition of an LLC header and/or trailer to higher layer messages, e.g., packets, to provide additional functionality, e.g., multi-protocol multiplexing/demultiplexing by way of a type field or error detection through utilization of a checksum field. Uplink LLC (ARQ) module 1240 can additionally perform fragmentation of higher layer messages, e.g., packets, into multiple sub-portions, e.g., frames to be sent by uplink PHY/MAC module 1240. Configuration information 1232 can include configuration information that affect operation of uplink LLC (ARQ) module 1240, e.g., an ARQ window size, maximum number of retransmissions, a discard timer, etc.
An uplink queue management module 1242 maintains information and controls processing relating to storage of data information to be sent by way of wireless communication interface module 1204, e.g., from end node 1200 to an access node. Uplink queue management module 1242 can, for example, control storage of data information awaiting transmission and maintain state information regarding data information awaiting transmission on a per traffic flow basis, e.g., packets associated with each traffic flow may be stored in separate queues. For instance, uplink queue management module 1242 supports a variety of queue management techniques and/or capabilities, e.g., head drop, tail drop, as well as various Active Queue Management (AQM) mechanisms such as Random Early Detection (RED). Configuration information 1232 can include configuration information that affects operation of uplink queue management module 1242, such as a queue limit, drop strategy, and/or AQM thresholds associated with one or more traffic flows.
An uplink classifier module 1244 controls processing relating to identification of data information as belonging to particular traffic flows prior to being sent by way of the wireless communication interface module 1204, e.g., from end node 1200 to an access node. In some embodiments, messages, packets, and/or frames to be sent through utilization of wireless communication interface module 1204 are classified as belonging to one of a variety of traffic flows by uplink classifier module 1244 based on inspection of one or more header and/or payload fields. Results of classification by uplink classifier module 1244 can affect the treatment of classified data information by uplink queue management module 1242 as well as other modules within memory 1208. For example, the results may determine a particular queue the message, packet, and/or frame will be associated with for storage and further affect subsequent processing such as scheduling. Configuration information can include configuration information that affect operation of uplink classifier module 1244, e.g., a set of one or more classifier filter rules that prescribe criteria used to associate data information, e.g., messages, packets, and/or frames, as belonging to one or more traffic flows.
A downlink PHY/MAC module 1246 controls PHY layer and MAC layer processing relating to receiving data information by way of wireless communication interface module 1204. Operation of downlink PHY/MAC module 1246 can include both sending and receiving control information to coordinate receiving of data information. Configuration information 1204 can include configuration information that affect operation of downlink PHY/MAC module 1246, e.g., a frequency, band, channel, spreading code or hoping code to be used for reception, an identifier associated with end node 1200, etc.
A downlink LLC (ARQ) module 1248 controls LLC layer processing relating to receiving data information by way of wireless communication interface module 1204. Downlink LLC (ARQ) module 1248 includes processing associated with ARQ capabilities, e.g., retransmission of lost packets or frames. For example, downlink LLC (ARQ) module 1248 can further include processing relating to an LLC header and/or trailer that encapsulates higher layer messages, which provides additional functionality, e.g., multi-protocol multiplexing/demultiplexing through a type field or error detection by way of a checksum field. Downlink LLC (ARQ) module 1248 can also perform reassembly of frames received by the downlink PHY/MAC module 1246 into higher layer messages. Configuration information 1232 can, and in some embodiments does, include configuration information, e.g., parameters settings, that affect operation of downlink LLC (ARQ) module 1248, e.g., an ARQ window size, maximum number of retransmissions, a discard timer, etc.
Network/internetwork interface module 1306 provides a mechanism by which the internal components of access node 1300 can send and receive signals to/from external devices and network nodes. Network/internetwork interface module 1306 includes a receiver module 1314 and a transmitter module 1316 used for coupling node 1300 to other network nodes, e.g., through copper wires or fiber optic lines. Wireless communication interface module 1308 also provides a mechanism by which the internal components of access node 1300 can send and receive signals to/from external devices and network nodes, e.g., end nodes. Wireless communication interface module 1308 includes, e.g., a receiver module 1318 with a corresponding receiving antenna 1320 and a transmitter module 1322 with a corresponding transmitting antenna 1324. Wireless communication interface module 1308 is used for coupling access node 1300 to other nodes, e.g., by way of wireless communication channels.
Processor 1302 under control of various modules, e.g., routines, included in memory 1304 controls operation of access node 1300 to perform various signaling and processing. The modules included in memory 1304 are executed on startup or as called by other modules. Modules may exchange data, information, and signals when executed. Modules may also share data and information when executed. In the
Control signaling module 1326 controls processing relating to receiving and sending signals, e.g., messages, for controlling operation and/or configuration of various aspects of access node 1300 including, e.g., traffic control module 1328 as well as configuration information 1330 and the various additional modules included therein 1332-1354. For instance, control signaling module 1326 includes state information, e.g., parameters, status and/or other information, relating to operation of access node 1300 and/or one or more signaling protocols supported by control signaling module 1326. In particular, control signaling module 1326 may include configuration information, e.g., access node identification information and/or parameter settings, and operational information, e.g., information about current processing state, status of pending message transactions, etc.
Traffic control module 1328 controls processing relating to receiving and sending data information, e.g., messages, packets, and/or frames, by way of wireless communication interface module 1308. For instance, traffic control module can include configuration information 1330 as well as various additional modules 1332-1354 that control various aspects of quality of service for packets and/or traffic flows, e.g., associated sequences of packets. In some embodiments, traffic control module 1328 includes state information, e.g., parameters, status and/or other information, relating to operation of access node 1300, traffic control module 1328, and/or one or more of the various additional modules included therein 1332-1354. Configuration information 1330, e.g., parameter settings, determines, affects and/or prescribes operation of traffic control module 1328 and/or the various additional modules included therein 1332-1354. The various additional modules are included, in some embodiments, to perform particular functions and operations as needed to support specific aspects of traffic control. In various embodiments, modules may be omitted and/or combined as needed depending on the functional requirements of traffic control. A description of each additional module included in traffic control module 1328 follows.
Admission control module 1332 maintains information relating to resource utilization/availability and determines if sufficient resources are available to support quality of service requirements of particular traffic flows. Resource availability information maintained by admission control module 1332 includes, e.g., packet and/or frame queuing capacity, scheduling capacity, as well as processing and memory capacity needed to support one or more traffic flows. Control signaling module 1326 and/or other modules included in access node 1300 can query admission control module 1332 to determine if sufficient resources are available to support a new or modified traffic flow, where the admission control determination is a function of the quality of service requirements of the particular traffic flow and/or the available resources. Configuration information 1330 can include configuration information, e.g., parameters settings, that affect the operation of admission control module 1332, e.g., an admission control threshold value that indicates the percentage of resource that may be allocated prior to rejecting additional requests.
Uplink scheduler module 1334 controls processing relating to transmission scheduling, e.g., order and/or timing, and allocation of transmission resources, e.g., information coding rate, transmission time slots, and/or transmission power, for data information, e.g., messages, packets, and/or frames, to be sent from one or more end nodes to the access node by way of wireless interface module 1308. Uplink scheduler module 1334 can schedule transmissions and allocate transmission resources as a function of the quality of service requirements and/or constraints associated with one or more traffic flows and/or one or more end nodes. Configuration information 1330 can include configuration information that affect the operation of uplink scheduler module 1334, e.g., a priority, rate bound, latency bound, and/or sharing weight associated with one or more traffic flows and/or end nodes. In some embodiments, scheduling and/or resource allocation operations performed by uplink scheduler module 1334 are additionally a function of channel conditions and other factors, e.g., power budget.
Downlink scheduler module 1336 controls processing relating to transmission scheduling, e.g., order and/or timing, and allocation of transmission resources, e.g., information coding rate, transmission time slots, and/or transmission power, for data information, e.g., messages, packets, and/or frames, to be sent from access node 1300 to one or more end nodes through wireless interface module 1308. Downlink scheduler module 1336 can schedule transmissions and allocate transmission resources as a function of the quality of service requirements and/or constraints associated with one or more traffic flows and/or one or more end nodes. Configuration information 1330 can include configuration information that affects the operation of downlink scheduler module 1336, e.g., a priority, rate bound, latency bound, and/or sharing weight associated with one or more traffic flows and/or end nodes. In some embodiments, scheduling and/or resource allocation operations performed by the downlink scheduler module 1336 are additionally a function of channel conditions and other factors, e.g., power budget.
Uplink traffic conditioner module 1338 controls processing relating to traffic conditioning, e.g., metering, marking, policing, etc., for data information, e.g., messages, packets, and/or frames, received by way of wireless interface module 1308, e.g., from an end node to access node 1300. Uplink traffic conditioner module 1338 can condition traffic, e.g., meter, mark and/or police, as a function of the quality of service requirements and/or constraints associated with one or more traffic flows and/or one or more end nodes. Configuration information 1330 can include configuration information that affects the operation of uplink traffic conditioner module 1338, e.g., a rate bound, and/or marking value associated with one or more traffic flows and/or end nodes.
Uplink classifier module 1340 controls processing relating to identification of data information, e.g., messages, packets, and/or frames, received through wireless interface module 1308, e.g., from an end node to access node 1300, as belonging to particular traffic flows prior to being processed by uplink traffic conditioner module 1338. In some embodiments, messages, packets, and/or frames received through wireless communication interface module 1308 are classified as belonging to one of a variety of traffic flows by uplink classifier module 1340 based on inspection of one or more header and/or payload fields. The results of classification by uplink classifier module 1340 can affect the treatment of the classified data information, e.g., messages, packets, and/or frames, by uplink traffic conditioner module 1338, e.g., the results may determine a particular data structure or state machine the message, packet, and/or frame will be associated with and further affect subsequent processing such as metering, marking, and/or policing. Configuration information 1330 can include configuration information that affects the operation of uplink classifier module 1340, e.g., a set of one or more classifier filter rules that prescribe criteria used to associate data information, e.g., messages, packets, and/or frames, as belonging to one or more traffic flows.
Uplink LLC (ARQ) module 1342 controls LLC layer processing relating to receiving data information, e.g., packets and/or frames, by way of wireless communication interface module 1308, e.g., from an end node to access node 1300. Uplink LLC (ARQ) module 1342 includes processing associated with ARQ capabilities, e.g., retransmission of lost packets or frames. In some embodiments, uplink LLC (ARQ) module 1342 further includes processing relating to an LLC header and/or trailer that encapsulates higher layer messages, e.g., packets, which provides additional functionality, e.g., multi-protocol multiplexing/demultiplexing through a type field or error detection by way of a checksum field. Uplink LLC (ARQ) module 1342 can also perform reassembly of frames received by uplink PHY/MAC module 1344 into higher layer messages, e.g., packets. The configuration information 1330 can include configuration information that affects the operation of uplink LLC (ARQ) module 1342, e.g., an ARQ window size, maximum number of retransmissions, a discard timer, etc.
Uplink PHY/MAC module 1344 controls PHY layer and MAC layer processing relating to receiving data information, e.g., packets and/or frames, by way of wireless communication interface module 1308, e.g., from an end node to access node 1300. In some embodiments, operation of uplink PHY/MAC module 1344 includes both sending and receiving control information, e.g., signals or messages, to coordinate receiving of data information, e.g., messages, packets, or frames. Configuration information 1330 can include configuration information that affects the operation of uplink PHY/MAC module 1344, e.g., a frequency, band, channel, spreading code or hopping code to be used for reception, an identifier associated with access node 1300, etc.
Downlink classifier module 1346 controls processing relating to identification of data information, e.g., messages, packets, and/or frames, as belonging to particular traffic flows prior to being sent through wireless communication interface module 1308, e.g., from access node 1300 to an end node. In some embodiments, messages, packets, and/or frames to be sent by way of wireless communication interface module 1308 are classified as belonging to one of a variety of traffic flows by downlink classifier module 1346 based on inspection of one or more header and/or payload fields. The results of classification by downlink classifier module 1346 can affect the treatment of the classified data information, e.g., messages, packets, and/or frames, by downlink queue management module 1350 and other modules 1348, 1352, and 1354, e.g., the results may determine a particular queue the message, packet, and/or frame will be associated with for storage and further affect subsequent processing such as scheduling. Configuration information 1330 can include configuration information, e.g., parameters settings, that affect the operation of downlink classifier module 1346, e.g., a set of one or more classifier filter rules that prescribe criteria used to associate data information, e.g., messages, packets, and/or frames, as belonging to one or more traffic flows.
Downlink traffic conditioner module 1348 controls processing relating to traffic conditioning, e.g., metering, marking, policing, etc., for data information, e.g., messages, packets, and/or frames, to be sent by way of wireless interface module 1308, e.g., from access node 1300 to an end node. Downlink traffic conditioner module 1348 can condition traffic, e.g., meter, mark and/or police, as a function of the quality of service requirements and/or constraints associated with one or more traffic flows and/or one or more end nodes. Configuration information 1330 can include configuration information that affects the operation of downlink traffic conditioner module 1348, e.g., a rate bound, and/or marking value associated with one or more traffic flows and/or end nodes.
Downlink queue management module 1350 maintains information and controls processing relating to storage of data information, e.g., messages, packets, and/or frames, to be sent by way of wireless communication interface module 1308, e.g., from access node 1300 to an end node. Downlink queue management module can control storage of data information awaiting transmission and maintain state information regarding data information awaiting transmission on a per traffic flow basis, e.g., packets associated with each traffic flow may be stored in separate queues. In some embodiments of, Downlink queue management module 1350 supports a variety of queue management techniques and/or capabilities, e.g., head drop, tail drop, as well as various AQM mechanisms such as RED. Configuration information 1330 can include configuration information that affects the operation of downlink queue management module 1350, e.g., a queue limit, drop strategy, and/or AQM thresholds associated with one or more traffic flows.
Downlink LLC (ARQ) module 1352 controls LLC layer processing relating to sending data information, e.g., messages, packets, and/or frames, by way of wireless communication interface module 1308, e.g., from access node 1300 to an end node. Downlink LLC (ARQ) module 1352 includes processing associated with ARQ capabilities, e.g., retransmission of lost packets or frames. In some embodiments, downlink LLC (ARQ) module 1352 further includes processing relating to the addition of an LLC header and/or trailer to higher layer messages, e.g., packets, to provide additional functionality, e.g., multi-protocol multiplexing/demultiplexing through a type field or error detection by way of a checksum field. Downlink LLC (ARQ) module 1352 can also perform fragmentation of higher layer messages, e.g., packets, into multiple sub-portions, e.g., frames to be sent by downlink PHY/MAC module 1354. Configuration information 1330 can include configuration information that affects the operation of downlink LLC (ARQ) module 1352, e.g., an ARQ window size, maximum number of retransmissions, a discard timer, etc.
Downlink PHY/MAC module 1354 controls PHY layer and MAC layer processing relating to sending data information, e.g., messages, packets, and/or frames, by way of wireless communication interface module 1308, e.g., from access node 1300 to an end node. In some embodiments, operation of downlink PHY/MAC module 1354 includes both sending and receiving control information, e.g., signals or messages, to coordinate sending of data information, e.g., messages, packets, or frames. Configuration information 1330 can include configuration information that affects the operation of downlink PHY/MAC module 1354, e.g., a frequency, band, channel, spreading code or hoping code to be used for transmissions, an identifier associated with the access node 1300, etc.
The data information, e.g., traffic flows comprising a sequence of messages, packets, or frames, sent from the application module 1228 in the end node 1200 to a corresponding node is shown by a sequence of arrows 1402-1408 to proceed through a sequence of modules 1238-1244 included in end node 1200 for processing, after which the data information is sent from the end node 1200 to the access node 1300, e.g., by way of wireless communication interface module 1204. Following reception by access node 1300, e.g., by way of wireless communication interface module 1308, the data information, e.g., traffic flows comprising a sequence of messages, packets, or frames, sent from the application module 1228 in end node 1200 to the corresponding node is shown by a sequence of arrows 1410-1418 to proceed through a sequence of modules 1338-1344 included in access node 1300 for processing, prior to being forwarded from the access node 1300 toward the corresponding node, e.g., directed in accordance with routing information to an intermediate node connected to the access node by way of network/internetwork interface module 1306.
The data information, e.g., traffic flows comprising a sequence of messages, packets, or frames, sent from a corresponding node to application module 1228 in end node 1228 is shown by a sequence of arrows 1420-1428 to be received by access node 1300, e.g., by way of network/internetwork interface module 1306, and then to proceed through a sequence of modules 1346-1354 included in access node 1300 for processing, after which the data information is sent from the access node 1300 to the end node 1200, e.g., via the wireless communication interface module 1308. Following reception by end node 1200, e.g., by way of wireless communication interface module 1204, the data information, e.g., traffic flows comprising a sequence of messages, packets, or frames, sent from the corresponding node to application module 1228 in end node 1200 is shown by a sequence of arrows 1430-1434 to proceed through a sequence of modules 1246 and 1248 included in end node 1200 for processing, prior to being delivered to the application module 1228 in end node 1200.
In addition to the exchange of data information, e.g., traffic flows,
The exchange of control information, e.g., signaling flows and/or communication interfaces, is also shown a) between another node and control signaling module 1326 in access node 1300, b) between application module 1228 in end node 1200 and control signaling module 1226 in end node 1200, and c) between the respective control signaling modules 1326/1226 in access node 1300 and end node 1200. These exchanges of control information, e.g., signaling flows and/or communication interfaces, enable the configuration and/or operation of traffic control modules 1328/1230 in both access node 1300 and the end node 1200 to be affected by a) one or more additional nodes, e.g. the access control node 1120 and/or application server node 1126, b) application module 1228 in end node 1200, or c) a combination of one or more additional nodes and the application module 1228 in end node 1200. Various embodiments of the present invention may, and do, support all or only a subset of the depicted control information exchanges as needed.
What has been described above includes examples of one or more embodiments. It is, of course, not possible to describe every conceivable combination of components or methodologies for purposes of describing the aforementioned embodiments, but one of ordinary skill in the art may recognize that many further combinations and permutations of various embodiments are possible. Accordingly, the described embodiments are intended to embrace all such alterations, modifications and variations that fall within the spirit and scope of the appended claims. Furthermore, to the extent that the term “includes” is used in either the detailed description or the claims, such term is intended to be inclusive in a manner similar to the term “comprising” as “comprising” is interpreted when employed as a transitional word in a claim.
The present Application for Patent is a divisional application of U.S. patent application Ser. No. 11/968,576 entitled MESSAGE ORDERING FOR NETWORK BASED MOBILITY MANAGEMENT SYSTEMS and filed on Jan. 2, 2008 and claims the benefit of U.S. Provisional Application No. 60/885,983, entitled A METHOD AND APPARATUS FOR MOBILITY MANAGEMENT MESSAGE ORDERING, and filed on Jan. 22, 2007, which are incorporated herein by reference.
Number | Date | Country | |
---|---|---|---|
60885983 | Jan 2007 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 11968576 | Jan 2008 | US |
Child | 15182247 | US |