Configurare al meglio E-mule..

Ho ricevuto così tante telefonate da amici, parenti, conoscenti…mi fermavano anche in mezzo alla strada per chiedermi….”ma come mai E-mule va lento???” che ho deciso di scrivere una piccola guida…

Ecco che ho preferito fare una piccola guida su come configurare al meglio E-mule per ottenere un buon risultato in termini di velocità (sempre nei limiti del funzionamento di emule)….

Innanzitutto….come funziona?

In eMule il sistema di scaricamento è gestito da code (come al supermercato).

Ogni eMule crea in automatico una lista di attesa (coda) in cui inserisce tutte le richieste di upload; ciò significa che ogni utente che vi chiede un file sarà messo in una lista d’attesa stilata in base ad un punteggio attribuito dal vostro eMule (di seguito sono definiti i dettagli).
Nel vostro eMule c’è un unica coda di upload per tutti gli utenti che vogliono scaricare da voi.
Quando scaricate un file siete voi invece ad entrare in coda dagli altri (il famoso QR indica in che posto siete nella coda di upload di quell’utente).
Quando iniziate a scaricare da qualcuno significa che siete alla posizione zero della sua coda (QR: 0).
Se qualcuno sta scaricando da voi significa che è alla posizione zero della vostra coda di upload e quindi tocca a lui.
Ricordate che eMule per ogni utente tiene traccia di tutti i Megabyte scaricati e forniti per un periodo di 150 giorni (5 mesi) dall’ultima volta che lo avete incontrato.
In poche parole avete 5 mesi per “riscuotere” i vostri crediti prima che lui si dimentichi di voi (ovviamente avete da riscuotere solo se gli avete passato più roba di quanta ne avete scaricata, altrimenti è lui ad essere favorito). Ad ogni avvio vengono cancellati gli utenti scaduti (viene utilizzato per memorizzare le informazioni il file clients.met dentro la cartella /config di eMule).

Da questo si puo dedurre che in E-mule più si scarica e più si va avanti nelle code degli altri….

Detto questo passiamo ora alla configurazione del client e all’aggiornamento dei server.

Una volta installato e-mule (e aver premuto sempre avanti al Wizard….perchè cosi avete fatto vero?!?! ) dovrebbe esserci una schermata simile alla seguente:

Clicchiamo in alto a destra su “Options” o “Opzioni” e iniziamo la nostra configurazione:

In “Generale” e “Aspetto” lasciamo tutto com’è….

Andiamo su Connessione…

Qui dobbiamo modificare vari campi a seconda del tipo di connessione che utilizzate…la seguente tabella è molto esplicativa:

Dopo aver effettuato queste configurazioni controlliamo che le nostre porte siano aperte per poter scaricare liberamente…..Clicchiamo su “Testa Porte”

Se Otteniamo:

significa che le porte sono chiuse e che non riusciremo mai e poi mai a connetterci! Quindi dobbiamo aprire le porte sul nostro firewall che sia di windows e/o del router. Per questo vi rimando al manuale del vostro router…le porte da aprire sono la 4662 TCP e la 4672 UDP

Se invece otteniamo

Allora proseguiamo nella configurazione del nostro client…

In caso di ADSL aumentiamo il numero massimo di fonti per File e Limiti di connessione a 500.

Andiamo ora in Server e impostiamo Elimina server inattivi dopo 5 connessioni fallite.

Andiamo adesso nella sezione File. In questa sezione è possibile definire quale programma utilizzare per visualizzare l’anteprima di un filmato o di un audio quando ancora non è stato del tutto scaricato. Come player consiglio l’ottimo VLC Player (legge di tutto) scaricabile dal seguente indirizzo: http://www.videolan.org/vlc/

Una volta scaricato e installato VLC clicchiamo su sfoglia in “Player per visualizzare le anteprime” nel riquadro comando….

e selezioniamo il file eseguibile di VLC (se avete lasciato le impostazioni di default durante la fase di installazione di VLC questa è: C:\Programmi\VideoLAN\VLC\vlc.exe)

togliamo il segno di spunta su “Crea una copia per l’anteprima” e andiamo nella sezione Opzioni Avanzate:

Riporto dalla guida ufficiale di E-mule

- Dimensione buffer del file:
Alcuni sistemi possono mostrare un comportamento a singhiozzo quando eMule svuota il suo buffer del file. Diminuire la dimensione del buffer in questo caso puo’ aiutare ma eMule causera’ maggiore attivita’ sul disco in quanto i dati verranno scritti piu’ frequentemente. Una dimensione del buffer troppo ridotta puo’ ridurre le prestazioni di eMule in maniera vistosa. Un aumento del buffer ridurra’ l’attivita’ sul disco ma a rischio di maggiori perdite di dati in caso problemi.

- Dimensione coda:
Per far funzionare correttamente il sistema di crediti di eMule, la dimensione della coda e’ molto importante. Se un client ha la coda piena, un altro client con un elevato numero di crediti non ha la possibilita’ di entrare nella coda e “spendere” i suoi crediti. Quindi, maggiore e’ la dimensione della coda, migliore sara’ il funzionamento del sistema dei crediti. Clients con molti crediti avanzeranno velocemente in code lunghe per ottenere la loro parte. Inoltre, il tempo di attesa in coda non viene ridotto a causa di una riconnessione. Il tempo per la riconnessione non deve eccedere un’ora o il posto in coda verra’ perso.
IMPORTANTE: una coda piu’ grande non comportera’ un maggiore overhead per gestirla. Ne’ il numero di connessioni ne’ l’overhead della connessione saranno maggiori a causa di una coda piu’ grande. Code piu’ grandi useranno piu’ memoria.

