CN105959381A - 一种ndn中基于重写的任播方法和系统 - Google Patents

一种ndn中基于重写的任播方法和系统 Download PDF

Info

Publication number
CN105959381A
CN105959381A CN201610392932.4A CN201610392932A CN105959381A CN 105959381 A CN105959381 A CN 105959381A CN 201610392932 A CN201610392932 A CN 201610392932A CN 105959381 A CN105959381 A CN 105959381A
Authority
CN
China
Prior art keywords
request
scheduler
response message
server
ground floor
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201610392932.4A
Other languages
English (en)
Other versions
CN105959381B (zh
Inventor
张国强
齐德胜
高茜
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.)
Nanjing Normal University
Original Assignee
Nanjing Normal University
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 Nanjing Normal University filed Critical Nanjing Normal University
Priority to CN201610392932.4A priority Critical patent/CN105959381B/zh
Publication of CN105959381A publication Critical patent/CN105959381A/zh
Application granted granted Critical
Publication of CN105959381B publication Critical patent/CN105959381B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/2866—Architectures; Arrangements
    • H04L67/2885—Hierarchically arranged intermediate devices, e.g. for hierarchical caching

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种NDN中基于重写的任播方法，包括：客户端向第一层调度器发送第一请求；第一层调度器选择服务第一请求的服务器群，并将第一请求重写为第二请求，并将第二请求转发给所选择的服务器群的第二层调度器；第二层调度器选择服务第二请求的服务器，并将第二请求重写为第三请求；第二层调度器将第三请求转发给所选择的服务器；服务器向第二层调度器返回第一响应消息；第二层调度器将第一响应消息重写为第二响应消息，并将第二响应消息返回给第一层调度器；第一层调度器将第二响应消息重写为第三响应消息，并将第三响应消息返回客户端。本发明的方法能满足NDN网络多样化的任播需求，不破坏NDN内容路由器转发引擎的转发逻辑。

Description

