一种NDN中基于路由和重定向的任播方法和系统技术方案

本发明专利技术公开了一种NDN中基于路由和重定向的任播方法和系统。该方法包括：客户端向网络发送第一请求；中间路由器基于任播路由将第一请求转发到某个服务器群的调度器；调度器依据第一预设策略选择服务群中的一个服务器；调度器向客户端返回重定向通告；客户端根据重定向通告向调度器选择的服务器发送第二请求；服务器将响应消息返回客户端。本发明专利技术的方法和系统能在NDN网络中多样化的任播需求，不破坏NDN内容路由器转发引擎的转发逻辑。

【技术实现步骤摘要】

本专利技术涉及命名数据网络(Named Data Networking,NDN)
，尤其涉及一种NDN基于路由和重定向的任播方法和系统。
技术介绍
目前，用户对互联网的访问已经从点对点通信为主转为内容获取为主。而传统的TCP/IP网络仅传输内容，并不感知内容，从而造成了网络上大量的冗余流量传输。为了解决由于内容获取而引发的内容爆炸，研究界提出了以内容为中心的网络NDN，实现了内容和地址以及发送者和接收者的解耦，并提供泛在的内置缓存来满足用户对内容的具有重尾特征的异步访问。现有互联网存在许多大规模的具有亿万的服务，如Google,Facebook,微信等。这些服务通常都有一组物理上分布但提供相同服务的服务器或服务器集群。对用户而言，这类服务本质上属于任播服务。但是，现有NDN的传输模式仅提供简单的基于任播路由的任播机制，无法满足灵活多变的任播需求。因此，有必要提出一种NDN中能满足多样化需求的任播技术。
技术实现思路
本专利技术为解决上述技术问题，提供一种NDN基于路由和重定向的任播方法和系统，能不破坏CCN内容路由器转发引擎的转发逻辑。所述技术方案如下：一方面，本专利技术提出一种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。为了使得以上述服务名前缀的请求能被转发到某个服务器群的调度器，每个服务器群的调度器在部署后需向NDN的路由系统通告以所述服务的虚拟服务名为前缀的路由条目，即/foo.com/generic-service-name。可选地，调度器可以将聚合过的路由条目向路由系统通告，如/foo.com。所述路由条目通告消息经路由协议承载向NDN网络的路由器扩散，并注入路由转发表FIB。本质上，该路由条目是一个任播路由条目，中间路由器通过路由协议计算出合适的到达某个调度器的转发端口。2)中间路由器基于任播路由将第一请求转发到某个服务器群的调度器。接收到第一请求后，中间路由器依据FIB中的转发条目匹配合适的端口，将其逐跳转发到某个服务器群的调度器。由于多个服务器群的调度器都通告了相同的路由条目，因此，不同的客户端发出的对相同服务的请求可能会被转发到不同的服务器群的调度器，而相同的客户端在不同时刻发出的对相同服务的请求也可能会被转发到不同的服务器群的调度器。因此，在基于任播服务的机制下，难以支持基于流的任播。3)调度器依据第一预设策略选择服务群中的一个服务器。当第一请求依据任播路由被转发到了某个服务器群的调度器后，调度器依据第一预设策略选择服务第一请求的服务器。为此，调度器至少需要配置所在的服务器群的服务器信息。服务器还可以将自身的状态定期或实时反馈给调度器，以便其进行更复杂的请求调度。调度器可以采用简单的随机策略随机选择一个服务器服务第一请求，也可以采用轮转策略进行请
求调度，还可以依据服务器的状态(如实时负载、剩余服本文档来自技高网...

【技术保护点】
一种NDN中基于路由和重定向的任播方法，包括下述步骤：客户端向网络发送第一请求；中间路由器基于任播路由将第一请求转发到某个服务器群的调度器；调度器依据第一预设策略选择服务群中的一个服务器；调度器向客户端返回重定向通告；客户端根据重定向通告向调度器选择的服务器发送第二请求；服务器将响应消息返回客户端。

【技术特征摘要】
1.一种NDN中基于路由和重定向的任播方法，包括下述步骤：客户端向网络发送第一请求；中间路由器基于任播路由将第一请求转发到某个服务器群的调度器；调度器依据第一预设策略选择服务群中的一个服务器；调度器向客户端返回重定向通告；客户端根据重定向通告向调度器选择的服务器发送第二请求；服务器将响应消息返回客户端。2.如权利要求1所述的方法，其特征在于，所述第一请求：第一请求的服务名是一个任播服务名；每个服务器群的调度器都向网络通告该任播服务名或其前缀；第一请求由中间路由器通过NDN的任播路由机制转发到若干个服务器群中的某一个服务器群的调度器。3.如权利要求1所述的方法，其特征在于，所述调度器向客户返回重定向通告，所述重定...

【专利技术属性】
技术研发人员：张国强，卢倚霞，齐德胜，高茜，
申请(专利权)人：南京师范大学，
类型：发明
国别省市：江苏;32