Questo significa che in base al comportamento del vostro client e/o della vostra rete dovete impostare questi due parametri.

Per quanto concerne la configurazione di base il gioco è fatto! Clicchiamo su ok e torniamo alla schermata principale di E-mule.

Andiamo ora ad aggiornare i server.

Nella sezione server cliccate con il tasto destro del mouse su un qualsiasi server (se non ce ne sono fate click sulla parte bianca) e cliccate “Elimina tutti i Server”.

Dopo di chè cliccate qui:

http://www.emule.it/guida_emule/files/emule.it_server.met.gz

Dovrebbe in automatico aggiornarsi la lista server con gli ultimi server funzionanti…

A questo punto, se potete (vi ricordo in base alla vostra rete) utilizzare la rete Kad andiamo su Kad in alto a sx e clicchiamo su connetti sulla destra.

A questo punto siete pronti per scaricare con il vostro E-mule..

Alla Prossima….SP

ANTEPRIMA e AGGIORNAMENTO SERVER!!!

]]> http://ilikenetwork.wordpress.com/2008/12/01/configurare-al-meglio-e-mule/feed/ 0 ilikenetwork emule_lingua configurazioneconnessioni confporteok http://ilikenetwork.wordpress.com/2008/11/30/dyndnse-che-il-pc-sia-sempre-con-voi/ http://ilikenetwork.wordpress.com/2008/11/30/dyndnse-che-il-pc-sia-sempre-con-voi/#comments Sun, 30 Nov 2008 11:44:30 +0000 ilikenetwork http://ilikenetwork.wordpress.com/?p=71 ]]>

DynDNS è un servizio davvero comodo per chi, come me, vuole avere sempre il proprio pc a portata di mano oppure vuole utilizzare dei servizi (come ad esempio un Server FTP) sul proprio PC.

Cosa è???

DynDNS permette di associare al proprio indirizzo IP (nel caso di ADSL) dinamico ad un hostname che va preventivamente registrato sul sito www.dyndns.com.

Una volta registrato il proprio nome e scelto il proprio hostname, bisogna scaricare un’utility, chiamata DynDNS Updater che permette la sincronizzazione del vostro IP con l’HostName scelto.

Questo significa che se ad esempio avete sul vostro computer di casa un Server FTP potete tranquillamente raggiungerlo da un computer remoto…

Questo è il principio di funzionamento del Servizio Dyn DNS.

Andate sul sito https://www.dyndns.com/account/create.html e create un nuovo account. Adesso cliccate su “Add Host” e create il vosto Hostname lasciate le impostazioni di default e andate avanti. Nella sezione Clients trovate una serie di programmi che permettono di automatizzare la procedura di login e permettono di sincronizzare il vostro IP dinamico con l’hostname creato. Tra questo vi è l’utility DynDNS Updater che vi consiglio spassionatamente!!

N.B. Ricordate creare una regola sul firewall per questo programma altrimenti non riuscirà a sincronizzare l’IP. Ad esempio il router Linksys permettono di creare una regola Ad Hoc per questo programma nella sezione DDNS. Questo servizio non funziona con Fastweb data la particolare implementazione dei loro servizi e dal rilascio degli IP.

DynDNS Linksys

Alla prossima….SP

CREARE UN SERVER FTP CASALINGO CON FILEZILLA SERVER

Quante volte vi è capitato di dover inviare un file di grosse dimensioni e non sapere come fare?

Ecco a voi la soluzione…

Innanzitutto iniziamo con lo spiegare cosa è un Server FTP. FTP è un protocollo (insieme di regole) che ci permette il trasferimento di file da un computer all’altro. FTP sta per File Trasfer Protocol ed è un protocollo che lavora a livello  Applicazione della pila ISO/OSI. Come tutti i protocolli connection-oriented anch’esso utilizza il TCP (Trasmission Control Protocol) che garantisce affidabilità a scapito della velocità (al contrario dell’UDP). Questo significa che se scaricare un file da un server FTP non c’è alcuna possibilità (almeno di problemi di connessione) che vi arrivi un file corrotto, o meglio dire non c’è possibilità che il protocollo “perda” dei pacchetti per strada. Questo lo rende un servizio molto affidabile e utilizzato anche per il trasferimento di file imporanti. Il livello di sicurezza come la maggior parte dei software puo essere impostato ed è possibile utilizzare un livello di sicurezza adatto ad ogni esigenza. E’ un servizio Client-Server il che significa che vi sarà un server (che mette a disposizione il proprio servizio) e un client (che richiamerà tale servizio). Le porte sulle quali lavora l’FTP sono la 20 e la 21…molti di voi diranno…come la 20 e la 21??? Non ho sbagliato … è proprio così..Il protocollo FTP effettua l’autenticazione sulla porta 21 ed avvia il rasferimento vero e proprio sulla porta 20. Questo significa che se volete utilizzare a pieno le funzionalità dell’FTP e siete deitro un firewall dovrete aprire entrambe le porte.

Il protocollo FTP ha principalmente due modalità di funzionamento: Attiva (Standard) e Passiva (PASSV)

Riporto l’articolo preso da http://support.microsoft.com/default.aspx?scid=kb;it;323446
Queste due modalità sono denominate Standard (o PORT o Attiva) e Passiva (o PASV). Il client FTP in modalità Standard invia comandi PORT al server FTP. Il client in modalità Passiva invia comandi PASV al server FTP. Questi comandi vengono inviati sul canale dei comandi FTP durante l’apertura della sessione FTP.

