WO2010027623A3 - Probabilistic dynamic router-server mesh routing - Google Patents

Probabilistic dynamic router-server mesh routing Download PDF

Info

Publication number
WO2010027623A3
WO2010027623A3 PCT/US2009/053770 US2009053770W WO2010027623A3 WO 2010027623 A3 WO2010027623 A3 WO 2010027623A3 US 2009053770 W US2009053770 W US 2009053770W WO 2010027623 A3 WO2010027623 A3 WO 2010027623A3
Authority
WO
WIPO (PCT)
Prior art keywords
message
processing
service instance
routing
mesh routing
Prior art date
Application number
PCT/US2009/053770
Other languages
French (fr)
Other versions
WO2010027623A2 (en
Inventor
Nicholas A. Allen
Stefen R. Batres
Justin D. Brown
Edmund Sv. Pinto
Karthik Raman
John A. Taylor
Original Assignee
Microsoft Corporation
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 Microsoft Corporation filed Critical Microsoft Corporation
Priority to JP2011525077A priority Critical patent/JP5462263B2/en
Priority to CN2009801351939A priority patent/CN102144373B/en
Priority to EP09811929.0A priority patent/EP2321932B1/en
Publication of WO2010027623A2 publication Critical patent/WO2010027623A2/en
Publication of WO2010027623A3 publication Critical patent/WO2010027623A3/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/30—Routing of multiclass traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/302—Route determination based on requested QoS
    • H04L45/306—Route determination based on the nature of the carried application
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering

Abstract

Routing messages using unreliable routing data. A method includes receiving a message from a computer readable communication medium. Characteristic properties of the message are calculated so as to determine state requirements for a service instance at a service for processing of the message. An attempt is made to acquire an appropriate service instance that satisfies the state requirements for processing the message. A determination is made that attempting to acquire an appropriate service instance that satisfies the state requirements for processing the message is not successful at acquiring an appropriate service instance. As a result, the message is redirected using an unreliable local cache of routing information and without coordination between processing nodes.
PCT/US2009/053770 2008-09-03 2009-08-13 Probabilistic dynamic router-server mesh routing WO2010027623A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2011525077A JP5462263B2 (en) 2008-09-03 2009-08-13 Stochastic dynamic router-server mesh routing
CN2009801351939A CN102144373B (en) 2008-09-03 2009-08-13 Probabilistic dynamic router-server mesh routing
EP09811929.0A EP2321932B1 (en) 2008-09-03 2009-08-13 Probabilistic dynamic router-server mesh routing

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/203,826 2008-09-03
US12/203,826 US8099498B2 (en) 2008-09-03 2008-09-03 Probabilistic mesh routing

Publications (2)

Publication Number Publication Date
WO2010027623A2 WO2010027623A2 (en) 2010-03-11
WO2010027623A3 true WO2010027623A3 (en) 2010-04-29

Family

ID=41726958

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2009/053770 WO2010027623A2 (en) 2008-09-03 2009-08-13 Probabilistic dynamic router-server mesh routing

Country Status (5)

Country Link
US (1) US8099498B2 (en)
EP (1) EP2321932B1 (en)
JP (1) JP5462263B2 (en)
CN (1) CN102144373B (en)
WO (1) WO2010027623A2 (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8473455B2 (en) * 2008-09-03 2013-06-25 Microsoft Corporation Query-oriented message characterization
US8514749B2 (en) * 2010-03-10 2013-08-20 Microsoft Corporation Routing requests for duplex applications
US8611349B1 (en) * 2010-06-28 2013-12-17 Amazon Technologies, Inc. Methods and apparatus for internet-scale routing using small-scale border routers
FR3015832A1 (en) * 2013-12-23 2015-06-26 Orange TECHNIQUE FOR CONTROLLING THE ROUTING OF A SERVICE REQUEST
CN109561027A (en) * 2017-09-26 2019-04-02 中兴通讯股份有限公司 Flow optimization method, load balancer and the storage medium of transparent caching

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020184344A1 (en) * 2001-03-14 2002-12-05 Ferhan Elvanoglu Executing dynamically assigned functions while providing services
US20040148334A1 (en) * 2003-01-28 2004-07-29 Sbc Properties, L.P. Coordination platform and method for dynamic aggregation of services
US20060123467A1 (en) * 2004-12-06 2006-06-08 Sandeep Kumar Performing message payload processing functions in a network element on behalf of an application
US20070168546A1 (en) * 2006-01-18 2007-07-19 Microsoft Corporation Efficient Dispatch of Messages Based on Message Headers

Family Cites Families (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH08185380A (en) 1994-12-28 1996-07-16 Hitachi Ltd Parallel computer
US5864535A (en) 1996-09-18 1999-01-26 International Business Machines Corporation Network server having dynamic load balancing of messages in both inbound and outbound directions
US6732273B1 (en) 1998-10-21 2004-05-04 Lucent Technologies Inc. Priority and security coding system for electronic mail messages
US6567380B1 (en) 1999-06-30 2003-05-20 Cisco Technology, Inc. Technique for selective routing updates
US7039050B1 (en) 2000-02-16 2006-05-02 Tibco Software Inc. Intra-process message switch
US6826148B1 (en) 2000-07-25 2004-11-30 Sun Microsystems, Inc. System and method for implementing a routing scheme in a computer network using intention packets when fault conditions are detected
CN1309266C (en) 2002-06-06 2007-04-04 摩托罗拉公司(在特拉华州注册的公司) Protocol and structure for mobile nodes in a self-organizing communication network
AUPS281802A0 (en) 2002-06-06 2002-06-27 Arc-E-Mail Ltd A storage process and system
US7234109B2 (en) 2002-11-19 2007-06-19 Microsoft Corp. Equality of extensible markup language structures
US7774831B2 (en) 2002-12-24 2010-08-10 International Business Machines Corporation Methods and apparatus for processing markup language messages in a network
US7831667B2 (en) 2003-05-15 2010-11-09 Symantec Corporation Method and apparatus for filtering email spam using email noise reduction
US7831693B2 (en) 2003-08-18 2010-11-09 Oracle America, Inc. Structured methodology and design patterns for web services
WO2006096192A1 (en) 2004-06-09 2006-09-14 Honeywell International, Inc. Communications system based on real-time neurophysiological characterization
US20060041647A1 (en) 2004-08-17 2006-02-23 Michael Perham System and method for profiling messages
WO2006029508A1 (en) 2004-09-13 2006-03-23 Solace Systems Inc. Highly scalable subscription matching for a content routing network
US7822801B2 (en) * 2004-10-14 2010-10-26 International Business Machines Corporation Subscription propagation in a high performance highly available content-based publish/subscribe system
US7571319B2 (en) 2004-10-14 2009-08-04 Microsoft Corporation Validating inbound messages
US7725934B2 (en) 2004-12-07 2010-05-25 Cisco Technology, Inc. Network and application attack protection based on application layer message inspection
US8082304B2 (en) * 2004-12-10 2011-12-20 Cisco Technology, Inc. Guaranteed delivery of application layer messages by a network element
EP1701488B1 (en) 2005-03-11 2014-10-01 Alcatel Lucent Apparatus and method of routing messages generation for a GMPLS control plane type network
US20060235976A1 (en) 2005-04-14 2006-10-19 Ying Chen Method and apparatus for metadata driven web service mediation
US8195789B2 (en) 2005-04-20 2012-06-05 Oracle International Corporation System, apparatus and method for characterizing messages to discover dependencies of services in service-oriented architectures
US8819143B2 (en) 2005-05-31 2014-08-26 Flash Networks Ltd. Presentation layer adaptation in multimedia messaging
US7920572B2 (en) 2005-09-20 2011-04-05 Cisco Technology, Inc. Modifying operation of peer-to-peer networks based on integrating network routing information
US7630371B2 (en) 2005-09-22 2009-12-08 Compressus, Inc. Autonomous routing of network messages within a healthcare communication network
US7899871B1 (en) * 2006-01-23 2011-03-01 Clearwell Systems, Inc. Methods and systems for e-mail topic classification
US7487260B2 (en) 2006-05-23 2009-02-03 International Business Machines Corporation Method and system for content similarity-based message routing and subscription matching
US9092434B2 (en) 2007-01-23 2015-07-28 Symantec Corporation Systems and methods for tagging emails by discussions
CN101127768B (en) * 2007-08-24 2012-12-19 张建中 Method, device and system for creating multi-dimension inter-network protocol
US8473455B2 (en) 2008-09-03 2013-06-25 Microsoft Corporation Query-oriented message characterization

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020184344A1 (en) * 2001-03-14 2002-12-05 Ferhan Elvanoglu Executing dynamically assigned functions while providing services
US20040148334A1 (en) * 2003-01-28 2004-07-29 Sbc Properties, L.P. Coordination platform and method for dynamic aggregation of services
US20060123467A1 (en) * 2004-12-06 2006-06-08 Sandeep Kumar Performing message payload processing functions in a network element on behalf of an application
US20070168546A1 (en) * 2006-01-18 2007-07-19 Microsoft Corporation Efficient Dispatch of Messages Based on Message Headers

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
ANDREW T. CAMPBELL ET AL.: "Design, Implementation, and Evaluation of Cellular IP", IEEE PERSONAL COMMUNICATIONS, vol. 7, no. ISSU.4, 2000, pages 42 - 49, XP011092402 *

Also Published As

Publication number Publication date
EP2321932A2 (en) 2011-05-18
EP2321932A4 (en) 2017-07-12
EP2321932B1 (en) 2018-10-10
CN102144373A (en) 2011-08-03
JP2012507064A (en) 2012-03-22
US20100057933A1 (en) 2010-03-04
US8099498B2 (en) 2012-01-17
CN102144373B (en) 2013-06-19
WO2010027623A2 (en) 2010-03-11
JP5462263B2 (en) 2014-04-02

Similar Documents

Publication Publication Date Title
WO2009092105A3 (en) Systems, methods and computer readable media for application-level authentication of messages in a telecommunications network
WO2011100612A3 (en) Methods, system, and computer readable media for answer-based routing of diameter request messages
UA99649C2 (en) Normal;heading 1;WIRELESS EARPHONE THAT TRANSITIONS BETWEEN WIRELESS NETWORKS
WO2011082035A3 (en) Methods, systems, and computer readable media for condition-triggered policies
WO2011047382A3 (en) Methods, systems, and computer readable media for providing diameter signaling router with integrated monitoring and/or firewall functionality
EP2472829A8 (en) Methods, systems and devices for horizontally scalable high-availability dynamic context-based routing
WO2010060087A3 (en) Systems, methods, and computer readable media for location-sensitive called-party number translation in a telecommunications network
WO2010129257A3 (en) Multiple channel optimization for transaction messages
MX2010001899A (en) Ad hoc service provider's ability to provide service for a wireless network.
TW200729819A (en) Methods, media, and devices for moving a connection from one point of access to another point of access
WO2006084025A3 (en) Method and system for inter-subnet pre-authentication
WO2004028178A3 (en) Apparatus and method of wireless instant messaging
EP2472460A3 (en) System and method for direct communication between wireless communication devices
WO2011100742A3 (en) System and method for signaling and data tunneling in a peer-to-peer environment
ATE547875T1 (en) INFORMATION EXCHANGE IN WIRELESS SERVERS
WO2008091823A3 (en) Multi-link support for network based mobility management systems
WO2011102979A3 (en) Device-pairing by reading an address provided in device-readable form
WO2008150751A3 (en) Message generation system and method for managing ims signaling over a circuit-switched network
WO2012023836A3 (en) Retrieval of user equipment capabilities by application server
JP2015507396A5 (en)
WO2008022118A3 (en) Instant messaging applications in security systems
WO2011091223A3 (en) Physical-layer system prioritization and communication session management within a wireless communications system
EP1589718A3 (en) Mobile host, paging agent, packet communication system and movement detection method
GB2497366B (en) Phishing processing method and system and computer readable storage medium applying the method
WO2010027623A3 (en) Probabilistic dynamic router-server mesh routing

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980135193.9

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09811929

Country of ref document: EP

Kind code of ref document: A2

ENP Entry into the national phase

Ref document number: 2011525077

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2009811929

Country of ref document: EP