一种NDN中基于重写的任播方法和系统
技术领域
本发明涉及命名数据网络(Named Data Networking,NDN)技术领域，尤其涉及一种NDN中基于重写的任播方法和系统。
背景技术
目前，用户对互联网的访问已经从点对点通信为主转为内容获取为主。而传统的TCP/IP网络仅传输内容，并不感知内容，从而造成了网络上大量的冗余流量传输。为了解决由于内容获取而引发的内容爆炸，研究界提出了以内容为中心的网络NDN，实现了内容和地址以及发送者和接收者的解耦，并提供泛在的内置缓存来满足用户对内容的具有重尾特征的异步访问。
现有互联网存在许多大规模的具有亿万的服务，如Google,Facebook,微信等。这些服务通常都有一组物理上分布但提供相同服务的服务器或服务器集群。对用户而言，这类服务本质上属于任播服务。但是，现有NDN的传输模式仅提供简单的基于任播路由的任播机制，无法满足灵活多变的任播需求。因此，有必要提出一种NDN中能满足多样化需求的任播技术。
发明内容
本发明为解决上述技术问题，提供一种NDN中基于重写的任播方法和系统，能不破坏CCN内容路由器转发引擎的转发逻辑。所述技术方案如下：
一方面，本发明提出一种NDN中基于重写的任播方法，包括下述步骤：
客户端向第一层调度器发送第一请求；
第一层调度器依据第一预设策略选择服务第一请求的服务器群；
第一层调度器将第一请求重写为第二请求；
第一层调度器将第二请求转发给所选择的服务器群的第二层调度器；
第二层调度器依据第二预设策略选择服务第二请求的服务器；
第二层调度器根据第二层调度器和服务器之间的协议将第二请求重写为第三请求；
第二层调度器将第三请求转发给所选择的服务器；
服务器向第二层调度器返回第一响应消息；
第二层调度器根据第二层调度器和服务器之间的协议将第一响应消息重写为第二响应消息；
第二层调度器将第二响应消息返回给第一层调度器；
第一层调度器将第二响应消息重写为第三响应消息；
第一层调度器将第三响应消息返回客户端。
进一步地，所述第一请求按照NDN的路由过程转发到第一层调度器，为保证该过程正确运行，第一层调度器向路由系统通告第一请求的服务名前缀。
进一步地，所述第二请求的服务名为第二层调度器依赖服务名；第二请求按照NDN的路由过程转发到第二层调度器；为了保证该过程正确运行，第二层调度器需向路由系统通告第二层调度器依赖服务名或其前缀。
进一步地，所述第三请求包括能标识所选择服务器的标识。
进一步地，所述第二响应消息的服务名为与第二请求的服务名相同的第二层调度器依赖服务名；第二响应消息通过第二请求消息转发路径的反向路径逐跳返回给第一层调度器。
进一步地，所述第三响应消息的服务名为与第一请求的服务名相同的通用服务名；第三响应消息通过第一请求消息转发路径的反向路径逐跳返回给客户端。
进一步地，所述第一请求可以可选地包括客户端生成的流标识，而该流标识被复制到第二请求、第三请求、第一响应、第二响应和第三响应中。
另一方面，本发明提出一种NDN中基于重写的任播系统，包括：
客户端：用于生成并向网络发送第一请求，接收第三响应消息；
第一层调度器：用于向网络通告通用服务名或其前缀，从网络接收第一请求，依据第一预设策略选择服务器群，重写第一请求为第二请求，向所选择的第二层调度器转发第二请求，接收第二层调度器返回的第二响应消息，重写第二响应消息为第三响应消息，向客户端返回第三响应消息；
第二层调度器：用于向网络通告第二层调度器依赖服务名或其前缀，接收第二请求，依据第二预设策略选择服务器，重写第二请求为第三请求，向所选择的服务器转发第三请求，从服务器接收第一响应消息，重写第一响应消息为第二响应消息，向第一层调度器返回第二响应消息；
服务器：用于接收第三请求，生成和返回第一响应消息；
中间路由器：用于按照NDN的规则建立和更新路由转发表，依据FIB表转发第一请求和第二请求，依据PIT表返回第二响应消息和第三响应消息。
本发明采用以上技术方案与现有技术相比，具有以下技术效果：
通过本发明，能在NDN中支持多样化的任播需求，特别是能支持有状态的基于流的任播、能有效解决扩展性问题、能根据服务器状态灵活地选择服务器。另外，本发明所提出的技术没有破坏NDN内容路由器转发引擎的转发逻辑。
本发明附加的方面和优点将在下面的描述中部分给出，这些将从下面的描述中变得明显，或通过本发明的实践了解到。
附图说明
图1示出了依据本发明一实施方式的任播服务场景示意图。
图2示出了依据本发明一实施方式的NDN中基于重写的任播方法流程图。
图3示出了依据本发明一实施方式的NDN中基于重写的任播方法的实体交互图。
图4示出了依据本发明一实施方式的NDN中基于重写的任播系统部署示意图。
具体实施方式
下面详细描述本发明的实施方式，所述实施方式的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施方式是示例性的，仅用于解释本发明，而不能解释为对本发明的限制。
本技术领域技术人员可以理解，除非特意声明，这里使用的单数形式“一”、“一个”、“所述”和“该”也可包括复数形式。应该进一步理解的是，本发明的说明书中使用的措辞“包括”是指存在所述特征、整数、步骤、操作、元件和/或组件，但是并不排除存在或添加一个或多个其他特征、整数、步骤、操作、元件、组件和/或它们的组。应该理解，当我们称元件被“连接”或“耦接”到另一元件时，它可以直接连接或耦接到其他元件，或者也可以存在中间元件。此外，这里使用的“连接”或“耦接”可以包括无线连接或耦接。这里使用的措辞“和/或”包括一个或更多个相关联的列出项的任一单元和全部组合。
本技术领域技术人员可以理解，除非另外定义，这里使用的所有术语(包括技术术语和科学术语)具有与本发明所属领域中的普通技术人员的一般理解相同的意义。还应该理解的是，诸如通用字典中定义的那些术语应该被理解为具有与现有技术的上下文中的意义一致的意义，并且除非像这里一样定义，不会用理想化或过于正式的含义来解释。
图1示出了依据本发明一实施方式的任播场景示意图。图中，一个大型服务通过多个地理上分散的服务器群来提供服务。这些地理上分散的M个服务器群Site 1,Site 2,...,SiteM通过网络相连。每个Site都有多个服务器，例如Site k包括Nk个服务器。每个服务器都提供相同的服务。希望访问服务的客户端通过网络发出服务请求，最后由某个服务器群中的一个服务器服务请求。连接客户端和各服务器群的网络是NDN网络。
本发明提出的NDN中基于重写的任播方法引入了第一层调度器和第二层调度器两种实体，如图3所示。其中，第一层调度器接收所有客户端发出的请求，并选择一个服务器群。而每个服务器群都有一个第二层调度器，用于选择服务器群中的一个服务器。第一层调度器可以位于网络中的任意位置，而第二层调度器通常与某个服务器群位于同一个网络，作为服务器群的门面。
图2示出了依据本发明一实施方式的NDN中基于重写的任播方法流程图。具体包括下述步骤：
1)客户端向第一层调度器发送第一请求。
客户端发送的第一请求中的服务名为所述服务的虚拟服务名，例如/foo.com/generic-service-name。可选地，为了支持基于流的任播，客户端可以生成一个流标识flow-tag,并附加在上述虚拟服务名后面，即为/foo.com/generic-service-name/flow-tag。若客户端生成的第一请求是一个基于流的会话中的后续请求，则该第一请求的flow-tag直接复制该流中之间的请求的flow-tag。
为了使得以上述服务名前缀的请求能被转发到第一层调度器，所述第一层调度器在部署后即需向NDN的路由系统通告以所述服务的虚拟服务名为前缀的路由条目，即/foo.com/generic-service-name。可选地，第一层调度器可以将聚合过的路由条目向路由系统通告，如/foo.com。所述路由条目通告消息经路由协议承载向NDN网络的路由器扩散，并注入路由转发表FIB。
2)第一层调度器依据第一预设策略选择服务请求的服务器群。
第一层调度器接收到第一请求后，根据第一预设策略选择能够服务该请求的服务器群。为此，第一层调度器至少需要配置所有的服务器群的第二调度器的信息，更复杂地，第二层调度器可以将所在服务器群的状态定期或实时反馈给第一层调度器，以便第一层调度器能够进行更复杂的调度决策。
第一层调度器可以简单随机选择一个服务器群服务请求，可以采用轮转策略选择一个服务器群服务请求，也可以采用更复杂的基于服务器群的状态(如负载状态、可用能力等)的策略进行服务器群的选择。如果请求包括客户端的信息，第一层调度器还可以基于客户端的信息进行服务器群的选择，例如基于客户端和服务器群的网络拓扑距离、延迟等。本发明对第一层调度器具体采用的第一预设策略不加以限制。
如果第一请求中包括流标识，则表明客户端希望进行基于流的调度。此时，第一层调度器需要基于流标识进行请求调度。第一层调度器首先识别出流标识，然后在流转发表中查找是否已经存在该流标识的调度记录。若不存在，则表明该第一请求是该第一层调度器转发的该会话中的第一个请求，则基于第一预设策略选择一个服务器服务该请求，同时在流转发表中记录下该转发行为，该表项至少包括<flow-tag,SITE-ID>两项，即流标识以及服务该流标识的第二层调度器标识。如果已经存在该流标识的调度记录，则第一层调度器不再基于第一预设策略选择服务器群服务该请求，而是直接基于流转发表中记录的之前的选择决策结果，由相同的服务器群服务该请求。
3)第一层调度器将第一请求重写为第二请求。
确定了服务第一请求的服务器群后，第一层调度器接着将第一请求重写为第二请求，并记录下该重写行为。所述第二请求的请求名为第二层调度器依赖的服务名，例如，如图3所示，若第一层调度器选择了第k个服务器群site k,则对应的第二请求的请求名可以是/SITEk/foo.com/generic-service-name或/SITEk/foo.com/generic-service-name/flow-tag。所述的重写记录行为至少要包括第一请求的服务名和第二请求的服务名之间的映射关系，以便第一层调度器在接收到后续响应时能成功地依据该映射关系执行响应消息的反向重写。
4)第一层调度器将第二请求转发给所选择的服务器群的第二层调度器。
在第一层调度器将第一请求成功重写为第二请求后，将第二请求基于NDN的转发逻辑转发给所选择的第二层调度器。为此，所述第二层调度器应向网络通告第二层调度器依赖的服务名或其前缀，在图3所示的例子中，Site k应向网络中通告/SITEk/foo.com/generic-service-name,/SITEk/foo.com或/SITEk。
5)第二层调度器依据第二预设策略选择服务第二请求的服务器。
第二层调度器接收到第二请求后，依据第二预设策略选择服务第二请求的服务器。为此，第二层调度器至少需要配置所在的服务器群的服务器信息。服务器还可以将自身的状态定期或实时反馈给第二层调度器，以便其进行更复杂的请求调度。第二层调度器可以采用简单的随机策略随机选择一个服务器服务第二请求，也可以采用轮转策略进行请求调度，还可以依据服务器的状态(如实时负载、剩余服务能力等)进行请求调度。本发明对第二层调度器采用的第二预设策略不加以限制。
如果第二请求中包括流标识，则表明客户端希望进行基于流的调度。此时，第二层调度器需要基于流标识进行请求调度。第二层调度器首先识别出流标识，然后在流转发表中查找是否已经存在该流标识的调度记录。若不存在，则表明该第二请求是该第二层调度器转发的第一个请求，则基于第二预设策略选择一个服务器服务该请求，同时在流转发表中记录下该转发行为，该表项至少包括<flow-tag,server-ID>两项，即流标识以及服务该流标识的服务器标识。如果已经存在该流标识的调度记录，则第二层调度器不再基于第二预设策略选择服务器服务该请求，而是直接基于流转发表中记录的之前的选择决策结果，由相同的服务器服务该请求。
6)第二层调度器根据第二层调度器和服务器之间的协议将第二请求改写为第三请求。
确定了服务第二请求的服务器后，第二层调度器接着将第二请求改写为第三请求，并记录下该改写行为。第二层调度器根据第二层调度器和服务器之间运行的协议进行请求的改写，第二层调度器需要能够基于所述的协议将改写后的第三请求转发给所选择的服务器。例如，若第二层调度器和服务器之间支持NDN协议，则可以将请求服务名改写为服务器依赖的请求服务名，例如/server-ID/foo.com/generic-service-name或/server-ID/foo.com/generic-service-name/flow-tag。其中server-ID是所选择的服务器的标识。如图3所示，假设第k个服务器群的第二层调度器选择了第s个服务器来服务第三请求，该服务器的标识为SNks，则第三请求的请求名可以是/SNks/foo.com/generic-service-name或/SNks/foo.com/generic-service-name/flow-tag。又如，如果第二层调度器和服务器之间运行的是TCP/IP协议，则第二层调度器可以构建一个IP报文，其源地址为第二层调度器的IP地址，目的地址为所选择服务器的IP地址，同时根据服务名generic-service-name确定服务的端口号，将目的端口设置为对应的端口号，而把请求名中的其它参数信息和请求体中的其它信息按照所运行的协议标准进行改写和封装。在改写的过程中，有可能需要执行消息完整性的重新计算，例如IP报文checksum的计算。本发明对第二层调度器和服务器之间运行的协议和相应的改写规则不加以限制。
7)第二层调度器将第三请求转发给所选择的服务器。
在第二层调度器将第二请求成功改写为第三请求后，将第三请求基于协议转发给所选择的服务器，同时，在第二层调度器上记录下该改写行为。所述的改写记录行为至少要包括第二请求的服务名和第三请求的标识的映射关系，以便第二层调度器在接收到后续响应时能成功地依据该映射关系执行响应消息的反向改写。
8)服务器向第二层调度器发送第一响应消息。
服务器接收到第三请求后，服务该请求，并构造第一响应消息。该响应消息以服务器和第二层调度器之间运行的协议格式构建，并基于该协议转发给第二层调度器。例如，如果第二层调度器和服务器之间运行的是NDN协议，则该第一响应消息的服务名即为/server-ID/foo.com/generic-service-name或/server-ID/foo.com/generic-service-name/flow-tag，在图3所示的例子中即为/SNks/foo.com/generic-service-name或/SNks/foo.com/generic-service-name/flow-tag。该响应消息沿着第三请求的反向路径返回给第二层调度器。又如，如果第二层调度器和服务器之间运行的是IP协议，则第二响应消息的目的地址和目的端口即为第三请求的源地址和源端口，该响应报文通过IP协议被转发到第二层调度器。
9)第二层调度器根据第二层调度器和服务器之间的协议将第一响应消息改写为第二响应消息。
第二层调度器接收到第一响应消息后，将根据第二请求的改写行为记录，将第一响应消息改写为第二响应消息。例如，如图3所示，假定第二层调度器和服务器之间运行的是NDN协议，则将第一响应消息的服务名/SNks/foo.com/generic-service-name或/SNks/foo.com/generic-service-name/flow-tag改写为/SITEk/foo.com/generic-service-name或/SITEk/foo.com/generic-service-name/flow-tag。在改写时，第二层调度器还可能需要同时更新消息签名和密钥信息。而如果第二层调度器和服务器之间运行的是IP协议，首先获取第一响应消息报文的标识信息，包括<源地址、目的地址、源端口、目的端口>，据此构造第三请求的标识信息，然后根据第二请求的服务名和第三请求的标识信息将其改写成第二响应消息。在执行改写时，除了进行协议转换，第二层调度器还需要设置数据包的密钥信息和消息签名信息。
10)第二层调度器将第二响应消息返回给第一层调度器。
当第二层调度器成功构造第二响应消息后，将第二响应消息沿着第二请求的转发路径的反向路径返回给第一层调度器。
11)第一层调度器将第二响应消息重写为第三响应消息。
第一层调度器接收到第二响应消息后，将根据第一请求的改写行为记录，将第二响应消息改写为第三响应消息。第一层调度器将根据第二响应消息的服务名查找第一请求的改写行为记录，从而获得第三响应消息的服务名。如图3所示的例子中，由于第二响应消息的服务名为/SITEk/foo.com/generic-service-name或/SITEk/foo.com/generic-service-name/flow-tag，查找请求改写记录得到对应的第三响应消息的服务名应为/foo.com/generic-service-name或/foo.com/generic-service-name/flow-tag。在改写时，第一层调度器还可能需要同时更新消息签名和密钥信息。
12)第一层调度器将第三响应消息返回给客户端。
当第一层调度器成功构造第三响应消息后，将第三响应消息沿着第一请求的转发路径的反向路径返回给客户端。
图3示出了依据本发明一实施方式的NDN中基于重写的任播方法的实体交互图。其中，步骤(1)-(12)分别对应图2中的12个步骤。
图4示出了依据本发明一实施方式的NDN中基于重写的任播系统部署示意图，包括：
客户端：用于生成并向网络发送第一请求，从网络接收第三响应消息；
第一层调度器：用于向网络通告通用服务名或其前缀，从网络接收第一请求，依据第一预设策略选择服务器群，重写第一请求为第二请求，向所选择的第二层调度器转发第二请求，接收第二层调度器返回的第二响应消息，重写第二响应消息为第三响应消息，向客户端返回第三响应消息；
第二层调度器：用于向网络通告第二层调度器依赖服务名或其前缀，接收第二请求，依据第二预设策略选择服务器，重写第二请求为第三请求，向所选择的服务器转发第三请求，从服务器接收第一响应消息，重写第一响应消息为第二响应消息，向第一层调度器返回第二响应消息；
服务器：用于接收第三请求，生成和返回第一响应消息；
中间路由器：用于按照NDN的规则建立和更新路由转发表，依据FIB表转发第一请求和第二请求，依据PIT表返回第二响应消息和第三响应消息。
通过本发明所提出的技术方案,能够在NDN网络中满足多样化的任播需求。且该能力的提供不改变NDN网络架构的内容命名规则和NDN转发引擎的处理逻辑。
本技术领域技术人员可以理解，本发明可以涉及用于执行本申请中所述操作中的一项或多项操作的设备。所述设备可以为所需的目的而专门设计和制造，或者也可以包括通用计算机中的已知设备，所述通用计算机有存储在其内的程序选择性地激活或重构。这样的计算机程序可以被存储在设备(例如，计算机)可读介质中或者存储在适于存储电子指令并分别耦联到总线的任何类型的介质中，所述计算机可读介质包括但不限于任何类型的盘(包括软盘、硬盘、光盘、CD‐ROM、和磁光盘)、随即存储器(RAM)、只读存储器(ROM)、电可编程ROM、电可擦ROM(EPROM)、电可擦除可编程ROM(EEPROM)、闪存、磁性卡片或光线卡片。可读介质包括用于以由设备(例如，计算机)可读的形式存储或传输信息的任何机构。例如，可读介质包括随即存储器(RAM)、只读存储器(ROM)、磁盘存储介质、光学存储介质、闪存装置、以电的、光的、声的或其他的形式传播的信号(例如载波、红外信号、数字信号)等。
本技术领域技术人员可以理解，可以用计算机程序指令来实现这些结构图和/或框图和/或流图中的每个框以及这些结构图和/或框图和/或流图中的框的组合。可以将这些计算机程序指令提供给通用计算机、专业计算机或其他可编程数据处理方法的处理器来生成机器，从而通过计算机或其他可编程数据处理方法的处理器来执行的指令创建了用于实现结构图和/或框图和/或流图的框或多个框中指定的方法。
本技术领域技术人员可以理解，本发明中已经讨论过的各种操作、方法、流程中的步骤、措施、方案可以被交替、更改、组合或删除。进一步地，具有本发明中已经讨论过的各种操作、方法、流程中的其他步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。进一步地，现有技术中的具有与本发明中公开的各种操作、方法、流程中的步骤、措施、方案也可以被交替、更改、重排、分解、组合或删除。
以上所述仅是本发明的部分实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (9)