Il client FTP in modalità Standard stabilisce prima di tutto una connessione alla porta TCP 21 sul server FTP. Questa connessione instaura il canale dei comandi FTP. Il client invia un comando PORT sul canale dei comandi FTP quando ha necessità di inviare o ricevere dati, ad esempio un elenco di cartelle o un file. Il comando PORT contiene informazioni sulla porta attraverso la quale il client FTP riceve i dati. In modalità Standard, il server FTP avvia sempre la connessione dati dalla porta TCP 20. Il server FTP deve aprire una nuova connessione al client quando invia o riceve i dati, mentre il client FTP effettua a sua volta la richiesta mediante il comando PORT.

Anche i client FTP in modalità Passiva iniziano stabilendo una connessione alla porta TCP 21 sul server FTP per creare il canale di controllo. Quando il client invia un comando PASV sul canale dei comandi, il server FTP apre una porta effimera (tra la 1024 e la 5000) e comunica al client FTP di connettersi a tale porta prima di richiedere il trasferimento dei dati. Come nella modalità Standard, il client FTP deve inviare un nuovo comando PASV prima di ogni nuovo trasferimento, mentre il server FTP attende una connessione a una nuova porta per ciascun trasferimento.

A seconda della configurazione firewall sul client o sul server FTP, può essere necessario modificare la modalità utilizzata dal client FTP.

Prima di procedere con l’installazione vi invito a leggere l’articolo su come associare l’Ip dinamico di casa a un HostName.

FileZilla Server

Due ottimi programmi freeware permettono di sfruttare a pieno le potenzialità di questo protocollo sono per il server FileZilla Server e per il client FileZilla Client enntambri del progetto Filezilla-Project (che fantasia …!!). Il link del progetto e dove è possibile scaricare i files di installazione è: http://filezilla-project.org/

Installazione e configurazione del Server

Come abbiamo detto in precedenza il protocollo FTP è di tipo Client-Server il che significa che abbiamo bisogno di un server che offre il servizio e di un client che interroga tale servizio. FileZilla server non fa altro che installare sulla propria macchina un servizio (in windows) o un daemon (in Linux) che si mette in ascolto sulla porta 21 in modo da accettare connessioni in ingresso da un client che lo interroga su quella porta. Vediamo come configurare il nostro server per permettere al Client di identificarsi e scaricare i file.

Dopo aver scaricato il pacchetto di installazione (in Windows) andare in start –> programmi –> FileZilla Server

Qui troviamo Start FileZilla Server che avvia il servizio e lo pone in background. Noi clicchiamo su FileZilla Server Interface. Nel caso vi appare una finestra che vi dice di settare la porta come amministrazione lasciate tutt invariato immettendo la password per l’amministratore. La schermata che ci appare è la seguente:

A questo punto abbiamo il server avviato e già in ascolto sulla porta 21.

Se vogliamo modificare le impostazioni andiamo a cliccare sulla barra degli strumenti in alto su edit –> settings

Qui è possibile modificare una serie di impostazioni come la di ascolto del servizio, numero massimo di utenti che possono connettersi, file di log e tante altre piccole impostazioni che possono risultare veramente comode. Per il nostro scopo non dobbiamo settare niente in particoalare. Quindi clicchiamo su ok.

A questo punto andiamo su edit –> groups e creiamo un nuovo gruppo di utenti che potrà connettersi al server FTP tramite nome utente e password.

Clicchiamo su Add e inseriamo il nome del gruppo. A questo punto dovrebbe comparire il nome del nuovo gruppo sul lato destro della schermata. Selezioniamo il gruppo e mettiamo il segno di spunta su “Enable access for users Inside group” che appunto abilita l’accesso agli utenti del gruppo.

Clicchiamo ora su ok e andiamo a creare il nostro utente. Andiamo su Edit –> Users.

Come per il gruppo anche qui clicchiamo su add e inseriamo il nome dell’utente che vogliamo creare e selezioniamo dal menu a tendina il gruppo appena creato.

Logicamente abilitiamo l’account cliccando su “Enable Account” e settiamo la password con la quale l’utente puo autenticarsi.

A questo punto creiamo su C:\una cartella chiamata ServerFtp (o come vi pare). Ritorniamo su edit –> Users e andiamo su Shared folders clicchiamo su Add e selezioniamo la cartella appena creata. Diamo i permessi che vogliamo e clicchiamo su “Set as Home Dir” per settare la cartella corrente come cartella principale del nostro sito. Poi clicchiamo su OK.

Cosa abbiamo fatto? Come è intuibile abbiamo semplicemente creato una cartella che sarà visibile solo all’utente creato.

Se vogliamo invece che la cartella sia visibile all’intero gruppo dobbiamo andare su edit –> Groups ed eseguire la stessa operazione sul gruppo.

A questo punto abbiamo clicchiamo su ok e riduciamo ad icona il server.

FileZilla Client

Una volta installato il programma possiamo richiamarlo da Start –> Programmi –> FileZilla FTP Client

Avviato il programma si presentarà questa schermata:

Per una connessione veloce (senza memorizzare i dati) è possibile riempire i campi in alto

HostName: Nome o IP dell’host dove gira il Server

Nome Utente: Nome utente creato in precedenza

Password: La password inserita in precedenza

Se invece vogliamo memorizzare i dati clicchiamo su File –> Gestione Siti

Clicchiamo su Nuovo Sito e riempiamo i campi:

Hostname: Nome o IP dell’host dove gira il Server

Tipo di Server: Impostiamo FTP (Gli altri sono simili ma con livelli di sicurezza più dettagliati)

Tipo di accesso: Normale

Nome Utente: Nome utente creato in precedenza

Password: La password inserita in precedenza

Se abbiamo impostato lamodalità di trasferimento attiva sul server andiamo in “Impostazioni di Trasferimento” e selezioniamo stessa scelta fatta sul server.

Clicchiamo su Connetti e……

A voi le belle cose….

Di seguito è possibile visualizzare il video che ho realizzato per la seguente guida. A presto…. SP

Procedura per il Server

Procedura per il Client:

P.S. In questo video utilizzo come HostName “localhost” dato che la macchina locale ospita sia il server che il client. Logicamente nel caso di Server remoto va inserito l’IP o l’indirizzo del Server FTP.

]]> http://ilikenetwork.wordpress.com/2008/11/29/creare-un-server-ftp-con-filezilla/feed/ 0 ilikenetwork FTP porte FileZilla schermata1 schermata1client http://ilikenetwork.wordpress.com/2008/11/28/internet-la-storia/ http://ilikenetwork.wordpress.com/2008/11/28/internet-la-storia/#comments Fri, 28 Nov 2008 23:02:38 +0000 ilikenetwork http://ilikenetwork.wordpress.com/?p=33 ]]> Capitolo 1

Introduzione…

1.1 INTERNET – Storia

Internet ha rivoluzionato il mondo dei computer e delle telecomunicazioni. E’ una delle principali rivoluzioni tecnologiche del XX sec. E’ considerato il più rivoluzionario mezzo di comunicazione umana. Distrugge i tempi, i confini e la lontananza.

Ma come è nato Internet? Internet è il risultato dell’evoluzione del concetto di Galactic Network discussa da J.C.R. Licklider nell’agosto del 1962 in una serie di memo al M.I.T.

MIT

Come definizione generale possiamo riconoscere: Una infrastruttura basata su un insieme di computer globalmente interconnessi, attraverso la quale ciascuno potesse scambiare dati, informazioni e programmi. ARPA (Advanced Research Projects Agency) nasce nel 1962. Nel 1972 cambia nome in DARPA (Defence Advanced Research Projects Agency) per poi ritornare ad ARPA nel 1993, ed ancora in DARPA nel 1996. E’ stato uno dei più importanti esempi di internet per quel tempo e aveva inizialmente il compito di interconnettere le università e gli enti di ricerca in modo da poter scambiare informazioni in modo molto più veloce. Dal 1972 è diventato un progetto per la difesa americana e fu utilizzato dall’esercito degli Stati Uniti.

Arpa Net

La prima connessione tra 2 computer avvenne nel 1965. Lavorando con Thomas Mirrell, il ricercatore G. Roberts ha connesso the TX-2 computer in Massachussets con il Q-32 in California con un collegamento dial-up a bassa velocità, creando così la prima Wide-area computer network della storia. Il risultato fu che si capì che le linee telefoniche dell’epoca non erano adatte.

Nel 1968 viene completato il progetto ARPANET e il Network Measurement Center di UCLA diventa il suo primo nodo.

In seguito il 7 Aprile 1969 viene creato da  Steve Crocker un documento intitolato Request For Comment (RFC): il primo di migliaia di RFC che hanno documentato l’architettura di ARPANET e di Internet.

Nel 1972 il più grande computer dell’epoca Illiac IV viene collegato alla rete ARPANET per consentire l’accesso remoto alle sue uniche capacità di calcolo.

Nel 1973 Vint Cerf e Bob Kahn a Standford fondano il TCP/IP e nasce la posta elettronica.

Nello stesso anno Bob Metcalfe inventa l’Ethernet.

1979 viene creato il primo network scientifico che si chiamerà CSNET. Agli inizi del 1981 oltre 200 computer sono connessi a CSNET.

Nel novembre del 1983 Jon Postel fonda il Domain Name System (DNS) e raccomanda la forma di indirizzamento user@host.domain.

Nel gennaio del 1983 anche ARPANET adotta il TCP/IP.

A causa dell’aumentato numero di host in rete, vengono introdotte le reti IP di classe A, B, C.

Nel 1984 vengono introdotti i nomi a dominio con i famosi Top Level Domain (TLD).

Nel 1985 nasce il programma NSFNET, un backbone a 56k basato su TCP/IP. E’ il boom della ricerca.

Nel 1988 nasce il primo WORM che appare al CERT.

Nel 1989 Tim Barners-Lee al CERN pronone il concetto di ipertesto fondando così il World Wide Web (WWW).

Nel 1990 ARPANET viene chiusa. In 20 anni è passata da 4 a 300.000 mila host.

130 incidenti relativi a WORMS.

Nel 1991 si è passati a più di 100 nazioni interconnesse tra loro e 600.000 host e più di 5000 reti separate.

Nel 1992 il WWW esplode nella rete e nasce il primo Browser chiamato Mosaic.

Vi è un sito di riferimento http://www.computerhistory.org/internet_history/ dove è possibile serguire passo passo la storia di Internet.

1.1.2 INTERNET – Definizione

Internet è una rete globale di reti che abilita i computer di ogni tipo a comunicare direttamente ed in modo trasparente, a condividere servizi attraverso gran parte del mondo. Essendo una infrastruttura di enorme importanza, capace di attivare così tante persone ed organizzazioni, costituisce anche una fonte condivisa e globale di informazioni, conoscenza e senso di collaborazione e cooperazione tra diverse innumerevoli comunità.

Internet è definita formalmente nell’RFC 1122 (originariamente RFC760)

Internet nel Futuro..

1.1.3 L’Internet Protocol (IP)

L’IP (Internet Protocol) fornisce le funzioni necessarie per l’invio di un pacchetto di bit (chiamato Internet datagram) da una sorgente ad una destinazione utilizzando un sistema interconnesso di reti.