1.一种NDN中基于重写的任播方法，包括下述步骤：
客户端向第一层调度器发送第一请求；
第一层调度器依据第一预设策略选择服务第一请求的服务器群；
第一层调度器将第一请求重写为第二请求；
第一层调度器将第二请求转发给所选择的服务器群的第二层调度器；
第二层调度器依据第二预设策略选择服务第二请求的服务器；
第二层调度器根据第二层调度器和服务器之间的协议将第二请求重写为第三请求；
第二层调度器将第三请求转发给所选择的服务器；
服务器向第二层调度器返回第一响应消息；
第二层调度器根据第二层调度器和服务器之间的协议将第一响应消息重写为第二响应消息；
第二层调度器将第二响应消息返回给第一层调度器；
第一层调度器将第二响应消息重写为第三响应消息；
第一层调度器将第三响应消息返回客户端。
2.如权利要求1所述的方法，其特征在于，所述客户端向第一层调度器发送第一请求：
第一层调度器向路由系统通告第一请求的服务名前缀；
第一请求按照NDN的路由过程转发到第一层调度器。
3.如权利要求1所述的方法，所述第一层调度器将第二请求转发给第二层调度器，其特征在于：
第二层调度器向路由系统通告第二层调度器依赖服务名或其前缀；
第二请求的服务名为第二层调度器依赖服务名；
第二请求按照NDN的路由过程转发到第二层调度器。
4.如权利要求1所述的方法，所述第二层调度器将第二请求重写为第三请求，其特征在于：
第三请求包括能标识所选择服务器的标识。
5.如权利要求1所述的方法，所述第二响应消息，其特征在于：
第二响应消息的服务名为与第二请求的服务名相同的第二层调度器依赖服务名；
第二响应消息通过第二请求消息转发路径的反向路径逐跳返回给第一层调度器。
6.如权利要求1所述的方法，所述第三响应消息，其特征在于：
第三响应消息的服务名为与第一请求的服务名相同的通用服务名；
第三响应消息通过第一请求消息转发路径的反向路径逐跳返回给客户端。
7.如权利要求1所述的方法，其特征在于，所述第一请求可以可选地包括客户端生成的流标识。
8.如权利要求7所述的方法，其特征在于，所述流标识被复制到第二请求、第三请求、第一响应、第二响应和第三响应中。
9.一种NDN中基于重写的任播系统，包括：
客户端，用于生成并向网络发送第一请求，接收第三响应消息；
第一层调度器，用于向网络通告通用服务名或其前缀，从网络接收第一请求，依据第一预设策略选择服务器群，重写第一请求为第二请求，向所选择的第二层调度器转发第二请求，接收第二层调度器返回的第二响应消息，重写第二响应消息为第三响应消息，向客户端返回第三响应消息；
第二层调度器，用于向网络通告第二层调度器依赖服务名或其前缀，接收第二请求，依据第二预设策略选择服务器，重写第二请求为第三请求，向所选择的服务器转发第三请求，从服务器接收第一响应消息，重写第一响应消息为第二响应消息，向第一层调度器返回第二响应消息；
服务器，用于接收第三请求，生成和返回第一响应消息；
中间路由器，用于按照NDN的规则建立和更新路由转发表，依据FIB表转发第一请求和第二请求，依据PIT表返回第二响应消息和第三响应消息。
CN201610392932.4A 2016-06-02 2016-06-02 一种ndn中基于重写的任播方法和系统 Active CN105959381B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610392932.4A CN105959381B (zh) 2016-06-02 2016-06-02 一种ndn中基于重写的任播方法和系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610392932.4A CN105959381B (zh) 2016-06-02 2016-06-02 一种ndn中基于重写的任播方法和系统