Sorgente e destinazione sono due HOST (cioè un qualsiasi computer Pc, MacIntosh, Workstation, Server) identificati ciascuno da un indirizzo di lunghezza fissa denominato IP.

L’Ip fornisce anche i servizi di frammentazione e riassemblaggio di datagram lunghi, quando la trasmissione avviene attraverso reti con pacchetti piccoli.

Le funzionalità dell’Internet Protocol sono volutamente limitate alla trasmissione di datagram. L’IP è invocato dai protocolli host-to-host e invoca i protocolli di rete locali per trasportare l’Internet datagram al successivo GATEWAY o host di destinazione. I vari moduli internet utilizzano gli indirizzi presenti nell’internet header per trasmettere i datagram internet verso le loro destinazioni.

Il cammino che ogni pacchetto serve si chiama ROUTING.

Il modello operativo prevede che un modulo internet risieda in ogni host impegnato in comunicazioni internet e in ogni gateway che interconnette delle reti. Questi moduli condividono delle regole comuni per interpretare i campi dell’indirizzo internet, per frammentare e riassemblare datagram.

IP

1.2 Infrastrutture

UserPC: è un qualsiasi computer capace di ricevere e inviare ogni tipo di file multimediale.

User Computer Equipment: sono gli apparati localizzati in casa dell’utente per connettere il pc dell’utente al “Local Loop” (Customer Premise Equipment – CPE) e sarebbero: linea telefonica analogica, linea telefonica ISDN, linea telefonica xDSL, LAN, Router, ecc…

Local Loop Carrier: permette di connettere la casa dell’utente al POP (Point of Presence) dell’ISP (Internet Service Provider) e sono: Linee di comunicazione (PSTN, ISDN, DSL, CDN), cavo, Satellite, linea elettrica, Wireless ecc..

ISP’S POP: è il punto perimetrale della rete dell’ISP. Le connessioni dell’utente sono accettare e autenticate in questo punto grazie all’Access Server.

User Services: sono i servizi che gli utenti useranno durante l’accesso ad Internet e sono: Domain Name Server (DNS, BIND..) Email host, Usenet Group, FTP, User web hosting. Questi server richiedono collegamenti veloci, processori potenti e grandi quantità di memoria.

ISP BackBone: Esso interconnette tra di loro i POP dell’ISP. Ogni ISP agli altri ISP e al contenuto online e sono: Backbone Providers, Routers, ATM Switches, Gigaswitch, Network Access Points, ecc..

Origins of online content: sono le sorgenti delle informazioni del mondo reale.

Le informazioni elettroniche esistenti sono connesse con i legacy system.

Le risorse stampate vengono scannerizzate e convertire in formato elettronico, molti tipi di informazioni audio e video vengono trasmesse in broadcast su internet.

L’amministrazione di Internet a livello mondiale è affidata all’Internet Assigned Numbers Authority (IANA). IANA ha poi affidato il suo lavoro a delle aziende esterne per ogni paese infatti abbiamo: RIPE NNC (per l’Europa), ARIN (per le Americhe), APNIC (per l’Asia-Pacifico).

Attualmente la materia è oggetto di completo rinnovamento sotto la responsabilità dell’Internet Corporation for Assigned Names and Numbers (ICANN).

Per quanto concerne le operazioni su Internet esse sono affidate all’Internet Engineering Planning Group (IEPG). Essa ha il compito di facilitare le operazioni di gestione dei servizi globali di Internet, promuovere l’introduzione di nuovi servizi Internet entro l’Internet globale, ed è responsabile dei collegamenti con i gruppi Operativi Internet e con i gruppi di Sviluppo Tecnico.

Il monitoraggio della rete e quindi la sicurezza invece è affidata a 8 strutture locali di Computer Emergency Response Team (CERT); la loro funzione è quella di monitorare la rete, evitare gli incidenti e avere un archivio di tutti gli incidenti verificati in rete.

Internet funziona con degli standard che sono regolarizzati dall’Internet Engineering Task Force (IETF), gli standard poi sono esaminati dall’Internet Engineering Steering Group (IESG) e poi promulgati dall’Internet Society (ISOC) come standard nazionali. L’RCF Editor è poi responsabile della preparazione dello standard nella forma finale.

Lo sviluppo di internet e la ricerca sono promulgati dall’IRTF (Internet Research Task Force) che lavora sotto lo stretto controllo dell’IESG.

1.3 INTRANET

Con il termine Intranet oggi si intende l’uso di tecnologie Internet all’interno di un’azienda, di una organizzazione. Ciò viene realizzato trasferendo la mole di informazioni aziendale ad ogni individuo con costi tempi e sforzo minimi. Per poter attivare una Intranet, c’è bisogno di:

• Una rete locale LAN (Local Area Network)
• Informatizzazione diffusa dei vari settori

I vantaggi di una Intranet sono notevoli cioè:

• Grande partecipazione
• Formazione
• Aggiornamento
• Internet ha come struttura periferica un computer e da qui origina la sua straordinaria capacità e potenzialità di trasmettere, integrare, rappresentare qualsiasi tipo di informazione.

Il Router svolge le importanti funzioni di:

• Instradare i pacchetti tra i computer della rete aziendale e Internet
• Consentire l’attivazione di un politica di controllo degli accessi alla rete locale
• Consentire l’accesso control-lato e selettivo a computer e servizi

Con il termine Extranet invece, si identificano le risorse hardware e software che realizzano la presenza visibile dell’azienda all’esterno tramite dei servizi come:

• Data Mining
• Data Warehouse
• E-commerce
• Servizi Web

LAN

Per oggi questo è tutto … ci vediamo alla prossima lezione…

SP

Problemi e Algoritmi

La programmazione di un calcolatore di svolge essenzialmente in una prima fase, in cui si delinea un algoritmo che risolve un problema di interesse, ed in una seconda fase in cui l’algoritmo è tradotto in un programma scritto in un linguaggio di programmazione.

1.1 Problemi ed istanze

Scopo della programmazione è la soluzione di problemi tramite dei procedimenti chiamati algoritmi. Un problema da risolvere mediante un agente di calcolo (da quella manuale con carta e penna, a quella semimanuale con la calcolatrice, fino a quella completamente automatica con un calcolatore) può essere descritto in termini di dati in ingresso (componenti del problema) e dei dati in uscita (soluzione del problema).

PROBLEMA —> PROCEDIMENTO (ALGORITMO) —> PROGRAMMA

In maniera più formale, un problema P può essere descritto da un insieme I, contenente tutti i possibili valori dei dati in ingresso, un insieme R, contenenti tutti i possibili risultati del problema, e una funzione sol: I è R, che ad ogni combinazione de dati in ingresso associa il risultato corrispondente. Un’istanza di un problema è una possibile combinazione dei dati in ingresso, cioè un elemento di I. In generale il numero delle istanze di un problema è quasi sempre molto elevato. Chiunque esegue l’operazione di risolvere un problema tramite degli algoritmi, viene denominato Agente di Calcolo, esso può essere una persona, un computer ecc…Questo agente di calcolo ha un insieme finito di operazioni che sa eseguire. Ad esempio nel caso dell’algoritmo di Euclide l’agente di calcolo dovrà saper fare le divisioni, le manipolazioni con le variabili, l’assegnamento ecc… In programmazione, dato che il nostro agente di calcolo sarà un computer, non bisogna lavorare con alcuni aspetti con i quali lavoriamo tutti i giorni e cioè:

• NO INTUITO (il computer non ha intuito)
• NO CREATIVITA’ (il computer non può creare da solo)
• NO BUON SENSO (la macchina non è dotata di buon senso)
• NO DECISIONI SOGGETTIVE (le decisioni devono essere già presenti nel programma).

1.2 Gli algoritmi

L’algoritmo più antico e famoso, è sicuramente l’algoritmo di Euclide (detto antenaresis), per calcolare il MCD (Massimo Comune Divisore) tra due numeri interi positivi m ed n.

Dati due numeri diversi, si sottragga ripetutamente il minore dei due dall’altro fino a che i due numeri non diventino uguali: il numero così ottenuto è il massimo comun divisore dei due numeri iniziali.

Ciò dimostra che l’idea di algoritmo è ben distinta dall’idea di programma, inoltre il concetto di algoritmo non è necessariamente connesso con l’informatica.

In generale gli algoritmi possono essere descritti a parole, purchè sia una descrizione

dettagliata e rigorosa dei passi da utilizzare.

Ad esempio un altro algoritmo del problema dell’MCD è il seguente:

1. Calcola il resto della divisione tra m ed n e chiama il risultato r

2. Assegna come nuovo valore di m il valore di n

3. Assegna come nuovo valore di n il valore di r

4. Se n diverso da 0 torna al punto 1

5. Altrimenti hai finito e il valore di m è l’MCD tra i due numeri.

Esempio 1.1

m = 42 n = 70

m/n = 0,6 diverso da 0 quindi torna al punto 1

m = 70; n = 42; è  m/n = 1,6 resto diverso da 0 è torna al punto 1è r = 28

m = 42; n = 28; èm/n =1,5 resto diverso da 0 è torna al punto 1è r= 14

m = 28; n = 14; è m/n = 14 resto = 0 è  prosegui al punto 5

m = 14; n = 0; è r = 0 è MCD = m = 14

1.3 Proprietà degli algoritmi

Le tre proprietà fondamentali che un algoritmo deve possedere sono:

1.3.1 FINITEZZA

L’agente di calcolo deve utilizzare una quantità finita di risorse per risolvere una qualsiasi istanza del problema. Si richiede che l’algoritmo termini sempre, dopo un numero finito di passi. Se non soddisfa questo requisito l’algoritmo non è considerato valido

1.3.2 CORRETTEZZA

L’algoritmo deve essere in grado di risolvere il problema in tutte le sue possibili istanze. Dimostrare che un algoritmo è corretto non è semplice. Per algoritmi semplici di può fornire una dimostrazione matematica, basata solitamente sul metodo di induzione. L’idea intuitiva con cui si può comprendere il senso dell’induzione matematica è quella di un “effetto domino”: affinché le tessere da domino disposte lungo una fila cadano tutte sono sufficienti due condizioni:

che cada la prima tessera

che ogni tessera sia posizionata in modo tale che cadendo provochi la caduta della successiva.

Il principio di induzione estende questa idea al caso in cui la fila è composta da infinite tessere. Nella maggior parte dei casi si può tentare di capire se l’implementazione dell’algoritmo in programma è corretta utilizzando un insieme di test che riescano a coprire in qualche modo l’insieme, solitamente estremamente grande, delle possibili istanze del problema. Un modo molto usato è quello di trovare degli esempi per diverse classi di istanze. Una possibile variazione sul concetto di correttezza è data dal concetto di algoritmo probabilistico. Un algoritmo probabilistico è un algoritmo che con alta probabilità produce la soluzione corretta dell’istanza data del problema da risolvere. Se no ci riesce può dare soluzione errata o ammettere di non essere stato in grado di risolvere il problema. Spesso un algoritmo probabilistico può dare risposte diverse sulla stessa istanza. Un algoritmo probabilistico benché non sia corretto al 100%, come richiederebbe la teoria, è però utile in situazioni in cui non si conoscono algoritmi corretti efficienti.