Publications (2)

Publication Number Publication Date
CN105959381A true CN105959381A (zh) 2016-09-21
CN105959381B CN105959381B (zh) 2019-04-26

Family

ID=56908515

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610392932.4A Active CN105959381B (zh) 2016-06-02 2016-06-02 一种ndn中基于重写的任播方法和系统

Country Status (1)

Country Link
CN (1) CN105959381B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102012931A (zh) * 2010-12-01 2011-04-13 北京瑞信在线系统技术有限公司 过滤式缓存方法及其装置、缓存系统
CN102546774A (zh) * 2011-12-27 2012-07-04 厦门市美亚柏科信息股份有限公司 一种二次重定向的cdn路由方法及系统
CN103701619A (zh) * 2013-10-22 2014-04-02 上海交通大学 基于cdn和数据中心动态选择的互联网内容分发方法
CN103888999A (zh) * 2012-12-19 2014-06-25 中国移动通信集团公司 一种WebCache服务和CDN服务的融合方法和设备
US20150195354A1 (en) * 2009-06-25 2015-07-09 Fortinet, Inc. Redirection content requests

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20150195354A1 (en) * 2009-06-25 2015-07-09 Fortinet, Inc. Redirection content requests
CN102012931A (zh) * 2010-12-01 2011-04-13 北京瑞信在线系统技术有限公司 过滤式缓存方法及其装置、缓存系统
CN102546774A (zh) * 2011-12-27 2012-07-04 厦门市美亚柏科信息股份有限公司 一种二次重定向的cdn路由方法及系统
CN103888999A (zh) * 2012-12-19 2014-06-25 中国移动通信集团公司 一种WebCache服务和CDN服务的融合方法和设备
CN103701619A (zh) * 2013-10-22 2014-04-02 上海交通大学 基于cdn和数据中心动态选择的互联网内容分发方法