1.3.3 EFFICIENZA

L’algoritmo per risolvere il problema deve utilizzare al meglio le risorse di calcolo.

In teoria sarebbe auspicabile utilizzare solo algoritmi “ottimi”, ossia che utilizzano la minor quantità possibile di risorse rispetto a tutti gli altri algoritmi in grado di risolvere il problema in questione, ma non sempre questo è possibile. Infatti per alcuni problemi non si conoscono algoritmi ottimali: in tal caso si usano i migliori algoritmi noti che potrebbero non essere ottimali. Per valutare l’efficienza di un algoritmo bisogna calcolare la quantità di risorse di calcolo necessarie ad un algoritmo.

Vediamo se l’esempio 1.1 da noi considerato soddisfa i tre requisiti:

FINITEZZA? SI, termina dopo un tot di iterazioni poiché n ad ogni passo diminuisce poiché r < n sempre, e per il teorema della DISCESA ALL’INFINITO di FERMAT si fermerà sicuramente.

CORRETTEZZA? SI, ad ogni dato di ingresso, m ed n, l’algoritmo mi restituirà il loro MCD.

EFFICIENZA? SI, è un buon algoritmo poiché il numero dei passi dipende dalla grandezza di m ed n in maniera polinomiale.

1.4 Descrizione di un algoritmo

In generale, un algoritmo da un punto di vista formale, può essere descritto in modi diversi i più conosciuti sono: Diagramma a blocchi, Pseudo-Codice.

1.4.1 Pseudo-Codice

Lo pseudocodice è un modo per descrivere un algoritmo senza utilizzare la sintassi di un linguaggio di programmazione specifico. Come suggerisce il nome, si tratta di pseudo codice: non può essere realmente eseguito da un computer, ma ricorda i veri linguaggi e viene scritto allo stesso livello di dettaglio.

Esistono diverse forme di pseudocodice, sebbene la sua sintassi venga presa in prestito da linguaggi di programmazione abbastanza popolari (come il C, il Lisp o il FORTRAN). Viene utilizzato anche il linguaggio naturale qualora i dettagli dell’implementazione nei linguaggi informatici siano trascurabili o fuorvianti.

I testi di informatica utilizzano spesso lo pseudocodice negli esempi in modo che tutti i programmatori siano in grado di comprenderli, indipendentemente dai linguaggi di

programmazione che conoscono. Poiché lo stile varia da autore ad autore, vi è a volte una introduzione che spiega la sintassi utilizzata.

Un esempio di pseudocodifica per l’algoritmo di Euclide è il seguente:

leggi n e m

ripeti

sia r il resto della divisione di m per n

sia n il nuovo valore di m

sia r il nuovo valore n

mentre n _ 0

restituisci m

fine

1.4.2 Diagramma a blocchi (o Flow Chart o Diagramma di flusso)

Esso consente di descrivere le differenti operazioni sotto forma di uno schema in cui le diverse fasi del processo e le differenti condizioni che devono essere rispettate vengono rappresentati da simboli grafici detti blocchi elementari. I blocchi sono collegati tra loro tramite frecce che indicano la cronologia. Esso consente di descrivere le differenti operazioni sotto forma di uno schema in cui le diverse fasi del processo e le differenti condizioni che devono essere rispettate vengono rappresentati da simboli grafici. I blocchi sono collegati tra loro tramite frecce che indicano la cronologia. Consideriamo ad esempio l’Algoritmo di Euclide, esso può essere così rappresentato

Ogni passo è rappresentato da rettangoli (istruzioni di calcolo) o un parallelogramma

(istruzioni di ingresso/uscita), i punti di scelta dell’algoritmo sono rappresentati con dei rombi contenenti la condizione da controllare.

1.5 Esempi di Algoritmi e complessità computazionale

Esempi di algoritmi sono:

1.5.1 Forza Bruta

Il metodo “forza bruta” è un algoritmo di risoluzione di un problema che consiste nel

verificare tutte le soluzioni teoricamente possibili fino a che non si trova quella effettivamente corretta. Il suo principale fattore positivo è che porta sempre a trovare la soluzione corretta, ma è anche vero che è sempre la soluzione più lenta o dispendiosa; viene utilizzato come ultima risorsa in parti della matematica solamente in quei casi dove sia l’unica soluzione conosciuta e quindi anche la migliore.

1.5.2 Algoritmo ricorsivo

Viene detto algoritmo ricorsivo un algoritmo espresso in termini di sé stesso.

Questo tipo di algoritmo risulta particolarmente utile per eseguire dei compiti ripetitivi su di un set di input variabili. L’algoritmo richiama sé stesso generando un ciclo di chiamate che ha termine al verificarsi di una condizione particolare che chiameremo caso di base, coincidente, in genere, con il presentarsi di particolari valori di input. La tecnica ricorsiva permette di scrivere algoritmi eleganti e sintetici per molti tipi di problemi comuni, sarà tuttavia opportuno verificarne di volta in volta l’efficienza rispetto ad altri tipi di soluzioni, come per esempio cicli elementari.

1.5.3 Crivello di Eratostene

Il crivello di Eratostene è un antico procedimento per il calcolo delle tabelle di numeri primi fino ad un certo numero n prefissato. Deve il nome al matematico Eratostene di Cirene, che ne fu l’ideatore. È a tutt’oggi utilizzato come algoritmo di calcolo dei numeri primi da molti programmi per computer; pur non essendo un algoritmo straordinariamente efficiente, infatti, è in compenso piuttosto semplice da tradurre in un qualsiasi linguaggio di programmazione.

Il procedimento è il seguente: si scrivono tutti i naturali a partire da 2 fino n in un elenco detto setaccio (in programmazione spesso l’elenco è implementato da un array). Poi si cancellano (setacciano) tutti i multipli del primo numero del setaccio (escluso lui stesso). Si prosegue così fino ad arrivare in fondo. I numeri che restano sono i numeri primi minori od uguali a n.

Questi sono solo alcuni degli algoritmi noti per la risoluzione di determinati problemi.

Ma come possiamo dire che un algoritmo è migliore di un altro?

La risposta è la complessità computazionale.

Per calcolo del costo, o complessità computazionale, di un algoritmo si intende la

quantificazione delle risorse utilizzate durante l’esecuzione di un algoritmo.

Due misure comuni di complessità sono la complessità temporale, ossia quanti passi impiega l’algoritmo e la complessità spaziale, ossia di quanta memoria ha bisogno l’algoritmo. La risorsa da noi presa in considerazione in questo corso sarà principalmente il tempo di calcolo (complessità temporale), benché le considerazioni seguenti vanno bene anche per gli altri tipi di risorse. La complessità temporale è usualmente misurata in termini del numero di operazioni svolte.

Dato un algoritmo A su un insieme di input I, può accadere che due istanze i, i‘ di ugual dimensione cioè | i | = | i‘ | diano luogo a tempi diversi di esecuzione per uno stesso algoritmo. Si parla dunque di complessità dell’input e se ne distinguono tre casi:

1. complessità in caso peggiore

2. complessità in caso medio

3. complessità in caso migliore

Il caso peggiore è quello che di fatto viene considerato per la formulazione della complessità di un algoritmo. Il caso migliore è tipicamente O(1), cioè trovare la soluzione al primo passo o occupare una sola cella di memoria. Il caso medio è solitamente calcolato come limite della media aritmetica tra caso peggiore e migliore.

1.5.4 Complessità nel caso peggiore

Per formalizzare meglio il calcolo della complessità temporale nel caso peggiore definiamo TA(n), per un fissato n, come il massimo tempo impiegato da A a risolvere una istanza i di dimensione n. Detto in altri termini, TA(n) rappresenta il tempo necessario a risolvere la peggiore istanza possibile di dimensione n. Quest’ultima considerazione spiega il termine “complessità nel caso peggiore“.

Ad esempio in alcuni algoritmi di ordinamento il caso peggiore è quello di ordinare un

insieme già ordinato ma in senso inverso. Uno svantaggio è che in certi casi la complessità nel caso peggiore offre una stima troppo pessimistica del tempo di calcolo. Un esempio lampante è il celeberrimo algoritmo del simplesso per la programmazione lineare. Nonostante si sappia che nel caso peggiore si comporta veramente male ( con tempi di calcolo che crescono in modo esponenziale rispetto alle dimensioni del problema), questo algoritmo è largamente utilizzato nella pratica perché la stragrande maggioranza delle istanze vengono risolte molto velocemente. Il motivo sembra essere che il caso peggiore di quel problema è un caso patologico, che non si presenterà mai (o quasi) in pratica.

1.5.5 Esempio di calcolo della complessità

Un esempio si ha nel confronto di due algoritmi per il calcolo del massimo di n numeri. Il primo algoritmo, chiamato M1, è basato sulla definizione di massimo, cioè di quel numero che è maggiore uguale a tutti gli altri. Per trovarlo basta prendere a turno ciascuno degli n numeri e controllare se essi soddisfano la condizione di massimo, l’algoritmo si ferma quando un siffatto numero viene trovato.

In pseudocodifica l’algoritmo M1 è:

1. Prendi a turno ciascuno degli n elementi, sia Ak l’elemento preso
2. Confronta ogni altro numero Ai con Ak contando quanti elementi Ai sono _ Ak
3. Se il conteggio da n-1, tutti gli altri sono _ Ak e quindi il numero più grande è proprio Ak,
4. Altrimenti continua con il numero successivo.

Il secondo algoritmo, chiamato M2, consiste nel calcolare il massimo parziale, aggiornandolo ad ogni numero preso in considerazione. Si parte ponendo come massimo parziale il primo elemento dell’insieme. Per ogni altro elemento dell’insieme, si confronta l’elemento in questione con il massimo parziale e se l’elemento corrente risulta essere maggiore del massimo parziale, il massimo parziale diventa proprio l’elemento corrente. E’ facile vedere che dopo aver passato in rassegna tutti gli elementi dell’insieme si trova come massimo parziale proprio il massimo elemento dell’insieme.

In pseudocodice l’algoritmo è:

1. Memorizza il primo numero in MAX
2. Confronta ogni altro numero Ai con MAX: se Ai > MAX allora poni MAX pari a Ai
3. Alla fine MAX è il numero più grande

Calcoliamo la complessità di entrambi gli algoritmo nel caso peggiore.

Il caso peggiore per l’algoritmo M1 è quando il massimo è l’ultimo elemento: ad ogni ciclo l’algoritmo fa n-1 confronti per contare gli elementi _ Ak e deve arrivare all’ultimo elemento per trovare il massimo, in totale perciò fa n · (n – 1) confronti. Quindi TA1(n) = O (n2)

Invece M2 fa sempre N – 1 confronti, quindi TA2 (n) = O(n).

Perciò essendo M1 quadratico in n, ed M2 lineare in n, M2 è nettamente superiore a M1 in fatto di efficienza. Per inciso si può vedere che M2 usa il minor numero possibile di confronti quindi è anche un algoritmo ottimale.

Questo è tutto per oggi…. alla prossima..

SP