Also Published As

Publication number Publication date
CN105959381B (zh) 2019-04-26

Similar Documents

Publication Publication Date Title
US8477609B1 (en) Method and system for scaling network traffic managers
JP4384839B2 (ja) 構成可能で、組み込み可能なデリバリー・マネージャを使ったインスタント・メッセージの経路指定
US7529801B2 (en) Method and system for multiple instant messaging login sessions
JP3229183B2 (ja) メッセージ経路指定システム及び方法
US7890591B2 (en) Method for an efficient electronic messaging system
CA2552057C (en) Automatic patient record update enabled clinical messaging
US7684421B2 (en) Information routing in a distributed environment
EP2993853B1 (en) Method for routing and forwarding, and network controller
KR20160076445A (ko) 정보 중심 네트워크들에서 링크 상태 정보를 사용한 효율적인 이름 기반 콘텐츠 라우팅을 위한 시스템 및 방법
CN105407128B (zh) 在ccn中的中间路由器上兴趣保持活动的方法及系统
JP2013502860A (ja) ネームアドレスマッピングシステム、データ伝送方法及びネームアドレスマッピングメンテナンス方法
JP2009105534A (ja) 通信装置
CN103825826B (zh) 一种动态路由的实现方法和装置
CN104811392A (zh) 用于处理网络中的资源访问请求的方法和系统
CN112333030A (zh) 用于私有网络间通信的方法、装置、电子设备及存储介质
CN106899621A (zh) 一种调度系统及方法
CN106101201B (zh) 一种ndn中基于重定向和重写的可扩展任播方法和系统
CN109120556A (zh) 一种云主机访问对象存储服务器的方法及系统
CN105872097A (zh) 一种ndn中基于重写的可扩展任播方法和系统
CN105959381A (zh) 一种ndn中基于重写的任播方法和系统
CN106101200B (zh) 一种ndn中基于路由和重写的任播方法和系统
CN106130906B (zh) 一种ndn中基于重定向的可扩展任播方法和系统
CN105915450A (zh) 一种ndn中基于重定向的任播方法和系统
CN105847448A (zh) 一种ndn中基于路由和重定向的任播方法和系统
CN105897928A (zh) 一种ndn中基于重定向和重写的任播方法和系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant